| 講演抄録/キーワード |
| 講演名 |
2015-02-20 14:20
弾性マッチングに導入する非マルコフ的制約の検討 ○柿迫良輔・フォルクマー フリンケン・フォン ヤオカイ・内田誠一(九大) PRMU2014-151 CNR2014-66 |
| 抄録 |
(和) |
本研究では,弾性マッチングにおけるパターン間の対応付けについて,多様な制約を与えることにより,時系列パターンの認識の高精度化を検討している.
2パターン間の最適な弾性マッチングを求める方法としては動的計画法が知られている.
動的計画法では制約条件としてマルコフ的制約,つまり隣接時刻での関係しか制約できないという限界がある.
すなわち,非隣接時刻間のマッチングの詳細な制御はできなかった.
動的計画法の代わりにグラフカットを利用する解法によりその限界を解消する手法が提案された.
非マルコフ的制約下において,時系列パターンの認識の高精度化に有効な制約について検討する. |
| (英) |
The purpose of this research is the recognition of time series patterns.
Our approach is to add constraints to the elastic matching problem in order to control the matching.
It is well-known that dynamic programming (DP) can be used as optimization method for such problems.
In fact, the globally optimal solution can be found efficiently with DP.
However, DP can only solve the elastic matching problem with Markovian constraint.
Consequently, elastic matching problems with non-neighboring relations are beyond the realm of DP.
In this research, we design the various type of non-Markovian constraints.
We demonstrate how time series recognition with non-neighboring relations out perform traditional DP-based recognition. |
| キーワード |
(和) |
弾性マッチング / グラフカット / 非マルコフ過程 / オンライン文字認識 / / / / |
| (英) |
elastic matching / graph-cut / non Markovian / character recognition / / / / |
| 文献情報 |
信学技報, vol. 114, no. 454, PRMU2014-151, pp. 191-196, 2015年2月. |
| 資料番号 |
PRMU2014-151 |
| 発行日 |
2015-02-12 (PRMU, CNR) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
PRMU2014-151 CNR2014-66 |
| 研究会情報 |
| 研究会 |
PRMU CNR |
| 開催期間 |
2015-02-19 - 2015-02-20 |
| 開催地(和) |
東北大学 |
| 開催地(英) |
|
| テーマ(和) |
実世界指向,産業 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
PRMU |
| 会議コード |
2015-02-PRMU-CNR |
| 本文の言語 |
日本語 |
| タイトル(和) |
弾性マッチングに導入する非マルコフ的制約の検討 |
| サブタイトル(和) |
|
| タイトル(英) |
* |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
弾性マッチング / elastic matching |
| キーワード(2)(和/英) |
グラフカット / graph-cut |
| キーワード(3)(和/英) |
非マルコフ過程 / non Markovian |
| キーワード(4)(和/英) |
オンライン文字認識 / character recognition |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
柿迫 良輔 / Ryosuke Kakisako / カキサコ リョウスケ |
| 第1著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
フォルクマー フリンケン / Volkmar Frinken / フォルクマー フリンケン |
| 第2著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
フォン ヤオカイ / Yaokai Feng / フォン ヤオカイ |
| 第3著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
内田 誠一 / Seiichi Uchida / ウチダ セイイチ |
| 第4著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
| 第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著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2015-02-20 14:20:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
PRMU |
| 資料番号 |
PRMU2014-151, CNR2014-66 |
| 巻番号(vol) |
vol.114 |
| 号番号(no) |
no.454(PRMU), no.455(CNR) |
| ページ範囲 |
pp.191-196 |
| ページ数 |
6 |
| 発行日 |
2015-02-12 (PRMU, CNR) |