CSFCM: An improved fuzzy C-Means image segmentation algorithm using a cooperative approach

Abstract Fuzzy c-means (FCM) is one of the most widely used classification algorithms specially in image segmentation. Like any algorithm, FCM has some drawbacks such as the choice of the number of clusters and the cluster’s center initialization. In this work, we propose new approaches to deal with these two drawbacks. We propose for the first problem two approaches. The first proposed approach exploits neural networks and the Xie and Beni index, while the second one exploits the histogram. Concerning the second problem, we propose a new metaheuristics cooperation approach using the Genetic Algorithm (GA), Biogeography Based Algorithm(BBO), and Firefly Algorithm (FA). This cooperation is managed by a multi-agent system allowing to determine automatically the fittest metaheuristics parameters. Finally, we propose to use a histogram-based version of FCM to reduce the execution time of the algorithm. Experimental results show that our proposed approach improves the performance of the basic FCM algorithm and outperforms other methods proposed in the literature.

[1]  A. Lenin Fred,et al.  Nonlinear Tensor Diffusion Filter Based Marker-Controlled Watershed Segmentation for CT/MR Images , 2018 .

[2]  Mohamed Ahmed-Nacer,et al.  A Biogeography Inspired Approach for Security Audit Trail Analysis , 2011 .

[3]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Salima Ouadfel,et al.  Handling Fuzzy Image Clustering with a Modified ABC Algorithm , 2012 .

[5]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[6]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[7]  I. Türksen,et al.  Upper and lower values for the level of fuzziness in FCM , 2007, Inf. Sci..

[8]  Wei Chen,et al.  A hybridized clustering approach using particle swarm optimization for image segmentation , 2008, 2008 International Conference on Audio, Language and Image Processing.

[9]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[10]  Jian Yu,et al.  Analysis of the weighting exponent in the FCM , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Weibiao Qiao,et al.  An Improved Dolphin Swarm Algorithm Based on Kernel Fuzzy C-Means in the Application of Solving the Optimal Problems of Large-Scale Function , 2020, IEEE Access.

[12]  A. Lenin Fred,et al.  Firefly Optimization Based Improved Fuzzy Clustering for CT/MR Image Segmentation , 2019 .

[13]  Huanhuan Wang,et al.  Study on the improved fuzzy clustering algorithm and its application in brain image segmentation , 2019, Appl. Soft Comput..

[14]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.

[15]  Nikos E. Mastorakis,et al.  Image Segmentation with Improved Artificial Fish Swarm Algorithm , 2009 .

[16]  Sudipta Roy,et al.  Comparative Study of Combination of Swarm Intelligence and Fuzzy C Means Clustering for Medical Image Segmentation , 2019, Smart Computational Strategies: Theoretical and Practical Aspects.

[17]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[18]  Ali Haroun Abadi,et al.  A new method of fuzzy clustering by using the combination of the firefly algorithm and the particle swarm optimization algorithm , 2015 .

[19]  Rajesh Dwivedi,et al.  Hybrid Fuzzy C-Means Using Bat Optimization and Maxi-Min Distance Classifier , 2019 .

[20]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[21]  Brian Everitt,et al.  Cluster analysis , 1974 .

[22]  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).

[23]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[24]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[25]  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.

[26]  J. Bezdek Cluster Validity with Fuzzy Sets , 1973 .

[27]  H. Irshad,et al.  Image segmentation using fuzzy clustering: A survey , 2010, 2010 6th International Conference on Emerging Technologies (ICET).

[28]  Balakrushna Tripathy,et al.  Comparative Analysis of Hybridized C-Means and Fuzzy Firefly Algorithms with Application to Image Segmentation , 2019 .

[29]  Danial Yazdani,et al.  A novel hybrid image segmentation method , 2014, Progress in Artificial Intelligence.

[30]  Rui Hou,et al.  The image segmentation algorithm of colorimetric sensor array based on fuzzy C-means clustering , 2020, Journal of Intelligent & Fuzzy Systems.

[31]  Lawrence O. Hall,et al.  Swarm Based Fuzzy Clustering with Partition Validity , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[32]  Yunjie Zhang,et al.  Image Segmentation Based on a Robust Fuzzy C Means Algorithm , 2019 .

[33]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[34]  Jian Yu,et al.  Weighting Exponent Selection of Fuzzy C-Means via Jacobian Matrix , 2014, KSEM.

[35]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[36]  W. Krzanowski,et al.  A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering , 1988 .

[37]  Bo Li,et al.  Evaluate clustering performance and computational efficiency for PSO based fuzzy clustering methods in processing big imbalanced data , 2017, 2017 IEEE International Conference on Communications (ICC).

[38]  Hong Long,et al.  Measure of Medium Truth Scale and Its Application (II) , 2006 .

[39]  B. Rao,et al.  Change Detection in Sarimages Based on Artificial Bee Colony Optimization With fuzzy C - Means Clustering , 2018 .

[40]  J. Revathi,et al.  Fuzzy Social Spider Optimization Algorithm for Fuzzy Clustering Analysis , 2018, 2018 International Conference on Current Trends towards Converging Technologies (ICCTCT).

[41]  Yu Xue,et al.  A hybrid biogeography-based optimization and fuzzy C-means algorithm for image segmentation , 2017, Soft Computing.

[42]  Kamalam Balasubramani Artificial Bee Colony Algorithm to improve brain MR Image Segmentation , 2013 .

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

[44]  Qiuping Wang,et al.  Kernel-based fuzzy C-means clustering based on fruit fly optimization algorithm , 2017, 2017 International Conference on Grey Systems and Intelligent Services (GSIS).

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

[46]  Yao Lin,et al.  An Improved PSO-FCM Algorithm for Image Segmentation , 2019 .

[47]  Xiaobing Zhou,et al.  Local segmentation of images using an improved fuzzy C-means clustering algorithm based on self-adaptive dictionary learning , 2020, Appl. Soft Comput..

[48]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[49]  Dzung L. Pham,et al.  Fuzzy clustering with spatial constraints , 2002, Proceedings. International Conference on Image Processing.

[50]  Chongxun Zheng,et al.  Fuzzy c-means clustering algorithm with a novel penalty term for image segmentation , 2005 .

[51]  Lu Xiong,et al.  Color disease spot image segmentation algorithm based on chaotic particle swarm optimization and FCM , 2020, J. Supercomput..

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

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

[54]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[55]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[56]  Janmenjoy Nayak,et al.  Kidney-Inspired Algorithm and Fuzzy Clustering for Biomedical Data Analysis , 2019, Big Data Analytics for Intelligent Healthcare Management.