K-M木探索の範囲狭化による近傍文字識別の高速化
スポンサーリンク
概要
- 論文の詳細を見る
文字認識の実用化において, 識別系の設計を効率良く行うことは重要である. 最近傍識別は, 識別能力が高く辞書の作成が容易であるという特長を持っているため, 実用的に有効であると考えられる. しかし1つの難点として, 参照パターンとの照合をいかに高速に行うかという問題がある. 本論文では, K-M木とよばれる2分木を辞書のデータ構造として用い, 木内の探索における距離計算の回数を削減する手法について述べる. K-M木へのデータの格納は高速に行えるため, 多様な読み取り対象に対応して高性能な識別系を迅速に設計できることが期待される. 本手法では, 従来の三角不等式に基づいて探索範囲を狭化する条件にパラメータαを導入することにより, 探索範囲をより狭化できるようにした. 数字, 英大文字およびカタカナからなる4つの手書き文字のサンプルを対象とした実験を行った結果, 適切にパラメータαを設定することによって, 高い正読率を保ちながら大幅な高速化が達成され, 実用的に有効であることが示された. また, このようなパラメータの設定方法についても検討した.
- 一般社団法人情報処理学会の論文
- 1997-04-15
著者
関連論文
- 下顎突出癖が原因と思われる顎関節症状を認めた低年齢児の1例
- ニューラルネットワークによる熱対流の学習制御に関する一検討 : 一次元の熱伝導方程式の場合
- A-1-3 自律移動ロボットの最適タスク計算(A-1.回路とシステム,一般セッション)
- 二次識別関数の勾配を用いた文字認識手法
- 2L-8 動的な次元圧縮を行った線型空間にフィッシャーの方法を適用する手法
- 決定リストを利用した単語間の類似度計算法(言語モデル・単語)
- 決定リストを利用した単語間の類似度計算法(言語モデル・単語)
- 演題1. 新しい音響分析法の小児歯科領域への臨床応用 : 音階の異なる母音の分析(一般演題,岩手医科大学歯学会第64回例会抄録)
- K-M木探索の範囲狭化による近傍文字識別の高速化
- 文字認識における近傍点探索の高速化
- 表記が多様な手書きドル金額の認識装置の開発
- 小児の口腔変化が発音に与える影響について
- A-4-28 Prony ESDを用いた心雑音の自動検出の可能性(A-4. 信号処理,一般セッション)
- I-064 HSヒストグラムを利用した領域抽出法(I分野:画像認識・メディア理解)
- 色情報に注目した顔領域の抽出
- I_009 可視光照明装置を用いた屋外環境での顔認識(I分野:画像認識・メディア理解)
- ステレオカメラを用いた視差情報による屋内床面抽出の研究
- 機械知能を設計するための基本技術としてのブール多値論理の小数符号化
- 小児の歯ぎしりに関する研究 : 第1報 瞳孔計を用いた検査システム
- 高速ステレオ計測のためのDPマッチングの近似手法(一般セッション(4))
- 高速ステレオ計測のためのDPマッチングの近似手法(一般セッション(4))(CVのためのパターン認識・学習理論の新展開)
- D-8-1 幾何図形上のアナロジー推論の自動化に関する研究(D-8.人工知能と知識処理,一般セッション)
- ハフおよびフーリエ変換を用いた拡大 ・ 回転 ・ 平行移動検出法の部品位置決めへの応用
- 算術演算を用いたデータ可変長暗号化
- 算術演算を用いたデータ可変長暗号化
- 算術演算を用いたデータ可変長暗号化
- 算術演算を用いたデータ可変長暗号化
- 算術演算を用いたデータ可変長暗号化
- 可視光における虹彩と瞳孔の分離方法
- 重み付き複数走査線を用いたステレオマッチング
- ハフおよびフーリエ変換を用いた回転と平行移動の検出
- Prony法を使用して周波数空間上に表現した日本語子音の音素遷移の観察(聴覚・音声・言語とその障害,一般)
- Prony法を使用して周波数空間上に表現した日本語子音の音素遷移の観察
- D-12-60 HSヒストグラムを用いた対象物体トラッキングの改良(D-12. パターン認識・メディア理解,一般セッション)
- I_018 HSヒストグラムを用いた動画像中の対象物体トラッキング(I分野:画像認識・メディア理解)
- I-051 DPマッチングによるステレオ計測に対する信頼性指標の一提案(I分野:画像認識・メディア理解)
- 一致長を符号化しない Lempel-Ziv 符号化法の数値的評価
- オプティカルフローに基づく腕の動き追跡法の一改良
- 1. 「技術と歴史」研究会からのメッセージ (電子情報通信分野の歴史に残すべき技術 : 産業界を中心として)
- ロボットの知性を扱うための基本理論としてのブール性を満たすファジィ論理について
- 経済の電子化と金融処理の電子化は同一ではない
- ハフ変換と応用
- 4E-1 周波数領域指定マッチングのProny ESDへの適用
- プール相補ファジー論理系
- 保安カメラ装置の自動カスタマイズを木の自己組織化法によリ実現する可能性の検討