JPH0431988A

JPH0431988A - 文字認識方法及び文字認識装置

Info

Publication number: JPH0431988A
Application number: JP2137277A
Authority: JP
Inventors: Tsuneichi Arai; 常一新井; Shinsuke Takeuchi; 武内　慎介; Kazuhiro Matsubayashi; 一弘松林
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1990-05-29
Filing date: 1990-05-29
Publication date: 1992-02-04
Anticipated expiration: 2016-03-07
Also published as: EP0459746A2; EP0459746A3; JP3143461B2; DE69125054T2; EP0459746B1; DE69125054D1; US5533147A

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明はパターン認識方法、特にリアルタイムに手書き
入力されるパターン列を１パターン毎切りわけて認識す
るオンライン手書きパターンの認識方法及びその装置に
関するものである。

［従来の技術］従来、オンライン手書き文字認識装置等のパターン認識
装置は、手書きパターンを入力する座標入力手段である
抵抗膜デジタイザと、ペンアップ時間を計測することに
よりパターン切り出しを行うパターン切出手段、又は入
力される絶対位置によりパターン切り出しを行う為のパ
ターンの入力枠、又は１パターンの入力の終了を入力さ
せる認識実行キーと、入力された１パタ一ン分の座標情
報と１パターンごとの辞書とのマツチングを行って認識
するパターン認識手段とから構成されている。

［発明が解決しようとしている課題］しかしながら、上記従来例では、連続したパターンを入
力したい場合において、１パターンごとのパターン切り
出しを、ペンアップ時間の計測、又はパターンの入力枠
、又は認識実行キーによって行なうために次のような欠
点があった。

（１）ペンアップ時間の計測によっである一定時間が過
ぎたらパターン切り出しを行う場合は、一定時間を長く
すると、１パターン入力してから次のパターンを入力す
るまで長い時間またなければならず、一定時間を短かく
すると１パターンの中の１筆目と２筆目の間のペンアッ
プの時間をその一定時間より短かく入力しなければなら
ず、自然に入力することができないので誤ったパターン
切り出しを行ってしまう場合があった。

（２）入力されるパターンを絶対位置によって切り出し
を行うパターン枠を使用する場合は、自由な位置にパタ
ーンを入力できず、又パターン枠をはみ出さないように
入力する注意が必要であるので、自然に入力すると誤っ
たパターン切り出しを行ってしまう場合があった。

（３）１パターン入力が終了するごとに認識実行キーを
押させてパターン切りを行う場合は、１パタ一ン人力ご
とに認識実行キーを押さなければならないので操作が煩
雑であった。

本発明は、前記従来の欠点を除去し、手書き入力の煩雑
さをなくしたパターン認識方法及びその装置を提供する
。

し課題を解決するための手段］この課題を解決するために、本発明のパターン認識方法
は、２つ以上の複合パターンを予め記憶し、入力パター
ンと前記複合パターンとのマツチングに基づいて、前記
入力パターンからの各パターンの切り出しと認識とを行
う。

又、本発明のパターン認識装置は、入力されたパターン
の座標情報を記憶する座標情報記憶手段と、２つ以上の
複合パターンを含むパターンを予め記憶するパターン記
憶手段と、前記両パターンのマツチングに基づいて、パ
ターン区切りコードを含むパターンコードを出力するパ
ターン認識手段とを備える。

［作用］かかる構成において、座標情報とあらかじめ記憶されて
いる２つ以上の複合パターンを含むパターンとマツチン
グを行い、その結果によりパターン区切りコードを含む
パターンコードな出力することにより、自由位置に自由
なタイミングで連続して自然に文字を入力できるように
する。

［実施例］以下、添付図面に従って、本発明の詳細な説明する０本
実施例では、パターン認識装置の１つとして手書き文字
認識装置により、特に説明の簡略化のため数字入力の認
識手順を説明する。

第１図は本実施例の手書き文字認識装置の構成を表わし
たブロック図である。

１は入力ブロックであり、入力部１２と入力ペン１１か
ら構成される。２は処理ブロックであり、座標情報記憶
手段２１と文字認識手段２２と文字切り制御手段２３か
ら構成される。入力部１２は電極を縦横に張り巡らせた
入力盤であって、入力ベン１１で押圧することによって
座標データが入力される。座標データは座標情報記憶手
段２１に送られる。座標情報記憶手段２１は、入力部１
２から送られてくるペンの座標データを受は取って記憶
しておき、その文字座標データを文字認識手段２２に送
る。文字認識手段２２は、入力座標文字パターン化手段
２２ａと２文字以上の複合文字パターンを含むパターン
を格納する文字パターン辞書２２ｂとパターンマツチン
グ手段２２ｃとから構成されており、座標情報記憶手段
２１からの文字座標データを認識して文字入力継続コー
ト、文字きりコードを含む文字コードを文字切り制御手
段２３に送る。

入力座標文字パターン化手段２２ａは、座標情報記憶手
段２１から送られてくる座標データの１ストローク（最
初からペンアップまでのデータ又はペンアップからペン
アップまでのデータ）を１０等分し、その等分したベク
トルを第６図のように８方向にベクトル化し、更に処理
を簡略化するためベクトル化したパターンを　４図のよ
うな変換テーブルによりストロークコードに変換する、
ｌストローク目の終点座標と２ストローク目の始点座標
とを結ぶベクトル（飛びベクトル）も同様に８方向にベ
クトル化することによって入力座標文字を文字パターン
化する。文字パターン辞書２２ｂは第５図のように構成
される。たとえば、数字“４”は、５（ストロークコー
ド）、３（飛びベクトル）、１　（ストロークコード）
のような文字パターンとして、“１２”と連続した数字
入力は、１（ストロークコード）、３（飛びベクトル）
、３（ストロ・−クコード）のような文字パターンとし
て記憶されている。パターンマツチング手段２２ｃは、
入力座標文字パターン化手段２２ａによって文字パター
ン化された入力文字パターンと文字パターン辞書２２ｂ
の文字パターンとのマツチングを行って、文字入力継続
コードや文字切りコードを含む文字コードを認識結果と
して出力し、文字切り制御手段２３に送る。

文字切り制御手段２３は、文字認識手段２２から送られ
てくる文字コードによって、文字入力継続コードであれ
ば文字入力を継続し、文字切りコードが送られてくると
、その時点から１筆前までのデータを１文字として出力
し、１筆前からのデータを次の文字として認識を行う。

以下、更に具体的に各処理を説明する。第２図は本実施
例のハードウェア構成例を示すブロック図である。３１
は座標入力部であり、従来からある電極を縦横に張り巡
らせた入力盤であって、入力ベン１１で押圧することに
よって座標データが入力される。座標データは中央演算
処理装置（以下ＣＰＵ）３２に送られる。ＣＰＵ３２は
、第７図のフローチャートに従った処理手順及び文字パ
ターンを記憶しておくＲＯＭ３３と処理するデータを記
憶しているＲＡＭ３４とを持ち、ＲＯＭ３３の処理手順
に従って座標入力部から入力される座標値をＲＡＭ３４
の入力座標記憶部３４ａに記憶して、入力座標データか
ら文字パターンを作成して文字パターン記憶部３４ｂに
記憶し、ＲＯＭ’３３に記憶しである文字パターン辞書
３３ａとマツチングを行いその認識結果であるパターン
コードな出力する。尚、ＣＰＵ３２はポインタｎ、Ｍを
、ＲＡＭ３４は継続コード記憶部ＢＡ、ポイント記憶部
ＢＭを有し、以下の処理手順の説明で使用される。

第３図はＲＡＭ３３の入力座標記憶部３３ａに記憶して
いる入力座標データのデータ構造を表わす図である。ｘ
（１）が入力された１筆目の始点のＸ座標値であり、２
バイトから構成されＯ〜７ＦＦＦＨまでの値を持つ。同
様にＹ（１）が入力された１筆目の始点のＹ座標値であ
る。ｘ（４）が入力された１筆目の終点のＸ座標値であ
り、Ｙ（４）が入力された１筆目の終点のＹ座標値であ
る。Ｙ（４）の次のＵＰがペンのアップを表すペンアッ
プコード（ＦＦＦＦＨ）であって、１筆ごとの区切りを
示す。Ｘ（１）からＹ（４）までが１筆のデータである
。Ｘ（５）が２筆目の始点のＸ座標値、Ｙ（５）が２筆
目の始点のＹ座標であり、ｘ（５）からが２筆目のデー
タである。

第４図は、ストロークパターン（実際には１０個のベク
トルデータで表わされる）とストロークコードの対応表
であり、”↓”の様なストロークパターン（１のストロ
ークパターン、又は４の一部のストロークパターン、　
７７７７７７７７７７）はストロークコードの“１”と
する。例えば、入力されるパターンを数字に限定すると
、第４図のように１１種のストロークパターンに区分さ
れ、数字は全て１１種のストロークコードの組み合せて
表わせる。文字、特に漢字の場合は種類が多くなるが、
ストロークコードの組み合わせで表現出来ることは数字
と同じである。

第５図は文字パターン辞書３３ａのデータ構成を表す図
である。１筆のデータとして”↓”のようなストローク
パターンが入力されると、第４図からストロークコード
は“ｌ”なので、出力コードとして’ＦＦ０ＩＨ”が対
応する。２筆のデータは、例えば数字の“４”に対応し
た文字パターンデータは、第４図から１　（ストローク
コート）、第６図から３（飛びベクトル）、第４図から
５（ストロークコード）となり、出力コード゛’２３３
４Ｈ”　（Ｊ　Ｉ　Ｓコード）が対応し、数字“４”が
入力されると出力コードとして“２３３４Ｈ”が出力さ
れる。ここで、“ＦＦＸＸＨ”は継続コードと呼ばれ、
文字の形成のための更なる入力の可能性があることを示
している。又、“ＦＥＯＯＨ”は文字切りコードと呼ば
れ、２文字の複合パターンであることが確認されたこと
を示し、文字切りコードが出力された場合は、複合パタ
ーンの前の１文字が切り出されて出力される。

第６図は８方向のベクトル化を表した図であり、左から
右へのベクトルを“１”として右上へのベクトルを“２
”のように、方向ベクトルをその角度によって８方向の
ベクトルに区分する。

第７図は本実施例の手書き文字認識装置の処理手順を表
したフローチャートである。上記構成において、第７図
のフローチャートに沿って処理動作を説明する。

ステップＳ７１において、ＲＡＭ３４の初期化処理を行
う。すなわち、入力座標データの記憶場所のアドレスを
表すポインタｎに初期値ｌを入力する。認識処理を行う
入力座標データの記憶場所のアドレスを表すポインタＭ
に初期値１を入力する。初期値１の示す位置は、第３図
であればｘ（１）の位置、すなわち入力座標データの記
憶部３４ａの先頭である。

ステップＳ７２において、座標入力部３１からＸ、Ｙ座
標データが入力される。本例では座標入力部３１の送っ
てくる最小座標値は（０，０）、最大座標値は（３２０
，１２８）である。又、座標入力部３１はペン１１が押
圧していない時は、ペンＵＰコード（ＦＦＦＦＨ，ＦＦ
ＦＦＨ）を返すものとする。ペンＵＰコードはペンがア
ップしたその時点で出力され、それからペンがダウンさ
れるまで座標入力部３１からデータは送られてこない。

ステップ３７３において、入力座標値（Ｘ。

Ｙ）をＲＡＭ３４の特定の入力座標データ記憶部３４ａ
に記憶する。入力座標データの記憶位置のアドレスを表
すポインタｎの値が初期値１であれば、第３図のＸ　（
１）　、　Ｙ　（１）の位置にそれぞれ記憶され、ポイ
ンタｎの値が２であれば第３図のＸ　（２）　、　Ｙ　
（２）の位置にそれぞれ記憶される。

ステップＳ７４において、入力座標データ記憶部３４ａ
のアドレスを表すポインタｎの値を１加算する。ステッ
プＳ７３でＸ（１）、Ｙ（１）に記憶したら、ステップ
Ｓ７４でポインタｎが１加算されるので、ポインタｎの
値は２になる。

ステップＳ７５において、座標入力部３１から送られて
くるデータ（ｘ、ｙ）がペンＵＰコード（ＦＦＦＦＨ，
ＦＦＦＦＨ）であるか否かを判定する。ペン１１が押圧
していないとペンＵＰコードであり一筆の入力が終了し
たので、ステップＳ７６に進んでパターンの認識を開始
する。

ペン１１が押圧していると、ペンＵＰコード以外のＸ、
Ｙ座標データが入力され、次のデータの入力処理のため
にステップＳ７２に戻る。

ペンＵＰコードの場合は、ステップＳ７６において、座
標記憶データから前述のような手順で入力文字パターン
を作成して、文字パターン辞書３３ａのデータとマツチ
ングを行い、パターンコードな出力する。例えば１筆目
に“１”が人力された場合は、第４図に表したようにス
トロークパターン“↓”はストロークコート１であるの
で、第５図に表した１筆文字データの文字パターンデー
タのストロークコード１にマツチングするので、出力コ
ード“ＦＦ０ＩＨ”が文字コートとして出力される。１
筆目に“１”が入力された時点では、次に同じ位置で“
ｌ“が入力されて４になるのか“１”の横に次の数字が
入力されるのかが不明であるので、１”のコートを含ん
だ文字入力継続コード’ＦＦ０ＩＨ”が出力されるわけ
である。”　１２　”と入力された場合には、１筆目の
ストロークパターン“↓”は第４図からストロークコー
ドｌであり、ｌ筆目の終点座標と２筆目の始点座標とを
結ぶベクトルである飛びベクトルが第６図から上方向の
３であり、２筆目のストロークパターンが“２”である
ので第４図からストロークコード３になって、文字パタ
ーンデータは（１，３，３）となり、第５図の２筆文字
データの３番目と同じなので出力コート”ＦＥＯＯＨ”
　（文字切りコード）が文字コードとして出力される。

ステップＳ７７において、認識結果である文字コードが
文字入力継続コードであるか否かが判定される。ＦＦ０
ＩＨ，ＦＦ０２Ｈ，ＦＦ０５Ｈ。

ＦＦ０６Ｈ等を文字入力継続コードとしているので、Ｆ
Ｆ００８以上であれば文字入力継続コードでありステッ
プＳ８０に進み、ＦＦ０Ｏより小さければ文字入力継続
コードでないのでステップＳ７８に進む。

前例のように、１筆目にストロークパターン“↓”が入
力されると文字コードは“ＦＦＯＩＨ”の文字入力継続
コードであり、ステップＳ８０に進んで次のストローク
の入力を待つ。

一方、１筆目にストロークパターン“ス”が入力される
と、文字コートは前記の例とは異なって明らかに”２”
のＪＩＳコード“２３３２　Ｈ”であり、文字入力継続
コード以外であるのでステップＳ７８に進む。

ステップＳ７８において、認識結果である文字コードが
文字切りコードであるか否かが判定される。ＦＥＯＯＨ
を文字切りコードとしているので、ＦＥＯＯＨ以上であ
れば文字切りコードなので、先の１文字の切り出し処理
を行うためにステップＳ８１に進み、ＦＥＯＯＨより小
さければ文字切りコード以外なのでステップＳ７９に進
む。

ステップＳ７９において、認識した結果である文字コー
ドを外部に出力する。

ステップＳ８０においては、文字認識の途中状態を記憶
しておく。ＲＡＭ３４の認識途中の文字コードを記憶し
ておく継続コード記憶部ＢＡに、ステップＳ７６で出力
された継続文字コートを記憶しておく。ＲＡＭ３４の認
識途中の入力座標データのポインタの内容を記憶してお
くポイント記憶部ＢＭに次の入力データのポインタｎの
値を記憶しておく。先例の如く、１筆目にストロークパ
ターン“↓”が入力されると、ステップＳ７６において
文字コード”ＦＦＯ１Ｈ”が出力されてステップＳ８０
に進むので、ステップＳ８０では継続コード記憶部ＢＡ
には”ＦＦ０ＩＨ”が記憶され、入力座標データが第３
図のようだとすると、ｘ（１）からＵＰの位置までが記
憶されているので、ポインタｎの値は６でｘ（５）の位
置を指示しており、その６がポイント記憶部ＢＭに記憶
される。

ステップＳ８１においては、２筆前までの入力データを
１文字として認識して文字コードを出力し、１筆前のデ
ータからを次の文字として再度認識を行うような処理を
行う。まず、ステップＳ８０において記憶しておいた認
識途中の継続コード記憶部ＢＡの値をＪＩＳの文字コー
ドに変換して出力する。次に、認識を行うのは文字切り
を行った以後の入力座標データであるので、ステップＳ
８０において記憶しておいた認識途中の入力座標データ
のポイント記憶部ＢＭの値を、認識処理を行う人力座標
データのアドレスを表すポインタＭに入力する。

先例において１２”と入力されると、まず°゛１”が入
力された時点でステップＳ７６においてＦＦＯＩＨ”が
出力され、継続コード記憶部ＢＡには“ＦＦＯＩ　Ｈ”
が記憶され、その時点でのポインタｎの値は６であって
第３図のｘ（５）の位置を表していて、その６がポイン
ト記憶部ＢＭに記憶される。次に“２”が入力された時
点で、文字パターンが（１，３，３）となって、ステッ
プＳ７６において“ＦＥＯＯＨ”が出力され、ステップ
Ｓ８１において継続コード記憶部ＢＡの値が“ＦＦＯＩ
　Ｈ”なので１”のＪＩＳコードである“２３３ＬＨ”
に変換されて出力され、ポイント記憶部ＢＭの値の６を
ポインタＭに入力して、次のステップＳ７６では第３図
のｘ（５）の位置、すなわち“２”のパターンの始めか
ら認識するようにする。

以上説明したように、“１２”と連続して入力された文
字列を、“、“２”の２文字として文字切りをして認識
することができる。

尚、上記実施例において、数字の入力についての処理を
説明してきたが、第４図のストロークパターンと第５図
の文字パターン辞書をふやすことによって、平板名１片
板名、英パターン。

漢字等の入力についても同様な処理が実現できるのはい
うまでもない。

以上説明したように、２文字以上の複合文字パターンを
含む文字パターン辞書をもつ文字認識手段を設けたこと
によって、制限されない自由位置に時間制限なしに自然
に文字列を入力を行っても正しく１文字ごと切り割けて
認識を行うすぐれたオンライン手書き文字の一文字切り
出し装置を提供しつるものである。

［発明の効果コ本発明により、手書き入力の煩雑さをなくしたパターン
認識方法及びその装置を提供する。

【図面の簡単な説明】

第１図は本実施例の手書き文字認識装置の構成図、第２図は本実施例のハードウェア構成例のブロック図、第３図は人力座標データのデータ構造を示す図、第４図はストロークパターンとストロークコードの対応
表を示す図、第５図は文字パターン辞書の構成図、第６図は８方向のベクトルを表した図、第７図は処理手
順を表すフローチャートである。図中１・・・入力ブロック、２・・・処理ブロック、１
１・・・入力ペン、１２・・・入力部、２１・・・座標
情報記憶手段、２２・・・文字認識手段、２３・・・文
字切り制御手段、３１・・・座標入力部、３２・・・Ｃ
ＰＵ、３３・・・ＲＯＭ、３３ａ・・・文字パターン辞
書、３４・・・ＲＡＭ、３４ａ・・・入力座標記憶部、
３４ｂ・・・文字パターン記憶部、ｎ、Ｍ・・・ポイン
タ、ＢＡ・・・継続コード記憶部、ＢＭ・・・ポイント
記憶部である。第図第図第図第図

Claims

【特許請求の範囲】

（１）２つ以上の複合パターンを予め記憶し、入力パタ
ーンと前記複合パターンとのマッチングに基づいて、前
記入力パターンからの各パターンの切り出しと認識とを
行うことを特徴とするパターン認識方法。
（２）入力されたパターンの座標情報を記憶する座標情
報記憶手段と、２つ以上の複合パターンを含むパターンを予め記憶する
パターン記憶手段と、前記両パターンのマッチングに基づいて、パターン区切りコードを含むパターンコードを出力する
パターン認識手段とを備えることを特徴とするパターン
認識装置。