JPS62205474A - パタ−ン検査方法 - Google Patents
パタ−ン検査方法Info
- Publication number
- JPS62205474A JPS62205474A JP61047430A JP4743086A JPS62205474A JP S62205474 A JPS62205474 A JP S62205474A JP 61047430 A JP61047430 A JP 61047430A JP 4743086 A JP4743086 A JP 4743086A JP S62205474 A JPS62205474 A JP S62205474A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- outline
- smoothing
- contour
- inspection
- 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
Links
- 238000007689 inspection Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 title claims description 27
- 238000009499 grossing Methods 0.000 claims abstract description 20
- 230000007547 defect Effects 0.000 abstract description 10
- 230000006870 function Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 6
- 230000002950 deficient Effects 0.000 description 3
- 101710127406 Glycoprotein 5 Proteins 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明はツクターン検査方法、特に光学的にノソターン
を検知し、検査を行う装置におけるノ’?ターン検査方
法に関する。
を検知し、検査を行う装置におけるノ’?ターン検査方
法に関する。
(従来の技術)
パターン検査の従来の方法の一つとして「拡大縮小法」
がある。当該方法は「複雑・千ターンを対象とした傷抽
出装置方式」電気学会論文誌〔すVow、 94−CA
15 pp 89〜96 、1974に記載されてい
る如く予め基準となる正常パターンをもたない方法であ
る。第2図にこの拡大縮小法の原理を示す。第2図(、
)は対象パターン6及び背景5を示し、対象パターン6
には黒の傷8−1と白の傷7−4を有している。
がある。当該方法は「複雑・千ターンを対象とした傷抽
出装置方式」電気学会論文誌〔すVow、 94−CA
15 pp 89〜96 、1974に記載されてい
る如く予め基準となる正常パターンをもたない方法であ
る。第2図にこの拡大縮小法の原理を示す。第2図(、
)は対象パターン6及び背景5を示し、対象パターン6
には黒の傷8−1と白の傷7−4を有している。
いま第2図(b)に示す如く対象パターン6を均一に拡
大すると白の傷7−1は押しつぶされ、これを縮小する
と同図(C)の如く黒の傷8−1だけが復元する。従っ
て同図(a)と(c)の各対応点を比較し、異なる部分
を判定することにより同図(d)のように白の微小部8
−3を抽出できる。同様に黒の微小部7−3は同図(a
)を(f) (g)の如く縮小、拡大することによって
同図(h)のように求めることができる。かくして(d
) 、 (h)を併合して同図(、)に示す如く全ての
微小部7−、 、8−3を抽出する。前述の処理は画像
メモリ(図示せず)に入力した検査対象パターンを2値
化し、2値画像に対して拡大処理と縮小処理を組合せだ
処理を行うことによって平滑化し、2つの準正常ノター
ン第2図(c) 、 (g)を作成する。そして当該準
正常パターンと入力画像の比較によって微小部7−3.
IL3を抽出し、欠陥として出力する。
大すると白の傷7−1は押しつぶされ、これを縮小する
と同図(C)の如く黒の傷8−1だけが復元する。従っ
て同図(a)と(c)の各対応点を比較し、異なる部分
を判定することにより同図(d)のように白の微小部8
−3を抽出できる。同様に黒の微小部7−3は同図(a
)を(f) (g)の如く縮小、拡大することによって
同図(h)のように求めることができる。かくして(d
) 、 (h)を併合して同図(、)に示す如く全ての
微小部7−、 、8−3を抽出する。前述の処理は画像
メモリ(図示せず)に入力した検査対象パターンを2値
化し、2値画像に対して拡大処理と縮小処理を組合せだ
処理を行うことによって平滑化し、2つの準正常ノター
ン第2図(c) 、 (g)を作成する。そして当該準
正常パターンと入力画像の比較によって微小部7−3.
IL3を抽出し、欠陥として出力する。
(発明が解決しようとする問題点)
しかしながら前述の方法で中心となる拡大処理、縮小処
理は1画素を決定するために、該画素と、その周囲を含
めた複数の画素を読み出し、必要な処理を行う。これを
全画素にわたって行うものマ゛あり、更に前述の準正常
パターン第2図(c) 、 (g) l′C作成するた
めに拡大処理、縮小処理を複数回行う必要がある。この
ためソフトウェア処理では処理速度が遅く実用的でなく
、またバー−ウェア処理とした場合には、装置が完全に
専用化したもの、若しくは汎用ではあるが高価なものと
なる欠点がある。
理は1画素を決定するために、該画素と、その周囲を含
めた複数の画素を読み出し、必要な処理を行う。これを
全画素にわたって行うものマ゛あり、更に前述の準正常
パターン第2図(c) 、 (g) l′C作成するた
めに拡大処理、縮小処理を複数回行う必要がある。この
ためソフトウェア処理では処理速度が遅く実用的でなく
、またバー−ウェア処理とした場合には、装置が完全に
専用化したもの、若しくは汎用ではあるが高価なものと
なる欠点がある。
本発明は前述の欠点に鑑みなされたもので、画像に対す
る読み出しが必要な処理を最小限にとどめた高速なパタ
ーン検査方法を提供することを目的とするものである。
る読み出しが必要な処理を最小限にとどめた高速なパタ
ーン検査方法を提供することを目的とするものである。
(問題点を解決するだめの手段)
本発明の第1の方法は、前記従来技術の問題点を解決す
るため、検査対象パターンを光学的に検知し、2次元映
像から輪郭の二値画像を得て、その二値画像に対して追
跡を行うことによってノ9ターンの輪郭座標列を求めて
、次に座標列と平滑化を行うための関数との畳込みを行
いI?ターンの輪郭を平滑化し、さらにパターン輪郭の
座標列と平滑化された輪郭の座標列との対応する点の間
の距離を特徴量として求め、その特徴量の大きさによっ
て元のパターンの形状を判別するようにした。
るため、検査対象パターンを光学的に検知し、2次元映
像から輪郭の二値画像を得て、その二値画像に対して追
跡を行うことによってノ9ターンの輪郭座標列を求めて
、次に座標列と平滑化を行うための関数との畳込みを行
いI?ターンの輪郭を平滑化し、さらにパターン輪郭の
座標列と平滑化された輪郭の座標列との対応する点の間
の距離を特徴量として求め、その特徴量の大きさによっ
て元のパターンの形状を判別するようにした。
また本発明の第2の方法では、パターン輪郭と平滑化さ
れた輪郭との差を求めるために加重関数を用いたもので
あり、ツクターンの輪郭座標列と、予め用意された加重
関数との畳込みを行い、その絶対値をパターン輪郭形状
の特徴量として求め、その特徴量の大きさによって元の
ノターンの形状を判別するA?ターン検査方法である。
れた輪郭との差を求めるために加重関数を用いたもので
あり、ツクターンの輪郭座標列と、予め用意された加重
関数との畳込みを行い、その絶対値をパターン輪郭形状
の特徴量として求め、その特徴量の大きさによって元の
ノターンの形状を判別するA?ターン検査方法である。
(作用)
本発明の第1の方法によれば検査対象パターンを光学的
に検知し、2次元映像からパターン輪郭の二値画像を得
て、対象A?ターン各点をX−Y座標で表示し、ノJ?
ターン輪郭を追跡始点から各点までの距離をLとしてパ
ターンの輪郭座標列を求め、画像メモリの配列”(L)
、Y(L)に格納する。前記座標列と平滑化を行うた
めの関数との畳込みを行い、・やターンの輪郭を平滑化
し、さらにパターン輪郭の座標列と平滑化された輪郭の
座標列との対応する点の間隔距離を求め、その距離の大
きさは/?ターンの欠陥の大きさとある程度比例してい
るため、この大きさによりて元のパターンの形状を判別
する。
に検知し、2次元映像からパターン輪郭の二値画像を得
て、対象A?ターン各点をX−Y座標で表示し、ノJ?
ターン輪郭を追跡始点から各点までの距離をLとしてパ
ターンの輪郭座標列を求め、画像メモリの配列”(L)
、Y(L)に格納する。前記座標列と平滑化を行うた
めの関数との畳込みを行い、・やターンの輪郭を平滑化
し、さらにパターン輪郭の座標列と平滑化された輪郭の
座標列との対応する点の間隔距離を求め、その距離の大
きさは/?ターンの欠陥の大きさとある程度比例してい
るため、この大きさによりて元のパターンの形状を判別
する。
また本発明の第2の方法では、・9ターンの輪郭座標列
と、平滑化のための関数と単位イン・ぐルス関数とから
求めた加重関数との畳込みを行い、パターン輪郭と平滑
化輪郭との対応点の距離の大きさを求め、この大きさに
よって元のパターン形状を判別する。
と、平滑化のための関数と単位イン・ぐルス関数とから
求めた加重関数との畳込みを行い、パターン輪郭と平滑
化輪郭との対応点の距離の大きさを求め、この大きさに
よって元のパターン形状を判別する。
(実施例)
以下本発明の実施例を図面に基づいて詳細に説明する。
第1図は第1の実施例の処理手順を示すブロック図であ
り、画像入力部1、輪郭追跡部2、輪郭平滑化部3、比
較判定部4から成る。前記画像入力部1は検査対象ツク
ターンをITVカメラ等の撮像手段(図示せず)で受光
し、光電変換を介して対象・ぐ夕〜ンの2次元映像信号
を得て、該信号を二値化処理する。二値化された映像信
号は輪郭追跡部2の画像メモリ(図示せず)に記憶する
。
り、画像入力部1、輪郭追跡部2、輪郭平滑化部3、比
較判定部4から成る。前記画像入力部1は検査対象ツク
ターンをITVカメラ等の撮像手段(図示せず)で受光
し、光電変換を介して対象・ぐ夕〜ンの2次元映像信号
を得て、該信号を二値化処理する。二値化された映像信
号は輪郭追跡部2の画像メモリ(図示せず)に記憶する
。
輪郭追跡部2は対象パターン各点(Xoo、Yoo)を
X−Y座標で表示し、該パターンの輪郭を追跡始点から
の距離をLとして画像メモリの配列ηIJ−Y(L)V
こ格納する。以後の処理は配列”(L) −Y<LJを
画像メモリから読み出して行う。
X−Y座標で表示し、該パターンの輪郭を追跡始点から
の距離をLとして画像メモリの配列ηIJ−Y(L)V
こ格納する。以後の処理は配列”(L) −Y<LJを
画像メモリから読み出して行う。
輪郭平滑化部3は対象パターン輪郭上の点P(鴇、汽。
)に対し、その前後一定区間の加重平均をとり、平滑化
輪郭線Q (QX(L) 、 QY[有]))を求める
。
輪郭線Q (QX(L) 、 QY[有]))を求める
。
第3図に加重関数の例を、第4図に第3図(4)による
欠陥部の平滑化の例を示す。前記平滑化のための加重関
数をG(1,)とすると、その総和が1であるとき平滑
化輪郭線Qllは第1式に示す如く平滑化輪郭線座標列
と加重関数との畳込みとなる。
欠陥部の平滑化の例を示す。前記平滑化のための加重関
数をG(1,)とすると、その総和が1であるとき平滑
化輪郭線Qllは第1式に示す如く平滑化輪郭線座標列
と加重関数との畳込みとなる。
QY(L)= Y(L> *G(L)
但しへ又はY〜*GL)は畳込みを表わすものとする。
比較判定部4はパターン欠陥部輪郭線1oと平滑化輪郭
線11の比較を行う部分である。第4図に示す如く平滑
化された輪郭線11は・9タ一ン欠陥部輪郭fs10の
欠陥部が打ち消された形になワていることが判る。
線11の比較を行う部分である。第4図に示す如く平滑
化された輪郭線11は・9タ一ン欠陥部輪郭fs10の
欠陥部が打ち消された形になワていることが判る。
また前記平滑化によって74タ一ン欠陥部輪郭線10の
直線部1o−1や滑らかな曲線部lσ−2はあまり変化
して込ない。従って前記平滑化輪郭部線11を基準とし
、元の輪郭線と比較することによって・リーン欠陥部輪
郭線1oのような欠陥を検出することができる。この比
較は第4@に示す如くそれぞれの輪郭線10.llの対
応する点。とPの距離りの大きさを調べることによって
行うことができる。前記りは第2式によって表わせる。
直線部1o−1や滑らかな曲線部lσ−2はあまり変化
して込ない。従って前記平滑化輪郭部線11を基準とし
、元の輪郭線と比較することによって・リーン欠陥部輪
郭線1oのような欠陥を検出することができる。この比
較は第4@に示す如くそれぞれの輪郭線10.llの対
応する点。とPの距離りの大きさを調べることによって
行うことができる。前記りは第2式によって表わせる。
D(、戸IX[有])−QXO,)jY(L)−QY[
有]、I−−−−°°−゛−(2)但しlx、ylは絶
対値δT巧2 を表わすものとする。ここでD[有]、
は欠陥の大きさとある種度比例しているので実際の検査
ではD(L)の値を設定したしきい値で判定すればよい
。前記実施例においては輪郭部の平滑化という処理を用
いたが、第2の実施例としては第5図に示すブロック図
のように新たな加重関数些L)を定義することで前記第
1式、第2式の操作をまとめて処理することができる。
有]、I−−−−°°−゛−(2)但しlx、ylは絶
対値δT巧2 を表わすものとする。ここでD[有]、
は欠陥の大きさとある種度比例しているので実際の検査
ではD(L)の値を設定したしきい値で判定すればよい
。前記実施例においては輪郭部の平滑化という処理を用
いたが、第2の実施例としては第5図に示すブロック図
のように新たな加重関数些L)を定義することで前記第
1式、第2式の操作をまとめて処理することができる。
同図において画像入力部1、輪郭追跡部2については第
1の実施例と同様な機能を有している。
1の実施例と同様な機能を有している。
畳込み処理部12は第4図に示す距離りを求める処理部
である。
である。
判定部13は予め設定したしきい値を基準として判定を
行う部分である。
行う部分である。
ここで新たな加重関数H(L)の導出を数式で示すと次
の如くなる。まず6幅)を第3式のような単位イン・ぐ
ルス関数とする。
の如くなる。まず6幅)を第3式のような単位イン・ぐ
ルス関数とする。
このδ。を用いて対象の輪郭のX座標と平滑化さnた輪
郭のX座標の差”cb> Q”(L)は第4式のように
なる。
郭のX座標の差”cb> Q”(L)は第4式のように
なる。
ここで新たな加重関数H(L)を平滑化の念めの加重関
数G(L)と単位インパルス関数δ(L)との差Hし戸
〜)G鋲> ”°”°”’“−°−(5)と
定義すると第4式は X(、J QX缶):X(L)*Hし) ”’
”’ ”””°°”(6)となる。Y座標Y(L) Q
Y(L)についても同様であるから D(L):′:IX(I)*H[有])IY(L)*H
[有])I −−−−−°−゛−(7)となる。こ
のことから対象の輪郭と平滑化輪郭線の対応点間距離り
仏)はP(Xa、)’ Y(L))とH(L)の畳込み
の絶対値であることが判る。第6図はこのH(L)の概
形の例で図中(4)及び但)は第3図の(4)および(
B)に対応している。
数G(L)と単位インパルス関数δ(L)との差Hし戸
〜)G鋲> ”°”°”’“−°−(5)と
定義すると第4式は X(、J QX缶):X(L)*Hし) ”’
”’ ”””°°”(6)となる。Y座標Y(L) Q
Y(L)についても同様であるから D(L):′:IX(I)*H[有])IY(L)*H
[有])I −−−−−°−゛−(7)となる。こ
のことから対象の輪郭と平滑化輪郭線の対応点間距離り
仏)はP(Xa、)’ Y(L))とH(L)の畳込み
の絶対値であることが判る。第6図はこのH(L)の概
形の例で図中(4)及び但)は第3図の(4)および(
B)に対応している。
尚上記実施例の畳込みを行う加重関数の形状によって、
例えばある一定の曲率を持つ部分の検出等にも使用可能
であることから本発明の適応範囲は上記の場合に限定さ
れるものではない。
例えばある一定の曲率を持つ部分の検出等にも使用可能
であることから本発明の適応範囲は上記の場合に限定さ
れるものではない。
(発明の効果)
以上詳細て説明した如く本発明によれば早い段階で対象
パターンの特徴を輪郭の座標列という1次元のデータと
して抽出し、以後前記データに対する操作のみでパター
ンの検査を行うことが出来るので、時間を要する画像メ
モリ全面に対する繰り返し処理を行う必要が無くなf)
zJ?ターン検査の高速化を図ることが可能である。
パターンの特徴を輪郭の座標列という1次元のデータと
して抽出し、以後前記データに対する操作のみでパター
ンの検査を行うことが出来るので、時間を要する画像メ
モリ全面に対する繰り返し処理を行う必要が無くなf)
zJ?ターン検査の高速化を図ることが可能である。
第1図は本発明に係るパターン検査処理手順を示すブロ
ック図、第2図は従来の拡大、縮小法の原理説明図、第
3図は本発明に係る平滑化のための加重関数G(1)の
説明図、第4図は本発明に係る欠陥部平滑化の説明図、
第5図は本発明に係る処理ブロック図、第6図は加重関
数H(L)の説明図である。 1・・・画像入力部、2・・・輪郭追跡部、3・・・輪
郭平滑化部、4・・・比較判定部、5・・・背景、6・
・・対象パターン、7 ・・・白の傷、2−2・・・拡
大された白の傷、7−3・・・白の微小部、8−4・・
・黒の傷、8−2・・・拡大された黒の傷、8−3・・
・黒の微小部、10・・・/ぞターン欠陥部輪郭線、1
1・・・平滑化輪郭線、12・・・畳込み処理部、13
・・・判定部。 特許出願人 沖電気工業株式会社 刀ti予+!1ホすブーツnlJ キ
宥化句祐副會関数aGJdえ呵広第1図 第3図 よ広人編小遣帽乗理8兇明図 第2図 X代1里*Jt7匹σ (A) (B) 加重関数HrL)#l沈明閉 第6図
ック図、第2図は従来の拡大、縮小法の原理説明図、第
3図は本発明に係る平滑化のための加重関数G(1)の
説明図、第4図は本発明に係る欠陥部平滑化の説明図、
第5図は本発明に係る処理ブロック図、第6図は加重関
数H(L)の説明図である。 1・・・画像入力部、2・・・輪郭追跡部、3・・・輪
郭平滑化部、4・・・比較判定部、5・・・背景、6・
・・対象パターン、7 ・・・白の傷、2−2・・・拡
大された白の傷、7−3・・・白の微小部、8−4・・
・黒の傷、8−2・・・拡大された黒の傷、8−3・・
・黒の微小部、10・・・/ぞターン欠陥部輪郭線、1
1・・・平滑化輪郭線、12・・・畳込み処理部、13
・・・判定部。 特許出願人 沖電気工業株式会社 刀ti予+!1ホすブーツnlJ キ
宥化句祐副會関数aGJdえ呵広第1図 第3図 よ広人編小遣帽乗理8兇明図 第2図 X代1里*Jt7匹σ (A) (B) 加重関数HrL)#l沈明閉 第6図
Claims (1)
- 【特許請求の範囲】 (1) 検査対象パターンを光学的に検知し、その形状
によって分類又は検査する方法において、前記パターン
の二値画像を得て、該二値画像に対して追跡を行うこと
によってパターンの輪郭の座標列を求め、 該座標列と平滑化を行うための関数との畳込みを行いパ
ターンの輪郭を平滑化し、 パターン輪郭の座標列と平滑化された輪郭の座標列との
対応する点の間の距離を特徴量として求め、該特徴量の
大きさによって元のパターンの形状を判別することを特
徴とするパターン検査方法。(2) 検査対象パターン
を元学的に検知し、その形状によって分類又は検査する
方法において、前記パターンの二値画像を得て、該二値
画像に対して追跡を行うことによってパターンの輪郭の
座標列を求め、該座標列と用意された加重関数との畳込
みを行い、その絶対値をパターン輪郭の形状の特徴量と
して求め、該特徴量の大きさによって元のパターンの形
状を判別することを特徴とするパターン検査方法。 (3) 平滑化を行うための関数と単位インパルス関数
との差となるような加重関数としたことを特徴とする特
許請求の範囲第2項記載のパターン検査方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61047430A JPS62205474A (ja) | 1986-03-06 | 1986-03-06 | パタ−ン検査方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61047430A JPS62205474A (ja) | 1986-03-06 | 1986-03-06 | パタ−ン検査方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62205474A true JPS62205474A (ja) | 1987-09-10 |
Family
ID=12774933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61047430A Pending JPS62205474A (ja) | 1986-03-06 | 1986-03-06 | パタ−ン検査方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62205474A (ja) |
-
1986
- 1986-03-06 JP JP61047430A patent/JPS62205474A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI238366B (en) | Image processing method for appearance inspection | |
JP4150390B2 (ja) | 外観検査方法及び外観検査装置 | |
JP4206723B2 (ja) | 画像処理方法および画像処理装置 | |
US8315457B2 (en) | System and method for performing multi-image training for pattern recognition and registration | |
JP2009097922A (ja) | 外観検査方法及び外観検査装置 | |
CN115272256A (zh) | 亚像素级传感光纤路径高斯提取方法及*** | |
JP6405124B2 (ja) | 検査装置、検査方法およびプログラム | |
JP2006284471A (ja) | パターン検査方法及びパターン検査装置並びにパターン検査用プログラム | |
JP6585793B2 (ja) | 検査装置、検査方法およびプログラム | |
JP3265595B2 (ja) | 画像処理方法およびその装置 | |
JP2002140713A (ja) | 画像処理方法およびその装置 | |
CN116908185A (zh) | 物品的外观缺陷检测方法、装置、电子设备及存储介质 | |
JP2018128315A (ja) | ひび割れ検出方法 | |
JP2710527B2 (ja) | 周期性パターンの検査装置 | |
JP7380332B2 (ja) | 画像処理装置、画像処理装置の制御方法およびプログラム | |
JPS62205474A (ja) | パタ−ン検査方法 | |
JP2710685B2 (ja) | 外観検査による欠陥検出方法 | |
JP3753234B2 (ja) | 欠陥検出方法 | |
JPH10208066A (ja) | 被検査物のエッジライン抽出方法及びこの方法を用いた外観検査方法 | |
JP2009236550A (ja) | 欠陥検出方法 | |
JP2711649B2 (ja) | 検査対象物の表面傷検出方法 | |
JP6185539B2 (ja) | 光コネクタのフェルール端面検査装置および検査用のプログラム | |
JPH06281421A (ja) | 画像処理方法 | |
JP2002140695A (ja) | 検査方法およびその装置 | |
JP4889018B2 (ja) | 外観検査方法 |