An Improved l1 Tracker for Transportation Vehicle Tracking


Article Preview

Transportation vehicle tracking systems need to equip with a tracking algorithm with not only good tracking accuracy, but also fast computation speed to meet the real time changes of vehicles. l1 tracker has good tracking accuracy, but the high computational complexity limits its application in real-time systems. In order to solve this problem, this paper proposed a novel algorithm that utilize compressive sensing to reduce dimensions and improved Sparsity Adaptive Matching Pursuit (SAMP) algorithm to rebuild the coefficients of templates. The experimental results show that the l1-FSAMP algorithm not only improves the running speed, but also reduces the average tracking errors by 83% compared to the l1-OMP algorithm. The results show that the proposed algorithm is suitable for practical real-time tracking of transportation vehicles.



Edited by:

Li Wang




X. Y. Li et al., "An Improved l1 Tracker for Transportation Vehicle Tracking", Applied Mechanics and Materials, Vol. 740, pp. 562-567, 2015

Online since:

March 2015




* - Corresponding Author

[1] T. T. Do, L. Gan, N. Nguyen. Sparsity adaptive matching pursuit algorithm for practical compressed sensing, In asilomar conference on Signals, Systems, and Computers, Pacific Grove, California, (2008).


[2] C. Ma, C. Xu, L. Shen. A fast sparsity adaptive matching pursuit algorithm for compressed sensing. In ICAR, (2011).

[3] X. Mei and H. Ling. Robust visual tracking using l1 minimization. In ICCV, (2009).

[4] X. Mei, H. Ling, Y. Wu. Minimum error bounded efficient l1 tracker with occlusion detection. In CVPR, (2011).


[5] Zeng Zhi-chao, He Xiao-hai, LV Rui, et al. Vehicle tracking research based on computer vision. Computer Engineering and Applications, 2010, 46(14), pp.218-220.

[6] E. Candes, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Commu. on pure and applied mathematics, 59(8), pp.1207-1223, (2006).


[7] H. Li, C. Shen, and Q. Shi. Real-time visual tracking using compressive sensing. In CVPR, (2011).


[8] J. Wright, A. Yang, A. Ganesh. Robust face recognition via sparse representation. PAMI, 31(1), pp.210-227, (2009).