JPH0620032A - Method and device for pattern check - Google Patents

Method and device for pattern check

Info

Publication number
JPH0620032A
JPH0620032A JP4176864A JP17686492A JPH0620032A JP H0620032 A JPH0620032 A JP H0620032A JP 4176864 A JP4176864 A JP 4176864A JP 17686492 A JP17686492 A JP 17686492A JP H0620032 A JPH0620032 A JP H0620032A
Authority
JP
Japan
Prior art keywords
dictionary
pattern
data
patterns
weight
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.)
Withdrawn
Application number
JP4176864A
Other languages
Japanese (ja)
Inventor
Fumiya Nishino
二三也 西埜
Hiroshige Sakahara
広重 坂原
Satoshi Sakurai
聡 桜井
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4176864A priority Critical patent/JPH0620032A/en
Publication of JPH0620032A publication Critical patent/JPH0620032A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

PURPOSE:To check a pattern with high accuracy and high reliability by calculating the weight coefficient of each selected similar dictionary pattern and reflecting this calculated weight coefficient onto the total unmatch value without fixing evenly the weight coefficient of the weight dictionary pattern. CONSTITUTION:An image acquiring means 11 is provided to acquire an image to be checked and outputs the image acquisition data DIN together with a dictionary information supply means 12 which outputs the dictionary data Dr serving as a deciding standard of the checked subject, the weight dictionary data DPt, and a weight coefficient K, and a comparing/deciding means 13 which compares both data Dr and DPt with the data DIN related to the checked area of the checked object. Then the means 12 is provided with a weight coefficient calculating means 12A which calculates the coefficient (K=S/N) based on the number of weight patterns N of the similar dictionary patterns PR1 and PR2 and the deciding reference value S with which the match or unmatch is decided between the number of both patterns N.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】〔目次〕 産業上の利用分野 従来の技術(図7) 発明が解決しようとする課題 課題を解決するための手段(図1,2) 作用 実施例(図3〜6) 発明の効果[Table of Contents] Industrial Application Field of the Prior Art (FIG. 7) Problem to be Solved by the Invention Means for Solving the Problem (FIGS. 1 and 2) Action Example (FIGS. 3 to 6) Effect of the Invention

【0002】[0002]

【産業上の利用分野】本発明は、パターン検査装置及び
パターン検査方法に関するものであり、更に詳しく言え
ば、辞書パターンに基づいて被検査対象のパターンマッ
チング処理をする装置及び方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern inspecting apparatus and a pattern inspecting method, and more particularly to an apparatus and a method for performing pattern matching processing on an object to be inspected based on a dictionary pattern.

【0003】近年、半導体集積回路装置やキーボード等
の実装検査時に、被検査パターンと辞書パターンとを比
較して双方の相違点を認識するパターン検査装置が使用
されている。
In recent years, a pattern inspection apparatus has been used which compares a pattern to be inspected with a dictionary pattern and recognizes a difference between them when mounting inspection of a semiconductor integrated circuit device, a keyboard or the like.

【0004】これによれば、太辞書パターン,細辞書パ
ターンの他に、重み係数を一定値に固定した重み辞書パ
ターンが用いられ、また、そのパターンマッチング処理
の際に、重み係数を一定に固定した重み辞書パターンと
被検査パターンとが比較される。
According to this, in addition to the thick dictionary pattern and the thin dictionary pattern, a weight dictionary pattern in which the weight coefficient is fixed to a constant value is used, and the weight coefficient is fixed to a constant value in the pattern matching process. The weighted dictionary pattern and the inspected pattern are compared.

【0005】このため、被検査パターンの中に互いに類
似する被認識対象を含むパターンを識別する場合であっ
て、その辞書パターンが類似する場合に、そのパターン
マッチング処理の際に誤判定を招くことがある。
Therefore, in the case of identifying a pattern including a recognition target similar to each other in the pattern to be inspected, and when the dictionary patterns are similar to each other, an erroneous determination may be caused in the pattern matching process. There is.

【0006】そこで、重み辞書パターンに係わり重み係
数を一律に固定することなく、選択された類似辞書パタ
ーン毎にその重み係数を算出して、それを総不一致量に
反映させることにより、高精度かつ高信頼度のパターン
検査をすることができる装置及び方法が望まれている。
Therefore, the weighting coefficient is calculated for each of the selected similar dictionary patterns without reflecting the weighting coefficient on the weighting dictionary pattern, and the weighting coefficient is reflected in the total amount of disagreement. An apparatus and a method capable of performing highly reliable pattern inspection are desired.

【0007】[0007]

【従来の技術】図7は、従来例に係るパターン検査装置
の構成図を示している。例えば、被検査対象14のパタ
ーン検査をする装置は、図7において、画像処理システ
ム1,辞書パターン供給システム2及びパターン比較判
定回路3から成る。なお、辞書パターン供給システム2
は、辞書メモリ回路2A,類似辞書選択回路2B,第
1,第2の選択辞書メモリ回路2C,2D,辞書パター
ンマッチング回路2E及び辞書変換回路2Fから成る。
2. Description of the Related Art FIG. 7 is a block diagram of a pattern inspection apparatus according to a conventional example. For example, an apparatus for inspecting the pattern of the inspection object 14 comprises an image processing system 1, a dictionary pattern supply system 2 and a pattern comparison / determination circuit 3 in FIG. The dictionary pattern supply system 2
Is composed of a dictionary memory circuit 2A, a similar dictionary selection circuit 2B, first and second selected dictionary memory circuits 2C and 2D, a dictionary pattern matching circuit 2E and a dictionary conversion circuit 2F.

【0008】当該装置の機能は、画像処理システム1に
より被検査対象14の画像が取得されると、その検査領
域に係る画像データDINがパターン比較判定回路3に出
力される。また、辞書データDrやその重み辞書データ
Dtが辞書パターン供給システム2からパターン比較判
定回路3に出力される。これにより、パターン比較判定
回路3では、被検査対象14の検査領域に係る画像デー
タDINと、辞書データDrや重み辞書データDtとが比
較され、その比較結果データDOUT が出力される。
The function of the apparatus is that when the image of the object 14 to be inspected is acquired by the image processing system 1, the image data DIN relating to the inspection area is output to the pattern comparison / determination circuit 3. Further, the dictionary data Dr and the weighted dictionary data Dt thereof are output from the dictionary pattern supply system 2 to the pattern comparison / determination circuit 3. As a result, the pattern comparison / determination circuit 3 compares the image data DIN relating to the inspection area of the inspection object 14 with the dictionary data Dr and the weight dictionary data Dt, and outputs the comparison result data DOUT.

【0009】なお、辞書パターンに係る辞書データDr
は辞書メモリ回路2Aから読み出され、その重み辞書パ
ターンに係る重み辞書データDtが辞書変換回路2Fか
ら辞書メモリ回路2Aに転送される。
The dictionary data Dr related to the dictionary pattern
Is read from the dictionary memory circuit 2A, and the weight dictionary data Dt related to the weight dictionary pattern is transferred from the dictionary conversion circuit 2F to the dictionary memory circuit 2A.

【0010】すなわち、辞書メモリ回路2Aから類似辞
書選択回路2Bを介して類似した辞書データDr1やDr2
が選択されると、その一方の辞書データDr1が第1の選
択辞書メモリ回路2Cに一時記憶され、その他方の辞書
データDr2が第2の選択辞書メモリ回路2Dに一時記憶
される。
That is, similar dictionary data Dr1 and Dr2 from the dictionary memory circuit 2A through the similar dictionary selection circuit 2B.
Is selected, one of the dictionary data Dr1 is temporarily stored in the first selected dictionary memory circuit 2C, and the other dictionary data Dr2 is temporarily stored in the second selected dictionary memory circuit 2D.

