• Publication
  • 2011
  • Issue No. 12 - December
  • Abstract - Shape-Based Online Multitarget Tracking and Detection for Targets Causing Multiple Measurements: Variational Bayesian Clustering and Lossless Data Association
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape-Based Online Multitarget Tracking and Detection for Targets Causing Multiple Measurements: Variational Bayesian Clustering and Lossless Data Association
December 2011 (vol. 33 no. 12)
pp. 2477-2491
Tinne De Laet, Katholieke Universiteit Leuven, Leuven
Herman Bruyninckx, Katholieke Universiteit Leuven, Leuven
Joris De Schutter, Katholieke Universiteit Leuven, Leuven
This paper proposes a novel online two-level multitarget tracking and detection (MTTD) algorithm. The algorithm focuses on multitarget detection and tracking for the case of multiple measurements per target and for an unknown and varying number of targets. Information is continuously exchanged in both directions between the two levels. Using the high level target position and shape information, the low level clusters the measurements. Furthermore, the low level features automatic relevance detection (ARD), as it automatically determines the optimal number of clusters from the measurements taking into account the expected target shapes. The high level's data association allows for a varying number of targets. A joint probabilistic data association algorithm looks for associations between clusters of measurements and targets. These associations are used to update the target trackers and the target shapes with the individual measurements. No information is lost in the two-level approach since the measurement information is not summarized into features. The target trackers are based on an underlying motion model, while the high level is supplemented with a filter estimating the number of targets. The algorithm is verified using both simulations and experiments using two sensor modalities, video and laser scanner, for detection and tracking of people and ants.

