Improving segmentation accuracy for magnetic resonance imaging using a boosted decision tree

The purpose of this study was to improve the accuracy rate of brain tissue classification in magnetic resonance (MR) imaging using a boosted decision tree segmentation algorithm. Herein, we examined simulated phantom MR (SPMR) images, simulated brain MR (SBMR) images, and a real data. The accuracy rate and k index when classifying brain tissues as gray matter (GM), white matter (WM), or cerebral-spinal fluid (CSF) were better when using the boosted decision tree algorithm combined with a fuzzy threshold than when using a statistical region-growing (SRG) algorithm [Wolf I, Vetter M, Wegner I, Böttger T, Nolden M, Schöbinger M, et al. The medical imaging interaction toolkit. Med Imag Anal 2005;9:594-604] and an adaptive segmentation (AS) algorithm [Wells WM, Grimson WEL, Kikinis R, Jolesz FA. Adaptive segmentation of MRI data. IEEE Trans Med Imag 1996;15:429-42]. The segmentation performance when using this algorithm on real data from brain MR images was also better than those of SRG and AS algorithm. Segmentation of a real data using the boosted decision tree produced particularly clear brain MR imaging and permitted more accurate brain tissue segmentation. In conclusion, a decision tree with appropriate boost trials successfully improved the accuracy rate of MR brain tissue segmentation.

[1]  Jean-Marc Constans,et al.  A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images , 2007, Image Vis. Comput..

[2]  Philippe Andrey,et al.  Free-D: an integrated environment for three-dimensional reconstruction from serial sections , 2005, Journal of Neuroscience Methods.

[3]  Jerry L Prince,et al.  Automated Sulcal Segmentation Using Watersheds on the Cortical Surface , 2002, NeuroImage.

[4]  Dewey Odhner,et al.  A system for brain tumor volume estimation via MR imaging and fuzzy connectedness. , 2005, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[5]  József Dombi,et al.  Learning multicriteria classification models from examples: Decision rules in continuous space , 2005, Eur. J. Oper. Res..

[6]  Jan Macek,et al.  Incremental learning of ensemble classifiers on ECG data , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[7]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[8]  R A Zoroofi,et al.  Segmentation of avascular necrosis of the femoral head using 3-D MR images. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[9]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[10]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[11]  Kewei Chen,et al.  Improving tissue segmentation of human brain MRI through preprocessing by the Gegenbauer reconstruction method , 2003, NeuroImage.

[12]  Anders H. Andersen,et al.  Automated segmentation of multispectral brain MR images , 2002, Journal of Neuroscience Methods.

[13]  Ruey-Shiang Guh,et al.  The optimization of attribute selection in decision tree-based production control systems , 2006 .

[14]  N Cem Balci,et al.  Assessment of the anomalous pulmonary circulation by dynamic contrast-enhanced MR angiography in under four seconds. , 2003, Magnetic resonance imaging.

[15]  Jie Yang,et al.  A hybrid region-boundary model for cerebral cortical segmentation in MRI , 2006, Comput. Medical Imaging Graph..

[16]  Zhouyu Fu,et al.  Recognition of Pornographic Web Pages by Classifying Texts and Images , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[19]  Koen L. Vincken,et al.  Probabilistic segmentation of brain tissue in MR imaging , 2005, NeuroImage.

[20]  Heinz-Otto Peitgen,et al.  Computer assistance for MR based diagnosis of breast cancer: Present and future challenges , 2007, Comput. Medical Imaging Graph..

[21]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[22]  J. R. Quinlan,et al.  Data Mining Tools See5 and C5.0 , 2004 .

[23]  Amar Gajjar,et al.  A knowledge‐guided active contour method of segmentation of cerebella on MR images of pediatric patients with medulloblastoma , 2005, Journal of magnetic resonance imaging : JMRI.

[24]  Karl Heinz Höhne,et al.  Segmentation of the Visible Human for high-quality volume-based visualization , 1997, Medical Image Anal..

