US5568563A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus of pattern recognition
Assignee: Mitsubishi Electric Corp
•
Filing: 1994-05-03
•
Granted: 1996-10-22
•
Expires: 2014-05-03
Abstract
Abstract A pattern recognition apparatus and method in which a set is produced which includes a fundamental pattern vector on a basis place and other fundamental pattern vectors of the patterns displaced from the fundamental pattern on the basis place. Then a subspace spanned by fundamental pattern vectors included in the set is generated. A test pattern vector of a wafer to be inspected is projected to the subspace and similarity between the fundamental vectors and the test pattern vector is measured. Further, an image is used after it is filtered by a normalization filter. Furthermore, sensitivity of pattern recognition is varied by changing the dimension of the pattern vectors. Moreover, for objects expressed by numerical values which can not be compared directly, the data of the objects are transformed into images and, then, a set of fundamental pattern vectors are worked out.
Inventors
- 👤 Ken-ichi Tanaka
- 👤 Masako Shimizu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 22:37
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0004; G06T7/001; G06T2207/00; G06T2207/10; G06T2207/10056; G06T2207/30; G06T2207/30108; G06T2207/30148; H; H10; H10P; H10P74/00; H10P74/20; H10P74/203
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
236 words
A pattern recognition method for comparing a first image including a fundamental pattern, to a second image including a test pattern, to detect a match between the test pattern and the fundamental pattern, the method comprising the steps of: producing a first signal representative of said first image; producing a second signal representative of said second image; generating a set of data structures that defines a set of vectors based upon said first signal, said set of vectors including a first vector indicative of the fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern of the first image disposed in a plurality of respective different positions from the first position; generating a linear subspace data structure that defines a linear subspace spanned by the first vector and the plurality of second vectors; generating a test pattern data structure that defines a test pattern vector based upon said second signal, said test pattern data structure being indicative of the second image; projecting the test pattern vector to the generated linear subspace to produce a third vector which belongs to a complementary subspace of the linear subspace; generating a norm signal based upon the third vector which belongs to the complementary subspace; and determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal.
Claim 2
Dependent Claim
236 words
A pattern recognition method for comparing a first image including a fundamental pattern, to a second image including a test pattern, to detect a match between the test pattern and the fundamental pattern, the method comprising the steps of: producing a first signal representative of said first image; producing a second signal representative of said second image; generating a set of data structures that defines a set of vectors based upon said first signal, said set of vectors including a first vector indicative of the fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern of the first image disposed in a plurality of respective different positions from the first position; generating a linear subspace data structure that defines a linear subspace spanned by the first vector and the plurality of second vectors; generating a test pattern data structure that defines a test pattern vector based upon said second signal, said test pattern data structure being indicative of the second image; projecting the test pattern vector to the generated linear subspace to produce a third vector which belongs to a complementary subspace of the linear subspace; generating a norm signal based upon the third vector which belongs to the complementary subspace; and determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal.
Claim 3
Dependent Claim
36 words
The pattern recognition method according to claim 1, wherein the plurality of second vectors includes N second vectors, and each of the first vector and the plurality of second vectors has a dimension greater than N+1.
Claim 4
Dependent Claim
41 words
The pattern recognition method according to claim 1, wherein the step of determining includes the step of: comparing the norm signal to a sensitivity threshold, wherein the sensitivity threshold is based upon a number of dimensions of the set of vectors.
Claim 5
Dependent Claim
68 words
The pattern recognition method according to claim 1, wherein the fundamental pattern of the first image is an outward appearance of a structure of a flawless wafer, wherein the test pattern of the second image is an outward appearance of a structure of a wafer under test, and wherein the step of determining includes a step of detecting a defect in the structure of the wafer under test.
Claim 6
Dependent Claim
62 words
The pattern recognition method according to claim 1, wherein the step of producing the first signal further comprises a step of normalizing the first image so that the first signal represents a normalized first image, and the step of producing the second signal further comprises a step of normalizing the second image so that the second signal represents a normalized second image.
Claim 7
Dependent Claim
47 words
The pattern recognition method according to claim 1, wherein the step of generating the set of data structures includes the step of: providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced in parallel relative to the first position.
Claim 8
Dependent Claim
47 words
The pattern recognition method according to claim 1, wherein the step of generating the set of data structures includes the step of: providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced rotationally with respect to the first position.
Claim 9
Dependent Claim
232 words
A pattern recognition method for comparing a first image including a fundamental pattern, to a second image including a test pattern, to detect a match between the test pattern and the fundamental pattern, the method comprising the steps of: producing a first signal representative of said first image; producing a second signal representative of said second image; generating a set of data structures that defines a set of vectors based upon said first signal, said set of vectors including a first vector indicative of the first pattern of the first image disposed in a first position and a plurality of second vectors indicative of the first pattern of the first image disposed in a plurality of respective different positions from the first position; generating a linear subspace data structure that defines a linear subspace spanned by the first vector and the plurality of second vectors; generating a test pattern data structure that defines a test pattern vector based upon said second signal, said test pattern data structure being indicative of the second image; projecting the test pattern vector to the generated linear subspace to produce a third vector which belongs to the linear subspace; generating a norm signal based upon the third vector which belongs to the linear subspace; and determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal.
Claim 10
Dependent Claim
232 words
A pattern recognition method for comparing a first image including a fundamental pattern, to a second image including a test pattern, to detect a match between the test pattern and the fundamental pattern, the method comprising the steps of: producing a first signal representative of said first image; producing a second signal representative of said second image; generating a set of data structures that defines a set of vectors based upon said first signal, said set of vectors including a first vector indicative of the first pattern of the first image disposed in a first position and a plurality of second vectors indicative of the first pattern of the first image disposed in a plurality of respective different positions from the first position; generating a linear subspace data structure that defines a linear subspace spanned by the first vector and the plurality of second vectors; generating a test pattern data structure that defines a test pattern vector based upon said second signal, said test pattern data structure being indicative of the second image; projecting the test pattern vector to the generated linear subspace to produce a third vector which belongs to the linear subspace; generating a norm signal based upon the third vector which belongs to the linear subspace; and determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal.
Claim 11
Dependent Claim
47 words
The pattern recognition method according to claim 8, wherein the step of generating the set of data structures includes the step of; providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced in parallel relative to the first position.
Claim 12
Dependent Claim
47 words
The pattern recognition method according to claim 8, wherein the step of generating the set of data structures includes the step of: providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced rotationally with respect to the first position.
Claim 13
Dependent Claim
223 words
A pattern recognition apparatus for inspecting an outward appearance of a test object, comprising: means for producing a first signal that represents a first image having a fundamental pattern indicative of a fundamental object, the first image being a reference; means for producing a second signal that represents a second image, the second image having a test pattern indicative of the test object; means for generating a set of vectors based upon said first signal including a first vector indicative of the fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern disposed in a plurality of respective different positions from the first position; means for generating a linear subspace spanned by the first vector and the plurality of second vectors: means for generating a test pattern vector indicative of the second image based upon said second signal; means for projecting the test pattern vector to the generated linear subspace to generate a third vector which belongs to a complementary subspace of the linear subspace; means for generating a norm signal based upon the third vector which belongs to the complementary subspace; and means for determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal of the third vector.
Claim 14
Dependent Claim
223 words
A pattern recognition apparatus for inspecting an outward appearance of a test object, comprising: means for producing a first signal that represents a first image having a fundamental pattern indicative of a fundamental object, the first image being a reference; means for producing a second signal that represents a second image, the second image having a test pattern indicative of the test object; means for generating a set of vectors based upon said first signal including a first vector indicative of the fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern disposed in a plurality of respective different positions from the first position; means for generating a linear subspace spanned by the first vector and the plurality of second vectors: means for generating a test pattern vector indicative of the second image based upon said second signal; means for projecting the test pattern vector to the generated linear subspace to generate a third vector which belongs to a complementary subspace of the linear subspace; means for generating a norm signal based upon the third vector which belongs to the complementary subspace; and means for determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal of the third vector.
Claim 15
Dependent Claim
68 words
The pattern recognition apparatus according to claim 11, wherein said means for producing said first signal further comprises a first normalizing filter which normalizes the first image, wherein said means for producing said second signal further comprises a second normalizing filter which normalizes the second image, and wherein the first signal and the second signal are generated based on the normalized first image and the normalized second image.
Claim 16
Dependent Claim
218 words
A pattern recognition apparatus for inspecting an outward appearance of a test object, comprising: means for producing a first signal that represents a first image having a fundamental pattern indicative of a fundamental object, the first image being a reference; means for producing a second signal that represents a second image, the second image having a test pattern indicative of the test object; means for generating a set of vectors based upon said first signal including a first vector indicative of fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern disposed in a plurality of respective different positions from the first position; means for generating a linear subspace sprained by the first vector and the plurality of second vectors: means for generating a test pattern vector indicative of the second image based upon said second signal; means for projecting the test pattern vector to the generated linear subspace to generate a third vector which belongs to the linear subspace; means for generating a norm signal based upon the third vector which belongs to the linear subspace; and means for determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal of the third vector.
Claim 17
Dependent Claim
218 words
A pattern recognition apparatus for inspecting an outward appearance of a test object, comprising: means for producing a first signal that represents a first image having a fundamental pattern indicative of a fundamental object, the first image being a reference; means for producing a second signal that represents a second image, the second image having a test pattern indicative of the test object; means for generating a set of vectors based upon said first signal including a first vector indicative of fundamental pattern of the first image disposed in a first position and a plurality of second vectors indicative of the fundamental pattern disposed in a plurality of respective different positions from the first position; means for generating a linear subspace sprained by the first vector and the plurality of second vectors: means for generating a test pattern vector indicative of the second image based upon said second signal; means for projecting the test pattern vector to the generated linear subspace to generate a third vector which belongs to the linear subspace; means for generating a norm signal based upon the third vector which belongs to the linear subspace; and means for determining if the fundamental pattern of the first image matches the test pattern of the second image based on the norm signal of the third vector.
Claim 18
Dependent Claim
46 words
The pattern recognition apparatus according to claim 13, wherein the means for generating the set of data structures includes: means for providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced in parallel relative to the first position.
Claim 19
Dependent Claim
46 words
The pattern recognition apparatus according to claim 13, wherein the means for generating the set of data structures includes: means for providing the plurality of second vectors indicative of the first image having pixels of the fundamental pattern displaced rotationally with respect to the first position.
Claim 20
Dependent Claim
62 words
The pattern recognition apparatus according to claim 15, further comprising an image shifter, coupled to the means for producing the first signal and the means for producing the second signal, which shifts a barycenter of the fundamental pattern of the first image to the first position, and shifts a barycenter of the test pattern of the second image to a predetermined position.
References Cited (Backward Citations)
DE217118C
Cited
DE2740394A1
Cited
DE2842424A1
Cited
US4669123A
Cited
US5163101A
Cited
JPS63120382A
Cited
JPH02170284A
Cited
JPH0535878A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |