Title :
Color quantization with a hybrid genetic algorithm
Author :
Freisleben, B. ; Schrader, A.
Author_Institution :
Siegen Univ., Germany
Abstract :
The quantization of true color images to a limited subset of colors is a NP-hard optimization problem. A heuristic approach to color image quantization is presented. It is based on an adaptive version of a previously proposed hybrid genetic algorithm. The results obtained demonstrate that the new algorithm is superior to other post-clustering approaches with respect to both image quality and runtime behaviour
Keywords :
image colour analysis; NP-hard optimization problem; adaptive hybrid genetic algorithm; color image quantization; heuristic approach; image quality; postclustering approaches; prequantization; runtime behaviour; subsampling; true color images;
Conference_Titel :
Image Processing and Its Applications, 1997., Sixth International Conference on
Conference_Location :
Dublin
Print_ISBN :
0-85296-692-X
DOI :
10.1049/cp:19970860