JPH02105982A

JPH02105982A - 文字認識装置

Info

Publication number: JPH02105982A
Application number: JP63257292A
Authority: JP
Inventors: Mitsumasa Sugiyama; 杉山　光正
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1988-10-14
Filing date: 1988-10-14
Publication date: 1990-04-18

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は文字認識装置、詳しくは手書ぎ文字を認識する
文字認識装置に関するものである。

［従来の技術］従来より、入力盤上のペンのアップダウンを検出すると
共に、ペン先の座標を検出するタブレットを用いること
により、手書きによる文字をオンラインで認識する装置
があり、その認識原理の１つに基本ストローク法がある
。

この原理は、入力情報の各ストローク（ペンダウンから
ペンアップまでに描かれた軌跡）群を予め登録されてい
る基本ストロークのいずれかに分類し、その基本ストロ
ークの出現順序によって入力情報を認識するものである
。

［発明が解決しようとする課題］しかしながら、従来の基本ストローク法では、措置筆記
がその前提であり、措置筆記の画数と異なる続は書き文
字の認識は困難であった。また、筆順も正規の順序と異
なる場合にも正しい認識が困難であって、自然な手書き
文字を効率良く認識するには至っていない。

本発明は係る問題に鑑みなされたものであり、自然な手
書き文字を効率良く認識する文字認識装置を提供しよう
とするものである。

［課題を解決するための手段］及び［作用］この課題を
解決する本発明の情報認識装置は以下に示す構成を備え
る。

すなわち、手ｉｔｈによるストローク情報を入力する入力手段と、
文字を構成する部分パターンの種類別を示す部分パター
ンコードと当該部分パターンを構成するストローク群の
位置情報の対を、各文字種毎に記憶している第１の記憶
手段と、各部分パターンコード毎に、当該部分パターン
コードで示される部分パターンを構成するストロークの
種類の組み合せを、手書き入力ストロークの形態の個数
に合せて記憶している第２の記憶手段と、前記入力手段
で入力された個々の手書きストロークを前記第１の記憶
手段によって記憶された文字の各ストロークに対応させ
、個々の手書きストロークの対応する部分文字パターン
を識別する識別手段と、該識別手段で識別された個々の
部分パターンに対応する手書きストローク群の、当該部
分パターンに対する前記手書ぎ入力ストロークの形態に
対する相違度を検出する検出手段とを備え、該検出手段
で検出された相違度の和の最も小さい文字を認識結果と
する。

［実施例］以下、添付図面に従って本発明に係る実施例を詳細に説
明する。

く構成概略の説明（第１図〜第６図）〉第１図は本実施
例の文字認識装置のブロック構成図である。

図中、１は手書き文字を入力するタブレットであり、２
は入力ペンである。すなわち、これらでもって所謂、座
標入力装置を構成している。３は特徴抽出部であり、タ
ブレット１から連続して出力されてくる入力ペン２の座
標データ及びその入力ペン２のアップダウン情報（或い
はそのスイッチの状態等）から、入力文字の画数、大き
さ、位置を正規化し、各入力ストロークの始点、終点、
中点等の座標値、そして各入力ストロークの形状等の特
徴を抽出する。４はストローク解析部であつて、各入力
ストロークの形状特徴をストローク辞書部Ｓ内に記憶さ
れている基本ストロークと比較し、基本ストロークのい
ずれかに分類する。

尚、ストローク辞書部５であるが、例えば第２図に示す
如く、ストローク形とこのストローク形に対して割り当
てられたコード（以下ストロークコードという）が対に
なって記憶されている。

６は文字認識部であり、ストローク解析部４′Ｂｔびス
トローク辞書部５をはじめ、以降に説明する部分パター
ン辞書部７、文字辞書部８に基づいて、手書き文字を認
識し、その認識結果を文字コードとして出力する。基本
的には、ストローク解析部４より入力した各ストローク
コード群及びその位置情報からなるストローク情報と、
文字辞書部８に登録されている各文字のストロークとを
比較して、各辞書ストロークに対応する入力ストローク
を識別し、次に部分パターン辞書部７内に登録されてい
る各部分パターンと比較する。そして、全ての文字情報
との比較が終了した後、最も相違度の小さな文字を認識
結果として出力する。

そして、１００が装置全体を制御するＣＰＵであり、１
００ａはその動作プログラム（例えば第１０及び第１１
図のフローチャート）を格納しているＲＯＭ、１００ｂ
はＣＰＵ１００のワークエリアとして使用するＲＡＭで
ある。

部分パターン辞書部７の内容の一例を第３図に示す。図
示の如く、文字を構成する部分パターンがコード付けさ
れて登録されており、例えば部分パターン“口”は部分
パターンコードとして“８”が割当られている。

ここで、部分パターンとそれに対応するコードとの具体
的な登録状態を第４図（ａ）、（ｂ）に示す。

尚、図示において、その上段のデータが実際の登録デー
タであるが、下段にそのデータを理解し易い形式で示し
た。

データの先頭に位置するエリア４０．４６には部分パタ
ーンに対するコードが格納されている。

この場合、エリア４０は“８”であるので部分パターン
は”口”を示し、エリア４６は１１”であるので部分パ
ターンは“貝”であることを示している（部分パターン
に対するコードの関係は第３図参照）。

また、エリア４１．４７はその部分パターンの標準画数
（“口”の場合には３画、“貝”の場合には７画）を示
している。そして、その後に続く、エリア４２ａ　（４
８ａ）にはエリア４３（４９）に格納されているストロ
ーク数が格納されている。そして、エリア４２ｂ　（４
８ｂ）にはエリア４４　（５０）に格納されているスト
ローク数、エリア４２Ｃ（４８Ｃ）にはエリア４５（５
１）に格納されているストローク数が夫々格納されてい
る。

図示の場合には、部分パターン“口″（“貝”も同様）
を形成するには、エリア４３〜４５で示される３つのス
トローク群のいずれかによるものであることを示してい
る。換言すれば、第５図（ａ）〜（Ｃ）の様な手書き文
字があった場合には、少なくともその手書き文字部を“
貝パと認識できる様いするためのものである。

尚、第４図（ａ）、（ｂ）の最後のデータＯ”ＯＨは１
つの部分パターンとそれに対応するコードとの関係の終
りを示すデータ、所謂、マークである。

第６図は本実施例における文字辞書部８に登録されてい
る文字情報の一例であり、文字“員”の例を示している
。

図中のエリア６０内の数値″３０７７（１６進数）”は
°“員”のＪＩＳ文字コードであり、全ての文字情報の
先頭位置にはその文字コードが配置している。

エリア６１及びエリア６２に実際の文字“員”を形成す
る情報が格納されているが、エリア６１には部分パター
ンコード“８“、エリア６２には部分パターンコード“
１１”が格納されている。

すなわち、エリア６１には“員”の部分パターン“口゛
°の標準ストローク情報が、エリア６２にはその部分パ
ターン“貝”の標準ストローク情報が格納されてことを
示している。

ここで、エリア６１内の（２３，１００）は“口“を描
くときの第１ストロークの始点の座標位置を示しており
、（２７，８２）がその終点位置を示している０次の（
２５，９８）と（７５，８３）も同様であって、第２の
ストロークの始点及び終点位置を示しているが、この第
２ストロークは直線線分を示しているのではなく、鍵形
ストロークとなることを示している。これは、部分パタ
ーンコード″８″の性質で決定されている。また、ここ
では、文字“員”の場合を示したが、他の文字のときに
は、その文字を構成する部分パターンが３つ以上ある場
合や、１つのときもありうる。

く処理概要の説明（第７図〜第１１図）〉さて、今、タ
ブレット１上に入力ベン２でもって、第８図（ａ）の手
書き文字パターン８０が入力された場合を説明する。

特徴抽出部３では、入力文字の画数、大きさ、位置の正
規化後の各入力ストロークの始点、終点及び中間点等の
座標、そして各入力ストロークの形状特徴を抽出する。

ストローク解析部４では、各入力ストロークの形状特徴
をストローク辞書部５内のそれと比較し、相違度が小さ
い順に選び出し、例えばストロークコードとして、′７
．１４．７，９，１，１，１５．８″　（このストロー
クコードを形状を示したのが、第８図（ａ）のストロー
ク群８１である）を割り当てると共に、各々のストロー
クの座標位置（始点と終点、或いは始点と大きさ）を文
字認識部６に出力する。因に、第８図（ｂ）は文字辞書
部８に登録されている正規の文字“員”と、そのストロ
ーク情報である。

文字認識部６では、この入力ストローク群８１（各々の
座標位置情報も含むものとする）を入力し、はじめに、
入力ストローク群８１の個々のストロークを文字辞書部
８内の注目文字のストロークに対応させる。この対応付
は処理の内容を第８図のフローチャートを例にすると以
下の如くなる。

先ず、入力ストローク群８１中の１つのストローク情報
と文字辞書部８内の注目文字の各ストロークとの始点間
、そしてその終点間との距離の和を算出する（ステップ
３１）。そして、その距離の最も小さい辞書部のストロ
ークに入力ストロークを対応させる（ステップＳ２）。

こうして、入力ストロークと辞書ストロークの対応が取
った例を第９図に示す。尚、第９図の場合、比較対象文
字を“員“とした場合であって、図中の“○”印が対応
していることを示している。そして、各“Ｏ“印の付い
たストローク間の相違度を第７図に示す相違度テーブル
（文字認識部６内に記憶保持されているものとする）を
参照して、“○”印の付いた部分の相違度の総和を算出
する。

尚、第９図の場合、入力ストローク群中の第１、第２ス
トロークが辞書ストロークの第１．第２ストロークに対
応し、第３入力ストロークが辞書ストロークの第４スト
ロークに対応している。

この結果、“員”の部分パターン“口”には入力第１．
第２ストロークの２画が、貝“には入力第３〜第８スト
ロークの５画が対応していることがわかる。

さて、この後、各部分パターンに対する相違度を求める
。

例えば、第９図を例にして説明すると、入力第１ストロ
ークに対するストロークコードは“７”　入力第２スト
ロークに対するそれは“１４”であり、この第１．第２
のストロークコードと部分パターン辞書部７内の部分パ
ターンコード“８”、すなわち“口”との相違度を部分
パターン辞書部７を参照して求める。

部分パターン辞書部７内の構造を第４図（ａ）（ｂ）に
示し、その第４図（ａ）は部分パターン“口”のそれを
示していることは既に説明した。そこで、その部分パタ
ーンコード“８”に対するエリア４３に示されているス
トロークコード群と入力第１．第２のストロークコード
との相違度を調べる。例えば、この場合、エリア４３の
ストローク数は３つであり、入力ストローク数２つとは
その個数が異なることになるから、相違度を非常に−大
きな値（認識結果とならない程度の値であれば良い）に
する。続いて、エリア４４、そしてエリア４５のストロ
ークコード群との相違度を調べるが、ストローク個数が
一致するときには、第７図に示した相違度テーブルを基
にして相違度値を算出し、それらの中で最も小さい相違
度を入力第１．第２ストロークの部分パターンコード°
゛８”に対する相違度とする。同様に、入力第３〜第８
ストロークに対する部分パターン”貝“（コード゛１１
”）に対する相違度も求め、部分パターンコード″８″
′及び部分パターンコード°゛１１”に対する夫々の相
違度の和を文字“員“に対する相違度とする。

ここで、１つの部分パターンに対する相違度算出処理を
第１１図のフローチャートを参照して説明する。　先ず
、比較対象の部分パターンコードに対する登録ストロー
クは終りか否かを判断する。第４図（ａ）を例にして説
明すれば、最後の“０“データを検出したか否かを判断
する。この判断が“Ｎｏ”である場合には、ステップＳ
１２に進み、今度は注目位置に登録されているストロー
ク個数は比較しようとしている入力ストロークの個数と
同じか否かを判断する。例えば、比較しようとしている
入力ストローク数が２つであって、例えば第４図のエリ
ア４３のストローク群と比較するときには、そのエリア
４２ａを参照することにより、ストローク数が異なるこ
とがわｈ旭る。この様な場合には、ステップＳ１３に進
み、相違度を大きな値に設定する。また、ストローク数
が一致するときには、ステップＳ１４に進んで、個々の
ストローク同士を相違度テーブルを参照することにより
決定する。以下、ステップＳ１１で登録パターンの終り
であることを検出するまで、ステップ３１２以下の処理
を繰り返していき、最終的に、最小の相違度値をその部
分パターンに対する相違度とする。

こうして、文字辞書部８内の全ての文字に対して、入力
ストロークとの対応付けを行い、そして、その対応付け
られた文字を形成する各部分パターンとの相違度を求め
ることにより、注目文字に対する相違度を求めていく。

そして、それらの中で最も小さい相違度を持つ文字を認
識結果とし、その文字コードを出力することになる。

尚、上述した実施例では、ストロークの位置情報として
、ストロークの始点、終点座標を登録しているが、中点
だけでもよい。また、中点を含めた３点でもよい。

さらに、前記実施例ではストロークの形状特徴によって
分類したストロークコードによって、文字辞書部の文字
情報と入力情報との相違度を求めているが、各入力スト
ロークを文字情報の辞書ストロークに対応させる際に求
めたストローク間距離を相違度に加えてもよい、文字を
構成する各ストロークの形状情報と位置情報を共に用い
た識別が可能となる。

以上、説明した様に本実施例によれば、正規の筆順でな
い或いは続は字で入力された文字を効率良く認識するこ
とが可能となる。

［発明の効果］以上説明したように本発明によれば、続は字や正規の筆
順でない文字を効率良く認識することが可能となる。

【図面の簡単な説明】

第１図は本実施例における文字認識装置のブロック構成
図、第２図は実施例におけるストローク辞書部の内容を示す
図、第３図は実施例における部分パターン辞書部７の内容を
示す図、第４図（ａ）、（ｂ）は第３図の部分パターン辞書部の
具体的なデータの格納状態を示す図、第５図（ａ）〜（
Ｃ）は認識可能なストローク例を示す図、第６図は実施例における文字辞書部の内容を示す図、第７図は実施例における相違度テーブルを示す図、第８図（ａ）は手書き文字の一例を示す図、第８図（ｂ
）は文字辞書部に格納された文字の一例を示す図、第９図は入力ストロークと辞書ストロークとの対応例を
示す図、第１０図は入力ストロークの辞書ストロークへの対応付
けの動作を示すフローチャート、第１１図は部分パター
ンと対応する入力ストローク列の相違度を求める動作を
示すフローチャートである。図中　ｔ−・タブレット、２・・・入力ペン、３・・・
特徴抽出部、４・・・ストローク解析部、５・・・スト
ローク辞書部、６・・・文字識別部、７・・・部分パタ
ーン辞書部、８・・・文字辞書部、１００・・・ＣＰＵ
、１００ａ・・・ＲＯＭ、１００　ｂ−ＲＡＭである。特許出願人　　キャノン株式会社第図第３図第６図第７図第９図

Claims

【特許請求の範囲】手書きによるストローク情報を入力する入力手段と、文字を構成する部分パターンの種類別を示す部分パター
ンコードと当該部分パターンを構成するストローク群の
位置情報の対を、各文字種毎に記憶している第１の記憶
手段と、各部分パターンコード毎に、当該部分パターンコードで
示される部分パターンを構成するストロークの種類の組
み合せを、手書き入力ストロークの形態の個数に合せて
記憶している第２の記憶手段と、前記入力手段で入力された個々の手書きストロークを前
記第１の記憶手段によつて記憶された文字の各ストロー
クに対応させ、個々の手書きストロークの対応する部分
文字パターンを識別する識別手段と、該識別手段で識別された個々の部分パターンに対応する
手書きストローク群の、当該部分パターンに対する前記
手書き入力ストロークの形態に対する相違度を検出する
検出手段とを備え、該検出手段で検出された相違度の和
の最も小さい文字を認識結果とすることを特徴とする文
字認識装置。