Fuzzy image clustering incorporating local and region-level information with median memberships

Abstract Image segmentation with Fuzzy C-Means (FCM) clustering algorithm is a widely researched topic. In the literature, region-level information considers more redundancy information of image and becomes a more powerful FCM technique. However, noise pixels can be over-preserved via region-level information causing FCM produce fake segmentation areas. Fuzzification of partition is also vital in FCM and Kullback–Leibler (KL) information with membership mean template is successful to reduce fuzzification. However, existence of outliers influences final segmentation result due to the sum operation during calculation of mean template. In this paper, we propose an improved FCM with adaptive local and region-level information as well as KL information with locally median membership degrees. Firstly, followed by region-level information, a new distance measure incorporating both local and region-level information is proposed where local information of the image of region-level information is acquired to smooth the over-preserved noise pixels. Secondly, we renounce the sum operation in membership mean template and propose that locally median template is more reasonable to be considered as prior probability in KL information. Thirdly, adaptive constraints for conventional FCM and local as well as region-level information are introduced. In the beginning, differences between local variances of original image and image of region-level information in exponential form are computed. Then, reciprocals of the differences and the differences themselves are considered as constraints of conventional FCM and local as well as region-level information individually. Experiments of grayscale and color image segmentation show that the proposed method FALRCM (Fuzzy Adaptive Local and Region-level information C-Means) achieves better performance in terms of fuzzy partition coefficient (V PC ), fuzzy partition entropy (V PE ), Segmentation Accuracy (SA), mean Intersection-over-Union (mIoU), Peak Signal-to-Noise Ratio (PSNR) and visual effects compared with several state-of-the-art FCM variants. For example, in grayscale noise image segmentation, average V PC and mIoU are up to 99.92% and 97.59% with standard deviation of 0.05% and 2.46% respectively while the method with the closest performance provides V PC and mIoU of 95.27% and 91.76% with standard deviations of 15.59% and 3.53% respectively. The proposed method FALRCM achieves better robustness of noise and lower partition fuzzification. In the end, limitations are shown in discussion and application fields as well as future studies are proposed in conclusion part.

[1]  Jordi Pont-Tuset,et al.  Convolutional Oriented Boundaries: From Image Segmentation to High-Level Tasks , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Vijaya Laxmi,et al.  Color Image Segmentation Techniques: A Survey , 2018 .

[3]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

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

[6]  J. J. Higgins Introduction to Modern Nonparametric Statistics , 2003 .

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

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

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

[10]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[11]  Zhigang Liu,et al.  Development and Application of Fire Video Image Detection Technology in China’s Road Tunnels , 2019 .

[12]  Witold Pedrycz,et al.  Possibilistic fuzzy clustering with high-density viewpoint , 2019, Neurocomputing.

[13]  Min Bai,et al.  Deep Watershed Transform for Instance Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

[16]  J. Bezdek Numerical taxonomy with fuzzy sets , 1974 .

[17]  Abdeljabbar Cherkaoui,et al.  Robust FCM Algorithm with Local and Gray Information for Image Segmentation , 2016, Adv. Fuzzy Syst..

[18]  Anindya Halder,et al.  Robust brain magnetic resonance image segmentation using modified rough-fuzzy C-means with spatial constraints , 2019, Appl. Soft Comput..

[19]  Ender Özcan,et al.  A multimodal particle swarm optimization-based approach for image segmentation , 2020, Expert Syst. Appl..

[20]  Lorenzo Bruzzone,et al.  Enhanced Spatially Constrained Remotely Sensed Imagery Classification Using a Fuzzy Local Double Neighborhood Information C-Means Clustering Algorithm , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[22]  Marcelo Pereyra,et al.  Fast Unsupervised Bayesian Image Segmentation With Adaptive Spatial Regularisation , 2015, IEEE Transactions on Image Processing.

[23]  Sotirios Chatzis,et al.  A fuzzy c-means-type algorithm for clustering of data with mixed numeric and categorical attributes employing a probabilistic dissimilarity functional , 2011, Expert Syst. Appl..

[24]  Xavier Cufí,et al.  Strategies for image segmentation combining region and boundary information , 2003, Pattern Recognit. Lett..

