JP3428251B2 - 閉曲線抽出方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は閉曲線抽出方法及び装置
に関し、特に、いわゆる物体認識処理におけるモデムベ
ーストマッチング法の特徴マッチングに適した特徴要素
の抽出に有用なものである。

【０００２】

【従来の技術】モデルベーストマッチング法を用いた物
体認識処理では、物体を構成する直線、円弧といった幾
何学的特徴データ（特徴要素）の集合であるモデルと、
画像から抽出した対象物の特徴要素とを比較して、対象
物の認識を行う。この比較は、対象物を構成する直線、
円弧、円を特徴要素として抽出し、これら対象物の特徴
要素のモデルの特徴要素に対する相関（特徴マッチン
グ）をとることにより行われる。

【０００３】特徴要素の抽出としては、画像データに微
分空間フィルタ等の鮮鋭化処理を施すことによりエッジ
部分を強調した画像データ（エッジ画像データ）を作成
し、これからエッジ画素が連なってなるエッジ線分デー
タ（エッジチェーン）を抽出することにより行われる。

【０００４】しかし、上記特徴要素のうち、円特徴を抽
出することは、実際には非常に難しい。その理由は、
「円」は正面から見れば円形であっても、対象物が斜め
に傾いていたり、画像中心から離れた位置にある場合な
どでは、見掛け上「楕円」になるためである。

【０００５】そこで発明者は、「円」よりも幾何学的な
制約が少ない「閉曲線」を特徴要素として用いること
が、物体認識には有利であると考えた。

【０００６】

【発明が解決しようとする課題】しかし、従来のエッジ
チェーン抽出方法では「曲線」のエッジチェーンを抽出
することはできるが、図５６に示す完全な閉曲線１００
もしくは略閉曲線１０１と、他の単なる開曲線１１０〜
１１２とを区別することはできない。

【０００７】ここで、略閉曲線とは、完全閉曲線ではな
いが、もう数ピクセルで始点Ｐｓと終点Ｐｅ間が埋まっ
て閉曲線となるような曲線を言う。また、本明細書では
完全閉曲線と略閉曲線を、特に区別する必要がない限
り、閉曲線と総称する。

【０００８】上記に鑑み本発明の課題は、エッジチェー
ン等の曲線データから完全閉曲線データあるいは略閉曲
線データを他と区別して抽出することである。

【０００９】また、略閉曲線データを抽出した場合は、
これを完全閉曲線化することを、本発明の更なる課題と
する。

【００１０】次に、図５７に示す曲線１２０，１２１の
ように、完全閉曲線もしくは略閉曲線となる部分１０２
を曲線上に持っているが、端部に髭のような部分１２２
が付いているため、始点Ｐｓと終点Ｐｅとの間が離れて
いるエッジチェーンがある。髭部分１２２は、実際の画
像データでは照明の加減や方向など環境条件の影響によ
るノイズがあり、また対象物自体の汚れや傷などによる
ノイズがあるため、本来は閉曲線あるいは略閉曲線であ
るべきものに付いてしまうと考えられる。

【００１１】このような髭部分１２２が付いている曲線
１２０，１２１をそのまま用いて特徴マッチングを行う
と、髭部分１２２のためにマッチング性能が著しく低下
する。

【００１２】

【００１３】更に、図５８に示す曲線１３０，１３１の
ように、それ自身が完全閉曲線もしくは略閉曲線であっ
ても、途中に大きな歪が生じて波打ったような部分１３
２を含むエッジチェーンがある。波部分１３２も、実際
の画像データでは照明の加減や方向などの環境条件の影
響によるノイズがあり、また対象物自体の汚れや傷など
によるノイズがあるために、本来は滑らかな閉曲線ある
いは略閉曲線であるべきものに付いてしまうと考えられ
る。

【００１４】このような波部分１３２が付いている完全
曲線１３０もしくは略閉曲線１３１をそのまま用いて特
徴マッチングを行うと、波部分１３２のためにマッチン
グ性能が著しく低下する。従って、髭部分１２２がある
場合と同様、間違ったマッチング結果が出る可能性が多
く、最終的な物体認識の候補に多くの誤認識結果を含む
原因となる。

【００１５】

【００１６】

【発明が解決しようとする課題】本発明の閉曲線抽出方
法は、モデルベーストマッチング法により物体認識処理
を行う際に用いる特徴マッチングに適した特徴要素を画
像から抽出する方法であって、略閉曲線抽出手段によ
り、曲線データから始点と終点との間の距離及び曲線に
外接する長方形の対角線の長さが、これら始終点間の距
離と対角線の長さとの比を指標とする所定の条件を満た
すか否かを検査するステップ、及び、略閉曲線抽出手段
により、同条件を満たした曲線データを略閉曲線データ
として前記特徴要素とするステップからなることを特徴
とする方法、あるいは、モデルベーストマッチング法に
より物体認識処理を行う際に用いる特徴マッチングに適
した特徴要素を画像から抽出する方法であって、完全閉
曲線抽出手段により、曲線データから始点と終点との位
置関係が所定の条件を満たすか否かを検査するステッ
プ、完全閉曲線抽出手段により、同条件を満たした曲線
データを完全閉曲線データとして前記特徴要素とするス
テップ、略閉曲線抽出手段により、同条件を満たさない
曲線データについては同曲線データが示す曲線の始点と
終点との間の距離及び曲線に外接する長方形の対角線の
長さが、これら始終点間の距離と対角線の長さとの比を
指標とする所定の条件を満たすか否かを検査するステッ
プ、略閉曲線抽出手段により、同条件を満たした曲線デ
ータを略閉曲線データとするステップ、及び、補完手段
により、前記略閉曲線データの始点と終点との間を補完
して完全閉曲線データとして前記特徴要素とするステッ
プからなることを特徴とする方法、あるいは、始終点間
の距離と対角線の長さとの比を指標とする前記所定の条
件は、始終点間の距離ｄと対角線の長さＬとの比ｄ／Ｌ
が閾値ａ未満であることを特徴とする方法、あるいは、
始点と終点との位置関係が満たす前記所定の条件は、始
点を中心とする周囲１ピクセル以下の範囲に終点が位置
することであることを特徴とする方法である。

【００１７】

【００１８】

【００１９】

【００２０】次に、本発明の閉曲線抽出装置は、モデル
ベーストマッチング法により物体認識処理を行う際に用
いる特徴マッチングに適した特徴要素を画像から抽出す
る装置であって、曲線データを入力し、曲線の始点と終
点との位置関係が所定の条件を満たすか否かの検査によ
り、完全閉曲線データと開曲線データとを分離する完全
閉曲線抽出部と、開曲線データについて始点と終点との
間の距離及び曲線に外接する長方形の対角線の長さと
が、同始終点間の距離と対角線の長さとの比を指標とす
る所定の条件を満たすか否かの検査により、略閉曲線デ
ータと開曲線データとを分離する略閉曲線抽出部と、略
閉曲線データから始点と終点との間を補完して完全閉曲
線データを得る補完部とを具備することを特徴とする装
置、あるいは、始点と終点との位置関係が満たす前記所
定の条件は、始点を中心とする周囲１ピクセル以下の範
囲に終点が位置すること、始終点間の距離と対角線の長
さとの比を指標とする前記所定の条件は、始終点間の距
離ｄと対角線の長さＬとの比ｄ／Ｌが閾値ａ未満である
ことであることを特徴とする装置である。

【００２１】

【００２２】

【００２３】

【００２４】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を、その数例について説明する。

【００２５】＜第１実施例＞図２（Ａ），（Ｂ）に、完
全閉曲線とそうでない曲線の各エッジチェーンの様子を
示す。完全閉曲線の場合は図２（Ａ）に示すように始点
Ｐｓを中心とする周囲１ピクセル以下の範囲に終点Ｐｅ
が存在するが、そうでない曲線（略閉曲線を含む開曲
線）の場合は始点Ｐｓを中心とする周囲１ピクセル以下
の範囲から外れた所に終点Ｐｅが位置する。この点に着
目すると、始点と終点間の位置関係が所定の条件を満す
か否かを検査することにより、対象とする曲線データが
完全閉曲線データであるか否かを判断することができ
る。つまり、完全閉曲線データを他と区別して抽出する
ことができる。

【００２６】具体的な一例をあげると、同図２に示すよ
うに対象曲線データ１についてＵＶ直交座標系を設定
し、始点Ｐｓの座標（Ｕｓ，Ｖｓ）と終点Ｐｅの座標
（Ｕｅ，Ｖｅ）とから、これらの位置関係が次の式
（１）と式（２）を同時に満たすか否かを検査すること
により、曲線データ１が完全閉曲線データか否かを判断
する。なお、直交座標系をどのように設定するかは自由
であるが、Ｕ軸を画面上の水平右方向にとり、Ｖ軸を垂
直下方向にとるのが視覚的に判り易くて良い。ＵＶ各軸
の単位は１ピクセルである。

【００２７】

【数１】 Ｕｓ−１≦Ｕｅ≦Ｕｓ＋１ …式（１）

【００２８】

【数２】 Ｖｓ−１≦Ｖｅ≦Ｖｓ＋１ …式（２）

【００２９】上記の両式（１）（２）が示す条件がとも
に満たされる場合は対象とした曲線データが完全閉曲線
データであり、少なくとも１つが満たされない場合は完
全閉曲線データではなく、略閉曲線データか、あるいは
単なる開曲線データである。

【００３０】従って、略閉曲線か単なる開曲線かの区別
は、始点と終点との位置関係だけでは決まらない。

【００３１】そこで略閉曲線について考えるに、図３
（Ａ）に例示する曲線は略閉曲線と呼ぶことに異論はな
いが、始点Ｐｓと終点Ｐｅとの間の距離が図３（Ａ）と
同じ大きさであっても、図３（Ｂ）に例示するように全
体が小さい曲線は略閉曲線とは呼べない。また、全体の
大きさが図３（Ａ）と同じであっても、図３（Ｃ）に例
示するように始点Ｐｓと終点Ｐｅとの間の距離が大きい
曲線も略閉曲線とは呼べない。従って、略閉曲線かそう
でない単なる開曲線かは、始終点間の距離と、その曲線
の幾何学的条件との相対関係で判断する必要がある。

