JP3348938B2 - 位置認識装置 - Google Patents
位置認識装置Info
- Publication number
- JP3348938B2 JP3348938B2 JP28985093A JP28985093A JP3348938B2 JP 3348938 B2 JP3348938 B2 JP 3348938B2 JP 28985093 A JP28985093 A JP 28985093A JP 28985093 A JP28985093 A JP 28985093A JP 3348938 B2 JP3348938 B2 JP 3348938B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- image
- reference pattern
- coincidence
- degree
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
像の中から基準パターンと一致する目標パターンを認識
し、その位置を検出する位置認識装置に関する。
ーンと一致する画像パターンを捜し出すための手段とし
てパターンマッチングと呼ばれるものがある。このパタ
ーンマッチングは、例えば二値化処理の場合、撮像画像
の画素毎の0,1信号よりなる二値化データと、基準パ
ターンの画素毎の0,1信号よりなる二値化データとを
比較し、その一致の度合によって、撮像画像の中より基
準パターンと同一性を有する目標パターンを決定するも
のである。
分画像パターンを二値化処理すると、図4(b)に示す
ような0,1信号の波形パターンが得られる。これを基
準パターンとし、同じ画像パターンをパターンマッチン
グすると高い一致度(マッチング率)が得られるが、撮
像画像中の画像パターンが傾いていたり、欠けている場
合等には、0,1信号の波形パターンが多少変化するた
め一致度が下がる。このため、 100%の一致度、または
それに近い高い一致度の場合のみ同一と判定したので
は、上述の場合に目標パターン無しと判定してしまい、
作業性が低下する。そこで、上述の事情を考慮して、一
致度にある程度の許容値を設定して目標パターンを判定
している。
画像パターンが存在した場合、図4(a)の画像パター
ンに対し見掛け上異なる画像パターンであるが、二値化
処理による0,1信号の波形パターンは、図5(b)に
示すように、図4(b)の波形パターンと非常に類似し
てしまう。この場合、図5(b)の波形パターンは、図
4(b)の波形パターンとの一致度が許容値内に入って
しまい、図5(a)の画像パターンを図4(a)の画像
パターンと同一である、つまり目標パターンであると判
定してしまうことになる。そこで、パターンマッチング
を実施する際には、撮像画像中に目標パターンと誤認識
してしまう画像パターンが存在しないように、基準パタ
ーンを選択し設定しなければならない。
な基準パターンの選択・設定は、画像処理の経験が少な
い作業者では困難であり、基準パターンの選択・設定作
業を数回繰り返さなければ適当なパターンに辿り着くこ
とができない。従って、基準パターンの選択・設定作業
に多大な時間を要している。
たものであり、基準パターンの選択・設定作業を迅速且
つ確実に実施できる位置認識装置を提供することを目的
とする。
る撮像画像のパターンデータを記憶する画像パターンメ
モリ手段と、基準パターンのデータを記憶する基準パタ
ーンメモリ手段と、前記画像パターンメモリ手段に記憶
された撮像画像のパターンデータについて複数の走査位
置で走査するとともに、各走査位置毎のパターンデータ
と上記基準パターンのデータとを比較し、基準パターン
に対する一致度を求める比較手段と、上記一致度が所定
値以上である画像パターンが上記撮像画像中に複数存在
するか否かにより上記基準パターンの良否を判定する制
御手段と、を有するものである。
度が所定値以上である画像パターンが撮像画像中に複数
存在するか否かによって基準パターンの良否を判定す
る。このため、基準パターンの良否を作業者の知識や経
験によらず定量的に判定することができ、基準パターン
を選択し設定する作業を迅速且つ確実に実施できる。
明する。図1は、この発明に係る位置認識装置の一実施
例を示すブロック図である。図2は、図1のカメラにて
撮像された撮像画像を示す図である。図3は、画像パタ
ーンの一致度と走査位置との関係を示すグラフである。
えばワイヤボンディング装置に設置されて、リードフレ
ームのアイランド部にボンディングされたペレットが、
基準位置に対しどの程度ずれているかを、パターンマッ
チングを実行して位置認識するものである。この位置認
識装置1は、カメラ2、二値化回路3、画像パターンメ
モリ4、基準パターンメモリ5、比較器6、一致度テー
ブル7及び制御部8を有して構成される。
ディング位置に設置されたペレット等の撮像対称物を撮
像する。また、二値化回路3は、カメラ2による撮像画
像S(図2)を各画素m毎に二値化処理して、0,1信
号による二値化データとするものである。この二値化デ
ータは、画像パターンメモリ4に記憶される。
による撮像画像Sの中から、例えばペレットにおける電
極等のように特徴ある部分として選択された基準パター
ンの二値化データを、その基準パターンの位置とともに
記憶する。例えば、図2に示す撮像画像S中の特徴ある
画像パターンA、B、C、D、Eのうち、画像パターン
Cを基準パターンとした場合、その二値化処理されたデ
ータを、画像パターンCの位置(例えば処理ウィンドウ
Wの左上の座標)とともに記憶する。
された撮像画像Sの二値化データを、所定の大きさの処
理ウィンドウWで左上から右方向へ一画素ずつ移動させ
て走査し、各走査位置毎の二値化データと、上記基準パ
ターンメモリ5に記憶された基準パターンの二値化デー
タとを比較し、両者の一致度を算出する。
・設定作業中に機能する。つまり、上記比較器6にて算
出された各走査位置毎の一致度を、その走査位置ととも
に記憶する。
パターンの認識作業と、上記基準パターンの選択・設定
作業とを実行する。
は、制御部8は、一致度テーブル7に記憶された各走査
位置毎の一致度のデータから、一致度が最も高く、且つ
一致度が判定基準値N(後述)を越える画像パターンを
目標パターンとして認識する。そして、制御部8は、こ
の目標パターンの座標(走査位置)と基準パターンの座
標とを比較して、両者の位置ずれの程度を演算により求
める。
いては、制御部8は、一致度テーブル7に記憶された各
走査位置毎の一致度のうち、判定基準値N(基準パター
ンと推定するに必要な最低一致度:経験値)以上の一致
度が、撮像画像S中の複数の走査位置において存在する
か否かを判定する。複数の走査位置において判定基準値
N以上の一致度が存在する場合、その基準パターンを不
適当とし、エラー信号を出力する。制御部8は、判定基
準値N以上の一致度が単一である場合、基準パターンが
適当であると判定する。
例えば、ワイヤボンディング装置においては、ボンディ
ング位置に位置付けられたペレットの実際位置と基準位
置とのずれを、位置認識装置1を用いてパターンマッチ
ングにより検出する。この際、基準パターンを予め設定
する必要がある。そのために、ペレット上において特徴
のある電極等の形状を基準パターンとして選択し、その
位置とともに基準パターンメモリ5に登録する。
のように実施する。まず、カメラ2によりペレット像が
撮像され、撮像された撮像画像S(図2)が二値化回路
3にて二値化処理され、その二値化データが画像パター
ンメモリ4に記憶される。次に撮像画像Sの中から、例
えば画像パターンCを基準パターンとして選択したとす
ると、この画像パターンCの二値化データが、画像パタ
ーンCの位置(例えば処理ウィンドウWの左上の座標)
とともに基準パターンメモリ5に登録される。次に、画
像パターンメモリ4に記憶された撮像画像Sの二値化デ
ータを処理ウィンドウWで左上から順に一画素ずつ移動
させて走査するとともに、各走査位置毎に基準パターン
の二値化データとの一致度を演算して求め、一致度テー
ブル7に記憶させる。制御部8は、一致度テーブル7に
記憶された各走査位置毎の一致度のうち、判定基準値N
以上のものが複数存在するか否かを判定し、複数存在す
る場合には基準パターンを不適当としてエラー信号を出
力する。
ンドウWが 2行目、 6行目、11行目をそれぞれ走査した
ときの一致度は、図3(a)、(b)、(c)のように
なる。図3(a)に示す 2行目の走査では、基準パター
ンとしての画像パターンCに類似する画像パターンが存
在しないため、一致度は低い。図3(b)に示す 6行目
の走査では、基準パターンと同じ画像パターンが存在す
るため、一致度が100%、またはそれに非常に近い値を
示す走査位置がある。ところが、図3(c)に示す11行
目の走査では、基準パターンに類似した画像パターンD
が存在するため、一致度が判定基準値Nを越えた走査位
置が存在する。そこで、画像パターンCを基準パターン
としたのでは、画像パターンDを目標パターンであると
誤認識してしまう虞れがあるため、不適当であると判定
する。この判定結果は、表示等により作業者に知らされ
る。そして不適当であると判定された場合には、基準パ
ターンの設定し直しとなる。
における処理ウィンドウW内の画像パターンのうち、基
準パターンとの一致度が判定基準値N以上であるものが
単一に存在する場合には、設定した画像パターンが基準
パターンとして適と判定され、その走査位置(例えば処
理ウィンドウWの左上の座標)とともに基準パターンメ
モリ5に設定、登録される。
メモリ5に登録された基準パターンを用いて、後続のペ
レットのボンディング位置をカメラ2にて撮像し、この
ペレット位置と基準位置とのずれを以下のようにして検
出する。
回路3にて二値化処理し、二値化データを画像パターン
メモリ4に記憶させる。その後、比較器6は、画像パタ
ーンメモリ4に記憶された二値化データを処理ウィンド
ウWを用いて左上から順次一画素ずつ走査するととも
に、各走査位置での処理ウィンドウW内の画像データを
基準パターンメモリ5内の基準パターンデータと比較
し、両者の一致度を走査位置毎に算出し、一致度テーブ
ル7に記憶させる。そして、制御部8が、上記一致度の
うち判定基準値Nを越える画像パターンを目標パターン
であると判定し、この目標パターンの走査位置(例えば
処理ウィンドウWにおける左上の座標)と基準パターン
の座標とを比較し、両者の位置ずれを演算して、目標パ
ターンの位置を検出する。
する段階において、設定しようとする画像パターンと判
定基準値N以上の一致度を有する画像パターンが撮像画
像S中に複数存在するか否かによって、その基準パター
ンの良否が判定される。このため、基準パターンの良否
を作業者の知識や経験によらず定量的に判定でき、基準
パターンの選択・設定作業を迅速且つ確実に実施でき
る。
パターンCを基準パターンとしたときには、カメラ2に
て撮像された画像パターンCに割れや欠け等の欠陥があ
る場合、この画像パターンCと基準パターンとの一致度
が低下し、制御部8は、この画像パターンCを目標パタ
ーンと認識せず、画像パターンDを目標パターンである
と誤認識してしまう虞れがある。しかし、この実施例で
は、カメラ2による撮像画像中に、基準パターンとの一
致度が判定基準値N以上である画像パターンが複数の走
査位置において存在する場合、その基準パターンを不適
当としたので、上述のような目標パターンの誤認識を生
ずることがなく、目標パターンを正確に認識でき、その
位置を検出できる。
画像Sを一画素m毎に二値化回路3にて二値化処理する
ものを述べたが、多値化回路を用いて多値化処理するも
のでも良い。
定時、比較器6にて算出されたすべての走査位置におけ
る一致度を一致度テーブル7に記憶させるようにした
が、判定基準値N以上の一致度のみを一致度テーブル7
に記憶させ、制御部8が、この記憶された一致度の数に
基づいて、基準パターンの良否を判定しても良い。
装置によれば、基準パターンの選択・設定作業を迅速且
つ確実に実施できる。
例を示すブロック図である。
を示す図である。
関係を示すグラフである。
(b)がその二値化処理による波形パターンを示す図で
ある。
り、(b)がその二値化処理による波形パターンを示す
図である。
Claims (1)
- 【請求項1】 カメラによる撮像画像のパターンデータ
を記憶する画像パターンメモリ手段と、 基準パターンのデータを記憶する基準パターンメモリ手
段と、 前記画像パターンメモリ手段に記憶された撮像画像のパ
ターンデータについて複数の走査位置で走査するととも
に、各走査位置毎のパターンデータと上記基準パターン
のデータとを比較し、基準パターンに対する一致度を求
める比較手段と、 上記一致度が所定値以上である画像パターンが上記撮像
画像中に複数存在するか否かにより上記基準パターンの
良否を判定する制御手段と、 を有することを特徴とする位置認識装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28985093A JP3348938B2 (ja) | 1993-10-27 | 1993-10-27 | 位置認識装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28985093A JP3348938B2 (ja) | 1993-10-27 | 1993-10-27 | 位置認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07121725A JPH07121725A (ja) | 1995-05-12 |
JP3348938B2 true JP3348938B2 (ja) | 2002-11-20 |
Family
ID=17748580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28985093A Expired - Fee Related JP3348938B2 (ja) | 1993-10-27 | 1993-10-27 | 位置認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3348938B2 (ja) |
-
1993
- 1993-10-27 JP JP28985093A patent/JP3348938B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH07121725A (ja) | 1995-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR890002287B1 (ko) | 패턴 매칭방법 및 장치 | |
JPH06323824A (ja) | バンプ外観検査方法およびバンプ外観検査装置 | |
JP4823996B2 (ja) | 輪郭検出方法及び輪郭検出装置 | |
JP2000163579A (ja) | 外観検査方法およびその装置 | |
JP3348938B2 (ja) | 位置認識装置 | |
JPS6073408A (ja) | パタ−ン認識装置 | |
JP3627249B2 (ja) | 画像処理装置 | |
JP2000194861A (ja) | 画像認識方法及び装置 | |
JP4206061B2 (ja) | ボンディング装置 | |
JPH09178427A (ja) | 画像位置計測方法 | |
JPH1114317A (ja) | 外観検査方法及びその装置 | |
JP3665587B2 (ja) | 半導体素子の検査方法並びに半導体素子の検査プログラムおよびその半導体素子の検査プログラムが記録された記録媒体 | |
JPH0155630B2 (ja) | ||
JP3169046B2 (ja) | チップの認識方法及びその認識装置 | |
JP2903823B2 (ja) | パターンの認識装置 | |
JP2000294612A (ja) | チップレイアウト生成方法およびその装置 | |
JPH0115910B2 (ja) | ||
JP3124336B2 (ja) | ワイヤボンディング方法 | |
JPS6360432B2 (ja) | ||
JPH0143351B2 (ja) | ||
JPH04285803A (ja) | パターン認識方法 | |
JPH06260527A (ja) | 画像処理装置とエッジ検出方法及び位置検出方法 | |
JPS6340968A (ja) | パタ−ン認識方法 | |
JPH0216683A (ja) | 画像処理方法 | |
JPH11163031A (ja) | ボンディング装置におけるパターン認識装置及びその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020827 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110913 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |