Title :
Vector quantization codebook generation using simulated annealing
Author :
Flanagan, J. Kelly ; Morrell, Darryl R. ; Frost, Richard L. ; Read, Christopher J. ; Nelson, Brent E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
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 (IEEE Trans. on Inf. Theory, vol.IT-28, no.2, p.256-61, Mar. 1982). It has also been demonstrated that this technique works well for the construction of codebooks from real image data
Keywords :
convergence of numerical methods; data compression; encoding; picture processing; Lloyd algorithms; codebook generation; convergence; globally optimal codebook; image coding; image quantization; simulated annealing; training vectors; vector quantisation; Convergence; Design optimization; Iterative algorithms; Large Hadron Collider; Marine vehicles; Partitioning algorithms; Round robin; Simulated annealing; Vector quantization; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Conference_Location :
Glasgow
DOI :
10.1109/ICASSP.1989.266790