【0011】また、辞書パターンマッチング回路2Eで
は類似する辞書データDr1,Dr2に基づいて両辞書パタ
ーン間の不一致数Nが検出され、それが辞書変換回路2
Fに出力される。これにより、辞書変換回路2Fでは不
一致数Nが重み辞書パターンに係る重みデータDtに変
換され、該データDtが辞書メモリ回路2Aに出力され
る。
Further, the dictionary pattern matching circuit 2E detects the number N of mismatches between the dictionary patterns based on the similar dictionary data Dr1 and Dr2, which is the dictionary conversion circuit 2
It is output to F. As a result, the dictionary conversion circuit 2F converts the number N of mismatches into weight data Dt related to the weight dictionary pattern, and the data Dt is output to the dictionary memory circuit 2A.

【0012】[0012]

【発明が解決しようとする課題】ところで、従来例によ
れば類似した辞書データDr1やDr2に基づいて抽出され
た重み辞書パターンの重み係数Kが一定値に固定され、
また、パターン比較判定回路3では、被検査対象14の
検査領域に係る画像データDINと、辞書データDrや重
み係数Kを一定に固定した重み辞書データDtとが比較
される。
By the way, according to the conventional example, the weighting coefficient K of the weighting dictionary pattern extracted based on the similar dictionary data Dr1 and Dr2 is fixed to a constant value.
In the pattern comparison / determination circuit 3, the image data DIN relating to the inspection area of the inspection object 14 is compared with the dictionary data Dr and the weight dictionary data Dt in which the weight coefficient K is fixed.

【0013】このため、被検査パターンの中に互いに類
似する被認識対象を含むパターンを識別する場合であっ
て、その辞書パターンが類似する場合に、パターン比較
判定回路3において誤判定を招く恐れがある。
For this reason, in the case of identifying patterns that include a recognition target that is similar to each other among the inspection patterns, and the dictionary patterns are similar, there is a possibility that the pattern comparison and determination circuit 3 may make an erroneous determination. is there.

【0014】すなわち、被検査パターンの中に、互いに
類似する被認識対象,例えば、ローマ字の「O」と
「C」,「E」と「F」,「I」と「L」等を含むパタ
ーンを識別する場合であって、辞書パターンと被検査パ
ターンとをマッチング処理した場合には、その太辞書パ
ターンや細辞書パターン等との不一致量が小さくても、
重み辞書パターンの不一致量が大きくなることから、総
不一致量uが大きくなる。
That is, in the pattern to be inspected, patterns to be recognized which are similar to each other, for example, Roman letters "O" and "C", "E" and "F", "I" and "L", etc. In the case where the dictionary pattern and the pattern to be inspected are matched, even if the amount of mismatch with the thick dictionary pattern or the thin dictionary pattern is small,
Since the amount of mismatch in the weight dictionary pattern becomes large, the total amount of mismatch u becomes large.

【0015】これにより、パターン比較判定回路3によ
り、判定レベルSと総不一致量uが比較され、その結
果,u>Sとなり、当該被検査パターンの「O」と
「C」,「E」と「F」,「I」と「L」等の「不一
致」を正確に判定することができる。
As a result, the pattern comparison / determination circuit 3 compares the determination level S with the total amount of non-coincidence u, and as a result, u> S, and "O", "C", and "E" of the pattern to be inspected. It is possible to accurately determine "mismatch" such as "F", "I" and "L".

【0016】しかし、被検査パターンの中に、互いに類
似する被認識対象,例えば、単位記号「Å」やローマ字
の「A」を含む相違点の識別が困難なパターン検査をす
る場合には、そのマッチング処理に基づく太辞書パター
ン,細辞書パターンや重み辞書パターンの不一致量が共
に小さくなることから、総不一致量uが小さくなり、誤
判定の原因となる。
However, in the case of performing a pattern inspection in which it is difficult to identify the difference between the recognized patterns similar to each other in the pattern to be inspected, for example, the unit symbol "Å" or the Roman letter "A", Since the mismatch amounts of the thick dictionary pattern, the thin dictionary pattern, and the weight dictionary pattern based on the matching process are all small, the total mismatch amount u is small, which causes an erroneous determination.

【0017】例えば、パターン比較判定回路3におい
て、判定レベルSと総不一致量uとを比較した結果,u
≦Sとなることから、本来,被検査パターンに係る単位
記号「Å」がローマ字の「A」と異なるにも係わらず、
当該被検査パターンの単位記号「Å」やローマ字の
「A」を「一致」と誤って判定をすることがある。
For example, in the pattern comparison / determination circuit 3, as a result of comparing the determination level S with the total amount of mismatch u, u
Since ≦ S, although the unit symbol “Å” related to the pattern to be inspected is originally different from the Roman letter “A”,
The unit symbol “Å” or the Roman letter “A” of the pattern to be inspected may be mistakenly determined as “match”.

【0018】これにより、精度良いパターン検査の妨げ
となったり、パターン検査の信頼性の低下を招くという
問題がある。本発明は、かかる従来例の問題点に鑑み創
作されたものであり、重み辞書パターンに係わり重み係
数を一律に固定することなく、選択された類似辞書パタ
ーン毎にその重み係数を算出して、それを総不一致量に
反映させることにより、高精度かつ高信頼度のパターン
検査をすることが可能となるパターン検査装置及びパタ
ーン検査方法の提供を目的とする。
As a result, there is a problem that accurate pattern inspection is hindered and the reliability of the pattern inspection is reduced. The present invention was created in view of the problems of such a conventional example, without uniformly fixing the weighting factor relating to the weighting dictionary pattern, calculating the weighting factor for each selected similar dictionary pattern, An object of the present invention is to provide a pattern inspection apparatus and a pattern inspection method that can perform pattern inspection with high accuracy and high reliability by reflecting it in the total amount of mismatch.

【0019】[0019]

【課題を解決するための手段】図1は、本発明に係るパ
ターン検査装置の原理図であり、図2は本発明に係るパ
ターン検査方法の原理図をそれぞれ示している。
FIG. 1 is a principle diagram of a pattern inspection apparatus according to the present invention, and FIG. 2 is a principle diagram of a pattern inspection method according to the present invention.

【0020】本発明のパターン検査装置は、図1に示す
ように、被検査対象14の画像を取得して画像取得デー
タDINを出力する画像取得手段11と、前記被検査対象
14の判定基準となる辞書データDr,重み辞書データ
DPt及び重み係数Kを出力する辞書情報供給手段12
と、前記辞書データDr,重み辞書データDPtと被検査
対象14の被検査領域に係る画像取得データDINとの比
較判定をする比較判定手段13とを具備し、前記辞書情
報供給手段12に重み係数Kを算出する重み係数演算手
段12Aが設けられることを特徴とする。
The pattern inspection apparatus of the present invention, as shown in FIG. 1, has an image acquisition means 11 for acquiring an image of an object 14 to be inspected and outputting image acquisition data DIN, and a criterion for judging the object 14 to be inspected. Dictionary information supplying means 12 for outputting the dictionary data Dr, the weight dictionary data DPt, and the weight coefficient K
And a comparison / determination unit 13 for making a comparison / determination of the dictionary data Dr, the weight dictionary data DPt, and the image acquisition data DIN relating to the inspection area of the inspection object 14, and the dictionary information supplying means 12 has a weighting coefficient. It is characterized in that a weighting factor calculation means 12A for calculating K is provided.

【0021】なお、本発明のパターン検査装置におい
て、前記重み係数演算手段12Aが類似した辞書パターン
PR1,PR2間の不一致を示す重みパターン数Nと、前記
類似した辞書パターンPR1,PR2の一致,不一致を判定
する判定基準値Sとに基づいて重み係数K=S/Nを演
算することを特徴とする。
In the pattern inspecting apparatus of the present invention, the weighting factor computing means 12A matches the number N of weight patterns indicating the disagreement between the similar dictionary patterns PR1 and PR2 with the coincidence or disagreement between the similar dictionary patterns PR1 and PR2. The weighting coefficient K = S / N is calculated based on the determination reference value S for determining.

