The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 706-710
I. Katsavounidis , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
C.-C.J. Kuo , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Zhen Zhang , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
ABSTRACT
The generalized Lloyd algorithm plays an important role in the design of vector quantizers (VQ) and in feature clustering for pattern recognition. In the VQ context, this algorithm provides a procedure to iteratively improve a codebook and results in a local minimum which minimizes the average distortion function. We propose an efficient method to obtain a good initial codebook that can accelerate the convergence of the generalized Lloyd algorithm, achieve a better local minimum and also result into lower entropy. Thus, it can achieve an overall better performance since the resulting rate-distortion pair is closer to the rate-distortion function of the input source.<>
INDEX TERMS
vector quantisation, pattern recognition, rate distortion theory, convergence of numerical methods, entropy
CITATION

I. Katsavounidis, C. Kuo and Zhen Zhang, "A new initialization technique for VQ codebook design," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 706-710.
doi:10.1109/ACSSC.1994.471543
97 ms
(Ver 3.3 (11022016))