NDLI: Constructing Better Partial Sums Based on Energy-Maximum Criterion for Fast Encoding of VQ

Content Provider	IEEE Xplore Digital Library
Author	Zhibin Pan Ohmi, T. Kotani, K.
Copyright Year	2006
Description	Author affiliation: New Ind. Creation Hatchery Center, Tohoku Univ., Sendai (Zhibin Pan; Ohmi, T.)
Abstract	In a vector quantization (VQ) framework, one of the key problems in its practical applications is the encoding speed. In order to speed up VQ encoding process, it is most important to avoid computing unnecessary k-dimensional (k-D) real Euclidean distances for the obviously unlikely candidate codewords. The mean, the variance and the two partial sums of a k-D vector have already been proposed as the effective features in the previous works in order to realize a rejection to the unlikely codeword by using just a little computational cost. It is clear that the mean and the variance of a k-D vector are constant but the two partial sums of a k-D vector are not constant depending on how they have been constructed. Therefore, how to construct two better partial sums for fast VQ encoding becomes important. Instead of using fixed the first half vector and the second half vector criterion that has been introduced in the previous works, this paper proposes a new energy-maximum criterion to construct two better partial sums for a k-D vector. Mathematical analysis and experimental results confirmed that the proposed criterion is much more effective for fast VQ encoding compared to the fixed criterion used in the previous works. In addition, it is very easy to use the energy-maximum criterion in practice
Starting Page	1563
Ending Page	1566
File Size	4442362
Page Count	4
File Format	PDF
ISBN	1424403871
DOI	10.1109/APCCAS.2006.342542
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-12-04
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Vector quantization Euclidean distance Distortion measurement Mathematical analysis Computational efficiency Power engineering and energy Image coding Data compression PSNR vector quantization partial sums fast encoding
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

A Fast Encoding Algorithm for Vector Quantization Using Difference Pyramid Structure

A fast full search equivalent encoding method for vector quantization by using appropriate features

VQ image coding using sub-vector techniques

Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

Fast encoding method for vector quantization using modified L/sub 2/-norm pyramid

An improvement of fast search algorithm for vector quantization

Fast encoding method for vector quantization based on sorting elements of codewords to adaptively constructing subvectors

Fast VQ Encoding Using Subvector Technique

Constructing Better Partial Sums Based on Energy-Maximum Criterion for Fast Encoding of VQ

Similar Documents

A hierarchical fast encoding algorithm for vector quantization with PSNR equivalent to full search

A Fast Encoding Algorithm for Vector Quantization Using Difference Pyramid Structure

A fast full search equivalent encoding method for vector quantization by using appropriate features

VQ image coding using sub-vector techniques

Dynamically Constructing Mixed Pyramid for Fast VQ Encoding

Fast encoding method for vector quantization using modified L/sub 2/-norm pyramid

An improvement of fast search algorithm for vector quantization

Fast encoding method for vector quantization based on sorting elements of codewords to adaptively constructing subvectors

Fast VQ Encoding Using Subvector Technique

Constructing Better Partial Sums Based on Energy-Maximum Criterion for Fast Encoding of VQ