【００３２】このような相対関係は、始点と終点との間
の距離と、曲線に外接する長方形の対角線の長さとの比
を指標として所定の条件が満たされるか否かにより検査
することができる。

【００３３】具体的な一例をあげると、略閉曲線データ
か否かの判断に際して、図４に示すように曲線に外接す
る長方形として、簡単のためにＵ軸とＶ軸にそれぞれ平
行な辺を有する長方形７を考える。

【００３４】つまり、対象曲線データ１について、ＵＶ
直交座標系における始点Ｐｓ（Ｕｓ，Ｖｓ）と終点Ｐｅ
（Ｕｅ，Ｖｅ）との間の距離ｄと、Ｕ軸及びＶ軸に平行
な長方形７で曲線を囲んだ時の同長方形７の対角線の長
さＬとを用い、これらｄとＬが次式（３）を満たすか否
かを検査する。ここで、式（３）中の値ａは、略閉曲線
であると判断することができる許容範囲のしきい値を表
わすための始終点間の距離と対角線の長さとの比であ
り、予め実験等により設定する。なお、ａ＞０，ｄ＞
０，Ｌ＞０としている。

【００３５】

【数３】 ｄ＜ａ・Ｌ …式（３）

【００３６】上述したｄは次式（４）で示され、Ｌは次
式（５）で示される。但し、図４に示すように、対角線
の両端点の座標として、座標原点に近い方を（Ｕｍｉ
ｎ，Ｖｍｉｎ）、遠い方を（Ｕｍａｘ，Ｖｍａｘ）とし
ている。

【００３７】

【数４】 ｄ＝（（Ｕｅ−Ｕｓ）² ＋（（Ｖｅ−Ｖｓ）²)^1/2 …式（４）

【００３８】

【数５】 Ｌ＝（（Ｕｍａｘ−Ｕｍｉｎ）² ＋（Ｖｍａｘ−Ｖｍｉｎ)²)^1/2 …式（５）

【００３９】ここで、略閉曲線か否かの判断には、本来
ならば式（３）を用いれば良いのだが、計算コストを考
えると、式（４）及び式（５）中の１／２乗の演算が不
要になるように、式（３）の両辺を２乗した次式（６）
を用いるのが望ましい。

【００４０】

【数６】 ｄ² ＜ａ² ・Ｌ² …式（６）

【００４１】上式（６）または前式（３）が表わす条件
が満たされる場合は対象曲線データ１は略閉曲線データ
であり、満たされない場合は単なる開曲線データであ
り、これによって略閉曲線データを他と区別して抽出す
ることができる。

【００４２】略閉曲線データを抽出した場合、曲線全体
の大きさに対して始点と終点間の距離が十分小さいこと
から、略閉曲線データをそのままモデルとの特徴マッチ
ングに用いても、完全閉曲線データに比べてマッチング
性能の低下は殆どない。

【００４３】しかし、略閉曲線データの始点と終点との
間を、何らかの方法により補完して完全閉曲線化してお
くと、特徴マッチングでの取扱いが簡単になることがあ
る。

【００４４】このような完全閉曲線化への補完の具体例
をあげると、図５に示すように、略閉曲線データ４の始
点Ｐｓと終点Ｐｅとの間を直線８で補完する方法が簡単
で良い。

【００４５】このように直線補完は例えば始点Ｐｓと終
点Ｐｅとを通る直線により達成することができる。

【００４６】（具体的処理例）次に、図１に示すフロー
チャートにより具体的処理例を説明する。図１におい
て、曲線データを１つあるいは複数入力すると（ステッ
プＳ１）、１つを対象とし（ステップＳ２）、まずステ
ップＳ３にて、対象曲線データの始点と終点との位置関
係が前式（１）及び（２）を満足するか否かを検査する
ことにより、完全閉曲線データか否かを判断する。

【００４７】完全閉曲線データであれば、そのデータを
保存し（ステップＳ４）、ステップＳ７に進む。完全閉
曲線データでなければ、ステップＳ５にて、対象曲線デ
ータの始点と終点との間の距離と曲線に外接する長方形
の対角線の長さとが、前式（６）または（３）を満足す
るか否かを検査することにより、略閉曲線データか単な
る開曲線データかを判断する。

【００４８】略開曲線データであれば、ステップＳ６に
て始点と終点との間を直線で補完し、完全閉曲線化して
データを保存し（ステップＳ４）、ステップＳ７に進
む。略閉曲線データでない場合もステップＳ７に進む。

【００４９】ステップＳ７に進んだ場合は、未処理の曲
線データが残っていれば、ステップＳ２に戻って対象曲
線データを更新し、上述したステップＳ３以降の手順を
繰り返えす。更新すべき曲線データが何もなければ、処
理を終了する（ステップＳ８）。

【００５０】（装置構成例）図６を参照して閉曲線抽出
装置の構成例を説明する。図６に示す装置１０は完全閉
曲線抽出部１１と、略閉曲線抽出部１２と、補完部１３
からなっている。

【００５１】完全閉曲線抽出部１１は曲線データ１を入
力すると、それの始点と終点との位置関係が前式（１）
及び（２）が示す条件を満たすか否かを検査し、満たす
ものを完全閉曲線データ２と判断し、満たさないものを
非完全閉曲線（開曲線）データ３と判断して、２種類に
分離する。

【００５２】略閉曲線抽出部１２は開曲線データ３を完
全閉曲線抽出部１１から入力し、始点と終点との間の距
離と曲線に外接する長方形の対角線の長さとの相対関係
が前式（６）または（３）の条件を満たすか否か検査
し、満たすものを略閉曲線データ４と判断し、満たさな
いものを単なる開曲線データ６と判断して、２種類に分
離する。

【００５３】補完部１３は略閉曲線データ４を略閉曲線
抽出部１２から入力し、その始点と終点との間を直線で
結んで補完し、完全閉曲線データ５とする。

【００５４】なお、閉曲線抽出装置１０としては、ＣＰ
Ｕを用い、図１等に示した手法をソフトウェアに展開す
ることによりＣＰＵを動作させるように構成することが
できる。

【００５５】＜第２実施例＞上述の第１実施例の手法で
は、図７（Ａ）に例示するような曲線上に略閉曲線もし
くは完全閉曲線となり得る部分２１を持つ曲線データ２
０であっても、髭部分２２が付いているために始点Ｐｓ
と終点Ｐｅが離れている場合は単なる開曲線として判断
することになる。

【００５６】このような曲線データ２０については狭ま
っている部分（狭部）２３を境目にして略閉曲線もしく
は完全閉曲線となり得る部分２１だけを切り取れば、こ
の部分２１を特徴マッチングに用いることによりマッチ
ング性能が向上するはずである。

【００５７】この切り取りには曲線上で狭まっている部
分（狭部）２３を検出する必要があるが、基本的には曲
線データの曲線を構成する点（位置情報を持っている）
を、総当りで検査することで実現することができる。し
かし、曲線が大きい場合には点数が多くなるから検査回
数が膨大なものとなる。

【００５８】そこで、図７（Ｂ）に例示するように、原
曲線データ２０を最小自乗法等を用いて直線及び円弧の
連なり３０に近似すると、原曲線上の狭部２３のような
曲線上で大きな変化のある部分を、近似に用いた直線
（以下、近似直線と呼ぶ）や、近似に用いた円弧（以
下、近似円弧と呼ぶ）などの近似線３１の端点の対とし
て検出することができる。

【００５９】即ち、基本的な考え方は、或る２つの端点
が互いに近傍に位置すれば、これらの２点は原曲線上の
狭部に相当することになり、これらの２点を基に完全閉
曲線または略閉曲線となる部分を切断して取り出せば良
いのである。どの程度が近傍かは適宜定めれば良い。な
お、互いに近傍に位置する２点は必ずしも端点どうしの
必要はなく、端点と近似直線上の点であっても良い。

【００６０】そこで、原曲線上の狭部を検出するに当っ
ては、原曲線に対して後述の如く切断候補点、連続区
間、切断始点、切断終点、連続区間が直線で近似された
ものか円弧で近似されたものかの区別、という切断候補
点データを作成しておくと都合が良い。

【００６１】ここで、切断候補点とは、基本的には近似
線の各端点に対応した原曲線上の点であり、原曲線から
完全閉曲線あるいは略閉曲線を切り出すための基本的な
候補である。

【００６２】連続区間とは２つの切断候補点で区切られ
る原曲線上の部分である。切断始点とは図８に示すよう
に、連続区間２４の両側の切断候補点のうち、始点側の
点２５を言う。また切断終点とは連続区間２４の終点側
の点２６を言う。なお、始点側か終点側かは、原曲線の
両端２点のどちらを始点とし、どちらを終点とするかに
より適宜決めれば良いことである。

【００６３】（切断候補点データ作成装置の構成例）図
９に、切断候補点データを作成する装置の構成例を示
す。この切断候補点データ作成装置４０は近似処理部４
１と、端点データ抽出部４２と、データ設定部４３から
構成されている。

【００６４】近似処理部４１は図７に示したように原曲
線データ２０を直線及び円弧の連なり３０に近似する処
理を行うものである。端点データ抽出部４２は、このよ
うな近似処理の結果４１Ａから、各近似線の端点データ
（位置情報）４２Ａを抽出するものである。データ設定
部４３は、端点データ４２Ａと近似処理結果４１Ａと原
曲線データ２０から、原曲線上の切断候補点、連続区
間、連続区間が直線で近似されたものか円弧で近似され
たものかの区別、切断始点と切断終点の区別を、必要デ
ータとして設定する。

【００６５】先に少し触れたが、互いに近傍に位置する
２点とは、近似線の端点どうしに限らず、端点と近似直
線上の点であっても良いことから、上述した切断候補点
データを用いることにより、後述の如く、狭部をなす互
いに近傍に位置する２点の検出には幾つかの手法が考え
られる。

