Skip to Main content Skip to Navigation
New interface
Book sections

Accelerating deformable part models with branch-and-bound

Abstract : Deformable Part Models (DPMs) play a prominent role in current object recognition research, as they rigorously model the shape variability of an object category by breaking an object into parts and modelling the relative locations of the parts. Still, inference with such models requires solving a combinatorial optimization task. In this chapter, we will see how Branch-and-Bound can be used to efficiently perform inference with such models. Instead of evaluating the classifier score exhaustively for all part locations and scales, such techniques allow us to quickly focus on promising image locations. The core problem that we will address is how to compute bounds that accommodate part deformations; this allows us to apply Branch-and-Bound to our problem. When comparing to a baseline DPM implementation, we obtain exactly the same results but can perform the part combination substantially faster, yielding up to tenfold speedups for single object detection, or even higher speedups for multiple objects.
Document type :
Book sections
Complete list of metadata
Contributor : Kamilia Abdani Connect in order to contact the contributor
Submitted on : Wednesday, January 8, 2020 - 3:47:09 PM
Last modification on : Thursday, February 3, 2022 - 3:01:40 AM



Iasonas Kokkinos. Accelerating deformable part models with branch-and-bound. Perspectives in Shape Analysis, Springer Heidelberg, pp.249-271, 2016, ⟨10.1007/978-3-319-24726-7_12⟩. ⟨hal-02432712⟩



Record views