Cascade object detection with deformable part models
Top Cited Papers
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 2241-2248
- https://doi.org/10.1109/cvpr.2010.5539906
Abstract
We describe a general method for building cascade classifiers from part-based deformable models such as pictorial structures. We focus primarily on the case of star-structured models and show how a simple algorithm based on partial hypothesis pruning can speed up object detection by more than one order of magnitude without sacrificing detection accuracy. In our algorithm, partial hypotheses are pruned with a sequence of thresholds. In analogy to probably approximately correct (PAC) learning, we introduce the notion of probably approximately admissible (PAA) thresholds. Such thresholds provide theoretical guarantees on the performance of the cascade method and can be computed from a small sample of positive examples. Finally, we outline a cascade detection algorithm for a general class of models defined by a grammar formalism. This class includes not only tree-structured pictorial structures but also richer models that can represent each part recursively as a mixture of other parts.Keywords
This publication has 12 references indexed in Scilit:
- Object detection grammarsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- A discriminatively trained, multiscale, deformable part modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- A Design Principle for Coarse-to-Fine ClassificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Rapid object detection using a boosted cascade of simple featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Robust Object Detection via Soft CascadePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Histograms of Oriented Gradients for Human DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- WaldBoost — Learning for Time Constrained Sequential DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Pictorial Structures for Object RecognitionInternational Journal of Computer Vision, 2005
- Rejection based classifier for face detectionPattern Recognition Letters, 2002
- A Computational Model for Visual SelectionNeural Computation, 1999