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 codework 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.
|Number of pages||4|
|Journal||IEE Proceedings, Part I: Communications, Speech and Vision|
|Publication status||Published - 1 Jan 1993|
ASJC Scopus subject areas