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

fYear

1989

Firstpage

1759

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on

Conference_Location

Glasgow

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1989.266790

Filename

266790