|
|
|
“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.