DocumentCode
2006542
Title
A fast search algorithm for vector quantization using wavelet transform
Author
Hwang, Wen-Jyi ; Jeng, Sen-Shiang ; Chen, Biing-Yau
Author_Institution
Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan
Volume
3
fYear
1996
fDate
15-18 Oct 1996
Firstpage
1010
Abstract
A new fast codeword search algorithm for vector quantizers (VQ) is presented in this paper. This algorithm uses the pyramid structure of the codewords to accelerate the encoding process. The pyramid structure is obtained using the wavelet transform. This algorithm is able to reduce the codeword search time without sacrificing the performance and storage complexity of the VQ. Simulation results show that this algorithm is well-suited for the VQ with high vector dimension
Keywords
computational complexity; rate distortion theory; search problems; transform coding; vector quantisation; wavelet transforms; VQ; codeword search algorithm; encoding process; fast search algorithm; high vector dimension; pyramid structure; simulation results; storage complexity; vector quantization; wavelet transform; Acceleration; Arithmetic; Degradation; Encoding; Image coding; Rate-distortion; Vector quantization; Wavelet transforms;
fLanguage
English
Publisher
ieee
Conference_Titel
Personal, Indoor and Mobile Radio Communications, 1996. PIMRC'96., Seventh IEEE International Symposium on
Conference_Location
Taipei
Print_ISBN
0-7803-3692-5
Type
conf
DOI
10.1109/PIMRC.1996.568434
Filename
568434
Link To Document