Visual Tracking in Continuous Appearance Space via Sparse Coding

  • Guofeng Wang
  • Fan Zhong
  • Yue Liu
  • Qunsheng Peng
  • Xueying Qin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7726)


Particle Filter is the most widely used framework for object tracking. Despite its advantages in handling complex cases, the discretization of the object appearance space makes it difficult to search the solution efficiently, and the number of particles is also greatly limited in consideration of computational cost, especially for some time-consuming object representations, e.g. sparse representation. In this paper, we propose a novel tracking method in which the appearance space is relaxed to be continuous, the solution then can be searched efficiently via sparse coding iteratively. As particle filter, our method can be combined with many generic tracking methods; typically, we adopt ℓ1 tracker, and demonstrate that with our method both its efficiency and accuracy can be improved in comparison to the version based on particle filter. Another advantage of our method is that it can handle dynamic change of object appearance by adaptively updating the object template model using the learned dictionary, and at the same time can avoid drifting by using representation error for supervision. Our method thus can perform more robust than previous methods in dynamic scenes of gradual changes. Both qualitative and quantitative evaluations demonstrate the efficiency and robustness of the proposed method.


Particle Filter Sparse Representation Compressive Sensing Object Tracking Current Frame 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adam, A., Rivlin, E., Shimshini, I.: Robust fragments-based tracking using the integral histogram. In: CVPR (2006)Google Scholar
  2. 2.
    Babenko, B., Yang, M.H.: Visual tracking with online multiple instance learning. In: CVPR (2009)Google Scholar
  3. 3.
    Bao, C., Wu, Y., Ling, H., Ji, H.: Real Time Robust L1 Tracker Using Accelerated Proximal Gradient Approach. In: CVPR (2012)Google Scholar
  4. 4.
    Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: CVPR, pp. 142–149 (2000)Google Scholar
  5. 5.
    Collins, R.T., Liu, Y.: On-Line Selection of Discriminative Tracking Features. In: ICCV, pp. 346–352 (2003)Google Scholar
  6. 6.
    Grabner, H., Bischof, H.: On-Line boosting and vision. In: CVPR (2006)Google Scholar
  7. 7.
    Isard, M., Blake, A.: Condensation-Conditional Density Propagation for Visual Tracking. IJCV, 5–28 (1998)Google Scholar
  8. 8.
    Li, H., Shen, C., Shi, Q.: Real-time Visual Tracking Using Compressive Sensing. In: CVPR, pp. 1305–1312 (2011)Google Scholar
  9. 9.
    Liu, B., Yang, L., Huang, J., Meer, P., Gong, L., Kulikowski, C.: Robust and Fast Collaborative Tracking with Two Stage Sparse Optimization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 624–637. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online Dictionary Learning for Sparse Coding. In: ICML (2009)Google Scholar
  11. 11.
    Mei, X., Ling, H.: Robust Visual Tracking using ℓ1 Minimization. In: ICCV, pp. 1436–1443 (2009)Google Scholar
  12. 12.
    Mei, X., Ling, H.: Minimum Error Bounded Efficient ℓ1 Tracker with Occlusion Detection. In: CVPR, pp. 1257–1264 (2011)Google Scholar
  13. 13.
    Kwon, J., Lee, K.M.: Visual tracking decomposition. In: CVPR (2010)Google Scholar
  14. 14.
    Porikli, F., Tuzel, O., Meer, P.: Covariance tracking using model update based on lie algebra. In: CVPR, pp. 728–735 (2006)Google Scholar
  15. 15.
    Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental Learning for Robust Visual Tracking. IJCV, 125–141 (2008)Google Scholar
  16. 16.
    Tibshirani, R.: Regression shrinkage and selection via the Lasso. Journal of the Royal Statistical Society Series B, 267–288 (1996)Google Scholar
  17. 17.
    Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust Face Recognition via Sparse Representation. PAMI, 210–227 (2009)Google Scholar
  18. 18.
    Yang, J., Yu, K., Gong, Y., Huang, T.: Linear Spatial Pyramid Matching Using Sparse Coding. In: CVPR, pp. 1794–1801 (2009)Google Scholar
  19. 19.
    Zhou, S.K., Chellappa, R., Moghaddam, B.: Visual Tracking and Recognition Using Appearance Adaptive Models in Particle Filters. TIP, 1491–1506 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Guofeng Wang
    • 1
  • Fan Zhong
    • 1
  • Yue Liu
    • 2
  • Qunsheng Peng
    • 3
  • Xueying Qin
    • 1
  1. 1.School of Compute Science and TechnologyShandong UniversityJinanChina
  2. 2.Academy of Mathematics and Systems ScienceCASBeijingChina
  3. 3.State Key Lab of CAD&CGZhejiang UniversityHangzhouChina

Personalised recommendations