Abstract:Sparse representation has been recently extensively studied for visual tracking and generally facilitates more accurate tracking results than classic methods. In this paper, we propose a sparsity-based tracking algorithm that is featured with two components: 1) an inverse sparse representation formulation and 2) a locally weighted distance metric. In the inverse sparse representation formulation, the target template is reconstructed with particles, which enables the tracker to compute the weights of all particles by solving only one ℓ1 optimization problem and thereby provides a quite efficient model. This is in direct contrast to most previous sparse trackers that entail solving one optimization problem for each particle. However, we notice that this formulation with normal Euclidean distance metric is sensitive to partial noise like occlusion and illumination changes. To this end, we design a locally weighted distance metric to replace the Euclidean one. Similar ideas of using local features appear in other works, but only being supported by popular assumptions like local models could handle partial noise better than holistic models, without any solid theoretical analysis. In this paper, we attempt to explicitly explain it from a mathematical view. On that basis, we further propose a method to assign local weights by exploiting the temporal and spatial continuity. In the proposed method, appearance changes caused by partial occlusion and shape deformation are carefully considered, thereby facilitating accurate similarity measurement and model update. The experimental validation is conducted from two aspects: 1) self validation on key components and 2) comparison with other state-of-the-art algorithms. Results over 15 challenging sequences show that the proposed tracking algorithm performs favorably against the existing sparsity-based trackers and the other state-of-the-art methods.

Visual Tracking Via Weighted Local Cosine Similarity

Robust visual tracking via weighted incremental subspace learning

Visual tracking using the kernel based particle filter and color distribution

Visual Tracking via Sparse and Local Linear Coding

Compressive Sensing with Weighted Local Classifiers for Robot Visual Tracking.

Learning Spatially Regularized Similarity for Robust Visual Tracking.

Robust visual tracking by metric learning with weighted histogram representations.

Visual tracking based on weighted subspace reconstruction error

Visual Tracking with Online Structural Similarity-Based Weighted Multiple Instance Learning

Visual tracking via weighted sparse representation

Visual Tracking Using Locality-Constrained Linear Coding under a Particle Filtering Framework

Visual Tracking Based on Semantic and Similarity Learning

Object Tracking Based on Weighted Local Sub-space Reconstruction Error.

Visual Tracking Method Based on Weighted Sample Learning

Visual Tracking Via Subspace Motion Model

Visual object tracking based on local constrained least square estimation

Inverse Sparse Tracker with a Locally Weighted Distance Metric.

Robust Visual Tracking Via CAMShift and Structural Local Sparse Appearance Model

Robust Visual Tracking Via Laplacian Regularized Random Walk Ranking

Visual Tracking Via Discriminative Sparse Similarity Map

Joint Spatio-Temporal Similarity and Discrimination Learning for Visual Tracking