Stochastic relaxation algorithm for improved vector quantiser design
K. Zeger, A. Gersho · Electronics Letters · 1989
An easily implementable stochastic relaxation algorithm for vector quantisation design is given. It generalises the usual Lloyd iteration in codebook design by perturbing the computed entroids with independent multidimensional noise, whose variance diminishes as the algorithm progresses. A significant improvement is often achieved.