System for automatic inspection of periodic patterns
First Claim
1. 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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
22 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. 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. - View Dependent Claims (21, 22)
-
Specification