Patent US5848189A successfully refreshed from Google Patents.
US5848189A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, apparatus and system for verification of patterns
Assignee: SBS TECHNOLOGIES (CANADA) Inc
•
Filing: 1996-03-25
•
Granted: 1998-12-08
•
Expires: 2016-03-25
Abstract
Abstract A method, apparatus and system for verifying the establishment of a pattern includes a unit for storing a template of the pattern, a unit for acquiring an image of the established pattern, a first image processing unit to alter at least one of said template and acquired images to produce at least two resultant images, a comparison unit to compare the two resultant images with the other of said template and acquired image and a unit to evaluate the results of each comparison to determine if the established pattern includes a defect. Both gray scale and binary processing and comparisons are disclosed for use as required.
Inventors
- 👤 Eric Clifford Pearson
- 👤 Bradley John McCloy
- 👤 Joseph Daniel Burjoski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:22
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; B; B41; B41F; B41F33/00; B41F33/0036; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30141; G06T2207/30148
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
195 words
A method of determining if an established pattern contains one or more defects, comprising the steps of: (i) defining a digital template image representing a desired pattern; (ii) acquiring a digital image of an established pattern; (iii) performing a first gray scale morphological image processing filter operation on said digital template to obtain a first resultant image; (iv) performing a second gray scale morphological image processing filter operation on said acquired digital image to obtain a second resultant image; (v) performing at least one pair of pixel value comparisons comprising determining a first difference between corresponding pixels of said first resultant image and pixels of said acquired digital image and a second difference between corresponding pixels of said second resultant image and pixels of said defined template; (vi) comparing each of the determined pixel value differences to determine if a defect is present in said established pattern, the type of defect being determined defined by the first and second gray scale morphological image processing filter operations performed in steps (iii) and (iv) and the presence of that type of defect being indicated when said determined difference exceeds a difference defined for that type of defect.
Claim 2
Independent Claim
195 words
A method of determining if an established pattern contains one or more defects, comprising the steps of: (i) defining a digital template image representing a desired pattern; (ii) acquiring a digital image of an established pattern; (iii) performing a first gray scale morphological image processing filter operation on said digital template to obtain a first resultant image; (iv) performing a second gray scale morphological image processing filter operation on said acquired digital image to obtain a second resultant image; (v) performing at least one pair of pixel value comparisons comprising determining a first difference between corresponding pixels of said first resultant image and pixels of said acquired digital image and a second difference between corresponding pixels of said second resultant image and pixels of said defined template; (vi) comparing each of the determined pixel value differences to determine if a defect is present in said established pattern, the type of defect being determined defined by the first and second gray scale morphological image processing filter operations performed in steps (iii) and (iv) and the presence of that type of defect being indicated when said determined difference exceeds a difference defined for that type of defect.
Claim 3
Dependent Claim
44 words
The method of claim 1 wherein one of said first and second gray scale morphological image processing filter operations is an erode filter operation and the other of said first and second gray scale morphological image processing filter operations is a dilate filter operation.
Claim 4
Dependent Claim
22 words
The method of claim 2 wherein said erode filter operation and said dilate filter operation are each implemented as rank value filters.
Claim 5
Dependent Claim
158 words
The method of claim 2 wherein: step (iii) said digital template is processed with each of an erode filter operation and a dilate filter operation to produce a resultant eroded template image and a resultant dilated template image and in step (iv) said acquired digital image is processed with each of an erode filter operation and a dilate filter operation to produce a resultant eroded acquired image and a resultant dilated acquired image; step (v) comprises performing a comparison between said acquired digital image and said resultant eroded template image, a comparison between said acquired digital image and said resultant dilated template image, a comparison between said defined template image and said resultant dilated acquired image and a comparison between said defined template image and said resultant eroded acquired image; and step (vi) comprises determining from the pixel value differences resulting from determined four comparisons performed in step (v) if said established pattern contains one or more defects.
Claim 6
Dependent Claim
83 words
The method of claim 4 wherein step (vi) further comprises combining the results of the determination of a defect based upon said pixel value difference of said acquired digital image and said resultant eroded template image and the determination of a defect based upon the pixel difference of said acquired digital image and said resultant dilated template image with a logical OR operation to determine if the established pattern contains at least one of an extra light feature or an extra dark feature.
Claim 7
Dependent Claim
82 words
The method of claim 5 wherein step (vi) further comprises combining the results of the determination of a defect based upon said pixel value difference of said defined template image and said resultant dilated acquired image and the determination of a defect based upon said pixel difference of said defined template image and said resultant eroded acquired image with a logical OR operation to determine if the established pattern is missing at least one of a light feature or a dark feature.
Claim 8
Dependent Claim
82 words
The method of claim 4 wherein step (vi) further comprises combining the results of the determination of a defect based upon said pixel value difference of said defined template image and said resultant dilated acquired image and the determination of a defect based upon said pixel difference of said defined template image and said resultant eroded acquired image with a logical OR operation to determine if the established pattern is missing at least one of a light feature or a dark feature.
Claim 9
Dependent Claim
23 words
The method of claim 4 wherein said resultant dilated template image and said resultant eroded template image are stored in a memory means.
Claim 10
Dependent Claim
15 words
The method of claim 4 wherein said comparisons of steps (v) are performed substantially simultaneously.
Claim 11
Dependent Claim
22 words
The method of claim 1 wherein each of said pair of pixel value comparisons in step (v) are performed substantially in parallel.
Claim 12
Dependent Claim
21 words
The method of claim 1 wherein said defined template image and said first resultant image are stored in a memory means.
Claim 13
Dependent Claim
17 words
The method of claim 1 wherein said comparisons of steps (iv) and (v) are performed substantially simultaneously.
Claim 14
Dependent Claim
19 words
The method of claim 1 wherein said template image is defined by acquiring a suitable image with a camera.
Claim 15
Independent Claim
184 words
A system to determine if an established pattern contains one or more defects, comprising: means to store a defined digital template for said pattern; means to acquire a digital image of said established pattern; gray scale morphological image processing filter means to process said defined digital template to obtain a first resultant image and to process said acquired digital image to obtain a second resultant image; means to perform at least one pair of pixel value comparisons comprising a first comparison between corresponding pixels of said first resultant image and pixels of said acquired image and a second comparison between corresponding pixels of said second resultant image and pixels of said defined digital template; and means to evaluate the differences in pixel values resulting from each comparison to determine if said established pattern contains one or more defects, the type of defect being detected being determined according to said gray scale morphological image processing filter operations performed and the presence of that type of defect being indicated by a difference in said corresponding pixel values exceeding a difference defined for that type of defect.
Claim 16
Independent Claim
184 words
A system to determine if an established pattern contains one or more defects, comprising: means to store a defined digital template for said pattern; means to acquire a digital image of said established pattern; gray scale morphological image processing filter means to process said defined digital template to obtain a first resultant image and to process said acquired digital image to obtain a second resultant image; means to perform at least one pair of pixel value comparisons comprising a first comparison between corresponding pixels of said first resultant image and pixels of said acquired image and a second comparison between corresponding pixels of said second resultant image and pixels of said defined digital template; and means to evaluate the differences in pixel values resulting from each comparison to determine if said established pattern contains one or more defects, the type of defect being detected being determined according to said gray scale morphological image processing filter operations performed and the presence of that type of defect being indicated by a difference in said corresponding pixel values exceeding a difference defined for that type of defect.
Claim 17
Dependent Claim
22 words
The system of claim 14 wherein said gray scale morphological image processing filter means comprises an erode filter and a dilate filter.
Claim 18
Dependent Claim
21 words
The system of claim 15 wherein each of said erode filter and said dilate filter are implemented as rank value filters.
Claim 19
Dependent Claim
41 words
The system of claim 14 wherein said gray scale morphological image processing filter means further comprises at least one of a series combination of an erode and a dilate filter and a series combination of a dilate and an erode filter.
Claim 20
Dependent Claim
15 words
The system of claim 14 wherein said first resultant image is stored in a memory.
Claim 21
Dependent Claim
16 words
The system of claim 14 wherein said defined digital template is a previously acquired digital image.
Claim 22
Dependent Claim
28 words
The system of claim 14 wherein said gray scale morphological image processing filter means performs said processing to obtain said first and second resultant images substantially in parallel.
References Cited (Backward Citations)
US4395700A
Cited
US4395698A
Cited
US4395697A
Cited
US4398176A
Cited
US4484346A
Cited
EP0054598A1
Cited
US4477926A
Cited
US4546444A
Cited
US4641356A
Cited
US4685144A
Cited
US4869211A
Cited
US4922337A
Cited
US4922337B1
Cited
US4949172A
Cited
US5452368A
Cited
US5434629A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-07 | 2002-06-08 | 2002-12-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-07 | 2006-06-08 | 2006-12-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-07 | 2010-06-08 | 2010-12-08 | $7700.00 | Window Closed / Lapsed |