Skip to main content
SpringerLink
Log in

A novel particle filter with implicit dynamic model for irregular motion tracking

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

The particle filter is an effective approach for virtual object tracking. However, it suffers from the inaccuracy of tracking performance and track drifts which are caused by the inaccurate dynamic model. In irregular motion tracking, because of the large motion uncertainty and the poor prediction of the dynamic model, these two problems will definitely occur. We propose to model the object motion by an implicit dynamic model which is optimized by an iterative optimization method. We observe that the state with the biggest value of the sum of all particles’ likelihoods will reach or be close to the ground truth which is testified by many experiments. Based on this, the dynamic model is formulated by maximizing an objective function. By evolving particles to new positions to obtain the maxima of summed particle likelihood, this particle shift strategy considerably improves the sampling efficiency. Extensive experiments show that the proposed algorithm outperforms other six trackers in dealing with irregular motions.

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. Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’00), pp. 142–149 (2000)

  2. Liang, D.W., Huang, Q.M., Yao, H.X., Jiang, S.Q., Ji, R.R., Gao, W.: Novel observation model for probabilistic object tracking. In: Proceedings of the IEEE international conference on Computer vision and, pattern recognition (CVPR’10), pp. 1387–1394 (2010)

  3. Wang, J.Q., Yagi, Y.: Integrating color and shape-texture features for adaptive real-time object tracking. IEEE Trans. Image Process. 17(2), 235–240 (2008)

    Article  Google Scholar 

  4. Fan, J., Wu, Y., Dai, S.: Discriminative spatial attention for robust tracking. In: Proceedings of the European conference on computer vision (ECCV’10), pp. 480–493 (2010)

  5. Fan, J., Shen, X., Wu, Y.: Scribble tracker: a matting-based approach for robust tracking. IEEE Trans. Pattern Anal. Mach. Intell. 34(8), 1633–1644 (2012)

    Article  Google Scholar 

  6. Liu, B.Y., Huan, J.Z., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’11), pp. 1313–1320 (2011)

  7. Kwon, J., Lee, K.M.: Visual tracking decomposition. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 1269–1276 (2010)

  8. Kalal, Z., Matas, J., Mikolajczyk, K.: Online learning of robust object detectors during unstable tracking. In: Proceedings of the IEEE international conference on computer vision (ICCV’09), pp. 1417–1424 (2009)

  9. Grabner, H., Bischof, H.: On-line boosting and vision. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’06), pp. 142–149 (2006)

  10. Babenko, B., Yang, M.H., Belongie, S.: Visual tracking with online multiple instance learning. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’09), pp. 983–990 (2009)

  11. Li, M., Kwok, J.T., Lu, B.L.: Online multiple instance learning with no regret. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 983–990 (2010)

  12. Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1), 125– 141 (2007)

    Google Scholar 

  13. Li, M., Chen, W., Huang, K., Tan, T.: Visual tracking via incremental self-tuning particle filtering on the affine group. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 1315–1322 (2010)

  14. Kuo, C.H., Huang, C., Nevatia, R.: Multi-target tracking by on-line learned discriminative appearance models. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 685–692 (2010)

  15. Li, Y., Ai, H., Yamashita, T., Lao, S., Kawade, M.: Tracking in low frame rate video: a cascade particle filter with discriminative observers of different life spans. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1728–1740 (2008)

    Article  Google Scholar 

  16. Wang, S., Lu, H., Yang, F., Yang, M.H.: Superpixel tracking. In: Proceedings of the IEEE international conference on computer vision (ICCV’11), pp. 1323–1330 (2011)

  17. Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: Proceedings of the IEEE international conference on computer vision (ICCV’09), pp. 1436–1443 (2009)

  18. Mei, X., Ling, H.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(11), 2259–2272 (2011)

    Article  Google Scholar 

  19. Bao, C., Wu, Y., Ling, H., Ji, H.: Real time robust L1 tracker using accelerated proximal gradient approach. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’12), pp. 1830–1837 (2012)

  20. Wu, Y., Ling, H., Yu, J., Li, F., Mei, X., Cheng, E.: Blurred target tracking by blur-driven tracker. In: Proceedings of the IEEE international conference on computer vision (ICCV’11), pp. 1100–1107 (2011)

  21. Lepetit, V., Lagger, P., Fua, P.: Randomized trees for realtime keypoint recognition. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’05), pp. 775–781 (2005)

  22. Breitenstein, M.D., Reichlin, F., Leibe, B., Meier, E.K., Gool, L.V.: Robust tracking-by-detection using a detector confidence particle filter. In: Proceedings of the IEEE international conference on computer vision (ICCV’09), pp. 1515–1522 (2009)

  23. Andriluka, M., Roth, S., Schiele, B.: People-tracking-by detection and people-detection-by-tracking. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’08), pp. 1–8 (2008)

  24. Kalal, Z., Matas, J., Mikolajczyk, K.: P-N learning: bootstrapping binary classifiers by structural constraints. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 49–56 (2010)

  25. Shan, C., Tan, T., Wei, Y.: Real-time hand tracking using a mean shift embedded particle filter. Pattern Recognit. 40, 1958–1970 (2007)

    Google Scholar 

  26. Gall, J., Rosenhahn, B., Brox, T., Seidel, H.: Optimization and filtering for human motion capture. Int. J. Comput. Vis. 87, 75–92 (2010)

    Google Scholar 

  27. Kwon, J., Lee K.M.: Tracking of abrupt motion using Wang-Landau monte carlo estimation. In: Proceedings of the European conference on computer vision (ECCV’08), pp. 387–400 (2008)

  28. Zhou, X. Lu, Y.: Abrupt motion tracking via adaptive stochastic approximation monte carlo sampling. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’10), pp. 1847–1854 (2010)

  29. Arnaud, E., Memin, E.: Partial linear gaussian models for tracking in image sequences using sequential monte carlo methods. Int. J. Comput. Vis. 74(1), 75–102 (2007)

    Article  Google Scholar 

  30. Kwon, J. Lee, K, Park, F.: Visual tracking via geometric particle filtering on the affine group with optimal importance functions. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’09), pp. 991–998 (2009)

  31. Zhang, X. Hu, W., Maybank, S., Li, X., Zhu, M.: Sequential particle swarm optimization for visual tracking. In: Proceeedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’08), pp. 1–8 (2008)

  32. Bouguet, J.: Pyramidal implementation of the Lucas Kanade feature tracker: description of the algorithm. Open CV document, Intel, Microprocessor Research Labs (2000)

  33. Shen, C., Brooks, M., Hengel, A.: Fast global kernel density mode seeking with application to localisation and tracking. In: Proceedings of the IEEE international conference on computer vision (ICCV’05), pp. 1516–1523 (2005)

  34. Granville, V., Kfivanek, M., Rasson, J.P.: Simulated annealing: a proof of convergence. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 652–656 (1994)

    Article  Google Scholar 

  35. Isard, M., Blake, A.: Condensation-conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5–28 (1998)

    Article  Google Scholar 

  36. Baker, S., Matthews, I.: Lucas-Kanade 20 years on: a unifying framework. Int. J. Comput. Vis. 56(3), 221–255 (2004)

    Article  Google Scholar 

  37. Adam, A. Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: Proceedings of the IEEE international conference on computer vision and, pattern recognition (CVPR’06), pp. 798–805 (2006)

  38. Everingham, M., Gool, L.J.V., Williams, C.K.I., Winn, J.M., Zisserman, A.: The pascal visual object classes (voc) challenge. Int. J. Comput. Vis. 88(2), 303–338 (2010)

    Article  Google Scholar 

Download references

Acknowledgments

This research is partially supported by the National Natural Science Funds of China (No. 61100139, No. 61040009, No. 61173122 and No. 60970098) and the construct program of the key discipline in Hunan province.

Author information

Authors and Affiliations

  1. School of Information Engineering, Xiangtan Universtiy, Xiangtan, 411105, People’s Republic of China

    Shu Chen

  2. Key Laboratory of Intelligent Computing and Information Processing, Ministry of Education, Xiangtan, 411105, People’s Republic of China

    Shu Chen

  3. School of Information Science and Engineering, Central South University, Changsha, 410083, People’s Republic of China

    Beiji Zou & Lingzhi Li

Authors
  1. Shu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Beiji Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lingzhi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shu Chen.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, S., Zou, B. & Li, L. A novel particle filter with implicit dynamic model for irregular motion tracking. Machine Vision and Applications 24, 1487–1499 (2013). https://doi.org/10.1007/s00138-012-0476-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-012-0476-7

Keywords

Search

Navigation