Entangled Decision Forests and Their Application for Semantic Segmentation of CT Images
- 1 January 2011
- conference paper
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- Vol. 22, 184-196
- https://doi.org/10.1007/978-3-642-22092-0_16
Abstract
This work addresses the challenging problem of simultaneously segmenting multiple anatomical structures in highly varied CT scans. We propose the entangled decision forest (EDF) as a new discriminative classifier which augments the state of the art decision forest, resulting in higher prediction accuracy and shortened decision time. Our main contribution is two-fold. First, we propose entangling the binary tests applied at each tree node in the forest, such that the test result can depend on the result of tests applied earlier in the same tree and at image points offset from the voxel to be classified. This is demonstrated to improve accuracy and capture long-range semantic context. Second, during training, we propose injecting randomness in a guided way, in which node feature types and parameters are randomly drawn from a learned (non-uniform) distribution. This further improves classification accuracy. We assess our probabilistic anatomy segmentation technique using a labeled database of CT image volumes of 250 different patients from various scan protocols and scanner vendors. In each volume, 12 anatomical structures have been manually segmented. The database comprises highly varied body shapes and sizes, a wide array of pathologies, scan resolutions, and diverse contrast agents. Quantitative comparisons with state of the art algorithms demonstrate both superior test accuracy and computational efficiency.This publication has 20 references indexed in Scilit:
- The Pascal Visual Object Classes (VOC) ChallengeInternational Journal of Computer Vision, 2009
- A comparison of random forest and its Gini importance with standard chemometric methods for the feature selection and classification of spectral dataBMC Bioinformatics, 2009
- Discriminative, Semantic Segmentation of Brain Tissue in MR ImagesLecture Notes in Computer Science, 2009
- Random Forest Classification for Automatic Delineation of Myocardium in Real-Time 3D EchocardiographyLecture Notes in Computer Science, 2009
- Segmentation of SBFSEM Volume Data of Neural Tissue by Hierarchical ClassificationLecture Notes in Computer Science, 2008
- TextonBoost for Image Understanding: Multi-Class Object Recognition and Segmentation by Jointly Modeling Texture, Layout, and ContextInternational Journal of Computer Vision, 2007
- Extremely randomized treesMachine Learning, 2006
- "GrabCut"ACM Transactions on Graphics, 2004
- Robust Real-Time Face DetectionInternational Journal of Computer Vision, 2004
- Shape Quantization and Recognition with Randomized TreesNeural Computation, 1997