Parameter selection for suppressed fuzzy c-means with an application to MRI segmentation

This paper presents an algorithm, called the modified suppressed fuzzy c-means (MS-FCM), that simultaneously performs clustering and parameter selection for the suppressed fuzzy c-means (S-FCM) algorithm proposed by [Fan, J.L., Zhen, W.Z., Xie, W.X., 2003. Suppressed fuzzy c-means clustering algorithm. Pattern Recognition Lett. 24, 1607-1612]. The proposed algorithm is computationally simple, and is able to select the parameter @a in S-FCM with a prototype-driven learning. The parameter selection is based on the exponential separation strength between clusters. Numerical examples will serve to illustrate the effectiveness of the proposed MS-FCM algorithm. Finally, the S-FCM and MS-FCM algorithms are applied in the segmentation of the magnetic resonance image (MRI) of an ophthalmic patient. In our comparisons of S-FCM, MS-FCM, alternative FCM (AFCM) proposed by [Wu, K.L., Yang, M.S., 2002. Alternative c-means clustering algorithms. Pattern Recognition 35, 2267-2278] and similarity-based clustering method (SCM) proposed by [Yang, M.S., Wu, K.L., 2004. A similarity-based robust clustering method. IEEE Trans. Pattern Anal. Machine Intell. 26, 434-448] for these MRI segmentation results, we find that these four techniques provide useful information as an aid to diagnosis in ophthalmology. However, the MS-FCM provides better detection of abnormal tissue than S-FCM, AFCM and SCM when based on a window selection. Overall, the MS-FCM clustering algorithm is more efficient and is strongly recommended as an MRI segmentation technique.

[1]  K S Cheng,et al.  Segmentation of multispectral magnetic resonance image using penalized fuzzy competitive learning network. , 1996, Computers and biomedical research, an international journal.

[2]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

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

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

[5]  Miin-Shen Yang,et al.  Alternative c-means clustering algorithms , 2002, Pattern Recognit..

[6]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[7]  W E Phillips,et al.  Application of fuzzy c-means segmentation technique for tissue differentiation in MR images of a hemorrhagic glioblastoma multiforme. , 1995, Magnetic resonance imaging.

[8]  Wei Li-mei Rival Checked Fuzzy C-Means Algorithm , 2000 .

[9]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Miin-Shen Yang,et al.  A similarity-based robust clustering method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Mohamed S. Kamel,et al.  A relaxation approach to the fuzzy clustering problem , 1994 .

[13]  Miin-Shen Yang A survey of fuzzy clustering , 1993 .

[14]  Francisco José Madrid-Cuevas,et al.  Characterization of empirical discrepancy evaluation measures , 2004, Pattern Recognit. Lett..

[15]  Andrea Schenone,et al.  A fuzzy clustering based segmentation system as support to diagnosis in medical imaging , 1999, Artif. Intell. Medicine.

[16]  E T Bullmore,et al.  A modified fuzzy clustering algorithm for operator independent brain tissue classification of dual echo MR images. , 1999, Magnetic resonance imaging.

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

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

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

[20]  Robert M. Haralick,et al.  Optimal matching problem in detection and recognition performance evaluation , 2002, Pattern Recognit..

[21]  谢维信,et al.  Fuzzy c-Means Clustering Algorithm With Two Layers , 1993 .

[22]  Mohamed S. Kamel,et al.  New algorithms for solving the fuzzy clustering problem , 1994, Pattern Recognit..