| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-06-03 14:55 手書き文字認識のための特徴グラフのマッチングアルゴリズムの提案 ○西田秀一・林 正紀・中田 充・葛 崎偉・吉村 誠（山口大）  CST2008-9 |
|
| 抄録 | （和） | 本論文では，手書き文字認識に必要となる特徴グラフのマッチングアルゴリズムを提案する．特徴グラフとは，文字の構造を表現するグラフである．提案手法では，まず，認識対象文字および辞書文字それぞれの特徴グラフにおいて，次数が同じであり，かつ相違度が最小である頂点対を選んでそれらを対応する(同一の)頂点とする．次に，対応する頂点に接続する辺同士は対応する辺と考えた上で，対応する頂点の数に応じて認識対象文字と辞書文字の特徴グラフの適合度を求める．最後に辞書文字の中から最も適合度が高い文字を，認識対象文字と対応する文字として認識を行う．本論文ではこれまでに提案してきた手法の概要と辺のペアの取り方に関する問題点について述べ，その後，改善方法を含めた新たな文字認識アルゴリズムの提案を行う． |
| （英） | This paper proposes a matching algorithm of feature graphs for recognizing hand-written characters. A feature graph is a graph representing the structures of characters. At first, for two vertices respectively existing in the feature graphs of the objective character and the character stored in the dictionary, we treat them as the corresponding vertices if they have the same degree and the minimum difference degree. Then for a pair of corresponding vertices, we treat all the edges connected to the corresponding vertices in the individual feature graphs as the corresponding edges and further calculate the fitness of the two feature graphs based on the number of the pairs of corresponding vertices. Finally, we take the dictionary character as the objective character that we are to recognize if the fitness of these two characters is the maximum. In this paper, we introduce our previously proposed recognition method and point out the problem in dealing with corresponding edges, and then propose an improved recognition algorithm. | |
| キーワード | （和） | 手書き文字認識 / 特徴グラフ / 古文献 / グラフマッチング / 同一頂点判定 / 適合度 / / |
| （英） | handwritten character recognition / feature graph / old document / graph matching / vertex identification / character fitness / / | |
| 文献情報 | 信学技報, vol. 108, 2008年6月. | |
| 資料番号 | ||
| 発行日 | 2008-05-27 (CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CST2008-9 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2008-06-02 - 2008-06-03 |
| 開催地（和） | 名古屋大学野依記念学術交流館 |
| 開催地（英） | Nagoyo University, Noyori Conference Hall |
| テーマ（和） | コンカレントシステム、離散事象システム、ハイブリッドシステム、および一般 |
| テーマ（英） | Concurrent Systems, Discrete Event Systems, Hybrid Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2008-06-CST |
| 本文の言語 | 日本語 |
| タイトル（和） | 手書き文字認識のための特徴グラフのマッチングアルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | A Matching Algorithm of Feature Graphs for Handwritten Character Recognition |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 手書き文字認識 / handwritten character recognition |
| キーワード(2)（和/英） | 特徴グラフ / feature graph |
| キーワード(3)（和/英） | 古文献 / old document |
| キーワード(4)（和/英） | グラフマッチング / graph matching |
| キーワード(5)（和/英） | 同一頂点判定 / vertex identification |
| キーワード(6)（和/英） | 適合度 / character fitness |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西田 秀一 / Shuichi Nishida / ニシダ シュウイチ |
| 第1著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 林 正紀 / Masaki Hayashi / ハヤシ マサキ |
| 第2著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中田 充 / Mitsuru Nakata / ナカタ ミツル |
| 第3著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 葛 崎偉 / Qi-Wei Ge / カツ キイ |
| 第4著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 吉村 誠 / Makoto Yoshimura / ヨシムラ マコト |
| 第5著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-06-03 14:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CST2008-9 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.79 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2008-05-27 (CST) |
[研究会発表申込システムのトップページに戻る]