JPS62219089A - オンライン手書文字認識におけるストロ−クの特徴点抽出方式 - Google Patents
オンライン手書文字認識におけるストロ−クの特徴点抽出方式Info
- Publication number
- JPS62219089A JPS62219089A JP61061703A JP6170386A JPS62219089A JP S62219089 A JPS62219089 A JP S62219089A JP 61061703 A JP61061703 A JP 61061703A JP 6170386 A JP6170386 A JP 6170386A JP S62219089 A JPS62219089 A JP S62219089A
- Authority
- JP
- Japan
- Prior art keywords
- point
- stroke
- feature
- point extraction
- points
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
ストロークを構成する筆点のＸ方向の変化とＸ方向の変
化の変曲点を求める手段と、任意の２“点を両端とする
部分ストロークに対し、その両端点を結ぶ直線から距離
最大の点を求める手段を有するものである。
化の変曲点を求める手段と、任意の２“点を両端とする
部分ストロークに対し、その両端点を結ぶ直線から距離
最大の点を求める手段を有するものである。
本発明はオンライン手書文字認識におけるストロークの
特徴点の抽出方式に係わり、特に、文字のストローク中
に含まれるループなども安定に近似できるような特徴点
の抽出方式に関するものである。
特徴点の抽出方式に係わり、特に、文字のストローク中
に含まれるループなども安定に近似できるような特徴点
の抽出方式に関するものである。
第９図はオンライン手書文字認識装置の概要を示す図で
ある。第９図で、２２はタブレフト、２３は特徴点抽出
部、２４は認識部、２５は認識辞書、２６はディスプレ
イをそれぞれ示している。
ある。第９図で、２２はタブレフト、２３は特徴点抽出
部、２４は認識部、２５は認識辞書、２６はディスプレ
イをそれぞれ示している。
タブレット２２上に手書きで文字を書くと、手書文字の
座標点列及びペンの上げ／下げ情報がタブレット２２か
ら出力され、特徴点抽出部２３に人力される。特徴点抽
出部２３は、座標点列及びペンの上げ／下げ情報から特
徴点を抽出し、抽出した特徴点を認識部２４に送る。認
識部２４は、手書文字の特徴点と認識辞書２５の内容と
を照合し、入力された手書文字の文字種を決定し、決定
した文字種の標準文字パターンをディスプレイ２６に出
力する。
座標点列及びペンの上げ／下げ情報がタブレット２２か
ら出力され、特徴点抽出部２３に人力される。特徴点抽
出部２３は、座標点列及びペンの上げ／下げ情報から特
徴点を抽出し、抽出した特徴点を認識部２４に送る。認
識部２４は、手書文字の特徴点と認識辞書２５の内容と
を照合し、入力された手書文字の文字種を決定し、決定
した文字種の標準文字パターンをディスプレイ２６に出
力する。
従来の特徴点抽出方式としては第６図に示すように、ス
トロークの両端を結ぶ直線からの距離りが最大となる点
を選び、この時の距離ｈｍａｘが、ストロークの両端間
の距離ｌに対して一定値以上（ｈｍａｘ ＞α・１．α
は定数）であることを条件にその点を屈曲点として抽出
し、その点により始めのストロークを２分して得られる
２つの新しい部分ストロークに同じ操作を可能な限り繰
り返すことによって得られる屈曲点列と、一番最初のス
トロークの両端点を合わせて特徴点とする方式がある。
トロークの両端を結ぶ直線からの距離りが最大となる点
を選び、この時の距離ｈｍａｘが、ストロークの両端間
の距離ｌに対して一定値以上（ｈｍａｘ ＞α・１．α
は定数）であることを条件にその点を屈曲点として抽出
し、その点により始めのストロークを２分して得られる
２つの新しい部分ストロークに同じ操作を可能な限り繰
り返すことによって得られる屈曲点列と、一番最初のス
トロークの両端点を合わせて特徴点とする方式がある。
これを再帰的再遠点抽出法と言う。第７図は再帰的最遠
点抽出法の例を示す。
点抽出法の例を示す。
この方式は再遠点が屈曲点であるか否かを判定する条件
ｈｍａｘ ＞α・ｌによっては、第８図に示すような「
す」、「む」などに含まれる小さなルーープ（ｌｏｏｐ
）をつぶしてしまう危険性がある。これは条件式ｈｍａ
χ〉α・ｌに使われる定数値αを十分小さく取ればこの
ような問題は生じないが、αを過度に小さくすると、ス
トロークから抽出される特徴点が多くなりすぎるため（
α＝Ｏの時にはすべての筆点が特徴点となる）、ある程
度以上小さくすることは出来ない。
ｈｍａｘ ＞α・ｌによっては、第８図に示すような「
す」、「む」などに含まれる小さなルーープ（ｌｏｏｐ
）をつぶしてしまう危険性がある。これは条件式ｈｍａ
χ〉α・ｌに使われる定数値αを十分小さく取ればこの
ような問題は生じないが、αを過度に小さくすると、ス
トロークから抽出される特徴点が多くなりすぎるため（
α＝Ｏの時にはすべての筆点が特徴点となる）、ある程
度以上小さくすることは出来ない。
本発明は、上記の点に鑑みて創作されたものであって、
「す」、「む」などに含まれる小さなループをつぶすこ
とな（、少ない点数でストロークを近位することができ
るような特徴点の抽出方式を提供することを目的として
いる。
「す」、「む」などに含まれる小さなループをつぶすこ
とな（、少ない点数でストロークを近位することができ
るような特徴点の抽出方式を提供することを目的として
いる。
第１図は本発明の原理図である。第１図において、１は
ストローク格納部、２は変曲点抽出による特徴点抽出部
、３は特徴点格納部、４は再帰的最遠点抽出による特徴
点抽出部をそれぞれ示している。ストローク格納部１に
は、入力された手書文字を構成する１個のストロークの
座標点列が格納される。変曲点抽出による特徴点抽出部
２は、ストローク格納部１の座標点列を参照し、ストロ
ークを構成する座標点列のＸ方向の変化とｙ方向のそれ
ぞれの変曲点を求め、求めた変曲点に対応する筆点の位
置を示す情報を出力するものである。
ストローク格納部、２は変曲点抽出による特徴点抽出部
、３は特徴点格納部、４は再帰的最遠点抽出による特徴
点抽出部をそれぞれ示している。ストローク格納部１に
は、入力された手書文字を構成する１個のストロークの
座標点列が格納される。変曲点抽出による特徴点抽出部
２は、ストローク格納部１の座標点列を参照し、ストロ
ークを構成する座標点列のＸ方向の変化とｙ方向のそれ
ぞれの変曲点を求め、求めた変曲点に対応する筆点の位
置を示す情報を出力するものである。
変曲点に対応する筆点の位置を示す情報は、特徴点格納
部３に格納される。再帰的最遠点抽出による特徴点抽出
部４は、特徴点格納部３より隣接する特徴点の位置を読
み出し、それらの特徴点（始点、終点を含む）を両端と
するストロークの各部分点列から再帰的最遠点抽出法に
よって新たなストロークの特徴点を求め、再帰的最遠点
抽出法によって得られた特徴点と特徴点格納部３の特徴
点を合わせて出力するものである。
部３に格納される。再帰的最遠点抽出による特徴点抽出
部４は、特徴点格納部３より隣接する特徴点の位置を読
み出し、それらの特徴点（始点、終点を含む）を両端と
するストロークの各部分点列から再帰的最遠点抽出法に
よって新たなストロークの特徴点を求め、再帰的最遠点
抽出法によって得られた特徴点と特徴点格納部３の特徴
点を合わせて出力するものである。
変曲点抽出による特徴点抽出部２によって、ストローク
を構成する筆点のＸ座標及びｙ座標の時間ｔに対する変
化を追跡し、時間ｔに対するグラフとして表現した時の
変曲点を求め、その変曲点に対応する筆点を特徴点とし
て抽出する。また、再帰的最遠点抽出による特徴点抽出
部４によって、ストロークの両端点及び特徴点抽出部２
で得られた特徴点を切れ目とする一個以上の部分ストロ
ークに対し再帰的再遠点抽出法を適用して特徴点を求め
る。特徴点抽出部２によって得られた特徴点と、特徴点
抽出部４によって得られた特徴点とを合わせたものを、
ストロークから抽出した特徴点とする。
を構成する筆点のＸ座標及びｙ座標の時間ｔに対する変
化を追跡し、時間ｔに対するグラフとして表現した時の
変曲点を求め、その変曲点に対応する筆点を特徴点とし
て抽出する。また、再帰的最遠点抽出による特徴点抽出
部４によって、ストロークの両端点及び特徴点抽出部２
で得られた特徴点を切れ目とする一個以上の部分ストロ
ークに対し再帰的再遠点抽出法を適用して特徴点を求め
る。特徴点抽出部２によって得られた特徴点と、特徴点
抽出部４によって得られた特徴点とを合わせたものを、
ストロークから抽出した特徴点とする。
第２図は変曲点抽出による特徴点格納部２の１実施例の
ブロック図である。第２図において、５はストローク格
納回路、６はカウンタ、７ないし１２はレジスタ、１３
ないし１６は減算回路、エフと１８は乗算回路、１９と
２０は正負判定回路、２１はＯＲ回路をそれぞれ示して
いる。
ブロック図である。第２図において、５はストローク格
納回路、６はカウンタ、７ないし１２はレジスタ、１３
ないし１６は減算回路、エフと１８は乗算回路、１９と
２０は正負判定回路、２１はＯＲ回路をそれぞれ示して
いる。
第２図の特徴点抽出部２の動作を説明する前に、変曲点
抽出による特徴点抽出のアルゴリズムを第３図ないし第
５図を参照して説明する。オンライン手書文字認識の対
象となる文字を構成するストロークは、座標点の時系列
（（ｘ （ｔ） 、 ｙ （ｔ）））ｔｔｔｌ、・・
・＋ ｔｎで表現される。第８図のストロークに対し
てｘ （ｔ）とｙ （ｔ）の変化をグラフに表すと、第
３図のようになる。このグラフより変曲点を求めると、
ｘ＝ｘ （ｔ）のグラフでは１＝１．．１４なる点が、
ｙ＝ｙ （ｔ）のグラフでは１＝１．．１．なる点が変
曲点として求められる。そこで、時刻ｔ”ｔＩ ＋
ｔＩ ＋ ｔ３ ｔｔ４に対するストロークの座標点
を特徴点として抽出すれば、始めのストロークの端点と
合わせて、ストロークは第４図のように近似される。
抽出による特徴点抽出のアルゴリズムを第３図ないし第
５図を参照して説明する。オンライン手書文字認識の対
象となる文字を構成するストロークは、座標点の時系列
（（ｘ （ｔ） 、 ｙ （ｔ）））ｔｔｔｌ、・・
・＋ ｔｎで表現される。第８図のストロークに対し
てｘ （ｔ）とｙ （ｔ）の変化をグラフに表すと、第
３図のようになる。このグラフより変曲点を求めると、
ｘ＝ｘ （ｔ）のグラフでは１＝１．．１４なる点が、
ｙ＝ｙ （ｔ）のグラフでは１＝１．．１．なる点が変
曲点として求められる。そこで、時刻ｔ”ｔＩ ＋
ｔＩ ＋ ｔ３ ｔｔ４に対するストロークの座標点
を特徴点として抽出すれば、始めのストロークの端点と
合わせて、ストロークは第４図のように近似される。
此の変曲点による特徴点抽出では、例えば第５図のよう
な点を抽出することができないので、第１段階で変曲点
による抽出を行った後、再帰的最遠点抽出法を適用して
、このような点をも特徴点として抽出する。
な点を抽出することができないので、第１段階で変曲点
による抽出を行った後、再帰的最遠点抽出法を適用して
、このような点をも特徴点として抽出する。
実際のデータでは（（ｘ （ｔ）、 ｙ （ｔ）））
のｔは離散的な量であるが、その場合のｔの取り得る値
をｔｔｔｌ ＋ ”２ ＋ ””＋ ｉｎとすれば
、Ｘｔｘ （ｔ）が１−１ｉで変曲点になるという条件
は、ｘ （ｔｔ ） −ｘ （ｔｔ−＋ ）とｘ ＜ｔ
＝＊＋ ） −ｘ （ｔ４ ）との積が負になるという
条件で容易に一求めることができる。
のｔは離散的な量であるが、その場合のｔの取り得る値
をｔｔｔｌ ＋ ”２ ＋ ””＋ ｉｎとすれば
、Ｘｔｘ （ｔ）が１−１ｉで変曲点になるという条件
は、ｘ （ｔｔ ） −ｘ （ｔｔ−＋ ）とｘ ＜ｔ
＝＊＋ ） −ｘ （ｔ４ ）との積が負になるという
条件で容易に一求めることができる。
第２図の変曲点抽出による特徴点抽出部２の動作につい
て説明する。ストロークを構成する座標点列を（（浩、
ｙｉ））とする。ｘ、、ｙＬは、Ｘ直＝ｘ （ｔゑ）、
７ｔ ＝ｙ （を五）に対応するものである。第２図に
おいて、ストロークを構成する座標点列データがストロ
ーク格納回路５にセットされると、始めに現在の座標点
の位１を示すカウンタ６の値が数値“２”に初期化され
る。レジスタ７．８．９，１０．１１．１２には、カウ
ンタ６の値で指定される座標点（Ｘｔ、ｙ□）と、その
前後の座標点（”１−１ｎ ｙｉ−１） ＋ （Ｘｔ
＊＋＋ ３Ｆ！＋１）のデータがセットされ、減算回路
１３．１４．１５．１６へ送られ、それぞれＸｌ−Ｘ□
、。
て説明する。ストロークを構成する座標点列を（（浩、
ｙｉ））とする。ｘ、、ｙＬは、Ｘ直＝ｘ （ｔゑ）、
７ｔ ＝ｙ （を五）に対応するものである。第２図に
おいて、ストロークを構成する座標点列データがストロ
ーク格納回路５にセットされると、始めに現在の座標点
の位１を示すカウンタ６の値が数値“２”に初期化され
る。レジスタ７．８．９，１０．１１．１２には、カウ
ンタ６の値で指定される座標点（Ｘｔ、ｙ□）と、その
前後の座標点（”１−１ｎ ｙｉ−１） ＋ （Ｘｔ
＊＋＋ ３Ｆ！＋１）のデータがセットされ、減算回路
１３．１４．１５．１６へ送られ、それぞれＸｌ−Ｘ□
、。
Ｘｉ＋＋ ！！ ＋ ｙｉ Ｙｉ−＋
＋ ｙｉｓ＋ ３’４ のイ直が計算さ
れる。それらの出力は乗算回路１７．１８に送られ、そ
れぞれ（Ｘｉ Ｘｌ−１） ’ （Ｘｉ。
＋ ｙｉｓ＋ ３’４ のイ直が計算さ
れる。それらの出力は乗算回路１７．１８に送られ、そ
れぞれ（Ｘｉ Ｘｌ−１） ’ （Ｘｉ。
１ ”’−Ｘｉ ）及び（ｙｉ Ｖ＝−＋ ） ・
０’ｔ＋＋ ＶＬ）の値が計算される。それぞれの
値は正負判定回路１９．２０へ送られ、負ならば「１」
を、非負ならば「０」を出力する。正負判定回路１９゜
２０の出力はＯＲ回路２１へ送られ、ＯＲ回路２１は、
入力のどちらか一方が「１」ならば「１」を、そうでな
ければ「０」を出力する。このＯＲ回路２１の出力が「
１」の場合には、ゲート回路２２が開き、その時の位置
データｉが変曲点位置を示すものとして出力される。こ
の操作は、カウンタ６の値を−づつ増加させてゆき最終
的にｎ −１（ｎはストロークを構成する座標点の数）
に到るまで繰り返す。
０’ｔ＋＋ ＶＬ）の値が計算される。それぞれの
値は正負判定回路１９．２０へ送られ、負ならば「１」
を、非負ならば「０」を出力する。正負判定回路１９゜
２０の出力はＯＲ回路２１へ送られ、ＯＲ回路２１は、
入力のどちらか一方が「１」ならば「１」を、そうでな
ければ「０」を出力する。このＯＲ回路２１の出力が「
１」の場合には、ゲート回路２２が開き、その時の位置
データｉが変曲点位置を示すものとして出力される。こ
の操作は、カウンタ６の値を−づつ増加させてゆき最終
的にｎ −１（ｎはストロークを構成する座標点の数）
に到るまで繰り返す。
以上の説明から明らかなように、本発明によれば、第１
段階の変曲点抽出法によって小さなループでも安定に特
徴点を抽出することができ、第２段階の再帰的最遠点抽
出法と合わせて、少ない点数で文字を構成するストロー
クを安定に近似することができる。
段階の変曲点抽出法によって小さなループでも安定に特
徴点を抽出することができ、第２段階の再帰的最遠点抽
出法と合わせて、少ない点数で文字を構成するストロー
クを安定に近似することができる。
第１図は本発明の原理図、第２図は特徴点抽出部の１実
施例のブロック図、第３図は変曲点による特徴点抽出を
説明する図、第４図は抽出された特徴点によるストロー
クの近似を示す図、第５図は変曲点では抽出されない点
の例を示す図、第６図は再帰的最遠点抽出法の原理を説
明する図、第７図は再帰的最遠点抽出法を説明する図、
第８図は小さなループがつぶれてしまう例を示す図、第
９図はオンライン手書文字認識装置の概要を示す図であ
る。 １・・・ストローク格納部、２・・・変曲点抽出による
特徴点抽出部、３・・・特徴点格納部、４・・・再帰的
最遠点抽出による特徴点抽出部、５・・・ストローク格
納回路、６・・・カウンタ、７ないし１２・・・レジス
タ、１３ないし１６・・・減算回路、１７と１８・・・
乗算回路、１９と２０・・・正負判定回路、２１・・・
ＯＲ回路。
施例のブロック図、第３図は変曲点による特徴点抽出を
説明する図、第４図は抽出された特徴点によるストロー
クの近似を示す図、第５図は変曲点では抽出されない点
の例を示す図、第６図は再帰的最遠点抽出法の原理を説
明する図、第７図は再帰的最遠点抽出法を説明する図、
第８図は小さなループがつぶれてしまう例を示す図、第
９図はオンライン手書文字認識装置の概要を示す図であ
る。 １・・・ストローク格納部、２・・・変曲点抽出による
特徴点抽出部、３・・・特徴点格納部、４・・・再帰的
最遠点抽出による特徴点抽出部、５・・・ストローク格
納回路、６・・・カウンタ、７ないし１２・・・レジス
タ、１３ないし１６・・・減算回路、１７と１８・・・
乗算回路、１９と２０・・・正負判定回路、２１・・・
ＯＲ回路。
Claims (1)
- 【特許請求の範囲】 ストロークを構成する座標点列のｘ方向の変化とｙ方向
の変化のそれぞれの変曲点を求め、変曲点に対応する筆
点の位置を示す情報を出力する手段（２）と、 任意の２点を両端とする部分ストロークに対しその両端
点を結ぶ直線から距離最大の筆点の位置を求める手段（
４）と を有することを特徴とするオンライン手書文字認識にお
けるストロークの特徴点抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61061703A JPS62219089A (ja) | 1986-03-19 | 1986-03-19 | オンライン手書文字認識におけるストロ−クの特徴点抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61061703A JPS62219089A (ja) | 1986-03-19 | 1986-03-19 | オンライン手書文字認識におけるストロ−クの特徴点抽出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62219089A true JPS62219089A (ja) | 1987-09-26 |
Family
ID=13178864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61061703A Pending JPS62219089A (ja) | 1986-03-19 | 1986-03-19 | オンライン手書文字認識におけるストロ−クの特徴点抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62219089A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05189617A (ja) * | 1991-04-15 | 1993-07-30 | Microsoft Corp | 手書き文字認識に於けるアークのセグメント化の方法と装置 |
-
1986
- 1986-03-19 JP JP61061703A patent/JPS62219089A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05189617A (ja) * | 1991-04-15 | 1993-07-30 | Microsoft Corp | 手書き文字認識に於けるアークのセグメント化の方法と装置 |
| US5610996A (en) * | 1991-04-15 | 1997-03-11 | Microsoft Corporation | Method and apparatus for arc segmentation in handwriting recognition |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114402369A (zh) | 人体姿态的识别方法、装置、存储介质及电子设备 | |
| Elpeltagy et al. | Multi‐modality‐based Arabic sign language recognition | |
| KR850007127A (ko) | 손으로 쓰는 문자·도형인식 표시장치 | |
| JP2718485B2 (ja) | 文字認識方法 | |
| JP3761937B2 (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
| CN107209862B (zh) | 识别装置和信息存储介质 | |
| Akouaydi et al. | Decision trees based on perceptual codes for on-line Arabic character recognition | |
| Lau et al. | Stroke extraction and stroke sequence estimation on signatures | |
| KR970059977A (ko) | 온라인 문자 인식 방법 및 온라인 문자 인식 장치 | |
| JPS62159291A (ja) | 文章入力装置 | |
| JPH09319828A (ja) | オンライン文字認識装置 | |
| JPH05282128A (ja) | 手書き文字入力方式及び装置 | |
| CN119782524B (zh) | 大语言模型的训练方法、相关性判别方法及相关装置 | |
| JPS62154078A (ja) | オンライン手書文字認識における特徴点の抽出方式 | |
| JP2956094B2 (ja) | 手書き文字認識装置 | |
| Rokade et al. | Spelled sentence recognition using radon transform | |
| JPS6385695A (ja) | 連綿文字作成方式 | |
| JPS61143889A (ja) | 図形の識別辞書作成法 | |
| JP3137857B2 (ja) | オンライン手書き文字認識装置 | |
| Han et al. | A Definition of Similarity Measuring Function using Beauty Evaluation Extraction Factor of the Consonant | |
| CN116009751A (zh) | 界面元素回显方法和电子设备 | |
| JPS59161779A (ja) | オンライン文字認識ストロ−ク抽出方法 | |
| JPS60217475A (ja) | ル−プ検出方式とそれを利用したパタ−ン認識装置 | |
| KR20030090381A (ko) | 문자 인식방법 및 문자 인식장치 | |
| JPH04184693A (ja) | 線画認識方法 |