講演名 2014/2/6
K-近傍弾性マッチングを用いたオンライン文字認識(ポスターセッション,パターン認識・メディア理解の基礎と境界領域,環境・エネルギーの課題,ポスターセッション)
深澤 大我, 藤崎 顕彰, フォン ヤオカイ, 内田 誠一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 時系列パターン認識における弾性マッチングには,動的計画法による解法が広く用いられている.本報告では,動的計画法の代わりに整数線形計画法による解法を用いることで,その機能拡張を試みたK-近傍弾性マッチングを提案する.従来の弾性マッチング法は,あるパターンYを非線形時間伸縮により変形し,もう一方のパターンXに最も近づける処理である.これに対しK-近傍弾性マッチングは,互いに異なるK個の変形を同時最適化することで,Xに近づけたパターンYを複数生成する方法である.本発表では,K-近傍弾性マッチングと従来の弾性マッチングを,オンライン文字認識に適用した場合の性能差に関する検証を行う.
抄録(英)
キーワード(和) 弾性マッチング / 整数線形計画法 / 完全単模性 / オンライン文字認識
キーワード(英)
資料番号 CNR2013-59,PRMU2013-151
発行日

研究会情報
研究会 CNR
開催期間 2014/2/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Cloud Network Robotics (CNR)
本文の言語 JPN
タイトル(和) K-近傍弾性マッチングを用いたオンライン文字認識(ポスターセッション,パターン認識・メディア理解の基礎と境界領域,環境・エネルギーの課題,ポスターセッション)
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 弾性マッチング
キーワード(2)(和/英) 整数線形計画法
キーワード(3)(和/英) 完全単模性
キーワード(4)(和/英) オンライン文字認識
第 1 著者 氏名(和/英) 深澤 大我
第 1 著者 所属(和/英) 九州大学大学院システム情報科学府
第 2 著者 氏名(和/英) 藤崎 顕彰
第 2 著者 所属(和/英) 九州大学大学院システム情報科学府
第 3 著者 氏名(和/英) フォン ヤオカイ
第 3 著者 所属(和/英) 九州大学大学院システム情報科学研究院
第 4 著者 氏名(和/英) 内田 誠一
第 4 著者 所属(和/英) 九州大学大学院システム情報科学研究院
発表年月日 2014/2/6
資料番号 CNR2013-59,PRMU2013-151
巻番号(vol) vol.113
号番号(no) 432
ページ範囲 pp.-
ページ数 117
発行日