Skip to main content

Advertisement

Springer Nature Link
Log in

Video Tracking Algorithm Based on Particle Filter and Online Random Forest

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Because Particle Filter algorithm in video tracking has some problems, such as weight degradation, poor samples after resampling, being difficult to select the optimal important probability density, being difficult to accurately follow to the target again after tracking failure, the random forest learning algorithm is introduced into the Particle Filter tracking algorithm. The current estimated target state image is transmitted to the random forest detection module, the algorithm adopts reliable sample update strategy, the random forest model is used to detect the target area, and the decision tree detection module rapidly detects target state adjacent areas. In the case of target temporarily lost, two methods of collaboration eventually accurately allocate to the tracking target. The algorithm ensures the robustness of tracking, effectively avoids the drift problem.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Wang, F.-S., Lu, M.-Y., Zhao, Q.-J., & Yuan, Z.-J. (2014). Particle filtering algorithm. Chinese Journal of Computers, 37(8), 1679–1694.

    Google Scholar 

  2. Li, T. C., Bolic, M., & Djuric, P. M. (2015). Resampling methods for particle filtering: Classification, implementation, and strategies. IEEE Signal Processing Magazine, 32(3), 70–86.

    Article  Google Scholar 

  3. Li, T., Sun, S., Sattar, T. P., & Corchado, J. M. (2014). Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches. Expert Systems with Applications, 41(8), 3944–3954.

    Article  Google Scholar 

  4. Zhao, Z. G., Huang, B., & Liu, F. (2014). Constrained particle filtering methods for state estimation of nonlinear process. AIChE Journal, 60(6), 2072–2082.

    Article  Google Scholar 

  5. Moral, P., Doucet, A., & Jasra, A. (2012). On adaptive resampling strategies for sequential Monte Carlo methods. Bernoulli, 18(1), 252–278.

    Article  MathSciNet  MATH  Google Scholar 

  6. Li, T., Sattar, T., & Sun, S. (2012). Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters. Signal Processing, 92(7), 1637–1645.

    Article  Google Scholar 

  7. Kala, Z., Matas, J., & Mikolajczyk, K. (2012). Tracking-learning-detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(7), 1049–1422.

    Google Scholar 

  8. Zhang, Q., & Xu, Y. (2016). Block-based selection random forest for texture classification using multi-fractal spectrum feature. Neural Computing and Applications, 27(3), 593–602.

    Article  Google Scholar 

  9. Ren, J., Jiang, X., & Yuan, J. (2015). A Chi squared-transformed subspace of LBP histogram for visual recognition. IEEE Transactions on Image Processing, 24(6), 1893–1904.

    Article  MathSciNet  Google Scholar 

  10. Zhi, Liu, Zongkai, Yang, & Sanya, Liu. (2012). A novel random subspace method for online writeprint identification. Journal of Computers, 12(7), 2997–3004.

    Google Scholar 

  11. Zhang, L., & Suganthan, P. N. (2014). Random forests with ensemble of feature spaces. Pattern Recognition, 47(10), 3429–3437.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatization Center, Jiangsu University, Zhenjiang, China

    Lijun Xue

  2. School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang, China

    Lili Wang

Authors
  1. Lijun Xue
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Lili Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Lijun Xue.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xue, L., Wang, L. Video Tracking Algorithm Based on Particle Filter and Online Random Forest. Wireless Pers Commun 102, 3725–3735 (2018). https://doi.org/10.1007/s11277-018-5404-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5404-3

Keywords