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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wu, Y., Lim, J., Yang, M.-H.: Online object tracking: a benchmark. In: CVPR (2013)
Zhong, W., Lu, H., Yang, M.-H.: Robust object tracking via sparsity-based collaborative model. In: CVPR (2012)
Bao, C.L., Wu, Y., Ling, H.: Real time robust l 1 accelerated proximal gradient approach. In: CVPR. IEEE (2012)
Babenko, B., Belongie, S., Yang, M.-H.: Visual tracking with online multiple instance learning. In: CVPR (2009)
Ross, D., Lim, J., Lin, R.-S., Yang, M.-H.: Incremental learning for robust visual tracking. IJCV 77, 125–141 (2008)
S. Avidan. Ensemble tracking. In CVPR, 2007
Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: CVPR (2006)
Zhang, T., Ghanem, B., Liu, S., Ahuja, N.: Robust visual tracking via multi-task sparse learning. In: CVPR (2012)
Bao, C., Wu, Y., Ling, H., Ji, H.: Real time robust l 1 tracker using accelerated proximal gradient approach. In: CVPR (2012)
Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: CVPR (2012)
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
Avidan, S.: Support vector tracking. PAMI 26, 1064–1072 (2004)
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)
Mei, X., Ling, H.: Robust visual tracking using l 1 minimization. In: ICCV (2009)
Mei, X., Ling, H., Wu, Y., Blasch, E., Bai, L.: Minimum error bounded efficient L1 tracker with occlusion detection. In: CVPR (2011)
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)
Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and K-selection. In: CVPR (2011)
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
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)
Wang, S., Lu, H., Yang, F., Yang, M.-H.: Super pixel tracking. In: ICCV (2011)
Kalal, Z., Matas, J., Mikolajczyk, K.: P-N learning: bootstrapping binary classifiers by structural constraints. In: CVPR (2010)
Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: ICCV (2009)
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)
Grabner, H., Bischof, H.: On-line boosting and vision. In: CVPR (2006)
Kwon, J., Lee, K.M.: Visual tracking decomposition. In: CVPR (2010)
Zhang, D., Yang, M., Feng, X.: Sparse representation or collaborative representation: which helps face recognition? In: Computer Vision (2011)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)