JPS6149282A - パタ−ン処理装置 - Google Patents

パタ−ン処理装置

Info

Publication number
JPS6149282A
JPS6149282A JP59170447A JP17044784A JPS6149282A JP S6149282 A JPS6149282 A JP S6149282A JP 59170447 A JP59170447 A JP 59170447A JP 17044784 A JP17044784 A JP 17044784A JP S6149282 A JPS6149282 A JP S6149282A
Authority
JP
Japan
Prior art keywords
pattern
memory
unknown
reduced
imaging
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
JP59170447A
Other languages
English (en)
Other versions
JPH0666070B2 (ja
Inventor
Koichi Oki
孝一 大木
Michiaki Miyagawa
宮川 道明
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.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric 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 Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP59170447A priority Critical patent/JPH0666070B2/ja
Publication of JPS6149282A publication Critical patent/JPS6149282A/ja
Publication of JPH0666070B2 publication Critical patent/JPH0666070B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 この発明は、ITV (、工業用テレビジョン)カメラ
の如き撮像装置を用いて未知パターンを撮像し、その結
果得られる撮像信号をアナログ/ディジタル(A/D)
変換器によりディジタル信号に変換し、これと予め作成
しておいた拡大、縮小パターンとのマツチング(整合)
の度合から未知パターンを処理するパターン処理装置に
関する。
〔従来技術とその問題点〕
従来、この種の装置においては、 イ)マツチング用の標準パターンとしては縮小パターン
だけしか用意していないのが大部分であり、このため、
対象物パターンの外側にあるヨゴレやキズ等の検出がで
きない。
口)第4図の如く画像の拡大、縮小機能をもつものがあ
るが、これは標準パターンについてではなく検査パター
ン自体を拡大、縮小するものであるため、拡大、縮小の
度合によって欠陥が検出できない場合がある。なお、第
4図における検出過程は次のとおりである。同図の■を
検査対象パターンとすると、これを拡大することによっ
て■の如き拡大パターンが得られるが、この拡大操作に
よって原パターンPAの凹部F、が消去される。次いで
、この拡大パターンを■の如く縮小し、これと原パター
ン■との差をとれば、■の如く凹部F+のみが抽出され
る。一方、原パターン■について縮小■′した後拡大■
′してその差をとれば、■′の如く凸部F2のみが抽出
されるので、これらを合わせることにより、■の如く凹
部と凸部とが検出される。しかしながら、原パターンを
拡大また。
は縮小する場合、その度合によっては凹部、凸部が消え
ずにそのまま残ることがあり、したがって、このような
場合には検出が不能となる。
ハ)マツチング用の拡大または縮小パターンは成る所定
の倍率のものしか用意していないため、位置ずれやバラ
ツキ等によって誤判定となり易い。
二)拡大または縮小パターンからハード(フィルタ等に
よる)またはソフト(計算機の演算による)によって作
成されるが、このパターンをそのままマツチング用パタ
ーンとしてメモリに記憶し判定に用いるようにしている
ので、対象物によっては成る部分はマスクが必要であり
、また成るものは対象パターンの上半分、下半分で拡大
率(縮小率)を変えることが望ましいという様な場合に
対処することができず、その結果、誤判定となり易い。
ホ)マツチング用パターンは1対象物に対して1つ割り
当ててマツチングをとる、つまり、1回の操作でマツチ
ングの度合を評価するようにしているのでマツチング度
が領域毎に異なる場でも全体的な評価によって決まるた
め、正確な判定を行なうことができない。
〔発明の目的〕
この発明は上記の如き諸点に鑑みてなされたもので、基
準パターンの拡大、縮小を容易にし、かつ未知パターン
と拡大、縮小パターンとの組み合わせを適宜に選択しう
るようにすることにより、柔軟性に冨む高精度なパター
ン処理が可能なパターン処理装置を提供することを目的
とする。
〔発明の要点〕
この発明は、未知パターンに対応する標準パターンを撮
像しディジタル化して得た撮像信号を種々の倍率で拡大
する拡大パターン生成手段と、これを記t0する拡大パ
ターンメモリと、同様に前記撮像信号を種々の割合で縮
小する縮小パターン生成手段と、これを記憶する縮小パ
ターンメモリと、未知パターンを撮像しディジタル化し
て得た撮像信号を記憶する画像メモリと、これら各メモ
リからその領域をそれぞれ指定してデータの8ツト出し
を行なうコントロール手段とを設け、該コントロール手
段により各メモリの内容を選択的に取り出し。
て所定の演算を行なうことにより、自由度が大きくかつ
高精度なパターン処理を可能とするものである。
〔発明の実施例〕
第1図はこの発明の実施例を示すブロック図、第2図は
この発明による動作を図解して示す説明図である。第1
図において、1はITVカメラの如き撮像装置、2はア
ンプ、3はアナログ/ディジタル(A、 / D ”)
変換器、4は拡大パターン生成器、5は縮小パターン生
成器、6は拡大パターンメモリ、7は縮小パターンメモ
リ、8はマイクロコンピュータの如き演算処理装置(C
PU) 、9は画像メモリ、10は投影面積集計器、1
1は変化点座標検出器、12はスキャンコントローラ、
13は演算回路、14はカウンタ、15はバスである。
まず、未知パターンを処理する前に、これと対応する標
準パターンの処理が行なわれる。すなわち、標準パター
ンはITVカメラ1によって撮像され、その結果得られ
る撮像信号はアンプ2にて増幅され、A/D変換器3に
よりディジタル信号に変換される。拡大パターン生成器
4は、ディジタル化された撮像信号を種々の倍率で拡大
しく太メ)、それぞれ拡大パターンとしてメモリ6に格
納する。同様に、縮小パターン生成器5はディジタル化
された撮像信号を種々の割合で縮小しく1.[lIめ)
、それぞれ縮小パターンとしてメモリ7に格納する。
次に、未知パターンが上記と同様にしてITVカメラ1
、アンプ2およびA/D変換器3を介してディジタル化
され、画像メモリ9に格納される。
このとき、A/D変換器3からの出力は投影面積集計器
10および変化点座標検出器11にも与えられ、未知パ
ターンの水平または垂直方向の投影値、および画素の白
から黒または黒から白への変化点座標がそれぞれ検出さ
れ、記憶される。この投影値および変化点座標情報は、
演算処理装置8に対して未知パターンが存在する領域を
表わす位置データとして与えられる。演算処理装置8は
、この位置データにもとづきスキャンコントローラ。
12に対して画像メモリ9および拡大パターンメモリ6
ならびに縮小パターンメモリ7のスキャンすべき各領域
を指示し、データの読出しを行なわせる。各メモリ6.
7.9から読み出されたデータは演算回路13に与えら
れ、ここで未知パターンと拡大パターンとのマツチング
値および未知パターンと縮小パターンとのマツチング値
等が演算される。カウンター4はこれらのマツチング値
をカウントし、演算処理装置8はこのカウント値にもと
づいて所定の画像処理を行なう。なお、演算処理装置8
は、拡大、縮小パターンについてその必要箇所を修正す
る修正機能や必要な箇所のマスク機能を有している。
以下、第2図を参照してこの発明による判定動作を説明
する。
同図■は検査パターン、■はその標準パターンである。
この標準パターンについて縮小または拡大したパターン
をそれぞれ■、■′とすると、これらと検査パターンと
のマツチジグ操作■、■′がそれぞれ行なわれる。その
結果、縮小パターンとのマツチング操作から、■の如く
パターン内部の欠陥(カケ、ヒビ)Slを検出すること
ができる一方、拡大パターンとのマツチング操作から、
■′の如くパターン外部の欠陥(パリ、汚れ)Stを検
査 出することができる。いま、検パターンをi(m。
n)、縮小パターンをd、  (m、n) 、拡大パタ
ーンをd2 (m、n)の如く行列的に表現し、パター
ンの存在する部分を“1” (白)、それ以外め背景等
は“0” (黒)とすると、上記パターン内部の欠陥X
1.外部の欠陥X2はそれぞれX、=d、(m、n)△
i  (m、n)X、=d、(m、n)△i  (m、
  n)の如(表わすことができる。ここに(△)は論
理積操作を、(−)は反転操作をそれぞれ表わしている
。また、拡大とは例えば白部(データが“1″の部分)
を拡大するもの、縮小とは白部を縮小するものと定義す
る。
第3図は検査領域を複数個に分割してマツチングをとる
方法を説明するための説明図である。 。
すなわち、同図の如きパターンPAの検査を行なう場合
に、これを1つのパターンとしてそのマツチング度合を
カウントすることにすると、P、。
言よれ−じ一ζよつ8それ力へあるので、凶の90へパ
ターンPAをA−Dの4つの領域に分割し、個別にマツ
チングをとることにより、判定精度を向上させることが
できる。
〔発明の効果〕
この発明によれば、以下の如き効果を期待することがで
きる。
1)基準パターンの拡大、縮小パターンを用意している
ため、対象パターン外部の欠陥をも検出することができ
る。
2)基準パターンとの比較によって検出を行なうので、
拡大2w1小の倍率によらず欠陥の検出が可能である。
3)各種の倍率のパターンを用意しておくことにより、
位置ずれや寸法のバラツキにも対処することができる。
4)拡大、縮小パターンは、演算処理装置にて適宜に修
正することができるので、誤判定を少なくすることがで
きる。
5)拡大率、縮小率の異なるパターンを組み合わせて用
いることができるので、判定精度が向上する。
6)1つの対象物を複数個の領域に分割し、各領域毎に
マツチング操作を行ない、その結果を総合判定すること
ができるので、高精度な判定が可能となる。
【図面の簡単な説明】
第1図はこの発明の実施例を示すブロック図、第2図は
この発明による動作を図解的に示す説明図、第3図は検
査領域を複数個に分割してマツチングをとる方法を説明
するための説明図、第4図は検査パターン自体を拡大、
縮小して検査を行なう方法の従来例を説明するための説
明図である。 符号説明 1・・・ITVカメラ(撮像装置)、2・・・アンプ、
3・・・アナログ/ディジタル(A/D)変換器、4・
・・拡大パターン生成器、5・・・縮小パターン生成器
、6・・・拡大パターンメモリ、7・・・縮小パターン
メモリ、8・・・演算処理装置(マイクロコンピュータ
)、9・・・画像メモリ、10・・・投影面積集計器、
11・・・変化点座標検出器、12・・・スキャンコン
トローラ、13・・・演算回路、14・・・カウンタ、
15・・・共通パス。 代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎   清 第 1 図 tJ 2図

