Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation

Adding spatial penalty terms in fuzzy c-means (FCM) models is an important approach for reducing the noise effects in the process of image segmentation. Though these algorithms have improved the robustness to noises in a certain extent, they still have some shortcomings. First, they are usually very sensitive to the parameters which are supposed to be tuned according to noise intensities. Second, in the case of inhomogeneous noises, using a constant parameter for different image regions is obviously unreasonable and usually leads to an unideal segmentation result. For overcoming these drawbacks, a noise detecting-based adaptive FCM for image segmentation is proposed in this study. Two image filtering methods, playing the roles of denoising and maintaining detail information are utilised in the new algorithm. The parameters for balancing these two parts are computed by measuring the variance of grey-level values in each neighbourhood. Numerical experiments on both synthetic and real-world image data show that the new algorithm is effective and efficient.

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

[2]  Ying Zhao,et al.  Rotation Invariant Texture Classification Using Principal Direction Estimation and Random Projection , 2015, J. Inf. Hiding Multim. Signal Process..

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

[4]  Jeng-Shyang Pan,et al.  An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

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

[6]  Yunjie Chen,et al.  Brain magnetic resonance image segmentation based on an adapted non-local fuzzy c-means method , 2012 .

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

[8]  Zhimin Wang,et al.  An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation , 2013, Comput. Vis. Image Underst..

[9]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

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

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

[12]  Hsiang-Cheh Huang,et al.  Fuzzy-Based Bacterial Foraging for Watermarking Applications , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

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

[14]  Yong Yang,et al.  Image Segmentation by Fuzzy C-Means Clustering Algorithm with a Novel Penalty Term , 2007, Comput. Artif. Intell..

[15]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[16]  Aly A. Farag,et al.  Bias field estimation and adaptive segmentation of MRI data using a modified fuzzy C-means algorithm , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[17]  Hsiang-Cheh Huang,et al.  Image Texture Segmentation with Ant Colony Systems , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

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

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

[20]  Weixin Xie,et al.  Suppressed fuzzy c-means clustering algorithm , 2003, Pattern Recognit. Lett..

[21]  Kun Zhan,et al.  Boosting Classifiers for Scene Category Recognition , 2015, J. Inf. Hiding Multim. Signal Process..

[22]  Ewout Vansteenkiste,et al.  Spatially Coherent Fuzzy Clustering for Accurate and Noise-Robust Image Segmentation , 2013, IEEE Signal Processing Letters.

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

[24]  Sheng-Fang Huang,et al.  Segmentation of Median Nerve by Greedy Active Contour Detection Framework on Strain Ultrasound Images , 2015, J. Inf. Hiding Multim. Signal Process..