DocumentCode
1518550
Title
An improvement on codebook search for vector quantization
Author
Torres, L. ; Huguet, J.
Author_Institution
Dept. of Signal Theory & Commun., Polytech. Univ. of Catalonia, Barcelona, Spain
Volume
42
Issue
234
fYear
1994
Firstpage
208
Lastpage
210
Abstract
Presents a simple but effective algorithm to speed up the codebook search in a vector quantization scheme when a MSE criterion is used. A considerable reduction in the number of operations is achieved. This algorithm was originally designed for image vector quantization in which the samples of the image signal (pixels) are positive, although it can be used with any positive-negative signal with only minor modifications
Keywords
computational complexity; image coding; least squares approximations; search problems; vector quantisation; MSE; algorithm; codebook search; image signal; image vector quantization; number of operations; positive-negative signal; vector quantization; Algorithm design and analysis; Communications Society; Distortion measurement; Encoding; Image coding; Pixel; Signal design; Speech coding; Terminology; Vector quantization;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.1994.577009
Filename
577009
Link To Document