A genetic c-Means clustering algorithm applied to color image quantization

This paper describes a novel data clustering algorithm, which is a hybrid approach combining a genetic algorithm with the classical c-means clustering algorithm (CMA). The proposed technique is superior to CMA in the sense that it converges to a nearby global optimum rather than a local one. As an application, the problem of color image quantization is elaborated. Here, it is shown that substantial improvement of image quality is obtained by using the genetic approach.

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

[2]  Steven A. Shafer,et al.  Color vision , 1992 .

[3]  Bir Bhanu,et al.  Self-Optimizing Image Segmentation System Using a Genetic Algorithm , 1991, International Conference on Genetic Algorithms.

[4]  Paul Scheunders,et al.  A genetic Lloyd-Max image quantization algorithm , 1996, Pattern Recognit. Lett..

[5]  Riccardo Poli,et al.  Interactive segmentation of multi-dimensional medical data with contour-based application of genetic algorithms , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  Lance Chambers,et al.  An Indexed Bibliography of Genetic Algorithm , 1998 .

[7]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[8]  Philippe Andrey,et al.  Unsupervised image segmentation using a distributed genetic algorithm , 1994, Pattern Recognit..

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Mehmet Celenk,et al.  A color clustering technique for image segmentation , 1990, Comput. Vis. Graph. Image Process..

[11]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[12]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

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

[14]  HeckbertPaul.  Color image quantization for frame buffer display , 1982 .

[15]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[17]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .