US5907628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for comparing and aligning two digital representations of an image
Assignee: Applied Materials Israel Ltd
•
Filing: 1996-08-22
•
Granted: 1999-05-25
•
Expires: 2016-08-22
Abstract
Abstract A method for comparing first and second digital representations of an image, the method comprising the steps of: for each individual translation from among a plurality of translations from the first digital representation to the second digital representation: for each individual image location from among a plurality of image locations within a comparison entity within the first digital representation, determining a binary legitimacy value of the individual translation for the individual image location by comparing the individual image location to a location in the second digital representation defined by operating the individual translation on the individual image location; and combining the binary legitimacy values of image locations within the comparison entity, thereby to generate a comparison entity legitimacy value determining whether the individual translation is legitimate for the comparison entity; and announcing a defect for the comparison entity if none of the plurality of translations are legitimate therefor.
Inventors
- 👤 Joel Yolles
- 👤 Meir Aloni
- 👤 Yair Eran
- 👤 Haim Kaplan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:12
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G06T7/10; G06T7/13; G06T7/30; G06T7/32; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30141; G06T2207/30148
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
248 words
A method for aligning first and second digital representations of an image, the method comprising, for each individual large location from among a plurality of relatively large locations covering the first digital representation: for each individual translation from among a plurality of translations from the first digital representation to the second digital representation: for each individual small location from among a multiplicity of relatively small locations included in the individual large location, determining a binary legitimacy value of the individual translation for the individual small location, the binary legitimacy value comprising: a legitimacy-indicating value if the translation translates the small location onto a small location of similar appearance within the second digital representation: and a non-legitimacy-indicating value if the translation translates the small location onto a small location of dissimilar appearance within the second digital representation; combining the binary legitimacy values of the small locations included in the individual large location into a success score representing the success of the individual translation in translating the individual large location; and improving the alignment of the first and second digital representations by operating an individual translation on the individual large location, wherein the individual translation is selected from the plurality of translations on the basis of the success score of the individual translation for the individual large location, wherein success of a translation in translating a large location is an increasing function of the number of small locations within the large locations whose binary legitimacy value comprises said legitimacy-indicating value.
Claim 2
Independent Claim
248 words
A method for aligning first and second digital representations of an image, the method comprising, for each individual large location from among a plurality of relatively large locations covering the first digital representation: for each individual translation from among a plurality of translations from the first digital representation to the second digital representation: for each individual small location from among a multiplicity of relatively small locations included in the individual large location, determining a binary legitimacy value of the individual translation for the individual small location, the binary legitimacy value comprising: a legitimacy-indicating value if the translation translates the small location onto a small location of similar appearance within the second digital representation: and a non-legitimacy-indicating value if the translation translates the small location onto a small location of dissimilar appearance within the second digital representation; combining the binary legitimacy values of the small locations included in the individual large location into a success score representing the success of the individual translation in translating the individual large location; and improving the alignment of the first and second digital representations by operating an individual translation on the individual large location, wherein the individual translation is selected from the plurality of translations on the basis of the success score of the individual translation for the individual large location, wherein success of a translation in translating a large location is an increasing function of the number of small locations within the large locations whose binary legitimacy value comprises said legitimacy-indicating value.
Claim 3
Dependent Claim
290 words
Apparatus for aligning first and second digital representations of an image, the apparatus comprising, for each individual large location from among a plurality of relatively large locations covering the first digital representation: a per-large location success score generator operative to generate a success score for each individual translation from among a plurality of translations from the first digital representation to the second digital representation, the success score representing the success of the individual translation in translating the individual large location, the success score generator comprising: a per-small location binary legitimacy value generator operative to generate, for each individual small location from among a multiplicity of relatively small locations included in the individual large location, a binary legitimacy value of the individual translation for the individual small location, the binary legitimacy value comprising: a legitimacy-indicating value if the translation translates the small location onto a small location of similar appearance within the second digital representation, and a non-legitimacy-indicating value if the translation translates the small location onto a small location of dissimilar appearance within the second digital representation; and a small-location result combining unit operative to combine the binary legitimacy values of the small locations included in an individual large location into a success score thereof; and an alignment unit operative to improve the alignment of the first and second digital representations by operating an individual translation on an individual large location, wherein the individual translation is selected from the plurality of translations on the basis of the success score of the individual translation for the individual large location, wherein success of a translation in translating a large location is an increasing function of the number of small locations within the large locations whose binary legitimacy value comprises said legitimacy-indicating value.
Claim 4
Dependent Claim
290 words
Apparatus for aligning first and second digital representations of an image, the apparatus comprising, for each individual large location from among a plurality of relatively large locations covering the first digital representation: a per-large location success score generator operative to generate a success score for each individual translation from among a plurality of translations from the first digital representation to the second digital representation, the success score representing the success of the individual translation in translating the individual large location, the success score generator comprising: a per-small location binary legitimacy value generator operative to generate, for each individual small location from among a multiplicity of relatively small locations included in the individual large location, a binary legitimacy value of the individual translation for the individual small location, the binary legitimacy value comprising: a legitimacy-indicating value if the translation translates the small location onto a small location of similar appearance within the second digital representation, and a non-legitimacy-indicating value if the translation translates the small location onto a small location of dissimilar appearance within the second digital representation; and a small-location result combining unit operative to combine the binary legitimacy values of the small locations included in an individual large location into a success score thereof; and an alignment unit operative to improve the alignment of the first and second digital representations by operating an individual translation on an individual large location, wherein the individual translation is selected from the plurality of translations on the basis of the success score of the individual translation for the individual large location, wherein success of a translation in translating a large location is an increasing function of the number of small locations within the large locations whose binary legitimacy value comprises said legitimacy-indicating value.
Claim 5
Dependent Claim
20 words
A method according to claim 1 wherein the image comprises a patterned object employed in the course of manufacturing semiconductors.
Claim 6
Dependent Claim
28 words
The method of claim 1, further comprising the step of: announcing a defect in the individual large location if the success score thereof is outside a permitted threshold.
Claim 7
Dependent Claim
42 words
The method of claim 1, further comprising the step of: announcing a defect if at least one selected individual translation of an individual large location is mutually discrepant from selected individual translation for other individual large location of the first digital representation.
Claim 8
Dependent Claim
18 words
The method of claim 1, wherein the step of combining the binary legitimacy values comprises an AND function.
Claim 9
Dependent Claim
32 words
The apparatus of claim 2, further comprising a defective entity announcing unit operative to announce a defect for an individual large location if the success score thereof is outside a permitted threshold.
Claim 10
Dependent Claim
45 words
The apparatus of claim 2, further comprising a translation discrepancy analyzer operative to announce a defect if at least one selected individual translation of an individual large location is mutually discrepant from selected individual translation for other individual large location of the first digital representation.
Claim 11
Dependent Claim
15 words
The apparatus of claim 2, wherein the small-location result combining unit comprises an AND circuit.
References Cited (Backward Citations)
US4345312A
Cited
US4503557A
Cited
US4579455A
Cited
US4532650A
Cited
US5163101A
Cited
US4864629A
Cited
US4805123A
Cited
US4805123B1
Cited
US5253306A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-24 | 2002-11-23 | 2003-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-24 | 2006-11-23 | 2007-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-24 | 2010-11-23 | 2011-05-25 | $7700.00 | Window Closed / Lapsed |