【００６６】（切断候補点どうしによる狭部の検出）２
つの切断候補点の間の距離を計算し、得られた距離が狭
まっていると判断するに足りる許容距離Ｌ₁ の範囲内に
あれば、これらを互いに近傍に位置する２点として検出
することができる。図１０に例示する点データＰｂａｓ
ｅ，Ｐを用いれば、この条件は次式（７）で示される。

【００６７】

【数７】 ((Ｕ−Ｕｂａｓｅ)²＋（Ｖ−Ｖｂａｓｅ)²)^1/2＜Ｌ₁ …式（７）

【００６８】ここで、Ｐｂａｓｅは検査の基準とする切
断候補点であり、その座標を（Ｕｂａｓｅ，Ｖｂａｓ
ｅ）で表わす。Ｐは検査の対象となる切断候補点であ
り、その座標を（Ｕ，Ｖ）で表わす。なお、式（７）の
両辺を２乗した式を条件として用いてもよい。

【００６９】（切断候補点と直線による狭部の検出）切
断候補点どうしでは狭部を検出することができない場合
でも、図１１に示すように、１つの切断候補点Ｐと、近
似直線に対応する連続区間即ち直線連続区間上の中間点
Ｐ₁ とによる狭部が存在することがある。

【００７０】そこで、切断候補点から近似直線におろし
た垂線と当該近似直線との交点に対応する原曲線（直線
連続区間）上の点を直線切断候補点として、切断候補点
と直線切断候補点との距離を計算し、得られた距離が狭
まっていると判断するに足りる許容距離Ｌ₁ の範囲内に
あれば、これらを互いに近傍に位置する２点と検出す
る。図１１に例示する点データＰ，Ｐ₁ を用いると、こ
の条件は次式（８）で示される。この場合も、式（８）
の両辺を２乗した式を条件に用いることができる。

【００７１】

【数８】 ((Ｕ₁ −Ｕ)²＋（Ｖ₁ −Ｖ)²)^1/2＜Ｌ₁ …式（８）

【００７２】ここで、Ｐは切断候補点であり、その座標
を（Ｕ，Ｖ）で表わす。Ｐ₁ は直線切断候補点、即ち切
断候補点Ｐから近似直線へ降ろした垂線と同近似直線と
の交点に対応する原曲線２０上の点であり、その座標を
（Ｕ₁ ，Ｖ₁ ）で表わす。

【００７３】なお、切断候補点と直線とによる狭部の検
出には、後述の如く、切断候補点を基準にして近似直
線を更新することにより該当する直線切断候補点を順次
探索する場合と、近似直線を基準にして切断候補点を
更新することにより該当する直線切断候補点を順次探索
する場合、との２種類がある。

【００７４】（切断候補点どうしの狭部検出による閉曲
線抽出）次に、図１２〜図２０を参照して、切断候補点
どうしの狭部検出による閉曲線抽出の例を説明する。

【００７５】図１２は本例の閉曲線抽出方法のフローチ
ャートを示し、ステップＳ１１〜Ｓ２４からなる。

【００７６】予め対象とする原曲線データを最小自乗法
等により直線と円弧の連なりに近似する。そして、前述
した如く近似で得られる端点データから、切断候補点、
連続区間、切断始点、切断終点なる各データを作成し、
後述の如く利用する。

【００７７】（Ｉ）まず、対象とする原曲線上に、図１
３に×印で例示するように、切断候補点を設定する（ス
テップＳ１１）。なお、図１３中の符号１〜９は連続区
間を示しており、数字の小さいものほど始点側の連続区
間とする。

【００７８】（II）ここで、２つの連続区間を区別する
ために、「tail（テール）」と「head（ヘッド）」とい
う識別用語を導入し、図１４に示すように、原曲線２０
上の始めの連続区間を「tail」に設定する（ステップＳ
１２）。これは初期データ設定である。

