Title :
Genetic algorithm clustering for color image quantization
Author :
Belahbib, Fatima Zohra Bellala ; Souami, Feryel
Author_Institution :
Dept. Inf., Univ. des Sci. et de la Technol. Houari Bomediene, Algeria
Abstract :
Clustering is an unsupervised classification method used for different issues in image analysis. Genetic algorithms are randomized search and optimisation techniques. In this paper, we present a genetic algorithm clustering for color image quantization as a prior process to any other one for image analysis. A fitness function with a smallest number of variables is proposed. It´s based on the fuzzy c-means objective function reformulated by Bezdek and the one proposed by Frigui and Krishnapuram in their competitive agglomeration algorithm. The proposed clustering genetic algorithm allows the initial population solutions to converge to good results in relatively less run-time. In addition, variable chromosome length is used to determine the clusters number.
Keywords :
fuzzy set theory; genetic algorithms; image classification; image colour analysis; pattern clustering; unsupervised learning; chromosome length; color image clustering; color image quantization; competitive agglomeration algorithm; fitness function; fuzzy c-means objective function; genetic algorithm clustering; image analysis; randomized search; unsupervised classification method; Biological cells; Classification algorithms; Clustering algorithms; Genetic algorithms; Image color analysis; Partitioning algorithms; Quantization; Clustering methods; Fuzzy; Genetic algorithms; Quantization; image color analysis;
Conference_Titel :
Visual Information Processing (EUVIP), 2011 3rd European Workshop on
Conference_Location :
Paris
Print_ISBN :
978-1-4577-0072-9
DOI :
10.1109/EuVIP.2011.6045508