Title :
Stochastic relaxation algorithm for improved vector quantiser design
Author :
Zeger, Kenneth ; Gersho, A.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
fDate :
7/6/1989 12:00:00 AM
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.
Keywords :
computerised picture processing; encoding; speech analysis and processing; Lloyd iteration generalisation; codebook design; easily implementable; image processing; independent multidimensional noise; quantisation; speech processing; stochastic relaxation algorithm; vector quantisation design;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890601
