A cost constrained boosting algorithm for fast lesion detection and segmentation

Arne Militzer; Christian Tietjen; Joachim Hornegger

doi:10.1117/12.877944

Translator Disclaimer

4 March 2011 A cost constrained boosting algorithm for fast lesion detection and segmentation

Arne Militzer, Christian Tietjen, Joachim Hornegger

Author Affiliations +

Proceedings Volume 7963, Medical Imaging 2011: Computer-Aided Diagnosis; 79631B (2011) https://doi.org/10.1117/12.877944
Event: SPIE Medical Imaging, 2011, Lake Buena Vista (Orlando), Florida, United States

Abstract

Machine learning techniques like pointwise classification are widely used for object detection and segmentation. However, for large search spaces like CT images, this approach becomes computationally very demanding. Designing strong yet compact classifiers is thus of great importance for systems that ought to be clinically used as time is a limiting factor in clinical routine. The runtime of a system plays an important role in the decision about its application. In this paper we propose a novel technique for reducing the computational complexity of voxel classification systems based on the well-known AdaBoost algorithm in general and Probabilistic Boosting Trees in particular. We describe a means of incorporating a measure of hypothesis complexity into the optimization process, resulting in classifiers with lower evaluation cost. More specifically, in our approach the hypothesis generation that is performed during the AdaBoost training is no longer based only on the error of a hypothesis but also on its complexity. This leads to a reduced overall classifier complexity and thus shorter evaluation times. The validity of the approach is shown in an experimental evaluation. In a cross validation experiment, a system for automatic segmentation of liver tumors in CT images, that is based on the Probabilistic Boosting Tree, was trained with and without the proposed extension. In this preliminary study, the evaluation cost for classifying previously unseen samples could be reduced by 83% using the methods described here without losing classification accuracy.

Citation Download Citation

Arne Militzer, Christian Tietjen, and Joachim Hornegger "A cost constrained boosting algorithm for fast lesion detection and segmentation", Proc. SPIE 7963, Medical Imaging 2011: Computer-Aided Diagnosis, 79631B (4 March 2011); https://doi.org/10.1117/12.877944

ACCESS THE FULL ARTICLE