Analytical dynamic programming tracker

Seiichi Uchida, Ikko Fujimura, Hiroki Kawano, Yaokai Feng

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

6 Citations (Scopus)

Abstract

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
Pages296-309
Number of pages14
EditionPART 1
DOIs
Publication statusPublished - Mar 16 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

Other

Other10th Asian Conference on Computer Vision, ACCV 2010
CountryNew Zealand
CityQueenstown
Period11/8/1011/12/10

Fingerprint

Dynamic programming
Dynamic Programming
Breadth-first Search
Search Algorithm
Visual Tracking
Breadth
Experimental Evaluation
Computational complexity
Computational Complexity
Optimization Problem
Target

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Uchida, S., Fujimura, I., Kawano, H., & Feng, Y. (2011). Analytical dynamic programming tracker. In Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers (PART 1 ed., pp. 296-309). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6492 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-19315-6_23

Analytical dynamic programming tracker. / Uchida, Seiichi; Fujimura, Ikko; Kawano, Hiroki; Feng, Yaokai.

Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 1. ed. 2011. p. 296-309 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6492 LNCS, No. PART 1).

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

Uchida, S, Fujimura, I, Kawano, H & Feng, Y 2011, Analytical dynamic programming tracker. in Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6492 LNCS, pp. 296-309, 10th Asian Conference on Computer Vision, ACCV 2010, Queenstown, New Zealand, 11/8/10. https://doi.org/10.1007/978-3-642-19315-6_23
Uchida S, Fujimura I, Kawano H, Feng Y. Analytical dynamic programming tracker. In Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 1 ed. 2011. p. 296-309. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-19315-6_23
Uchida, Seiichi ; Fujimura, Ikko ; Kawano, Hiroki ; Feng, Yaokai. / Analytical dynamic programming tracker. Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 1. ed. 2011. pp. 296-309 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{41af493afa414e96b6194347dfd10dba,
title = "Analytical dynamic programming tracker",
abstract = "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.",
author = "Seiichi Uchida and Ikko Fujimura and Hiroki Kawano and Yaokai Feng",
year = "2011",
month = "3",
day = "16",
doi = "10.1007/978-3-642-19315-6_23",
language = "English",
isbn = "9783642193149",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "296--309",
booktitle = "Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers",
edition = "PART 1",

}

TY - GEN

T1 - Analytical dynamic programming tracker

AU - Uchida, Seiichi

AU - Fujimura, Ikko

AU - Kawano, Hiroki

AU - Feng, Yaokai

PY - 2011/3/16

Y1 - 2011/3/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79952524781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952524781&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-19315-6_23

DO - 10.1007/978-3-642-19315-6_23

M3 - Conference contribution

AN - SCOPUS:79952524781

SN - 9783642193149

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 296

EP - 309

BT - Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers

ER -