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 language | English (US) |
---|---|
Pages (from-to) | 1759-1762 |
Number of pages | 4 |
Journal | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings |
Volume | 3 |
State | Published - 1989 |
Externally published | Yes |
Event | 1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland Duration: May 23 1989 → May 26 1989 |
ASJC Scopus subject areas
- Software
- Signal Processing
- Electrical and Electronic Engineering