We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fast PRISM: Branch and Bound Hough Transform for Object Class Detection.
- Authors
Lehmann, Alain; Leibe, Bastian; Van Gool, Luc
- Abstract
This paper addresses the task of efficient object class detection by means of the Hough transform. This approach has been made popular by the Implicit Shape Model (ISM) and has been adopted many times. Although ISM exhibits robust detection performance, its probabilistic formulation is unsatisfactory. The PRincipled Implicit Shape Model (PRISM) overcomes these problems by interpreting Hough voting as a dual implementation of linear sliding-window detection. It thereby gives a sound justification to the voting procedure and imposes minimal constraints. We demonstrate PRISM's flexibility by two complementary implementations: a generatively trained Gaussian Mixture Model as well as a discriminatively trained histogram approach. Both systems achieve state-of-the-art performance. Detections are found by gradient-based or branch and bound search, respectively. The latter greatly benefits from PRISM's feature-centric view. It thereby avoids the unfavourable memory trade-off and any on-line pre-processing of the original Efficient Subwindow Search (ESS). Moreover, our approach takes account of the features' scale value while ESS does not. Finally, we show how to avoid soft-matching and spatial pyramid descriptors during detection without losing their positive effect. This makes algorithms simpler and faster. Both are possible if the object model is properly regularised and we discuss a modification of SVMs which allows for doing so.
- Subjects
DETECTORS; CARTOGRAPHY; SUPPORT vector machines; IMAGE analysis; HOUGH functions
- Publication
International Journal of Computer Vision, 2011, Vol 94, Issue 2, p175
- ISSN
0920-5691
- Publication type
Article
- DOI
10.1007/s11263-010-0342-x