[25]  Abdulkadir Sengür,et al.  NCM: Neutrosophic c-means clustering algorithm , 2015, Pattern Recognit..

[26]  Dong-Ho Lee,et al.  Generalised kernel weighted fuzzy C-means clustering algorithm with local information , 2018, Fuzzy Sets Syst..

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

[28]  Chao Chen,et al.  Partial Membership Latent Dirichlet Allocation for Soft Image Segmentation , 2017, IEEE Transactions on Image Processing.

[29]  Yan Chen,et al.  Adaptive entropy weighted picture fuzzy clustering algorithm with spatial information for image segmentation , 2020, Appl. Soft Comput..

[30]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[31]  Dmitry Kalistratov,et al.  Wireless Video Monitoring of the Megacities Transport Infrastructure , 2019, Civil Engineering Journal.

[32]  Zhaohong Deng,et al.  Enhanced soft subspace clustering integrating within-cluster and between-cluster information , 2010, Pattern Recognit..

[33]  Jun Chen,et al.  Kernel-Based Robust Bias-Correction Fuzzy Weighted C-Ordered-Means Clustering Algorithm , 2019, Symmetry.

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

[35]  Aditi Sharan,et al.  An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation , 2016, Appl. Soft Comput..

[36]  Yanning Zhang,et al.  Superpixel-Based Fast Fuzzy C-Means Clustering for Color Image Segmentation , 2019, IEEE Transactions on Fuzzy Systems.

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

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

[39]  Zhao Zaixin,et al.  Neighbourhood weighted fuzzy c-means clustering algorithm for image segmentation , 2014 .

[40]  Hongqing Zhu,et al.  Robust fuzzy clustering using nonsymmetric student's t finite mixture model for MR image segmentation , 2016, Neurocomputing.

[41]  Daphne Espejel-Garcia,et al.  An Alternative Vehicle Counting Tool Using the Kalman Filter within MATLAB , 2017 .

[42]  Yun Zhang,et al.  Incorporating Adaptive Local Information Into Fuzzy Clustering for Image Segmentation , 2015, IEEE Transactions on Image Processing.

[43]  Qingmao Hu,et al.  Segmentation of Brain Tissues from Magnetic Resonance Images Using Adaptively Regularized Kernel-Based Fuzzy C-Means Clustering , 2015, Comput. Math. Methods Medicine.

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

[45]  Dazhe Zhao,et al.  Image segmentation using CUDA accelerated non-local means denoising and bias correction embedded fuzzy c-means (BCEFCM) , 2016, Signal Process..

[46]  Gui-Song Xia,et al.  AID: A Benchmark Data Set for Performance Evaluation of Aerial Scene Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

[48]  Licheng Jiao,et al.  Fuzzy c-means clustering with non local spatial information for noisy image segmentation , 2011, Frontiers of Computer Science in China.

[49]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[51]  P. C. Santana,et al.  Dosimetry Study in Head and Neck of Anthropomorphic Phantoms in Computed Tomography Scans , 2020 .

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

[53]  Krzysztof Siminski Fuzzy weighted C-ordered means clustering algorithm , 2017, Fuzzy Sets Syst..

[54]  I. Aksenova,et al.  PET-CT and Occupational Exposure in Oncological Patients , 2020 .

[55]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

[56]  Yong Xia,et al.  Cell image segmentation using bacterial foraging optimization , 2017, Appl. Soft Comput..

[57]  Jie Shen,et al.  Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation , 2016, IET Image Process..

[58]  Minglun Gong,et al.  Unsupervised hierarchical image segmentation through fuzzy entropy maximization , 2017, Pattern Recognit..

[59]  Jonathan T. Barron,et al.  Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Yunyun Yang,et al.  Automatic segmentation model combining U-Net and level set method for medical images , 2020, Expert Syst. Appl..

[61]  Hwee Kuan Lee,et al.  Comments on “A Robust Fuzzy Local Information C-Means Clustering Algorithm” , 2013, IEEE Transactions on Image Processing.

[62]  Hossein Kardan Moghaddam,et al.  Marble Slabs Classification System Based on Image Processing (Ark Marble Mine in Birjand) , 2018 .

[63]  Feng Zhao,et al.  Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation , 2013, Neurocomputing.

[64]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .