Skip to main content

Robust Object Tracking Based on Collaborative Model via L2-Norm Minimization

  • Conference paper
  • First Online:
Pattern Recognition (CCPR 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 662))

Included in the following conference series:

  • 1772 Accesses

Abstract

The computational cost of the tracking algorithms with sparse representation is relatively large, however, we proposed a robust object tracking algorithm based on a sparse collaborative model that exploits both holistic templates and local representation to account for drastic appearance model, properly solved by the \( l_{2} \) norm minimization solution in a Bayesian inference framework, which is proved to be effective and efficient. In the process of the object tracking process, the positive template and negative template of the discriminant model together with the coefficient of the generative model are timely updated so as to have a strong adaptability and robust discrimination. In the discriminative module, we introduce an effective method to compute the confidence value that assigns more weights to the foreground than the background. In order to speed up the tracking algorithm, a variance particle filter algorithm is proposed to avoid the computational load of the particles with low similarity. Experiments on some challenge video sequences demonstrate that our proposed tracker is robust and effective to challenge issues such as illumination change, clutter background partial occlusion and so on and perform favorably against state-of-art algorithms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Wu, Y., Lim, J., Yang, M.-H.: Online object tracking: a benchmark. In: CVPR (2013)

    Google Scholar 

  2. Zhong, W., Lu, H., Yang, M.-H.: Robust object tracking via sparsity-based collaborative model. In: CVPR (2012)

    Google Scholar 

  3. Bao, C.L., Wu, Y., Ling, H.: Real time robust l 1 accelerated proximal gradient approach. In: CVPR. IEEE (2012)

    Google Scholar 

  4. Babenko, B., Belongie, S., Yang, M.-H.: Visual tracking with online multiple instance learning. In: CVPR (2009)

    Google Scholar 

  5. Ross, D., Lim, J., Lin, R.-S., Yang, M.-H.: Incremental learning for robust visual tracking. IJCV 77, 125–141 (2008)

    Article  Google Scholar 

  6. S. Avidan. Ensemble tracking. In CVPR, 2007

    Google Scholar 

  7. Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: CVPR (2006)

    Google Scholar 

  8. Zhang, T., Ghanem, B., Liu, S., Ahuja, N.: Robust visual tracking via multi-task sparse learning. In: CVPR (2012)

    Google Scholar 

  9. Bao, C., Wu, Y., Ling, H., Ji, H.: Real time robust l 1 tracker using accelerated proximal gradient approach. In: CVPR (2012)

    Google Scholar 

  10. Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: CVPR (2012)

    Google Scholar 

  11. Zhang, K., Zhang, L., Yang, M.-H.: Real-Time Compressive Tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 864–877. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33712-3_62

    Chapter  Google Scholar 

  12. Avidan, S.: Support vector tracking. PAMI 26, 1064–1072 (2004)

    Article  Google Scholar 

  13. Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A., Hengel, A.: A survey of appearance models in visual object tracking. TIST 4, 58 (2013)

    Google Scholar 

  14. Mei, X., Ling, H.: Robust visual tracking using l 1 minimization. In: ICCV (2009)

    Google Scholar 

  15. Mei, X., Ling, H., Wu, Y., Blasch, E., Bai, L.: Minimum error bounded efficient L1 tracker with occlusion detection. In: CVPR (2011)

    Google Scholar 

  16. Mei, X., Ling, H., Wu, Y., Blasch, E., Bai, L.: Efficient minimum error bounded particle resampling L1 tracker with occlusion detection. TIP 22, 2661–2675 (2013)

    MathSciNet  Google Scholar 

  17. Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and K-selection. In: CVPR (2011)

    Google Scholar 

  18. Yu, Q., Dinh, T.B., Medioni, G.: Online tracking and reacquisition using co-trained generative and discriminative trackers. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 678–691. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88688-4_50

    Chapter  Google Scholar 

  19. Wright, J., Ma, Y., Maral, J., Sapiro, G., Huang, T., Yan, S.: Sparse representation for computer vision and pattern recognition. Proc. IEEE 98(6), 1031–1044 (2010)

    Article  Google Scholar 

  20. Wang, S., Lu, H., Yang, F., Yang, M.-H.: Super pixel tracking. In: ICCV (2011)

    Google Scholar 

  21. Kalal, Z., Matas, J., Mikolajczyk, K.: P-N learning: bootstrapping binary classifiers by structural constraints. In: CVPR (2010)

    Google Scholar 

  22. Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: ICCV (2009)

    Google Scholar 

  23. Gao, S., Tsang, I.W.-H., Chia, L.-T., Zhao, P.: Local features are not lonely - Laplacian sparse coding for image classification. In: CVPR (2010)

    Google Scholar 

  24. Grabner, H., Bischof, H.: On-line boosting and vision. In: CVPR (2006)

    Google Scholar 

  25. Kwon, J., Lee, K.M.: Visual tracking decomposition. In: CVPR (2010)

    Google Scholar 

  26. Zhang, D., Yang, M., Feng, X.: Sparse representation or collaborative representation: which helps face recognition? In: Computer Vision (2011)

    Google Scholar 

  27. Zhang, T., Liu, S., Xu, C., Yan, S., Ahuja, N., Yang, M.-.H.: Structural sparse tracking. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (2015)

    Google Scholar 

  28. Zhang, T., Liu, S., Ahuja, N., Yang, M.-H., Ghanem, B.: Robust visual tracking via consistent low-rank sparse learning. Int. J. Comput. Vis. (IJCV) 111(2), 171–190 (2015)

    Article  Google Scholar 

  29. Zhang, T., Jia, C., Xu, C., Ma, Y., Ahuja, N.: Partial occlusion handling for visual tracking via robust part matching. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (2014)

    Google Scholar 

Download references

Acknowledgement

The authors are appreciative to the anonymous reviewers for valuable comments. It is also acknowledged that the research was mainly supported by National Natural Science Foundation (Nos. 61170109, 61572443, 61572023), Zhejiang Provincial Natural Science Foundation (No. LY14F030008 and No. 2015C31095).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhonglong Zheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Qiao, X., Su, K., Zheng, Z., Liu, H., He, X. (2016). Robust Object Tracking Based on Collaborative Model via L2-Norm Minimization. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 662. Springer, Singapore. https://doi.org/10.1007/978-981-10-3002-4_41

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3002-4_41

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3001-7

  • Online ISBN: 978-981-10-3002-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics