Image Clustering Using Improved Particle Swarm Optimization

In this paper, we propose an improvement method for image segmentation problem using particle swarm optimization (PSO) with a new objective function based on kernelization of improved fuzzy entropy clustering algorithm with spatial local information, called PSO-KFECS. The main objective of our proposed algorithm is to segment accurately images by utilizing the state-of-the-art development of PSO in optimization with a novel fitness function. The proposed PSO-KFECS was evaluated on several benchmark test images including synthetic images (http://pages.upf.pf/Sebastien.Chabrier/ressources.php), and simulated brain MRI images from the McConnell Brain Imaging Center (BrainWeb (http://brainweb.bic.mni.mcgill.ca/brainweb/)). Experimental results show that our proposed PSO-KFECS algorithm can perform better than the competing algorithms.

[1]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

[2]  Licheng Jiao,et al.  Kernel generalized fuzzy c-means clustering with spatial information for image segmentation , 2013, Digit. Signal Process..

[3]  Mong-Li Lee,et al.  Image Mining: Trends and Developments , 2002, Journal of Intelligent Information Systems.

[4]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[5]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  Miin-Shen Yang,et al.  A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction , 2008, Pattern Recognit. Lett..

[7]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[8]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[9]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[10]  Amir-Masoud Eftekhari-Moghadam,et al.  An image segmentation approach based on maximum variance Intra-cluster method and Firefly algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[11]  S. PatilKulakarni,et al.  Segmentation Algorithm for Multiple Face Detection in Color Images with Skin Tone Regions using Color Spaces and Edge Detection Techniques , 2010 .

[12]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[13]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[14]  D. Tran,et al.  Fuzzy entropy clustering , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[15]  Xin-She Yang,et al.  Color Image Segmentation By Cuckoo Search , 2015, Intell. Autom. Soft Comput..

[16]  Xiangjian He,et al.  Image clustering using Particle Swarm Optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[17]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[18]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[19]  Allan Hanbury,et al.  Metrics for evaluating 3D medical image segmentation: analysis, selection, and tool , 2015, BMC Medical Imaging.

[20]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[21]  Wei Gao,et al.  Low-discrepancy sequence initialized particle swarm optimization algorithm with high-order nonlinear time-varying inertia weight , 2015, Appl. Soft Comput..

[22]  Gillian Dobbie,et al.  Research on particle swarm optimization based clustering: A systematic review of literature and techniques , 2014, Swarm Evol. Comput..

[23]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[24]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[25]  Naveen Kumar,et al.  Improved fuzzy entropy clustering algorithm for MRI brain image segmentation , 2014, Int. J. Imaging Syst. Technol..

[26]  Priya Ranjan,et al.  A performance study of image segmentation techniques , 2015, 2015 4th International Conference on Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions).

[27]  Waseem Khan,et al.  Image Segmentation Techniques: A Survey , 2014 .

[28]  M. Beauchemin,et al.  On the Hausdorff Distance Used for the Evaluation of Segmentation Results , 1998 .

[29]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Mohamed Batouche,et al.  An Efficient Ant Algorithm for Swarm-Based Image Clustering , 2007 .

[32]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[33]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[34]  Andries Petrus Engelbrecht,et al.  Inertia weight control strategies for particle swarm optimization , 2016, Swarm Intelligence.

[35]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Neeraj Sharma,et al.  Automated medical image segmentation techniques , 2010, Journal of medical physics.