A cost constrained boosting algorithm for fast lesion detection and segmentation

Arne Militzer; Christian Tietjen; Joachim Hornegger

doi:10.1117/12.877944

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

Arne Militzer, Christian Tietjen, Joachim Hornegger

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available