Real-Time Sparse Visual Tracking Using Circulant Reverse Lasso Model

Chenggang GUO  Dongyi CHEN  Zhiqi HUANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.1   pp.175-184
Publication Date: 2019/01/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDP7248
Type of Manuscript: PAPER
Category: Image Recognition, Computer Vision
visual tracking,  sparse representation,  sparse tracker,  reverse lasso model,  correlation filter template,  

Full Text: PDF(4MB)
>>Buy this Article

Sparse representation has been successfully applied to visual tracking. Recent progresses in sparse tracking are mainly made within the particle filter framework. However, most sparse trackers need to extract complex feature representations for each particle in the limited sample space, leading to expensive computation cost and yielding inferior tracking performance. To deal with the above issues, we propose a novel sparse tracking method based on the circulant reverse lasso model. Benefiting from the properties of circulant matrices, densely sampled target candidates are implicitly generated by cyclically shifting the base feature descriptors, and then embedded into a reverse sparse reconstruction model as a dictionary to encode a robust appearance template. The alternating direction method of multipliers is employed for solving the reverse sparse model and the optimization process can be efficiently solved in the frequency domain, which enables the proposed tracker to run in real-time. The calculated sparse coefficient map represents the similarity scores between the template and circular shifted samples. Thus the target location can be directly predicted according to the coordinates of the peak coefficient. A scale-aware template updating strategy is combined with the correlation filter template learning to take into account both appearance deformations and scale variations. Both quantitative and qualitative evaluations on two challenging tracking benchmarks demonstrate that the proposed algorithm performs favorably against several state-of-the-art sparse representation based tracking methods.