JPH02250194A - 手書文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、手書文字認識技術に係り、特につづけ書きゃ
筆順ちがいの入力文字の認識を向上させる手書文字認識
装置に関する。

〔従来の技術〕

従来のオンライン手書文字認識装置においては、ＯＣＲ
の場合と異なり入力パターンが画数や筆順情報を含んで
いるため、画数や筆順情報を含んだ入力パターンと標準
パターンとの間で認識を行っていた。

上記の方法で画一的な処理を行うと、文字画数や筆順が
誤って入力された場合、パターンマツチングができず認
識率を低下させる原因となる。このため下記のように改
善する方法が提案されている。

（１）画数の誤りやすい文字の様々な筆記法を全て、標
準パターンに登録しておく。

（２）特公昭６０−５３９１９に記載のように入力パタ
ーンと標準パターンを全て結合（−筆書き）させてその
間の類似度計算を行うことで、画数の相違を吸収してい
る。

（３）特公昭５９−１３９４８３に記載のように入力パ
ターンのストロークと標準パターンを対応させ、ストロ
ーク数の多い方のストロークの一部分を１本のストロー
ク数結合させ、画数を揃えてパターンマツチングを行っ
たりマツチングするストロークの順序を変更してマツチ
ングする方法等が考えられている。

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

」１記（１）の方法は、標準パターンとして予め登録し
である全ての文字の画数や筆順の異なる書き方をさらに
全部登録することはデータの収集に労力がかかり、また
１文字に対し、多くのパターンを登録しなければならな
いため、過大なメモリを要し、実用的でない。

（２）の方法は、筆順の誤った入力パターンに対処する
ことができない。

（３）の方法で入力パターンが、とくに低画数の場合、
２つ以上のストロークを結合させて１つのストロークと
みなすと、結合されたストロークに近い正常なパターン
が多く存在するため誤認識を発生させてしまう等の問題
があった。

本発明の目的は、上記問題点に鑑みなされたもので、低
画数と高画数にそれぞれ最適なつづけ書き入力した文字
に対しても認識できる手書文字認識装置を提供すること
にある。

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

上記目的は、入力された文字の画数を判定し、高画数文
字については、筆順、画数のちがいを仮定して入力スト
ロークと辞書入１−ロークの順序や、画数をアルゴリズ
ム的に変更して認識し、低画数文字については上記処理
を行わず、かわりに、標準辞書内に低画数のよく頻出す
るつづけ書き文字のパターンを登録しておくことにより
達成できる。

〔作用〕

すなわち、入力パターンの画数を調べ、予め設定しであ
る画数以上であれば、辞書パターンと同一画数や筆順だ
けでなく画数の異なるパターンを生成し、類似度計算を
行う。

入力パターンの画数が、予め設定しである画数により、
小さければ、頻出するつづけ書き文字のパターンが登録
しである辞書パターンと同一画数のみ類似度計算を行う
。

上記のようにすれば、高画数のつづけ書き入力に対して
認識を低下することなく、低画数入力の場合は入力文字
と辞書文字とは同一画数にて類似度計算を行うため、誤
認識は防止できる。

〔実施例〕

以下、本発明の一実施例を第１図〜第５図を用いて説明
する。第２図において、タブレット等の入力装置１は入
力パターンの座標点列データを文字認識装置２内の前処
理部３へ出力する。前処理部３は前記データをストロー
ク毎の代表点の座標データをＮ点に近似し、入力パター
ンの画数（ストローク数）を調べて文字認識部５へ出力
する。

文字認識部５は入力パターンと標準辞書４内に登録しで
ある標準パターンとの間で類似度の計算を行う。本実施
例ではこの類似度を、ス１−ローク間相互の距離値で示
すものとし、最も距離値の小さい文字を認識結果として
、該文字コードを文字表示部６へ格納する。７はＣ’Ｒ
Ｔ、又はＬＣＤの表示装置である。８は本発明による画
数設定部である。

第１図に文字認識装置の文字認識部５の処理フローチャ
ートを示す。第２図の入力装置１で入力した手書文字は
文字認識装置２内の前処理部まで近似処理され、文字認
識部５へ出力されるが、第１図に示す処理は、文字認識
部が上記入力パターンを入力するごとに起動される。ま
ず、ステップ１００は画数設定部８に予め設定しである
任意の画数Ｋｓを入力する。ステップ１１０では入力パ
ターンと辞書パターンとの間で同一画数の類似度の計算
を行う。文字認識の類似度割算については、特開昭５８
−１２３１７７等に開示されている方法を用いればよく
、ここでは省略する。

この類似度計算の終了後、類似度置火の文字コ−ドＭ　
Ｃａとストローク距離値ＳＬａとを、文字認識部のワー
クエリア（図示せず）に保管する。

（ステップ１２０） ステップ１３０は、本発明による機能で入力パターンの
画数ＫＩと予め設定した画数ＫＳとを比較する。若し、
入力パターンの画数ＫＩが、ＫＳと等しいか、大きけれ
ば、ステップ１４０の処理を行い、小さければステップ
１８０ヘジヤンプする。ステップ１４０の詳細について
は後で述べるが、入力パターンの画数や筆順がまちがっ
ていたと仮定して、その変動したパターンをアルゴリズ
ム的に生成して類似度の計算を行なう。ステップ１５０
では、生成された維持度の中でもつとも大きい値の文字
コードＭＣｂとその距離値ＳＬｂを保存する。ステップ
１５０にて求められた距離値ＳＬｂとステップ１２０で
保管しであるＳＬａとをステップ１６０で比較し、距離
値の小さい方のいずれかを文字表示部６へ出力する。（
ステップ１７０又はステップ１５０） ステップ１４０はユーザの高画数のつづけ書き入力によ
る認識低下を防止するための処理フロー（第１図では画
数変動処理）で第３図を用いて説明する。

ステップ１４０１では、入力パターンの画数より１を加
えた画数の辞書パターンを読みだす。つぎに、辞書パタ
ーンと入力パターンを、各ス１−ロークごとにどこに近
いかのとの対応づけを行い（ステップ１４０２）、未対
応のストロークに対し、ストローク距離値最小となるよ
うに他のストロークとつなぎあわせて一つのストローク
とみなす（ステップ１４０３）、得られたストロークに
対し、パターン間の類似計算を行い対応できるか同かを
調べる。（ステップ１４０４） 上記の処理を、標準辞書内に登録しである全てのパター
ンについて行う（ステップ１４．０６）。ステップ１４
０４において辞書パターンと文字パターンとの対応づけ
が不可能な場合は、類似度計算は実行しない。

以上の実施例の動作例を第４図、第５図を用いて説明す
る。まず、文字認識部５に第４図の（ａ）に示すつづけ
書きの４画の「右」が入力された場合、しかも誤筆順で
入力された場合より説明する。

なお、第４図（ａ）の点線は入力装置１における入力筆
跡を、工，〜工。はストローク番号（入力順）である。

いま、説明を容易にするため、前記前処理部３でストロ
ーク毎の近似点数を５とし、第２図の処理においてステ
ップ１００の設定画数ＫＳを３とする。ステップ１１０
で入力画数ＫＩは４であるから、４画の全ての辞書パタ
ーンと類似度計算を行い、ステップ１２０で類似度最大
の文字コードＭＣａとストローク距離値ＳＬａがワーク
エリアに保管される。ステップ１３０で上記Ｋｌ（４）
とＫＳ　（３）と比較して、入力画数が大きいため処理
は、ステップ１４０へ移行する。第３図のステップ１４
０１〜１４０６は、ループ処理で、４画の入力パターン
と５画の全ての辞書パターンとの類似度計算を行うが、
ここでは、第５図（ｂ）に示す５画の「右」　（８１〜
Ｓ５はストローク番号）との対応例について述べる。ス
テップ１４０２で入力ストロークＩｊど辞書入１〜ロー
クＳｉとの対応関係がとられる。この結果は第４図（ｄ
）に示され、丸印が対応を示している。■□■，と８１
８２とは対応が反転し、また、ストロークＳ５が未対応
であることがある。このため、第３図のステップ１４０
３でス１−ロークＳ５はＳ４と結合（第５図（ｄ）の点
線）され、第４図（ｃ）に示すパターンと第５図（ａ）
の４画の入力パターンが生成される。このパターンと第
５図（ａ）の４画の入力パターンとの類似度言１算が行
われる。その後、処理は第２図のステップ１５０へ移り
、類似度最大の文字コードＭＣｂとそのストローク距離
値ＳＬｂをワークエリアに保管する。ステップ１６０で
は、ステツクコ．］．Ｏで求めた距離値Ｓ　Ｌ　ａとス
テップ］−４０で求めた距離値Ｓ　Ｌ　ｂと比較を行う
。

ここで、入力パターンは誤画数の「右」であるため、４
画内の辞書パターンより算出された他のパターンの距離
値Ｓ　Ｌ　ａより、５画の辞書パターンの「右」を１画
つづけたパターンで算出したＳＬｂの方が小さく、「右
」の文字コードＭＣｂが文字表承部５へ出力される。

