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
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.1994.577009