JPS6079485A - 手書き文字認識処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 く技術分野〉 本発明は文字を手書きする過程の情報を用い逐次認識処
理を行ってゆく手書き文字認識処理装置に関するもので
ある。

〈従来技術〉 従来の手書き文字認識処理装置は文字を構成するストロ
ークの組み合わせによって文字を認識する方式を採って
いるため、文字の画数とストロークとが確定した関係を
有しており、入力文字に画数変動があると該入力文字を
認識することが不可能になっていた。

この対策としては、画数が変動した文字パターンを標準
文字パターンとして準備しておく方式が考えられるが、
画数の変動には多くの場合が想定されるわけでそれを逐
一記憶していたのではメモリ容量が大きくなり過ぎると
いう欠点がでてくる。

〈発明の目的〉 本発明は上記の事項に鑑み、ストローク毎にス）０　）
情報と共にストローク間の接続情報を取り入れて、ある
ストロークと他のストロークが連続した場合に該連続ス
トロークを、通常のストロ−りと同様に、３つの特徴点
で把握するようにして、画数とストロークの相対的位置
関係で認識する手書き文字認識処理装置であっても画数
変動毎に必要な文字パターン記憶メモリなくして画数変
動のある文字入力に対応できるようにすることを目的と
する。

〈実施例〉 以下、図面を用いて本発明の詳細な説明する。

第１図は本発明の一実施例のブロックダイヤグラムであ
る。同図において、１はデータタブレットを代表する筆
点の座標を検出する文字情報入力装置、２は前処理装置
、３はストローク認識部、４は標準パターン蓄積装置（
辞書〕及び５は表示装置である。

上記文字情報入力装置１からの文字は前処理装置２によ
り位置及び大きさの正規化、サンプリング、補間及び平
滑化処理を行なわれて前処理済みパターンとなる。その
後、ストローク認識部３の特徴点抽出部３ａにて各スト
ローク毎に特徴点が抽出され、この入力文字の特徴パタ
ーンと標準パターン蓄積装置４に予め各ストロークで近
似して蓄えられている標準パターンとについてパターン
間距離を計算し類似文字識別部３ｃにて文字の識別を実
行し、前記パターン間距離が最小値を示す認識対象カテ
ゴリを入カバターンとして認識し、それを表示装置５に
表示する。

上述の処理模様を図解（第２図）すると、第２図（ａ）
にある様に入カバターンがあると同図（ｂ）の通り前処
理済みパターンとなり、それは同図（ｃ）に示される様
に特徴点（×印）が抽出される。そして、その特徴点に
より標準パターン情報（同図（ｄ））の特定カテゴリを
入カバターンとして認識するわけである。

本実施例にあっては、標準パターン蓄積装置４内に記憶
された文字パターンの記憶フォーマットを改良すること
が特徴である。

具体的に第３図及び第４図を用いて説明する。

本実施例にあっては、入力文字の各ストロークの始点、
中点、終点を特徴点とする。始点とはスト目−りの書き
始めの点、中点とはストロークの１／２　に相当する点
、終点とけストロークの書き終りの点である。

ゆえに、１つのストロークについて、次の通り、３つの
座標値（ｘ、ｙ）を得ることとなる。

始点ａ　（ＸＩ　＋　ｙｌ　） 中点：　（Ｘ２．＋　ｙ２　） 終点”　（Ｘ３＋　ｙ３　） であるから、Ｎ（Ｎは正の整数）画の文字であれば、Ｎ
個のストロークの標準パターンが準備されていることと
なるのであるが、ｍ番目のストロークと（ｍ＋１）番目
のストロークの２ストロークが１ストロークで書かれた
場合、全体は（Ｎ−１）画となり、前記Ｎ個のストロー
クの標準パターンと調整をしなければならないのである
。

上述の２ストロークの標準パターンの情報を１ストロー
クに統合する方法について記述する。

今、ｍ番目のストロークをＳｍ、（ｍ＋１）番目のスト
ロークを８ｍ十、と表わして、各ストロークＳｍ＋　ｓ
ｍ＋１の特徴点の座標は下記第１表の通りとする。なお
、ｌ　ＳＨｌ　ｌ　、Ｉ　Ｓｍ＋、！は、夫々、ストロ
ークＳ−＋Ｓｍ−１−１の長さを表わす。

（ｉ）　ｌ　５１１１１　＃　ｌ　Ｓｍ−Ｈｏｌの場合
連続したストロークの特徴点として、 始点：　（Ｘ１＋１１１＋ｙ１　＋ｍ）中点：　（ＸＩ
　＋ｍ＋、＋ｙＩ１ｍ＋□）終点：　（Ｘ３　＋　ｍ−
）−１＋　ｙ３　＋　ｍ＋１　）を採用する。

（ｉｉ）　ｌ　Ｓｍｌ　、＞　ｌ　Ｓｍ＋、１の場合連
続したストロークの特徴点として、 始点：　（Ｘｉ　＋１１１＋３’１　＋ｍ）中点：　（
Ｘ２１ｍｌ　ｙ２　＋Ｈ１）終点：　（Ｘ３１ｍ＋１１
　’！ｓ　１ｍ−１−１）を採用する。

（ｉｉｉ）　ｌ　Ｓｍ！　＜　ｌ　Ｓｍ＋、１の場合連
続したストロークの特徴点として、 始点”　（ＸＩ　＋　ｍ＋　ｙｔ　＋ｍ）中点：（ｘｚ
＋ｍ−４−０，ｙ２９ｍ＋、）終点：（ｘ３＋ｍ＋□ｒ
１３ｒＨ１＋□）を採用する。

上記の（ｉ）　、　（ｉｉ）　、　（ｉｉｉ）を、夫々
、第３図（ａ）、　（ｂ）。

（Ｃ）にて具体的に図示した。なお、同図にてストロー
クＳｍ、Ｓｍ＋１の始点、中点、終点の座標を、簡単に
、夫々、８１１ｍ１８２１’ｍｌＳ３１ｍｌＳＩ１ｍ＋
１１８２１ｍ＋□＋　８３１　ｍ＋１と表わしている。

図において、Ｘ印が特徴点であり、■印が採用する特徴
点である。

こうすることによって、２ストロークが連続して書かれ
て１ストロークになった場合も、特徴点即ち始点、中点
、終点座標の誤差が少なくなる。

上記各ストロークの特徴点の記憶フォーマットは、第４
図の通り、ある１ストロークのメモリ領域３０において
始点座標（ＸＩ＋１　＋　ｙｔ＋ｔ　）　＋中点座標（
Ｘ２＋ｌ　＋　Ｖ２ｐｌ　）　＋終点座標（Ｘ３ｔ１　
ｒ　１３ｒ１　）のメモリ３２に各々２バイトを当て、
そして各座標メモリ３２の前に２ピツトンラツグ３１を
配し、その２ビツトフラツグ３１にストローク間接続デ
ータを入れたものとなっている。即ち、該２ビツト７ラ
ソグ３１の上位ビット３１ａ、下位ビット３１ｂに下表
の通りデータを入れる。

第２表 上記ストロークのメモリ領域３０の後には次のストロー
クのメモリ領域４０　（（ＸＩ　＋２　＋　ｙｌ　、２
）は始点座標＋　（Ｘ２＋２＋ｙ２＋２）は中点座標＋
（Ｘａ＋）＃７；”ｙ３１２　）は終点座標を表わす。

）が継続しているＯ なお、上記実施例においては２ストロークが連続して書
かれて１ストロークになった場合について対応する構成
を記したが、本発明はもちろん３ストロ一ク以上の複数
ストロークが連続して書かれて１ストロークになった場
合にも容易に設計変更可能である。

く効　果〉 以上の様に本発明によれば、文字筆記器により人力され
た入力文字のストロークの始点、中点。

終点を抽出して該各点を特徴点として、予め準備された
標準文字における上記特徴点との距離の総和を決定して
、該距離の総和が最小値となる標準文字を上記入力文字
として認識する手書き入力文字認識処理装置において、
ストローク間接続情報によって、入力文字の画数変動毎
の文字パターン記憶メモリを要しないで、画数変動入力
を杷握でき、入力文字の認識率を上昇させることができ
る。

【図面の簡単な説明】

第１図は本発明の実施例に係る手書き文字認識処理装置
のブロックダイヤグラム、第２図（ａ）、　（ｂ）。 （ｃ）　、　（ｄ）は前記手書き文字認識処理装置の処
理解説図、第３図（ａ）、　（ｂ）　、　（ｃ）はスト
ロークと特徴点の関係図、第４図は本発明の記憶フォー
マント図である。 Ｓｌ　１ｍｌ　５２１ｍ１５３１ｍ１　ＳＬ　ｌ　ｌ　
８２１ｍ＋１１ｍ＋１ Ｓｓ＋ｍ＋、・・・特徴点の座標、３０．４０・・・ス
トロークのメモリ領域、３１・・・ンラソグ、３２・・
・座標メモリ。

Claims (1)

1. 【特許請求の範囲】 １、文字筆記器により入力された入力文字のストローク
   の始点、中点、終点を抽出して該各点を特徴点として、
   予め準備された標準文字における上記特徴点との距離の
   総和を決定して、該距離の総和が最小値となる標準文字
   を上記入力文字として認識する手書き文字認識処理装置
   において、 複数のストロークが連続して単数のストロークになった
   場合、前記複数のストロークの特徴点のうち特定の３つ
   の特徴点を抽出し、それを前記単数のストロークの始点
   、中点、終点の特徴点とし、その特徴点でもって入力文
   字を認識する手段を具有することを特徴とする手書き文
   字認識処理装置。