Globally Optimal Vector Quantizer Design by Stochastic Relaxation

IEEE Transactions on Signal Processing

Volumn 40, Issue 2, 1992, Pages 310-322

  Gersho, Allen ^c  

^a UNIVERSITY OF HAWAII   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC SIGNAL PROCESSING - OPTIMIZATION; IMAGE PROCESSING - IMAGE CODING; MATHEMATICAL TECHNIQUES - ALGORITHMS; SIGNAL PROCESSING - SIGNAL ENCODING;

SIMULATED ANNEALING; SOURCE CODING; STOCHASTIC RELAXATION; VECTOR QUANTIZER; VOICE PROCESSING;

SPEECH;

EID: 0026821563     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.124941     Document Type: Article

References (22)

1. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., vol. 1, pp. 4–29, 1984.
2. A. Gersho, “On the structure of vector quantizers,” IEEE Trans. Inform. Theory., vol. IT-28, no. 2, pp. 157–166, Mar. 1982.
3. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84–95, Jan. 1980.
4. L. A. Rastrigin, Random Search in Optimization Problems for Multiparameter Systems (translated from Russian). Riga, Latvia: “Zinatne” Publishing House, 1965.
5. B. Widrow and J. M. McCool, “A comparison of adaptive algorithms based on the methods of steepest descent and random search,” IEEE Trans. Antennas Propagat., vol. AP-24, pp. 615–637, Sept. 1976.
6. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pan. Anal. Machine Intell., vol. PAMI-6, pp. 721–741, Nov. 1984.
7. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Boston: D. Reidel Publishing, 1987.
8. A. A. El Gamal, L. A. Hemachandra, I. Shperling, and V. K. Wei, “Using simulated annealing to design good codes,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 116–123, Jan. 1987.
9. N. Benvenuto and M. Marchesi, “Digital filters design by simulated annealing,” IEEE Trans. Circuits Syst., vol. CAS-36, pp. 459–460, Mar. 1989.
10. T. J. Cornwell, “A novel principle for optimization of the instantaneous Fourier plane coverage of correlation arrays,” IEEE Trans. Antennas Propagat., vol. AP-36, pp. 1165–1167, Aug. 1988.
11. D. J. Goodman and T. J. Moulsley, “Using simulated annealing to design transmission codes for analogue sources,” Electron. Lett., vol. 24, no. 10, pp. 617–618, May 1988.
12. J. R. B. De Marca, N. Farvardin, and Y. Shoham, “Robust vector quantization for noisy channels,” in Proc. Mobile Satellite Conf. JPL Pub. 88–9, May 1988, pp. 515–520.
13. N. Farvardin, “Optimal binary code word assignment for vector quantization over a noisy channel—an application of simulated annealing,” presented at the IEEE Int. Symp. Inform. Theory, Kobe, Japan, June 1988.
14. J. Vaisey and A. Gersho, “Simulated annealing and codebook design,” in Proc. IEEE Int. Conf Acoust. Speech, Signal Processing, (New York), Apr. 1988, pp. 1176–1179.
15. J. K. Flanagan, D. R. Morrell, R. L. Frost, C. J. Read, and B. E. Nelson, “Vector quantization codebook generation using simulated annealing,” in Proc. IEEE Int. Conf Acoust., Speech, Signal Processing (Glasgow, Scotland), May, 1989, pp. 1759–1762.
16. A. E. Cetin and V. Weerackody, “Design vector quantizers using simulated annealing,” IEEE Trans. Circuits Syst., vol. CAS-35, Dec. 1988.
17. K. Zeger and A. Gersho, “A stochastic relaxation algorithm for improved vector quantiser design,” Electron. Lett., vol. 25, no. 14, pp. 896–898, July 1989.
18. D. P. Connors and P. R. Kumar, “Simulated annealing and balance of recurrence order in time-homogeneous Markov chains,” in Proc. 26th Conf. Decision Contr., Dec. 1987, pp. 2261–2263.
19. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, May 13, 1983.
20. N. Metropolis, A. Rosenbluth, M. Rosenbluth, E. Teller, and A. Teller, “Equation of state calculations by fast computing machines,” J. Chem. Phys., vol. 21, pp. 1087–1092, 1953.
21. S. P. Lloyd, “Least squares quantization in PCM,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 129–137, Mar. 1982.
22. R. M. Gray and E. D. Kamin, “Multiple local optima in vector quantizers,” IEEE Trans. Inform. Theory, vol. IT-28, no. 2, pp. 256–261, Mar. 1982.