A hierarchical genetic algorithm for segmentation of multi-spectral human-brain MRI

Magnetic resonance imaging (MRI) segmentation has been implemented by many clustering techniques, such as k-means, fuzzy c-means (FCM), learning-vector quantization (LVQ) and fuzzy algorithms for LVQ (FALVQ). Although these algorithms have been successful in applying MRI segmentation, obtaining the right number of clusters and adapting to different cluster characteristics are still not satisfactorily addressed. This report proposes an optimization technique, a hierarchical genetic algorithm with a fuzzy learning-vector quantization network (HGALVQ), to segment multi-spectral human-brain MRI. Evaluation of this approach is based on a real case with human-brain MRI of an individual suffering from meningioma. The HGALVQ is verified by the comparison with other popular clustering algorithms such as k-means, FCM, FALVQ, LVQ, and simulated annealing. Experimental results show that HGALVQ not only returns an appropriate number of clusters and also outperforms other methods in specificity.

[1]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[2]  Raquel Valdés-Cristerna,et al.  Coupling of radial-basis network and active contour model for multispectral brain MRI segmentation , 2004, IEEE Transactions on Biomedical Engineering.

[3]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[4]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[5]  Baba C. Vemuri,et al.  An Accurate and Efficient Bayesian Method for Automatic Segmentation of Brain MRI , 2002, ECCV.

[6]  Kai-Hsiang Chuang,et al.  Model-free functional MRI analysis using Kohonen clustering neural network and fuzzy C-means , 1999, IEEE Transactions on Medical Imaging.

[7]  Weili Lin.  Principles of magnetic resonance imaging: a signal processing perspective [Book Review] , 2000, IEEE Engineering in Medicine and Biology Magazine.

[8]  H. Ishigami,et al.  Structure optimization of fuzzy neural network by genetic algorithm , 1995 .

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

[10]  Q. Y. Ma,et al.  MRI brain image segmentation by multi-resolution edge detection and region selection. , 2000, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[11]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[12]  Mohammed Yakoob Siyal,et al.  An intelligent modified fuzzy c-means based algorithm for bias estimation and segmentation of brain MRI , 2005, Pattern Recognit. Lett..

[13]  H. B. Gürocak,et al.  A genetic-algorithm-based method for tuning fuzzy logic controllers , 1999, Fuzzy Sets Syst..

[14]  Benoit M. Dawant,et al.  Neural-network-based segmentation of multi-modal medical images: a comparative and prospective study , 1993, IEEE Trans. Medical Imaging.

[15]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[16]  Z. Liang,et al.  Tissue classification and segmentation of MR images , 1993, IEEE Engineering in Medicine and Biology Magazine.

[17]  R. Kikinis,et al.  Three-dimensional segmentation of MR images of the head using probability and connectivity. , 1990, Journal of computer assisted tomography.

[18]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[19]  Atam P. Dhawan.  Medical Image Analysis , 2003 .

[20]  M. Gary Sayed,et al.  MRI BASIC PRINCIPLES AND APPLICATIONS , 1997 .

[21]  Verónica Médina-Bañuelos,et al.  Data-driven brain MRI segmentation supported on edge confidence and a priori tissue information , 2006, IEEE Transactions on Medical Imaging.

[22]  Mark A. Brown,et al.  MRI: Basic Principles and Applications , 1995 .

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

[24]  Sung-Bae Cho,et al.  Pattern recognition with neural networks combined by genetic algorithm , 1999, Fuzzy Sets Syst..

[25]  Jie Yang,et al.  Semi-automated brain tumor and edema segmentation using MRI. , 2005, European journal of radiology.

[26]  Keith D. Paulsen,et al.  Adaptive model initialization and deformation for automatic segmentation of T1-weighted brain MRI data , 2005, IEEE Transactions on Biomedical Engineering.

[27]  Nicolaos B. Karayiannis,et al.  A methodology for constructing fuzzy algorithms for learning vector quantization , 1997, IEEE Trans. Neural Networks.

[28]  Alan C. Evans,et al.  A fully automatic and robust brain MRI tissue classification method , 2003, Medical Image Anal..

[29]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[30]  Rik Van de Walle,et al.  An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images , 2003, Pattern Recognit. Lett..

[31]  P. Pattynama,et al.  Receiver operating characteristic (ROC) analysis: basic principles and applications in radiology. , 1998, European journal of radiology.

[32]  James C. Bezdek,et al.  Generalized clustering networks and Kohonen's self-organizing scheme , 1993, IEEE Trans. Neural Networks.

[33]  Guang H. Yue,et al.  Automated Histogram-Based Brain Segmentation in T1-Weighted Three-Dimensional Magnetic Resonance Head Images , 2002, NeuroImage.

[34]  Duane C. Hanselman,et al.  Mastering MATLAB 5: A Comprehensive Tutorial and Reference , 1995 .

[35]  Yalin Wang,et al.  Zone content classification and its performance evaluation , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[36]  Nicolaos B. Karayiannis,et al.  Segmentation of magnetic resonance images using fuzzy algorithms for learning vector quantization , 1999, IEEE Transactions on Medical Imaging.