| 講演名 | 1996/11/21 画数・筆順自由オンライン文字認識のためのキューブサーチアルゴリズムの検討 愼 重弼, 迫江 博昭, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では、画数・筆順自由画対応サーチのためのマルチレイヤキューブサーチアルゴリズムを提案する。これは、筆順自由なオンライン文字認識のための画対応サーチアルゴリズムである基本キューブサーチから拡張したものである。このアルゴリズムの実用性と高速化に関する検討を行なう。教育漢字882種25080文字をテストパターンとして用いて、認識実験を行ない、現実的なリソースで計算できることと、認識率98.35%の高い認識能力があることとを示す。さらに、誤認識の原因と解決策について述べる。 |
| 抄録(英) | This paper reports a Multi-Layer Cubic Search algorithm for stroke order and stroke number free on-line character recognition. It is an extension of the basic Cubic Search algorithm for stroke-to-stroke correspondence that is applied to stroke order free on-line character recognition. Recognition tests were made within 25080 characters of 882 kanji character set using only a single reference pattern for each kanji character. Recognition rates of 98.35% was obtained. By experiments, it was demonstrated that proposed algorithm works fast enough for practical application. Finally, we discussed the causes for misrecognitions, solving methods to those misrecognitions, stability of proposed algorithm, and future work. |
| キーワード(和) | オンライン文字認識 / 筆順自由 / 画数自由 / 画対応サーチ / ダイナミックプログラミング / ビームサーチ |
| キーワード(英) | on-line character recognition / stroke order and stroke number free recognition / stroke-to-stroke / correspondence / Dynamic Programming / beam search |
| 資料番号 | PRMU96-84 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 1996/11/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 画数・筆順自由オンライン文字認識のためのキューブサーチアルゴリズムの検討 |
| サブタイトル（和） | |
| タイトル（英） | Cubic Search Algorithm for Stroke-Order and Stroke-Number Free on-line Character Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | オンライン文字認識 / on-line character recognition |
| キーワード(2)（和/英） | 筆順自由 / stroke order and stroke number free recognition |
| キーワード(3)（和/英） | 画数自由 / stroke-to-stroke |
| キーワード(4)（和/英） | 画対応サーチ / correspondence |
| キーワード(5)（和/英） | ダイナミックプログラミング / Dynamic Programming |
| キーワード(6)（和/英） | ビームサーチ / beam search |
| 第 1 著者 氏名（和/英） | 愼 重弼 / Jung-Pil SHIN |
| 第 1 著者 所属（和/英） | 九州大学・システム情報科学研究科・知能システム学専攻 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 2 著者 氏名（和/英） | 迫江 博昭 / Hiroaki SAKOE |
| 第 2 著者 所属（和/英） | 九州大学・システム情報科学研究科・知能システム学専攻 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 発表年月日 | 1996/11/21 |
| 資料番号 | PRMU96-84 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 384 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |