An evolutionary approach to color image quantization

In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite different objectives and results, have been proposed. We present a new hybrid approach in which an evolutionary algorithm is combined with a well-known local search heuristic. The superiority of the proposed approach to other strategies used in color quantization is demonstrated by presenting results for some test images.

[1]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[2]  P. Brucker.  On the Complexity of Clustering Problems , 1978 .

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[5]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[6]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[7]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[8]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[9]  Przemyslaw Prusinkiewicz,et al.  An algorithm for multidimensional data clustering , 1988, TOMS.

[10]  Eugene Fiume,et al.  On distributed probabilistic algorithms for computer graphics , 1989 .

[11]  Jorma Laaksonen,et al.  Variants of self-organizing maps , 1990, International 1989 Joint Conference on Neural Networks.

[12]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[13]  Jon Louis Bentley,et al.  K-d trees for semidynamic point sets , 1990, SCG '90.

[14]  Jan P. Allebach,et al.  New approach to palette selection for color images , 1991, Electronic Imaging.

[15]  Xiaolin Wu,et al.  EFFICIENT STATISTICAL COMPUTATIONS FOR OPTIMAL COLOR QUANTIZATION , 1991 .

[16]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[17]  Susy S. Chan,et al.  Empirical assessment of selected color-quantizing algorithms , 1994, Electronic Imaging.

[18]  Anthony H. Dekker,et al.  Kohonen neural networks for optimal colour quantization , 1994 .