Analytical dynamic programming matching

Seiichi Uchida; Satoshi Hokahori; Yaokai Feng

doi:10.1007/978-3-642-33863-2_10

Analytical dynamic programming matching

Seiichi Uchida, Satoshi Hokahori, Yaokai Feng

Real world robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In this paper, we show that the truly two-dimensional elastic image matching problem can be solved analytically using dynamic programming (DP) in polynomial time if the problem is formulated as a maximum a posteriori problem using Gaussian distributions for the likelihood and prior. After giving the derivation of the analytical DP matching algorithm, we evaluate its performance on handwritten character images containing various nonlinear deformations, and compare other elastic image matching methods.

Original language	English
Title of host publication	Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings
Publisher	Springer Verlag
Pages	92-101
Number of pages	10
Edition	PART 1
ISBN (Print)	9783642338625
DOIs	https://doi.org/10.1007/978-3-642-33863-2_10
Publication status	Published - Jan 1 2012
Event	12th European Conference on Computer Vision, ECCV 2012 - Florence, Italy Duration: Oct 7 2012 → Oct 13 2012

Publication series

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

Other

Other	12th European Conference on Computer Vision, ECCV 2012
Country	Italy
City	Florence
Period	10/7/12 → 10/13/12

Fingerprint

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Cite this

Uchida, S., Hokahori, S., & Feng, Y. (2012). Analytical dynamic programming matching. In Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings (PART 1 ed., pp. 92-101). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7583 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-642-33863-2_10

Analytical dynamic programming matching. / Uchida, Seiichi; Hokahori, Satoshi; Feng, Yaokai.

Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings. PART 1. ed. Springer Verlag, 2012. p. 92-101 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7583 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Uchida, S, Hokahori, S & Feng, Y 2012, Analytical dynamic programming matching. in Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7583 LNCS, Springer Verlag, pp. 92-101, 12th European Conference on Computer Vision, ECCV 2012, Florence, Italy, 10/7/12. https://doi.org/10.1007/978-3-642-33863-2_10

Uchida S, Hokahori S, Feng Y. Analytical dynamic programming matching. In Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings. PART 1 ed. Springer Verlag. 2012. p. 92-101. (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-33863-2_10

@inproceedings{74a9658c6d96442d9971598c3b284f2b,

title = "Analytical dynamic programming matching",

abstract = "In this paper, we show that the truly two-dimensional elastic image matching problem can be solved analytically using dynamic programming (DP) in polynomial time if the problem is formulated as a maximum a posteriori problem using Gaussian distributions for the likelihood and prior. After giving the derivation of the analytical DP matching algorithm, we evaluate its performance on handwritten character images containing various nonlinear deformations, and compare other elastic image matching methods.",

author = "Seiichi Uchida and Satoshi Hokahori and Yaokai Feng",

year = "2012",

month = "1",

day = "1",

doi = "10.1007/978-3-642-33863-2_10",

language = "English",

isbn = "9783642338625",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 1",

pages = "92--101",

booktitle = "Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings",

address = "Germany",

edition = "PART 1",

}

TY - GEN

T1 - Analytical dynamic programming matching

AU - Uchida, Seiichi

AU - Hokahori, Satoshi

AU - Feng, Yaokai

PY - 2012/1/1

Y1 - 2012/1/1

N2 - In this paper, we show that the truly two-dimensional elastic image matching problem can be solved analytically using dynamic programming (DP) in polynomial time if the problem is formulated as a maximum a posteriori problem using Gaussian distributions for the likelihood and prior. After giving the derivation of the analytical DP matching algorithm, we evaluate its performance on handwritten character images containing various nonlinear deformations, and compare other elastic image matching methods.

AB - In this paper, we show that the truly two-dimensional elastic image matching problem can be solved analytically using dynamic programming (DP) in polynomial time if the problem is formulated as a maximum a posteriori problem using Gaussian distributions for the likelihood and prior. After giving the derivation of the analytical DP matching algorithm, we evaluate its performance on handwritten character images containing various nonlinear deformations, and compare other elastic image matching methods.

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

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

U2 - 10.1007/978-3-642-33863-2_10

DO - 10.1007/978-3-642-33863-2_10

M3 - Conference contribution

AN - SCOPUS:84867734629

SN - 9783642338625

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

SP - 92

EP - 101

BT - Computer Vision, ECCV 2012 - Workshops and Demonstrations, Proceedings

PB - Springer Verlag

ER -

Access to Document

10.1007/978-3-642-33863-2_10