Automatic MRI 2D brain segmentation using graph searching technique

Accurate and efficient segmentation of the whole brain in magnetic resonance (MR) images is a key task in many neuroscience and medical studies either because the whole brain is the final anatomical structure of interest or because the automatic extraction facilitates further analysis. The problem of segmenting brain MRI images has been extensively addressed by many researchers. Despite the relevant achievements obtained, automated segmentation of brain MRI imagery is still a challenging problem whose solution has to cope with critical aspects such as anatomical variability and pathological deformation. In the present paper, we describe and experimentally evaluate a method for segmenting brain from MRI images basing on two-dimensional graph searching principles for border detection. The segmentation of the whole brain over the entire volume is accomplished slice by slice, automatically detecting frames including eyes. The method is fully automatic and easily reproducible by computing the internal main parameters directly from the image data. The segmentation procedure is conceived as a tool of general applicability, although design requirements are especially commensurate with the accuracy required in clinical tasks such as surgical planning and post-surgical assessment. Several experiments were performed to assess the performance of the algorithm on a varied set of MRI images obtaining good results in terms of accuracy and stability.

[1]  J. Friedman,et al.  Quantitative MRI studies for assessment of multiple sclerosis , 1992, Magnetic resonance in medicine.

[2]  Arvid Lundervold,et al.  Segmentation of brain parenchyma and cerebrospinal fluid in multispectral magnetic resonance images , 1995, IEEE Trans. Medical Imaging.

[3]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[4]  Mo M. Jamshidi,et al.  A Modified Probabilistic Neural Network for Partial Volume Segmentation in Brain MR Image , 2007, IEEE Transactions on Neural Networks.

[5]  Milan Sonka,et al.  Segmentation of intravascular ultrasound images: a machine learning approach mimicking human vision , 2004, CARS.

[6]  M. Stella Atkins,et al.  Fully automatic segmentation of the brain in MRI , 1998, IEEE Transactions on Medical Imaging.

[7]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[8]  Wei Lu,et al.  Application of hough transform in eye tracking and targeting , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

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

[10]  Richard M. Leahy,et al.  BrainSuite: An Automated Cortical Surface Identification Tool , 2000, MICCAI.

[11]  D. H. Ballard,et al.  GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES**The research described in this report was supported in part by NIH Grant R23-HL-2153-01 and in part by the Alfred P. Sloan Foundation Grant 78-4-15. , 1987 .

[12]  J Toriwaki,et al.  Automatic segmentation of head MRI images by knowledge guided thresholding. , 1991, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[13]  Isabelle Bloch,et al.  3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models , 2009, Fuzzy Sets Syst..

[14]  Milan Sonka,et al.  Robust simultaneous detection of coronary borders in complex images , 1995, IEEE Trans. Medical Imaging.

[15]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[16]  R P Velthuizen,et al.  MRI: stability of three supervised segmentation techniques. , 1993, Magnetic resonance imaging.

[17]  Steven R. Fleagle,et al.  Methods of graph searching for border detection in image sequences with applications to cardiac magnetic resonance imaging , 1995, IEEE Trans. Medical Imaging.

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

[19]  M. R. Dinčić,et al.  Optimal polar image sampling , 2011 .

[20]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[21]  James M. Ortega,et al.  Segmentation of the brain from 3D MRI using a hierarchical active surface template , 1994, Medical Imaging.

[22]  Lawrence O. Hall,et al.  Knowledge-based classification and tissue labeling of MR images of human brain , 1993, IEEE Trans. Medical Imaging.

[23]  U Tiede,et al.  3-D segmentation of MR images of the head for 3-D display. , 1990, IEEE transactions on medical imaging.

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

[25]  Guido Gerig,et al.  Unsupervised tissue type segmentation of 3D dual-echo MR head data , 1992, Image Vis. Comput..

[26]  O J Tretiak,et al.  Recognition of regions in brain sections. , 1990, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[27]  D. Tian,et al.  A Brain MR Images Segmentation Method Based on SOM Neural Network , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[28]  Russell M. Mersereau,et al.  Automatic detection of brain contours in MRI data sets. , 1993, IEEE transactions on medical imaging.

[29]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[30]  Abdul Rahman Ramli,et al.  Review of brain MRI image segmentation methods , 2010, Artificial Intelligence Review.

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

[32]  P. Jaccard THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[33]  Benoit M. Dawant,et al.  Automatic brain segmentation and validation: image-based versus atlas-based deformable models , 1997, Medical Imaging.

[34]  A. Fenster,et al.  Computer‐assisted identification and quantification of multiple sclerosis lesions in MR imaging volumes in the brain , 1994, Journal of magnetic resonance imaging : JMRI.

[35]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.