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.

A Robust Local Sparse Tracker with Global Consistency Constraint

Robust Visual Tracking Via CAMShift and Structural Local Sparse Appearance Model

Robust visual tracking via weighted incremental subspace learning

A robust tracking method with adaptive local spatial sparse representation

Robust Object Tracking Based on Structural Local Sparsity Via A Global L2 Norm Constraint

Robust Object Tracking Based on Local Discriminative Sparse Representation.

Visual tracking via adaptive structural local sparse appearance model

Object Tracking Method Based on Sparse Optimization of Local Sensing

Beyond Local Search: Tracking Objects Everywhere with Instance-Specific Proposals

Robust Tracking Via Patch-Based Appearance Model and Local Background Estimation

Visual Tracking Via Coarse and Fine Structural Local Sparse Appearance Models.

Global Coupled Learning and Local Consistencies Ensuring for Sparse-Based Tracking.

A Robust Part-Based Tracker

Robust Object Tracking Via Weight-Based Local Sparse Appearance Model

Robust Object Tracking via Local Sparse Appearance Model.

Oversaturated part-based visual tracking via spatio-temporal context learning.

Visual Tracking Using Global Sparse Coding and Local Convolutional Features

Inverse Sparse Tracker with a Locally Weighted Distance Metric.

Robust Object Tracking Based on Structural Local Sparse Representation and Incremental Subspace Learning

Robust Structural Sparse Tracking

Multi-scale Patch-Based Sparse Appearance Model for Robust Object Tracking