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

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 1987-1994

  Leal Taixe, Laura ^a   Pons Moll, Gerard ^a   Rosenhahn, Bodo ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; BRANCH AND PRICE; COMBINATORIAL OPTIMIZATION PROBLEMS; DANTZIG-WOLFE DECOMPOSITION; GRAPH STRUCTURES; HUMAN POSE TRACKING; MULTI-TARGET TRACKING; MULTI-VIEW IMAGE; MULTI-VIEWS; MULTIPLE OBJECTS; MULTIPLE PEOPLE TRACKING; SINGLE-STEP; SPATIAL CORRELATIONS; STATE-OF-THE-ART APPROACH; TEMPORAL CORRELATIONS;

COMBINATORIAL OPTIMIZATION; COMPUTER VISION; GLOBAL OPTIMIZATION;

PROBLEM SOLVING;

EID: 84866649348     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6247901     Document Type: Conference Paper

References (25)

1. R. Ahuja, T. Magnanti, and J. Orlin. Network flows: Theory, algorithms and applications. Prentice Hall, 1993. 5
2. C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance. Branch-and-price: column generation for solving huge integer programs. Operations Research, 46, 1996. 2, 5
3. J. Berclaz, F. Fleuret, and P. Fua. Robust people tracking with global trajectory optimization. CVPR, 2006. 1
4. J. Berclaz, F. Fleuret, E. Türetken, and P. Fua. Multiple object tracking using k-shortest paths optimization. TPAMI, 2011. 2, 6, 7
5. D. Bertsekas. Nonlinear programming. Athena Scientific, 1999. 2
6. P. Chardaire and A. Sutter. A decomposition method for quadratic zero-one programming. Management Science, 1995. 2
7. J. Ferryman. Pets 2009 dataset: Performance and evaluation of tracking and surveillance. 2009. 6
8. H. Jiang, S. Fels, and J. Little. A linear programming approach for multiple object tracking. CVPR, 2007. 2
9. R. Kasturi, D. Goldgof, P. Soundararajan, V. Manohar, J. Garofolo, M. Boonstra, V. Korzhova, and J. Zhang. Framework for performance evaluation for face, text and vehicle detection and tracking in video: data, metrics, and protocol. TPAMI, 31(2), 2009. 6
10. Z. Khan, T. Balch, and F. Dellaert. Mcmc-based particle filtering for tracking a variable number of interacting targets. TPAMI, 2005. 1
11. N. Komodakis, N. Paragios, and G. Tziritas. Mrf optimization via dual decomposition: Message-passing revisited. ICCV, 2007. 2
12. L. Leal-Taixé, M. Heydt, A. Rosenhahn, and B. Rosenhahn. Automatic tracking of swimming microorganisms in 4d digital in-line holography data. IEEE Workshop on Motion and Video Computing (WMVC), 2009. 1
13. L. Leal-Taixé, G. Pons-Moll, and B. Rosenhahn. Everybody needs somebody: Modeling social and grouping behavior on a linear programming multiple people tracker. ICCV. 1stWorkshop on Modeling, Simulation and Visual Analysis of Large Crowds, 2011. 2, 3, 4
14. S. Pellegrini, A. Ess, and L. van Gool. Improving data association by joint modeling of pedestrian trajectories and groupings. ECCV, 2010. 2
15. H. Pirsiavash, D. Ramanan, and C. Fowlkes. Globally-optimal greedy algorithms for tracking a variable number of objects. CVPR, 2011. 2
16. A. Poore. Multidimensional assignment formulation of data association problems rising from multitarget and multisensor tracking. Computational Optimization and Applications, 1994. 2
17. J. Rios. http://sourceforge.net/apps/wordpress/dwsolver/. 5
18. J. Rios and K. Ross. Massively parallel dantzig-wolfe decomposition applied to traffic flow scheduling. Journal of Aerospace Computing, Information, and Communication, 7(1), 2010. 2, 5
19. H. Shitrit, J. Berclaz, F. Fleuret, and P. Fua. Tracking multiple people under global appearance constraints. ICCV, 2011. 2
20. L. Sigal, A. Balan, and M. Black. Humaneva: Synchronized video and motion capture dataset and baseline algorithm for evaluation of articulated human motion. IJCV, 87(1):4-27, 2010. 6, 7
21. L. Torresani, V. Kolmogorov, and C. Rother. Feature correspondence via graph matching:models and global optimization. ECCV, 2008. 2
22. Z. Wu, N. Hristov, T. Kunz, and M. Betke. Tracking-reconstruction or reconstruction-tracking? comparison of two multiple hypothesis tracking approaches to interpret 3d object motion from several camera views. WACV, 2009. 2
23. Z. Wu, T. Kunz, and M. Betke. Efficient track linking methods for track graphs using network-flow and set-cover techniques. CVPR, 2011. 2
24. Q. Yu, G. Medioni, and I. Cohen. Multiple target tracking using spatio-temporal markov chain monte carlo data association. CVPR, 2007. 2
25. L. Zhang, Y. Li, and R. Nevatia. Global data association for multiobject tracking using network flows. CVPR, 2008. 2, 4, 6