Skip to main content
SpringerLink
Log in
Book cover

Foundations and Practical Applications of Cognitive Systems and Information Processing pp 121–130Cite as

An Optimized Particle Filter Based on Improved MCMC Sampling Method

  • Conference paper
  • First Online:

  • 3020 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 215))

Abstract

Particle filter (PF) is used in the three-dimensional (3D) free hand tracking system, which is nonlinear and non-Gaussian. Markov chain Monte Carlo (MCMC) plays a positive role in Bayesian statistical calculation and the maximum likelihood estimation. This paper focuses on using of MCMC algorithm in the PF sampling to reduce the time cost. The 3D free hand tracking system is real-time by using the improved PF algorithm. First, do experiments in the virtual platform with data gloves and establish constraints of 3D free hand. Second, we analyze the obtained data to get the sampling model, which is applied into the PF algorithm. Finally, use VC++ to code the algorithm in 3D gesture tracking system, and then compare with correlation algorithms. The results show that the cost of time is reduced by more than 15 % than the human gesture part recognition sample method (HGPRS) with the high tracking accuracy.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. http://en.wikipedia.org/wiki/Human%E2%80%93computer_interaction

  2. Zhu D (2011) Research on 3D hand tracking based on interactive analysis. University of Jinan, Jinan

    Google Scholar 

  3. Feng Z, Yang B, Chen Y, Zheng Y, Xu T, Li Y, Xu T, Zhu D (2011) Features extraction from hand images based on new detection operators. Pattern Recogn 44:1089–1105

    Article  MATH  Google Scholar 

  4. Feng Z, Yang B, Li Y, Zheng Y, Zhang S (2009) Research on hand gestures tracking based on particle filtering aiming at optimizing time cost. Acta Electronica Sin 37:1989–1995

    Google Scholar 

  5. Chen R, Liu G, Zhao G, Zhang J, Li H (2005) 3D human motion tracking based on sequential Monte Carlo method. J Comput Aided Des Comput Graph 17:85–92

    Google Scholar 

  6. Khan Z, Balch T, Dellaert F (2004) An MCMC-based particle filter for tracking multiple interacting targets. Computer Vision-ECCV 17:85–92

    Google Scholar 

  7. Lu J, Cai A, Li L (2011) Moving object tracking based on part template matching. J Optoelectron Laser 22:297–301

    Google Scholar 

  8. Xu S, Xie L, Liu J (2007) Robot localization based on MCMC particle filter. J Zhejiang Univ (Eng Sci) 41:1083–1087

    MATH  Google Scholar 

  9. Lu B, Hua R (2010) Research on liquidity of Chinese futures markets via MCMC method. J Manage Sci China 13:98–106

    Google Scholar 

  10. Gao J, Li S, Shao K (2009) Application and research of MCMC particle filter algorithm. Electron Test 12:19–22

    Google Scholar 

  11. Tao W, Wang L, Lin X (2007) The improved particle filter algorithm based on MCMC methods. J Hangzhou Dianzi Univ 27:52–55

    Google Scholar 

  12. Zhang M, Liu X (2009) Target tracking algorithm based on MCMC unscented particle filter. Syst Eng Electron 31:1810–1813

    Google Scholar 

  13. Feng C, Zhao N (2009) Research on MCMC particle filter algorithm based on effective particles. Appl Sci Technol 36:19–22

    Google Scholar 

  14. Cao C (2007) The parameter estimation of the statistics models based on the MCMC method. Nanjing University of Aeronautics and Astronautics, Nanjing

    Google Scholar 

  15. Tian F (2007) Markov chain Monte Carlo algorithm. Hubei University, Hubing

    Google Scholar 

  16. Xu T (2011) Research on moving hand tracking based on behavior analysis. University of Jinan, Jinan

    Google Scholar 

  17. Feng Z, Meng X, Lin Y (2006) Research on moving human-hand tracking based on dynamic visual fingers. J Syst Simul 18:2351–2354

    Google Scholar 

  18. Cui J (2004) Studies on three-dimensional model based posture estimation and tracking on articulated objects. Tsinghua University, Beijing

    Google Scholar 

  19. Bardet F, Chateau T (2008) MCMC particle filter for real-time visual tracking of vehicles. In: Proceedings of 11th international IEEE conference on intelligent transportation systems, ITSC 2008, pp 539–544

    Google Scholar 

  20. Jing L, Vadakkepat P (2010) Interacting MCMC particle filter for tracking maneuvering target. Digit Signal Process 20:561–574

    Article  Google Scholar 

  21. Song X (2010) Research on 3D hand tracking based on cognitive model. University of Jinan, Jinan

    Google Scholar 

  22. Bray M, Koller-Meier E, Van Gool L (2007) Smart particle filter for high-dimensional tracking. Comput Vis Image Underst 106:116–129

    Article  Google Scholar 

  23. Feng Z, Yang B, Li Y, Xu T, Shang A, Liu C, Jiang Y (2012) Hand tracking method based on interactive behavioral analysis. Comput Integr Manuf Syst 18:31–39

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan, China

    Aili Sang & Zhiquan Feng

Authors
  1. Aili Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiquan Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiquan Feng .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, People's Republic of China

    Fuchun Sun

  2. College of Mechatronics and Automation, National University of Defense Technolog, Changsha, People's Republic of China

    Dewen Hu

  3. Department of Computer Science and Techn, Tsinghua University, Beijing, People's Republic of China

    Huaping Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sang, A., Feng, Z. (2014). An Optimized Particle Filter Based on Improved MCMC Sampling Method. In: Sun, F., Hu, D., Liu, H. (eds) Foundations and Practical Applications of Cognitive Systems and Information Processing. Advances in Intelligent Systems and Computing, vol 215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37835-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37835-5_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37834-8

  • Online ISBN: 978-3-642-37835-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation