講演名 2011-01-21
日本語続け字を対象とした特徴グラフに基づく文字認識アルゴリズムの改良(一般,コンカレントシステム及び一般)
福田 竜三, 松田 直子, 中田 充, 葛 崎偉, 吉村 誠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,続け字を含む日本語を対象とした,特徴グラフに基づく手書き文字認識手法の改善について述べる.特徴グラフとは文字の構造を表現するグラフである.これまでの手法では,対象文字列の上端から順に,既知の文字の典型的な構造を表す代表グラフと同形の部分グラフを求め,その周辺の領域の構造を表す特徴グラフと既知文字の特徴グラフとの間の類似性を評価し,最も類似性の高い既知文字としてその領域を認識する.しかし,この手法には,同形部分グラフを何度も求める必要がある,一つの文字の認識結果がそれ以降の結果に大きく影響を与える,などの問題がある.そこで本稿では,代表グラフの連結成分からなる基礎成分表を導入し,それを用いてこれらの問題点を解決する新たな手法を提案する.
抄録(英) In this paper, we propose an improved algorithm to recognize consecutive handwritten characters by feature graph. A feature graph represents the structures of characters, and a typical graph represents the typical structure of already-known characters. In our previous method, firstly an area including an isomorphic subgraph of a typical graph is clipped from the top of a target character string, and its corresponding feature graph is obtained. Then, the similarities between feature graphs of the area and all already-known characters are calculated, and the area is recognized as an already-known character with the highest similarity. However, our method has some problems: i) the isomorphic subgraphs should be obtained many times repeatedly; ii) a previous recognition result of a character greatly influence the recognition of other characters after that. To solve these problems, we introduce basic component table consisting of connected elements of typical graphs, and propose a new algorithm based on it.
キーワード(和) 続け字認識 / 特徴グラフ / 代表グラフ / 同形部分グラフ / 基礎成分表
キーワード(英) consecutive handwritten character recognition / feature graph / typical graph / isomorphic subgraph / basic component table
資料番号 CST2010-73
発行日

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

講演論文情報詳細
申込み研究会 Concurrent System Technology (CST)
本文の言語 JPN
タイトル(和) 日本語続け字を対象とした特徴グラフに基づく文字認識アルゴリズムの改良(一般,コンカレントシステム及び一般)
サブタイトル(和)
タイトル(英) Improvement of Recognition Method for Consecutive Handwritten Characters by Feature Graph
サブタイトル(和)
キーワード(1)(和/英) 続け字認識 / consecutive handwritten character recognition
キーワード(2)(和/英) 特徴グラフ / feature graph
キーワード(3)(和/英) 代表グラフ / typical graph
キーワード(4)(和/英) 同形部分グラフ / isomorphic subgraph
キーワード(5)(和/英) 基礎成分表 / basic component table
第 1 著者 氏名(和/英) 福田 竜三 / Ryuzo FUKUDA
第 1 著者 所属(和/英) 山口大学大学院教育学研究科
Graduate School of Education, Yamaguchi University
第 2 著者 氏名(和/英) 松田 直子 / Naoko MATSUDA
第 2 著者 所属(和/英) 山口大学教育学部
Faculty of Education, Yamaguchi University
第 3 著者 氏名(和/英) 中田 充 / Mitsuru NAKATA
第 3 著者 所属(和/英) 山口大学教育学部
Faculty of Education, Yamaguchi University
第 4 著者 氏名(和/英) 葛 崎偉 / Qi-Wei GE
第 4 著者 所属(和/英) 山口大学教育学部
Faculty of Education, Yamaguchi University
第 5 著者 氏名(和/英) 吉村 誠 / Makoto YOSHIMURA
第 5 著者 所属(和/英) 山口大学教育学部
Faculty of Education, Yamaguchi University
発表年月日 2011-01-21
資料番号 CST2010-73
巻番号(vol) vol.110
号番号(no) 370
ページ範囲 pp.-
ページ数 6
発行日