JPH03217995A - 文字認識方法及び文字認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は手書き文字の認識装置に関する。

〔発明の概要］ この発明は、入力画数による大分類を行わない木構造の
辞書を用いた手書き文字の認識装置において、木構造の
枝に許される残り画数を定義しておき、入力文字の未検
定画数と比較することにより、認識速度の向上を実現す
るようにしたものである。

〔従来の技術］ 一般に、オンライン方式の手書き文字の認識は、次の２
段階により処理される。すなわち、第１段階：タプレッ
・トなどから入力された手書き文字の筆跡から各種の特
＠（特徴 データ）を抽出する。

第２段階：抽出した特徴データと、認識辞書に記述して
ある各文字の特徴（検定コ ード）とを比較検定し、十分に一致 度の高い文字を検出する。

そして、この第２段階の処理を行うとき、認識辞書を木
構造にすれば、その認識辞書の容量を小さくできるとと
もに、比較検定を高速で行うことができる。

第４図はそのような木構造の認識辞書を簡単化して示す
もので、（３ｌ）〜（４２）は検定の技（及び、比較検
定の走査の中止がない場合における比較検定の走査の順
序）　、（５１）〜（５６）は分岐、０１〜Ｃ７は認識
結果の文字コードである。そして、文字コードＣｎ（ｎ
＝１〜７）は、技（３１）　〜（４２）のうち、末端の
枝（３４）〜（３６）、（３８）、（４０）〜（４２）
にそれぞれ１つずつ定義されている。

そして、手書き文字が入力されてその特徴データが抽出
されると、・まず、技（３１）において、認識辞書から
検定コードが取り出され、この検定・コードにしたがっ
て特徴データが検定される。そして、この枝（３ｌ）の
検定結果にしたがって、走査は分岐（５１）から例えば
枝（３２）に進み、同様にして分岐（５２）から枝（３
３）に分岐する。

しかし、この技（３３）において、検定コードと筆跡デ
ータとの不一致の程度が大きいとすれば、この技（３３
）は不合格とされる。

すると、走査は、枝（３３）と（３６）との分岐（５２
）まで戻って技（３６）に移り、この技（３６）におい
て、検定コードと特徴データとの一致度が高ければ、こ
の技（３６）は最後の枝なので、この枝（３６）に定義
されている文字コードＣ，が、入力された文字の認識結
果をとして出力される。

さらに、技（３８）においても、検定コードと筆跡デー
タとの一致度が高ければ、この技（３８）に定義されて
いる文字コードＣ４が、入力された文字の認識結果の第
２候補として出力され、同様にして第３候補以下が出力
されることもある。

〔発明が解決しようとする課題〕

ところが、上述のような木構造の認識辞書においては、
入力文字の画数と検定文字の画数とが合わない不要な枝
についても検定を行うので、認識速度が低下してしまう
。

この発明は、このような問題点を解決しようとするもの
である。

〔課題を解決するための手段〕

このため、この発明においては、認識辞書の枝には、そ
の枝に許される残り画数の範囲が記述され、上記上記手
書き文字の認識時、上記残り画数の範囲を、上記入力さ
れた手書き文字の未検定画数と比較検定し、上記入力さ
れた手書き文字の未検定画数が上記残り画数の範囲内に
あるときのみ、その枝における走査を続けて上記入力さ
れた手書き文字を認識するようにしたものである。

〔作用〕

不要な技の検定が行われなくなり、認識速度が向上する
。

〔実施例〕

第１図において、タブレッ｝　（１１）に文字を書くと
、このタブレット（ｌ１）の出力データが、前−処理回
路（１２）に供給されて雑音の除去、量子化（折れ線近
｛以）などの前処理が行われ、この前処理の行われたデ
ータが入力バッファ（ｌ３）に供給されて記憶される。

そして、ストローク特徴抽出回路（１４）において、バ
ッファ（１３）のデータから入力文字の１ストローク（
１画）ごとに、そのストロークの特徴が特徴データとし
て抽出され、この特徴データがストローク特徴バッファ
（１５）に記憶されるとともに、未検定バッファ（１６
）の値が「ｌ」だけインクリメントされる。

こうして、タブレット（１１）から入力された１つの文
字について、そのストロークごとに特徴データが生成さ
れ、これが順にバッファ（１５）に記憶されるとともに
、バッファ（１６）の値がインクリメントされていく。

そして、１文字の入力が終了すると、認識回路（ｌ７）
において、パッファ（１５）に記憶された特徴データが
、認識辞書（１８）の検定コードと比較検定される。ま
た、このとき、１ストローク分の検定が行われるごとに
、未検定バッファ（１６）の値が「１」だけディクリメ
ントされる。

この場合、認識辞書（１８）は、例えば、「枚」、「検
」について示すと、 「枚」は、「木」の部分構造辞書を有する。

残りの画数が２〜４画である。

「父」の部分構造辞書を有する。

「検」は、「木」の部分構造辞書を有する。

残りの画数が５〜８画である。

「＾」の部分構造辞書を有する。

「大」の部分構造辞書とを有する。

となり、木構造で示すと、第２図に示すように、「木」
を検定する技（２１）→分岐（２２）→残りの画数が２
〜４画であることを検定する技（２３）→「父ｊを検定
する技（２４）のように、技（２１）〜（２４）が続く
とともに、枝（２４）に「枚Ｊの文字コードＣｍが定義
されている。

また、分岐（２２）→残りの画数が５〜８画であること
を検定する枝（２５）→「＾」を検定する枝（２６）→
「大」を検定する枝（２７）のように、枝（２２）〜（
２７）が続くとともに、技（２７）に「検」の文字コー
ドＣｋが定義されている。

そして、辞書（１８）を走査しているとき、分岐が発生
するか、命令（２３）、（２５）のような残りの画数を
検定する命令があった場合には、バッファ（１６）の値
と、認識辞書（１８）に記述されている残り画数の範囲
とが比較され、範囲内のときには、走査は続く枝に進み
、範囲外のときには、走査は次の枝（隣の枝）に進む。

例えば、「枚」が入力されたときには、走査は、技｛２
１｝から分岐（２３）を通じて枝（２３）に進み、この
枝（２３）において、バッファ（１６）の値と、枝（２
３）に記述されている残り画数の範囲「２〜４画」とが
比較され、今の場合、範囲内なので、走査は、枝（２３
）から技（２４）に進み、技（２４）の検定に合格して
「枚」の文字コードＣｍが取り出される。

また、「検」が入力されたときには、走査は、枝（２１
）から分岐（２３）を通じて枝（２３）に進み、この技
（２３）において、バッファ（ｌ６）の値と、枝（２３
）に記述されている残り画数の範囲「２〜４画」とが比
較され、今の場合、範囲外なので、走査は、枝（２３）
から分岐（２２）を通じて技（２５）に進み、この枝（
２５）において、バッファ（１６）の値と、枝（２５）
に記述されている残り画数の範囲「５〜８画」とが比較
され、今の場合、範囲内なので、走査は、枝（２５）か
ら技（２６）、（２７）に進み、「検」の文字コードＣ
ｋが取り出される。

こうして、検定が順に行われてその認識結果の文字コー
ドが得られると、これは認識回路（１７）から出力され
て出力バッファ（１９）に保存される。

第３図は、ソフトウエア処理により、上述のような文字
認識を行う場合の処理ルーチンの一例を示す。

すなわち、タブレット（１１）から１文字文の入力が行
われると、検定処理がステップ（１０１）からスタート
し、ステップ（１０２）において、入力された文字の全
画数が未検定バッファ（１６）にストアされる。

次にステップ（１１１）において、辞書（１８）に記述
されている命令が、残りの画数の範囲の検定であるかど
うかがチェノクされ、この検定のときには、処理はステ
ップ（１１２）に進み、このステップ（１１２）におい
て、バッファ（１６）の値が、辞書（１８）に記述され
ている残りの画数の範囲内であるかどうかが検定され、
範囲内のときには、処理はステップ（１１２）からステ
ップ（１１１）に戻る。これらの処理は、例えば、走査
が分岐（２２）から枝（２３）を通じて枝（２４）に進
んだことに対応する。

また、ステップ（１１１）において、命令が残りの画数
の範囲の検定ではないときには、処理はステップ（’１
　１１　）からステップ（１２１）に進み、このステッ
プ（１２１）において、辞書（ｌ８）に記述されている
命令が、ストロークの形状の検定であるかどうかがチェ
ックされ、この検定のときには、処理はステップ（１２
１）からステップ（１２２）に進み、このステップ（１
２２）において、ストロークの形状の検定が行われて合
格かどうかがチェックされる。

