MRI brain image segmentation by fuzzy symmetry based genetic clustering technique

In this paper, an automatic segmentation technique of multispectral magnetic resonance image of the brain using a new fuzzy point symmetry based genetic clustering technique is proposed. The proposed real-coded variable string length genetic fuzzy clustering technique (fuzzy-VGAPS) is able to evolve the number of clusters present in the data set automatically. Here, assignment of points to different clusters are made based on the point symmetry based distance rather than the Euclidean distance. The cluster centers are encoded in the chromosomes, whose value may vary. A newly developed fuzzy point symmetry based cluster validity index, FSym-index, is used as a measure of 'goodness' of the corresponding partition. This validity index is able to correctly indicate presence of clusters of different sizes as long as they are internally symmetrical. A Kd-tree based data structure is used to reduce the complexity of computing the symmetry distance. The proposed method is applied on several simulated T1-weighted, T2-weighted and proton density normal and MS lesion magnetic resonance brain images. Superiority of the proposed method over fuzzy C-means, expectation maximization, fuzzy variable string length genetic algorithm (fuzzy-VGA) clustering algorithms are demonstrated quantitatively. The automatic segmentation obtained by fuzzy-VGAPS clustering technique is also compared with the available ground truth information.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Stephen M. Smith,et al.  Hidden Markov random field model and segmentation of brain MR images , 2001 .

[3]  Chien-Hsing Chou,et al.  Symmetry as A new Measure for Cluster Validity , 2002 .

[4]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[5]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[6]  Chien-Hsing Chou,et al.  Short Papers , 2001 .

[7]  Sanghamitra Bandyopadhyay,et al.  GAPS: A clustering method using a new point symmetry-based distance measure , 2007, Pattern Recognit..

[8]  I. Guyon,et al.  Detecting stable clusters using principal component analysis. , 2003, Methods in molecular biology.

[9]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

[10]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[11]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[12]  U. Fayyad,et al.  Scaling EM (Expectation Maximization) Clustering to Large Databases , 1998 .

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

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