Decision Forests with Long-Range Spatial Context for Organ Localization in CT Volumes

This paper introduces a new, efficient, probabilistic algorithm for the automatic analysis of 3D medical images. Given an input CT volume our algorithm automatically detects and localizes the anatomical structures within, accurately and efficiently. Our technique builds upon randomized decision forests, which are enjoying much success in the machine learning and computer vision communities. Decision forests are enriched here with learned visual features which capture long-range spatial context. In this paper we focus on the detection of human organs, but our general-purpose classifier might be trained instead to detect anomalies. Applications include (and are not limited to) efficient visualization and navigation through 3D medical scans. The output of our algorithm is probabilistic thus enabling the modeling of uncertainty as well as fusion of multiple sources of information (e.g. multiple modalities). The high level of generalization offered by decision forests yields accurate posterior probabilities for the localization of the structures of interest. High computational efficiency is achieved thanks both to the massive level of parallelism of the classifier as well as the use of integral volumes for feature extraction. The validity of our method is assessed quantitatively on a ground-truth database which has been sanitized by medical experts.

[1]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

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

[3]  Yali Amit,et al.  Shape Quantization and Recognition with Randomized Trees , 1997, Neural Computation.

[4]  G. Rubin,et al.  Data explosion: the challenge of multidetector-row CT. , 2000, European journal of radiology.

[5]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[7]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[8]  Akinobu Shimizu,et al.  Proposal of Atlas-guided Eigen-organ Method for Location Detection of Multi-Organs in Three Dimensional Medical Images(Joint Session 2) , 2005 .

[9]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Multi-organ segmentation in three dimensional abdominal CT images , 2006 .

[11]  Antonio Criminisi,et al.  TextonBoost for Image Understanding: Multi-Class Object Recognition and Segmentation by Jointly Modeling Texture, Layout, and Context , 2007, International Journal of Computer Vision.

[12]  Irfan A. Essa,et al.  Tree-based Classifiers for Bilayer Video Segmentation , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  W. Eric L. Grimson,et al.  A Hierarchical Algorithm for MR Brain Image Parcellation , 2007, IEEE Transactions on Medical Imaging.

[14]  Andrew Zisserman,et al.  Image Classification using Random Forests and Ferns , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  Antonio Torralba,et al.  Sharing Visual Features for Multiclass and Multiview Object Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Ioannis A. Kakadiaris,et al.  Automated segmentation of thoracic aorta in non-contrast CT images , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[17]  Simon R. Arridge,et al.  An Atlas-Based Segmentation Propagation Framework Using Locally Affine Registration - Application to Automatic Whole Heart Segmentation , 2008, MICCAI.

[18]  Paul M. Thompson,et al.  Brain Anatomical Structure Segmentation by Hybrid Discriminative/Generative Models , 2008, IEEE Transactions on Medical Imaging.

[19]  Toby Sharp,et al.  Implementing Decision Trees and Forests on a GPU , 2008, ECCV.

[20]  Xiao Han,et al.  Atlas-Based Auto-segmentation of Head and Neck CT Images , 2008, MICCAI.

[21]  Gustavo Carneiro,et al.  A Discriminative Model-Constrained Graph Cuts Approach to Fully Automated Pediatric Brain Tumor Segmentation in 3-D MRI , 2008, MICCAI.

[22]  Matthias Fenchel,et al.  Automatic Labeling of Anatomical Structures in MR FastView Images Using a Statistical Atlas , 2008, MICCAI.

[23]  Yiqiang Zhan,et al.  Active Scheduling of Organ Detection and Segmentation in Whole-Body Medical Images , 2008, MICCAI.

[24]  Jan Kybic,et al.  Reducing false positive responses in lung nodule detector system by asymmetric adaboost , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[25]  Liana G. Apostolova,et al.  Automatic Subcortical Segmentation Using a Contextual Model , 2008, MICCAI.

[26]  Leo Joskowicz,et al.  Classification of Suspected Liver Metastases Using fMRI Images: A Machine Learning Approach , 2008, MICCAI.

[27]  Katja Bühler,et al.  Entropy-Optimized Texture Models , 2008, MICCAI.

[28]  Arcot Sowmya,et al.  Multi-level Classification of Emphysema in HRCT Lung Images Using Delegated Classifiers , 2008, MICCAI.

[29]  Bram van Ginneken,et al.  Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans , 2008, MICCAI.

[30]  Nikos Paragios,et al.  Automatic detection of liver tumors , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[31]  Ronald M. Summers,et al.  Multi-organ automatic segmentation in 4D contrast-enhanced abdominal CT , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.