オンライン手書き文字認識アルゴリズムRAV : Reparameterized Angle Variations An On-line Character Recognition Algorithm RAV : Reparameterized Angle Variations

    • 小林 充 KOBAYASHI MITSURU
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University
    • 真崎 晋哉 MASAKI SHINYA
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University
    • 宮本 修 MIYAMOTO OSAMU
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University
    • 中川 洋一 NAKAGAWA YOUITCH
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University

    • 小宮 義光 KOMIYA YOSHIMITSU
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University
    • 松本 隆 MATSUMOTO TAKASHI
    • 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering, Waseda University

抄録

入力がペンで行われるコンピュータ, ワードプロセッサ, 電子手帳等では, オンライン手書き文字認識が重要な役割を演じつつある.本論文は, 1文字内でのストロークの連結による続け字に対して非常に強力なオンライン手書き文字認識の新しいアルゴリズムReparameterized Angle Variations(RAV)を提案し, 初期的実験結果を報告する.提案アルゴリズムは, 次のような特徴を持つ:(i)タブレットから得られるペントラジェクトリーは角度変動トラジェクトリーに変換され, 単純かつ有効なresampleを行っている, (ii)2つの文字間の距離はペン角度変動とペンup/down情報を考慮した特別なものが用いられている, (iii)筆順変動に対応するための自動辞書作成アルゴリズムが用いられている.東京農工大中川研究室の主導により収集, 作成されたオンライン文字パターンデータベースkuchibue_d-96-02(mdb0001〜mdb0010)中の教育漢字881文字に対して平均認識率91.2%, 3位までの累積認識率96.2%である。

With the advent of popularity of pen input devices including PDA, PC, word processor, accurate on-line character recognition starts playing a vitally important role. This paper proposes a new algorithm for pen input on-line character recognition which is extremely robust against stroke connections(stroke number variations)while maintaining a reasonable degree of robustness against stroke order variations. The proposed algorithm RAV has several important features;(i)Raw date consisting of pen position trajectory is transformed into angle variation and resampled in a simple but very effective manner, (ii)A special distance function is proposed to evaluate distance between two characters taking into account the angle variations as well as pen up/down variations, and(iii)An automatic dictionary generation scheme is proposed in order to copr with stroke order variations. Against the kuchibue-database, recognition rate for 881 Kyoiku Kanji was 91.2% while cumulative top three recognition rate was 96.2%.

収録刊行物

情報処理学会論文誌   [巻号一覧]

情報処理学会論文誌 41(9), 2536-2544, 2000-09-15  [この号の目次]

一般社団法人情報処理学会

参考文献:  12件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  5件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID) :
    110002725552
  • NII書誌ID(NCID) :
    AN00116647
  • 本文言語コード :
    JPN
  • 資料種別 :
    ART
  • ISSN :
    03875806
  • NDL 記事登録ID :
    5520878
  • NDL 雑誌分類 :
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号 :
    Z14-741
  • 収録DB :
    CJP書誌  CJP引用  NDL  NII-ELS