Accelerating deformable part models with branch-and-bound - CentraleSupélec Access content directly
Book Sections Year : 2016

Accelerating deformable part models with branch-and-bound


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.
No file

Dates and versions

hal-02432712 , version 1 (08-01-2020)



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⟩
37 View
0 Download



Gmail Facebook X LinkedIn More