JPH05250475A - パターンマッチング方法 - Google Patents
パターンマッチング方法Info
- Publication number
- JPH05250475A JPH05250475A JP3267475A JP26747591A JPH05250475A JP H05250475 A JPH05250475 A JP H05250475A JP 3267475 A JP3267475 A JP 3267475A JP 26747591 A JP26747591 A JP 26747591A JP H05250475 A JPH05250475 A JP H05250475A
- Authority
- JP
- Japan
- Prior art keywords
- storage unit
- image
- reference image
- data
- matching
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 従来よりも演算時間が短く、且つ正確なマッ
チング結果が得られるパターマッチング方法を提供す
る。 【構成】 撮影画像に対して基準画像を移動させつつ両
画像の相関係数を算出し、最も高い相関係数が得られる
マッチング位置を捜し出す方法であって、粗位置検出に
おいては、相関計算位置制御手段(3)によって、基準画
像の自己相関関数の先鋭度に応じた移動スキップ量を決
定し、相関係数計算手段(5)によって該移動スキップ量
毎に相関係数を算出して、マッチングの粗位置を決定す
る。その後の精位置検出においては、前記粗位置の周囲
にて、画素ピッチに応じた単位移動量毎に相関係数を算
出して、真のマッチング位置を捜し出す。
チング結果が得られるパターマッチング方法を提供す
る。 【構成】 撮影画像に対して基準画像を移動させつつ両
画像の相関係数を算出し、最も高い相関係数が得られる
マッチング位置を捜し出す方法であって、粗位置検出に
おいては、相関計算位置制御手段(3)によって、基準画
像の自己相関関数の先鋭度に応じた移動スキップ量を決
定し、相関係数計算手段(5)によって該移動スキップ量
毎に相関係数を算出して、マッチングの粗位置を決定す
る。その後の精位置検出においては、前記粗位置の周囲
にて、画素ピッチに応じた単位移動量毎に相関係数を算
出して、真のマッチング位置を捜し出す。
Description
【0001】
【産業上の利用分野】本発明は、例えばカメラによって
撮影した対象物体の現在位置を検出するべく、対象物体
の撮影画像と該対象物体について予め記憶されている基
準画像との相関をとることによって、撮影画像に対する
基準画像の位置合わせを行なうパターンマッチング方法
に関するものである。
撮影した対象物体の現在位置を検出するべく、対象物体
の撮影画像と該対象物体について予め記憶されている基
準画像との相関をとることによって、撮影画像に対する
基準画像の位置合わせを行なうパターンマッチング方法
に関するものである。
【0002】
【従来の技術】従来、工場における組立工程や検査工程
などにおいて、対象物体をカメラで撮影し、該撮影画像
と基準画像との相関をとることによって、対象物体の位
置を検出することが行われている。相関の算出方法とし
ては、濃淡画像を用いた正規化相互相関法が知られてい
る。
などにおいて、対象物体をカメラで撮影し、該撮影画像
と基準画像との相関をとることによって、対象物体の位
置を検出することが行われている。相関の算出方法とし
ては、濃淡画像を用いた正規化相互相関法が知られてい
る。
【0003】この正規化相互相関法は照明の変化等にも
影響が少なく高精度の検出が可能であるが、演算回数が
非常に多くなる欠点がある。そこで、演算回数を減少さ
せる手段として、基準画像及び撮影画像を同一比率で縮
小して記憶し、縮小画像どうしで相関をとって粗位置検
出を行った後、縮小しない画像どうしで相関をとって精
位置検出を行う方法が提案されている(特開平3-110685
〔G06F15/70〕)。該方法によれば、縮小比率が1/Nの
とき、演算時間が粗相関では1/N2に減少することに
なる。
影響が少なく高精度の検出が可能であるが、演算回数が
非常に多くなる欠点がある。そこで、演算回数を減少さ
せる手段として、基準画像及び撮影画像を同一比率で縮
小して記憶し、縮小画像どうしで相関をとって粗位置検
出を行った後、縮小しない画像どうしで相関をとって精
位置検出を行う方法が提案されている(特開平3-110685
〔G06F15/70〕)。該方法によれば、縮小比率が1/Nの
とき、演算時間が粗相関では1/N2に減少することに
なる。
【0004】
【発明が解決しようとする課題】しかしながら、上記方
法では、画像の縮小率が過大となると、粗位置検出にお
ける精度が極度に低下して、これによって得られた粗位
置が必ずしもマッチング位置の近傍に存在せず、その後
の精位置検出によっては真のマッチング位置が得られな
い虞れがある。
法では、画像の縮小率が過大となると、粗位置検出にお
ける精度が極度に低下して、これによって得られた粗位
置が必ずしもマッチング位置の近傍に存在せず、その後
の精位置検出によっては真のマッチング位置が得られな
い虞れがある。
【0005】逆に画像の縮小率を過小に設定すると、演
算時間短縮の効果が薄れ、例えば1つの撮影画像に対し
て複数の基準画像をマッチングさせんとする場合には、
演算時間が長くなって、リアルタイムの位置検出が困難
となる問題がある。
算時間短縮の効果が薄れ、例えば1つの撮影画像に対し
て複数の基準画像をマッチングさせんとする場合には、
演算時間が長くなって、リアルタイムの位置検出が困難
となる問題がある。
【0006】本発明の目的は、従来よりも演算時間が短
く、且つ正確なマッチング結果が得られるパターンマッ
チング方法を提供することである。
く、且つ正確なマッチング結果が得られるパターンマッ
チング方法を提供することである。
【0007】
【課題を解決する為の手段】本発明に係るパターンマッ
チング方法は、第1画像記憶手段から読み出された撮影
画像データと第2記憶手段から読み出された基準画像デ
ータに基づいて、撮影画像に対して基準画像を移動させ
つつ両画像の相関係数或いはこれに準じた係数(近似度
データ)を算出し、最も高い近似度が得られるマッチン
グ位置を捜し出す方法であって、基本的には、マッチン
グの粗位置検出と精位置検出の2つの手順から構成され
る。
チング方法は、第1画像記憶手段から読み出された撮影
画像データと第2記憶手段から読み出された基準画像デ
ータに基づいて、撮影画像に対して基準画像を移動させ
つつ両画像の相関係数或いはこれに準じた係数(近似度
データ)を算出し、最も高い近似度が得られるマッチン
グ位置を捜し出す方法であって、基本的には、マッチン
グの粗位置検出と精位置検出の2つの手順から構成され
る。
【0008】粗位置検出においては、先ず、基準画像の
自己相関関数或いはこれに準じた関数の先鋭度に応じ、
先鋭度が鈍くなるにつれて増大する移動スキップ量を決
定し、該移動スキップ量毎に近似度データを算出して、
マッチングの粗位置を決定する。その後、精位置検出に
おいては、前記粗位置の周囲にて、撮影画像及び基準画
像を構成する画素の配列ピッチに応じた単位移動量毎に
近似度データを算出して、マッチングの精位置を決定す
る。
自己相関関数或いはこれに準じた関数の先鋭度に応じ、
先鋭度が鈍くなるにつれて増大する移動スキップ量を決
定し、該移動スキップ量毎に近似度データを算出して、
マッチングの粗位置を決定する。その後、精位置検出に
おいては、前記粗位置の周囲にて、撮影画像及び基準画
像を構成する画素の配列ピッチに応じた単位移動量毎に
近似度データを算出して、マッチングの精位置を決定す
る。
【0009】この場合、第2記憶手段は、基準画像を記
憶する主記憶部と、該基準画像を所定の縮小率で縮小し
た画像を記憶する副記憶部とから構成し、前記移動ステ
ップ量毎に近似度データを算出して粗位置検出を行なう
際には、第2記憶手段の副記憶部から基準画像データを
読み出すと共に、第1記憶手段からは、前記副記憶部の
画像の縮小率に応じたスキップ量にて間欠的に撮影画像
データを読み出し、その後、精位置検出を行なう際は、
第1記憶手段から撮影画像データをスキップすることな
く読み出すと共に、第2記憶手段の主記憶部から基準画
像データを読み出す方法が採用可能である。
憶する主記憶部と、該基準画像を所定の縮小率で縮小し
た画像を記憶する副記憶部とから構成し、前記移動ステ
ップ量毎に近似度データを算出して粗位置検出を行なう
際には、第2記憶手段の副記憶部から基準画像データを
読み出すと共に、第1記憶手段からは、前記副記憶部の
画像の縮小率に応じたスキップ量にて間欠的に撮影画像
データを読み出し、その後、精位置検出を行なう際は、
第1記憶手段から撮影画像データをスキップすることな
く読み出すと共に、第2記憶手段の主記憶部から基準画
像データを読み出す方法が採用可能である。
【0010】又、他のパターンマッチング方法として、
第2記憶手段は、基準画像を記憶する主記憶部と、該基
準画像を縮小した画像を記憶する副記憶部とから構成
し、副記憶部には、基準画像の自己相関関数或いはこれ
に準じた関数の先鋭度に応じ、先鋭度が鈍くなるにつれ
て減少する画像縮小率にて基準画像を記憶する。そし
て、粗位置検出では、第2記憶手段の副記憶部から基準
画像データを読み出すと共に、第1記憶手段からは、前
記副記憶部の画像の縮小率に応じたスキップ量にて間欠
的に撮影画像データを読み出して、両画像データの近似
度データを算出して、マッチングの粗位置を決定する。
その後、精位置検出では、前記粗位置の周囲にて、第1
記憶手段及び第2記憶手段の主記憶部から夫々撮影画像
及び基準画像を読み出して、撮影画像及び基準画像を構
成する画素の配列ピッチに応じた単位移動量毎に近似度
データを算出して、マッチングの精位置を決定する。
第2記憶手段は、基準画像を記憶する主記憶部と、該基
準画像を縮小した画像を記憶する副記憶部とから構成
し、副記憶部には、基準画像の自己相関関数或いはこれ
に準じた関数の先鋭度に応じ、先鋭度が鈍くなるにつれ
て減少する画像縮小率にて基準画像を記憶する。そし
て、粗位置検出では、第2記憶手段の副記憶部から基準
画像データを読み出すと共に、第1記憶手段からは、前
記副記憶部の画像の縮小率に応じたスキップ量にて間欠
的に撮影画像データを読み出して、両画像データの近似
度データを算出して、マッチングの粗位置を決定する。
その後、精位置検出では、前記粗位置の周囲にて、第1
記憶手段及び第2記憶手段の主記憶部から夫々撮影画像
及び基準画像を読み出して、撮影画像及び基準画像を構
成する画素の配列ピッチに応じた単位移動量毎に近似度
データを算出して、マッチングの精位置を決定する。
【0011】
【作用】本発明に係るパターンマッチング方法は、撮影
画像と基準画像の所定ずれ量における相関係数が、それ
らの形状的な特徴によって変ることに基づいている。即
ち、例えば図3(b)に示す如き塗り込みが施された縦長
の楕円のマッチングにおいては、基準画像を楕円の短軸
方向へずらして相関係数を計算する際の移動スキップ量
は、図3(a)に示す如き塗り込みが施された真円のマッ
チングを行なう場合の移動スキップ量よりも小さく設定
しなければ、真のマッチング位置の近傍を粗位置として
検出することが出来ない。一方、縦長の楕円のマッチン
グにおいて、基準画像を楕円の長軸方向へずらして相関
係数を計算する際の移動スキップ量は、真円のマッチン
グを行なう場合の移動スキップ量よりも大きく設定して
も差支えない。
画像と基準画像の所定ずれ量における相関係数が、それ
らの形状的な特徴によって変ることに基づいている。即
ち、例えば図3(b)に示す如き塗り込みが施された縦長
の楕円のマッチングにおいては、基準画像を楕円の短軸
方向へずらして相関係数を計算する際の移動スキップ量
は、図3(a)に示す如き塗り込みが施された真円のマッ
チングを行なう場合の移動スキップ量よりも小さく設定
しなければ、真のマッチング位置の近傍を粗位置として
検出することが出来ない。一方、縦長の楕円のマッチン
グにおいて、基準画像を楕円の長軸方向へずらして相関
係数を計算する際の移動スキップ量は、真円のマッチン
グを行なう場合の移動スキップ量よりも大きく設定して
も差支えない。
【0012】そこで本発明においては、粗位置検出に
て、上記のごとき図形の形状的な特徴を自己相関関数に
よって把握し、その結果に基づいて移動スキップ量或い
は画像縮小率を決定することとしたものである。例え
ば、真円の自己相関関数は図3(c)に示す様に比較的緩
やかな先鋭度のカーブとなるのに対し、縦長の楕円の短
軸方向の自己相関関数は図3(d)の如く急峻な先鋭度を
有するカーブとなる。従って、自己相関関数の先鋭度に
応じて、先鋭度が鈍くなるにつれて大きな移動スキップ
量を設定し、或いは小なる縮小率にて基準画像を記憶す
る。
て、上記のごとき図形の形状的な特徴を自己相関関数に
よって把握し、その結果に基づいて移動スキップ量或い
は画像縮小率を決定することとしたものである。例え
ば、真円の自己相関関数は図3(c)に示す様に比較的緩
やかな先鋭度のカーブとなるのに対し、縦長の楕円の短
軸方向の自己相関関数は図3(d)の如く急峻な先鋭度を
有するカーブとなる。従って、自己相関関数の先鋭度に
応じて、先鋭度が鈍くなるにつれて大きな移動スキップ
量を設定し、或いは小なる縮小率にて基準画像を記憶す
る。
【0013】この結果、粗位置検出においては、適切な
移動スキップ量或いは画像縮小率が設定され、真のマッ
チング位置に近傍を確実に粗位置として検出出来る。
移動スキップ量或いは画像縮小率が設定され、真のマッ
チング位置に近傍を確実に粗位置として検出出来る。
【0014】従って、その後、前記粗位置検出により決
定された粗位置の周囲にて、画素ピッチに応じた単位移
動量を設定して、精位置検出を行なえば、真のマッチン
グ位置を捜し出すことが出来る。
定された粗位置の周囲にて、画素ピッチに応じた単位移
動量を設定して、精位置検出を行なえば、真のマッチン
グ位置を捜し出すことが出来る。
【0015】
【発明の効果】本発明に係るパターンマッチングによれ
ば、粗位置検出において、基準画像の形状的特徴に応じ
た適度な粗さの精度で相関係数を計算することが出来る
ので、相関係数の演算回数は必要最小限に抑えることが
出来、且つその後の精位置検出を経ることによって、真
のマッチング位置を見逃すことなく、的確に捜し出すこ
とが出来る。
ば、粗位置検出において、基準画像の形状的特徴に応じ
た適度な粗さの精度で相関係数を計算することが出来る
ので、相関係数の演算回数は必要最小限に抑えることが
出来、且つその後の精位置検出を経ることによって、真
のマッチング位置を見逃すことなく、的確に捜し出すこ
とが出来る。
【0016】
【実施例】以下、本発明の一実施例を図面をもとに説明
する。図1は本発明を実施したパターンマッチング回路
の構成を示している。図示省略するカメラ等から取り込
まれた撮影画像を記憶すべき画像メモリ(1)は、例え
ば、1画素が8bitで画像サイズが512×512画素
の画像データの格納領域を有している。一方、基準画像
(以下、テンプレート画像という)を記憶すべきテンプレ
ートメモリ(2)は、L×M(L,M:整数<512)画
素の大きさの画像データの格納領域を有している。
する。図1は本発明を実施したパターンマッチング回路
の構成を示している。図示省略するカメラ等から取り込
まれた撮影画像を記憶すべき画像メモリ(1)は、例え
ば、1画素が8bitで画像サイズが512×512画素
の画像データの格納領域を有している。一方、基準画像
(以下、テンプレート画像という)を記憶すべきテンプレ
ートメモリ(2)は、L×M(L,M:整数<512)画
素の大きさの画像データの格納領域を有している。
【0017】更に、パターンマッチング回路は、テンプ
レート画像と撮影画像の相関係数を計算する際の両画像
の相対位置を設定する相関計算位置制御手段(3)を具え
ており、前記両メモリ(1)(2)と共に、画像読出し手段
(4)へ接続されている。
レート画像と撮影画像の相関係数を計算する際の両画像
の相対位置を設定する相関計算位置制御手段(3)を具え
ており、前記両メモリ(1)(2)と共に、画像読出し手段
(4)へ接続されている。
【0018】画像読出し手段(4)は、相関計算位置制御
手段(3)によって指定されたアドレスに応じて、画像メ
モリ(1)及びテンプレートメモリ(2)から画像データを
読み出すものであって、これによって読み出された撮影
画像データ及びテンプレート画像データは相関係数計算
手段(5)へ送られて、所定の位置ずれにおける相関係数
が算出される。
手段(3)によって指定されたアドレスに応じて、画像メ
モリ(1)及びテンプレートメモリ(2)から画像データを
読み出すものであって、これによって読み出された撮影
画像データ及びテンプレート画像データは相関係数計算
手段(5)へ送られて、所定の位置ずれにおける相関係数
が算出される。
【0019】ところで、一般に正規化相関係数(以下、
単に相関係数という)は以下のように与えられる。L×
M画素の大きさのテンプレート画像A(x,y)と、撮
影画像中のテンプレート画像と同じ大きさの部分画像B
ij(x,y)(1≦x≦L,1≦y≦M)の相関係数C
ijは数1で表される。
単に相関係数という)は以下のように与えられる。L×
M画素の大きさのテンプレート画像A(x,y)と、撮
影画像中のテンプレート画像と同じ大きさの部分画像B
ij(x,y)(1≦x≦L,1≦y≦M)の相関係数C
ijは数1で表される。
【数1】
【数2】
【数3】
【数4】
【数5】
【0020】撮影画像の内、マッチング対象の大きさを
X,Yとすると1≦i≦L,1≦j≦Lとなる。ここで
仮に、マッチング対象X×Y画素の全ての点についての
相関係数を求めようとすれば、(X−Y)×(Y−M)
個のCijを求めなければならず、長い演算時間を要する
ことになる。
X,Yとすると1≦i≦L,1≦j≦Lとなる。ここで
仮に、マッチング対象X×Y画素の全ての点についての
相関係数を求めようとすれば、(X−Y)×(Y−M)
個のCijを求めなければならず、長い演算時間を要する
ことになる。
【0021】そこで、本発明では、図1のパターンマッ
チング回路によって以下の演算処理を行なう。先ず、両
画像の位置ずれに相当するデータ(i,j)が与えられ
て、相関係数Cijを計算する際、(i,j)とL,Mに関
する情報が相関計算位置制御手段(3)から画像読みだし
手段(4)へ与えられる。画像読みだし手段(4)は、画像
メモリ(1)の(i,j)の位置からL×Mの矩形領域内の
画像データを1画素ずつ読み出すと共に、テンプレート
メモリ(2)内の画像データを1画素ずつ読み出す。読み
出された2つの画像データは相関係数計算手段(5)へ送
られ、前記数1に基づいて相関係数Cijが計算される。
チング回路によって以下の演算処理を行なう。先ず、両
画像の位置ずれに相当するデータ(i,j)が与えられ
て、相関係数Cijを計算する際、(i,j)とL,Mに関
する情報が相関計算位置制御手段(3)から画像読みだし
手段(4)へ与えられる。画像読みだし手段(4)は、画像
メモリ(1)の(i,j)の位置からL×Mの矩形領域内の
画像データを1画素ずつ読み出すと共に、テンプレート
メモリ(2)内の画像データを1画素ずつ読み出す。読み
出された2つの画像データは相関係数計算手段(5)へ送
られ、前記数1に基づいて相関係数Cijが計算される。
【0022】次に、相関計算位置制御手段(3)による
(i,j)の与え方について述べる。粗位置検出において
は、(i,j)は1ずつ増加させるのではなく、予めテ
ンプレート画像の形状的特徴から決定したX,Y方向の
スキップ量Xskip,Yskipを用いて、i=i+Xskip,
j=j+Yskip毎の(i,j)について相関係数を計算
し、その中で相関係数が最も大きな点をマッチングの粗
位置として選択する。
(i,j)の与え方について述べる。粗位置検出において
は、(i,j)は1ずつ増加させるのではなく、予めテ
ンプレート画像の形状的特徴から決定したX,Y方向の
スキップ量Xskip,Yskipを用いて、i=i+Xskip,
j=j+Yskip毎の(i,j)について相関係数を計算
し、その中で相関係数が最も大きな点をマッチングの粗
位置として選択する。
【0023】そして、その後の精位置検出においては、
前記粗位置の周囲にて(i,j)を1ずつ増加させて相
関係数を計算し、相関係数が最大となる点、即ち真のマ
ッチング位置を捜し出すのである。
前記粗位置の周囲にて(i,j)を1ずつ増加させて相
関係数を計算し、相関係数が最大となる点、即ち真のマ
ッチング位置を捜し出すのである。
【0024】粗位置検出における移動スキップ量Xski
p,Yskipは後述の如く決定される。先ず、図2(a)に
示すテンプレート画像の周囲に、図2(b)の如くテンプ
レート画像の平均濃度値を1画素幅分加えた(L+2)
×(M+2)の大きさの拡張画像を設定する。
p,Yskipは後述の如く決定される。先ず、図2(a)に
示すテンプレート画像の周囲に、図2(b)の如くテンプ
レート画像の平均濃度値を1画素幅分加えた(L+2)
×(M+2)の大きさの拡張画像を設定する。
【0025】次に、該拡張画像とテンプレート画像との
相関関数を求める。この相関関数はテンプレート画像の
自己相関関数に準じた関数となる。この場合、テンプレ
ート画像を拡張画像上の中心位置から上下左右及び斜め
方向へ夫々移動させることによって、図2(c)の如く、
C00,C01,C02,C10,C11,C12,C20,C21,C
22の合計9個の相関係数が求めれる。ここで、C11は拡
張画像中の元々のテンプレート画像と全く同じ画像部分
との相関をとることになるので、C11=1.0となる。
相関関数を求める。この相関関数はテンプレート画像の
自己相関関数に準じた関数となる。この場合、テンプレ
ート画像を拡張画像上の中心位置から上下左右及び斜め
方向へ夫々移動させることによって、図2(c)の如く、
C00,C01,C02,C10,C11,C12,C20,C21,C
22の合計9個の相関係数が求めれる。ここで、C11は拡
張画像中の元々のテンプレート画像と全く同じ画像部分
との相関をとることになるので、C11=1.0となる。
【0026】そして、数6及び数7によって、X軸方向
の移動スキップ量Xskip及びY軸方向の移動スキップ量
Yskipを算出する。但し、Aは1.0未満の正の定数で
あって、例えばA=0.2に設定する。
の移動スキップ量Xskip及びY軸方向の移動スキップ量
Yskipを算出する。但し、Aは1.0未満の正の定数で
あって、例えばA=0.2に設定する。
【数6】Xskip=(1.0−A)/Xs
【数7】Yskip=(1.0−A)/Ysここで、
【数8】Xs={(C11−C10)+(C11−C12)}/4
【数9】Ys={(C11−C01)+(C11−C21)}/4
【0027】上記算出式の根拠を図3及び図4によって
説明する。図3(a)(b)に示す如く塗り込みが施された
真円及び縦長の楕円を対象画像として、夫々撮影画像
(6)(7)及びテンプレート画像(8)(9)を設定した場
合、x軸方向の自己相関関数は、真円においては図3
(c)の如く比較的先鋭度が緩やかなカーブを示すが、楕
円においては図3(d)の如く急峻な先鋭度のカーブを示
す。従って、楕円のテンプレート画像(9)の方が円のテ
ンプレート画像(8)に比べてマッチング位置からのずれ
に対して相関係数の変化が敏感であり、楕円のXskipは
真円よりも小さく設定しなければ、相関係数の山を見落
す虞れがある。
説明する。図3(a)(b)に示す如く塗り込みが施された
真円及び縦長の楕円を対象画像として、夫々撮影画像
(6)(7)及びテンプレート画像(8)(9)を設定した場
合、x軸方向の自己相関関数は、真円においては図3
(c)の如く比較的先鋭度が緩やかなカーブを示すが、楕
円においては図3(d)の如く急峻な先鋭度のカーブを示
す。従って、楕円のテンプレート画像(9)の方が円のテ
ンプレート画像(8)に比べてマッチング位置からのずれ
に対して相関係数の変化が敏感であり、楕円のXskipは
真円よりも小さく設定しなければ、相関係数の山を見落
す虞れがある。
【0028】図4は、図3(c)及び(d)に示す正確な相
関関数ではなく、真のマッチング位置(相関関数のピー
ク位置)と、その両側へ1画素だけ位置がずれたときの
相関係数に基づいて直線近似を行なった近似的な相関関
数を示しており、本実施例では、該近似相関関数を前記
移動スキップ量Xskip、Yskipの算出に用いる。
関関数ではなく、真のマッチング位置(相関関数のピー
ク位置)と、その両側へ1画素だけ位置がずれたときの
相関係数に基づいて直線近似を行なった近似的な相関関
数を示しており、本実施例では、該近似相関関数を前記
移動スキップ量Xskip、Yskipの算出に用いる。
【0029】図4に示す如く、+x,−x方向で相関係
数の値がAとなる点のx方向の間隔をSとすると、この
Sは上記数8のXsと等価な値となり、一定スキップ量
Xskip=Sで相関係数を計算していけば、その計算結果
は、A以上の値となる確率が高いと言える。
数の値がAとなる点のx方向の間隔をSとすると、この
Sは上記数8のXsと等価な値となり、一定スキップ量
Xskip=Sで相関係数を計算していけば、その計算結果
は、A以上の値となる確率が高いと言える。
【0030】即ち、上記数6及び数7によって得られる
Xskip、Yskipの間隔ごとに撮影画像とテンプレート画
像の相関係数を計算すれば、相関係数の値が定数A以上
となる粗位置が高い確率で得られることになる。
Xskip、Yskipの間隔ごとに撮影画像とテンプレート画
像の相関係数を計算すれば、相関係数の値が定数A以上
となる粗位置が高い確率で得られることになる。
【0031】尚、定数Aは必ずしも一定である必要はな
く、テンプレート画像と撮影画像の一致度が予め判明し
ている場合や、相関係数の値よりも演算時間を優先する
場合等においては、Xskip,Yskipに上限下限を設けた
り、或いは別の算出法によって設定することも可能であ
る。
く、テンプレート画像と撮影画像の一致度が予め判明し
ている場合や、相関係数の値よりも演算時間を優先する
場合等においては、Xskip,Yskipに上限下限を設けた
り、或いは別の算出法によって設定することも可能であ
る。
【0032】その後、精位置検出においては、上述の粗
位置検出によって得られた粗位置の周囲±(Xskip−
1)、±(Yskip−1)の範囲について、画素ピッチに
一致する単位ずれを設定して相関係数を計算し、その中
での最大の相関係数が得られた点をマッチング位置とす
る。
位置検出によって得られた粗位置の周囲±(Xskip−
1)、±(Yskip−1)の範囲について、画素ピッチに
一致する単位ずれを設定して相関係数を計算し、その中
での最大の相関係数が得られた点をマッチング位置とす
る。
【0033】従って、相関計算の演算回数は、粗位置検
出での回数と精位置検出での回数の合計として、(X/
Xskip)・(Y/Yskip)+(Xskip−1)・(Yskip−1)×
4回となる。この回数は、粗位置検出を行なわず精位置
検出のみによってマッチング位置を捜し出す場合の演算
回数(X−L)・(Y−M)よりも遥かに少なく、1つの
撮影画像に対して複数のテンプレート画像をマッチング
する場合でも、演算時間は短く、リアルタイムの位置検
出が可能である。
出での回数と精位置検出での回数の合計として、(X/
Xskip)・(Y/Yskip)+(Xskip−1)・(Yskip−1)×
4回となる。この回数は、粗位置検出を行なわず精位置
検出のみによってマッチング位置を捜し出す場合の演算
回数(X−L)・(Y−M)よりも遥かに少なく、1つの
撮影画像に対して複数のテンプレート画像をマッチング
する場合でも、演算時間は短く、リアルタイムの位置検
出が可能である。
【0034】尚、上記実施例では、テンプレート画像、
撮影画像をそのまま用いて相関計算を行っているが、テ
ンプレート画像を縮小した画像を縮小用テンプレートメ
モリに格納しておき、画像メモリから撮影画像を読み出
す時に画像読みだし手段によってアドレスをスキップし
ながら、読み出す方法も採用可能である。
撮影画像をそのまま用いて相関計算を行っているが、テ
ンプレート画像を縮小した画像を縮小用テンプレートメ
モリに格納しておき、画像メモリから撮影画像を読み出
す時に画像読みだし手段によってアドレスをスキップし
ながら、読み出す方法も採用可能である。
【0035】即ち、予めテンプレート画像の隣接する4
画素の内、1画素を抽出し、或いは4画素の平均値を取
り出すことによって、1/4に縮小した縮小テンプレー
ト画像を作成し、これを縮小用テンプレートメモリに記
憶しておく。そして、粗位置検出においては、上記縮小
用テンプレートメモリから縮小テンプレート画像データ
を読み出すと共に、画像メモリから撮影画像データを
x,y方向に夫々2画素置きに読み出し、これによって
データ量を夫々1/4に減らして相関係数の計算を行
う。
画素の内、1画素を抽出し、或いは4画素の平均値を取
り出すことによって、1/4に縮小した縮小テンプレー
ト画像を作成し、これを縮小用テンプレートメモリに記
憶しておく。そして、粗位置検出においては、上記縮小
用テンプレートメモリから縮小テンプレート画像データ
を読み出すと共に、画像メモリから撮影画像データを
x,y方向に夫々2画素置きに読み出し、これによって
データ量を夫々1/4に減らして相関係数の計算を行
う。
【0036】その後、精位置検出においては、粗位置検
出によって得られて粗位置の周囲について、縮小してい
ない標準のテンプレート画像と撮影画像の間で相関係数
の計算を行い、真のマッチング位置を捜し出すのであ
る。この結果、更に演算回数が減少することになる。
出によって得られて粗位置の周囲について、縮小してい
ない標準のテンプレート画像と撮影画像の間で相関係数
の計算を行い、真のマッチング位置を捜し出すのであ
る。この結果、更に演算回数が減少することになる。
【0037】又、他のパターンマッチング方法として、
上記同様に縮小用テンプレートメモリを容易し、その画
像の縮小率を、自己相関関数の分布の先鋭度に応じ、先
鋭度が鈍くなるにつれて減少する値に設定して、該縮小
率にて基準画像を記憶し、粗位置検出においては、縮小
用テンプレートメモリから画像データをスキップするこ
となく読み出すと共に、画像メモリからは前記縮小率に
応じたスキップ量にて画像データを読み出し、両画像デ
ータの相関係数を算出する方法も採用可能である。これ
によっても本発明の効果が得られる。
上記同様に縮小用テンプレートメモリを容易し、その画
像の縮小率を、自己相関関数の分布の先鋭度に応じ、先
鋭度が鈍くなるにつれて減少する値に設定して、該縮小
率にて基準画像を記憶し、粗位置検出においては、縮小
用テンプレートメモリから画像データをスキップするこ
となく読み出すと共に、画像メモリからは前記縮小率に
応じたスキップ量にて画像データを読み出し、両画像デ
ータの相関係数を算出する方法も採用可能である。これ
によっても本発明の効果が得られる。
【0038】上記パターンマッチング方法によれば、先
ず、テンプレート画像の形状的特徴に応じた粗さで相関
係数を計算することによって、マッチング位置近傍の粗
位置を決定し、その後、粗位置の周囲のみを精細に探索
するので、必要最小限の演算回数によって、マッチング
位置を的確に捜し出すことが出来る。
ず、テンプレート画像の形状的特徴に応じた粗さで相関
係数を計算することによって、マッチング位置近傍の粗
位置を決定し、その後、粗位置の周囲のみを精細に探索
するので、必要最小限の演算回数によって、マッチング
位置を的確に捜し出すことが出来る。
【0039】上記実施例の説明は、本発明を説明するた
めのものであって、特許請求の範囲に記載の発明を限定
し、或は範囲を減縮する様に解すべきではない。又、本
発明の各部構成は上記実施例に限らず、特許請求の範囲
に記載の技術的範囲内で種々の変形が可能であることは
勿論である。例えば上記実施例では、近似度を表わす指
標として相関係数及び相関関数を用いているが、これに
準じた他の係数及び関数を定義して用いることも可能で
ある。
めのものであって、特許請求の範囲に記載の発明を限定
し、或は範囲を減縮する様に解すべきではない。又、本
発明の各部構成は上記実施例に限らず、特許請求の範囲
に記載の技術的範囲内で種々の変形が可能であることは
勿論である。例えば上記実施例では、近似度を表わす指
標として相関係数及び相関関数を用いているが、これに
準じた他の係数及び関数を定義して用いることも可能で
ある。
【図1】本発明に係るパターンマッチング方法を実施す
るための回路構成を示すブロック図である。
るための回路構成を示すブロック図である。
【図2】粗位置検出における自己相関関数の算出範囲を
説明する図である。
説明する図である。
【図3】形状的特徴による自己相関関数の相違を説明す
る図である。
る図である。
【図4】直線近似した自己相関関数を表わす図である。
(1) 画像メモリ (2) テンプレートメモリ (3) 相関計算位置制御手段 (4) 画像読出し手段 (5) 相関係数計算手段 (6) 撮影画像 (7) 撮影画像 (8) テンプレート画像 (9) テンプレート画像
Claims (3)
- 【請求項1】 第1の記憶手段に記憶されている対象物
体の撮影画像に、第2の記憶手段に記憶されている基準
画像を重ね合わせるパターンマッチング方法において、
第1画像記憶手段から読み出された撮影画像データと第
2記憶手段から読み出された基準画像データに基づい
て、撮影画像に対して基準画像を移動させつつ両画像の
相関係数或いはこれに準じた係数(近似度データ)を算出
し、最も高い近似度が得られるマッチング位置を捜し出
す方法であって、先ず、基準画像の自己相関関数或いは
これに準じた関数の先鋭度に応じ、先鋭度が鈍くなるに
つれて増大する移動スキップ量を決定し、該移動スキッ
プ量毎に近似度データを算出して、マッチングの粗位置
検出を行ない、その後、前記粗位置の周囲にて、撮影画
像及び基準画像を構成する画素の配列ピッチに応じた単
位移動量毎に近似度データを算出して、マッチングの精
位置検出を行なうことを特徴とするパターンマッチング
方法。 - 【請求項2】 第2記憶手段は、基準画像を記憶する主
記憶部と、該基準画像を所定の縮小率で縮小した画像を
記憶する副記憶部とから構成し、前記移動ステップ量毎
に近似度データを算出して粗位置検出を行なう際には、
第2記憶手段の副記憶部から基準画像データを読み出す
と共に、第1記憶手段からは、前記副記憶部の画像の縮
小率に応じたスキップ量にて間欠的に撮影画像データを
読み出し、その後、精位置検出を行なう際は、第1記憶
手段から撮影画像データをスキップすることなく読み出
すと共に、第2記憶手段の主記憶部から基準画像データ
を読み出す請求項1に記載のパターンマッチング方法。 - 【請求項3】 第1の記憶手段に記憶されている対象物
体の撮影画像に、第2の記憶手段に記憶されている基準
画像を重ね合わせるパターンマッチング方法において、
第1画像記憶手段から読み出された撮影画像データと第
2記憶手段から読み出された基準画像データに基づい
て、撮影画像に対して基準画像を移動させつつ両画像の
相関係数或いはこれに準じた係数(近似度データ)を算出
し、最も高い近似度が得られるマッチング位置を捜し出
す方法であって、第2記憶手段は、基準画像を記憶する
主記憶部と、該基準画像を縮小した画像を記憶する副記
憶部とから構成し、副記憶部には、基準画像の自己相関
関数或いはこれに準じた関数の先鋭度に応じ、先鋭度が
鈍くなるにつれて減少する縮小率にて基準画像を記憶
し、先ず、第2記憶手段の副記憶部から基準画像データ
を読み出すと共に、第1記憶手段からは、前記副記憶部
の画像の縮小率に応じたスキップ量にて間欠的に撮影画
像データを読み出して、両画像データの近似度データを
算出して、マッチングの粗位置検出を行ない、その後、
前記粗位置の周囲にて、第1記憶手段及び第2記憶手段
の主記憶部から夫々撮影画像及び基準画像を読み出し
て、撮影画像及び基準画像を構成する画素の配列ピッチ
に応じた単位移動量毎に近似度データを算出して、マッ
チングの精位置検出を行なうことを特徴とするパターン
マッチング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3267475A JP3066137B2 (ja) | 1991-10-16 | 1991-10-16 | パターンマッチング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3267475A JP3066137B2 (ja) | 1991-10-16 | 1991-10-16 | パターンマッチング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05250475A true JPH05250475A (ja) | 1993-09-28 |
JP3066137B2 JP3066137B2 (ja) | 2000-07-17 |
Family
ID=17445362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3267475A Expired - Fee Related JP3066137B2 (ja) | 1991-10-16 | 1991-10-16 | パターンマッチング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3066137B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08327322A (ja) * | 1995-05-24 | 1996-12-13 | Samsung Electron Co Ltd | 回路基板の部品装着状態の検査方法 |
JP2006127195A (ja) * | 2004-10-29 | 2006-05-18 | Fujitsu Ltd | 画像センサ装置および画像センサシステム |
JP2006293870A (ja) * | 2005-04-13 | 2006-10-26 | Yamatake Corp | 画像選択装置および自動合焦装置 |
US7305664B2 (en) | 2002-10-09 | 2007-12-04 | Ricoh Company, Ltd. | Apparatus, method, software and medium storage for performing the tasks of detecting specified marks |
JP2010097437A (ja) * | 2008-10-16 | 2010-04-30 | Keyence Corp | 画像処理における画像データ縮小率の決定方法、画像処理におけるパターンモデルの位置決め方法、画像処理におけるパターンモデルの作成方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
US9746049B2 (en) | 2006-04-02 | 2017-08-29 | Fox Factory, Inc. | Suspension damper having inertia valve and user adjustable pressure-relief |
-
1991
- 1991-10-16 JP JP3267475A patent/JP3066137B2/ja not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08327322A (ja) * | 1995-05-24 | 1996-12-13 | Samsung Electron Co Ltd | 回路基板の部品装着状態の検査方法 |
US7305664B2 (en) | 2002-10-09 | 2007-12-04 | Ricoh Company, Ltd. | Apparatus, method, software and medium storage for performing the tasks of detecting specified marks |
JP2006127195A (ja) * | 2004-10-29 | 2006-05-18 | Fujitsu Ltd | 画像センサ装置および画像センサシステム |
JP2006293870A (ja) * | 2005-04-13 | 2006-10-26 | Yamatake Corp | 画像選択装置および自動合焦装置 |
US9746049B2 (en) | 2006-04-02 | 2017-08-29 | Fox Factory, Inc. | Suspension damper having inertia valve and user adjustable pressure-relief |
US10359092B2 (en) | 2006-04-02 | 2019-07-23 | Fox Factory, Inc. | Suspension damper having inertia valve and user adjustable pressure-relief |
US11085503B2 (en) | 2006-04-02 | 2021-08-10 | Fox Factory, Inc. | Suspension damper having inertia valve and user adjustable pressure-relief |
JP2010097437A (ja) * | 2008-10-16 | 2010-04-30 | Keyence Corp | 画像処理における画像データ縮小率の決定方法、画像処理におけるパターンモデルの位置決め方法、画像処理におけるパターンモデルの作成方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP3066137B2 (ja) | 2000-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7471809B2 (en) | Method, apparatus, and program for processing stereo image | |
CN108470356B (zh) | 一种基于双目视觉的目标对象快速测距方法 | |
CN111369495B (zh) | 一种基于视频的全景图像的变化检测方法 | |
JP6116765B1 (ja) | 物体検出装置及び物体検出方法 | |
US6519358B1 (en) | Parallax calculating apparatus, distance calculating apparatus, methods of the same, and information providing media | |
JP2001351193A (ja) | 歩行者検知装置 | |
JP2006350465A (ja) | 画像マッチング装置、画像マッチング方法および画像マッチング用プログラム | |
JP3066173B2 (ja) | パターンマッチング方法 | |
JP3008875B2 (ja) | 被写体抽出装置 | |
JP2002296010A (ja) | 画像を用いた自己位置同定方法 | |
JPH05250475A (ja) | パターンマッチング方法 | |
JPH10267618A (ja) | 距離計測装置 | |
JPH07103734A (ja) | ステレオ対応探索装置 | |
CN111415327B (zh) | 基于相关分析的pcb图像分块采样装置及方法 | |
JPH06168331A (ja) | パターンマッチング方法 | |
TW202020732A (zh) | 物體辨識方法及其裝置 | |
US6141439A (en) | Apparatus for image measurement | |
JPH1096607A (ja) | 物体検出装置および平面推定方法 | |
US20040146194A1 (en) | Image matching method, image matching apparatus, and wafer processor | |
JPH0875454A (ja) | 測距装置 | |
JP2004240909A (ja) | 画像処理装置及び画像処理方法 | |
JP2002536709A (ja) | 第1の構造と少なくとも1つの予め設定された第2の構造との類似度を算出するための方法及び装置 | |
WO2002077922A1 (fr) | Procede de detection d'image, appareil de detection d'image et appareil de traitement de plaquette | |
JP2516844B2 (ja) | 部品検出方法及び装置 | |
JPH11223516A (ja) | 3次元画像撮像装置 |
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: 20000411 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080512 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090512 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090512 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100512 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |