文字認識における近傍点探索の高速化
スポンサーリンク
概要
- 論文の詳細を見る
k最近傍(k-NN)識別は大規模な学習サンプルが準備できる場合には高い認識精度が得られるが,最近傍探索の処理時間が問題となる.2分木の各ノードに左右の部分木の勢力半径を付与した木(K-M木)を用いた文字認識の高速化について検討した結果を報告する.部分木探索の条件を不完全にしても最近傍点に近いパターンが探索され,そのとき認識精度は保たれたままで大幅な探索時間の削減が行われた.
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
関連論文
- 二次識別関数の勾配を用いた文字認識手法
- 2L-8 動的な次元圧縮を行った線型空間にフィッシャーの方法を適用する手法
- K-M木探索の範囲狭化による近傍文字識別の高速化
- 文字認識における近傍点探索の高速化
- 表記が多様な手書きドル金額の認識装置の開発
- I_009 可視光照明装置を用いた屋外環境での顔認識(I分野:画像認識・メディア理解)