Globally optimal vector quantizer design by stochastic relaxation
- 1 January 1992
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 40 (2) , 310-322
- https://doi.org/10.1109/78.124941
Abstract
This paper presents a unified formulation and study of vector quantizer design methods that couple stochastic relaxation (SR) techniques with the generalized Lloyd algorithm. Two new SR techniques are investigated and compared: simulated annealing (SA), and a reduced-complexity approach that modifies the traditional acceptance criterion for simulated annealing to an unconditional acceptance of perturbations. It is shown that four existing techniques all fit into a general methodology for vector quantizer design aimed at finding a globally optimal solution. Comparisons of each algorithms' performance when quantizing Gauss-Markov processes, speech, and image sources are given. The SA method is guaranteed to perform in a globally optimal manner, and the SR technique gives empirical results equivalent to those of SA. Both techniques result in significantly better performance than that obtained with the generalized Lloyd algorithm.This publication has 19 references indexed in Scilit:
- Stochastic relaxation algorithm for improved vector quantiser designElectronics Letters, 1989
- Using simulated annealing to design digital transmission codes for analogue sourcesElectronics Letters, 1988
- Design of vector quantizers using simulated annealingIEEE Transactions on Circuits and Systems, 1988
- A novel principle for optimization of the instantaneous Fourier plane coverage of correction arraysIEEE Transactions on Antennas and Propagation, 1988
- Using simulated annealing to design good codesIEEE Transactions on Information Theory, 1987
- Optimization by Simulated AnnealingScience, 1983
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- On the structure of vector quantizersIEEE Transactions on Information Theory, 1982
- Multiple local optima in vector quantizers (Corresp.)IEEE Transactions on Information Theory, 1982
- A comparison of adaptive algorithms based on the methods of steepest descent and random searchIEEE Transactions on Antennas and Propagation, 1976