JPH06160047A - パターンマッチング方法 - Google Patents
パターンマッチング方法Info
- Publication number
- JPH06160047A JPH06160047A JP4198103A JP19810392A JPH06160047A JP H06160047 A JPH06160047 A JP H06160047A JP 4198103 A JP4198103 A JP 4198103A JP 19810392 A JP19810392 A JP 19810392A JP H06160047 A JPH06160047 A JP H06160047A
- Authority
- JP
- Japan
- Prior art keywords
- search area
- pattern
- reference pattern
- pixel
- matching method
- 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
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
サーチエリア内にて、1画素よりも大なるスキップ幅ご
とにXY方向に移動させ、この粗基準パターンと前記サ
ーチエリアとの相関係数が最大となる座標を求めるステ
ップと、この座標に前記基準パターンが位置する際、こ
の基準パターンの外側に前記スキップ幅だけ広げたエリ
アを新たなサーチエリアとするステップと、この新たな
サーチエリア内にて、前記基準パターンを1画素ごとに
XY方向に移動させ、この基準パターンとこの新たなサ
ーチエリアとの相関係数が最大となる座標を求め、この
座標により被検査パターンの位置を特定するステップと
を有する。
Description
に係り、詳しくは、処理時間を短縮できるようにしたパ
ターンマッチング方法に関する。
部品を基板に実装する分野において、電子部品のリード
や基板のパターンなどの様々な検査対象のパターン(被
検査パターン)について、位置の認識などの画像処理が
施される。この認識は、通常被検査パターンを含むカメ
ラ画像を二値化したものと、基準パターンとの、比較照
合により行われる。
射率が悪い複雑なパターンを有するウェハに対し認識処
理を行う場合のように、明瞭な二値画像が得られないこ
とがある。このような場合、正規相関係数を用いたグレ
イスケール認識(多階調)を行うことが考えられる。
アが縦横b画素、基準パターンが縦横a画素であるとす
ると、上記相関係数は(数1)で与えられる。
手段によりサーチエリアSA内の全画素の相関係数γ
(n,m)を求めると、3a×a(b−a+1)×(b
−a+1)回という膨大な積和演算を要する。これで
は、単一の被検査パターン(認識対象)への処理時間が
長大となり、高速度の処理が求められる電子部品実装工
程などにおいて実用に供し難いという問題点があった。
また、二値画像に対し相関係数を求めてゆくパターンマ
ッチング方法についても同種の問題点があった。
スケール認識あるいは二値画像による認識を行うにあた
り、処理時間を短縮できるパターンマッチング方法を提
供することを目的とする。
を間引いた粗基準パターンを、サーチエリア内にて、1
画素よりも大なるスキップ幅ごとにXY方向に移動さ
せ、この粗基準パターンと前記サーチエリアとの相関係
数が最大となる座標を求めるステップと、この座標に前
記基準パターンが位置する際、この基準パターンの外側
に前記スキップ幅だけ広げたエリアを新たなサーチエリ
アとするステップと、この新たなサーチエリア内にて、
前記基準パターンを1画素ごとにXY方向に移動させ、
この基準パターンとこの新たなサーチエリアとの相関係
数が最大となる座標を求め、この座標により被検査パタ
ーンの位置を特定するステップとを有するものである。
幅ごとに移動し、この粗基準パターンとの相関係数が最
大となる座標の外側にこのパターンよりもスキップ幅だ
け広げた新たなサーチエリアが得られる。ここで、粗基
準パターンは基準パターンよりも画素数が非常に少な
く、しかもスキップ幅ごとに移動するので、上記座標は
短時間で求めることができる。そして、もとのサーチエ
リアよりも狭い上記新たなサーチエリア内で基準パター
ンが1画素ごとに移動するので、もとのサーチエリア内
全体で基準パターンを移動させるよりも、極めて短い時
間で求める被検査パターンの位置を特定することができ
る。しかも、上記新たなサーチエリアは粗基準パターン
からスキップ幅だけ広げられるので、誤差を生じずに正
確な認識を行いうる。
を説明する。
ッチング方法を用いた画像処理装置のブロック図、図
2、図3は同方法のフローチャート、図4〜図12は同
方法の各ステップの説明図である。
1の表面に形成された位置基準マークなどの認識対象、
3は認識対象2を撮像する、光源内蔵型のカメラ、4は
このカメラ3の64階調画像に対し、図2、図3のフロ
ーチャートに沿う処理を施す画像処理装置である。な
お、この画像処理部4はコンピュータ及びインターフェ
ースなどから成り、図2、図3のフローチャートに沿う
ソフトウェアを実行するものである。
グ方法を、図2、図3のフローチャートに沿い、図4以
下を参照しながら説明する。
4に取込まれた認識対象2の像(被検査パターンOB)
を含むカメラ画像である。Vはカメラ3の視野、Xはそ
の横軸、Yは縦軸、Gは画素、SA1はこの視野V内に
設定されるサーチエリアである。また、図4(b)は基
準パターンRF2(図11、図12参照)を、XY方向
に2画素ごとに間引いた粗基準パターンRF1を示す。
ここで、基準パターンRF2のうち、C×C画素の部分
の1画素で代表させて間引いた粗基準パターンにより、
上記積和演算を行うと、積和演算時間が大幅(C×C分
の1)に短縮される。
ーチエリアSA1内にて、スキップ幅SK(6画素)ご
とにXY方向に移動し、粗基準パターンRF1とサーチ
エリアSA1との相関係数が最大となる座標を求める。
数Cを2とし、スキップ幅SKを6画素とする(ステッ
プ1)。まず、粗基準パターンRF1をサーチエリアS
A1の左上端(始点)に合わせる(ステップ2、図
5)。次に、この位置における相関係数を求める(ステ
ップ3)。この相関係数が最大であれば、その座標と相
関係数を更新し、上記粗基準パターンRF1をサーチエ
リアSA1の右端を越えるまで、スキップ幅SK(6画
素)だけX方向に移動し、上記処理を繰り返す(ステッ
プ3〜6、図6)。なお、スキップ幅SKd画素飛びと
すると、上記積和演算時間が大幅(d×d分の1)に短
縮される。
図7に示すように、Y方向へスキップ幅SK(6画素)
だけずらし、同様の処理をする(ステップ7)。そし
て、粗基準パターンRF1がサーチエリアSA1全部を
移動し終わると(ステップ8)、図8に示すように、相
関係数が最大となった座標に、粗基準パターンRF1を
合わせ、その外側にスキップ幅SK(6画素)だけ広げ
たエリア(SA2)を新たなサーチエリアとする(ステ
ップ9)。ここで、新たなサーリエリアSA2は、もと
のサーチエリアSA1よりもかなり狭いものとなってい
る。しかし、上記のように粗基準パターンRF1よりも
スキップ幅SKだけ広げたものであるので、必ずこのエ
リアSA2内に被検査パターンOBは包含されている。
を上記の半分となす。ここで、この半分になったスキッ
プ幅SK(本実施例では3画素)が2以下ならば、ステ
ップ2以下の処理が行われ、そうでなければ、ステップ
12以下の処理が施される。
Kが3画素に改められ、図9、図10に示すように、サ
ーチエリアSA2から新たなサーチエリアSA3が求め
られる。図9、図10は、図5〜図8までの処理とほぼ
同様の処理であり、サーチエリアSA2とあるのをサー
チエリアSA3とし、サーチエリアSA2とあるのをサ
ーチエリアSA1とし、スキップ幅SKが6画素から3
画素に変化しただけであるので、詳細な説明は省略す
る。
基準パターンRF2を1画素ごとにXY方向に移動さ
せ、基準パターンRF2と新たなサーチエリアSA3と
の相関係数が最大となる座標を求め、この座標により、
被検査パターンOBの位置を特定する。
Bを含み、しかも相当狭められたサーチエリアSA3に
対し、精密なパターンマッチングを施すものである。ま
ず、粗基準パターンRF1から間引きなしの基準パター
ンRF2へ変更し(ステップ12)、狭いサーチエリア
SA3内をXY方向に1画素ごとに移動して、最大の相
関係数が得られる座標を求める(ステップ13〜2
0)。そして求めた座標を認識する結果とする。
準パターンを、サーチエリア内にて、1画素よりも大な
るスキップ幅ごとにXY方向に移動させ、この粗基準パ
ターンと前記サーチエリアとの相関係数が最大となる座
標を求めるステップと、この座標に前記基準パターンが
位置する際、この基準パターンの外側に前記スキップ幅
だけ広げたエリアを新たなサーチエリアとするステップ
と、この新たなサーチエリア内にて、前記基準パターン
を1画素ごとにXY方向に移動させ、この基準パターン
とこの新たなサーチエリアとの相関係数が最大となる座
標を求め、この座標により被検査パターンの位置を特定
するステップとを有する。したがって、粗基準パターン
の粗移動により狭められ、しかも被検査パターンを含む
新たなサーチエリアに、基準パターンにより精密なパタ
ーンマッチングが施され、その結果、精度を低下させる
ことなく、処理時間を大幅に短縮することができる。
ク図
法のフローチャート
法のフローチャート
ング方法のプロセス説明図 (b)本発明の一実施例に係るパターンマッチング方法
において用いる粗基準パターンの例示図
法のプロセス説明図
法のプロセス説明図
法のプロセス説明図
法のプロセス説明図
法のプロセス説明図
方法のプロセス説明図
方法のプロセス説明図
方法のプロセス説明図
Claims (2)
- 【請求項1】被検査パターンを含むカメラ画像にサーチ
エリアを設定し、このサーチエリアと基準パターンとの
相関係数が最大となる座標により、被検査パターンの位
置を特定するにあたり、 基準パターンを間引いた粗基準パターンを、前記サーチ
エリア内にて、1画素よりも大なるスキップ幅ごとにX
Y方向に移動させ、この粗基準パターンと前記サーチエ
リアとの相関係数が最大となる座標を求める第1ステッ
プと、 この座標に前記基準パターンが位置する際、この基準パ
ターンの外側に前記スキップ幅だけ広げたエリアを新た
なサーチエリアとする第2ステップと、 この新たなサーチエリア内にて、前記基準パターンを1
画素ごとにXY方向に移動させ、この基準パターンとこ
の新たなサーチエリアとの相関係数が最大となる座標を
求め、この座標により被検査パターンの位置を特定する
第3ステップとを有することを特徴とするパターンマッ
チング方法。 - 【請求項2】前記第1ステップと第2ステップとを複数
回繰り返す請求項1記載のパターンマッチング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4198103A JPH0737893B2 (ja) | 1992-07-24 | 1992-07-24 | パターンマッチング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4198103A JPH0737893B2 (ja) | 1992-07-24 | 1992-07-24 | パターンマッチング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06160047A true JPH06160047A (ja) | 1994-06-07 |
JPH0737893B2 JPH0737893B2 (ja) | 1995-04-26 |
Family
ID=16385542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4198103A Expired - Lifetime JPH0737893B2 (ja) | 1992-07-24 | 1992-07-24 | パターンマッチング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0737893B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008224417A (ja) * | 2007-03-13 | 2008-09-25 | Omron Corp | 計測方法および計測装置 |
WO2009041083A1 (ja) * | 2007-09-25 | 2009-04-02 | Hitachi Kokusai Electric Inc. | 微小寸法測定方法および測定装置 |
US8867847B2 (en) | 1998-07-13 | 2014-10-21 | Cognex Technology And Investment Corporation | Method for fast, robust, multi-dimensional pattern recognition |
US9147252B2 (en) | 2003-07-22 | 2015-09-29 | Cognex Technology And Investment Llc | Method for partitioning a pattern into optimized sub-patterns |
US9659236B2 (en) | 2013-06-28 | 2017-05-23 | Cognex Corporation | Semi-supervised method for training multiple pattern recognition and registration tool models |
KR20210147863A (ko) * | 2020-05-28 | 2021-12-07 | 파나소닉 아이피 매니지먼트 가부시키가이샤 | 화상 처리 방법, 프로그램 및 화상 처리 시스템 |
-
1992
- 1992-07-24 JP JP4198103A patent/JPH0737893B2/ja not_active Expired - Lifetime
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8867847B2 (en) | 1998-07-13 | 2014-10-21 | Cognex Technology And Investment Corporation | Method for fast, robust, multi-dimensional pattern recognition |
US9147252B2 (en) | 2003-07-22 | 2015-09-29 | Cognex Technology And Investment Llc | Method for partitioning a pattern into optimized sub-patterns |
JP2008224417A (ja) * | 2007-03-13 | 2008-09-25 | Omron Corp | 計測方法および計測装置 |
WO2009041083A1 (ja) * | 2007-09-25 | 2009-04-02 | Hitachi Kokusai Electric Inc. | 微小寸法測定方法および測定装置 |
JP2009079915A (ja) * | 2007-09-25 | 2009-04-16 | Hitachi Kokusai Electric Inc | 微小寸法測定方法および測定装置 |
US9659236B2 (en) | 2013-06-28 | 2017-05-23 | Cognex Corporation | Semi-supervised method for training multiple pattern recognition and registration tool models |
US9679224B2 (en) | 2013-06-28 | 2017-06-13 | Cognex Corporation | Semi-supervised method for training multiple pattern recognition and registration tool models |
KR20210147863A (ko) * | 2020-05-28 | 2021-12-07 | 파나소닉 아이피 매니지먼트 가부시키가이샤 | 화상 처리 방법, 프로그램 및 화상 처리 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JPH0737893B2 (ja) | 1995-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6751338B1 (en) | System and method of using range image data with machine vision tools | |
JP5699788B2 (ja) | スクリーン領域検知方法及びシステム | |
JP3212777B2 (ja) | 画像処理装置 | |
JP2003030653A (ja) | 画像処理方法、同装置、およびボンディング装置 | |
JPH03257304A (ja) | 位置認識装置 | |
CN110176028B (zh) | 一种基于事件相机的异步角点检测方法 | |
US20040109599A1 (en) | Method for locating the center of a fiducial mark | |
JPH06160047A (ja) | パターンマッチング方法 | |
JP3243916B2 (ja) | 円形状パターン計測・位置認識装置 | |
JPH09119982A (ja) | 飛しょう体誘導装置 | |
JPH0962838A (ja) | 高速パターンマッチング方法 | |
JP2001060265A (ja) | 画像処理装置および方法、並びに媒体 | |
JP3399681B2 (ja) | 画像認識方法 | |
JP3074292B2 (ja) | テンプレートマッチング処理方法 | |
JP3447716B2 (ja) | 画像処理装置 | |
JPH1063842A (ja) | テンプレートマッチング方法 | |
JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
JP2000207557A (ja) | 位置ずれ量計測方法 | |
JP3447717B2 (ja) | 画像処理装置 | |
CN113554585B (zh) | 影像分析系统及影像分析方法 | |
CN111209835B (zh) | 一种改进的surf移动机器人图像匹配方法 | |
JPS634379A (ja) | パタ−ンマツチング装置 | |
JP2941322B2 (ja) | 図面処理装置 | |
JPH11331829A (ja) | 特徴点追跡方法及び装置、並びに特徴点追跡プログラムを記録した記録媒体 | |
KR20010104458A (ko) | 3차원 형상물 재생방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080426 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090426 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100426 Year of fee payment: 15 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110426 Year of fee payment: 16 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120426 Year of fee payment: 17 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120426 Year of fee payment: 17 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130426 Year of fee payment: 18 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130426 Year of fee payment: 18 |