A Linear Programming Approach for Multiple Object Tracking
Hao Jiang, Sidney Fels, James J. Little · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 2007
We propose a linear programming relaxation scheme for the class of multiple object tracking problems where the inter-object interaction metric is convex and the intra-object term quantifying object state continuity may use any metric. The proposed scheme models object tracking as a multi-path searching problem. It explicitly models track interaction, such as object spatial layout consistency or mutual occlusion, and optimizes multiple object tracks simultaneously. The proposed scheme does not rely on track initialization and complex heuristics. It has much less average complexity than previous efficient exhaustive search methods such as extended dynamic programming and is found to be able to find the global optimum with high probability. We have successfully applied the proposed method to multiple object tracking in video streams.
Cited by 316 works. doi:10.1109/cvpr.2007.383180
Authors
References
- A Boosted Particle Filter: Multitarget Detection and Tracking
- Application of 0-1 integer programming to multitarget tracking problems
- Robust People Tracking with Global Trajectory Optimization
- An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- Visual Hand Tracking Using Nonparametric Belief Propagation
- Multi-Target Tracking - Linking Identities using Bayesian Network Inference
- Finding the best set of K paths through a trellis with application to multitarget tracking
- An LP-based algorithm for the data association problem in multitarget tracking