US4969198A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for automatic inspection of periodic patterns
Assignee: International Business Machines Corp
•
Filing: 1988-05-16
•
Granted: 1990-11-06
•
Expires: 2008-05-16
Abstract
Abstract A method and apparatus for automatic inspection of periodic patterns typically found on patterned silicon wafers, printed circuit board, and the like is disclosed herein. The method comprises an inspection algorithm of two parts: a low-level algorithm and a higher level algorithm. The low-level algorithm utilizes the known periodically of the pattern to find defects by comparing identical cells in the periodic array. The high-level algorithm applies the low-level algorithm, some number of times (N) in succession on the image; accumulates defective pixels to form a separate image; and then applies a threshold-sort operation on a neighborhood to determine center pixel defectiveness. The apparatus for implementing the above method comprises a parallel/pipeline architecture for high speed processing and RAM LUT's to implement a plurality of subtract and compare functions.
Inventors
- 👤 John S. Batchelder
- 👤 Raymond E. Bonner
- 👤 Byron E. Dom
- 👤 Robert S. Jaffe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 02:00
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G03; G03F; G03F7/00; G03F7/70; G03F7/70483; G03F7/70605; G03F7/70616; G03F7/7065; G06T2207/00; G06T2207/10; G06T2207/10056; G06T2207/30; G06T2207/30108; G06T2207/30141; G06T2207/30148
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
240 words
In a system for the automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, patterned semiconductor wafers and the like wherein said pattern is scanned by image producing means, the improvement to said inspection system comprising: (a) acquiring digital images of the same optical image pattern some predetermined plurality of times, N; (b) applying a low-level defect test to each of said digital images by comparing pixel greyscale values a repetition period away in either direction to produce a binary image where ones correspond to suspected defect pixels and all other pixels are set to zero; (c) adding the results of said low-level test to form an accumulator array corresponding pixel-wise to the digital images such that for a given optical image (N digital images) the pixels in the accumulator array will contain values ranging from 0 to N; (d) applying a preset first threshold level to each pixel level of the accumulator array; (e) sorting a neighborhood of the accumulator array for central pixels above said first threshold limit; (f) summing the value in the accumulator array of each sorted neighborhood to obtain a sum of values of each of the pixels considered for each sorted neighborhood associated with a respective central pixel, and (g) applying a second threshold to said sum such that if said sum is greater than or equal to the second threshold, the associated respective central pixel is considered a defect.
Claim 2
Dependent Claim
240 words
In a system for the automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, patterned semiconductor wafers and the like wherein said pattern is scanned by image producing means, the improvement to said inspection system comprising: (a) acquiring digital images of the same optical image pattern some predetermined plurality of times, N; (b) applying a low-level defect test to each of said digital images by comparing pixel greyscale values a repetition period away in either direction to produce a binary image where ones correspond to suspected defect pixels and all other pixels are set to zero; (c) adding the results of said low-level test to form an accumulator array corresponding pixel-wise to the digital images such that for a given optical image (N digital images) the pixels in the accumulator array will contain values ranging from 0 to N; (d) applying a preset first threshold level to each pixel level of the accumulator array; (e) sorting a neighborhood of the accumulator array for central pixels above said first threshold limit; (f) summing the value in the accumulator array of each sorted neighborhood to obtain a sum of values of each of the pixels considered for each sorted neighborhood associated with a respective central pixel, and (g) applying a second threshold to said sum such that if said sum is greater than or equal to the second threshold, the associated respective central pixel is considered a defect.
Claim 3
Dependent Claim
31 words
A system according to claim 1 wherein the compared pixel greyscale value comprise three neighborhoods of pixel greyscale values a repetition period away in either direction from a center designated neighborhood.
Claim 4
Dependent Claim
22 words
A system according to claim 2 wherein the neighborhood of greyscale pixel values comprise a central pixel and its connected pixel neighbors.
Claim 5
Dependent Claim
17 words
A system according to claim 3 wherein there are four connected pixel neighbors to a central pixel
Claim 6
Dependent Claim
17 words
A system according to claim 3 wherein there are eight connected pixel neighbors to a central pixel.
Claim 7
Dependent Claim
27 words
A system according to claim 1 wherein a suspected defect pixel is a pixel either blacker than or whiter than both of its left and right neighbors.
Claim 8
Dependent Claim
42 words
A system according to claim 6 wherein the determination of a pixel neighbor as being blacker than or whiter than the central pixel comprises comparing selected predetermined pixels of the neighboring pixel group to selected predetermined pixels of the central pixel neighborhood.
Claim 9
Dependent Claim
33 words
A system according to claim 7 wherein the comparison of the selected predetermined pixels comprises a high sensitivity comparison test, a horizontal row test, a vertical row test and a missing pattern test.
Claim 10
Dependent Claim
62 words
A system according to claim 8 wherein the high sensitivity comparison test comprises: (a) a difference test wherein one of the neighboring pixel groups to the central pixel are compared to said central pixel and a first preset threshold, and (b) a gradient test wherein the center pixel of the neighbor is compared to its connected neighbors and a second preset threshold.
Claim 11
Dependent Claim
57 words
A system according to claim 8 wherein the horizontal row test comprises: (a) a side row test comparing each of the pixels in a horizontal row of the neighboring pixel group to the central pixel and (b) a central row test wherein the central pixel of the center neighborhood is compared to its horizontal row connected neighbors.
Claim 12
Dependent Claim
56 words
A system according to claim 8 wherein the vertical row test comprises: (a) side row test comparing each of the pixels in a vertical row of the neighboring pixel group to the central pixel and (b) a central row test wherein the central pixel of the center neighborhood is compared to its vertical row connected neighbors.
Claim 13
Dependent Claim
70 words
A system according to claim 8 wherein the missing pattern test comprises, comparing the left and right neighbors of the central pixel for a predetermined number of horizontally consecutive blacker than pixel results, netting a counter to mark each blacker than result and comparing said counter result to a preset threshold such that a missing pattern is indicated if the counter value is greater than or equal to the threshold.
Claim 14
Dependent Claim
161 words
In a system for automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, pattern semiconductor wafers and the like wherein said pattern is scanned by image producing means such that digital images of the same optical image pattern is acquired some predetermined plurality of times, N, and a greyscale value is assigned to said pixels so that greyscale values of the pixels in one pattern can be compared to the greyscale values of the respective pixels a repetition period away, the improvement to said inspection system comprising: (a) establishing three neighborhoods of pixel greyscale values a repetition period away in either direction from a center designated neighborhood (b) comparing said neighborhoods to said center designated neighborhood to test said respective pixels as being blacker than or whiter than said center pixels (c) labelling by binary code to identify a neighbor as being blacker than or whiter than its respective center neighbor, and (d) accumulating said labelled-by-binary-code neighbors.
Claim 15
Dependent Claim
161 words
In a system for automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, pattern semiconductor wafers and the like wherein said pattern is scanned by image producing means such that digital images of the same optical image pattern is acquired some predetermined plurality of times, N, and a greyscale value is assigned to said pixels so that greyscale values of the pixels in one pattern can be compared to the greyscale values of the respective pixels a repetition period away, the improvement to said inspection system comprising: (a) establishing three neighborhoods of pixel greyscale values a repetition period away in either direction from a center designated neighborhood (b) comparing said neighborhoods to said center designated neighborhood to test said respective pixels as being blacker than or whiter than said center pixels (c) labelling by binary code to identify a neighbor as being blacker than or whiter than its respective center neighbor, and (d) accumulating said labelled-by-binary-code neighbors.
Claim 16
Dependent Claim
22 words
A system according to claim 13 wherein the neighborhood of greyscale pixel values comprise a central pixel and its connected pixel neighbors.
Claim 17
Dependent Claim
17 words
A system according to claim 14 wherein there are four connected pixel neighbors to a central pixel.
Claim 18
Dependent Claim
17 words
A system according to claim 14 wherein there are eight connected pixel neighbors to a central pixel.
Claim 19
Dependent Claim
27 words
A system according to claim 13 wherein a suspected defect pixel is a pixel either blacker than or whiter than both of its left and right neighbors.
Claim 20
Dependent Claim
42 words
A system according to claim 17 wherein the determination of a pixel neighbor as being blacker than or whiter than the central pixel comprises comparing selected predetermined pixels of the neighboring pixel group to selected predetermined pixels of the central pixel neighborhood.
Claim 21
Dependent Claim
33 words
A system according to claim 18 wherein the comparison of the selected predetermined pixels comprises a high sensitivity comparison test, a horizontal row test, a vertical row test and a missing pattern test.
Claim 22
Dependent Claim
169 words
In a system for automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, pattern semiconductor wafers and the like wherein said pattern is scanned by image producing means such that digital images of the same optical image pattern is acquired some predetermined plurality of times, N, and a greyscale value is assigned to said pixels so that greyscale values of the pixels in one pattern can be compared to the greyscale values of the respective pixels a repetition period away, the improvement to said inspection system comprising: (a) means for establishing three neighborhoods of pixel greyscale values a repetition period away in either direction from a center designated neighborhood (b) means for comparing said neighborhoods to said center designated neighborhood to test said respective pixels as being blacker than or whiter than said center pixels (c) means for labelling by binary code to identify a neighbor as being blacker than or whiter than its respective center neighbor, and (d) means for accumulating said labelled-by-binary-code neighbors.
Claim 23
Dependent Claim
169 words
In a system for automatic inspection of two dimensional periodic patterns on printed circuit boards, photolithographic masks, pattern semiconductor wafers and the like wherein said pattern is scanned by image producing means such that digital images of the same optical image pattern is acquired some predetermined plurality of times, N, and a greyscale value is assigned to said pixels so that greyscale values of the pixels in one pattern can be compared to the greyscale values of the respective pixels a repetition period away, the improvement to said inspection system comprising: (a) means for establishing three neighborhoods of pixel greyscale values a repetition period away in either direction from a center designated neighborhood (b) means for comparing said neighborhoods to said center designated neighborhood to test said respective pixels as being blacker than or whiter than said center pixels (c) means for labelling by binary code to identify a neighbor as being blacker than or whiter than its respective center neighbor, and (d) means for accumulating said labelled-by-binary-code neighbors.
Claim 24
Dependent Claim
36 words
A system according to claim 20 wherein said means for comparing said neighborhoods comprises providing more than one pixel in parallel to a network that routes the values to the inputs of subtract and compare units.
Claim 25
Dependent Claim
33 words
A system according to claim 21 wherein the routing network multiplexes said pixels provided in parallel to create a predetermined number of greyscales values to be routed to the subtract and compare units.
References Cited (Backward Citations)
US4047152A
Cited
US4428672A
Cited
US4463373A
Cited
US4448532A
Cited
US4628531A
Cited
US4532650A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-05 | 1994-05-07 | 1994-11-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-05 | 1998-05-07 | 1998-11-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-05 | 2002-05-07 | 2002-11-06 | $7700.00 | Window Closed / Lapsed |