A new initialization technique for generalized Lloyd iteration
- 1 October 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 1 (10) , 144-146
- https://doi.org/10.1109/97.329844
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 that 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 and achieve a better local minimum as well.<>Keywords
This publication has 5 references indexed in Scilit:
- Globally optimal vector quantizer design by stochastic relaxationIEEE Transactions on Signal Processing, 1992
- Competitive learning and soft competition for vector quantizer designIEEE Transactions on Signal Processing, 1992
- Vector Quantization and Signal CompressionPublished by Springer Nature ,1992
- A new vector quantization clustering algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980