Subcodebook searching algorithm for efficient VQ encoding of images
Kwok‐Tung Lo, Wai Kuen Cham · IEE Proceedings I Communications Speech and Vision · 1993
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.