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.

• Type: Conference
• Year: 2012
• Where: CVPR
• Authors: Laura Leal-Taixe, Gerard Pons-Moll, Bodo Rosenhahn
• Keywords: 3D Human Pose Tracking, Branch-and-price, Dantzig-wolfe Decomposition, Graphical Models, Linear Programming, Multi-commodity, Multiple People Tracking