JP3143461B2 - 文字認識方法及び文字認識装置 - Google Patents

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

Info

Publication number
JP3143461B2
JP3143461B2 JP02137277A JP13727790A JP3143461B2 JP 3143461 B2 JP3143461 B2 JP 3143461B2 JP 02137277 A JP02137277 A JP 02137277A JP 13727790 A JP13727790 A JP 13727790A JP 3143461 B2 JP3143461 B2 JP 3143461B2
Authority
JP
Japan
Prior art keywords
character
stroke
code
pattern
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP02137277A
Other languages
English (en)
Other versions
JPH0431988A (ja
Inventor
常一 新井
慎介 武内
一弘 松林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP02137277A priority Critical patent/JP3143461B2/ja
Priority to DE69125054T priority patent/DE69125054T2/de
Priority to EP91304791A priority patent/EP0459746B1/en
Publication of JPH0431988A publication Critical patent/JPH0431988A/ja
Priority to US08/334,003 priority patent/US5533147A/en
Application granted granted Critical
Publication of JP3143461B2 publication Critical patent/JP3143461B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • G06V30/36Matching; Classification
    • G06V30/373Matching; Classification using a special pattern or subpattern alphabet
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • G06V30/333Preprocessing; Feature extraction
    • G06V30/347Sampling; Contour coding; Stroke extraction

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は文字認識方法、特にリアルタイムに手書き入
力されるパターン列を1パターン毎切りわけて認識する
オンライン手書き文字の認識方法及びその装置に関する
ものである。
[従来の技術] 従来、オンライン手書き文字認識装置等の文字認識装
置は、手書きパターンを入力する座標入力手段である抵
抗膜デジタイザと、ペンアツプ時間を計測することによ
りパターン切り出しを行うパターン切出手段、又は入力
される絶対位置によりパターン切り出しを行う為のパタ
ーンの入力枠、又は1パターンの入力の終了を入力させ
る認識実行キーと、入力された1パターン分の座標情報
と1パターンごとの辞書とのマツチングを行つて認識す
るパターン認識手段とから構成されている。
[発明が解決しようとしている課題] しかしながら、上記従来例では、連続したパターンを
入力したい場合において、1パターンごとのパターン切
り出しを、ペンアツプ時間の計測、又はパターンの入力
枠、又は認識実行キーによつて行なうために次のような
欠点があつた。
(1)ペンアツプ時間の計測によつてある一定時間が過
ぎたらパターン切り出しを行う場合は、一定時間を長く
すると、1パターン入力してから次のパターンを入力す
るまで長い時間またなければならず、一定時間を短かく
すると1パターンの中の一筆目と2筆目の間のペンアツ
プの時間をその一定時間より短かく入力しなければなら
ず、自然に入力することができないので誤つたパターン
切り出しを行つてしまう場合があつた。
(2)入力されるパターンを絶対位置によつて切り出し
を行うパターン枠を使用する場合は、自由な位置にパタ
ーンを入力できず、又パターン枠をはみ出さないように
入力する注意が必要であるので、自然に入力すると誤つ
たパターン切り出しを行つてしまう場合があつた。
(3)1パターン入力が終了するごとに認識実行キーを
押させてパターン切りを行う場合は、1パターン入力ご
とに認識実行キーを押さなければならないので操作が煩
雑であつた。
本発明は、前記従来の欠点を除去し、文字認識精度を
高めた文字認識方法及びその装置を提供する。
[課題を解決するための手段] この課題を解決するために、本発明の文字認識方法
は、 手書き入力された文字を認識する文字認識方法であっ
て、 ペンダウンからペンアップまでを一つのストロークと
し、その間のペンの軌跡をストロークパターンとした場
合に、連続して入力される2つのストロークがそれぞれ
描く2つのストロークパターンと、前記2つのストロー
クパターンの内、先行する一方のストロークパターンの
終点座標と他方のストロークパターンの始点座標とを結
ぶ飛びベクトルと、を含む、複数のストロークパターン
及び飛びベクトルの組み合わせを、文字コードに対応さ
せた対応関係を含む辞書を用いて、文字認識を行うこと
を特徴とする。
また、本発明に係る文字認識装置は、手書き入力され
た文字を認識する文字認識装置であって、ペンダウンか
らペンアップまでを一つのストロークとし、その間のペ
ンの軌跡をストロークパターンとした場合に、連続して
入力される2つのストロークがそれぞれ描く2つのスト
ロークパターンと、前記2つのストロークパターンの
内、先行する一方のストロークパターンの終点座標と他
方のストロークパターンの始点座標とを結ぶ飛びベクト
ルと、を含む、複数のストロークパターン及び飛びベク
トルの組み合わせを、文字コードに対応させた対応関係
を含む辞書を備えることを特徴とする。
[作用] かかる構成において、座標情報とあらかじめ記憶され
ている2つ以上の複合パターンを含むパターンとマツチ
ングを行い、その結果によりパターン区切りコードを含
むパターンコードを出力することにより、自由位置に自
由なタイミングで連続して自然に文字を入力できるよう
にする。
[実施例] 以下、添付図面に従つて、本発明の実施例を説明す
る。本実施例では、パターン認識装置の1つとして手書
き文字認識装置により、特に説明の簡略化のため数字入
力の認識手順を説明する。
第1図は本実施例の手書き文字認識装置の構成を表わ
したブロツク図である。
1は入力ブロツクであり、入力部12と入力ペン11から
構成される。2は処理ブロツクであり、座標情報記憶手
段21と文字認識手段22と文字切り制御手段23から構成さ
れる。入力部12は電極を縦横に張り巡らせた入力盤であ
つて、入力ペン11で押圧することによつて座標データが
入力される。座標データは座標情報記憶手段21に送られ
る。座標情報記憶手段21は、入力部12から送られてくる
ペンの座標データを受け取つて記憶しておき、その文字
座標データを文字認識手段22に送る。文字認識手段22
は、入力座標文字パターン化手段22aと2文字以上の複
合文字パターンを含むパターンを格納する文字パターン
辞書22bとパターンマツチング手段22cとから構成されて
おり、座標情報記憶手段21からの文字座標データを認識
して文字入力継続コード,文字きりコードを含む文字コ
ードを文字切り制御手段23に送る。
入力座標文字パターン化手段22aは、座標情報記憶手
段21から送られてくる座標データの1ストローク(最初
からペンアツプまでのデータ又はペンアツプからペンア
ツプまでのデータ)を10等分し、その等分したベクトル
を第6図のように8方向にベクトル化し、更に処理を簡
略化するためのベクトル化したパターンを4図のような
変換テーブルによりストロークコードに変換する。1ス
トローク目の終点座標と2ストローク目の始点座標とを
結ぶベクトル(飛びベクトル)も同様に8方向にベクト
ル化することによつて入力座標文字を文字パターン化す
る。文字パターン辞書22bは第5図のように構成され
る。たとえば、数字“4"は、5(ストロークコード),3
(飛びベクトル),1(ストロークコード)のような文字
パターンとして、“12"と連続した数字入力は、1(ス
トロークコード),3(飛びベクトル),3(ストロークコ
ード)のような文字パターンとして記憶されている。パ
ターンマツチング手段22cは、入力座標文字パターン化
手段22cによつて文字パターン化された入力文字パター
ンと文字パターン辞書22bの文字パターンとのマツチン
グを行つて、文字入力継続コードや文字切りコードを含
む文字コードを認識結果として出力し、文字切り制御手
段23に送る。
文字切り制御手段23は、文字認識手段22から送られて
くる文字コードによって、文字入力継続コードであれば
文字入力を継続させ、文字切りコードが送られてくる
と、その時点から1筆前までのデータを1文字として出
力し、1筆前からのデータを次の文字として認識させ
る。
以下、更に具体的に各処理を説明する。第2図は本実
施例のハードウエア構成例を示すブロツク図である。31
は座標入力部であり、従来からある電極を縦横に張り巡
らせた入力盤であつて、入力ペン11で押圧することによ
つて座標データが入力される。座標データは中央演算処
理装置(以下CPU)32に送られる。CPU32は、第7図のフ
ローチヤートに従つた処理手順及び文字パターンを記憶
しておくROM33と処理するデータを記憶しているRAM34と
を持ち、ROM33の処理手順に従つて座標入力部から入力
される座標値をRAM34の入力座標記憶部34aに記憶して、
入力座標データから文字パターンを作成して文字パター
ン記憶部34bに記憶し、ROM33に記憶してある文字パター
ン辞書33aとマツチングを行いその認識結果である文字
コードを出力する。尚、CPU32はポインタn,Mを、RAM34
は継続コード記憶部BA,ポイント記憶部BMを有し、以下
の処理手順の説明で使用される。
第3図はRAM33の入力座標記憶部33aに記憶している入
力座標データのデータ構造を表わす図である。X(1)
が入力された1筆目の始点のX座標値であり、2バイト
から構成され0〜7FFFHまでの値を持つ。同様にY
(1)が入力された1筆目の始点のY座標値である。X
(4)が入力された1筆目の終点のX座標値であり、Y
(4)が入力された1筆目の終点のY座標値である。Y
(4)は次のUPがペンのアツプを表すペンアツプコード
(FFFFH)であつて、1筆ごとの区切りを示す。X
(1)からY(4)までが1筆のデータである。X
(5)が2筆目の始点のX座標値、Y(5)が2筆目の
始点のY座標であり、X(5)からが2筆目のデータで
ある。
第4図は、ストロークパターン(実際には10個のベク
トルデータで表わされる)とストロークコードの対応表
であり、“↓”の様なストロークパターン(1のストロ
ークパターン、又は4の一部のストロークパターン;777
7777777)はストロークコードの“1"とする。例えば、
入力されるパターンを数字に限定すると、第4図のよう
に11種のストロークパターンに区分され、数字は全て11
種のストロークコードの組み合せで表わせる。文字、特
に漢字の場合は種類が多くなるが、ストロークコードの
組み合わせで表現出来ることは数字と同じである。
第5図は文字パターン辞書33aのデータ構成を表す図
である。1筆のデータとして“↓”のようなストローク
パターンが入力されると、第4図からストロークコード
は“1"なので、出力コードとして“FF01H"が対応する。
2筆のデータは、例えば数字の“4"に対応した文字パタ
ーンデータは、第4図から1(ストロークコード),第
6図から3(飛びベクトル),第4図から5(ストロー
クコード)となり、出力コード“2334H"(JISコード)
が対応し、数字“4"が入力されると出力コードとして
“2334H"が出力される。ここで、“FFXXH"は継続コード
と呼ばれ、文字の形成のための更なる入力の可能性があ
ることを示している。又、“FEOOH"は文字切りコードと
呼ばれ、2文字の複合パターンであることが確認された
ことを示し、文字切りコードが出力された場合は、複合
パターンの前の1文字が切り出されて出力される。
第6図は8方向のベクトル化を表した図であり、左か
ら右へのベクトルを“1"として右上へのベクトルを“2"
のように、方向ベクトルをその角度によつて8方向のベ
クトルに区分する。
第7図は本実施例の手書き文字認識装置の処理手順を
表したフローチヤートである。上記構成において、第7
図のフローチヤートに沿つて処理動作を説明する。
ステツプS71において、RAM34の初期化処理を行う。す
なわち、入力座標データの記憶場所のアドレスを表すポ
インタnに初期値1を入力する。認識処理を行う入力座
標データの記憶場所のアドレスを表すポインタMに初期
値1を入力する。初期値1の示す位置は、第3図であれ
ばX(1)の位置、すなわち入力座標データの記憶部34
aの先頭である。
ステツプS72において、座標入力部31からX,Y座標デー
タが入力される。本例では座標入力部31の送つてくる最
小座標値は(0,0)、最大座標値は(320,128)である。
又、座標入力部31はペン11が押圧していない持は、ペン
UPコード(FFFFH,FFFFH)を返すものとする。ペンUPコ
ードはペンがアツプしたその時点で出力され、それから
ペンがダウンされるまで座標入力部31からデータは送ら
れてこない。
ステツプS73において、入力座標値(X,Y)をRAM34の
特定の入力座標データ記憶部34aに記憶する。入力座標
データの記憶位置のアドレスを表すポインタnの値が初
期値1であれば、第3図のX(1),Y(1)の位置にそ
れぞれ記憶され、ポインタnの値が2であれば第3図の
X(2),Y(2)の位置にそれぞれ記憶される。
ステツプS74において、入力座標データ記憶部34aのア
ドレスを表すポインタnの値を1加算する。ステツプS7
3でX(1),Y(1)に記憶したら、ステツプS74でポイ
ンタnが1加算されるので、ポインタnの値は2にな
る。
ステツプS75において、座標入力部31から送られてく
るデータ(X,Y)がペンUPコード(FFFFH,FFFFH)である
か否かを判定する。ペン11が押圧していないとペンUPコ
ードであり一筆の入力が終了したので、ステツプS76に
進んでパターンの認識を開始する。ペン11が押圧してい
ると、ペンUPコード以外のX,Y座標データが入力され、
次のデータの入力処理のためにステツプS72に戻る。
ペンUPコードの場合は、ステツプS76において、座標
記憶データから前述のような手順で入力文字パターンを
作成して、文字パターン辞書33aのデータとマツチング
を行い、文字コードを出力する。例えば1筆目に“1"が
入力された場合は、第4図に表したようにストロークパ
ターン“↓”はストロークコード1であるので、第5図
に表した1筆文字データの文字パターンデータのストロ
ークコード1にマツチングするので、出力コード“FF01
H"が文字コードとして出力される。1筆目に“1"が入力
された時点では、次に同じ位置で“∠”が入力されて4
になるのか“1"の横に次の数字が入力されるのかが不明
であるので、“1"のコードを含んだ文字入力継続コード
“FF01H"が出力されるわけである。“12"と入力された
場合には、1筆目のストロークパターン“↓”は第4図
からストロークコード1であり、1筆目の終点座標と2
筆目の始点座標とを結ぶベクトルである飛びベクトルが
第6図から上方向の3であり、2筆目のストロークパタ
ーンが であるので第4図からストロークコード3になつて、文
字パターンデータは(1,3,3)となり、第5図の2筆文
字データの3番目と同じなので出力コード“FE00H"(文
字切りコード)が文字コードとして出力される。
ステツプS77において、認識結果である文字コードが
文字入力継続コードであるか否かが判定される。FF01H,
FF02H,FF05H,FF06H等を文字入力継続コードとしている
ので、FF00H以上であれば文字入力継続コードでありス
テツプS80に進み、FF00より小さければ文字入力継続コ
ードでないのでステツプS78に進む。
前例のように、1筆目のストロークパターン“↓”が
入力されると文字コードは“FF01H"の文字入力継続コー
ドであり、ステツプS80に進んで次のストロークの入力
を待つ。一方、1筆目のストロークパターン が入力されると、文字コードは前記の例とは異なつて明
らかに“2"のJISコード“2332H"であり、文字入力継続
コード以外であるのでステツプS78に進む。
ステツプS78において、認識結果である文字コードが
文字切りコードであるか否かが判定される。FH00Hを文
字切りコードとしているので、FE00H以上であれば文字
切りコードなので、先の1文字の切り出し処理を行うた
めにステツプS81に進み、FE00Hより小さければ文字切り
コード以外なのでステツプS79に進む。
ステツプS79において、認識した結果である文字コー
ドを外部に出力する。
ステツプS80においては、文字認識の途中状態を記憶
しておく。RAM34の認識途中の文字コードを記憶してお
く継続コード記憶部BAに、ステツプS76で出力された継
続文字コードを記憶しておく。RAM34の認識途中の入力
座標データのポインタの内容を記憶しておくポイント記
憶部BMに次の入力データのポインタnの値を記憶してお
く。先例の如く、1筆目にストロークパターン“↓”が
入力されると、ステツプS76において文字コード“FF01
H"が出力されてステツプS80に進むので、ステツプS80で
は継続コード記憶部BAには“FF01H"が記憶され、入力座
標データが第3図のようだとすると、X(1)からUPの
位置までが記憶されているので、ポインタnの値は6で
X(5)の位置を指示しており、その6がポイント記憶
部BMに記憶される。
ステツプS81においては、2筆前までの入力データを
1文字として認識して文字コードを出力し、1筆前のデ
ータからを次の文字として再度認識を行うような処理を
行う。まず、ステツプS80において記憶しておいた認識
途中の継続コード記憶部BAの値をJISの文字コードに変
換して出力する。次に、認識を行うのは文字切りを行つ
た以後の入力座標データであるので、ステツプS80にお
いて記憶しておいた認識途中の入力座標データのポイン
ト記憶部BMの値を、認識処理を行う入力座標データのア
ドレスを表すポインタMに入力する。
先例において“12"と入力されると、まず“1"が入力
された時点でステツプS76において“FF01H"が出力さ
れ、継続コード記憶部BAには“FF01H"が記憶され、その
時点でのポインタnの値は6であつて第3図のX(5)
の位置を表していて、その6がポイント記憶部BMに記憶
される。次に“2"が入力された時点で、文字パターンが
(1,3,3)となつて、ステツプS76において“FE00H"が出
力され、ステツプS81において継続コード記憶部BAの値
が“FF01H"なので“1"のJISコードである“2331H"に変
換されて出力され、ポイント記憶部BMの値の6をポイン
タMに入力して、次のステツプS76では第3図のX
(5)の位置、すなわち“2"のパターンの始めから認識
するようにする。
以上説明したように、“12"と連続して入力された文
字列を、“1",“2"の2文字として文字切りをして認識
することができる。
尚、上記実施例において、数字の入力についての処理
を説明してきたが、第4図のストロークパターンと第5
図の文字パターン辞書をふやすことによつて、平仮名,
片仮名,英パターン,漢字等の入力についても同様な処
理が実現できるのはいうまでもない。
以上説明したように、2文字以上の複合文字パターン
を含む文字パターン辞書をもつ文字認識手段を設けたこ
とによつて、制限されない自由位置に時間制限なしに自
然に文字列を入力を行つても正しく1文字ごと切り割け
て認識を行うすぐれたオンライン手書き文字の一文字切
り出し装置を提供しうるものである。
[発明の効果] 本発明によれば、文字認識精度を高めた文字認識方法
及びその装置を提供することができる。
【図面の簡単な説明】
第1図は本実施例の手書き文字認識装置の構成図、 第2図は本実施例のハードウエア構成例のブロツク図、 第3図は入力座標データのデータ構造を示す図、 第4図はストロークパターンとストロークコードの対応
表を示す図、 第5図は文字パターン辞書の構成図、 第6図は8方向のベクトルを表した図、 第7図は処理手順を表すフローチヤートである。 図中1……入力ブロツク、2……処理ブロツク、11……
入力ペン、12……入力部、21……座標情報記憶手段、22
……文字認識手段、23……文字切り制御手段、31……座
標入力部、32……CPU、33……ROM、33a……文字パター
ン辞書、34……RAM、34a……入力座標記憶部、34b……
文字パターン記憶部、n,M……ポインタ、BA……継続コ
ード記憶部、BM……ポイント記憶部である。
フロントページの続き (72)発明者 松林 一弘 東京都大田区下丸子3丁目30番2号 キ ヤノン株式会社内 (56)参考文献 特開 昭58−72273(JP,A) 特開 昭64−2186(JP,A) 特開 昭64−37682(JP,A) (58)調査した分野(Int.Cl.7,DB名) G06K 9/34,9/62

Claims (14)

    (57)【特許請求の範囲】
  1. 【請求項1】手書き入力された文字を認識する文字認識
    方法であって、 ペンダウンからペンアップまでを一つのストロークと
    し、その間のペンの軌跡をストロークパターンとした場
    合に、 連続して入力される2つのストロークがそれぞれ描く2
    つのストロークパターンと、 前記2つのストロークパターンの内、先行する一方のス
    トロークパターンの終点座標と他方のストロークパター
    ンの始点座標とを結ぶ飛びベクトルと、 を含む、複数のストロークパターン及び飛びベクトルの
    組み合わせを、文字コードに対応させた対応関係を含む
    辞書を用いて、文字認識を行うことを特徴とする文字認
    識方法。
  2. 【請求項2】前記複数のストロークパターン及び前記飛
    びベクトルの組合せに対応させた文字コードは、そのま
    ま1つの文字を示す文字特定コードと、前記2つのスト
    ロークパターンがそれぞれ異なる文字を構成するストロ
    ークパターンとして文字認識するべきことを示す文字切
    りコードと、を含むことを特徴とする請求項1に記載の
    文字認識方法。
  3. 【請求項3】前記辞書を参照することにより、入力され
    た第1ストロークが描く第1ストロークパターンと、前
    記第1ストロークに続けて入力された第2ストロークが
    描く第2ストロークパターンと、前記第1、第2ストロ
    ークパターン間の飛びベクトルと、に対応する文字コー
    ドを取得する第1取得ステップと、 前記第1取得ステップで取得した前記文字コードが前記
    文字切りコードであるか否かを判定する第1判定ステッ
    プと、 前記第1判定ステップで、前記文字コードが前記文字切
    りコードであると判断されると、前記第1ストロークパ
    ターンまでのストロークパターンに対応する文字コード
    を出力し、前記第1判定ステップで、前記文字コードが
    前記文字切りコードではなく前記文字特定コードである
    と判断されると、該文字特定コードをそのまま文字認識
    結果として出力する出力ステップと、 を有することを特徴とする請求項2に記載の文字認識方
    法。
  4. 【請求項4】前記辞書は、更に、 入力されるストロークのストロークパターンと、 該ストロークに続けて、文字の形成のための更なるスト
    ローク入力の可能性があることを示す継続コード、又
    は、該ストロークパターンまでで形成される文字を示す
    文字特定コードと、 を対応させた対応関係を含むことを特徴とする請求項1
    又は2に記載の文字認識方法。
  5. 【請求項5】前記辞書は、更に、 入力されるストロークのストロークパターンと、 該ストロークに続けて、文字の形成のための更なるスト
    ローク入力の可能性があることを示す継続コード、又
    は、該ストロークパターンまでで形成される文字を示す
    文字特定コードと、 を対応させた対応関係を含み、 前記辞書を参照することにより、前記第1ストロークパ
    ターンに対応する文字コードを取得する第2取得ステッ
    プと、 前記第2取得ステップで取得した文字コードが継続コー
    ドであるか否かを判定する第2判定ステップと、 前記第2判定ステップで、前記文字コードが継続コード
    ではなく前記文字特定コードであると判定された場合
    に、該文字特定コードをそのまま文字認識結果として出
    力する出力ステップと、 を有し、 前記第2判定ステップで、前記文字コードが継続コード
    であると判定された場合に、次の前記第2ストロークを
    入力し、前記第1取得ステップに進むことを特徴とする
    請求項3に記載の文字認識方法。
  6. 【請求項6】前記継続コードは、対応するストロークパ
    ターンを識別する情報を含むことを特徴とする請求項4
    又は5に記載の文字認識方法。
  7. 【請求項7】前記辞書が、ストロークパターンをストロ
    ークコード化させて文字コードに対応させた対応関係を
    含むことを特徴とする請求項1乃至6のいずれかに記載
    の文字認識方法。
  8. 【請求項8】手書き入力された文字を認識する文字認識
    装置であって、 ペンダウンからペンアップまでを一つのストロークと
    し、その間のペンの軌跡をストロークパターンとした場
    合に、 連続して入力される2つのストロークがそれぞれ描く2
    つのストロークパターンと、 前記2つのストロークパターンの内、先行する一方のス
    トロークパターンの終点座標と他方のストロークパター
    ンの始点座標とを結ぶ飛びベクトルと、 を含む、複数のストロークパターン及び飛びベクトルの
    組み合わせを、文字コードに対応させた対応関係を含む
    辞書を備えることを特徴とする文字認識装置。
  9. 【請求項9】前記複数のストロークパターン及び前記飛
    びベクトルの組合せに対応させた文字コードは、そのま
    ま1つの文字を示す文字特定コードと、前記2つのスト
    ロークパターンがそれぞれ異なる文字を構成するストロ
    ークパターンとして文字認識するべきことを示す文字切
    りコードと、を含むことを特徴とする請求項8に記載の
    文字認識装置。
  10. 【請求項10】前記辞書を参照することにより、入力さ
    れた第1ストロークが描く第1ストロークパターンと、
    前記第1ストロークに続けて入力された第2ストローク
    が描く第2ストロークパターンと、前記第1、第2スト
    ロークパターン間の飛びベクトルと、に対応する文字コ
    ードを出力するパターンマッチング手段と、 前記パターンマッチング手段で取得した前記文字コード
    が前記文字切りコードであるか否かを判定し、前記文字
    コードが前記文字切りコードであると判断されると、前
    記第1ストロークパターンまでのストロークパターンに
    対応する文字コードを出力し、前記文字コードが前記文
    字切りコードではなく前記文字特定コードであると判断
    されると、該文字特定コードをそのまま文字認識結果と
    して出力する出力手段と、 を有することを特徴とする請求項9に記載の文字認識装
    置。
  11. 【請求項11】前記辞書は、更に、 入力されるストロークのストロークパターンと、 該ストロークに続けて、文字の形成のための更なるスト
    ローク入力の可能性があることを示す継続コード、又
    は、該ストロークパターンまでで形成される文字を示す
    文字特定コードと、 を対応させた対応関係を含むことを特徴とする請求項8
    又は9に記載の文字認識装置。
  12. 【請求項12】前記辞書は、更に、 入力されるストロークのストロークパターンと、 該ストロークに続けて、文字の形成のための更なるスト
    ローク入力の可能性があることを示す継続コード、又
    は、該ストロークパターンまでで形成される文字を示す
    文字特定コードと、 を対応させた対応関係を含み、 前記パターンマッチング手段は、 前記辞書を参照することにより、前記第1ストロークパ
    ターンに対応する文字コードを出力し、 前記出力手段は、 前記パターンマッチング手段から出力された文字コード
    が継続コードであるか否かを判定し、前記文字コードが
    継続コードではなく前記文字特定コードであると判定さ
    れた場合に、該文字特定コードをそのまま文字認識結果
    として出力し、 前記出力手段で、前記文字コードが継続コードであると
    判定された場合には、次の前記第2ストロークを入力
    し、パターンマッチング手段が、第1ストロークパター
    ンと、前記第2ストロークパターンと、前記第1、第2
    ストローク間の飛びベクトルと、に対応する文字コード
    を出力することを特徴とする請求項10に記載の文字認識
    装置。
  13. 【請求項13】前記継続コードは、対応するストローク
    パターンを識別する情報を含むことを特徴とする請求項
    11又は12に記載の文字認識装置。
  14. 【請求項14】前記辞書が、ストロークパターンをスト
    ロークコード化させて文字コードに対応させた対応関係
    を含むことを特徴とする請求項9乃至13のいずれかに記
    載の文字認識装置。
JP02137277A 1990-05-29 1990-05-29 文字認識方法及び文字認識装置 Expired - Fee Related JP3143461B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP02137277A JP3143461B2 (ja) 1990-05-29 1990-05-29 文字認識方法及び文字認識装置
DE69125054T DE69125054T2 (de) 1990-05-29 1991-05-28 Verfahren und Vorrichtung zur Mustererkennung
EP91304791A EP0459746B1 (en) 1990-05-29 1991-05-28 Pattern recognition method, and apparatus therefor
US08/334,003 US5533147A (en) 1990-05-29 1994-11-02 Segmentation of handwritten patterns using stroke and jump vectors

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP02137277A JP3143461B2 (ja) 1990-05-29 1990-05-29 文字認識方法及び文字認識装置

Publications (2)

Publication Number Publication Date
JPH0431988A JPH0431988A (ja) 1992-02-04
JP3143461B2 true JP3143461B2 (ja) 2001-03-07

Family

ID=15194917

Family Applications (1)

Application Number Title Priority Date Filing Date
JP02137277A Expired - Fee Related JP3143461B2 (ja) 1990-05-29 1990-05-29 文字認識方法及び文字認識装置

Country Status (4)

Country Link
US (1) US5533147A (ja)
EP (1) EP0459746B1 (ja)
JP (1) JP3143461B2 (ja)
DE (1) DE69125054T2 (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07295940A (ja) * 1994-04-21 1995-11-10 Sharp Corp 電子機器
US6292181B1 (en) 1994-09-02 2001-09-18 Nec Corporation Structure and method for controlling a host computer using a remote hand-held interface device
US5867106A (en) * 1994-09-02 1999-02-02 Packard Bell Nec Password switch to override remote control
US6092117A (en) * 1994-09-02 2000-07-18 Packard Bell Nec System and method for automatically reconnecting a wireless interface device to a host computer
US6209034B1 (en) 1994-09-02 2001-03-27 Nec Corporation Remote keyboard macros activated by hot icons
US6137473A (en) * 1994-09-02 2000-10-24 Nec Corporation System and method for switching control between a host computer and a remote interface device
US5990875A (en) * 1995-10-16 1999-11-23 Packard Bell Nec Double pen up event
US5996082A (en) * 1995-10-16 1999-11-30 Packard Bell Nec System and method for delaying a wake-up signal
US6353599B1 (en) 1995-10-16 2002-03-05 Nec Corporation Wireless enumeration
US6005533A (en) * 1995-10-16 1999-12-21 Packard Bell Nec Remote occlusion region
US6148344A (en) * 1995-10-16 2000-11-14 Nec Corporation System and method for enabling an IPX driver to accommodate multiple LAN adapters
US6126327A (en) * 1995-10-16 2000-10-03 Packard Bell Nec Radio flash update
US6279153B1 (en) 1995-10-16 2001-08-21 Nec Corporation Multi-user flash ROM update
US6664982B1 (en) 1995-10-16 2003-12-16 Nec Corporation Multi-user on-screen keyboard
US6963783B1 (en) 1995-10-16 2005-11-08 Packard Bell Nec Audio compression in a wireless remote interface tablet
US6141688A (en) * 1995-10-16 2000-10-31 Nec Corporation Broadcast search for available host
US6018806A (en) * 1995-10-16 2000-01-25 Packard Bell Nec Method and system for rebooting a computer having corrupted memory using an external jumper
US6330231B1 (en) 1995-10-16 2001-12-11 Nec Corporation Dynamic server allocation for load balancing wireless remote interface processing
JPH09319829A (ja) * 1996-06-03 1997-12-12 Nec Corp オンライン文字認識装置
US6370269B1 (en) * 1997-01-21 2002-04-09 International Business Machines Corporation Optical character recognition of handwritten or cursive text in multiple languages
US6215901B1 (en) * 1997-03-07 2001-04-10 Mark H. Schwartz Pen based computer handwriting instruction
US6144764A (en) * 1997-07-02 2000-11-07 Mitsui High-Tec, Inc. Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
KR100454541B1 (ko) * 1998-04-27 2004-11-03 산요덴키가부시키가이샤 수기 문자 인식 방법 및 시스템
US7750891B2 (en) 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US6801190B1 (en) * 1999-05-27 2004-10-05 America Online Incorporated Keyboard system with automatic correction
US7030863B2 (en) 2000-05-26 2006-04-18 America Online, Incorporated Virtual keyboard system with automatic correction
US7821503B2 (en) 2003-04-09 2010-10-26 Tegic Communications, Inc. Touch screen and graphical user interface
US6970599B2 (en) * 2002-07-25 2005-11-29 America Online, Inc. Chinese character handwriting recognition system
US7610194B2 (en) * 2002-07-18 2009-10-27 Tegic Communications, Inc. Dynamic database reordering system
US7286115B2 (en) * 2000-05-26 2007-10-23 Tegic Communications, Inc. Directional input system with automatic correction
JP3974359B2 (ja) * 2000-10-31 2007-09-12 株式会社東芝 オンライン文字認識装置及び方法並びにコンピュータ読み取り可能な記憶媒体及びオンライン文字認識プログラム
JP4061094B2 (ja) * 2002-03-15 2008-03-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 音声認識装置、その音声認識方法及びプログラム
US7590386B2 (en) * 2002-04-18 2009-09-15 Interdigital Technology Corporation Method for control of contention-based wireless access
JP4372119B2 (ja) * 2006-05-19 2009-11-25 キヤノン株式会社 Web情報処理装置及びWeb情報処理方法
JP2007312250A (ja) * 2006-05-19 2007-11-29 Canon Inc Web情報処理装置及びWeb情報処理方法、情報処理装置及び情報処理装置の制御方法
US8225203B2 (en) * 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US8201087B2 (en) 2007-02-01 2012-06-12 Tegic Communications, Inc. Spell-check for a keyboard system with automatic correction
CN101561725B (zh) * 2008-04-16 2010-12-08 汉王科技股份有限公司 一种手写快速输入的方法和系统
US8150160B2 (en) * 2009-03-26 2012-04-03 King Fahd University Of Petroleum & Minerals Automatic Arabic text image optical character recognition method
JP6195333B2 (ja) 2012-08-08 2017-09-13 キヤノン株式会社 ロボット装置
US10725650B2 (en) * 2014-03-17 2020-07-28 Kabushiki Kaisha Kawai Gakki Seisakusho Handwritten music sign recognition device and program

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH591726A5 (ja) * 1973-07-30 1977-09-30 Nederlanden Staat
JPS60136892A (ja) * 1983-12-26 1985-07-20 Hitachi Ltd オンライン手書き図形認識装置
US4731857A (en) * 1984-06-29 1988-03-15 International Business Machines Corporation Recognition system for run-on handwritten characters
US4764972A (en) * 1985-05-23 1988-08-16 Nec Corporation Continuous characters recognition system
JPS6282486A (ja) * 1985-10-08 1987-04-15 Hitachi Ltd オンライン手書き図形認識装置
JPH0766418B2 (ja) * 1985-11-20 1995-07-19 三洋電機株式会社 手書き文字認識装置
JPS62193758A (ja) * 1986-02-21 1987-08-25 Y K Trading Kk 表面研摩装置
US5157737A (en) * 1986-07-25 1992-10-20 Grid Systems Corporation Handwritten keyboardless entry computer system
JPS63193759A (ja) * 1987-02-06 1988-08-11 Fujitsu Ltd 高交流インピ−ダンス回路
US4953225A (en) * 1987-10-16 1990-08-28 Sharp Kabushiki Kaisha Handwritten character-recognizing apparatus for automatically generating and displaying character frames
JP2619429B2 (ja) * 1987-11-05 1997-06-11 グローリー工業株式会社 接触文字の分離方法
JP2777890B2 (ja) * 1988-04-15 1998-07-23 富士通株式会社 手書き文字切出方式
US5001765A (en) * 1989-01-05 1991-03-19 International Business Machines Corporation Fast spatial segmenter for handwritten characters
US5029223A (en) * 1990-02-02 1991-07-02 International Business Machines Corporation Constraint driven-on line recognition of handwritten characters and symbols
JP3095145B2 (ja) * 1990-06-14 2000-10-03 ソニー株式会社 情報処理装置
US5121441A (en) * 1990-09-21 1992-06-09 International Business Machines Corporation Robust prototype establishment in an on-line handwriting recognition system
US5216725A (en) * 1990-10-31 1993-06-01 Environmental Research Institute Of Michigan Apparatus and method for separating handwritten characters by line and word

Also Published As

Publication number Publication date
EP0459746A3 (en) 1993-07-21
JPH0431988A (ja) 1992-02-04
EP0459746B1 (en) 1997-03-12
US5533147A (en) 1996-07-02
EP0459746A2 (en) 1991-12-04
DE69125054D1 (de) 1997-04-17
DE69125054T2 (de) 1997-07-17

Similar Documents

Publication Publication Date Title
JP3143461B2 (ja) 文字認識方法及び文字認識装置
KR100297482B1 (ko) 수기입력의문자인식방법및장치
JPH10507025A (ja) 走査された及びリアルタイムの手書き文字の識別を行う文字認識システム
JP2651009B2 (ja) 情報認識装置
JP3155616B2 (ja) 文字認識方法及び装置
JP5455364B2 (ja) 情報処理装置及び軌跡データ認識方法
JP2002063548A (ja) 手書き文字認識方法
JPS62271086A (ja) パタ−ン認識装置
KR100301216B1 (ko) 온라인문자인식장치
JPH0442316A (ja) 電子計算機
JP2824704B2 (ja) 文字認識装置
JP2894305B2 (ja) 認識装置の候補修正方式
JPH0522948B2 (ja)
JPS5929246Y2 (ja) 手書き文字のオンライン認識処理装置
JP3352467B2 (ja) オンライン文字認識装置
JPH0830717A (ja) 文字認識方法とその装置
JP2851865B2 (ja) 文字認識装置
JPH053631B2 (ja)
KR950001060B1 (ko) 데이터 인식장치
JP2962984B2 (ja) 文字認識装置
JP2953162B2 (ja) 文字認識装置
JPH11134437A (ja) 手書き文字認識装置
JPH09167208A (ja) オンライン文字認識装置
JPS61182185A (ja) 手書き文字認識装置
JP2002063547A (ja) 手書き文字認識方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081222

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081222

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091222

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees