Generalized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation

Image segmentation plays an important role in image analysis. It is one of the first and most important tasks in image analysis and computer vision. This proposed system presents a variation of fuzzy c- means algorithm that provides image clustering. Based on the Mercer kernel, the kernel fuzzy c-means clustering algorithm (KFCM) is derived from the fuzzy c-means clustering algorithm (FCM).The KFCM algorithm that provides image clustering and improves accuracy significantly compared with classical fuzzy C-Means algorithms. This proposed system makes the use of the advantages of KFCM and also incorporates the local spatial information and gray level information in a novel fuzzy way. The new algorithm is called Generalized Spatial Kernel based Fuzzy C- Means (GSKFCM) algorithm. The major characteristic of GSKFCM is the use of a fuzzy local (both spatial and gray level) similarity measure, aiming to guarantee noise insensitiveness and image detail preservation as well as it is parameter independent. The purpose of designing this system is to produce better segmentation results for images corrupted by noise, so that it can be useful in various fields like medical image analysis, such as tumor detection, study of anatomical structure, and treatment planning.

[1]  Zhongdong Wu,et al.  Fuzzy C-means clustering algorithm based on kernel method , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

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

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

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

[5]  Jong-Myon Kim,et al.  A generalized spatial fuzzy c-means algorithm for medical image segmentation , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[6]  Ruoyu Du,et al.  A modified-FCM segmentation algorithm for brain MR images , 2009, ICHIT '09.

[7]  Ying Li,et al.  A Novel Modified Kernel Fuzzy C-Means Clustering Algorithm on Image Segementation , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

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

[9]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

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