Accelerating deformable part models with branch-and-bound - CentraleSupélec Accéder directement au contenu
Chapitre D'ouvrage Année : 2016

Accelerating deformable part models with branch-and-bound

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More