JPH0443315B2 - - Google Patents
Info
- Publication number
- JPH0443315B2 JPH0443315B2 JP58095627A JP9562783A JPH0443315B2 JP H0443315 B2 JPH0443315 B2 JP H0443315B2 JP 58095627 A JP58095627 A JP 58095627A JP 9562783 A JP9562783 A JP 9562783A JP H0443315 B2 JPH0443315 B2 JP H0443315B2
- Authority
- JP
- Japan
- Prior art keywords
- closed
- line segment
- recognition
- input
- dictionary
- 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 - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は図形認識に係り、特に、オンライン手
書き図形認識に好適な図形認識前処理装置に関す
る。
書き図形認識に好適な図形認識前処理装置に関す
る。
従来のオンライン手書き図形認識は、文字認識
と同様に、筆順、画数、傾きなどが厳しく制限さ
れていたため、マンマシン性が悪い欠点があつ
た。
と同様に、筆順、画数、傾きなどが厳しく制限さ
れていたため、マンマシン性が悪い欠点があつ
た。
本発明の目的は、操作性の良好なオンライン手
書き図形装置及び認識方法を提供するにある。
書き図形装置及び認識方法を提供するにある。
本発明の特徴は、図形認識装置において、手書
きにより順次入力されたストロークから得られる
複数の線分の、各線分の端点と他の線分の端点と
の接続の有無を示す接続情報を用いて全ての線分
が接続状態となつている線分群を閉図形と判定す
る線分接続検知手段を設け、線分接続検知手段に
より閉図形と判定された線分群を切り出し、切り
出された線分群と辞書図形とを比較し図形認識を
行なうことにより、連続的に手書き入力されるス
トロークの中から閉図形を構成する線分群を自動
的に切り出すことを可能とし、操作性の向上が図
られることにある。
きにより順次入力されたストロークから得られる
複数の線分の、各線分の端点と他の線分の端点と
の接続の有無を示す接続情報を用いて全ての線分
が接続状態となつている線分群を閉図形と判定す
る線分接続検知手段を設け、線分接続検知手段に
より閉図形と判定された線分群を切り出し、切り
出された線分群と辞書図形とを比較し図形認識を
行なうことにより、連続的に手書き入力されるス
トロークの中から閉図形を構成する線分群を自動
的に切り出すことを可能とし、操作性の向上が図
られることにある。
さらにまた本発明の特徴は、手書きにより図形
を構成するストロークを入力し、前記入力された
ストロークが閉図形を構成する場合に当該閉図形
を切り出し、前記切り出された閉図形と辞書図形
とを比較し、対応する辞書図形を認識結果とする
ことにより、連続的に手書き入力されるストロー
クの中から閉図形を構成する線分群を自動的に切
り出すことを可能とし、操作性の向上が図られる
ことにある。
を構成するストロークを入力し、前記入力された
ストロークが閉図形を構成する場合に当該閉図形
を切り出し、前記切り出された閉図形と辞書図形
とを比較し、対応する辞書図形を認識結果とする
ことにより、連続的に手書き入力されるストロー
クの中から閉図形を構成する線分群を自動的に切
り出すことを可能とし、操作性の向上が図られる
ことにある。
以下、本発明の一実施例を第１図ないし第４図
により説明する。
により説明する。
第１図ａ，ｂに本発明のオンライン手書き図形
認識装置のブロツク図を示す。座標サンプル装置
１はタブレツト等現在の座標を適当な時間間隔で
サンプルする装置である。ここからサンプル座標
が入力されると、方向コードｂの検知１００では
２点のサンプル点より方向コードを発生する。な
お、サンプル座標にはストロークの始めと終りの
情報が含まれており、ストローク終了であれば、
方向コード検知１００は処理を線分接続検知２０
０に渡す。線分接続検知２００では、二つのスト
ロークが接続しているかを判定し、接続リストを
作成し、全接続リストが、接続状態となると、処
理を相対的方向コード発生３００へ渡す。もし、
接続リスト中に未接続のものがあれば、処理は方
向コード検知１００に戻され、次のサンプル点の
チエツクを行なう。このようにして得られた相対
的方向コードにより認識部６は辞書とのマツチン
グにより入力図形を認識し、図形コード情報発生
８のマツチングした図形情報を渡す。以下、各部
の働きを詳細に説明する。
認識装置のブロツク図を示す。座標サンプル装置
１はタブレツト等現在の座標を適当な時間間隔で
サンプルする装置である。ここからサンプル座標
が入力されると、方向コードｂの検知１００では
２点のサンプル点より方向コードを発生する。な
お、サンプル座標にはストロークの始めと終りの
情報が含まれており、ストローク終了であれば、
方向コード検知１００は処理を線分接続検知２０
０に渡す。線分接続検知２００では、二つのスト
ロークが接続しているかを判定し、接続リストを
作成し、全接続リストが、接続状態となると、処
理を相対的方向コード発生３００へ渡す。もし、
接続リスト中に未接続のものがあれば、処理は方
向コード検知１００に戻され、次のサンプル点の
チエツクを行なう。このようにして得られた相対
的方向コードにより認識部６は辞書とのマツチン
グにより入力図形を認識し、図形コード情報発生
８のマツチングした図形情報を渡す。以下、各部
の働きを詳細に説明する。
第２図の方向コード検知１００の処理の流れを
示す。１０１では前段の座標サンプル装置からの
ストローク開始信号により処理の起動を行なう。
ここでは、座標サンプル手段として、ダブレツト
を例にとることとし、以降ストローク開始はペン
ダウン、終了はペンアツプ、サンプリングされた
座標はペン座標と呼ぶ。１０２ではペンダウン時
のサンプル点１の座標を取り込み１０３で予め設
定された記憶回路に格納する。１０４で次のサン
プル点２を取り込み、１０５で先に格納したサン
プル点１と新しく取り込んだ点２による方向コー
ドを計算する。ここで、方向コードとは、予め、
360度をＬ個に分割した時、各方位に与えられた
番号のことである。次に、サンプル点２はペンア
ツプ情報を持つているかどうかを１０６で判定
し、Noならば前回の方向コードと今回の方向コ
ードが同一であるがどうかを１０７で判定する。
同一コードであれば、次の座標サンプルを行なう
ため、１０４へ戻る。また、方向コードが異なる
場合は１０８でサンプル点２を記憶領域のサンプ
ル点１の次に格納する１０９。ここで１０８で、
ペン座標格納Ｘ２とあるのは方向コードの変化に
より、ストロークを複数の線分に分割するため、
前の線分の終点座標を次の線分の始点座標として
新たに格納してるいるためである。この後、次の
サンプル点取り込みのため、１０４へ戻る。１０
６で、ペンアツプが検知された場合、１１０で全
ストローク数が予め設定された最大ストローク数
Ｎより小さいかどうかを判定し、小さければ、１
１１でサンプル点２の座標を格納し、線分接続検
知ルーチン２００へジヤンプする。一方、ストロ
ーク数がＮより大きくなつた場合には、認識不能
のエラメツセージを出力するルーチン４００へジ
ヤンプする。
示す。１０１では前段の座標サンプル装置からの
ストローク開始信号により処理の起動を行なう。
ここでは、座標サンプル手段として、ダブレツト
を例にとることとし、以降ストローク開始はペン
ダウン、終了はペンアツプ、サンプリングされた
座標はペン座標と呼ぶ。１０２ではペンダウン時
のサンプル点１の座標を取り込み１０３で予め設
定された記憶回路に格納する。１０４で次のサン
プル点２を取り込み、１０５で先に格納したサン
プル点１と新しく取り込んだ点２による方向コー
ドを計算する。ここで、方向コードとは、予め、
360度をＬ個に分割した時、各方位に与えられた
番号のことである。次に、サンプル点２はペンア
ツプ情報を持つているかどうかを１０６で判定
し、Noならば前回の方向コードと今回の方向コ
ードが同一であるがどうかを１０７で判定する。
同一コードであれば、次の座標サンプルを行なう
ため、１０４へ戻る。また、方向コードが異なる
場合は１０８でサンプル点２を記憶領域のサンプ
ル点１の次に格納する１０９。ここで１０８で、
ペン座標格納Ｘ２とあるのは方向コードの変化に
より、ストロークを複数の線分に分割するため、
前の線分の終点座標を次の線分の始点座標として
新たに格納してるいるためである。この後、次の
サンプル点取り込みのため、１０４へ戻る。１０
６で、ペンアツプが検知された場合、１１０で全
ストローク数が予め設定された最大ストローク数
Ｎより小さいかどうかを判定し、小さければ、１
１１でサンプル点２の座標を格納し、線分接続検
知ルーチン２００へジヤンプする。一方、ストロ
ーク数がＮより大きくなつた場合には、認識不能
のエラメツセージを出力するルーチン４００へジ
ヤンプする。
第３図は線分の接続を検知し、２００の処理の
流れを示す。２０１で記憶装置上の接続フラグリ
ストより未接続となつている線分の番号出力す
る。ここで接続フラグリストとは、線分数×２×
１ビツトから成つており各線分の両端が各々他の
線分と接続しているとき“１”、いずれかの線分
とも接続されていないとき“０”が格納されてい
る。２０２で前述のように出力された未接続座標
番号より、それに対応する座標を読み出す。２０
３で他の座標番号を読み出し、２０４でこれら２
点が同一点かどうかを判定する。もし同一点なら
ば、他の座標として次に格納されている座標番号
を読み出す。２０５でその座標を取り込む。２０
６で２点の排他的論理和を取り、２０７で予め設
定された下位ｎビツトをマスクし、結果が０であ
るかどうかを２０８で判定する。ここで、下位ｎ
ビツトをマスクしたのは、手書入力による接続部
のハナレや交わりに多少のズレを許すためであ
る。２０８で結果が０であれば、２点の接続して
いると見なされ、２０９で接続フラグリストの該
当するアドレスに“１”を書き込む。２１０で全
フラグリストをチエツクし、全てが“１”のとき
入力図形は閉じた、と判定され３００の相対的方
向コードが発生ルーチンへジヤンプする。全ての
フラグが“１”でない場合には、次の未接続座標
番号を見つけるため２０１へジヤンプする。一
方、上記２０８で２点が一致しない、と判定され
た場合、２１２で全サンプル点の接続チエツクが
終了したかどうかを判定し、終了していなければ
２１１に戻り、終了した場合には、新たな線分を
入力するため１００へ戻る。
流れを示す。２０１で記憶装置上の接続フラグリ
ストより未接続となつている線分の番号出力す
る。ここで接続フラグリストとは、線分数×２×
１ビツトから成つており各線分の両端が各々他の
線分と接続しているとき“１”、いずれかの線分
とも接続されていないとき“０”が格納されてい
る。２０２で前述のように出力された未接続座標
番号より、それに対応する座標を読み出す。２０
３で他の座標番号を読み出し、２０４でこれら２
点が同一点かどうかを判定する。もし同一点なら
ば、他の座標として次に格納されている座標番号
を読み出す。２０５でその座標を取り込む。２０
６で２点の排他的論理和を取り、２０７で予め設
定された下位ｎビツトをマスクし、結果が０であ
るかどうかを２０８で判定する。ここで、下位ｎ
ビツトをマスクしたのは、手書入力による接続部
のハナレや交わりに多少のズレを許すためであ
る。２０８で結果が０であれば、２点の接続して
いると見なされ、２０９で接続フラグリストの該
当するアドレスに“１”を書き込む。２１０で全
フラグリストをチエツクし、全てが“１”のとき
入力図形は閉じた、と判定され３００の相対的方
向コードが発生ルーチンへジヤンプする。全ての
フラグが“１”でない場合には、次の未接続座標
番号を見つけるため２０１へジヤンプする。一
方、上記２０８で２点が一致しない、と判定され
た場合、２１２で全サンプル点の接続チエツクが
終了したかどうかを判定し、終了していなければ
２１１に戻り、終了した場合には、新たな線分を
入力するため１００へ戻る。
第４図は相対的方向コード発生３００の処理の
流れを示す。３１１で予め１００の処理で格納さ
れた線分の第一番目の方向コード１を読み出す。
３０２で次の方向コード２を読み出し、３０３で
方向コード２が方向コード１より小ならば、３０
６で方向コード２にコード数Ｌを加えた後、３０
４で方向コード１を引く、その結果を新たな方向
コード２の値として格納する。また、３０５で全
方向コードの処理が終了したかどうかを判定し、
終了していなければ、３０２の次の方向コード読
み出しへ戻る。一方、終了した場合は、認識処理
へ進む。
流れを示す。３１１で予め１００の処理で格納さ
れた線分の第一番目の方向コード１を読み出す。
３０２で次の方向コード２を読み出し、３０３で
方向コード２が方向コード１より小ならば、３０
６で方向コード２にコード数Ｌを加えた後、３０
４で方向コード１を引く、その結果を新たな方向
コード２の値として格納する。また、３０５で全
方向コードの処理が終了したかどうかを判定し、
終了していなければ、３０２の次の方向コード読
み出しへ戻る。一方、終了した場合は、認識処理
へ進む。
第５図に本方式を実現する際の記憶装置のメモ
リ配置を示す。図中破線は、各座標に対応する方
向コードと、接続フラグリストの関係を示す。
リ配置を示す。図中破線は、各座標に対応する方
向コードと、接続フラグリストの関係を示す。
第６図ａ，ｂに図形入力例と、その方向コード
の如何に拘らず、同一筆順の時、同じ相対方向コ
ードに変換される様子を示す。
の如何に拘らず、同一筆順の時、同じ相対方向コ
ードに変換される様子を示す。
本発明によれば、図形認識における認識対象の
切り出しタイミングが自動的に検知されるので、
使用者は入力に専念でき、操作性の向上が図られ
る。
切り出しタイミングが自動的に検知されるので、
使用者は入力に専念でき、操作性の向上が図られ
る。
第１図は本発明のオンライン手書図形認識装置
のブロツク図、第２図は方向コード検知処理のフ
ローチヤート、第３図は線分接続検知処理のフロ
ーチヤート、第４図は相対的方向コード発生処理
のフローチヤート、第５図は記憶装置のメモリマ
ツプ図、第６図ａ，ｂは図形入力例図である。 １……座標サンプル装置、１００……方向コー
ド検知装置、２００……線分接続検知装置、３０
０……相対的方向コード発生装置、６……図形認
識装置、８……図形発生装置。
のブロツク図、第２図は方向コード検知処理のフ
ローチヤート、第３図は線分接続検知処理のフロ
ーチヤート、第４図は相対的方向コード発生処理
のフローチヤート、第５図は記憶装置のメモリマ
ツプ図、第６図ａ，ｂは図形入力例図である。 １……座標サンプル装置、１００……方向コー
ド検知装置、２００……線分接続検知装置、３０
０……相対的方向コード発生装置、６……図形認
識装置、８……図形発生装置。
Claims (1)
- 【特許請求の範囲】 １ 手書きにより入力された少なくとも一つのス
トロークからなる図形を辞書図形と比較し認識す
るオンライン手書き図形認識装置において、 前記手書きにより順次入力されたストロークか
ら得られる複数の線分の、各線分の端点と他の線
分の端点との接続の有無を示す接続情報を用い
て、全ての線分が接続状態となつている線分群を
閉図形と判定する線分接続検知手段を設け、 前記線分接続検知手段により閉図形と判定され
た線分群を切り出し、当該切り出された線分群と
前記辞書図形とを比較し図形認識を行なうことを
特徴とするオンライン手書き図形認識装置。 ２ 手書きにより少なくとも一つのストロークか
らなる図形を入力し、入力された手書き図形と辞
書図形とを比較し認識するオンライン手書き図形
認識方法において、 手書きにより図形を構成するストロークを入力
し、前記入力されたストロークが閉図形を構成す
る場合に当該閉図形を切り出し、前記切り出され
た閉図形と辞書図形とを比較し、対応する辞書図
形を認識結果とすることを特徴とするオンライン
手書き図形認識方法。 ３ 特許請求の範囲第２項記載のオンライン手書
き図形認識方法において、前記入力されたストロ
ークを構成する線分間が全て接続されているとき
閉図形とし切り出すことを特徴とするオンライン
手書き図形認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58095627A JPS59221772A (ja) | 1983-06-01 | 1983-06-01 | オンライン手書き図形認識方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58095627A JPS59221772A (ja) | 1983-06-01 | 1983-06-01 | オンライン手書き図形認識方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59221772A JPS59221772A (ja) | 1984-12-13 |
| JPH0443315B2 true JPH0443315B2 (ja) | 1992-07-16 |
Family
ID=14142756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58095627A Granted JPS59221772A (ja) | 1983-06-01 | 1983-06-01 | オンライン手書き図形認識方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59221772A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6395591A (ja) * | 1986-10-13 | 1988-04-26 | Wacom Co Ltd | 手書き文字認識方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5050841A (ja) * | 1973-09-05 | 1975-05-07 | ||
| JPS6019548B2 (ja) * | 1978-05-31 | 1985-05-16 | 富士通株式会社 | ストロ−クのル−プ検出装置 |
-
1983
- 1983-06-01 JP JP58095627A patent/JPS59221772A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59221772A (ja) | 1984-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR0128734B1 (ko) | 손으로 쓴 문자 인식 장치 | |
| US5459809A (en) | Character recognition system and method therefor accommodating on-line discrete and cursive handwritten | |
| JP2003308480A (ja) | オンライン手書き文字パターン認識編集装置及び方法並びに当該方法を実現するコンピュータ実行可能なプログラム | |
| JPH0792815B2 (ja) | パターン認識方法 | |
| JPH07107708B2 (ja) | パタ−ン認識方法 | |
| US8005262B2 (en) | System and method for video object identification | |
| JPH07509576A (ja) | 文字の認識方法 | |
| JPH0443315B2 (ja) | ||
| JP4958236B2 (ja) | 手書きパターンを認識するための方法及び装置 | |
| JP3221488B2 (ja) | 検証機能付きオンライン文字認識装置 | |
| JP2801602B2 (ja) | 単語認識装置 | |
| JPH0210473B2 (ja) | ||
| JPH0677252B2 (ja) | 和文データ入力処理装置 | |
| KR100292352B1 (ko) | 형태소 분석을 이용한 인식기의 편집방법 | |
| JPS6336487A (ja) | 文字読取方式 | |
| JPH02173886A (ja) | 単語認識方式 | |
| JPH10334187A (ja) | 文字認識装置及び文字認識方法 | |
| JPS6215683A (ja) | 情報認識装置 | |
| JPS60263275A (ja) | 文字認識装置 | |
| JP2722962B2 (ja) | 図面認識装置 | |
| JP2972443B2 (ja) | 文字認識装置 | |
| JP2519782B2 (ja) | 文字分離方式 | |
| JPS6376080A (ja) | 線図形分離装置 | |
| JPH07192096A (ja) | オンライン手書き文字認識装置 | |
| JPS6151278A (ja) | 図形分類方式 |