Continuous Energy Minimization for Multitarget Tracking
Top Cited Papers
- 31 December 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 36 (1), 58-72
- https://doi.org/10.1109/TPAMI.2013.103
Abstract
Many recent advances in multiple target tracking aim at finding a (nearly) optimal set of trajectories within a temporal window. To handle the large space of possible trajectory hypotheses, it is typically reduced to a finite set by some form of data-driven or regular discretization. In this work, we propose an alternative formulation of multitarget tracking as minimization of a continuous energy. Contrary to recent approaches, we focus on designing an energy that corresponds to a more complete representation of the problem, rather than one that is amenable to global optimization. Besides the image evidence, the energy function takes into account physical constraints, such as target dynamics, mutual exclusion, and track persistence. In addition, partial image evidence is handled with explicit occlusion reasoning, and different targets are disambiguated with an appearance model. To nevertheless find strong local minima of the proposed nonconvex energy, we construct a suitable optimization scheme that alternates between continuous conjugate gradient descent and discrete transdimensional jump moves. These moves, which are executed such that they always reduce the energy, allow the search to escape weak minima and explore a much larger portion of the search space of varying dimensionality. We demonstrate the validity of our approach with an extensive quantitative evaluation on several public data sets.This publication has 34 references indexed in Scilit:
- Density-aware person detection and tracking in crowdsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Tracking multiple people under global appearance constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Globally-optimal greedy algorithms for tracking a variable number of objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Multiobject tracking as maximum weight independent setPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Monocular 3D scene understanding with explicit occlusion reasoningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- New features and insights for pedestrian detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Robust tracking-by-detection using a detector confidence particle filterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Measure Locally, Reason Globally: Occlusion-sensitive Articulated Pose EstimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Maintaining multimodality through mixture trackingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979