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 :
بازگشت