手書き文字認識のための特徴グラフの類似性判定アルゴリズム

摘要

In this paper, we propose an improved algorithm to measure character fitness of feature graphs for handwritten character recognition. A feature graph is a graph representing the structures of characters, and character fitness is an index showing similarity of feature graphs. Our previous algorithm had a problem that character fitness between mirror-writings is not proper. To solve this problem, we do some improvements on calculating a character fitness. Also we evaluate our new algorithm by applying it to 105 hand-written characters.%本論文では特徴グラフの適合度を求めるアルゴリズムを改善する．特徴グラフとは手書き文字の構造を表現するグラフであり，適合度とは特徴グラフの類似性の尺度である．これまでに提案しているアルゴリズムでは，鏡文字同士の適合度が非常に高くなってしまうという問題点があった．この間題を解決するために適合度の計算法を見直す．さらに，適合度を求めるプログラムを作成して評価実験を行うことで本アルゴリズムを検証する．