Effective fuzzy c-means based kernel function in segmenting medical images

The objective of this paper is to develop an effective robust fuzzy c-means for a segmentation of breast and brain magnetic resonance images. The widely used conventional fuzzy c-means for medical image segmentations has limitations because of its squared-norm distance measure to measure the similarity between centers and data objects of medical images which are corrupted by heavy noise, outliers, and other imaging artifacts. To overcome the limitations this paper develops a novel objective function based standard objective function of fuzzy c-means that incorporates the robust kernel-induced distance for clustering the corrupted dataset of breast and brain medical images. By minimizing the novel objective function this paper obtains effective equation for optimal cluster centers and equation to achieve optimal membership grades for partitioning the given dataset. In order to solve the problems of clustering performance affected by initial centers of clusters, this paper introduces a specialized center initialization method for executing the proposed algorithm in segmenting medical images. Experiments are performed with synthetic, real breast and brain images to assess the performance of the proposed method. Further the validity of clustering results is obtained using silhouette method and this paper compares the results with the results of other recent reported fuzzy c-means methods. The experimental results show the superiority of the proposed clustering results.

[1]  Lawrence O. Hall,et al.  Automatic segmentation of non-enhancing brain tumors in magnetic resonance images , 2001, Artif. Intell. Medicine.

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

[3]  Sadaaki Miyamoto,et al.  Fuzzy classification function of entropy regularized fuzzy c-means algorithm for data with tolerance using kernel function , 2008, 2008 IEEE International Conference on Granular Computing.

[4]  V. Bettinardi,et al.  An automatic classification technique for attenuation correction in positron emission tomography , 1999, European Journal of Nuclear Medicine.

[5]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

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

[7]  S. R. Kannan,et al.  Effective fuzzy clustering techniques for segmentation of breast MRI , 2011, Soft Comput..

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

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

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

[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]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.

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

[14]  Lawrence O. Hall,et al.  Automatic tumor segmentation using knowledge-based techniques , 1998, IEEE Transactions on Medical Imaging.

[15]  Sadaaki Miyamoto,et al.  Possibilistic Approach to Kernel-Based Fuzzy c-Means Clustering with Entropy Regularization , 2005, MDAI.

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

[17]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[18]  Peter J. Ell,et al.  Automatic segmentation of dynamic neuroreceptor single-photon emission tomography images using fuzzy clustering , 1999, European Journal of Nuclear Medicine.

[19]  Abdel-Ouahab Boudraa,et al.  Automated segmentation of multiple sclerosis lesions in multispectral MR imaging using fuzzy clustering , 2000, Comput. Biol. Medicine.

[20]  Maryellen L. Giger,et al.  A Fuzzy C-Means (FCM)-Based Approach for Computerized Segmentation of Breast Lesions in Dynamic Contrast-Enhanced MR Images1 , 2006 .

[21]  James C. Bezdek,et al.  Extending fuzzy and probabilistic clustering to very large data sets , 2006, Comput. Stat. Data Anal..

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

[23]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[24]  J J Mallet,et al.  Delineation and quantitation of brain lesions by fuzzy clustering in positron emission tomography. , 1996, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[25]  S. R. Kannan,et al.  A new segmentation system for brain MR images based on fuzzy techniques , 2008, Appl. Soft Comput..

[26]  Abraham Kandel,et al.  Feature-based fuzzy classification for interpretation of mammograms , 2000, Fuzzy Sets Syst..

[27]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[28]  L. Pan,et al.  A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding , 2004 .

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

[30]  James C. Bezdek,et al.  Complexity reduction for "large image" processing , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Dinggang Shen,et al.  SIMULTANEOUS ESTIMATION AND SEGMENTATION OF T1 MAP FOR BREAST PARENCHYMA MEASUREMENT , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[32]  R. Kikinis,et al.  Recognizing Deviations from Normalcy for Brain Tumor Segmentation , 2002, MICCAI.

[33]  Donald S. Fussell,et al.  Interactive lesion segmentation on dynamic contrast enhanced breast MRI using a Markov model , 2006, SPIE Medical Imaging.

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

[35]  Hidetomo Ichihashi,et al.  Fuzzy c-Means Classifier for Incomplete Data Sets with Outliers and Missing Values , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[36]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..