Graph-structured Multitask Sparsity Model for Visual Tracking

Jun Sun,Qidong Chen,Jianan Sun,Tao Zhang,Wei Fang,Xiaojun Wu
DOI: https://doi.org/10.1016/j.ins.2019.02.043
IF: 8.1
2019-01-01
Information Sciences
Abstract:The multitask framework for baseline sparse trackers has been extensively investigated and facilitates the performance improvement of tracking methods. However, the previous methods are based on the assumption that all of the particles are equally related to the templates, without learning their structural information. In this study, the particle correlations are modeled by a relational graph; subsequently, a novel graph-guided sparse learning model is proposed to incorporate the topological constraints of the relational graph into the multitask framework. By exploiting this underlying relationship among particles, the proposed method reconstructs the related particles, instead of all the particles, by common templates in accordance with the graph. An efficient smoothing proximal gradient method is then employed to solve the graph-structured sparse optimization problem. To preserve spatial and discriminative structure, we adopt an effective observation model that conducts sparse coding on local image patches and augments multiple background information for the Bayesian sequential inference framework. In addition, the particles are assigned various weights with respect to their distances among templates, and a simple yet efficient pooling scheme is proposed to estimate the optimal state. Extensive experimental results on a large-scale tracking benchmark verify that the proposed method is effective and outperforms existing trackers.
What problem does this paper attempt to address?