Multi-target tracking by lagrangian relaxation to min-cost network flow

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

Volumn , Issue , 2013, Pages 1846-1853

  Butt, Asad A ^a   Collins, Robert T ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Lagrangian Relaxation; Multi target Tracking; Network Flow

Indexed keywords

HIGH-QUALITY SOLUTIONS; HIGHER-ORDER SMOOTHNESS; ITERATIVE SOLUTION METHODS; LAGRANGIAN RELAXATION; MULTI-TARGET TRACKING; NETWORK FLOWS; OPTIMIZATION PROBLEMS; SMOOTHNESS CONSTRAINTS;

FLOW GRAPHS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; PATTERN RECOGNITION; TRACKING (POSITION);

PROBLEM SOLVING;

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

References (20)

1. M. Andriluka, S. Roth, and B. Schiele. People-tracking-bydetection and people-detection-by-tracking. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2008. 1, 7
2. J. Berclaz, F. Fleuret, E. Turetken, and P. Fua. Multiple object tracking using k-shortest paths optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 33(9):1806-1819, September 2011. 1, 2, 5, 6
3. S. Blackman and R. Popoli. Design and Analysis of Modern Tracking Sys. Artech House, Norwood, MA, 1999. 1
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004. 5, 6
5. W. Brendel, M. Amer, and S. Todorovic. Multiobject tracking as maximum weight independent set. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1273-1280, June 2011. 2
6. A. Butt and R. Collins. Multiple target tracking using frame triplets. In Asian Conference on Computer Vision (ACCV), November 2012. 2, 3
7. R. Collins. Multitarget data association with higher-order motion models. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2012. 2, 6, 7, 8
8. A. Ess, B. Leibe, K. Schindler, and L. van Gool. A mobile vision system for robust multi-person tracking. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2008. 7
9. P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan. Object detection with discriminatively trained partbased models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(9):1627-1645, September 2010. 7
10. A. V. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22:1-29, 1992. 2
11. Y. Li, C. Huang, and R. Nevatia. Learning to associate: Hybridboosted multi-target tracker for crowded scene. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 2953-2960, June 2009. 1, 2
12. P. Ochs and T. Brox. Higher order motion models and spectral clustering. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2012. 2, 6, 7, 8
13. H. Pirsiavash, D. Ramanan, and C. C. Fowlkes. Globallyoptimal greedy algorithms for tracking a variable number of objects. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2011. 1, 2, 5, 6, 7, 8
14. A. Poore and N. Rijavec. A lagrangian relaxation algorithm for multidimensional assignment problems arising from multitarget tracking. SIAM Journal on Optimization, 3(3):544-563, 1993. 2
15. A. B. Poore and A. J. Robertson III. A new lagrangian relaxation based algorithm for a class of multidimensional assignment problems. Computational Optimization and Applications, 8:129-150, 1997. 2, 3
16. C. J. Veenman, M. J. T. Reinders, and E. Backer. Resolving motion correspondence for densely moving points. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 23(1):54-72, January 2001. 1
17. B. Wu and R. Nevatia. Tracking of multiple, partially occluded humans based on static body part detection. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), volume 1, pages 951-958, June 2006. 1
18. B. Yang, C. Huang, and R. Nevatia. Learning affinities and dependencies for multi-target tracking using a crf model. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1233-1240, June 2011. 1, 2
19. B. Yang and R. Nevatia. An online learned crf model for multi-target tracking. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2012. 1, 2
20. L. Zhang, Y. Li, and R. Nevatia. Global data association for multi-object tracking using network flows. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1-8, June 2008. 1, 2, 5, 6, 7