【００７９】(III）また、同図１４に示すように、「ta
il」の次の連続区間を「head」に設定する（ステップＳ
１３）。

【００８０】（IV）「head」に設定する連続区間が存在
するか否かを判定し（ステップＳ１４）、図１９の如く
存在しない場合は処理を終了し（ステップＳ２４）、存
在する場合は次のステップＳ１５に移る。

【００８１】（Ｖ）ステップＳ１５では、「tail」の連
続区間の切断始点と「head」の連続区間の切断終点とが
狭部をなすか否かを前式（７）により検査する。

【００８２】（VI）狭部であれば、その時の「tail」の
連続区間の切断始点から「head」の連続区間の切断終点
までの区間を、閉曲線候補データとして原曲線データか
ら抽出する（ステップＳ１６）。その区間の例を図１６
に符号２７で示す。

【００８３】(VII）狭部でなければ、ステップＳ２２に
移る。これについては後で述べる。

【００８４】(VIII) 閉曲線候補データについては、ス
テップＳ１７にて、閉曲線データか否かを検査する。こ
こでは、先に第１実施例で説明した手法により検査す
る。即ち、閉曲線候補データの始点と終点との位置関係
が前述の式（１）及び式（２）を満たすか否かを検査す
ることにより、完全閉曲線データか否かを判断する。ま
た、図１７に示すように、完全閉曲線データでない場合
は、その始終点の距離ｄと外接長方形７の対角線の長さ
Ｌとが前述の式（３）または式（６）を満たすか否かを
検査することにより、略閉曲線データか否かを判断す
る。更に、略閉曲線データであれば、必要に応じて、そ
の始終点間を例えば直線で補完して完全閉曲線データと
する。

【００８５】（IX）ステップＳ１７にて閉曲線データと
判断されたもの（完全閉曲線データ、略閉曲線データ）
は、そのデータを保存する（ステップＳ１８）。また、
原曲線が更に続くか否かを判断し（ステップＳ１９）、
続かなければ処理を終了する（ステップＳ２４）。原曲
線がまだ続く場合は、別の閉曲線候補を探すため、「ta
il」を今までの「head」の次の連続区間に設定し直し
（ステップＳ２０）、ステップＳ１３に進んで前記(II
I）項から手順を繰り返えす。

【００８６】（Ｘ）ステップＳ１７の検査で閉曲線候補
データが単なる開曲線であると判った場合は、そのデー
タをクリアし（ステップＳ２１）、ステップＳ２２に移
る。

【００８７】（XI）ステップＳ２２では、「head」の連
続区間が最後のものか否かを判定する。最後の連続区間
であれば、狭部探索を続けるためにステップＳ２０に移
り、「tail」の連続区間を現在のものから、図１８に示
すように次の連続区間に設定し直し、ステップＳ１３に
進んで前記(III）項から手順を繰り返えす。「head」が
最後の連続区間でなければ、同じく狭部探索を続けるた
めに、今度は「head」の連続区間を現在のものから、図
１５に示すように次の連続区間に設定し（ステップＳ２
３）、ステップＳ１４に進んで前記（IV）項の手順から
繰り返えす。

【００８８】ここで、図２０を参照して、切断候補点ど
うしにより互いに近傍に位置する２点（狭部）を検出す
る装置（狭部検出装置と呼ぶ）の構成例を説明する。図
２０に示す狭部検出装置５０は距離計算部５１と、デー
タ比較部５２からなっている。距離計算部５１は基準と
した切断候補点（切断始点）と対象とする切断候補点
（切断終点）との間の距離を、例えば前述の式（７）の
左辺の計算により求める。データ比較部５２は計算した
距離のデータを予め設定した許容距離Ｌ₁ と比較し、同
式（７）が満たされるか否かを判定し、その結果５３を
出力する。式（７）が満たされれば（Ｙes）、２点が互
いに近傍に位置して、狭部になっている。

【００８９】（切断候補点と直線間での狭部検出による
閉曲線抽出：その１）次に、図２１〜図２７を参照し
て、切断候補点を基準として近似直線を更新することに
より同点と狭部をなす直線切断候補点を探索する場合の
閉曲線抽出手法例を説明する。

【００９０】図２１は本例の閉曲線抽出方法のフローチ
ャートを示し、Ｓ３１〜Ｓ４３のステップからなる。

【００９１】予め対象とする原曲線データを最小自乗法
等により直線と円弧の連なりに近似する。そして、前述
した如く近似で得られる端点データから、切断候補点、
連続区間、連続区間が直線近似のものか円弧近似のもの
か、切断始点、これら各データを作成し、後述の如く利
用する。

【００９２】（Ｉ）まず、対象とする原曲線に、図２２
に×印で示すように、切断候補点を設定する（ステップ
Ｓ３１）。図２２中の符号１〜６は連続区間を示してお
り、数字の小さいものほど始点側の連続区間とする。

【００９３】（II）本例でも連続区間を区別するために
「tail（テール）」と「head（ヘッド）」なる識別用語
を導入し、図２３に例示するように、原曲線２０上の始
めの連続区間を「tail」に設定する（ステップＳ３
２）。これは初期データ設定である。「tail」に設定対
象の連続区間は近似直線に対応するもの（直線連続区
間）と、近似円弧に対応する（円弧連続区間）の両方で
ある。

【００９４】(III）また、図２３に例示するように、
「tail」の次の直線連続区間を「head」に設定する（ス
テップＳ３３）。

【００９５】（IV）「head」に設定する直線連続区間が
存在するか否かを判定し（ステップＳ３４）、図２７に
示す如く存在しない場合は処理を終了し（ステップＳ４
３）、存在する場合は次のステップＳ３５に移る。

【００９６】（Ｖ）ステップＳ３５では、「tail」の連
続区間の切断始点と、「head」の直線連続区間上の直線
切断候補点とが狭部になっているか否かを、前式（８）
により検査する。この検査で狭部になっていると判定し
た直線切断候補点を、直線切断点と呼ぶことにする。

【００９７】（VI）狭部になっていれば、その時の「ta
il」の切断始点から「head」の直線切断点までの区間
を、閉曲線候補データとして原曲線データから抽出する
（ステップＳ３６）。その区間の例を、図２５に符号２
７で示す。図中、２５は切断始点、２８は直線切断点を
示す。

【００９８】狭部が検出された時の「head」の直線切断
候補点即ち直線切断点は、新たな切断候補点として切断
候補点データ作成装置（図９参照）により追加設定して
おく。その理由は、同じ原曲線上に別の閉曲線候補が存
在する可能があるので、別の狭部を検出するのに利用す
るためである。

【００９９】(VII）狭部が検出されなければ、ステップ
Ｓ４１に移る。これについては後で述べる。

【０１００】(VIII）閉曲線候補データについては、ス
テップＳ３７にて、これが本当に閉曲線データであるか
否かを検査する。ここでは、先に第１実施例で説明した
手法により検査する。即ち、閉曲線候補データの始点と
終点（切断始点と直線切断点）との位置関係が前述の式
（１）及び式（２）を満たすか否かにより、閉曲線候補
データが完全閉曲線データか否かを検査する。また、図
２６に示すように、完全閉曲線データでない場合は、閉
曲線候補の始点２５と終点２８との間の距離ｄとその外
接長方形７の対角線の長さＬとが前述の式（３）または
式（６）を満たすか否かにより、閉曲線データ候補が略
閉曲線データか否かを検査する。更に、略閉曲線データ
であれば、必要に応じて、その始終点２５，２８間を補
完して完全閉曲線データにする。

【０１０１】（IX）ステップＳ３７の検査で閉曲線と判
定されたデータ（完全閉曲線または略閉曲線データ）
は、保存しておく（ステップＳ３８）。また、別の閉曲
線候補を探すために、図２７に示すように、「tail」を
先の「head」のうちで直線切断点（新たな切断候補点）
２８で区切られた後半の連続区間２９に進め（ステップ
Ｓ３９）、前記(III）項から手順を繰り返えす。

【０１０２】（Ｘ）ステップＳ３７の検査で閉曲線候補
データが単なる開曲線であると判った場合は、そのデー
タをクリアし（ステップＳ４０）、ステップＳ４１に移
る。

【０１０３】（XI）ステップＳ４１では「head」の連続
区間が最後の直線連続区間であるか否かを判定する。最
後の直線連続区間であれば、切断始点を更新して狭部探
索を続けるために、ステップＳ３９に移り、「tail」の
連続区間を現在のものから次の連続区間に設定し直した
後、ステップＳ３３に進んで前記(III）項から手順を繰
り返えす。最後の直線連続区間でなければ、同じ切断始
点のままで狭部探索を続けることができるので、図２４
の如く「head」の直線連続区間を現在のものから次の直
線連続区間に設定し直し（ステップＳ４２）、ステップ
Ｓ３４に進んで前記（IV）項から手順を繰り返えす。

【０１０４】（切断候補点と直線間での狭部検出による
閉曲線抽出：その２）次に、図２８〜図３５を参照し
て、近似直線を基準として切断候補点を更新することに
より同点と狭部をなす直線切断候補点を探索する場合の
閉曲線抽出手法例を説明する。

【０１０５】図２８は本例の閉曲線抽出方法のフローチ
ャートを示し、Ｓ５１〜Ｓ６４のステップからなる。

【０１０６】予め対象とする原曲線データを最小自乗法
等により直線と円弧の連なりに近似する。そして、前述
した如く近似で得られる端点データから、切断候補点、
連続区間、連続区間が直線近似のものか円弧近似のもの
か、切断終点、これら各データを作成し、後述の如く利
用する。

【０１０７】（Ｉ）まず、対象とする原曲線に、図２９
に×印で示すように、切断候補点を設定する（ステップ
Ｓ５１）。図２９中の符号１〜７は連続区間を示してお
り、数字の小さいものほど始点側の連続区間とする。

【０１０８】（II）本例では、連続区間を区別するため
に「tail（テール）」と「head（ヘッド）」なる識別用
語を導入するが、図３０に例示するように、原曲線２０
上の始めの直線連続区間を「tail」に設定する（ステッ
プＳ５２）。

【０１０９】(III）また、図３０に例示するように、
「tail」の次の連続区間を「head」に設定する（ステッ
プＳ５３）。これは初期データ設定である。「head」に
設定対象の連続区間は直線連続区間と円弧連続区間の両
方である。

【０１１０】（IV）「head」に設定する連続区間が存在
するか否かを判定し（ステップＳ５４）、図３５に示す
如く存在しない場合は処理を終了し（ステップＳ６
４）、存在する場合は次のステップＳ５５に移る。

【０１１１】（Ｖ）ステップＳ５５では、「tail」の直
線連続区間の直線切断候補点と、「head」の連続区間の
切断終点とが狭部になっているか否かを、前式（８）に
より検査する。この検査で狭部になっていると判定した
直線切断候補点を、直線切断点と呼ぶことにする。

【０１１２】（VI）狭部になっていれば、その時の「ta
il」の直線切断点から「head」の切断終点までの区間
を、閉曲線候補データとして抽出する（ステップＳ５
６）。その区間の例を、図３２に符号２７で示す。図
中、２６は切断終点、２８は直線切断点を示す。

【０１１３】(VII）狭部が検出されなければ、ステップ
Ｓ６１に移る。これについては後で述べる。

【０１１４】(VIII）閉曲線候補データについては、ス
テップＳ５７にて、これが本当に閉曲線データであるか
否かを検査する。ここでは、先に第１実施例で説明した
手法により検査する。即ち、閉曲線候補データの始点と
終点（直線切断点と切断終点）との位置関係が前述の式
（１）及び式（２）を満たすか否かにより、閉曲線候補
データが完全閉曲線データか否かを検査する。また、図
３３に示すように、完全閉曲線データでない場合は、閉
曲線候補の始点２８と終点２６との間の距離ｄとその外
接長方形７の対角線の長さＬとが前述の式（３）または
式（６）を満たすか否かにより、閉曲線データ候補が略
閉曲線データか否かを検査する。更に、略閉曲線データ
であれば、必要に応じて、その始終点２８，２６間を補
完して完全閉曲線データにする。

【０１１５】（IX）ステップＳ５７の検査で閉曲線と判
定されたデータ（完全閉曲線または略閉曲線データ）
は、保存しておく（ステップＳ５８）。また、原曲線が
更に続いているか否かを判定し（ステップＳ５９）、図
３５に示すように原曲線がそれ以上続かなければ処理を
終了する（ステップＳ６４）。原曲線が更に続く場合
は、別の閉曲線候補を探すために、図３４に示すよう
に、「tail」を先の「head」の次の直線連続区間に進め
（ステップＳ６０）、前記(III）項から手順を繰り返え
す。

【０１１６】（Ｘ）ステップＳ５７の検査で閉曲線候補
データが単なる開曲線であると判った場合は、そのデー
タをクリアし（ステップＳ６１）、ステップＳ６２に移
る。

【０１１７】（XI）ステップＳ６２では「head」の連続
区間が最後であるか否かを判定する。最後であれば、直
線連続区間を更新して狭部探索を続けるために、ステッ
プＳ６０に移り、「tail」の直線連続区間を現在のもの
から次の直線連続区間に設定し直した後、ステップＳ５
３に進んで前記(III）項から手順を繰り返えす。「hea
d」が最後の連続区間でなければ、同じ直線連続区間の
ままで狭部探索を続けることができるので、図３１に示
すように「head」の連続区間を現在のものから次の連続
区間に設定し（ステップＳ６３）、ステップＳ５４に進
んで前記（IV）項から手順を繰り返えす。

【０１１８】（狭部検出装置の構成）ここで、図３６を
参照して、切断候補点と直線により互いに近傍に位置す
る２点を検出する装置（狭部検出装置）の構成例を示
す。図３６に示す狭部検出装置５５は距離計算部５６
と、データ比較部５７からなっている。距離計算部５６
は、切断候補点のデータ及び近似直線のデータを用い
て、切断候補点と直線切断候補点との間の距離を、例え
ば前述の式（８）の左辺の計算により求める。データ比
較部５７は計算で得た距離のデータを予め設定した許容
距離Ｌ₁ と比較し、同式（８）が満たされたか否かを判
定し、その結果５８を出力する。満たされれば、切断候
補点と直線切断候補点が互いに近傍に位置して狭部にな
っており、距離計算部５６から直線切断点データ５９を
出力する。

【０１１９】（３種類の狭部検出法を併用した閉曲線抽
出）上述した各狭部検出法による閉曲線抽出を個別に行
っても良いが、実際の曲線から閉曲線部分を抽出する場
合には、これら３種類の狭部検出法を組み合せた処理を
行うのが最も適当である。その例を、図３７〜図３８に
より説明する。

【０１２０】図３７は本例の閉曲線抽出方法のメインフ
ローチャートを示し、Ｓ７１〜Ｓ８４のステップからな
る。また、図３７中のステップＳ７５の詳細（ステップ
Ｓ７５−１〜Ｓ７５−３）を図３８に示す。

【０１２１】予め対象となる原曲線データを直線及び円
弧の連なりに近似する。そして、前述した如く近似で得
られる端点データから、切断候補点、連続区間、連続区
間が直線で近似されたものか否かの区別、切断始点、切
断終点の各データを作成し、これらを狭部検出に利用す
る。

【０１２２】（Ｉ）まず、対象とする原曲線上に切断候
補点を設定する（ステップＳ７１）。

【０１２３】（II）次に、原曲線上の始めの連続区間を
「tail」に設定する（ステップＳ７２）。

【０１２４】(III）「tail」と設定した連続区間の次の
連続区間を「head」に設定する（ステップＳ７３）。

【０１２５】（IV）「head」を設定することができなけ
れば、処理を終了する（ステップＳ７４，Ｓ８４）。

【０１２６】（Ｖ）次に、ステップＳ７５で狭部検出を
行う。これには、下記３つの手順（Ｖ−１）〜（Ｖ−
３）があり、図３８を参照して説明する。

【０１２７】（Ｖ−１）まず、ステップＳ７５−１に
て、「tail」の切断始点と「head」の切断終点とが狭部
になっているか否かを前述の式（７）により検査する。

【０１２８】（Ｖ−２）ステップＳ７５−１の検査で狭
部でないことが判ったら、次のステップＳ７５−２に
て、「head」に直線連続区間が設定されていれば「tai
l」の切断始点と「head」の直線連続区間の直線切断候
補点とが狭部になっているか否かを前述の式（８）によ
り検査する。但し、「head」と設定した連続区間が直線
連続区間でなければ、このステップＳ７５−２の検査で
は否定的結果（Ｎｏ）を出すものとする。

【０１２９】（Ｖ−３）ステップＳ７５−２の検査で狭
部ではないことが判ったら、次のステップＳ７５−３に
て、「tail」に直線連続区間が設定されていれば「tai
l」の直線連続区間の直線切断候補点と「head」の切断
終点とが狭部になっているか否かを前述の式（８）によ
り検査する。但し、この場合は、「tail」と設定した連
続区間が直線連続区間でなければ、このステップＳ７５
−３の検査では否定的結果（Ｎｏ）を出すものとする。

【０１３０】（VI）次にメインフローのステップＳ７６
では、ステップＳ７５−１〜Ｓ７５−３の肯定的検査結
果（Ｙes）に応じて、下記（VI−１）〜（VI−３）の処
理を行う。

【０１３１】（VI−１）ステップＳ７５−１の検査で
「tail」の切断始点と「head」の切断終点とが狭部にな
っていると判定した場合は、その時の切断始点から切断
終点までの区間を、閉曲線候補データとして原曲線デー
タから抽出する。

【０１３２】（VI−２）ステップＳ７５−２の検査で
「tail」の切断始点と「head」の直線切断候補点とが狭
部になっていると判定した場合は、その時の切断始点か
ら直線切断点までの区間を、閉曲線候補データとして抽
出する。また、この時の「head」の直線切断点を新たに
切断候補点として追加設定しておく。

【０１３３】（VI−３）ステップＳ７５−３の検査で
「tail」の直線切断候補点と「head」の切断終点とが狭
部になっていると判定した場合は、その時の直線切断点
から切断終点までの区間を、閉曲線候補データから抽出
する。この場合も、この時の直線切断点を新たな切断候
補点として追加設定する。

【０１３４】(VII）ステップＳ７５の検査で狭部が検出
できない場合は、ステップＳ８２に移る。

【０１３５】(VIII）閉曲線候補データについて、ステ
ップＳ７７にて、これが本当に閉曲線データであるか否
かを検査する。即ち、対象とする閉曲線候補データの始
点と終点（切断始点と切断終点、あるいは切断始点と直
線切断点、あるいは直線切断点と切断終点）との位置関
係が前述の式（１）及び式（２）を満たすか否かによ
り、完全閉曲線データか否かを検査する。また、完全閉
曲線データでなければ、閉曲線候補データの始点と終点
との距離を、その外接長方形の対角線の長さとが前述の
式（６）または（３）を満たすか否かにより、略閉曲線
データか否かを検査する。更に、略閉曲線データであれ
ば、その始終点間を補完して完全閉曲線データにする。

【０１３６】（IX）ステップＳ７７の検査で閉曲線と判
断されたものについて、そのデータを保存する（ステッ
プＳ７８）。そして、原曲線がまだ続いているか否か
を、「tail」に設定する候補（現在の「head」の次の連
続区間）が存在するか否かにより判定し（ステップＳ７
９）、まだ続いていれば「tail」を現在の連続区間か
ら、「head」の次の連続区間に設定し直し（ステップＳ
８０）、ステップＳ７３に進んで前記(III）項から手順
を繰り返えす。原曲線が続いていなければ処理を終了す
る（ステップＳ８４）。

【０１３７】（Ｘ）ステップＳ７７の検査で閉曲線候補
データが単なる開曲線であり、完全閉曲線でも略閉曲線
でもないと判った場合は、そのデータをクリアし（ステ
ップＳ８１）、ステップＳ８２に移る。

【０１３８】（XI）ステップＳ８２では現在の「head」
の連続区間が最後のものか否かを判定する。「head」が
最後の連続区間であれば、ステップＳ８０で「tail」の
連続区間を現在のものからその次の連続区間に設定し直
し、ステップＳ７３に進んで前記(III）項から手順を繰
り返えす。「head」が最後の連続区間でない場合は、ス
テップＳ８３にて「head」の連続区間を現在のものから
その次の連続区間に設定し直し、ステップＳ７４に進ん
で前記（IV）項から手順を繰り返えす。

【０１３９】（装置構成例）次に、図３９を参照して閉
曲線抽出装置の構成例を説明する。図３９に示す装置６
０は、切断候補点データ作成部６１と、狭部検出部６２
と、閉曲線候補抽出部６３と、閉曲線検査部６４と、閉
曲線データ保存部６５からなっている。

【０１４０】図３９における切断候補点データ作成部６
１は図９に示した切断候補点データ作成装置４０と同じ
構成のものであり、図９を参照すれば、近似処理部４１
と、端点データ抽出部４２と、データ設定部４３から構
成される。また各部の機能を説明すれば、近似処理部４
１は原曲線データ２０を直線及び円弧の連なりに近似
し、端点データ抽出部４２は近似処理結果４１Ａから近
似線の端点データ（位置情報）４２Ａを抽出する。更に
データ設定部４３は端点データ４２Ａと近似処理結果４
１Ａと原曲線データ２０から、原曲線上の切断候補点、
連続区間、連続区間が直線で近似されたものか否かの区
別、切断始点、切断終点の各データ４４を設定する。こ
の場合、切断候補点には後述の如く直線切断点も含まれ
る。

【０１４１】図３９における狭部検出部６２は図２０に
示した切断候補点どうしによる狭部を検出する装置５０
と、図３６に示した切断候補点と直線切断候補点による
狭部を検出する装置５５との双方の機能を持つ。従って
同狭部検出部６２は距離計算部とデータ比較部から構成
されるが、そのうち距離計測部は切断候補点データ４４
を用いて、前式（７）左辺による切断候補点どうしの距
離の計算を行うだけでなく、前式（８）左辺による切断
候補点と直線切断候補点との距離の計算を行い、更に、
切断候補点と直線切断候補点とが狭部になっている場合
にはその時の直線切断点のデータ５９を新たな切断候補
点として切断候補点データ作成部６１に与える。データ
比較部は計算で得た距離データを許容距離と比較し、式
（７）または式（８）が満たされるか否かにより狭部を
検出する。

【０１４２】閉曲線候補抽出部６３は狭部検出部６２の
検出結果５３（図２０参照），５８（図３６参照）に基
づき、切断候補点データ４４から、切断始点と切断終
点、切断始点と直線切断点、直線切断点と切断終点いず
れかの対を始点及び終点とする閉曲線候補データ６６を
抽出する。なお、切断候補点データ４４は原曲線データ
２０と同じ曲線を表わしている。

【０１４３】閉曲線検査部６４は閉曲線候補データ６６
について、前述の式（１）及び式（２）により完全閉曲
線か否かを検査し、更に前述の式（３）または式（６）
により略閉曲線か否かを検査する。また、必要に応じ
て、略閉曲線を直線補完して完全閉曲線にする。

【０１４４】閉曲線データ保存部６５は閉曲線検査部６
４の検査結果６７に基づいて、閉曲線候補データ６６の
うち完全閉曲線あるいは略閉曲線と判定されたもの、あ
るいは直線補完により得た完全閉曲線を、閉曲線データ
として保存する。

【０１４５】＜第３実施例＞以上説明した第２実施例の
手法では、図４０（Ａ），（Ｂ）に示すように髭部分２
２が付いている原曲線データ２０から、髭部分を切り離
した閉曲線データ７０，７１を抽出することができた
が、曲線途中にノイズのため波打ち部分７２があれば残
ってしまう。この部分７２は第１実施例の手法でも残
る。

【０１４６】このような波打ち部分７２が閉曲線データ
７１に存在すると、その程度によっては特徴マッチング
の性能が低下するので、特徴マッチングに適したノイズ
の少ない閉曲線データを抽出することが望ましい。

【０１４７】そこで、第１実施例あるいは第２実施例の
手法により得られた、図４０に符号７０，７１で示すよ
うな略閉曲線データ及び完全閉曲線データを、改めて閉
曲線データ候補と呼ぶこととし、これら閉曲線データ候
補の幾何学的形状を検査することにより、特徴マッチン
グに適さないものを排除して、良好なマッチング性能が
得られるものだけを閉曲線データとして抽出する。

【０１４８】以下、図４１〜図５５を参照して第３実施
例に係る閉曲線抽出技術を説明する。

【０１４９】図４１は本例の閉曲線抽出方法のフローチ
ャートを示し、Ｓ９１〜Ｓ９５のステップからなってい
る。

【０１５０】図４１において、まず検査すべき閉曲線デ
ータ候補を設定し（ステップＳ９１）、その曲線の幾何
学的形状が詳細は後述するが特徴マッチングに適してい
るか否かを検査し（ステップＳ９２）、特徴マッチング
に適しているものだけを、閉曲線データとして保存し
（ステップＳ９３）、適していなければ排除する。そし
て、まだ別の閉曲線データ候補が存在しているか否かを
調べ（ステップＳ９４）、存在していればステップＳ９
１に戻ってその閉曲線データ候補を次の検査対象に設定
し、形状検査を行う。閉曲線データ候補が残っていなけ
れば処理を終了する（ステップＳ９５）。

【０１５１】幾何学的形状検査には、曲線の周囲長を検
査する方法と、曲線を直線と円弧の連なりに近似した時
の近似円弧の中心角を検査する方法と、曲線形状が凸形
状か否かを検査する方法と、曲線が星形状か否かを検査
する方法とが考えられる。以下これらの詳細を説明す
る。

【０１５２】（曲線周囲長の検査）対象物の撮像画から
閉曲線を抽出した場合、画像全体の大きさに比べて閉曲
線の周囲長が十分小さければ、その閉曲線には特徴マッ
チングに悪影響を及ぼすノイズが殆ど入っていないと考
えることができる。例えば、画面全体の画素数が５１２
×５１２ピクセルであった場合、完全閉曲線もしくは略
閉曲線のうち、その曲線を構成する点の数が１００ピク
セル以下程度のものでは、周囲長が十分小さい故に、特
徴マッチングに影響を及ぼすようなノイズがデータ内に
入ることは殆どない。

【０１５３】そこで、閉曲線データ候補の曲線周囲長を
検査し、許容長さ以下であれば、特徴マッチングに適し
た閉曲線データであると判断し、これをそのまま抽出す
る。

【０１５４】より具体的には、閉曲線データ候補の曲線
を構成する点の数を許容点数と比較することにより、許
容点数以下のものを閉曲線データとする。ここで、許容
長さあるいは許容点数は、画像全体あるいは画面全体の
画素数に比べて十分小さい値であり、実験等により作業
者等が予め設定しておく。

【０１５５】（装置構成例）図４２に、曲線周囲長の検
査を適用した閉曲線抽出装置の構成例を示す。この閉曲
線抽出装置８０は形状検査部８１と、データ保存部８２
からなっている。形状検査部８１は閉曲線データ候補７
３の周囲長を、その曲線を構成する点の数として求め、
得られた点数を設定値Ｎと比較することにより形状を検
査し、その検査結果をデータ保存部８２に与える。デー
タ保存部８２は点数が設定値Ｎ以下の閉曲線データ候補
のみを特徴マッチングに適した閉曲線データとして保存
する。

【０１５６】（近似円弧中心角の検査）次に、図４３に
示すように、閉曲線データ候補７３を最小自乗法等によ
り直線と円弧の連なり７４に近似した場合を考える。こ
のとき得られる近似円弧のうち、図４４に示すように、
その中心角θが例えば３３０°程度以上のもの７５が存
在すれば、閉曲線データ候補７３のうちその近似円弧７
５に相当する部分７６は非常に円に近い「略円形状」と
考えることができる。つまり、この部分７６はノイズが
非常に少ない特徴マッチングに適した曲線部分と考える
ことができる。この考え方は、「円」が機械加工におい
てドリル等であけた穴として、工業製品の対くに存在す
ることから、妥当であると言える。

【０１５７】そこで、図４４に示すように閉曲線データ
候補７３を直線と円弧の連なりに近似した時に得られる
近似円弧７５の中心角θを検査することにより、閉曲線
データ候補全体が略円形状になる場合はもちろんこれを
閉曲線データとしてそのまま抽出し、また部分的に略円
形状が存在する場合はその部分７６のみを閉曲線データ
として抽出する。

【０１５８】近似円弧の中心角を調べるには、図４３
（Ｂ）に×印で示すように、形状検査点として幾何学的
形状検査のための代表的な点を曲線上に設定し、これを
用いると都合が良い。形状検査点としては、閉曲線デー
タ候補７３を最小自乗法等を用いて直線と円弧の連なり
７４に近似した場合の近似直線の両端の点と、近似円弧
の両端の点及び中点とが基本である。なお、形状検査点
の位置データは近似に用いた直線、円弧自体のデータと
している。

【０１５９】図４５を参照して形状検査点のうち近似円
弧の両端点と中点を用いて近似円弧の中心角を検査する
手法の例を説明する。図４５において、近似円弧７５上
の３個の形状検査点（近似円弧の両端点と中点）の位置
データを用いて周知の数学手法により円周角φを計算
し、この計算結果を基に中心角（図４４（Ｂ）のθ）を
計算し、予め設定しておいた中心角の許容角度と比較す
る。中心角が許容中心角度以上であれば、近似円弧７５
に対応する原曲線上の部分（図４４（Ａ）の７６）が閉
曲線であり、これを閉曲線データ候補から抽出する。許
容角度は実験等により作業者等が設定する。なお、中心
角θと円周角φとの関係はθ＝３６０°−２φである。

【０１６０】ところで、近似円弧の検査を行うために
は、理論的には中心角か円周角のどちらか一方を計算す
るだけで良いが、円弧のデータとして考えた場合は「中
心角」を扱う方が一般的に便利である。つまり、始めに
円周角を計算し、そのデータから中心角を計算して、中
心角のデータから閉曲線の検査を行うのが、取扱いが便
利であるためである。言い換えると、中心角も円周角も
これを求める手法は「２つの直線のなす角」として計算
するので中心角を直接求めるような手順を採っても理論
的には良いのだが、計算機による演算では、計算機上の
技術的な問題のために円周角を求めてから中心角を求め
る方が簡単になる。即ち、「２つの直線のなす角」を計
算するにはアークコサイン（ａｒｃｃｏｓまたはｃｏｓ
^-1）を用いるのだが、計算機上でのアークコサインの範
囲が０〜１８０度であるのに対し、中心角の範囲は０〜
３６０度、円周角の範囲は０〜１８０度となることか
ら、アークコサインを用いる計算では先ず円周角を求
め、これから中心角を求めるのが妥当であると考えられ
る。

【０１６１】以上のことより、中心角の代りに、閉曲線
データ候補を直線と円弧の連なりに近似したときに得ら
れる近似円弧の円周角φの大きさを検査し、閉曲線デー
タ候補のうち許容円周角度以下の近似円弧に対応する部
分を、特徴マッチングに適した閉曲線データとして抽出
する方法を採用することも可能である。

【０１６２】（装置構成例）図４６に、近似円弧中心角
の検査を適用した閉曲線抽出装置の構成例を示す。この
例の閉曲線抽出装置８５は近似処理部８６と、円周角計
算部８７と、中心角比較部８８と、データ保存部８９か
らなっており、円周角計算部８７と中心角比較部８８が
近似円弧中心角の検査部を構成している。

【０１６３】近似処理部８６は閉曲線データ候補７３を
直線と円弧の連なり７４に近似する処理を行うものであ
り、図９に示した切断候補点データ作成装置４０中の近
似処理部４１と兼用することができる。従って、閉曲線
データ候補７３が第２実施例の如く原曲線を最小自乗法
等により直線と円弧の連なりに近似する処理を利用して
得られたものである場合は、この時の近似処理結果を再
度利用できるので、近似処理部８６を閉曲線抽出装置８
５から除外できる。

【０１６４】円周角計算部８７は近似処理結果から形状
検査点を設定し、各近似円弧毎にそれの３個の形状検査
点（両端点と中点）の位置データを用いて円周角φを計
算する。中心角比較部８８は円周角φから中心角（３６
０°−２φ）を計算し、設定値θ₀ と比較することによ
り形状検査をし、その結果をデータ保存部８９に与え
る。

【０１６５】データ保存部８９は閉曲線データ候補７３
のうち、中心角が設定値θ₀ 以上の近似円弧に相当する
部分のみを特徴マッチングに適した閉曲線データとして
保存する。

【０１６６】なお、近似円弧の円周角の大きさを検査す
る場合は、中心角比較部８８の代りに円周角比較部を用
い、この円周角比較部により円周角φを設定値と比較す
ることにより形状検査を行い、その結果をデータ保存部
８９に与える。また、データ保存部８９は閉曲線データ
候補７３のうち、円周角が設定値以下の近似円弧に相当
する部分のみを特徴マッチングに適した閉曲線データと
して保存する。

【０１６７】（凸形状の検査）次は、凸形状か否かの検
査により閉曲線データ候補から閉曲線データを抽出する
手法について説明する。

【０１６８】一般に機械加工でワークに作られる穴の殆
どは「円形状」であるが、穴が存在する面が撮影用カメ
ラに対して傾いている状態では、入力画像から得られる
穴の形状は「楕円」となり、また照明等の影響によって
は本来は「円」もしくは「楕円」となるものが多少歪ん
でしまい、本来の形状にならないことが多い。

【０１６９】しかしながら、「バリにより穴の一部が塞
がる」ことや、「背景が対象物体と同系色のために穴の
存在がはっきりしない」こと等の大きなノイズがない限
り、対象物体の平面上に明けた穴は、「凸形状」という
幾何学的特徴を持つことが非常に多い。

【０１７０】そこで、閉曲線データ候補が凸形状か否か
を検査し、凸形状である場合には、閉曲線データ候補を
閉曲線データとしてそのまま抽出する。

【０１７１】凸形状か否かの検査には、前述した形状検
査点（閉曲線データ候補を最小自乗法等により直線と円
弧の連なりに近似した場合の近似直線の両端点と、近似
円弧の両端点及び中点）を利用すると便利である。即
ち、連続した３つの形状検査点毎に、始終点側のうち一
方側の形状検査点から中間の形状検査点へのベクトル
と、一方側の形状検査点から他方側の形状検査点へのベ
クトルを考えて両ベクトルの外積をとると、凸形状の曲
線であれば外積の方向即ち符号は常に同じになり、凸形
状でなければ途中で符号（方向）が変化する。従って、
外積の符号あるいは方向が変化しなければ凸形状であ
り、閉曲線データとして抽出することができる。

【０１７２】以下、図４７〜図４９により、形状検査点
を用いた凸形状検査の具体例を説明する。

【０１７３】予め、図４７〜図４８に×印で示すよう
に、閉曲線データ候補点７３に、それの近似処理結果に
基づいて形状検査点を設定しておく。

【０１７４】図４９は凸形状検査例のフローチャートを
示し、Ｓ１００〜Ｓ１０９のステップからなる。なお、
本例ではステップＳ１００，Ｓ１０８から判るように検
査フラグとしてflagを導入し、検査により凸形状でない
と判明した段階で検査フラグflagをＹesからＮｏにリセ
ットするものとしている。

【０１７５】（Ｉ）まず、検査フラグflagをＹesに設定
し、形状検査点の最初例えば始点側の点を、点０と設定
する（ステップＳ１００）。

【０１７６】（II）次に、点０に続く２つの形状検査点
を近い順に点１，点２と設定する（ステップＳ１０
１）。

【０１７７】(III）この時、３つ目の形状検査点２が設
定できたか否か判定し、設定できない場合は処理を終了
し（ステップＳ１０９）、設定できたならばステップＳ
１０３に進む。

【０１７８】（IV）ステップＳ１０３では、まず点０か
ら点１へのベクトルを求めてこれをＶ₁ ^* と設定し、ま
た点０から点２へのベクトルを求めてこれをＶ₂ ^* とし
て設定する。

【０１７９】（Ｖ）またステップＳ１０３では、両ベク
トルの外積Ｖ₁ ^* ×Ｖ₂ ^* を計算し、その方向（符号）
を求める。ここまでの様子を、図４７（Ａ），図４８
（Ａ）に示す。

【０１８０】（VI）次に、ステップＳ１０４で点０が形
状検査点の始点か否かを判定し、始点であればステップ
Ｓ１０５に進み、そうでなければステップＳ１０６に進
む。

【０１８１】(VII）点０が形状検査点の始点であれば、
外積Ｖ₁ ^* ×Ｖ₂ ^* の方向が初めて得られたので、その
符号を初期方向として設定し（ステップＳ１０５）、ス
テップＳ１０７に進む。

【０１８２】(VIII）点０が形状検査点の始点でなけれ
ば、既に初期方向が設定されているので、初期設定方向
と今回求めた外積の方向とを比較し、一致すればステッ
プＳ１０７に進み、不一致であればステップＳ１０８に
進む。

【０１８３】（IX）ステップＳ１０７では、図４７
（Ｂ），図４８（Ｂ）に示すように点０を今までの点１
に設定し直し、ステップＳ１０１に戻って前記（II）項
から手順を繰り返えす。その結果、図４７の場合は同図
（Ｃ）に示すように外積Ｖ₁ ^* ×Ｖ₂ ^* の方向が最後ま
で初期方向と同じなので、この閉曲線データ候補７３は
凸形状と判定される。

【０１８４】（Ｘ）ステップＳ１０８では検査フラグfl
agをＮｏにリセットし、検査処理を終了する。図４８の
場合は、同図（Ｃ）に示すように外積Ｖ₁ ^* ×Ｖ₂ ^* の
方向が途中で初期設定方向から変化するので、凸形状で
はないと判定される。

【０１８５】（装置構成例）図５０に、凸形状検査を適
用した閉曲線抽出装置の構成例を示す。この閉曲線抽出
装置９０は近似処理部９１と、凸形状検査部９２と、デ
ータ保存部９３からなっている。

【０１８６】近似処理部９１は閉曲線データ候補７３を
直線と円弧を含む近似線の連なり７４に近似する処理を
行うものであり、図９に示した切断候補点データ作成装
置４０中の近似処理部４１と兼用することができる。従
って、閉曲線データ候補７３が第２実施例の如く原曲線
を最小自乗法等により直線と円弧の連なりに近似する処
理を利用して得られたものである場合は、この時の近似
処理結果を再度利用できるので、近似処理部９１を閉曲
線抽出装置９０から除外できる。

【０１８７】形状検査部９２は近似処理結果から形状検
査点を設定し、３個の連続した形状検査点毎に図４９に
示した手順でベクトル外積Ｖ₁ ^* ×Ｖ₂ ^* を求め、その
方向に変化が無いか否かを調べることにより凸形状検査
をし、結果をデータ保存部９３に与える。

【０１８８】データ保存部９３は閉曲線データ候補７３
のうち、凸形状であると判定されたもののみを、特徴マ
ッチングに適した閉曲線データとして保存する。

【０１８９】（星形状の検査）次に、星形状か否かの検
査により閉曲線データ候補から閉曲線データを抽出する
手法について説明する。

【０１９０】先に述べた凸形状の検査による閉曲線抽出
手法では、照明や汚れ等の影響で「穴」の形状が更に歪
んでいると、凸形状と判定することができない場合があ
る。

【０１９１】この歪があまりにも大きくなるとその閉曲
線データは特徴マッチングに適さないが、「凸形状」に
は至らないまでも以下に述べる「星形状」の範囲内にあ
るならば、特徴マッチングに使用することができる。

【０１９２】ここで、「星形状」とは、図５１（Ａ）に
示すように曲線の重心Ｇとその曲線の外周上の或る一点
Ｐとを結んだ直線が外周上の他の点と交わらないような
性質を持つ形状を言う。図５１（Ｂ）の場合は交点があ
るので星形状ではない。

【０１９３】従って、閉曲線データ候補が星形状である
か否かを検査し、星形状である場合には閉曲線データと
して抽出することができる。

【０１９４】星形状か否かの検査にも、前述した形状検
査点（近似直線の両端点と、近似円弧の両端点及び中
点）を利用すると便利である。この場合、連続した２つ
の形状検査点毎に、重心から始終点側のうち一方側の形
状検査点へのベクトルと、重心から他方側の形状検査点
へのベクトルとを考えて両ベクトルの外積をとると、星
形状の曲線であれば外積の方向即ち符号は常に同じにな
り、星形状でなければ途中で符号（方向）が変化する。
従って、外積の符号あるいは方向が変化しなければ星形
状であり、閉曲線データとしてそのまま抽出することが
できる。

【０１９５】以下、図５２〜図５４により、形状検査点
を用いた星形状検査の具体例を説明する。

【０１９６】予め、図５２〜図５３に×印で示すよう
に、閉曲線データ候補点７３に、それの近似処理結果に
基づいて形状検査点を設定しておく。

【０１９７】図５４は星形状検査例のフローチャートを
示し、Ｓ１１１〜Ｓ１２１のステップからなる。なお、
本例ではステップＳ１１２，Ｓ１２０から判るように検
査フラグとしてflagを導入し、検査により星形状でない
と判明した段階で検査フラグflagをＹesからＮｏにリセ
ットするものとしている。

【０１９８】（Ｉ）まず、閉曲線データ候補７３の重心
位置Ｇを求める（ステップＳ１１１）。

【０１９９】（II）次に、検査フラグflagをＹesに設定
し、形状検査点の最初例えば始点側の点を、点１と設定
する（ステップＳ１１２）。

【０２００】(III）次に、点１に続く形状検査点を点２
と設定する（ステップＳ１１３）。

【０２０１】（IV）この時、２つ目の形状検査点２が設
定できたか否か判定し（ステップＳ１１４）、設定でき
ない場合は処理を終了し（ステップＳ１２１）、設定で
きたならばステップＳ１１５に進む。

【０２０２】（Ｖ）ステップＳ１１５では、重心Ｇから
点１へのベクトルを求めてこれをＶ ₁ ^* と設定し、また
重心Ｇから点２へのベクトルを求めてこれをＶ₂ ^* とし
て設定する。

【０２０３】（VI）またステップＳ１１５では、両ベク
トルの外積Ｖ₁ ^* ×Ｖ₂ ^* を計算し、その方向（符号）
を求める。ここまでの様子を、図５２（Ａ），図５３
（Ａ）に示す。

【０２０４】(VII）次に、ステップＳ１１６で点１が形
状検査点の始点か否かを判定し、始点であればステップ
Ｓ１１７に進み、そうでなければステップＳ１１８に進
む。

【０２０５】(VIII）点１が形状検査点の始点であれ
ば、外積Ｖ₁ ^* ×Ｖ₂ ^* の方向が初めて得られたので、
その符号を初期方向として設定し（ステップＳ１１
７）、ステップＳ１１９に進む。

【０２０６】（IX）点１が形状検査点の始点でなけれ
ば、既に初期方向が設定されているので、初期設定方向
と今回求めた外積の方向とを比較し、一致すればステッ
プＳ１１９に進み、不一致であればステップＳ１２０に
進む。

【０２０７】（Ｘ）ステップＳ１１９では、図５２
（Ｂ），図５３（Ｂ）に示すように点１を今までの点２
に設定し直し、ステップＳ１１３に戻って前記(III）項
から手順を繰り返えす。その結果、図５２の場合は同図
（Ｃ）に示すように外積Ｖ₁ ^* ×Ｖ₂ ^* の方向が最後ま
で初期方向と同じなので、この閉曲線データ候補７３は
星形状と判定される。

【０２０８】（XI）ステップＳ１２０では検査フラグfl
agをＮｏにリセットし、検査処理を終了する。図５３の
場合は、同図（Ｃ）に示すように外積Ｖ₁ ^* ×Ｖ₂ ^* の
方向が途中で初期設定方向から変化するので、星形状で
はないと判定される。

【０２０９】（装置構成例）図５５に、星形状検査を適
用した閉曲線抽出装置の構成例を示す。この閉曲線抽出
装置９５は近似処理部９６と、星形状検査部９７と、デ
ータ保存部９８からなっている。

【０２１０】近似処理部９６は閉曲線データ候補７３を
直線と円弧の連なり７４に近似する処理を行うものであ
り、図９に示した切断候補点データ作成装置４０中の近
似処理部４１と兼用することができる。従って、閉曲線
データ候補７３が第２実施例の如く原曲線を最小自乗法
等により直線と円弧の連なりに近似する処理を利用して
得られたものである場合は、この時の近似処理結果を再
度利用できるので、近似処理部９６を閉曲線抽出装置９
５から除外できる。

【０２１１】形状検査部９７は近似処理結果から形状検
査点を設定し、重心と２個の連続した形状検査点毎に図
５４に示した手順でベクトル外積Ｖ₁ ^* ×Ｖ₂ ^* を求
め、その方向に変化が無いか否かを調べることにより星
形状検査をし、結果をデータ保存部９８に与える。

【０２１２】データ保存部９８は閉曲線データ候補７３
のうち、星形状であると判定されたもののみを、特徴マ
ッチングに適した閉曲線データとして保存する。

【０２１３】（形状検査の組み合せ）上述した如く曲線
周囲長、近似円弧中心角、凸形状、星形状にそれぞれ着
目した各種類の形状検査のいずれか１つを用いて閉曲線
データ候補７３から閉曲線データを抽出することができ
るが、そのうちの２つ以上を組み合せて、例えばいずれ
かの形状検査に合格したものを閉曲線データとして抽出
しても良い。このように２種類以上を組み合せることに
より、閉曲線データ候補から特徴マッチングに適した閉
曲線データを殆ど漏れなく抽出することができるように
なる。

【０２１４】

【発明の効果】本発明によれば、エッジチェーン等の曲
線データから特徴マッチングに適した完全閉曲線データ
もしくは略閉曲線データを、他の単なる開曲線とは区別
して抽出することができる。また、略閉曲線データの場
合は完全閉曲線データに補完した形で抽出することがで
きる。

【０２１５】

【０２１６】

【図面の簡単な説明】

【図１】本発明の第１実施例に係る閉曲線抽出方法の手
順を示すフローチャート。

【図２】完全閉曲線とそうでない曲線との例を示す図。

【図３】略閉曲線とそうでない単なる開曲線との例を示
す図。

【図４】略閉曲線か否かの検査における外接長方形の設
定例を示す図。

【図５】補完の例を示す図。

【図６】閉曲線抽出装置の構成例を示す図。

【図７】本発明の第２実施例に関し、原曲線データに対
する直線と円弧による近似の例を示す図。

【図８】連続区間と切断始点、切断終点との関係を示す
図。

【図９】切断候補点データ作成装置の構成例を示す図。

【図１０】切断候補点どうしによる狭部検出の例を示す
図。

【図１１】切断候補点と直線による狭部検出の例を示す
図。

【図１２】切断候補点どうしによる狭部検出を適用した
閉曲線抽出方法の手順例を示す図。

【図１３】切断候補点の設定例を示す図。

【図１４】「tail」と「head」の初期データ設定例を示
す図。

【図１５】対象区間探索処理例を示す図。

【図１６】閉曲線候補の検出例を示す図。

【図１７】略閉曲線検査処理の例を示す図。

【図１８】「tail」と「head」の初期データ再設定例を
示す図。

【図１９】処理終了状態の例を示す図。

【図２０】閉曲線抽出装置の構成例を示す図。

【図２１】切断候補点を基準とした場合の切断候補点と
直線切断候補点による狭部検出を適用した閉曲線抽出方
法の手順例を示すフローチャート。

【図２２】切断候補点の設定例を示す図。

【図２３】「tail」と「head」の初期データ設定例を示
す図。

【図２４】対象区間探索処理例を示す図。

【図２５】閉曲線候補の検出例を示す図。

【図２６】略閉曲線検査処理の例を示す図。

【図２７】処理終了状態の例を示す図。

【図２８】近似直線を基準とした場合の切断候補点と直
線切断候補点による狭部検出を適用した閉曲線抽出方法
の手順例を示すフローチャート。

【図２９】切断候補点の設定例を示す図。

【図３０】「tail」と「head」の初期データ設定例を示
す図。

【図３１】対象区間探索処理例を示す図。

【図３２】閉曲線候補の検出例を示す図。

【図３３】略閉曲線検査処理の例を示す図。

【図３４】「tail」と「head」の初期データ再設定例を
示す図。

【図３５】処理終了状態の例を示す図。

【図３６】閉曲線抽出装置の構成例を示す図。

【図３７】切断候補点どうしによる狭部検出と、切断候
補点と直線による狭部検出とを組合せて適用した閉曲線
抽出方法の手順例を示すフローチャート。

【図３８】図３８中のステップ７５の詳細を示すフロー
チャート。

【図３９】閉曲線抽出装置の構成例を示す図。

【図４０】原曲線上の一部分から閉曲線を抽出した例を
示す図。

【図４１】本発明の第３実施例に係る閉曲線抽出方法の
手順例を示す図。

【図４２】曲線周囲長による形状検査を適用した閉曲線
抽出装置の構成例を示す図。

【図４３】形状検査点の設定例を示す図。

【図４４】中心角の大きな円弧の抽出例を示す図。

【図４５】円弧の円周角の検出例を示す図。

【図４６】円弧中心角検査を適用した閉曲線抽出装置の
構成例を示す図。

【図４７】凸形状検査処理の例を示す図。

【図４８】凹部分が検出される例を示す図。

【図４９】凸形状検査処理の手順例を示すフローチャー
ト。

【図５０】凸形状検査を適用した閉曲線抽出装置の構成
例を示す図。

【図５１】星形状とそうでない曲線の例を示す図。

【図５２】星形状検査処理の例を示す図。

【図５３】非星形状曲線が検出される例を示す図。

【図５４】星形状検査処理の手順例を示すフローチャー
ト。

【図５５】星形状検査を適用した閉曲線抽出装置の構成
例を示す図。

【図５６】各種曲線の例を示す図。

【図５７】髭の付いた閉曲線の例を示す図。

【図５８】波打った閉曲線の例を示す図。

【符号の説明】

１ 対象曲線データ ２ 完全閉曲線データ ３ 非完全閉曲線データ ４ 略閉曲線データ ５ 補完で得た完全閉曲線データ ６ 単なる開曲線データ ７ 長方形 ８ 直線 １０ 閉曲線抽出装置 １１ 完全閉曲線抽出部 １２ 略閉曲線抽出部 １３ 補完部 ２０ 原曲線データ ２１ 一部分 ２２ 髭部分 ２３ 狭部 ２４ 連続区間 ２５ 切断始点 ２６ 切断終点 ２７ 閉曲線候補データ ２８ 直線切断点 ２９ 連続区間（後半） ３０ 近似線の連なり ３１ 近似線 ４０ 切断候補点データ作成装置 ４１ 近似処理部 ４２ 端点データ抽出部 ４３ データ設定部 ５０ 狭部検出装置 ５１ 距離計算部 ５２ データ比較部 ５３ 検出結果 ５５ 狭部検出装置 ５６ 距離計算部 ５７ データ比較部 ５８ 検出結果 ５９ 直線切断点データ ６０ 閉曲線抽出装置 ６１ 切断候補点データ作成部 ６２ 狭部検出部 ６３ 閉曲線候補抽出部 ６４ 閉曲線検査部 ６５ 閉曲線データ保存部 ６６ 閉曲線候補データ ６７ 検査結果 ７０，７１ 閉曲線データ ７２ 波打ち部分 ７３ 閉曲線データ候補 ７４ 直線と円弧の連なり ７５ 近似円弧 ７６ 原曲線のうち近似円弧に相当した部分 ８０ 閉曲線抽出装置 ８１ 形状検査部 ８２ データ保存部 ８５ 閉曲線抽出装置 ８６ 近似処理部 ８７ 円周角計算部 ８８ 中心角比較部 ８９ データ保存部 ９０ 閉曲線抽出装置 ９１ 近似処理部 ９２ 凸形状検査部 ９３ データ保存部 ９５ 閉曲線抽出装置 ９６ 近似処理部 ９７ 星形状検査部 ９８ データ保存部

フロントページの続き (56)参考文献 特開 平８−153200（ＪＰ，Ａ) 特開 平８−235210（ＪＰ，Ａ) 特開 昭57−159363（ＪＰ，Ａ) 特開 昭61−117677（ＪＰ，Ａ) 特開 平６−215109（ＪＰ，Ａ) 特開 平５−248837（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 7/00 - 7/60 G06T 1/00 G06K 9/62 - 9/82

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 モデルベーストマッチング法により物体
   認識処理を行う際に用いる特徴マッチングに適した特徴
   要素を画像から抽出する方法であって、 略閉曲線抽出手段により、 曲線データから始点と終点と
   の間の距離及び曲線に外接する長方形の対角線の長さ
   が、これら始終点間の距離と対角線の長さとの比を指標
   とする所定の条件を満たすか否かを検査するステップ、
   及び、 略閉曲線抽出手段により、 同条件を満たした曲線データ
   を略閉曲線データとして前記特徴要素とするステップか
   らなることを特徴とする閉曲線抽出方法。
2. 【請求項２】 モデルベーストマッチング法により物体
   認識処理を行う際に用いる特徴マッチングに適した特徴
   要素を画像から抽出する方法であって、 完全閉曲線抽出手段により、 曲線データから始点と終点
   との位置関係が所定の条件を満たすか否かを検査するス
   テップ、 完全閉曲線抽出手段により、 同条件を満たした曲線デー
   タを完全閉曲線データとして前記特徴要素とするステッ
   プ、略閉曲線抽出手段により、 同条件を満たさない曲線デー
   タについては同曲線データが示す曲線の始点と終点との
   間の距離及び曲線に外接する長方形の対角線の長さが、
   これら始終点間の距離と対角線の長さとの比を指標とす
   る所定の条件を満たすか否かを検査するステップ、 略閉曲線抽出手段により、 同条件を満たした曲線データ
   を略閉曲線データとするステップ、及び、 補完手段により、前記 略閉曲線データの始点と終点との
   間を補完して完全閉曲線データとして前記特徴要素とす
   るステップからなることを特徴とする閉曲線抽出方法。
3. 【請求項３】 請求項１において、始終点間の距離と対
   角線の長さとの比を指標とする前記所定の条件は、始終
   点間の距離ｄと対角線の長さＬとの比ｄ／Ｌが閾値ａ未
   満であることを特徴とする閉曲線抽出方法。
4. 【請求項４】 請求項２において、始点と終点との位置
   関係が満たす前記所定の条件は、始点を中心とする周囲
   １ピクセル以下の範囲に終点が位置すること、始終点間
   の距離と対角線の長さとの比を指標とする前記所定の条
   件は、始終点 間の距離ｄと対角線の長さＬとの比ｄ／Ｌ
   が閾値ａ未満であることであることを特徴とする閉曲線
   抽出方法。
5. 【請求項５】 モデルベーストマッチング法により物体
   認識処理を行う際に用いる特徴マッチングに適した特徴
   要素を画像から抽出する装置であって、 曲線データを入力し、曲線の始点と終点との位置関係が
   所定の条件を満たすか否かの検査により、完全閉曲線デ
   ータと開曲線データとを分離する完全閉曲線抽出部と、
   開曲線データについて始点と終点との間の距離及び曲線
   に外接する長方形の対角線の長さとが、同始終点間の距
   離と対角線の長さとの比を指標とする所定の条件を満た
   すか否かの検査により、略閉曲線データと開曲線データ
   とを分離する略閉曲線抽出部と、略閉曲線データから始
   点と終点との間を補完して完全閉曲線データを得る補完
   部とを具備することを特徴とする閉曲線抽出装置。
6. 【請求項６】 請求項５において、始点と終点との位置
   関係が満たす前記所定の条件は、始点を中心とする周囲
   １ピクセル以下の範囲に終点が位置すること、始終点間
   の距離と対角線の長さとの比を指標とする前記所定の条
   件は、始終点間の距離ｄと対角線の長さＬとの比ｄ／Ｌ
   が閾値ａ未満であることであることを特徴とする閉曲線
   抽出装置。