Structured sparse representation appearance model for robust visual tracking

Abstract

We propose a robust visual tracker based on structured sparse representation appearance model. The appearance of tracking target is modeled as a sparse linear combination of Eigen templates plus a sparse error due to occlusions. We address the structured sparse representation that preferably matches the practical visual tracking problem by taking the contiguous spatial distribution of occlusion into account. The sparsity is achieved by Block Orthogonal Matching Pursuit (BOMP) for solving structured sparse representation problem more efficiently. The model update scheme, based on incremental Singular Value Decomposition (SVD), guarantees the Eigen templates that are able to capture the variations of target appearance online. Then the approximation error is adopted to build a probabilistic observation model that integrates with a stochastic affine motion model to form a particle filter framework for visual tracking. Thanks to the block structure of sparse representation and BOMP, our proposed tracker demonstrates superiority on both efficiency and robustness improvement in comparison experiments with publicly available benchmark video sequences.