JPH07200741A - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JPH07200741A JPH07200741A JP5334562A JP33456293A JPH07200741A JP H07200741 A JPH07200741 A JP H07200741A JP 5334562 A JP5334562 A JP 5334562A JP 33456293 A JP33456293 A JP 33456293A JP H07200741 A JPH07200741 A JP H07200741A
- Authority
- JP
- Japan
- Prior art keywords
- angle change
- thinning
- change
- angle
- point sequence
- 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
- 238000004364 calculation method Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【目的】 手書きされた図形の特徴点の認識に関して、
手書きデータのもつノイズに強くする。 【構成】 入力装置１から点列読込手段２１に与えられ
た座標点列は、距離間引き手段２２によって、連続する
２つの座標点の距離が短い場合に１点を間引く。次に、
第１の角度変化算出手段２３は、残った点列の連続３点
の仰角を求める。角度変化間引き手段２４は仰角の和が
一定以上になった点だけを残す。残った点列は第２の角
度変化算出手段２５に入力される。第２の角度変化算出
手段２５は連続する３点の仰角を算出する。偏差値算出
手段２６は全ての仰角の角度変化の偏差値を求める。偏
差値が一定以上の値を持つ極大値を、頂点候補の座標点
とする。
手書きデータのもつノイズに強くする。 【構成】 入力装置１から点列読込手段２１に与えられ
た座標点列は、距離間引き手段２２によって、連続する
２つの座標点の距離が短い場合に１点を間引く。次に、
第１の角度変化算出手段２３は、残った点列の連続３点
の仰角を求める。角度変化間引き手段２４は仰角の和が
一定以上になった点だけを残す。残った点列は第２の角
度変化算出手段２５に入力される。第２の角度変化算出
手段２５は連続する３点の仰角を算出する。偏差値算出
手段２６は全ての仰角の角度変化の偏差値を求める。偏
差値が一定以上の値を持つ極大値を、頂点候補の座標点
とする。
Description
【０００１】
【産業上の利用分野】本発明は、図形認識装置に関し、
特に、特徴抽出の再に角度変化の大きさによる間引き処
理を用いて、図形の特徴を抽出している図形認識装置に
関する。
特に、特徴抽出の再に角度変化の大きさによる間引き処
理を用いて、図形の特徴を抽出している図形認識装置に
関する。
【０００２】
【従来の技術】従来、この種の図形認識装置は、手ぶれ
などのノイズの影響を受けない条件のもとで、図形の頂
点などの特徴点の抽出をおこない、求められた特徴点に
適した図形の認識をおこなうことを目的としている。た
とえば、特開昭６２−７２０８７号公報に示されるよう
に、まず、入力された手書きの図形から、頂点を抽出す
る。次に入力された図形と辞書図形を比較して、最も適
した図形を候補図形として認識する。
などのノイズの影響を受けない条件のもとで、図形の頂
点などの特徴点の抽出をおこない、求められた特徴点に
適した図形の認識をおこなうことを目的としている。た
とえば、特開昭６２−７２０８７号公報に示されるよう
に、まず、入力された手書きの図形から、頂点を抽出す
る。次に入力された図形と辞書図形を比較して、最も適
した図形を候補図形として認識する。
【０００３】
【発明が解決しようとする課題】この従来の図形認識装
置では、手ぶれなどのノイズによって頂点の正確な認識
が困難であり、そのため、図形の誤認識をするという課
題がある。
置では、手ぶれなどのノイズによって頂点の正確な認識
が困難であり、そのため、図形の誤認識をするという課
題がある。
【０００４】
【課題を解決するための手段】上述した問題点を解決す
るため、本発明の図形認識装置は、入力装置と、出力装
置と、入力装置から座標点列を読み込む手段と、座標点
列を一定の距離で間引く距離間引き手段と、残った座標
点列の角度変化を求める第１の角度変化算出手段と、そ
の角度変化が微小なときにその点を間引く微小角度変化
間引き手段と、残った座標点列の角度変化を求める第２
の角度変化算出手段と、角度変化の偏差値を求める偏差
値算出手段と、座標点列を記憶する記憶装置と、前記偏
差値算出手段によって求められた特徴量などを用いて図
形を認識する認識装置を備えている。
るため、本発明の図形認識装置は、入力装置と、出力装
置と、入力装置から座標点列を読み込む手段と、座標点
列を一定の距離で間引く距離間引き手段と、残った座標
点列の角度変化を求める第１の角度変化算出手段と、そ
の角度変化が微小なときにその点を間引く微小角度変化
間引き手段と、残った座標点列の角度変化を求める第２
の角度変化算出手段と、角度変化の偏差値を求める偏差
値算出手段と、座標点列を記憶する記憶装置と、前記偏
差値算出手段によって求められた特徴量などを用いて図
形を認識する認識装置を備えている。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。図１は、本発明の第１の実施例を示すブロック図で
ある。図１を参照すると、本発明の第１の実施例は、ペ
ン入力によるタブレット等の入力装置１と、プログラム
制御により動作する処理装置２と、入力装置１から読み
取った点列を記憶する記憶装置３と、出力装置４と、認
識装置５から構成される。
る。図１は、本発明の第１の実施例を示すブロック図で
ある。図１を参照すると、本発明の第１の実施例は、ペ
ン入力によるタブレット等の入力装置１と、プログラム
制御により動作する処理装置２と、入力装置１から読み
取った点列を記憶する記憶装置３と、出力装置４と、認
識装置５から構成される。
【０００６】処理装置２は、入力装置１から入力された
座標点列を読み込む点列読込手段２１と、点列を一定の
距離で間引く距離間引き手段２２と、点列を入力順に結
んだときにできる角度変化を求める第１の角度変化算出
手段２３と、前記第１の角度変化算出手段２３で求めら
れた角度変化が微小なときにその点を間引く角度変化間
引き手段２４と、前記角度変化間引き手段２４から入力
された点列を結んでできる角度変化を求める第２の角度
変化算出手段２５と、前記第２の角度変化算出手段２５
で求められた角度変化の偏差値を求める偏差値算出手段
２６からなる。
座標点列を読み込む点列読込手段２１と、点列を一定の
距離で間引く距離間引き手段２２と、点列を入力順に結
んだときにできる角度変化を求める第１の角度変化算出
手段２３と、前記第１の角度変化算出手段２３で求めら
れた角度変化が微小なときにその点を間引く角度変化間
引き手段２４と、前記角度変化間引き手段２４から入力
された点列を結んでできる角度変化を求める第２の角度
変化算出手段２５と、前記第２の角度変化算出手段２５
で求められた角度変化の偏差値を求める偏差値算出手段
２６からなる。
【０００７】次に、図１ないし図７を参照して、本実施
例の動作について説明する。図２は、本発明の一実施例
の処理手順を示すフローチャートである。図３（ａ）は
手書きされた入力図形の一例である。図３（ｂ）は、入
力された図形の実際の座標点列を示す一例である。図３
（ｂ）に示すように、実際の座標点列は、ばらついた点
列となっている。図４は、連続３点のなす仰角を示す図
である。図５は、本発明の角度間引き処理によって、入
力された座標点の処理結果を示す一例である。図６は、
本発明の角度間引き処理をおこなわないときの、角度変
化の偏差値を示すグラフの一例である。図７は、本発明
の角度間引き処理をおこなったときの、角度変化の偏差
値を示すグラフの一例である。おな、図６、図７ともに
縦軸が偏差値を示し、偏差値が高いと角度変化が大きい
ことを意味している。
例の動作について説明する。図２は、本発明の一実施例
の処理手順を示すフローチャートである。図３（ａ）は
手書きされた入力図形の一例である。図３（ｂ）は、入
力された図形の実際の座標点列を示す一例である。図３
（ｂ）に示すように、実際の座標点列は、ばらついた点
列となっている。図４は、連続３点のなす仰角を示す図
である。図５は、本発明の角度間引き処理によって、入
力された座標点の処理結果を示す一例である。図６は、
本発明の角度間引き処理をおこなわないときの、角度変
化の偏差値を示すグラフの一例である。図７は、本発明
の角度間引き処理をおこなったときの、角度変化の偏差
値を示すグラフの一例である。おな、図６、図７ともに
縦軸が偏差値を示し、偏差値が高いと角度変化が大きい
ことを意味している。
【０００８】入力装置１から、点列読込手段２１に与え
られた座標点列は、距離間引き手段２２に入力される。
距離間引き手段２２は、連続する２つの座標点き距離が
ある一定の値（たとえば、座標点列の外接矩形の大きさ
から決まる値）より短い場合、２点のうち後ろの１点を
間引く。この処理を全ての座標点に対して、入力順にお
こなう。このとき、実際に間引き処理がおこなわれた場
合は、残った１点と間引いた点の次の１点が次の処理対
象点となる。一方、実際に間引かれなかった場合は、後
の１点とその次の点が次の処理対象点となる（ステップ
Ａ１）。
られた座標点列は、距離間引き手段２２に入力される。
距離間引き手段２２は、連続する２つの座標点き距離が
ある一定の値（たとえば、座標点列の外接矩形の大きさ
から決まる値）より短い場合、２点のうち後ろの１点を
間引く。この処理を全ての座標点に対して、入力順にお
こなう。このとき、実際に間引き処理がおこなわれた場
合は、残った１点と間引いた点の次の１点が次の処理対
象点となる。一方、実際に間引かれなかった場合は、後
の１点とその次の点が次の処理対象点となる（ステップ
Ａ１）。
【０００９】ステップＡ１の処理後、残った点列は、第
１の角度変化算出手段２３に入力される。第１の角度変
化算出手段２３は、入力された連続する３点の座標点列
から仰角を求める（ステップＡ２）。ここで、仰角と
は、図４で示すように、連続する３点を２つの直線で結
び、１点目と２点目を結ぶ直線を延長した直線と２点目
と３点目を結ぶ直線のなす角のことである。次に、角度
変化間引き手段２４は、求められた仰角をそれまでに求
めていた仰角の和に加える（ステップＡ３）。求められ
た和がある一定の値以上であった場合、角度変化間引き
手段２４は、３点の内の２番目の点を記憶装置３に残
す。このとき、仰角の和を初期化する（ステップＡ４、
ステップＡ５）。仰角を求めていない点が残っていると
きは、２番目の点、３番目の点とその次の１点を用いて
再び、第１の角度変化算出手段２３で仰角を求める（ス
テップＡ６）。
１の角度変化算出手段２３に入力される。第１の角度変
化算出手段２３は、入力された連続する３点の座標点列
から仰角を求める（ステップＡ２）。ここで、仰角と
は、図４で示すように、連続する３点を２つの直線で結
び、１点目と２点目を結ぶ直線を延長した直線と２点目
と３点目を結ぶ直線のなす角のことである。次に、角度
変化間引き手段２４は、求められた仰角をそれまでに求
めていた仰角の和に加える（ステップＡ３）。求められ
た和がある一定の値以上であった場合、角度変化間引き
手段２４は、３点の内の２番目の点を記憶装置３に残
す。このとき、仰角の和を初期化する（ステップＡ４、
ステップＡ５）。仰角を求めていない点が残っていると
きは、２番目の点、３番目の点とその次の１点を用いて
再び、第１の角度変化算出手段２３で仰角を求める（ス
テップＡ６）。
【００１０】全ての座標点列がステップＡ２からＡ６で
処理されることによって、残った点列は、図５に示すよ
うに、ノイズが除去された状態となる。そして、第２の
角度変化算出手段２５に入力される。第２の角度変化算
出手段２５は第１の角度変化算出手段２３と同様に入力
された連続する３点の座標を用いて角度変化を算出する
（ステップＡ７）。
処理されることによって、残った点列は、図５に示すよ
うに、ノイズが除去された状態となる。そして、第２の
角度変化算出手段２５に入力される。第２の角度変化算
出手段２５は第１の角度変化算出手段２３と同様に入力
された連続する３点の座標を用いて角度変化を算出する
（ステップＡ７）。
【００１１】全ての座標点列がステップＡ７で処理され
ると、偏差値算出手段２６はステップＡ７で求められた
角度変化の値を入力として、それぞれの角度変化につい
て偏差値が求められる。（ステップＡ８）。
ると、偏差値算出手段２６はステップＡ７で求められた
角度変化の値を入力として、それぞれの角度変化につい
て偏差値が求められる。（ステップＡ８）。
【００１２】求められた偏差値の内、ある一定以上の値
を持つ極大値を頂点候補の座標点とする（ステップＡ
９）。特に、図６、図７に示すように、角度間引き処理
によるノイズ除去によって、特徴点とそれ以外の点との
偏差値の値の差が明確にすることができる。
を持つ極大値を頂点候補の座標点とする（ステップＡ
９）。特に、図６、図７に示すように、角度間引き処理
によるノイズ除去によって、特徴点とそれ以外の点との
偏差値の値の差が明確にすることができる。
【００１３】以上の処理によって求められた特徴量を用
いて、認識装置５で候補図形を認識する。
いて、認識装置５で候補図形を認識する。
【００１４】次に、本発明の第２の実施例について説明
する。
する。
【００１５】図８を参照すると、本発明の第２の実施例
は、処理装置６が、図１に示した第１の実施例における
処理装置２の構成に加え、角度変化の変化算出手段２７
と、角度変化の変化が微小なときに入力座標点を間引く
角度変化の変化間引き手段２８を有する点で異なる。
は、処理装置６が、図１に示した第１の実施例における
処理装置２の構成に加え、角度変化の変化算出手段２７
と、角度変化の変化が微小なときに入力座標点を間引く
角度変化の変化間引き手段２８を有する点で異なる。
【００１６】図８および図９を参照して、本実施例の動
作を説明する。
作を説明する。
【００１７】図９のステップＡ１ないしＡ６の動作は第
１の実施例と同一なため、説明は省略する。ステップＡ
６の処理の後、残った点列は角度変化の変化算出手段２
７に入力される。角度変化の変化算出手段２７は連続す
る２つの角度変化の比を求める。角度変化の変化算出手
段２７で求められた比の値が一定以下であるとき、微小
角度変化の変化間引き手段２８は、連続する２つの角度
変化の２つめの３点のうち最後の点を間引く（ステップ
Ｂ１）。ステップＢ１の処理の後、残った点列は、ステ
ップＡ７に入力されて、以後第１の実施例と同じ動作を
する（ステップＡ７〜Ａ９）。ステップＢ１の処理によ
って、なだらかな曲線部分を削除できる。
１の実施例と同一なため、説明は省略する。ステップＡ
６の処理の後、残った点列は角度変化の変化算出手段２
７に入力される。角度変化の変化算出手段２７は連続す
る２つの角度変化の比を求める。角度変化の変化算出手
段２７で求められた比の値が一定以下であるとき、微小
角度変化の変化間引き手段２８は、連続する２つの角度
変化の２つめの３点のうち最後の点を間引く（ステップ
Ｂ１）。ステップＢ１の処理の後、残った点列は、ステ
ップＡ７に入力されて、以後第１の実施例と同じ動作を
する（ステップＡ７〜Ａ９）。ステップＢ１の処理によ
って、なだらかな曲線部分を削除できる。
【００１８】よって、特徴点とそれ以外の点との偏差値
の差が、より明確にすることができる。
の差が、より明確にすることができる。
【００１９】
【発明の効果】以上説明したように、本発明による図形
認識装置は、手ぶれなどのノイズに強い。また、微小角
度変化を一定にすることにより、平坦な部分の分散が低
下して、頂点部分の偏差値が大きな値を示すため、図形
の頂点や特異点の認識精度が向上するという効果を有す
る。
認識装置は、手ぶれなどのノイズに強い。また、微小角
度変化を一定にすることにより、平坦な部分の分散が低
下して、頂点部分の偏差値が大きな値を示すため、図形
の頂点や特異点の認識精度が向上するという効果を有す
る。
【図１】本発明の第１の実施例を示すブロック図。
【図２】本発明の第１の実施例の処理手順を示すフロー
チャートである。
チャートである。
【図３】入力装置１から得られた座標点列の一例を示す
図である。
図である。
【図４】３点の座標点を結んでできる仰角を示す図であ
る。
る。
【図５】角度変化間引き処理後の座標点列を示す図であ
る。
る。
【図６】角度変化間引き処理を行わないときの偏差値の
値を示すグラフである。
値を示すグラフである。
【図７】角度変化間引き処理後の偏差値の値を示すグラ
フである。
フである。
【図８】本発明の第２の実施例を示すブロック図であ
る。
る。
【図９】本発明の第２の実施例の処理手順を示すフロー
チャートである。
チャートである。
１ 入力装置 ２，６ 処理装置 ３ 記憶装置 ４ 出力装置 ５ 認識装置 ２１ 点列読込手段 ２２ 距離間引き手段 ２３ 第１の角度変化算出手段 ２４ 角度変化間引き手段 ２５ 第２の角度変化算出手段 ２６ 偏差値算出手段 ２７ 角度変化の変化算出手段 ２８ 角度変化の変化間引き手段
Claims (3)
- 【請求項１】 手書き図形を入力する入力装置と、 出力装置と、 前記入力装置から座標点列を読み込む手段と、 座標点列を記憶する記憶装置と、 座標点列を一定の距離で間引く距離間引き手段と、 前記距離間引き手段によって残った座標点列の角度変化
を求める第１の角度変化算出手段と、 前記第１の角度変化算出手段で求められた角度変化が微
小なときに、その点を間引く角度変化算出手段と、 前記角度変化間引き手段によって残った座標点列の角度
変化を求める第２の角度変化算出手段と、 前記第２の角度変化算出手段によって求められた角度変
化の偏差値を求める手段と、 前記偏差値を求める手段によって求められた特徴量を用
いて図形を認識する認識装置とを備えたことを特徴とす
る図形認識装置。 - 【請求項２】 手書き図形入力する入力装置と、 前記入力装置から座標点列を読み込む手段と、 出力装置と、 座標点列を記憶する記憶装置と、 座標点列を一定の距離で間引く距離間引き手段と、 前記距離間引き手段によって残った座標点列の角度変化
を求める第１の角度変化算出手段と、 前記第１の角度変化算出手段で求められた角度変化が微
小なときに、その点を間引く角度変化間引き手段と、 前記角度変化間引き手段によって残った座標点列の角度
変化の変化を求める角度変化の変化算出手段と、 前記角度変化の変化算出手段によって求められた角度変
化の変化の大きさが微小なときに、その点を間引く微小
角度変化の変化間引き手段と、 前記微小角度変化の変化間引き手段によって残った座標
点列の角度変化を求める第２の角度変化算出手段と、 前記第２の角度変化算出手段によって求められた角度変
化の偏差値を求める手段と、 前記偏差値を求める手段によって求められた特徴量を用
いて図形を認識する認識装置とを備えたことを特徴とす
る図形認識装置。 - 【請求項３】 前記距離間引き手段において、間引くた
めの距離は、入力された座標点列の外接矩形の大きさに
よって決定することを特徴とする請求項１，２に記載の
図形認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5334562A JP2935331B2 (ja) | 1993-12-28 | 1993-12-28 | 図形認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5334562A JP2935331B2 (ja) | 1993-12-28 | 1993-12-28 | 図形認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07200741A true JPH07200741A (ja) | 1995-08-04 |
| JP2935331B2 JP2935331B2 (ja) | 1999-08-16 |
Family
ID=18278794
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5334562A Expired - Fee Related JP2935331B2 (ja) | 1993-12-28 | 1993-12-28 | 図形認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2935331B2 (ja) |
-
1993
- 1993-12-28 JP JP5334562A patent/JP2935331B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2935331B2 (ja) | 1999-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5638462A (en) | Method and apparatus for recognizing graphic forms on the basis of elevation angle data associated with sequence of points constituting the graphic form | |
| JPH06274619A (ja) | 画像処理装置 | |
| JPH07220026A (ja) | 画像処理装置および方法 | |
| JPH07200735A (ja) | 図形認識装置 | |
| JP2865528B2 (ja) | 指紋照合装置 | |
| JPH07200741A (ja) | 図形認識装置 | |
| JPH07146944A (ja) | 図形認識装置 | |
| JPH11134509A (ja) | 図面認識処理方法及び建築図面認識処理方法 | |
| JP2859315B2 (ja) | 頭部回転方向検出方法 | |
| JPS61201385A (ja) | 物体輪郭抽出方法 | |
| JP2682416B2 (ja) | 図形認識装置 | |
| JPS6324473A (ja) | 図形認識装置 | |
| JP2865529B2 (ja) | 指紋照合装置 | |
| JP2778439B2 (ja) | 図形認識装置 | |
| JPS62108382A (ja) | 線図形折線近似方式 | |
| JP2512800B2 (ja) | 線図形入力装置の直線近似方式 | |
| JPH043274A (ja) | ベクトル本数低減処理方式 | |
| JP2587812B2 (ja) | 図形抽出方法 | |
| JPS62282379A (ja) | 図形認識装置 | |
| JPS61147382A (ja) | 線図形の折線近似方式 | |
| JPH10228538A (ja) | 画像の端点抽出方法 | |
| JP2863530B2 (ja) | 線画像認識装置 | |
| JPS5822479A (ja) | 文字認識装置 | |
| JPH07160820A (ja) | 文字認識方法 | |
| JPH07210630A (ja) | 手書き記号認識システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990506 |
|
| LAPS | Cancellation because of no payment of annual fees |