JP2010145145A - Device and method for inspecting circuit pattern, and test pattern - Google Patents

Device and method for inspecting circuit pattern, and test pattern Download PDF

Info

Publication number
JP2010145145A
JP2010145145A JP2008320471A JP2008320471A JP2010145145A JP 2010145145 A JP2010145145 A JP 2010145145A JP 2008320471 A JP2008320471 A JP 2008320471A JP 2008320471 A JP2008320471 A JP 2008320471A JP 2010145145 A JP2010145145 A JP 2010145145A
Authority
JP
Japan
Prior art keywords
pattern
pixel
pixels
master
distance
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.)
Pending
Application number
JP2008320471A
Other languages
Japanese (ja)
Other versions
JP2010145145A5 (en
Inventor
Hiroki Sugihara
洋樹 杉原
Hirokata Sasamoto
裕方 佐々本
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.)
Toray Industries Inc
Original Assignee
Toray Industries Inc
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 Toray Industries Inc filed Critical Toray Industries Inc
Priority to JP2008320471A priority Critical patent/JP2010145145A/en
Publication of JP2010145145A publication Critical patent/JP2010145145A/en
Publication of JP2010145145A5 publication Critical patent/JP2010145145A5/ja
Pending legal-status Critical Current

Links

Landscapes

  • Investigating Materials By The Use Of Optical Means Adapted For Particular Applications (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that, in a method for inspecting the flaw of a circuit pattern, operation for expanding and contracting the image data of a pattern becoming a standard is performed to form a master pattern having allowable maximum and minimum dimensions and the image data obtained from an article to be inspected is compared with the master pattern to discover a flaw but, in expansion and contraction image processing for forming the master pattern, processing for adding and subtracting peripheral pixels at every pixel is performed but it is difficult to perform expansion and contraction in a definite ratio by the ratio of line widths in the case of the standard pattern containing various line widths. <P>SOLUTION: The distance data from a background is imparted to the pixels belonging to the standard pattern and pixels are eliminated until the distance data larger than oneself are missing in the peripheral pixels to form a skeleton pattern representing the skeleton of the standard pattern. The pixels present within a range wherein the distance data having the pixels belonging to the skeleton pattern is multiplied by a predetermined magnification are set as the master pattern. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、プリント基板回路パターン、LSI回路パターンの欠陥を画像処理により自動的に検査する回路パターンの検査方法に関する。   The present invention relates to a circuit pattern inspection method for automatically inspecting printed circuit board circuit patterns and LSI circuit pattern defects by image processing.

絶縁部材の上に導線のパターンを形成した回路パターンは、携帯電話といった電子機器の一般への普及と共に、急速に需要が高まっている。回路パターンは、それを用いる電子機器の性能や耐久性に影響を及ぼすため、電気的に設計通り結線されていることはもちろん、所定の寸法精度が要求される。   The demand for a circuit pattern in which a conductor pattern is formed on an insulating member is rapidly increasing with the spread of electronic devices such as mobile phones. Since the circuit pattern affects the performance and durability of an electronic device using the circuit pattern, the circuit pattern is not only electrically connected as designed, but also requires a predetermined dimensional accuracy.

そこで、回路パターンは作製後に全数検査し、所定のスペックを満足していることが確認される。ところで、回路パターンは、その種類も数も膨大になってきているため、できるだけ短時間に検査を終わらせる必要がある。   Therefore, all the circuit patterns are inspected after being manufactured, and it is confirmed that a predetermined specification is satisfied. By the way, since the types and number of circuit patterns have become enormous, it is necessary to complete the inspection in as short a time as possible.

従来この検査には、いくつかの方法が提案されている。線幅サブピクセル計測法と呼ばれる方法は、線幅を一定長毎に測定してゆき、前後数計測点からその間の線幅を決定し、基準幅に対しての良否を判断する方法である。この方法は、パターンピッチの1/10程度の分解能で検査が可能である。   Conventionally, several methods have been proposed for this inspection. A method called a line width sub-pixel measurement method is a method in which the line width is measured for every fixed length, the line width between them is determined from several measurement points before and after, and the quality with respect to the reference width is judged. This method can be inspected with a resolution of about 1/10 of the pattern pitch.

また、画像比較法は、2値化後の撮像データと良品データとの差分画像を求め、ある面積以上の差異部分を欠陥として求める方法である。この方法は、データを2値化しているため、計算速度は早くできる。   The image comparison method is a method of obtaining a difference image between the binarized imaging data and the non-defective product data and obtaining a difference portion having a certain area or more as a defect. Since this method binarizes data, the calculation speed can be increased.

一方、欠陥の判定方法として、従来提案されている方法は、1/3ルールと呼ばれるものである。このルールは回路パターンの導線であるリード部分の太さが、基準となる太さの1/3より太ければリードに突起があると判定し、基準となる太さの1/3より細ければ断線のおそれがあると判定するものである。   On the other hand, as a defect determination method, a conventionally proposed method is called a 1/3 rule. According to this rule, if the thickness of the lead portion, which is the conductor of the circuit pattern, is larger than 1/3 of the reference thickness, the lead is judged to have a protrusion, and the lead is thinner than 1/3 of the reference thickness. It is determined that there is a risk of disconnection.

特に特許文献1に開示されているのは、画像比較法を用いた方法で、基準となるパターンの部分が4/3倍になっている標準画像と、2/3倍になっている標準画像を用意し、それぞれの基準画像を検査対象となる回路パターンの画像と比較する。
特開昭63−19541号公報
In particular, Patent Document 1 discloses a method using an image comparison method, which is a standard image in which a reference pattern portion is 4/3 times and a standard image in which the size is 2/3 times. Are prepared, and each reference image is compared with an image of a circuit pattern to be inspected.
JP 63-19541 A

標準画像と検査対象となる画像を比較する画像比較法は、簡便に回路パターンの欠陥を見るけることができ、有用である。この方法での欠陥抽出の精度は、基準パターンに対して拡大又は縮小させた標準画像の作成方法に依存する。   An image comparison method for comparing a standard image with an image to be inspected is useful because it can easily find a defect in a circuit pattern. The accuracy of defect extraction by this method depends on the method of creating a standard image enlarged or reduced with respect to the reference pattern.

特許文献1には、拡大・縮小の方法として、隣接する画素との論理和を取ることで基準パターンの拡大又は縮小パターンを作成する方法が開示されている。この方法は全画素に対して同じだけの画素数を増加又は減少をするため、基準パターンがほぼ同じ幅のパターンから構成されている場合は問題なく標準画像を作成することができる。しかし、線幅が大きく異なるパターンが混在したパターンでは、次の問題が発生する。   Patent Document 1 discloses a method for creating an enlarged or reduced pattern of a reference pattern by taking a logical sum with adjacent pixels as an enlargement / reduction method. Since this method increases or decreases the same number of pixels for all pixels, a standard image can be created without any problem when the reference pattern is composed of patterns having substantially the same width. However, the following problem occurs in a pattern in which patterns having greatly different line widths are mixed.

すなわち、太い線幅のパターンに合わせて縮小すると、細い線のパターンは消滅してしまい、細い線幅のパターンに合わせて拡大すると太い線のパターンは所定量だけ拡大しき
れない。言い換えると、線幅に応じた拡大・縮小した標準画像を作成することが困難になるという課題があった。
That is, when the image is reduced to fit the thick line width pattern, the thin line pattern disappears, and when the image is enlarged to fit the thin line width pattern, the thick line pattern cannot be enlarged by a predetermined amount. In other words, there is a problem that it is difficult to create a standard image enlarged or reduced according to the line width.

本発明のパターン検査方法および装置は、上記の課題を解決すべく想到されたものである。すなわち、本発明では、基準パターンからパターンの骨格部分を抽出し、その骨格から所定倍数された距離分だけ画素を付け加えたマスタパターンを作成する。そしてこのマスタパターンと検査対象物の画像を比較し、欠陥を検出する。   The pattern inspection method and apparatus of the present invention have been conceived to solve the above problems. That is, in the present invention, a skeleton portion of a pattern is extracted from the reference pattern, and a master pattern is created by adding pixels by a distance that is a predetermined multiple from the skeleton. Then, the master pattern and the image of the inspection object are compared to detect a defect.

本発明は、基準パターンの骨格部分から所定倍率された距離の間にある画素をマスタパターンとするので、太い部分と細い部分が混在しているパターンであっても、同じ倍率で各部を膨張・収縮させたマスタパターンを得ることができる。従って、より多様な線幅のパターンの組み合わせが1つの基板に描かれた製品の欠陥検査を行うことが出来る。   In the present invention, since a pixel located within a predetermined scaled distance from the skeleton part of the reference pattern is used as a master pattern, each part is expanded and enlarged at the same magnification even in a pattern in which a thick part and a thin part are mixed. A contracted master pattern can be obtained. Accordingly, it is possible to perform defect inspection of a product in which combinations of patterns having more various line widths are drawn on one substrate.

以下本発明の実施形態について説明するが、本発明はこれらの実施形態に限定されることはなく、本発明の趣旨の範囲内で修正、変更することができる。   Embodiments of the present invention will be described below, but the present invention is not limited to these embodiments, and can be modified and changed within the scope of the gist of the present invention.

(実施の形態1)
図1に本発明のパターン検査装置1の構成図を示す。本発明のパターン検査装置は、被検査物90の回路パターンを撮影する画像撮影部20と、撮影された画像を2値化する2値化部30と、基準となる画像(これを「マスタパターンMP」と呼ぶ)と検査対象画像の位置を合わせる位置合わせ部50、位置を合わせた画像同士の画素同士を論理演算する演算部60、演算結果を判定する判定部70を含む。また、マスタパターンを記憶しておく記憶部80と、マスタパターンを作製するマスタパターン作製部10をも含む。
(Embodiment 1)
FIG. 1 shows a configuration diagram of a pattern inspection apparatus 1 of the present invention. The pattern inspection apparatus of the present invention includes an image capturing unit 20 that captures a circuit pattern of an object to be inspected 90, a binarization unit 30 that binarizes the captured image, and a reference image (this is referred to as a “master pattern”). MP ”) and an alignment unit 50 that aligns the positions of the images to be inspected, an arithmetic unit 60 that performs a logical operation on the pixels of the aligned images, and a determination unit 70 that determines the operation results. Moreover, the memory | storage part 80 which memorize | stores a master pattern and the master pattern preparation part 10 which produces a master pattern are also included.

画像撮影部20は、少なくともカメラ21と照明22を有する。カメラ21は被検査物90のパターンの画像を画像データVdに変換し出力する。従って、CCDなどの光電子変換素子を用いたものが好ましい。CCDは画素が2次元に配列されたものであっても、ラインセンサなどのように1次元に配列されたものであってもよい。また、被検査物90を上方から撮影するため、テレセントリックスタイプのレンズを搭載したものがより好ましい。なお、通常の可視光の波長を用いるだけでなく、近赤外や紫外波長帯の光を検出するようにしてもよい。   The image capturing unit 20 includes at least a camera 21 and an illumination 22. The camera 21 converts the pattern image of the inspection object 90 into image data Vd and outputs it. Therefore, a device using a photoelectric conversion element such as a CCD is preferable. The CCD may be one in which pixels are arranged two-dimensionally or one-dimensionally arranged like a line sensor. Moreover, in order to image | photograph the to-be-inspected object 90 from upper direction, what mounted the telecentric type lens is more preferable. In addition to using the wavelength of normal visible light, light in the near infrared or ultraviolet wavelength band may be detected.

画像データVdは、光電子変換素子によって電気信号に変換された画素情報の集合である。具体的には、CCDの1画素が受光した光を8ビット若しくは10ビットの階調に変換された値(階調値)と画素の位置(座標など)のセットが1画像分集まったものである。1例を挙げると、CCDの有効画素数が500万画素あり、1画素あたり10ビットの階調値に変換される場合は、1画像分の画像データVdは、階調値だけで5000万ビット(50Mbit)になる。   The image data Vd is a set of pixel information converted into an electrical signal by the photoelectric conversion element. Specifically, a set of values (gradation values) obtained by converting light received by one pixel of the CCD into 8-bit or 10-bit gradation and pixel positions (coordinates, etc.) is collected for one image. is there. As an example, if the number of effective pixels of a CCD is 5 million pixels and converted to a gradation value of 10 bits per pixel, the image data Vd for one image is only 50 million bits only with the gradation value. (50 Mbit).

照明22は、被検査物90の撮影の際に光を当てて、コントラストを得るためのものである。特に制限されるものではなく、リング形状の蛍光灯やLED、光ファイバライトガイドなどを好適に用いることができる。   The illumination 22 is used to obtain contrast by shining light when photographing the inspection object 90. There is no particular limitation, and ring-shaped fluorescent lamps, LEDs, optical fiber light guides, and the like can be suitably used.

また、被検査物90を上方から照らすだけでなく、被検査物90の下方から照らして、透過光をカメラ21で撮影してもよい。   In addition to illuminating the inspection object 90 from above, the transmitted light may be imaged by the camera 21 illuminating from below the inspection object 90.

2値化部30以降は、画像データVdに対する画像処理を行う。それぞれの構成要素は
専用のハードウェアを作製することもできる。しかし、変更が容易である点と現在のコンピュータの処理速度は十分に速いことを考えると、コンピュータによるソフトウェア的な処理が主となる。
After the binarization unit 30, image processing is performed on the image data Vd. Each component can also create dedicated hardware. However, considering that it is easy to change and the current computer processing speed is sufficiently fast, software processing by the computer is the main.

従って、2値化部30、位置合わせ部50、演算部60、判定部70、マスタパターン作製部10は、コンピュータとソフトウェアで実行されことを表すため、制御装置85の要素として説明を進める。これらの要素はソフトウェアとコンピュータで実行可能である。   Therefore, the binarization unit 30, the alignment unit 50, the calculation unit 60, the determination unit 70, and the master pattern creation unit 10 will be described as elements of the control device 85 in order to represent that they are executed by a computer and software. These elements can be executed by software and computers.

なお、記憶部80は、制御装置85に含まれるように図示した。具体的には、半導体メモリが好適に用いられるからである。しかし、制御装置85の外側に設置されたハードディスクなどの2次記憶媒体が含まれていても良い。   The storage unit 80 is illustrated as being included in the control device 85. Specifically, a semiconductor memory is preferably used. However, a secondary storage medium such as a hard disk installed outside the control device 85 may be included.

ここで、パターンについて説明を行う。パターンはポリイミドなどの基板上に回路又は回路の一部が形成された製品から得た画像データである。製品には導電体などでパターンが形成された部分と形成されていない部分があり、パターンが形成された部分の画像データを製品パターンpd、そうでない部分の画像データを背景パターンbdと呼ぶ。すなわち、図1の画像撮影部20で撮影した画像データVdは、パターンであり、パターンは製品パターンpdと背景パターンbdからなる。パターンは、画素を有し、それぞれの画素は階調値と座標を有する。製品パターンの画素をEpd、背景パターンの画素はEbdとする。   Here, the pattern will be described. The pattern is image data obtained from a product in which a circuit or a part of the circuit is formed on a substrate such as polyimide. A product includes a portion where a pattern is formed by a conductor or the like, and a portion where a pattern is not formed. Image data of a portion where the pattern is formed is called a product pattern pd, and image data of a portion where the pattern is not formed is called a background pattern bd. That is, the image data Vd photographed by the image photographing unit 20 in FIG. 1 is a pattern, and the pattern includes a product pattern pd and a background pattern bd. The pattern has pixels, and each pixel has a gradation value and coordinates. The pixel of the product pattern is Epd, and the pixel of the background pattern is Ebd.

基準パターンVsdは、各種の検査をパスした製品や設計時のCADデータ(これらをまとめて「基準製品」と呼ぶ。)から得た画像データである。   The reference pattern Vsd is image data obtained from products that have passed various inspections and CAD data at the time of design (collectively referred to as “reference products”).

基準パターンVsdは、さらに個々の画素に対して、座標(x、y)、パターン区別情報(Ev)、画素値(I)、境界からの距離(d)、骨格情報(B)といった情報を有している。また、マスタパターンを構成する画素となるか否かを表すマスタパターン情報(mp)を有していても良い。   The reference pattern Vsd further has information such as coordinates (x, y), pattern discrimination information (Ev), pixel value (I), distance from the boundary (d), and skeleton information (B) for each pixel. is doing. Moreover, you may have master pattern information (mp) showing whether it becomes the pixel which comprises a master pattern.

座標は、画像データの中でその画素の位置を表す情報である。画素値(I)とは、その画素の輝度を示す階調値である。パターン区別情報(Ev)は、その画素が製品パターンの画素か、背景パターンの画素かを示す情報である。なお、製品パターンと背景パターンの境を単に「境界」ともいう。   The coordinates are information representing the position of the pixel in the image data. The pixel value (I) is a gradation value indicating the luminance of the pixel. The pattern distinction information (Ev) is information indicating whether the pixel is a product pattern pixel or a background pattern pixel. The boundary between the product pattern and the background pattern is also simply referred to as “boundary”.

画素値は、階調値である。境界からの距離(d)は、製品パターンpdに属する画素であって、最も近い背景パターンbdからの距離を画素数で示す。なお、距離(d)は距離データ(d)と呼んでもよい。骨格情報(B)は、製品パターンpdに属する画素であって、後述する骨格化処理の結果、骨格となったか否かを示す情報である。また、マスタパターン情報(mp)とは、後述する逆距離変換処理の結果マスタパターンの画素となるか否かを示す情報である。   The pixel value is a gradation value. The distance (d) from the boundary is a pixel belonging to the product pattern pd, and indicates the distance from the nearest background pattern bd by the number of pixels. The distance (d) may be called distance data (d). The skeleton information (B) is information that indicates whether or not the pixel belongs to the product pattern pd and has become a skeleton as a result of the skeletonization process described later. The master pattern information (mp) is information indicating whether or not a pixel of the master pattern is obtained as a result of an inverse distance conversion process described later.

なお、基準パターンには、最初は座標とパターン区別情報と画素値があれば足りる。その他のパラメータはマスタパターン作製部で作製されるからである。   It is sufficient that the reference pattern initially has coordinates, pattern distinction information, and pixel values. This is because the other parameters are produced by the master pattern production unit.

これらは、並べて表示してもよく、具体的にはある画素に対して(x,y,Ev,I,d,B,mp)と記載してもよい。   These may be displayed side by side, and specifically (x, y, Ev, I, d, B, mp) may be described for a certain pixel.

図2には、マスタパターン作製部10の処理フローを示す。基準パターンVsdが入力されると、距離変換処理(S201)、画素削除処理(S202)、細線化処理(S20
3)、合成処理(S204)、剪定処理(S205)、逆距離変換処理(S206)によって基準パターンが加工され、その結果マスタパターンが出力される(S208)。画素削除処理、細線化処理、合成処理、剪定処理をまとめて、骨格化処理と呼ぶ。基準パターンを収縮して得たマスタパターンを収縮マスタパターン、膨張させて得たマスタパターンを膨張マスタパターンと呼ぶ。以下各処理について説明する。なお、図2のフローは、最後にメインルーチンに戻る処理(S210)をつけ、メインルーチンの処理に対するサブルーチンとして示したが、独立した処理であってもよい。
In FIG. 2, the processing flow of the master pattern preparation part 10 is shown. When the reference pattern Vsd is input, distance conversion processing (S201), pixel deletion processing (S202), thinning processing (S20)
3) The reference pattern is processed by the synthesis process (S204), the pruning process (S205), and the reverse distance conversion process (S206), and the master pattern is output as a result (S208). Pixel deletion processing, thinning processing, composition processing, and pruning processing are collectively referred to as skeletonization processing. A master pattern obtained by contracting the reference pattern is called a contracted master pattern, and a master pattern obtained by expanding the master pattern is called an expanded master pattern. Each process will be described below. In the flow of FIG. 2, the process of returning to the main routine (S210) at the end is added and shown as a subroutine for the process of the main routine, but may be an independent process.

図3を参照して距離変換処理(図2のS201)についてより詳細に説明する。図3(a)は、1つの画像データ中に製品パターンpdと背景パターンbdがある事を示している。距離変換処理とは、入力された基準パターンVsdの背景パターンbdと製品パターンpdとの境界からの距離を製品パターンpdの画素の距離データとして付与する処理である。   The distance conversion process (S201 in FIG. 2) will be described in more detail with reference to FIG. FIG. 3A shows that there is a product pattern pd and a background pattern bd in one image data. The distance conversion process is a process of giving the distance from the boundary between the background pattern bd of the input reference pattern Vsd and the product pattern pd as the pixel distance data of the product pattern pd.

まず、製品パターンpdの全ての画素Epdに対して、その隣接する画素を調べ、背景パターンに隣接する画素には距離データ「1」を付与する。図3(b)では距離データ「1」の画素を黒四角で示した。次に同じく製品パターンpdの全ての画素に対して、距離データ「1」の画素に隣接する画素に距離データ「2」を付与する。図3(b)では距離データ「2」を付与された画素は黒丸で表した。このように、基準パターンの製品パターン部分に対して、背景パターンからの距離を画素数で与えたのが距離データ(d)である。   First, for all the pixels Epd of the product pattern pd, the adjacent pixels are examined, and distance data “1” is given to the pixels adjacent to the background pattern. In FIG. 3B, the pixel of the distance data “1” is indicated by a black square. Next, the distance data “2” is assigned to the pixels adjacent to the pixel of the distance data “1” for all the pixels of the product pattern pd. In FIG. 3B, pixels to which the distance data “2” is assigned are represented by black circles. As described above, the distance data (d) is obtained by giving the distance from the background pattern by the number of pixels to the product pattern portion of the reference pattern.

図3(c)には、製品パターンに属する全ての画素に対して距離データ(d)が付与された状態を示す。これを基準距離パターンと呼ぶ。なお、距離データ「3」の画素は黒三角、距離データ「4」はバツ印で表した。基準距離パターンでは製品パターンに属する全ての画素Epdに対して距離データが与えられている。   FIG. 3C shows a state in which distance data (d) is assigned to all pixels belonging to the product pattern. This is called a reference distance pattern. The pixel of the distance data “3” is indicated by a black triangle, and the distance data “4” is indicated by a cross. In the reference distance pattern, distance data is given to all the pixels Epd belonging to the product pattern.

図4には、この距離変換処理のフローを示す。基準データが入力されると、処理がスタートする(S220)。終了判定を行い(S222)、終了であれば(S222のY分岐)処理をメイン(図2のステップS202)に返す(S234)。ここで終了判定は製品パターンの全ての画素に対して距離データが付与されたか否かで判定する。距離データは背景パターンからの画素数であらわすので、予め基準パターンに属する全ての画素に距離ゼロのデータを付与しておく処理を事前に行うのが好ましい。このようにしておけば、背景パターンの距離データは全てゼロにできる。   FIG. 4 shows a flow of this distance conversion process. When the reference data is input, the process starts (S220). An end determination is made (S222), and if it is an end (Y branch of S222), the process is returned to the main (step S202 in FIG. 2) (S234). Here, the end determination is made based on whether distance data has been assigned to all the pixels of the product pattern. Since the distance data is represented by the number of pixels from the background pattern, it is preferable to perform in advance a process of giving data of distance zero to all the pixels belonging to the reference pattern in advance. By doing so, the distance data of the background pattern can be all zero.

次に全ての製品パターンに属する画素Epdに対して以下の処理を終えたか否かを判定する(S224)。すでに処理が終了していれば、距離を表す引数kをインクリメントし(S226)、ステップS222に戻り、終了判定を行う。引数kは距離変換処理がスタートした直後に初期値として「1」を与えておく。   Next, it is determined whether or not the following processing has been completed for the pixels Epd belonging to all product patterns (S224). If the process has already been completed, the argument k representing the distance is incremented (S226), and the process returns to step S222 to determine the end. The argument k is given “1” as an initial value immediately after the distance conversion process is started.

まだ、全ての製品パターンに属する画素に対して以下の処理を終えていない場合(S224のN分岐)は、以下の処理を行う。まず、ある画素に対してその画素を中心とする9画素の領域に着目する。図4(b)にはその領域を示した。以後これを参照領域と呼ぶ。参照領域は、パターン中のある画素に対する「周辺」を定義する領域でもある。真ん中の画素をAとし、その周辺の画素(8つ)をAp1乃至Ap8と表す。そして、いずれかの周辺画素Apの距離データがk−1であれば(S228のY分岐)、画素Aは距離を付与される画素であるとして、距離データkが付与される(S230)。ここで中心画素の有する距離データをA(d)と表わし、周辺の画素の距離データをAp(d)とした。   If the following processing has not been completed for pixels belonging to all product patterns (N branch in S224), the following processing is performed. First, attention is paid to an area of 9 pixels centered on a certain pixel. FIG. 4B shows the region. This is hereinafter referred to as a reference area. The reference area is also an area that defines a “periphery” for a certain pixel in the pattern. The middle pixel is denoted by A, and the surrounding pixels (eight) are denoted by Ap1 to Ap8. If the distance data of any one of the peripheral pixels Ap is k−1 (Y branch of S228), the distance data k is given, assuming that the pixel A is a pixel to which the distance is given (S230). Here, the distance data of the central pixel is represented as A (d), and the distance data of the surrounding pixels is Ap (d).

例えば、今距離データ「1」の画素を探している時(k=1の時)、製品パターンに属
するある画素を参照領域の中心(画素A)と定め、画素Aのいずれかの周辺画素に距離「0」の背景パターンに属する画素があれば、その画素Aには距離データ「1」が付与される。また、周辺画素Apに距離データがゼロである画素がなければ(S228のN分岐)、ステップS230を飛ばして、次の製品パターンに属する画素Epdに移動し(S232)、ステップS224に戻る。次の画素に移動するとは、参照領域の中心画素を次の画素に移すということである。以上の処理を繰り返すことで、全ての製品パターンに属する画素Epdに距離データを与えることができる。
For example, when searching for a pixel of distance data “1” (when k = 1), a pixel belonging to the product pattern is defined as the center of the reference region (pixel A), and any pixel around the pixel A If there is a pixel belonging to the background pattern of the distance “0”, the distance data “1” is given to the pixel A. If there is no pixel whose distance data is zero in the peripheral pixel Ap (N branch of S228), the process skips step S230, moves to the pixel Epd belonging to the next product pattern (S232), and returns to step S224. To move to the next pixel means to move the center pixel of the reference area to the next pixel. By repeating the above processing, distance data can be given to the pixels Epd belonging to all product patterns.

次に骨格化処理について説明する。骨格化処理は、距離変換処理した画像データに画素削除処理を行い、別途細線化処理した結果を合成処理し、それを剪定処理して基準骨格化パターンを得る処理である。   Next, the skeletonization process will be described. The skeletonization processing is processing for performing pixel deletion processing on the image data subjected to distance conversion processing, combining the result of thinning processing separately, and pruning it to obtain a reference skeletonization pattern.

図5を参照して、より詳細に説明する。図5(a)には図3(c)の基準距離パターンを再掲した。画素削除処理は、製品パターンに属する画素Epdに距離データが付与された図5(a)に示す基準距離パターンが入力される。画素削除処理は、製品パターンに属する画素に対して、周囲に自分の有する距離データより大きな距離データを持つ画素が無くなるまで、画素を削除する処理を含む。画素削除処理は実際に画素を削除するのではなく、製品パターンに属する画素Epdから骨格となる画素を抽出する処理である。従って、画素削除処理とは、全ての画素Epdに対して予め骨格情報(B)に1の値を与えておき、この骨格情報をゼロにする処理である。画素削除処理によって得られた結果を画素削除処理画像という。   This will be described in more detail with reference to FIG. FIG. 5A shows the reference distance pattern of FIG. 3C again. In the pixel deletion process, a reference distance pattern shown in FIG. 5A in which distance data is assigned to the pixel Epd belonging to the product pattern is input. The pixel deletion process includes a process of deleting pixels until there are no pixels having distance data larger than the distance data of the pixel belonging to the product pattern. The pixel deletion process is a process that does not actually delete a pixel but extracts a skeleton pixel from the pixel Epd belonging to the product pattern. Therefore, the pixel deletion process is a process in which a value of 1 is given to the skeleton information (B) in advance for all the pixels Epd, and this skeleton information is set to zero. The result obtained by the pixel deletion processing is referred to as a pixel deletion processing image.

図5(b)は、参照領域の真ん中の画素Aに対して、縦横斜め方向の周辺画素の距離データが画素Aの距離データより大きなものがなくなるまで画素を削除した結果を示す。すなわち、図5(b)は、製品パターンに属する画素Epdのうち、骨格情報(B)が1のものについて、その距離データを、黒四角、黒丸といった記号で示している。例えば、画素111は、距離データが2であり、骨格情報は1である画素である。このように画素削除処理では1つの連結した基準骨格パターンは得られない場合がある。   FIG. 5B shows the result of deleting pixels until the pixel A in the middle of the reference area has no distance data of peripheral pixels in the vertical and horizontal diagonal directions larger than the distance data of the pixel A. That is, FIG. 5B shows the distance data of the pixel Epd belonging to the product pattern whose skeleton information (B) is 1, with symbols such as black squares and black circles. For example, the pixel 111 is a pixel whose distance data is 2 and whose skeleton information is 1. As described above, there is a case where one connected reference skeleton pattern cannot be obtained in the pixel deletion process.

次に、画素削除処理と並行して細線化処理によって線の太さが1となるまで周囲の画素を削除した細線化処理画像を作成する。細線化処理は、階調値に基づいて行われる。従って細線化処理には、基準パターンVsdが入力される。図5(c)は、細線化処理によって画像を生成した結果である。細線化処理によって得られた結果を細線化処理画像という。   Next, a thinning-processed image is created by deleting the surrounding pixels until the line thickness becomes 1 by thinning processing in parallel with the pixel deletion processing. The thinning process is performed based on the gradation value. Therefore, the reference pattern Vsd is input to the thinning process. FIG. 5C shows a result of generating an image by thinning processing. The result obtained by the thinning process is called a thinning process image.

次に、画素削除処理画像と、細線化処理画像との結果を論理和演算する。これは合成処理である。図5(d)はその結果である。この前記演算処理によって、画素削除処理では骨格線分が分断されていた箇所が細線化処理によって保管された骨格化パターンとすることができる。すなわち、細線化処理画像で残った画素の骨格情報(B)を1にして画素削除処理画像との間で、骨格情報(B)の論理和を取る。   Next, a logical sum operation is performed on the result of the pixel deletion processing image and the thinning processing image. This is a synthesis process. FIG. 5D shows the result. By this arithmetic processing, it is possible to obtain a skeletonized pattern in which the portion where the skeleton line segment is divided in the pixel deletion processing is stored by the thinning processing. That is, the skeleton information (B) of the remaining pixels in the thinned image is set to 1, and the skeleton information (B) is logically summed with the pixel deletion processed image.

そして、この合成処理の結果得られたパターン情報に対して、枝部となる部分を削除する剪定処理を行う。ここで枝部とは、先端を有し、画像データ上で45°の角度で連続する部分である。図5(d)では、113乃至117の部分が枝部にあたる。枝部は、細線化処理によって、パターンの角を線分の始点として処理するため生じる。   Then, a pruning process is performed on the pattern information obtained as a result of the synthesizing process to delete a portion that becomes a branch part. Here, the branch portion is a portion having a tip and continuous at an angle of 45 ° on the image data. In FIG. 5D, portions 113 to 117 correspond to branches. The branch portion is generated by processing the corner of the pattern as the starting point of the line segment by the thinning process.

枝部は、後で行う逆距離変換処理によって、欠陥検査に用いるマスタパターンに好ましくない部分を生成する可能性があり、削除しておく必要がある。また、剪定処理は骨格情報(B)が1の画素に対して行えばよい。図5(e)には、剪定処理を行い枝部が削除された結果得られる基準骨格パターンを示す。図5(b)の画素削除処理画像と比べて画素
112によって1つの連続した骨格パターンが得られたのがわかる。
The branch portion may generate an unfavorable portion in the master pattern used for defect inspection by an inverse distance conversion process performed later, and needs to be deleted. Further, the pruning process may be performed on a pixel whose skeleton information (B) is 1. FIG. 5E shows a reference skeleton pattern obtained as a result of performing the pruning process and deleting the branches. It can be seen that one continuous skeleton pattern is obtained by the pixel 112 as compared to the pixel deletion processing image of FIG.

次にフローを用いて、各処理を例示する。図6に、画素削除処理のフローを示す。基準距離パターンが入力され画素削除処理がスタートすると(S250)、画素削除処理の終了判定を行う(S252)。終了判定は、削除すべき画素の有無である。従って、製品パターンに属する画素について判定すれば足りる。削除すべき画素が無くなったら、次の処理(S204)に移る(S264)。そうでなければ、製品パターンに属する画素であって、距離データがmである全ての画素について、検査が終了したかを判定する(S254)。終了していれば、削除する距離データを示すパラメータのmをインクリメントする。mは初期設定で1に設定させておく。   Next, each process is illustrated using a flow. FIG. 6 shows a flow of pixel deletion processing. When the reference distance pattern is input and the pixel deletion process is started (S250), the end of the pixel deletion process is determined (S252). The end determination is the presence or absence of a pixel to be deleted. Therefore, it is sufficient to determine the pixels belonging to the product pattern. When there are no more pixels to be deleted, the process proceeds to the next process (S204) (S264). Otherwise, it is determined whether or not the inspection has been completed for all the pixels belonging to the product pattern whose distance data is m (S254). If completed, the parameter m indicating the distance data to be deleted is incremented. m is set to 1 in the initial setting.

製品パターンに属する距離データがmの全ての画素について処理が終了していなければ(S254のN分岐)、参照領域の真ん中の画素の距離データと、周辺画素の距離データの大小を比較する(S258)。周辺画素とは、図4(b)を参照して、真ん中の画素Aに対して周囲8方向にある近接画素(Ap1、Ap2、Ap3、Ap4、Ap5、Ap6、Ap7、Ap8)である。なお、図6では、i番目の周辺画素の距離データを「Api(d)」と表した。 If the processing has not been completed for all the pixels whose distance data belonging to the product pattern is m (N branch in S254), the distance data of the middle pixel in the reference area is compared with the distance data of the surrounding pixels (S258). ). With reference to FIG. 4B, the peripheral pixels are adjacent pixels (Ap1, Ap2, Ap3, Ap4, Ap5, Ap6, Ap7, Ap8) in the eight directions around the middle pixel A. In FIG. 6, the distance data of the i-th peripheral pixel is represented as “Ap i (d)”.

そして、周辺画素の距離データのいずれかが参照領域の真ん中の画素の距離データより大きければ(S258のY分岐)、画素Aの骨格情報(B)をゼロにする(S260)。骨格情報(B)がゼロというのは、現在参照領域の真ん中にある画素Aは骨格パターンになり得ないことを表す。そして、次の画素に移り(S262)ステップS254に戻る。   If any of the distance data of the peripheral pixels is larger than the distance data of the middle pixel in the reference area (Y branch in S258), the skeleton information (B) of the pixel A is set to zero (S260). The skeleton information (B) being zero means that the pixel A currently in the middle of the reference region cannot be a skeleton pattern. Then, the process proceeds to the next pixel (S262) and returns to step S254.

この処理を繰り返すことによって、背景パターンに近い画素から骨格情報(B)がゼロになり、最後は図5(b)の情報となる。この処理は画素削除処理に相当する。   By repeating this process, the skeleton information (B) becomes zero from the pixels close to the background pattern, and finally the information shown in FIG. This process corresponds to a pixel deletion process.

次に細線化処理(S203)を説明する。細線化処理は、画像の輝度値に基づいて、明るい部分(明部)若しくは暗い部分(暗部)の太さが1画素になるまで明部を暗部になるように輝度値を入れ替える処理である。結果は、太さが1の明るい線、若しくは暗い線からなる画像が得られる。これには、いくつかの方法が提案されている。ここでは、代表的な1方法を説明する。なお、背景パターンbdは、暗い画素(階調値が低い画素)であり、製品パターンpdは明るい画素(階調値が高い画素)から構成されているとして説明する。   Next, the thinning process (S203) will be described. The thinning process is a process of changing the brightness value so that the bright part becomes the dark part until the thickness of the bright part (bright part) or the dark part (dark part) becomes 1 pixel based on the brightness value of the image. As a result, an image consisting of a light line having a thickness of 1 or a dark line is obtained. Several methods have been proposed for this. Here, one typical method will be described. Note that the background pattern bd is a dark pixel (a pixel with a low gradation value), and the product pattern pd is assumed to be composed of a bright pixel (a pixel with a high gradation value).

細線化処理には、画像データに対して8種類の参照領域(これらを「細線化要素」と呼ぶ)を適用させ、個々の画素について削除が可能か否かを判断する。すなわち、以下の細線化要素と同じ領域が画像データ中にあれば、中心画素の輝度値を暗部に置き換える。   In the thinning process, eight types of reference areas (called “thinning elements”) are applied to the image data, and it is determined whether or not each pixel can be deleted. That is, if the same area as the following thinning element is present in the image data, the luminance value of the center pixel is replaced with a dark part.

図7に細線化要素を示す。それぞれをEL1からEL8とする。例えば、EL1は参照領域のAp1、Ap2、Ap3が暗部(Z)であり、Ap6、AP7、Ap8が明部(W)である場合に、中心画素(A)が明部であれば、暗部に変更できる場合を示す。ここで「X」は暗部でも、明部でもよい。ここで暗部に変更すると輝度値に関しては、画素が削除されたように見える。   FIG. 7 shows the thinning element. Let each be EL1 to EL8. For example, in EL1, when Ap1, Ap2, and Ap3 of the reference region are dark portions (Z), and Ap6, AP7, and Ap8 are bright portions (W), if the central pixel (A) is a bright portion, Indicates when it can be changed. Here, “X” may be a dark part or a bright part. Here, when it is changed to a dark part, it seems that the pixel is deleted regarding the luminance value.

EL1は、画素が横に長く連続して並んでいる場合に、暗部との境界に接する画素を1画素分だけ暗部に変更する。この処理によって画面の横方向に長い部分は画面の上方向から削除される。しかし、参照領域は横に3画素分あるので、画像データが幅2画素以下になったら上方向から画素を削除することはなくなる。   EL1 changes the pixel in contact with the boundary with the dark part to the dark part by one pixel when the pixels are arranged horizontally and continuously. By this processing, a portion that is long in the horizontal direction of the screen is deleted from the upper direction of the screen. However, since there are three reference areas in the horizontal direction, when the image data becomes 2 pixels or less in width, the pixels are not deleted from above.

EL2は、Ap4とAp7の斜めの部分を残して角にあたる中心画素(A)を暗部に変
更する処理である。EL3乃至EL8は、EL1とEL2の方向違いである。従って、EL1、EL3、EL5、EL7によって、画像データは、上、右、下、左方向から削除されてゆく。ただし、EL1とEL5は、画素の横方向の画素数が2以下になったら適用されない。また、EL3とEL7は、縦方向の画素が2以下になったら適用されない。また、EL2、EL4、EL6、EL8によって斜め方向の画素の繋がりは残る。
EL2 is a process of changing the central pixel (A) corresponding to the corner to a dark part while leaving the oblique portions of Ap4 and Ap7. EL3 to EL8 are different directions of EL1 and EL2. Accordingly, the image data is deleted from the upper, right, lower, and left directions by EL1, EL3, EL5, and EL7. However, EL1 and EL5 are not applied when the number of pixels in the horizontal direction of the pixels becomes 2 or less. EL3 and EL7 are not applied when the number of vertical pixels becomes 2 or less. Further, the pixel connection in the oblique direction remains by EL2, EL4, EL6, and EL8.

以上の処理を輝度値の置き換えがなくなるまで続けることにより、画像データを太さが1になる細線化処理を実行することができる。図5(c)はこの処理の結果である。   By continuing the above processing until the luminance value is not replaced, it is possible to execute a thinning process in which the thickness of the image data is 1. FIG. 5C shows the result of this processing.

図8および図9に、この処理のフローを示す。細線化処理(S203)がスタートする(S400)と、変数の初期化を行う(S402)。変数としては、「flag」と「EL」の2つを用いる。「flag」は、階調値の置き換えの有無を判断するためのフラグであり、この値がゼロであれば全ての画素について階調値の置き換えはなかったとして処理を終了する。初期値はゼロである。「EL」は、図7で説明した細線化要素を表す。例えばEL=1とはEL1を表すものとする。初期値は「1」である。   8 and 9 show the flow of this process. When the thinning process (S203) starts (S400), variables are initialized (S402). Two variables, “flag” and “EL”, are used. “Flag” is a flag for determining whether or not gradation values are to be replaced. If this value is zero, the processing is terminated on the assumption that gradation values have not been replaced for all pixels. The initial value is zero. “EL” represents the thinning element described in FIG. For example, EL = 1 represents EL1. The initial value is “1”.

なお、画像データの修正およびその更新ように「in」と「out」という2種類の画像データを用意する。これらの画像データは、基準パターンVsdの階調値と座標でよい。また、初期化の際はinとoutは同じでよい。   Two types of image data “in” and “out” are prepared so as to correct and update the image data. These image data may be the gradation value and coordinates of the reference pattern Vsd. In initialization, in and out may be the same.

次にEL=9か否かを判断する(S404)。これは8種類の細線化要素を画像データに適用したか否かを知るためである。適用すべき細線化要素がまだ残っている場合(S404のN分岐)は、階調値の置き換え処理Cを行う(S406)。ステップS406の詳細は図9で説明する。   Next, it is determined whether EL = 9 (S404). This is to know whether or not eight types of thinning elements have been applied to the image data. When there are still thinning elements to be applied (N branch in S404), gradation value replacement processing C is performed (S406). Details of step S406 will be described with reference to FIG.

そしてELをインクリメントし(S408)、ELが9か否かの判断(S404)へ戻る。この処理を行うことで、全ての画素に対して、8つの細線化要素が順次適用され、処理Cによって階調値の置き換えが行われる。ステップS404でEL=9となったら、8つの細線化要素はすべて適用されたとして、終了判断を行う(S410)。   Then, EL is incremented (S408), and the process returns to the determination of whether EL is 9 (S404). By performing this process, eight thinning elements are sequentially applied to all the pixels, and the gradation value is replaced by the process C. If EL = 9 in step S404, it is determined that all eight thinning elements have been applied, and an end determination is made (S410).

終了判断はflagがゼロか否かを判断することによって行う。終了ならば(S410のY分岐)、細線化画像を作製し(S412)、図2で説明したメインルーチンの合成処理(S204)に戻る(S414)。そうでないなら(S410のN分岐)、変数の初期化(S402)に戻る。なお、細線化画像は、細線化処理で得られた明部の画素と同じ座標を基準距離パターンから抽出した画像データである。すなわち、細線化処理によって得られた明部の画素と同じ座標を有する画素を基準距離パターンから抽出し、その骨格情報(B)を1としたものである。この処理によって図5(c)の画像データを得られることができる。   The end determination is made by determining whether or not flag is zero. If completed (Y branch of S410), a thinned image is created (S412), and the process returns to the main routine composition processing (S204) described in FIG. 2 (S414). If not (N branch of S410), the process returns to variable initialization (S402). Note that the thinned image is image data obtained by extracting the same coordinates as the pixels of the bright portion obtained by the thinning process from the reference distance pattern. That is, a pixel having the same coordinates as the bright pixel obtained by the thinning process is extracted from the reference distance pattern, and the skeleton information (B) is set to 1. By this process, the image data of FIG. 5C can be obtained.

次に図9を参照して処理Cについて説明する。処理Cでは、現在設定されている8つの細線化要素の1つと同じ画素の位置関係を探し出し、適用する。そのため、まず画像データの先頭に参照領域の中心を設定する(S420)。そして、参照画素のなかのそれぞれの画素で現在指定されている細線化要素と画素関係が見つかるまで順次画素を調べる。そして、参照画素の中心画素の階調値が、暗部の階調値の最大値(MAX(Z))より大きく、明部の最小値(MIN(W))より小さいか否かを判断する(S422)。すなわち、現在適用されている細線化要素に適合する領域を見つけ、その参照領域の中心画素が明部であるか否かを判断する。   Next, the process C will be described with reference to FIG. In process C, the positional relationship of the same pixel as one of the eight thinning elements currently set is found and applied. Therefore, first, the center of the reference area is set at the head of the image data (S420). Then, the pixels are sequentially examined until a pixel relationship with the thinning element currently designated in each pixel of the reference pixels is found. Then, it is determined whether or not the gradation value of the central pixel of the reference pixel is larger than the maximum value (MAX (Z)) of the dark portion and smaller than the minimum value (MIN (W)) of the bright portion ( S422). That is, an area that matches the thinning element currently applied is found, and it is determined whether or not the central pixel of the reference area is a bright part.

細線化要素であって、しかも参照領域の中心画素が明部(W)である場合は、その画素を暗部の階調値の最大値に変換する。すなわち、暗部とする。そして、flagを1とす
る。画素の階調値の置き換えを行ったからである。
If it is a thinning element and the central pixel of the reference area is a bright part (W), the pixel is converted into the maximum value of the gradation value of the dark part. That is, it is set as a dark part. The flag is set to 1. This is because pixel gradation values are replaced.

最終画素か否かを判断し(S428)、最終画素でなければ次の画素に移り(S432)、画素値の判断(S422)に戻る。最終画素まで終了したら画像データinの内容を画像データoutに置き換える。階調値の置き換えは、画像データout上で行われているからである。そして、処理C(S406)に戻る。この結果階調値による細線化処理結果として図5(c)を得ることができる。   It is determined whether or not the pixel is the final pixel (S428). If it is not the final pixel, the process proceeds to the next pixel (S432), and returns to the determination of the pixel value (S422). When the process reaches the last pixel, the content of the image data in is replaced with the image data out. This is because the replacement of the gradation value is performed on the image data out. Then, the process returns to process C (S406). As a result, FIG. 5C can be obtained as a thinning process result based on the gradation value.

次に合成処理について説明する。図5(b)の画素削除処理結果と図5(c)の細線化画像について、骨格情報(B)について論理和をとる。従って、図5(b)と図5(c)で骨格情報が1のものだけを抜き出し、その距離(d)を黒丸、黒四角といった距離データの印で示したものが図5(d)である。   Next, the synthesis process will be described. For the result of pixel deletion in FIG. 5B and the thinned image in FIG. Accordingly, in FIG. 5 (b) and FIG. 5 (c), only one having the skeleton information of 1 is extracted, and the distance (d) is indicated by distance data marks such as black circles and black squares in FIG. 5 (d). is there.

次に、合成処理の結果の画像データに対して剪定処理を行う。図10のフローを参照する。初めに剪定処理の終了判定を行う(S272)。ここでの終了判定は、枝部として剪定(削除)する画素の有無である。より具体的には、距離データを示すパラメータを「l」(エル)とし、基準パターンの画素のうち、距離データの最大値をlmaxとした時に、骨格情報(B)がゼロでなく、かつ距離データがl=1からl=lmax−1をもつ画素Epdについて、削除できる画素の有無を判定する。   Next, a pruning process is performed on the image data resulting from the synthesis process. Reference is made to the flow of FIG. First, it is determined whether or not the pruning process is finished (S272). The termination determination here is the presence or absence of a pixel to be pruned (deleted) as a branch. More specifically, when the parameter indicating the distance data is “l” (el) and the maximum value of the distance data among the pixels of the reference pattern is lmax, the skeleton information (B) is not zero and the distance is It is determined whether or not there is a pixel that can be deleted with respect to a pixel Epd whose data has l = 1 to l = lmax-1.

そして、この剪定処理の終了判定が、骨格化処理の終了判定ともなる。削除する画素がなくなったら骨格化処理は終了する。そうでなければ、製品パターンに属する画素のうち、所定の画素について、処理が終了したかを判定する(S274)。より具体的には、画素Epdのうち、骨格情報(B)が1であり、かつ距離データ(d)がlである画素について処理が終了したか否かを判定する。終了していれば、削除する距離を示すパラメータのlをインクリメントする。なお、パラメータlは初期値として1を与えておく。   The end determination of the pruning process is also the end determination of the skeletonization process. When there are no more pixels to delete, the skeletonization process ends. Otherwise, it is determined whether the processing has been completed for a predetermined pixel among the pixels belonging to the product pattern (S274). More specifically, it is determined whether or not the processing is completed for a pixel whose skeleton information (B) is 1 and whose distance data (d) is 1 among the pixels Epd. If completed, the parameter l indicating the distance to be deleted is incremented. The parameter l is given 1 as an initial value.

上記のような所定の画素Epdについて検査が終了していなければ(S274のN分岐)、参照領域の真ん中の画素に対して、まず、参照領域の真ん中の画素以外の周辺画素Ap1乃至Ap8に骨格情報(B)が1の画素が何個あるかを確認し、1個の場合のみ、真ん中の画素の距離データとAp1、Ap3、Ap6、Ap8の距離データの大小を比較する(S278)。Ap1、Ap3、Ap6、Ap8は、図4(b)を参照して、参照領域の真ん中の画素Aに対して斜めの関係にある画素である。   If the inspection for the predetermined pixel Epd as described above has not been completed (N branch of S274), first, the skeleton of the middle pixel in the reference area is set to the peripheral pixels Ap1 to Ap8 other than the middle pixel in the reference area. The number of pixels whose information (B) is 1 is confirmed, and the distance data of the middle pixel is compared with the distance data of Ap1, Ap3, Ap6, and Ap8 only when there is one (S278). Ap1, Ap3, Ap6, and Ap8 are pixels having an oblique relationship with respect to the middle pixel A in the reference region with reference to FIG. 4B.

なお、参照領域の真ん中の画素以外の周辺画素Ap1乃至Ap8で骨格情報(B)が1の画素の数を「SApi(B)」とした。また、Ap1、Ap3、Ap6、Ap8の距離データを「Apo(d)」とし、Ap2、Ap4、Ap5、Ap7の骨格情報(B)を「Ape(B)」とした。 It should be noted that the number of pixels having the skeleton information (B) of 1 in the peripheral pixels Ap1 to Ap8 other than the pixel in the middle of the reference region is “SAp i (B)”. In addition, Ap1, Ap3, Ap6, the distance data of Ap8 as "Ap o (d)", was Ap2, Ap4, Ap5, Ap7 skeletal information of the (B) and "Ap e (B)".

ここで、Ap1、Ap3、Ap6、Ap8の距離データのいずれかが参照領域の真ん中の画素Aの距離データより大きく、Ap2、Ap4、Ap5、Ap7の骨格情報(B)がゼロであれば(S278のY分岐)、真ん中の画素の骨格情報(B)をゼロにする(S280)。現在の距離データがl(エル)であり、周辺画素に骨格情報(B)が1のものがひとつしかなく、かつその画素が画素Aに対して斜め方向にしか存在せず、かつ距離データが画素Aよりも大きな場合、その画素は枝部であると判断できるからである。そして、次の画素に移りステップS274に戻る(S282)。   Here, if any of the distance data of Ap1, Ap3, Ap6, and Ap8 is larger than the distance data of the pixel A in the middle of the reference region, and the skeleton information (B) of Ap2, Ap4, Ap5, and Ap7 is zero (S278) ), The skeleton information (B) of the middle pixel is set to zero (S280). The current distance data is 1 (el), there is only one skeleton information (B) of 1 in the peripheral pixels, the pixel exists only in an oblique direction with respect to the pixel A, and the distance data is This is because when the pixel is larger than the pixel A, it can be determined that the pixel is a branch. Then, the process proceeds to the next pixel and returns to step S274 (S282).

この処理を繰り返すことによって、画素削除処理の結果と細線化処理の結果が合成されたパターン中の枝部が全て削除され、最後は図5(e)のパターンとなる。図10の処理は剪定処理に相当する。このように、製品パターンの骨格を示すパターンであって、枝部
のないパターンを基準骨格パターンtdと呼ぶ。また、基準骨格パターンに属する画素であって骨格情報(B)が1の画素を骨格画素Tpdで表す。例えば、骨格画素Tpdは図5(e)の黒丸、黒三角、バツ印の画素である。本実施例では、基準距離パターンに対して画素削除処理と剪定処理を行い、基準骨格パターンを求めたが、基準骨格パターンの求め方はこれに限定されるものではない。
By repeating this process, all the branches in the pattern in which the result of the pixel deletion process and the result of the thinning process are combined are deleted, and finally the pattern shown in FIG. The process in FIG. 10 corresponds to a pruning process. In this way, a pattern indicating the skeleton of the product pattern and having no branches is referred to as a reference skeleton pattern td. A pixel belonging to the reference skeleton pattern and having skeleton information (B) of 1 is represented by a skeleton pixel Tpd. For example, the skeleton pixel Tpd is a pixel indicated by a black circle, a black triangle, or a cross in FIG. In this embodiment, pixel deletion processing and pruning processing are performed on the reference distance pattern to obtain the reference skeleton pattern, but the method for obtaining the reference skeleton pattern is not limited to this.

次に逆距離変換処理(図2のS206)について説明する。図11(a)には、図5(e)を再掲する。逆距離変換処理は図11(a)の基準骨格パターンが入力される。逆距離変換処理とは、骨格画素Tpdが有する距離データに、所定の倍率を乗算した距離に相当する画素を骨格画素の周辺に付与し、マスタパターンを生成する処理である。例えば、骨格画素が距離データdを有している場合に、収縮マスタパターンは基準パターンを0.8倍したものを求めるとすると、その骨格画素から0.8dの距離にある画素を全て収縮マスタパターンの画素とする。   Next, the reverse distance conversion process (S206 in FIG. 2) will be described. In FIG. 11A, FIG. 5E is shown again. In the reverse distance conversion process, the reference skeleton pattern shown in FIG. The reverse distance conversion process is a process of generating a master pattern by adding pixels corresponding to a distance obtained by multiplying the distance data of the skeleton pixel Tpd by a predetermined magnification to the periphery of the skeleton pixel. For example, if the skeleton pixel has the distance data d and the contraction master pattern is obtained by multiplying the reference pattern by 0.8, all the pixels at a distance of 0.8d from the skeleton pixel are all stored in the contraction master pattern. Let it be a pixel of the pattern.

図11(b)を参照して、より詳細に逆距離変換処理を説明する。図11(a)の画素120は骨格画素Tpdの1つである。そして、この画素120の距離データdは4であった。倍率を0.8とすると、この画素120から4×0.8=3画素分が収縮マスタパターンの範囲である。なお、画素は整数でなければならないので、小数点以下を四捨五入した。   With reference to FIG. 11B, the reverse distance conversion process will be described in more detail. A pixel 120 in FIG. 11A is one of the skeleton pixels Tpd. The distance data d of this pixel 120 was 4. If the magnification is 0.8, 4 × 0.8 = 3 pixels from the pixel 120 is the range of the contraction master pattern. In addition, since the pixel must be an integer, the decimal part is rounded off.

そこで、この画素120を中心として縦横3画素ずつ計5×5=25画素の範囲124の画素がマスタパターンとなる。同様に画素121の距離データは3であり、画素122の距離データは2であったので、収縮マスタパターンに含まれる画素は、それぞれの画素を中心に9画素分(125)と、9画素分(126)である。   Therefore, a pixel in a range 124 of 5 × 5 = 25 pixels in total of 3 pixels vertically and horizontally with the pixel 120 as the center is a master pattern. Similarly, since the distance data of the pixel 121 is 3 and the distance data of the pixel 122 is 2, the pixels included in the contraction master pattern are 9 pixels (125) and 9 pixels centering on each pixel. (126).

全ての基準骨格パターンに属する画素Tpdに対してこの処理を行い、マスタパターンに含まれるとされた画素のマスタパターン情報mpを1にする。mp=1の画素をマスタパターン画素という。また、含まれないとされた画素はマスタパターン情報mpをゼロとする。また、マスタパターン情報を用いなくとも、画素値を変更してもよい。例えば、マスタパターンの画素には画素値Iの最大値であるImaxを付与し、それ以外の画素には画素値Iの最小値I0を付与する。このようにすると、2値画像としてマスタパターンを得ることができる。 This process is performed on the pixels Tpd belonging to all the reference skeleton patterns, and the master pattern information mp of the pixels that are included in the master pattern is set to 1. A pixel with mp = 1 is referred to as a master pattern pixel. In addition, the master pattern information mp is set to zero for pixels that are not included. Further, the pixel value may be changed without using the master pattern information. For example, the pixels of the master pattern imparted to Imax is the maximum value of the pixel values I, the other pixels imparting minimum value I 0 of the pixel values I. In this way, a master pattern can be obtained as a binary image.

図11(c)は全ての基準骨格パターンに属する画素に対してこの処理を行い、収縮マスタパターン127を得た結果を示す。画素120があった部分128は、背景パターンから1画素分がマスタパターンに含まれていないが、画素122があった幅の狭い部分129では、製品パターンが全て残った。このように本発明のマスタパターン作製では、製品パターンの全ての部分について一律に同じ数の画素が削除されたり膨張されたりすることがない。言い換えると、収縮・膨張されるかどうかは、製品パターンの中でその画素が存在する位置関係に依存する。   FIG. 11C shows the result of performing this process on the pixels belonging to all the reference skeleton patterns to obtain the contraction master pattern 127. In the portion 128 where the pixel 120 is present, one pixel from the background pattern is not included in the master pattern, but in the narrow portion 129 where the pixel 122 is present, the entire product pattern remains. As described above, in the master pattern manufacturing according to the present invention, the same number of pixels is not deleted or expanded uniformly for all parts of the product pattern. In other words, whether the image is contracted or expanded depends on the positional relationship in which the pixel exists in the product pattern.

図12には逆距離変換処理のフローを示す。逆距離変換処理には、基準骨格パターンが入力される。まず、終了判定(S292)を行うのは、これまでの処理と同じである。ここで終了判定は、全ての基準骨格パターンに属する画素Tpdに対して逆距離変換できたか否かということである。逆距離変換できたら(S292のY分岐)、後処理(S300)に移る。   FIG. 12 shows a flow of reverse distance conversion processing. A reference skeleton pattern is input to the inverse distance conversion process. First, the end determination (S292) is performed in the same manner as the processing so far. Here, the end determination is whether or not the reverse distance conversion has been performed on the pixels Tpd belonging to all the reference skeleton patterns. If reverse distance conversion is completed (Y branch of S292), it will move to post-processing (S300).

そうでない場合(S292のN分岐)は、画素Tpd(参照領域の中心にいるので画素Aとも呼ぶ)の距離データdに倍率αを乗算した結果をzとして求め(S294)、画素Aを中心として距離zに含まれる画素(Apz)のマスタパターン情報mpを1にする(
S296)。なお、mpは初期値ゼロを与えておく。
Otherwise (N branch of S292), the result obtained by multiplying the distance data d of the pixel Tpd (also referred to as the pixel A because it is in the center of the reference region) by the magnification α is obtained as z (S294). The master pattern information mp of the pixel (Apz) included in the distance z is set to 1 (
S296). Note that mp is given an initial value of zero.

またApzの画素値Iに所定の値を入れる処理を追加してもよい(S296)。所定の値は、例えば画素値の最大値であるImaxの値である。ここで、画素Aを中心とした距離zの範囲にある周辺画素をApzで表し、そのマスタパターン情報をApz(mp)とし、画素値をApz(I)と表した。   Further, a process of putting a predetermined value into the pixel value I of Apz may be added (S296). The predetermined value is, for example, a value of Imax, which is the maximum pixel value. Here, peripheral pixels in the range of the distance z centered on the pixel A are represented by Apz, the master pattern information is Apz (mp), and the pixel value is represented by Apz (I).

次の基準骨格化パターンに属する画素に移り(S298)、再び終了判定(S292)から繰り返す。全ての基準骨格パターンの画素Tpdについて処理を終えたら(S292のY分岐)、製品パターンに属する画素Epdであって、Imaxに値を変換されなかった画素の画素値を背景パターンの画素と同じ値(例えばI0)にする。この処理はマスタパターンを2値化画像データとして取得する場合に必要な処理である。2値化画像データとしてマスタパターンを作成しない場合はなくてもよい。そして終了する(S302)。 The process moves to a pixel belonging to the next reference skeletonization pattern (S298), and repeats from the end determination (S292). When the processing is completed for all the reference skeleton pattern pixels Tpd (Y branch of S292), the pixel value of the pixel Epd belonging to the product pattern, the value of which is not converted to Imax, is the same value as the pixel of the background pattern. (For example, I 0 ). This processing is necessary when acquiring the master pattern as binary image data. There is no need to create a master pattern as binary image data. Then, the process ends (S302).

以上の操作によって基準パターンのどの部分も一様にα倍されたマスタパターンを得ることができる。なお、ここでαを1.0より大きな値に設定すれば、基準パターンを膨張したマスタパターンを得ることができ、1.0より小さな値に設定すれば、基準パターンが収縮されたマスタパターンを得ることができる。また、複数のマスタパターンを得たい場合は、ステップS290からS302を倍数αを変えながら所定回数行ってもよい。   By the above operation, a master pattern in which any part of the reference pattern is uniformly multiplied by α can be obtained. Here, if α is set to a value larger than 1.0, a master pattern in which the reference pattern is expanded can be obtained, and if it is set to a value smaller than 1.0, a master pattern in which the reference pattern is contracted is obtained. Obtainable. Further, when it is desired to obtain a plurality of master patterns, steps S290 to S302 may be performed a predetermined number of times while changing the multiple α.

以上のようにマスタパターン作製部10は、入力された基準パターンに基づいてマスタパターンMPを作製する。なお2値化された膨張・収縮マスタパターンは、膨張マスタパターンBcdx及び収縮マスタパターンBcdsとする。すなわち、Bcdx、BcdsはマスタパターンMPの形態の1つである。これらのマスタパターンは記憶部80に記憶される。   As described above, the master pattern creation unit 10 creates the master pattern MP based on the input reference pattern. The binarized expansion / contraction master patterns are an expansion master pattern Bcdx and a contraction master pattern Bcds. That is, Bcdx and Bcds are one form of the master pattern MP. These master patterns are stored in the storage unit 80.

次に図1および図13のフローを参照して、本発明のマスタパターンを用いたパターン検査方法について説明する。膨張マスタパターンおよび収縮マスタパターンは上記の説明に基づいて予め記憶部80に記録されているものとする。検査が開始されると(S1000)、終了判定を行う(S1002)。ここで終了判定は検査対象となる被検査物の有無である。もちろん、被検査物があっても、割り込み処理によって終了させてよい。終了であれば(S1002のY分岐)、検査を終了する(S1016)。   Next, a pattern inspection method using the master pattern of the present invention will be described with reference to the flowcharts of FIGS. It is assumed that the expansion master pattern and the contraction master pattern are recorded in advance in the storage unit 80 based on the above description. When the inspection is started (S1000), an end determination is made (S1002). Here, the end determination is the presence or absence of an inspection object to be inspected. Of course, even if there is an object to be inspected, it may be terminated by interruption processing. If completed (Y branch of S1002), the inspection is terminated (S1016).

被検査物が投入されると画像撮影部20が被検査物を撮影し画像データVdを取得する(S1004)。この画像データVdは、2値化部30にて2値画像データBcdに変換される(S1006)。マスタパターンとの比較を容易にするためである。なお、画像データは2値化される前に、所定の大きさに拡大または縮小といった補間処理が行われてもよい。   When the inspection object is inserted, the image capturing unit 20 captures the inspection object and acquires image data Vd (S1004). The image data Vd is converted into binary image data Bcd by the binarization unit 30 (S1006). This is for easy comparison with the master pattern. Note that before the image data is binarized, interpolation processing such as enlargement or reduction to a predetermined size may be performed.

2値画像データBcdは、位置合わせ部50で、記憶部80から送られたマスタパターンMPと位置合わせを行う(S1008)。2つの画像を比較するためである。位置合わせが行われた2つの画像は、演算部60にて対応する画素毎に演算され、マスタパターンとの大小比較が行われる(S1010)。   The binary image data Bcd is aligned with the master pattern MP sent from the storage unit 80 by the alignment unit 50 (S1008). This is for comparing two images. The two images that have been aligned are calculated for each corresponding pixel by the calculation unit 60, and the magnitude comparison with the master pattern is performed (S1010).

より具体的には、被検査物の2値画像データBcdに属する画素の画像データから膨張マスタパターンBcdxに属する対応画素の画素値を引き算し、正となった場合の個数Cdxと、収縮マスタパターンBcdsから被検査物の2値画像データBcdを引き算し、正となった場合の個数Cdsを求める。   More specifically, the pixel value of the corresponding pixel belonging to the expansion master pattern Bcdx is subtracted from the image data of the pixel belonging to the binary image data Bcd of the object to be inspected, and the number Cdx when positive and the contraction master pattern The binary image data Bcd of the inspection object is subtracted from Bcds to obtain the number Cds when it becomes positive.

被検査物の画像データの中の画素のうち、膨張マスタパターンの画素より画素値の値が
大きいということは、被検査物は、定められた基準以上に太った部分が存在することを意味する。すなわち、突起欠陥のおそれがある。また、収縮マスタパターンの方が被検査物の2値化画像データより画素値が大きいということは、被検査物には非常に細い部分が存在することを意味する。すなわち、欠け欠陥のおそれがある。
When the pixel value is larger than the pixel of the expansion master pattern among the pixels in the image data of the inspection object, it means that the inspection object has a portion that is thicker than a predetermined reference. That is, there is a risk of a protrusion defect. Further, the fact that the contraction master pattern has a pixel value larger than the binary image data of the inspection object means that the inspection object has a very thin portion. That is, there is a risk of chip defects.

判定部70は、演算部60で求めた膨張マスタパターンよりはみ出た画素の数Cdxと、収縮マスタパターンより細い画素の数Cdsを、予め与えられた閾値ThxおよびThsと比較し、容認できるか否かを判断する(S1012)。ここで閾値Thxは膨張閾値とよび、閾値Thsは収縮閾値と呼ぶ。   The determination unit 70 compares the number Cdx of pixels protruding from the expansion master pattern obtained by the calculation unit 60 and the number Cds of pixels thinner than the contraction master pattern with predetermined threshold values Thx and Ths, and determines whether or not it is acceptable. Is determined (S1012). Here, the threshold Thx is called an expansion threshold, and the threshold Ths is called a contraction threshold.

つまり、CdxがThxより大きいということは、容認できないほど太った部分が被検査物のパターンに存在する。従って突起欠陥と判定する。同様に、CdsがThsより大きいということは、容認できないほど細い部分が被検査物のパターンに存在することを意味する。従って欠け欠陥と判定する。   That is, if Cdx is larger than Thx, an unacceptably thick portion exists in the pattern of the inspection object. Therefore, it is determined as a protrusion defect. Similarly, if Cds is larger than Ths, it means that an unacceptably thin portion exists in the pattern of the inspection object. Therefore, it is determined as a chip defect.

さらに判定部は、これらの結果Conを出力する(S1014)。出力の結果Conは、被検査物に対する欠陥が容認できる、又はできないといった判断だけであってもよいし、マスタパターンからの差であるCdx、Cdsの数を直接示しても良い。また、出力の結果Conは、ディスプレイ装置などに表示してもよいし、そのまま記録するまたは他の機器に送信する等してもよい。図1の符号88は結果Conの出力先を示す。   Further, the determination unit outputs these results Con (S1014). The output result Con may be only a determination that a defect with respect to the inspection object is acceptable or not, or may directly indicate the number of Cdx and Cds that are differences from the master pattern. The output result Con may be displayed on a display device or the like, or may be recorded as it is or transmitted to another device. Reference numeral 88 in FIG. 1 indicates an output destination of the result Con.

図14,15を参照して、パターン検査のより具体的な例を示す。図14を参照して、すでに説明したように、基準パターンVsdから基準骨格パターンtdが生成されている。基準骨格パターンtdから、マスタパターン作製部10によって、収縮マスタパターンBcdsが生成される。今被検査物から画像データVcd1が得られたとする。この被検査物は製品パターン中に一箇所の断線131があるものとする。なお、Vsdでは、製品パターンpdの領域を、基準骨格パターンtdでは骨格情報B=1の領域を、Bcdsではマスタパターン情報mp=1であって画素値がImaxの領域をそれぞれ白で表した。   A more specific example of pattern inspection will be described with reference to FIGS. Referring to FIG. 14, as already described, the reference skeleton pattern td is generated from the reference pattern Vsd. The contraction master pattern Bcds is generated by the master pattern preparation unit 10 from the reference skeleton pattern td. Assume that image data Vcd1 is obtained from the inspection object. It is assumed that this inspection object has one disconnection 131 in the product pattern. In Vsd, the region of the product pattern pd, the region of the skeleton information B = 1 in the reference skeleton pattern td, and the region of the master pattern information mp = 1 and the pixel value Imax in Bcds are represented in white.

演算部60にて、収縮マスタパターンBcdsに属する画素の画素値から、対応する画像データVcd1の画素の画素値を引くと、画像データ130が得られる。この画像データ130の中にI0以上の画素値を有する画素があった場合は、欠け欠陥であると判断できる。収縮マスタパターンよりも細い部分があるからである。図14では領域132が該当する。 When the calculation unit 60 subtracts the pixel value of the corresponding image data Vcd1 from the pixel value of the pixel belonging to the contraction master pattern Bcds, the image data 130 is obtained. If the image data 130 includes a pixel having a pixel value equal to or greater than I 0 , it can be determined that the defect is a chip defect. This is because there is a thinner part than the contraction master pattern. In FIG. 14, the region 132 corresponds.

次に図15を参照する。マスタパターンは膨張マスタパターンBcdxである。ここに被検査物から画像データVd2が得られたとする。この被検査物は、製品パターン中にはみ出た部分133があるとする。膨張マスタパターンに属する画素の画素値から、対応する画像データVd2の画素の画素値を引くと、画像データ134が得られる。この画像データ134の中にI0以上の画素値を有する画素があった場合は、はみ出し欠陥であると判断できる。膨張マスタパターンよりも太い部分があるからである。図15では領域135である。なお、図15で白の領域で表したのは図14に従う。ただし、BcdsをBcdxに置き換える。 Reference is now made to FIG. The master pattern is the expansion master pattern Bcdx. Here, it is assumed that the image data Vd2 is obtained from the inspection object. It is assumed that this inspection object has a portion 133 protruding in the product pattern. By subtracting the pixel value of the corresponding image data Vd2 from the pixel value of the pixel belonging to the expansion master pattern, the image data 134 is obtained. If there is a pixel having a pixel value equal to or greater than I 0 in the image data 134, it can be determined that it is a protrusion defect. This is because there is a thicker part than the expansion master pattern. In FIG. 15, this is a region 135. In FIG. 15, the white area is shown in FIG. However, Bcds is replaced with Bcdx.

以上のように、本発明のマスタパターンMPを用いることで、被検査物のパターン検査を行うことができる。特に製品パターン中に太さの違いの比率が大きい箇所を含む場合に本発明によるマスタパターンMPを用いることは有用である。   As described above, by using the master pattern MP of the present invention, the pattern inspection of the inspection object can be performed. In particular, it is useful to use the master pattern MP according to the present invention when the product pattern includes a portion having a large thickness difference ratio.

(実施の形態2)
実施の形態1では、製品パターンの画素のうち、マスタパターンMPとなるべき画素に
は、マスタパターン情報mpを1にしたうえに、画素値の最大値Imaxを与え、マスタパターンとならない製品パターンの画素には画素値の最小値I0を与えた(図12のフロー参照)。これはマスタパターンを2値化画像データとして求めたことを意味する。
(Embodiment 2)
In Embodiment 1, among the pixels of the product pattern, the master pattern information mp is set to 1 and the pixel value maximum value Imax is given to the pixel to be the master pattern MP. The minimum value I 0 of the pixel value was given to the pixel (see the flow in FIG. 12). This means that the master pattern is obtained as binarized image data.

従って、マスタパターンと被検査物の画像データVdとの差は画素の個数として求められ(CdxやCds)、欠陥の程度を定量的に判断することはできない。例えば、膨張マスタパターンよりはみ出た部分Cdxが膨張閾値Thxより少なく、判定部の判断は容認できるという判断であったとしても、基準パターンとほぼ同様程度の出来であったのか、基準パターンより太った部分が数多くあり、膨張閾値Thxをわずかに超えていなかったために容認されたのかという、程度の判断を行うことはできない。   Therefore, the difference between the master pattern and the image data Vd of the inspection object is obtained as the number of pixels (Cdx or Cds), and the degree of defect cannot be determined quantitatively. For example, even if the portion Cdx that protrudes from the expansion master pattern is less than the expansion threshold Thx and the determination by the determination unit is acceptable, the portion that is almost the same as the reference pattern or thicker than the reference pattern Therefore, it is impossible to make a judgment as to whether it was accepted because it did not slightly exceed the expansion threshold value Thx.

そこで、本実施の形態では、より定量的に基準パターンとの違いを評価できる実施態様について説明する。   Therefore, in the present embodiment, an embodiment in which the difference from the reference pattern can be evaluated more quantitatively will be described.

本実施の形態では、マスタパターンを作製する際に、マスタパターンMPに属する画素には基準骨格パターンからの距離に相当する画素値を与える。   In the present embodiment, when creating a master pattern, a pixel value corresponding to a distance from the reference skeleton pattern is given to pixels belonging to the master pattern MP.

図16を参照してより詳細に説明する。基準骨格パターンに対して倍率αを変えながら、逆距離変換処理を行い、マスタパターン150、151、152、153を作製する。例えば、マスタパターン150はαをゼロ、151はαを0.5、152は1.0、153は1.3などである。明らかにマスタパターン150は基準骨格パターンであり、マスタパターン151は、収縮マスタパターンであり、マスタパターン152は基準パターンであり、マスタパターン153は膨張マスタパターンである。そして、それぞれのマスタパターンに属する画素には、基準骨格パターンからの距離に相当する画素値を与える。   This will be described in more detail with reference to FIG. While changing the magnification α with respect to the reference skeleton pattern, reverse distance conversion processing is performed to produce master patterns 150, 151, 152, and 153. For example, in the master pattern 150, α is zero, 151 is 0.5, 152 is 1.0, 153 is 1.3, and the like. Clearly, the master pattern 150 is a reference skeleton pattern, the master pattern 151 is a contraction master pattern, the master pattern 152 is a reference pattern, and the master pattern 153 is an expansion master pattern. Then, a pixel value corresponding to the distance from the reference skeleton pattern is given to the pixels belonging to each master pattern.

例えば、マスタパターン150に属する画素にはImax、マスタパターン151には0.8*Imax、マスタパターン152には0.5*Imax、マスタパターン152には0.3*Imaxなどである。そして、これらの画素データのマスタパターン情報mpが1の画素を倍率の大きいものから順に上書きする。なお、マスタパターン情報mpが1の画素をマスタパターン画素と呼ぶ。ここで、上書きとは、すでに画素値を有している画素に対して、新たな画素値で置き換えることをいう。図14では、符号155、156、157、158の順に上書きする。   For example, Imax for pixels belonging to the master pattern 150, 0.8 * Imax for the master pattern 151, 0.5 * Imax for the master pattern 152, 0.3 * Imax for the master pattern 152, and the like. Then, the pixels whose master pattern information mp of these pixel data is 1 are overwritten in order from the one with the largest magnification. A pixel whose master pattern information mp is 1 is called a master pattern pixel. Here, overwriting means replacing a pixel that already has a pixel value with a new pixel value. In FIG. 14, overwriting is performed in the order of reference numerals 155, 156, 157, and 158.

結果、合成されたマスタパターン160は、背景パターン161と、画素値0.3*Imaxの領域162と、画素値0.5*Imaxの領域163と、画素値0.8*Imaxの領域164と、画素値Imaxの領域165を有する。このマスタパターン160をマルチマスタパターンと呼ぶ。   As a result, the synthesized master pattern 160 includes a background pattern 161, a region 162 having a pixel value of 0.3 * Imax, a region 163 having a pixel value of 0.5 * Imax, and a region 164 having a pixel value of 0.8 * Imax. , A region 165 having a pixel value Imax. This master pattern 160 is called a multi-master pattern.

このマルチマスタパターンは、判定部が行う容認の可否だけでなく、どの程度基準パターンと違いがあるかという情報も取得できる。   This multi-master pattern can acquire not only the approval / disapproval performed by the determination unit, but also information on how much it differs from the reference pattern.

図17を参照して、より具体的に説明する。画像データ130は被検査物に切断131があったものの画像データであった(図14より)。また、画像データ134は被検査物にはみ出し135があったものの画像データであった(図15より)。   A more specific description will be given with reference to FIG. The image data 130 was image data of the inspected object having the cut 131 (from FIG. 14). Further, the image data 134 is the image data of the inspected object with the protrusion 135 (from FIG. 15).

これらの画像データとマルチマスタパターン160を比較すると、切断の部分は領域171で、はみ出しの部分は領域173に対応する。すると、この領域に属する画素の画素値と、数を調べることで、どの程度基準パターンと相違があるのかを示すことができる。具体的には、マスタパターンとの差異として求められた領域171および173について、総画素数、画素値毎の画素数を表示させるなどである。これらは、図13の判定処理(
S1012)に含めてもよい。
When these image data and the multi-master pattern 160 are compared, the cut portion corresponds to the region 171 and the protruding portion corresponds to the region 173. Then, by checking the pixel value and the number of pixels belonging to this region, it can be shown how much the reference pattern is different. Specifically, for the areas 171 and 173 obtained as differences from the master pattern, the total number of pixels and the number of pixels for each pixel value are displayed. These are the determination processing (
S1012) may be included.

図18にマルチマスタパターンを作製するフローを示す。マスタパターン作製部10が処理を行うものとして説明する。マルチマスタパターンの作製は図2で示すマスタパターン作製部10の処理のうち、骨格化処理S204までは全く同じ処理でよい。マルチマスタパターンを作製するには、逆距離変換処理を図16で示すステップS310からのフローに変更すればよい。   FIG. 18 shows a flow for producing a multi-master pattern. The description will be made assuming that the master pattern manufacturing unit 10 performs processing. The production of the multi-master pattern may be the same process up to the skeletonization process S204 in the process of the master pattern production unit 10 shown in FIG. In order to produce a multi-master pattern, the reverse distance conversion process may be changed to the flow from step S310 shown in FIG.

図18のフローを行う際の前提として、上書きするマスタパターンの数と、それぞれのマスタパターンの倍率αと、それぞれの倍率α毎の画素値Iが決まっているものとする。ここでは、倍率αが大きくなるほど、画素値Iが小さくなるものとし、これをI(α)と表し、説明を続ける。まず、逆距離変換処理S310がスタートすると(S310)、初期設定を行う(S322)。初期設定は、倍率αをαの最大値であるαmaxにし、かつマルチマスタパターンMMPを基準パターンVsdにする。なお、マルチマスタパターンは順次上書きされていくので、何に決めても構わない。   Assuming that the flow of FIG. 18 is performed, the number of master patterns to be overwritten, the magnification α of each master pattern, and the pixel value I for each magnification α are determined. Here, it is assumed that the pixel value I decreases as the magnification α increases, and this is expressed as I (α), and the description will be continued. First, when the reverse distance conversion process S310 is started (S310), initial setting is performed (S322). In the initial setting, the magnification α is set to αmax which is the maximum value of α, and the multi-master pattern MMP is set to the reference pattern Vsd. Note that the multi-master pattern is overwritten sequentially, so it does not matter.

