Vector quantization codebook generation using simulated annealing

J. Kelly Flanagan, Darryl R. Morrell, Richard L. Frost, Christopher J. Read, Brent E. Nelson

Research output: Contribution to journalConference article

Abstract

The authors present an algorithm for the generation of codebooks from a set of training vectors using simulated annealing. Convergence of the algorithm to the globally optimal codebook in finite time is proved, and experimental results comparing simulated annealing with Lloyd algorithms for image quantization are presented. The experimental results indicate that the proposed algorithm obtains the best known codebook for the experimental situation described by R.M. Gray and E.D. Karnin. It has also been demonstrated that this technique works well for the construction of codebooks from real image data.

Original languageEnglish (US)
Pages (from-to)1759-1762
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume3
StatePublished - Dec 1 1989
Event1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland
Duration: May 23 1989May 26 1989

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this