以」二述べたように、設定した画数ＫＳより高画数のつ
づけ書き入力、しかも誤筆順であっても正しく認識され
る。

つぎに、文字認識部５へ第５図（ａ）に示すような１画
で書かれた「１」が入力された場合の処理例について説
明する。第２図の処理において、入力パターンの画数に
１は１、設定した画数ＫＳは３であるため、入力パター
ンと標準パターンとの類似度計算は１画のみで他の画数
での類似度計算は行うことなく、１画の文字コードＭＣ
ａが文字表示部６へ出力される。

以上述べてきたように、本発明は人カバターンの画数に
応じて文字認識の方法を選択するものであるが１本発明
がない場合、すなわち第２図のステップ１３０を用いな
いと仮定した場合の処理例を説明する。

いま、文字認識部５へ第５図（ａ）に示す１画の「１」
が入力された場合でも、第２図のステップ１３０の判定
がないため、ステップ１４０の処理すなわち、］画の入
力パターンと２画以上の標準パターンとの類似度針３７
が行われてしまう。たとえば、第５図（ｂ）は２画の「
Ｔ」の＃書パターンであり、第３図のステップ１４ｏ２
と１４０３の処理により、第５図（ｄ）に示す対応づけ
で、ストロークＳ□と８２が第５図（ｃ）に示すように
結合されてしまう。これと、第５図（ｄ）に示す「１」
と類似度計算を行い、距離値ＳＬｂが第２図のステップ
１１０で求めた１画の辞書パターン内で求めた距離値Ｓ
Ｌａより小さい場合は、２画の「Ｔ」の文字コードが出
力され、誤認識となることがある。本発明のように入力
パターンの画数によって画数・筆順を吸収する処理を行
うか行わないかを判定する機能があれば、低画数のつづ
け書き処理には誤認識は防止できる。

以上の実施例の説明では、任意に設定する画数ＫＳは３
として説明してきたが、入力文字の字種（数字は１画と
２画のためにＫＳは２）等に応して変えてよい。

また、使用される文字認識方式についても、画数で大分
類し、アルゴリズムで画数吸収を行うならば、本発明は
その特徴量にかかわらず有効であることは明らかである
。

〔発明の効果〕

以上述べてきたように、本発明によれば、入力文字の画
数を調べ、高画数入力に対しては入力文字の画数のみな
らず他の画数の辞書文字とも類似度計算を行うため、つ
づけ書き入力に対してもＨ２識低下は防止できる。また
、低画数入力に対しては、予め標準辞書には頻出する低
画数のつづけ書き文字パターンを登録しておき、入力文
字と同一画数のみ類似度計算を行うことにより、つづけ
書き入力の誤認識防止ができる。

【図面の簡単な説明】

第１図は本発明の一実施例の文字認識処理のフローチャ
ート、第２図は手書文字認識装置の全体構成図、第３図
は高画数つづけ書き入力の処置フローチャート、第４図
、第５図は上記実施例の動作説明図である。 １・入力装置、２−文字認識装置、３　・前処理部、４
・・・標準辞書、５・・・文字認識部、６・文字表示部
、７・・・表示装置、８・・・画数設定部、ＭＣａ・・
文字コード、ＭＣｂ・・文字コード、ＳＬａ・・ス１−
ローク間距離値、ＳＬｂ・・・ストローク間距離値。

Claims (1)

1. 【特許請求の範囲】 １、手書入力を時系列的に行いうる入力手段と該入力手
   段により入力した手書き入力パターンを予め設定した標
   準パターンとの間で類似度計算を行い、最も類似した文
   字パターンのコードを出力する文字認識手段とを備えた
   手書文字認識装置において、入力パターンの画数を調べ
   、予め設定した画数以上の入力パターンは標準辞書内の
   同一画数のみならず他の画数の標準パターンとも類似度
   計算を行ない、予め設定した画数以下の入力パターンは
   、他の画数の標準パターンとの類似度計算は行なわない
   ようにしたことを特徴とする手書文字認識装置。 ２、特許請求の範囲第１項において、前記標準辞書内に
   予め設定した画数以下で、よく頻出するつづけ書きおよ
   び筆順ちがい文字パターンも登録しておくことを特徴と
   する手書文字認識装置。 ３、特許請求の範囲第１項において、前記予め設定した
   画数とは、少なくとも２画以上であることを特徴とする
   手書文字認識装置。