JP4085635B2 - 輪郭抽出方法及びその装置及びそのプログラム - Google Patents
輪郭抽出方法及びその装置及びそのプログラム Download PDFInfo
- Publication number
- JP4085635B2 JP4085635B2 JP2002012397A JP2002012397A JP4085635B2 JP 4085635 B2 JP4085635 B2 JP 4085635B2 JP 2002012397 A JP2002012397 A JP 2002012397A JP 2002012397 A JP2002012397 A JP 2002012397A JP 4085635 B2 JP4085635 B2 JP 4085635B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- data
- pattern
- edge
- tracking
- 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 Processing (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は半導体製造のリソグラフィ工程に用いられるフォトマスクのマスクパターン画像や、リソグラフィにより半導体ウェハ上に作成されたウェハパターンの画像から、パターンの輪郭線を抽出するための輪郭抽出方法及びその装置及びそのプログラムに関する。
【0002】
【従来の技術】
近年の半導体LSIの微細化に伴い、パターン原版としてのフォトマスクも同様に微細化への対応を迫られており、同時に高精度化への要求は非常に厳しい。特に最近は、微細なパターン形状の劣化を防ぐために、光学原理を積極的に利用した光近接効果補正マスク(以下OPCマスクと称する)なども増え始め、さらに高度な微細加工技術が要求されるようになってきている。
【0003】
ここでOPCマスクについて説明する。OPCマスクとは、ウェハ露光転写時に回路パターン形状が精度良く転写されるように、本来の回路パターンに近接、あるいは接触するようにして従来パターンよりも小さな光近接効果補正パターン(以下OPCパターンと称する)が付加されているマスクである。つまり、最先端のフォトマスクにおいては、パターンの微細化が進む上に微細補助パターンであるOPCパターンが付加されるため、微細かつ複雑な形状を精度よく作り込む技術が必須となっている。
【0004】
そこで、製造及び検査技術の課題としてパターン形状精度の問題が重要視されてきている。
【0005】
一方、リソグラフィ工程によってウェハ上に露光転写されたパターンにおいても、より微細なパターン(フォトマスクパターンの4分の1〜5分の1)の形状を精度良く作り込む技術が必要であり、製造及び検査技術の課題としてフォトマスクと全く同様にパターン形状精度の問題が重要視される。
【0006】
パターン形状の精度を確認する手段として、光学顕微鏡やSEMによるウェハパターン及びフォトマスクパターンの観察画像をコンピュータに画像データとして読み込んだ後、コンピュータの画面上でパターン形状と設計パターンを比較して形状の善し悪しを判断したり、画像処理を施してパターンの輪郭線を抽出し、この輪郭線のデータを元に形状の特性値を定量的に計測する方法などがある。
【0007】
一般的に画像処理手法によるパターンの輪郭線抽出は、まずパターン画像をパターンと背景の2値画像に変換し、パターン部分の輪郭を追跡処理することで行う。この場合パターン画像を2値画像に変換する2値化処理を行う必要があり、そのための最適な閾値を設定する必要がある。2値化のための閾値を求める方法としては次のようなものがある。
【0008】
第1の方法はモード法である。モード法とは、パターン画像のヒストグラム中にはパターン部分と背景部分を表す2つの山(モード)があり(図14)、濃度分布が双方形になることを前提に、2つの山を分離する谷となるところをしきい値とする方法である。
【0009】
また第2の方法としてp−タイル法がある。p−タイル法はパターン画像の中でパターン部分の占める割合が予めP%であると分かっている場合に、ヒストグラムから累積分布がP%になるようなところをしきい値とする方法である。
【0010】
さらに第3の方法に判別分析法がある。判別分析法とは、マスクパターン画像のヒストグラムをしきい値kで2つのクラスに分割したと仮定したとき、2つのクラス間の分離が最も良くなるようなkを求める方法である。
【0011】
また、マスクパターン画像にシェーディングなどの濃淡ムラが生じている場合には、画像を任意数の領域に分割してから、各分割領域ごとにしきい値を算出する方法もある。
【0012】
ここで濃淡ムラがある画像とは、図15に示す原画像のようにパターン部分または背景部分の濃度分布が一様でなく、場所によって濃度値が異なる画像のことである。この画像を画像全体を一括して設定したしきい値(以下固定しきい値と呼ぶ)で2値化した結果を右側に示す。処理結果を見るとパターンの左上のコーナー部分は、適切に2値化できているが、右下のコーナー部分は背景からうまく分離できていないことが分かる。つまり濃淡ムラがある画像は、パターン部分と背景部分を分離するしきい値が場所によって異なるため、固定しきい値による処理では、適切な2値化が難しいという問題点がある。特にフォトマスクのSEM画像の場合、マスクがチャージアップしてしまうことにより、パターン画像に濃淡ムラが生じやすい。
【0013】
この問題を回避する方法が、画像を任意数の領域に分割してそれぞれのしきい値を求める方法である。図16に原画像を4分割し、各分割領域でしきい値を設定して2値化したパターン画像を示す。これを見ると、パターンの右下部分も背景との分離ができており、画像全体のしきい値を設定する場合に比べ適切な2値化が行えることが分かる。
【0014】
【発明が解決しようとする課題】
しかしながら、輪郭を追跡処理するための前処理としての前記各種しきい値を求める方法には次のような課題が含まれている。
【0015】
モード法は濃度分布が双方形になることが前提になっているため、画像の濃度分布の状態によって使用できない場合がある。またp−タイル法は、パターン画像においてパターン部分の面積が予め分かっていることは少ないと考えられ、利用できる場面は限られる。これら2つの方法は、パターン画像を分割する場合においても同様である。
【0016】
また判別分析法ではマスクパターン画像にシェーディングなどの濃淡ムラがなければ、ある程度良いしきい値を得ることができる。しかし、濃淡ムラがある場合には画像全体を適切に2値化するしきい値を求めることは前述の理由により難しい。そして、パターン画像を分割して分割領域それぞれに判別分析法を用いた場合は、領域内にパターン部分と背景部分の両方が含まれていれば良いしきい値を得ることができるが、領域内にパターン部分又は背景部分のみしか含まれていない場合には、ノイズが抽出されてしまうという欠点がある。パターン画像によって最適な分割方法が異なるため、ノイズが抽出されないように分割方法を設定することは非常に難しい。
【0017】
以上のようにノイズや濃淡ムラがあるパターン画像においては、パターン部と背景部とを分離するための適切なしきい値を安定的に求めることは非常に困難であり、パターン画像を2値化した後パターン部分を追跡処理するという従来の輪郭線抽出方法は、ウェハパターン画像やフォトマスクパターン画像の場合うまくいかないことが多い。
【0018】
本発明は上記の問題点を鑑みてなされたもので、形状の評価や計測に利用できるパターンの輪郭線を得るため、画像撮影時の様々な制約によってノイズや濃淡ムラが生じたウェハパターン画像及びフォトマスクパターン画像においても、最適なパターンの輪郭抽出を可能とする方法を提供することを課題とする。
【0019】
【課題を解決するための手段】
本発明はかかる課題を解決するものであり、請求項1に係る発明は、半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出方法において、(a)輪郭を抽出する画像の範囲を選択する領域選択ステップと、(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成ステップと、(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出ステップと、(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、 輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、パターンの輪郭データを生成する輪郭追跡ステップと、(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップと、(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成ステップと、からなるステップを実行することによりパターン画像の輪郭を抽出することを特徴とする輪郭抽出方法である。
【0020】
本発明の請求項2に係る発明は、前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡ステップにおいて、
(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定ステップと、
(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索ステップと、
(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新ステップと、
(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加ステップと、
(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認ステップと、
(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返しステップと、
からなるステップを実行することによりパターン画像の輪郭を抽出することを特徴とする請求項1記載の輪郭抽出方法である。
【0021】
本発明の請求項3に係る発明は、請求項1、又は請求項2記載の輪郭抽出方法において、請求項1記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップにあって、輪郭データ補正処理ステップは、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定するステップと、からなるステップを実行することにより、画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出方法である。
【0022】
本発明の請求項4に係る発明は、請求項1、乃至請求項3のいずれか1項記載の輪郭抽出方法において、請求項1記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップにあって、元パターン画像の縁が太さを持っている場合は、
(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択するステップと、
(b)選択に応じて輪郭データを変換する輪郭データ変換ステップと、
からなるステップを実行することにより、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出方法である。
【0023】
本発明の請求項5に係る発明は、請求項1、乃至請求項4のいずれか1項記載の輪郭抽出方法において、請求項1記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成ステップにあって、輪郭線生成ステップ後、選択された領域内に複数のパターンが存在する場合は、
(a)領域内に別のパターンがあるかを判定するステップと、
(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定ステップと、
からなるステップを実行することにより、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出方法である。
【0024】
本発明の請求項6に係る発明は、半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出装置において、(a)輪郭を抽出する画像の範囲を選択する領域選択手段と、(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成手段と、(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出手段と、(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、 輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、パターンの輪郭データを生成する輪郭追跡手段と、(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段と、(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成手段と、からなることを特徴とする輪郭抽出装置である。
【0025】
本発明の請求項7に係る発明は、前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡手段が、
(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定手段と、
(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索手段と、
(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新手段と、
(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加手段と、
(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認手段と、
(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返し手段と、
からなることを特徴とする請求項6記載の輪郭抽出装置である。
【0026】
本発明の請求項8に係る発明は、請求項6、又は請求項7記載の輪郭抽出装置において、請求項6記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段は、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定する手段を備え、画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出装置である。
【0027】
本発明の請求項9に係る発明は、請求項6、乃至請求項8のいずれか1項記載の輪郭抽出装置において、請求項6記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段は、元パターン画像の縁が太さを持っている場合は、
(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択する手段と、
(b)選択に応じて輪郭データを変換する輪郭データ変換手段と、
からなり、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出装置である。
【0028】
本発明の請求項10に係る発明は、請求項6、乃至請求項9のいずれか1項の輪郭抽出装置において、請求項6記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成手段は、輪郭線生成手段後、選択された領域内に複数のパターンが存在する場合は、
(a)領域内に別のパターンがあるかを判定する手段と、
(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定手段と、からなり、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出装置である。
【0029】
本発明の請求項11に係る発明は、半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出プログラムにおいて、(a)輪郭を抽出する画像の範囲を選択する領域選択プログラムと、(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成プログラムと、(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出プログラムと、(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、 輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、パターンの輪郭データを生成する輪郭追跡プログラムと、(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムと、(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成プログラムと、からなることを特徴とする輪郭抽出プログラムである。
【0030】
本発明の請求項12に係る発明は、前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡プログラムにおいて、
(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定プログラムと、
(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索プログラムと、
(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新プログラムと、
(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加プログラムと、
(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認プログラムと、
(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返しプログラムと、
からなることを特徴とする請求項11記載の輪郭抽出プログラムである。
【0031】
本発明の請求項13に係る発明は、請求項11、又は請求項12記載の輪郭抽出プログラムにおいて、請求項11記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムは、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定するプログラムと、からなる画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出プログラムである。
【0032】
本発明の請求項14に係る発明は、請求項11、乃至請求項13のいずれか1項記載の輪郭抽出プログラムにおいて、請求項11記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムは、元パターン画像の縁が太さを持っている場合は、
(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択するプログラムと、
(b)選択に応じて輪郭データを変換する輪郭データ変換プログラムと、
からなり、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出プログラムである。
【0033】
本発明の請求項15に係る発明は、請求項11、乃至請求項14のいずれか1項記載の輪郭抽出プログラムにおいて、請求項11記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成プログラムにあって、輪郭線生成プログラムの後、選択された領域内に複数のパターンが存在する場合は、
(a)領域内に別のパターンがあるかを判定するプログラムと、
(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定プログラムと、
からなることにより、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出プログラムである。
【0034】
本発明の請求項16に係る発明は、請求項11、乃至請求項15のいずれか1項記載の輪郭抽出プログラムを搭載することを特徴とする輪郭抽出装置である。
【0035】
【発明の実施の形態】
以下において本発明の内容について解説する。
【0036】
図1に本発明の輪郭抽出の処理フローを示す。光学顕微鏡やSEM等により撮影したフォトマスクパターンやウェハパターンのカラー、又はモノクロの観察画像をコンピュータに読み込み、これをグレーの多階調画像に変換したものをパターン画像と呼ぶ。
【0037】
最初にこのパターン画像のどの範囲を輪郭抽出するかを領域の選択(S1)により設定する。これは、コンピュータディスプレイ上に表示されたパターン画像を見ながら、マウスなどのポインティングデバイスを利用して行う。
【0038】
次に選択された画像領域の濃淡データを元に、階層エッジデータの作成処理(S2)を行う。
【0039】
前記の階層エッジデータの作成は図2に示すフローに従って行う。階層エッジデータは、濃淡データの各画素の差分によって求めるエッジデータを多重化したものである。
【0040】
図2は、まず、
(a)選択された画像領域に含まれるノイズを除去することを目的に平滑化処理を行う(101)。
(b)次に階層kを1〜5まで変化させながら、横方向のエッジデータを算出する(103)。
(c)続いて縦方向のエッジデータを算出する(104)。
【0041】
この階層エッジデータの具体的な算出方法を図3に示す。図3において画像領域の濃淡データをbmp(幅:Width、高さ:Height)、幅方向の位置をi、高さ方向の位置をjとすると、縦方向の階層エッジデータは式(1)、横方向の階層エッジデータは式(2)によって算出される。階層kというのはエッジデータを算出する際の、差分を計算する画素間の距離のことである。なお、計算の際に配列の添字が濃淡データの範囲(1〜Width、1〜Height)を超える場合は、範囲内となるように適当に添字の値を変換する。階層エッジデータは階層kと横方向の位置i、縦方向の位置jの3つのパラメータによる3次元配列で表現される。それぞれの式において画像ノイズの影響を削減するため、点線矢印で示される部分の画素間の差分も計算し、それらの平均を算出している。縦方向の階層エッジデータは鉛直方向のエッジがある場合に大きな値を持ち、横方向の階層エッジデータは水平方向のエッジがある場合に大きな値を持つ。
【0042】
本発明の処理フロー図1のフローに戻り、説明する。
【0043】
次に追跡開始点の抽出処理(S3)を行う。
【0044】
追跡開始点はパターンの輪郭を追跡し始める座標点のことである。輪郭抽出を行うパターンは、領域の選択の仕方によってパターン全体の一部が切り取られる形になる場合と、選択領域内にパターン全体が含まれる場合とが考えられる。ここでは前者を部分パターン、後者を全体パターンと呼ぶ。部分パターンは選択領域矩形の四辺上のいずれかの地点から輪郭が始まり、四辺上の別の地点で輪郭が終わる形態になる。そのため、追跡開始点は四辺上から探すようにする。一方、全体パターンはパターンが閉じているため、パターン上のどの地点を追跡開始点としても、追跡処理によって最終的に元の開始点に戻ることになる。従って、全体パターンを抽出する場合には、選択領域内の任意な位置から開始点を探すこととする。
【0045】
前記の追跡開始点の抽出処理のフローを図4に示す。
【0046】
以下に図4について解説する。なお、図4のフローで使用する階層エッジデータは階層2のものとする。
【0047】
図4は、
(a)追跡開始点かどうか判断するための開始点判定しきい値を算出する(201)。開始点判定しきい値は、縦横両方向の階層エッジデータから最大値と最小値を抽出し、その平均値とする。
(b)次に、選択領域の四辺上の階層エッジデータの中から最大値とその座標を抽出する(202)。部分パターンの場合は、各辺と切取られるパターンの端は局所的にはほぼ直交すると思われる。そのため、上辺と底辺の(鉛直方向のエッジ情報を多く含む)縦方向の階層エッジデータと、左辺と右辺の(水平方向のエッジ情報を多く含む)横方向の階層エッジデータから最大値を抽出する。
(c)そして、この最大値と開始点判定しきい値とを比較する(203)。
(d)開始点判定しきい値より大きい場合は、抽出された座標を追跡開始点とする(204)。
(e)一方、開始点判定しきい値以下の場合は、選択領域の中に部分パターンは無いものと判断し、今度は全体パターンの追跡開始点を抽出するため、選択領域内の縦横両方向の階層エッジデータについて最大値を抽出する(205)。
(f)そして、この最大値と開始点判定しきい値とを比較し(206)する。
(g)しきい値より大きい場合は抽出された座標を全体パターンの追跡開始点とする(207)。
(h)さらに、これも開始点判定しきい値以下であった場合は、選択領域内にはパターンがないものと判断し、エラー処理(208)を行う。
【0048】
本発明の処理フロー図1のフローに戻り、説明する。
【0049】
再び図1のフローに戻り、次に輪郭追跡処理(S4)を行う。
【0050】
前記の輪郭追跡処理のフローを図5に示し、以下に詳細を解説する。
【0051】
図5に示すように、
(a)最初に現在のポイントを追跡開始点で初期化(301)する。
(b)追跡方向及び追跡距離、階層エッジデータの使用階層を初期化(302)、初期化(303)、初期化(304)する。
【0052】
ここで、追跡方向とはパターンのエッジを追跡する方向を示すもので、近傍8方向それぞれを数字で表したものである(図6)。
【0053】
追跡方向の初期値は、輪郭を追跡するパターンが部分パターンの場合、追跡開始点が選択領域のどの辺上にあるかによって設定する。これは、選択領域の辺と部分パターンの端がほぼ直交していると見なし、最初の追跡方向をパターンの端から中心に向かうように定めるものである。つまり、追跡開始点が選択領域の上辺上にある場合は2、右辺上にある場合は4、下辺上にある場合は6、左辺上にある場合は0となる。一方、輪郭を追跡するパターンが全体パターンの場合は、追跡開始点の8近傍のうち最も大きい階層エッジデータがある方向を追跡方向の初期値とする。
【0054】
追跡距離の初期化は、輪郭の次のポイントを追跡する際の距離を表すもので初期値は1とする。階層エッジデータの使用階層は、ステップ(S2)で作成した階層エッジデータで何番目の階層を使用するかを設定するもので、初期値は2とする。
【0055】
次に、
(c)追跡方向と追跡距離から追跡範囲を設定(305)する。ここで、ウェハパターン又はフォトマスクパターンの顕微鏡やSEMによる画像は、パターンが拡大表示された画像であるため、パターンの輪郭をそれを構成している単位線分に分解すると、隣接する2つの単位線分はゆるやかに変化しており、一方の線分を基準にして、2本の線分で構成される角度は0度〜±45度であると考えられる。この考えに基づき、輪郭線を追跡する範囲を一つ前のポイントからの追跡方向(スタート時はステップ(302)で設定した追跡方向)と追跡距離によって図7にように設定し、次のポイントはこの追跡範囲(3点)から探すようにする。このように追跡範囲を前のポイントからの方向により限定することで、それまでの追跡結果が情報として生かされるため、パターン画像のノイズ等によって輪郭の追跡がパターンと異なる方向に発散してしまうことを防ぐ効果がある。
【0056】
続いて、
(d)追跡範囲の中で階層エッジデータが最大となるポイントを輪郭候補点とする(306)。なお、階層エッジデータは縦方向・横方向の2種類あるが、追跡範囲の位置によって比較に使用する階層エッジデータの種類を適宜選択する。具体的には、追跡範囲が現在のポイントに対して水平(左右)の場合は横方向の階層エッジデータを使用し、鉛直(上下)の場合は縦方向の階層エッジデータを使用し、斜めの場合は縦方向・横方向の階層エッジデータの大きい方を使用する。これは、パターンの輪郭を追跡している方向に応じて、より確かな情報だけを利用することを目的としており、水平方向のエッジ情報を多く含む横方向の階層エッジデータと、鉛直方向のエッジ情報を多く含む縦方向の階層エッジデータを選別して利用することで、確実にパターンのエッジに沿った輪郭追跡が可能となる。
【0057】
次に、
(e)輪郭候補点の階層エッジデータとしきい値とを比較する(307)。しきい値は、これまで追跡してきた各ポイントの階層エッジデータの値を合計したものを、追跡してきたポイント数で除算し、1/3を乗算したものである。このしきい値は、輪郭追跡の過程に応じて動的に変動する。そのため、元画像の濃淡分布のコントラストが明瞭でない場合や、濃淡ムラがある場合でも、算出したしきい値と比較することで、輪郭候補点の確からしさを正しく確認することができる。
【0058】
しきい値と比較した結果、輪郭候補点の階層エッジデータがしきい値以下の場合には、(f)階層エッジデータの使用階層を1増加(308)させ、使用階層が5以下の場合にはステップ306に戻って輪郭候補点を探し直す。階層エッジデータの階層を増加させて探索をやり直す方法は、人がパターン画像からパターンのエッジを見分ける際に、濃度分布の局所的な変化よりも大局的な変化を捉えて判断していることを鑑みたものである。つまり、階層エッジデータの階層を増加させると、濃淡データの差を取る画素間距離が長くなるため、その階層のエッジデータはより大局的な濃度変化を表すことになる。そのため、コントラストが不明瞭なエッジの場合、そのエッジデータの値は画素間距離を長くすると大きくなる可能性が高い。従って、ある階層の輪郭候補点におけるエッジデータがしきい値以下となる場合でも、より上位の階層エッジデータがしきい値より大きくなった場合には、その輪郭候補点はエッジの一部として妥当であると判断できる。
【0059】
階層エッジデータの階層を5以上に上げてもしきい値より大きくならなかった場合は、その輪郭候補点はエッジとして妥当でなく、ステップ(305)で設定した追跡範囲には輪郭となるポイントがないものと見なす。この場合は、(g)使用階層を1に初期化し、追跡距離を1増加して(310)、追跡範囲の設定(305)からやり直す。このように追跡距離を長くすることで、エッジの情報があいまいな所はとばして、その次のポイントから輪郭の追跡を継続することが可能となる。
【0060】
ステップ(307)において、輪郭候補点の階層エッジデータがしきい値より大きい場合には、輪郭候補点を輪郭の一部と確定する。
(h)輪郭データに追加する(311)。
(i)そして、現在のポイントを輪郭候補点で更新(312)して輪郭追跡を先に進める。
(j)その際、追跡方向を更新(313)する。
(k)追跡距離と使用階層を初期化(314)する。
【0061】
次に、
(l)確定した輪郭データについて輪郭データの角度を確認(315)し、パターン画像中のノイズやムラの影響によって追跡途中の輪郭線が異常な形にならないように監視する。本発明によって輪郭を抽出しようとしているウェハパターンやフォトマスクパターンは、矩形の組み合わせで構成されているものが多く、パターンの角はほとんどが直角だと思われ、抽出される輪郭線は局所的に急激に曲がることはないと考えられる。そこでステップ(315)では、確定した直近の輪郭データ複数個からその曲がり角を算出し、一定の角度を超えていないかを確認する。
【0062】
その結果、
(m)角度が大きすぎてNGとなった場合は、追跡経路が間違っているものと判断する。この場合、現在のポイントを角度が正常なところまで戻して、そこまでの輪郭データを削除(316)する。
(n)別の追跡方向を設定(317)してステップ(305)からやり直す。一方、角度がOKの場合はそのまま次に進む。
【0063】
以上の各ステップを、
(o)現在のポイントが選択領域外に出るか(部分パターンの場合)、追跡開始点まで戻ってくる(全体パターンの場合)(318)まで繰返し行う。
(p)この条件を満たした場合に追跡処理を終了(319)する。
【0064】
本発明の処理フロー図1のフローに戻り、説明する。
【0065】
再び図1のフローに戻る。次に、抽出した輪郭線を滑らかな形状に変換するための輪郭データの補正処理(S5)を行う。
【0066】
前記輪郭データの補正処理は図8に示すように、
(a)まず輪郭データから代表ポイントを抽出(401)する。
(b)動的輪郭モデルにより代表ポイントを補正(402)をすることによって行われる。代表ポイントの抽出は、単に輪郭データを間引くために行うもので、輪郭データから一定間隔毎にデータを抽出する。動的輪郭モデルによる代表ポイントの補正は、エネルギー最小化問題である動的輪郭モデルを利用したもので、パターンとしての形状を崩さずに輪郭の滑らかさを向上させることを目的としている。
【0067】
ここで動的輪郭モデルについて詳細を述べる。動的輪郭モデル(Snakes)は、1988年にKassらが提案した画像中の対象物の輪郭を抽出する手法で、画像の特徴とモデルの形状からエネルギーEsnakesを定義し、このエネルギー関数を最小化する過程で対象物の輪郭を抽出するものである。エネルギー関数Esnakesは、滑らかさや節点間の距離などのモデル形状に関する内部エネルギーEint、モデルが画像特徴に引き寄せられる画像エネルギーEimage、およびモデルの形状変化を外部から抑制する外部エネルギーEconとから成り、下記の式(1)のように表される。なお、Vi(i=1,2,3,…,n)は輪郭モデルの節点であり、本発明では輪郭データの代表ポイントに当たる。
Esnakes(Vi)= Eint(Vi)+Eimage(Vi)+Econ(Vi) ―――(1)
内部エネルギーは輪郭の1次微分及び2次微分の和が用いられることが多く、下記の式(2)のように算出される。1次微分は節点間の距離を、2次微分は節点間を繋ぐ曲線の滑らかさを表す。なお、α及びβはそれぞれの項に対する重み付けのパラメータである。
Eint(Vi)= α|Vi − Vi-1|2+β|Vi-1 − 2Vi + Vi+1|2 ―――(2)
また、画像エネルギーは一般に下記の式(3)で表される画像の濃度勾配として算出される。
【0068】
本発明においては、図3に示した階層エッジデータの階層1での縦方向のエッジデータと横方向のエッジデータを加算したものを濃度勾配を表すデータとして利用する。なお、濃度勾配を表すデータ値は256階調の場合は0〜255の値を取るものとし、加算の結果255より大きくなる場合は255に変換する。式(3)のγは画像エネルギーに対する重み付けのパラメータである。
Eimage(Vi)= −γ|▽I(Vi)| ―――(3)
外部エネルギーは、一般にモデルの形状変化を抑制するものとして、主にモデルの収縮方向やモデル形状の特徴を維持するために利用される。本発明においては、このようなモデルの拘束は必要ないので式(1)のEcon(Vi)は0とする。
【0069】
このように定義されたエネルギー関数Esnakesを全ての代表ポイントについて、各ポイントの近傍領域で評価し、最もエネルギーが小さくなる位置へ各代表ポイントを移動させることにより輪郭を補正していく。動的輪郭モデルによる補正の様子を図9に示す。
【0070】
このとき、図1のフローの補正パラメータ入力(S6)で、パターン画像の画質(ノイズやムラの状態)に応じて式(2)や式(3)の重み付けのパラメータを変更することにより、パターンの輪郭の特徴を変化させることができる。例えば、画像にノイズが多く、輪郭追跡処理(S4)によって抽出した輪郭のガタツキが大きい場合には、内部エネルギーを算出する式(2)の重み付けパラメータをより大きくすることにより、ガタツキが少なく滑らかな輪郭に補正することができる。また、元のパターンに微小な突起や歪みがあり、それらを忠実に表した輪郭を得たい場合には、画像エネルギーを算出する式(3)の重み付けパラメータをより大きくすることで、元のパターン画像により近い輪郭に補正することが可能である。
【0071】
ここでまた図1のフローに戻る。
【0072】
次に輪郭データの変換処理(S7)を行う。これは、ウェハやフォトマスクのパターン画像(主にSEM画像)において、図10のようにパターンの縁の部分が白く光っていて太さを持っている場合に対応するためのものである。
【0073】
パターンの縁が太さを持っている場合には、その内側・外側・中心のいずれの部分を真の輪郭として抽出すれば良いか分からない。そこで、本発明では図1のエッジのサイド入力(S8)で利用者が内側・外側・中心のいずれかを選択できるようにし、輪郭データの変換処理(S7)によって所望の輪郭が抽出されるようにした。
【0074】
なお、内側・外側という表現では直線パターンなどの場合に対応できないので、本発明においては太さを持った白い縁に対して、より暗く濃度が濃い方を暗部のエッジ、その反対側を明部のエッジ、両者の中心を中央のエッジと呼び、そのいずれかを選択することとする。また、暗部のエッジは明部のエッジに比べエッジデータが大きいことから、図1の(S6)までの処理によって、最初は暗部のエッジの輪郭データが抽出される。
【0075】
図11に輪郭データの変換処理のフローを、図12にその説明図を示す。
【0076】
最初に、図11に示す輪郭データの変換処理のフロー図に沿って説明する。
(a)図1のS8で入力されたエッジの種類を確認(501)する。それが暗部のエッジである場合はそのまま終了し、それ以外(明部のエッジ、中央のエッジ)の場合に輪郭データの変換処理を行う。
(b)まず、パターンの縁が太さを持っていて明部のエッジが存在するかを確かめるため、明部のエッジの有無確認(502)をする。これは、任意の階層の階層エッジデータを利用して、輪郭データの始点の近傍領域を調べ、あるしきい値以上のエッジデータの有無を確認することで行う。
(c)もし、明部のエッジがみつからない場合は、エラー処理(503)として、暗部のエッジのみしか抽出できない旨のメッセージを出力する。明部のエッジが存在することが確認できた場合は、輪郭データの始点と次の点を結んだ基準ベクトルを作成する。
(d)明部のエッジが基準ベクトルを右左のどちらに回転した方向に存在するのかを調べ、変換方向(+or −)を算出(504)する。なお、右回転方向を+とする。図12の例では、明部のエッジは基準ベクトルを左回転させた方向にあるので、変換方向は−となる。
【0077】
次に全ての輪郭データについて順に以下の処理を行う。
(e)まず、一つ前(i-1)と、一つ先(i+1)の輪郭データを結ぶベクトルd(i)を生成(506)する。
(f)ベクトルd(i)の法線ベクトルn(i)をi番目の輪郭データを始点として生成する(507)。法線ベクトルn(i)の向きは、ベクトルd(i)を変換方向に回転させた方向、つまり明部のエッジが存在する方向とする。法線ベクトルn(i)は各輪郭データを移動させる方向を設定するものである。
(g)次に、法線ベクトルn(i)の終点を見つけ、長さを算出(508)する。法線ベクトルn(i)の終点は、法線ベクトルn(i)を伸縮させて終点位置にある階層エッジデータが最大となる地点を探す。つまり、明部のエッジの位置を法線ベクトルn(i)の終点とする。
(h)ここで、抽出するエッジとして中央のエッジが選択されている場合は、法線ベクトルn(i)を1/2にする(510)。これは、中央のエッジは暗部のエッジと明部のエッジの中間に位置していると考えられるからである。
(i)全ての輪郭データについて法線ベクトルn(i)を生成後、法線ベクトルn(i)の平均長を算出(513)する。
(j)そして最後に、全輪郭データを各法線ベクトルn(i)により変換し(514)、明部のエッジ又は中央のエッジの輪郭データを生成する。このとき変換の方式として、輪郭データを各法線ベクトルn(i)の終点位置へ移動させる方式と、各法線ベクトルn(i)の方向に平均長だけ移動させる方式とがある。前者の場合は、太さを持った縁の幅が一定でない場合に有効であり、パターン画像に忠実な輪郭が得られるが、輪郭のノイズが多くなる可能性がある。後者の場合は、変換した結果の輪郭はノイズが少なく滑らかさを維持することができるが、太さを持った縁の幅が一定でない場合には、パターン画像とずれが生じる可能性がある。従って、どちらの方式を利用するかは、パターン画像の縁の状態や画質によって判断する必要がある。
【0078】
再び図1のフローに戻る。
【0079】
これまでの処理によって求められた輪郭データは離散値であるので、これを連続値になるように補間計算して輪郭線の生成(S9)を行う。補間方法としては、輪郭データの各ポイント間を単純に直線で結ぶ方法や、スプライン関数によって補間する方法などがある。
【0080】
次に、選択領域内にある複数パターンを一括で輪郭抽出するため、まだパターンが残っていないかを確認する残りパターンの判定処理(S10)を行う。
【0081】
このフローを図13に示す。
(a)まず、ある階層の縦横方向のエッジデータにおいて最大値と最小値の平均を計算して残りパターン判定しきい値を求める(601)。
(b)次に、各階層の縦横方向のエッジデータについて輪郭線領域のデータを0にする(602)。輪郭線領域というのは、輪郭線にある一定の幅を持たせたもので、元のパターンの縁が太さを持っている場合を考慮し、輪郭線付近のデータを全て0にすることを目的としている。
(c)そして、ある階層の縦横方向のエッジデータをそれぞれ一行毎に走査して、残りパターン判定しきい値以上のエッジデータが横方向もしくは縦方向に連続して存在するか確認する(603)。
【0082】
ステップ(603)の結果、しきい値以上のデータが連続して存在する場合は、別のパターンがまだ存在するものと判定し、図1のフローの"パターンあり"へ進み、一連の処理を繰り返して別のパターンの輪郭抽出を行う。一方、存在しない場合は選択領域内には別のパターンはもう存在しないものと判定し、図1のフローの"パターンなし"へ進み、終了する。
【0083】
【実施例】
ここで、本発明による輪郭抽出の実施例を示す。
【0084】
図17は濃淡ムラがあるパターン画像の例である。パターン画像の右側より左側の方が明るくなっていることが分かる。このようなパターン画像の場合、画像を2値化してから輪郭を抽出する従来の方法ではうまくいかない。
【0085】
図18の(a)はモード法によりしきい値設定、2値化して輪郭抽出したものである。この場合はしきい値が一つしか設定されないために、輪郭線が途中でくずれてしまっていることが分かる。また図18の(b)は画像を分割して、それぞれの領域で判別分析法によりしきい値を求め、2値化及び輪郭抽出したものである。この場合は、(a)のような輪郭線のくずれはないが、分割した各領域でパターン部分若しくは背景部分のみしかないところではノイズが抽出され、パターン輪郭のみの抽出はできていない。
【0086】
そこで、本発明の請求項1に沿って輪郭抽出を実施する。
【0087】
まず、パターンの領域を選択(S1)し、選択領域の濃淡データから階層エッジデータを作成する(S2)。次に輪郭追跡開始点を抽出して(S3)、そこから輪郭追跡処理(S4)を行う。輪郭追跡処理によって得られた輪郭データを図19に示す。従来方法による結果と比べ、パターンの輪郭線のみが元画像通りに抽出できていることが分かる。
【0088】
しかしながら、パターンの輪郭線にはガタガタしたノイズが含まれているため、次にこれを除去するための処理を行う。輪郭データから代表ポイントを抽出し、動的輪郭モデルによる輪郭データの補正処理(S5)を行う。その後、補正された輪郭データを直線又はスプライン曲線で繋いで輪郭線を生成(S9)する。生成した輪郭線を図20に示す。この図から、元画像のパターンとほぼ一致し、かつノイズのない滑らかな輪郭線が得られていることが分かる。
【0089】
濃淡ムラ画像の輪郭抽出について、本発明の実施例をもう一つ示す。
【0090】
フォトマスクのSEM画像の場合、撮影条件が画質に大きく影響する。特に図21に示すように、フォトマスクのガラス部分のチャージアップによってパターンの各部分ごとに濃淡ムラが発生した場合、従来の手法では輪郭線を抽出することは不可能であった。しかしながら、本発明の請求項1による輪郭抽出方法により、このようなパターン画像においても最適な輪郭抽出が可能となった。輪郭抽出の結果を図22に示す。
【0091】
次に、パターン画像のノイズやコントラスト不足などの原因で、抽出した輪郭線に多くのノイズが発生する場合において、動的輪郭モデルを利用した輪郭データの補正処理の際に、重み係数を調整して最適な輪郭線を抽出する例について述べる。
【0092】
図23に示すパターン画像は、パターン部と背景部のコントラストがあまり明瞭でなく、画像のノイズも大きい。このようなパターン画像について、輪郭データの抽出後、輪郭の滑らかさを調整する重み係数と画像との一致度を調整する重み係数が等しい補正パラメータを入力(S6)し、輪郭データ補正処理(S5)を行った結果を図24に示す。図24の輪郭線には微小なノイズが含まれていることが分かる。この微小ノイズは、パターン画像の画質が良くないために出現したもので、本来のパターンには含まれていないものと考えられる。このようなノイズは、輪郭線からパターンの特徴量を計測する際の弊害となる。
【0093】
そこで補正パラメータを変更し、輪郭の滑らかさを調整する重み係数を大きく、画像との一致度を調整する重み係数を小さくして、先ほどと同様に輪郭データの補正処理(S5)を行った結果を図25に示す。今回の輪郭線では先ほどの微小ノイズがきれいに無くなっている事が分かる。しかも、元のパターン画像の右側エッジ中央付近に見られる凹凸形状は、ノイズとして削除されずに残されていることが確認できる。この結果は、本手法がパターンそのものが持っている特徴を輪郭線として忠実に表現し、不要なノイズだけを削除する手法として非常に有効であることを示している。
【0094】
次に、パターン画像の縁が白く光る太さを持っている場合に、その内側・外側・中央(本発明では暗部のエッジ・明部のエッジ・中央のエッジ)のいずれかのエッジを選択して抽出する例について述べる。
【0095】
図26は縁が太さを持っているパターン画像の例である。このようなパタ−ン画像において、太さを持つ縁の任意のエッジを輪郭線として抽出する。
【0096】
本発明においてはパターン画像を輪郭抽出処理すると、まずコントラストが大きい方のエッジを先に抽出するため、図26の場合は図1のS5までの処理で、暗部のエッジ(上側のエッジ)の輪郭が抽出される。従って、S8で選択入力したエッジが暗部のエッジの場合は、輪郭データの変換処理(S7)ではなにもしない。一方、明部のエッジもしくは中央のエッジの場合は輪郭データの変換処理を行い、各輪郭データの座標を明部のエッジ又は中央のエッジがある位置に移動させることで、各エッジに対応する輪郭線を生成する。
【0097】
図26のパターン画像において暗部のエッジ、明部のエッジ、中央のエッジの輪郭線をそれぞれ抽出した結果を図27に示す。各輪郭線がそれぞれのエッジに合わせて正しく抽出されていることが分かる。
【0098】
【発明の効果】
以上のように、本発明の輪郭抽出方法では、輪郭追跡処理によって抽出した輪郭データに対して動的輪郭モデルを利用した補正処理を施すことにより、ノイズや濃淡ムラがあるウェハパターン画像やフォトマスクパターン画像においても、元のパターン画像と一致する滑らかな輪郭線を抽出することができる。また、輪郭データの補正処理時に補正パラメータを調整することにより、パターン画像の画質が悪い場合でも画質に影響されることなく、パターンの特徴を忠実に表す輪郭線を抽出することが可能である。さらに、縁が太さを持つパターンにおいては、選択されたエッジに応じて輪郭データを変換処理することによって、任意のエッジの輪郭線を抽出することが可能である。
【図面の簡単な説明】
【図1】本発明の輪郭抽出の処理手順を表すフロー図である。
【図2】階層エッジデータの作成フロー図である。
【図3】階層エッジデータの計算方法図である。
【図4】追跡開始点の抽出処理フロー図である。
【図5】輪郭追跡処理方法の手順を表すフロー図である。
【図6】近傍データの方向に対応する数値を表す図である。
【図7】輪郭追跡処理において追跡方向と追跡距離から追跡範囲を定める模式図である。
【図8】輪郭データの補正処理についてのフロー図である。
【図9】動的輪郭モデルによる輪郭データの補正処理の様子を表す模式図である。
【図10】パターンの縁の部分が白く光り、太さを持っている場合のパターン画像の例である。
【図11】輪郭データの変換処理手順を表すフロー図である。
【図12】輪郭データの変換処理方法についての説明図である。
【図13】残りパターンの判定処理のフロー図である。
【図14】パターン部と背景部が存在する画像のヒストグラムを表す模式図である。
【図15】濃淡ムラがあるパターン画像と画像全体に対するしきい値処理結果の例である。
【図16】濃淡ムラがあるパターン画像と画像を分割してしきい値処理した結果の例である。
【図17】濃淡ムラがあるパターン画像の例である。
【図18】従来の方法によって輪郭抽出処理した結果を表す図である。
【図19】輪郭追跡処理の結果を表す図である。
【図20】輪郭データの補正処理の結果を表す図である。
【図21】チャージアップによる濃淡ムラがあるパターン画像の例である。
【図22】チャージアップによる濃淡ムラがあるパターン画像を輪郭抽出した結果である。
【図23】ノイズが大きくコントラストが小さいパターン画像の例である。
【図24】輪郭データの補正処理において輪郭の滑らかさを調整する重み係数と画像との一致度を調整する重み係数を同じにした場合に抽出される輪郭線である。
【図25】輪郭データの補正処理において輪郭の滑らかさを調整する重み係数を大きくし、画像との一致度を調整する重み係数を小さくした場合に抽出される輪郭線である。
【図26】パターンの縁の部分が白く光り、太さを持っているパターン画像である。
【図27】輪郭データの変換処理によって抽出された明部のエッジ、暗部のエッジ、中央のエッジの輪郭線である。
Claims (16)
- 半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出方法において、
(a)輪郭を抽出する画像の範囲を選択する領域選択ステップと、
(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成ステップと、
(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出ステップと、
(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、
輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、
パターンの輪郭データを生成する輪郭追跡ステップと、
(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップと、
(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成ステップと、
からなるステップを実行することによりパターン画像の輪郭を抽出すること
を特徴とする輪郭抽出方法。 - 前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡ステップにおいて、(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定ステップと、(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索ステップと、(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新ステップと、(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加ステップと、(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認ステップと、(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返しステップと、からなるステップを実行することによりパターン画像の輪郭を抽出することを特徴とする請求項1記載の輪郭抽出方法。
- 請求項1、又は請求項2記載の輪郭抽出方法において、請求項1記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップにあって、輪郭データ補正処理ステップは、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定するステップと、からなるステップを実行することにより、画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出方法。
- 請求項1、乃至請求項3のいずれか1項記載の輪郭抽出方法において、請求項1記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理ステップにあって、元パターン画像の縁が太さを持っている場合は、(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択するステップと、(b)選択に応じて輪郭データを変換する輪郭データ変換ステップと、からなるステップを実行することにより、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出方法。
- 請求項1、乃至請求項4のいずれか1項記載の輪郭抽出方法において、請求項1記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成ステップにあって、輪郭線生成ステップ後、選択された領域内に複数のパターンが存在する場合は、(a)領域内に別のパターンがあるかを判定するステップと、(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定ステップと、からなるステップを実行することにより、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出方法。
- 半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出装置において、
(a)輪郭を抽出する画像の範囲を選択する領域選択手段と、
(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成手段と、
(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出手段と、
(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、
輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、
パターンの輪郭データを生成する輪郭追跡手段と、
(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段と、
(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成手段と、
からなることを特徴とする輪郭抽出装置。 - 前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡手段が、(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定手段と、(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索手段と、(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新手段と、(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加手段と、(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認手段と、(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返し手段と、からなることを特徴とする請求項6記載の輪郭抽出装置。
- 請求項6、又は請求項7記載の輪郭抽出装置において、請求項6記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段は、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定する手段を備え、画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出装置。
- 請求項6、乃至請求項8のいずれか1項記載の輪郭抽出装置において、請求項6記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理手段は、元パターン画像の縁が太さを持っている場合は、(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択する手段と、(b)選択に応じて輪郭データを変換する輪郭データ変換手段と、からなり、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出装置。
- 請求項6、乃至請求項9のいずれか1項の輪郭抽出装置において、請求項6記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成手段は、輪郭線生成手段後、選択された領域内に複数のパターンが存在する場合は、(a)領域内に別のパターンがあるかを判定する手段と、(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定手段と、からなり、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出装置。
- 半導体ウェハ及びフォトマスクの多階調を有するパターン画像からパターンの輪郭を抽出する輪郭抽出プログラムにおいて、
(a)輪郭を抽出する画像の範囲を選択する領域選択プログラムと、
(b)選択された領域の画像情報から、エッジデータを算出する際の差分を計算する画素間の距離を階層とし、縦横方向のエッジデータと階層構造を持ち、エッジデータを多重化した階層エッジデータを作成するエッジデータ作成プログラムと、
(c)パターンの輪郭を追跡し始める点を抽出する追跡開始点抽出プログラムと、
(d)階層エッジデータについて、用いる階層を設定し、該階層におけるエッジデータの値を比較し、エッジデータの最大値を順に辿ることにより、パターンを輪郭追跡し、
輪郭追跡してきたエッジデータの値からしきい値を設定し、輪郭候補点のエッジデータの値がしきい値以下のとき階層を変更することにより、
パターンの輪郭データを生成する輪郭追跡プログラムと、
(e)パターンの輪郭データから、一定間隔毎にパターンの輪郭にあたるポイントを、代表点として抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムと、
(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成プログラムと、
からなることを特徴とする輪郭抽出プログラム。 - 前記(d)階層エッジデータを利用してパターンの輪郭データを生成する輪郭追跡プログラムにおいて、(a)追跡方向と追跡距離から追跡する範囲を予め設定する追跡範囲設定プログラムと、(b)追跡範囲の中から方向に対応した階層エッジデータを利用して輪郭候補点を探す輪郭候補点探索プログラムと、(c)輪郭候補点が見つからない場合に階層エッジデータの使用階層を増加させるとともに、階層の上限を超えた場合には使用階層を初期化して追跡距離を増加させる使用階層・追跡距離更新プログラムと、(d)輪郭候補点がみつかった場合に輪郭候補点を輪郭データに追加し、追跡方向を更新するとともに使用階層と追跡距離を初期化する輪郭データ追加プログラムと、(e)輪郭データが追加される毎に輪郭の角度を確認し、角度が一定のしきい値以上となる場合にはその部分の輪郭データを削除し、別の追跡方向を設定する輪郭の角度確認プログラムと、(f)領域外に出るか追跡開始点に戻るまで前記の全ステップを繰り返す繰返しプログラムと、からなることを特徴とする請求項11記載の輪郭抽出プログラム。
- 請求項11、又は請求項12記載の輪郭抽出プログラムにおいて、請求項11記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムは、動的輪郭モデル計算によって輪郭データを滑らかな輪郭に補正する際に、パターンの滑らかさと元画像との一致度についての重み係数を適宜設定するプログラムと、からなる画像のノイズによらずに最適な輪郭が抽出できることを特徴とする輪郭抽出プログラム。
- 請求項11、乃至請求項13のいずれか1項記載の輪郭抽出プログラムにおいて、請求項11記載の(e)パターンの輪郭データから代表点を抽出し、動的輪郭モデル計算によって滑らかな輪郭に変換する輪郭データ補正処理プログラムは、元パターン画像の縁が太さを持っている場合は、(a)元パターン画像の縁の内側か外側か中心のいずれを輪郭として抽出するかを選択するプログラムと、(b)選択に応じて輪郭データを変換する輪郭データ変換プログラムと、からなり、太さのある縁の任意のエッジを輪郭線として抽出できることを特徴とする輪郭抽出プログラム。
- 請求項11、乃至請求項14のいずれか1項記載の輪郭抽出プログラムにおいて、請求項11記載の(f)補正された輪郭データから補間計算によって連続した輪郭線を生成する輪郭線生成プログラムにあって、輪郭線生成プログラムの後、選択された領域内に複数のパターンが存在する場合は、(a)領域内に別のパターンがあるかを判定するプログラムと、(b)パターンが無くなるまで輪郭抽出を繰り返すパターンの有無判定プログラムと、からなることにより、複数パターンの一括輪郭抽出が可能となることを特徴とする輪郭抽出プログラム。
- 請求項11、乃至請求項15のいずれか1項記載の輪郭抽出プログラムを搭載することを特徴とする輪郭抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002012397A JP4085635B2 (ja) | 2002-01-22 | 2002-01-22 | 輪郭抽出方法及びその装置及びそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002012397A JP4085635B2 (ja) | 2002-01-22 | 2002-01-22 | 輪郭抽出方法及びその装置及びそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003216959A JP2003216959A (ja) | 2003-07-31 |
JP4085635B2 true JP4085635B2 (ja) | 2008-05-14 |
Family
ID=27649617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002012397A Expired - Fee Related JP4085635B2 (ja) | 2002-01-22 | 2002-01-22 | 輪郭抽出方法及びその装置及びそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4085635B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011197120A (ja) * | 2010-03-17 | 2011-10-06 | Toppan Printing Co Ltd | パターン評価方法及びパターン評価装置 |
WO2018012704A3 (ko) * | 2016-07-11 | 2018-08-02 | 삼성전자 주식회사 | 영상 처리 장치 및 영상 처리 방법 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4502645B2 (ja) * | 2004-01-20 | 2010-07-14 | 富士通株式会社 | 人物画像抽出装置、及びコンピュータプログラム |
JP4491714B2 (ja) * | 2004-04-28 | 2010-06-30 | 独立行政法人科学技術振興機構 | 輪郭抽出システム |
JP4008934B2 (ja) * | 2004-05-28 | 2007-11-14 | 株式会社東芝 | 画像データの補正方法、リソグラフィシミュレーション方法、プログラム及びマスク |
JP4846635B2 (ja) | 2007-03-22 | 2011-12-28 | 株式会社東芝 | パターン情報生成方法 |
JP5182228B2 (ja) * | 2009-06-02 | 2013-04-17 | コニカミノルタエムジー株式会社 | 輪郭抽出装置およびプログラム |
JP5423286B2 (ja) * | 2009-09-29 | 2014-02-19 | 凸版印刷株式会社 | パターンデータ変換方法 |
KR101971622B1 (ko) * | 2012-01-04 | 2019-08-13 | 삼성전자주식회사 | 대상체의 생체 정보를 측정하는 방법 및 장치 |
CN111275827B (zh) * | 2020-02-25 | 2023-06-16 | 北京百度网讯科技有限公司 | 基于边缘的增强现实三维跟踪注册方法、装置和电子设备 |
CN112330704A (zh) * | 2020-11-13 | 2021-02-05 | 大连海事大学 | 一种足底轮廓表达方法 |
CN115837701B (zh) * | 2023-02-22 | 2023-05-12 | 青岛环球重工科技有限公司 | 一种具备自动识别功能的盾构管片自动精抹面控制*** |
-
2002
- 2002-01-22 JP JP2002012397A patent/JP4085635B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011197120A (ja) * | 2010-03-17 | 2011-10-06 | Toppan Printing Co Ltd | パターン評価方法及びパターン評価装置 |
WO2018012704A3 (ko) * | 2016-07-11 | 2018-08-02 | 삼성전자 주식회사 | 영상 처리 장치 및 영상 처리 방법 |
US10733709B2 (en) | 2016-07-11 | 2020-08-04 | Samsung Electronics Co., Ltd. | Image processing device and image processing method |
Also Published As
Publication number | Publication date |
---|---|
JP2003216959A (ja) | 2003-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110866924B (zh) | 一种线结构光中心线提取方法及存储介质 | |
JP3485052B2 (ja) | 参照画像作成方法、パターン検査装置及び参照画像作成プログラムを記録した記録媒体 | |
JP2984633B2 (ja) | 参照画像作成方法およびパターン検査装置 | |
US7440605B2 (en) | Defect inspection apparatus, defect inspection method and program | |
US7162071B2 (en) | Progressive self-learning defect review and classification method | |
JP3028945B2 (ja) | 多階調丸め補正処理方法およびパターン検査装置 | |
US8355562B2 (en) | Pattern shape evaluation method | |
JP4085635B2 (ja) | 輪郭抽出方法及びその装置及びそのプログラム | |
US20130010100A1 (en) | Image generating method and device using scanning charged particle microscope, sample observation method, and observing device | |
JP6099479B2 (ja) | ひび割れ検出方法 | |
TWI773063B (zh) | 圖像產生系統及圖像產生方法 | |
JP2002516440A (ja) | 画像認識および相関システム | |
US11410300B2 (en) | Defect inspection device, defect inspection method, and storage medium | |
CN111354047B (zh) | 一种基于计算机视觉的摄像模组定位方法及*** | |
US20010012390A1 (en) | Pattern inspection equipment, pattern inspection method, and storage medium storing pattern inspection program | |
CN111383759A (zh) | 一种肺炎自动诊断*** | |
US8977034B2 (en) | Pattern shape evaluation method and pattern shape evaluation apparatus | |
CN114612412A (zh) | 三维点云数据的处理方法及其用途、电子设备、存储介质 | |
JP4432575B2 (ja) | パターン画像判定方法 | |
JP4100056B2 (ja) | フォトマスク外観検査方法 | |
CN110553581B (zh) | 临界尺寸量测方法及用于量测临界尺寸的图像处理装置 | |
TWI807346B (zh) | 尺寸計測裝置,半導體製造裝置及半導體裝置製造系統 | |
JP2871601B2 (ja) | 文字列検出装置及び方法 | |
JP4604582B2 (ja) | パターン画像計測方法 | |
JP4417763B2 (ja) | Sem画像の白帯領域抽出処理方法およびsem画像における特徴量算出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070906 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071107 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080111 |
|
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: 20080129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080211 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4085635 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120229 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130228 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140228 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |