JPH09265531A - 画像処理方法及びその装置 - Google Patents

画像処理方法及びその装置

Info

Publication number
JPH09265531A
JPH09265531A JP8072381A JP7238196A JPH09265531A JP H09265531 A JPH09265531 A JP H09265531A JP 8072381 A JP8072381 A JP 8072381A JP 7238196 A JP7238196 A JP 7238196A JP H09265531 A JPH09265531 A JP H09265531A
Authority
JP
Japan
Prior art keywords
concentric
image data
image processing
work
concentric shape
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
Application number
JP8072381A
Other languages
English (en)
Inventor
Masafumi Nakada
雅文 中田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP8072381A priority Critical patent/JPH09265531A/ja
Priority to US08/722,643 priority patent/US5987162A/en
Priority to DE19645983A priority patent/DE19645983C2/de
Priority to NL1004808A priority patent/NL1004808C2/nl
Publication of JPH09265531A publication Critical patent/JPH09265531A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/60Rotation of whole images or parts thereof
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

(57)【要約】 【課題】 検出対象物であるワークの配置状態である位
置や傾き角度等の認識を短い処理時間で行える画像処理
の方法やその装置を得る。 【解決手段】 第1及び第2の画像データの所定の同心
円領域をワーク画像として設定し、この同心円領域のワ
ーク画像を形成する複数の画素を同心円配置に分割して
抽出し、この分割された各同心円配置の複数の画素の輝
度を同心円の中心角位置の関数として生成し、この各同
心円配置の複数の画素の輝度をフーリエ展開したその第
1項をその中心角位置と共に算出し、この第1項が最大
となる中心角位置を分割された複数の同心の半径の関数
として算出し、この関数を第1及び第2の画像データに
ついて比較することにより、検出対象物の配置状態を認
識する。

Description

【発明の詳細な説明】
【発明の属する技術分野】この発明は検出対象物である
ワークの位置を検出するために撮像したワーク画像デー
タと、予め登録したワーク画像データとを用いて、ワー
クの配置状態である基準点からの位置又は基準線からの
傾き等を算出する画像処理方法とその装置に関するもの
である。
【0002】
【従来の技術】図41は従来の画像処理装置の概略構成
を示すブロック図である。従来の画像処理装置は装置全
体の制御演算処理を行う中央演算部1a(以下、CPU
という)と、ワークの画像を光学的に取り込む撮像装置
2と、CPU1aの演算プログラムデータ、演算結果を
記憶する記憶装置3aと、CPU1aの演算結果に基づ
いてワークの検出位置をグラフィック表示する表示装置
4と、CPU1への入力データ、指令データを入力する
入力装置5と、表示装置4に表示された内容を印字等に
より出力する出力装置6と、検出位置データを他の装置
に転送する通信装置7と、記憶装置3aに格納された画
像取り込み手段301と、位置、傾き角度の検出対象と
なるワークの画像データを登録するワーク画像データ登
録手段302aと、傾き角度の検出のために登録済のワ
ーク画像データt0aよりワークを回転した画像t0a
1〜t0a359を生成する回転ワーク画像生成手段3
41と、ワークの位置、傾き角度検出のために撮像装置
2より取り込んだ取り込み画像データv1と該ワーク画
像データt0aとの間の相関値を計算する相関値計算手
段306aとを備える構成である。
【0003】次に、上記構成に基づく従来の画像処理装
置により図43に示すようなワークw0の画像を登録し
てワークの位置、傾き角度を検出する方法を、図42に
示すフローチャート、図43に示すワーク画像撮像態様
図、図44に示すワーク画像データ態様図、図45に示
す回転ワーク画像データ態様図、図46に示す取り込み
画像データ撮像態様図、図47に示すワーク位置・傾き
角度検出態様図に基づいて説明する。なお、図において
表示装置に表示される画面の図であるか、あるいは内部
処理の説明図であるかをわかりやすく表現するために、
図43(b)、図47等に示すような表示画面を表す符
号をv0、v1等vで始まる符号を用いるものとする。
【0004】まず、図42に示すステップS501で、
図41の入力装置5よりワーク画像データ作成指令を入
力する(ワーク画像データ作成指令)。
【0005】次に、ステップS502で、CPU1aは
記憶装置3aの画像取り込み手段301を起動して図4
3(a)に示すワークw0の画像を撮像装置2より取り
込む(画像を取り込む)。
【0006】又、ステップS503で、CPU1aは表
示装置4に図43(b)に示す画像データv0を表示す
る(取り込み画像を表示する)。
【0007】次に、ステップS504で、図41の入力
装置5よりワーク画像データの大きさ・位置設定指令を
入力して、CPU1aに図44(a)に示すワーク画像
データの大きさ・位置を表す長方形のウィンドウの枠c
0aを表示装置4に表示させた後、ワーク画像データの
大きさ・位置データを入力して、枠c0aを入力した大
きさに変形し入力した位置に移動させて、枠c0a内の
画素データを抽出させ、図44(b)に示すワーク画像
データt0aとして生成させる(ワーク画像データの大
きさ・位置指定)。図44(b)においてワーク画像デ
ータT0aは該ワーク画像データt0aのデータ構造を
示し、ワーク画像データT0aは格子状配列の輝度のデ
ータで構成される。数値1、5、7、・・・は、ワーク
画像データの輝度を示す。
【0008】ステップS505では、CPU1aは記憶
装置3aの回転ワーク画像生成手段341を起動して、
ワーク画像データt0aを1度ずつ359度まで回転さ
せて、図45(a)に示す回転ワーク画像データt0a
1からt0a359までを生成する(回転ワーク画像生
成)。又図45(b)において、回転ワーク画像データ
T0a20はワーク画像データt0aを20度回転させ
た回転ワーク画像データt0a20のデータ構造を示
す。回転ワーク画像データT0a20はワーク画像デー
タt0aの輝度データを20度回転させて格子状の配列
に格納したものとする。他の回転ワーク画像データt0
a1からt0a19までとt0a21からt0a359
までも同様に1度ずつ回転させて格子状の配列に格納し
たものとする。
【0009】ステップS506では、CPU1aは記憶
装置3aのワーク画像データ登録手段302aを起動し
てワーク画像データt0a及び回転ワーク画像データt
0a1からt0a359までを記憶装置3aに格納する
(ワーク画像データの登録)。
【0010】ステップS507では、図41の入力装置
5より位置・傾き角度検出指令およびワーク画像データ
t0aと取り込み画像データの間の相関値saのしきい
値s0aを入力する(位置・傾き角度検出指令)。ここ
で、しきい値s0aは相関値saの取りうる最大値の9
0%等、値の大きい相関値のみ検出できるような値に設
定する。
【0011】次に、ステップS508では、CPU1a
は終了指令が割り込んだ場合は処理を終了する(終了指
令があった)。
【0012】又、終了指令がないときは、ステップS5
09において、CPU1aは記憶装置3aの画像取り込
み手段301を起動して図46(a)に示すワークw1
を撮像装置2により撮像して図46(b)に示す取り込
み画像データv1を表示装置4に表示させる(画像を取
り込む)。ここで、ワークw1はワークw0を角度a傾
けて撮像装置2の視野に配置させたものである。
【0013】ステップS510では、CPU1はワーク
画像データt0aと取り込み画像データv1を重ね合わ
せて、記憶装置3aの相関値計算手段306aを起動し
て下記の正規相関による相関値計算式(1)によりワー
ク画像データt0aと取り込み画像データv1の間の相
関値saを計算する(相関値計算)。
【0014】
【数1】
【0015】ここで、記号Fiはワーク画像データt0
aのi番目の画素の輝度値を、記号Giは取り込み画像
データv1の添え字i番目の画素の輝度値を、記号nは
ワーク画像データの画素数、添え字iは画素の何番目か
をそれぞれ表す。
【0016】ステップS511では、CPU1aは相関
値saが、しきい値s0aより大きい場合はワーク画像
データt0aと取り込み画像データv1の間に相関があ
ったと判定する。図47(b)はワーク画像データt0
a35において、ワークw1の位置でワーク画像データ
T0a35の輝度が取り込み画像v1上で一致する様子
を表す。図47(a)は、例えばワーク画像データt0
a20のように取り込み画像v1上のワークw1の位置
と一致しない位置にある場合は輝度が一致しない様子を
表す(相関有り)。
【0017】ステップS512では、ステップS511
で相関有りと判定された場合は、CPU1aは表示装置
4に位置・傾き角度を表示して、通信装置7に位置・傾
き角度を出力する(位置・傾き角度を出力)。
【0018】又、ステップS513では、ステップS5
11で相関無しと判定された場合は、CPU1aは取り
込み画像データv1全体に渡って相関値saの計算を完
了したかどうか判定し、未完の場合はCPU1はワーク
画像データt0aと取り込み画像データv1を重ね合わ
せる位置を1画素ずらして、ステップS510からステ
ップS513を繰り返す(全画素計算済)。
【0019】ステップS514では、ステップS513
で完了したと判定された場合は、CPU1aは回転ワー
ク画像データを1度傾き角度の大きい回転ワーク画像デ
ータに更新する。例えば回転ワーク画像t0a0を1度
傾き角度の大きい回転ワーク画像データt0a1に更新
する(次のワーク画像データに更新する)。
【0020】そして、ステップS515では、ステップ
S514にて更新前の回転ワーク画像データが回転ワー
ク画像データt0a359であった場合には、CPU1
aは全ての回転ワーク画像データについて位置・傾き角
度の検出処理を完了したとみなしてワークw1に対する
処理を完了する。ステップS508において、終了指令
があるまではワークw1の位置・傾き角度を変更、また
はワークw1を同一形状の別のワークに更新して、ステ
ップS509からステップS515までを繰り返す(全
回転ワーク画像データ終了した)。
【0021】
【発明が解決しようとする課題】従来の画像処理装置は
以上のように構成されているので、ワークの傾き角度を
検出するためにワークを1度ごとに360度回転させた
ときの各角度の画像データを生成して相関値の計算を行
うため処理時間が長くかかるという問題点があった。
【0022】この発明は、上記のような問題点を解決す
るためになされたもので、検出対象物であるワークの配
置状態である位置や傾き等の認識を短い処理時間で行え
ることのできる画像処理方法及びその装置を得ることを
目的としている。
【0023】
【課題を解決するための手段】この発明に係わる画像処
理装置においては、検出対象物を撮像した第1の画像デ
ータと、この検出対象物の予め登録された第2の画像デ
ータと、を比較して、前記検出対象物の配置状態を認識
する画像処理装置において、前記第1及び第2の画像デ
ータの所定の同心形状領域をワーク画像として設定する
ワーク画像データ登録手段と、このワーク画像データ登
録手段が設定した同心形状領域のワーク画像を形成する
複数の画素を同心形状配置に分割して抽出し、この分割
された各同心形状配置の複数の画素の輝度を同心形状の
中心角位置の関数として生成する輝度グラフ生成手段
と、この輝度グラフ生成手段が生成した各同心形状配置
の複数の画素の輝度の特徴を表わす指標をその中心角位
置と共に算出する特性値算出手段と、この特性値算出手
段が算出した前記輝度の特徴を与える中心角位置を前記
分割された複数の同心形状配置の中心からの距離の関数
として算出する中心角位置パターン算出手段とを備え、
前記第1及び第2の画像データに対して前記中心角位置
パターン算出手段が算出した前記各同心形状配置につい
ての前記輝度の特徴を与える中心角位置と前記分割され
た複数の同心形状配置の中心からの距離との関係を比較
することにより、前記検出対象物の配置状態を認識する
ものである。
【0024】また、前記同心形状領域は、中心からの第
1の距離と第2の距離との間の同心形状領域であるもの
である。
【0025】また、前記同心形状領域は、同心円領域で
あるものである。
【0026】また、前記同心形状領域は、同心楕円領域
であるものである。
【0027】また、前記輝度グラフ生成手段は、前記分
割された各同心楕円配置の複数の画素をその楕円の長径
と短径の比を用いて同心円配置に変換した後に、この同
心円配置の複数の画素の輝度を同心円の中心角位置の関
数として生成するものである。
【0028】また、前記検出対象物の配置状態は、前記
検出対象物の基準線からの傾きであるものである。
【0029】また、前記検出対象物の配置状態は、前記
検出対象物の基準点からの位置であるものである。
【0030】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度を中心角位置に関してフ
ーリエ展開して得たフーリエ級数の第1項が最大値であ
ることを前記輝度の特徴を表わす指標とするものであ
る。
【0031】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度の中心角位置に対する重
心であることを前記輝度の特徴を表わす指標とするもの
である。
【0032】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度の中心角位置に対する輝
度が最大であることを前記輝度の特徴を表わす指標とす
るものである。
【0033】また、前記輝度グラフ生成手段は、前記分
割された複数の同心形状配置を所定の割合で間引いて抽
出し、この抽出された各同心形状配置の複数の画素の輝
度を同心形状の中心角位置の関数として生成するもので
ある。
【0034】また、前記特性値算出手段は、前記フーリ
エ級数の第1項の内その値がゼロでないものを前記輝度
の特徴を表わす指標とするものである。
【0035】また、前記特性値算出手段は、前記フーリ
エ級数の第1項の値が全てゼロのときは、前記検出対象
物は基準線からの傾きを特定できない形状のものである
ことを判断するものである。
【0036】また、画像処理方法においては、検出対象
物を撮像した第1の画像データと、この検出対象物の予
め登録された第2の画像データと、を比較して、前記検
出対象物の配置状態を認識する画像処理方法において、
前記第1及び第2の画像データの所定の同心形状領域を
ワーク画像として設定し、この同心形状領域のワーク画
像を形成する複数の画素を同心形状配置に分割して抽出
し、この分割された各同心形状配置の複数の画素の輝度
を同心形状の中心角位置の関数として生成し、この各同
心形状配置の複数の画素の輝度の特徴を表わす指標をそ
の中心角位置と共に算出し、この輝度の特徴を与える中
心角位置を前記分割された複数の同心形状配置の中心か
らの距離の関数として算出し、前記第1及び第2の画像
データに対して前記各同心形状配置についての前記輝度
の特徴を与える中心角位置と前記分割された複数の同心
形状配置の中心からの距離との関係を比較し、前記検出
対象物の配置状態を認識するものである。
【0037】また、前記同心形状領域は、同心円領域で
あるものである。
【0038】また、前記同心形状領域は、同心楕円領域
であるものである。
【0039】また、前記検出対象物の配置状態は、前記
検出対象物の基準線からの傾きであるものである。
【0040】さらに、前記検出対象物の配置状態は、前
記検出対象物の基準点からの位置であるものである。
【0041】そして、前記輝度の特徴を表わす指標は、
中心角位置の関数としての各同心形状配置の複数の画素
の輝度を中心角位置に関してフーリエ展開して得たフー
リエ級数の第1項が最大値であることである。
【0042】
【発明の実施の形態】
実施の形態1.この発明の第1の実施の形態を図1〜図
15に基づいて説明する。図1は本実施の形態の画像処
理装置の概略構成を示すブロック図である。この装置
は、装置全体の制御演算処理を実行するCPU1、検出
対象物であるワークの画像を光学的に取り込む撮像装置
2、CPU1の演算プログラムデータ、演算結果を記憶
する記憶装置3、CPU1の演算結果に基づいてワーク
の検出位置をグラフィック表示する表示装置4、CPU
1への入力データ、指令データを入力する入力装置5、
表示装置に表示された内容を印字等により出力する出力
装置6、検出位置データを他の装置に転送する通信装置
7、記憶装置3に格納された画像取り込み手段301、
位置、傾き角度の検出対象となるワークの画像を登録す
るワーク画像データ登録手段302、画像データの各画
素の輝度を同心円状に抽出して複数の輝度のグラフを生
成する輝度グラフ生成手段303、生成した複数の輝度
グラフを角度方向にフーリエ展開してフーリエ級数の第
1項を輝度グラフごとに算出する特性値算出手段である
ところのフーリエ展開手段304、ワーク画像データt
0によるフーリエ級数の第1項と取り込み画像データv
0によるフーリエ級数の第1項とを用いてワークの傾き
角度を計算する傾き角度計算手段305、及びワーク画
像データt0によるフーリエ級数の第1項と取り込み画
像データv0によるフーリエ級数の第1項との間の相関
値を計算して取り込み画像データv0中よりワークの位
置を計算する相関値計算手段306を備える構成であ
る。
【0043】次に、上記構成に基づく本実施の形態の動
作を、図3に示すワークw0をワーク画像データv0と
して登録して、図9に示すワークw1の傾き角度aを検
出する方法を、図2に示すフローチャート、図3及び図
9に示すワーク画像撮像態様図、図4に示すワーク画像
データ態様図、図5及び図10に示すワークの輝度グラ
フ態様図、図6〜図8、及び図12〜図14に示すフー
リエ展開態様図、図11及び図15に示す相関値計算態
様図に基づいて説明する。
【0044】図2に示すフローチャートにおいて、ま
ず、ステップS101で、図1の入力装置5よりワーク
画像データ作成指令を入力する(ワーク画像データ作成
指令)。
【0045】次に、ステップS102で、CPU1は記
憶装置3の画像取り込み手段301を起動して図3
(a)に示すワークw0の画像を撮像装置2より取り込
んで画像データv0として記憶装置3に格納する(画像
を取り込む)。
【0046】ステップS103では、CPU1は表示装
置4に図3(b)に示す画像データv0を表示する(取
り込み画像を表示する)。
【0047】次に、ステップS104で、入力装置5よ
りワーク画像データの大きさ・位置設定指令を入力し
て、図4(a)に示すようにワーク画像データの大きさ
・位置を表す円形のウィンドウ枠の円c0を表示装置4
に表示させた後、ワーク画像データの大きさ・位置デー
タを円c0の半径、中心座標データ等を入力することに
よって指定して、図4(a)に示すようにワークw0が
円c0内に収まるように設定する(ワーク画像データの
大きさ・位置指定)。
【0048】ここでCPU1は、画像データv0より円
c0に囲まれた部分を図4(b)に示すワーク画像デー
タt0として抽出する。図4(b)のワーク画像データ
T0はワーク画像データt0のデータ構造を示す。ワー
ク画像データT0は円形の外形形状内部を画素ごとに格
子状の配列にして各格子に各画素の輝度のデータを持た
せたデータ構造で構成される。数値1、3、5、・・・
等はワーク画像データの輝度の値を示す。
【0049】ステップS105では、CPU1はワーク
画像データt0の輝度データの中から図5(a)に示す
最外周の半径r0の円に相当する円c0上の輝度データ
を抽出し、図5(b)に示す0から359度に対応する
輝度のグラフb0を生成する(ワーク画像データの輝度
グラフ生成)。
【0050】ここで、CPU1は図6に示すように、輝
度のグラフb0より求められる以下に示すフーリエ展開
の第1項f0の式(2)を角度θに関して1回微分した
式(3)と、2階微分した式(4)において、式(3)
の値が0でかつ式(4)の値が負のときの角度p0を該
フーリエ展開の第1項f0が最大値をとる角度として求
め、記憶装置3に格納する。 f0(θ)=A−B×cosθ−C×sinθ (2) d(f0(θ))/dθ =B×sinθ−C×cosθ (3) d(d(f0(θ))/dθ)/dθ =B×cosθ+C×sinθ (4)
【0051】ここで、式(2)〜(4)の係数A、B、
Cは、以下の式(5)〜(7)で計算する。式(6)、
(7)中の定数πは円周率(3.1415926…)で
ある。式(2)〜(7)のsinは正弦関数、cosは
余弦関数である。式(3)及び(4)中の記号dは微分
を表す。
【0052】
【数2】
【0053】
【数3】
【0054】
【数4】
【0055】次に、ステップS106において、図7
(a)に示すように、円c0の同心円で半径が円c0よ
り1画素少ない半径r1の円c1について、図6の円c
0と同様に、フーリエ展開によって、円c1上の輝度b
1についてもフーリエ展開の第1項f1が最大値をとる
角度p1を計算する。更に同様にして、図7(b)及び
(c)に示すように、半径がさらに1画素小さい円c2
及びc3についても、順次角度p2及びp3を計算して
いく。そして、ウィンドウの半径をr0から1画素ずつ
減らしていき、各半径について輝度のフーリエ展開の第
1項の最大値を計算し、図8に示すように、中心角位置
パターン算出手段によって作成されたn個の同心円から
計算した角度のグラフg0を記憶装置3に格納する。こ
こで、同心円の個数nは、円c0の半径r0を1画素の
寸法で割った値より1少ない値とする(輝度グラフのフ
ーリエ展開)。
【0056】ステップS107では、CPU1は角度の
グラフg0と半径r0をワーク画像データt0として記
憶装置3に格納する(ワーク画像データの登録)。
【0057】さらに、ステップS108では、入力装置
5よりワークの位置・傾き角度の検出指令およびワーク
画像データt0と取り込み画像データとの間の相関値s
のしきい値s0を入力する。しきい値s0は相関値sの
取りうる最大値の90%等、値の大きい相関値のみ検出
できるような値に設定する(位置・傾き角度の検出指
令)。
【0058】以下、ステップS109からステップS1
17までは繰り返し処理になるので、中断したい場合は
入力装置5より終了指令を入力する(終了指令があっ
た)。
【0059】ステップS110では、CPU1はステッ
プS102と同様にして、記憶装置3の画像取り込み手
段301を起動し、図9(a)に示すワークw1の画像
を撮像装置2より取り込んで、取り込み画像データv1
として記憶装置3に格納する。図9(b)に示すように
ワークw1はワークw0と比べて、基準線から傾き角度
aだけ傾いているものとする。(画像を取り込む)。
【0060】ステップS111では、CPU1は、図1
0(a)に示すように、取り込み画像データv1上に円
c0と同じ半径r0の円c110を生成し、円c110
上の画素の輝度データより、図5と同様にして輝度グラ
フを生成する。更に、ステップS105と同様にして、
r0以下の半径の輝度グラフを生成する(取り込み画像
の輝度グラフ生成)。
【0061】次に、ステップS112で、CPU1は図
10(b)に示すように、ステップS106で得たワー
ク画像データt0の角度のグラフg0と同様にして、中
心角位置パターン算出手段によって取り込み画像データ
v1の角度のグラフg110を生成する(取り込み画像
のフーリエ展開)。
【0062】ステップS113では、CPU1は記憶装
置3に格納された図8に示すワーク画像データt0の角
度のグラフg0と、取り込み画像データv1の角度のグ
ラフg110とより、次の式(8)を用いてワーク画像
データt0と取り込み画像データv1との間の相関値s
を計算する。
【0063】
【数5】
【0064】ここで、記号pはワーク画像データt0の
角度のグラフg0の角度を表し、記号p11は取り込み
画像データv1の角度のグラフg110の角度を表す。
記号nは同心円の円c0、c1、…の個数を表し、記号
nはステップS106で示したように円c0の半径r0
を1画素の寸法で割った値より1少ない値である(相関
値計算)。
【0065】又、ステップS114では、CPU1は、
相関値sがしきい値s0より大きい場合は、ワーク画像
データt0と取り込み画像データv1の間に相関があっ
たと判定する。例えば、図11ではグラフg0とグラフ
g110の形が異なっており、相関値sが相関値s0よ
り小さくなるため相関なしと判定される(相関有り)。
【0066】ステップS115において、CPU1はス
テップS114にて相関があったと判定された場合は、
次の式(9)により傾き角度aを計算する(傾き角度計
算)。ここで、tanー1は逆正接関数である。
【0067】
【数6】
【0068】又、ステップS116では、CPU1は、
ステップS114において相関があったと判定された場
合は、位置と傾き角度aを出力装置6に印字または通信
装置7に出力してステップS109へ戻る。ここで相関
があった場合の取り込み画像上の円c1y0を図14
(a)に示す。角度のグラフg1y0を図14(b)に
示す。相関値計算を図15に示す。ワーク画像の角度グ
ラフg0と取り込み画像のグラフg1y0は形が同一で
互いに角度方向に平行移動した形になる。そして、その
平行移動量が求める角度aと一致する。ステップS10
9で示したように終了指令があれば、処理を終了する
(位置・傾き角度を出力)。
【0069】そして、相関がない場合は、ステップS1
17において、CPU1は図12(a)に示すように円
c110をx方向に1画素ずらして円c210を生成し
て、円c110と同様にしてステップS111からのス
テップを繰り返す。さらにx方向に1画素づつずらしな
がらステップS111からのステップを繰り返して行
き、図12(b)に示すようにx方向に1列終了したら
図13(a)に示すようにy方向に1画素ずらして行
き、図13(b)に示すように最後の画素に来たらステ
ップS109へ戻る。そしてステップS109で示した
ように終了指令があれば、処理を終了する(全画素計算
済)。
【0070】このように、この実施の形態は、検出対象
物であるワーク画像を含む領域において、この対象とす
るワーク画像の基準画像を納めた円形のウィンドウを作
成し、このウィンドウを検出領域内において1画素づつ
縦横にずらしながら、検出対象物であるワーク画像の位
置と傾き角度を認識するものである。そして、検出領域
の各点において、この円形のウィンドウを少しづつ半径
の異なる複数の同心円領域に分割し、各同心円領域につ
いて、分布された複数の画素の輝度を角度θに関してフ
ーリエ展開し、このフーリエ級数の第1項が最大値をと
る角度を求める。そして、この最大値をとる角度を、同
心円の半径を横軸とし角度θを縦軸とするグラフ上にプ
ロットして角度のグラフである中心角位置パターンを作
る。即ち、この中心角位置パターンの形状を基準画像に
ついて求めた形状と比較し、これらの形状が角度方向へ
の平行移動等により一致すればその点が検出対象物の存
在する位置であり、又この平行移動した角度が求める傾
き角度となる。このように、ワークの位置や傾き角度を
短時間で算出することができる。
【0071】実施の形態2.次に、この発明の第2の実
施の形態を図16に基づいて説明する。図16(a)の
ようにワークw0に対する画像データv10の背景の模
様が斜線状になっていて傾き角度検出誤りを起こす原因
になると考えられるような場合には、図16(b)に示
すように、ワーク画像データt10の中の円c2内の輝
度データのみ使用すれば傾き角度検出誤りを起こさな
い。
【0072】まず、図2のステップS104において、
入力装置5から、使用する輝度データの最大円形領域を
示す円c2の半径r2を入力する。そして、ステップS
105で、CPU1は記憶装置3の輝度グラフ生成手段
303を起動し、円c2内の輝度データのみで輝度のグ
ラフを生成する。また、ワークw0の中心に穴が開いて
いるような場合に対しては、円の最小半径を入力するこ
とによって円の穴の部分の画素を除外して輝度グラフを
生成する(ワーク画像データの輝度グラフ生成)。そし
て、この後の処理は、図2のステップS106以下の処
理と同様に行われる。
【0073】このように、背景画像や中心の穴部等のよ
うに、検出対象物の認識に誤りを生じさせ易い部分を除
外することができ、検出対象物の認識の精度を向上させ
ることができる。
【0074】実施の形態3.この発明の第3の実施の形
態を図17に基づいて説明する。図2のステップS10
5において、傾き角度の検出精度に裕度がある場合に
は、ステップS104において、入力装置5より入力さ
れた間引率により角度のグラフの構成点に対して間引き
を行い、輝度グラフ生成手段303の処理時間を短縮す
ることができる。図17(a)は間引き率50%の例
で、図17(b)は間引き率33%の例である(ワーク
画像データの輝度グラフ生成)。
【0075】このように、検出対象物の位置や傾き角度
の検出精度に余裕のあるときは、中心角位置パターンを
作成するデータの量を減らして、検出対象物の認識時間
を減少させることができる。
【0076】実施の形態4.この発明の第4の実施の形
態を図18に基づいて説明する。図2のステップS11
5において、CPU1は、傾き角度計算手段305を起
動して角度を計算する場合、図18(a)、(c)に示
すようにフーリエ展開の第1項f21、f23が平らに
なって変動が0になり最大値を特定できない場合には、
図18(b)に示すように特定できた最大値p22のみ
集めて角度のグラフを生成して相関値sを計算するため
のデータとする(傾き角度計算)。そして、この後の処
理は、図2のステップS116以下の処理と同様に行わ
れる。
【0077】しかしながら、図19(a)、(b)、
(c)に示すように、フーリエ展開の第1項f21、f
22、f23を含む全ての第1項が平らになって変動が
0の場合は、最大値を特定できないので、ワークが点対
称図形等の傾き角度検出不可能な形状であると判断又は
判定する(傾き角度計算)。
【0078】このように、0を含むデータは認識精度を
低下させる要因となるので、これを除外して中心角位置
パターンを作成することは認識精度を高めることができ
る。又、全てのデータが0の場合は、中心角位置パター
ンの作成は意味がなくなるので、この場合は予め中心角
位置パターンを作成しなくても良いように判断して認識
効率を高めることができる。
【0079】実施の形態5.この発明の第5の実施の形
態を図20〜図22に基づいて説明する。図20は本実
施の形態に係わる画像処理装置の概略構成を示すブロッ
ク図で、図1と比べて、記憶装置31がフーリエ展開手
段304の代わりに特性値算出手段であるところの重心
計算手段311を備えている点が異なる。図21に示す
フローチャートにおいて、ステップS206において
は、輝度グラフのフーリエ展開を行う代わりに輝度グラ
フの重心計算を行う。これは図22に示すように次の式
(10)により重心d0を計算し、図8に示すg0のグ
ラフを生成する場合に、フーリエ展開の最大値の角度位
置p0〜pnの代わりに重心の角度位置d0〜dnを用
いる。(輝度グラフの重心計算)。そして、この計算
は、ステップS212での取り込み画像の重心計算にお
いても同様に行われる。
【0080】 d0=(180/π)×arccos(x/r) (10)
【0081】ここで、arccosは逆三角関数を示す
もので、以下に示すyの符号が正の時は、−π/2<d
0<π/2、yの符号が負の時は、d0≦−π/2、ま
たはπ/2≦d0とする。xを式(11)に、yを式
(12)に、rを式(13)に示す。
【0082】
【数7】
【0083】
【数8】
【0084】
【数9】
【0085】このように、重心の位置を用いれば、フー
リエ展開の場合に比べて、短時間で検出対象物の位置や
傾き角度を認識できる利点がある。
【0086】実施の形態6.この発明の第6の実施の形
態を図23〜図25に基づいて説明する。図23は本実
施の形態に係わる画像処理装置の概略構成を示すブロッ
ク図で、図1と比べて、記憶装置32がフーリエ展開手
段304の代わりに特性値算出手段であるところの最大
値計算手段321を備えている点が異なる。図24に示
すフローチャートにおいて、ステップS306では、輝
度グラフのフーリエ展開を行う代わりに輝度グラフの最
大値を計算する。
【0087】これは、図25に示すように、輝度グラフ
b0の最大値m0を計算し、図8に示すg0のグラフを
生成する場合に、フーリエ展開の最大値の角度位置p0
〜pnの代わりに最大値の角度位置m0〜mnを用いる
(輝度グラフの最大値計算)。この計算は、ステップS
312での取り込み画像の最大値計算においても同様に
行われる。
【0088】このように、輝度が最大である位置を用い
れば、フーリエ展開の場合に比べて、短時間で検出対象
物の位置や傾き角度を認識できる利点がある。
【0089】実施の形態7.この発明の第7の実施の形
態を図26〜図40に基づいて説明する。図26は本実
施の形態に係わる画像処理装置の概略構成を示すブロッ
ク図で、図1と比べて、記憶装置33と撮像装置21と
が異なる。特に、ワーク画像登録手段332と輝度グラ
フ生成手段333の動作を図27のフローチャートに基
づいて説明する。まず、ステップS401で、図26の
入力装置5よりワーク画像データ作成指令を入力する
(ワーク画像データ作成指令)。
【0090】ステップS402では、CPU1は記憶装
置33の画像取り込み手段301を起動して、図28
(a)に示すワークw0の画像を撮像装置21より取り
込み、画像データv10として記憶装置3に格納する。
ここで、撮像装置21とワークw0のなす角は角度a1
であるとする(画像を取り込む)。
【0091】ステップS403では、CPU1は、表示
装置4に図28(b)に示す画像データv10を表示す
る。ここで、画像データv10中のワークw10は実際
のワークw0よりも縦方向にsin(a1)倍に縮んで
表示される(取り込み画像を表示する)。
【0092】次に、ステップS404において、入力装
置5よりワーク画像データの大きさ・位置設定指令を入
力し、図29(a)に示すように、ワーク画像データの
大きさ・位置を表す楕円形のウィンドウの枠の楕円c1
000を表示装置4に表示させる。そして、ワーク画像
データの大きさ・位置データを楕円c1000の長径、
短径、中心座標データ等を入力することによって指定
し、図29(a)に示すようにワークw10が楕円c1
000内に収まるように設定する。又、CPU1は、画
像データv10より、楕円c1000に囲まれた部分を
図29(b)に示すワーク画像データt10として抽出
する。ここで、図29(b)のワーク画像データT10
は、ワーク画像データt10のデータ構造を示し、楕円
形の外形形状内部を画素ごとに格子状の配列にして、各
格子に各画素の輝度のデータを持たせたデータ構造で構
成される。数値1、3、5・・・等はワーク画像データ
の輝度の値を示す(ワーク画像データの大きさ・位置指
定)。
【0093】ステップS405では、CPU1はワーク
画像データt10の輝度データの中から、図30(a)
に示すように、長径r0、短径r1000の楕円c10
00を、r0/r1000の比率で縦に伸ばすことによ
って円に変換した後に、図30(b)に示すように、0
から359度に対応する輝度のグラフb1000を生成
する。即ち、楕円c1000を伸ばして円にすることに
より、第1の実施の形態1で示した円形ワーク画像によ
る方法を、楕円形ワーク画像に対して適用することがで
きる(ワーク画像データの輝度グラフ生成)。
【0094】次に、ステップS406においては、CP
U1は、図31に示すように、輝度のグラフb1000
が最大値をとる角度p1000を求めて、記憶装置33
に格納する。ここで、この輝度のグラフb1000が最
大値をとる角度p1000は、以下に示す様に、フーリ
エ展開の第1項f1000の式(14)を角度θに関し
て1回微分した式(15)と2階微分した式(16)に
おいて、式(15)の値が0でかつ式(16)の値が負
のときの角度p1000をフーリエ展開の第1項f10
00が最大値をとる角度として求めるものである。
【0095】 f1000(θ)=D−E×cosθ−F×sinθ (14) d(f1000(θ)/dθ) =E×sinθ−F×cosθ (15) d(d(f1000(θ)/dθ))/dθ =E×cosθ+F×sinθ (16)
【0096】ここで、上述の式(14)〜(16)の係
数D、E、Fは以下に示す式(17)〜(19)で計算
する。式(18)、(19)中の定数πは円周率(3.
1415926…)、式(14)〜(19)中のsin
は正弦関数、cosは余弦関数、式(15)、(16)
中の記号dは微分を表す。
【0097】
【数10】
【0098】
【数11】
【0099】
【数12】
【0100】又、図32(a)に示すように、楕円c1
000の相似形で、長径が楕円c1000の長径r0よ
り1画素少ない長径r1の楕円c1001について、図
31の楕円c1000と同様に、フーリエ展開によって
楕円c1001上の輝度b1001のフーリエ展開の第
1項f1001が最大値をとる角度p1001を計算す
る。更に、同様にして、図31(b)、(c)のように
長径がさらに1画素小さい楕円c1002、c1003
についても、順次角度p1002、p1003を計算し
ていく。ウィンドウの長径をr0から1画素ずつ減らし
ていき、各長径について輝度のフーリエ展開の第1項の
最大値を計算し、図33に示すように、中心角位置パタ
ーン算出手段によって生成したn個の変換した同心円か
ら計算した角度のグラフg1000を記憶装置33に格
納する。相似形の楕円の個数nは楕円c1000の長径
r0を1画素の寸法で除した値より1少ない値とする
(輝度グラフのフーリエ展開)。
【0101】次に、ステップS407では、CPU1
は、角度のグラフg1000と長径r0と短径r100
0をワーク画像データとして記憶装置3に格納する(ワ
ーク画像データの登録)。
【0102】さらに、ステップS408では、図26の
入力装置5よりワークの位置・傾き角度の検出指令およ
びワーク画像データt1000と取り込み画像データと
の間の相関値sのしきい値s0を入力する。しきい値s
0は相関値sの取りうる最大値の90%等、値の大きい
相関値のみ検出できるような値に設定する(位置・傾き
角度の検出指令)。
【0103】ステップS409において、ステップS4
09からステップS417までは繰り返し処理になるの
で、中断したい場合は入力装置5より終了指令を入力す
る(終了指令があった)。
【0104】又、ステップS410では、CPU1は、
ステップS402と同様にして、記憶装置33の画像取
り込み手段301を起動して、図34(a)に示すワー
クw1の画像を撮像装置2より取り込んで、取り込み画
像データv11として記憶装置3に格納する。図34
(b)に示すようにワークw1は図28(a)のワーク
w0に対して傾き角度aだけ傾いているものとする。撮
像装置21とワークw1のなす角は角度a1である(画
像を取り込む)。
【0105】ステップS411では、CPU1は、ステ
ップS405での処理と同様にして、図35(a)に示
す画像データ取り込み画像データv11上の長径r0、
短径r1000の楕円c1110を、半径r0の円c1
110に変換し、この画素の輝度データより輝度グラフ
を生成する。更に、ステップS405及びS406と同
様にして、r0より小さい長径の楕円についても、輝度
グラフを生成する(取り込み画像の輝度グラフ生成)。
【0106】ステップS412では、CPU1は、ステ
ップS406でワーク画像データt1000の角度のグ
ラフg1000を作成したのと同様にして、図35
(b)に示すように、中心角位置パターン算出手段によ
って取り込み画像データv11の角度のグラフg111
0を生成する(取り込み画像のフーリエ展開)。
【0107】次に、ステップS413では、CPU1
は、記憶装置33に格納された図28に示すワーク画像
データv10の角度のグラフg1000と取り込み画像
データv11の角度のグラフg1110より、以下に示
す式(20)を用いて、ワーク画像データv10と取り
込み画像データv11との間の相関値sを計算する。
【0108】
【数13】
【0109】ここで、記号p100はワーク画像データ
v10の角度のグラフg1000の角度を表し、記号p
111は取り込み画像データv11の角度のグラフg1
110の角度を表す。記号nは相似形の楕円c100
0、c1001、…の個数を表し、nはステップS40
6で示したように、楕円c1000の長径r0を画素の
寸法で除した値より1少ない値である(相関値計算)。
【0110】ステップS414では、CPU1は、相関
値sがしきい値s0より大きい場合は、ワーク画像デー
タv10と取り込み画像データv11の間に相関があっ
たと判定する。図36は、グラフg1000とグラフg
1110の形が異なっており、相関値sが相関値s0よ
り小さくなるため、相関なしと判定される場合を示す
(相関有り)。
【0111】次に、ステップS414では、CPU1
は、ステップS414において相関があったと判定され
た場合は、以下に示す式(21)にて傾き角度aを計算
する(傾き角度計算)。ここで、tanー1は逆正接関数
である。
【0112】
【数14】
【0113】更に、ステップS416においては、CP
U1は、ステップS414において相関があったと判定
された場合は、位置と傾き角度aを出力装置6に印字、
または通信装置7に出力してステップS409へ戻る。
ここで、相関があった場合の取り込み画像上の楕円c1
1y0を図39(a)に示す。又角度のグラフg11y
0を図39(b)に示す。更に相関値計算を図40に示
す。ワーク画像の角度グラフg1000と取り込み画像
のグラフg11y0とは、形が同一で、互いに角度方向
に平行移動した形になり、この平行移動量が求める角度
aと一致する。そして、ステップS409で示したよう
に、終了指令があれば処理を終了する(位置・傾き角度
を出力)。
【0114】そして、ステップS417においては、C
PU1は、図37(a)に示すように、楕円c1110
をx方向に1画素ずらして楕円c1210を生成し、楕
円c1110に対するのと同様にして、ステップS41
1からステップS416までを繰り返す。又さらにx方
向に1画素ずつずらしながら、ステップS411からス
テップS416までを繰り返して行き、図37(b)に
示すようにx方向に1列終了したら、図38(a)に示
すようにy方向に1画素ずらして行き、図38(b)に
示すように最後の画素に来たらステップS409へ戻
る。そして、ステップS409で示したように、終了指
令があれば処理を終了する(全画素計算済)。
【0115】この実施の形態ではウィンドウの枠の形状
として楕円形状のものについて説明したが、多角形等の
同心形状のものであれば、この発明を適用することは可
能である。又、同心楕円領域を用いることにより、長径
や短径の比を自由に選定してウィンドウを形成すること
が出来る利点がある。このことは検出対象物を撮像する
カメラの位置を自由に設定できることにもなる。更に、
楕円形状を長径や短径の比を用いて円形状に直してデー
タを作成すれば、データが規準化され扱うデータの数を
減らすことができると共に中心角位置の変化量と画素領
域の変化量とが常に1対1に対応して比較が容易になり
認識精度を向上させることができる。
【0116】
【発明の効果】この発明に係わる画像処理装置において
は、検出対象物を撮像した第1の画像データと、この検
出対象物の予め登録された第2の画像データと、を比較
して、前記検出対象物の配置状態を認識する画像処理装
置において、前記第1及び第2の画像データの所定の同
心形状領域をワーク画像として設定するワーク画像デー
タ登録手段と、このワーク画像データ登録手段が設定し
た同心形状領域のワーク画像を形成する複数の画素を同
心形状配置に分割して抽出し、この分割された各同心形
状配置の複数の画素の輝度を同心形状の中心角位置の関
数として生成する輝度グラフ生成手段と、この輝度グラ
フ生成手段が生成した各同心形状配置の複数の画素の輝
度の特徴を表わす指標をその中心角位置と共に算出する
特性値算出手段と、この特性値算出手段が算出した前記
輝度の特徴を与える中心角位置を前記分割された複数の
同心形状配置の中心からの距離の関数として算出する中
心角位置パターン算出手段とを備え、前記第1及び第2
の画像データに対して前記中心角位置パターン算出手段
が算出した前記各同心形状配置についての前記輝度の特
徴を与える中心角位置と前記分割された複数の同心形状
配置の中心からの距離との関係を比較することにより、
前記検出対象物の配置状態を認識するので、同心形状配
置の複数の画素の輝度の特徴を表わす指標を同心形状の
中心角位置と中心からの距離とにより簡単に表現するこ
とになり、検出対象物の配置状態を効率良く認識できる
という効果がある。
【0117】また、前記同心形状領域は、中心からの第
1の距離と第2の距離との間の同心形状領域であるの
で、検出対象物の配置状態の認識に不必要な部分を除外
することになり、検出対象物の配置状態の認識の精度を
向上させることのできる効果がある。
【0118】また、前記同心形状領域は、同心円領域で
あるので、同心形状の分割を単純な形状ですることにな
り、認識する領域の分割が対象にかつ簡単にできるとい
う効果がある。
【0119】また、前記同心形状領域は、同心楕円領域
であるので、同心形状の分割を縦と横の長さの比を自由
に設定することになり、認識する領域の分割の形状が自
由にに選択できるという効果がある。
【0120】また、前記輝度グラフ生成手段は、前記分
割された各同心楕円配置の複数の画素をその楕円の長径
と短径の比を用いて同心円配置に変換した後に、この同
心円配置の複数の画素の輝度を同心円の中心角位置の関
数として生成するので、中心角位置の変化量と画素領域
の変化量とが常に1対1に対応することになり、検出対
象物の配置状態の比較が容易にできるという効果があ
る。
【0121】また、前記検出対象物の配置状態は、前記
検出対象物の基準線からの傾きであるので、第1及び第
2の画像データの中心角位置パターンの相関が高いとき
の両パターンの中心角位置の差に基づいて認識すること
になり、検出対象物の基準線からの傾きを効率良く認識
できるという効果がある。
【0122】また、前記検出対象物の配置状態は、前記
検出対象物の基準点からの位置であるので、第1及び第
2の画像データの中心角位置パターンの相関が高いとき
の位置に基づいて認識することになり、検出対象物の基
準点からの位置を効率良く認識できるという効果があ
る。
【0123】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度を中心角位置に関してフ
ーリエ展開して得たフーリエ級数の第1項が最大値であ
ることを前記輝度の特徴を表わす指標とするので、中心
角位置の関数である輝度の基本波成分を輝度の特徴を表
わす指標とすることになり、検出対象物の配置状態の特
徴を的確に把握して効率良く認識できるという効果があ
る。
【0124】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度の中心角位置に対する重
心であることを前記輝度の特徴を表わす指標とするの
で、中心角位置に対する輝度分布の密度を輝度の特徴を
表わす指標とすることになり、検出対象物の配置状態の
特徴を簡単に把握して効率良く認識できるという効果が
ある。
【0125】また、前記特性値算出手段は、前記輝度グ
ラフ生成手段が生成した中心角位置の関数としての各同
心形状配置の複数の画素の輝度の中心角位置に対する輝
度が最大であることを前記輝度の特徴を表わす指標とす
るので、中心角位置に対する輝度分布の輝度の大きさを
輝度の特徴を表わす指標とすることになり、検出対象物
の配置状態の特徴を簡単に把握して効率良く認識できる
という効果がある。
【0126】また、前記輝度グラフ生成手段は、前記分
割された複数の同心形状配置を所定の割合で間引いて抽
出し、この抽出された各同心形状配置の複数の画素の輝
度を同心形状の中心角位置の関数として生成するので、
生成するデータの数を最小限にすることになり、検出対
象物の配置状態を極めて効率良く認識できるという効果
がある。
【0127】また、前記特性値算出手段は、前記フーリ
エ級数の第1項の内その値がゼロでないものを前記輝度
の特徴を表わす指標とするので、検出対象物の配置状態
の認識に不必要なデータを除外することになり、検出対
象物の配置状態の認識の精度を向上させることのできる
効果がある。
【0128】また、前記特性値算出手段は、前記フーリ
エ級数の第1項の値が全てゼロのときは、前記検出対象
物は基準線からの傾きを特定できない形状のものである
ことを判断するので、第1及び第2の画像データを詳細
に比較する前に検出対象物の適性を判断することにな
り、検出対象物の基準線からの傾きを極めて効率良く認
識できるという効果がある。
【0129】また、画像処理方法においては、検出対象
物を撮像した第1の画像データと、この検出対象物の予
め登録された第2の画像データと、を比較して、前記検
出対象物の配置状態を認識する画像処理方法において、
前記第1及び第2の画像データの所定の同心形状領域を
ワーク画像として設定し、この同心形状領域のワーク画
像を形成する複数の画素を同心形状配置に分割して抽出
し、この分割された各同心形状配置の複数の画素の輝度
を同心形状の中心角位置の関数として生成し、この各同
心形状配置の複数の画素の輝度の特徴を表わす指標をそ
の中心角位置と共に算出し、この輝度の特徴を与える中
心角位置を前記分割された複数の同心形状配置の中心か
らの距離の関数として算出し、前記第1及び第2の画像
データに対して前記各同心形状配置についての前記輝度
の特徴を与える中心角位置と前記分割された複数の同心
形状配置の中心からの距離との関係を比較し、前記検出
対象物の配置状態を認識するので、同心形状配置の複数
の画素の輝度の特徴を表わす指標を同心形状の中心角位
置と中心からの距離とにより簡単に表現することにな
り、検出対象物の配置状態を効率良く認識できるという
効果がある。
【0130】また、前記同心形状領域は、同心円領域で
あるので、同心形状の分割を単純な形状ですることにな
り、認識する領域の分割が対象にかつ簡単にできるとい
う効果がある。
【0131】また、前記同心形状領域は、同心楕円領域
であるので、同心形状の分割を縦と横の長さの比を自由
に設定することになり、認識する領域の分割の形状が自
由にに選択できるという効果がある。
【0132】また、前記検出対象物の配置状態は、前記
検出対象物の基準線からの傾きであので、第1及び第2
の画像データの中心角位置パターンの相関が高いときの
両パターンの中心角位置の差に基づいて認識することに
なり、検出対象物の基準線からの傾きを効率良く認識で
きるという効果がある。
【0133】さらに、前記検出対象物の配置状態は、前
記検出対象物の基準点からの位置であるので、第1及び
第2の画像データの中心角位置パターンの相関が高いと
きの位置に基づいて認識することになり、検出対象物の
基準点からの位置を効率良く認識できるという効果があ
る。
【0134】そして、前記輝度の特徴を表わす指標は、
中心角位置の関数としての各同心形状配置の複数の画素
の輝度を中心角位置に関してフーリエ展開して得たフー
リエ級数の第1項が最大値であることであるので、中心
角位置の関数である輝度の基本波成分を輝度の特徴を表
わす指標とすることになり、検出対象物の配置状態の特
徴を的確に把握して効率良く認識できるという効果があ
る。
【図面の簡単な説明】
【図1】 本発明の実施の形態1による画像処理装置の
概略構成を示すブロック図である。
【図2】 本発明の実施の形態1による画像処理装置の
動作を示すフローチャートである。
【図3】 本発明の実施の形態1による傾き角度検出の
基準となるワークの撮像を示す説明図である。
【図4】 本発明の実施の形態1によるワーク画像のデ
ータ構造を示す説明図である。
【図5】 本発明の実施の形態1によるワーク画像の輝
度グラフを示す説明図である。
【図6】 本発明の実施の形態1によるワーク画像のフ
ーリエ展開の第1項を示す説明図である。
【図7】 本発明の実施の形態1によるワーク画像のフ
ーリエ展開の第1項を示す説明図である。
【図8】 本発明の実施の形態1によるワーク画像の中
心角位置パターンの生成を示す説明図である。
【図9】 本発明の実施の形態1による基準線から傾い
ている検出対象物の取り込み画像の撮像を示す説明図で
ある。
【図10】 本発明の実施の形態1による基準線から傾
いている検出対象物の中心角位置パターンの生成を示す
説明図である。
【図11】 本発明の実施の形態1によるワーク画像と
取り込み画像の中心角位置パターン間の相関値の計算を
示す説明図である。
【図12】 本発明の実施の形態1による相関値の計算
順序を示す説明図である。
【図13】 本発明の実施の形態1による相関値の計算
順序を示す説明図である。
【図14】 本発明の実施の形態1によるワークの位置
と傾き角度を検出できた場合を示す説明図である。
【図15】 本発明の実施の形態1によるワークの位置
と傾き角度を検出できた場合の中心角位置パターンを示
す説明図である。
【図16】 本発明の実施の形態2による輝度グラフ生
成手段の動作を示す説明図である。
【図17】 本発明の実施の形態3による中心角位置パ
ターンの生成を示す説明図である。
【図18】 本発明の実施の形態4による傾き角度計算
手段の動作を示す説明図である。
【図19】 本発明の実施の形態4による傾き角度計算
手段の動作を示す説明図である。
【図20】 本発明の実施の形態5による画像処理装置
の概略構成を示すブロック図である。
【図21】 本発明の実施の形態5による画像処理装置
の動作を表すフローチャートである。
【図22】 本発明の実施の形態5による輝度の重心位
置の計算を示す説明図である。
【図23】 本発明の実施の形態6よる画像処理装置の
概略構成を示すブロック図である。
【図24】 本発明の実施の形態6よる画像処理装置の
動作を表すフローチャートである。
【図25】 本発明の実施の形態6による輝度の最大値
の位置の計算を示す説明図である。
【図26】 本発明の実施の形態7による画像処理装置
の概略構成を示すブロック図である。
【図27】 本発明の実施の形態7による画像処理装置
の動作を表すフローチャートである。
【図28】 本発明の実施の形態7による傾き角度検出
の基準となるワークの撮像を示す説明図である。
【図29】 本発明の実施の形態7によるワーク画像の
データ構造を示す説明図である。
【図30】 本発明の実施の形態7によるワーク画像の
輝度グラフを示す説明図である。
【図31】 本発明の実施の形態7によるワーク画像の
フーリエ展開の第1項を示す説明図である。
【図32】 本発明の実施の形態7によるワーク画像の
フーリエ展開の第1項を示す説明図である。
【図33】 本発明の実施の形態7によるワーク画像の
中心角位置パターンの生成を示す説明図である。
【図34】 本発明の実施の形態7による基準線から傾
いている検出対象物の取り込み画像の撮像を示す説明図
である。
【図35】 本発明の実施の形態7による基準線から傾
いている検出対象物の中心角位置パターンの生成を示す
説明図である。
【図36】 本発明の実施の形態7によるワーク画像と
取り込み画像の中心角位置パターン間の相関値の計算を
示す説明図である。
【図37】 本発明の実施の形態7による相関値の計算
順序を示す説明図である。
【図38】 本発明の実施の形態7による相関値の計算
順序を示す説明図である。
【図39】 本発明の実施の形態7によるワークの位置
と傾き角度を検出できた場合を示す説明図である。
【図40】 本発明の実施の形態7によるワークの位置
と傾き角度を検出できた場合の中心角位置パターンを示
す説明図である。
【図41】 従来の画像処理装置の概略構成を示すブロ
ック図である。
【図42】 従来の画像処理装置の動作を表すフローチ
ャートである。
【図43】 従来の画像処理装置による傾き角度検出の
基準となるワークの撮像を示す説明図である。
【図44】 従来の画像処理装置によるワーク画像のデ
ータ構造を示す説明図である。
【図45】 従来の画像処理装置による回転ワーク画像
を示す説明図である。
【図46】 従来の画像処理装置による基準線から傾い
ている検出対象物の取り込み画像の撮像を示す説明図で
ある。
【図47】 従来の画像処理装置によるワークの位置と
傾き角度の検出を示す説明図である。
【符号の説明】
302 ワーク画像データ登録手段、303、333
輝度グラフ生成手段、304 フーリエ展開手段、30
5 傾き角度計算手段、306 相関値計算手段、31
1 重心計算手段、321 最大値計算手段。

