Tracking interacting objects optimally using integer programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8689 LNCS, Issue PART 1, 2014, Pages 17-32

  Wang, Xinchao ^a   Türetken, Engin ^a   Fleuret, François ^a,b   Fua, Pascal ^a  

^a EPFL   (Switzerland)

^b IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BASKETBALL GAMES; LINEAR FLOWS; MIXED-INTEGER PROGRAMS; NETWORK FLOWS;

INTEGER PROGRAMMING;

EID: 84906495792     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10590-1_2     Document Type: Conference Paper

References (30)

1. Andriyenko, A., Schindler, K., Roth, S.: Discrete-Continuous Optimization for Multi-Target Tracking. In: CVPR (2012)
2. Baumgartner, T., Mitzel, D., Leibe, B.: Tracking People and Their Objects. In: CVPR, pp. 3658-3665 (2013)
3. Bellman, R.: Dynamic programming and lagrange multipliers. Proceedings of the National Academy of Sciences 42, 767-769 (1956)
4. Ben Shitrit, H., Berclaz, J., Fleuret, F., Fua, P.:Multi-Commodity Network Flow for Tracking Multiple People. PAMI (2013)
5. Berclaz, J., Fleuret, F., Türetken, E., Fua, P.: Multiple Object Tracking Using K-Shortest Paths Optimization. PAMI 33, 1806-1819 (2011)
6. Black, J., Ellis, T., Rosin, P.: Multi-View Image Surveillance and Tracking. In: IEEE Workshop on Motion and Video Computing (2002)
7. Blackman, S.: Multiple-Target Tracking with Radar Applications. Artech House (1986)
8. Breitenstein, M., Reichlin, F., Leibe, B., Koller-Meier, E., Van Gool, L.: OnlineMulti-Person Tracking-By-Detection from a Single Uncalibrated Camera. PAMI (2010)
9. Choi, W., Savarese, S.: A Unified Framework for Multi-target Tracking and Collective Activity Recognition. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part IV. LNCS, vol. 7575, pp. 215-230. Springer, Heidelberg (2012)
10. Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press (1963)
11. Fleuret, F., Berclaz, J., Lengagne, R., Fua, P.: Multi-Camera People Tracking with a Probabilistic Occupancy Map. PAMI 30(2), 267-282 (2008)
12. Forney, G.: The Viterbi Algorithm. Proceedings of IEEE, 268-278 (March 1973)
13. Giebel, J., Gavrila, D.M., Schnörr, C.: A Bayesian Framework for Multi-Cue 3D Object Tracking. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 241-252. Springer, Heidelberg (2004)
14. Gurobi: Gurobi Optimizer (2012), http://www.gurobi.com/
15. Jiang, H., Fels, S., Little, J.: A Linear Programming Approach for Multiple Object Tracking. In: CVPR (2007)
16. Kasturi, R., Goldgof, D., Soundararajan, P., Manohar, V., Garofolo, J., Boonstra, M., Korzhova, V., Zhang, J.: Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video: Data, Metrics, and Protocol. PAMI 31(2), 319-336 (2009)
17. Lafferty, J., Mccallum, A., Pereira, F.: Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In: ICML (2001)
18. Lucey, P., Bialkowski, A., Carr, P., Morgan, S., Matthews, I., Sheikh, Y.: Representing and Discovering Adversarial Team Behaviors Using Player Roles. In: CVPR (2013)
19. Mittal, A., Davis, L.:M2Tracker: A Multi-View Approach to Segmenting and Tracking People in a Cluttered Scene. IJCV 51(3), 189-203 (2003)
20. Pellegrini, S., Ess, A., Schindler, K., Van Gool, L.: You'll Never Walk Alone: Modeling Social Behavior for Multi-Target Tracking. In: ICCV (2009)
21. Perera, A., Srinivas, C., Hoogs, A., Brooksby, G., Wensheng, H.: Multi-Object Tracking through Simultaneous Long Occlusions and Split-Merge Conditions. In: CVPR (2006)
22. PETS: Performance Evaluation of Tracking and Surveillance (2009), http://www.cvg.rdg.ac.uk/slides/pets.html
23. Pirsiavash, H., Ramanan, D., Fowlkes, C.: Globally-Optimal Greedy Algorithms for Tracking a Variable Number of Objects. In: CVPR (June 2011)
24. Smith, K., Gatica-Perez, D., Odobez, J.M.: Using Particles to Track Varying Numbers of Interacting People. In: CVPR (2005)
25. Storms, P., Spieksma, F.: An Lp-Based Algorithm for the Data Association Problem in Multitarget Tracking. Computers and Operations Research 30(7), 1067-1085 (2003)
26. Wolf, J., Viterbi, A., Dixon, G.: Finding the Best Set of K Paths through a Trellis with Application to Multitarget Tracking. IEEE Transactions on Aerospace and Electronic Systems 25(2), 287-296 (1989)
27. Yang, B., Nevatia, R.: An Online Learned CRF Model for Multi-Target Tracking. In: CVPR (2012)
28. Yang, B., Nevatia, R.: Multi-Target Tracking by Online Learning of Non-Linear Motion Patterns and Robust Appearance Models. In: CVPR (2012)
29. Yedidia, J.S., Freeman, W.T., Weiss, Y.: Generalized Belief Propagation. In: NIPS, pp. 689-695 (2000)
30. Zhang, L., Li, Y., Nevatia, R.: Global Data Association for Multi-Object Tracking Using Network Flows. In: CVPR (2008)