| 講演名 | 2000/2/21 手書き文字認識のための最近傍識別器の高速化に関する検討 内村 俊二, 勝本 孝司, 浜本 義彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 参照パターン数や次元数が大きい場合, 最近傍識別器は膨大な計算量を必要とする.そのため, 最近傍パターンを高速に探索するための様々な手法が提案されている.しかしながら, 高次元の特徴を用いた手書き文字認識における各手法の有効性は十分に調べられていない.本研究は, これまでに提案された最近傍高速探索アルゴリズムのうち代表的と考えられる手法について, 手書き数字から得られたGabor特徴の識別に要する時間を比較し, 手法の高速性を評価する. |
| 抄録(英) | When a large number of reference patterns are available, or the feature size is very large, a nearest neighbor classifier needs large computational time. Hence, some fast algorithms for searching a nearest neighbor of an input pattern have been proposed. However, it is not known which of the fast algorithms is best for a handprinted character recognition system. In this paper, we compare several fast algorithms in terms of CPU time for searching a nearest neighbor. Experimental results show that MPS method and Fukunaga's mathod well perform. |
| キーワード(和) | 最近傍識別器 / 高速探索 / CPU時間 / ユークリッド距離 / 木構造 / Gabor特徴 |
| キーワード(英) | nearest neighbor classifier / fast search algorithm / CPU time / Euclidean distance / tree structure / Gabor features |
| 資料番号 | PRMU99-221 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2000/2/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 手書き文字認識のための最近傍識別器の高速化に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of Fast Nearest Neighbor Searching Algorithms for Handprinted Character Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最近傍識別器 / nearest neighbor classifier |
| キーワード(2)（和/英） | 高速探索 / fast search algorithm |
| キーワード(3)（和/英） | CPU時間 / CPU time |
| キーワード(4)（和/英） | ユークリッド距離 / Euclidean distance |
| キーワード(5)（和/英） | 木構造 / tree structure |
| キーワード(6)（和/英） | Gabor特徴 / Gabor features |
| 第 1 著者 氏名（和/英） | 内村 俊二 / Shunji Uchimura |
| 第 1 著者 所属（和/英） | 山口大学 工学部 知能情報システム工学科 Faculty of Engineering, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 勝本 孝司 / Kouji Katsumoto |
| 第 2 著者 所属（和/英） | 山口大学 工学部 知能情報システム工学科:現在, 株式会社日立情報ネットワーク Faculty of Engineering, Yamaguchi University:Hitachi Information Network, Ltd. |
| 第 3 著者 氏名（和/英） | 浜本 義彦 / Yoshihiko Hamamoto |
| 第 3 著者 所属（和/英） | 山口大学 工学部 知能情報システム工学科 Faculty of Engineering, Yamaguchi University |
| 発表年月日 | 2000/2/21 |
| 資料番号 | PRMU99-221 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 648 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |