21 April 1995 Efficient codebook search algorithm for vector quantization
Author Affiliations +
Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206662
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan
Abstract
In this paper, we present an efficient codebook search algorithm in a VQ-based system. The proposed fast search algorithm utilizes the compactness property of signal energy on transform domain and the geometrical relations among input vector and codevectors to eliminate those codevectors which is impossible to be the closest codeword to input vector. Id does not need to examine each entry in the codebook of a vector quantization encoder and can achieve a full search equivalent performance. In comparison with other existing fast algorithm, the proposed algorithm requires the least number of multiplication and the least total number of distortion measurements.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Chih-chiang Lai, Chih-chiang Lai, Shen-Chuan Tai, Shen-Chuan Tai, } "Efficient codebook search algorithm for vector quantization", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); doi: 10.1117/12.206662; https://doi.org/10.1117/12.206662
PROCEEDINGS
9 PAGES


SHARE
Back to Top