Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.12 No.4, pp.593-602 (December 1996)
A Fast Search Algorithm for Vector Quantization

Chin-Chen Chang, Ruey-Feng Chang, Wen-Tsai Lee and Ching-Lin Kuo
Department of Computer Science and Information Engineering
National Chung Cheng University
Chaiyi, Taiwan 621, R.O.C.

We propose a new method, which is called the double test equal-average nearest neighbor search (DTENNS) algorithm, for reducing the encoding time required for vector quantization (VQ).

        The DTENNS algorithm not only reduces the encoding time but also encodes the image with the same quality as does the full search algorithm. Moreover, the encoding time of the DTENNS algorithm is faster than that of the equal-average nearest neighbor search (ENNS) algorithm, which was recently proposed by Guan et al.

Keywords: vector quantization, image compression

Received October 4, 1995; revised May 14, 1996.
Communicated by Soo-Chang Pei.