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
Application number
JP4117194A
Other languages
English (en)
Other versions
JP3158640B2 (ja
Inventor
Akira Ishimatsu
顕 石松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP11719492A priority Critical patent/JP3158640B2/ja
Publication of JPH05312543A publication Critical patent/JPH05312543A/ja
Application granted granted Critical
Publication of JP3158640B2 publication Critical patent/JP3158640B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】 【目的】 パターンマッチングにより得られるマッチン
グ率の高いエリア内において、真に最もマッチング率の
良いポイントを正確に決定する方法。 【構成】 精密サーチエリアD内で基準パターンBをス
キャンニングさせて、マッチング率の高低の分布を求め
るステップと、このステップで求められたマッチング率
別に、それぞれのマッチング率の分布エリアSA,SB
・・・の重心位置GA,GB・・・を求めるステップ
と、このステップで求められた複数の重心位置GA,G
B・・・の平均位置GOを計算することにより、最もマ
ッチング率の良いポイントを決定するステップとからパ
ターンマッチング方法を構成した。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はパターンマッチング方法
に係り、詳しくは、マッチング率の高いエリアの中か
ら、最もマッチング精度の良いと推定されるポイントを
正確に求めることができるパターンマッチング方法に関
する。
【0002】
【従来の技術】例えば、検査対象物の位置や種類等を検
出するための手段として、パターンマッチング方法が適
用される。パターンマッチングは、基準パターンを予め
メモリに登録しておき、この基準パターンをカメラに取
り込まれたサーチエリア内をスキャンニングさせて、最
もマッチング率の良いポイントを抽出するものである。
このようなパターンマッチングは、例えば電子部品を基
板に搭載する技術分野において、基板に形成された位置
基準マークや回路パターンの位置や、基板に搭載された
電子部品の位置や品種を検査する場合に行われる。
【0003】
【発明が解決しようとする課題】ところが、基準パター
ンをサーチエリア内をスキャンニングさせながらマッチ
ング率を計算していった場合、通常、マッチング率の最
も良いポイントは、ある程度の広い面積を有するエリア
内に複数個あらわれる。これは、主としてカメラに取り
込まれた画像のノイズ等のためである。このように最も
マッチング率の良いポイントが複数個あらわれると、検
査対象物の位置等を正確に決定できないこととなる。
【0004】そこで本発明は、最もマッチング精度の良
いと推定されるポイントを正確に決定することができる
パターンマッチング方法を提供することを目的とする。
【0005】
【課題を解決するための手段】本発明は、予め粗パター
ンマッチングを行って、求めようとするポイントが存在
する可能性がきわめて高いと予想される精密サーチエリ
アを設定する。次にこの精密サーチエリア内で基準パタ
ーンを精密にスキャンニングさせて、マッチング率の高
低の分布を求める。そして求められたマッチング率別
に、それぞれのマッチング率の分布エリアの重心位置を
求め、これらの複数の重心位置の平均位置を計算するこ
とにより、最もマッチング率の良いポイントを決定す
る。
【0006】
【作用】上記方法によれば、精密なパターンマッチング
によって得られるマッチング率の良いエリアの中から、
真に最もマッチング率の良いと推定されるポイントを正
確に決定することができる。
【0007】
【実施例】次に、基板に搭載された電子部品の位置検出
を例にとり、図面を参照しながら本発明の実施例を説明
する。図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等を制御す
る。
【0008】本システムは上記のような構成により成
り、次に図2〜図6を参照しながら、パターンマッチン
グ方法を説明する。まず、形状の良い電子部品1を選択
し、この電子部品1をカメラ5により観察して、その画
像を取り込む。図2に示すAは、カメラ5に取り込まれ
た2値若しくは多値の明暗画像を示している。この画像
Aのタテ、ヨコの画素Gの数は、各々512個である。
【0009】次に電子部品1の特徴部1aを切り出して
基準パターンBとし、この基準パターンBの画像データ
をメモリ7に登録する。基準パターンBのタテ、ヨコの
画素Gの数は、各々128個である。本実施例では、特
徴部1aとして、電子部品1の角部を抽出しているが、
リード付電子部品の場合は、リードの先端部分も特徴部
として有用であり、更にはプリント基板上に形成してあ
る認識マークやベアチップ上面の回路パターンや認識マ
ークも有用である。
【0010】次に、検査対象物である電子部品1をカメ
ラ5で観察し、その画像を取り込む。図3に示すCは、
カメラ5の視野内に設定されたサーチエリアであって、
サーチエリアとの画像データはメモリ8に入力される。
次に、メモリ7に登録された基準パターンBを、このサ
ーチエリアC内において、矢印N方向にスキャンニング
させながら、各々のスキャンニング位置におけるマッチ
ング率を計算する。この計算は演算部9により行われ
る。このパターンマッチングは、粗パターンマッチング
であって、本実施例では12画素スキップさせながら行
っている。
【0011】図3において、B1は粗パターンマッチン
グにおいて最もマッチング率が高かったエリアであり、
このエリアの近傍に、求めようとするポイントが存在す
るものと予想される。そこでこのエリアB1を若干(例
えばタテ、ヨコ方向に各々24画素)拡大したエリアD
を設定する。求めようとするポイントがこのエリアD内
に存在する可能性はきわめて高いと予想されるので、次
にこのエリアDを精密サーチエリアとし、図4に示すよ
うに、再度、基準パターンBをこの精密サーチエリアD
内を矢印N方向に精密にスキャンニングさせながら、各
々のスキャンニング位置におけるマッチング率を計算す
る。このパターンマッチングは精密に行うものであり、
したがって基準パターンBをスキップさせることなく、
あるいはスキップ量をきわめて小さくして、パターンマ
ッチングを行う。
【0012】図5に示すテーブルは、このパターンマッ
チングのマッチング率の分布図である。図中、Aはマッ
チング率96%のポイントであり、以下、B,C,D,
E,F,G,H,Iのマッチング率は各々95%,94
%,93%,92%,91%,90%,89%,88%
のポイントである。すなわち、最もマッチングの良いA
を中心として、外方へ行くにしたがい、マッチング率は
次第に低下する。
【0013】発明が解決しようとする課題の項で述べた
ように、パターンマッチングを行った場合、マッチング
率の最もよいポイントAは、図5のテーブルで示すよう
に複数個にあらわれることから、検査対象物の位置を正
確に決定できなかったものである。そこで本手段では、
次に述べる方法により、最もマッチング率の良いポイン
トを決定する。
【0014】図6は、図5に示すテーブルを3次元X,
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画素程度となり、少数点以下の認識位置の
解析が可能となる。
【0015】なお上述した粗パターンマッチングは、精
密なパターンマッチングを行うエリアを縮減して、全体
のパターンマッチング時間を短縮するために行ったもの
であり、粗パターンマッチング方法としては、上記スキ
ップ手段以外にも低解像度の画像パターンを採用して、
マッチング回数を削減する方法等も知られている。また
上記実施例では、電子部品1の位置検出を例にとって説
明したが、本発明は基板2に形成された位置基準マーク
3(図1参照)の検出等の他の手段にも適用できる。
【0016】
【発明の効果】以上説明したように本発明によれば、パ
ターンマッチングによって得られたマッチング率のよい
エリア内の中から、真に最もマッチングの良いポイント
を正確に決定することができる。
【図面の簡単な説明】
【図1】本発明の一実施例に係るパターンマッチングの
全体システム図
【図2】本発明の一実施例に係る基準パターンの抽出図
【図3】本発明の一実施例に係るパターンマッチング図
【図4】本発明の一実施例に係るパターンマッチング図
【図5】本発明の一実施例に係るマッチング率のテーブ
ル図
【図6】本発明の一実施例に係るマッチング率の立体図
【符号の説明】
1 検査対象物 1a 特徴部 5 カメラ B 基準パターン C サーチエリア D 精密サーチエリア SA 分布エリア SB 分布エリア GA 重心位置 GB 重心位置 GO 平均位置

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】(1)カメラによりマスター対象物の特徴
    部の画像を取り込み、その画像データを基準パターンと
    してコンピュータのメモリに登録するステップと、
    (2)カメラにより検査対象物の画像を取り込み、取り
    込まれた画像にサーチエリアを設定して、このサーチエ
    リア内で基準パターンをスキャンニングさせて粗パター
    ンマッチングを行い、求めようとするポイントが存在す
    る可能性がきわめて高いと予想される精密サーチエリア
    を設定するステップと、(3)精密サーチエリア内で基
    準パターンを精密にスキャンニングさせて、マッチング
    率の高低の分布を求めるステップと、(4)前記(3)
    のステップで求められたマッチング率別に、それぞれの
    マッチング率の分布エリアの重心位置を求めるステップ
    と、(5)前記(4)のステップで求められた複数の重
    心位置の平均位置を計算することにより、最もマッチン
    グ率の良いポイントを決定するステップと、から成るこ
    とを特徴とするパターンマッチング方法。
JP11719492A 1992-05-11 1992-05-11 パターンマッチング方法 Expired - Fee Related JP3158640B2 (ja)

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)

* Cited by examiner, † Cited by third party
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株式会社 電子部品検査方法、電子部品実装方法、及び電子部品実装装置

Cited By (4)

* Cited by examiner, † Cited by third party
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