講演抄録/キーワード |
講演名 |
2011-01-21 11:00
日本語続け字を対象とした特徴グラフに基づく文字認識アルゴリズムの改良 ○福田竜三・松田直子・中田 充・葛 崎偉・吉村 誠(山口大) CST2010-73 |
抄録 |
(和) |
本稿では,続け字を含む日本語を対象とした,特徴グラフに基づく手書き文字認識手法の改善について述べる.特徴グラフとは文字の構造を表現するグラフである.これまでの手法では,対象文字列の上端から順に,既知の文字の典型的な構造を表す代表グラフと同形の部分グラフを求め,その周辺の領域の構造を表す特徴グラフと既知文字の特徴グラフとの間の類似性を評価し,最も類似性の高い既知文字としてその領域を認識する.しかし,この手法には,同形部分グラフを何度も求める必要がある,一つの文字の認識結果がそれ以降の結果に大きく影響を与える,などの問題がある.そこで本稿では,代表グラフの連結成分からなる基礎成分表を導入し,それを用いてこれらの問題点を解決する新たな手法を提案する. |
(英) |
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 / / / |
文献情報 |
信学技報, vol. 110, 2011年1月. |
資料番号 |
|
発行日 |
2011-01-13 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2010-73 |