Image Segmentation Using Fuzzy C-Means Algorithm Incorporating Weighted Local Complement Membership and Local Data Distances

Fuzzy C-Means (FCM) algorithm is widely used for unsupervised image segmentation. However, the FCM algorithm does not take into account the local information in the image context. This makes the FCM algorithm sensitive to additive noise degrading the image pixels features. In this paper, an approach to incorporating local data context and membership information into the FCM is presented. The approach consists of adding a weighted regularization function to the standard FCM algorithm. This function is formulated to resemble the standard FCM objective function but the distance is replaced by a new one generated from the local complement or residual membership. The applied regularizing weight is a constant weight or alternatively an adaptive one. The adaptive weight is the Euclidian distance between the center prototype and the local image data mean. The regularizing function aims at smoothing out additive noise and biasing the clustered image to piecewise homogenous regions. Simulation results of clustering and segmentation of synthetic and real-world noisy images have been presented. These results have shown that the presented approach enhances the performance of the FCM algorithm in comparison with the standard FCM and several previously modified FCM algorithms.

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

[2]  Santanu Bhowmik,et al.  A Survey on Clustering Based Image Segmentation , 2012 .

[3]  张海英 A new spatial fuzzy C-means for spatial clustering , 2015 .

[4]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[5]  Sanjay Kumar Dubey,et al.  Comparative Analysis of K-Means and Fuzzy C- Means Algorithms , 2013 .

[6]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[7]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[8]  Lei Li,et al.  Improved Fuzzy C-Means Algorithm for Image Segmentation , 2015 .

[9]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

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

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

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

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

[14]  R. Ravindraiah,et al.  A Survey of Image Segmentation Algorithms Based on Expectation-Maximization , 2013 .

[15]  Hitesh Gupta,et al.  Image Segmentation using Fuzzy C Means Clustering: A survey , 2013 .

[16]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[17]  Kunhong Liu,et al.  A New Spatial Fuzzy C-Means for Spatial Clustering , 2015 .

[18]  Katsuhiro HONDA,et al.  Fuzzy c-Means Clustering with Regularization by KL Information , 2001 .

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