JPS6346583A - パタ−ン認識方法 - Google Patents

パタ−ン認識方法

Info

Publication number
JPS6346583A
JPS6346583A JP61189532A JP18953286A JPS6346583A JP S6346583 A JPS6346583 A JP S6346583A JP 61189532 A JP61189532 A JP 61189532A JP 18953286 A JP18953286 A JP 18953286A JP S6346583 A JPS6346583 A JP S6346583A
Authority
JP
Japan
Prior art keywords
image
pattern
level
degree
circuit
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.)
Pending
Application number
JP61189532A
Other languages
English (en)
Inventor
Yutaka Okuyama
奥山 豊
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.)
Toshiba Mechatronics Co Ltd
Original Assignee
Toshiba Seiki 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 Toshiba Seiki Co Ltd filed Critical Toshiba Seiki Co Ltd
Priority to JP61189532A priority Critical patent/JPS6346583A/ja
Publication of JPS6346583A publication Critical patent/JPS6346583A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Wire Bonding (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、半導体製造装置等に用いて好適なパターン認
識方法に関する。
[従来の技術] ワイヤポンディング装置により、半導体チップの接合部
とフレームの接合部とをワイヤポンディングする場合に
は、チップとフレームとを最適な位置関係に保つため、
チップの位置ずれを検出する必要がある。この位置ずれ
は、パターン認識装置によって検出される。
従来のパターン認識方法は、■チー、プ状の検出パター
ンをテレビカメラによって撮影した撮像画像を、画像処
理回路によって、基準2値化レベルで2イめ化した2値
化画像とし、(のこの2値化画像を走査し、2イ1化画
像の各部と、パターン設定回路に予め登録しである基準
パターンとを比較し、この比較による2値化画像の各部
と)、(準パターンとの合致度を相関回路によって算定
し、2 (fi化両画像おいて基準パターンと最も合致
する位置を見つけ出し、〕、Ii?ll!位置からの位
置ずれを求めるようにしている。
[発明が解決しようとする問題点] しかしながら、従来のパターン認識方法にあっては、基
準パターンを予めパターン設定回路に登録する時、ノ^
準パターンにおける低レベル画像部と高レベル画像部の
面積比の設定を、オペレータの判断にまかせている。こ
のような場合には、基準パターンにおける低レベル画像
部と高レベル画像部の面積比がそれぞれ後述するような
最適状態を逸脱し、パターンの認識精度、すなわち被検
体の位置検出精度に、オペレータの個人差に)Aづくば
らつきを含むことになる。
本発明は、基準パターンを予め定める時、基準パターン
における低レベル画像部と高レベル画像部の面積比を最
適化12.被検体の位置検出精度を向トーすることを目
的とする。
[問題点を解決するための−F段] 未発I51は、被検体の撮像画像をノふ準2 ((i化
I/ベルで2値化した2イめ化画像とし、このz値化画
像をηめ定めた基準バター〕/と比較し、この比較によ
る2 (ti化両画像り、(べねパターンとの合致度に
基づいて被検体の位dを検出するパターン認識方法にお
いて、〕、(ベロパターンを取り込もうとする)、(生
画像を)、(準2偵化レベルで2値化して基準2値化画
像を得た後、該)、(準2イハ化画像の合致度を算定す
る外枠範囲を変化させ、l−記外枠で囲まれる画像面積
内において低レベル画像部と高レベル画像部それぞれの
占める比率が略50%となる外枠範囲内の)ふ?1Ii
2値化画像を最適J、(準パターンとするようにしたも
のである。
[作用] 被検体の2値化画像と基準パターンとの合致度に基づく
被検体の位置検出精度においては、得られる合致度を基
準合致度と比較して、検出の合否判定がなされる。この
基準合致度は検出環境や被検体の状!感の変化があるた
め、あまり大きな値はとれず、経験的には例えば70〜
80%である。そこで、t、g *パターンにおける低
レベル画像部と高レベル画像部の面積比が20%対80
%に設定されている状態ドで、基準パターンに比較され
る被検体の原2値化画像がすべて高レベル画像部であっ
た詩には、そのIh 5で80%の合致度があることに
なってしまい、誤検出のおそれがある。
しかして、本発明におけるように、基準2値化画像の合
致度を′r1定する外枠範囲を変化させれば、基準パタ
ーンにおける低レベル画像部と高レベル画像部の面積比
を容易に50%対50%に設定し、該面積比の最適化が
実現できる。
したがって、本発明によれば、基準パターンをpめ定め
る時、基型パターンにおける低レベル画像部と高レベル
画像部の面積比をhシ^化し、被検体のイぐ置検出精度
を向1−することができる。
[実施例] 第114は未発IIlの¥施に用いられるバター〕/認
識装5/iを示すブロック図、第2図は基?tI82値
化レベルの決定方法を耳(す模式図、第3図は)。(準
パターンの外枠範囲を変化させる状態を示す模式1,4
である。
第1図において、11はテレビカメラ、12はIIII
l像処理+I’il路、13はコンピュータ、14は【
)/A随換回路、15は画貧メ七り、16は相関回路、
17はパターン、没′iユ回路、18はマスク設定回路
である。
まず、このパターン認識装置による被検体の(&置検出
方法について説明する。
テレビカメラ11は、半・9体チップ等の被検体1−の
検出パターンを撮影し、その撮像画像(ビデオ信号)を
画像処理回路12に送信する0画像処理回路12は、コ
ンピュータ+3において登録されたノ、(準24dti
化レベルをD/A変換回路14を介して付′j−され、
に2撮像画像を基準2値化レベルで2 (fi化した2
イダ;化画像とする。2値化画像は撮像画像の濃淡に応
じたO(高レベル画像部:自画像部)または l(低レ
ベル画像部:黒画像部)をもって表わされ1例えばX方
向が 128ビツト、Y方向が128ビツトに特定され
、画像メモリ15にメモリされる。
1−記21A化画像は次のごとくして走査される。
すなわち、相関回路16は、画像メモリ15にメモリ、
されている?値化画像の座標(0,0)のデータAを、
読み出す、この厚? (0,0)のデータAI日、例え
ば32ビ、トX32ビー、ト内の各点における2値化さ
れたデータである。相関回路16は、座標(0,0)と
して人力されたデータAの各点と、パターン設定回路1
7に予め登録しである例えば32ビツト×32ビツトの
基準パターンBの対応する点とを比較し、合致している
か否か、すなわち合致度を算定し、メモリする。この時
、得られた合致度が予め定めた基準合致度より低い場合
には検出不合格として、当該合致度の算定結果を無視し
てメモリしない。
なお、この合致度の算定にあたっては、後に詳述する)
&準パターンの最適化のため、データAの各点のレベル
値(0または1)と基準パターンBの各点のレベル値(
0または1)の排他的論理和をとり。
この排他的論理和の否定形と、マスク設定回路18に設
定されている基準マスク度C2の各点のレベル値(0ま
たは1)の論理積をとることにより、データAと最適基
準パターンとの合致度を算定することとしている。
上記合致度の算定手順を具体的に図示すれば第4図(A
)〜(E)のとおりとなる、なお1図は4ビツト×4ビ
ツトについて例示したものである。第4図(A)はデー
タAを示し、第4図(B)はノ、Ii ?F!パターン
Bを示し、第4図(C)は基準マスク度C2を示し、第
4図(D)はデータAと)、’l;?tRパターンBの
排他的論理和の否定形を示し、第4図(E)はト記排他
的論理和の否定形と基準マスク度C2の論理積を示して
いる。第4図(A)、(B)、(D)、(E)の斜線部
は低レベル画像部としての 1を表わし、非斜線部は高
レベル画像部としての0を表わしている。また、第4図
(C)の斜線部は後述する有効域としての 1を表わし
、非斜線部は無効域としての0を表わしている。ここで
、ノ、!;準パターンBは後に詳述するようにノ&準マ
スク度C2により、低レベル画像部と高レベル画像部の
面積比を50%対50%に1没定されている。
相関回路16は、座標(Q 、0)のデータAの比較が
終了すると1例えばX方向に1ビツトずらした32ビツ
ト×32ビツトからなる座15(1,0)のデータAを
読み出し、この座標(1,0)のデータAとノ、(僧パ
ターンBとを比較する。このようにして、相関回路16
は、座標(0,0)〜座標(θ5,95)までの各デー
タを順次走査し、それらの合致度を算定する。相関回路
16は、画像メモリ15にメモリされている2値化画像
の全範囲にわたる合致度の算定を終了した時、自らにメ
モリされている合致度の最も大きな位置を選択し、基準
位置からの位置ずれ(!、?)を求め、これによって被
検体の位とを検出する。
ところで、コンピュータ13に登録される基準2値化レ
ベルは、基準パターンを予め定める時に設定されるもの
であるが、この基準2値化レベルは、画像処理回路12
において被検体の撮像画像を2値化する時、撮影状態等
によって変化する可能性のある該撮像画像を常に安定し
てz値化できるものでなくてはならない。
そこで、この実施例においては、基準パターンを取り込
もうとする第2図に示すような基準画像20をLIi像
処理回路12において2値化する際に、コンピュータ1
3が打手する2値化レベルとして、Δ又のレベル差をも
った2値化レヘルaと2値化レベルbを用い、それらの
レベルa、bを見l−交2の範囲で少しずつ移動して変
化させる。これにより、レベルaについて得られる基7
1.142 (/i化両画像例えば高レベル画像部の面
積比40%、低レベル画像部の面積比BO%)とレベル
bについて得られる基準2値化画像(例えば高レベル画
R部の面積比30%、低レベル画像部の面積比70%)
の変化(高レベル画像部と低レベル画像部の面積比の変
化:例えば10%)が最小となる時の、aとbの中間の
値を峡適ノ^準2値化レベルとする。
すなわち、この実施例によれば、基僧パターンを定める
1〜に〕、(準2値化レベルがIik A化されるから
、被検体の撮像画像を該)、(準2値化レベルによって
常に安定して2値化し、被検体の位置検出精度を向にで
きる。
また、に記相閣回路16において、被検体の2値化画像
から読み出されたデータAと、)、’;3パターンBと
の合致度を算定する場合には、前述のように、得られる
合致度を基準合致度と比較して、検出の合否判定がなさ
れる。この基準合致度は検出環境や被検体の状態の変化
があるため、あまり大きな偵はとれず、経験的には例え
ば70〜80%である。そこで、基準パターンにおける
高レベル画像部と低レベル画像部の面積比が80%対2
0%に1設定されている状態下で、基準パターンに比較
される被検体の原2値化画像がすべて高レベル画像部で
あった時には、その時点で80%の合致度があることに
なってしまい、誤検出のおそれがある。
そこで、この実施例においては、)&型パターンを取り
込もうとする基?F!画像を、画像処理回路12におい
て1−記基準2値化レベルで2値化し。
基準2偵化画像を得た後、基準2値化画像の合致度を算
定する外枠範囲を第31fflにZlで示す初期外枠か
ら22で示すような範囲に変化させる。これにより、外
枠Z2で囲まれる画像面積内において高レベル画像部(
I))と低レベル画像部(L)それぞれの占める比率を
略50%とすることができ、この外枠Z2で囲まれる基
酔2偵化画像を最適ノ^亭パターンとして相関回路16
による合致度の算定に供するものとする。
なお、ノ^準2値化画像の外枠範囲を変化させる具体的
方性は、マスク設定回路18により例k、ば32どツ)
X32ビツトの初期外枠Zlの外周部分を0(無効域)
化、中央部分を 1(イ1効域)化し、た外枠Zのマス
ク度Cを用いる。すなわち、相関回路16は、(′l)
画像処理回路12で得られた基準z値化画像から読み出
したデータAの各点のレベル値(0または1)と、予め
パターン設゛定回路171.″設定した例えば321−
yトX32ビツトの全点が高レベル画像部である全面高
レベル化パターンBOの各点のレベル値(1)の排他的
論理和を取った後、■この排他的論理和の否定形と、上
記マスク度Cの各点のレベル値(外枠Zの外側部は0、
内側部は りの論理積をとる。この結果、相関回路16
は、外側:1の一定範囲を 0(無効域)化されたZで
囲まれる画像面積内における、高レベル画像部と低レベ
ル画像部それぞれの占めろ比率を算定することができる
。そこで、上記外枠Zの0(無効域)化される外側部の
範囲を次第に拡大または縮小して変化させCいけば、−
1−足面積比を略50%とする外枠Z2のマスク度、す
なわち基準マスク度C2を確定できる。すなわち、この
実施例において、パターン設定回路17に設定される基
準パターンは、マスク設定回路18に設定される基準マ
スク度C2を付′j−されることにより、最適化される
。
ただ12、未発11の実施においては、ト記基準マスク
11 C2を付り、した基準パターンを最適基準パター
ンとして固定化し、この最適基準パターンをパターン設
定回路17に設定するものであってもよい。
すなわち、この実施例によれば、基準パターンを予め定
める時、基準パターンにおける低レベル画像部と高レベ
ル画像部の面積比を容易に50%対50%に、jジ定1
−ることができ、基準パターンが最適化されるから、検
出の合否f4定が確実化され、被検体の位置検出精;λ
を向h T:きる。
[発明の効渠] 以にのように、本発明によれば、ノ^準パターンを予め
定める蒔、基準バタ・−ンにおける低レベル画像部と高
レベル画像部の面積比を容易に最適化し、被検体の位置
検出精度を向上することができる。
【図面の簡単な説明】
第1図は本発明の実施に用いられる係るパターン認識装
置を示すブロック図、第2図は基準2値化レベルの決定
方法を示す模式図、第3図は基準パターンの外枠範囲を
変化させる状j島を示す模式図、第4図(A)〜(E)
は合致度の算定手順を示す模式図である。 12・・・画像処理回路、15・・・画像メモリ、16
・・・相関回路、17・・・パターン設定回路、18・
・・マスク設定回路、20・・・基準画像、A・・・2
値化画像のデータ、B・・・基準パターン、C2・・・
基準マスク度、L・・・低レベル画像部、H・・・高レ
ベル画像部、21.22−・・外枠、a、b−2イメ1
化1/ベル。 代理人 弁理+  11!  川 修 治第2 図 □言 第3 図 第4tii2] (A)            (B)データA   
      基準パターン日(C)         
    (D)基準マスクMC2AXOR日 (E) AXORB AND C2

Claims (1)

    【特許請求の範囲】
  1. (1)被検体の撮像画像を基準2値化レベルで2値化し
    た2値化画像とし、この2値化画像を予め定めた基準パ
    ターンと比較し、この比較による2値化画像と基準パタ
    ーンとの合致度に基づいて被検体の位置を検出するパタ
    ーン認識方法において、基準パターンを取り込もうとす
    る基準画像を基準2値化レベルで2値化して基準2値化
    画像を得た後、該基準2値化画像の合致度を算定する外
    枠範囲を変化させ、上記外枠で囲まれる画像面積内にお
    いて低レベル画像部と高レベル画像部それぞれの占める
    比率が略50%となる外枠範囲内の基準2値化画像を最
    適基準パターンとすることを特徴とするパターン認識方
    法。
JP61189532A 1986-08-14 1986-08-14 パタ−ン認識方法 Pending JPS6346583A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61189532A JPS6346583A (ja) 1986-08-14 1986-08-14 パタ−ン認識方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61189532A JPS6346583A (ja) 1986-08-14 1986-08-14 パタ−ン認識方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP7023491A Division JPH07302344A (ja) 1995-01-17 1995-01-17 パターン認識装置

Publications (1)

Publication Number Publication Date
JPS6346583A true JPS6346583A (ja) 1988-02-27

Family

ID=16242873

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61189532A Pending JPS6346583A (ja) 1986-08-14 1986-08-14 パタ−ン認識方法

Country Status (1)

Country Link
JP (1) JPS6346583A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03142689A (ja) * 1989-10-30 1991-06-18 Mitsubishi Electric Corp パターン認識方法及びその装置
WO1999059104A1 (en) * 1998-05-12 1999-11-18 Omron Corporation Model registration assisting method, model registration assisting device using the method, and image processor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58158761A (ja) * 1982-03-12 1983-09-21 Matsushita Electric Ind Co Ltd パタ−ン位置検出方法
JPS59226981A (ja) * 1983-06-08 1984-12-20 Fujitsu Ltd パタ−ンマツチング方法および装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58158761A (ja) * 1982-03-12 1983-09-21 Matsushita Electric Ind Co Ltd パタ−ン位置検出方法
JPS59226981A (ja) * 1983-06-08 1984-12-20 Fujitsu Ltd パタ−ンマツチング方法および装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03142689A (ja) * 1989-10-30 1991-06-18 Mitsubishi Electric Corp パターン認識方法及びその装置
WO1999059104A1 (en) * 1998-05-12 1999-11-18 Omron Corporation Model registration assisting method, model registration assisting device using the method, and image processor
US6763131B1 (en) 1998-05-12 2004-07-13 Omron Corporation Model registration method and image processing apparatus

Similar Documents

Publication Publication Date Title
US20060045389A1 (en) Automatic meter reading
JP3187252B2 (ja) パターン外形検査装置
JPH03201454A (ja) 半導体装置の位置合わせ方法
JP2765339B2 (ja) スルーホール検査装置
JPS6346578A (ja) パタ−ン認識方法
JPS6340968A (ja) パタ−ン認識方法
JPS6057929A (ja) パターン欠陥検出装置
JPH09232797A (ja) Ic部品位置検出装置
JPH05113315A (ja) 円形画像データの中心位置検出方法
JPS58114283A (ja) パタ−ン認識装置
JPH04194738A (ja) ヘイズと連続異物群の判別方法
JP3278568B2 (ja) ボンディング・ワイヤの認識方法
JP2903823B2 (ja) パターンの認識装置
JPS5839373A (ja) パタ−ン認識装置
JPS5847957U (ja) 平面図形位置検出装置
JPS6177707A (ja) 半導体集積回路装置の方向判別装置
JPS62279654A (ja) 半導体ウエハ位置決め装置
JPS5971581A (ja) 画像認識方法
JPS616776A (ja) 二次元視覚認識装置
JPH07302344A (ja) パターン認識装置
JPH04109647A (ja) 自動外観検査装置
JPS62221783A (ja) 領域抽出方式
JPH0564857B2 (ja)
JPH0652293A (ja) プローバの文字認識システム
JPS6046402A (ja) パタ−ン位置ずれ量検出装置