JPH04326479A - 2値画化方法 - Google Patents

2値画化方法

Info

Publication number
JPH04326479A
JPH04326479A JP3097196A JP9719691A JPH04326479A JP H04326479 A JPH04326479 A JP H04326479A JP 3097196 A JP3097196 A JP 3097196A JP 9719691 A JP9719691 A JP 9719691A JP H04326479 A JPH04326479 A JP H04326479A
Authority
JP
Japan
Prior art keywords
binarization
level
binarization level
density
binarizing
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
JP3097196A
Other languages
English (en)
Other versions
JP3082286B2 (ja
Inventor
Akira Kobayashi
彰 小林
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 JP03097196A priority Critical patent/JP3082286B2/ja
Priority to US07/873,212 priority patent/US5400415A/en
Priority to KR1019920007046A priority patent/KR960014193B1/ko
Publication of JPH04326479A publication Critical patent/JPH04326479A/ja
Application granted granted Critical
Publication of JP3082286B2 publication Critical patent/JP3082286B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Character Input (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は半導体プロセス設備等に
おいて基板上の位置補正用のマークや、基板上の回路パ
ターンの位置認識を画像処理装置により行う場合の前処
理機能としての2値画化方法に関する。
【0002】
【従来の技術】近年、半導体プロセスにおける投影露光
装置等において、基板とマスクのアライメントを行う必
要があり、位置補正用のマークを非接触で画像等のパタ
ーンにより位置認識を行う方法が用いられている。
【0003】以下に上述した位置認識における従来の2
値画化方法を図面を参照して説明する。
【0004】図3は2値化方式の説明図で、テレビカメ
ラ等により取り込んだ画像に対して、濃度についての度
数分布をとり、表したものである。
【0005】例えば、対象物が基板上の位置補正用のマ
ークで位置補正用マークの濃度が背景面となる基板の濃
度より高いような場合、度数分布は図のように2つの山
をもつようになり、濃度値の高い山が主にマークの濃度
分布,濃度値の低い山が基板の濃度分布である。
【0006】図4は従来の位置認識装置の構成図である
。図において位置決めテーブル1上に置かれた認識すべ
きパターンを有する対象物2の上方側方に照明装置3が
設置され、上方から撮像するように可動テレビカメラ支
持部4にテレビカメラ5が設置されている。テレビカメ
ラ5には操作盤及びコントローラからの指令により判定
制御回路(CPU)6を経てテレビカメラ5を制御する
テレビカメラ制御回路7が接続されている。8は処理す
る範囲を対象物に応じて任意に設定する窓枠制御回路、
9はテレビカメラ5より入力された映像信号をアナログ
ディジタル変換(以後、A/D変換という)を行うA/
D変換回路である。
【0007】点線で囲まれた部分10が2値画装置であ
り、11は2値化を行う画像の処理範囲の最大濃度値f
max,最小濃度値fminを検出する最大,最小濃度
検出回路、12は処理範囲内の濃度ヒストグラムを2つ
の領域に分割する際の分割レベル比率αを記憶保持して
おく分割比率記憶回路、13はこの分割レベル比率αよ
り分割レベルINiTBiNを算出する分割レベル算出
回路である。14は分割レベルINiTBiNにより分
割されたヒストグラムの2つの領域のそれぞれの平均濃
度Ml,Muを算出する代表濃度算出回路、15は2値
化レベルBiNを決定する際の2値化レベル比率βを記
憶しておく2値化レベル比率記憶回路、16はこの2値
化レベル比率βより2値化レベルBiNを算出する2値
化レベル算出回路、18は決定された2値化レベルBi
Nにより画像の2値化を行い、その2値画像からテンプ
レートマッチング等により、画像のある特定パターンを
検出,位置認識を行う位置認識回路、17はその認識が
正しく行われないときに所定濃度巾ずつ2値化レベルB
iNを変更設定する2値化レベル制御回路である。
【0008】以上の構成を有する位置認識装置における
2値画化方法について説明する。図5は2値画化方法を
示したフローチャートである。
【0009】まず、テレビカメラ5により取り込んだ画
像に対して最大,最小濃度検出回路11において処理を
行う範囲の最大濃度値fmax及び最小濃度値fmin
を検出し(ステップ1)、分割レベル算出回路13にお
いて濃度についての度数分布(以降、濃度ヒストグラム
と呼ぶ)をとり、分割レベル比率記憶回路12に記憶さ
れている所定の分割比αよりこの濃度ヒストグラムを2
つの領域に分割する(ステップ2)。ここで領域を分割
する際に用いるしきい値を分割レベルと呼ぶ。この分割
レベルINiTBiNは、
【0010】
【数1】
【0011】で求められる。この分割レベルINiTB
iNにより分割された領域のうち濃度の小さい方を領域
A、大きい方を領域Bとし、代表濃度算出回路14にお
いてそれぞれの領域の代表濃度となる平均濃度Ml,M
uを次式より算出する。ただしい、N(f)は濃度レベ
ルfの時の度数を示す(ステップ3)。
【0012】
【数2】
【0013】この平均濃度Ml,Muおよび2値化レベ
ル比率記憶回路15に予め設定され記憶されている2値
化レベル比率βを用いて
【0014】
【数3】
【0015】により、2値化レベルBiNを決定する(
ステップ4)。このように決定した2値化レベルBiN
を用い位置認識回路18において2値画化を行い、位置
認識を行う(ステップ5)正しく認識すれば、その2値
化レベルBiNは適正であるが、一方正しく認識しない
場合、その2値化レベルBiNは適正でないことになり
、2値化レベル制御回路17において所定の濃度巾ずつ
変更し(ステップ6)、正しく認識するまで繰り返し行
う。ただし、所定回数2値化レベルBiNの変更を行っ
ても正しく認識しないときは2値化レベルBiNの設定
が正しくないのではなく、対象物が不良であると判断す
る。
【0016】
【発明が解決しようとする課題】しかしながら、前記し
たような従来の方法では、半導体プロセスのような化学
反応を行う装置の場合、ロットにより回路基板の状態が
変化し、位置認識のための任意のパターンやマーク等の
画像の濃度ヒストグラムの特性が非線形に変化するため
、従来例の2値化レベルの変更が多回数行われ、処理に
時間がかかる。
【0017】本発明はこのような位置認識などの前処理
としての2値化を行う際に、画像の濃度分布の特性が変
化しても処理時間が短くして済む、高速な2値画化方法
の提供を目的とする。
【0018】
【課題を解決するための手段】上記目的を達成するため
に本発明の2値画化方法は、2値化レベルを初期設定す
る際に使うパラメータを過去に2値化するのに有効であ
った2値化レベルより算出するものであり、2値化した
画像が正しく認識されないと2値化レベルを所定巾ずつ
変更して2値化認識試行を繰り返し、正しく認識される
とその際の2値化レベルを記憶保持しておくものである
【0019】
【作用】本発明によれば、認識等に有効であった2値化
レベルを用いて2値化に用いる2値化レベルの初期設定
に必要なパラメータを最適値に更新することにより、一
義的に決められたパラメータを用いる従来例に比べ、対
象物の状態が変化しその結果画像の濃度分布の特性が変
化しても、最初の時点で認識に有効な2値画化を行う2
値化レベルに、かなり近い値に設定できるため、2値化
レベルを多回数変更し試行することがなく、処理時間を
短縮できる。
【0020】
【実施例】以下本発明の一実施例について図面を参照し
ながら説明する。
【0021】図1は本発明の2値画化方法を位置認識の
前処理である2値画化に採用した位置認識装置の構成図
である。
【0022】図において明らかなように構成は従来例と
同様であり、異なるのは、正しく認識した際の2値画化
に用いた2値化レベルを記憶保持する2値化レベル記憶
回路19と、この2値化レベルより2値化レベル比率を
逆算し、2値化レベル比率記憶回路に登録し直す2値化
レベル比率学習更新回路20とを備えた点である。
【0023】上記の構成を有する位置認識装置について
2値画化の方法を図面を参照して説明する。
【0024】図2は本発明の2値画化方法を示したフロ
ーチャートである。従来例と同様に、取り込んだ画像の
処理する範囲内の最大濃度fmax及び最小濃度fmi
nを検出し[最大,最小濃度検出](ステップ1)、前
記検出した最大濃度fmaxと,最小濃度fmin分割
レベル比率αから(数1)により分割レベルを算出し[
分割レベル算出](ステップ2)、次に濃度のヒストグ
ラムを考え、図3のように分割レベルINiBiNを境
界に領域Aと領域Bの各々平均濃度Ml,Muを(数2
)のように算出し[代表濃度算出](ステップ3)、前
記平均濃度と2値化レベル比率βから(数3)により2
値化レベルを決定する[2値化レベル算出](ステップ
4)。この2値化レベルを用いて2値画化を行い、次い
でテンプレートマッチング等を行い[位置認識](ステ
ップ5)、もし、テンプレートマッチングにより認識す
べきパターンの認識が行えなかった場合は、前記決定し
た2値化レベルBiNを変更して[2値レベル制御](
ステップ6)テンプレートマッチングを行い、認識すべ
きパターンが検出されるまで、あるいは所定回数(範囲
)2値化レベルBiNを変更するまで繰り返す。
【0025】ただし従来の方法と異なるのは、ステップ
4においての2値化レベル比率βが予め設定されるもの
ではなく、過去のデータに基づき更新される点である。
【0026】それは過去に認識に有効であった2値化レ
ベルBnewを用いて2値化レベル比率学習更新回路2
0において(数3)を式変形し、
【0027】
【数4】
【0028】より、2値化レベル比率βを算出,更新す
るものである。過去に認識に有効であった2値化レベル
Bnewとしては (1)1つ前の対象物を正しく認識した時の2値化レベ
ル (2)過去に対象物を正しく認識した時の2値化レベル
の平均値のいずれかを用いる。
【0029】この結果、過去に正しく認識した2値化レ
ベルを学習更新する形となり、対象物の状態が変化し画
像が変化しても2値化レベルを初期設定する時点で認識
に有効な2値化レベルにかなり近い値になる。したがっ
て、正しく認識するまでの2値化レベルを変更する回数
が少なくなる。
【0030】
【発明の効果】以上のように本発明の2値画化方法によ
れば、2値化レベルを初期設定する際に用いる2値化レ
ベル比率を、過去に2値化するのに有効であった2値化
レベルより算出することにより、過去のデータを学習す
る形となり、対象物の状態が変化し画像の濃度分布の特
性が変化しても2値化レベルを初期設定する時点で認識
等に有効な2値化レベルにかなり近い値になる。
【0031】その結果、正しく認識するまでに2値化レ
ベルを変更する回数が少なくなり、従来問題であった処
理時間を短縮できる。
【図面の簡単な説明】
【図1】本発明の2値画化方法を採用した位置認識装置
の一実施例を示す構成図
【図2】本発明の実施例における2値画化方法の説明の
ためのフローチャート
【図3】2値化方式の説明図
【図4】従来の位置認識装置の構成図
【図5】従来の2値画化方法の説明のためのフローチャ
ート
【符号の説明】
17    2値化レベル制御回路 18    位置認識回路 19    2値化レベル記憶回路

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】  テレビカメラにより撮像された画像を
    しきい値である2値化レベルに基づいて2値画像に変換
    処理する2値画化方法において、撮像画像に対して濃度
    の最大値および最小値を求める第1のステップと、濃度
    に関するヒストグラムを作成し、前記濃度の最大値およ
    び最小値と予め設定された第1の分割比率より、前記ヒ
    ストグラムを2つの領域に分割する第2のステップと、
    前記第3のステップで分割された第1の領域及び第2の
    領域のそれぞれ平均濃度を算出する第3のステップと、
    前記第1及び第2の領域の平均濃度と過去に画像を2値
    化するのに有効であった2値化レベルより算出される第
    2の分割比率とから、2値化レベルを決定する第4のス
    テップと、第4のステップで得られた2値化レベルに基
    づいて2値化を行う第5のステップと、第5のステップ
    で得られた2値画像によりパターン検出を行う第6のス
    テップと、第6のステップにおいて正しくパターン検出
    しない場合には用いた2値化レベルを一定値巾をもって
    変更設定し、再び第5以降のステップを行い、正しくパ
    ターン検出すれば、その際の2値化レベルを記憶保持し
    ておく第7のステップとからなる2値画化方法。
  2. 【請求項2】  過去に撮像画像を2値化するのに有効
    であった2値化レベルとして、記憶保持している2値化
    レベルのうち最新のものを用いる請求項1記載の2値画
    像化方法。
  3. 【請求項3】  過去に撮像画像を2値化するのに有効
    であった2値化レベルとして、記憶保持している2値化
    レベルの平均値を用いる請求項1記載の2値画像化方法
JP03097196A 1991-04-26 1991-04-26 2値画化方法 Expired - Fee Related JP3082286B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP03097196A JP3082286B2 (ja) 1991-04-26 1991-04-26 2値画化方法
US07/873,212 US5400415A (en) 1991-04-26 1992-04-24 Binarizing method and apparatus therefor
KR1019920007046A KR960014193B1 (ko) 1991-04-26 1992-04-25 2진화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03097196A JP3082286B2 (ja) 1991-04-26 1991-04-26 2値画化方法

Publications (2)

Publication Number Publication Date
JPH04326479A true JPH04326479A (ja) 1992-11-16
JP3082286B2 JP3082286B2 (ja) 2000-08-28

Family

ID=14185845

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03097196A Expired - Fee Related JP3082286B2 (ja) 1991-04-26 1991-04-26 2値画化方法

Country Status (3)

Country Link
US (1) US5400415A (ja)
JP (1) JP3082286B2 (ja)
KR (1) KR960014193B1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3046493B2 (ja) * 1994-05-09 2000-05-29 シャープ株式会社 画像処理装置
JP3523705B2 (ja) 1995-03-16 2004-04-26 オリンパス株式会社 情報再生システム
JP3523710B2 (ja) * 1995-04-04 2004-04-26 オリンパス株式会社 情報再生システム、記録媒体、記録装置及び記録方法
JPH0944592A (ja) * 1995-05-23 1997-02-14 Olympus Optical Co Ltd 情報再生システム
JPH0981711A (ja) * 1995-09-20 1997-03-28 Olympus Optical Co Ltd 情報記録媒体、情報再生システム、及び情報記録システム
JP6631360B2 (ja) * 2016-03-29 2020-01-15 ブラザー工業株式会社 画像処理装置および画像処理方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3650496T2 (de) * 1985-04-17 1996-10-31 Hitachi Ltd Bildverarbeitungsgerät
JPH087785B2 (ja) * 1989-05-16 1996-01-29 松下電器産業株式会社 2値化処理装置

Also Published As

Publication number Publication date
JP3082286B2 (ja) 2000-08-28
US5400415A (en) 1995-03-21
KR960014193B1 (ko) 1996-10-14
KR920020346A (ko) 1992-11-21

Similar Documents

Publication Publication Date Title
US7590280B2 (en) Position detection apparatus and exposure apparatus
JP4008291B2 (ja) パターン検査装置、パターン検査方法およびプログラム
JPH0763691A (ja) パターン欠陥検査方法及びその装置
JPH0835936A (ja) プリント回路基板の自動光学検査装置における歪み補正方法及び装置
US7352901B2 (en) Contour inspection method and apparatus
JP3329805B2 (ja) 自動外観検査装置及び外観検査方法
CN110390677A (zh) 一种基于滑动自匹配的缺陷定位方法及系统
JPH04326479A (ja) 2値画化方法
KR20180125398A (ko) 리소그래피 장치 및 물품 제조 방법
CN115564727A (zh) 一种爆光显影异常缺陷检测方法及系统
JPH04241077A (ja) 移動物体認識方法
US20010012391A1 (en) Pattern inspection method and apparatus
JPH03201454A (ja) 半導体装置の位置合わせ方法
JPH0632078B2 (ja) 画像信号の処理方法
JP2511131B2 (ja) 文字認識装置
US20240320805A1 (en) Image denoising method
JPS59111579A (ja) パタ−ン位置検出における閾値制御方式
JPH04139898A (ja) 基板の基準マーク認識装置
KR950000493B1 (ko) 반도체펠렛의 검출방법
JPH05113315A (ja) 円形画像データの中心位置検出方法
JP2963773B2 (ja) パターンマッチング装置
KR20240143171A (ko) 이미지 디노이징 방법
JPH02300865A (ja) 画像処理装置
JP2000099724A (ja) 画像データ認識方法及びその装置
JPH03266444A (ja) 電子ビームを用いた測定装置におけるパタン検出方法および寸法測定方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees