A comparison of methods for the optimization of VGA colormaps

Author

Thede, L.D. ; Helsley, H.D., Jr. ; Maxfield, E.J. ; Sterling, J.L.

Author_Institution

Dept. of Electr. Eng., Ohio Northern Univ., Ada, OH, USA

fYear

1993

fDate

7-9 Mar 1993

Firstpage

508

Lastpage

512

Abstract

The results of a project investigating the creation of an optimum colormap for a color image are presented. Optimization methods are investigated to obtain not only the best method, but also alternate methods which provide high quality results in reasonable time. The colormap generation is presented as a two step process which includes an initial colormap selection followed by the optimization of the colormap. Three optimization techniques are investigated: the Linde-Buzo-Gray method, simulated annealing, and a new minimum variance method developed by the authors. Color images with an original 32,768 possible colors are coded using only 256 colors

Keywords

coding errors; colour graphics; computational complexity; image colour analysis; optimisation; video coding; Linde-Buzo-Gray method; VGA colormaps; color image coding; colormap generation; minimum variance method; optimization techniques; optimum colormap; quality; simulated annealing; time; Color; Computational modeling; Computer graphics; Image resolution; Microcomputers; Optimization methods; Pixel; Simulated annealing; Testing; Vector quantization;

fLanguage

English

Publisher

ieee

Conference_Titel

System Theory, 1993. Proceedings SSST '93., Twenty-Fifth Southeastern Symposium on

Conference_Location

Tuscaloosa, AL

ISSN

0094-2898

Print_ISBN

0-8186-3560-6

Type

conf

DOI

10.1109/SSST.1993.522832

Filename

522832