EP0066321A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Pattern recognition system
Assignee: Kulicke and Soffa Industries Inc
•
Filing: 1982-05-14
•
Granted: —
•
Expires: 2002-05-14
Abstract
Abstract An improved pattern recognition system is disclosed which converts rows and columns of digitized video signal elements indicative of light intensity falling on a camera into integrated signatures, one for each of two orthogonal directions. Signatures corresponding to effectively rotated images may also be provided. Portions of the signatures having the most useful information contained therein are selected by comparison with subsets of the total signatures in a teach mode. In a run mode, the thus selected sub signatures are compared with snapshot signatures of a target object, such as integrated circuit dice, for precise location of corresponding portions of the target object.
Inventors
- 👤 George M. Berkin
- 👤 Michael Negin
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 18:00
CPC Classifications
G; G01; G01B; G01B11/00; G01B11/02; G01B11/024; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/758
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
213 words
A system for obtaining video patterns which extend in at least two orthogonal directions, said patterns representing respective target and reference objects which are substantially alike, and processing said patterns to determine relative displacement of said objects, said system having means for generating a target set of digital data from the target pattern and a reference set of digital data from the reference pattern, characterized by: means for processing data (60, 62, 64, 70, 72), including said reference set, to obtain a reference signature (52) representative of said reference set in a first of said orthogonal directions; means for selecting a subsignature set (SSN) from said reference signature (100-126, fig. 8), said subsignature set containing less than all of the information of said reference signature; said means for processing also performing processing of said target set to obtain a target signature containing information representative of said target in said first direction; means for comparing (140-160, fig. 9) said selected subsignature set with respective different subsets of said target signature and determining the subset which provides the lowest comparison error; and means (60;165) for generating a signal representative of a relative spatial displacement in said first direction of said target object with respect to said reference object as a function of said determined subset.
Claim 2
Independent Claim
213 words
A system for obtaining video patterns which extend in at least two orthogonal directions, said patterns representing respective target and reference objects which are substantially alike, and processing said patterns to determine relative displacement of said objects, said system having means for generating a target set of digital data from the target pattern and a reference set of digital data from the reference pattern, characterized by: means for processing data (60, 62, 64, 70, 72), including said reference set, to obtain a reference signature (52) representative of said reference set in a first of said orthogonal directions; means for selecting a subsignature set (SSN) from said reference signature (100-126, fig. 8), said subsignature set containing less than all of the information of said reference signature; said means for processing also performing processing of said target set to obtain a target signature containing information representative of said target in said first direction; means for comparing (140-160, fig. 9) said selected subsignature set with respective different subsets of said target signature and determining the subset which provides the lowest comparison error; and means (60;165) for generating a signal representative of a relative spatial displacement in said first direction of said target object with respect to said reference object as a function of said determined subset.
Claim 3
Dependent Claim
56 words
The system of claim 1 wherein said means for selecting a subsignature set from said reference signature comprises means (104) for comparing plural proposed subsignature sets with respective subsets of said reference signature and means (116, 118) for selecting that proposed subsignature set which corresponds least closely with each of said subsets of said reference signature.
Claim 4
Dependent Claim
38 words
The system of claim 2 wherein said means for comparing comprises means for summing the absolute values of the differences between respective elements of a proposed subsignature set and elements of a subset of said reference signature (104).
Claim 5
Dependent Claim
76 words
The system of claim 1 wherein said data are gray scale values (47) of video information in respective picture elements, and comprising summing means (60, 70, 72) for summing data from each of said sets, whereby said signatures are sums of gray scale information contained in said picture elements, said summing means comprising means for generating sums in both of said orthogonal directions to generate orthogonal signatures representative of the video image of a physical object.
Claim 6
Dependent Claim
59 words
The system of claim 4 wherein said means for selecting a subsignature' set from said reference signature comprises second means for comparing selected portions of said reference signature with all other portions of said reference signature and selecting as the subsignature that portion of the reference signature which corresponds least closely with each other portion of said reference signature.
Claim 7
Dependent Claim
50 words
The system of claim 5 wherein said second means for comparing comprises means (104) for summing the absolute values of the differences between respective sums of each selected portion of said reference signature compared with the sums of each other portion of said reference signature to which it is compared.
Claim 8
Dependent Claim
31 words
The system of claim 1 wherein means (128) are additionally provided for generating an effectively rotated subsignature set from a reference signature corresponding to an effectively rotated portion of said signature.
Claim 9
Dependent Claim
120 words
The system of claim 7 wherein said digital data comprises elements of data (47) arrayed in each of said directions, and said sets representing patterns having two orthogonal directions are summed in each of said two orthogonal directions to generate said signatures and said means for generating an effectively rotated subsignature set comprises means for iteratively summing over successions of predetermined numbers of sequential ones of said digital data elements in said first orthogonal direction, said succession of predetermined numbers of data elements each being offset from one another by one element in the other of said orthogonal directions (fig. 6), whereby the degree of rotation effected is equal to the arc tangent of the inverse of said predetermined numbers.
Claim 10
Dependent Claim
28 words
The system of claim 1, further comprising means (166) for determining if said comparison error is small enough to indicate a valid determination of said relative spatial displacement.
Claim 11
Independent Claim
209 words
A method for determining the position of a target object relative to a prior position of a substantially like reference object, including obtaining a video image of at least a portion of said reference object and processing it to obtain corresponding digital reference data and obtaining a video image of at least a portion of said target object and processing it to obtain corresponding digital target data, characterized by further processing said digital reference data to obtain a reference signature representative of variations of said reference image in a first orthogonal direction, said reference signature containing less than all of the information of said reference data, selecting a subsignature of said signature, said subsignature containing less than all of the information of said reference signature, further processing said digital target data to obtain a target signature representative of variations of said target image in said first orthogonal direction, said target signature containing less than all of the information of said target data, comparing said selected subsignature with respective different subsets of said target signature and determining the subset which provides the lowest comparison error; and generating a signal representative of the displacement of said target object relative to said reference object position as a function of said determined subset.
Claim 12
Independent Claim
209 words
A method for determining the position of a target object relative to a prior position of a substantially like reference object, including obtaining a video image of at least a portion of said reference object and processing it to obtain corresponding digital reference data and obtaining a video image of at least a portion of said target object and processing it to obtain corresponding digital target data, characterized by further processing said digital reference data to obtain a reference signature representative of variations of said reference image in a first orthogonal direction, said reference signature containing less than all of the information of said reference data, selecting a subsignature of said signature, said subsignature containing less than all of the information of said reference signature, further processing said digital target data to obtain a target signature representative of variations of said target image in said first orthogonal direction, said target signature containing less than all of the information of said target data, comparing said selected subsignature with respective different subsets of said target signature and determining the subset which provides the lowest comparison error; and generating a signal representative of the displacement of said target object relative to said reference object position as a function of said determined subset.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.