The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical Engineering University of Southern California

Technical Report USC-SIPI-252

“A New Initialization Technique for Generalized Lloyd Iteration”

by Ioannis Katsavounidis, C.-C. Jay Kuo and Zhen Zhang

March 1994

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 on a local minimum which minimizes the average distortion function. In this research, we propose an efficient method to obtain a good initial codebook that can accelerate the convergence of the generalized Lloyd algorithm and also achieve a minimum that is closer to the global minimum.

To download the report in PDF format click here: USC-SIPI-252.pdf (0.2Mb)