Globally-optimal greedy algorithms for tracking a variable number of objects

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

Volumn , Issue , 2011, Pages 1201-1208

  Pirsiavash, Hamed ^a   Ramanan, Deva ^a   Fowlkes, Charless C ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; IMAGE PROCESSING; PATTERN RECOGNITION; TRACKING (POSITION);

COMPUTATIONAL PROBLEM; MULTI-OBJECT TRACKING; NEAR-OPTIMAL ALGORITHMS; OPTIMAL GREEDY ALGORITHM; PRE-PROCESSING STEP; SHORTEST PATH COMPUTATIONS; STATE-OF-THE-ART PERFORMANCE; VARIABLE NUMBER OF OBJECTS;

DYNAMIC PROGRAMMING;

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

References (25)

1. R. Ahuja, T. Magnati, and J. Orlin. Network flows: Theory, Algorithms, and Applications. Prentice Hall, 2008.
2. A. Andriyenko and K. Schindler. Globally optimal multitarget tracking on a hexagonal lattice. In ECCV, 2010.
3. J. Berclaz, F. Fleuret, and P. Fua. Multiple object tracking using flow linear programming. In Performance Evaluation of Tracking and Surveillance (PETS-Winter), 2009 Twelfth IEEE International Workshop on, pages 1-8. IEEE, 2010.
4. J. Berclaz, F. Fleuret, E. Türetken, and P. Fua. Multiple Object Tracking using K-Shortest Paths Optimization. IEEE Transactions on PAMI, Accepted for publication in 2011.
5. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE PAMI, 2001.
6. Y. Cai, N. de Freitas, and J. Little. Robust visual tracking for multiple targets. Lecture Notes in Computer Science, 3954:107, 2006.
7. W. Choi and S. Savarese. Multiple target tracking in world coordinate with single, minimally calibrated camera. ECCV 2010, pages 553-567, 2010.
8. P. Dollár, C. Wojek, B. Schiele, and P. Perona. Pedestrian detection: A benchmark. In IEEE CVPR, June 2009.
9. A. Ess, B. Leibe, and L. Van Gool. Depth and appearance for mobile scene analysis. In ICCV, 2007.
10. P. Felzenszwalb, D. McAllester, and D. Ramanan. A discriminatively trained, multiscale, deformable part model. IEEE CVPR, 2008.
11. T. Fortmann, Y. Bar-Shalom, and M. Scheffe. Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8(3):173-184, 1983.
12. A. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22(1):1-29, 1997.
13. M. Isard and J. MacCormick. Bramble: A bayesian multipleblob tracker. In ICCV, 2001.
14. H. Jiang, S. Fels, and J. Little. A linear programming approach for multiple object tracking. In IEEE CVPR, 2007.
15. H. Kuhn, P. Haas, I. Ilyas, G. Lohman, and V. Markl. The Hungarian method for the assignment problem. Masthead, 23(3):151-210, 1993.
16. S. K. V. G. L. Leibe, B. Coupled detection and trajectory estimation for multi-object tracking. ICCV 2007.
17. Y. Ma, Q. Yu, and I. Cohen. Target tracking with incomplete detection. CVIU, 2009.
18. S. Pellegrini, A. Ess, and L. V. Gool. Improving data association by joint modeling of pedestrian trajectories and groupings. In ECCV, 2010.
19. A. Perera, C. Srinivas, A. Hoogs, G. Brooksby, and W. Hu. Multi-object tracking through simultaneous long occlusions and split-merge conditions. In IEEE CVPR, volume 1, 2006.
20. A. G. A. Perera, A. Hoogs, C. Srinivas, G. Brooksby, and W. Hu. Evaluation of algorithms for tracking multiple objects in video. In AIPR, page 35, 2006.
21. K. Smith, D. Gatica-Perez, J. Odobez, and S. Ba. Evaluating multi-object tracking. In CVPR Workshops. IEEE, 2005.
22. C. Stauffer. Estimating tracking sources and sinks. In Proc. Event Mining Workshop. Citeseer.
23. J. Xing, H. Ai, and S. Lao. Multi-object tracking through occlusions by local tracklets filtering and global tracklets association with detection responses. In IEEE CVPR, June 2009.
24. D. Young and J. Ferryman. Pets metrics: On-line performance evaluation service. In Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance (VS-PETS), pages 317-324, 2005.
25. L. Zhang, Y. Li, and R. Nevatia. Global data association for multi-object tracking using network flows. In CVPR, 2008.