Minimum Error Bounded Efficient L1 Tracker with Occlusion Detection (PREPRINT)

Abstract

Recently, sparse representation has been applied to visual tracking to find the target with the minimum reconstruction error from the target template subspace. Though effective, these L1 trackers require high computational costs due to numerous calculations for L1 minimization. In addition the inherent occlusion insensitivity of the L1 minimization has not been fully utilized. In this paper, we propose an efficient L1 tracker with minimum error bound and occlusion detection which we call Bounded Particle Resampling (BPR)-L1 tracker. First, the minimum error bound is quickly calculated from a linear least squares equation, and serves as a guide for particle resampling in a particle filter framework. Without loss of precision during resampling, most insignificant samples are removed before solving the computationally expensive `1 minimization function. The BPR technique enables us to speed up the L1 tracker without sacrificing accuracy. Second, we perform occlusion detection by investigating the trivial coefficients in the `1 minimization. These coefficients, by design, contain rich information about image corruptions including occlusion. Detected occlusions enhance the template updates to effectively reduce the drifting problem. The proposed method shows good performance as compared with several state-of-the-art trackers on challenging benchmark sequences.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2011
Accession Number
ADA540111

Entities

People

  • Erik Blasch
  • Haibin Ling
  • Li Bai
  • Xue Mei
  • Yi Wu

Organizations

  • Air Force Research Laboratory

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Algorithms
  • Coefficients
  • Computer Programs
  • Computers
  • Detection
  • Errors
  • Information Science
  • Military Operations
  • Particles
  • Pattern Recognition
  • Probability
  • Sequences
  • Sequential Monte Carlo Methods
  • Template Patterns
  • Universities

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Approximation Theory.
  • Computer Vision.