DocumentCode
961671
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
Volume
140
Issue
5
fYear
1993
Firstpage
327
Lastpage
330
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;
fLanguage
English
Journal_Title
Communications, Speech and Vision, IEE Proceedings I
Publisher
iet
ISSN
0956-3776
Type
jour
Filename
240151
Link To Document