Title :
New fast search algorithm for image vector quantization
Author :
Lee, Anson M Y ; Feng, J. ; Lo, K.T. ; Tang, Japen H T
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, China
Abstract :
In this paper, a new fast encoding algorithm based on the concept of finite-state VQ has been proposed for image vector quantization. In the proposed scheme, each input block will only search a portion of the codebook to locate the best match vector according to the state of the neighboring blocks. A block transition criterion is developed for selecting a subset of the codebook for searching. Simulation results show that the encoding time required by the proposed algorithm is just about 10-20% of that required by the full search with almost the same output image quality
Keywords :
image coding; search problems; vector quantisation; FSVQ; best match vector location; block transition criterion; codebook; fast encoding algorithm; fast search algorithm; finite-state VQ; image vector quantization; simulation results; Bit rate; Code standards; Decoding; Encoding; Image coding; Image quality; Image reconstruction; Smoothing methods; Testing; Vector quantization;
Conference_Titel :
Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-5747-7
DOI :
10.1109/ICOSP.2000.891718
