Robust semi-supervised spatial picture fuzzy clustering with local membership and KL-divergence for image segmentation

Aiming at existing symmetric regularized picture fuzzy clustering with weak robustness, and it is difficult to meet the need for image segmentation in the presence of high noise. Hence, a robust dynamic semi-supervised symmetric regularized picture fuzzy clustering with KL-divergence and spatial information constraints is presented in this paper. Firstly, a weighted squared Euclidean distance from current pixel value, its neighborhood mean and median to clustering center is firstly proposed, and it is embedded into the objective function of symmetric regularized picture fuzzy clustering to obtain spatial picture fuzzy clustering. Secondly, the idea of maximum entropy fuzzy clustering is introduced into picture fuzzy clustering, and an entropy-based picture fuzzy clustering with clear physical meaning is constructed to avoid the problem of selecting weighted factors. Subsequently, the prior information of the current pixel is obtained by means of weighted local membership of neighborhood pixels, and it is embedded into the objective function of maximum entropy picture fuzzy clustering with multiple complementary spatial information constraints through KL-divergence, a robust dynamic semi-supervised picture fuzzy clustering optimization model and its iterative algorithm are given. In the end, this proposed algorithm is strictly proved to be convergent by Zangwill theorem. The experiments on various images and standard datasets illustrate how our proposed algorithm works. This proposed algorithm has excellent segmentation performance and anti-noise robustness, and outperforms eight state-of-the-art fuzzy or picture fuzzy clustering-related algorithms in the presence of high noise.

[1]  G. Gendy,et al.  Fuzzy C-means with a local membership kl distance for medical image segmentation , 2014, 2014 Cairo International Biomedical Engineering Conference (CIBEC).

[2]  Jun Luo,et al.  Automatic Image Segmentation of Grape Based on Computer Vision , 2016 .

[3]  A review on suppressed fuzzy c-means clustering models , 2020 .

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

[5]  Mohammad Reza Keyvanpour,et al.  SMKFC-ER: Semi-supervised multiple kernel fuzzy clustering based on entropy and relative entropy , 2021, Inf. Sci..

[6]  Yuehui Chen,et al.  Multivariate morphological reconstruction based fuzzy clustering with a weighting multi-channel guided image filter for color image segmentation , 2020, Int. J. Mach. Learn. Cybern..

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

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

[9]  Giampaolo Ferraioli,et al.  A DBSCAN based approach for jointly segment and classify brain MR images , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[10]  Yanhui Guo,et al.  A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means , 2013, Circuits Syst. Signal Process..

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

[12]  Asoke K. Nandi,et al.  Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering , 2018, IEEE Transactions on Fuzzy Systems.

[13]  Hongxing Gao,et al.  Mathematical Modelling and Computational Simulation of the Hydraulic Damper during the Orifice-Working Stage for Railway Vehicles , 2020 .

[14]  Wojciech Pieczynski,et al.  Estimation of Generalized Multisensor Hidden Markov Chains and Unsupervised Image Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[17]  W. T. Tucker,et al.  Convergence theory for fuzzy c-means: Counterexamples and repairs , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Tran Manh Tuan,et al.  Dental segmentation from X-ray images using semi-supervised fuzzy clustering with spatial constraints , 2017, Eng. Appl. Artif. Intell..

[19]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Yingle Fan,et al.  Local homogeneous consistent safe semi-supervised clustering , 2018, Expert Syst. Appl..

[21]  Tran Manh Tuan,et al.  A cooperative semi-supervised fuzzy clustering framework for dental X-ray image segmentation , 2016, Expert Syst. Appl..

[22]  Chengmao Wu,et al.  Robust entropy-based symmetric regularized picture fuzzy clustering for image segmentation , 2021, Digit. Signal Process..

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

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

[25]  Caiming Zhang,et al.  Improved clustering algorithms for image segmentation based on non-local information and back projection , 2020, Inf. Sci..

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

[27]  Yawen Li,et al.  Robust Semisupervised Kernelized Fuzzy Local Information C-Means Clustering for Image Segmentation , 2020 .

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

[29]  Erik Cuevas,et al.  Locust Search Algorithm Applied to Multi-threshold Segmentation , 2019, Intelligent Systems Reference Library.

[30]  A. K. Shukla,et al.  Fuzzy Similarity Measure Based Spectral Clustering Framework for Noisy Image Segmentation , 2017, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[31]  Maoguo Gong,et al.  Fuzzy Clustering With a Modified MRF Energy Function for Change Detection in Synthetic Aperture Radar Images , 2014, IEEE Transactions on Fuzzy Systems.

[32]  G. Gendy,et al.  A Hard C-Means Clustering Algorithm Incorporating Membership KL Divergence and Local Data Information for Noisy Image Segmentation , 2018, Int. J. Pattern Recognit. Artif. Intell..

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

[34]  Yuhui Zheng,et al.  Effective fuzzy clustering algorithm with Bayesian model and mean template for image segmentation , 2014, IET Image Process..

[35]  Victor-Emil Neagoe,et al.  A Pulse-Coupled Neural Network approach for image segmentation and its pattern recognition application , 2016, 2016 International Conference on Communications (COMM).

[36]  Sotirios Chatzis,et al.  A Fuzzy Clustering Approach Toward Hidden Markov Random Field Models for Enhanced Spatially Constrained Image Segmentation , 2008, IEEE Transactions on Fuzzy Systems.

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

[38]  Xiangzhi Bai,et al.  Deviation-Sparse Fuzzy C-Means With Neighbor Information Constraint , 2019, IEEE Transactions on Fuzzy Systems.

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

[40]  Chun Yuan,et al.  Carotid artery segmentation using level set method with double adaptive threshold (DATLS) on TOF-MRA images. , 2019, Magnetic resonance imaging.

[41]  Feng Zhao,et al.  Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation , 2014, Expert Syst. Appl..

[42]  Colin Studholme,et al.  A non-local fuzzy segmentation method: Application to brain MRI , 2011, Pattern Recognit..

[43]  Tri Harsono,et al.  Cloud Satellite Image Segmentation using Meng Hee Heng K-Means and DBSCAN Clustering , 2018, 2018 International Electronics Symposium on Knowledge Creation and Intelligent Computing (IES-KCIC).

[44]  G. Gendy,et al.  Adaptive local data and membership based KL divergence incorporating C-means algorithm for fuzzy image segmentation , 2017, Appl. Soft Comput..

[45]  L. Jiao,et al.  Spectral Clustering with Eigenvalue Similarity Metric Method for POL-SAR Image Segmentation of Land Cover , 2018 .

[46]  Qinghua Li,et al.  A Fuzzy Mean-Shift Approach to Lidar Waveform Decomposition , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[47]  Xin Yang,et al.  Image segmentation and proto-objects detection based visual tracking , 2017 .

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

[49]  Dhirendra Kumar,et al.  A modified intuitionistic fuzzy c-means clustering approach to segment human brain MRI image , 2018, Multimedia Tools and Applications.

[50]  Haitao Gan,et al.  Safe Semi-Supervised Fuzzy ${C}$ -Means Clustering , 2019, IEEE Access.

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

[52]  Yu Xue,et al.  A robust density peaks clustering algorithm using fuzzy neighborhood , 2017, International Journal of Machine Learning and Cybernetics.

[53]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

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

[55]  Simone A. Ludwig MapReduce-based fuzzy c-means clustering algorithm: implementation and scalability , 2015, Int. J. Mach. Learn. Cybern..

[56]  Ling Li,et al.  A novel level set approach for image segmentation with landmark constraints , 2019, Optik.