Share Email Print
cover

Proceedings Paper

A cost constrained boosting algorithm for fast lesion detection and segmentation
Author(s): Arne Militzer; Christian Tietjen; Joachim Hornegger
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 4 March 2011
PDF: 6 pages
Proc. SPIE 7963, Medical Imaging 2011: Computer-Aided Diagnosis, 79631B (4 March 2011); doi: 10.1117/12.877944
Show Author Affiliations
Arne Militzer, Friedrich-Alexander-Univ. Erlangen-Nürnberg (Germany)
Siemens AG Healthcare (Germany)
Christian Tietjen, Siemens AG Healthcare (Germany)
Joachim Hornegger, Friedrich-Alexander-Univ. Erlangen-Nürnberg (Germany)


Published in SPIE Proceedings Vol. 7963:
Medical Imaging 2011: Computer-Aided Diagnosis
Ronald M. Summers; Bram van Ginneken, Editor(s)

© SPIE. Terms of Use
Back to Top