JP4914260B2 - テンプレートマッチング装置及び方法 - Google Patents
テンプレートマッチング装置及び方法 Download PDFInfo
- Publication number
- JP4914260B2 JP4914260B2 JP2007075178A JP2007075178A JP4914260B2 JP 4914260 B2 JP4914260 B2 JP 4914260B2 JP 2007075178 A JP2007075178 A JP 2007075178A JP 2007075178 A JP2007075178 A JP 2007075178A JP 4914260 B2 JP4914260 B2 JP 4914260B2
- Authority
- JP
- Japan
- Prior art keywords
- template
- image
- similarity
- threshold
- processing
- 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.)
- Active
Links
Images
Description
但し、val(x0,y0)は、評価点(x0,y0) に対して求められる評価値、すなわち、類似度、
T(i,j)は、テンプレートのi行j列にある画素の輝度値、従来技術の場合、テンプレート原画、本発明の場合、加工テンプレートの画像、
G(x0+i,y0+j)は、入力画像(撮影画像)の(x0,y0)の点を基点としてテンプレートと同じサイズの部分画像を切り出した時のi行j列にある画素の輝度値、
htは、テンプレートの平均、すなわち、ht=ΣT(i,j)/(Nx・Ny)、
hgは、着目した部分画像の平均、すなわち、hg=ΣG(i,j)/(Nx・Ny)、
Nxは、テンプレートの行サイズ、Nyはテンプレートの列サイズ、
|T-hg|は、テンプレート全体の平均輝度からの差の大きさ、すなわち、
|T-hg|=sqrt(Σ(T(i,j)-ht)*(T(i,j)-ht))、
|G-hg|は、部分画像全体の平均輝度からの差の大きさ、すなわち、
|G-hg|=sqrt(Σ(G(x0+i,y0+j)-hg)*(G(x0+i,y0+j)-hg))、
sqrtは、ルート、
Σは、i行j列について全ての組み合わせの総和を意味する。
この式(2)は積和による評価式であり、前述した非特許文献では「距離」である。この式(2)における各項の意味は、式(1)の場合と同一である。
この式(3)は差の2乗和による評価式であであり、この式(3)における各項の意味は、式(1)の場合と同一である。
この式(4)は平均からの差の2乗和による評価式であり、この式(4)における各項の意味は、式(1)の場合と同一である。
w(p,q)=S*S/(r1*r2) …………(5)
外積を求める式は、式(6)に示すように、
S=(p-p0)*(q1-q0)-(q-q0)*(p1-p0) …………(6)
長さの2乗を求める式は、式(7)に示すように、
r1=(p-p0)*(p-p0)+(q-q0)*(q-q0) …………(7)
第1の方向ベクトルの長さの2乗を求める式は、式(8)に示すように、
r2=(p1-p0)*(p1-p0)+(q1-q0)*(q1-q0) …………(8)
となる。前述の式(5)〜式(8)までで示した各式に基づいて計算した重みw(p,q)を類似度マップの対応する場所の類似度の値(相関値)に乗じた値を求め、その中で最も大きな値を取る場所702をステップ502での処理の場合と同一の範囲の中から求め、その位置座標を(p2,q2)として求める。第2の方向と移動量とを示すベクトルは(p2-p0,q2-q0)となる。
Sa113(i,j)=T0(i,j)-G0(xt+i-(p1-p0),yt+j-(q1-q0)) …………(9)
但し、T0(i,j)は、テンプレート原画101のi行j列にある画素の輝度値、
G0(xt+i-(p1-p0),yt+j-(q1-q0))は、テンプレート用に撮影した画像601の位置(xt+i-(p1-p0),xt+j-(q1-q0))にある画素の輝度値であり、
また、テンプレート用に撮影した画像601での位置 (xt,yt)は、テンプレートの基点にあたり、G0(xt+i,yt+j)=T0(i,j)である。
差画像114(Sa114(i,j))を作る式は、式(10)に示すように、
Sa114(i,j)=T0(i,j)-G0(xt+i+(p1-p0),yt+j+(q1-q0)) …………(10)
差画像123(Sa123(i,j))を作る式は、式(11)に示すように、
Sa123(i,j)=T0(i,j)-G0(xt+i-(p2-p0),yt+j-(q2-q0)) …………(11)
差画像124(Sa124(i,j))を作る式は、式(12)に示すように、
Sa124(i,j)=T0(i,j)-G0(xt+i+(p2-p0),yt+j+(q2-q0)) …………(12)
となる。
合成画像115(SS115(i,j))を作る合成式は、式(13)に示すように、
SS115(i,j)=(Sa113(i,j)+Sa114(i,j))/2 …………(13)
合成画像125(SS125(i,j))を作る合成式は、式(14)に示すように、
SS125(i,j)=(Sa123(i,j)+Sa124(i,j))/2 …………(14)
加工テンプレート102(SS102(i,j))を作る合成式は、式(15)に示すように、
SS102(i,j)=(Sa115(i,j)+Sa125(i,j))/2 …………(15)
となる。前述したような画像合成を行うことにより、加工テンプレート102を作成することができる。
但し、max(a,b) は、 aとbとの内、大きい方を取る関数であり、この場合、左側の値が0 以上であれば左側の値を、0 以下であれは0 を取る。
但し、val1(i,j)は、第1の類似度マップのi行j列の値、
val2(i,j)は、第2の類似度マップのi行j列の値、
val3(i,j)は、合成した類似度マップのi行j列の値、
kは、重み、sqrt( )はルートを取る関数である。
102 加工テンプレート
111 第1の方向に移動させた画像
112 第1の方向に移動させた別の画像
113、114、123、124 差画像
115、125 合成画像
121 第2の方向に移動させた画像
122 第2の方向に移動させた別の画像
201 ステージ
202 検査対象
203 撮影装置
204 計算装置
205 表示装置
210 CPU
211 記憶装置
212 入力装置
213 メインメモリ
214 テンプレート部位選択部
215 加工テンプレート作成部
216 閾値決定部
217 加工テンプレートとのマッチング処理部
Claims (17)
- 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出手段と、
前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成手段と、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を加工テンプレートとする加工テンプレート作成手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する閾値用類似度評価手段と、
前記閾値用類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定する閾値設定手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価手段と、
前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定手段とを備えることを特徴とするテンプレートマッチング装置。 - 前記検出手段は、似た形態が現れる方向と移動量とを2方向分検知し、
前記差画像作成手段は、前記2方向分の方向と移動量とを参照して前記複数の差画像を作成することを特徴とする請求項1記載のテンプレートマッチング装置。 - 前記検出手段は、前記似た形態が現れる方向と移動量とを2方向分検知する際、最も似た形態が現れる方向を第1の方向とし、第1の方向と直行する方向に重みをかけて次に似た形態が現れる方向を第2の方向とすることを特徴とする請求項2記載のテンプレートマッチング装置。
- 前記比較用類似度評価手段は、所定の評価式として相関を用いることを特徴とする請求項1記載のテンプレートマッチング装置。
- 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向を2方向分検出し、当該2方向のそれぞれについて似た形態が現れる移動量を複数検出する検出手段と、
前記検出手段により検出した方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成する差画像作成手段と、
前記2方向の内、第1の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を第1の仮テンプレートとする第1の仮テンプレート作成手段と、
前記2方向の内、第2の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を作成し、当該合成画像と前記第1の仮テンプレートとを合成した画像を第2の仮テンプレートとする第2の仮テンプレート作成手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の類似度評価手段と、
前記閾値検出用画像を入力画像とし、前記第2の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の類似度評価手段と、
前記第1の類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第1の割合を求める手段と、
前記第2の類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第2の割合を求める手段と、
前記第1の割合と前記第2の割合とを比較し、割合の低い方の仮テンプレートを加工テンプレートとする加工テンプレート作成手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価手段と、
前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定手段とを備えることを特徴とするテンプレートマッチング装置。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出手段と、
前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成手段と、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を第1の加工テンプレートとする第1の加工テンプレート作成手段と、
前記テンプレート原画と前記第1の加工テンプレートとを参照して、前記テンプレート原画には映っていて前記第1の加工テンプレートには映っていない部位を抽出した画像を第2の加工テンプレートとする第2の加工テンプレート作成手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の閾値用類似度評価手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第2の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の閾値用類似度評価手段と、
前記第1の閾値用類似度評価手段及び前記第2の閾値用類似度評価手段で求めた双方の各部位の類似度を合成した合成類似度を作成し、該合成した類似度の最も高い値と2番目に高い値とをそれぞれ参照して閾値を設定する閾値設定手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記第1の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第1の比較用類似度評価手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記第2の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第2の比較用類似度評価手段と、
前記第1及び第2の比較用類似度評価手段により求めた双方の各部位の類似度を合成して合成した類似を求め、求められた合成した類似度と前記閾値とから前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定手段とを備えることを特徴とするテンプレートマッチング装置。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置におけるテンプレートマッチング方法において、
前記テンプレートマッチング装置は、テンプレート部位選択手段と、似た形態が現れる方向と移動量とを検出する検出手段と、差画像作成手段と、加工テンプレート作成手段と、閾値用類似度評価手段と、閾値設定手段と、比較用類似度評価手段と、判定手段とを備え、
前記テンプレート部位選択手段は、テンプレート用の画像からテンプレート部位をテンプレート原画として選択し、
前記似た形態が現れる方向と移動量とを検出する検出手段は、前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出し、
前記差画像作成手段は、前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成し、
前記加工テンプレート作成手段は、前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を加工テンプレートとし、
前記閾値用類似度評価手段は、前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価し、
前記閾値設定手段は、前記閾値用類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定し、
前記比較用類似度評価手段は、検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価し、
前記判定手段は、前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定することを特徴とするテンプレートマッチング方法。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置におけるテンプレートマッチング方法において、
前記テンプレートマッチング装置は、テンプレート部位選択手段と、似た形態が現れる方向と移動量とを2方向分検出する検出手段と、差画像作成手段と、第1の仮テンプレート作成手段と、第2の仮テンプレート作成手段と、第1の類似度評価手段と、第2の類似度評価手段と、第1の割合を求める手段と、第2の割合を求める手段と、加工テンプレート作成手段と、比較用類似度評価手段と、判定手段とを備え、
前記テンプレート部位選択手段は、テンプレート用の画像からテンプレート部位をテンプレート原画として選択し、
前記似た形態が現れる方向と移動量とを2方向分検出する検出手段は、前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向を2方向分検出し、当該2方向のそれぞれについて似た形態が現れる移動量を複数検出し、
前記差画像作成手段は、前記検出手段により検出した方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成し、
前記第1の仮テンプレート作成手段は、前記2方向の内、第1の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を第1の仮テンプレートとし、
前記第2の仮テンプレート作成手段は、前記2方向の内、第2の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を作成し、当該合成画像と前記第1の仮テンプレートとを合成した画像を第2の仮テンプレートとし、
前記第1の類似度評価手段は、前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価し、
前記第2の類似度評価手段は、前記閾値検出用画像を入力画像とし、前記第2の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価し、
前記第1の割合を求める手段は、前記第1の類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第1の割合を求め、
前記第2の割合を求める手段は、前記第2の類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第2の割合を求め、
前記加工テンプレート作成手段は、前記第1の割合と前記第2の割合とを比較し、割合の低い方の仮テンプレートを加工テンプレートとし、
前記比較用類似度評価手段は、検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価し、
前記判定手段は、前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定することを特徴とするテンプレートマッチング方法。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置におけるテンプレートマッチング方法において、
前記テンプレートマッチング装置は、テンプレート部位選択手段と、似た形態が現れる方向と移動量とを検出する手段と、差画像作成手段と、第1の加工テンプレート作成手段と、第2の加工テンプレート作成手段と、第1の閾値用類似度評価手段と、第2の閾値用類似度評価手段と、閾値設定手段と、第1の比較用類似度評価手段と、第2の比較用類似度評価手段と、判定手段とを備え、
前記テンプレート部位選択手段は、テンプレート用の画像からテンプレート部位をテンプレート原画として選択し、
前記似た形態が現れる方向と移動量とを検出する検出手段は、前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出し、
前記差画像作成手段は、前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成し、
前記第1の加工テンプレート作成手段は、前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を第1の加工テンプレートとし、
前記第2の加工テンプレート作成手段は、前記テンプレート原画と前記第1の加工テンプレートとを参照して、前記テンプレート原画には映っていて前記第1の加工テンプレートには映っていない部位を抽出した画像を第2の加工テンプレートとし、
前記第1の閾値用類似度評価手段は、前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価し、
前記第2の閾値用類似度評価手段は、前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第2の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価し、
前記閾値設定手段は、前記第1の閾値用類似度評価手段及び前記第2の閾値用類似度評価手段で求めた双方の各部位の類似度を合成した合成類似度を作成し、該合成した類似度の最も高い値と2番目に高い値とをそれぞれ参照して閾値を設定し、
前記第1の比較用類似度評価手段は、検査対象を撮影した比較用の画像を入力画像とし、前記第1の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価し、
前記第2の比較用類似度評価手段は、検査対象を撮影した比較用の画像を入力画像とし、前記第2の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価し、
前記判定手段は、前記第1及び第2の比較用類似度評価手段により求めた双方の各部位の類似度を合成して合成した類似を求め、求められた合成した類似度と前記閾値とから前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定することを特徴とするテンプレートマッチング方法。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチングプログラムにおいて、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択ステップと、
前記テンプレート部位選択ステップにより選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出ステップと、
前記検出ステップによって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成ステップと、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を加工テンプレートとする加工テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する閾値用類似度評価ステップと、
前記閾値用類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定する閾値設定ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価ステップと、
前記比較用類似度評価ステップにより求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定ステップとを計算装置に実行させることを特徴とするテンプレートマッチングプログラム。 - 前記検出ステップは、似た形態が現れる方向と移動量とを2方向分検知し、
前記差画像作成ステップは、前記2方向分の方向と移動量とを参照して前記複数の差画像を作成することを特徴とする請求項10記載のテンプレートマッチングプログラム。 - 前記検出ステップは、前記似た形態が現れる方向と移動量とを2方向分検知する際、最も似た形態が現れる方向を第1の方向とし、第1の方向と直行する方向に重みをかけて次に似た形態が現れる方向を第2の方向とすることを特徴とする請求項11記載のテンプレートマッチングプログラム。
- 前記比較用類似度評価ステップは、所定の評価式として相関を用いることを特徴とする請求項10記載のテンプレートマッチングプログラム。
- 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチングプログラムにおいて、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択ステップと、
前記テンプレート部位選択ステップにより選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向を2方向分検出し、当該2方向のそれぞれについて似た形態が現れる移動量を複数検出する検出ステップと、
前記検出ステップにより検出した方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成する差画像作成ステップと、
前記2方向の内、第1の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を第1の仮テンプレートとする第1の仮テンプレート作成ステップと、
前記2方向の内、第2の方向について検出された複数の移動量のそれぞれについて前記差画像作成手段により作成された差画像を合成した合成画像を作成し、当該合成画像と前記第1の仮テンプレートとを合成した画像を第2の仮テンプレートとする第2の仮テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の類似度評価ステップと、
前記閾値検出用画像を入力画像とし、前記第2の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の類似度評価ステップと、
前記第1の類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第1の割合を求めるステップと、
前記第2の類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第2の割合を求めるステップと、
前記第1の割合と前記第2の割合とを比較し、割合の低い方の仮テンプレートを加工テンプレートとする加工テンプレート作成ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価ステップと、
前記比較用類似度評価ステップにより求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定ステップとを計算装置に実行させることを特徴とするテンプレートマッチングプログラム。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチングプログラムにおいて、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択ステップと、
前記テンプレート部位選択ステップにより選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出ステップと、
前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成ステップと、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を第1の加工テンプレートとする第1の加工テンプレート作成ステップと、
前記テンプレート原画と前記第1の加工テンプレートとを参照して、前記テンプレート原画には映っていて前記第1の加工テンプレートには映っていない部位を抽出した画像を第2の加工テンプレートとする第2の加工テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の閾値用類似度評価ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第2の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の閾値用類似度評価ステップと、
前記第1の閾値用類似度評価ステップ及び前記第2の閾値用類似度評価ステップで求めた双方の各部位の類似度を合成した合成類似度を作成し、該合成した類似度の最も高い値と2番目に高い値とをそれぞれ参照して閾値を設定する閾値設定ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記第1の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第1の比較用類似度評価ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記第2の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第2の比較用類似度評価ステップと、
前記第1及び第2の比較用類似度評価ステップにより求めた双方の各部位の類似度を合成して合成した類似を求め、求められた合成した類似度と前記閾値とから前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定ステップとを計算装置に実行させることを特徴とするテンプレートマッチングプログラム。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出手段と、
前記検出手段によって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成手段と、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を加工テンプレートとする加工テンプレート作成手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する閾値用類似度評価手段と、
前記閾値用類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定する閾値設定手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価手段と、
前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定手段とを備え、
前記加工テンプレート作成手段は、似た形態が現れる方向と移動量とを2方向分検知し、該2方向分の方向と移動量とを参照して前記複数の差画像を作成し、前記似た形態が現れる方向と移動量とを2方向分検知する際、最も似た形態が現れる方向を第1の方向とし、第1の方向と直行する方向に重みをかけて次に似た形態が現れる方向を第2の方向とすることを特徴とするテンプレートマッチング装置。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチングプログラムにおいて、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択ステップと、
前記テンプレート部位選択ステップにより選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを複数検出する検出ステップと、
前記検出ステップによって複数検出された方向と移動量とのそれぞれについて、当該方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成することにより、複数の差画像を作成する差画像作成ステップと、
前記差画像作成手段によって作成された前記複数の差画像を統合した合成画像を加工テンプレートとする加工テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する閾値用類似度評価ステップと、
前記閾値用類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定する閾値設定ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価ステップと、
前記比較用類似度評価ステップにより求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定ステップとを計算装置に実行させ、
前記加工テンプレート作成ステップは、似た形態が現れる方向と移動量とを2方向分検知し、該2方向分の方向と移動量とを参照して前記複数の差画像を作成、前記似た形態が現れる方向と移動量とを2方向分検知する際、最も似た形態が現れる方向を第1の方向とし、第1の方向と直行する方向に重みをかけて次に似た形態が現れる方向を第2の方向とすることを特徴とするテンプレートマッチングプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007075178A JP4914260B2 (ja) | 2007-03-22 | 2007-03-22 | テンプレートマッチング装置及び方法 |
US12/010,763 US8019164B2 (en) | 2007-01-29 | 2008-01-29 | Apparatus, method and program product for matching with a template |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007075178A JP4914260B2 (ja) | 2007-03-22 | 2007-03-22 | テンプレートマッチング装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008234455A JP2008234455A (ja) | 2008-10-02 |
JP4914260B2 true JP4914260B2 (ja) | 2012-04-11 |
Family
ID=39907136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007075178A Active JP4914260B2 (ja) | 2007-01-29 | 2007-03-22 | テンプレートマッチング装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4914260B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015021942A (ja) * | 2013-07-23 | 2015-02-02 | 株式会社日立ハイテクノロジーズ | パターン寸法計測方法及びその装置 |
JP7001494B2 (ja) * | 2018-02-26 | 2022-01-19 | 株式会社日立ハイテク | ウェハ観察装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207556A (ja) * | 1998-11-10 | 2000-07-28 | Matsushita Electric Ind Co Ltd | パタ―ンマッチング方法と装置 |
-
2007
- 2007-03-22 JP JP2007075178A patent/JP4914260B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008234455A (ja) | 2008-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8019164B2 (en) | Apparatus, method and program product for matching with a template | |
JP6934026B2 (ja) | ビジョンシステムでラインを検出するためのシステム及び方法 | |
JP4616120B2 (ja) | 画像処理装置及び検査装置 | |
DE102014224372B4 (de) | Apparate, systeme und verfahren zur verarbeitung einer höhenkarte | |
US9805443B2 (en) | Image processing method, image processing apparatus, program, storage medium, production apparatus, and method of producing assembly | |
JP2006285310A (ja) | 森林の樹冠の評価方法及びその樹冠評価プログラム | |
JP6463593B2 (ja) | ビジョンシステムでラインを検出するためのシステム及び方法 | |
JP7188201B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP2007128373A (ja) | 画像処理方法、画像処理用のプログラムならびにその記憶媒体、および画像処理装置 | |
JP6880618B2 (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
US9569850B2 (en) | System and method for automatically determining pose of a shape | |
JP2005128001A (ja) | 光学ナビゲーション装置に応用されるサブピクセル移動量検出方法 | |
JP4914260B2 (ja) | テンプレートマッチング装置及び方法 | |
JP2024016287A (ja) | ビジョンシステムでラインを検出するためのシステム及び方法 | |
CN115908988B (zh) | 一种缺陷检测模型生成方法、装置、设备以及存储介质 | |
JP5401605B2 (ja) | テンプレートマッチング処理装置およびテンプレートマッチング処理プログラム | |
JP4835325B2 (ja) | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム | |
JP2019106008A (ja) | 推定装置、推定方法、及び推定プログラム | |
JP5217917B2 (ja) | 物体検知追跡装置,物体検知追跡方法および物体検知追跡プログラム | |
JP2005293334A (ja) | テンプレートマッチング装置 | |
JP2009009539A (ja) | 円形状検出装置 | |
JP4847356B2 (ja) | テンプレートマッチング装置及び方法 | |
JPH113421A (ja) | 線分の検出方法 | |
CN112580711A (zh) | 一种基于风电机组故障识别的视频图像融合方法 | |
JP5419925B2 (ja) | 通過物体数計測方法、通過物体数計測装置、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111028 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120110 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4914260 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150127 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |