Visual tracking using learned linear subspaces

Jeffrey Ho, Kuang Chih Lee, Ming Hsuan Yang, David Kriegman

Research output: Contribution to journalConference articlepeer-review

143 Citations (Scopus)


This paper presents a simple but robust visual tracking algorithm based on representing the appearances of objects using affine warps of learned linear subspaces of the image space. The tracker adaptively updates this subspace while tracking by finding a linear subspace that best approximates the observations made in the previous frames. Instead of the traditional L 2- reconstruction error norm which leads to subsapce estimation using PCA or SVD, we argue that a variant of it, the uniform L 2-reconstruction error norm, is the right one for tracking. Under this framework, we provide a simple and a computationally inexpensive algorithm for finding a subspace whose uniform L 2-reconstruction error norm for a given collection of data samples is below some threshold, and a simple tracking algorithm is an immediate consequence. We show experimental results on a variety of image sequences of people and man-made objects moving under challenging imaging conditions, which include drastic illumination variation, partial occlusion and extreme pose variation.

Original languageEnglish
Pages (from-to)I782-I789
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Publication statusPublished - 2004
EventProceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004 - Washington, DC, United States
Duration: 2004 Jun 272004 Jul 2

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Visual tracking using learned linear subspaces'. Together they form a unique fingerprint.

Cite this