そして、合格のときには、処理はステップ（１２２）か
らステップ（１２３）に進み、このステップ（１２３）
において、未検定バッファ（１６）にストアされている
残り画数が、ステップ（１２２）における検定の画数だ
けディクリメントされ、次に処理はステップ（１１１）
に戻る。これらの処理は、例えば、走査が枝（２４）を
通過したことに対応する。

また、ステップ（１２１）において、ストロークの形状
の検定ではないときには、処理はステップ（１２ｌ、）
からステップ（１３１）に進み、このステップ（１３１
）において、他の検定が行われて合格かどうかがチェッ
クされ、合格のときには、処理はステップ（１３１）か
らステップ（１３２）に進み、このステップ（１３２）
において、次の検定があるかどうかがチェックされ、あ
るときには処理はステップ（１３２）からステップ（１
１１）に戻る。

さらに、ステップ（１３２）において、次の検定がない
ときには、処理はステップ（１３２）からステップ（１
３３）に進み、このステップ（１３３）は、現在の枝に
これ以上検定がないときに実行されるので、求められた
候補の文字コードが出力バッファ（ｌ９）にストアされ
、その後、処理はステップ（１４１）に進む。

また、ステップ（１１２）において、バッファ（１６）
の値が、辞書（１８）に記述されている残りの画数の範
囲内ではないとき、処理はステップ（１１２）からステ
ップ（１４１）に進む。さらに、ステップ（１２２）、
（１３１）において、検定に不合格のときも、処理はス
テップ（１２２）、（１３１）からステップ（１４１）
に進む。

そして、ステップ（１４１）において、隣の枝（ノード
）があるかどうかがチェックされ、あるときには処理は
ステップ（１４１）からステップ（１４２）に進み、こ
のステップ（１４２）において、走査が隣の枝に戻され
るとともに、未検定バッファ（１６）の残り画数も戻さ
れ、その後、処理はステップ（１１１）に戻る。

また、ステップ（１４１）において、隣の枝がないとき
には、処理はステップ（１４１）からステップＣ１５１
）に進み、このステップ（１５１）において、出力バッ
ファ（１９）の文字コードが表示手段（図示せず）に供
給されて対応する文字が表示され、ステップ（１５２）
でこのルーチンを終了する。

こうして、この発明によれば、木構造の認識辞書を用い
て手書き文字の認識を行うことができるが、この場合、
特にこの発明によれば、木構造の枝に、その枝に許され
る残り画数の範囲を記述しておき、入力文字の未検定画
数と比較検定するようにしたので、残り画数の対応しな
い枝は走査や検定が行われなくなる。したがって、認識
速度を高速化することができるとともに、干渉が少なく
なって認識率を向上させることができる。

なお、上述において、枝の途中、例えば枝（２６）と（
２７）との間に、許される残り画数の範囲を記述してお
き、その検定を行うこともできる。また、認識検定命令
として残り画数の検定を行うかどうかのフィールドを設
けることもできる。

〔発明の効果〕

この発明によれば、木構造の枝に、その枝に許される残
り画数の範囲を記述しておき、入力文字の未検定画数と
比較検定するようにしたので、残り画数の対応しない枝
は走査や検定が行われなくなる。したがって、認識速度
を高速化することができるとともに、干渉が少なくなっ
て認識率を向上させることができる。

【図面の簡単な説明】

第１図はこの発明の一例の機能構成図、第２図はその辞
書構造を示す図、第３図はこの発明の一例を示す流れ図
、第４図はその説明のための図である。 （１ｌ）はタブレット、（ｌ２）は前処理回路、（１３
）は入力バッファ、（１４）はストローク特徴抽出回路
、（ｌ５）はストローク特徴バッファ、（１６）は未検
定バッファ、（１７）は認識回路、（１８）は認識辞書
、（１９）は出力バッファである。 代 理 人 松 隈 秀 盛 第２図

Claims (1)

1. 【特許請求の範囲】 木構造の認識辞書を用いて入力された手書き文字を認識
   する認識装置において、 上記認識辞書の枝には、その枝に許される残り画数の範
   囲が記述され、 上記手書き文字の認識時、上記残り画数の範囲を、上記
   入力された手書き文字の未検定画数と検定し、 上記入力された手書き文字の未検定画数が上記残り画数
   の範囲内にあるときのみ、その枝における走査を続けて
   上記入力された手書き文字を認識する ようにした手書き文字の認識装置。