MR Brain Segmentation using Decision Trees

Segmentation of the human cerebrum from magnetic resonance images (MRI) into its component tissues has been a defining problem in medical imaging. Until recently, this has been solved as the tissue classification of the T1-weighted (T1-w) MRI, with numerous solutions for this problem having appeared in the literature. The clinical demands of understanding lesions, which are indistinguishable from gray matter in T1-w images, has necessitated the incorporation of T2-weighted Fluid Attenuated Inversion Recovery (FLAIR) images to improve segmentation of the cerebrum. Many of the existing methods fail to handle the second data channel gracefully, because of assumptions about their model. In our new approach, we explore a model free algorithm which uses a classification technique based on ensembles of decision trees to learn the mapping from an image feature to the corresponding tissue label. We use corresponding image patches from a registered set of T1-w and FLAIR images with a manual segmentation to construct our decision tree ensembles. Our method is efficient, taking less than two minutes on a 240x240x48 volume. We conduct experiments on five training sets in a leave-one-out fashion, as well as validation on an additional twelve subjects, and a landmark validation experiment on another cohort of five subjects.

[1]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[2]  Snehashis Roy,et al.  Atlas Based Intensity Transformation of Brain MR Images , 2013, MBIA.

[3]  Snehashis Roy,et al.  Intensity inhomogeneity correction of magnetic resonance images using patches , 2011, Medical Imaging.

[4]  Ying Bai,et al.  Fuzzy c-means with variable compactness , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[5]  Dinggang Shen,et al.  LABEL: Pediatric brain extraction using learning-based meta-algorithm , 2012, NeuroImage.

[6]  Arthur W. Toga,et al.  Impact of acquisition protocols and processing streams on tissue segmentation of T1 weighted MR images , 2006, NeuroImage.

[7]  Luís Torgo.  Regression Trees , 2010, Encyclopedia of Machine Learning.

[8]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[9]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[10]  Snehashis Roy,et al.  Example based lesion segmentation , 2014, Medical Imaging.

[11]  Daniel Rueckert,et al.  An evaluation of four automatic methods of segmenting the subcortical structures in the brain , 2009, NeuroImage.

[12]  Colin Studholme,et al.  A Supervised Patch-Based Approach for Human Brain Labeling , 2011, IEEE Transactions on Medical Imaging.

[13]  Aaron Carass,et al.  Simple paradigm for extra-cerebral tissue removal: Algorithm and analysis , 2011, NeuroImage.

[14]  Snehashis Roy,et al.  Magnetic resonance image synthesis through patch regression , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[15]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[16]  Jennifer L. Cuzzocreo,et al.  Reconstruction of the human cerebral cortex robust to white matter lesions: Method and validation , 2014, Human brain mapping.

[17]  Aaron Carass,et al.  A JOINT REGISTRATION AND SEGMENTATION APPROACH TO SKULL STRIPPING , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[19]  Pierre-Louis Bazin,et al.  Topology-Preserving Tissue Classification of Magnetic Resonance Brain Images , 2007, IEEE Transactions on Medical Imaging.

[20]  Francisco de A. T. de Carvalho,et al.  An Adaptive Fuzzy c-Means Algorithm with the L2 Norm , 2005, Australian Conference on Artificial Intelligence.

[21]  François Rousseau,et al.  Brain Hallucination , 2008, ECCV.

[22]  Snehashis Roy,et al.  Synthesizing MR contrast and resolution through a patch matching technique , 2010, Medical Imaging.

[23]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[24]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[25]  Min Chen,et al.  Multi-parametric neuroimaging reproducibility: A 3-T resource study , 2011, NeuroImage.

[26]  Colin Studholme,et al.  A supervised patch-based image reconstruction technique: Application to brain MRI super-resolution , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[27]  Snehashis Roy,et al.  Consistent segmentation using a Rician classifier , 2012, Medical Image Anal..

[28]  Dzung L. Pham,et al.  Robust fuzzy segmentation of magnetic resonance images , 2001, Proceedings 14th IEEE Symposium on Computer-Based Medical Systems. CBMS 2001.

[29]  Snehashis Roy,et al.  A Compressed Sensing Approach for MR Tissue Contrast Synthesis , 2011, IPMI.