A rank constrained continuous formulation of multi-frame multi-target tracking problem

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Shafique, Khurram ^a   Mun, Wai Lee ^a   Haering, Niels ^a  

^a ObjectVideo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; CONSTRAINED OPTIMIZATION; DATA HANDLING; FEATURE EXTRACTION; IMAGE PROCESSING; IMAGING TECHNIQUES; NONLINEAR PROGRAMMING; NUCLEAR PROPULSION; PATTERN RECOGNITION; PHOTOGRAPHY; TARGETS; VIDEO RECORDING;

DIFFERENT OPERATING CONDITIONS; LOCAL EXTREMA; MAXIMAL SOLUTIONS; MULTI-FRAME DATA; MULTI-TARGET TRACKING; MULTIPLE TARGETS; NOISY CONDITIONS; NONLINEAR OPTIMIZATION METHODS; NP-HARD; RANK-CONSTRAINED; SCANNING WINDOW; SYNTHETIC AND REAL DATA; TIME INSTANCES; TRACKING ALGORITHMS; TRACKING PROBLEMS; VIDEO SEQUENCING;

TARGET TRACKING;

EID: 51949104314     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587577     Document Type: Conference Paper

References (28)

1. S. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy. "Proof verification and hardness of approximation problems". In Proceedings 33rd Annual Symposium on Foundations of Computer Science, pages 14-23, 1992.
2. S. Blackman and R. Popoli. Design and Analysis of Modern Tracking Systems. Artech House, MA.
3. I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo. The maximum clique problem. In Handbook of Combinatorial Optimization, Supplement Volume A.
4. B. Bose, X. Wang, and E. Grimson. Multi-class object tracking algorithm that handles fragmentation and grouping. In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2007.
5. S. Burer and R. Monteiro. "A projected gradient algorithm for solving the maxcut sdp relaxation". Optimization Methods and Software, 15:175-200, 2001.
6. S. Burer, R. Monteiro, and Y. Zhang. "Maximum stable set formulations and heuristics based on continuous optimization". Mathematical Programming, 94, 2002.
7. S. Deb, M. Yeddanapudi, K. Pattipati, and Y. Bar-Shalom. "A generalized S-D assignment algorithm for multisensor-multitarget state estimation". IEEE Transactions on Aerospace and Electronic Systems, 33(2):523-538, 1997.
8. J. J. Gibson. The Ecological Approach to Visual Perception. Houghton Mifflen, Boston, MA, 1979.
9. H. Jiang, S. Fels, and J. Little. A linear programming approach for multiple object tracking. In IEEE Conference on Computer Vision and Pattern Recognition, 2007.
10. D. Marr. Early Processing of Visual Information. Royal Soc. of London Phil. Trans. Ser. B, 275, Oct. 1976.
11. L. Morefield. "Application of 0-1 integer programming to multitarget tracking problems". IEEE Transactions on Automatic Control, 22:302-312, 1977.
12. T. S. Motzkin and E. G. Strauss. "Maxima for graphs and a new proof of a theorem of turin". Canadian Journal of Mathematics, 17:533-540, 1965.
13. R. A. Murphey, P. M. Pardalos, and L. Pitsoulis. "A grasp for the multitarget multisensor tracking problem". DIMACS Ser. in Discr. Math. and Theoretical Comp. Sci., 40, 1998.
14. S. Oh, S. Russell, and S. Sastry. Markov chain monte carlo data association for general multiple-target tracking problems. In IEEE Conf. on Decision and Contr., 2004.
15. K. Pattipati, R. Popp, and T. Kirubarajan. Survey of assignment techniques for multitarget tracking. In Y. Bar-Shalom and W. Blair, editors, Multitarget-Multisensor Tracking: Advanced Applications, vol. III. Artech House, 2000.
16. A. B. Poore. Multidimensional assignments and multitarget tracking. In Partitioning Data Sets; DIMACS Workshop, pages 169-196. American Mathematical Society, 1995.
17. A. B. Poore and X. Yan. Data association in multi-frame processing. In Proceedings of the Second International Conference on Information Fusion, pages 1037-1044, 1999.
18. K. Rangarajan and M. Shah. "Establishing motion correspondence" . CVGIP, 54(1):56-73, july 1991.
19. D. B. Reid. "An algorithm for tracking multiple targets". IEEE Trans. on Auto. Contl., 24(6), Dec 1979.
20. V. Salari and I. K. Sethi. "Feature point correspondence in the presence of occlusion". IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(1), Jan 1990.
21. K. Shafique and M. Shah. "A non-iterative greedy algorithm for multi-frame point correspondence". IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(1), January 2005.
22. P. P. A. Storms and F. C. R. Spieksma. "An lp-based algorithm for the data association problem in multitarget tracking". Computers and Operations Research, 30(7):1067-1085, June 2003.
23. J. T. Todd. "Visual information about rigid and nonrigid motion: A geometric analysis". Journal of Experimental Psychology: Human Perception and Performance, 8, 1982.
24. S. Ullman. The Interpretation of Visual Motion. M.I.T. Press, Cambridge, MA, 1979.
25. 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, 23(1):54-72, January 2001.
26. J. Verestóy and D. Chetverikov. "Experimental comparative evaluation of feature point tracking algorithms". In Proceedings Workshop on Evaluation and Validation of Computer Vision Algorithms, pages 183-194. Kluwer series in Computational Imaging and Vision, 2000.
27. N. J. Wright. Numerical Optimization. Springer-Verlag.
28. Q. Yu, G. Medioni, and I. Cohen. Multiple target tracking using spatio-temporal markov chain monte carlo data association. In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2007.