【0022】また、本発明のパターン検査方法は、図2
の処理フローチャートに示すように、まず、ステップP
1で被検査対象14の判定基準となる類似した辞書パタ
ーンPR1,PR2の選択処理をし、次いで、ステップP2
で前記類似した辞書パターンPR1,PR2から重み辞書パ
ターンPtの抽出処理をし、さらに、ステップP3で前
記重み辞書パターンPt毎に重み係数Kの算出処理を
し、その後、ステップP4で前記類似した辞書パターン
PR1,PR2,重み辞書パターンPt及び重み係数Kに基
づいて前記被検査対象14のパターンマッチング処理を
することを特徴とし、上記目的を達成する。
The pattern inspection method of the present invention is shown in FIG.
As shown in the processing flowchart of FIG.
In step 1, the similar dictionary patterns PR1 and PR2, which are the criteria for the subject 14 to be inspected, are selected, and then step P2 is performed.
In step P3, the weighting dictionary pattern Pt is extracted from the similar dictionary patterns PR1 and PR2. In step P3, the weighting factor K is calculated for each weighting dictionary pattern Pt. The above object is achieved by performing pattern matching processing of the inspection object 14 based on the patterns PR1 and PR2, the weight dictionary pattern Pt, and the weight coefficient K.

【0023】[0023]

【作 用】本発明のパターン検査装置によれば、図1に
示すように画像取得手段11,辞書情報供給手段12及
び比較判定手段13が具備され、該辞書情報供給手段1
2に重み係数Kを算出する重み係数演算手段12Aが設け
られる。
[Operation] According to the pattern inspection apparatus of the present invention, as shown in FIG. 1, the image acquisition means 11, the dictionary information supply means 12 and the comparison / determination means 13 are provided.
2 is provided with a weight coefficient calculating means 12A for calculating the weight coefficient K.

【0024】例えば、被検査対象14のパターン検査に
係わり、重み係数演算手段12Aにより、類似した辞書パ
ターンPR1,PR2間の不一致を示す重みパターン数N
と、両辞書パターンPR1,PR2の一致,不一致を判定す
る判定基準値Sとに基づいて重み係数K=S/Nが演算
される。
For example, in connection with the pattern inspection of the object 14 to be inspected, the weighting factor calculation means 12A causes the number N of weighting patterns indicating the disagreement between similar dictionary patterns PR1 and PR2.
And the weighting factor K = S / N is calculated based on the determination reference value S for determining whether or not the dictionary patterns PR1 and PR2 match or do not match.

【0025】このため、被検査対象14の画像が画像取
得手段11により取得され、その検査領域に係る画像取
得データDINが比較判定手段13に出力されると、その
判定基準となる辞書データDr,重み辞書データDPt及
び重み係数Kが辞書情報供給手段12から当該判定手段
13に出力される。
Therefore, when the image of the object 14 to be inspected is acquired by the image acquisition means 11 and the image acquisition data DIN relating to the inspection area is output to the comparison / judgment means 13, the dictionary data Dr, which becomes the judgment reference, The weight dictionary data DPt and the weight coefficient K are output from the dictionary information supply means 12 to the determination means 13.

【0026】また、比較判定手段13では辞書データD
r,重み辞書データDPtと被検査対象14の被検査領域
に係る画像取得データDINとが比較判定される。この際
に、重み辞書パターンPtに係る不一致量tを重み係数
Kにより補正することが可能となる。
Further, in the comparison / determination means 13, the dictionary data D
r, the weight dictionary data DPt and the image acquisition data DIN relating to the inspection area of the inspection object 14 are compared and determined. At this time, it is possible to correct the mismatch amount t related to the weight dictionary pattern Pt by the weight coefficient K.

【0027】これにより、重み辞書パターンに係わり重
み係数Kを従来例のように一律に固定することなく、類
似辞書パターン毎に算出された重み係数Kを総不一致量
uに反映させることにより、当該被検査パターンに合致
した高精度かつ高信頼度のパターン検査をすることが可
能となる。
As a result, the weighting coefficient K calculated for each similar dictionary pattern is reflected in the total disagreement amount u without uniformly fixing the weighting coefficient K related to the weighting dictionary pattern as in the conventional example. It is possible to perform highly accurate and highly reliable pattern inspection that matches the pattern to be inspected.

【0028】また、本発明のパターン検査方法によれ
ば、図2の処理フローチャートに示すように、ステップ
P1で被検査対象14の判定基準となる類似した辞書パ
ターンPR1,PR2が選択されると、ステップP2で両辞
書パターンPR1,PR2から重み辞書パターンPtが抽出
され、その後、ステップP3で重み辞書パターンPt毎
に重み係数Kの算出処理をしている。
Further, according to the pattern inspection method of the present invention, as shown in the processing flow chart of FIG. 2, when the similar dictionary patterns PR1 and PR2 which are the judgment criteria of the object 14 to be inspected are selected in step P1, In step P2, the weighting dictionary pattern Pt is extracted from both dictionary patterns PR1 and PR2, and then in step P3, the weighting coefficient K is calculated for each weighting dictionary pattern Pt.

【0029】このため、被検査パターンの中に互いに類
似する被認識対象を含むパターンを識別する場合であっ
て、その辞書パターンが類似する場合にも、ステップP
4で類似した辞書パターンPR1,PR2,重み辞書パター
ンPt及び重み係数Kに基づいて被検査対象14を精度
良く比較判定処理を行うことが可能となる。
For this reason, even in the case of identifying a pattern including a recognition target object similar to each other in the inspection pattern and the dictionary patterns are similar, step P
4, it is possible to perform the comparison / determination process on the inspection object 14 with high accuracy based on the dictionary patterns PR1 and PR2, the weighting dictionary pattern Pt, and the weighting coefficient K that are similar to each other.

【0030】これにより、比較判定手段13において従
来例のような誤判定を極力低減することが可能となる。
このことで、パターンマッチング処理をするパターン検
査装置の信頼性の向上を図ることが可能となる。
This makes it possible to reduce the erroneous determination as in the conventional example in the comparison and determination means 13 as much as possible.
As a result, it is possible to improve the reliability of the pattern inspection apparatus that performs the pattern matching process.

【0031】[0031]

【実施例】次に、図を参照しながら本発明の実施例につ
いて説明をする。図3〜6は、本発明の実施例に係るパ
ターン検査装置及びパターン検査方法を説明する図であ
り、図3は、本発明の実施例に係るパターン検査装置の
構成図を示している。
Embodiments of the present invention will now be described with reference to the drawings. 3 to 6 are diagrams for explaining the pattern inspection apparatus and the pattern inspection method according to the embodiment of the present invention, and FIG. 3 is a configuration diagram of the pattern inspection apparatus according to the embodiment of the present invention.

【0032】例えば、半導体集積回路装置やキーボード
の実装検査等に適用可能なパターン検査装置は、図3に
おいて、画像取得システム21,辞書情報供給システム
22及びパターン比較判定回路23から成る。
For example, a pattern inspection apparatus applicable to mounting inspection of a semiconductor integrated circuit device or a keyboard comprises an image acquisition system 21, a dictionary information supply system 22 and a pattern comparison / determination circuit 23 in FIG.

【0033】すなわち、画像取得システム21は画像取
得手段11の一実施例であり、被検査対象14の画像を
取得して画像取得データDINを出力するものである。例
えば、画像取得システム21は撮像系21A,A/D変換
回路21B,フレーメモリ回路21C及び2値化変換回路21
Dから成る。
That is, the image acquisition system 21 is an embodiment of the image acquisition means 11 and acquires the image of the object 14 to be inspected and outputs the image acquisition data DIN. For example, the image acquisition system 21 includes an imaging system 21A, an A / D conversion circuit 21B, a frame memory circuit 21C and a binarization conversion circuit 21.
Composed of D.

【0034】撮像系21Aは被検査対象14の一例となる
半導体集積回路装置やキーボード等の画像を取得して画
像取得信号SgをA/D変換回路21Bに出力するもので
ある。A/D変換回路21Bはその画像取得信号Sgをア
ナログ/デジタル変換をした画像データDINをフレーム
メモリ回路21Cに出力するものである。フレーメモリ回
路21Cはそれを一時格納するものであり、2値化変換回
路21Dは画像データDINの中の被検査領域に係る画素デ
ータ(以下被検査データdinともいう)aを閾値レベル
Lに基づいて「0」又は「1」の二値化データbに変換
をするものである。例えば、a<Lであればb=0とな
り、またa≧Lであれば、b=1となる。
The image pickup system 21A acquires an image of a semiconductor integrated circuit device or a keyboard which is an example of the inspection object 14 and outputs an image acquisition signal Sg to the A / D conversion circuit 21B. The A / D conversion circuit 21B outputs image data DIN obtained by analog / digital conversion of the image acquisition signal Sg to the frame memory circuit 21C. The frame memory circuit 21C temporarily stores it, and the binarization conversion circuit 21D determines pixel data (hereinafter also referred to as "inspection data din") a in the image data DIN based on the threshold level L. The binary data b of "0" or "1" is converted. For example, if a <L, b = 0, and if a ≧ L, b = 1.

【0035】辞書情報供給システム22は辞書情報供給
手段12の一実施例であり、被検査対象14の判定基準
となる辞書データDr,重み辞書データDPt及び重み係
数Kを出力するものである。例えば、辞書情報供給シス
テム22は辞書メモリ回路22A,類似辞書選択回路22
B,第1,第2の選択辞書メモリ回路22C,22D,辞書
パターンマッチング回路22E,辞書変換回路22F及び重
み係数計算回路22Gから成る。
The dictionary information supply system 22 is one embodiment of the dictionary information supply means 12, and outputs the dictionary data Dr, the weight dictionary data DPt, and the weight coefficient K which are the criteria for the inspection object 14. For example, the dictionary information supply system 22 includes a dictionary memory circuit 22A and a similar dictionary selection circuit 22.
B, first and second selected dictionary memory circuits 22C and 22D, a dictionary pattern matching circuit 22E, a dictionary conversion circuit 22F and a weighting coefficient calculation circuit 22G.

【0036】辞書メモリ回路22Aは被検査対象14の判
定基準となる太辞書パターン,細辞書パターン等の辞書
データDrや、その一致・不一致を判定する判定レベル
S,辞書のサイズ/面積等のデータを格納するものであ
る。
The dictionary memory circuit 22A stores dictionary data Dr such as a thick dictionary pattern and a thin dictionary pattern, which are criteria for determining the object 14 to be inspected, a determination level S for determining matching / mismatching, data such as the size / area of the dictionary. Is stored.

【0037】類似辞書選択回路22Bは、辞書パターンの
中から互いに類似する辞書パターンPR1,PR2に係る類
似辞書データDr1,Dr2を選択して、それを第1,第2
の選択辞書メモリ回路22C,22Dに転送するものであ
る。第1,第2の選択辞書メモリ回路22C,22は類似辞
書データDr1,Dr2をそれぞれ個別に記憶するものであ
る。
The similar dictionary selection circuit 22B selects the similar dictionary data Dr1 and Dr2 related to the dictionary patterns PR1 and PR2 which are similar to each other from the dictionary patterns, and selects the similar dictionary data Dr1 and Dr2.
Of the selected dictionary memory circuits 22C and 22D. The first and second selection dictionary memory circuits 22C and 22 are for individually storing the similar dictionary data Dr1 and Dr2, respectively.

【0038】辞書パターンマッチング回路22Eは類似辞
書データDr1,Dr2を比較して、その辞書パターンPR
1,PR2間の不一致を示す重みパターン数Nを抽出し、
それを辞書変換回路22Fに出力するものである。また、
辞書変換回路22Fは重みパターン数Nを重み辞書パター
ンPtに係る重み辞書データDPtに変換をして、それを
辞書メモリ回路22Aに出力するものである。これまで
は、従来例と同様な構成であるが次の点で異なる。
The dictionary pattern matching circuit 22E compares the similar dictionary data Dr1 and Dr2 and determines the dictionary pattern PR.
The number N of weight patterns indicating the disagreement between 1 and PR2 is extracted,
It is output to the dictionary conversion circuit 22F. Also,
The dictionary conversion circuit 22F converts the weight pattern number N into weight dictionary data DPt related to the weight dictionary pattern Pt and outputs it to the dictionary memory circuit 22A. The configuration so far is similar to that of the conventional example, but is different in the following points.

【0039】すなわち、重み係数計算回路22Gは重み係
数演算手段12Aの一実施例であり、重み係数Kを算出す
るものである。例えば、重み係数計算回路22Aは類似し
た辞書パターンPR1,PR2間の不一致を示す重みパター
ン数Nと類似した辞書パターンPR1,PR2の一致,不一
致を判定する判定基準値Sとに基づいて重み係数K=S
/Nを演算する。
That is, the weighting coefficient calculating circuit 22G is an embodiment of the weighting coefficient calculating means 12A and calculates the weighting coefficient K. For example, the weighting factor calculation circuit 22A determines the weighting factor K based on the number N of weighting patterns indicating the disagreement between the similar dictionary patterns PR1 and PR2 and the determination reference value S for determining the coincidence or disagreement of the similar dictionary patterns PR1 and PR2. = S
Calculate / N.

【0040】なお、パターン比較判定回路23は比較判
定手段13の一実施例であり、辞書データDr,重み辞
書データDPtと被検査対象14に係る被検査データdin
との比較判定をするものである。例えば、パターン比較
判定回路23はパターンマッチング回路23A,判定回路
23B及び結果出力回路23Cから成る。
The pattern comparison / determination circuit 23 is an embodiment of the comparison / determination means 13, and includes the dictionary data Dr, the weight dictionary data DPt, and the inspection data din for the inspection object 14.
It is a comparison judgment with. For example, the pattern comparison / determination circuit 23 is the pattern matching circuit 23A, the determination circuit
23B and a result output circuit 23C.

【0041】パターンマッチング回路23Aは被検査デー
タdinと太辞書パターンに係る辞書データd1とを比較
した太辞書パターン不一致量W,該データdinと細辞書
パターンに係る辞書データd2とを比較した細辞書パタ
ーン不一致量hや該データdinと重み辞書パターンPt
に係る重み辞書データDPtとを比較した重みパターン不
一致量tと抽出し、その総不一致量uとして、u=(W
+h+t×K)を判定回路23Bに出力するものである。
ここで、Kは重み係数であり、重み係数計算回路22Gに
より算出された重み係数K=S/Nである。
The pattern matching circuit 23A compares the inspected data din with the dictionary data d1 related to the thick dictionary pattern, and the large dictionary pattern mismatch amount W, and the thin dictionary comparing the data din with the dictionary data d2 related to the thin dictionary pattern. The pattern mismatch amount h, the data din and the weight dictionary pattern Pt
Is extracted as a weight pattern mismatch amount t obtained by comparing the weight dictionary data DPt according to the above with u = (W
+ H + t × K) is output to the determination circuit 23B.
Here, K is a weighting coefficient, and the weighting coefficient K = S / N calculated by the weighting coefficient calculation circuit 22G.

【0042】判定回路23Bは判定レベルSに基づいて一
致・不一致を判定するものである。例えば、総不一致量
uと判定レベルSとが比較され、それが評価される。ま
た、結果出力回路23Cは、その評価結果を出力するもの
である。すなわち、総不一致量uと判定レベルSとの関
係がu≦Sであれば、一致を出力し、反対に、総不一致
量uと判定レベルSとの関係がu>Sであれば、不一致
を出力する。
The judgment circuit 23B is for judging a match / mismatch based on the judgment level S. For example, the total disagreement amount u and the determination level S are compared and evaluated. The result output circuit 23C outputs the evaluation result. That is, if the relationship between the total mismatch amount u and the determination level S is u ≦ S, a match is output, and conversely, if the relationship between the total mismatch amount u and the determination level S is u> S, a mismatch is determined. Output.

【0043】このようにして、本発明の実施例に係るパ
ターン検査装置によれば、図3に示すように画像取得シ
ステム21,辞書情報供給システム22,パターン比較
判定回路23が具備され、該辞書情報供給システム22
に重み係数Kを算出する重み係数計算回路22Aが設けら
れる。
As described above, according to the pattern inspection apparatus of the embodiment of the present invention, as shown in FIG. 3, the image acquisition system 21, the dictionary information supply system 22, and the pattern comparison / determination circuit 23 are provided, and the dictionary is provided. Information supply system 22
Is provided with a weighting coefficient calculation circuit 22A for calculating the weighting coefficient K.

【0044】例えば、被検査対象14のパターン検査に
係わり、重み係数計算回路12Aにより、類似した辞書パ
ターンPR1,PR2間の不一致を示す重みパターン数N
と、両辞書パターンPR1,PR2の一致,不一致を判定す
る判定基準値Sとに基づいて重み係数K=S/Nが演算
される。
For example, in connection with the pattern inspection of the object 14 to be inspected, the weighting factor calculation circuit 12A causes the number N of weighting patterns indicating a disagreement between similar dictionary patterns PR1 and PR2.
And the weighting factor K = S / N is calculated based on the determination reference value S for determining whether or not the dictionary patterns PR1 and PR2 match or do not match.

【0045】このため、被検査対象14の画像が画像取
得システム21により取得され、その被検査データdin
がパターン比較判定回路23に出力されると、その判定
基準となる辞書データDr,重み辞書データDPt及び重
み係数Kが辞書情報供給システム22から当該比較判定
回路23に出力される。
Therefore, the image of the inspection object 14 is acquired by the image acquisition system 21 and the inspection data din is acquired.
Is output to the pattern comparison / determination circuit 23, the dictionary data Dr, the weight dictionary data DPt, and the weight coefficient K, which are the determination criteria, are output from the dictionary information supply system 22 to the comparison / determination circuit 23.

【0046】また、パターン比較判定回路23では辞書
データDr,重み辞書データDPtと被検査対象14の被
検査データdinとが比較判定される。この際に、重み辞
書パターンPtに係る不一致量tを重み係数Kにより補
正することが可能となる。例えば、被検査データdinと
重み辞書パターンPtに係る重み辞書データDPtとを比
較した重みパターン不一致量tに重み係数Kを積算す
る。
In the pattern comparison / determination circuit 23, the dictionary data Dr, the weight dictionary data DPt and the inspected data din of the inspected object 14 are compared and determined. At this time, it is possible to correct the mismatch amount t related to the weight dictionary pattern Pt by the weight coefficient K. For example, the weight coefficient K is added to the weight pattern mismatch amount t obtained by comparing the inspection data din with the weight dictionary data DPt related to the weight dictionary pattern Pt.

【0047】これにより、重み辞書パターンPtに係わ
り重み係数Kを従来例のように一律に固定することな
く、類似辞書パターン毎に算出された重み係数Kを総不
一致量uに反映させることにより、当該被検査パターン
に合致した高精度かつ高信頼度のパターン検査をするこ
とが可能となる。
As a result, the weighting coefficient K calculated for each similar dictionary pattern is reflected in the total disagreement amount u without uniformly fixing the weighting coefficient K related to the weighting dictionary pattern Pt as in the conventional example. It is possible to perform a highly accurate and highly reliable pattern inspection that matches the pattern to be inspected.

【0048】次に、本発明の実施例に係るパターン検査
方法について当該装置の動作を補足しながら説明をす
る。図4は本発明の第2の実施例に係るパターン検査処
理のフローチャートであり、図5,6はその補足説明図
を示している。例えば、図5に示すようにローマ字
「C」なる被試験物パターンPG1や図6に示すような単
位記号「Å」なる被試験物パターンPG2を辞書パターン
Pr1, Pr2に基づいて検査をする場合、図4において、
まず、ステップP1で被試験物パターンPG1,PG2に係
る画像の取得処理をする。
Next, the pattern inspection method according to the embodiment of the present invention will be described while supplementing the operation of the apparatus. FIG. 4 is a flow chart of the pattern inspection process according to the second embodiment of the present invention, and FIGS. 5 and 6 show supplementary explanatory diagrams thereof. For example, in the case of inspecting a DUT pattern PG1 having a roman letter "C" as shown in FIG. 5 or a DUT pattern PG2 having a unit symbol "Å" as shown in FIG. 6, based on the dictionary patterns Pr1 and Pr2, In FIG.
First, in step P1, an image acquisition process for the DUT patterns PG1 and PG2 is performed.

【0049】この際に、ローマ字「C」や単位記号
「Å」等の被試験物パターンPG1の画像が撮像系21Aに
より取得されて、その画像取得信号SgがA/D変換回
路21Bによりアナログ/デジタル変換される。また、そ
の画像データDINがフレームメモリ回路21Cに一時格納
され、その被検査データdinが2値化変換回路21Dによ
り二値化される。例えば、被検査領域に係る画素データ
aが閾値レベルLに基づいて「0」又は「1」の二値化
データbに変換される。
At this time, the image of the DUT pattern PG1 such as the Roman character "C" or the unit symbol "Å" is acquired by the imaging system 21A, and the image acquisition signal Sg is analog / analogized by the A / D conversion circuit 21B. Digitally converted. Further, the image data DIN is temporarily stored in the frame memory circuit 21C, and the inspected data din is binarized by the binarization conversion circuit 21D. For example, the pixel data a related to the region to be inspected is converted into the binarized data b of “0” or “1” based on the threshold level L.

【0050】ここで、被試験物パターンPG1のパターン
マッチング処理を先にするものとすれば、ステップP2
で被試験物パターンPG1に係る判定基準となる類似した
辞書パターンPR1,PR2の選択処理をする。この際に、
辞書情報供給システム22の辞書メモリ回路22Aから類
似辞書選択回路22Bにより、辞書パターンPRの中から
互いに類似する辞書パターンPR1,PR2に係る類似辞書
データDr1,Dr2が選択される。
Here, if the pattern matching process of the pattern under test PG1 is performed first, step P2
Then, selection processing of similar dictionary patterns PR1 and PR2, which are reference criteria for the DUT pattern PG1, is performed. At this time,
From the dictionary memory circuit 22A of the dictionary information supply system 22, the similar dictionary selection circuit 22B selects the similar dictionary data Dr1 and Dr2 related to the dictionary patterns PR1 and PR2 which are similar to each other from the dictionary pattern PR.

【0051】例えば、図5(a)に示すような被試験物
パターンPG1の判定基準となるローマ字「C」や「O」
の太辞書パターンPd11 ,細辞書パターンPd21 等の辞
書データDrや、その一致・不一致を判定する判定レベ
ルS,辞書のサイズ/面積等のデータが読み出され、そ
れが第1,第2の選択辞書メモリ回路22C,22Dにそれ
ぞれ個別に記憶される。
For example, Roman letters "C" and "O", which are criteria for judging the pattern under test PG1 as shown in FIG.
The dictionary data Dr such as the thick dictionary pattern Pd11 and the thin dictionary pattern Pd21, the determination level S for determining the matching / mismatching of the dictionary data, and the data such as the size / area of the dictionary are read out, which are the first and second selections. The dictionary memory circuits 22C and 22D are individually stored.

【0052】次いで、ステップP3でローマ字「C」や
「O」等の類似した辞書パターンPR1,PR2から重み辞
書パターンPtの抽出処理をする。ここで、辞書パター
ンマッチング回路22Eにより、類似辞書データDr1,D
r2が比較され、その辞書パターンPR1,PR2間の不一致
を示す重みパターン数Nが抽出され、それが辞書変換回
路22Fに出力される。
Next, in step P3, a weight dictionary pattern Pt is extracted from the similar dictionary patterns PR1 and PR2 such as Roman letters "C" and "O". Here, the dictionary pattern matching circuit 22E causes the similar dictionary data Dr1, D1.
r2 is compared, the number N of weight patterns indicating the disagreement between the dictionary patterns PR1 and PR2 is extracted, and this is output to the dictionary conversion circuit 22F.

【0053】また、辞書変換回路22Fでは重みパターン
数Nが重み辞書パターンPtに係る重み辞書データDPt
に変換されて、それが辞書メモリ回路22Aに出力され
る。さらに、ステップP4で重み辞書パターンPt毎に
重み係数Kの算出処理をする。この際に、重み係数計算
回路22Gにより重み係数Kが算出される。例えば、重み
係数計算回路22Aでは類似した辞書パターンPR1,PR2
間の不一致を示す重みパターン数Nと類似した辞書パタ
ーンPR1,PR2の一致,不一致を判定する判定基準値S
とに基づいて重み係数K1=S/Nが演算される。
In the dictionary conversion circuit 22F, the weight pattern number N is the weight dictionary data DPt related to the weight dictionary pattern Pt.
Is converted to the dictionary memory circuit 22A. Further, in step P4, the weight coefficient K is calculated for each weight dictionary pattern Pt. At this time, the weighting coefficient calculation circuit 22G calculates the weighting coefficient K. For example, in the weighting factor calculation circuit 22A, similar dictionary patterns PR1 and PR2 are used.
Judgment reference value S for judging whether or not the dictionary patterns PR1 and PR2 similar to the number N of weight patterns indicating the mismatch between
Based on and, the weighting factor K1 = S / N is calculated.

【0054】その後、ステップP5で類似した辞書パタ
ーンPR1,PR2,重み辞書パターンPt及び重み係数K
に基づいて被検査対象14のパターンマッチング処理を
する。ここで、パターン比較判定回路23のパターンマ
ッチング回路23Aにより、被検査データdinと太辞書パ
ターンに係る辞書データd1とが比較され、図5(b9
に示すように、太辞書パターン不一致量W1が抽出され
る。また、該データdinと細辞書パターンに係る辞書デ
ータd2とが比較され、細辞書パターン不一致量hが抽
出される。さらに、該データdinと重み辞書パターンP
tに係る重み辞書データDPtとが比較され、重みパター
ン不一致量t1が抽出され、その総不一致量uとして、
u=(W1+h+t1×K1)が判定回路23Bに出力さ
れる。
Then, in step P5, similar dictionary patterns PR1 and PR2, a weight dictionary pattern Pt, and a weight coefficient K are used.
Based on the above, the pattern matching processing of the inspection object 14 is performed. Here, the pattern matching circuit 23A of the pattern comparison / determination circuit 23 compares the inspected data din with the dictionary data d1 related to the thick dictionary pattern, and the pattern data shown in FIG.
As shown in, the thick dictionary pattern mismatch amount W1 is extracted. Further, the data din is compared with the dictionary data d2 related to the fine dictionary pattern, and the fine dictionary pattern mismatch amount h is extracted. Further, the data din and the weight dictionary pattern P
The weight dictionary data DPt relating to t is compared, the weight pattern mismatch amount t1 is extracted, and as the total mismatch amount u,
u = (W1 + h + t1 × K1) is output to the determination circuit 23B.

【0055】また、判定回路23Bでは判定レベルSに基
づいて一致・不一致が判定される。例えば、総不一致量
uと判定レベルSとが比較され、結果出力回路23Cから
その評価結果が出力される。ここで、総不一致量uと判
定レベルSとの関係がu≦Sであれば、被試験物パター
ンPG1に係るローマ字「C」とその辞書パターンPrに
係るローマ字「C」との一致が検出され、反対に、総不
一致量uと判定レベルSとの関係がu>Sであれば、被
試験物パターンPG1に係るローマ字「C」とその辞書パ
ターンPrに係るローマ字「O」との不一致が検出され
る。
Further, the decision circuit 23B decides on the basis of the decision level S whether there is a match or a mismatch. For example, the total disagreement amount u is compared with the determination level S, and the evaluation result is output from the result output circuit 23C. Here, if the relationship between the total amount of mismatch u and the determination level S is u ≦ S, a match between the Roman character “C” related to the DUT pattern PG1 and the Roman character “C” related to the dictionary pattern Pr is detected. On the contrary, if the relationship between the total amount of mismatch u and the determination level S is u> S, the mismatch between the Roman character “C” related to the DUT pattern PG1 and the Roman character “O” related to the dictionary pattern Pr is detected. To be done.

【0056】そして、ステップP6で当該被検査対象1
4のパターンマッチング処理が全部終了したか否かの判
断をする。この際に、それが全部終了した場合(YES)
には、パターン検査に係る制御を終了する。また、それ
が全部終了しない場合(NO)には、ステップP2に戻
って被試験物パターンPG2に係る判定基準となる類似し
た辞書パターンPR1,PR2の選択処理をする。
Then, in step P6, the inspection target 1
It is determined whether or not the pattern matching processing of 4 has been completed. At this time, if it is all finished (YES)
Then, the control relating to the pattern inspection is ended. If all of them are not completed (NO), the process returns to step P2 and the similar dictionary patterns PR1 and PR2, which are the determination criteria for the DUT pattern PG2, are selected.

【0057】なお、本発明の実施例では、単位記号
「Å」なる被試験物パターンPG2のパターン検査をすべ
く、辞書情報供給システム22の辞書メモリ回路22Aか
ら類似辞書選択回路22Bにより、辞書パターンPRの中
から互いに類似する辞書パターンPR1,PR2に係る類似
辞書データDr1,Dr2が選択される。
In the embodiment of the present invention, in order to inspect the pattern of the object pattern PG2 having the unit symbol "Å", the dictionary pattern is supplied from the dictionary memory circuit 22A of the dictionary information supply system 22 to the similar dictionary selection circuit 22B. Similar dictionary data Dr1 and Dr2 relating to dictionary patterns PR1 and PR2 which are similar to each other are selected from PR.

【0058】例えば、図6(a)に示すような被試験物
パターンPG2の判定基準となる単位記号「Å」やローマ
字の「A」の太辞書パターンPd12 ,細辞書パターンP
d22等の辞書データDrや、その一致・不一致を判定す
る判定レベルS,辞書のサイズ/面積等のデータが読み
出され、それが第1,第2の選択辞書メモリ回路22C,
22Dにそれぞれ個別に記憶され、ステップP4でその重
み係数K2が算出され、以下ステップP5,P6に基づ
いて、その被試験物パターンPG2に係る単位記号「Å」
のパターン検査が実行される。
For example, as shown in FIG. 6 (a), the unit symbol "Å" or the Roman alphabet "A" that serves as the criterion for the test object pattern PG2, the thick dictionary pattern Pd12 and the thin dictionary pattern P are used.
The dictionary data Dr such as d22, the determination level S for determining the match / mismatch, and the data such as the size / area of the dictionary are read out, which are the first and second selected dictionary memory circuits 22C,
The weighting coefficient K2 is calculated in step P4, and the unit symbol “Å” related to the DUT pattern PG2 is calculated based on steps P5 and P6.
Pattern inspection is performed.

【0059】このようにして、本発明の実施例に係るパ
ターン検査方法によれば、図4のフローチャートに示す
ように、ステップP2で被試験物パターンPG1,PG2の
判定基準となる類似した辞書パターンPR1,PR2が選択
されると、ステップP3で両辞書パターンPR1,PR2か
ら重み辞書パターンPtが抽出され、その後、ステップ
P4で重み辞書パターンPt毎に重み係数K1の算出処
理をしている。
As described above, according to the pattern inspection method of the embodiment of the present invention, as shown in the flow chart of FIG. 4, similar dictionary patterns serving as the judgment criteria of the DUT patterns PG1 and PG2 in step P2. When PR1 and PR2 are selected, the weighting dictionary pattern Pt is extracted from both dictionary patterns PR1 and PR2 in step P3, and then the weighting coefficient K1 is calculated for each weighting dictionary pattern Pt in step P4.

【0060】このため、被試験物パターンPG1,PG2の
中に互いに類似する被認識対象,例えば、ローマ字
「O」や「C」,単位記号「Å」やローマ字の「A」を
含むパターンを識別する場合であって、その辞書パター
ンPR1,PR2が類似する場合にも、ステップP5で類似
した辞書パターンPR1,PR2,重み辞書パターンPt及
び重み係数K1,K2に基づいて被試験物パターンPG
1,PG2を精度良く比較判定処理を行うことが可能とな
る。
For this reason, the recognition target objects similar to each other in the test object patterns PG1 and PG2, for example, patterns including Roman letters “O” and “C”, unit symbol “Å” and Roman letters “A” are identified. Even if the dictionary patterns PR1 and PR2 are similar, the DUT pattern PG is determined based on the similar dictionary patterns PR1 and PR2, the weighting dictionary pattern Pt, and the weighting factors K1 and K2 in step P5.
1 and PG2 can be accurately compared and judged.

【0061】すなわち、被試験物パターンPG1,PG2の
中に、互いに類似する被認識対象,例えば、ローマ字の
「O」と「C」,「E」と「F」,「I」と「L」等を
含むパターンを識別する場合であって、辞書パターンP
R1,PR2と被試験物パターンPG1,PG2とをマッチング
処理した場合には、その太辞書パターンPd11 や細辞書
パターンPd21 等との不一致量が小さくても、重み係数
K1に基づいて重み辞書パターンPtに係る不一致量t
1が大きくなることから、総不一致量uが大きくなる。
That is, in the object patterns PG1 and PG2, objects to be recognized which are similar to each other, for example, Roman letters "O" and "C", "E" and "F", "I" and "L" are recognized. In the case of identifying a pattern including
When R1 and PR2 and the DUT patterns PG1 and PG2 are matched, even if the amount of mismatch between the thick dictionary pattern Pd11 and the thin dictionary pattern Pd21 is small, the weight dictionary pattern Pt is calculated based on the weight coefficient K1. Disagreement amount t related to
Since 1 becomes large, the total mismatch amount u becomes large.

【0062】これにより、パターン比較判定回路23に
より、判定レベルSと総不一致量uが比較され、その結
果,u>Sとなり、当該被試験物パターンの「O」と
「C」,「E」と「F」,「I」と「L」等の「不一
致」を正確に判定することが可能となる。
As a result, the pattern comparison / determination circuit 23 compares the determination level S with the total amount of non-coincidence u, and as a result, u> S, and "O", "C", and "E" of the DUT pattern. It is possible to accurately determine "mismatch" such as "F" and "I" and "L".

【0063】また、被試験物パターンPG1,PG2の中
に、互いに類似する被認識対象,例えば、単位記号
「Å」やローマ字の「A」を含む相違点の識別が困難な
パターン検査をする場合であって、図6(b)に示すよ
うに、そのマッチング処理に基づく太辞書パターンPd1
2 ,細辞書パターンPd22 の不一致量h1が共に小さく
なっても、重み係数K2に基づいて重み辞書パターンP
tに係る不一致量t2が従来例と異なり大きくなるの
で、その総不一致量uが大きくなる。
Further, in the case of pattern inspection in which it is difficult to identify differences between the test object patterns PG1 and PG2 which are similar to each other, for example, the unit symbol "Å" or the Roman letter "A". In addition, as shown in FIG. 6B, the thick dictionary pattern Pd1 based on the matching process.
2, even if the amount of mismatch h1 of the fine dictionary pattern Pd22 becomes small, the weight dictionary pattern P is calculated based on the weight coefficient K2.
Since the disparity amount t2 related to t is large unlike the conventional example, the total disparity amount u is large.

【0064】例えば、パターン比較判定回路23におい
て、判定レベルSと総不一致量uとを比較した結果,従
来例のようにu≦Sとならずu>Sとなることから、本
来,被試験物パターンに係る単位記号「Å」がローマ字
の「A」と異なる場合にも、当該被試験物パターンの単
位記号「Å」やローマ字の「A」を「不一致」として判
定をすることが可能となる。
For example, in the pattern comparison / determination circuit 23, the result of comparison between the determination level S and the total amount of mismatch u is not u ≦ S as in the conventional example, but u> S. Even when the unit symbol "Å" related to the pattern is different from the Roman letter "A", the unit symbol "Å" or Roman letter "A" of the DUT pattern can be determined as "mismatch". .

【0065】これにより、パターン比較判定回路23に
おいて従来例のような誤判定を極力低減することが可能
となる。このことで、パターンマッチング処理をするパ
ターン検査装置の信頼性の向上を図ることが可能とな
る。
As a result, it is possible to reduce the erroneous determination as in the conventional example in the pattern comparison / determination circuit 23 as much as possible. As a result, it is possible to improve the reliability of the pattern inspection apparatus that performs the pattern matching process.

【0066】[0066]

【発明の効果】以上説明したように、本発明のパターン
検査装置によれば画像取得手段,辞書情報供給手段及び
比較判定手段が具備され、該辞書情報供給手段に重み係
数を算出する重み係数演算手段が設けられる。
As described above, according to the pattern inspection apparatus of the present invention, the image acquisition means, the dictionary information supply means and the comparison / determination means are provided, and the weight coefficient calculation for calculating the weight coefficient in the dictionary information supply means. Means are provided.

【0067】このため、類似した辞書パターン間の重み
パターン数と、両辞書パターンの判定基準値とに基づい
て重み係数演算手段により重み係数が演算されると、パ
ターンマッチング処理の際に、重み辞書パターンに係る
不一致量を重み係数により補正することが可能となる。
このことで、重み辞書パターンに係わり重み係数を従来
例のように一律に固定することなく、類似辞書パターン
毎に算出された重み係数を総不一致量に反映させること
が可能となる。
For this reason, when the weight coefficient is calculated by the weight coefficient calculating means based on the number of weight patterns between similar dictionary patterns and the judgment reference value of both dictionary patterns, the weight dictionary is used in the pattern matching process. It is possible to correct the amount of disagreement related to the pattern by the weighting coefficient.
As a result, the weighting coefficient calculated for each similar dictionary pattern can be reflected in the total amount of disagreement without uniformly fixing the weighting coefficient related to the weighting dictionary pattern as in the conventional example.

【0068】また、本発明のパターン検査方法によれ
ば、被検査対象の判定基準となる類似した辞書パターン
が選択されると、両辞書パターンから重み辞書パターン
が抽出され、その後、重み辞書パターン毎に重み係数の
算出処理をしている。
Further, according to the pattern inspection method of the present invention, when a similar dictionary pattern is selected as a criterion for the object to be inspected, the weight dictionary patterns are extracted from both dictionary patterns, and thereafter, each weight dictionary pattern is extracted. The weighting factor calculation process is performed.

【0069】このため、辞書パターン毎に異なった重み
係数が得られるので、被検査パターンの中に互いに類似
する被認識対象を含むパターンを識別する場合であっ
て、その辞書パターンが類似する場合にも、類似した辞
書パターン,重み辞書パターン及び重み係数に基づい
て、被検査対象を精度良く比較判定処理を行うことが可
能となる。このことで、従来例のような誤判定を極力低
減することが可能となる。
Therefore, since different weighting factors are obtained for each dictionary pattern, it is necessary to identify patterns in the pattern to be inspected that include objects to be recognized that are similar to each other, and if the dictionary patterns are similar to each other. Also, based on the similar dictionary pattern, weight dictionary pattern, and weight coefficient, it is possible to perform the comparison / determination process on the inspection object with high accuracy. This makes it possible to reduce erroneous determination as in the conventional example as much as possible.

【0070】これにより、当該被検査パターンに合致し
た高精度かつ高信頼度のパターンマッチング処理をする
ことが可能となる。このことで、信頼性の良いパターン
検査装置の提供に寄与するところが大きい。
This makes it possible to perform highly accurate and highly reliable pattern matching processing that matches the pattern to be inspected. This greatly contributes to the provision of a highly reliable pattern inspection device.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明に係るパターン検査装置の原理図であ
る。
FIG. 1 is a principle diagram of a pattern inspection apparatus according to the present invention.

【図2】本発明に係るパターン検査方法の原理図であ
る。
FIG. 2 is a principle diagram of a pattern inspection method according to the present invention.

【図3】本発明の実施例に係るパターン検査装置の構成
図である。
FIG. 3 is a configuration diagram of a pattern inspection apparatus according to an embodiment of the present invention.

【図4】本発明の実施例に係るパターン検査の処理フロ
ーチャートである。
FIG. 4 is a flowchart of a pattern inspection process according to the embodiment of the present invention.

【図5】本発明の実施例に係るフローチャートの補足説
明図(その1)である。
FIG. 5 is a supplementary explanatory diagram (part 1) of the flowchart according to the embodiment of the present invention.

【図6】本発明の実施例に係るフローチャートの補足説
明図(その2)である。
FIG. 6 is a supplementary explanatory diagram (part 2) of the flowchart according to the embodiment of the present invention.

【図7】従来例に係るパターン検査装置の構成図であ
る。
FIG. 7 is a configuration diagram of a pattern inspection apparatus according to a conventional example.

【符号の説明】[Explanation of symbols]

11…画像取得手段、 12…辞書情報供給手段、 13…比較判定手段、 12A…重み係数演算手段、 DIN…画像取得データ、 Dr…辞書データ、 DPt…重み辞書データ、 K…重み係数、 PR1,PR2…類似した辞書パターン、 Pt…重み辞書パターン。 11 ... Image acquisition means, 12 ... Dictionary information supply means, 13 ... Comparison determination means, 12A ... Weight coefficient calculation means, DIN ... Image acquisition data, Dr ... Dictionary data, DPt ... Weight dictionary data, K ... Weight coefficient, PR1, PR2 ... Similar dictionary pattern, Pt ... Weight dictionary pattern.

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 被検査対象(14)の画像を取得して画
像取得データ(DIN)を出力する画像取得手段(11)
と、前記被検査対象(14)の判定基準となる辞書デー
タ(Dr),重み辞書データ(DPt)及び重み係数
(K)を出力する辞書情報供給手段(12)と、前記辞
書データ(Dr),重み辞書データ(DPt)と被検査対
象(14)の被検査領域に係る画像取得データ(DIN)
との比較判定をする比較判定手段(13)とを具備し、
前記辞書情報供給手段(12)に重み係数(K)を算出
する重み係数演算手段(12A)が設けられることを特徴
とするパターン検査装置。
1. An image acquisition means (11) for acquiring an image of an inspection object (14) and outputting image acquisition data (DIN).
And dictionary information supply means (12) for outputting the dictionary data (Dr), the weight dictionary data (DPt), and the weighting coefficient (K) which are the criteria for the inspection object (14), and the dictionary data (Dr). , Weighting dictionary data (DPt) and image acquisition data (DIN) related to the inspection area of the inspection object (14)
Comparing and judging means (13) for making a comparative judgment with
The pattern inspection apparatus, wherein the dictionary information supply means (12) is provided with a weighting coefficient calculation means (12A) for calculating a weighting coefficient (K).
【請求項2】 請求項1記載のパターン検査装置におい
て、前記重み係数演算手段(12A)が類似した辞書パタ
ーン(PR1,PR2)間の不一致を示す重みパターン数
(N)と、前記類似した辞書パターン(PR1,PR2)の
一致,不一致を判定する判定基準値(S)とに基づいて
重み係数(K=S/N)を演算することを特徴とするパ
ターン検査装置。
2. The pattern inspection apparatus according to claim 1, wherein the weighting factor computing means (12A) indicates the number of weighting patterns (N) indicating a disagreement between similar dictionary patterns (PR1, PR2), and the similar dictionary. A pattern inspection apparatus characterized in that a weighting coefficient (K = S / N) is calculated on the basis of a judgment reference value (S) for judging whether patterns (PR1, PR2) match or do not match.
【請求項3】 被検査対象(14)の判定基準となる類
似した辞書パターン(PR1,PR2)の選択処理をし、前
記類似した辞書パターン(PR1,PR2)から重み辞書パ
ターン(Pt)の抽出処理をし、前記重み辞書パターン
(Pt)毎に重み係数(K)の算出処理をし、前記類似
した辞書パターン(PR1,PR2),重み辞書パターン
(Pt)及び重み係数(K)に基づいて前記被検査対象
(14)のパターンマッチング処理をすることを特徴と
するパターン検査方法。
3. A process of selecting a similar dictionary pattern (PR1, PR2) serving as a criterion for the subject (14) to be inspected, and a weight dictionary pattern (Pt) is extracted from the similar dictionary pattern (PR1, PR2). Then, the weighting coefficient (K) is calculated for each weighting dictionary pattern (Pt), and based on the similar dictionary patterns (PR1, PR2), the weighting dictionary pattern (Pt) and the weighting coefficient (K). A pattern inspection method comprising performing pattern matching processing on the inspection object (14).
JP4176864A 1992-07-03 1992-07-03 Method and device for pattern check Withdrawn JPH0620032A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4176864A JPH0620032A (en) 1992-07-03 1992-07-03 Method and device for pattern check

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4176864A JPH0620032A (en) 1992-07-03 1992-07-03 Method and device for pattern check

Publications (1)

Publication Number Publication Date
JPH0620032A true JPH0620032A (en) 1994-01-28

Family

ID=16021149

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4176864A Withdrawn JPH0620032A (en) 1992-07-03 1992-07-03 Method and device for pattern check

Country Status (1)

Country Link
JP (1) JPH0620032A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07230552A (en) * 1994-02-14 1995-08-29 Internatl Business Mach Corp <Ibm> Method and equipment for image quality analysis
JP2009043184A (en) * 2007-08-10 2009-02-26 Omron Corp Image processing method and image processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07230552A (en) * 1994-02-14 1995-08-29 Internatl Business Mach Corp <Ibm> Method and equipment for image quality analysis
JP2009043184A (en) * 2007-08-10 2009-02-26 Omron Corp Image processing method and image processor

Similar Documents

Publication Publication Date Title
EP3499418B1 (en) Information processing apparatus, identification system, setting method, and program
US6347150B1 (en) Method and system for inspecting a pattern
US7266232B2 (en) Apparatus and method for inspecting pattern
US6366108B2 (en) System and method for detecting defects within an electrical circuit by analyzing quiescent current
CN112115895A (en) Pointer type instrument reading identification method and device, computer equipment and storage medium
US7496898B1 (en) Error analysis and diagnosis for generic function calls
US20020021837A1 (en) ID recognition apparatus and ID recognition sorter system for semiconductor wafer
US5912985A (en) Pattern detection method
JPH08292014A (en) Measuring method of pattern position and device thereof
US6920241B1 (en) System and method for bundled location and regional inspection
US7023541B2 (en) Device inspecting for defect on semiconductor wafer surface
JPH0620032A (en) Method and device for pattern check
JP2768344B2 (en) Pattern inspection apparatus and inspection method thereof
JP2981434B2 (en) Pattern defect detection method and apparatus
CN115267035B (en) Chromatograph fault diagnosis analysis method and system
US6496788B1 (en) Data processing method and apparatus to determine killer ratio based on a variety of defect types
JPH095255A (en) Method and equipment for inspecting defect and manufacture of element for thin film magnetic head
US6871308B1 (en) Semiconductor inspection method
JP4235074B2 (en) Pass / fail judgment device, pass / fail judgment program, and pass / fail judgment method
JPH11176899A (en) Method and system for alarming defect
GB2292040A (en) Motion analysis of moving images
JPH1075218A (en) Method and device for identifying characteristic boundary of data groups
CN112819751B (en) Method and device for processing data of detection result of polypeptide chip
CN117494046A (en) Data fusion method and device for self-adaptive power communication network
KR19990069959A (en) Image data retrieval method

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19991005