Abstract:In this paper, we cast the tracking problem as finding the candidate that scores highest in the evaluation model based upon a matrix called discriminative sparse similarity map (DSS map). This map demonstrates the relationship between all the candidates and the templates, and it is constructed based on the solution to an innovative optimization formulation named multitask reverse sparse representation formulation, which searches multiple subsets from the whole candidate set to simultaneously reconstruct multiple templates with minimum error. A customized APG method is derived for getting the optimum solution (in matrix form) within several iterations. This formulation allows the candidates to be evaluated accurately in parallel rather than one-by-one like most sparsity-based trackers do and meanwhile considers the relationship between candidates, therefore it is more superior in terms of cost-performance ratio. The discriminative information containing in this map comes from a large template set with multiple positive target templates and hundreds of negative templates. A Laplacian term is introduced to keep the coefficients similarity level in accordance with the candidates similarities, thereby making our tracker more robust. A pooling approach is proposed to extract the discriminative information in the DSS map for easily yet effectively selecting good candidates from bad ones and finally get the optimum tracking results. Plenty experimental evaluations on challenging image sequences demonstrate that the proposed tracking algorithm performs favorably against the state-of-the-art methods.

An object tracking algorithm combining spatial information and sparse dictionary optimization

An Object Tracking Algorithm Combining Spatial Structure and Motion Continuity

Object Tracking Method Based on Incrementally Updating Linear Discriminant Subspace

Object Tracking Via Temporal Consistency Dictionary Learning

Online dual dictionary learning for visual object tracking

Discriminative Object Tracking Via Sparse Representation and Online Dictionary Learning

Object Tracking with Joint Optimization of Representation and Classification

Object Tracking Algorithm under Occlusion Based on Sparse Representation

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

Object Tracking Based on Locality-Constrained Linear Coding Joint Sparse Representation Appearance Model

Visual Tracking via Sparse Representation and Online Dictionary Learning.

On Combining Compressed Sensing and Sparse Representations for Object Tracking.

Object Tracking Via Null-Space Discriminative Projections And Sparse Representation

Visual Tracking Via Discriminative Sparse Similarity Map

Robust Object Tracking by Nonlinear Learning

Spatial Neighborhood-Constrained Linear Coding for Visual Object Tracking

Visual Tracking Using Iterative Sparse Approximation

Visual Tracking Via Sparse Representation with Reliable Structure Constraint

A robust tracking method with adaptive local spatial sparse representation

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

Robust object tracking algorithm based on sparse eigenbasis