JPH02158891A - 文字パターン認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要） 座標入力装置に記入された数字や文字を、コンピュータ
等に入力しようとする場合に、その認識方法を改善して
、誤認識や認識不能を少なくした文字パターン認識装置
に関し、 文字にｒはねＪ［ｒおさえ」または「ゆがみ−等があつ
ても、これらの手書き変動等に対処することができる、
文字パターン認識装置を得ることを自白９とし、 座標入力装置に記入された数字や文字パターンの情報を
、特徴点抽出部により文字パターン上の複数個の特徴点
として抽出し、予め用意された辞書と照合部において照
合することにより数字や文字を認識する文字パターン認
識装置において、前記特徴点抽出部で特徴点を抽出する
ため、許容誤差レジスタに記憶した許容誤差値を、前記
照合部の照合結果により増減させる制御装置を設けるよ
うに構成する。

（産業上の利用分野） この発明は、座標入力装置に記入された数字や文字を、
コンピュータ等に入力しようとする場合に、その認識方
法を改善して、誤認識や認識不能を少なくした文字パタ
ーン認識装置に関する。

〔従来の技術〕

従来手書き等によりタブレット等に書かれた数字や文字
を認識する装置としては、例えば、第６図に示すような
ものがある。これはオンライン手書き文字認識装置のブ
ロック図を示し、タブレット上に書かれた手書き文字等
の文字パターンを検出する座標値検出部１、座標値検出
部１で検出した文字パターンを格納する筆跡座標値格納
部２、文字パターンの認識の許容誤差を記憶している許
容誤差レジスタ８、筆跡座標値格納部２からの情報と、
許容誤差レジスタ８の値から、文字パターンの特徴を抽
出する特徴点抽出部３、特徴点抽出部３の情報を格納す
る特徴点座標値格納部４、あらゆる数字や文字の特徴を
格納している辞書部５、特徴点座標値格納部４の情報と
辞書部５の情報を照合する照合部６、その結果を記憶す
る認識結果格納部７により構成される。なおこの中で特
徴点抽出部３は、距離計算部３ａ、比較部３ｂ、制御部
３・Ｃから成っている。

これによって文字認識を行うには、゛最初に文字パター
ンが座標値検出部１によって検出され、それが筆跡座標
値格納部２に記憶されている。

特徴点抽出部３は筆跡座標値格納部２の記憶内容である
数字や文字の筆跡を、許容誤差レジスタ８の値に従って
、折れ線近似することにより抽出するものである。その
抽出過程を説明すると第７図に示すように、まず文字パ
ターンを表示する曲線ｒによって表されるストロークの
、始点Ａと終点Ｂとを結ぶ線分Ｓ１を引き、曲線ｒのス
トローク上の点で、線分Ｓ□との距離が最も大きい点Ｃ
を距離計算部３ａで求めて、０点を１回目の特徴点とす
る。さらにこの特徴点Ｃと始点Ａとを結ぶ線分Ｓ２を引
き、曲線ｒ上で線分Ｓ２と最も距離が大きい点りを求め
る。また特徴点Ｃと終点Ｂとを結ぶ線分Ｓ３を引き、線
分Ｓ３と最も距離が大きい曲線ｒ上の点Ｅを求め、これ
らの点り、Ｅを２回目の特徴点とする。こうして次々に
新たな特徴点を求めて行き、特徴点を結ぶ線分Ｓｎと曲
線ｒとの距［が、許容誤差レジスタ８の値Ｒ１，ｌより
小さくなったことが、比較部３ｂによって検出されたら
、制御部３Ｃが作動して抽出処理を終了する。そしてそ
の特徴点の群によって、曲線を折れ線近似することによ
り曲線ｒが抽出されるが、その抽出された値が特徴点座
標値格納部４に格納される。その値は辞書部５と照合部
６によって照合され、照合の結果特徴点座標値格納部４
に格納された値が、辞書部５の特定の記憶値と一致すれ
ば、その数字または文字として認識され認識結果格納部
７に格納される。辞書部５の何れの記憶値とも不一致で
あれば認識不能となる。

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

ところでこのような、従来の文字パターン認識装置にあ
っては、上記のようにして数字や文字の特徴点の抽出を
行うので、手書きによる変動等のために、第８図に示す
ような数字や文字パターンを検出しようとするとき、数
字や文字パターンＰの端部に「はね、ｌ１３６や「おさ
え、Ｑ３５があり、また中間部に「ゆが、；１ｌｓ７．
３８等があれば、これらがそのま＼抽出されて、不必要
な特徴点となってしまう。よって認識不能や該当文字が
複数個比るか誤認識が発生して、認識率を下げる要因と
なるという問題があった。

この発明は、このような従来の課題に着目してなされた
もので、文字に「はねＪＩＩｒおさえＪまたは「ゆがみ
Ｊ等があっても、これらの手書き変動等にも対処するこ
とができる、文字パターン認識装置を得ることをその目
的とする。

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

本発明において上記の課題を解決するための手段は、第
１図に示すように、座標入力装置に記入された数字や文
字パターンの情報を検出する座標値検出部１１と、該座
標値検出部１１で検出したパターンを該パターン上の複
数個の特徴点により抽出する特徴点抽出部１３と、該特
徴点抽出部１３により得られた特徴点と予め用意された
辞書１５とを照合する照合部１６とを有し、該照合部１
６で照合することにより数字や文字を認識する・文字パ
ターン認識装置において、前記特徴点抽出部１３で特徴
点を抽出するため許容誤差値レジスタ１８に記憶した許
容誤差値を、前記照合部１６の照合結果により増減させ
る制御装置１９を設けるようにすることである。

〔作用〕

次に第１図に基づいて本発明の詳細な説明すると、座標
入力装置に記入された数字や文字のパターンは、座標値
検出部１１で検出され、特徴点検出部１３により、前記
パターン上の複数個の特徴点が抽出される。この特徴点
と予め用意された辞書１５とが照合部１６で照合される
が、照合結果により文字等の認識がリジェクトされたと
きには、前記特徴点検出部１３で特徴点を抽出するため
許容誤差値レジスタ１８に記憶した許容誤差値を、前記
照合部１６の照合結果に基づいて制御装置１９により増
減させ、増減した許容誤差値により特徴点検出部１３に
より再び抽出を行って、その抽出した特徴点により再び
照合部１６で辞書１５との照合を行い、数字や文字の認
識率を向上させる。

（実施例） 以下、この発明の実施例を図面に基づいて説明する。

第２図は本発明の一実施例を示すブロック図である。第
８図に示すような、タブレット等に書かれた手書きの数
字文字等のパターン（以下文字パターンという）Ｐを検
出する座標値検出部２１があり、これは例えばタブレッ
トのようなものとする。次に座標値検出部２１で検出し
た文字パターンを格納する筆跡座標値格納部２２があり
、次には文字パターンの特徴を抽出する特徴点抽出部２
３が設けられている。特徴点抽出部２３には筆跡座標値
格納部２２からと、文字パターンの認識の許容誤差を記
憶している許容誤差レジスタ２８からの情報が入力して
いる。次に特徴点抽出部２３で抽出された特徴点の情報
を格納する特徴点座標値格納部２４があり、またあらゆ
る数字や文字の特徴を格納している辞書部２５がある。

そして特徴点座標値格納部２４の情報と辞書部２５の情
報を照合する照合部２６、その結果を記憶する認識結果
格納部２７がある。これに加えて照合部２６の照合結果
により、許容誤差レジスタ２８の許容誤差値を段階的に
増加させるための、制御部２９が設けられている。なお
特徴点抽出部２３は、特徴点抽出の作動を行うため、距
離計算部３１、比較部３２、制御部３３から成り、許容
誤差レジスタ２８の値に応じて特徴点抽出の作動を行う
ようになっている。

これによって文字認識を行うには、最初に文字パターン
が座標値検出部２１によって検出され、それが筆跡座標
値格納部２２に記憶されている。

特徴点抽出部２３は、距離計算部３１、比較部３２、制
御部３３を有し、筆跡座標値格納部２２の記憶内容であ
る数字や文字のパターンを、許容誤差レジスタ２８の値
に従って、折れ線近似することにより抽出するものであ
る。その抽出過程を第３図に示すが、これは従来技術と
して説明した第７図のものと類似しており、始点Ａと終
点Ｂを有するストローク上の曲線ｒを、曲線上の点Ｃ２
Ｄ、Ｅ、Ｆ・・・・・・が特徴点となるよう折れ線近似
によって抽出することは、従来と同様である。そして曲
線上の特徴点を結ぶ線分Ｓｎと曲線ｒとの距離文が、許
容誤差レジスタ２８の最初の値Ｒ８より小さくなったら
抽出処理を終了し、その特徴点の群によって折れ線近似
することとし、その特徴点を次の特徴点座標値格納部２
４に格納する。

その値は照合部２６において辞書部２５と照合され、辞
書部２５の特定の記憶値と一致すれば、その数字または
文字として認識され認識結果格納部２７に格納される。

辞書部２５の何れの記憶値とも不一致であれば認識不能
となるが、そのとき照合部２６から制御部２９に対して
不一致の信号が出る。そこで制御部２９は許容誤差レジ
スタ２８に対して、記憶している許容誤差値Ｒ０を少し
増大せしめるような指令が出され、許容誤差レジスタ２
８の許容誤差値Ｒ８を少し増大せしめてＲ１とする。す
ると制御部３３が作動して、再度特徴点抽出部２３の処
理を最初から反復して行い、特徴点が出されて特徴点座
標格納部２４に入力して記憶させる。その結果は照合部
２６において再び照合され、辞書部２５との一致が検出
される。そこで一致がなければ制御部２９は許容誤差レ
ジスタ２８の許容誤差値を再度増大させてＲ２として、
特徴点抽出部２３で特徴点抽出を行うようにし、この操
作を照合部２６が数字や文字として認識してリジェクト
しなくなるか、または許容誤差値Ｒｎが所定の制限値Ｒ
□に達すれば、一連の操作が打ち切られる。そのとき照
合結果がパターンを認識していれば、その時の認識結果
格納部２７の値を、最終的な認識結果とし、また辞書部
２５との照合結果が不一致であれば認識不能として処理
する。

第４図は許容誤差値を増大して行った場合の、数字５の
折れ線近似の変化の状態を示しており、（ａ）は手書き
の元のパターン、（ｂ）は許容誤差値を小さく取った場
合の抽出された折れ線近似値で、書き始めの部分のｒお
さえ４１３５や、書き終りの部分のｒはね、１１３６を
有するもの、（Ｃ）は許容誤差値をや−大きくして「お
さえ、１１３５が除去されたもの、（ｄ）は許容誤差値
を更に大きくしてｒはね、！１３６も除去されたものを
示す。

第５図は元のパターンが「ゆがみＪを有する場合に、許
容誤差値を増大したときの折れ線近似の変化を示し、（
ａ）は手書きの元のパターンで、次々に（ｂ）（Ｃ）（
ｄ）と進んで行って、許容誤差値がＲ８Ｒ工・・・・・
・Ｒｎと増大するにつれて、「ゆがみＪの部分３７．３
８が除去されて行く状態を示している。

その他文字パターンの端部に、「おさえＪや「はねＪが
ある場合について考える。ここでは第９図に示すように
数字６の書き始めの部分に、図のような「おさえＪがあ
るとすれば、第９図（ａ）のようにパターン曲線ｒの始
点Ａと終点Ｂを結ぶ線は直線４０となり、これから第３
図の場合と同様な処理を施して、第９図（ｂ）のように
折れ線近似でパターンの特徴点が抽出される。

そこで折れ線近似をしたとき、始点Ａについては、折れ
線の次の点４１とその次の点４２とに注目して、設定し
た直線とその点との距離を求め、その距離がある閾値以
上であればその点を特徴点として採用し、その距離があ
る閾値以下であれば、その点は無視するという操作を、
上記の操作過程に追加して、認識を行わせるようにして
もよい。同様に終点Ｂに対しても上記の操作を行っても
よい。

なお上記の実施例では許容誤差レジスタ２８の許容誤差
値を、制御部２９によって増大せしめる場合についＣ述
べたが、照合部２６の照合結果が２種類以上のパターン
と一致するため、認識不能となったときには、許容誤差
値を減少せしめて、分解能を向上させてもよい。そして
第９図の場合は許容誤差値の増減の特殊な例である。ま
た上記の実施例は手書き文字を認識する場合のものであ
るが、タブレット等、座標入力装置に記入されたパター
ンであれば、必ずしも手書き文字に限定されない。

（発明の効果） 以上説明したようにこの発明によれば、座標入力装置に
記入された数字や文字パターンの情報を、特徴点抽出部
により文字パターン上の複数個の特徴点として抽出し、
予め用意された辞書と照合することにより数字や文字を
認識する文字パターン認識装置において、前記特徴点抽
出部で特徴点を抽出するため許容誤差値レジスタに記憶
した許容誤差値を、前記照合部の照合結果により増減さ
せる制御装置を設けたので、数字や文字にｒはねＪＪ！
ｒおさえＪまたは「ゆがみＪ等があっても、これらの手
書き変動等に対処することができて、文字パターン認識
装置の認識率が向上し、特にオンライ・ンで文字認識を
行う場合の認識率向上に寄与することができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の一
実施例のブロック図、第３図は特徴点抽出部で折れ線近
似を求める過程を示す図、第４図は許容誤差値を増大し
たとき「おさえＪｌｆはねＪが除去される過程を示す図
、第５図は許容誤差値を増大したとき「ゆがみＪが除去
される過程を示す図、第６図は従来の文字パターン認識
装置のブロック図、第７図は従来の特徴点抽出部で折れ
線近似を求める過程を示す図、第８図は紙面上に書かれ
た手書きの数字文字等のパターン、第９図は文字パター
ンの端部に他の処理を行う場合の処理過程を示す図であ
る。 １１・・・座標値検出部 １３・・・特徴点抽出部 １５・・・辞書 １６・・・照合部 １８・・・許容誤差値レジスタ １９・・・制御装置 ｒ　施尋゛１　の　り”ｃ＋　、、、　７圓ｔｓｚ図 発明の盾、（ψ１ ＠１図 （ａ） （ｂ） （Ｃ） （ｄ） １ｄね お−！、ｔ４眸云 第 図 ゆが°み ハ 除 ム 第 図 ＫＬ　　　Ｌ　　ｒｒ　　Ｊ’ｒ　　ｊｉ　　＆　５　
　イｈ（第　７　し１ 寸１モ／１１文字文さＩずターン 第　８１１ 技 東 ／１′ｉ。 多認名截 熔 図 Δ （Ｇ） （ｂ） バクーシ鳩仲ハ′お）！良」′＋すね。 偽　９　［″／ｊ

Claims (1)

1. 【特許請求の範囲】 座標入力装置に記入された数字や文字パターンの情報を
   検出する座標値検出部（１１）と、該座標値検出部（１
   １）で検出したパターンを該パターン上の複数個の特徴
   点により抽出する特徴点抽出部（１３）と、該特徴点抽
   出部（１３）により得られた特徴点と予め用意された辞
   書（１５）とを照合する照合部（１６）とを有し、該照
   合部（１６）で照合することにより数字や文字を認識す
   る文字パターン認識装置において、 前記特徴点抽出部（１３）で特徴点を抽出するため、許
   容誤差値レジスタ（１８）に記憶した許容誤差値を、前
   記照合部（１６）の照合結果により増減させる制御装置
   （１９）を設けたことを特徴とする文字パターン認識装
   置。