講演抄録/キーワード |
講演名 |
2009-01-29 16:15
手書き文字認識のための特徴グラフ生成アルゴリズムの改善 ○林 正紀・西田秀一・倉持真理子・二宮亜佐美・中田 充・葛 崎偉・吉村 誠(山口大) CST2008-48 |
抄録 |
(和) |
本論文では手書き文字認識に用いる特徴グラフの生成アルゴリズムを改善する.特徴グラフとは手書
き文字の構造を表現するグラフであり,筆者らは特徴グラフの類似性の尺度である適合度を用いた手
書き文字の認識手法を提案している.しかし,これまでに提案しているアルゴリズムでは,1) 曲線
を表現する曲頂点が必要以上に作成される, 2) 交差を表現する次数4の頂点が2つの次数3の頂点に
分割される等の問題があり,その結果,文字認識の精度が低くなる可能性があった.本論文では,従
来のアルゴリズムに対して,曲頂点処理における判定条件の修正や2次クラスタリング処理を追加す
ることでこれらの問題を解決する.さらに,改善したアルゴリズムを用いて生成した特徴グラフを従
来アルゴリズムで生成したグラフと比較し検証する. |
(英) |
In this paper, we propose an improved algorithm to generate 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. We
have proposed a method of handwritten character recognition by character fitness.
However, our previous algorithm had some problems: 1) vertices representing a curve
(called curve vertex) are generated more than necessary; 2) 4-degree vertices representing
crosses are divided into pairs of 3-degree vertices. These problems lower the precision of
our character recognition. In this paper, to solve these problems, we improve our previous
algorithm by modifying conditions of inflection point process and adding the second-clustering
process. And further we evaluate our new algorithm by comparing the results new algorithm
and the previous one. |
キーワード |
(和) |
手書き文字認識 / 特徴グラフ / 適合度 / クラスタリング / 細線化 / / / |
(英) |
handwritten character recognition / feature graph / character fitness / clustering / thinning / / / |
文献情報 |
信学技報, vol. 108, 2009年1月. |
資料番号 |
|
発行日 |
2009-01-22 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2008-48 |