JPH03166678A

JPH03166678A - 手書き文字の認識装置

Info

Publication number: JPH03166678A
Application number: JP1307277A
Authority: JP
Inventors: Nobuaki Inoue; 井上　暢朗; Masayuki Yasuguro; 安黒　政行; Kimiyoshi Yoshida; 吉田　公義; Hidekazu Tanaka; 秀和田中
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1989-11-27
Filing date: 1989-11-27
Publication date: 1991-07-18

Abstract

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

Description

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

〔発明の概要〕

この発明は、手書き文字の認識装置において、木構造の
認識辞書の末端に、複数の文字を定義しておくことによ
り、認識辞書の簡略化を実現したものである。

〔従来の技術〕

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

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

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

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

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

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

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

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

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

ところで、漢字には、「淋」、「湘」、「漆」などのよ
うに、部首、あるいは部首に続く数ストロークまでの筆
跡データが、よく似ていたり、等しい文字が多くある。

また、漢字や仮名には、標準字体以外に異体を持つもの
があり、例えば、漢字の「崎」には異体文字として「嵜
」がある。

そして、このような異体文字においては、やはりそれら
の筆跡データが標準字体によく似ていたり、等しい場合
が多い。

ところが、認識辞書が上述のような構造の場合には、末
端の枝と文字コードとが、１対１で対応するので、例え
ば、第４図の枝（４４）の文字コードＣ１に「淋」の文
字コードを割り当て、枝（４５）の文字コードＣ２に「
湘」の文字コードを割り当てるというように、筆跡デー
タがよく似ていても（あるいは等しくても〉、文字コー
ドごとに別の枝が必要になる。

しかし、文字コードごとに別の枝を必要とすると、認識
辞書のサイズが大きくなるとともに、これにより認識速
度が低下してしまう。

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

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

このため、この発明においては、木構造とされている認
識辞書を用いて手書き文字を認識する認識装置において
、上記認識辞書の枝のうち、末端の枝に、複数の文字を
定義した手書き文字の認識装置とするものである。

〔作用〕

サイズの小さい認識辞書により高速に認識が行われる。

〔実施例〕

第ｌ図において、タブレット（１１）にペン（１２）に
より文字を書くと、このタブレッ｝　（１１）の出力デ
ータが、前処理回路（１３）に供給されて位置、方向、
長さ、ペン（１２）のアップ・ダウンなどの情報を有す
る折れ線のデータに量子化され、このデータが入カバッ
ファ（１４）に供給されて記憶される。

そして、特徴抽出回路（１５）において、バッファ（１
４〉のデータから入力文字の特徴が筆跡データとして抽
出され、この筆跡データが特徴バッファ（１６〉に順に
記憶される。

そして、バッファ（１６〉に対して１文字分の記憶が行
われると、認識回路（ｌ７〉において、バッファ（１５
）の筆跡データが、認識辞書（１８）を用いて比較検定
される。

この場合、辞書（ｌ８）は、例えば第２図に示すような
木構造とされる。すなわち、この図は、ｆＨａ結果の文
字（文字コード）が「淋」、「湘」及び「漆」の場合に
ついて示したもので、「シ」を検定する枝（２１）→「木」を検定する枝（２
２〉→「木」を検定する枝（２３）のように、枝〈２１
〉〜（２３）が続くとともに、枝（２３）に「淋」の文
字コードＣ１が定義されている。ただし、ＥＣは終了コ
ードである。

「シ」を検定する技（２１〉→「木」を検定する枝（２
２）→「目」を検定する枝（２４）のように、枝（２１
）、（２２）、（２４）が続くとともに、枝（２４）に
「湘」の文字コードＣ２が定義されている。

「シ」を検定する枝（２１）−ｒ木」を検定する枝（２
２）→「泰」を検定する枝（２５）のように、枝（２１
）、（２２〉、（２５）が続くとともに、枝（２５）に
「漆」の文字コードＣ３が定義されている。

「シ」を検定する枝（２１）→「木」を検定する枝（２
２）→「？」を検定する枝（２６）のように、枝（２１
）、（２２）、（２６）が続くとともに、枝（２６〉に
「淋」、「湘」、「漆」の文字コードＣ，〜Ｃ，が定義
されている。

のように、木構造で記述されている。

そして、クブレッ｝　（１１）に「淋」と書いた場合に
は、その筆跡データに対して、辞書〈ｌ８）の走査は、
「シ」の枝（２１）→「木」の枝（２２）−ｒ木」の枝
（２３）の順に行われ、認識結果として「淋」の文字コ
ードＣ，が、認識回路（１７）から出力され、これはＬ
ＣＤのような表示装置（ｌ９〉に供給されて文字として
表示される。

また、タブレッ｝　（１１）に「湘」あるいは「漆ｊと
書いた場合も同様にして文字コードＣ２あるいはＣ，が
出力され、表示装置（１９）に文字として表示される。

さらに、タブレッ｝　（１１）に「淋」と書いた場合に
は、辞書（１８〉の走査は枝（２６〉に進み、この枝（
２６）には、「淋」、「湘」、「漆」の文字コード０１
〜Ｃ３が定義されているので、この３文字の文字コード
Ｃ１〜Ｃ３が認識回路（１７）から出力され、表示装置
（１９）には、「淋」〜「漆」の文字が第１候補〜第３
候補として表示される。

また、第３図は標準字体文字及び異体文字として「崎」
、「嵜」の文字コードＣ４，Ｃｓが、末端の技（３３）
に定義されている場合である。すなわち、この場合には
、筆跡データが、枝（３１）において、「山」の辞書コ
ードと比較検定され、次に枝（３２）において、「大」
と比較検定され、さらに枝（３３）において「可」と比
較検定されて「崎」、「嵜」の文字コードＣ，、Ｃｓが
、Ｄ１回路（１７）から出力され、これら「崎」、「嵜
」の文字が表示装置（ｌ９）に第１候補及び第２候補と
して表示される。

こうして、この発明によれば、手書き文字の認識を行う
ことができるが、この場合、特にこの発明によれば、木
構造の認識辞書（１８）の枝のうち、末端の枝には、筆
跡データの等しい、あるいはよく似た複数の文字の文字
コードを定義しているので、枝の数を減らして認識辞書
〈１８）を簡略化することができ、したがって、認識辞
書（１８）のサイズを小さくすることができるとともに
、これにより認識速度を高速化できる。

また、認識辞書（１８）が、枝（２６）として「？」自
身を持っているので、この「？」を文字の一部として処
理することができ、すなわち、タブレット（１１）への
入力時、「？」と書けば、これがワイルドカードとなり
、「？」の位置にストロークを有するすべての文字が出
力される。

なお、上述において、末端の枝に複数の文字コ一ドを定
義するとき、類似度の差分ち定義して表示されるときの
候補の順序を定義できるようにしてもよい。また、「？
」を文字の一部としているが、他の記号など、例えば「
＊」とすることもできる。

〔発明の効果〕

この発明によれば、手書き文字の認識を行うことができ
るが、この場合、特にこの発明によれば、木構造の認識
辞書（１８）の枝のうち、末端の枝には、筆跡データの
等しい、あるいはよく似た複数の文字の文字コードを定
義しているので、枝の数を減らして認識辞書（ｌ８）を
簡略化することができ、したがって、認識辞書（１８）
のサイズを小さくすることができるとともに、これによ
り認識速度を高速化できる。

また、認識辞書（１８〉が、枝（２６）として「？」自
身を持っているので、この「？」を文字の一部として処
理することができ、すなわち、タブレット（１１）への
人力時、「？」と書けば、これがフィルドカードとなり
、「？」の位置にストロークを有するすべての文字が出
力される。

【図面の簡単な説明】

第１図はこの発明の一例の系統図、第２図〜第４図はそ
の説明のための図である。（１１）はタブレット、（１３〉は前処理回路、（１４
）は人力バッファ、（１５）は特徴抽出回路、（１６）
は特徴バッファ、（１７）はＳ忍識回路、（１８）は認
識辞書、（１９）は表示装置である。代理人松隈秀盛第２図第４図手続補正書

Claims

【特許請求の範囲】　木構造とされている認識辞書を用いて手書き文字を認
識する認識装置において、上記認識辞書の枝のうち、末端の枝に、複数の文字を定
義した手書き文字の認識装置。