Skip to main content
Log in

Remarkable local resampling based on particle filter for visual tracking

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

Abstract

Generally, particle filters need a large number of particles to approximate the posterior for the purpose of ideal effect. Previous methods extract remarkable particles from the particles at time t-1 by nonlinear function. Those methods use the remarkable particles to reduce the number of particles and improve the accuracy of particle filter. However, the nonlinear function extracts the remarkable particles, which will weaken or even ignore useful remarkable local particles. Thus this paper presents a new resampling scheme to extract remarkable local particles. We propose a weight threshold and a distance threshold to extract remarkable local particles from particles at time t-1. Meanwhile, we use these remarkable local particles to track the target analytically. Besides, we propose a global transition model to improve the accuracy of the particle filter. Based on remarkable local resampling scheme and the global transition model, we propose a new framework of particle filter. Finally, experiments show that our framework has higher efficiency than previous methods in the case of fewer particles.

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

Access this article

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50:174–188

    Article  Google Scholar 

  2. Adam A, Rivlin E, Shimshoni I (2006) Robust Fragments-Based Tracking Using the Integral Histogram. CVPR, pp 798–805

  3. Bolic M, Djuric PM, Hong S (2005) Resampling algorithms and architectures for distributed particle filters. IEEE Trans Signal Process 53.7:2442–2450

    Article  MathSciNet  MATH  Google Scholar 

  4. Choe G et al (2014) Visual tracking based on particle filter with spline resampling. Multimedia Tools and Applications, pp 1–26

  5. Djuric PM et al (2003) Particle filtering. IEEE Signal Process Mag 20.5:19–38

    Article  MathSciNet  Google Scholar 

  6. Douc R, Capp O (2005) Comparison of resampling schemes for particle filtering[C]. In: Proceedings of the 4th international symposium on image and signal processing and analysis, ISPA 2005. IEEE, pp 64–69

  7. Fearnhead P, Clifford P (2003) On-line inference for hidden Markov models via particle filters. J Royal Stat Soc: Ser B (Stat Methodol) 65.4:887–899

    Article  MathSciNet  MATH  Google Scholar 

  8. Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc F (Radar Signal Process) 140:107–113

    Article  Google Scholar 

  9. Godec M, Roth PM, Bischof H (2013) Hough-based tracking of non-rigid objects. Comput Vis Image Underst 117.10:1245–1256

    Article  Google Scholar 

  10. Guo Y et al (2014) Object tracking using learned feature manifolds. Comput Vis Image Underst 118:128–139

    Article  Google Scholar 

  11. Henriques JF, Caseiro R, Martins P, Batista J (2012) Exploiting the circulant structure of tracking-by-detection with kernels. Comput Vis - Eccv 2012, Pt Iv 7575:702–15

    Article  Google Scholar 

  12. Islam Md Z, Chi-Min O, Lee C-W (2013) Effect of resampling steepness on particle filtering performance in visual tracking. Int Arab J Inf Technol 10.1:102–109

    Google Scholar 

  13. Julier SJ, Uhlmann JK, Durrant-Whyte HF (1995) A new approach for filtering nonlinear systems American Control Conference, Proceedings of the 1995. Vol. 3. IEEE

  14. Liang J, Peng X-Y (2010) Development and prospect of particle filter. Recent Patents on Electrical & Electronic Engineering (Formerly Recent Patents on Electrical Engineering) 3.1:43–44

  15. Li T, Sattar TP, Sun S (2012) Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters. Signal Process 92.7:1637–1645

    Article  Google Scholar 

  16. Liu JS, Chen R, Wong WH (1998) Rejection control and sequential importance sampling. J Am Stat Assoc 93.443:1022–1031

    Article  MathSciNet  MATH  Google Scholar 

  17. Li T et al (2013) Roughening methods to prevent sample impoverishment in the particle PHD filter. In: 2013 16th international conference on IEEE information fusion (FUSION)

  18. Liu JS, Chen R, Wong WH (1998) Rejection control and sequential importance sampling. J Am Stat Assoc 93(443):1022C1031

    MathSciNet  Google Scholar 

  19. Miodrag B, Djuri PM, Hong S (2004) Resampling algorithms for particle filters: A computational complexity perspective. EURASIP J Appl Signal Process 2004:2267–2277

    Article  MathSciNet  MATH  Google Scholar 

  20. Mei X, Ling H (2009) Robust visual tracking using l 1 minimization. In: 2009 IEEE 12th international conference on computer vision. IEEE, pp 1436–1443

  21. Olivier C, Godsill SJ, Moulines E (2007) An overview of existing methods and recent advances in sequential Monte Carlo. IEEE Proc 95.5:899–924

    Google Scholar 

  22. Ross DA, Lim J, Lin RS et al (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1–3):125–141

    Article  Google Scholar 

  23. Tang X et al (2012) A sigma point-based resampling algorithm in particle filter. Int J Adapt Control Signal Process 26.11:1013–1023

    Article  MathSciNet  MATH  Google Scholar 

  24. Yao A et al (2012) A compact association of particle filtering and kernel based object tracking. Pattern Recogn 45.7:2584–2597

    Article  MATH  Google Scholar 

Download references

Acknowledgments

Thank the editors and the anonymous referees for their valuable comments. This work was supported by the National Nature Science of China (No. 61572214 and 61462048), and Wuhan Science and Technology Bureau of Hubei Province, China (No. 2014010202010110).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Zhiqiang Zhao or Tianjiang Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Z., Wang, T., Liu, F. et al. Remarkable local resampling based on particle filter for visual tracking. Multimed Tools Appl 76, 835–860 (2017). https://doi.org/10.1007/s11042-015-3075-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3075-6

Keywords

Navigation