JPH0793560A - 図形輪郭線認識方法 - Google Patents
図形輪郭線認識方法Info
- Publication number
- JPH0793560A JPH0793560A JP5241366A JP24136693A JPH0793560A JP H0793560 A JPH0793560 A JP H0793560A JP 5241366 A JP5241366 A JP 5241366A JP 24136693 A JP24136693 A JP 24136693A JP H0793560 A JPH0793560 A JP H0793560A
- Authority
- JP
- Japan
- Prior art keywords
- line
- contour line
- contour
- arc
- end point
- 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
- 238000000034 method Methods 0.000 title claims description 33
- 238000010586 diagram Methods 0.000 description 8
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 直線、円弧、円の組み合わせで描かれた図形
の輪郭線を認識する。 【構成】 直線、円弧、円の組み合わせで描かれた図形
に対して図形輪郭を一定方向に辿る図形輪郭線認識方法
において、前記輪郭線候補要素が複数存在する際に、既
に決定済みの輪郭線要素と、その要素と一致する端点を
持つ複数の輪郭線候補要素とのなす角度をそれぞれ求
め、その角度の小さい方を輪郭線要素として選択し、か
つ前記角度を求める際、その角度を求める要素が直線同
士の場合は２直線の両端点の座標から角度を求め、円弧
同士あるいは円弧と直線間の場合は２要素の交点となる
端点より円弧が膨らんでいる方向へ接線を引き出し、円
弧の代わりに接線の端点座標を利用して２要素のなす角
度を求める。
の輪郭線を認識する。 【構成】 直線、円弧、円の組み合わせで描かれた図形
に対して図形輪郭を一定方向に辿る図形輪郭線認識方法
において、前記輪郭線候補要素が複数存在する際に、既
に決定済みの輪郭線要素と、その要素と一致する端点を
持つ複数の輪郭線候補要素とのなす角度をそれぞれ求
め、その角度の小さい方を輪郭線要素として選択し、か
つ前記角度を求める際、その角度を求める要素が直線同
士の場合は２直線の両端点の座標から角度を求め、円弧
同士あるいは円弧と直線間の場合は２要素の交点となる
端点より円弧が膨らんでいる方向へ接線を引き出し、円
弧の代わりに接線の端点座標を利用して２要素のなす角
度を求める。
Description
【０００１】
【産業上の利用分野】本発明は、ＣＡＤシステム等にお
ける図形の輪郭線を認識する図形輪郭線認識方法に関
し、特に直線と円と円弧とからなるベクターデータで表
現されている図形の輪郭線を認識する図形輪郭線認識方
法に関する。
ける図形の輪郭線を認識する図形輪郭線認識方法に関
し、特に直線と円と円弧とからなるベクターデータで表
現されている図形の輪郭線を認識する図形輪郭線認識方
法に関する。
【０００２】
【従来の技術】図形の輪郭線を認識する方法として、例
えば特開平３−２０７８９号公報あるいは特開平５−１
０８８２４号公報に示されるような輪郭線図形認識方法
がある。
えば特開平３−２０７８９号公報あるいは特開平５−１
０８８２４号公報に示されるような輪郭線図形認識方法
がある。
【０００３】このうち、特開平３−２０７８９号公報に
開示されている方法は、ＣＡＤシステムとは異なる文字
生成システムに関する方法であるが、骨格ベクター文字
情報から要素ごとの輪郭線を多角形で近似した場合の頂
点座標を計算し、異なる要素の輪郭線との交点座標を算
出し、その算出した交点座標と抽出された要素ごとの輪
郭線の頂点座標から、文字全体の輪郭線を構成する座標
列を算出することにより、輪郭ベクター文字情報を生成
するための必要な情報を生成するものである。
開示されている方法は、ＣＡＤシステムとは異なる文字
生成システムに関する方法であるが、骨格ベクター文字
情報から要素ごとの輪郭線を多角形で近似した場合の頂
点座標を計算し、異なる要素の輪郭線との交点座標を算
出し、その算出した交点座標と抽出された要素ごとの輪
郭線の頂点座標から、文字全体の輪郭線を構成する座標
列を算出することにより、輪郭ベクター文字情報を生成
するための必要な情報を生成するものである。
【０００４】一方、特開平５−１０８８２４号公報に開
示されている方法は、多角形の頂点のうちの最下点を輪
郭抽出開始点とし、この開始点を始点とするＸ軸方向の
探索ベクターを左回りに回転させ、最初に重なる直線を
第一の輪郭直線とし、次に第１の輪郭直線の終点を原点
とし始点を終点とする探索ベクターを左回りに回転さ
せ、最初に重なる直線を次の輪郭直線とすることを順次
繰り返していくことによって多角形の輪郭線を抽出する
方法である。
示されている方法は、多角形の頂点のうちの最下点を輪
郭抽出開始点とし、この開始点を始点とするＸ軸方向の
探索ベクターを左回りに回転させ、最初に重なる直線を
第一の輪郭直線とし、次に第１の輪郭直線の終点を原点
とし始点を終点とする探索ベクターを左回りに回転さ
せ、最初に重なる直線を次の輪郭直線とすることを順次
繰り返していくことによって多角形の輪郭線を抽出する
方法である。
【０００５】
【発明が解決しようとする課題】ところで、ＣＡＤシス
テム等においては、直線と円あるいは円弧の組合せから
図形を取り扱う場合があり、このような図形に対しても
輪郭線を抽出しなければならない。
テム等においては、直線と円あるいは円弧の組合せから
図形を取り扱う場合があり、このような図形に対しても
輪郭線を抽出しなければならない。
【０００６】しかし、特開平５−１０８８２４号公報に
開示されている方法においては、対象が円や円弧を含ま
ない多角形であり、円や円弧を含む図形については輪郭
線を抽出できないという問題がある。
開示されている方法においては、対象が円や円弧を含ま
ない多角形であり、円や円弧を含む図形については輪郭
線を抽出できないという問題がある。
【０００７】一方、上記特開平３−２０７８９号公報に
開示されている方法においては、スプラインや円等の場
合にも、多角形近似しないで輪郭線情報が求められるこ
とが述べられているが、その具体的方法までは述べられ
ていない。
開示されている方法においては、スプラインや円等の場
合にも、多角形近似しないで輪郭線情報が求められるこ
とが述べられているが、その具体的方法までは述べられ
ていない。
【０００８】本発明の目的は、直線と円または円弧とか
らなるベクターデータで表現されている図形の輪郭線を
簡単に認識できる図形輪郭線認識方法を提供することに
ある。
らなるベクターデータで表現されている図形の輪郭線を
簡単に認識できる図形輪郭線認識方法を提供することに
ある。
【０００９】
【課題を解決するための手段】前記の目的を達成するた
めに本発明は、基本的には、ベクターデータである直
線、円弧、円の組み合わせで描かれた図形に対して、そ
の図形の輪郭線上にある直線、円弧あるいは円のいずれ
かの要素から、端点座標が一致する輪郭線候補要素を探
し、その要素の中から輪郭線となる要素を判別する処理
を順次繰り返し、図形輪郭を一定方向に辿る図形輪郭線
認識方法において、前記輪郭線候補要素が複数存在する
際に、既に決定済みの輪郭線要素と、その要素と一致す
る端点を持つ複数の輪郭線候補要素とのなす角度をそれ
ぞれ求め、その角度の小さい方を輪郭線要素として選択
し、かつ前記角度を求める際、その角度を求める要素が
直線同士の場合は２直線の両端点の座標から角度を求
め、円弧同士あるいは円弧と直線間の場合は２要素の交
点となる端点より円弧が膨らんでいる方向へ接線を引き
出し、円弧の代わりに接線の端点座標を利用して２要素
のなす角度を求めることを特徴とする。
めに本発明は、基本的には、ベクターデータである直
線、円弧、円の組み合わせで描かれた図形に対して、そ
の図形の輪郭線上にある直線、円弧あるいは円のいずれ
かの要素から、端点座標が一致する輪郭線候補要素を探
し、その要素の中から輪郭線となる要素を判別する処理
を順次繰り返し、図形輪郭を一定方向に辿る図形輪郭線
認識方法において、前記輪郭線候補要素が複数存在する
際に、既に決定済みの輪郭線要素と、その要素と一致す
る端点を持つ複数の輪郭線候補要素とのなす角度をそれ
ぞれ求め、その角度の小さい方を輪郭線要素として選択
し、かつ前記角度を求める際、その角度を求める要素が
直線同士の場合は２直線の両端点の座標から角度を求
め、円弧同士あるいは円弧と直線間の場合は２要素の交
点となる端点より円弧が膨らんでいる方向へ接線を引き
出し、円弧の代わりに接線の端点座標を利用して２要素
のなす角度を求めることを特徴とする。
【００１０】また、前記接線を引き出した際に、その接
線と一致する直線がある場合は、円弧の弦を接線の代わ
りとすることを特徴とする。
線と一致する直線がある場合は、円弧の弦を接線の代わ
りとすることを特徴とする。
【００１１】
【作用】上記手段によれば、輪郭線候補要素が複数存在
する場合、既に決定済みの輪郭線要素と、その要素と一
致する端点を持つ複数の輪郭線候補要素とのなす角度を
それぞれ求め、その角度の小さい方を輪郭線要素として
選択する。そして、前記角度を求める際、その角度を求
める要素が直線同士の場合は２直線の両端点の座標から
角度を求め、円弧同士あるいは円弧と直線間の場合は２
要素の交点となる端点より円弧が膨らんでいる方向へ接
線を引き出し、円弧の代わりに接線の端点座標を利用し
て２要素のなす角度を求める。
する場合、既に決定済みの輪郭線要素と、その要素と一
致する端点を持つ複数の輪郭線候補要素とのなす角度を
それぞれ求め、その角度の小さい方を輪郭線要素として
選択する。そして、前記角度を求める際、その角度を求
める要素が直線同士の場合は２直線の両端点の座標から
角度を求め、円弧同士あるいは円弧と直線間の場合は２
要素の交点となる端点より円弧が膨らんでいる方向へ接
線を引き出し、円弧の代わりに接線の端点座標を利用し
て２要素のなす角度を求める。
【００１２】従って、直線と円または円弧とからなるベ
クターデータで表現されている図形の輪郭を簡単に認識
することが可能となる。
クターデータで表現されている図形の輪郭を簡単に認識
することが可能となる。
【００１３】
【実施例】以下、図示する実施例に基づき本発明を詳細
に説明する。
に説明する。
【００１４】図１は本発明の図形輪郭線認識方法の手順
の一実施例を示すフローチャート、図２〜図４は説明図
である。なお、図１で示される手順は図示しないＣＡＤ
等のコンピュータによって実行されるものである。
の一実施例を示すフローチャート、図２〜図４は説明図
である。なお、図１で示される手順は図示しないＣＡＤ
等のコンピュータによって実行されるものである。
【００１５】以下、これらの図を用いて輪郭線認識方法
の概念を説明する。
の概念を説明する。
【００１６】まず、図形輪郭線上にある１つの要素、例
えば図２の直線ＡＢを選択し、この直線ＡＢを図形の輪
郭線を辿るための輪郭線先頭要素とする（ステップ１
０）。
えば図２の直線ＡＢを選択し、この直線ＡＢを図形の輪
郭線を辿るための輪郭線先頭要素とする（ステップ１
０）。
【００１７】次に、輪郭線先頭要素の両端点Ａ，Ｂの
内、図形を反時計回り方向で辿ることができる端点を端
点ｊ、そうではない他方の端点を端点ｉとする。図２に
おいては、Ａが端点ｉ、Ｂが端点ｊとなる（ステップ１
１）。
内、図形を反時計回り方向で辿ることができる端点を端
点ｊ、そうではない他方の端点を端点ｉとする。図２に
おいては、Ａが端点ｉ、Ｂが端点ｊとなる（ステップ１
１）。
【００１８】次に、端点ｊと一致する点を持つ輪郭線候
補要素を図形中に探す（ステップ１２）。
補要素を図形中に探す（ステップ１２）。
【００１９】ここで、輪郭線候補要素の数により以下の
ように処理が分かれる（ステップ１３）。
ように処理が分かれる（ステップ１３）。
【００２０】輪郭線候補要素数が０個の場合は、エラ
ーとする（ステップ１７）。
ーとする（ステップ１７）。
【００２１】１個の場合は、その要素を輪郭線とする
（ステップ１４）。
（ステップ１４）。
【００２２】２個以上の場合は、既に輪郭線と決定さ
れた要素を基線として、基線と各輪郭線候補要素との反
時計回り方向のなす角度を求めて、その角度の１番小さ
い輪郭線候補要素を輪郭線と決定する（ステップ１
８）。
れた要素を基線として、基線と各輪郭線候補要素との反
時計回り方向のなす角度を求めて、その角度の１番小さ
い輪郭線候補要素を輪郭線と決定する（ステップ１
８）。
【００２３】図２の場合は、輪郭線候補要素は直線ＢＣ
と直線ＢＤである。この場合、基線ＡＢに対し反時計回
り方向のなす角∠ＡＢＣと∠ＡＢＤとを求め、角度の小
さい∠ＡＢＣつまり直線ＢＣを輪郭線とする。なお、輪
郭線を決定した時、端点ｉと端点ｊも変更する。例えば
図２において、直線ＢＣが輪郭線と決定された場合に
は、端点ｉがＡからＢに、端点ｊがＢからＣに変更され
る（ステップ１５）。
と直線ＢＤである。この場合、基線ＡＢに対し反時計回
り方向のなす角∠ＡＢＣと∠ＡＢＤとを求め、角度の小
さい∠ＡＢＣつまり直線ＢＣを輪郭線とする。なお、輪
郭線を決定した時、端点ｉと端点ｊも変更する。例えば
図２において、直線ＢＣが輪郭線と決定された場合に
は、端点ｉがＡからＢに、端点ｊがＢからＣに変更され
る（ステップ１５）。
【００２４】また、図３に示すように、輪郭線候補要素
が円弧ＢＣである場合は、図４に示すように、円弧ＢＣ
の端点ｊ（Ｂ）における接線を引き、円弧ＢＣの膨らん
でいる方向の接線上のＢとは異なる任意の点をＦとした
直線ＢＦを作成し、基線ＡＢと直線ＢＦとの反時計回り
方向のなす角度を、基線ＡＢと円弧ＢＣとのなす角度と
見なし、他の輪郭線候補要素の角度との大小を比較す
る。
が円弧ＢＣである場合は、図４に示すように、円弧ＢＣ
の端点ｊ（Ｂ）における接線を引き、円弧ＢＣの膨らん
でいる方向の接線上のＢとは異なる任意の点をＦとした
直線ＢＦを作成し、基線ＡＢと直線ＢＦとの反時計回り
方向のなす角度を、基線ＡＢと円弧ＢＣとのなす角度と
見なし、他の輪郭線候補要素の角度との大小を比較す
る。
【００２５】この場合は、∠ＡＢＦと∠ＡＢＣとを求
め、最小の角度となる∠ＡＢＦすなわち円弧ＢＣを輪郭
線とする。
め、最小の角度となる∠ＡＢＦすなわち円弧ＢＣを輪郭
線とする。
【００２６】輪郭線となった要素の両端点の内、すで
に輪郭線として決定済みの要素とつながっている端点を
端点ｉ、もう一方の端点を端点ｊとする（ステップ１
５）。
に輪郭線として決定済みの要素とつながっている端点を
端点ｉ、もう一方の端点を端点ｊとする（ステップ１
５）。
【００２７】以後、全ての輪郭線要素を同様の手順で
辿って順次輪郭線を決定し、決定した要素が先頭要素に
一致したとき処理を終了する。
辿って順次輪郭線を決定し、決定した要素が先頭要素に
一致したとき処理を終了する。
【００２８】図５および図６は、さらに複雑な図形の輪
郭線を認識する際の過程を示す説明図であり、図７は図
形を構成している全要素についてのベクターデータテー
ブルＴＢである。
郭線を認識する際の過程を示す説明図であり、図７は図
形を構成している全要素についてのベクターデータテー
ブルＴＢである。
【００２９】ベクターデータテーブルＴＢは、輪郭線と
なる図形要素の属性７１、端点ａの座標７２、端点ｂの
座標７３、中心点の座標７４、半径７５、円弧の向き７
６の項目からなり、輪郭線となるそれぞれの要素のデー
タが登録されている。
なる図形要素の属性７１、端点ａの座標７２、端点ｂの
座標７３、中心点の座標７４、半径７５、円弧の向き７
６の項目からなり、輪郭線となるそれぞれの要素のデー
タが登録されている。
【００３０】なお、円弧については、端点ｂから反時計
回りの方向に円弧が延びるようにデータが登録されてい
る以下、図５に示された図形の輪郭線を認識する場合を
説明する。
回りの方向に円弧が延びるようにデータが登録されてい
る以下、図５に示された図形の輪郭線を認識する場合を
説明する。
【００３１】まず、直線ＡＢを輪郭線を認識するための
輪郭線先頭要素とし、反時計回りに図形を辿るが、この
際に、Ａを端点ｉ、Ｂを端点ｊとする。
輪郭線先頭要素とし、反時計回りに図形を辿るが、この
際に、Ａを端点ｉ、Ｂを端点ｊとする。
【００３２】次に、直線ＡＢの端点ｊ（Ｂ）と一致する
点をもつ要素をベクターデータテーブルＴＢから探す。
すると、直線ＢＣしか存在しないので、この直線ＢＣを
輪郭線として決定する。この時、直線ＢＣにおいて、輪
郭線として認識済みの直線ＡＢとつながっているＢを端
点ｉ、Ｃを端点ｊとする。
点をもつ要素をベクターデータテーブルＴＢから探す。
すると、直線ＢＣしか存在しないので、この直線ＢＣを
輪郭線として決定する。この時、直線ＢＣにおいて、輪
郭線として認識済みの直線ＡＢとつながっているＢを端
点ｉ、Ｃを端点ｊとする。
【００３３】次に、端点ｊ（Ｃ）と一致する点をもつ要
素をベクターデータテーブルＴＢから探す。すると、円
弧ＣＤ、直線ＣＤ、直線ＣＩの３つの候補要素が存在す
る。そこで、いずれが輪郭線となるべきかを判別するた
め、直線ＢＣを基線として、端点ｊ（Ｃ）より円弧ＣＤ
が膨らんでいる方向への接線ＣＪとの反時計回りの方向
でのなす角∠ＢＣＪ、∠ＢＣＤ、∠ＢＣＩとを求めて比
較し、最小の角度となる∠ＢＣＪつまり円弧ＣＤを輪郭
線として決定する。この時、直線ＢＣとつながっている
Ｃを新たな端点ｉ、Ｄを新たな端点ｊとする。
素をベクターデータテーブルＴＢから探す。すると、円
弧ＣＤ、直線ＣＤ、直線ＣＩの３つの候補要素が存在す
る。そこで、いずれが輪郭線となるべきかを判別するた
め、直線ＢＣを基線として、端点ｊ（Ｃ）より円弧ＣＤ
が膨らんでいる方向への接線ＣＪとの反時計回りの方向
でのなす角∠ＢＣＪ、∠ＢＣＤ、∠ＢＣＩとを求めて比
較し、最小の角度となる∠ＢＣＪつまり円弧ＣＤを輪郭
線として決定する。この時、直線ＢＣとつながっている
Ｃを新たな端点ｉ、Ｄを新たな端点ｊとする。
【００３４】次に、端点ｊ（Ｄ）と一致する点をもつ要
素をベクターデータテーブルＴＢから探す。すると、直
線ＤＥ、直線ＤＣの２つの要素が存在するので、端点ｊ
（Ｄ）より円弧ＣＤが膨らんでいる方向への接線ＤＫを
基線として反時計回りの方向で∠ＫＤＥと∠ＫＤＣとを
求め比較し、最小の角度となる∠ＫＤＥつまり直線ＤＥ
を輪郭線として決定する。この時、直線ＤＥにおいて、
円弧ＣＤとつながっているＤを新たな端点ｉ、Ｅを新た
な端点ｊとする。
素をベクターデータテーブルＴＢから探す。すると、直
線ＤＥ、直線ＤＣの２つの要素が存在するので、端点ｊ
（Ｄ）より円弧ＣＤが膨らんでいる方向への接線ＤＫを
基線として反時計回りの方向で∠ＫＤＥと∠ＫＤＣとを
求め比較し、最小の角度となる∠ＫＤＥつまり直線ＤＥ
を輪郭線として決定する。この時、直線ＤＥにおいて、
円弧ＣＤとつながっているＤを新たな端点ｉ、Ｅを新た
な端点ｊとする。
【００３５】次に、端点ｊ（Ｅ）と一致する点をもつ要
素をベクターデータテーブルＴＢから探す。すると、円
弧ＥＦ（反時計回り）、直線ＥＦ、円弧ＥＦ（時計回
り）の３つの要素が存在する。
素をベクターデータテーブルＴＢから探す。すると、円
弧ＥＦ（反時計回り）、直線ＥＦ、円弧ＥＦ（時計回
り）の３つの要素が存在する。
【００３６】そこで、端点ｊ（Ｅ）よりそれぞれ円弧が
膨らんでいる方向へ接線ＥＭ、接線ＥＬを引き、直線Ｄ
Ｅを基線として反時計回りの方向で∠ＤＥＭ、∠ＤＥ
Ｆ、∠ＤＥＬを求め比較し、最小の角度となる∠ＤＥＭ
つまり円弧ＥＦ（反時計回り）を輪郭線として決定す
る。
膨らんでいる方向へ接線ＥＭ、接線ＥＬを引き、直線Ｄ
Ｅを基線として反時計回りの方向で∠ＤＥＭ、∠ＤＥ
Ｆ、∠ＤＥＬを求め比較し、最小の角度となる∠ＤＥＭ
つまり円弧ＥＦ（反時計回り）を輪郭線として決定す
る。
【００３７】この時、円弧ＥＦ（反時計回り）におい
て、直線ＤＥとつながっているＥを新たな端点ｉ、Ｆを
新たな端点ｊとする。
て、直線ＤＥとつながっているＥを新たな端点ｉ、Ｆを
新たな端点ｊとする。
【００３８】次に、端点ｊ（Ｆ）と一致する点をもつ要
素をベクターデータテーブルＴＢから探す。すると、直
線ＦＧ、円弧ＦＥ（ＦからＥの方向へ反時計回り）、直
線ＦＥの３つの要素が存在する。
素をベクターデータテーブルＴＢから探す。すると、直
線ＦＧ、円弧ＦＥ（ＦからＥの方向へ反時計回り）、直
線ＦＥの３つの要素が存在する。
【００３９】そこで、端点ｊ（Ｆ）よりそれぞれ円弧が
膨らんでいる方向へ接線ＦＯ、接線ＦＮを引き、接線Ｆ
Ｏを基線として反時計回りの方向で∠ＯＦＧ、∠ＯＦ
Ｎ、∠ＯＦＥを求め比較し、最小の角度となる∠ＯＦＧ
つまり直線ＦＧを輪郭線として決定する。
膨らんでいる方向へ接線ＦＯ、接線ＦＮを引き、接線Ｆ
Ｏを基線として反時計回りの方向で∠ＯＦＧ、∠ＯＦ
Ｎ、∠ＯＦＥを求め比較し、最小の角度となる∠ＯＦＧ
つまり直線ＦＧを輪郭線として決定する。
【００４０】以後、同様な処理を繰り返し輪郭線の認識
を行い、直線ＧＨ、直線ＨＩ、直線ＩＡを輪郭線とす
る。最終的には、図５中の太線で示した部分が輪郭線と
して認識される。
を行い、直線ＧＨ、直線ＨＩ、直線ＩＡを輪郭線とす
る。最終的には、図５中の太線で示した部分が輪郭線と
して認識される。
【００４１】次に、図６に示された図形の輪郭線を認識
する場合を説明する。
する場合を説明する。
【００４２】まず、図５の場合と同様に、直線ＡＢを輪
郭線を認識するための輪郭線先頭要素とし、反時計回り
に図形を辿る。
郭線を認識するための輪郭線先頭要素とし、反時計回り
に図形を辿る。
【００４３】直線ＤＥを輪郭線と認識するところまで
は、図５の場合と同様である。
は、図５の場合と同様である。
【００４４】この時、直線ＤＥにおいて、円弧ＣＤとつ
ながっているＤが端点ｉ、Ｅが端点ｊとなっている。
ながっているＤが端点ｉ、Ｅが端点ｊとなっている。
【００４５】次に、端点ｊ（Ｅ）と一致する点をもつ要
素をベクターデータテーブルＴＢから探す。すると、円
弧ＥＦ2、円弧ＥＦ1、直線ＥＦ1の３つの要素が存在す
る。
素をベクターデータテーブルＴＢから探す。すると、円
弧ＥＦ2、円弧ＥＦ1、直線ＥＦ1の３つの要素が存在す
る。
【００４６】そこで、端点ｊ（Ｅ）よりそれぞれ円弧が
膨らんでいる方向へ接線ＥＭ、接線ＥＬを引き、直線Ｄ
Ｅを基線として反時計回りの方向で∠ＤＥＭ、∠ＤＥ
Ｌ、∠ＤＥＦ1を求め比較し、最小の角度となる∠ＤＥ
Ｍつまり円弧ＥＦ2を輪郭線として決定する。この時、
円弧ＥＦ2において、直線ＤＥとつながっているＥを新
たな端点ｉ、Ｆ2を新たな端点ｊとする。
膨らんでいる方向へ接線ＥＭ、接線ＥＬを引き、直線Ｄ
Ｅを基線として反時計回りの方向で∠ＤＥＭ、∠ＤＥ
Ｌ、∠ＤＥＦ1を求め比較し、最小の角度となる∠ＤＥ
Ｍつまり円弧ＥＦ2を輪郭線として決定する。この時、
円弧ＥＦ2において、直線ＤＥとつながっているＥを新
たな端点ｉ、Ｆ2を新たな端点ｊとする。
【００４７】次に、端点ｊ（Ｆ2）と一致する点をもつ
要素をベクターデータテーブルＴＢから探巣。すると、
直線Ｆ2Ｇ、直線Ｆ2Ｆ1の２つの要素が存在する。
要素をベクターデータテーブルＴＢから探巣。すると、
直線Ｆ2Ｇ、直線Ｆ2Ｆ1の２つの要素が存在する。
【００４８】そこで、端点ｊ（Ｆ2）より円弧が膨らん
でいる方向へ接線Ｆ2Ｎを引き、接線Ｆ2Ｎを基線として
反時計回りの方向で∠ＮＦ2Ｇ、∠ＮＦ2Ｆ1を求め比較
し、最小の角度となる∠ＮＦ2Ｇつまり直線Ｆ2Ｇを輪郭
線として決定する。
でいる方向へ接線Ｆ2Ｎを引き、接線Ｆ2Ｎを基線として
反時計回りの方向で∠ＮＦ2Ｇ、∠ＮＦ2Ｆ1を求め比較
し、最小の角度となる∠ＮＦ2Ｇつまり直線Ｆ2Ｇを輪郭
線として決定する。
【００４９】以後、同様な処理を繰り返し輪郭線の認識
を行い、直線ＧＨ、直線ＨＩ、直線ＩＡを輪郭線とす
る。
を行い、直線ＧＨ、直線ＨＩ、直線ＩＡを輪郭線とす
る。
【００５０】最終的には図６中の太線で示した部分が輪
郭線として認識される。
郭線として認識される。
【００５１】ところで、円弧の接線を引いた時、例えば
図８に示すような図形においては、円弧ＤＥの端点Ｄの
接線ＤＨと、直線ＤＧとが一致するので単なる角度比較
によっては輪郭線を決定できなくなる。
図８に示すような図形においては、円弧ＤＥの端点Ｄの
接線ＤＨと、直線ＤＧとが一致するので単なる角度比較
によっては輪郭線を決定できなくなる。
【００５２】このような図形の場合は、円弧ＤＥの弦Ｄ
Ｅを接線ＤＨの代わりに用い、基線ＣＤとなす角度∠Ｃ
ＤＥ、∠ＣＤＧを求め比較し、最小の角度となる∠ＣＤ
Ｅつまり円弧ＤＥを輪郭線として決定する。
Ｅを接線ＤＨの代わりに用い、基線ＣＤとなす角度∠Ｃ
ＤＥ、∠ＣＤＧを求め比較し、最小の角度となる∠ＣＤ
Ｅつまり円弧ＤＥを輪郭線として決定する。
【００５３】最終的には図９に太線で示した部分が輪郭
線として認識される。
線として認識される。
【００５４】
【発明の効果】以上説明したように本発明によれば、輪
郭線候補要素が複数存在する場合、既に決定済みの輪郭
線要素と、その要素と一致する端点を持つ複数の輪郭線
候補要素とのなす角度をそれぞれ求め、その角度の小さ
い方を輪郭線要素として選択し、かつ前記角度を求める
際、その角度を求める要素が直線同士の場合は２直線の
両端点の座標から角度を求め、円弧同士あるいは円弧と
直線間の場合は２要素の交点となる端点より円弧が膨ら
んでいる方向へ接線を引き出し、円弧の代わりに接線の
端点座標を利用して２要素のなす角度を求めるようにし
たので、直線と円または円弧とからなるベクターデータ
で表現されている図形の輪郭を簡単に認識することが可
能となる。
郭線候補要素が複数存在する場合、既に決定済みの輪郭
線要素と、その要素と一致する端点を持つ複数の輪郭線
候補要素とのなす角度をそれぞれ求め、その角度の小さ
い方を輪郭線要素として選択し、かつ前記角度を求める
際、その角度を求める要素が直線同士の場合は２直線の
両端点の座標から角度を求め、円弧同士あるいは円弧と
直線間の場合は２要素の交点となる端点より円弧が膨ら
んでいる方向へ接線を引き出し、円弧の代わりに接線の
端点座標を利用して２要素のなす角度を求めるようにし
たので、直線と円または円弧とからなるベクターデータ
で表現されている図形の輪郭を簡単に認識することが可
能となる。
【図１】本発明の輪郭線認識方法の手順の一実施例を示
すフローチャートである。
すフローチャートである。
【図２】図形の辿り方と端点ｉ、ｊの位置を示す説明図
である。
である。
【図３】直線と円弧とからなる図形を示す図である。
【図４】直線と円弧とからなる図形の場合の輪郭線とな
る要素の判別方法を示す説明図である。
る要素の判別方法を示す説明図である。
【図５】円弧の両端が一致する場合の輪郭線となる要素
の判別方法を示す説明図である。
の判別方法を示す説明図である。
【図６】円弧の一端が一致しており、かつ一方の円弧が
他方の円弧に含まれる場合の輪郭線となる要素の判別方
法を示す説明図である。
他方の円弧に含まれる場合の輪郭線となる要素の判別方
法を示す説明図である。
【図７】ベクターデータテーブルの構成図である。
【図８】円弧の接線と一致する直線が存在する場合の輪
郭線となる要素の判別方法を示す説明図である。
郭線となる要素の判別方法を示す説明図である。
【図９】図８における図形の輪郭線示す説明図である。
【符号の説明】 ＴＢ…ベクターデータテーブル、７１…属性、７２…端
点ａの座標、７３…端点ｂの座標、７４…中心点の座
標、７５…半径、７６…円弧の向き。
点ａの座標、７３…端点ｂの座標、７４…中心点の座
標、７５…半径、７６…円弧の向き。
Claims (2)
- 【請求項１】 ベクターデータである直線、円弧、円の
組み合わせで描かれた図形に対して、その図形の輪郭線
上にある直線、円弧あるいは円のいずれかの要素から端
点座標が一致する輪郭線候補要素を探し、その要素の中
から輪郭線となる要素を判別する処理を順次繰り返し、
図形輪郭を一定方向に辿る図形輪郭線認識方法におい
て、 前記輪郭線候補要素が複数存在する際に、既に決定済み
の輪郭線要素と、その要素と一致する端点を持つ複数の
輪郭線候補要素とのなす角度をそれぞれ求め、その角度
の小さい方を輪郭線要素として選択し、かつ前記角度を
求める際、その角度を求める要素が直線同士の場合は２
直線の両端点の座標から角度を求め、円弧同士あるいは
円弧と直線間の場合は２要素の交点となる端点より円弧
が膨らんでいる方向へ接線を引き出し、円弧の代わりに
接線の端点座標を利用して２要素のなす角度を求めるこ
とを特徴とする図形輪郭線認識方法。 - 【請求項２】 前記接線を引き出した際に、その接線と
一致する直線がある場合は、円弧の弦を接線の代わりと
することを特徴とする請求項１記載の図形輪郭線認識方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5241366A JPH0793560A (ja) | 1993-09-28 | 1993-09-28 | 図形輪郭線認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5241366A JPH0793560A (ja) | 1993-09-28 | 1993-09-28 | 図形輪郭線認識方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0793560A true JPH0793560A (ja) | 1995-04-07 |
Family
ID=17073227
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5241366A Pending JPH0793560A (ja) | 1993-09-28 | 1993-09-28 | 図形輪郭線認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0793560A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7535460B2 (en) | 2004-06-03 | 2009-05-19 | Nintendo Co., Ltd. | Method and apparatus for identifying a graphic shape |
| US7771279B2 (en) | 2004-02-23 | 2010-08-10 | Nintendo Co. Ltd. | Game program and game machine for game character and target image processing |
| US8558792B2 (en) | 2005-04-07 | 2013-10-15 | Nintendo Co., Ltd. | Storage medium storing game program and game apparatus therefor |
-
1993
- 1993-09-28 JP JP5241366A patent/JPH0793560A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7771279B2 (en) | 2004-02-23 | 2010-08-10 | Nintendo Co. Ltd. | Game program and game machine for game character and target image processing |
| US7535460B2 (en) | 2004-06-03 | 2009-05-19 | Nintendo Co., Ltd. | Method and apparatus for identifying a graphic shape |
| US8558792B2 (en) | 2005-04-07 | 2013-10-15 | Nintendo Co., Ltd. | Storage medium storing game program and game apparatus therefor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3155577B2 (ja) | 文字認識方法及び装置 | |
| JP4274941B2 (ja) | 手書き文字を復号化するための方法および装置 | |
| JPH07105316A (ja) | 手書き記号認定装置 | |
| JPH0139154B2 (ja) | ||
| JPH08161421A (ja) | 文字列領域抽出装置および方法 | |
| JP4727879B2 (ja) | 画像中に現れるオブジェクトを表示する方法、その装置、及びコンピュータ可読記憶媒体 | |
| US5615283A (en) | Pattern recognition device | |
| JPH0793560A (ja) | 図形輪郭線認識方法 | |
| US5771045A (en) | Method for polygon decomposition | |
| CN111753719A (zh) | 一种指纹识别方法及装置 | |
| JPH06111073A (ja) | 手書き情報認識装置 | |
| JP2006227824A (ja) | 図面認識方法および装置 | |
| US5790700A (en) | Method for automatically recognizing line symmetry of a figure | |
| JPH081660B2 (ja) | オンライン手書き図形認識装置 | |
| JP2006344034A (ja) | コンピュータ支援設計プログラム及びそのシステム | |
| JP3221488B2 (ja) | 検証機能付きオンライン文字認識装置 | |
| JP2025091116A (ja) | 画像検索システム、画像検索方法及び画像検索プログラム | |
| JPH053631B2 (ja) | ||
| JPH10143610A (ja) | 文字認識装置 | |
| JPH0563836B2 (ja) | ||
| KR19990056025A (ko) | 온라인 한글 필기체 문자 인식방법 | |
| JPH07210630A (ja) | 手書き記号認識システム | |
| JPH02146681A (ja) | 等高線抽出方式 | |
| JPS62107378A (ja) | 図面デ−タ管理システム | |
| JPS63301383A (ja) | 筆記文字認識装置 |