Claims (19)

    【特許請求の範囲】
  1. 【請求項1】 検出対象物を撮像した第1の画像データ
    と、この検出対象物の予め登録された第2の画像データ
    と、を比較して、前記検出対象物の配置状態を認識する
    画像処理装置において、前記第1及び第2の画像データ
    の所定の同心形状領域をワーク画像として設定するワー
    ク画像データ登録手段と、このワーク画像データ登録手
    段が設定した同心形状領域のワーク画像を形成する複数
    の画素を同心形状配置に分割して抽出し、この分割され
    た各同心形状配置の複数の画素の輝度を同心形状の中心
    角位置の関数として生成する輝度グラフ生成手段と、こ
    の輝度グラフ生成手段が生成した各同心形状配置の複数
    の画素の輝度の特徴を表わす指標をその中心角位置と共
    に算出する特性値算出手段と、この特性値算出手段が算
    出した前記輝度の特徴を与える中心角位置を前記分割さ
    れた複数の同心形状配置の中心からの距離の関数として
    算出する中心角位置パターン算出手段とを備え、前記第
    1及び第2の画像データに対して前記中心角位置パター
    ン算出手段が算出した前記各同心形状配置についての前
    記輝度の特徴を与える中心角位置と前記分割された複数
    の同心形状配置の中心からの距離との関係を比較するこ
    とにより、前記検出対象物の配置状態を認識することを
    特徴とする画像処理装置。
  2. 【請求項2】 前記同心形状領域は、中心からの第1の
    距離と第2の距離との間の同心形状領域であることを特
    徴とする請求項1に記載の画像処理装置。
  3. 【請求項3】 前記同心形状領域は、同心円領域である
    ことを特徴とする請求項1又は2に記載の画像処理装
    置。
  4. 【請求項4】 前記同心形状領域は、同心楕円領域であ
    ることを特徴とする請求項1又は2に記載の画像処理装
    置。
  5. 【請求項5】 前記輝度グラフ生成手段は、前記分割さ
    れた各同心楕円配置の複数の画素をその楕円の長径と短
    径の比を用いて同心円配置に変換した後に、この同心円
    配置の複数の画素の輝度を同心円の中心角位置の関数と
    して生成することを特徴とする請求項4に記載の画像処
    理装置。
  6. 【請求項6】 前記検出対象物の配置状態は、前記検出
    対象物の基準線からの傾きであることを特徴とする請求
    項1〜5のいずれかに記載の画像処理装置。
  7. 【請求項7】 前記検出対象物の配置状態は、前記検出
    対象物の基準点からの位置であることを特徴とする請求
    項1〜5のいずれかに記載の画像処理装置。
  8. 【請求項8】 前記特性値算出手段は、前記輝度グラフ
    生成手段が生成した中心角位置の関数としての各同心形
    状配置の複数の画素の輝度を中心角位置に関してフーリ
    エ展開して得たフーリエ級数の第1項が最大値であるこ
    とを前記輝度の特徴を表わす指標とすることを特徴とす
    る請求項1〜7のいずれかに記載の画像処理装置。
  9. 【請求項9】 前記特性値算出手段は、前記輝度グラフ
    生成手段が生成した中心角位置の関数としての各同心形
    状配置の複数の画素の輝度の中心角位置に対する重心で
    あることを前記輝度の特徴を表わす指標とすることを特
    徴とする請求項1〜7のいずれかに記載の画像処理装
    置。
  10. 【請求項10】 前記特性値算出手段は、前記輝度グラ
    フ生成手段が生成した中心角位置の関数としての各同心
    形状配置の複数の画素の輝度の中心角位置に対する輝度
    が最大であることを前記輝度の特徴を表わす指標とする
    ことを特徴とする請求項1〜7のいずれかに記載の画像
    処理装置。
  11. 【請求項11】 前記輝度グラフ生成手段は、前記分割
    された複数の同心形状配置を所定の割合で間引いて抽出
    し、この抽出された各同心形状配置の複数の画素の輝度
    を同心形状の中心角位置の関数として生成することを特
    徴とする請求項8に記載の画像処理装置。
  12. 【請求項12】 前記特性値算出手段は、前記フーリエ
    級数の第1項の内その値がゼロでないものを前記輝度の
    特徴を表わす指標とすることを特徴とする請求項8に記
    載の画像処理装置。
  13. 【請求項13】 前記特性値算出手段は、前記フーリエ
    級数の第1項の値が全てゼロのときは、前記検出対象物
    は基準線からの傾きを特定できない形状のものであるこ
    とを判断することを特徴とする請求項8に記載の画像処
    理装置。
  14. 【請求項14】 検出対象物を撮像した第1の画像デー
    タと、この検出対象物の予め登録された第2の画像デー
    タと、を比較して、前記検出対象物の配置状態を認識す
    る画像処理方法において、前記第1及び第2の画像デー
    タの所定の同心形状領域をワーク画像として設定し、こ
    の同心形状領域のワーク画像を形成する複数の画素を同
    心形状配置に分割して抽出し、この分割された各同心形
    状配置の複数の画素の輝度を同心形状の中心角位置の関
    数として生成し、この各同心形状配置の複数の画素の輝
    度の特徴を表わす指標をその中心角位置と共に算出し、
    この輝度の特徴を与える中心角位置を前記分割された複
    数の同心形状配置の中心からの距離の関数として算出
    し、前記第1及び第2の画像データに対して前記各同心
    形状配置についての前記輝度の特徴を与える中心角位置
    と前記分割された複数の同心形状配置の中心からの距離
    との関係を比較し、前記検出対象物の配置状態を認識す
    ることを特徴とする画像処理方法。
  15. 【請求項15】 前記同心形状領域は、同心円領域であ
    ることを特徴とする請求項14に記載の画像処理方法。
  16. 【請求項16】 前記同心形状領域は、同心楕円領域で
    あることを特徴とする請求項14に記載の画像処理方
    法。
  17. 【請求項17】 前記検出対象物の配置状態は、前記検
    出対象物の基準線からの傾きであることを特徴とする請
    求項14〜16のいずれかに記載の画像処理方法。
  18. 【請求項18】 前記検出対象物の配置状態は、前記検
    出対象物の基準点からの位置であることを特徴とする請
    求項14〜16のいずれかに記載の画像処理装置。
  19. 【請求項19】 前記輝度の特徴を表わす指標は、中心
    角位置の関数としての各同心形状配置の複数の画素の輝
    度を中心角位置に関してフーリエ展開して得たフーリエ
    級数の第1項が最大値であることを特徴とする請求項1
    4〜18のいずれかに記載の画像処理方法。 【0001】
JP8072381A 1996-03-27 1996-03-27 画像処理方法及びその装置 Pending JPH09265531A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP8072381A JPH09265531A (ja) 1996-03-27 1996-03-27 画像処理方法及びその装置
US08/722,643 US5987162A (en) 1996-03-27 1996-09-27 Image processing method and apparatus for recognizing an arrangement of an object
DE19645983A DE19645983C2 (de) 1996-03-27 1996-11-07 Vorrichtung und Verfahren für die Bildverarbeitung
NL1004808A NL1004808C2 (nl) 1996-03-27 1996-12-17 Werkwijze en inrichting voor het verwerken van beelden.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8072381A JPH09265531A (ja) 1996-03-27 1996-03-27 画像処理方法及びその装置

Publications (1)

Publication Number Publication Date
JPH09265531A true JPH09265531A (ja) 1997-10-07

Family

ID=13487666

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8072381A Pending JPH09265531A (ja) 1996-03-27 1996-03-27 画像処理方法及びその装置

Country Status (4)

Country Link
US (1) US5987162A (ja)
JP (1) JPH09265531A (ja)
DE (1) DE19645983C2 (ja)
NL (1) NL1004808C2 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3675629B2 (ja) * 1997-08-04 2005-07-27 株式会社リコー パターン認識方法、装置および記録媒体
FR2772099B1 (fr) * 1997-12-05 2000-02-25 Peugeot Sphere ou accumulateur a membrane, par exemple pour suspension hydropneumatique de vehicule automobile
EP1058924B1 (en) 1998-01-26 2012-06-13 Apple Inc. Method and apparatus for integrating manual input
JP3704551B2 (ja) * 1999-12-10 2005-10-12 日本ユニカ株式会社 固体撮像素子、種類識別装置
JP2001222732A (ja) * 2000-02-07 2001-08-17 Yunirekku:Kk 識別対象偏向装置
JP2001331805A (ja) * 2000-05-19 2001-11-30 Ricoh Co Ltd 上半円画像検出方法
US20050208457A1 (en) * 2004-01-05 2005-09-22 Wolfgang Fink Digital object recognition audio-assistant for the visually impaired
DE102005006018B4 (de) * 2005-02-04 2008-03-27 Walter Hanke Mechanische Werkstätten GmbH & Co. KG Verfahren zum Bestimmen des genauen Mittelpunktes einer in einen Münzprüfer eingegebenen Münze
US8269727B2 (en) 2007-01-03 2012-09-18 Apple Inc. Irregular input identification
US8130203B2 (en) 2007-01-03 2012-03-06 Apple Inc. Multi-touch input discrimination
US7855718B2 (en) 2007-01-03 2010-12-21 Apple Inc. Multi-touch input discrimination
JP5693134B2 (ja) * 2009-11-04 2015-04-01 キヤノン株式会社 情報処理装置及びその制御方法
CN104103047B (zh) * 2014-07-25 2017-02-08 上海理工大学 一种心电图像倾斜度校正方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4267573A (en) * 1978-06-14 1981-05-12 Old Dominion University Research Foundation Image processing system
JPS61239377A (ja) * 1985-04-16 1986-10-24 Fujitsu Ltd 画像間の角度差検出装置
EP0252096B1 (de) * 1985-12-20 1991-01-02 STEINPICHLER, Dietmar Verfahren zur mustererkennung
JPS62267610A (ja) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd 対象パタ−ンの回転角検出方式
JPS6356764A (ja) * 1986-08-28 1988-03-11 Toshiba Corp 画像処理装置
JPH02122380A (ja) * 1988-10-31 1990-05-10 Juki Corp パターン認識用画像データ走査方式
JPH02189697A (ja) * 1989-01-18 1990-07-25 Omron Tateisi Electron Co パターン認識装置
US5063604A (en) * 1989-11-08 1991-11-05 Transitions Research Corporation Method and means for recognizing patterns represented in logarithmic polar coordinates
US5189711A (en) * 1989-11-24 1993-02-23 Isaac Weiss Automatic detection of elliptical shapes
JPH03224073A (ja) * 1990-01-30 1991-10-03 Ezel Inc 位置合わせ装置
JPH07101464B2 (ja) * 1990-04-06 1995-11-01 株式会社三協精機製作所 硬貨等のパターン認識装置
US5063605A (en) * 1990-06-04 1991-11-05 Honeywell Inc. Method for scale and rotation invariant pattern recognition
JPH0723847B2 (ja) * 1990-10-30 1995-03-15 大日本スクリーン製造株式会社 プリント基板のパターン検査方法
JP2987986B2 (ja) * 1991-03-28 1999-12-06 日産自動車株式会社 エッジ方向演算装置
JP3210767B2 (ja) * 1993-04-23 2001-09-17 松下電工株式会社 画像認識方法
JP2934124B2 (ja) * 1993-07-23 1999-08-16 株式会社三協精機製作所 円形パターン識別方法
US5655030A (en) * 1993-12-27 1997-08-05 Uht Corporation Method for detecting the center of target marks by image processing

Also Published As

Publication number Publication date
DE19645983A1 (de) 1997-10-09
NL1004808A1 (nl) 1997-09-30
NL1004808C2 (nl) 2002-07-16
US5987162A (en) 1999-11-16
DE19645983C2 (de) 2000-09-28

Similar Documents

Publication Publication Date Title
JPH09265531A (ja) 画像処理方法及びその装置
WO2019237976A1 (zh) 基于差分图像的异物检测方法及装置、设备及存储介质
US8000561B2 (en) Apparatus, method, and medium for generating panoramic image using a series of images captured in various directions
WO2019080743A1 (zh) 一种目标检测方法、装置及计算机设备
CN106296587B (zh) 轮胎模具图像的拼接方法
JPH1021393A (ja) 画像処理装置
JP4270949B2 (ja) キャリブレーションチャート画像表示装置、キャリブレーション装置、キャリブレーション方法
WO2019128495A1 (zh) 图像清晰度检测方法、装置、存储介质及电子设备
JP2018092354A (ja) 物体検出装置および物体検出方法
CN112950528A (zh) 证件姿态确定方法、模型训练方法、装置、服务器及介质
CN114596363B (zh) 一种三维点云标注方法、装置及终端
CN117115273B (zh) 基于羽毛球场边线检测的相机自标定方法及系统
CN116630204B (zh) 遥感影像在线分析处理系统
CN104915919B (zh) 图像处理装置以及图像处理方法
JP5094703B2 (ja) 地図マッチング装置、地図マッチング方法、及びプログラム
US7057614B2 (en) Information display system and portable information terminal
JPH09102039A (ja) テンプレートマッチング方法
JPH1173475A (ja) 行方向判定装置、画像傾き検出装置及び画像傾き補正装置
CN109815954A (zh) 增值税发票图像的方向校正方法、装置、设备及存储介质
CN112463093B (zh) 一种多显示终端图标数据显示方法、系统和计算机存储介质
JPH09128550A (ja) 画像処理方法およびその装置
JP3230111B2 (ja) 自動キャリブレーション装置
CN116862992A (zh) 确定监测相机可视域的方法及装置
CN117288120A (zh) 基于多视角的三维成像测量系统及其标定方法
CN115861053A (zh) 一种基于最短矩阵路径的动态规划最优拼接线检测方法