JP2008234455A - テンプレートマッチング装置及び方法 - Google Patents
テンプレートマッチング装置及び方法 Download PDFInfo
- Publication number
- JP2008234455A JP2008234455A JP2007075178A JP2007075178A JP2008234455A JP 2008234455 A JP2008234455 A JP 2008234455A JP 2007075178 A JP2007075178 A JP 2007075178A JP 2007075178 A JP2007075178 A JP 2007075178A JP 2008234455 A JP2008234455 A JP 2008234455A
- 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.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】テンプレート用に撮影した画像から選択したテンプレート原画101と第1の方向に移動した画像111との差画像113を作り、同様に反対方向に移動したものとの差画像114、第2の方向に移動させたものとの差画像123、124を作り、これ等の合成画像を加工テンプレート102とする。加工テンプレートをテンプレートとして被検査対象を新たに撮影した画像とテンプレートマッチングを行う。これにより、新たに撮影した画像にテンプレートと同一な部位があるか否かを判定するときの誤認識率を低減することができる。
【選択図】図1
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 (15)
- 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを検出する検出手段と、
前記方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成する差画像作成手段と、
前記方向と移動量との参照の仕方を変えた複数の差画像を作成し、作成した複数の差画像を統合した合成画像を新たなテンプレートとする加工テンプレート作成手段と、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する閾値用類似度評価手段と、
前記閾値用類似度評価手段により求めた各部位の類似度の中から、類似度の最も高い値と類似の2番目の値とを参照して閾値を設定する閾値設定手段と、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価手段と、
前記比較用類似度評価手段により求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定手段とを備えることを特徴とするテンプレートマッチング装置。 - 前記加工テンプレート作成手段は、似た形態が現れる方向と移動量とを2方向分検知し、該2方向分の方向と移動量とを参照して前記複数の差画像を作成することを特徴とする請求項1記載のテンプレートマッチング装置。
- 前記加工テンプレート作成手段は、前記似た形態が現れる方向と移動量とを2方向分検知する際、最も似た形態が現れる方向を第1の方向とし、第1の方向と直行する方向に重みをかけて次に似た形態が現れる方向を第2の方向とすることを特徴とする請求項2記載のテンプレートマッチング装置。
- 前記比較用類似度評価手段は、所定の評価式として相関を用いることを特徴とする請求項1記載のテンプレートマッチング装置。
- 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチング装置において、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択手段と、
前記テンプレート部位選択手段により選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを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の加工テンプレートとを参照して第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方向分検出し、
前記差画像作成手段は、前記検出手段により検出した方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成手段、
前記第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の加工テンプレートとを参照して第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方向の内、第1の方向について移動量の参照の仕方を変えた差画像を複数作成して合成した合成画像を第1の仮テンプレートとする第1の仮テンプレート作成ステップと、
前記2方向の内、第2の方向について移動量の参照の仕方を変えた差画像を複数作成して合成した合成画像と、前記第1の仮テンプレートとを合成して第2の仮テンプレートとする第2の仮テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の類似度評価ステップと、
前記閾値検出用画像を入力画像とし、前記第2の仮テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の類似度評価ステップと、
前記第1の類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第1の割合を求めるステップと、
前記第2の類似度評価ステップにより求めた各部位の類似度の中から、類似度の最も高い値を分母とし類似度の2番目に高い値を分子とする第2の割合を求めるステップと、
前記第1の割合と前記第2の割合とを比較し、割合の低い方の仮テンプレートを加工テンプレートとする加工テンプレート作成ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する比較用類似度評価ステップと、
前記比較用類似度評価ステップにより求めた各部位の類似度と前記設定した閾値から前記選択したテンプレート部位と同一の形態を持つ部位が比較用の画像に存在するか否かを判定する判定ステップとを計算装置に実行させることを特徴とするテンプレートマッチングプログラム。 - 検査対象を撮影した入力画像とテンプレート画像との対比を行うテンプレートマッチングプログラムにおいて、
テンプレート用の画像からテンプレート部位をテンプレート原画として選択するテンプレート部位選択ステップと、
前記テンプレート部位選択ステップにより選択されたテンプレート原画の所定の近傍領域で似た形態が現れる方向と移動量とを検出する検出ステップと、
前記方向と移動量とを参照して前記テンプレート用の画像を移動した画像と前記テンプレート原画との差画像を作成する差画像作成ステップと、
前記方向と移動量との参照の仕方を変えた複数の差画像を作成し、作成した複数の差画像を統合した合成画像を新たな第1の加工テンプレートとする第1の加工テンプレート作成ステップと、
前記テンプレート原画と前記第1の加工テンプレートとを参照して第2の加工テンプレートを作成する第2の加工テンプレート作成ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第1の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第1の閾値用類似度評価ステップと、
前記テンプレート用の画像と同一対象物の同一部位を撮影した閾値検出用画像を入力画像とし、前記第2の加工テンプレートをテンプレートにして所定の評価式に基づいたテンプレートマッチングを行い各部位の類似度を評価する第2の閾値用類似度評価ステップと、
前記第1の閾値用類似度評価ステップ及び前記第2の閾値用類似度評価ステップで求めた双方の各部位の類似度を合成した合成類似度を作成し、該合成した類似度の最も高い値と2番目に高い値とをそれぞれ参照して閾値を設定する閾値設定ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記第1の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第1の比較用類似度評価ステップと、
検査対象を撮影した比較用の画像を入力画像とし、前記第2の加工テンプレートをテンプレートとして所定の評価式に基づいてテンプレートマッチングを行い各部位の類似度を評価する第2の比較用類似度評価ステップと、
前記第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 true JP2008234455A (ja) | 2008-10-02 |
JP4914260B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015011974A1 (ja) * | 2013-07-23 | 2015-01-29 | 株式会社日立ハイテクノロジーズ | パターン寸法計測方法及びその装置 |
JP2019148898A (ja) * | 2018-02-26 | 2019-09-05 | 株式会社日立ハイテクノロジーズ | ウェハ観察装置 |
Citations (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
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207556A (ja) * | 1998-11-10 | 2000-07-28 | Matsushita Electric Ind Co Ltd | パタ―ンマッチング方法と装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015011974A1 (ja) * | 2013-07-23 | 2015-01-29 | 株式会社日立ハイテクノロジーズ | パターン寸法計測方法及びその装置 |
JP2019148898A (ja) * | 2018-02-26 | 2019-09-05 | 株式会社日立ハイテクノロジーズ | ウェハ観察装置 |
JP7001494B2 (ja) | 2018-02-26 | 2022-01-19 | 株式会社日立ハイテク | ウェハ観察装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4914260B2 (ja) | 2012-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8019164B2 (en) | Apparatus, method and program product for matching with a template | |
JP4616120B2 (ja) | 画像処理装置及び検査装置 | |
US9805443B2 (en) | Image processing method, image processing apparatus, program, storage medium, production apparatus, and method of producing assembly | |
JP2006059351A (ja) | 劣化辞書生成プログラム、方法および装置 | |
JP2007128373A (ja) | 画像処理方法、画像処理用のプログラムならびにその記憶媒体、および画像処理装置 | |
JP7188201B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
CN104574401A (zh) | 一种基于平行线匹配的图像配准方法 | |
EP3300025A1 (en) | Image processing device and image processing method | |
CN115908988B (zh) | 一种缺陷检测模型生成方法、装置、设备以及存储介质 | |
JP2009134587A (ja) | 画像処理装置 | |
JP2008102814A (ja) | オブジェクト検出方法 | |
JP2011007728A (ja) | 欠陥検出方法、欠陥検出装置、および欠陥検出プログラム | |
JP2022009474A (ja) | ビジョンシステムでラインを検出するためのシステム及び方法 | |
JP4914260B2 (ja) | テンプレートマッチング装置及び方法 | |
JP2008299834A (ja) | 被写体追跡プログラム、および被写体追跡装置 | |
JP5401605B2 (ja) | テンプレートマッチング処理装置およびテンプレートマッチング処理プログラム | |
JP2005293334A (ja) | テンプレートマッチング装置 | |
JP5217917B2 (ja) | 物体検知追跡装置,物体検知追跡方法および物体検知追跡プログラム | |
JP2009009539A (ja) | 円形状検出装置 | |
JP2008052598A (ja) | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム | |
JP2005352543A (ja) | テンプレートマッチング装置 | |
JP4847356B2 (ja) | テンプレートマッチング装置及び方法 | |
JP2007156954A (ja) | 信頼度テーブル作成方法、オプティカルフロー推定方法、信頼度テーブル作成装置、オプティカルフロー推定装置、及びプログラム | |
JP2008225636A (ja) | テンプレートマッチング装置、テンプレートマッチング装置を備えたカメラ、テンプレートマッチングをコンピュータで行うためのプログラム | |
US11640535B2 (en) | Probability acquisition apparatus and probability acquisition method |
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 |