Online visual tracking with histograms and articulating blocks

S. M.Shahed Nejhum, Jeffrey Ho, Ming Hsuan Yang

Research output: Contribution to journalArticlepeer-review

61 Citations (Scopus)


We propose an algorithm for accurate tracking of articulated objects using online update of appearance and shape. The challenge here is to model foreground appearance with histograms in a way that is both efficient and accurate. In this algorithm, the constantly changing foreground shape is modeled as a small number of rectangular blocks, whose positions within the tracking window are adaptively determined. Under the general assumption of stationary foreground appearance, we show that robust object tracking is possible by adaptively adjusting the locations of these blocks. Implemented in MATLAB without substantial optimization, our tracker runs already at 3.7 frames per second on a 3 GHz machine. Experimental results have demonstrated that the algorithm is able to efficiently track articulated objects undergoing large variation in appearance and shape.

Original languageEnglish
Pages (from-to)901-914
Number of pages14
JournalComputer Vision and Image Understanding
Issue number8
Publication statusPublished - 2010 Aug

Bibliographical note

Funding Information:
M.-H. Yang is supported in part by a UC Merced faculty start-up fund and a gift from Google.

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Online visual tracking with histograms and articulating blocks'. Together they form a unique fingerprint.

Cite this