Claims (1)

    【特許請求の範囲】
  1. 撮像手段を介して得られる撮像信号をディジタル信号に
    変換する変換手段と、未知パターンについて前記撮像手
    段および変換手段を介して得られる撮像信号を記憶する
    画像メモリと、該撮像信号から未知パターンの投影面積
    パターンおよび変化点座標の如き各種特微量を抽出する
    特徴抽出手段と、未知パターンと対応する標準パターン
    について前記撮像手段および変換手段を介して得られる
    撮像信号を種々の倍率で拡大して記憶する拡大パターン
    メモリと、同じく種々の倍率で縮小して記憶する縮小パ
    ターンメモリと、前記画像メモリおよび拡大、縮小パタ
    ーンメモリ各々の読出しを制御するスキャンコントロー
    ラと、前記特徴抽出手段からのデータにもとづいて未知
    パターンの存在する領域を判別し該スキャンコントロー
    ラに対して前記各メモリのスキャンすべき領域を指示す
    る演算制御手段と、該各メモリから読出されるデータに
    もとづいて所定の演算を行なう演算手段とを備え、該演
    算結果からパターン処理を行なうことを特徴とするパタ
    ーン処理装置。
JP59170447A 1984-08-17 1984-08-17 パターン処理装置 Expired - Lifetime JPH0666070B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59170447A JPH0666070B2 (ja) 1984-08-17 1984-08-17 パターン処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59170447A JPH0666070B2 (ja) 1984-08-17 1984-08-17 パターン処理装置

Publications (2)

Publication Number Publication Date
JPS6149282A true JPS6149282A (ja) 1986-03-11
JPH0666070B2 JPH0666070B2 (ja) 1994-08-24

Family

ID=15905095

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59170447A Expired - Lifetime JPH0666070B2 (ja) 1984-08-17 1984-08-17 パターン処理装置

Country Status (1)

Country Link
JP (1) JPH0666070B2 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5293248A (en) * 1976-01-31 1977-08-05 Fuji Electric Co Ltd Trouble discriminator
JPS55117944A (en) * 1979-03-05 1980-09-10 Daihen Corp Pattern automatic check method
JPS589009A (ja) * 1981-07-10 1983-01-19 Mitsubishi Electric Corp 基板検査装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5293248A (en) * 1976-01-31 1977-08-05 Fuji Electric Co Ltd Trouble discriminator
JPS55117944A (en) * 1979-03-05 1980-09-10 Daihen Corp Pattern automatic check method
JPS589009A (ja) * 1981-07-10 1983-01-19 Mitsubishi Electric Corp 基板検査装置

Also Published As

Publication number Publication date
JPH0666070B2 (ja) 1994-08-24

Similar Documents

Publication Publication Date Title
US4628531A (en) Pattern checking apparatus
US20040008880A1 (en) Device and method for inspecting photomasks and products fabricated using the same
JP2003057019A (ja) パターン検査装置および方法
US5850467A (en) Image data inspecting method and apparatus providing for equal sizing of first and second image data to be compared
JPH10141932A (ja) パターン検査方法と装置
JP3265595B2 (ja) 画像処理方法およびその装置
JPH08292014A (ja) パターン位置の計測方法および計測装置
JPS6149282A (ja) パタ−ン処理装置
JPS61273088A (ja) 表面パタ−ン検査方法
JP3919505B2 (ja) パターン検査装置および方法
JPH063541B2 (ja) パターン検査装置
JPS642992B2 (ja)
JPS5821110A (ja) パタ−ン検査装置
JPH0359362B2 (ja)
JPS5821107A (ja) パタ−ン検査装置
JPH09245166A (ja) パターンマッチング装置
JP3626353B2 (ja) パターン検査装置およびパターン検査方法
JP2986902B2 (ja) 画像処理装置
JPH0772089A (ja) パターン欠陥検査装置
JP5276385B2 (ja) 欠陥検査装置及び欠陥検査方法
JP4457194B2 (ja) 欠陥検査装置
JPS5821109A (ja) パタ−ン欠陥検査装置
JPS6122237A (ja) 物体の外観検査装置
JP2002032736A (ja) 欠陥検査方法及び装置
JPH102867A (ja) 微細パターン欠陥検査装置