JPS58214972A - オンライン手書き文字認識装置 - Google Patents
オンライン手書き文字認識装置Info
- Publication number
- JPS58214972A JPS58214972A JP57097606A JP9760682A JPS58214972A JP S58214972 A JPS58214972 A JP S58214972A JP 57097606 A JP57097606 A JP 57097606A JP 9760682 A JP9760682 A JP 9760682A JP S58214972 A JPS58214972 A JP S58214972A
- Authority
- JP
- Japan
- Prior art keywords
- character
- size
- input
- written
- code
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/24—Character recognition characterised by the processing or recognition method
- G06V30/242—Division of the character sequences into groups prior to recognition; Selection of dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、オンライン手書き文字認識装置に係り、特に
、筆記者の負担軽減と文字記入速度の低下防止とを図っ
たオンライン手書き文字認識装置に関するものである。
、筆記者の負担軽減と文字記入速度の低下防止とを図っ
たオンライン手書き文字認識装置に関するものである。
従来技術とその問題点を第１図、第２図により説明する
。第１図において、１はタブレソト（座標入力装置）、
２は文字記入用シート、３は入力ペン、４は前処理部、
５は特徴抽出回路、６はマツチング回路、７は最小値選
択回路、８はコード変換回路、９は出力端、１０はＵＰ
／ＤＯｉ１％’Ｎ検出回路、１１はストローク数検出回
路、１２は標準パターンメモリ、１３は位置比較回路、
１４は指示枠位置メモリ、１５は大文字／小文字フラグ
メモリである。筆記者は、入力ペン３によって、タブレ
ット１上に配置されている文字記入用シート２の各文字
記入枠２−１内に文字を筆記する。
。第１図において、１はタブレソト（座標入力装置）、
２は文字記入用シート、３は入力ペン、４は前処理部、
５は特徴抽出回路、６はマツチング回路、７は最小値選
択回路、８はコード変換回路、９は出力端、１０はＵＰ
／ＤＯｉ１％’Ｎ検出回路、１１はストローク数検出回
路、１２は標準パターンメモリ、１３は位置比較回路、
１４は指示枠位置メモリ、１５は大文字／小文字フラグ
メモリである。筆記者は、入力ペン３によって、タブレ
ット１上に配置されている文字記入用シート２の各文字
記入枠２−１内に文字を筆記する。
このとき、タブレット１は、入力ペン３のペン先のＸＹ
座標の位置情報を、一定時間（標本化周期）ごとに出力
ライン１−３より出力する。
座標の位置情報を、一定時間（標本化周期）ごとに出力
ライン１−３より出力する。
また、入力ペン３には、入力ペン３が文字記入用シート
２に圧着しているか否かを検出するスイッチが内蔵され
ており、このスイッチ出力も、Ｚ軸情報として、前記Ｘ
Ｙ座標の位置情報とともに標本化周期ごとに出力ライン
１−３より出力される。
２に圧着しているか否かを検出するスイッチが内蔵され
ており、このスイッチ出力も、Ｚ軸情報として、前記Ｘ
Ｙ座標の位置情報とともに標本化周期ごとに出力ライン
１−３より出力される。
これらのＸ、Ｙ、Ｚ軸情報は、筆跡情報として前処理部
４に供給される。前処理部４では、まず、２軸情報を見
て、入力ペン３が文字記入用シート２に圧着しているデ
ータ（以下筆跡点と呼ぶ）のみを選択して取り込み以下
の正規化処理をする。
４に供給される。前処理部４では、まず、２軸情報を見
て、入力ペン３が文字記入用シート２に圧着しているデ
ータ（以下筆跡点と呼ぶ）のみを選択して取り込み以下
の正規化処理をする。
筆跡点の系列には冗長な点を含んでいる。それは、文字
記入時のペン先の移動が一定速度ではなく、隣接する筆
跡点間の空間的な距離が非常に近接しているものもある
からである。このために、筆跡冗長点の除去が行なわれ
る。除去の方法は、ストローク（入力ペン３が文字記入
用シート２に圧着してから離れるまでに描かれた一つの
線分、筆跡点系列）の始点から一定距離はなれた筆跡点
を再標本化点とし、次に、この再標化点から同様に一定
距離はなれた筆跡点を再び再標本化点とする処理をスト
ロークの終点まで行なう。つまり、各ストロークの筆跡
点系列を、時間空間系列から距離空間系列に変換する（
以下この処理を再標本化処理と呼ぶ）。
記入時のペン先の移動が一定速度ではなく、隣接する筆
跡点間の空間的な距離が非常に近接しているものもある
からである。このために、筆跡冗長点の除去が行なわれ
る。除去の方法は、ストローク（入力ペン３が文字記入
用シート２に圧着してから離れるまでに描かれた一つの
線分、筆跡点系列）の始点から一定距離はなれた筆跡点
を再標本化点とし、次に、この再標化点から同様に一定
距離はなれた筆跡点を再び再標本化点とする処理をスト
ロークの終点まで行なう。つまり、各ストロークの筆跡
点系列を、時間空間系列から距離空間系列に変換する（
以下この処理を再標本化処理と呼ぶ）。
次に、前処理部４は、再標本化処理された１文字分のデ
ータに対して、位置と大きさの正規化を行なう。文字記
入用シート２のどの文字記入枠２−１に文字を筆記する
か（こ、よって筆跡点のＸＹ座標値が異なること、及び
文字記入枠２−１内のどの位置に文字を筆記するかをこ
よっても筆跡点のＸＹ座標値が異ブ、ｆることのために
、１文字単位ごとに、文字の重心位置が一定となるよう
に座標変換するのが、位置の正規化である。また、文字
記入枠２−１に記入される文字の大きさは筆記者によっ
て異なるため、記入文字の大きさが一定となるように各
再標本化点の座標変換を行なうのが大きさの正規化であ
る。
ータに対して、位置と大きさの正規化を行なう。文字記
入用シート２のどの文字記入枠２−１に文字を筆記する
か（こ、よって筆跡点のＸＹ座標値が異なること、及び
文字記入枠２−１内のどの位置に文字を筆記するかをこ
よっても筆跡点のＸＹ座標値が異ブ、ｆることのために
、１文字単位ごとに、文字の重心位置が一定となるよう
に座標変換するのが、位置の正規化である。また、文字
記入枠２−１に記入される文字の大きさは筆記者によっ
て異なるため、記入文字の大きさが一定となるように各
再標本化点の座標変換を行なうのが大きさの正規化であ
る。
これは、文字の重心位置に対する各再標本化点の距離の
平均が一定になるようにすることで行なわれる。
平均が一定になるようにすることで行なわれる。
このよ・）に前処理され一人力文字データは、特徴抽出
回路５によって、以後の処理が容易に行なえるように、
情報量を低減した形で表現される。例えば、Ｍストロー
クからなる入力文字■は、第ｍ番目番こ記入されたスト
ロークをＩｍとして。
回路５によって、以後の処理が容易に行なえるように、
情報量を低減した形で表現される。例えば、Ｍストロー
クからなる入力文字■は、第ｍ番目番こ記入されたスト
ロークをＩｍとして。
Ｈ＝ （Ｉ １ 、Ｉ ２ ＋ ・・・ 、Ｉｈ１）
というように、ストロークの筆記順に表現する。
というように、ストロークの筆記順に表現する。
また、各ストローク１１〜ＩＭは、それぞれストローク
の始点（書き始めの筆跡点）から終点（書き終りの筆跡
点）までの１ストロークの巌分をＮ等分するＮ＋１個の
折線近似点の系列で表現する。つまり、第ｎ１番目のス
トローク１ｍは、折線近似点Ｐｍ １．Ｐｍ２．−、Ｐ
ｍＮ＋ １の系列を用いてＩｍ＝（Ｐｍｌ 、 Ｐｍ２
、−、ＰｍＮ＋１ ）と表現する。ここで折線近似点Ｐ
＋ｎｎはＰＩＩＴＩ ＝（Ｘ ｍ ｎ 、 Ｙ ｍ ｒ
・で示されるＸＹ座ａ値である。
の始点（書き始めの筆跡点）から終点（書き終りの筆跡
点）までの１ストロークの巌分をＮ等分するＮ＋１個の
折線近似点の系列で表現する。つまり、第ｎ１番目のス
トローク１ｍは、折線近似点Ｐｍ １．Ｐｍ２．−、Ｐ
ｍＮ＋ １の系列を用いてＩｍ＝（Ｐｍｌ 、 Ｐｍ２
、−、ＰｍＮ＋１ ）と表現する。ここで折線近似点Ｐ
＋ｎｎはＰＩＩＴＩ ＝（Ｘ ｍ ｎ 、 Ｙ ｍ ｒ
・で示されるＸＹ座ａ値である。
このように特徴抽出回路５で記述された入力文字は、マ
ツチング回路６の一方の入力端に供給される。マツチン
グ回路６の他方の入力端には、予め認識対象の各文字ご
とに、人力文字に対すると回置な前処理、特徴抽出され
た多数の筆記者による入力文字の平均的なパターンが、
標準パターンメモリー２より供給される。
ツチング回路６の一方の入力端に供給される。マツチン
グ回路６の他方の入力端には、予め認識対象の各文字ご
とに、人力文字に対すると回置な前処理、特徴抽出され
た多数の筆記者による入力文字の平均的なパターンが、
標準パターンメモリー２より供給される。
Φθ
ここで、文字θに対する標準パターンＳを・θ
θ θ θ８ ｗ（Ｓ
１．Ｓ ２．・・・、８Ｍ）とする。ただし、Ｍは文字
θのストローク数でθ Ｓｍは θ θ θ θＳ ｍ
ｅ＝（Ｐｍ１． Ｐｍｚ 、−、ＰｍＮ＋ １ ）と表
現される第ｍ番目のストロークである。
θ θ θ８ ｗ（Ｓ
１．Ｓ ２．・・・、８Ｍ）とする。ただし、Ｍは文字
θのストローク数でθ Ｓｍは θ θ θ θＳ ｍ
ｅ＝（Ｐｍ１． Ｐｍｚ 、−、ＰｍＮ＋ １ ）と表
現される第ｍ番目のストロークである。
θ
Ｐ ｍ ｎは
θ θ θ
Ｐｍｎ！（Ｘｍｎ、 ｙｍｎ）
と表現される、第ｍ番目のストロークの線分をＮ等分す
る折線近似点の第ｎ番目のＸＹ座標値である。
る折線近似点の第ｎ番目のＸＹ座標値である。
マツチング回路６では、入力文字Ｉと、この工のストロ
ーク数Ｍに等しいストローク数の標６ 準パターンＳとの距離Ｄ（θ）を次のように計算する。
ーク数Ｍに等しいストローク数の標６ 準パターンＳとの距離Ｄ（θ）を次のように計算する。
ここで、Ｉｍは入力文字工の第ｍ番目のストロθ
・θ −り、Ｓｍは標準パターンＳの第ｍ番目のストロ−り、
ｄｓ （Ｓ’ｍ 、 Ｉｍ ）は両パターンノ第ｍ番目
ノストロークＳｍ、 Ｉｍ間の距離を示しｎ＝＝１ である。Ｎ＋１はストロークの折線近似点数、θ Ｐｍｎ、Ｐｍｎは両パターンの承ｍ酢目のストロークの
第ｎ番目の折線近似点、ｄＰ （Ｐｍｎ 、 Ｐｍｎ
）は両パターンの第ｍ番目のストロークの第ｎ番目の折
線近似点間の距離を示し ｄＰ（Ｐ”ｍｎ、Ｐｍｎ）＝ （Ｘ”ｍｎ−Ｘｍｎ）％
−（７＋コｙｍＪ９）である。
・θ −り、Ｓｍは標準パターンＳの第ｍ番目のストロ−り、
ｄｓ （Ｓ’ｍ 、 Ｉｍ ）は両パターンノ第ｍ番目
ノストロークＳｍ、 Ｉｍ間の距離を示しｎ＝＝１ である。Ｎ＋１はストロークの折線近似点数、θ Ｐｍｎ、Ｐｍｎは両パターンの承ｍ酢目のストロークの
第ｎ番目の折線近似点、ｄＰ （Ｐｍｎ 、 Ｐｍｎ
）は両パターンの第ｍ番目のストロークの第ｎ番目の折
線近似点間の距離を示し ｄＰ（Ｐ”ｍｎ、Ｐｍｎ）＝ （Ｘ”ｍｎ−Ｘｍｎ）％
−（７＋コｙｍＪ９）である。
以上の（７）〜（９）式をまとめて、マツチング回路６
は、両パターン間距離Ｄ（θ）としてを計算する。ただ
し、Ｘｍｎ、）（ｎ＋ｎは第ｍ番目のストロークの第ｎ
番目の折線近似点のＸ座標値、ｙｏ−・、ｙ−・は同じ
くＹ座標値である。
は、両パターン間距離Ｄ（θ）としてを計算する。ただ
し、Ｘｍｎ、）（ｎ＋ｎは第ｍ番目のストロークの第ｎ
番目の折線近似点のＸ座標値、ｙｏ−・、ｙ−・は同じ
くＹ座標値である。
ここで、入力文字Ｉのストローク数Ｍに等しい標準パタ
ーンがＬ個あれば、マツチング回路６はこのＬ個の標準
パターンに対して順次入力文字■とのパターン間距離Ｄ
（θ）を計算し、結果を、最小値選択回路７に供給する
。
ーンがＬ個あれば、マツチング回路６はこのＬ個の標準
パターンに対して順次入力文字■とのパターン間距離Ｄ
（θ）を計算し、結果を、最小値選択回路７に供給する
。
なお、入力文字■のストローク数は、タブレット１から
のＺ軸情報をもとに、ＵＰ／ＤＯＷＮ検出回路１０によ
って、入力ペン３のＵＰ 、 ＤＯＷＮを検出し、そし
て、Ｕ ｌ）からＤＯＷＮへの変化を、スｌ−ローク数
検出回路工１によって、１文字分にわたり、計数するこ
とによって求める。
のＺ軸情報をもとに、ＵＰ／ＤＯＷＮ検出回路１０によ
って、入力ペン３のＵＰ 、 ＤＯＷＮを検出し、そし
て、Ｕ ｌ）からＤＯＷＮへの変化を、スｌ−ローク数
検出回路工１によって、１文字分にわたり、計数するこ
とによって求める。
ストローク数検出回路１１の出力は、標準パターンメモ
リ１２を制御し、入力文字ｌのストローク数Ｍに等しい
標準パターンＳを選択し、マツチング回路６に供給する
。
リ１２を制御し、入力文字ｌのストローク数Ｍに等しい
標準パターンＳを選択し、マツチング回路６に供給する
。
最小値選択回路７は、順次供給されるパターン間距離の
Ｌ個Ｄ（ｄｌ）〜Ｄ（θＬ）のうちの最小値を字コード
を標準パターンメモリ１２より取り込みこれをコード変
換回路８に出力する。
Ｌ個Ｄ（ｄｌ）〜Ｄ（θＬ）のうちの最小値を字コード
を標準パターンメモリ１２より取り込みこれをコード変
換回路８に出力する。
以上のような従来のオンライン千１１キ文字認識方式に
おいて問題となるのは、例えば仮名文字「キヤ」 「キ
ー」 「キ・、」における大文字「キ」と小文字［ヤＪ
ｒ−Ｊ ｒ−Ｊのような、大文字と小文字の入力
方式と認識方式である、なんとなれば、これらの小文字
は、大文字と形状を全く同一にし、大きさが異なるのみ
であり、そして、入力文字の大きさの異なりは、従来技
術では、前処理部番こおける正規化によって、認識部で
は全く同一文字となってしまい、大文字であるか小文字
であるかの判断ができないことになるからである。
おいて問題となるのは、例えば仮名文字「キヤ」 「キ
ー」 「キ・、」における大文字「キ」と小文字［ヤＪ
ｒ−Ｊ ｒ−Ｊのような、大文字と小文字の入力
方式と認識方式である、なんとなれば、これらの小文字
は、大文字と形状を全く同一にし、大きさが異なるのみ
であり、そして、入力文字の大きさの異なりは、従来技
術では、前処理部番こおける正規化によって、認識部で
は全く同一文字となってしまい、大文字であるか小文字
であるかの判断ができないことになるからである。
例えば、第２図の（ａ）のように「ツ」という仮名を文
字記入枠２−１の枠内−ばいに書いた場合と、（Ｃ）の
ように文字記入枠２−１のすみに小さく書いた場合とで
、前処理結果は、（ｂｌ 、 （ｄｌのようにＷＯを重
心点として、全く等しいパターンとなってしまう。この
ように大文字と小文字の文字パターンが同一形状となる
ものは、日本字の片仮名、平仮名ばかりでなく、英字に
も存在する。
字記入枠２−１の枠内−ばいに書いた場合と、（Ｃ）の
ように文字記入枠２−１のすみに小さく書いた場合とで
、前処理結果は、（ｂｌ 、 （ｄｌのようにＷＯを重
心点として、全く等しいパターンとなってしまう。この
ように大文字と小文字の文字パターンが同一形状となる
ものは、日本字の片仮名、平仮名ばかりでなく、英字に
も存在する。
これに対処して、従来、大文字であるか小文字であるか
の情報を、筆記時にタブレット１を介して筆記者が供給
する方式が採用されていた。
の情報を、筆記時にタブレット１を介して筆記者が供給
する方式が採用されていた。
例えば、第１図に示すように、タブレット１に大文字指
示枠１−１と小文字指示枠１−２とを設け、どちらかの
指示枠を入力ペン３で押圧することによって、以後の入
力文字は大文字であること、あるいは小文字であること
を宣言する。
示枠１−１と小文字指示枠１−２とを設け、どちらかの
指示枠を入力ペン３で押圧することによって、以後の入
力文字は大文字であること、あるいは小文字であること
を宣言する。
そして認識部では、位置比較回路１３において、指示枠
１−１．１−２に対応する座標値（指示枠位置メモリ１
４に記憶されている）を比較用基準として、入力ペン３
がどちらの指示枠を押圧したか、あるいは全く押圧して
いないかを検出し、検出結束に対応して、大文字／小文
字フラグメモリ１５をセットする。
１−１．１−２に対応する座標値（指示枠位置メモリ１
４に記憶されている）を比較用基準として、入力ペン３
がどちらの指示枠を押圧したか、あるいは全く押圧して
いないかを検出し、検出結束に対応して、大文字／小文
字フラグメモリ１５をセットする。
ここで、大文字／小文字フラクメモリ１５の出力Ｆを、
大文字の場合Ｆ＝１、小文字の場合Ｆ＝０とする。また
、大文字の「ツ」の文字コードをＡ３Ｃ４、小文字の「
ツｊの文字コードをＡ３Ｃ５とし、「ツ」の標準パター
ンに対して、大文字の文字コードＡ３Ｃ４を与えたとす
る。
大文字の場合Ｆ＝１、小文字の場合Ｆ＝０とする。また
、大文字の「ツ」の文字コードをＡ３Ｃ４、小文字の「
ツｊの文字コードをＡ３Ｃ５とし、「ツ」の標準パター
ンに対して、大文字の文字コードＡ３Ｃ４を与えたとす
る。
そして、「ツ」を入力ペン３で筆記した場合を見ると、
最小値選択回路７の出力には文字コードＡ３Ｃ４が出力
される。この文字コードはコード変換回路８に供給され
る。コード変換回路８は、大文字／小文字フラグメモリ
１５からの指示がＦ−１（大文字指示）のときはそのま
ま文字コードＡ３Ｃ４を出力し、Ｆ’＝０（小文字指示
）のときは、小文字に対応する文字コードＡ３Ｃ５を出
力する。つまり、コード変換回路８は、大文字に対応す
る小文字の文字コード対応表を内部にもち、これを用い
て、Ｆ＝０のときは大文字の文字コードを小文字の文字
コードに変換して出力する。
最小値選択回路７の出力には文字コードＡ３Ｃ４が出力
される。この文字コードはコード変換回路８に供給され
る。コード変換回路８は、大文字／小文字フラグメモリ
１５からの指示がＦ−１（大文字指示）のときはそのま
ま文字コードＡ３Ｃ４を出力し、Ｆ’＝０（小文字指示
）のときは、小文字に対応する文字コードＡ３Ｃ５を出
力する。つまり、コード変換回路８は、大文字に対応す
る小文字の文字コード対応表を内部にもち、これを用い
て、Ｆ＝０のときは大文字の文字コードを小文字の文字
コードに変換して出力する。
しかし上記した従来方式には、文字を記入する以外に大
文字であるか小文字であるかの指示をもしなければなら
ず、筆記者にとって負担となるばかりでなく、入力速度
を低下させるという問題がある。
文字であるか小文字であるかの指示をもしなければなら
ず、筆記者にとって負担となるばかりでなく、入力速度
を低下させるという問題がある。
本発明の目的は、従来技術での上記した問題点を解決し
、娘記者の負担を軽減し、文字記入速度の低下を防止す
るとともに、英字ζこ対する認識能率を向上させること
のできるオンライン手書き文字認識装置を提供すること
にある。
、娘記者の負担を軽減し、文字記入速度の低下を防止す
るとともに、英字ζこ対する認識能率を向上させること
のできるオンライン手書き文字認識装置を提供すること
にある。
本発明の特徴は、上記目的を達成するために、筆記文字
の大きさを検出する文字ザイズ検出手段と、この検出値
と設定値とを比較して設定値より大きいとき大文字、小
さいとき小文字と判定する文字サイズ判定手段と、筆記
文字の文字サイズには依存しないで筆記文字をパターン
認識した結果に対応する文字コードと上記サイズ判定結
果信号とを入力に受けてサイズ判定結果が大文字のとき
は筆記文字に対応する文字コードをそのま差出力しサイ
ズ判定結果が小文字のときは入力に受けた文字コードを
もとに所定のコード変換を行なって出力するコード変換
手段とを備えた構成とするζこゐる。
の大きさを検出する文字ザイズ検出手段と、この検出値
と設定値とを比較して設定値より大きいとき大文字、小
さいとき小文字と判定する文字サイズ判定手段と、筆記
文字の文字サイズには依存しないで筆記文字をパターン
認識した結果に対応する文字コードと上記サイズ判定結
果信号とを入力に受けてサイズ判定結果が大文字のとき
は筆記文字に対応する文字コードをそのま差出力しサイ
ズ判定結果が小文字のときは入力に受けた文字コードを
もとに所定のコード変換を行なって出力するコード変換
手段とを備えた構成とするζこゐる。
以下、本発明の一実施例を第３図により説明する。第３
図においで、４−１は再標本化回路、４−２は位置正規
化回路、４−３は重心点正規化回路、４−４は大きさ正
規化回路、４−５は平均半径抽出回路、１６は比較回路
であり、その他は第１図の場合と同じである。人力さイ
１．た文字の婚跡情報はタブレットの出力ラインｌ−３
より再標本化回路４−１に入力され、ここでは前述した
よ・うに、各ストロークの筆跡点のうらのｌ、Ｔ Ｋ点
を除去し、各ストロークの筆跡点系列を時空間イ；列か
ら距離空間系列に変換する。つまり、ストロークの始点
から終点まＣの線分を一定距離間隔で再標本化する。
図においで、４−１は再標本化回路、４−２は位置正規
化回路、４−３は重心点正規化回路、４−４は大きさ正
規化回路、４−５は平均半径抽出回路、１６は比較回路
であり、その他は第１図の場合と同じである。人力さイ
１．た文字の婚跡情報はタブレットの出力ラインｌ−３
より再標本化回路４−１に入力され、ここでは前述した
よ・うに、各ストロークの筆跡点のうらのｌ、Ｔ Ｋ点
を除去し、各ストロークの筆跡点系列を時空間イ；列か
ら距離空間系列に変換する。つまり、ストロークの始点
から終点まＣの線分を一定距離間隔で再標本化する。
この再標本化された入力文字■の第ｍ番目のストローク
Ｉｍを再標本化点□□□】、Φ２・・・、 （Ｊ）ｎＥ
（ｒｒ）の系列で表現し Ｉｍ＝ （Ｑｍｌ 、 Ｑｍ２ 、−・−、Ｑ＋ｎＢ（
ｔｒｉ ）とする。ただし、Ｑｍｅは第ｍ番目のストロ
ークの第０番目の再標本化点、Ｅ（ホ）は第ｍ番目のス
トロークの再標本化点の数である。また、再標本化点Ｑ
ｍｅは、ＸＹ座標値を示し Ｑｍｅ ＝ （Ｘｍｅ 、 Ｙｍｅ ）
である。
Ｉｍを再標本化点□□□】、Φ２・・・、 （Ｊ）ｎＥ
（ｒｒ）の系列で表現し Ｉｍ＝ （Ｑｍｌ 、 Ｑｍ２ 、−・−、Ｑ＋ｎＢ（
ｔｒｉ ）とする。ただし、Ｑｍｅは第ｍ番目のストロ
ークの第０番目の再標本化点、Ｅ（ホ）は第ｍ番目のス
トロークの再標本化点の数である。また、再標本化点Ｑ
ｍｅは、ＸＹ座標値を示し Ｑｍｅ ＝ （Ｘｍｅ 、 Ｙｍｅ ）
である。
こうして再標本化された人力文字データは、重心点抽出
回路４−３に供給され、入力文字の重心位置Ｗｏが抽出
される。この重心位置ＷＯは、−文字分の全再標本化点
Ｑｍｅ （Ｉｎ ” １〜Ｍ、ｅ： ｌ 、 Ｆ！に）
）のＸ座浦値の平均値Ｘｏ、Ｙ座標値の平均値ＹＯをＸ
Ｙ座標値とする↓）のでＶｖｏ＝（Ｘｏ 、 Ｙｏ ） と表現される。
回路４−３に供給され、入力文字の重心位置Ｗｏが抽出
される。この重心位置ＷＯは、−文字分の全再標本化点
Ｑｍｅ （Ｉｎ ” １〜Ｍ、ｅ： ｌ 、 Ｆ！に）
）のＸ座浦値の平均値Ｘｏ、Ｙ座標値の平均値ＹＯをＸ
Ｙ座標値とする↓）のでＶｖｏ＝（Ｘｏ 、 Ｙｏ ） と表現される。
次に、位置正規化回路４−２においＣ１この重心位置Ｗ
Ｏを新たなＸＹ座標軸の原点と４−るように、各再標本
化点Ｑｍｅの座標値を変換する。
Ｏを新たなＸＹ座標軸の原点と４−るように、各再標本
化点Ｑｍｅの座標値を変換する。
つまり
、−ＸＱ −Ｙ。
Ｑｍｅ ＝ （Ｘｍｅ 、 Ｙｍｅ ）の
よ・）に、各再標本化点ＱｍｅのＸＹ座標値ＸｍｅＹｍ
ｅから、Ｘｏ 、 Ｙｏを減算する。ここでｘ ｍｅ
＝ Ｘ ｍｅ −Ｘ。
よ・）に、各再標本化点ＱｍｅのＸＹ座標値ＸｍｅＹｍ
ｅから、Ｘｏ 、 Ｙｏを減算する。ここでｘ ｍｅ
＝ Ｘ ｍｅ −Ｘ。
ｙ ｍｅ ＝ Ｙｍｅ ’−Ｙ。
とすると、重心位置はＸ ＝ Ｏ、ｙ ＝ Ｏとなる。
次に、上記のように位置の正規化処理が行なわれた人力
文字データに対して、平均半径抽出回路４−５において
、入力文字の大きさ、ここでは入力文字の平均半径Ｒを として求める。ここで、Ｕ＝ΣＥ（、、、）で入力文字
１ｎ＝１ の再標本化点数であり、Ｍは入力文字のストローク数、
１ｘｍｅ１．ｌ ｙｍｅｌは入力文字の重心位置ＷＯを
原点とする第ｍ番目のスト１１−りの第０番目の再標本
化点のＸ軸値、Ｙ軸値の絶対値であ名。叩ち、各再標本
化点ＱｒＴＩｅの重心位置Ｗ０１・からの距離の平均値
として平均半径Ｒを求めたことになる。この平均半径Ｒ
は、文字を天きく記入するほど大きな値となるものであ
り、人力文字の大きさに対応する・マラメータである。
文字データに対して、平均半径抽出回路４−５において
、入力文字の大きさ、ここでは入力文字の平均半径Ｒを として求める。ここで、Ｕ＝ΣＥ（、、、）で入力文字
１ｎ＝１ の再標本化点数であり、Ｍは入力文字のストローク数、
１ｘｍｅ１．ｌ ｙｍｅｌは入力文字の重心位置ＷＯを
原点とする第ｍ番目のスト１１−りの第０番目の再標本
化点のＸ軸値、Ｙ軸値の絶対値であ名。叩ち、各再標本
化点ＱｒＴＩｅの重心位置Ｗ０１・からの距離の平均値
として平均半径Ｒを求めたことになる。この平均半径Ｒ
は、文字を天きく記入するほど大きな値となるものであ
り、人力文字の大きさに対応する・マラメータである。
大きさ正規化回路４−４は、この平均半径Ｒ。
が設定値ＲＯとなるように、各再標本化点Ｑｍｅの座標
値を変換する。この変換処理後の再標本化点ＱｍｅのＸ
、Ｙ軸の値をＸ ｌｌ１ｅ ’ｉ″Ｙ ＩＴｌｅとすれ
ば、大きさの正規化は のように、入力文字の平均半径几で各ＸＹ座標値を正規
化（除算）することである。
値を変換する。この変換処理後の再標本化点ＱｍｅのＸ
、Ｙ軸の値をＸ ｌｌ１ｅ ’ｉ″Ｙ ＩＴｌｅとすれ
ば、大きさの正規化は のように、入力文字の平均半径几で各ＸＹ座標値を正規
化（除算）することである。
この入力文字の平均半径Ｒは、また、比較回路１６の一
方の入力端に入力され、他方の入力端に入力される設定
値ａｔｈと比較される。つまり、比較回路１６は、入力
文字が設定値よりも大きいか否かを判定する。判定結果
はコード変換回路８に供給され、コード変換回路８の動
作を制御する。
方の入力端に入力され、他方の入力端に入力される設定
値ａｔｈと比較される。つまり、比較回路１６は、入力
文字が設定値よりも大きいか否かを判定する。判定結果
はコード変換回路８に供給され、コード変換回路８の動
作を制御する。
大きさ正規化回路４−４の出力信号は特徴抽出回路５に
供給され、従来技術で説明したように、入力文字が情報
量圧縮された形で表現されそして、マツチング回路６に
おいて標準パター１ンとのマツチング計算（パターン間
距離の計算）を行なう。
供給され、従来技術で説明したように、入力文字が情報
量圧縮された形で表現されそして、マツチング回路６に
おいて標準パター１ンとのマツチング計算（パターン間
距離の計算）を行なう。
標準パターンメモリ１２には、英字に関してはＡ、Ｂ、
Ｃ，・・・等の大文字、仮名文字に関してもア、イ、つ
、・・・ツ等の大文字の、多数の筆記者によって記入さ
れ前述の前処理、特徴抽出が行なわれたパターンの平均
的なパターンを、その文字に対応する文字コードととも
に記憶させておく。また、このとき、文字のストローク
数によって分類して、記憶させておく。
Ｃ，・・・等の大文字、仮名文字に関してもア、イ、つ
、・・・ツ等の大文字の、多数の筆記者によって記入さ
れ前述の前処理、特徴抽出が行なわれたパターンの平均
的なパターンを、その文字に対応する文字コードととも
に記憶させておく。また、このとき、文字のストローク
数によって分類して、記憶させておく。
ここで、第４図の図（１）９図（２）のように、文字記
入枠２−１に英字大文字１” Ａ Ｊを第１ストローク
■ｌ［△」 、第２ストローク１２ ［’ −Ｊの２ス
トロークで記入したとすると、出力ライン１−３の筆跡
情報は、前処理、特徴抽出が行なわれトマッチング回路
６で、標準パターンメモリ内の２ストロークからなる標
準パターンとのマツチング計算（パターン間距離の計算
）が行なわれ結果が順次、最小値選択回路７に供給され
る。
入枠２−１に英字大文字１” Ａ Ｊを第１ストローク
■ｌ［△」 、第２ストローク１２ ［’ −Ｊの２ス
トロークで記入したとすると、出力ライン１−３の筆跡
情報は、前処理、特徴抽出が行なわれトマッチング回路
６で、標準パターンメモリ内の２ストロークからなる標
準パターンとのマツチング計算（パターン間距離の計算
）が行なわれ結果が順次、最小値選択回路７に供給され
る。
そして、最小値選択回路７において、パターン間距離Ｄ
（θ）の最小値を検出して、その最小値に対応する標準
パターンの文字コードをコード変換回路８に供給する。
（θ）の最小値を検出して、その最小値に対応する標準
パターンの文字コードをコード変換回路８に供給する。
ここで、標準パターンとその文字（大文字）に対応する
文字コードを第１表の左部のようにし、またその大文字
に対応する小文字の文字コードを第１表の右部のように
設定したとする。
文字コードを第１表の左部のようにし、またその大文字
に対応する小文字の文字コードを第１表の右部のように
設定したとする。
最小値選択回路７において、大文字ｒＡＪに対するパタ
ーン間距離が最小となったとき、最小値選択回路７は、
大文字ｒＡＪに付与した文字コードＡ３Ｃ１をコード変
換回路８に供給する。そして、第４図の図（１）２図（
２）の英字大文字「Ａｊの筆記に対して、平均半径抽出
回路４−５で抽出した平均半径Ｒ（１）、Ｒ（２）が、
設定値几ｔｈより大きいか否かが、比較回路１６で比較
される。
ーン間距離が最小となったとき、最小値選択回路７は、
大文字ｒＡＪに付与した文字コードＡ３Ｃ１をコード変
換回路８に供給する。そして、第４図の図（１）２図（
２）の英字大文字「Ａｊの筆記に対して、平均半径抽出
回路４−５で抽出した平均半径Ｒ（１）、Ｒ（２）が、
設定値几ｔｈより大きいか否かが、比較回路１６で比較
される。
ここでは
ＲｔｈくＲｍ ・・・図（１）の場合Ｒｔｈ
＞ Ｒ（２） ・・・図（２）の場合と判
定されたとすると、コード変換回路８は、図（１１の場
合は、入力文字コードＡ３Ｃ１（１−Ａ−１に対する文
字コード）をそのまま出力し、図（２）の場合は、小さ
く「Ａ」が記入された七して、入力文字コードＡ３Ｃ１
（１’ＡＪに対する文字コードを基に、対応する英字小
文字１ａ−（の文字コードＡ３Ｂ１を、第１表の大文字
−小文字の文字コード対応テーブル（コード変換回路８
に内蔵）を参照して、出力する。
＞ Ｒ（２） ・・・図（２）の場合と判
定されたとすると、コード変換回路８は、図（１１の場
合は、入力文字コードＡ３Ｃ１（１−Ａ−１に対する文
字コード）をそのまま出力し、図（２）の場合は、小さ
く「Ａ」が記入された七して、入力文字コードＡ３Ｃ１
（１’ＡＪに対する文字コードを基に、対応する英字小
文字１ａ−（の文字コードＡ３Ｂ１を、第１表の大文字
−小文字の文字コード対応テーブル（コード変換回路８
に内蔵）を参照して、出力する。
片仮名「ツ」を第４図の図（３）１図（４）のように筆
記した場合も同様である。これらの様子を第２表にまと
めて示している。
記した場合も同様である。これらの様子を第２表にまと
めて示している。
第 ２ 表
（注）大きく・・・文字記入枠−ばいに大きく記入小さ
く・・・文字記入枠に対して小さく記入することを意味
する。
く・・・文字記入枠に対して小さく記入することを意味
する。
以上の実施例では、位置の正規化を入力文字の重心位置
を原点ｌこするようにし、また入力文字の大きさを、入
力文字の重心位置と再漂本化点との平均距離（平均半径
）とし、この平均半径を基に大きさの正規化を行なう構
成のものについて説明したが、本発明はこれに限定され
ず上記に代えて、位置の正規化を、入力文字の外接矩形
の中心位置を原点にするようにし、また入力文字の大き
さを、上記外接矩形の対角線長とし、この対角線長を基
に、一定の対角線長となるように、大きさの正規化を行
なう構成とすることもできる。
を原点ｌこするようにし、また入力文字の大きさを、入
力文字の重心位置と再漂本化点との平均距離（平均半径
）とし、この平均半径を基に大きさの正規化を行なう構
成のものについて説明したが、本発明はこれに限定され
ず上記に代えて、位置の正規化を、入力文字の外接矩形
の中心位置を原点にするようにし、また入力文字の大き
さを、上記外接矩形の対角線長とし、この対角線長を基
に、一定の対角線長となるように、大きさの正規化を行
なう構成とすることもできる。
以上説明したように、本発明によ（１，ば、入力文字の
大きさを検出し、検出結果が一定値以上のときは大文字
、一定値より小さいときは小文字と判定し、その判定さ
ねた文字に対応する文字コードを出力する構成としたこ
とにより、従来、入力ペンを大文字、小文字の指示枠工
ＩＪ ７内に押圧することによる入力文字の大文字、小
文字の指示操作を不必要とし、筆記者の負担を除くとと
もに、文字入力速度の低下を防Ｉヒすることができるよ
うになり、また、文字が曲線を主体ｌと構成されている
英字・１・文字を認識対象外としたことにより、従来、
英字小文字が曲線を主体にしているが故に筆記者によっ
て多稲多様の変形があって認識率の低下を生じていたの
を防止することができる効果がある。
大きさを検出し、検出結果が一定値以上のときは大文字
、一定値より小さいときは小文字と判定し、その判定さ
ねた文字に対応する文字コードを出力する構成としたこ
とにより、従来、入力ペンを大文字、小文字の指示枠工
ＩＪ ７内に押圧することによる入力文字の大文字、小
文字の指示操作を不必要とし、筆記者の負担を除くとと
もに、文字入力速度の低下を防Ｉヒすることができるよ
うになり、また、文字が曲線を主体ｌと構成されている
英字・１・文字を認識対象外としたことにより、従来、
英字小文字が曲線を主体にしているが故に筆記者によっ
て多稲多様の変形があって認識率の低下を生じていたの
を防止することができる効果がある。
第１図は従来例の構成図、第２図は入力文字と前処理結
果を示す図、第３図は本発明の一実施例構成図、第４図
は本発明の文字筆記例を示４〜図である。 符号の説明 １・・・タブレット ２・・・文字記入用シート２
−１・・・文字記入枠 ３・・・人力ペン４・・・前処
理部 ４−４・・・大きさ正規化回路 ４−５・・平均半径抽出回路 ５・・・特徴抽出回路 ７・・・最小値選択回路８・
・・コード変換回路 １２・・・標準パターンメモリ １６・・・比較回路 代理人弁理士 薄 １）利 幸 １ ・ ２Ｐ 矛 （Ｄ （２） ４ 閉 （３） （４） ４１８
果を示す図、第３図は本発明の一実施例構成図、第４図
は本発明の文字筆記例を示４〜図である。 符号の説明 １・・・タブレット ２・・・文字記入用シート２
−１・・・文字記入枠 ３・・・人力ペン４・・・前処
理部 ４−４・・・大きさ正規化回路 ４−５・・平均半径抽出回路 ５・・・特徴抽出回路 ７・・・最小値選択回路８・
・・コード変換回路 １２・・・標準パターンメモリ １６・・・比較回路 代理人弁理士 薄 １）利 幸 １ ・ ２Ｐ 矛 （Ｄ （２） ４ 閉 （３） （４） ４１８
Claims (1)
- 【特許請求の範囲】 （リ 入力ペンでタブレット上に文字を筆記し、タブレ
ットより出力される筆記文字の娘跡情報をもとに筆記さ
れた文字を認識するオンライン手書き文字認識装置にお
いて、筆記文字の大きさを検出する文字サイズ検出手段
と、この検出値と設定値とを比較し設定値より大きいと
き大文字、小さいとき小文字と判定する文字サイズ判定
手段と、筆記文字の文字サイズには依存しないで筆記文
字をパターン認識した結果に対応する文字コードと上記
サイズ判定結果信号とを入力に受けてサイズ判定結果が
大文字のときは筆記文字に対応する文字コードをそのま
ま出力しサイズ判定結果が小文字のときは入力に受けた
文字コードをもとｌこ所定のコード変換を行なって出力
するコード変換手段とを備えたことを特徴とするオンラ
イン手書き文字認識装置。 （２、特許請求の範囲第１項記載の装置に８い（、前記
文字サイズ検出手段は、筆記文字の各ストロークの線分
を一定距離間隔ごとに抽出した再標本化点をもとに得た
筆記文字の重心点と上記各再標化点との距離の平均値を
筆記文字の大きさとする文字サイズ検出手段であること
を特徴とするオンライン手書き文字認識装置。 （３）特許請求の範囲第１項記載の装置において、前記
文字サイズ検出手段は、筆記文字に外接する矩形の対角
線長を筆記文字の大きさとする文字サイズ検出手段であ
ることを特徴とするオンライン手ｔき文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57097606A JPS58214972A (ja) | 1982-06-09 | 1982-06-09 | オンライン手書き文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57097606A JPS58214972A (ja) | 1982-06-09 | 1982-06-09 | オンライン手書き文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58214972A true JPS58214972A (ja) | 1983-12-14 |
| JPH0150954B2 JPH0150954B2 (ja) | 1989-11-01 |
Family
ID=14196877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57097606A Granted JPS58214972A (ja) | 1982-06-09 | 1982-06-09 | オンライン手書き文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58214972A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107708A (ja) * | 1983-11-17 | 1985-06-13 | Tdk Corp | 磁気ヘツド |
| JPS60237584A (ja) * | 1984-05-09 | 1985-11-26 | Sanyo Electric Co Ltd | 文字認識方式 |
| JPS60246492A (ja) * | 1984-05-22 | 1985-12-06 | Sharp Corp | 手書き文字認識における大文字と小文字の識別方法 |
| JPS61249483A (ja) * | 1985-04-26 | 1986-11-06 | 松下電器産業株式会社 | レ−ザ医療装置 |
| JPS621086A (ja) * | 1985-06-26 | 1987-01-07 | Toshiba Corp | 文字入力装置 |
| JPS6320265U (ja) * | 1986-07-18 | 1988-02-10 | ||
| JPH01159723A (ja) * | 1987-12-16 | 1989-06-22 | Fujitsu Ltd | 手書き文字入力装置 |
| JPH03223986A (ja) * | 1989-12-26 | 1991-10-02 | Fuji Facom Corp | 認識結果のリジェクト方法 |
-
1982
- 1982-06-09 JP JP57097606A patent/JPS58214972A/ja active Granted
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107708A (ja) * | 1983-11-17 | 1985-06-13 | Tdk Corp | 磁気ヘツド |
| JPS60237584A (ja) * | 1984-05-09 | 1985-11-26 | Sanyo Electric Co Ltd | 文字認識方式 |
| JPS60246492A (ja) * | 1984-05-22 | 1985-12-06 | Sharp Corp | 手書き文字認識における大文字と小文字の識別方法 |
| JPS61249483A (ja) * | 1985-04-26 | 1986-11-06 | 松下電器産業株式会社 | レ−ザ医療装置 |
| JPS621086A (ja) * | 1985-06-26 | 1987-01-07 | Toshiba Corp | 文字入力装置 |
| JPS6320265U (ja) * | 1986-07-18 | 1988-02-10 | ||
| JPH01159723A (ja) * | 1987-12-16 | 1989-06-22 | Fujitsu Ltd | 手書き文字入力装置 |
| JPH03223986A (ja) * | 1989-12-26 | 1991-10-02 | Fuji Facom Corp | 認識結果のリジェクト方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0150954B2 (ja) | 1989-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3155577B2 (ja) | 文字認識方法及び装置 | |
| Bhattacharya et al. | An end-to-end system for Bangla online handwriting recognition | |
| Garg et al. | An algorithm for text line segmentation in handwritten skewed and overlapped Devanagari script | |
| US5659633A (en) | Character recognition method utilizing compass directions and torsion points as features | |
| JPH0150954B2 (ja) | ||
| JP5455364B2 (ja) | 情報処理装置及び軌跡データ認識方法 | |
| JPS62159291A (ja) | 文章入力装置 | |
| US6208756B1 (en) | Hand-written character recognition device with noise removal | |
| KR940007345B1 (ko) | 온라인 한글 필기체 문자의 인식방법 | |
| JP3128357B2 (ja) | 文字認識処理装置 | |
| JPS58214973A (ja) | 類似文字識別方式 | |
| JP3470541B2 (ja) | オンライン手書き文字認識装置 | |
| JPS60217483A (ja) | 文字認識装置 | |
| JPH0916709A (ja) | 文字認識表示システムおよび方法 | |
| JPS61150081A (ja) | 文字認識装置 | |
| JPS6321949B2 (ja) | ||
| JP2972443B2 (ja) | 文字認識装置 | |
| JPH01241686A (ja) | オンライン連続文字認識装置における文字切り出し方式 | |
| JPH053631B2 (ja) | ||
| JPS6215681A (ja) | オンライン手書き文字認識方式 | |
| JPS585882A (ja) | 文字図形分離装置 | |
| JPS63301383A (ja) | 筆記文字認識装置 | |
| JPS61153787A (ja) | 情報処理装置 | |
| JPS6010393A (ja) | 文字認識装置 | |
| JPH0728951A (ja) | オンライン文字図形認識装置 |