MCMC data association and sparse factorization updating for real time multitarget tracking with merged and multiple measurements

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 28, Issue 12, 2006, Pages 1960-1972

  Khan, Zia ^b   Balch, Tucker ^a,b   Dellaert, Frank ^a,b  

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Downdating; Laser range scanner; Linear least squares; Markov chain Monte Carlo; Merged measurements; Multitarget tracking; Particle filter; QR factorization; Rao Blackwellized; Updating

Indexed keywords

DOWNDATING; LASER RANGE SCANNERS; MERGED MEASUREMENTS; MULTITARGET TRACKING; QR FACTORIZATION; RAO-BLACKWELLIZED; UPDATING;

COMPUTER SIMULATION; DATA REDUCTION; HEURISTIC METHODS; LEAST SQUARES APPROXIMATIONS; MARKOV PROCESSES; MONTE CARLO METHODS;

TARGET TRACKING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; MOVEMENT (PHYSIOLOGY); REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 33947099988     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2006.247     Document Type: Article

References (48)

1. T. Balch, F. Dellaert, A. Feldman, A. Guillory, C. Isbell, Z. Khan, A. Stein, and H. Wilde, "How A.I. and Multi-Robot Systems Research Will Accelerate Our Understanding of Social Animal Behavior," Proc. IEEE, 2005.
2. K. Branson and S. Belongie, "Tracking Multiple Mouse Contours (without too Many Samples)," Proc. IEEE Conf. Computer Vision and Pallern Recognition, vol. 1, pp. 1039-1046, 2005.
3. G. Casella and C.P. Robert, "Rao-Blackwellisation of Sampling Schemes," Biometrika, vol. 83, no. 1, pp. 81-94, Mar. 1996.
4. J.A. Castellanos and J.D. Tardos, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Kluwer Academic, 2000.
5. Y.C. Chang and Y. Bar-Shalom, "Joint Probabilistic Data Association for Multitarget Tracking with Possibly Unresolved Measurements and Maneuvers," IEEE Trans. Automatic Control, vol. 29, pp. 585-594, 1984.
6. J.B. Collins and J.K. Uhlmann, "Efficient Gating in Data Association with Multivariate Gaussian Distributed States," IEEE Trans. Aerospace and Electronic Systems, vol. 28, no. 3, 1992.
7. I.J. Cox and S.L. Hingorani, "An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 2, 138-150, Feb. 1996.
8. T.A. Davis, "Algorithm 8xx: A Concise Sparse Cholesky Factorization Package," Technical Report TR-04-001, Univ. of Florida, Jan. 2004.
9. F. Dellaert, S.M. Seitz, C.E. Thorpe, and S. Thrun, "Structure from Motion without Correspondence," Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2000.
10. J.J. Dongarra, C.B. Moler, J.R. Bunch, and G.W. Stewart, UNPACK: Users' Guide. Soc. Industrial and Applied Math., 1979.
11. M. Egerstedt, T. Balch, F. Dellaert, F. Delmotte, and Z. Khan, "What Are the Ants Doing? Vision-Based Tracking and Reconstruction of Control Programs," Proc. IEEE Int'l Conf. Robotics and Automation, Apr. 2005.
12. A. Feldman and T. Balch, "Representing Honey Bee Behavior for Recognition Using Human Trainable Models," Adaptive Behavior, 2004.
13. G. Gennari and G.D. Hager, "Probabilistic Data Association for Visual Tracking of Groups," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004.
14. A. Genovesio and J.C. Olivo-Marin, "Split and Merge Data Association Filter for Dense Multi-Target Tracking," Proc. Int'l Conf. Pattern Recognition, pp. 677-680, 2004.
15. Markov Chain Monte Carlo in Practice, VV.R. Gilks, S. Richardson, and D.J. Spiegelhalter, eds. Chapman and Hall, 1996.
16. G.H. Golub and C.F. Van Loan, Matrix Computations. Johns Hopkins Univ. Press, 1996.
17. I. Haritaoglu, D. Harwood, and L.S. Davis, "W4: Real-Time Surveillance of People and Their Activities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809-830, 2000.
18. M. Isard and A. Blake, "Contour Tracking by Stochastic Propagation of Conditional Density," Proc. European Conf. Computer Vision, pp. 343-356, 1996.
19. M. Isard and J. MacCormick, "BraMBLe: A Bayesian MultipleBlob Tracker," Proc. Inl'l Conf. Computer Vision, pp. 34-41, 2001.
20. M. Jerrum and A. Sinclair, "The Markov Chain Monte Carlo Method: An Approach to Approximate Counting and Integration," Approximation Algorithms for NP-Hard Problems, D.S. Hochbaum, ed., chapter 12. PWS Publishing, 1997.
21. T. Kanade, R. Collins, A. Lipton, P. Burt, and L. Wixson, "Advances in Cooperative Multi-Sensor Video Surveillance," Proc. DARPA Image Understanding Workshop, pp. 3-24,1998.
22. Z. Khan, T. Balch, and F. Dellaert, "An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets," Proc. European Conf. Computer Vision, 2004.
23. Z. Khan, T. Balch, and F. Dellaert, "MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1805-1918, Nov. 2005.
24. Z. Khan, T. Balch, and F. Dellaert, "Multitarget Tracking with Split and Merged Measurements," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
25. Z. Khan, R.A. Herman, K. Wallen, and T. Balch, "A 3-D Visual Tracking System for the Study of Spatial Navigation and Memory in Rhesus Monkeys," Behavior Research Methods, Instruments & Computers, 2005.
26. T. Kirubarajan, Y. Bar-Shalom, and K.R. Pattipati, "Multiassign: ment for Tracking a Large Number of Overlapping Objects [and Application to Fibroblast Cells]," IEEE Trans. Aerospace and Electronic Systems, vol. 37, no. 1, pp. 2-21, Jan. 2001.
27. W. Koch and G. van Keuk, "Multiple Hypothesis Track Maintenance with Possibly Unresolved Measurements," IEEE Trans. Aerospace and Electronic Systems, vol. 33, no. 3, pp. 589-601, 1997.
28. J. MacCormick and A. Blake, "A Probabilistic Exclusion Principle for Tracking Multiple Objects," Proc. Int'l Conf. Computer Vision, pp. 572-578, 1999.
29. M. Montemerlo and S. Thrun, "Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM," Proc. IEEE Int'l Conf. Robotics and Automation, 2003.
30. K. Murphy and S. Russell, "Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks," Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, eds., Springer-Verlag, Jan. 2001.
31. S. Oh, S. Russell, and S. Sastry, "Markov Chain Monte Carlo Data Association for General Multiple Target Tracking Problems," Proc. 43rd IEEE Conf. Decision and Control, 2004.
32. M.K. Pitt and N. Shephard, "Auxiliary Variable Based Particle Filters," Sequential Monte Carlo Methods in Practice. A. Doucet, N. de Freitas, and N. Gordon, eds. Springer-Verlag, 2001.
33. R. Popoli and S.S. Blackman, Design and Analysis of Modern Tracking Systems. Artech House Radar Library, Aug. 1999.
34. D. Ramanan and D.A. Forsyth, "Finding and Tracking People from the Bottom Up," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
35. C. Rasmussen and G.D. Hager, "Probabilistic Data Association Methods for Tracking Complex Visual Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 560-576, June 2001.
36. O. Sanchez and F. Dibos, "Displacement Following of Hidden Objects in a Video Sequence," Int'l J. Computer Vision, vol. 57, no. 2, pp. 91-105, 2004.
37. D. Schulz, W. Burgard, D. Fox, and A.B. Cremers, "People Tracking with a Mobile Robot Using Sample-Based Joint Probabilistic Data Association Filters," Int'l J. Robotics Research, vol. 22, no. 2, 2003.
38. S.C. Zhu, R. Zhang, and Z. Tu, "Integrating Bottom-Up/TopDown for Object Recognition by Data Driven Markov Chain Monte Carlo," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2000.
39. L. Sigal, S. Bhatia, S. Roth, M.J. Black, and M. Isard, "Tracking Loose-Limbed People," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 421-428, 2004.
40. K. Smith, D. Gatica-Perez, and J.M. Odobez, "Using Particles to Track Varying Numbers of Interacting People," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
41. C. Stauffer and VV.E.L. Crimson, "Adaptive Background Mixture Models for Real-Time Tracking," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 246-252, 1999.
42. H. Tao, H.S. Sawhney, and R. Kumar, "Object Tracking with Bayesian Estimation of Dynamic Layer Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 75-89, Jan. 2002.
43. S. Thrun, Y. Liu, D. Koller, A.Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous Localization and Mapping with Sparse Extended Information Filters," Int'l J. Robotics Research, vol. 23, nos. 7-8, pp. 693-716, 2004.
44. Z. Tu, S.-C. Zhu, and H.-Y. Shum, "Image Segmentation by Data Driven Markov Chain Monte Carlo," Proc. Int'l J. Conf. Computer Vision, 2001.
45. Z.W. Tu and S.C. Zhu, "Image Segmentation by Data-Driven Markov Chain Monte Carlo," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 657-673, May 2002.
46. J. Vermaak, A. Doucet, and P. Perez, "Maintaining Multi-Modality through Mixture Tracking," Proc. Int'l Conf. Computer Vision, 2003.
47. T. Yu and Y. Wu, "Collaborative Tracking of Multiple Targets," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004.
48. T. Zhao and R. Nevatia, "Tracking Multiple Humans in Crowded Environment," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004.