Abstract:One of the crucial problems in visual tracking is how the object is represented. Conventional appearance-based trackers are using increasingly more complex features in order to be robust. However, complex representations typically not only require more computation for feature extraction, but also make the state inference complicated. We show that with a careful feature selection scheme, extremely simple yet discriminative features can be used for robust object tracking. The central component of the proposed method is a succinct and discriminative representation of the object using discriminative non-orthogonal binary subspace (DNBS) which is spanned by Haar-like features. The DNBS representation inherits the merits of the original NBS in that it efficiently describes the object. It also incorporates the discriminative information to distinguish foreground from background. However, the problem of finding the DNBS bases from an over-complete dictionary is NP-hard. We propose a greedy algorithm called discriminative optimized orthogonal matching pursuit (D-OOMP) to solve this problem. An iterative formulation named iterative D-OOMP is further developed to drastically reduce the redundant computation between iterations and a hierarchical selection strategy is integrated for reducing the search space of features. The proposed DNBS representation is applied to object tracking through SSD-based template matching. We validate the effectiveness of our method through extensive experiments on challenging videos with comparisons against several state-of-the-art trackers and demonstrate its capability to track objects in clutter and moving background.

Stable and Orthonormal OJA Algorithm with Low Complexity

Global Convergence of Oja's Subspace Algorithm for Principal Component Extraction

A Novel Orthonormalization Matrix Based Fast and Stable DPM Algorithm for Principal and Minor Subspace Tracking

Nonuniform Support Recovery from Noisy Random Measurements by Orthogonal Matching Pursuit.

Robust visual tracking via weighted incremental subspace learning

On the optimality of the Oja's algorithm for online PCA

Oja's Algorithm for Streaming Sparse PCA

Orthogonal projection analysis

Modified Oja's Algorithms for Principal Subspace and Minor Subspace Extraction

A Refined Subspace Iteration Algorithm For Large Sparse Eigenproblems

Local Orthogonality Preserving Alignment for Nonlinear Dimensionality Reduction

Stability Analysis of the Two-level Orthogonal Arnoldi Procedure

In Defense of Subspace Tracker: Orthogonal Embedding for Visual Tracking

Active Orthogonal Matching Pursuit for Sparse Subspace Clustering

Nonlinear Dimensionality Reduction by Local Orthogonality Preserving Alignment

Efficient Discriminative Nonorthogonal Binary Subspace with its Application to Visual Tracking

An Approach of DOA Estimation Using Noise Subspace Weighted &#x2113;<inf>1</inf> Minimization

Joint Low-Rank Approximation for Extracting Non-Gaussian Subspaces

Householder Orthogonalization with a Non-Standard Inner Product

Iterative Online Subspace Learning for Robust Image Alignment

OPIT: A Simple but Effective Method for Sparse Subspace Tracking in High-Dimension and Low-Sample-Size Context