Discriminative modeling by Boosting on Multilevel Aggregates
- 1 June 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a new approach to discriminative modeling for classification and labeling. Our method, called boosting on multilevel aggregates (BMA), adds a new class of hierarchical, adaptive features into boosting-based discriminative models. Each pixel is linked with a set of aggregate regions in a multilevel coarsening of the image. The coarsening is adaptive, rapid and stable. The multilevel aggregates present additional information rich features on which to boost, such as shape properties, neighborhood context, hierarchical characteristics, and photometric statistics. We implement and test our approach on three two-class problems: classifying documents in office scenes, buildings and horses in natural images. In all three cases, the majority, about 75%, of features selected during boosting are our proposed BMA features rather than patch-based features. This large percentage demonstrates the discriminative power of the multilevel aggregate features over conventional patch-based features. Our quantitative performance measures show the proposed approach gives superior results to the state-of-the-art in all three applications.Keywords
This publication has 9 references indexed in Scilit:
- Compositional Boosting for Computing Hierarchical Image StructuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Detecting Object Boundaries Using Low-, Mid-, and High-level InformationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Combining Top-Down and Bottom-Up SegmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- AdaTree: Boosting a Weak Classifier into a Decision TreePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Sharing features: efficient boosting procedures for multiclass object detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Robust Real-Time Face DetectionInternational Journal of Computer Vision, 2004
- Fast multiscale image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image segmentation by data-driven markov chain monte carloIeee Transactions On Pattern Analysis and Machine Intelligence, 2002
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997