An Image Segmentation Method Based on Fuzzy C-means Clustering and Cuckoo Search Algorithm

被引:4
作者
Wang, Mingwei [1 ]
Wan, Youchuan [1 ]
Gao, Xianjun [2 ]
Ye, Zhiwei [3 ]
Chen, Maolin [1 ]
机构
[1] Wuhan Univ, Sch Remote Sensing & Informat Engn, Wuhan 430079, Hubei, Peoples R China
[2] Yangtze Univ, Sch Geosci, Wuhan 430100, Hubei, Peoples R China
[3] Hubei Univ Technol, Sch Comp Sci, Wuhan 430068, Hubei, Peoples R China
来源
NINTH INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2017) | 2018年 / 10615卷
基金
中国国家自然科学基金;
关键词
Image segmentation; Fuzzy C-means; Clustering; Cuckoo search algorithm; K-MEANS;
D O I
10.1117/12.2302922
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Image segmentation is a significant step in image analysis and machine vision. Many approaches have been presented in this topic; among them, fuzzy C-means (FCM) clustering is one of the most widely used methods for its high efficiency and ambiguity of images. However, the success of FCM could not be guaranteed because it easily traps into local optimal solution. Cuckoo search (CS) is a novel evolutionary algorithm, which has been tested on some optimization problems and proved to be high-efficiency. Therefore, a new segmentation technique using FCM and blending of CS algorithm is put forward in the paper. Further, the proposed method has been measured on several images and compared with other existing FCM techniques such as genetic algorithm (GA) based FCM and particle swarm optimization (PSO) based FCM in terms of fitness value. Experimental results indicate that the proposed method is robust, adaptive and exhibits the better performance than other methods involved in the paper.
引用
收藏
页数:6
相关论文
共 15 条
[1]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[2]  
Ghosh S, 2013, INT J ADV COMPUT SC, V4, P35
[3]   Adaptive Fuzzy Moving K-means Clustering Algorithm for Image Segmentation [J].
Isa, Nor Ashidi Mat ;
Salamah, Samy A. ;
Ngah, Umi Kalthum .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2009, 55 (04) :2145-2153
[4]  
Ji Zexuan, 2009, Journal of Computer Aided Design & Computer Graphics, V21, P1451
[5]  
Li Yanling, 2009, Journal of Huazhong University of Science and Technology, V37, P68
[6]  
Liu Hongpo, 2010, Proceedings of the 2010 Fourth International Conference on Genetic and Evolutionary Computing (ICGEC 2010), P18, DOI 10.1109/ICGEC.2010.13
[7]  
[龙建武 Long Jianwu], 2012, [自动化学报, Acta Automatica Sinica], V38, P1134
[8]  
Qin Xu-jia, 2010, Journal of System Simulation, V22, P1674
[9]   On fuzzy cluster validity indices [J].
Wang, Weina ;
Zhang, Yunjie .
FUZZY SETS AND SYSTEMS, 2007, 158 (19) :2095-2117
[10]   Cuckoo Search via Levey Flights [J].
Yang, Xin-She ;
Deb, Suash .
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, :210-+