[25]  Koen L. Vincken,et al.  Probabilistic segmentation of white matter lesions in MR imaging , 2004, NeuroImage.

[26]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[27]  Bernard Mazoyer,et al.  Three-dimensional segmentation and interpolation of magnetic resonance brain images , 1993, IEEE Trans. Medical Imaging.

[28]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[29]  Lawrence O. Hall,et al.  Sequence tolerant segmentation system of brain MRI , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[30]  Joachim Krieter,et al.  Optimisation of the decision tree technique applied to simulated sow herd datasets , 2006 .

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

[32]  R. Clarke,et al.  Use of classification and regression trees (CART) to classify remotely-sensed digital images , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[33]  David Arditi,et al.  Predicting the Outcome of Construction Litigation Using Boosted Decision Trees , 2005 .

[34]  D. Hasboun,et al.  A volumetric MRI study of the hippocampus and the parahippocampal region after unilateral medial temporal lobe resection , 2006, Journal of Neuroscience Methods.

[35]  Walter J. Freeman,et al.  Classification of EEG Spatial Patterns with a Tree-Structured Methodology: CART , 1986, IEEE Transactions on Biomedical Engineering.

[36]  J. Ross Quinlan,et al.  Improved Use of Continuous Attributes in C4.5 , 1996, J. Artif. Intell. Res..

[37]  Lin Shen,et al.  Automatic Segmentation of the Caudate Nucleus From Human Brain MR Images , 2007, IEEE Transactions on Medical Imaging.

[38]  Dinggang Shen,et al.  Determining correspondence in 3-D MR brain images using attribute vectors as morphological signatures of voxels , 2004, IEEE Transactions on Medical Imaging.

[39]  Hayit Greenspan,et al.  Constrained Gaussian mixture model framework for automatic segmentation of MR brain images , 2006, IEEE Transactions on Medical Imaging.

[40]  Y M Zhu,et al.  A method of radio-frequency inhomogeneity correction for brain tissue segmentation in MRI. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[41]  Charles Hansen,et al.  The Visualization Handbook , 2011 .

[42]  Marco Nolden,et al.  The Medical Imaging Interaction Toolkit , 2005, Medical Image Anal..

[43]  A. Antoniadis,et al.  Segmentation of magnetic resonance brain images through discriminant analysis , 2003, Journal of Neuroscience Methods.

[44]  J Y Boire,et al.  Tissue segmentation on MR images of the brain by possibilistic clustering on a 3D wavelet representation , 2000, Journal of magnetic resonance imaging : JMRI.

[45]  Alan Wells,et al.  Modeling of signal-response cascades using decision tree analysis , 2005, Bioinform..

[46]  H E Cline,et al.  3D reconstruction of the brain from magnetic resonance images using a connectivity algorithm. , 1987, Magnetic Resonance Imaging.

[47]  Seung-Schik Yoo,et al.  Interactive 3-dimensional segmentation of MRI data in personal computer environment , 2001, Journal of Neuroscience Methods.

[48]  Michael Scholz,et al.  A method for the automatic segmentation of autoradiographic image stacks and spatial normalization of functional cortical activity patterns , 2004, Journal of Neuroscience Methods.

[49]  José Ranilla,et al.  A heuristic for learning decision trees and pruning them into classification rules , 2003, AI Commun..

[50]  Johan H. C. Reiber,et al.  Fully automatic segmentation of white matter hyperintensities in MR images of the elderly , 2005, NeuroImage.

[51]  Anders M. Dale,et al.  Automated segmentation of neuroanatomical structures in multispectral MR microscopy of the mouse brain , 2005, NeuroImage.

[52]  Hideki Yoshikawa,et al.  Automated segmentation of necrotic femoral head from 3D MR data. , 2004, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[53]  Constantin F. Aliferis,et al.  Identifying Markov blankets with decision tree induction , 2003, Third IEEE International Conference on Data Mining.

[54]  Ponnada A. Narayana,et al.  Implementation of High-Dimensional Feature Map for Segmentation of MR Images , 2005, Annals of Biomedical Engineering.