JPH0125106B2 - - Google Patents
Info
- Publication number
- JPH0125106B2 JPH0125106B2 JP57064162A JP6416282A JPH0125106B2 JP H0125106 B2 JPH0125106 B2 JP H0125106B2 JP 57064162 A JP57064162 A JP 57064162A JP 6416282 A JP6416282 A JP 6416282A JP H0125106 B2 JPH0125106 B2 JP H0125106B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- input
- standard
- strokes
- dissimilarity
- 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
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/32—Digital ink
- G06V30/36—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
この発明は、データタブレツトから入力され、
複数の図形要素から構成された文字列、フローチ
ヤートなどの手書き線図形に対し、図形要素の切
り出しと図形要素の認識とを同時に行なう手書き
線図形の認識方法に関するものである。
複数の図形要素から構成された文字列、フローチ
ヤートなどの手書き線図形に対し、図形要素の切
り出しと図形要素の認識とを同時に行なう手書き
線図形の認識方法に関するものである。
＜従来技術＞
複数の図形要素から構成された線図形をデータ
タブレツトから手書き入力してその線図形の認識
を行なう場合、従来手法では筆記者が図形要素の
切り出し情報を装置に通知する必要があり、筆記
者の負担が大きかつた。その代表的な方式を３例
示す。第１の例は１つの図形要素を筆記し、次の
図形要素を筆記する前にスイツチ等を押す方式で
ある。第２の例は１つの図形要素内の引き続くス
トローク間でのペンの上昇は一定時間内に制限さ
せ、一方、図形要素間でのペンの上昇は一定時間
以上の間隔をあけて筆記させることにより、時間
情報を用いて図形要素間の切り出しを行う方式で
ある。第３の例は、例えば文字列等を入力する
際、１文字ごとに決められた枠内に記入する方式
である。
タブレツトから手書き入力してその線図形の認識
を行なう場合、従来手法では筆記者が図形要素の
切り出し情報を装置に通知する必要があり、筆記
者の負担が大きかつた。その代表的な方式を３例
示す。第１の例は１つの図形要素を筆記し、次の
図形要素を筆記する前にスイツチ等を押す方式で
ある。第２の例は１つの図形要素内の引き続くス
トローク間でのペンの上昇は一定時間内に制限さ
せ、一方、図形要素間でのペンの上昇は一定時間
以上の間隔をあけて筆記させることにより、時間
情報を用いて図形要素間の切り出しを行う方式で
ある。第３の例は、例えば文字列等を入力する
際、１文字ごとに決められた枠内に記入する方式
である。
これらすべての従来例は何れも筆記者の負担が
大きいという欠点があつた。特に第３の例の場合
には図形を任意の位置に書くことが不可能であ
り、図形要素間の位置関係が意味を持つ図形を入
力する場合には、別に位置関係の情報を入力する
必要があつた。
大きいという欠点があつた。特に第３の例の場合
には図形を任意の位置に書くことが不可能であ
り、図形要素間の位置関係が意味を持つ図形を入
力する場合には、別に位置関係の情報を入力する
必要があつた。
＜発明の概要＞
この発明はこれらの欠点を解決するため、標準
図形と入力図形中の各部分との間で相異度を計算
することにより、図形要素の自動切出しと、切出
された図形要素の認識とを同時に行なうことがで
きるようにしたもので、その目的は複数の図形要
素から構成される線図形を、データタブレツトか
ら入力し認識する際に、筆記者の負担を少なくす
ることにある。
図形と入力図形中の各部分との間で相異度を計算
することにより、図形要素の自動切出しと、切出
された図形要素の認識とを同時に行なうことがで
きるようにしたもので、その目的は複数の図形要
素から構成される線図形を、データタブレツトか
ら入力し認識する際に、筆記者の負担を少なくす
ることにある。
この発明によれば手書き線図形をストローク列
として入力し、そのストローク列から、第１段階
で各標準図形のストローク数と等しいストローク
数をもつ部分ストローク列を順次抽出し、第２段
階でその抽出された部分ストローク列と標準図形
を構成するストローク列との間で順次相異度を求
めてその蓄積を蓄積し、この第１、第２段階をす
べての標準図形について実行し、その後、全入力
ストローク列に対し、相異度の総和を最小とする
図形要素の名称の系列を割り当てる。
として入力し、そのストローク列から、第１段階
で各標準図形のストローク数と等しいストローク
数をもつ部分ストローク列を順次抽出し、第２段
階でその抽出された部分ストローク列と標準図形
を構成するストローク列との間で順次相異度を求
めてその蓄積を蓄積し、この第１、第２段階をす
べての標準図形について実行し、その後、全入力
ストローク列に対し、相異度の総和を最小とする
図形要素の名称の系列を割り当てる。
＜実施例＞
以下この発明の詳細を実施例によつて説明す
る。第１図はこの発明の一実施例を示し、線図形
情報入力装置１は座標入力装置であるデータタブ
レツトから構成される装置であつて、各ストロー
クごとに一定時間間隔で筆点の座標値を取り入
れ、ストローク列抽出装置３に送出する。この装
置１は公知の技術を用いて構成できる。説明の都
合上、以下入力図形を構成するストローク列（入
力ストローク列）のストローク数をＮとし、入力
順にストロークに番号１、２、………、Ｎを付け
ることにする。
る。第１図はこの発明の一実施例を示し、線図形
情報入力装置１は座標入力装置であるデータタブ
レツトから構成される装置であつて、各ストロー
クごとに一定時間間隔で筆点の座標値を取り入
れ、ストローク列抽出装置３に送出する。この装
置１は公知の技術を用いて構成できる。説明の都
合上、以下入力図形を構成するストローク列（入
力ストローク列）のストローク数をＮとし、入力
順にストロークに番号１、２、………、Ｎを付け
ることにする。
標準図形蓄積装置２は各標準図形ごとに、その
図形のストローク数とストロークの座標値系列と
を蓄積している。まず最初に、１番目の標準図形
に対するストローク数をストローク抽出装置３に
送出すると同時に、ストロークの座標値系列を相
異度計算装置５に送出する。標準図形蓄積装置２
から送出されてきたストローク数をＫとすると、
ストローク抽出装置３は線図形情報入力装置１か
ら送出されてきた入力ストローク列を一旦内部レ
ジスタに全て格納し、その内部レジスタよりスト
ローク番号が連続するＫ本から成る部分ストロー
ク列をすべて抽出する。例えばＫが３の場合には
ストローク番号が（１、２、３）、（２、３、４）、
………、（Ｎ−２、Ｎ−１、Ｎ）となる部分スト
ローク列が抽出される。抽出された部分ストロー
ク列を構成するストロークの座標値系列（上記の
例では最初にストローク番号（１、２、３）のス
トロークに対応する座標値系列）は順次前処理装
置４は送出される。
図形のストローク数とストロークの座標値系列と
を蓄積している。まず最初に、１番目の標準図形
に対するストローク数をストローク抽出装置３に
送出すると同時に、ストロークの座標値系列を相
異度計算装置５に送出する。標準図形蓄積装置２
から送出されてきたストローク数をＫとすると、
ストローク抽出装置３は線図形情報入力装置１か
ら送出されてきた入力ストローク列を一旦内部レ
ジスタに全て格納し、その内部レジスタよりスト
ローク番号が連続するＫ本から成る部分ストロー
ク列をすべて抽出する。例えばＫが３の場合には
ストローク番号が（１、２、３）、（２、３、４）、
………、（Ｎ−２、Ｎ−１、Ｎ）となる部分スト
ローク列が抽出される。抽出された部分ストロー
ク列を構成するストロークの座標値系列（上記の
例では最初にストローク番号（１、２、３）のス
トロークに対応する座標値系列）は順次前処理装
置４は送出される。
前処理装置４はストローク抽出装置３より送出
された部分ストローク列の大きさと位置とを正規
化するための装置であり、公知の技術により実現
できる。正規化された部分ストローク列の座標値
系列は相異度計算装置５に送出される。相異度計
算装置５は前処理装置４から送出された部分スト
ローク列の座標値系列と標準図形蓄積装置２から
送出された標準図形の座標値系列との間の相異度
を計算する装置であり、公知の技術により構成可
能である。例えば前処理装置４から送出されたス
トロークと標準図形蓄積装置２から送出されたス
トロークとを各々一定の点数で点近似し、両者の
対応する点間のユークリツド距離の総和を相異度
とする処理を行なうことにより構成することがで
きる。装置３，４，５により実現されるこれらの
処理を、標準図形蓄積装置２に内蔵される認識す
べきすべての標準図形に対し行なうことにより、
各標準図形と、ストローク番号の組により指定さ
れた部分ストローク列との間の相異度が順次計算
される。標準図形の名称と、ストローク番号の組
（開始ストローク番号と終了ストローク番号のみ
でよい）と、その間の相異度を全て最適図形選出
装置６に送出する。
された部分ストローク列の大きさと位置とを正規
化するための装置であり、公知の技術により実現
できる。正規化された部分ストローク列の座標値
系列は相異度計算装置５に送出される。相異度計
算装置５は前処理装置４から送出された部分スト
ローク列の座標値系列と標準図形蓄積装置２から
送出された標準図形の座標値系列との間の相異度
を計算する装置であり、公知の技術により構成可
能である。例えば前処理装置４から送出されたス
トロークと標準図形蓄積装置２から送出されたス
トロークとを各々一定の点数で点近似し、両者の
対応する点間のユークリツド距離の総和を相異度
とする処理を行なうことにより構成することがで
きる。装置３，４，５により実現されるこれらの
処理を、標準図形蓄積装置２に内蔵される認識す
べきすべての標準図形に対し行なうことにより、
各標準図形と、ストローク番号の組により指定さ
れた部分ストローク列との間の相異度が順次計算
される。標準図形の名称と、ストローク番号の組
（開始ストローク番号と終了ストローク番号のみ
でよい）と、その間の相異度を全て最適図形選出
装置６に送出する。
最適図形選出装置６は全入力ストローク列に対
し、相異度の総和を最小とする図形要素の名称の
系列を割り当てるものであり、この発明の重要な
構成要素であるので、その一構成例である第２図
に基づき、第３図に示す認識対象図形例と、第４
図に示す入力図形例とを用いて詳細に説明する。
最適図形選出装置６に入力された情報はすべて候
補図形格納レジスタ７に一旦格納される。例えば
第４図に示す図形が入力された場合には、候補図
形格納レジスタ７の内容は第５図に示すものとな
る。一般に入力図形中の部分ストローク列（例え
ば、第４図における第１ストロークと第２ストロ
ークにより構成される部分図形）の名称と、標準
図形の名称（例えば、“判断”図形）とが一致す
る場合には、その間の相異度（d1等）は小さく、
一致しない場合の相異度（d2、d3、d4、d5等）は
大きくなる。そこで以下に示す方式により、認識
を行なう。
し、相異度の総和を最小とする図形要素の名称の
系列を割り当てるものであり、この発明の重要な
構成要素であるので、その一構成例である第２図
に基づき、第３図に示す認識対象図形例と、第４
図に示す入力図形例とを用いて詳細に説明する。
最適図形選出装置６に入力された情報はすべて候
補図形格納レジスタ７に一旦格納される。例えば
第４図に示す図形が入力された場合には、候補図
形格納レジスタ７の内容は第５図に示すものとな
る。一般に入力図形中の部分ストローク列（例え
ば、第４図における第１ストロークと第２ストロ
ークにより構成される部分図形）の名称と、標準
図形の名称（例えば、“判断”図形）とが一致す
る場合には、その間の相異度（d1等）は小さく、
一致しない場合の相異度（d2、d3、d4、d5等）は
大きくなる。そこで以下に示す方式により、認識
を行なう。
まず、第５図の内容を第６図に示すようにグラ
フで表現する。その際、入力図形を構成するすべ
てのストロークの始点と終点をノードにする。但
し、第ｎ（１ｎＮ−１）ストロークの終点の
ノードと第ｎ＋１の始点のノードは同一のものと
する。又ノード間を結ぶブランチには図形要素の
名称を対応させ、その図形を割り当てた場合の相
異度（相異度計算装置５で計算）を付与する（第
６図）。最短径路探索回路８は候補図形格納レジ
スタ７の内容を入力し、これを上述のグラフ表現
に変換し、その後第１ストロークの始点のノード
から第Ｎストロークの終点のノードに至る径路の
うち、相異度の総和を最小とする径路を探索する
回路であり、探索径路に関する情報の一時格納用
として作業用レジスタ９を用いる。最短径路探索
回路８はグラフ理論の分野で公知の技術である最
短径路探索アルゴリズムにより実現できる。探索
した結果は認識結果格納レジスタ１０に格納され
る。第６図に示したグラフの例では、始点から終
点に至る多数の径路が存在する。相異度の総和が
d1＋d12＋d9となる径路が最短径路として探索さ
れたとすれば、ストローク番号の１、２が“判
断”図形に、３が“直線”図形に、４、５、６が
“処理”図形に認識されたことになる。つまり、
第４図に示す入力例に対する認識結果格納レジス
タ１０の内容は第７図に示されるものとなる。認
識結果格納レジスタ１０の内容は認識結果として
出力される。
フで表現する。その際、入力図形を構成するすべ
てのストロークの始点と終点をノードにする。但
し、第ｎ（１ｎＮ−１）ストロークの終点の
ノードと第ｎ＋１の始点のノードは同一のものと
する。又ノード間を結ぶブランチには図形要素の
名称を対応させ、その図形を割り当てた場合の相
異度（相異度計算装置５で計算）を付与する（第
６図）。最短径路探索回路８は候補図形格納レジ
スタ７の内容を入力し、これを上述のグラフ表現
に変換し、その後第１ストロークの始点のノード
から第Ｎストロークの終点のノードに至る径路の
うち、相異度の総和を最小とする径路を探索する
回路であり、探索径路に関する情報の一時格納用
として作業用レジスタ９を用いる。最短径路探索
回路８はグラフ理論の分野で公知の技術である最
短径路探索アルゴリズムにより実現できる。探索
した結果は認識結果格納レジスタ１０に格納され
る。第６図に示したグラフの例では、始点から終
点に至る多数の径路が存在する。相異度の総和が
d1＋d12＋d9となる径路が最短径路として探索さ
れたとすれば、ストローク番号の１、２が“判
断”図形に、３が“直線”図形に、４、５、６が
“処理”図形に認識されたことになる。つまり、
第４図に示す入力例に対する認識結果格納レジス
タ１０の内容は第７図に示されるものとなる。認
識結果格納レジスタ１０の内容は認識結果として
出力される。
なお上述の各装置での処理は電子計算機によつ
て行なうことができる。
て行なうことができる。
以上説明したように、この発明により複数の図
形要素によつて構成される手書き線図形から、図
形要素を自動的に切り出し、同時に図形要素を認
識することが可能となり、データタブレツトから
線図形を入力する際の操作性が著しく向上した。
形要素によつて構成される手書き線図形から、図
形要素を自動的に切り出し、同時に図形要素を認
識することが可能となり、データタブレツトから
線図形を入力する際の操作性が著しく向上した。
第１図はこの発明の一実施例に使用する装置の
機能ブロツク図、第２図は最適図形選出装置の一
構成例を示すブロツク図、第３図は認識対象図形
の例を示す図、第４図は入力線図形の例を示す
図、第５図は第４図の入力線図形例に対する候補
格納レジスタ７の内容例を示す図、第６図は第５
図のグラフ表現の例を示す図、第７図は第４図の
入力線図形例に対する認識結果格納レジスタ１０
の内容例を示す図である。 １：線図形情報入力装置、２：標準図形蓄積装
置、３：ストローク抽出装置、４：前処理装置、
５：相異度計算装置、６：最適図形選出装置、
７：候補図形格納レジスタ、８：最短径路探索回
路、９：作業用レジスタ、１０：認識結果格納レ
ジスタ。
機能ブロツク図、第２図は最適図形選出装置の一
構成例を示すブロツク図、第３図は認識対象図形
の例を示す図、第４図は入力線図形の例を示す
図、第５図は第４図の入力線図形例に対する候補
格納レジスタ７の内容例を示す図、第６図は第５
図のグラフ表現の例を示す図、第７図は第４図の
入力線図形例に対する認識結果格納レジスタ１０
の内容例を示す図である。 １：線図形情報入力装置、２：標準図形蓄積装
置、３：ストローク抽出装置、４：前処理装置、
５：相異度計算装置、６：最適図形選出装置、
７：候補図形格納レジスタ、８：最短径路探索回
路、９：作業用レジスタ、１０：認識結果格納レ
ジスタ。
Claims (1)
- １ 複数の図形要素から構成される手書き線図形
を、データタブレツトからストローク列として入
力し認識する方法において、認識すべき標準図形
のストローク数と等しいストローク数を持つ部分
ストローク列を、入力ストローク列中から順次抽
出する第１段階と、その抽出された部分ストロー
ク列と標準図形を構成するストローク列との間で
順次相異度を求めて蓄積する第２段階と、認識す
べき全ての標準図形について前記第１、第２段階
を反復実行する第３段階と、その第３段階の終了
後、全入力ストローク列に対し相異度の総和を最
小とする図形要素の名称の系列を割り当てる第４
段階とを有することを特徴とする手書き線図形認
識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57064162A JPS58181181A (ja) | 1982-04-16 | 1982-04-16 | 手書き線図形認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57064162A JPS58181181A (ja) | 1982-04-16 | 1982-04-16 | 手書き線図形認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58181181A JPS58181181A (ja) | 1983-10-22 |
| JPH0125106B2 true JPH0125106B2 (ja) | 1989-05-16 |
Family
ID=13250090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57064162A Granted JPS58181181A (ja) | 1982-04-16 | 1982-04-16 | 手書き線図形認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58181181A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60205686A (ja) * | 1984-03-30 | 1985-10-17 | Hitachi Ltd | 手書き文字・図形認識システム |
| JP6038700B2 (ja) | 2013-03-25 | 2016-12-07 | 株式会社東芝 | 整形装置 |
-
1982
- 1982-04-16 JP JP57064162A patent/JPS58181181A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58181181A (ja) | 1983-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3143079B2 (ja) | 辞書索引作成装置と文書検索装置 | |
| JP4308785B2 (ja) | デジタルインク質疑検索装置及びその方法 | |
| CN106815372A (zh) | 一种基于理科试题库的试题去重方法及装置、用户设备 | |
| JPH0125106B2 (ja) | ||
| JP2002063548A (ja) | 手書き文字認識方法 | |
| JP2012098905A (ja) | 文字認識装置、文字認識方法及びプログラム | |
| JP2004046438A (ja) | テキスト検索方法及び装置及びテキスト検索プログラム及びテキスト検索プログラムを格納した記憶媒体 | |
| JPH05135102A (ja) | 文書検索方式 | |
| JPS59229683A (ja) | 認識処理装置 | |
| JPH0410671B2 (ja) | ||
| JPH01316890A (ja) | オンライン手書文字認識方式 | |
| JPH11203408A (ja) | 手書きパターン蓄積検索装置 | |
| JPS59161785A (ja) | 手書き線図形認識方法 | |
| JPH064600A (ja) | イメージ検索方法およびイメージ検索装置 | |
| CN110471888A (zh) | 一种自动收集数据的方法、装置、介质、设备及系统 | |
| JPH05158984A (ja) | 文字列抽出装置 | |
| Alian et al. | Using transliteration with entity resolution for Arabic datasets | |
| JPS6059487A (ja) | 手書文字認識装置 | |
| JPH0259513B2 (ja) | ||
| KR20010057841A (ko) | 고차원 영상특징량의 대표값을 이용한 영상 검색 방법 | |
| JPH05225248A (ja) | データベース検索システム | |
| CN111859100A (zh) | 一种检索意图转移识别方法及装置 | |
| JPS6151278A (ja) | 図形分類方式 | |
| JPS58181182A (ja) | 手書き線図形認識方法 | |
| JPH07121665A (ja) | 文字認識辞書の構成方法及び検索方法 |