DocumentCode :
3502566
Title :
Application of Improved Genetic K-Means Clustering Algorithm in Image Segmentation
Author :
Tan, Zhicun ; Lu, Ruihua
Author_Institution :
Inst. of Signal & Inf. Process., Southwest Univ., Chongqing
Volume :
2
fYear :
2009
fDate :
7-8 March 2009
Firstpage :
625
Lastpage :
628
Abstract :
An improved genetic K-means clustering algorithm is proposed and is applied to image segmentation. According to the characteristics of the image, the feature vector of the pixel is properly chosen and the weight factors of the feature vector are adjusted, which enhances the segmentation precision. The selection of conventional genetic algorithm and the modification of mutation operations improve the speed of convergence. Computing time is reduced due to combining the membership matrix with the coding of chromosomes skillfully. The results of the experiments demonstrate that in the image segmentation the proposed algorithm is better than traditional genetic K-means algorithm.
Keywords :
genetic algorithms; image coding; image segmentation; pattern clustering; chromosome coding; feature vector; genetic K-means clustering algorithm; image segmentation; Clustering algorithms; Computer science education; Convergence; Educational technology; Genetic algorithms; Image segmentation; Information processing; Partitioning algorithms; Pixel; Signal processing; algorithm optimization; genetic K-means clustering algorithm; image segmentation; object function;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-3581-4
Type :
conf
DOI :
10.1109/ETCS.2009.400
Filename :
4959115
Link To Document :
بازگشت