An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation

Image segmentation is a crucial step in image processing, especially for medical images. However, the existence of partial volume effect, noise and other artifacts makes this problem much more complex. Fuzzy c-means (FCM), as an effective tool to deal with partial volume effect, cannot deal with noise and other artifacts. In this paper, one modified FCM algorithm is proposed to solve the above problems, which includes three main steps: (1) peak detection is used to initialize cluster centers, which can make the initial centers close to the final ones and in turn decrease the number of iterations; (2) fuzzy clustering incorporating spatial information is implemented, which can make the algorithm robust to image artifacts; (3) the segmentation results are refined further by detecting and reallocating the misclassified pixels. Experiments are performed on both synthetic and medical images, and the results show that our proposed algorithm is more effective and reliable than other FCM-based algorithms.

[1]  R. Devi,et al.  Robust kernel FCM in segmentation of breast medical images , 2011, Expert Syst. Appl..

[2]  Isabelle Bloch,et al.  A Fuzzy Mathematical Morphology Approach to Multiseeded Image Segmentation , 2005, WILF.

[3]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.

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

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

[6]  Junwei Huang,et al.  A robust fuzzy local Information c-means clustering algorithm with noise detection , 2018, International Conference on Graphic and Image Processing.

[7]  Fatos Xhafa,et al.  Emerging services and technologies in wireless networks , 2015, J. High Speed Networks.

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

[9]  Caiming Zhang,et al.  One Improved FCM for Image Segmentation Based on Pixel Relevance , 2012 .

[10]  Nicole Vincent,et al.  Multiresolution Color Image Segmentation Applied to Background Extraction in Outdoor Images , 2002, CGIV.

[11]  Zexuan Ji,et al.  A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image , 2011, Comput. Medical Imaging Graph..

[12]  Gang Wang,et al.  A novel cortical thickness estimation method based on volumetric Laplace-Beltrami operator and heat kernel , 2015, Medical Image Anal..

[13]  Manuel González Hidalgo,et al.  A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing , 2013, Soft Computing.

[14]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[15]  Lutgarde M. C. Buydens,et al.  Geometrically guided fuzzy C-means clustering for multivariate image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[16]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[17]  Caiming Zhang,et al.  Medical image segmentation using improved FCM , 2012, Science China Information Sciences.

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

[19]  László Szilágyi,et al.  A Modified Fuzzy C-Means Algorithm for MR Brain Image Segmentation , 2007, ICIAR.

[20]  Leonard Barolli,et al.  A mobility-aware fuzzy-based system for actor selection in wireless sensor-actor networks , 2015, J. High Speed Networks.

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

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

[23]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[24]  Witold Pedrycz,et al.  Knowledge-based clustering - from data to information granules , 2007 .

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

[26]  Caiming Zhang,et al.  Patch Grouping SVD-Based Denoising Aggregation Patch Grouping SVD-Based Denoising Aggregation Back Projection Noisy Image , 2015 .

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

[28]  Yi Liu,et al.  A fast anti-noise fuzzy C-means algorithm for image segmentation , 2013, 2013 IEEE International Conference on Image Processing.

[29]  Zexuan Ji,et al.  A framework with modified fast FCM for brain MR images segmentation , 2011, Pattern Recognit..

[30]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

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

[32]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Miin Shen Yang,et al.  Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms. , 2002, Magnetic resonance imaging.

[34]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[35]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.