Tissue classification in magnetic resonance images through the hybrid approach of Michigan and Pittsburg genetic algorithm

Magnetic resonance system generates image data, where the contrast is dependent on various parameters like proton density (PD), spin lattice relaxation time (T1), spin-spin relaxation time (T2), chemical shift, flow effect, diffusion, and perfusion. There is a lot of variability in the intensity pattern in the magnetic resonance (MR) image data due to various reasons. For example a T2 weighted image of same patient can be generated by different pulse sequence (Spin Echo, Fast Spin Echo, Inversion recovery, etc.) or on different MR system (1T, 1.5T, 3T, system, etc.) or using different RF coil system. Hence, there is a need for an adaptive scheme for segmentation, which can be modified depending on the imaging scheme and nature of the MR images. This paper proposes a scheme to automatically generate fuzzy rules for MR image segmentation to classify tissue. The scheme is based on hybrid approach of two popular genetic algorithm based machine learning (GBML) techniques, Michigan and Pittsburg approach. The proposed method uses a training data set generated from manual segmented images with the help of an expert in magnetic resonance imaging (MRI). Features from image histogram and spatial neighbourhood of pixels have been used in fuzzy rules. The method is tested for classifying brain T2 weighted 2-D axial images acquired by different pulse sequences into three primary tissue types: white matter (WM), gray matter (GM), and cerebro spinal fluid (CSF). Results were matched with manual segmentation by experts. The performance of our scheme was comparable.

[1]  Santanu Chaudhury,et al.  Soft Computing Techniques for Medical Image Analysis , 2003 .

[2]  Lutgarde M. C. Buydens,et al.  Clustering multispectral images: a tutorial , 2005 .

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

[4]  Jinn-Yi Yeh,et al.  A hierarchical genetic algorithm for segmentation of multi-spectral human-brain MRI , 2008, Expert Syst. Appl..

[5]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[6]  Heloisa A. Camargo,et al.  Genetic learning and optimization of fuzzy sets in fuzzy rule-based system , 2004, Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration, 2004. IRI 2004..

[7]  Edwin N. Cook,et al.  Automated segmentation and classification of multispectral magnetic resonance images of brain using artificial neural networks , 1997, IEEE Transactions on Medical Imaging.

[8]  Ganesh Mani,et al.  Financial Forecasting Using Genetic Algorithms , 1996, Appl. Artif. Intell..

[9]  Yutaka Hata,et al.  Automated segmentation of human brain MR images aided by fuzzy information granulation and fuzzy inference , 2000, IEEE Trans. Syst. Man Cybern. Part C.

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

[11]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[12]  Hans-Jürgen Zimmermann,et al.  Fuzzy rule base generation for classification and its minimization via modified threshold accepting , 2001, Fuzzy Sets Syst..

[13]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[14]  Santanu Chaudhury,et al.  Soft-computing based diagnostic tool for analyzing demyelination in magnetic resonance images , 2010, Appl. Soft Comput..

[15]  Kyung-shik Shin,et al.  A genetic algorithm application in bankruptcy prediction modeling , 2002, Expert Syst. Appl..

[16]  Russell C. Eberhart,et al.  Implementation of evolutionary fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[17]  Santanu Chaudhury,et al.  A soft-segmentation visualization scheme for magnetic resonance images. , 2005, Magnetic resonance imaging.

[18]  Hisao Ishibuchi,et al.  Three-objective genetics-based machine learning for linguistic rule extraction , 2001, Inf. Sci..

[19]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[20]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[21]  Basabi Chakraborty,et al.  Fuzzy Set Theoretic Measure for Automatic Feature Evaluation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[23]  Do-Un Jeong,et al.  Optimizing the Fuzzy Classification System through Genetic Algorithm , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[24]  Shashi Bhushan Mehta,et al.  Handcrafted fuzzy rules for tissue classification. , 2008, Magnetic resonance imaging.

[25]  L M Fletcher,et al.  A multispectral analysis of brain tissues , 1993, Magnetic resonance in medicine.

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Brian Carse,et al.  A Fuzzy Classifier System Using the Pittsburgh Approach , 1994, PPSN.

[28]  L. Clarke,et al.  Monitoring brain tumor response to therapy using MRI segmentation. , 1997, Magnetic resonance imaging.

[29]  Ingoo Han,et al.  The discovery of experts' decision rules from qualitative bankruptcy data using genetic algorithms , 2003, Expert Syst. Appl..

[30]  W. Bradley,et al.  MRI: The Basics , 1997 .

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

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