iccv iccv2013 iccv2013-359 iccv2013-359-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Junliang Xing, Jin Gao, Bing Li, Weiming Hu, Shuicheng Yan
Abstract: Recently, sparse representation has been introduced for robust object tracking. By representing the object sparsely, i.e., using only a few templates via ?1-norm minimization, these so-called ?1-trackers exhibit promising tracking results. In this work, we address the object template building and updating problem in these ?1-tracking approaches, which has not been fully studied. We propose to perform template updating, in a new perspective, as an online incremental dictionary learning problem, which is efficiently solved through an online optimization procedure. To guarantee the robustness and adaptability of the tracking algorithm, we also propose to build a multi-lifespan dictionary model. By building target dictionaries of different lifespans, effective object observations can be obtained to deal with the well-known drifting problem in tracking and thus improve the tracking accuracy. We derive effective observa- tion models both generatively and discriminatively based on the online multi-lifespan dictionary learning model and deploy them to the Bayesian sequential estimation framework to perform tracking. The proposed approach has been extensively evaluated on ten challenging video sequences. Experimental results demonstrate the effectiveness of the online learned templates, as well as the state-of-the-art tracking performance of the proposed approach.
[1] A. Adam, E. Rivlin, and I. Shimshoni. Robust fragments-based tracking using the integral histogram. In CVPR, 2006.
[2] M. Aharon, M. Elad, and A. Bruckstein. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. TSP, 54(1 1):431 1–22, 2006.
[3] S. Avidan. Ensemble tracking. TPAMI, 29(2):261–71, 2007.
[4] B. Babenko, M. Yang, and S. Belongie. Robust object tracking with online multiple instance learning. TPAMI, 33(8): 1619–32, 2011.
[5] C. Bao, Y. Wu, H. Ling, and H. Ji. Real time robust ?1 tracker using accelerated proximal gradient approach. In CVPR, 2012.
[6] M. Black and A. Jepson. Eigentracking: Robust matching and tracking of articulated objects using a view-based representation. IJCV, 25(1):63–84, 1998.
[7] D. Comaniciu and P. Meer. Kernel-based object tracking. TPAMI, 25(5):564–77, 2003.
[8] K. Delgado, J. Murray, B. Rao, K. Engan, T. Lee, and T. Sejnowski. Dictionary learning algorithms for sparse representation. Neural Comput., 15(2):349–96, 2003.
[9] B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. Ann. Stat., 32(2):407–51, 2004.
[10] M. Godec, P. Roth, and H. Bischof. Hough-based tracking of nonrigid objects. CVIU, 117(10):1245–1256, 2013.
[11] H. Grabner, M. Grabner, and H. Bischof. Real-time tracking via online boosting. In BMVC, 2006.
[12] M. Isard and A. Blake. Condensation - conditional density propagation for visual tracking. IJCV, 29(1):5–28, 1998.
[13] X. Jia, H. Lu, and M. Yang. Visual tracking via adaptive structural local sparse appearance model. In CVPR, 2012.
[14] J. Kwon and K. Lee. Visual tracking decomposition. In CVPR, 2010.
[15] Y. Li, H. Ai, T. Yamashita, S. Lao, and M. Kawade. Tracking in low frame rate video: A cascade particle filter with discriminative observers of different life spans. TPAMI, 30(10): 1728–40, 2008.
[16] L. Ma, C. Wang, B. Xiao, and W. Zhou. Sparse representation for face recognition based on discriminative low-rank dictionary learning. In CVPR, 2012.
[17] J. Mairal, F. Bach, and J. Ponce. Task-driven dictionary learning. TPAMI, 34(4):791–804, 2012.
[18] J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. JMLR, 11:19–60, 2010.
[19] X. Mei and H. Ling. Robust visual tracking using ?1 minimization. In ICCV, 2009.
[20] X. Mei, H. Ling, Y. Wu, E. Blasch, and L. Bai. Minimum error bounded efficient ?1 tracker with occlusion detection. In CVPR, 2011.
[21] W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes: The Art of Scientific Computing (3rd Edition). Cambridge University Press, New York, 2007.
[22] D. Ross, J. Lim, R. Lin, and M. Yang. Incremental learning for robust visual tracking. IJCV, 77(1-3): 125–41, 2008.
[23] I. Tosic and P. Frossard. Dictionary learning. IEEE Signal Process. Mag., 28(2):27–38, 2011.
[24] M. Yaghoobi, T. Blumensath, and M. Davies. Dictionary learning for sparse approximations with the majorization method. TSP, 57(6):2178–91, 2009.
[25] A. Yilmaz, O. Javed, and M. Shah. Object tracking: A survey. ACM Comput. Surv., 38(4): 1–45, 2006. Article 13.
[26] T. Zhang, B. Ghanem, S. Liu, and N. Ahuja. Low-rank sparse learning for robust visual tracking. In ECCV, 2012.
[27] T. Zhang, B. Ghanem, S. Liu, and N. Ahuja. Robust visual tracking via multi-task sparse learning. In CVPR, 2012.
[28] W. Zhong, H. Lu, and M. Yang. Robust object tracking via sparsitybased collaborative model. In CVPR, 2012. 672