JP2010276504A - パターン輪郭検出方法 - Google Patents
パターン輪郭検出方法 Download PDFInfo
- Publication number
- JP2010276504A JP2010276504A JP2009130061A JP2009130061A JP2010276504A JP 2010276504 A JP2010276504 A JP 2010276504A JP 2009130061 A JP2009130061 A JP 2009130061A JP 2009130061 A JP2009130061 A JP 2009130061A JP 2010276504 A JP2010276504 A JP 2010276504A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pattern
- matching
- group
- edge
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Length-Measuring Devices Using Wave Or Particle Radiation (AREA)
- Testing Or Measuring Of Semiconductors Or The Like (AREA)
Abstract
【解決手段】検査対象パターンの画像からパターンの輪郭点を検出し、グルーピング処理により前記輪郭点から複数の輪郭線を生成し、前記検査対象パターンの外側エッジおよび内側エッジのいずれか一方およびいずれか他方の候補となる第1および第2の輪郭線グループの組合せでそれぞれ構成され、生成された複数の輪郭線を互いに異なる態様でそれぞれ二分する複数の輪郭線グループペアを生成し、前記輪郭線グループペア毎に第1および第2の輪郭線グループ間で形状のマッチングを行って得られたマッチングスコアのうち、最良のマッチングスコアを与える輪郭線グループペアを構成する第1および第2の輪郭線グループのいずれか一方を前記検査対象パターンの輪郭として特定する。
【選択図】図1
Description
検査対象パターンの画像データを取得して前記検査対象パターンの画像中の輪郭点を検出し、
グルーピング処理により前記輪郭点から複数の輪郭線を生成し、前記検査対象パターンの外側エッジおよび内側エッジのいずれか一方およびいずれか他方の候補となる第1および第2の輪郭線グループの組合せでそれぞれ構成され、生成された複数の輪郭線を互いに異なる態様でそれぞれ二分する複数の輪郭線グループペアを生成し、前記輪郭線グループペア毎に第1および第2の輪郭線グループ間で形状のマッチングを行い、前記形状マッチングで得られた前記複数の輪郭線グループペアのマッチングスコアのうち、最良のマッチングスコアを与える輪郭線グループペアを構成する第1および第2の輪郭線グループのいずれか一方を前記検査対象パターンの輪郭として特定する、パターン輪郭検出方法が提供される。
図1は、本発明の第1の実施の形態によるパターン輪郭検出方法の概略手順を示すフローチャートである。
図6は、本発明の第2の実施の形態によるパターン輪郭検出方法の概略手順を示すフローチャートである。図1と図6との対比により明らかなように、本実施形態の特徴点は、ステップS12とステップS16の手順にあり、その他の手順は、図1の対応する手順の番号に単に10を加算したものと実質的に同一である。従って、以下では、ステップS12とステップS16の手順について説明する。
EG1〜EG8:第1の輪郭線グループ
EG9〜EG16:第2の輪郭線グループ
Claims (5)
- 検査対象パターンの画像データを取得して前記検査対象パターンの画像中の輪郭点を検出し、
グルーピング処理により前記輪郭点から複数の輪郭線を生成し、
前記検査対象パターンの外側エッジおよび内側エッジのいずれか一方およびいずれか他方の候補となる第1および第2の輪郭線グループの組合せでそれぞれ構成され、生成された複数の輪郭線を互いに異なる態様でそれぞれ二分する複数の輪郭線グループペアを生成し、
前記輪郭線グループペア毎に第1および第2の輪郭線グループ間で形状のマッチングを行い、
前記形状マッチングで得られた前記複数の輪郭線グループペアのマッチングスコアのうち、最良のマッチングスコアを与える輪郭線グループペアを構成する第1および第2の輪郭線グループのいずれか一方を前記検査対象パターンの輪郭として特定する、
パターン輪郭検出方法。 - 前記形状のマッチングは、形状の一致度を指標に行われ、
前記最良のマッチングスコアとは最大の形状一致度をいう、
ことを特徴とする請求項1に記載のパターン輪郭検出方法。 - 前記形状のマッチングは、形状の分散値を指標に行われ、
前記最良のマッチングスコアとは最小の分散値をいう、
ことを特徴とする請求項1に記載のパターン輪郭検出方法。 - 前記最良のマッチングスコアを与える輪郭線グループペアを構成する第1および第2の輪郭線グループのそれぞれについて輪郭点の強度の平均値が算出され、算出された平均値のいずれか大きい方またはいずれか小さい方が前記検査対象パターンの輪郭として特定される、ことを特徴とする請求項1乃至3のいずれかに記載のパターン輪郭検出方法。
- 前記輪郭点は、輪郭モデルとのマッチングにより検出され、
前記最良のマッチングスコアを与える輪郭線グループペアを構成する第1および第2の輪郭線グループのそれぞれについて輪郭モデルとのマッチングの際に得られるマッチングスコアの平均値が算出され、算出された平均値のいずれか大きい方またはいずれか小さい方が前記検査対象パターンの輪郭として特定される、
ことを特徴とする請求項1乃至3のいずれかに記載のパターン輪郭検出方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009130061A JP5155938B2 (ja) | 2009-05-29 | 2009-05-29 | パターン輪郭検出方法 |
US12/564,515 US8045807B2 (en) | 2009-05-29 | 2009-09-22 | Pattern edge detecting method and pattern evaluating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009130061A JP5155938B2 (ja) | 2009-05-29 | 2009-05-29 | パターン輪郭検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010276504A true JP2010276504A (ja) | 2010-12-09 |
JP5155938B2 JP5155938B2 (ja) | 2013-03-06 |
Family
ID=43220295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009130061A Expired - Fee Related JP5155938B2 (ja) | 2009-05-29 | 2009-05-29 | パターン輪郭検出方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8045807B2 (ja) |
JP (1) | JP5155938B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012068051A (ja) | 2010-09-21 | 2012-04-05 | Toshiba Corp | パターン欠陥検査装置およびパターン欠陥検査方法 |
TWI450155B (zh) * | 2011-02-15 | 2014-08-21 | Wistron Corp | 應用於光學式觸控裝置之校正資訊計算方法及系統 |
US20170337408A1 (en) * | 2014-08-18 | 2017-11-23 | Kumoh National Institute Of Technology Industry-Academic Cooperation Foundation | Sign, vehicle number plate, screen, and ar marker including boundary code on edge thereof, and system for providing additional object information by using boundary code |
DE102021113764A1 (de) * | 2021-05-27 | 2022-12-01 | Carl Zeiss Smt Gmbh | Verfahren und Vorrichtung zur Analyse eines Bildes einer mikrostrukturierten Komponente für die Mikrolithographie |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207557A (ja) * | 1999-01-11 | 2000-07-28 | Matsushita Electric Ind Co Ltd | 位置ずれ量計測方法 |
JP2002296761A (ja) * | 2001-03-29 | 2002-10-09 | Toshiba Corp | パターン測定方法、及びパターン測定装置 |
JP2004140280A (ja) * | 2002-10-21 | 2004-05-13 | Toshiba Corp | 微細パターン測定方法、微細パターン測定装置、及び、微細パターン測定プログラム |
WO2008032488A1 (fr) * | 2006-09-14 | 2008-03-20 | Advantest Corporation | Dispositif de mesure de taille de motif et procédé de mesure de superficie de motif |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09174714A (ja) | 1995-12-22 | 1997-07-08 | Bridgestone Corp | グリーンタイヤのエア抜き溝 |
US7817844B2 (en) * | 1999-08-26 | 2010-10-19 | Nanogeometry Research Inc. | Pattern inspection apparatus and method |
JP3754408B2 (ja) | 2001-09-26 | 2006-03-15 | 株式会社東芝 | パターン評価装置、パターン評価方法およびプログラム |
US7274820B2 (en) | 2001-09-26 | 2007-09-25 | Kabushiki Kaisha Toshiba | Pattern evaluation system, pattern evaluation method and program |
JP4506250B2 (ja) | 2004-04-12 | 2010-07-21 | 日産自動車株式会社 | 上瞼検出装置 |
JP2006234588A (ja) | 2005-02-25 | 2006-09-07 | Hitachi High-Technologies Corp | パターン測定方法、及びパターン測定装置 |
JP4776259B2 (ja) | 2005-03-30 | 2011-09-21 | 株式会社東芝 | パターン評価方法、パターン位置合わせ方法およびプログラム |
JP4988274B2 (ja) * | 2006-08-31 | 2012-08-01 | 株式会社日立ハイテクノロジーズ | パターンのずれ測定方法、及びパターン測定装置 |
-
2009
- 2009-05-29 JP JP2009130061A patent/JP5155938B2/ja not_active Expired - Fee Related
- 2009-09-22 US US12/564,515 patent/US8045807B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000207557A (ja) * | 1999-01-11 | 2000-07-28 | Matsushita Electric Ind Co Ltd | 位置ずれ量計測方法 |
JP2002296761A (ja) * | 2001-03-29 | 2002-10-09 | Toshiba Corp | パターン測定方法、及びパターン測定装置 |
JP2004140280A (ja) * | 2002-10-21 | 2004-05-13 | Toshiba Corp | 微細パターン測定方法、微細パターン測定装置、及び、微細パターン測定プログラム |
WO2008032488A1 (fr) * | 2006-09-14 | 2008-03-20 | Advantest Corporation | Dispositif de mesure de taille de motif et procédé de mesure de superficie de motif |
Also Published As
Publication number | Publication date |
---|---|
JP5155938B2 (ja) | 2013-03-06 |
US8045807B2 (en) | 2011-10-25 |
US20100303361A1 (en) | 2010-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10445875B2 (en) | Pattern-measuring apparatus and semiconductor-measuring system | |
JP6134366B2 (ja) | 画像処理装置およびコンピュータプログラム | |
US10297021B2 (en) | Defect quantification method, defect quantification device, and defect evaluation value display device | |
KR101860506B1 (ko) | Cad기반 레지스트레이션을 위한 시스템, 방법 및 컴퓨터 프로그램 제품 | |
KR101860393B1 (ko) | Cad기반 레지스트레이션을 위한 시스템, 방법 및 컴퓨터 프로그램 제품 | |
WO2017181724A1 (zh) | 电子元件漏件检测方法和系统 | |
KR20120068128A (ko) | 패턴의 결함 검출 방법 및 이를 수행하기 위한 결함 검출 장치 | |
CN116993744B (zh) | 一种基于阈值分割的焊缝缺陷检测方法 | |
KR20130108413A (ko) | 하전 입자선 장치 | |
JP2013224833A (ja) | 外観検査装置、外観検査方法及びコンピュータプログラム | |
JP5155938B2 (ja) | パターン輪郭検出方法 | |
JP5405245B2 (ja) | 画像検査方法及び画像検査装置 | |
US10643326B2 (en) | Semiconductor measurement apparatus and computer program | |
JP5647999B2 (ja) | パターンマッチング装置、検査システム、及びコンピュータプログラム | |
JP2014126445A (ja) | 位置合せ装置、欠陥検査装置、位置合せ方法、及び制御プログラム | |
JP6609954B2 (ja) | Dnaチップ画像のスポット有効性判定装置、dnaチップ画像のスポット有効性判定方法、及びdnaチップ画像のスポット有効性判定プログラ | |
KR101945167B1 (ko) | 패턴 측정 장치 및 컴퓨터 프로그램 | |
JP6114559B2 (ja) | フラットパネルディスプレイの自動ムラ検出装置 | |
JP2005061929A (ja) | 欠陥検査方法 | |
JP2016217913A (ja) | X線検査装置 | |
JP2008058124A (ja) | 欠陥検査方法及び欠陥検査装置 | |
JP2011058925A (ja) | 画像検査方法及び画像検査装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121102 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5155938 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |