DE3612233A1 - SAMPLE TESTING PROCEDURE - Google Patents

SAMPLE TESTING PROCEDURE

Info

Publication number
DE3612233A1
DE3612233A1 DE19863612233 DE3612233A DE3612233A1 DE 3612233 A1 DE3612233 A1 DE 3612233A1 DE 19863612233 DE19863612233 DE 19863612233 DE 3612233 A DE3612233 A DE 3612233A DE 3612233 A1 DE3612233 A1 DE 3612233A1
Authority
DE
Germany
Prior art keywords
image
binary image
local binary
local
pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE19863612233
Other languages
German (de)
Other versions
DE3612233C2 (en
Inventor
Toshimitsu Hamada
Kozo Chigasaki Nakahata
Mineo Yokohama Nomoto
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of DE3612233A1 publication Critical patent/DE3612233A1/en
Application granted granted Critical
Publication of DE3612233C2 publication Critical patent/DE3612233C2/de
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01LSEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L22/00Testing or measuring during manufacture or treatment; Reliability measurements, i.e. testing of parts without further processing to modify the parts as such; Structural arrangements therefor
    • H01L22/10Measuring as part of the manufacturing process
    • H01L22/12Measuring as part of the manufacturing process for structural parameters, e.g. thickness, line width, refractive index, temperature, warp, bond strength, defects, optical inspection, electrical measurement of structural dimensions, metallurgic measurement of diffusions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0004Industrial image inspection
    • G06T7/001Industrial image inspection using an image reference approach
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N21/00Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
    • G01N21/75Systems in which material is subjected to a chemical reaction, the progress or the result of the reaction being investigated
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01LSEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L22/00Testing or measuring during manufacture or treatment; Reliability measurements, i.e. testing of parts without further processing to modify the parts as such; Structural arrangements therefor
    • H01L22/30Structural arrangements specially adapted for testing or measuring during manufacture or treatment, or specially adapted for reliability measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N21/00Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
    • G01N21/84Systems specially adapted for particular applications
    • G01N21/88Investigating the presence of flaws or contamination
    • G01N21/95Investigating the presence of flaws or contamination characterised by the material or shape of the object to be examined
    • G01N21/956Inspecting patterns on the surface of objects
    • G01N21/95607Inspecting patterns on the surface of objects using a comparative method
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30148Semiconductor; IC; Wafer

Description

HITACHI, LTD.HITACHI, LTD.

6, Kanda Surugadai 4-chome6, Kanda Surugadai 4-chome

Chiyoda-ku, Tokyo, JapanChiyoda-ku, Tokyo, Japan

MusterprüfverfahrenSample test procedure

Die Erfindung betrifft ein Verfahren zur Prüfung eines Verdrahtung smus te rs auf einer gedruckten Verdrahtungsplatte, einer integrierten Schaltung oder ähnliches und insbesondere ein vergleichendes Prüfverfahren, durch das zwei Muster, die dieselbe Gestalt haben, miteinander verglichen werden, um den Teil eines Musters als Fehler zu erfassen, der sich von einem entsprechenden Teil des anderen Musters unterscheidet.The invention relates to a method for testing wiring smus te rs on a printed wiring board, one integrated circuit or the like, and in particular a comparative test method, through the two patterns that have the same Shape have to be compared with each other in order to capture that part of a pattern as a defect that differs from one corresponding part of the other pattern.

[Α/ Allgemein müssen, wenn das Bild eines auf einer Photomaske ausgebildeten Schaltungsmusters einer integrierten Schaltung oder andere Muster zu untersuchen sind, ein Referenzbild und ein zu untersuchendes Bild vorbereitet werden. Diese Bilder werden optisch überlagert und dann visuell verglichen, um eine Stelle zu finden, an der sich die Bilder voneinander unterscheiden, um dadurch einen Fehler zu erfassen. Bei der visuellen Prüfung wächst die Wahrscheinlichkeit, einen Fehler zu übersehen durch Ermüdung der inspizierenden Person. [Α / In general, when the image of an integrated circuit circuit pattern formed on a photo mask or other patterns are to be examined, a reference image and an image to be examined must be prepared. These images are optically superimposed and then visually compared to find a place where the images differ from each other, thereby detecting an error. With visual inspection, the likelihood of overlooking a mistake increases due to the person inspecting being tired.

Angesichts dieses Problems wurde bereits eine Merkmalsvergleichsmethode entwickelt, durch die jeweils das Referenzbild und das zu untersuchende Bild von einer Bildaufnahmevorrichtung in Form von Bildsignalen geliefert werden und die so erhaltenen beiden Bildsignale miteinander zur automatischen Erfassung eines Fehlers verglichen werden. Bei diesem Verfahren ist jedoch wegen Zeichenfehlern bei der Erzeugung einesIn view of this problem, a feature comparison method has already been developed developed by each of the reference image and the examined image from an image pickup device are supplied in the form of image signals and the two image signals thus obtained together for automatic Detection of an error can be compared. However, this method is due to character errors in the creation of a

-X- 3812233 -X- 3812233

Schaltungsmusters aus einem gezeichneten Muster (nämlich einem Bezugsmuster) und wegen Positionierfehlern in jedem Bild ein Ausrichtfehler zwischen beiden Bildern unvermeidlich. Die japanische Offenlegungsschrift Nr.59-24361 offenbart ein Vergleichsprüfgerät für zweidimensionale Bilder. Dieses Gerät kann sowohl einen Fehler, der so groß ist wie ein Schaltungsmuster als auch einen sehr kleinen Fehler erfassen» Ein kompliziertes, feines und normales Schaltungsrnuster wird, wenn dieses normale Schaltungsmuster von einem Bezugsmuster innerhalb eines tolerierbaren Ausrichtfehlerbereichs abweicht, nicht als Fehler erkannt.Circuit pattern from a drawn pattern (namely, a reference pattern) and because of positioning errors in each Image a misalignment between the two images is inevitable. Japanese Patent Laid-Open No. 59-24361 discloses a Comparative tester for two-dimensional images. this device can detect both a defect as large as a circuit pattern and a very small defect »A complicated, fine and normal circuit pattern becomes when this normal circuit pattern deviates from a reference pattern within a tolerable alignment error range, not recognized as an error.

Dieses Gerät wandelt zwei von einem Bildaufnahmegerät gelieferte Bildsignale in binäre Signale um und ein mit Eingängen eines Logiknetzwerks verbundenes gespeichertes Vergleichselement wird für jedes der Binärsignale zur Erfassung von Grenzlinien parallel zu den Koordinatenachsen eines rechtwinkligen Koordinatensystems verwendet. Um die Grenzlinien genau erfassen zu können, müssen verschiedenartige Vergleichselemente gespeichert werden, d.h. daß ein Element zur Erfassung einer Grenzlinie, die einen Winkel von 4 5° zur Koordinatenachse bildet und weitere Vergleichselemente zur Erfassung eines Eckbereichs eines Musters gespeichert werden müssen. Daraus ergibt sich jedoch das Problem, daß ein logisches Netzwerk, dem Inhalte jedes gespeicherten Elements zugeführt werden, umfangreich und damit die Hardware im Gerät umfangreich wird. Außerdem besteht die Gefahr, daß, falls ein kompliziertes Muster durch Vergleich mit wenigen gespeicherten Elementen geprüft wird, einige Fehler übersehen werden, und die Menge fehlerhafter Information wächst.This device converts two image signals supplied by an image recording device into binary signals and one with inputs A stored comparison element connected to a logic network is used for each of the binary signals for the detection of boundary lines used parallel to the coordinate axes of a right-angled coordinate system. To grasp the border lines precisely In order to be able to do this, different types of predicates must be stored, i.e. that an element must be used to acquire a Boundary line that forms an angle of 4 5 ° to the coordinate axis and further comparison elements for capturing a corner area of a pattern must be saved. However, this results in the problem that a logical network, the content each stored element are supplied, extensive and thus the hardware in the device becomes extensive. aside from that there is a risk that if a complicated pattern is checked by comparing it with a few stored elements some errors will be missed, and the amount of incorrect information will grow.

Nun werden die Nachteile des Standes der Technik im einzelnen erläutert. Wir nehmen dazu zur Vereinfachung einen Fall, wo Muster nur Grenzlinien parallel zur X- und Y-Richtung haben (die jeweils aufeinander senkrecht stehen). Fig= 8 zeigt Extrahieroperatoren, die zur Prüfung eines Musters durch die Merk-The disadvantages of the prior art will now be explained in detail. To simplify matters, we take a case where Patterns only have border lines parallel to the X and Y directions (which are perpendicular to each other). Fig = 8 shows extraction operators, which is used to test a sample by the

malsvergleichsmethode nötig sind. Jeder Extrahieroperator in Fig. 8 stellt eine Art gespeichertes Element dar. In diesem Fall können Unregelmäßigkeiten eines zweidimensionalen Musters, das aus zwei oder mehr Bildelementen (pixels) besteht, nicht als Quantisierfehler, sondern nur als Fehler beurteilt werden. Im folgenden wird ein Extrahieroperator (weiterhin mit "Operator" bezeichnet) in Teil (a) von Fig. 8 zum Auswählen (Extrahieren) einer Grenzlinie beschrieben. Der Operator wird sowohl auf dem Referenzmuster als auf dem zu prüfenden Muster bewegt. Wenn die Beziehungen a. = a2, b.. = b„ und a ^ b. erfüllt sind, ist damit bekannt, daß eine Grenzlinie parallel zur Y-Richtung in einem Bereich verläuft, wo der Operator plaziert ist. Die zwei oder mehr Pixeln entsprechende Musterunregelmäßigkeit, wie Teil (a) in Fig. 8 zeigt, wird in folgender Weise als Fehler beurteilt. Wenn der obige Operator sowohl auf dem zu prüfenden Muster verwendet wird, das in Fig. 8 (a) durch eine ausgezogene Linie angedeutet ist, als auch auf dem durch eine unterbrochene Linie dargestellten Referenzmuster, werden Grenzlinien parallel zur Y-Richtung lediglich in dem Prüfmuster erfaßt. Somit wird ein die obengenannten Grenzlinien enthaltender Musterbereich als fehlerhaft beurteilt. Obwohl nur der Operator zur Erkennung einer Grenzlinie parallel zur Y-Richtung in Fig. 8 (a) gezeigt ist, braucht man unbedingt auch einen Operator zur Erfassung einer Grenzlinie parallel zur Y-Richtung, der durch Drehung des Operators im Teil (a) von Fig. 8 um 90° gebildet werden kann. Ein in Fig. 8 (b) dargestellter isolierter Fehler, der einem Pixel entspricht, kann jedoch von den obigen Operatoren nicht erfaßt werden. Dementsprechend braucht man einen in Fig. 8 (b) gezeigten Operator zur Erfassung von kleinen isolierten Mustern. Wenn dieser Operator auf einem Teil eines Musters plaziert wird und die Beziehung a. = a2 = a3 = b.. = b„ = b3 und eine der Beziehungen a. k C1 , a. 3 c„ und a.. 3 c_ erfüllt sind, ist damit bekannt, daß in dem Bereich ein feines Muster vorhanden ist. Wenn dieser Operator sowohl auf dem zu prüfenden Muster, das durch eine ausgezogene Linie in Fig. 8 (b) dargestellt ist,time comparison method are necessary. Each extracting operator in Fig. 8 represents a kind of stored element. In this case, irregularities of a two-dimensional pattern composed of two or more picture elements (pixels) cannot be judged as a quantization error but only as an error. An extracting operator (hereinafter referred to as "operator") in part (a) of Fig. 8 for selecting (extracting) a boundary line will now be described. The operator is moved both on the reference sample and on the sample to be tested. If the relationships a. = a 2 , b .. = b "and a ^ b. are satisfied, it is known that a boundary line runs parallel to the Y direction in an area where the operator is placed. The pattern irregularity corresponding to two or more pixels as shown in part (a) in Fig. 8 is judged to be a defect in the following manner. When the above operator is used on both the test pattern indicated by a solid line in Fig. 8 (a) and the reference pattern shown by a broken line, boundary lines parallel to the Y direction become only in the test pattern recorded. Thus, a pattern area containing the above boundary lines is judged to be defective. Although only the operator for detecting a boundary line parallel to the Y direction is shown in Fig. 8 (a), an operator for detecting a boundary line parallel to the Y direction is also absolutely necessary, which can be obtained by rotating the operator in part (a) of Fig. 8 can be formed by 90 °. However, an isolated defect corresponding to one pixel shown in Fig. 8 (b) cannot be detected by the above operators. Accordingly, an operator shown in Fig. 8 (b) is needed to detect small isolated patterns. When this operator is placed on part of a pattern and the relationship a. = a 2 = a 3 = b .. = b "= b 3 and one of the relationships a. k C 1 , a. 3 c "and a .. 3 c_ are fulfilled, it is known that a fine pattern is present in the area. When this operator is applied to both the test pattern shown by a solid line in Fig. 8 (b),

als auch auf dem Referenzmuster, das durch die ausgezogene Linie in Fig. 8 (b) dargestellt ist, verwendet wird^ wird das feine Muster lediglich in dem zu prüfenden Muster erfaßt, und somit entschieden, daß es ein Fehler ist. In einem Fall jedoch, in dem ein Fehler , der mehrere Pixel längs einer Grenzlinie lang und ein Pixel breit ist, neben der Grenzlinie liegt, wie Fig. 8 (c) zeigt, wird wegen des Ausrichtfehlers zwischen dem zu prüfenden Muster und dem Referenzmuster eine Grenzlinie parallel zur X-Richtung aus beiden Mustern im wesentlichen an derselben Position durch den Operator zur Erfassung einer Grenzlinie parallel zur X-Richtung extrahiert, und somit kann kein Fehler erfaßt werden. Aus diesem Grunde braucht man einen in Fig. 8 (c) dargestellten Operator, der durch Drehung des Operators in Fig. 8 (b) um 90° gebildet wird. In einem weiteren Fall, wo ein zweidimensionales Muster an einem seiner Eckenbereiche fehlerhaft ist, wie Fig. 8 (d) zeigt, könnten aufgrund eines Ausrichtfehlers zwischen dem zu prüfenden Muster und einem Referenzmuster eine Grenzlinie der Unregelmäßigkeit (nämlich des Fehlers) parallel zur Y-Richtung und die Grenzlinie des Referenzmusters parallel zur Y-Richtung im wesentlichen an derselben Position extrahiert werden, wodurch der obige Fehler nicht erfaßt werden kann. Deshalb braucht man in diesem Fall unbedingt den in Fig. 8 (d) dargestellten Operator. Wenn dieser Operator auf einem Bereich eines Musters plaziert wird, und sämtliche Beziehungen a1 = a„ = a~ = a^ = a,- = afi = a7; b1 = b2 = b3 = b^; und a. i b erfüllt sind, ist damit bekannt, daß in diesem Bereich eine Ecke des Musters vorliegt. Wenn der Operator sowohl auf dem zu prüfenden Muster, das in Fig. 8 (d) durch eine ausgezogene Linie angedeutet ist und auf dem Referenzmuster, das durch eine unterbrochene Linie dargestellt ist, verwendet wird, ist die Ecke nur im Referenzmuster vorhanden, wodurch sich ein Fehler am Eckenbereich des zu prüfenden Musters erfassen läßt. In einem Muster können vier Eckenarten vorhanden sein, und somit benötigt man zur Erfassung dieser Ecken vier Operatoren. Aus der obigen Erläu-and the reference pattern shown by the solid line in Fig. 8 (b) is used, the fine pattern is detected only in the pattern to be inspected, and thus it is decided that it is an error. However, in a case where a defect several pixels long along a boundary line and one pixel wide is adjacent to the boundary line as shown in FIG Boundary line parallel to the X direction is extracted from both patterns at substantially the same position by the operator for detecting a boundary line parallel to the X direction, and thus an error cannot be detected. For this reason, one needs an operator shown in FIG. 8 (c) which is formed by rotating the operator in FIG. 8 (b) by 90 °. In another case where a two-dimensional pattern is defective at one of its corner portions, as shown in Fig. 8 (d), a boundary line of the irregularity (namely, the defect) parallel to the Y- The direction and the boundary line of the reference pattern parallel to the Y direction can be extracted at substantially the same position, whereby the above error cannot be detected. Therefore, in this case, the operator shown in Fig. 8 (d) is absolutely necessary. If this operator is placed on an area of a pattern, and all relationships a 1 = a "= a ~ = a ^ = a, - = a fi = a 7 ; b 1 = b 2 = b 3 = b ^ ; and a. ib are satisfied, it is known that there is a corner of the pattern in this area. When the operator is used both on the pattern to be checked indicated by a solid line in Fig. 8 (d) and on the reference pattern shown by a broken line, the corner is only present in the reference pattern, whereby can detect an error at the corner area of the sample to be inspected. There can be four types of corners in a pattern, so four operators are required to detect these corners. From the above explanation

terung folgt, daß bei der herkömmlichen Merkmalsvergleichsmethode acht Operatorarten (nämlich zwei Operatorarten zur Auswahl von Grenzlinien, zwei Operatorarten zur Auswahl feiner Muster und vier Operatorarten zur Auswahl von Ecken) benötigt werden. Außerdem sind jeweils für ein zu prüfendes Muster und ein Referenzmuster acht Logi/schaltungen entsprechend den acht Arten der Operatoren und somit 16 Log!schaltungen zur Erfassung der obengenannten Fehler nötig. Obwohl Fig. 8 nur Grenzlinien parallel zur X- und Y-Richtung zeigt, werden häufig Muster mit komplizierterer Form gebildet. Um solche Muster zu untersuchen, muß der Umfang des Prüfgeräts notwendigerweise anwachsen. Es ist Aufgabe der Erfindung, ein Musterprüfverfahren zu ermöglichen, das auch in einem komplizierten Muster sicher einen Fehler erfassen kann, ohne daß die Wahrscheinlichkeit zur Erzeugung von falscher Information und ohne daß der Umfang eines das Verfahren ausführenden Prüfgeräts erhöht wird.It follows that in the conventional feature comparison method, eight types of operators (namely two types of operators for Selection of boundary lines, two types of operators for selecting fine patterns and four types of operators for selecting corners) will. In addition, eight logic circuits are required for a sample to be tested and a reference sample to the eight types of operators and thus 16 logic circuits It is necessary to record the above errors. Although FIG. 8 only shows boundary lines parallel to the X and Y directions, frequently Patterns formed with more intricate shapes. In order to examine such patterns, the scope of the tester must necessarily be to grow. It is the object of the invention to enable a sample test method that can also be carried out in a complicated manner Pattern can reliably detect an error without the likelihood of generating incorrect information and without increasing the scope of a test device executing the method.

Zur Lösung der obigen Aufgabe wird erfindungsgemäß ein Musterprüfverfahren angegeben, durch das ein örtliches Muster aus einem zu prüfenden binären Muster ausgeschnitten, ein unempfindlicher Bereich neben der Grenzlinie des zu prüfenden örtlichen Musters gesetzt und das zu prüfende örtliche Muster mit Ausnahme des unempfindlichen Bereichs mit einem entsprechenden örtlichen Referenzmuster mit Ausnahme des unempfindlichen Bereichs zur Ausscheidung von Falschinformation aufgrund eines Quantisierfehlers und zur Erfassung eines Fehlers in dem zu prüfenden örtlichen Muster verglichen wird, ohne daß sich das Volumen eines Musterprüfgeräts, selbst wenn das zu prüfende örtliche Muster kompliziert ist, erhöht.According to the invention, a sample test method is used to achieve the above object indicated by which a local pattern is cut out of a binary pattern to be tested, an insensitive one Area set next to the boundary line of the local sample to be tested and the local sample to be tested with the exception of the insensitive area with a corresponding one local reference pattern with the exception of the insensitive area for the elimination of incorrect information due to of a quantization error and for detecting an error in the local pattern to be checked is compared without that the volume of a pattern testing machine increases, even if the local pattern to be tested is complicated.

Außerdem wird eine Schaltungsanordnung, die das obengenannte Musterprüfverfahren ausführt, offenbart, die eine sehr schnelle und zuverlässige Fehlerprüftechnik darstellt.In addition, a circuit arrangement which implements the above-mentioned pattern checking method is disclosed which is very fast and represents reliable error checking technology.

Die Erfindung wird im folgenden in Ausführungsbeispielen anhand der Zeichnung näher beschrieben. Es zeigen:The invention is described in more detail below in exemplary embodiments with reference to the drawing. Show it:

Fig. 1 ein Blockschaltbild eines Gesamtaufbaus eines zur Ausführung der erfindungsgemäßen Musterprüfmethode vorgesehenen Geräts;1 shows a block diagram of an overall structure of a for the execution of the sample test method according to the invention intended device;

Fig. 2 ein Blockschaltbild eines Schaltungsteils, der den Setzschaltungen 3 und 4 für den unempfindlichen Bereich und den Ausgangsschaltungen 5, 6 und 7 für das örtliche Bild in Fig. 1 entspricht und der zum Ausschneiden eines örtlichen Bildbereichs und zweier unempfindlicher Bildbereiche aus einem zu prüfenden Bild verwendet wird;Fig. 2 is a block diagram of a circuit part which the Setting circuits 3 and 4 for the insensitive area and the output circuits 5, 6 and 7 for the local The image in Fig. 1 corresponds to that for cutting out a local image area and two insensitive image areas is used from an image to be inspected;

Fig. 3 ein Blockschaltbild des Aufbaus von Schieberegistergruppen, die in dem in Fig. 1 gezeigten Gerät verwendet werden;3 shows a block diagram of the structure of shift register groups, those used in the apparatus shown in Fig. 1;

Fig. 4 ein Blockschaltbild eines Schaltungsteils, mit dem ein örtliches Bild aus dem Bild eines angegebenen Musters (nämlich einem Referenzmuster) ausgeschnitten wird;Fig. 4 is a block diagram of a circuit part with which a local image from the image of a specified pattern (namely, a reference pattern) is cut out;

Fig. 5 einen Schaltplan der Fehlerextrahierschaltung 10 von Fig. 1;Fig. 5 is a circuit diagram of the error extraction circuit 10 of Fig. 1;

Fig. 6 schematisch ein Referenzbild und ein entsprechendes zu prüfendes Bild mit verschiedenen Fehlern;6 schematically shows a reference image and a corresponding image to be checked with various defects;

Fig. 7 schematisch unempfindliche Bereiche, die außerhalb und innerhalb der Grenzlinie der in Fig. 6 dargestellten Fehler gesetzt werden, damit die in Fig. 1 cargestellte Vorrichtung eine vorgegebene Operation unabhängig von der Art eines jeweiligen Fehlers ausführen kann; undFig. 7 schematically insensitive areas, the outside and within the boundary line of the errors shown in FIG. 6, so that the errors shown in FIG Device can perform a predetermined operation regardless of the nature of each failure; and

Fig. 8 ein Schema, das erläutert, daß zur Erfassung verschiedener Fehlerarten durch eine herkömmliche Musterauswählmethode den Fehlern entsprechende Extrahieroperatoren nötig sind.Fig. 8 is a diagram explaining that it is necessary to detect various kinds of defects by a conventional pattern selection method Extract operators corresponding to the errors are required.

Im folgenden wird anhand der Fig. 1 bis 6 eine Ausführungsart eines erfindungsgemäßen Musterprüfverfahrens erläutert.In the following, with reference to FIGS. 1 to 6, an embodiment of a Sample test method according to the invention explained.

Fig. 1 zeigt ein von einem Detektor (das ist ein Bildaufnahmegerät) 1 geliefertes Bildsignal, das mittels einer Binärumsetzschaltung 2 in ein Binärsignal umgewandelt wird, das als zu prüfendes Bild einer Ausgangsschaltung 5 für ein lokales Bild und Setzschaltungen 3 und 4 jeweils zum Setzen eines unempfindlichen Bereichs innerhalb oder außerhalb der Grenzlinie des zu prüfenden Bildes und zum Extrahieren des unempfindlichen Bereichs zugeführt wird. Die Ausgangssignale der Setzschaltungen 3 und 4 werden als unempfindliche Bildbereiche jeweils Ausgangsschaltungen 6 und 7 für örtliche Bilder zugeführt. Ein Referenzbildsignal, das in einem Referenzbildspeicher 8 in Form eines Binärsignals gespeichert ist, wird als Referenzbild einer Ortsbildausgangsschaltung 9 zugeführt. Der Referenzbildspeicher 8 liefert das Referenzbildsignal entsprechend eines zu prüfenden Bildes synchron mit der Abtastoperation des Detektors 1. Ein Fehler wird von einer Fehlerextrahierschaltung 10 auf der Basis der Ausgänge der Ortsbildausgangsschaltungen 5, 6, 7 und 9 erfaßt und als ein Fehlersignal 11 abgegeben.Fig. 1 shows a from a detector (this is an image recording device) 1 supplied image signal, which is converted by means of a binary conversion circuit 2 into a binary signal, which as image to be checked of an output circuit 5 for a local image and setting circuits 3 and 4 each for setting an insensitive one Area inside or outside the boundary line of the image to be inspected and for extracting the insensitive Area is fed. The output signals of the setting circuits 3 and 4 become insensitive image areas, respectively Output circuits 6 and 7 for local images are supplied. A reference picture signal stored in a reference picture memory 8 is stored in the form of a binary signal is fed to a local image output circuit 9 as a reference image. Of the Reference image memory 8 supplies the reference image signal accordingly of an image to be checked in synchronism with the scanning operation of the detector 1. An error is detected by an error extraction circuit 10 is detected on the basis of the outputs of the image output circuits 5, 6, 7 and 9 and as an error signal 11 submitted.

Fig. 2 zeigt den Schaltungsaufbau eines die Setzschaltungen 3 und 4 und die Ortsbildausgangsschaltungen 5 und 7 enthaltenden Schaltungsteils. Diese Schaltung verwendet drei Speicher 22 bis 24, die jeweils 5x5 Pixels enthalten, zum Vergrößern, Kontrahieren und Beurteilen eines Grenzbereichs des zu prüfenden Bildes und wählt dadurch drei Arten von Grenzbereichen aus.Fig. 2 shows the circuit structure of a setting circuits 3 and 4 and the location image output circuits 5 and 7 containing Circuit part. This circuit uses three memories 22 to 24, each containing 5x5 pixels, to enlarge, Contracting and judging a border area of the image to be inspected, thereby selecting three kinds of border areas.

Ein Ausgangssignal 12 von der ümsetζschaltung 2 von Fig. 1 wird durch eine Schieberegistergruppe 13, die aus drei Schieberegistern besteht, die jeweils einer Grenzlinie eines zu prüfenden Musters entsprechen, einem Ortsspeicher 14 zugeführt, der 3x3 Bit aufweist und aus Serieneingangs/Parallelausgangsschieberegistern gebildet ist. Die 3x3 Ausgänge des Ortsspeichers 14 werden einer UND-Schaltung 13 sowie einer ODER-Schaltung 16 zugeführt. Ein Grenzbereich, der sich ergibt,An output signal 12 from the transfer circuit 2 of FIG. 1 is through a shift register group 13, which consists of three shift registers, each to a boundary line to one test pattern correspond to a location memory 14 is supplied, which has 3x3 bits and series input / parallel output shift registers is formed. The 3x3 outputs of the location memory 14 are an AND circuit 13 and an OR circuit 16 supplied. A limit area that results

wenn ein Originalgrenzbereich um ein einem Pixel entsprechendes Maß kontrahiert wird, wird von der UND-Schaltung 13 ausgegeben. Ein Grenzbereich, der sich ergibt, wenn ein Originalgrenzbereich um ein einem Pixel entsprechendes Maß vergrößert wird, wird von der ODER-Schaltung 16 geliefert. Der Ausgang des Mittelpixels des Ortsspeichers 14 und der Ausgang der UND-Schaltung 13 werden einer Exklusiv-ODER-Schaltung 17 zugeführt, die ein Signal über einen unempfindlichen Bereich, der sich längs einer Originalgrenzlinie auf deren Innenseite mit der Weite eines Pixels erstreckt, mit dem Pegel "1" erzeugt. Ausserdem werden der Ausgang des Mittelpixels des Ortsspeichers 14 und der Ausgang der ODER-Schaltung 16 einer weiteren Exklusiv-ODER-Schaltung 18 zugeführt, die ein Signal über einen unempfindlichen Bereich erzeugt, das in einem Bereich, der sich ein Pixel breit längs der Originalgrenzlinie an deren Außenseite erstreckt, den "1"-Pegel annimmt.when an original boundary area around a corresponding one pixel Amount is contracted is output from the AND circuit 13. A limit area that results when an original limit area is enlarged by an amount corresponding to one pixel is supplied from the OR circuit 16. The exit of the center pixel of the location memory 14 and the output of the AND circuit 13 are fed to an exclusive OR circuit 17, the a signal over an insensitive area, which is along an original boundary line on the inside with the Width of a pixel extends, generated with the level "1". Besides that the output of the center pixel of the location memory 14 and the output of the OR circuit 16 of a further exclusive OR circuit 18, which generates a signal over an insensitive area, which is in an area that is one pixel wide along the original boundary line on the outside thereof, assumes the "1" level.

Nachfolgend wird ein Schaltungsteil zum Ausschneiden eines örtlichen Bildes aus 5x5 Pixels aus dem zu prüfenden Bild eines unempfindlichen Bereichs innerhalb einer Grenzlinie und eines unendlichen Bereichs außerhalb einer Grenzlinie beschrieben. Der Ausgang des Mittelpixels des Ortsspeichers 14, der Ausgang der Exklusiv-ODER-Schaltung 17 und der Ausgang der Exklusiv-ODER-Schaltung 18 werden den Ortsspeichern 22, 23 und 24 jeweils durch Schieberegistergruppen 19, 20 und 21 zugeführt. Jeder der Ortsspeicher 22 bis 24 besteht aus einem Serieneingangs/Parallelausgangsschieberegister und enthält 5x5 Pixel. Jede Schieberegistergruppe 19 bis 21 besteht aus fünf Schieberegistern, die jeweils einer Abtastzeile des zu prüfenden Musters entsprechen. Auf diese Weise werden dem Ortsspeicher 22 Örtliche Bilder, die jeweils 5x5 Pixel enthalten und aus dem zu prüfenden Bild ausgeschnitten sind, dem Ortsspeicher 23, örtliche Bilder, die jeweils 5x5 Pixel enthalten und aus dem innerhalb der Grenzlinie liegenden unempfindlichen Bildbereich ausgeschnitten sind, und dem Ortsspeicher 24 örtliche Bilder, die jeweils 5x5 Pixel aufweisen und vomThe following is a circuit part for cutting out a local image of 5x5 pixels from the image to be inspected an insensitive area within a boundary line and an infinite area outside a boundary line. The output of the center pixel of the location memory 14, the output of the exclusive-OR circuit 17 and the output of the Exclusive-OR circuits 18 are fed to the local memories 22, 23 and 24 through shift register groups 19, 20 and 21, respectively. Each of the location memories 22 to 24 consists of a serial input / parallel output shift register and contains 5x5 pixels. Each shift register group 19 to 21 consists of five shift registers, each corresponding to a scan line of the pattern to be checked. In this way, the location memory 22 receives local images each containing 5x5 pixels and from the image to be checked, the location memory 23, local images each containing 5x5 pixels are cut out and are cut out of the insensitive image area lying within the boundary line, and the location memory 24 local images, each with 5x5 pixels and from

1*1*

außerhalb der Grenzlinie liegenden unempfindlichen Bereich ausgeschnitten sind, aufeinanderfolgend zugeführt. Fig. 3 zeigt ein Ausführungsbeispiel der von der Vorrichtung in Fig. verwendeten Schieberegistergruppen. Dabei sind η Schieberegister in Reihe geschaltet und die einzelnen Schieberegister geben Ausgangssignale 26.1, 26.2, ... und 26.n ab. Wie Fig. 3 zeigt, wird dem ersten Schieberegister ein Eingangssignal 25 zugeführt.insensitive area lying outside the borderline are cut out, successively fed. Fig. 3 shows an embodiment of the device in Fig. used shift register groups. Thereby η shift registers are connected in series and give the individual shift registers Output signals 26.1, 26.2, ... and 26.n. As FIG. 3 shows, the first shift register receives an input signal 25 fed.

Fig. 4 zeigt ein Schaltungsteil zum Herausschneiden eines örtlichen Bildes aus dem Bild des bezeichneten Musters (nämlich des Referenzmusters). Im allgemeinen ist zwischen dem zu prüfenden Muster und dem Referenzmuster ein unvermeidlicher Ausrichtungsfehler vorhanden. Demgemäß muß, wenn ein aus dem Bild des Bezugsmusters ausgeschnittenes Ortsbild, um ein örtliches Bezugsbild zu erhalten, das dem örtlichen Bild des Ortsspeichers 22 entspricht, das Ortsbild, das aus dem Referenzbild ausgeschnitten wird, um ein dem Ausrichtfehler entsprechendes Maß größer sein als das Ortsbild des Ortsspeichers 22, so daß ein Teil des aus dem Referenzbild ausgeschnittenen Ortsbilds dem Ortsbild des Ortsspeichers 22 entspricht. Fig. 4 zeigt einen Fall, wo der Ausrichtfehler jeweils in X- und Y-Richtung höchstens + 1 Pixel beträgt.Fig. 4 shows a circuit part for cutting out a local Image from the image of the designated pattern (namely the reference pattern). In general, it is between the one to be examined Pattern and the reference pattern an inevitable misalignment available. Accordingly, if a site image cut out from the image of the reference pattern must be a local one To obtain reference image that corresponds to the local image of the location memory 22, the location image that from the reference image is cut out to be larger than the location image of the location memory 22 by an amount corresponding to the alignment error, so that a part of the location image cut out from the reference image corresponds to the location image of the location memory 22. Fig. 4 shows a case where the alignment error in each of the X and Y directions is at most + 1 pixel.

Ein Ortsbild in jedem der Ortsspeicher 22 bis 24 enthält 5x5 Pixel. In einem Fall, wo das obige Ortsbild bezüglich des entsprechenden Referenzortsbildes um + 1 Pixel jeweils in X- und Y-Richtung verschoben sein kann, muß ein örtliches Referenzbild, das 7x7 Pixel umfaßt, aus dem Referenzbild geschnitten werden, wie Fig. 4 zeigt. Fig. 4 zeigt ein Referenzbildsignal 27, das einem 7x7 Pixel umfassenden Ortsspeicher 29 über eine Schieberegistergruppe 28 angelegt wird, die aus sieben Schieberegistern besteht, die jeweils einer Abtastzeile des zu prüfenden Musters entsprechen. Außerdem wird das Referenzbildsignal 27 aus dem Referenzbildspeicher 28 von Fig. 1 synchron mit dem Abtastvorgang des Detektors 1 so ausgelesen, daßA location image in each of the location memories 22 to 24 contains 5x5 Pixel. In a case where the above location image with respect to the corresponding reference location image by + 1 pixel in each case in X- and Can be shifted in the Y direction, a local reference image, which comprises 7x7 pixels, must be cut from the reference image as Fig. 4 shows. 4 shows a reference image signal 27 which is transmitted to a location memory 29 comprising 7 × 7 pixels a shift register group 28 is applied, which consists of seven shift registers, each one scanning line of the correspond to the sample to be tested. In addition, the reference image signal 27 from the reference image memory 28 of FIG. 1 becomes synchronous with the scanning of the detector 1 read out so that

/is/ is

das Mittelpixel d. des Ortsspeichers 29 und das Mittelpixel a_-, des Ortsspeichers 22, falls das zu prüfende Muster genau bezüglich des Referenzmusters ausgerichtet ist (was bedeutet, daß der Ausrichtfehler Null ist), entsprechende Teile des zu prüfenden Musters und des Referenzmusters darstellen.the center pixel d. of location memory 29 and the center pixel a_-, the location memory 22, if the sample to be tested is accurate is aligned with respect to the reference pattern (which means that the alignment error is zero), corresponding parts of the to the test sample and the reference sample.

Fig. 5 zeigt die Schaltungskonfiguration der Fehlerextrahierschaltung 10, die einen Fehler mittels der Ortsbilder der Ortsspeicher 22, 23, 24 und 29 beurteilt, im einzelnen. In Fig. 5 geben Symbole a.., b.. und c.. (worin i= 1,2, 3, 4 und 5 annehmen) jeweils den Ausgang jedes Pixels des Ortsspeichers 22, den Ausgang jedes Pixels des Ortsspeichers 23 und den Ausgang jedes Pixels des Ortsspeichers 24 wieder. Symbole d. at . . (worin i = 1, 2, 3, 4 und 5; j = 1, 2, 3, 4 und 5; 1 =0, 1 und 2; k = 01 und 2 betragen), geben den Ausgang jedes Pixels des Ortsspeichers 29 an. Dabei werden jeweils Werte von 1=0,1 und 2 zu Werten von i= 1, 2, 3, 4 und 5 und Werte von k = 0, 1 und 2 zu Werten von j =1,2, 3, 4 und 5 addiert. Der Ausgang a.. und der Ausgang d.+1 -+k werden einer Exklusiv-ODER-Schaltung 30 zugeführt. Diese logische Verarbeitung bedeutet, daß das vom Ortsspeicher 22 erhaltene Ortsbild auf dem vom Ortsspeicher 29 erhaltenen Ortsbild bewegt wird; und eine Exklusiv-ODER-Operation wird für ein Pixelpaar derselben Position durchgeführt, um das Ergebnis der Exklusiv-ODER-Verknüpfung für jedes Pixelpaar von der Exklusiv-ODER-Schaltung 30 zu liefern. Außerdem wird der Ausgang jedes Pixels des örtlichen Unempfindlxchkeitsbxldbereichs, das vom Ortsspeicher 23 geliefert wird, einer NICHT-Schaltung 31 angelegt, deren Ausgang einer UND-Schaltung 31 zusammen mit dem Ausgang der Exklusiv-ODER-Schaltung 30 anliegt. In gleicher Weise wird der Ausgang eines jeweiligen Pixels des örtlichen Unempfindlichkeitbildbereichs, das vom Ortsspeicher 24 erhalten wird, einer NICHT-Schaltung 32 angelegt, deren Ausgang zusammen mit dem Ausgang der Exklusiv-ODER-Schaltung 30 einer UND-Schaltung 34 angelegt ist. Auf diese Weise wird von der UND-Schaltung5 shows the circuit configuration of the error extraction circuit 10, which assesses an error by means of the location images of the location memories 22, 23, 24 and 29, in detail. In Fig. 5, symbols a .., b .. and c .. (where i = 1, 2, 3, 4 and 5 assume) the output of each pixel of the location memory 22, the output of each pixel of the location memory 23 and the Output of each pixel of the location memory 24 again. Symbols d. at . . (where i = 1, 2, 3, 4 and 5; j = 1, 2, 3, 4 and 5; 1 = 0, 1 and 2; k = 01 and 2) give the output of each pixel of the location memory 29 at. Values of 1 = 0.1 and 2 become values of i = 1, 2, 3, 4 and 5 and values of k = 0, 1 and 2 become values of j = 1.2, 3, 4 and 5 added up. The output a .. and the output d. +1 - + k are supplied to an exclusive OR circuit 30. This logical processing means that the location image obtained from the location memory 22 is moved on the location image obtained from the location memory 29; and an exclusive OR operation is performed on a pair of pixels of the same position to provide the exclusive ORing result for each pair of pixels from the exclusive OR circuit 30. In addition, the output of each pixel of the local insensitivity area, which is supplied by the location memory 23, is applied to a NOT circuit 31, the output of which is applied to an AND circuit 31 together with the output of the exclusive OR circuit 30. In the same way, the output of a respective pixel of the local insensitivity image area, which is obtained from the location memory 24, is applied to a NOT circuit 32, the output of which is applied to an AND circuit 34 together with the output of the exclusive OR circuit 30. This is done by the AND circuit

ein Signal geliefert, das angibt, ob das Bild des Ortsspeichers 22 mit einem 5x5 Pixel umfassenden Referenzortsbild, wenn der Unempfindlichkeitsbereich des Ortsspeichers 23 vernachlässigt wird, übereinstimmt oder nicht. In gleicher Weise gibt ein von der UND-Schaltung 34 geliefertes Signal an, ob
das Ortsbild des Ortsspeichers 22 mit einem 5x5 Pixel umfassenden Referenzortsbild, wenn der Unempfindlichkeitsbereich
des Ortsspeichers 24 vernachlässigt wird, übereinstimmt oder nicht. Der Ausgang der UND-Schaltung 33 wird entsprechend jedem der Werte von (f und k einer entsprechenden der ODER-Schaltungen 35 angelegt, und der Ausgang der UND-Schaltung 34 wird gemäß dem jeweiligen Wert von C und k einer entsprechenden
der ODER-Schaltungen 36 zugeführt.
A signal is supplied which indicates whether the image of the location memory 22 with a 5 × 5 pixel reference location image, if the insensitivity range of the location memory 23 is neglected, coincides or not. In the same way, a signal supplied by the AND circuit 34 indicates whether
the location image of the location memory 22 with a 5x5 pixel reference location image if the insensitivity area
of the location memory 24 is neglected, matches or not. The output of the AND circuit 33 is applied to a corresponding one of the OR circuits 35 in accordance with each of the values of (f and k, and the output of the AND circuit 34 is applied to a corresponding one in accordance with the respective values of C and k
the OR circuits 36 supplied.

Das heißt, 5x5 Ausgänge von 5x5 Pixeln eines durch den Ausgang der UND-Schaltung 33 oder 34 gegebenen Ortsbildes werden einem der ODER-Glieder 35 oder 36 zugeführt. Die Ausgänge der ODER-Schaltungen 35 werden einer UND-Schaltung 37 zugeführt, und die Ausgänge der ODER-Schaltungen 36 werden einer UND-Schaltung 38 zugeführt. Die Ausgänge der UND-Schaltungen 3 7
und 38 werden einer ODER-Schaltung 39 zugeführt, die ein Fehlersignal 11 abgibt. Gemäß diesem Schaltungsaufbau gibt einer der Ausgänge E^>, der ODER-Schaltung 35 an, ob das zu prüfende Ortsbild des Ortsspeichers 22 mit einem entsprechenden örtlichen Referenzbild, das 5x5 Pixel umfaßt, in einem Fall übereinstimmt oder nicht, wo das zu prüfende Muster von einem Referenzmuster in X-Richtung um (£ - 1 Pixel und in Y-Richtung
um (k - 1) Pixel abweicht, falls der innerhalb der Grenzlinie liegende unempfindliche Bereich des Ortsspeichers 23 aus diesen Ortsbildern entfernt wird. Außerdem gibt der Ausgang F-.
einer der ODER-Schaltungen 36 an, ob das örtliche zu prüfende Bild des Lokalspeichers 22 mit einem entsprechenden, 5x5
Pixel umfassenden örtlichen Referenzbild in obigem Fall übereinstimmt oder nicht, falls der außerhalb der Grenzlinie liegende Unempfindlichkeitsbereich des Ortsspeichers 24 aus diesen Ortsbildern entfernt wird. Wenn zumindest einer der
That is, 5 × 5 outputs of 5 × 5 pixels of a location image given by the output of the AND circuit 33 or 34 are fed to one of the OR gates 35 or 36. The outputs of the OR circuits 35 are supplied to an AND circuit 37, and the outputs of the OR circuits 36 are supplied to an AND circuit 38. The outputs of the AND circuits 3 7
and 38 are fed to an OR circuit 39 which outputs an error signal 11. According to this circuit structure, one of the outputs E ^> of the OR circuit 35 indicates whether or not the test location image of the location memory 22 coincides with a corresponding local reference image comprising 5 × 5 pixels in a case where the test pattern of a reference pattern in the X direction by (£ - 1 pixel and in the Y direction
deviates by (k − 1) pixels if the insensitive area of the location memory 23 lying within the boundary line is removed from these location images. In addition, the output is F-.
one of the OR circuits 36 to determine whether the local image to be checked of the local memory 22 with a corresponding, 5x5
Local reference image comprising pixels coincides in the above case or not if the insensitivity area of the location memory 24 lying outside the boundary line is removed from these location images. If at least one of the

Ausgänge E^, (worin 1=0,1 und 2 und k = 0, 1 und 2 annehmen), Übereinstimmung angibt, nimmt der Ausgang der UND-Schaltung 37 "0" Pegel an. Wenn alle Ausgänge von E», Nichtübereinstimmung angeben, nimmt der Ausgang der UND-Schaltung 37 "1" Pegel an. Wenn mindestens einer der Ausgänge F^, Übereinstimmung angibt, nimmt der Ausgang der UND-Schaltung 38 "0" Pegel an.Outputs E ^, (where 1 = 0, 1 and 2 and k = 0, 1 and 2), Indicates coincidence, the output of the AND circuit 37 becomes "0" level. If all outputs from E », mismatch indicate, the output of the AND circuit 37 becomes "1" level. If at least one of the outputs F ^, match indicates, the output of the AND circuit 38 becomes "0" level.

Wenn alle Ausgänge F-, Nichtübereinstimmung angeben, nimmt der Ausgang der UND-Schaltung 38 "1" Pegel an. Wenn beide Ausgänge der UND-Schaltungen 37 und 38 Übereinstimmung angeben, nimmt der Ausgang der ODER-Schaltung 39 "0" Pegel an und zeigt damit, daß kein Fehler vorhanden ist. Wenn zumindest einer der Ausgänge 37 und 38 Nichtübereinstimmung angibt, nimmt der Ausgang der ODER-Schaltung "1" Pegel an und zeigt somit, daß ein Fehler vorhanden ist.If all outputs indicate F-, mismatch, the takes The output of the AND circuit 38 has "1" level. If both outputs of AND circuits 37 and 38 indicate a match, picks up the output of the OR circuit 39 indicates "0" level, thus indicating that there is no error. If at least one of the Outputs 37 and 38 indicates disagreement, the output of the OR circuit assumes "1" level, thus indicating that a Error is present.

Nun soll betrachtet werden, wie die vorliegende Erfindung auf ein zu prüfendes und ein Referenzbild angewendet wird, die in Fig. 6 dargestellt sind. Bezugsziffern a bis g bezeichnen örtliche Bereiche des zu prüfenden Bildes. Fig. 7 zeigt, wie sich jeder der örtlichen Bereiche a bis g in den Ortsspeichern 23 und 24 darstellt. Erfindungsgemäß werden in den örtlichen Bereichen b, d, e, f und e auftretende Unregelmäßigkeiten als Fehler extrahiert. Unregelmäßigkeiten in den örtlichen Bereichen a und c jedoch nicht als Fehler betrachtet, da diese Unregelmäßigkeiten als Quantisierungsfehler angesehen werden können.Let us now consider how the present invention is applied to an inspection image and a reference image shown in FIG Fig. 6 are shown. Reference numerals a to g denote local ones Areas of the image to be inspected. 7 shows how each of the local areas a to g is stored in the local memories 23 and 24 represents. According to the invention in the local areas b, d, e, f and e are extracted as errors. Irregularities in the local areas a and c, however, are not considered to be errors, as these are irregularities can be viewed as quantization errors.

Wie die obige Erläuterung zeigt, werden erfindungsgemäß auch, wenn die zu untersuchenden Muster kompliziert sind. Fehler in den Mustern ohne Modifikation der Struktur eines Prüfgeräts und einer Fehlerextraktionsmethode erfaßt. Die obige Beschreibung verwendet ein gezeichnetes Muster als Referenzmuster. Die Erfindung ist jedoch auch auf Fälle anwendbar, wo das BildAs the above explanation shows, according to the invention, when the patterns to be examined are complicated. Defects in the patterns without modifying the structure of a test device and an error extraction method. The above description uses a drawn pattern as a reference pattern. the However, the invention is also applicable to cases where the image

eines Körpers, der dieselbe Form wie das zu prüfende Muster hat, durch ein Bildaufnahmegerät erzeugt und dieses Bild als Referenzbild verwendet wird.of a body having the same shape as the sample to be inspected is generated by an image pickup device and this image as Reference image is used.

Zur Durchführung der Erfindung ist es auch nicht nötig, daß immer zur gleichen Zeit ein ein Referenzmuster angebendes Bildsignal und ein zu prüfendes Muster angebendes Bildsignal von einem Bildaufnahmegerät abgegeben und in binäre Bildsignale umgesetzt werden, und daß gleichzeitig örtliche Bilder aus diesen Bildsignalen für den gegenseitigen Vergleich extrahiert werden. Die vorliegende Erfindung ist nämlich auch beispielsweise auf einen Fall anwendbar, wo ein eine Vielzahl von Mustern derselben Form darstellendes Bildsignal zuvor in einem Speicher gespeichert und das aus dem Speicher ausgelesene Bildsignal jeweils mit die restlichen Muster darstellenden Bildsignalen verglichen wird.To carry out the invention it is also not necessary that an image signal indicating a reference pattern is always at the same time and outputted from an image pickup device an image signal indicating a pattern to be inspected and converted into binary image signals are converted, and that at the same time local images extracted from these image signals for mutual comparison will. Namely, the present invention is also applicable to, for example, a case where a plurality of The image signal representing patterns of the same shape is previously stored in a memory and the image signal read out from the memory is compared in each case with the remaining patterns representing image signals.

Claims (6)

PatentansprücheClaims 1. Verfahren zur Prüfung eines Musters,, wobei zwei jeweils einem Referenzmuster und einem zu prüfenden Muster entsprechende Bilder in binäre Bildsignale umgesetzt aus den binären Bildsignalen örtliche binäre Bildsignale oder aus den Bildern örtliche Bilder ausgeschnitten und dann in örtliche binäre Bildsignale umgesetzt werden, und wobei die örtlichen binären Bildsignale miteinander verglichen werden, um den Bereich eines Bildes aus einem Fehler zu erfassen, der sich in seinem logischen Wert von einem entsprechenden Bereich des anderen Bildes unterscheidet,1. Procedure for testing a sample, being two each a reference pattern and a pattern to be tested corresponding images converted into binary image signals from the binary Image signals local binary image signals or local images cut out of the images and then converted into local ones binary image signals are converted, and the local binary image signals are compared with one another, to capture the area of an image from an error that differs in its logical value from a corresponding one Area of the other image is different, gekennzeichnet durch folgende Schritte:characterized by the following steps: - Definieren unempfindlicher Bereiche auf beiden Seiten einer Grenzlinie eines gewünschten örtlichen binären Bildes,- Define insensitive areas on both sides a boundary line of a desired local binary image, - Herausschneiden eines der örtlichen binären Bilder, so daß ein Bereich des örtlichen binären Bildes mit dem anderen örtlichen binären Bild korrespondiert, wenn der Äusrichtfehler zwischen den dem Referenzmuster und dem zu prüfenden Muster entsprechenden Bildern innerhalb eines tolerierbaren Bereichs liegt,- Cut out one of the local binary images so that one area of the local binary image coincides with the other local binary image corresponds if the misalignment between the reference pattern and the one to be checked Pattern corresponding images is within a tolerable range, 81-B 700-02-Atlei81-B 700-02-Atlei - Vergleich des übrigen Teils mit Ausnahme der unempfindlichen Bereiche des anderen örtlichen binären Bildes mit dem übrigen Teil mit Ausnahme der unempfindlichen Bereiche eines entsprechenden Teils des einen örtlichen Binärbildes an Positionen, wo ein Teil des einen örtlichen Binärbildes dem anderen örtlichen Binärbild entspricht, um ein Fehlersignal zu erzeugen, wenn der übrige Teil des anderen örtlichen Binärbildes nicht mit dem übrigen Teil des entsprechenden Bereichs des einen örtlichen Binärbildes an allen diesen Positionen übereinstimmt.- Comparison of the remaining part with the exception of the insensitive areas of the other local binary image with the remaining part with the exception of the insensitive areas of a corresponding part of the one local binary image at positions where a part of one local binary image corresponds to the other local binary image to generate an error signal if the remainder of the other local binary image not with the remaining part of the corresponding area of the one local binary image coincides at all of these positions. 2. Verfahren nach Anspruch 1,
dadurch gekennzeichnet,
2. The method according to claim 1,
characterized,
daß die unempfindlichen Bereiche auf breiten Seiten derthat the insensitive areas on broad sides of the Grenzlinie des gewünschten örtlichen binären Bildes mittelsBoundary line of the desired local binary image by means of einer Logikschaltung zum Vergrößern und Kontrahieren des gewünschten örtlichen binären Bildes gesetzt werden.a logic circuit for enlarging and contracting the desired one local binary image.
3. Verfahren nach Anspruch 1,
dadurch gekennzeichnet,
3. The method according to claim 1,
characterized,
daß die örtlichen binären Bilder so ausgeschnitten werden, daß das eine örtliche binäre Bild um ein Maß, das dem tolerierbaren Ausrichtfehlerbereich entspricht, größer als das andere örtliche binäre Bild ist.that the local binary images are cut out so that the one local binary image by an amount that is tolerable Alignment error area is larger than the other local binary image.
4. Verfahren nach Anspruch 1,
dadurch gekennzeichnet,
4. The method according to claim 1,
characterized,
daß beide örtliche binäre Bilder so ausgeschnitten werden, daß sie größer sind als der tolerierbare Bereich des Ausrichtfehlers .that both local binary images are cut out so that they are larger than the tolerable range of misregistration .
5. Verfahren nach Anspruch!,
dadurch gekennzeichnet,
5. The method according to claim!
characterized,
daß ein Bild, das einem Bereich unter mehreren in dem zuthat a picture belonging to one area among several in the too 86122338612233 prüfenden Muster enthaltenen Bereichen entspricht, die jeweils dieselbe Form haben, die als das Bild des Referenzmusters verwendet wird.areas to be tested corresponds to, respectively have the same shape used as the image of the reference pattern.
6. Verfahren nach Anspruch 1,
dadurch gekennzeichnet,
6. The method according to claim 1,
characterized,
daß zumindest zwei Arten von Bildern, die jeweils dem Referenzmuster und dem zu prüfen Muster entsprechen, in einem Speicher zwischengespeichert werden und daß ein örtliches Bild aus dem einen Bild, das aus dem Speicher ausgelesen wird, herausgeschnitten wird.that at least two types of images, each corresponding to the reference pattern and correspond to the pattern to be checked, are temporarily stored in a memory and that a local Image is cut out of the one image that is read out from the memory.
DE19863612233 1985-04-12 1986-04-11 SAMPLE TESTING PROCEDURE Granted DE3612233A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60076389A JP2602201B2 (en) 1985-04-12 1985-04-12 Defect inspection method for inspected pattern

Publications (2)

Publication Number Publication Date
DE3612233A1 true DE3612233A1 (en) 1986-10-16
DE3612233C2 DE3612233C2 (en) 1988-09-22

Family

ID=13603968

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19863612233 Granted DE3612233A1 (en) 1985-04-12 1986-04-11 SAMPLE TESTING PROCEDURE

Country Status (4)

Country Link
US (1) US4776023A (en)
JP (1) JP2602201B2 (en)
KR (1) KR900007434B1 (en)
DE (1) DE3612233A1 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093797A (en) * 1987-01-13 1992-03-03 Omron Tateisi Electronics Co. Apparatus for inspecting packaged electronic device
US5046110A (en) * 1988-03-25 1991-09-03 Texas Instruments Incorporated Comparator error filtering for pattern inspector
US5001764A (en) * 1988-03-25 1991-03-19 Texas Instruments Incorporated Guardbands for pattern inspector
US4984282A (en) * 1988-03-25 1991-01-08 Texas Instruments Incorporated Parallel processing of reference and guardband data
US5073952A (en) * 1988-09-07 1991-12-17 Sigmax Kabushiki Kaisha Pattern recognition device
JPH02148180A (en) * 1988-11-29 1990-06-07 Nippon Seiko Kk Method and device for inspecting pattern
US5185812A (en) * 1990-02-14 1993-02-09 Kabushiki Kaisha Toshiba Optical pattern inspection system
GB9006803D0 (en) * 1990-03-27 1990-05-23 Thurne Eng Co Ltd Boundary recognition
US6320977B1 (en) * 1990-04-04 2001-11-20 Matsushita Electric Industrial Co., Ltd Method and apparatus for positional detection using pattern matching process
US5157762A (en) * 1990-04-10 1992-10-20 Gerber Systems Corporation Method and apparatus for providing a three state data base for use with automatic optical inspection systems
DE69132304T2 (en) * 1990-04-27 2000-12-21 Canon Kk Recording device with recording heads
JP3040433B2 (en) * 1990-06-11 2000-05-15 キヤノン株式会社 Correction data creation method
US5365596A (en) * 1992-12-17 1994-11-15 Philip Morris Incorporated Methods and apparatus for automatic image inspection of continuously moving objects
US5867609A (en) * 1995-12-07 1999-02-02 Nec Research Institute, Inc. Method for computing correlation operations on partially occluded data
JPH09184715A (en) * 1995-12-28 1997-07-15 Hitachi Ltd Pattern form inspection device
JPH09222312A (en) * 1996-02-16 1997-08-26 Mitsui Mining & Smelting Co Ltd Pattern inspection device and method
US6266452B1 (en) 1999-03-18 2001-07-24 Nec Research Institute, Inc. Image registration method
US20050170056A1 (en) * 1999-04-08 2005-08-04 Weber Maschinenbau Gmbh & Co. Kg Method for the slicing of food products
US6707936B1 (en) * 1999-04-16 2004-03-16 Texas Instruments Incorporated Method and apparatus for predicting device yield from a semiconductor wafer
US7052483B2 (en) * 2000-12-19 2006-05-30 Animas Corporation Transcutaneous inserter for low-profile infusion sets
US6950547B2 (en) * 2001-02-12 2005-09-27 3M Innovative Properties Company Web inspection method and device
US6997089B2 (en) * 2002-06-25 2006-02-14 Formax, Inc. Optical grading system for slicer apparatus
US7483167B2 (en) * 2003-08-27 2009-01-27 Marvell International Ltd. Image forming apparatus for identifying undesirable toner placement
US7120515B2 (en) * 2003-12-31 2006-10-10 3M Innovative Properties Company Inventory control for web-based articles
EP1704589A4 (en) * 2003-12-31 2008-05-28 3M Innovative Properties Co Maximation of yield for web-based articles
US7623699B2 (en) * 2004-04-19 2009-11-24 3M Innovative Properties Company Apparatus and method for the automated marking of defects on webs of material
DE102004036229A1 (en) * 2004-07-26 2006-02-16 Giesecke & Devrient Gmbh Procedure for checking banknotes
US8265354B2 (en) * 2004-08-24 2012-09-11 Siemens Medical Solutions Usa, Inc. Feature-based composing for 3D MR angiography images
US7697169B2 (en) * 2004-10-29 2010-04-13 Marvell International Technology Ltd. Laser print apparatus with toner explosion compensation
US7443627B1 (en) * 2006-03-07 2008-10-28 Marvell International Ltd. Lowest power mode for a mobile drive
US8175739B2 (en) * 2007-07-26 2012-05-08 3M Innovative Properties Company Multi-unit process spatial synchronization
US20090028417A1 (en) * 2007-07-26 2009-01-29 3M Innovative Properties Company Fiducial marking for multi-unit process spatial synchronization
US7542821B2 (en) * 2007-07-26 2009-06-02 3M Innovative Properties Company Multi-unit process spatial synchronization of image inspection systems
US7797133B2 (en) * 2008-09-10 2010-09-14 3M Innovative Properties Company Multi-roller registered repeat defect detection of a web process line
CN103091332B (en) * 2013-01-16 2014-09-24 浙江科技学院 Detection method and detection system of U-shaped powder pipe based on machine vision

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2830846A1 (en) * 1977-07-14 1979-01-18 Nippon Jidoseigyo Ltd DEVICE FOR DETECTING DEFECTS IN FLAT PATTERNS, IN PARTICULAR IN PHOTOMASKS
DE2912894A1 (en) * 1978-10-16 1980-04-17 Nippon Telegraph & Telephone METHOD AND DEVICE FOR TEST EXAMINATION

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5637586B2 (en) * 1973-07-02 1981-09-01
JPS5616160U (en) * 1979-07-13 1981-02-12
JPS5924361A (en) * 1982-07-29 1984-02-08 Sharp Corp Display system of date
JPS5951536A (en) * 1982-09-14 1984-03-26 Fujitsu Ltd Method and apparatus for pattern recognition
GB2129546B (en) * 1982-11-02 1985-09-25 Cambridge Instr Ltd Image comparison
JPS59157505A (en) * 1983-02-28 1984-09-06 Hitachi Ltd Pattern inspecting device
JPS59158162U (en) * 1983-04-09 1984-10-23 住友電気工業株式会社 heating roller
EP0124113B1 (en) * 1983-04-28 1989-03-01 Hitachi, Ltd. Method of detecting pattern defect and its apparatus
JPH061370B2 (en) * 1983-11-24 1994-01-05 株式会社東芝 Mask defect inspection system
US4648053A (en) * 1984-10-30 1987-03-03 Kollmorgen Technologies, Corp. High speed optical inspection system
US4668982A (en) * 1985-06-17 1987-05-26 The Perkin-Elmer Corporation Misregistration/distortion correction scheme

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2830846A1 (en) * 1977-07-14 1979-01-18 Nippon Jidoseigyo Ltd DEVICE FOR DETECTING DEFECTS IN FLAT PATTERNS, IN PARTICULAR IN PHOTOMASKS
DE2912894A1 (en) * 1978-10-16 1980-04-17 Nippon Telegraph & Telephone METHOD AND DEVICE FOR TEST EXAMINATION

Also Published As

Publication number Publication date
KR860008597A (en) 1986-11-17
JPS61236285A (en) 1986-10-21
DE3612233C2 (en) 1988-09-22
JP2602201B2 (en) 1997-04-23
US4776023A (en) 1988-10-04
KR900007434B1 (en) 1990-10-08

Similar Documents

Publication Publication Date Title
DE3612233A1 (en) SAMPLE TESTING PROCEDURE
DE60100594T2 (en) METHOD AND SYSTEM FOR DETECTING FAULTS ON A PRINTED CIRCUIT BOARD
DE4416801C2 (en) Pattern recognition method
DE3013833C2 (en) Device for checking a pattern on an object for defects
DE10392705B4 (en) Procedure for sample inspection
DE2702934C2 (en) Method and device for testing photomasks
DE3248928C2 (en)
DE19641414A1 (en) Fault identification and classification method for semiconductor wafer
DE4201514A1 (en) METHOD FOR DETERMINING DEFECTIVE SITES
DE2417282A1 (en) DEVICE FOR RECOGNIZING A PATTERN
DE3336471A1 (en) METHOD AND ARRANGEMENT FOR INSPECTING IMAGES
DE2450526A1 (en) PROCEDURE FOR TESTING A BODY SPECIFIED CIRCUIT CONSTRUCTION
DE2740105A1 (en) OPTICAL CHARACTER RECOGNITION DEVICE
DE3937950A1 (en) METHOD FOR CHECKING OPTICAL SURFACES
DE3336470A1 (en) METHOD AND ARRANGEMENT FOR COMPARING IMAGES
DE3718620C2 (en)
DE2700252C2 (en) Procedure for checking defined structures
DE2831297C2 (en) Automatic test arrangement for examining character structures
DE19751544C2 (en) Fault analyzer
DE19824208A1 (en) Fault analysis method for defect detection in semiconductor device
DE3226999A1 (en) METHOD AND DEVICE FOR DETECTING ANOMALIES IN THE REPRODUCTION OF A PATTERN
EP0222079B1 (en) Printed circuit boards optical testing method
DE2704983A1 (en) METHOD FOR AUTOMATICALLY DETECTING DEFECTS IN THE SURFACE OR DIMENSIONS OF AN OBJECT AND DEVICE FOR EXECUTING THE METHOD
DE2222350B2 (en) ERROR DIAGNOSTIC DEVICE FOR A CHARACTER RECOGNITION MACHINE AND METHOD FOR OPERATING IT
DE3427981A1 (en) METHOD FOR DETECTING ERRORS ON DEFINED STRUCTURES

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee