[IEE Electronics Letters, June 1989, pp. 896-898]
A Stochastic Relaxation Algorithm for Improved Vector Quantiser Design
Kenneth Zeger and Allen Gersho
Abstract
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 centroids with independent multidimensional noise,
whose variance diminishes as the algorithm progresses. A significant
improvement is often achieved.