Robust entropy-based symmetric regularized picture fuzzy clustering for image segmentation

Abstract Symmetric regularized picture fuzzy clustering is a new fuzzy clustering method, and it is difficult to choose its weighting fuzzy factor m and lacks certain robustness to noises or outliers. To this end, this paper proposes a robust entropy-based symmetric regularized picture fuzzy clustering with spatial information constraints for noisy image segmentation. The idea of maximum entropy fuzzy clustering is firstly introduced into symmetric regularized picture fuzzy clustering, and we can obtain an entropy-based symmetric regularized picture fuzzy clustering method to avoid selecting weighted fuzzy factors m. Meanwhile, it has clear physical meaning. Then, spatial neighborhood information of current clustering pixel is embedded into its clustering objective function, and a new robust fuzzy clustering algorithm for image segmentation is obtained to enhance the ability to suppress noise. In the end, the convergence of new robust clustering algorithm is proved by Zangwill theorem. Many experimental results show that the proposed algorithm can achieve higher segmentation performance than existing picture fuzzy clustering.

[1]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[2]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Gang Wang,et al.  Improved fuzzy clustering algorithm with non-local information for image segmentation , 2017, Multimedia Tools and Applications.

[5]  Shigeru Okuma,et al.  Statistical Mechanical Analysis of Fuzzy Clustering Based on Fuzzy Entropy , 2007, IEICE Trans. Inf. Syst..

[6]  Feng Zhao,et al.  Noise Robust Multiobjective Evolutionary Clustering Image Segmentation Motivated by the Intuitionistic Fuzzy Information , 2019, IEEE Transactions on Fuzzy Systems.

[7]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  Makoto Yasuda,et al.  Deterministic Annealing Approach to Fuzzy C-Means Clustering Based on Entropy Maximization , 2011, Adv. Fuzzy Syst..

[9]  Feng Zhao,et al.  Alternate PSO-Based Adaptive Interval Type-2 Intuitionistic Fuzzy C-Means Clustering Algorithm for Color Image Segmentation , 2019, IEEE Access.

[10]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[11]  Chandan Singh,et al.  A DCT-based local and non-local fuzzy C-means algorithm for segmentation of brain magnetic resonance images , 2018, Appl. Soft Comput..

[12]  Hidetomo Ichihashi,et al.  Fuzzy c-means clustering with regularization by K-L information , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

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

[14]  Yambem Jina Chanu,et al.  Image Segmentation Using K -means Clustering Algorithm and Subtractive Clustering Algorithm , 2015 .

[15]  Gao Xinbo,et al.  Maximum entropy fuzzy clustering with application to real-time target tracking , 2006 .

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

[17]  Wang Cong,et al.  A Fuzzy C-means Clustering Algorithm for Image Segmentation Using Nonlinear Weighted Local Information , 2017, J. Inf. Hiding Multim. Signal Process..

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

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

[20]  Maoguo Gong,et al.  Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation , 2013, Signal Process..

[21]  Licheng Jiao,et al.  Unsupervised EA-Based Fuzzy Clustering for Image Segmentation , 2020, IEEE Access.

[22]  Image segmentation method by merging and correction of sets of pixels , 2013, Pattern Recognition and Image Analysis.

[23]  N. Karayiannis MECA: maximum entropy clustering algorithm , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[24]  Ujjwal Maulik,et al.  A multiobjective approach to MR brain image segmentation , 2011, Appl. Soft Comput..

[25]  Le Hoang Son,et al.  Picture fuzzy clustering: a new computational intelligence method , 2016, Soft Comput..

[26]  Nanning Zheng,et al.  Maximum-entropy clustering algorithm and its global convergence analysis , 2001 .

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

[28]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[29]  Le Hoang Son,et al.  A novel automatic picture fuzzy clustering method based on particle swarm optimization and picture composite cardinality , 2016, Knowl. Based Syst..

[30]  Mandava Rajeswari,et al.  Multi-objective nature-inspired clustering and classification techniques for image segmentation , 2011, Appl. Soft Comput..

[31]  James C. Bezdek,et al.  Local convergence of the fuzzy c-Means algorithms , 1986, Pattern Recognit..

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

[33]  Le Hoang Son DPFCM: A novel distributed picture fuzzy clustering method on picture fuzzy sets , 2015, Expert Syst. Appl..

[34]  Qi Huang,et al.  Semi-supervised fuzzy clustering with metric learning and entropy regularization , 2012, Knowl. Based Syst..

[35]  Swagatam Das,et al.  Stronger Convergence Results for the Center-Based Fuzzy Clustering With Convex Divergence Measure , 2019, IEEE Transactions on Cybernetics.

[36]  Jung-San Lee,et al.  Selective scalable secret image sharing with verification , 2015, Multimedia Tools and Applications.

[37]  K. Rose Deterministic annealing for clustering, compression, classification, regression, and related optimization problems , 1998, Proc. IEEE.

[38]  Xinbo Gao,et al.  Maximum entropy fuzzy clustering with application to real-time target tracking , 2006, Signal Process..

[39]  N. Sadati,et al.  Modified Maximum Entropy Fuzzy Data Association Filter , 2010 .

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

[41]  Feng Zhao,et al.  Semisupervised Approach to Surrogate-Assisted Multiobjective Kernel Intuitionistic Fuzzy Clustering Algorithm for Color Image Segmentation , 2020, IEEE Transactions on Fuzzy Systems.

[42]  S. Sanjith,et al.  Experimental Analysis of Compacted Satellite Image Quality Using Different Compression Methods , 2015 .

[43]  Florentin Smarandache,et al.  Single-Valued Neutrosophic Clustering Algorithm Based on Tsallis Entropy Maximization , 2018, Axioms.

[44]  Bui Cong Cuong,et al.  Picture fuzzy sets , 2015 .

[45]  Fu Haijun,et al.  Fuzzy Entropy Clustering Using Possibilistic Approach , 2011 .

[46]  Nursuriati Jamil,et al.  Segmentation of natural images using an improved thresholding-based technique , 2012 .

[47]  P. Devi,et al.  Image Segmentation in the Presence of Intensity in Homogeneities by Using Level Set Method with MRI and Satellite Images , 2012 .

[48]  Makoto Yasuda,et al.  Fuzzy Entropy Based Fuzzy c-Means Clustering with Deterministic and Simulated Annealing Methods , 2009, IEICE Trans. Inf. Syst..

[49]  Miin-Shen Yang Convergence properties of the generalized fuzzy c-means clustering algorithms , 1993 .

[50]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[51]  Kannan,et al.  ON IMAGE SEGMENTATION TECHNIQUES , 2022 .

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

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

[54]  Javier Montero,et al.  Fuzzy image segmentation based upon hierarchical clustering , 2015, Knowl. Based Syst..

[55]  Hichem Sahbi,et al.  Fuzzy Clustering: Consistency of Entropy Regularization , 2004, Fuzzy Days.

[56]  Yuchi Kanzawa,et al.  Fuzzy Clustering Method for Spherical Data Based on q-Divergence , 2019, J. Adv. Comput. Intell. Intell. Informatics.

[57]  Yogita K. Dubey,et al.  FCM Clustering Algorithms for Segmentation of Brain MR Images , 2016, Adv. Fuzzy Syst..

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