Analytical dynamic programming tracker

Seiichi Uchida; Ikko Fujimura; Hiroki Kawano; Yaokai Feng

doi:10.1007/978-3-642-19315-6_23

Analytical dynamic programming tracker

Seiichi Uchida, Ikko Fujimura, Hiroki Kawano, Yaokai Feng

Real world robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers
Pages	296-309
Number of pages	14
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-19315-6_23
Publication status	Published - 2011
Event	10th Asian Conference on Computer Vision, ACCV 2010 - Queenstown, New Zealand Duration: Nov 8 2010 → Nov 12 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6492 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	10th Asian Conference on Computer Vision, ACCV 2010
Country/Territory	New Zealand
City	Queenstown
Period	11/8/10 → 11/12/10

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

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

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 et al.
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 proceeding › Conference 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). doi: 10.1007/978-3-642-19315-6_23

@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",

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",

note = "10th Asian Conference on Computer Vision, ACCV 2010 ; Conference date: 08-11-2010 Through 12-11-2010",

}

TY - GEN

T1 - Analytical dynamic programming tracker

AU - Uchida, Seiichi

AU - Fujimura, Ikko

AU - Kawano, Hiroki

AU - Feng, Yaokai

PY - 2011

Y1 - 2011

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

T2 - 10th Asian Conference on Computer Vision, ACCV 2010

Y2 - 8 November 2010 through 12 November 2010

ER -

Analytical dynamic programming tracker

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this