講演名 | 2006-02-23 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解) 内田 誠一, 迫江 博昭, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本報告では,パターン認識・画像処理における最も基本的な道具の1つである,動的計画法(dynamic programming)による弾性マッチング手法-DPマッチング-について,新たな方式を提案する.すなわち,従来のDPマッチングが離散的最適化問題の幅優先探索による解法であるのに対し,本報告で提案する解析的DPマッチングは,問題を一部連続化して捉えることで,幅優先探索なしに厳密解を解析的に与えることができる.したがって,探索の幅が非常に大きくなっていた問題に対し有効であると期待される.本報告では解析的DPマッチングのアルゴリズムを導出し,それが実際のパターンマッチング問題に適用しうることをオンライン文字データを用いて実験的に検証する. |
抄録(英) | 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. |
キーワード(和) | 動的計画法 / DPマッチング / 解析的解法 / オンライン文字 |
キーワード(英) | dynamic programming / DP matching / analytical solution / on-line character recognition |
資料番号 | TL2005-56,PRMU2005-191 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2006/2/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 解析的DPマッチングによるパターン認識(テーマセッション,文字認識・文書理解) |
サブタイトル(和) | |
タイトル(英) | Analytical DP matching and its application to pattern recognition |
サブタイトル(和) | |
キーワード(1)(和/英) | 動的計画法 / dynamic programming |
キーワード(2)(和/英) | DPマッチング / DP matching |
キーワード(3)(和/英) | 解析的解法 / analytical solution |
キーワード(4)(和/英) | オンライン文字 / on-line character recognition |
第 1 著者 氏名(和/英) | 内田 誠一 / Seiichi UCHIDA |
第 1 著者 所属(和/英) | 九州大学大学院システム情報科学研究院 Faculty of Information Science and Electrical Engineering, Kyushu University |
第 2 著者 氏名(和/英) | 迫江 博昭 / Hiroaki SAKOE |
第 2 著者 所属(和/英) | 九州大学大学院システム情報科学研究院 Faculty of Information Science and Electrical Engineering, Kyushu University |
発表年月日 | 2006-02-23 |
資料番号 | TL2005-56,PRMU2005-191 |
巻番号(vol) | vol.105 |
号番号(no) | 614 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |