Skip to main content
SpringerLink
Log in

Video multi-target tracking based on probabilistic graphical model

  • Published:
Journal of Electronics (China)

Abstract

In the technique of video multi-target tracking, the common particle filter can not deal well with uncertain relations among multiple targets. To solve this problem, many researchers use data association method to reduce the multi-target uncertainty. However, the traditional data association method is difficult to track accurately when the target is occluded. To remove the occlusion in the video, combined with the theory of data association, this paper adopts the probabilistic graphical model for multi-target modeling and analysis of the targets relationship in the particle filter framework. Experimental results show that the proposed algorithm can solve the occlusion problem better compared with the traditional algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Hue, J. Cadre, and P. Perez. Tracking multiple objects with particle filtering. IEEE Transactions on Aerospace and Electronic Systems, 38(2002)3, 791–812.

    Article  Google Scholar 

  2. D. Reid. An algorithm for tracking multiple target. IEEE Transactions on Automatic Control, 24(1979)6, 84–90.

    Article  Google Scholar 

  3. Thomas E. Fortmann, Yaakov Bar-Shalom, and Molly Scheffe. Multi-target tracking using joint probabilistic data association. IEEE Conference on Decision and Control Including the Symposium on Adaptive Processes, Albuquerque, New Mexico, USA, Dec. 1980, 807–812.

  4. Y. Bar-Shalom and T. Fortmann. Tracking and Data Association. Academic Press, Orlando, FL, 1988.

    MATH  Google Scholar 

  5. Henk A. P. Blom and Edwin A. Bloem. Probabilistic data association avoiding track coalescence. IEEE Transactions on Automatic Control, 45(2000)2, 247–259.

    Article  MathSciNet  MATH  Google Scholar 

  6. D. Musicki and B. Evans. Joint intergrated probabilistic data association: JIPDA. IEEE Transactions on Aerospace and Electronic Systems, 40(2004)3, 1120–1125.

    Article  Google Scholar 

  7. Songhwai Oh, Stuart Russell, and Shankar Sastry. Markov chain Monte Carlo data association for multi-target tracking. IEEE Transactions on Automatic Control, 54(2009)3, 481–497.

    Article  MathSciNet  Google Scholar 

  8. Mark R. Morelande, Christopher M. Kreucher, and Keith Kastella. A Bayesian approach to multiple target detection and tracking. IEEE Transactions on Signal Processing, 55(2007)5, 1589–1604.

    Article  MathSciNet  Google Scholar 

  9. Ding Wenrui, Li Hongguan, Li Xinjun, et al. Multi-target tracking based on clusterm in-distance data association. Journal of Beijing University of Aeronautics and Astronautic, 35(2009)12, 1487–1490 (in Chinese). 丁文锐, 李红光, 李新军, 等. 基于聚类最近数据关联的多目标跟踪算法. 北京航空航天大学学报, 35(2009)12, 1487–1490.

    Google Scholar 

  10. Chang Faliang, Ma Li, Qiao Yizhen, et al. Human oriented multi-target tracking algorithm in video sequence. Control and Decision, 22(2007)4, 0418–0422 (in Chinese). 常发亮, 马丽, 乔谊正, 等. 视频序列中面向人的多目标跟踪算法. 控制与决策, 22(2007)4, 0418–0422.

    Google Scholar 

  11. F. Lian, C. Han, and W. Liu. Joint spatial registration and multi-target tracking using an extended probability hypothesis density filter. IET Radar Sonar and Navigation, 5(2011)4, 441–448.

    Article  Google Scholar 

  12. Ting Yu and Ying Wu. Collaborative tracking of multiple targets. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, D.C., USA, June 2004, 834–841.

  13. Ting Yu and Ying Wu. Decentralized multiple target tracking using netted collaborative autonomous trackers. IEEE Conference on Computer Vision and Pattern Recognition, San Diego, California, USA, June 20–June 26, 2005, 939–946.

  14. Qiang Ji, Jiebo Luo, Dimitris Metaxas, Antonio B. Torralba, Thomas S. Huang, and Erik B. Sudderth. Guest editors’ introduction to the special section on probabilistic graphical models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(2009)10, 1729–1732.

    Article  Google Scholar 

  15. S. Boutemedjet and D. Ziou. A graphical model for context-aware visual content recommendation. IEEE Transactions on Multimedia, 10(2008)1, 52–62.

    Article  Google Scholar 

  16. Gao Lin, Tang Peng, and Sheng Peng. Visual tracking based on object modeling using probabilistic graphical model. Journal of Optoelectronics·Laser, 21(2010)1, 0124–0129 (in Chinese). 高琳, 唐鹏, 盛鹏. 基于概率图模型目标建模的视觉跟踪算法. 光电子激光, 21(2010)1, 0124–0129.

    Google Scholar 

  17. Daphne Koller and Nir Friedman. Probabilistic Graphical Models: Principles and Techniques. Cambridge, MA, USA, The MIT Press, 2009.

    Google Scholar 

  18. Y. Wu, G. Hua, and T. Yu. Tracking articulated body by dynamic Markov network. IEEE Conference on Computer Vision, Nice, France, Oct. 2003, 1094–1101.

  19. H. Tao, H. Sawhney, and R. Kumar. A sampling algorithm for detecting and tracking multiple objects. ICCV’99-associated Workshop on Vision Algorithm, Corfu, Greece, 1999.

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Engineering, Hohai University, Nanjing, 210098, China

    Feng Xu, Chenrong Huang, Zhengjun Wu & Lizhong Xu

  2. School of Computer Engineering, Nanjing Institute of Technology, Nanjing, 211167, China

    Chenrong Huang

Authors
  1. Feng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chenrong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhengjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lizhong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lizhong Xu.

Additional information

Supported by the National High Technology Research and Development Program of China (No. 2007AA11Z227), the Natural Science Foundation of Jiangsu Province of China (No. BK2009352), and the Fundamental Research Funds for the Central Universities of China (No. 2010B16414).

Communication author: Xu Lizhong, born in 1958, male, Ph.D., Professor.

About this article

Cite this article

Xu, F., Huang, C., Wu, Z. et al. Video multi-target tracking based on probabilistic graphical model. J. Electron.(China) 28, 548–557 (2011). https://doi.org/10.1007/s11767-012-0754-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-012-0754-6

Key words

CLC index

Search

Navigation