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
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;
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
DOI :
10.1109/PIMRC.1996.568434
