A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering

Image segmentation plays an important role in medical image processing. Fuzzy c-means (FCM) clustering is one of the popular clustering algorithms for medical image segmentation. However, FCM has the problems of depending on initial clustering centers, falling into local optimal solution easily, and sensitivity to noise disturbance. To solve these problems, this paper proposes a hybrid artificial fish swarm algorithm (HAFSA). The proposed algorithm combines artificial fish swarm algorithm (AFSA) with FCM whose advantages of global optimization searching and parallel computing ability of AFSA are utilized to find a superior result. Meanwhile, Metropolis criterion and noise reduction mechanism are introduced to AFSA for enhancing the convergence rate and antinoise ability. The artificial grid graph and Magnetic Resonance Imaging (MRI) are used in the experiments, and the experimental results show that the proposed algorithm has stronger antinoise ability and higher precision. A number of evaluation indicators also demonstrate that the effect of HAFSA is more excellent than FCM and suppressed FCM (SFCM).

[1]  吴一全 Wu Yi-quan,et al.  The Two-dimensional Otsu Thresholding Based on Fish-swarm Algorithm , 2009 .

[2]  Yueguang Li,et al.  An artificial fish swarm algorithm and its application , 2015, ICIS 2015.

[3]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[4]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[5]  Ying Zhu,et al.  Method of image segmentation based on Fuzzy C-Means Clustering Algorithm and Artificial Fish Swarm Algorithm , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[6]  Abdol Hamid Pilevar,et al.  Automatic Segmentation of Medical Images Using Fuzzy c-Means and the Genetic Algorithm , 2013 .

[7]  Ningning Zhou,et al.  An Improved FCM Medical Image Segmentation Algorithm Based on MMTD , 2014, Comput. Math. Methods Medicine.

[8]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[9]  Abdolvahab Ehsani Rad,et al.  Current Methods in Medical Image Segmentation and Its Application on Knee Bone , 2015 .

[10]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[11]  Yongquan Zhou,et al.  Dynamic fuzzy clustering method based on artificial fish swarm algorithm: Dynamic fuzzy clustering method based on artificial fish swarm algorithm , 2009 .

[12]  Jiang Hua-wei Research of improved genetic algorithm for image segmentation based on fuzzy C-means clustering , 2009 .

[13]  Xie Zhu-cheng Dynamic fuzzy clustering method based on artificial fish swarm algorithm , 2009 .

[14]  Myeongsu Kang,et al.  A Hybrid Technique for Medical Image Segmentation , 2012, Journal of biomedicine & biotechnology.

[15]  Rubiyah Yusof,et al.  A Unified Framework for Brain Segmentation in MR Images , 2015, Comput. Math. Methods Medicine.

[16]  Wang Pei,et al.  A New Mixed Genetic Algorithm for Multilevel Thresholding , 2000 .

[17]  Habib Hamam,et al.  Fuzzy Clustering with Improved Artificial Fish Swarm Algorithm , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[18]  Chen Xiaohong,et al.  Method for flood classification based on fuzzy C-mean clustering and artificial fish swarm algorithm , 2009 .

[19]  Cui Li-qu Multilevel Thresholding Image Segmentation Based on Improved Artificial Fish Swarm Algorithm , 2014 .

[20]  Liu Yan-li Segmentation method of noise image based on improved artificial fish swarm algorithm , 2013 .

[21]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[22]  Hu Wei Improved hierarchical K-means clustering algorithm , 2013 .

[23]  Yong Yang Image segmentation based on fuzzy clustering with neighborhood information , 2009 .

[24]  Dipak Kumar Kole,et al.  An Efficient Dynamic Image Segmentation Algorithm Using a Hybrid Technique Based on Particle Swarm Optimization and Genetic Algorithm , 2010, 2010 International Conference on Advances in Computer Engineering.

[25]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[26]  Xie Ying Image Segmentation Algorithm Based on Simulated Annealing and Fuzzy C-Means Clustering , 2007 .

[27]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[28]  Lan Ai,et al.  Optimal Parameter Algorithm for Image Segmentation , 2009, 2009 Second International Conference on Future Information Technology and Management Engineering.

[29]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[30]  A. Sekar,et al.  A Survey on Image Segmentation Techniques , 2015 .