JPH05312543A - パターンマッチング方法 - Google Patents
パターンマッチング方法Info
- Publication number
- JPH05312543A JPH05312543A JP4117194A JP11719492A JPH05312543A JP H05312543 A JPH05312543 A JP H05312543A JP 4117194 A JP4117194 A JP 4117194A JP 11719492 A JP11719492 A JP 11719492A JP H05312543 A JPH05312543 A JP H05312543A
- Authority
- JP
- Japan
- Prior art keywords
- matching
- pattern
- area
- search area
- point
- 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
グ率の高いエリア内において、真に最もマッチング率の
良いポイントを正確に決定する方法。 【構成】 精密サーチエリアD内で基準パターンBをス
キャンニングさせて、マッチング率の高低の分布を求め
るステップと、このステップで求められたマッチング率
別に、それぞれのマッチング率の分布エリアSA,SB
・・・の重心位置GA,GB・・・を求めるステップ
と、このステップで求められた複数の重心位置GA,G
B・・・の平均位置GOを計算することにより、最もマ
ッチング率の良いポイントを決定するステップとからパ
ターンマッチング方法を構成した。
Description
に係り、詳しくは、マッチング率の高いエリアの中か
ら、最もマッチング精度の良いと推定されるポイントを
正確に求めることができるパターンマッチング方法に関
する。
出するための手段として、パターンマッチング方法が適
用される。パターンマッチングは、基準パターンを予め
メモリに登録しておき、この基準パターンをカメラに取
り込まれたサーチエリア内をスキャンニングさせて、最
もマッチング率の良いポイントを抽出するものである。
このようなパターンマッチングは、例えば電子部品を基
板に搭載する技術分野において、基板に形成された位置
基準マークや回路パターンの位置や、基板に搭載された
電子部品の位置や品種を検査する場合に行われる。
ンをサーチエリア内をスキャンニングさせながらマッチ
ング率を計算していった場合、通常、マッチング率の最
も良いポイントは、ある程度の広い面積を有するエリア
内に複数個あらわれる。これは、主としてカメラに取り
込まれた画像のノイズ等のためである。このように最も
マッチング率の良いポイントが複数個あらわれると、検
査対象物の位置等を正確に決定できないこととなる。
いと推定されるポイントを正確に決定することができる
パターンマッチング方法を提供することを目的とする。
ンマッチングを行って、求めようとするポイントが存在
する可能性がきわめて高いと予想される精密サーチエリ
アを設定する。次にこの精密サーチエリア内で基準パタ
ーンを精密にスキャンニングさせて、マッチング率の高
低の分布を求める。そして求められたマッチング率別
に、それぞれのマッチング率の分布エリアの重心位置を
求め、これらの複数の重心位置の平均位置を計算するこ
とにより、最もマッチング率の良いポイントを決定す
る。
によって得られるマッチング率の良いエリアの中から、
真に最もマッチング率の良いと推定されるポイントを正
確に決定することができる。
を例にとり、図面を参照しながら本発明の実施例を説明
する。図1はパターンマッチングを行うための全体のシ
ステム図である。基板2には検査対象物としての電子部
品1が搭載されており、上方の光源4から照明光を照射
し、その明暗画像を上方のカメラ5に取り込む。カメラ
5には、A/D変換器6を介して、第1のメモリ7と第
2のメモリ8が接続されている。第1のメモリ7には基
準パターンの画像データが登録され、第2のメモリ8に
はカメラ5に取り込まれた検査対象物である電子部品1
の画像データが入力される。これらのメモリ7、8は演
算部9に接続され、演算部9はCPU10に接続されて
いる。演算部9は、マッチング率の演算を行う。またC
PU10は重心計算等を行い、また演算部9等を制御す
る。
り、次に図2〜図6を参照しながら、パターンマッチン
グ方法を説明する。まず、形状の良い電子部品1を選択
し、この電子部品1をカメラ5により観察して、その画
像を取り込む。図2に示すAは、カメラ5に取り込まれ
た2値若しくは多値の明暗画像を示している。この画像
Aのタテ、ヨコの画素Gの数は、各々512個である。
基準パターンBとし、この基準パターンBの画像データ
をメモリ7に登録する。基準パターンBのタテ、ヨコの
画素Gの数は、各々128個である。本実施例では、特
徴部1aとして、電子部品1の角部を抽出しているが、
リード付電子部品の場合は、リードの先端部分も特徴部
として有用であり、更にはプリント基板上に形成してあ
る認識マークやベアチップ上面の回路パターンや認識マ
ークも有用である。
ラ5で観察し、その画像を取り込む。図3に示すCは、
カメラ5の視野内に設定されたサーチエリアであって、
サーチエリアとの画像データはメモリ8に入力される。
次に、メモリ7に登録された基準パターンBを、このサ
ーチエリアC内において、矢印N方向にスキャンニング
させながら、各々のスキャンニング位置におけるマッチ
ング率を計算する。この計算は演算部9により行われ
る。このパターンマッチングは、粗パターンマッチング
であって、本実施例では12画素スキップさせながら行
っている。
グにおいて最もマッチング率が高かったエリアであり、
このエリアの近傍に、求めようとするポイントが存在す
るものと予想される。そこでこのエリアB1を若干(例
えばタテ、ヨコ方向に各々24画素)拡大したエリアD
を設定する。求めようとするポイントがこのエリアD内
に存在する可能性はきわめて高いと予想されるので、次
にこのエリアDを精密サーチエリアとし、図4に示すよ
うに、再度、基準パターンBをこの精密サーチエリアD
内を矢印N方向に精密にスキャンニングさせながら、各
々のスキャンニング位置におけるマッチング率を計算す
る。このパターンマッチングは精密に行うものであり、
したがって基準パターンBをスキップさせることなく、
あるいはスキップ量をきわめて小さくして、パターンマ
ッチングを行う。
チングのマッチング率の分布図である。図中、Aはマッ
チング率96%のポイントであり、以下、B,C,D,
E,F,G,H,Iのマッチング率は各々95%,94
%,93%,92%,91%,90%,89%,88%
のポイントである。すなわち、最もマッチングの良いA
を中心として、外方へ行くにしたがい、マッチング率は
次第に低下する。
ように、パターンマッチングを行った場合、マッチング
率の最もよいポイントAは、図5のテーブルで示すよう
に複数個にあらわれることから、検査対象物の位置を正
確に決定できなかったものである。そこで本手段では、
次に述べる方法により、最もマッチング率の良いポイン
トを決定する。
Y,Zの立体座標であらわしたものである。図中SA,
SB,SC,SD・・・は、上記したマッチング率を有
するポイントA,B,C,D・・・の分布エリアであ
る。そこで、各エリアSA,SB・・・の重心のXY座
標位置GA(XA,YA),GB(XB,YB)・・・
をCPU10により計算する。次に、最小自乗法によ
り、各座標位置GA,GB・・・を通る線Qと、この線
Qが最もマッチング率の高いエリアSAと交差する座標
位置GO(XO,YO)を平均値として求める。この座
標位置GOが、真に最もマッチング率の良いポイントで
あると決定される。この座標位置GOは、最小自乗法以
外にも、例えば各々の重心GA,GB・・・の単純な平
均位置から求めることもできる。従来手段では、ノズル
による認識誤差が±2画素程度みられるが、本手段によ
れば±0.2画素程度となり、少数点以下の認識位置の
解析が可能となる。
密なパターンマッチングを行うエリアを縮減して、全体
のパターンマッチング時間を短縮するために行ったもの
であり、粗パターンマッチング方法としては、上記スキ
ップ手段以外にも低解像度の画像パターンを採用して、
マッチング回数を削減する方法等も知られている。また
上記実施例では、電子部品1の位置検出を例にとって説
明したが、本発明は基板2に形成された位置基準マーク
3(図1参照)の検出等の他の手段にも適用できる。
ターンマッチングによって得られたマッチング率のよい
エリア内の中から、真に最もマッチングの良いポイント
を正確に決定することができる。
全体システム図
ル図
Claims (1)
- 【請求項1】(1)カメラによりマスター対象物の特徴
部の画像を取り込み、その画像データを基準パターンと
してコンピュータのメモリに登録するステップと、
(2)カメラにより検査対象物の画像を取り込み、取り
込まれた画像にサーチエリアを設定して、このサーチエ
リア内で基準パターンをスキャンニングさせて粗パター
ンマッチングを行い、求めようとするポイントが存在す
る可能性がきわめて高いと予想される精密サーチエリア
を設定するステップと、(3)精密サーチエリア内で基
準パターンを精密にスキャンニングさせて、マッチング
率の高低の分布を求めるステップと、(4)前記(3)
のステップで求められたマッチング率別に、それぞれの
マッチング率の分布エリアの重心位置を求めるステップ
と、(5)前記(4)のステップで求められた複数の重
心位置の平均位置を計算することにより、最もマッチン
グ率の良いポイントを決定するステップと、から成るこ
とを特徴とするパターンマッチング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11719492A JP3158640B2 (ja) | 1992-05-11 | 1992-05-11 | パターンマッチング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11719492A JP3158640B2 (ja) | 1992-05-11 | 1992-05-11 | パターンマッチング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05312543A true JPH05312543A (ja) | 1993-11-22 |
JP3158640B2 JP3158640B2 (ja) | 2001-04-23 |
Family
ID=14705730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11719492A Expired - Fee Related JP3158640B2 (ja) | 1992-05-11 | 1992-05-11 | パターンマッチング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3158640B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006234793A (ja) * | 2005-01-28 | 2006-09-07 | Juki Corp | 部品位置検出方法および装置 |
WO2006093254A1 (ja) * | 2005-03-03 | 2006-09-08 | Pioneer Corporation | テンプレートマッチング処理装置及び方法、ホログラム再生装置及び方法、並びにコンピュータプログラム |
JP2017147360A (ja) * | 2016-02-18 | 2017-08-24 | Juki株式会社 | 電子部品検査方法、電子部品実装方法、及び電子部品実装装置 |
-
1992
- 1992-05-11 JP JP11719492A patent/JP3158640B2/ja not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006234793A (ja) * | 2005-01-28 | 2006-09-07 | Juki Corp | 部品位置検出方法および装置 |
WO2006093254A1 (ja) * | 2005-03-03 | 2006-09-08 | Pioneer Corporation | テンプレートマッチング処理装置及び方法、ホログラム再生装置及び方法、並びにコンピュータプログラム |
US8041123B2 (en) | 2005-03-03 | 2011-10-18 | Pioneer Corporation | Template matching processing apparatus and method, hologram reproducing apparatus and method, and computer program |
JP2017147360A (ja) * | 2016-02-18 | 2017-08-24 | Juki株式会社 | 電子部品検査方法、電子部品実装方法、及び電子部品実装装置 |
Also Published As
Publication number | Publication date |
---|---|
JP3158640B2 (ja) | 2001-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7813559B2 (en) | Image analysis for pick and place machines with in situ component placement inspection | |
US6496270B1 (en) | Method and system for automatically generating reference height data for use in a three-dimensional inspection system | |
TWI432699B (zh) | 用於檢查測量物件之方法 | |
JP2745764B2 (ja) | 位置認識装置 | |
JPH08136235A (ja) | パターン検出方法 | |
JPH10221035A (ja) | 実装部品検査装置 | |
JPH05312543A (ja) | パターンマッチング方法 | |
JP3269170B2 (ja) | 電子部品の位置検出方法 | |
JP2850807B2 (ja) | 検査データ作成装置 | |
JPH0611321A (ja) | 半田印刷検査方法 | |
Yu et al. | New approach to vision-based BGA package inspection | |
JP2836580B2 (ja) | 半導体集積回路装置の突起部検査装置 | |
JPS6311804A (ja) | 位置決め用マ−ク位置検出方式 | |
JPH07119705B2 (ja) | 電子部品の検査装置 | |
JP3153336B2 (ja) | ハンダ形状の解析方法 | |
JPS61122788A (ja) | 電子部品リ−ド位置検出装置 | |
JP2797703B2 (ja) | 電子部品の検査枠の設定方法 | |
JPH1040393A (ja) | 画像認識方法およびこの方法を用いた画像認識装置ならびに電子部品実装装置 | |
JP2954498B2 (ja) | 電子部品の接合部位置推認方法 | |
JPH0760459B2 (ja) | コ−ナ検出装置 | |
JPH06281411A (ja) | 孔位置の計測方法 | |
JPH04269614A (ja) | パターン位置検出方法及びその実施装置 | |
JP3005054B2 (ja) | 画像位置決め方法 | |
JPH074931A (ja) | 光切断法を使用してなすピーク検出法 | |
JPH0851131A (ja) | X線検査方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080216 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090216 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100216 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100216 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110216 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120216 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |