Learning to propose objects
Authors:
- 1 June 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1574-1582
Abstract
We present an approach for highly accurate bottom-up object segmentation. Given an image, the approach rapidly generates a set of regions that delineate candidate objects in the image. The key idea is to train an ensemble of figure-ground segmentation models. The ensemble is trained jointly, enabling individual models to specialize and complement each other. We reduce ensemble training to a sequence of uncapacitated facility location problems and show that highly accurate segmentation ensembles can be trained by combinatorial optimization. The training procedure jointly optimizes the size of the ensemble, its composition, and the parameters of incorporated models, all for the same objective. The ensembles operate on elementary image features, enabling rapid image analysis. Extensive experiments demonstrate that the presented approach outperforms prior object proposal algorithms by a significant margin, while having the lowest running time. The trained ensembles generalize across datasets, indicating that the presented approach is capable of learning a generally applicable model of bottom-up segmentation.Keywords
This publication has 30 references indexed in Scilit:
- Structured Forests for Fast Edge Detection2013
- Category-Independent Object Proposals with Diverse RankingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013
- Selective Search for Object RecognitionInternational Journal of Computer Vision, 2013
- Object Detection with Discriminatively Trained Part-Based ModelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- The Pascal Visual Object Classes (VOC) ChallengeInternational Journal of Computer Vision, 2009
- Learning structural SVMs with latent variables2009
- Rapid object detection using a boosted cascade of simple features2005
- Efficient Graph-Based Image SegmentationInternational Journal of Computer Vision, 2004
- Approximation Algorithms for Facility Location Problems2000
- Geometry of Cuts and Metrics1997