TY - GEN
T1 - Efficient codebook search algorithm for vector quantization
AU - Lai, Chih chiang
AU - Tai, Shen Chuan
PY - 1995/1/1
Y1 - 1995/1/1
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/0029235411
UR - https://www.scopus.com/pages/publications/0029235411#tab=citedBy
M3 - Conference contribution
AN - SCOPUS:0029235411
SN - 0819418587
T3 - Proceedings of SPIE - The International Society for Optical Engineering
SP - 1290
EP - 1298
BT - Proceedings of SPIE - The International Society for Optical Engineering
PB - Society of Photo-Optical Instrumentation Engineers
T2 - Visual Communications and Image Processing '95
Y2 - 24 May 1995 through 26 May 1995
ER -