Presentation | 2006-02-23 Analytical DP matching and its application to pattern recognition Seiichi UCHIDA, Hiroaki SAKOE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | DP (dynamic programming) matching is one of the most fundamental techniques for various pattern recognition and image processing problems. This report describes a novel DP matching algorithm, called analytical DP matching. Conventional DP matching is organized as a breadth-first search algorithm. Thus, its computational complexity depends on the search width. In contrast, analytical DP matching has a different organization; specifically, it is an analytical solution method and can provide optimal matching with computational complexity which does not depend on the search width. The details of the algorithm and performance evaluation results are discussed in this report. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | dynamic programming / DP matching / analytical solution / on-line character recognition |
Paper # | TL2005-56,PRMU2005-191 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2006/2/16(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analytical DP matching and its application to pattern recognition |
Sub Title (in English) | |
Keyword(1) | dynamic programming |
Keyword(2) | DP matching |
Keyword(3) | analytical solution |
Keyword(4) | on-line character recognition |
1st Author's Name | Seiichi UCHIDA |
1st Author's Affiliation | Faculty of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Hiroaki SAKOE |
2nd Author's Affiliation | Faculty of Information Science and Electrical Engineering, Kyushu University |
Date | 2006-02-23 |
Paper # | TL2005-56,PRMU2005-191 |
Volume (vol) | vol.105 |
Number (no) | 614 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |