Sciweavers

CVPR
2012
IEEE

Branch-and-price global optimization for multi-view multi-object tracking

12 years 4 months ago
Branch-and-price global optimization for multi-view multi-object tracking
We present a new algorithm to jointly track multiple objects in multi-view images. While this has been typically addressed separately in the past, we tackle the problem as a single global optimization. We formulate this assignment problem as a min-cost problem by defining a graph structure that captures both temporal correlations between objects as well as spatial correlations enforced by the configuration of the cameras. This leads to a complex combinatorial optimization problem that we solve using Dantzig-Wolfe decomposition and branching. Our formulation allows us to solve the problem of reconstruction and tracking in a single step by taking all available evidence into account. In several experiments on multiple people tracking and 3D human pose tracking, we show our method outperforms state-of-the-art approaches.
Laura Leal-Taixe, Gerard Pons-Moll, Bodo Rosenhahn
Added 13 Jun 2012
Updated 20 Jun 2012
Type Conference
Year 2012
Where CVPR
Authors Laura Leal-Taixe, Gerard Pons-Moll, Bodo Rosenhahn
Comments (0)