Pattern defects detection method and apparatus

• US 4,953,224 A
• Filed: 02/16/1988
• Issued: 08/28/1990
• Est. Priority Date: 09/27/1984
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Ninomiya, Takanori, Ichinose, Toshiaki, Nakagawa, Yasuo
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Mancuso, Joseph
• Application Number:
  US07/158,125
• Time in Patent Office: 924 Days
• Field of Search: 382/8, 382/9, 382/26, 382/56, 358/106, 358/101, 358/107
• US Class Current: 382/149
• CPC Class Codes: G06T 2207/30141 Printed circuit board [PCB]
• CPC Class Codes: G06T 7/0006 using a design-rule based approach

Abstract

A pattern defect detecting method and apparatus are disclosed on a connectivity processor to input a binary picture signal pattern and a pad position coordinate and outputting connectivity data between pads. Here, the connectivity processing refers to a processing for giving the identical number to one aggregation of connected or linked pads for the pads given to a serial pattern. In the connectivity processor wherein a plane on which the drawn pattern to be inspected is scanned by a linear sensor, the connectivity processing can be releazed almost concurrently with the scanning by driving a temporary memory.

Also, a pattern defect detecting apparatus the above-mentioned connectivity. The invention processing coping with the difficulties of a required inspection level, and also represents a processing time of each embodiment theoretically. A moving time of the bed on which an inspecting object is placed and others are added to the real processing time.

Claims

1. An apparatus for detecting a defect of a pattern comprising:

image pickup means for sensing an optical image of a pattern on an XY plane by scanning individual lines along the X-direction and line-by-line along a subscanning Y-direction for providing an electrical image signal;

a binary digitizing circuit which transforms said electrical image signal into corresponding binary signals representing picture elements;

a connection data generator including;

a pad position table memory for storing pad position coordinates (Xi, Yi) with representative pad numbers Ni,

line segment generation means for generating a start position u and an end position v, in the X coordinate, of a line segment of the pattern detected along a main scanning line,

pad number assigning means for assigning said pad number Ni as labels to a line segment when said pad position coordinates (Xi, Yi) satisfy a condition u≦

Xi≦

v,

labelling means for determining that a label representation M corresponds to the minimum label value representation of a first label value M₀ and a second label value M₁ when a corresponding first line segment is determined as being connected along the subscanning direction Y to a corresponding second line segment, said first label M₀ and second label M₁ correspond to the detection of line segments, as represented by pad numbers Ni, detected along respective adjacent scanning lines, and wherein said label representation M corresponds to a label value M₂ when said first line segment is connected to said second line segment and one of said two line segments has the label value representation M₂ and the other one of said line segments has no representative label value assigned, and assigning M to said first and second line segments, and

a connectivity table memory for storing the connection data signals representative of a connectivity relationship expressed by said minimum label signal M as a data D(I) corresponding to address A(I) of said first and second label signals M₀ and M₁, respectively, showing said pad positions; and

comparison means for comparing said connection data signals read out from said connectivity table memory of said connection data generator with design data signals expressed in the form of a cyclic list of symbols assigned to pads in the connectivity relationship, whereby a determination of a defect of the pattern is made based on the output of said comparison means.

2. An apparatus according to claim 1, wherein said pattern comprises a wiring pattern.

3. An apparatus according to claim 1, wherein said pattern comprises a circuit pattern.

4. An apparatus according to claim 1, wherein said connection data generator further includes storing means for storing information of said start position u and said end position v generated from said line segment generation means, said storing means being provided between said line segment generation means and said pad number assigning means.

5. An apparatus according to claim 1, wherein said connection data generator further includes a plurality of line buffer memory means for storing said binary signals for each of the lines transformed by said binary digitizing circuit, and switching means for alternately reading out from said plurality of line buffer memory means said binary signals stored therein and for transferring serially said binary signals corresponding to each of the lines to said line segment generation means.

6. An apparatus according to claim 1, wherein said connection data generator further includes a plurality of line table memory means for storing said pad numbers Ni assigned by said pad number assigning means, and switching means for alternately reading out from said plurality of line table memory means said pad numbers Ni stored therein and for transferring serially said pad numbers Ni corresponding to each of the lines to said labelling means.

7. An apparatus for detecting a defect of a pattern comprising:

image pickup means for sensing optical images of both a reference circuit pattern, being provided prior to effecting a defect detection process, and a corresponding circuit pattern for inspection on an XY plane by scanning individual lines along the X-direction and line-by-line along a subscanning Y-direction direction for providing electrical image signals representative of both said reference circuit pattern and said circuit pattern for inspection;

a binary digitizing circuit which transforms said electrical image signals representative of both said reference circuit pattern and said circuit pattern for inspection into corresponding binary signals representing picture elements of both;

a connection data generator including;

a pad position table memory for storing pad position coordinates (Xi, Yi) with representative pad numbers Ni,

line segment generation means for generating a start position u and an end position v, in the X coordinate, of a line segment detected along a main scanning line of both circuit patterns,

pad number assigning means for assigning said pad number Ni as labels to a line segment of each of said circuit patterns when said pad position coordinates (Xi, Yi) satisfy a condition u≦

Xi≦

v and Yi=Y coordinate of said main scanning line,

labeling means for determining that a label representation M corresponds to the minimum label value representation of a first label value M₀ and a second label value M₁ when a corresponding first line segment of each of said circuit patterns is determined as being connected along the subscanning direction Y to a corresponding second line segment of each of said circuit patterns, said first label M₀ and second label M₁ correspond to the detection of line segments as represented by pad numbers Ni, detected along respective adjacent scanning lines, and wherein said label representation M corresponds to a label value M₂ when said first line segment is connected to said second line segment and one of said two line segments has the label value representation M₂ and the other one of said line segments has no representative label value assigned, and assigning M to said first and second line segments of each of said circuit patterns, and

a connectivity table memory for storing the connection data signals representative of a connectivity relationship expressed by said minimum label signal M as a data D(1) corresponding to address A(1) of said first and second label signals M₀ and M₁, respectively, showing said pad positions of each of said circuit patterns;

design data generating means for converting said connection data signals read out from said connectivity table memory of said connection data generator and produced with respect to said reference circuit pattern, prior to said defect detection process, into corresponding design data expressed in the form of a circulation list of pad numbers Ni assigned to pads in the connectivity relationship representative of said reference circuit pattern;

design data storing means for storing said design data; and

comparison means for comparing said connection data signals read out from said connectivity table memory of said connection data generator and being produced with respect to said circuit pattern for inspection with said corresponding design data signals read out from said design data storing means which are representative of said reference circuit pattern, whereby a determination of the defect of the inspecting circuit pattern is made based on the output of said comparison means.