Title :
Subcodebook searching algorithm for efficient VQ encoding of images
Author :
Lo, K.T. ; Cham, W.K.
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
A subcodebook searching (SCS) algorithm is developed for fast VQ encoding of images. This algorithm allows searching only a portion of the codebook to find the minimum distortion codeword of an input vector. In comparison with other existing fast VQ encoding algorithms, this method requires the least number of multiplications as well as the least total number of operations. The requirements of extra memory in the encoder and precomputation in the training stage of the SCS algorithm are also limited when the codebook size is not too large.<>
Keywords :
image coding; search problems; vector quantisation; SCS algorithm; VQ encoding; minimum distortion codeword; subcodebook searching algorithm; vector quantisation;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I
