Skip to main content
SpringerLink
Log in

Adaptive Hamiltonian MCMC sampling for robust visual tracking

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recent researches on visual tracking have shown significant improvement in accuracy by handling the large uncertainties induced by appearance variation and abrupt motion. Most studies concentrate on random walk based Markov chain Monte Carlo(MCMC) tracking methods which have shown inefficiency in sampling from complex and high-dimensional distributions. This paper proposes an adaptive Hamiltonian Monte Carlo sampling based tracking method within the Bayesian filtering framework. In order to suppress the random walk behavior in Gibbs sampling stage, the ordered over-relaxation method is used to draw the momentum item for the joint state variable. An adaptive step-size based scheme is used to simulate the Hamiltonian dynamics in order to reduce the simulation error and improve acceptance rate of the proposed samples. Furthermore, in designing the appearnce model, we introduce the locality sensitive histogram (LSH) to deal with appearance changes induced by illumination change. The proposed tracking method is compared with several state-of-the-art trackers using different quantitative measures: success rate and abruption capture rate. Extensive experimental results have shown its superiority to several other trackers.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Brooks S, Gelman A, Jones G, Meng X (2011) Handbook of Markov Chain Monte Carlo. Chapman and Hall/CRC press, USA

  2. He S, Yang Q, Lau RWH, Wang J, Yang M-H (2013) Visual tracking via locality sensitive histograms. In: Proceedings of international conference on computer vision and pattern recognition, Portland, pp 2427–2434

  3. Holder T, Leimkuhler B, Reish S (2001) Explicit variable step-size and time reversible integration. Appl Numer Math 39:367–377

    Article  MathSciNet  MATH  Google Scholar 

  4. Huang W, Leimkuhler B (1997) The adaptive Verlet method. SIAM J Sci Comput 18:239–256

    Article  MathSciNet  MATH  Google Scholar 

  5. Isar M, Blake A (1998) CONDENSATION-Conditional density propagation for visual tracking. Int J Comput Vision 29:5–28

    Article  Google Scholar 

  6. Khan Z, Balch T, Dellaert F (2005) MCMC-based particle filter for tracking a variable number of interacting targets. IEEE T Pattern Anal 27:1805–1819

    Article  MATH  Google Scholar 

  7. Kwon J, Lee K (2008) Tracking of abrupt motion using Wang- Landau Monte Carlo estimation, Computer Vision-ECCV2008. Lecture Notes in Computer Science, Springer, pp 387–400

  8. Kwon J, Lee K (2010) Visual tracking decomposition. In: Proceedings of the international conference on computer vision and pattern recognition, San Francisco, pp 1269–1276

  9. Kwon J, Lee K (2013) Wang-Landau Monte Carlo-based tracking methods for abrupt motions. IEEE T Pattern Anal 35:1011–1024

    Article  MathSciNet  Google Scholar 

  10. Li W, Zhang X, Hu W (2009) Contour tracking with abrupt motion. In: Proceedings of international conference on image processing, Cairo, pp 3593–3596

  11. Li X, Wang F, Lu M, Xiao Z (2012) Performance evaluation of abrupt motion trackers. In: Proceedings of international conference on security. Pattern Analysis, and Cybernetics, Wuhan, pp 20–23

  12. Li X, Hu WM, Shen CH, Zhang ZF, Dick A, van den Hengel A (2013) A survey of appearance models in visual object tracking. ACM Trans Intell Syst Technol 4:1–48

    Google Scholar 

  13. Lin C, Wolf W (2009) MCMC-based feature-guided particle filtering for tracking moving objects from a moving platform. In: Proceedings of the international conference on computer vision workshops, Kyoto, pp 828–833

  14. Lim M, Chan C, Monekosso D, Remagnino P (2014) Refined particle swarm intelligence method for abrupt motion tracking. Inform Sciences 283:267–287

    Article  Google Scholar 

  15. Neal R (1995) Suppressing random walks in markov chain monte carlo using ordered overrelaxation, Technical Report:1–12

  16. Oron S, Bar-Hillel A, Levi D, Avidan S Locally orderless tracking. In: Proceedings of international conference on computer vision and pattern recognition, Rhode Island, pp 1940–1947

  17. Smeulders AWM, Chu DM, Cucchiara R, Calderara S, Dehghan A, Shah M (2014) Visual tracking: an experimental survey. IEEE T Pattern Anal 36:1442–1468

    Article  Google Scholar 

  18. Su Y, Zhao Q, Zhao L, Gu D (2014) Abrupt motion tracking using a visual saliency embedded particle filter. Pattern Recognit 47:1826–1834

    Article  Google Scholar 

  19. Wang F, Lu M (2012) Hamiltonian monte carlo estimator for abrupt motion tracking. In: Proceedings of international conference on pattern recognition, Tsukuba, pp 3066–3069

  20. Wang F, Lu M (2013) Efficient visual tracking via Hamiltonian monte carlo markov chain. Comput J 56:1102–1113

    Article  Google Scholar 

  21. Wang F, Li X, Lu M, Xiao Z (2014) Robust abrupt motion tracking via adaptive Hamiltonian monte carlo sampling, Trends in Artificial Intelligence-PRICAI2014, Lecture Notes in Computer Science. Springer, pp 52–63

  22. Yang H, Shao L, Zheng F, Wang L, Song Z (2011) Recent advances and trends in visual tracking: a review. Neurocomputing 74:3823–3831

    Article  Google Scholar 

  23. Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38(13):1–45

    Google Scholar 

  24. Zhang X, Hu W, Xie N, Bao H, Maybank S (2015) A robust tracking system for low frame rate video. Int J Comput Vis 115:279–304

    Article  MathSciNet  Google Scholar 

  25. Zhou X, Lu Y (2010) Abrupt motion tracking via adaptive stochastic approximation Monte Carlo sampling. In: Proceedings of the international conference on computer vision and pattern recognition, San Francisco, pp 1847–1854

  26. Zhou X, Lu Y, Lu J, Zhou J (2012) Abrupt motion tracking via intensively adaptive Markov chain Monte Carlo sampling. IEEE T Image Process 21:789–801

    Article  MathSciNet  Google Scholar 

  27. Zhou T, Lu Y, Di H (2014) Nearest neighbor field driven stochastic sampling for abrupt motion tracking. In: Proceedings of the international conference on multimedia and expo, Sichuan, pp 1–6

  28. Zhou T, Lu Y, Lv F, Di H, Zhao Q, Zhang J (2015) Abrupt motion tracking via nearest neighbor field driven stochastic sampling. Neurocomputing 165:350–360

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (No.61300082,61272369,61402069), Program for Liaoning Excellent Talents in University No.LJQ2015006, Liaoning Natural Science Foundation No.2015020015.

Author information

Authors and Affiliations

  1. Department of Software Engineering, Dalian Neusoft University of Information, No.8 Software Park Road, Dalian, 116023, China

    Xucheng Li

  2. School of Information Science and Technology, Dalian Maritime University, No.1 Linghai Road, Dalian, 116026, China

    Fasheng Wang & Mingyu Lu

Authors
  1. Fasheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xucheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingyu Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Fasheng Wang or Mingyu Lu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, F., Li, X. & Lu, M. Adaptive Hamiltonian MCMC sampling for robust visual tracking. Multimed Tools Appl 76, 13087–13106 (2017). https://doi.org/10.1007/s11042-016-3699-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3699-1

Keywords

Search

Navigation