PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Feature-Centric Efficient Subwindow Search
Alain Lehmann, Bastian Leibe and Luc Van Gool
In: IEEE International Conference on Computer Vision 2009, 29 Sep - 02 Oct 2009, Kyoto, JP.


Many object detection systems rely on linear classifiers embedded in a sliding-window scheme. Such exhaustive search involves massive computation. Efficient Subwindow Search (ESS) [11] avoids this by means of branch and bound. However, ESS makes an unfavourable memory tradeoff. Memory usage scales with both image size and overall object model size. This risks becoming prohibitive in a multi-class system. In this paper, we make the connection between sliding-window and Hough-based object detection explicit. Then, we show that the feature-centric view of the latter also nicely fits with the branch and bound paradigm, while it avoids the ESS memory tradeoff. Moreover, on-line integral image calculations are not needed. Both theoretical and quantitative comparisons with the ESS bound are provided, showing that none of this comes at the expense of performance.

EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
ID Code:8956
Deposited By:Alain Lehmann
Deposited On:21 February 2012