US5850466A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Golden template comparison for rotated and/or scaled images
Assignee: Cognex Corp
•
Filing: 1995-02-22
•
Granted: 1998-12-15
•
Expires: 2015-02-22
Abstract
Abstract A method for Golden Template Comparison (GTC) is provided that can be used to efficiently perform flaw and defect detection on a two-dimensional test image that is at least rotated and/or scaled and/or sub-pixel translated. Run-time inspection speed and accuracy is substantially improved by retreiving a golden template image that is rotated and/or scaled and/or translated in a manner substantially similar to the test image. This is accomplished by storing, in an array, a varied plurality of golden template images, each golden template image being characterized by a different combination of at least rotation and/or scale and/or sub-pixel translation. The array is indexed by the respective quantized rotation and/or quantized scale and/or sub-pixel translation of each version of the golden template image. The array can be either one-dimensional or multi-dimensional. At run-time, the values of the rotation and/or scale and/or sub-pixel translation of each test image are measured, and then quantized, thereby providing a unique index into the multi-dimensional array of reference and threshold images. The reference and threshold images stored at the memory location corresponding to the index are retrieved and then used for comparison with the test image to provide a difference image to be analyzed for flaws or defects.
Inventors
- 👤 Jean-Pierre Schott
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:19
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
162 words
A method for golden template analysis of a gray-scale test image, the method comprising: acquiring a plurality of sample gray-scale images; determining a sub-pixel translation characteristic and at least one geometric characteristic of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having substantially similar characteristics; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said sub-pixel translation characteristic and said at least one geometric characteristic of said golden template gray-scale image; acquiring a test gray-scale image; determining a sub-pixel translation characteristic and at least one geometric characteristic of said test gray-scale image; using said index to retrieve a golden template gray-scale image having characteristics that are substantially similar to characteristics of said test gray-scale image; and comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 2
Independent Claim
162 words
A method for golden template analysis of a gray-scale test image, the method comprising: acquiring a plurality of sample gray-scale images; determining a sub-pixel translation characteristic and at least one geometric characteristic of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having substantially similar characteristics; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said sub-pixel translation characteristic and said at least one geometric characteristic of said golden template gray-scale image; acquiring a test gray-scale image; determining a sub-pixel translation characteristic and at least one geometric characteristic of said test gray-scale image; using said index to retrieve a golden template gray-scale image having characteristics that are substantially similar to characteristics of said test gray-scale image; and comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 3
Dependent Claim
61 words
The method of claim 1, wherein determining a sub-pixel translation characteristic and at least one geometric characteristic of each of said sample gray-scale images includes determining the rotation of each of said gray-scale sample images; and determining a sub-pixel translation characteristic and at least one geometric characteristic of said test gray-scale image includes determining the rotation of said test gray-scale image.
Claim 4
Dependent Claim
61 words
The method of claim 1, wherein determining a sub-pixel translation characteristic and at least one geometric characteristic of each of said sample gray-scale images includes determining the scale of each of said sample gray-scale images, and determining a sub-pixel translation characteristic and at least one geometric characteristic of said test gray-scale image includes determining the scale of said test gray-scale image.
Claim 5
Dependent Claim
37 words
The method of claim 1, wherein comparing said test gray-scale image with said retrieved golden template gray-scale image includes: providing an error image; and performing blob analysis on said error image so as to provide inspection results.
Claim 6
Independent Claim
164 words
A method for golden template analysis of a test gray-scale image, the method comprising: acquiring a plurality of sample gray-scale images; determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template gray-scale image; acquiring a test gray-scale image; determining a rotation and a sub-pixel translation of said test gray-scale image; using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that are substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; and comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 7
Independent Claim
164 words
A method for golden template analysis of a test gray-scale image, the method comprising: acquiring a plurality of sample gray-scale images; determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template gray-scale image; acquiring a test gray-scale image; determining a rotation and a sub-pixel translation of said test gray-scale image; using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that are substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; and comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 8
Dependent Claim
37 words
The method of claim 5, wherein comparing said test gray-scale image with said retrieved golden template gray-scale image includes: providing an error image; and performing blob analysis on said error image so as to provide inspection results.
Claim 9
Independent Claim
183 words
A method for golden template analysis of a test gray-scale image, the method comprising: acquiring a plurality of sample gray-scale images; determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template image; acquiring a test gray-scale image; determining a rotation and a sub-pixel translation of said test gray-scale image; using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that is substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; comparing said test gray-scale image with said retrieved golden template gray-scale image so as to provide an error image; and performing blob analysis on said error image so as to provide inspection results.
Claim 10
Independent Claim
183 words
A method for golden template analysis of a test gray-scale image, the method comprising: acquiring a plurality of sample gray-scale images; determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template image; acquiring a test gray-scale image; determining a rotation and a sub-pixel translation of said test gray-scale image; using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that is substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; comparing said test gray-scale image with said retrieved golden template gray-scale image so as to provide an error image; and performing blob analysis on said error image so as to provide inspection results.
Claim 11
Dependent Claim
179 words
Apparatus for golden template analysis of a test gray-scale image, the apparatus comprising: means for acquiring a plurality of sample gray-scale images; means for determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; means for creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; means for storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template gray-scale image; means for acquiring a test gray-scale image; means for determining a rotation and a sub-pixel translation of said test gray-scale image; means for using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that is substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; and means for comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 12
Dependent Claim
179 words
Apparatus for golden template analysis of a test gray-scale image, the apparatus comprising: means for acquiring a plurality of sample gray-scale images; means for determining at least a rotation and a sub-pixel translation of each of said sample gray-scale images; means for creating a varied plurality of golden template gray-scale images, each golden template gray-scale image being created using a plurality of sample gray-scale images having a substantially similar rotation and sub-pixel translation; means for storing each golden template gray-scale image in a hierarchical multiresolution one-dimensional array in accordance with an index based on the combination of said rotation and sub-pixel translation of said golden template gray-scale image; means for acquiring a test gray-scale image; means for determining a rotation and a sub-pixel translation of said test gray-scale image; means for using said index to retrieve a golden template gray-scale image having a rotation and a sub-pixel translation that is substantially similar to the rotation and the sub-pixel translation of said test gray-scale image; and means for comparing said test gray-scale image with said retrieved golden template gray-scale image.
Claim 13
Dependent Claim
44 words
The apparatus of claim 8, wherein the means for comparing said test gray-scale image with said retrieved golden template gray-scale image includes: means for providing an error image; and means for performing blob analysis on said error image so as to provide inspection results.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-14 | 2002-06-15 | 2002-12-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-14 | 2006-06-15 | 2006-12-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-14 | 2010-06-15 | 2010-12-15 | $7700.00 | Window Closed / Lapsed |