New Approach to Image Segmentation Based on Neighborhood-Influenced Fuzzy C-Means Clustering

In recent years, accurate segmentation of images is a very challenging task for image processing applications. Image segmentation can also be stated as clustering problem in which image pixels are clustered according to the homogeneity of their feature values. Crisp K-means clustering algorithm can achieve the solution of this problem. But it is not suitable for coinciding partition and it is unable to handle noisy data. Fuzzy form of C-means clustering can manage overlapping partition problem, but traditional FCM is also sensitive to noise pixels. In this paper, neighborhood-influenced Fuzzy C-means (NFCM) algorithm is proposed where spatial neighborhood information of pixels is incorporated with the traditional fuzzy c-means algorithm. NFCM is giving more accurate segmentation result compared to hard c-means and fuzzy c-means based segmentation techniques.

[1]  Jeng-Shyang Pan,et al.  Fast clustering algorithms for vector quantization , 1996, Pattern Recognit..

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[4]  Maoguo Gong,et al.  An efficient bi-convex fuzzy variational image segmentation method , 2015, Inf. Sci..

[5]  Aly A. Farag,et al.  Modified fuzzy c-mean in medical image segmentation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

[7]  Thrasyvoulos N. Pappas An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

[8]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[9]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[10]  Li Jiang,et al.  An Image Segmentation Algorithm Based on Fuzzy C-Means Clustering , 2009, 2009 International Conference on Digital Image Processing.

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

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

[13]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[14]  Oscar Castillo,et al.  An Extension of the Fuzzy Possibilistic Clustering Algorithm Using Type-2 Fuzzy Logic Techniques , 2017, Adv. Fuzzy Syst..

[15]  Ming Xie,et al.  Color clustering and learning for image segmentation based on neural networks , 2005, IEEE Trans. Neural Networks.

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