Analytical dynamic programming tracker

Seiichi Uchida, Ikko Fujimura, Hiroki Kawano, Yaokai Feng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


Visual tracking is formulated as an optimization problem of the position of a target object on video frames. This paper proposes a new tracking method based on dynamic programming (DP). Conventional DP-based tracking methods have utilized DP as an efficient breadth-first search algorithm. Thus, their computational complexity becomes prohibitive if the search breadth becomes large according to the increase of the number of parameters to be optimized. In contrast, the proposed method can avoid this problem by utilizing DP as an analytical solver rather than the conventional breadth-first search algorithm. In addition to experimental evaluations, it will be revealed that the proposed method has a close relation to the well-known KLT tracker.

Original languageEnglish
Title of host publicationComputer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers
Number of pages14
EditionPART 1
Publication statusPublished - 2011
Event10th Asian Conference on Computer Vision, ACCV 2010 - Queenstown, New Zealand
Duration: Nov 8 2010Nov 12 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6492 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th Asian Conference on Computer Vision, ACCV 2010
Country/TerritoryNew Zealand

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Analytical dynamic programming tracker'. Together they form a unique fingerprint.

Cite this