JP3603543B2 - 画像間位置ずれ解析法 - Google Patents
画像間位置ずれ解析法 Download PDFInfo
- Publication number
- JP3603543B2 JP3603543B2 JP14893297A JP14893297A JP3603543B2 JP 3603543 B2 JP3603543 B2 JP 3603543B2 JP 14893297 A JP14893297 A JP 14893297A JP 14893297 A JP14893297 A JP 14893297A JP 3603543 B2 JP3603543 B2 JP 3603543B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- images
- variation
- gain
- displacement
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Length-Measuring Devices Using Wave Or Particle Radiation (AREA)
Description
【発明の属する技術分野】
画像間の位置ずれ量を各画像の強度分布から解析する方法であって、画像検出器による雑音の影響を除去する技術に関する。
【0002】
【従来の技術】
画像間の位置ずれ量を計算機で解析する場合、ウルトラマイクロスコピー 第40巻 89−107(Ultramicroscopy ,Vol.40,1992,pp.89−107)記載の様に、画像演算に相互相関関数を利用する場合が多い。位置ずれD=(dx,dy)のある2枚の画像の強度をA(i,j)とB(i,j)=A(i−dx,j− dy)(i=1,…,n.j=1,…,m)とすると、A(i,j)とB(i,j)の相互相関関数G(k,l)(k=−n/2,…,n/2,j=−m/2,…,m/2)はG(dx,dy)で最大値を持つことを利用し、D=(dx,dy)を特定する。
【0003】
【発明が解決しようとする課題】
上記位置ずれ解析法は画像に含まれる雑音の影響を考慮していない。多数の画素から構成される画像検出器、例えばCCDでは、各画素のゲインにばらつきがある。試料のコントラストよりもゲインのばらつきによるコントラストが大きい画像の相互相関関数を計算すると、相互相関関数の原点G(0,0)にδ的なピークが発生する。なぜならG(0,0)では画像ペアにおけるゲインのばらつきが一致した状態でGを計算するが、その他のG(k≠0,l≠0)では画像ペアにおけるゲインのばらつきが異なる状態でGを計算するからである。計算機がアーティファクトであるδ的なピークを相互相関関数の最大値であると誤認識してしまうと、位置ずれは正しく特定されない。本発明の目的はこのアーティファクトを自動的に除去することである。
【0004】
【課題を解決するための手段】
ゲインのばらつきによるアーティファクトは相互相関関数の原点にしか発生しないので、原点の強度を近接データの補間値で置き換えることによってアーティファクトは除去できる。この処理は人の判断を必要としないので、計算機内で自動的に行える。
【0005】
【発明の実施の形態】
透過電子顕微鏡(以下略してTEM)では試料ドリフトの測定やその他の光学パラメータの解析において、2枚の画像間の位置ずれ量を測定する場合がある。各TEM像をslow−scanCCD等のデジタルカメラで検出し、計算機に送信し、位置ずれ量を解析する。計算機で位置ずれ量を解析する場合、2枚の画像の演算結果、例えば相互相関関数から特定する場合が多い。特徴点の移動などで位置ずれを判断する方法は、特徴点の選択等で人の判断を必要とするため全自動では行えず、また特徴点の選択に測定精度が大きく依存するため任意の試料構造に適用できないからである。
【0006】
まず、画像の強度分布から位置ずれ量を解析する方法を示す。図1に示す様に、位置ずれD=(dx,dy)のある2枚の画像1をA(i,j)とB(i,j)=A(i−dx,j−dy)(i=1,…,n.j=1,…,m)と仮定する。A(i,j)とB(i+k,j+l)の積G(k,l)の総和を画像間の位置 (k,l)を変化させながら計算する。つまり画像ペアの相互相関関数2を計算する。
【0007】
【数1】
【0008】
相互相関関数2は画像ペア1の強度分布が一致すると最大値を持つ。つまり相互相関関数2は、
【0009】
【数2】
【0010】
で最大値を持つ。従って相互相関関数の最大値の位置(dx,dy)から位置ずれD=(dx,dy)を特定できる。
【0011】
相互相関関数の最大値の他にも、A(i,j)とB(i+k,j+l)の差の絶対値の総和
【0012】
【数3】
【0013】
が最小となる位置を用いたり、A(i,j)とB(i+k,j+l)の差の二乗の総和
【0014】
【数4】
【0015】
が最小となる位置を用いても良い。
【0016】
ここで画像ペア1に混入したノイズの影響を考察する。CCDは少なくとも数100×数100の画素から構成されているため、各画素にゲインのばらつきがある。そのためTEM像にはゲインのばらつきによるノイズが混入する。CCDに一定強度の電子線を照射してゲインのばらつきR(i,j)を測定し、ゲインのばらつきR(i,j)で測定される画像A(i,j)を割って強度を補正する試みもあるが、完全に補正することは難しい。
【0017】
ゲインのばらつきによるコントラストが強調される例として、対物絞り無しにおけるTEM観察があげられる。通常のTEM像を撮影するときは、対物絞りを挿入して像コントラストを強調させている。しかし試料挿入直後など、試料観察中には対物絞り無しで観察する場合もある。絞り無しの像では、試料のコントラストが非常に低いがCCDに照射する電子線量は非常に多くなるためゲインのばらつきによるコントラストが非常に強調される。
【0018】
試料のコントラストに対してゲインのばらつきによるコントラストが大きい場合、画像ペアの相互相関関数を計算すると原点にδ的なピーク、つまり大きさは有限であるが幅が1画素であるピークが発生する。このアーティファクトの発生過程を簡単のために1次元で考察する。
【0019】
図2に示す様にゲインのばらつきによるノイズが混入したA(i)とB(i)を仮定する。このノイズはほぼランダムな分布を持つが、位置iに関しては固定されている。そのため相互相関関数G(k)を計算すると、G(0)ではA(i)とB(i)の強度分布は完全に一致するためG(0)は最大値を持つ。一方G(k≠0)ではA(i)とB(i+k)の一致の度合いはkによらずほぼ一定となる。結果としてG(0)にδ的なピーク3が発生する。ゲインのばらつきによるコントラストが支配的な像では原点に発生するδ的なピーク3の強度が相互相関関数の最大値となってしまい、相互相関関数の最大値で位置ずれを特定する方法では位置ずれ量がゼロであると誤認識してしまう。
【0020】
前記誤認識を避けるために、相互相関関数の計算結果から前記アーティファクトを除去する必要がある。そこで前記アーティファクトの特徴を概観する。試料構造のコントラストは連続的に変化するものであり、CCDの画素単位で急激に変化するものではないので、試料構造のコントラストのみが反映した画像ペアの相互相関関数の変化は連続的である。一方、ゲインのばらつきは1画素単位で明瞭に変化するので、それによって発生するアーティファクトは必ずδ的なピークになる。ばらつきがランダムである場合はδ的なピーク原点においてのみ発生する。ばらつきに何らかの規則性があれば原点以外でもδ的なピークは発生しうるが、その位置は各CCDで固定されている。
【0021】
CCDに一定強度の電子線を照射してゲインのばらつきのみを反映した画像ペアを撮影し、その相互相関関数を計算すれば、アーティファクトが発生する位置は特定できる。アーティファクトはδ的なピークであるので、前記位置における強度を近接データの補間値、例えば両側の値の平均値で置き換えればアーティファクトは簡単に除去できる。この処理は人の判断を必要としない処理であり、計算機内で自動的に行える。
【0022】
以上をまとめると、検出器に依存するノイズが混入した画像を用いて画像間の位置ずれを解析する際は、図3に示すフローチャートに従って行う必要がある。まず従来法と同様に画像ペアを撮影し、その相互相関関数を計算する。本発明では相互相関関数の計算結果からアーティファクトであるδピークを除去する工程を付加する。δピークの発生位置は固定されているので、その位置の強度を近接データの補間値で置き換えてアーティファクトを除去する。その後相互相関関数の最大値を特定し、位置ずれ量を求める。
【0023】
【発明の効果】
画像関の位置ずれ解析アルゴリズムに本発明を付加することによって、画像検出器の画素間のゲインのばらつきによって発生するアーティファクトは簡単に除去できる。この処理は人の判断を必要とせず、計算機で自動的に行える処理である。これによって、像コントラストが低い画像ペアを用いた位置ずれ解析において発生する誤認識は大幅に低減され、像コントラストの低い画像にも位置ずれ解析法が適用できるようになる。
【図面の簡単な説明】
【図1】画像ペアの位置ずれ量解析法の説明図。
【図2】検出器のゲインのばらつきによるアーティファクトを示す説明図。
【図3】画像ペアの位置ずれ量解析のフローチャート。
【符号の説明】
1…位置ずれDを持つ画像ペア、2…画像ペアの相互相関関数、3…ゲインのばらつきによって発生したアーティファクト。
Claims (4)
- 画像検出器で複数の画像を撮影し、該複数の画像間の位置ずれ量を各画素の強度分布から解析し、該画素のゲインのばらつきにより発生するアーティファクトを除去する方法であって、
第1の画像と第2の画像を撮影する工程と、
前記画像検出器より撮影された、前記第1の画像と第2の画像間の強度分布における相互相関関数画像を計算する工程と、
前記画素間のゲインのばらつきにより発生するピークを除去する工程と、
前記相互相関関数の最大値を持つ位置から前記画像間の位置ずれ量を特定する工程とを含むことを特徴とする位置ずれ解析方法。 - 請求項1に記載の位置ずれ解析方法において、
前記第1の画像と第2の画像間の位置ずれ量を変化させながら第1と第2の画像の強度差の絶対値を計算する工程と、
前記強度差の絶対値の分布画像の最小値の位置から画像間の位置ずれ量を求めることを特徴とする請求項1に記載の位置ずれ解析方法。 - 請求項1に記載の位置ずれ解析方法において、
前記第1の画像に対する第2の画像の位置ずれ量を変化させながら第1と第2の画像の2乗和分布を計算し、前記2乗和分布の最小値の位置から画像間の位置ずれ量を求めることを特徴とする位置ずれ解析方法。 - 請求項1に記載の位置ずれ解析方法において、
前記ゲインのばらつきによるピーク除去は、該ピーク近傍のゲインのばらつきの影響のない画素強度の計算値で置換することを特徴とする位置ずれ解析方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14893297A JP3603543B2 (ja) | 1997-06-06 | 1997-06-06 | 画像間位置ずれ解析法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14893297A JP3603543B2 (ja) | 1997-06-06 | 1997-06-06 | 画像間位置ずれ解析法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10339607A JPH10339607A (ja) | 1998-12-22 |
JP3603543B2 true JP3603543B2 (ja) | 2004-12-22 |
Family
ID=15463892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14893297A Expired - Fee Related JP3603543B2 (ja) | 1997-06-06 | 1997-06-06 | 画像間位置ずれ解析法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3603543B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11354834B2 (en) | 2018-01-02 | 2022-06-07 | Koninklijke Philips N.V. | Learning-based voxel evolution for regularized reconstruction |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4069545B2 (ja) | 1999-05-19 | 2008-04-02 | 株式会社日立製作所 | 電子顕微方法及びそれを用いた電子顕微鏡並び生体試料検査方法及び生体検査装置 |
JP3680658B2 (ja) * | 1999-09-30 | 2005-08-10 | 松下電器産業株式会社 | 画像認識方法及び画像認識装置 |
JP4011455B2 (ja) * | 2002-10-24 | 2007-11-21 | 株式会社日立ハイテクノロジーズ | 透過電子顕微鏡による試料観察方法 |
JP5647504B2 (ja) * | 2010-12-09 | 2014-12-24 | ヤマハ発動機株式会社 | 画像処理装置、検査装置、測定装置、画像処理方法、測定方法 |
-
1997
- 1997-06-06 JP JP14893297A patent/JP3603543B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11354834B2 (en) | 2018-01-02 | 2022-06-07 | Koninklijke Philips N.V. | Learning-based voxel evolution for regularized reconstruction |
Also Published As
Publication number | Publication date |
---|---|
JPH10339607A (ja) | 1998-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8125518B2 (en) | Scanning electron microscope | |
US20130114887A1 (en) | Stereo distance measurement apparatus and stereo distance measurement method | |
JP2000331637A (ja) | 電子顕微方法及びそれを用いた電子顕微鏡並び生体試料検査方法及び生体検査装置 | |
CN107316047A (zh) | 图像处理装置、图像处理方法以及存储介质 | |
US20120318976A1 (en) | Pattern measurement apparatus and pattern measurement method | |
CN107529963B (zh) | 图像处理装置、图像处理方法和存储介质 | |
JP5549502B2 (ja) | パターン画像測定方法及びパターン画像測定装置 | |
JP2009259036A (ja) | 画像処理装置、画像処理方法、画像処理プログラム、記録媒体、及び画像処理システム | |
KR100684301B1 (ko) | 화상처리장치 및 방법 | |
JP3603543B2 (ja) | 画像間位置ずれ解析法 | |
KR0153795B1 (ko) | 패턴치수 측정장치 및 그 방법 | |
CN109196302B (zh) | 用于测量涡卷弹簧的形状的装置以及方法 | |
EP2317459B1 (en) | Defining image features and using features to monitor image transformations | |
CN107529962B (zh) | 图像处理装置、图像处理方法和记录介质 | |
JP6770691B2 (ja) | 塗膜端部の精度の定量化方法及び定量化装置 | |
Gladines et al. | A phase correlation based peak detection method for accurate shape from focus measurements | |
JPH10248830A (ja) | 放射線画像の照射野認識方法および装置 | |
WO2017159360A1 (ja) | 荷電粒子ビームの評価方法、荷電粒子ビームの評価のためのコンピュータープログラム、及び荷電粒子ビームの評価装置 | |
CN114972084A (zh) | 一种图像对焦准确度评价方法及*** | |
JP2001074602A (ja) | 画像評価装置および画像評価方法 | |
Senthilnathan et al. | Estimation of sparse depth based on an inspiration from SFF | |
JP2001235319A (ja) | シェーディング補正装置及びシェーディング補正方法及び表面検査装置 | |
JPH0933249A (ja) | 三次元画像計測装置 | |
JPH07280560A (ja) | 相関演算評価方法 | |
JP4458210B2 (ja) | 物体検出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040608 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040730 |
|
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: 20040907 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040920 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071008 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131008 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |