Robust and fast collaborative tracking with two stage sparse optimization

  • Authors:
  • Baiyang Liu;Lin Yang;Junzhou Huang;Peter Meer;Leiguang Gong;Casimir Kulikowski

  • Affiliations:
  • Department of Computer Science, Rutgers University, NJ and Department of Radiology, UMDNJ-Robert Wood Johnson Medical School, NJ;Department of Radiology, UMDNJ-Robert Wood Johnson Medical School, NJ;Department of Computer Science, Rutgers University, NJ;Department of Electrical and Computer Engineering, Rutgers University, NJ;IBM T.J. Watson Research, NY;Department of Computer Science, Rutgers University, NJ

  • Venue:
  • ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The sparse representation has been widely used in many areas and utilized for visual tracking. Tracking with sparse representation is formulated as searching for samples with minimal reconstruction errors from learned template subspace. However, the computational cost makes it unsuitable to utilize high dimensional advanced features which are often important for robust tracking under dynamic environment. Based on the observations that a target can be reconstructed from several templates, and only some of the features with discriminative power are significant to separate the target from the background, we propose a novel online tracking algorithm with two stage sparse optimization to jointly minimize the target reconstruction error and maximize the discriminative power. As the target template and discriminative features usually have temporal and spatial relationship, dynamic group sparsity (DGS) is utilized in our algorithm. The proposed method is compared with three state-of-art trackers using five public challenging sequences, which exhibit appearance changes, heavy occlusions, and pose variations. Our algorithm is shown to outperform these methods.