Sparse Acceleration Algorithm Based on Likelihood Upper Bound

  • Pan LiuEmail author
  • Fenglei Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1084)


It is a great challenge for intelligent analysis and discovery of useful information from a great massive video resources, and the target tracking become more and more popular as the important part of the intelligent video surveillance. The feature extracted by the traditional method cannot keep the invariance of the target when the target surfers occlusion, illumination and pose variation in the moving process, which leads to the failure of the tracker. To handle the problems mentioned above, we conduct a survey on the target tracking based on sparse representation. In view of the problem that a large amount of time is needed to solve the problem of sparse expression optimization, we propose an acceleration algorithm based on the observation likelihood upper bound. The effectiveness of the proposed algorithm is verified by experiments on a number of standard test sets.


Sparse acceleration algorithm Sparse representation Likelihood upper bound 


  1. 1.
    Li, X., et al.: A survey of appearance models in visual object tracking. ACM Trans. Intell. Syst. Technol. (TIST) 4(4), 58 (2013)Google Scholar
  2. 2.
    Ellis, L., et al.: Linear regression and adaptive appearance models for fast simultaneous modelling and tracking. Int. J. Comput. Vis. 95(2), 154–179 (2011)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Fluids Eng. 82(1), 35–45 (1960)MathSciNetGoogle Scholar
  4. 4.
    Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Int. J. Comput. Vision 29(1), 5–28 (1998)CrossRefGoogle Scholar
  5. 5.
    Arulampalam, M.S., et al.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. 50(2), 174–188 (2002)CrossRefGoogle Scholar
  6. 6.
    Mei, X., et al.: Minimum error bounded efficient ℓ1 tracker with occlusion detection. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1257–1264. IEEE (2011)Google Scholar
  7. 7.
    Felzenszwalb, P.F., et al.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627–1645 (2010)CrossRefGoogle Scholar
  8. 8.
    Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (2012)Google Scholar
  9. 9.
    Mei, X., Ling, H.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 2259–2272 (2011). Scholar
  10. 10.
    Kim, S.J., Koh, K., Lustig, M., et al.: An interior-point method for large-scale ℓ1-regularized least squares. IEEE J. Sel. Top. Signal. Process. 1, 606–617 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.National University of Defence TechnologyChangshaChina

Personalised recommendations