JPH01113603A

JPH01113603A - 位置検出装置

Info

Publication number: JPH01113603A
Application number: JP27133687A
Authority: JP
Inventors: Toru Tanigawa; 徹谷川
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1987-10-27
Filing date: 1987-10-27
Publication date: 1989-05-02

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、検出対象物体を含む画像における該物体の位
置を検出する位置検出装置に関する。

（従来の技術）上記種類の位置検出装置は、基準マークを用いたアライ
メント装置、穴位置検出、移動物体の位置検出等に用い
られている。

従来の位置検出装置としては、エリアセンサがらの映像
信号を、一定の明るさより明るい部分が“１″、暗い部
分が“Ｏ′である画像データとして位置情報に対応づけ
て記憶する２値画像メモリに格納し、該メモリに格納さ
れた画像データのうち一般的には全視野または所定のウ
ィンドウ内の全画素に対応するデータを用いて検出対象
物体の中心位置を求めるもの、エリアセンサがらの映像
信号を明るさの程度に従って“１”、“０”に２値化し
た後。

水平方向に見て明るい部分が始まる点の座標とその明る
い部分の長さとを符号化し、この符号（ランレングス符
号）を用いて検出対象物体の中心を求めるもの等があっ
た。

しかしこれらの位置検出装置には、処理データ量が多い
ために処理時間が長くかがるという欠点があり、処理時
間を短縮するためには専用の演算回路を要するという問
題があった。

処理時間を短縮することを狙いとする次のような位置検
出方式が提案されている（日本機械学会論文集（ＣＩり
、５０巻、４５８号（昭５９−１０）、　２０４６〜２
０５１ページ）。この方式は、第３図に示すように視野
１８内に１個の物体１９が存在する場合に用いられるも
のである。視野１８における左右方向をＸ方向、上下方
向をＸ方向とする。まず、視野１８の画像が濃度情報を
含む画像データに変換されて格納されている画像メモリ
上で、第３図に矢印で示されるように、基準点０＋（ｘ
ｏ　ｌ　　”ｉｏ　）から出発して、所定ピッチ（Ｘ方
向はＸｐ、）’方向はｙｐ）の格子点であってその点に
おける明るさが所定の闇値を越える点を順次周辺方向へ
探索する。そのような点Ａ＋（Ｘｉ　、’Ｉｎ　）に達
したならば、その点を物体１９の概略位置の候補点とす
る。

次に、物体１９の中心位置が、候補点Ａ、を出発点とし
て物体と背景との境界を検出することによって求められ
る。第４図に示すように、候補点Ａ１からＸ方向の正方
向および負方向に、それぞれ明るさが所定闇値よりも小
さくなる点Ｘｌ＋Ｘ２を検出し、それら２点を結ぶ線分
ｘ、Ｘｚの中点Ｂ　Ｉ（Ｘｃ、ｙａ）を求める。次に点
Ｂ、からＸ方向の正方向および負方向に、それぞれ明る
さが上記闇値よりも小さくなる点Ｖ＋＋　ｙ２を検出し
、それら２点を結ぶ線分Ｖ＋　　ｙｚの中点をとること
によって中心位置ＣＩ（Ｘｃ　、ｙｅ　）が求められる
。

（発明が解決しようとする問題点）位置検出装置が実際に使用される現場では検出視野内に
微小なゴミ・ホコリ等が存在することが多い。上記従来
の位置検出方式では、そのようなゴミ等に対応する格子
点においても明るさが大きくなるので、そのような格子
点が候補点として選択され、検出対象物体であると誤認
識される場合がある。従って物体の検出された位置の信
頼性が低いという欠点があった。

本発明の目的は、処理データ量を少なくして高速処理を
行うとともに、検出視野内に微小なゴミ・ホコリ等があ
る場合においても、高い信頼度で検出対象物体゛の位置
を検出することのできる位置検出装置を提供することに
ある。

（問題点を解決するための手段）本発明の位置検出装置は９位置検出される物体を含む画
像が入力され２画像データを出力する画像入力手段と、
該画像デニタを位置情報に対応づけて記憶する記憶手段
と１画像上の所定ピッチの格子点に対応する該記憶手段
内の画像データを用いて該格子点から該物体の概略位置
の候補点を選定する手段と、該候補点の近傍点に対応す
る画像データを用いて該候補点が該物体比属する点であ
るか否かを判定する手段と、該物体に属する点であると
該判定手段によって判定された候補点について該物体の
中心位置を求める手段とを備えており、そのことにより
上記目的が達成される。

（実施例）以下に本発明を実施例について説明する。

第１図に本発明の位置検出装置の一実施例を示す。背景
１０上の検出対象物体１の画像は、対物レンズ２によっ
てエリアセンサ４を有するＩＴＶカメラ３の撮像面に結
像され、電気映像信号に変換される。この映像信号はＩ
ＴＶカメラ３からＡ／Ｄコンバータ５に入力され、ディ
ジタル化された後９画像メモリ６に格納される。画像処
理部７は物体１の位置検出に必要なデータを画像メモリ
６から読み出し、以下に詳述するようにして位置検出処
理を行う。画像処理部７はまた。検出結果を外部へ出力
する機能を備えている。

物体１の画像は背景１０と比較的コントラストが良い状
態でエリアセンサ４から入力される。本実施例は２円形
、菱形または矩形等の上下・左右対称の形状を有する物
体を検出の対象とする。基本的には物体は視野内に１個
であることが仮定されるが、複数の物体が存在しても、
それらが互いにあまり近づかない場合には処理可能であ
る。

エリアセンサ４から入力された画像の１例を示している
第２図を参照しながら９画像処理部７の動作を説明する
。第２図は視野８内に円形の物体９がある様子を示して
いる。同図において左右方向をＸ方向、上下方向をＸ方
向とする。

まず、前述した方式とほぼ同様に検出対象物体の概略位
置の候補点が求められる。すなわち、第２図に示すよう
に、初期位置Ｏから出発して、所定ピッチ（Ｘ方向はＸ
ｐ−’ｊ力方向ｙｐ）の格子点であって明るさが所定闇
値を越える格子点を所定の順序で順次周辺方向へ探索し
、そのような格子点が見つかれば物体９の概略位置の候
補点とする。

初期位置０は９画像処理装置７に任意に設定可能である
。従って位置検出装置の応用の種類に応じて所望の初期
位置を指定することができる。−船釣な位置検出や自動
アライメント等においては。

初期位置は通常視野の中心に設定される。機械系は検出
対象物体が視野の中心付近に位置するように予め調整さ
れることが多いので、初期位置を視野の中心に設°定す
ることによって、より高速に概略位置が検出される。移
動物体等の検出において。

一連の過去の位置検出によって検出対象物体の速度Ｖ（
Ｖｘ、Ｖｙ）が推定可能な場合には２次回の概略位置探
索のための初期位置（ｘｉ、ｙ直）を１次式によって定
めることができる。

Ｘ　’　＝　ｘ　ｔ　−＋　　＋　　ｖ　ｘ　　・　Δ
　ｔ　　　　　　　　　　（１）ｙ五＝ｙｉ−１＋ｖ、
・Δｔ（２）ただし、（Ｘ□−＋＋）’１−ｔ）は前回の位置検出に
おいて検出された物体の中心位置、Δｔは検出の繰り返
し周期である。

上記所定ピッチは２円形の物体９の直径をｄとした場合
。

ｐ＝ｘｐ　＝ｙｐ　＝　−−ａ　　　　（３）と設定す
ると、上述した探索によって物体９の概略位置が検出さ
れる。ここでａは、後述する。検出された候補点が物体
９に属する点であるか否かの判定に用いる検査点の該候
補点からの距離であり、ａ＜＜ｄと仮定する。ただし、
検出対象物体が移動体である場合の画像入力時のぶれや
焦点ずれ等により物体と背景との境界に濃淡の傾斜があ
る場合には、ピッチｐを式（３）による値よりも少し小
さくする必要がある。

探索する格子点を初期位置から周辺へ広げてゆく方法と
しては、第３図に示すように渦巻状に広げてゆ（方法や
、第２図に示すように次第に大きな正方形の辺上の点を
探索する方法が考えられるが、順次探索してゆく過程に
おける格子点および格子点に対応する画像メモリ６のア
ドレスを計算するためのデータ処理量に特に差はないの
で、いずれの方法を用いても性能上特に差は生じない。

上述したようにして物体９の概略位置の候補点示求めら
れたならば、その候補点が物体９に属する点であるのか
またはゴミ・ホコリ等の一部であるのかが次のようにし
て判定される。

候補点から上下左右に距離ａだけ離れた４個の検査点で
の明るさを調べる。４点での明るさがすべて所定の闇値
を越えているならば候補点は物体９の内部の点であると
判定される。そうでなければ、その候補点は却下され、
上述した候補点探索の処理へもどり２次の候補点の探索
が行われる。

第２図においてはゴミｌｌａの一部である格子点Ｄ１が
最初に候補点として検出されるが、４検査点での明るさ
がいずれも低いため却下される。次に物体９の内部にあ
る格子点Ｄ２が候補点となるが、上および左の検査点で
の明るさが闇値を下回り、やはり却下される。次に候補
点となる格子点Ａは上記の条件を満たすため、物体９の
内部の点であると判定される。

検査点は上述した位置または個数に限られるのではなく
、検出対象物体の大きさや形状によって適切に定めるこ
とができる。例えば上下左右の検査点の候補点からの距
離を異なるように設定することなどが考えられる。

上記検査点を用いる判定方式と、検査点を用いない従来
の方式との比較を行う。視野面積をＡｆ。

検出対象物体の面積をＡｏｂｊ、　ゴミ・ホコリ等の面
積の総和をＡｅ、概略位置の探索完了までの探索格子点
数の平均値をｎとすると、検査点を用いる方式によって
判定した場合の検出対象概略位置の誤検出回数の期待値
Ｎｏおよび検査点を用いない方式によって判定した場合
の検出対象概略位置の誤検出回数の期待値Ｎｅはそれぞ
れ。

）１ｒ−ハｏｏ３と表される。Ｎｅに対するＮｏの比は。

となる。一般に八ｅ／　（八ｆ　−Ａｏｂｊ　）　＜＜
　１であるので。

ＮｏはＮｅに比べてきわめて小さくなる。またＮｅ自体
もさほど大きくない場合が多いので、（検査点判定処理
に要する処理時間）　＝ＮｅＸ　（検査点判定処理１回
あたりの処理時間）もそれほど大きくならず、処理効率
が高くかつ信頼性の極めて高い概略位置の検出が行なえ
る。

上述したようにしである候補点が検出対象物体に属する
点であると判定されたならば、第４図を用いて説明した
従来の仕方で、該候補点から出発して物体の中心位置（
点Ｃ）を求め２位置検出を完了する。

一例として、水平５１２画素、垂直５１２画素の分解能
、８ビツト２５６階調の濃淡の画像において。

視野の幅の１７１０程度の直径の円形物体の中心位置検
出を９画像処理部７に汎用マイクロプロセッサ・インテ
ル８０８６　（８Ｍ］１ｚ）を用いて行ったところ、１
７３０秒以内のビデオレートでの処理を行うことができ
た。

上記実施例では、検出対象物体は円形で背景よりも明る
い場合の説明を行ったが、物体が円形でない場合または
物体が背景よりも暗い場合であっても同様に処理するこ
とができる。

（発明の効果）本発明によれば、処理データ量が少ないために高速処理
ができ、かつゴミ・ホコリ等による誤検出の可能性が極
めて小さく信頼性の高い、実用的に極めて有効な位置検
出装置が提供される。

４、パ面の簡単な云１第１図は本発明の位置検出装置の一実施例の概略図、第
２図は第１図の実施例における処理を示すための画像の
例を表す図、第３図および第４図は従来の位置検出方式
による処理を示すための画像の例を表す図である。

１．９．１９・・・検出対象物体、２・・・対物レンズ
。

３・・・ＩＴＶカメラ、４・・・エリアセンサ、５・・
・Ａ／Ｄコンバータ、６・・・画像メモリ、７・・・画
像処理部。

８．１８・・・検出視野、ｏ、ｏ、・・・初期位置、Ａ
、Ａ、。

Ｄ、、Ｄ２・・・概略位置候補点、Ｂ、Ｂ、・・・Ｘ方
向の中点、Ｃ，Ｃ＋・・・中心位置。

以上

Claims

【特許請求の範囲】

１、位置検出される物体を含む画像が入力され、画像デ
ータを出力する画像入力手段と、該画像データを位置情
報に対応づけて記憶する記憶手段と、画像上の所定ピッ
チの格子点に対応する該記憶手段内の画像データを用い
て該格子点から該物体の概略位置の候補点を選定する手
段と、該候補点の近傍点に対応する画像データを用いて
該候補点が該物体に属する点であるか否かを判定する手
段と、該物体に属する点であると該判定手段によって判
定された候補点について該物体の中心位置を求める手段
とを備えている位置検出装置。