講演抄録/キーワード |
講演名 |
2006-02-23 10:30
解析的DPマッチングによるパターン認識 ○内田誠一・迫江博昭(九大) |
抄録 |
(和) |
本報告では,パターン認識・画像処理における最も基本的な道具の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 / online character / / / / |
文献情報 |
信学技報, vol. 105, no. 614, PRMU2005-191, pp. 43-48, 2006年2月. |
資料番号 |
PRMU2005-191 |
発行日 |
2006-02-16 (TL, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
PRMU TL |
開催期間 |
2006-02-23 - 2006-02-24 |
開催地(和) |
産業技術総合研究所(筑波) |
開催地(英) |
|
テーマ(和) |
文字認識・文書理解 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
PRMU |
会議コード |
2006-02-PRMU-TL |
本文の言語 |
日本語 |
タイトル(和) |
解析的DPマッチングによるパターン認識 |
サブタイトル(和) |
|
タイトル(英) |
Analytical DP matching and its application to pattern recognition |
サブタイトル(英) |
|
キーワード(1)(和/英) |
動的計画法 / dynamic programming |
キーワード(2)(和/英) |
DPマッチング / DP matching |
キーワード(3)(和/英) |
解析的解法 / analytical solution |
キーワード(4)(和/英) |
オンライン文字 / online character |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
内田 誠一 / Seiichi Uchida / ウチダ セイイチ |
第1著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第2著者 氏名(和/英/ヨミ) |
迫江 博昭 / Hiroaki Sakoe / |
第2著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2006-02-23 10:30:00 |
発表時間 |
30分 |
申込先研究会 |
PRMU |
資料番号 |
TL2005-56, PRMU2005-191 |
巻番号(vol) |
vol.105 |
号番号(no) |
no.612(TL), no.614(PRMU) |
ページ範囲 |
pp.43-48 |
ページ数 |
6 |
発行日 |
2006-02-16 (TL, PRMU) |
|