Title :
Improved Genetic FCM Algorithm for Color Image Segmentation
Author :
Peng, Hua ; Xu, Luping ; Jiang, Yanxia
Author_Institution :
Sch. of Electron. Eng., Xidian Univ., Xi´´an
Abstract :
An improved genetic fuzzy c-means clustering(FCM) algorithm is proposed for color image segmentation in the paper. The first component of color feature set discovered by Ohta is chosen as the one-dimensional eigenvector and the mapping from pixel space to eigenvector space is used here for modifying the object function in order to lower the computational complexity. Feature distance which is applied to any structure of eigenvector space is used here instead of Euclidian distance to reduce the influence caused by structure of eigenvector space. FCM optimization is introduced to genetic FCM algorithm to accelerate the searching speed. Experiments show that the algorithm has better effect on color image segmentation and low computational complexity.
Keywords :
computational complexity; eigenvalues and eigenfunctions; feature extraction; fuzzy set theory; genetic algorithms; image colour analysis; image segmentation; pattern clustering; Euclidian distance; color feature set; color image segmentation; computational complexity; eigenvector space; feature distance; fuzzy c-means clustering; genetic FCM algorithm; one-dimensional eigenvector; pixel space; Acceleration; Clustering algorithms; Color; Computational complexity; Genetic algorithms; Genetic engineering; Image processing; Image segmentation; Iterative algorithms; Pixel;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345699