[1] J. Vermaak , N. Ikoma , and S.J. Godsill , "A Sequential Monte Carlo Framework for Extended Object Tracking," IEE Proc.—Radar, Sonar and Navigation, vol. 152, pp. 353-363, 2005.
[2] I.J. Cox , "A Review of Statistical Data Association Techniques for Motion Correspondence," Int'l J. Computer Vision, vol. 10, no. 1, pp. 53-667, 1993.
[3] J. Vermaak , S.J. Godsill , and P. Pérez , "Monte Carlo Filtering for Multi-Target Tracking and Data Association," IEEE Trans. Aerospace and Electronic Systems, vol. 41, no. 1, pp. 309-332, Jan. 2005.
[4] Y. Bar-Shalom , F. Daum , and J. Huang , "The Probabilistic Data Association Filter: Estimation in the Presence of Measurement Origin Uncertainty," IEEE Control Systems, vol. 29, no. 6, pp. 82-100, Dec. 2009.
[5] C. Hue , J.P. Le Cadre , and P. Pérez , "Sequential Monte Carlo Methods for Multiple Target Tracking and Data Fusion," IEEE Trans. Signal Processing, vol. 50, no. 2, pp. 309-325, Feb. 2002.
[6] W. Ng , J. Li , S. Godsill , and J. Vermaak , "A Hybrid Approach for Online Joint Detection and Tracking for Multiple Targets," Proc. IEEE Aerospace Conf., pp. 2126-2141, 2005.
[7] J. MacCormick and A. Blake , "A Probabilistic Exclusion Principle for Tracking Multiple Objects," Int'l J. Computer Vision, vol. 39, no. 1, pp. 57-71, 2000.
[8] 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-1818, Nov. 2005.
[9] Z. Khan , T. Balch , and F. Dellaert , "MCMC-Based Data Association and Sparse Factorization Updating for Real-Time Multitarget Tracking with Merged and Multiple Measurements," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 1960-1972, Dec. 2006.
[10] Y. Bar-Shalom and T. Fortmann , Tracking and Data Association: Series Mathematics in Science and Engineering. Academic Press, 1988.
[11] D. Schulz , W. Burgard , D. Fox , and A.B. Cremers , "People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters," The Int'l J. Robotics Research, vol. 22, no. 2, pp. 99-116, 2003.
[12] H. Kotecha and P.M. Djuric , "Gaussian Sum Particle Filtering," IEEE Trans. Signal Processing, vol. 51, no. 10, pp. 2602-2612, Oct. 2003.
[13] R.L. Streit and T.E. Luginbuhl , "Probabilistic Multi-Hypothesis Tracking," Technical Report NUWC-NPT TR 10,428, Naval Undersea Warfare Center Division Newport, 1995.
[14] J. Vermaak and A. Doucet , "Maintaining Multi-Modality through Mixture Tracking," Proc. IEEE Ninth Int'l Conf. Computer Vision, pp. 1110-1116, 2003.
[15] W. Du and J. Piater , "Tracking by Cluster Analysis of Feature Points and Multiple Particle Filters," Proc. Third Int'l Conf. Advances in Pattern Recognition, pp. 701-710, 2005.
[16] D. Reid , "An Algorithm for Tracking Multiple Targets," IEEE Trans. Automatic Control, vol. 24, no. 6, pp. 843-854, Dec. 1979.
[17] K.O. Arras , S. Grzonka , M. Luber , and W. Burgard , "Efficient People Tracking in Laser Range Data Using a Multi-Hypothesis Leg-Tracker with Adaptive Occlusion Probabilities," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1710-1715, 2008.
[18] H. Blom , R. Hogendoorn , and B. van Doorn , "Design of a Multisensor Tracking System for Advanced Air Traffic Control," Multitarget-Multisensor Tracking: Advanced Applications, vol. 2, pp. 31-63, Artech House, 1992.
[19] Y. Bar-Shalom , K. Chang , and H. Blom , "Automatic Track Formation in Clutter with a Recursive Algorithm," Multitarget-Multisensor Tracking: Advanced Applications, pp. 25-42, Artech House, 1992.
[20] Y. Bar-Shalom , K. Chang , and H. Blom , "Tracking Splitting Targets in Clutter by Using an Interacting Multiple Model Joint Probabilistic Data Association Filter," Multitarget-Multisensor Tracking: Advanced Applications, vol. 2, pp. 93-110, Artech House, 1992.
[21] M. Montemerlo , W. Whittaker , and S. Thrun , "Conditional Particle Filters for Simultaneous Mobile Robot Localization and People-Tracking," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 695-701, 2002.
[22] M. Lindström and J.-O. Eklundh , "Detecting and Tracking Moving Objects from a Mobile Platform Using a Laser Range Scanner," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 1364-1369, 2001.
[23] A. Fod , A. Howard , and M.J. Matarić , "Laser-Based People Tracker," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3024-3029, 2002.
[24] T.L. Song , D.G. Lee , and J. Ryu , "A Probabilistic Nearest Neighbor Filter Algorithm for Tracking in a Clutter Environment," Signal Processing, vol. 85, no. 10, pp. 2044-2053, http://www.sciencedirect.com/science/article/ B6V18-4G54D85-7/2b84b547fa5cea0d64b6b87e2acdb04bd , 2005.
[25] C.M. Bishop , Pattern Recognition and Machine Learning. Springer, 2006.
[26] M.J. Beal , "Variational Algorithms for Approximate Bayesian Inference," PhD dissertation, Univ. College London, 2003.
[27] M.J. Beal and Z. Ghahramani , "The Variational Bayesian EM Algorithm for Incomplete Data: With Application for Scoring Graphical Model Structures," Proc. Valencia Int'l Meeting Bayesian Statistics, 2003.
[28] K. Murty , "An Algorithm of Ranking All the Assignments in Order of Increasing Cost," Operations Research, vol. 16, pp. 682-687, 1968.
[29] T. De Laet , J. De Schutter , and H. Bruyninckx , "A Rigorously Bayesian Beam Model and an Adaptive Full Scan Model for Range Finders in Dynamic Environments," J. Artificial Intelligence Research, vol. 33, pp. 179-222, http://jair.org/paperspaper2540. html, 2008.
[30] Y. Bar-Shalom , Multitarget-Multisensor Tracking: Applications and Advances: Multitarget-Multisensor Tracking Series. Artech House, 1990.
[31] A. Blom and E. Bloem , "Probabilistic Data Association Avoiding Track Coalescence," IEEE Trans. Automatic Control, vol. 45, no. 2, pp. 247-259, Feb. 2000.
[32] G. Gennari and G. Hager , "Probabilistic Data Association Methods in Visual Tracking of Groups," Proc. IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 876-881, July 2004.
[33] B. Lau , K.O. Arras , and W. Burgard , "Tracking Groups of People with a Multi-Model Hypothesis Tracker," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3180-3185, 2009.

Index Terms:
Multitarget tracking, data association, detection, laser range scanner, video, Bayesian networks, Kalman filter, particle filter.
Citation:
Tinne De Laet, Herman Bruyninckx, Joris De Schutter, "Shape-Based Online Multitarget Tracking and Detection for Targets Causing Multiple Measurements: Variational Bayesian Clustering and Lossless Data Association," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 12, pp. 2477-2491, Dec. 2011, doi:10.1109/TPAMI.2011.83
Usage of this product signifies your acceptance of the Terms of Use.