次に終了判定を行う(S324)。ここでの終了判定は、所定の数の回数のマスタパターンが上書きされたか否かである。倍率αが最小値になったか否かで判断してもよい。所定の数のマスタパターンが上書きされたら(S324のY分岐)処理をメインに返す(S338)。   Next, end determination is performed (S324). The end determination here is whether or not a predetermined number of master patterns have been overwritten. The determination may be made based on whether or not the magnification α is the minimum value. When a predetermined number of master patterns are overwritten (Y branch of S324), the process is returned to the main (S338).

そうでなければ(S324のN分岐)、全ての基準骨格パターンの画素Tpdについて処理が行われたか否かを判断する(S326)。行われなかった場合は(S326のN分岐)、画素Tpd(参照領域の中心にいるので画素Aと呼ぶ)の距離データdに倍率αを乗算した結果をzとして求め(S328)、画素Aを中心として距離zに含まれる画素(Apz)のマスタパターン情報mpを1にする。なお、mpは初期値ゼロを与えておく。   If not (N branch of S324), it is determined whether or not the processing has been performed on the pixels Tpd of all the reference skeleton patterns (S326). If not performed (N branch of S326), the result obtained by multiplying the distance data d of the pixel Tpd (referred to as the pixel A because it is in the center of the reference region) by the magnification α is obtained as z (S328). The master pattern information mp of the pixel (Apz) included in the distance z as the center is set to 1. Note that mp is given an initial value of zero.

また、画素Apzの画素値には、倍率によって予め決めておいた画素値I(α)を代入する。そして、次の画素に移り(S332)、ステップS326を繰り返す。この処理の繰り返しによって倍率αのマスタパターンMP(α)が完成する。   Further, a pixel value I (α) determined in advance according to the magnification is substituted for the pixel value of the pixel Apz. Then, the process proceeds to the next pixel (S332), and step S326 is repeated. By repeating this process, the master pattern MP (α) having the magnification α is completed.

全ての基準骨格パターンの画素Tpdについて、以上の処理が終了したら、マルチマスタパターンMMPにマルチパターンMP(α)を上書きする。上書きとはマスタパターン画素を残し、特に後から書き込むマスタパターン画素を優先して残す処理である。   When the above processing is completed for all the reference skeleton pattern pixels Tpd, the multi-master pattern MMP is overwritten with the multi-pattern MP (α). Overwriting is a process that leaves the master pattern pixel, and in particular leaves the master pattern pixel to be written later.

より具体的に説明すると、MMPの画素xに対応するMP(α)の画素yを上書きする際に、以下のルールに従う。すなわち、画素xと画素yのマスタパターン情報mpの値を比較し、ともにゼロであったら、画素xと画素yのいずれかの画素値を採用する。画素xのmpがゼロで画素yのmpが1であった場合は画素yの画素値を採用する。画素xのmpが1で画素yのmpがゼロであった場合は、何もしない。画素xのMPも画素yのmpも共に1であった場合は、画素yを採用する。   More specifically, the following rules are followed when overwriting the pixel y of MP (α) corresponding to the pixel x of MMP. That is, the values of the master pattern information mp of the pixel x and the pixel y are compared, and if both are zero, the pixel value of either the pixel x or the pixel y is adopted. When the mp of the pixel x is zero and the mp of the pixel y is 1, the pixel value of the pixel y is adopted. If mp of pixel x is 1 and mp of pixel y is zero, nothing is done. If both the MP of the pixel x and the mp of the pixel y are 1, the pixel y is adopted.

そして、倍率αを次の倍率にしてステップS324に戻る。以上の処理フローを行うことで倍率のαの大きいマスタパターンから順次上書きされたマルチマスタパターンを作製することができる。マルチマスタパターンと被検査物の画像データの比較は、図1の演算部10で行われ、判定部による結果Conに含めることが出来る。   Then, the magnification α is set to the next magnification, and the process returns to step S324. By performing the above processing flow, it is possible to produce a multi-master pattern overwritten in sequence from a master pattern having a large magnification α. The comparison between the multi-master pattern and the image data of the inspection object is performed by the calculation unit 10 in FIG. 1 and can be included in the result Con by the determination unit.

(実施の形態3)
本発明の検査方法では、被検査物のパターンの幅に応じたマスタパターンを作製している。そこで、本発明の検査方法が正しく機能しているか否かを確認するための方法があれ
ば便利である。ここでは、本発明の検査方法の検証のためのテストパターンについて説明する。
(Embodiment 3)
In the inspection method of the present invention, a master pattern corresponding to the pattern width of the inspection object is produced. Therefore, it would be convenient if there was a method for confirming whether the inspection method of the present invention is functioning correctly. Here, a test pattern for verification of the inspection method of the present invention will be described.

図19は本発明の検査方法に対するテストパターンを示す。このテストパターンには太い部分180と細い部分182がカメラ20の同じ視野内に含まれるように構成される。そして、太い部分および細い部分に同程度の大きさの欠陥を形成する。図19では、太い部分180での突起184と欠け186および細い部分182での欠け188と突起190がこれにあたる。太い部分180と細い部分182の比率は100:20乃至100:50が望ましい。本発明の検査方法は同一視野内にこの範囲の太さの違いがあるパターンの検査に適しているからである。   FIG. 19 shows a test pattern for the inspection method of the present invention. This test pattern is configured such that a thick portion 180 and a thin portion 182 are included in the same field of view of the camera 20. Then, defects having the same size are formed in the thick part and the thin part. In FIG. 19, the protrusion 184 and the chip 186 at the thick part 180 and the chip 188 and the protrusion 190 at the thin part 182 correspond to this. The ratio of the thick portion 180 and the thin portion 182 is preferably 100: 20 to 100: 50. This is because the inspection method of the present invention is suitable for inspection of patterns having a difference in thickness within this range within the same visual field.

太い部分180にはこの線幅192に対する欠陥184および186がある。ここでは欠陥の大きさより線幅の方が十分太いので、これらの欠陥は容認される欠陥である。しかし、細い部分182での欠陥188および190は、同じ大きさの欠陥であっても、線幅193に対しては十分に大きな欠陥であるので、容認できない欠陥である。これら欠陥の大きさは、線幅に対してどれくらいの大きさまで許容できるかによって変えることができる。このようなテストパターンを入力し、これらの欠陥を容認、若しくは欠陥検出ができるか否かで本発明の検査方法が正しく行われているか否かの検証が可能である。   The thick portion 180 has defects 184 and 186 for this line width 192. In this case, since the line width is sufficiently thicker than the size of the defect, these defects are acceptable defects. However, the defects 188 and 190 in the narrow portion 182 are unacceptable defects because they are sufficiently large with respect to the line width 193 even if the defects have the same size. The size of these defects can vary depending on how large the line width can be tolerated. It is possible to verify whether or not the inspection method of the present invention is correctly performed by inputting such a test pattern and accepting or detecting these defects.

図20は、このテストパターンに対する基準パターンである。このパターンには欠陥はない。この基準パターンに基づいて膨張および収縮マスタパターンが作製される。   FIG. 20 shows a reference pattern for this test pattern. There is no defect in this pattern. Based on this reference pattern, an expansion and contraction master pattern is produced.

図21はテストパターンと基準パターンから得た容認できない突起部分194の出力例であり、図22は容認できない欠陥部分196の出力例である。これらは図20の基準パターンから作製された膨張および収縮マスタパターンとテストパターンの比較によって得られたものである。すなわち、図19の欠陥188および突起190を膨張および収縮マスタパターンで検出したものである。つまり、テストパターンを本発明の検査装置に入力し、図21、22の結果をえることができれば、検査装置は正常に動作していることが検証できる。   FIG. 21 shows an output example of an unacceptable protrusion portion 194 obtained from the test pattern and the reference pattern, and FIG. 22 shows an output example of an unacceptable defect portion 196. These are obtained by comparing the expansion and contraction master pattern produced from the reference pattern of FIG. 20 with the test pattern. That is, the defect 188 and the protrusion 190 in FIG. 19 are detected by the expansion and contraction master pattern. That is, if a test pattern is input to the inspection apparatus of the present invention and the results shown in FIGS. 21 and 22 can be obtained, it can be verified that the inspection apparatus is operating normally.

図23および図24に、膨張マスタパターンおよび縮小マスタパターンをそれぞれ示す。これらは、基準パターンの太い部分および細い部分に対して30%の増減で作製されたものである。これらのマスタパターンはパターンの線幅に対する所定比率で膨張・縮小処理を行っているため、基準パターンとの太さの違いは一定ではない。しかし、比率は一定である。   23 and 24 show an expansion master pattern and a reduction master pattern, respectively. These are produced with a 30% increase / decrease relative to the thick and thin portions of the reference pattern. Since these master patterns are expanded / reduced at a predetermined ratio to the line width of the pattern, the difference in thickness from the reference pattern is not constant. However, the ratio is constant.

なお、テストパターンに形成する欠陥は、場所によって検出できる境界の大きさの欠陥を形成してもよい。例えば、パターン全体に対する欠陥検出の閾値をパターンの場所毎のs%であるとすると、太い部分および細い部分にそれぞれs%を超えない欠陥とs%を超える欠陥の少なくとも何れかを形成してもよい。このようにすることで、意図した通りの検査が行われているか否かがすぐに確認することができる。   The defect formed in the test pattern may be a defect having a boundary size that can be detected depending on the location. For example, assuming that the defect detection threshold for the entire pattern is s% for each pattern location, at least one of a defect that does not exceed s% and a defect that exceeds s% is formed in a thick part and a thin part, respectively. Good. By doing in this way, it can be confirmed immediately whether the inspection as intended is performed.

具体的には、太い部分が80ピクセル、細い部分が20ピクセルであり、突起や凹みの検査の閾値を30%とすると、太い部分は24ピクセルが検出の境界線となる。従って、太い部分に23ピクセルに相当する大きさ以下の人工欠陥と、24ピクセルに相当する大きさ以上の人工欠陥を形成しておく。なお閾値が30%であるなら、細い部分に対しては、7ピクセル以下の欠陥は容認される。これらの欠陥はそれぞれ容認および容認されない欠陥として検出されれば、本発明の欠陥検査方法が正しく行われていると判断することができる。   Specifically, if the thick part is 80 pixels and the thin part is 20 pixels, and the threshold for inspection of protrusions and dents is 30%, the thick part has 24 pixels as the detection boundary. Therefore, an artificial defect having a size equal to or smaller than 23 pixels and an artificial defect having a size equal to or larger than 24 pixels are formed in the thick portion. If the threshold is 30%, a defect of 7 pixels or less is allowed for a thin portion. If these defects are detected as acceptable and unacceptable defects, respectively, it can be determined that the defect inspection method of the present invention is correctly performed.

図25には太い部分180に対して24ピクセル以上の突起200と欠け202と、細い部分182に対して7ピクセル以下の突起206と欠け204を加えたテストパターンである。以上のようにテストパターン中に閾値より大きな欠陥および小さな欠陥を含ませておけば、本発明の検査方法および検査装置の動作の妥当性をより正確に検証することが可能になる。   FIG. 25 shows a test pattern in which a protrusion 200 and a chip 202 having 24 pixels or more are added to a thick part 180 and a protrusion 206 and a chip 204 having 7 pixels or less are added to a thin part 182. As described above, by including defects larger and smaller than the threshold in the test pattern, it is possible to more accurately verify the validity of the operation of the inspection method and inspection apparatus of the present invention.

本発明は回路パターンの自動欠陥検査に好適に利用することができる。   The present invention can be suitably used for automatic defect inspection of circuit patterns.

本発明のパターン検査装置の構成を示す図である。It is a figure which shows the structure of the pattern inspection apparatus of this invention. マスタパターン作製部のフローを示す図である。It is a figure which shows the flow of a master pattern preparation part. 基準パターンに距離データを付与する処理を説明する図である。It is a figure explaining the process which provides distance data to a reference | standard pattern. 距離変換処理のフローを示す図である。It is a figure which shows the flow of a distance conversion process. 基準骨格パターンを作製する処理を説明する図である。It is a figure explaining the process which produces a reference | standard frame | skeleton pattern. 骨格化処理のうちが祖削除処理のフローを説明する図である。It is a figure explaining the flow of an ancestor deletion process among skeletonization processes. 細線化処理に用いる細線化要素を示す図である。It is a figure which shows the thinning element used for a thinning process. 細線化処理のフローを示す図である。It is a figure which shows the flow of a thinning process. 細線化処理のフローのうち、処理Cのフローを示す図である。It is a figure which shows the flow of the process C among the flows of a thinning process. 剪定処理のフローを示す図である。It is a figure which shows the flow of a pruning process. 逆距離変換処理を説明する図である。It is a figure explaining a reverse distance conversion process. 逆距離変換処理のフローを示す図である。It is a figure which shows the flow of a reverse distance conversion process. 検査方法のフローを示す図である。It is a figure which shows the flow of an inspection method. 収縮マスタパターンによって欠け欠陥を検出する処理を説明する図である。It is a figure explaining the process which detects a chip | tip defect by a shrinkage | contraction master pattern. 膨張マスタパターンによって突起欠陥を検出する処理を説明する図である。It is a figure explaining the process which detects a protrusion defect by the expansion master pattern. マルチマスタパターンの構成を説明する図である。It is a figure explaining the structure of a multi master pattern. マルチマスタパターンを用いて欠けと突起を検出する処理を説明する図である。It is a figure explaining the process which detects a chip | tip and a processus | protrusion using a multi master pattern. マルチマスタパターンを作製する際の逆距離変換処理のフローを示す図である。It is a figure which shows the flow of the reverse distance conversion process at the time of producing a multi master pattern. 検査用のテストパターンを例示する図である。It is a figure which illustrates the test pattern for inspection. テストパターン用の基準画像を例示する図である。It is a figure which illustrates the reference image for test patterns. 容認できない突起を検出した例を示す図である。It is a figure which shows the example which detected the processus | protrusion which is unacceptable. 容認できる突起を検出した例を示す図である。It is a figure which shows the example which detected the processus | protrusion which can be accepted. 線幅を30%増加させたマスタパターンを例示する図である。It is a figure which illustrates the master pattern which increased line width by 30%. 線幅を30%減少させたマスタパターンを例示する図である。It is a figure which illustrates the master pattern which reduced line width 30%. 線幅に応じた欠けと突起を付加した検査用のテストパターンを例示する図である。It is a figure which illustrates the test pattern for a test | inspection which added the chip | tip and protrusion corresponding to line | wire width.

符号の説明Explanation of symbols

1 パターン検査装置
10 マスタパターン作製部
20 画像撮影部
30 2値化部
50 位置あわせ部
60 演算部
70 判定部
80 記憶部
85 制御装置
DESCRIPTION OF SYMBOLS 1 Pattern test | inspection apparatus 10 Master pattern preparation part 20 Image photographing part 30 Binarization part 50 Positioning part 60 Calculation part 70 Judgment part 80 Storage part 85 Control apparatus

Claims (11)

マスタパターンと検査対象物の画像データを比較し欠陥を検出するパターン検査方法であって、
背景パターンと製品パターンを有する基準パターンを距離変換処理し基準距離パターンを得る第1の工程と、
前記基準距離パターンを骨格化処理し基準骨格パターンを得る第2の工程と、
前記基準骨格パターンを所定係数倍する距離で逆距離変換処理しマスタパターンを得る第3の工程と、
前記マスタパターンと検査対象パターンを比較して差異を検出する第4の工程を有するパターン検査方法。
A pattern inspection method for detecting defects by comparing a master pattern and image data of an inspection object,
A first step of obtaining a reference distance pattern by subjecting a reference pattern having a background pattern and a product pattern to a distance conversion process;
A second step of skeletonizing the reference distance pattern to obtain a reference skeleton pattern;
A third step of obtaining a master pattern by performing a reverse distance conversion process at a distance by which the reference skeleton pattern is multiplied by a predetermined coefficient;
A pattern inspection method comprising a fourth step of detecting a difference by comparing the master pattern and an inspection object pattern.
前記第1の工程は、
前記基準パターンに属する製品パターンに属する画素に、前記背景パターンと前記製品パターンの境界からの距離データを割り当てる処理である請求項1に記載されたパターン検査方法。
The first step includes
2. The pattern inspection method according to claim 1, which is a process of assigning distance data from a boundary between the background pattern and the product pattern to pixels belonging to the product pattern belonging to the reference pattern.
前記第2の工程は、
前記画素に対して前記画素の周囲の画素の距離データが前記画素の距離データより大きな前記周囲の画素がなくなるまで前記画素を順次削除し画素削除処理画像を得る画素削除処理と、前記基準距離パターンを線幅が最小となるまで前記画素を削除し細線化処理画像を得る細線化処理と、前記画素削除処理画像と前記細線化処理画像とを合成する合成処理と、前記製品パターンに属する画素の中で前記合成処理の結果残留した画素から枝部を削除する剪定処理を有する請求項1または2の何れかの請求項に記載されたパターン検査方法。
The second step includes
A pixel deletion process that sequentially deletes the pixels until there is no longer any surrounding pixel in which the distance data of the pixels around the pixel is larger than the distance data of the pixel, and the reference distance pattern The thinning process for obtaining the thinned image by deleting the pixels until the line width is minimized, the synthesizing process for synthesizing the pixel deleted image and the thinned image, and the pixels belonging to the product pattern The pattern inspection method according to claim 1, further comprising a pruning process for deleting branches from pixels remaining as a result of the synthesis process.
前記第3の工程は、少なくとも前記所定係数が1.0未満の場合と、1.0より大きい場合の両方について前記マスタパターンを得る工程である請求項1乃至3の何れか1の請求項に記載されたパターン検査方法。 The method according to any one of claims 1 to 3, wherein the third step is a step of obtaining the master pattern both at least when the predetermined coefficient is less than 1.0 and when the predetermined coefficient is greater than 1.0. The pattern inspection method described. 前記第3の工程は、前記基準骨格パターンに属する骨格画素の距離データに前記所定係数を乗じた距離によって決まる領域内の画素を全て前記マスタパターンに属するマスタパターン画素とする請求項1乃至4の何れか1の請求項に記載されたパターン検査方法。 5. The third step of claim 1, wherein all pixels in a region determined by a distance obtained by multiplying the distance data of a skeleton pixel belonging to the reference skeleton pattern by the predetermined coefficient are master pattern pixels belonging to the master pattern. A pattern inspection method according to any one of the claims. 前記第3の工程は、前記所定係数に応じた画素値を前記所定係数によって作製される前記マスタパターンに属するマスタパターン画素の画素値に与える請求項1乃至5の何れか1の請求項に記載されたパターン検査方法。 The said 3rd process gives the pixel value according to the said predetermined coefficient to the pixel value of the master pattern pixel which belongs to the said master pattern produced with the said predetermined coefficient, The claim of any one of Claim 1 thru | or 5 Pattern inspection method. 前記第3の工程は、さらに、前記係数に応じた画素値を付与されたマスタパターン画素同士を上書きしマルチマスタパターンを得る処理を含む請求項6に記載されたパターン検査方法。 The pattern inspection method according to claim 6, wherein the third step further includes a process of overwriting master pattern pixels given pixel values according to the coefficient to obtain a multi-master pattern. 前記第4の工程で検出した前記差異と前記マルチマスタパターンをさらに比較する第5の工程を有する請求項7に記載されたパターン検査方法。 The pattern inspection method according to claim 7, further comprising a fifth step of further comparing the difference detected in the fourth step with the multi-master pattern. 背景パターンと製品パターンを有する基準パターンが入力されマスタパターンを出力するマスタパターン作製部と、
前記マスタパターンを記録する記憶部と、
被検査物を撮影し画像データを得る撮影部と、
前記画像データを2値化処理する2値化部と、
前記マスタパターンと前記2値化処理された画像データを比較し差異を出力する演算部と、
前記演算部の出力に基づいて判定結果を出力する判定部を有するパターン検査装置。
A master pattern creation unit that receives a reference pattern having a background pattern and a product pattern and outputs a master pattern;
A storage unit for recording the master pattern;
An imaging unit for imaging the object to be inspected and obtaining image data;
A binarization unit for binarizing the image data;
An arithmetic unit that compares the master pattern and the binarized image data and outputs a difference;
The pattern inspection apparatus which has a determination part which outputs a determination result based on the output of the said calculating part.
前記マスタパターン作製部は、
前記製品パターンに属する画素に前記背景パターンと前記製品パターンの境界からの距離データを付与し基準距離パターンを作製し、
前記基準距離パターンから枝部のない基準骨格パターンを作製し、
前記基準骨格パターンに属する画素の距離データに所定係数倍する距離の間の画素をマスタパターン画素としてマスタパターンを作製する請求項9に記載されたパターン検査装置。
The master pattern production unit
Provide a distance data from the boundary between the background pattern and the product pattern to the pixels belonging to the product pattern to create a reference distance pattern,
Create a reference skeleton pattern without branches from the reference distance pattern,
10. The pattern inspection apparatus according to claim 9, wherein a master pattern is created by using, as a master pattern pixel, a pixel between a distance multiplied by a predetermined coefficient to the distance data of a pixel belonging to the reference skeleton pattern.
同一視野内に太さの異なるパターンを有し、
前記太さの異なる部分に所定の大きさの欠陥または突起が形成されたテストパターン。
Having different patterns in the same field of view,
A test pattern in which a defect or protrusion having a predetermined size is formed in a portion having a different thickness.
JP2008320471A 2008-12-17 2008-12-17 Device and method for inspecting circuit pattern, and test pattern Pending JP2010145145A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008320471A JP2010145145A (en) 2008-12-17 2008-12-17 Device and method for inspecting circuit pattern, and test pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008320471A JP2010145145A (en) 2008-12-17 2008-12-17 Device and method for inspecting circuit pattern, and test pattern

Publications (2)

Publication Number Publication Date
JP2010145145A true JP2010145145A (en) 2010-07-01
JP2010145145A5 JP2010145145A5 (en) 2011-12-08

Family

ID=42565747

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008320471A Pending JP2010145145A (en) 2008-12-17 2008-12-17 Device and method for inspecting circuit pattern, and test pattern

Country Status (1)

Country Link
JP (1) JP2010145145A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102721695A (en) * 2012-05-18 2012-10-10 深圳大学 Method for detecting printed circuit board defect
EP2908288A1 (en) 2014-02-18 2015-08-19 SCREEN Holdings Co., Ltd. Vector data processor, image recording system, vector data processing method, and computer-readable medium
JP2017015724A (en) * 2011-06-24 2017-01-19 シレカ セラノスティック エルエルシー Method for analyzing biological sample by spectrum imaging
CN107966448A (en) * 2017-11-17 2018-04-27 福建工程学院 A kind of 2 dimension detection methods for PCB paste solder printing quality
US10460439B1 (en) 2015-08-12 2019-10-29 Cireca Theranostics, Llc Methods and systems for identifying cellular subtypes in an image of a biological specimen
JP7369054B2 (en) 2020-02-06 2023-10-25 株式会社指月電機製作所 Inspection method and apparatus for metallized film

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10067051B2 (en) 2010-06-25 2018-09-04 Cireca Theranostics, Llc Method for analyzing biological specimens by spectral imaging
JP2017015724A (en) * 2011-06-24 2017-01-19 シレカ セラノスティック エルエルシー Method for analyzing biological sample by spectrum imaging
CN102721695A (en) * 2012-05-18 2012-10-10 深圳大学 Method for detecting printed circuit board defect
EP2908288A1 (en) 2014-02-18 2015-08-19 SCREEN Holdings Co., Ltd. Vector data processor, image recording system, vector data processing method, and computer-readable medium
US9697631B2 (en) 2014-02-18 2017-07-04 SCREEN Holdings Co., Ltd. Vector data processor, image recording system, vector data processing method, and computer-readable medium
US10043301B2 (en) 2014-02-18 2018-08-07 SCREEN Holdings Co., Ltd. Vector data processor, image recording system, vector data processing method, and computer-readable medium
US10460439B1 (en) 2015-08-12 2019-10-29 Cireca Theranostics, Llc Methods and systems for identifying cellular subtypes in an image of a biological specimen
CN107966448A (en) * 2017-11-17 2018-04-27 福建工程学院 A kind of 2 dimension detection methods for PCB paste solder printing quality
JP7369054B2 (en) 2020-02-06 2023-10-25 株式会社指月電機製作所 Inspection method and apparatus for metallized film

Similar Documents

Publication Publication Date Title
JP4951496B2 (en) Image generation method and image generation apparatus
KR101704325B1 (en) Defect observation method and defect observation device
JP5028014B2 (en) Pattern inspection method and apparatus
JP5202110B2 (en) Pattern shape evaluation method, pattern shape evaluation device, pattern shape evaluation data generation device, and semiconductor shape evaluation system using the same
KR100361244B1 (en) Image processing device and method, medium on which program for image processing is stored, and inspecting device
JP2005158780A (en) Method and device for inspecting defect of pattern
JP2010145145A (en) Device and method for inspecting circuit pattern, and test pattern
JP5705711B2 (en) Crack detection method
KR101261016B1 (en) method and apparatus for automatic optical inspection of flat panel substrate
JP2006023178A (en) 3-dimensional measuring method and device
JP4989687B2 (en) Pattern shape evaluation method and pattern shape evaluation apparatus
JP2005121546A (en) Defect inspection method
WO2014208193A1 (en) Wafer appearance inspection device
JPH11337498A (en) Apparatus and method for inspecting printed circuit board
JP2006098217A (en) Image inspection apparatus, image inspection method, and image inspection program
JP3324699B2 (en) Method and apparatus for measuring fiber diameter distribution
JP2011227748A (en) Image processing apparatus, image processing method, image processing program, and defect detection apparatus
JP2011008482A (en) Defect detection method, defect detection device and defect detection program
JP2009281759A (en) Color filter defect inspection method, inspection apparatus, and color filter manufacturing method using it
JP2007208050A (en) External-appearance inspecting method
JP2010091360A (en) Method and device for inspecting image
JP2004132950A (en) Appearance inspection apparatus and appearance inspection method
JP2014157053A (en) Pattern inspection method and pattern inspection device
JP2009047458A (en) Circuit pattern inspection device and inspection method
WO2020129554A1 (en) Observation method and observation device

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111019

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111019

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121225

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130604