JP2009086920A - 検査装置及び検査方法 - Google Patents
検査装置及び検査方法 Download PDFInfo
- Publication number
- JP2009086920A JP2009086920A JP2007254610A JP2007254610A JP2009086920A JP 2009086920 A JP2009086920 A JP 2009086920A JP 2007254610 A JP2007254610 A JP 2007254610A JP 2007254610 A JP2007254610 A JP 2007254610A JP 2009086920 A JP2009086920 A JP 2009086920A
- Authority
- JP
- Japan
- Prior art keywords
- template
- similarity
- image
- positional deviation
- matching
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
- G06V10/7515—Shifting the patterns to accommodate for positional errors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Length-Measuring Devices Using Wave Or Particle Radiation (AREA)
- Image Processing (AREA)
Abstract
【解決手段】画像探索部にテンプレート選択画像におけるテンプレートの相対位置と探索画像における現在探索中の場所の相対位置を比較してその位置ずれ量を出力する相対位置比較部を有し、マッチング位置決定部において探索画像類似度分布情報のみならず、前記位置ずれ量をも考慮しマッチング位置を決定する。
【選択図】図5
Description
また、特許文献1に開示されているように、テンプレートと探索画像のx−投影、y−投影それぞれの類似度を統合してマッチング位置を高速に求めるといった、テンプレート・マッチングの高速化に関する試みがある。さらに、特許文献2に開示されているように、探索画像におけるテンプレートとの類似度を局所的な類似度の分散を考慮してノイズの多い画像でも高精度に見積もるというテンプレート・マッチングの高精度化に関する試みもなされている。
さらなる本発明の特徴は、以下本発明を実施するための最良の形態および添付図面によって明らかになるものである。
図5は、本発明の一実施形態に係る検査装置の概略構成を示すブロック図である。図5において、カメラや電子顕微鏡などで撮影された画像、或いはそれを一旦保存しておいた画像がテンプレート選択画像としてテンプレート登録部51に入力される。テンプレート切出し部511は、テンプレート登録部51に入力されたテンプレート選択画像からテンプレートを切り出す。なお、テンプレートは、探索画像に対してテンプレート・マッチングを行うまでテンプレート登録部51に記憶されている。
図7は、テンプレート選択画像、及び探索画像として入力される走査式電子顕微鏡画像を表している。走査式電子顕微鏡画像は非常にノイズが多く、そのままではパターンがノイズに埋もれてしまってパターンの判読が難しい。そのため何度か同じ画像を取り直して、それらを積算する。パターンの情報は取り直しても変化しないが、ノイズは取り直すたびにランダムに変化するため、積算することによってノイズが減少してパターンがはっきり現れるようになる。
N : 正規化相関値(類似度)
R : 類似度分布間類似度(図17では(d)と(d’)の類似度)
A : 重なり部分の面積比:(1.0−位置ずれ量)
ここで、Nの重要度 = 候補中最大のN(N’と表記) ‥‥ (1)
を導入する。Nの重要度はノイズやパターンの歪みが大きい程低下する量となる。
Rの重要度 = 候補中最大のR(R’と表記) ‥‥ (2)
Rの重要度 = 候補中最大の(R×重なり部分の面積比A):(RA’と表記)
‥‥ (3)
Rの重要度 = 候補中最大の(R×A)を取るR:(R0と表記) ‥‥ (4)
等が考えられる。Rの重要度はパターンの不形成や視野が異なると低下する。
を導入する。Rの信頼度は候補毎に異なり、Rの信頼度が低いほどRの大小が最終的な総合指標値に及ぼす影響は小さくすべきである。ここで、Rの大小の影響を小さくするということは、Rの値を小さくするということではなく、Rの値をRの標準値に近づけるということである。
Rの標準値 = 候補中最大の(R×A)を取るR(R0と表記 ) ‥‥ (6)
Rの標準値 = R0×α ‥‥ (7)
などが考えられる。αは例えば0.9などの1.0より小さい実数である。
今までは類似度分布情報として正規化相関マップを用いた場合について説明してきた。正規化相関は以下のように計算される。
(1)位置ずれ量を、正規化相関マップ間の類似度算出領域の面積比(正規化相関マップの面積に対する面積比)を1.0から引いた量とする場合、位置ずれ量は0.0から1.0までの値に正規化される。このように、0.0から1.0までの値に正規化された位置ずれ量(1.0−A)を用いて、上述のRを含まない総合指標値を、次のように定義することもできる。
N+kA
52、62・・・画像探索部
511、611・・・テンプレート切出し部
521、621・・・探索画像類似度算出部
522、622・・・相対位置比較部
523、623・・・マッチング位置決定部
624・・・類似度分布間類似度算出部
Claims (14)
- 探索画像を取得し、その探索画像に対してテンプレート・マッチングを施す検査装置であって、
テンプレート選択画像におけるテンプレートの相対位置を記憶する記憶部と、
テンプレート・マッチングの際に探索画像におけるテンプレートとの類似度の分布を計算する類似度分布計算部と、
前記記憶部から前記テンプレートの相対位置を取得し、前記探索画像における探索位置の相対位置と前記テンプレート選択画像におけるテンプレートの相対位置のずれである位置ずれ量を計算する位置ずれ量計算部と、
前記探索画像における前記テンプレートとの類似度の分布と前記位置ずれ量とに基づいてマッチング位置を決定するマッチング位置決定部と、
を備えることを特徴とする検査装置。 - 前記マッチング位置決定部は、前記探索画像の周期性の度合いに応じて、前記位置ずれ量を前記マッチング位置の決定に反映させる割合を変化させることを特徴とする請求項1に記載の検査装置。
- 前記記憶部は、さらに、前記テンプレート選択画像におけるテンプレートとの類似度の分布を記憶しており、
前記マッチング位置決定部は、前記テンプレート・マッチングの際に前記探索画像におけるテンプレートとの類似度の分布と前記テンプレート選択画像におけるテンプレートとの類似度の分布の類似性を考慮して、前記マッチング位置を決定することを特徴とする請求項1に記載の検査装置。 - 前記位置ずれ量計算部は、正規化相関マップの面積に対する正規化相関マップ間類似度算出領域の面積の割合を1.0から引いた値を前記位置ずれ量とすることを特徴とする請求項3に記載の検査装置。
- 前記位置ずれ量計算部は、x方向の位置ずれ量とy方向の位置ずれ量の和を前記位置ずれ量とすることを特徴とする請求項1に記載の検査装置。
- 前記位置ずれ量計算部は、x方向の位置ずれ量とy方向の位置ずれ量のうち大きい方を前記位置ずれ量とすることを特徴とする請求項1に記載の検査装置。
- さらに、前記位置ずれ量が最終的なマッチング位置の決定に与える影響の割合を設定するためのユーザインタフェースを備えることを特徴とする請求項4に記載の検査装置。
- 検査装置において、探索画像を取得し、その探索画像に対してテンプレート・マッチングを施す検査方法であって、
テンプレート選択画像におけるテンプレートの相対位置を記憶する記憶部と、
類似度分布計算部が、テンプレート・マッチングの際に探索画像におけるテンプレートとの類似度の分布を計算する工程と、
位置ずれ計算部が、テンプレート選択画像におけるテンプレートの相対位置を記憶する記憶部から前記テンプレートの相対位置を取得し、前記探索画像における探索位置の相対位置と前記テンプレート選択画像におけるテンプレートの相対位置のずれである位置ずれ量を計算する工程と、
マッチング位置決定部が、前記探索画像における前記テンプレートとの類似度の分布と前記位置ずれ量とに基づいてマッチング位置を決定する工程と、
を備えることを特徴とする検査方法。 - 前記マッチング位置決定部は、前記探索画像の周期性の度合いに応じて、前記位置ずれ量を前記マッチング位置の決定に反映させる割合を変化させることを特徴とする請求項8に記載の検査方法。
- 前記記憶部は、さらに、前記テンプレート選択画像におけるテンプレートとの類似度の分布を記憶しており、
前記マッチング位置決定部は、前記テンプレート・マッチングの際に前記探索画像におけるテンプレートとの類似度の分布と前記テンプレート選択画像におけるテンプレートとの類似度の分布の類似性を考慮して、前記マッチング位置を決定することを特徴とする請求項8に記載の検査方法。 - 前記位置ずれ量計算部は、正規化相関マップの面積に対する正規化相関マップ間類似度算出領域の面積の割合を1.0から引いた値を前記位置ずれ量とすることを特徴とする請求項10に記載の検査方法。
- 前記位置ずれ量計算部は、x方向の位置ずれ量とy方向の位置ずれ量の和を前記位置ずれ量とすることを特徴とする請求項8に記載の検査方法。
- 前記位置ずれ量計算部は、x方向の位置ずれ量とy方向の位置ずれ量のうち大きい方を前記位置ずれ量とすることを特徴とする請求項8に記載の検査方法。
- さらに、ユーザインタフェースを介して、前記位置ずれ量が最終的なマッチング位置の決定に与える影響の割合を設定する工程を備えることを特徴とする請求項11に記載の検査方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007254610A JP4909859B2 (ja) | 2007-09-28 | 2007-09-28 | 検査装置及び検査方法 |
US12/194,763 US8139868B2 (en) | 2007-09-28 | 2008-08-20 | Image processing method for determining matching position between template and search image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007254610A JP4909859B2 (ja) | 2007-09-28 | 2007-09-28 | 検査装置及び検査方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009086920A true JP2009086920A (ja) | 2009-04-23 |
JP4909859B2 JP4909859B2 (ja) | 2012-04-04 |
Family
ID=40508470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007254610A Active JP4909859B2 (ja) | 2007-09-28 | 2007-09-28 | 検査装置及び検査方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8139868B2 (ja) |
JP (1) | JP4909859B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011033398A (ja) * | 2009-07-30 | 2011-02-17 | Hitachi High-Technologies Corp | 画像処理方法及び画像処理装置 |
JP2011070264A (ja) * | 2009-09-24 | 2011-04-07 | Nec Corp | パターン認識装置 |
WO2012029844A1 (ja) * | 2010-08-31 | 2012-03-08 | 株式会社日立ハイテクノロジーズ | 画像処理装置、及びコンピュータプログラム |
US8867818B2 (en) | 2009-07-31 | 2014-10-21 | Hitachi High-Technologies Corporation | Method of creating template for matching, as well as device for creating template |
WO2015011974A1 (ja) * | 2013-07-23 | 2015-01-29 | 株式会社日立ハイテクノロジーズ | パターン寸法計測方法及びその装置 |
JP2016115503A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社日立ハイテクノロジーズ | 荷電粒子線装置 |
JP2017111011A (ja) * | 2015-12-16 | 2017-06-22 | キヤノン株式会社 | 位置検出方法、プログラム、位置検出装置、リソグラフィ装置、および物品の製造方法 |
JP2017152580A (ja) * | 2016-02-25 | 2017-08-31 | 株式会社日立ハイテクノロジーズ | 欠陥観察装置 |
WO2024100896A1 (ja) * | 2022-11-11 | 2024-05-16 | 株式会社日立ハイテク | パターン測長・欠陥検査方法、画像データ処理システム、およびコンピュータ読み取り可能な記録媒体 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5029647B2 (ja) * | 2009-04-08 | 2012-09-19 | 株式会社ニコン | 被写体追尾装置、およびカメラ |
JPWO2011024716A1 (ja) * | 2009-08-26 | 2013-01-31 | 日本電気株式会社 | 構造化文書検索式生成装置、その方法及びプログラム、並びに構造化文書検索装置、その方法及びプログラム |
US20110143728A1 (en) * | 2009-12-16 | 2011-06-16 | Nokia Corporation | Method and apparatus for recognizing acquired media for matching against a target expression |
CN102567711A (zh) * | 2010-12-29 | 2012-07-11 | 方正国际软件(北京)有限公司 | 一种扫描识别模板制作和使用方法及系统 |
JP5948074B2 (ja) * | 2012-02-13 | 2016-07-06 | 株式会社日立ハイテクノロジーズ | 画像形成装置及び寸法測定装置 |
EP3009985A4 (en) * | 2013-06-13 | 2017-02-15 | Konica Minolta, Inc. | Image processing method, image processing device, and image processing program |
US20170323763A1 (en) * | 2014-07-31 | 2017-11-09 | Hitachi High-Technologies Corporation | Charged Particle Beam Device |
CN105678757B (zh) * | 2015-12-31 | 2018-04-13 | 华南理工大学 | 一种物体位移测量方法 |
WO2017142449A1 (en) * | 2016-02-17 | 2017-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and devices for encoding and decoding video pictures |
CN108257166B (zh) * | 2018-01-11 | 2022-03-04 | 上海华虹宏力半导体制造有限公司 | 版图的仿真图像和硅片sem图像自动匹配的方法 |
CN110291527B (zh) * | 2018-01-19 | 2023-03-24 | 达闼机器人股份有限公司 | 信息处理方法、系统、云处理设备以及计算机程序产品 |
JP7001494B2 (ja) * | 2018-02-26 | 2022-01-19 | 株式会社日立ハイテク | ウェハ観察装置 |
CN115223034A (zh) * | 2021-04-16 | 2022-10-21 | 中国科学院上海药物研究所 | 一种冷冻电镜自动选孔方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07249119A (ja) * | 1994-03-09 | 1995-09-26 | Daikin Ind Ltd | 画像認識方法およびその装置 |
JP2004095657A (ja) * | 2002-08-29 | 2004-03-25 | Hitachi High-Technologies Corp | 半導体検査装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6198483A (ja) | 1984-10-19 | 1986-05-16 | Fujitsu Ltd | 画像照合装置 |
US6073041A (en) * | 1996-07-18 | 2000-06-06 | Regents Of The University Of Minnesota | Physiological corrections in functional magnetic resonance imaging |
US7082225B2 (en) * | 2001-08-28 | 2006-07-25 | Nippon Telegraph And Telephone Corporation | Two dimensional image recording and reproducing scheme using similarity distribution |
JP2003085565A (ja) | 2001-09-07 | 2003-03-20 | Dainippon Screen Mfg Co Ltd | 濃淡パターンマッチング装置および方法 |
US7558402B2 (en) * | 2003-03-07 | 2009-07-07 | Siemens Medical Solutions Usa, Inc. | System and method for tracking a global shape of an object in motion |
JP2006005242A (ja) * | 2004-06-18 | 2006-01-05 | Canon Inc | 画像処理装置、画像処理方法、露光装置、およびデバイス製造方法 |
JP4825469B2 (ja) * | 2005-08-05 | 2011-11-30 | 株式会社日立ハイテクノロジーズ | 半導体デバイスの欠陥レビュー方法及びその装置 |
-
2007
- 2007-09-28 JP JP2007254610A patent/JP4909859B2/ja active Active
-
2008
- 2008-08-20 US US12/194,763 patent/US8139868B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07249119A (ja) * | 1994-03-09 | 1995-09-26 | Daikin Ind Ltd | 画像認識方法およびその装置 |
JP2004095657A (ja) * | 2002-08-29 | 2004-03-25 | Hitachi High-Technologies Corp | 半導体検査装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011033398A (ja) * | 2009-07-30 | 2011-02-17 | Hitachi High-Technologies Corp | 画像処理方法及び画像処理装置 |
US8867818B2 (en) | 2009-07-31 | 2014-10-21 | Hitachi High-Technologies Corporation | Method of creating template for matching, as well as device for creating template |
JP2011070264A (ja) * | 2009-09-24 | 2011-04-07 | Nec Corp | パターン認識装置 |
WO2012029844A1 (ja) * | 2010-08-31 | 2012-03-08 | 株式会社日立ハイテクノロジーズ | 画像処理装置、及びコンピュータプログラム |
JP2012052810A (ja) * | 2010-08-31 | 2012-03-15 | Hitachi High-Technologies Corp | 画像処理装置、及びコンピュータプログラム |
US9165214B2 (en) | 2010-08-31 | 2015-10-20 | Hitachi High-Technologies Corporation | Image processing device and computer program |
WO2015011974A1 (ja) * | 2013-07-23 | 2015-01-29 | 株式会社日立ハイテクノロジーズ | パターン寸法計測方法及びその装置 |
JP2016115503A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社日立ハイテクノロジーズ | 荷電粒子線装置 |
JP2017111011A (ja) * | 2015-12-16 | 2017-06-22 | キヤノン株式会社 | 位置検出方法、プログラム、位置検出装置、リソグラフィ装置、および物品の製造方法 |
JP2017152580A (ja) * | 2016-02-25 | 2017-08-31 | 株式会社日立ハイテクノロジーズ | 欠陥観察装置 |
WO2024100896A1 (ja) * | 2022-11-11 | 2024-05-16 | 株式会社日立ハイテク | パターン測長・欠陥検査方法、画像データ処理システム、およびコンピュータ読み取り可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP4909859B2 (ja) | 2012-04-04 |
US20090087103A1 (en) | 2009-04-02 |
US8139868B2 (en) | 2012-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4909859B2 (ja) | 検査装置及び検査方法 | |
JP4891712B2 (ja) | 類似度分布を利用したテンプレートマッチング方法を用いた検査装置 | |
JP6220061B2 (ja) | 自由形態の保護領域を使用するウエハ検査 | |
JP4616120B2 (ja) | 画像処理装置及び検査装置 | |
JP5624326B2 (ja) | ウェーハ上に形成されたアレイ領域のための検査領域のエッジを正確に識別する方法、及び、ウェーハ上に形成されたアレイ領域に検知された欠陥をビニングする方法 | |
US8126258B2 (en) | Method of detecting defects in patterns on semiconductor substrate by comparing second image with reference image after acquiring second image from first image and apparatus for performing the same | |
JP5010207B2 (ja) | パターン検査装置及び半導体検査システム | |
JP4521235B2 (ja) | 撮影画像の変化抽出装置及び方法 | |
US7970201B2 (en) | Method and system for defect detection | |
US7941008B2 (en) | Pattern search method | |
KR101359280B1 (ko) | 패턴 매칭 방법, 패턴 매칭 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체, 전자 계산기, 전자 디바이스 검사 장치 | |
JP2007086617A (ja) | 試料検査装置、試料検査方法及びプログラム | |
JP5726472B2 (ja) | アライメント方法及び検出装置 | |
EP2728547A1 (en) | Corresponding-point search apparatus | |
JP2007256225A (ja) | パターンマッチング方法、及びパターンマッチングを行うためのコンピュータープログラム | |
KR101018518B1 (ko) | 영상 디블러링 기법을 이용한 구조물 점검 시스템 및 그 방법 | |
JP5256400B2 (ja) | コイルばねの形状測定装置と形状測定方法 | |
WO2020158726A1 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US8094926B2 (en) | Ultrafine pattern discrimination using transmitted/reflected workpiece images for use in lithography inspection system | |
CN113375555A (zh) | 一种基于手机影像的电力线夹测量方法及系统 | |
WO2009107365A1 (ja) | 複眼測距装置の検査方法及び検査装置並びにそれに用いるチャート | |
JP2009294123A (ja) | パターン識別装置、パターン識別方法及び試料検査装置 | |
JP2009157701A (ja) | 画像処理方法及び画像処理装置 | |
JP2018146492A (ja) | 欠陥検査システム並びにそれに用いる検査装置及びレビュー装置 | |
JP2010286500A (ja) | 試料検査装置及び試料検査方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111017 |
|
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: 20111220 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120116 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4909859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |