Pattern recognition system
First Claim
1. A system for comparing groups of digitized data, comprising:
- a. means for processing a first group to obtain a first signature representative of a first information portion of said first group of data;
b. means for selecting a set of subsignatures from said signature, said subsignatures representing selected respective portions of said first signature;
c. means for selecting one of the set of said subsignatures which has the maximum relative information content, by successive comparison of the members of said set of subsignatures to said group;
d. means for processing a second group to obtain a second signature representative of a corresponding first information portion of said second group; and
e. means for comparing said selected subsignature to respective portions of said second signature in order to determine a comparison error for each said portion of said second group, and for designating the respective portion of said second group with respect to which the lowest comparison error is determined, as being the portion of said second group to which said selected subsignature corresponds.
2 Assignments
0 Petitions
Accused Products
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.
206 Citations
37 Claims
-
1. A system for comparing groups of digitized data, comprising:
-
a. means for processing a first group to obtain a first signature representative of a first information portion of said first group of data; b. means for selecting a set of subsignatures from said signature, said subsignatures representing selected respective portions of said first signature; c. means for selecting one of the set of said subsignatures which has the maximum relative information content, by successive comparison of the members of said set of subsignatures to said group; d. means for processing a second group to obtain a second signature representative of a corresponding first information portion of said second group; and e. means for comparing said selected subsignature to respective portions of said second signature in order to determine a comparison error for each said portion of said second group, and for designating the respective portion of said second group with respect to which the lowest comparison error is determined, as being the portion of said second group to which said selected subsignature corresponds. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for comparing groups of digitized data, comprising:
-
a. means for processing a first group to obtain a first signature representative of a first information portion of said first group of data; b. means for selecting a set of subsignatures from said signature, said subsignatures representing selected respective portions of said first signature; c. means for selecting one of said set of subsignatures; d. means for processing a second group to obtain a second signature representative of a corresponding first information portion of said second group; and e. means for comparing said selected subsignature to respective portions of said second signature in order to determine a comparison error for each said portion, and for designating the respective portion of said second group with respect to which the lowest comparison error is determined, as being the portion of said second group to which said selected subsignature corresponds; wherein each of said groups of data represents a two dimensional image, said system further comprising means for obtaining first signatures with respect to each of two orthogonal directions of said first image, and for obtaining second signatures in each of two orthogonal directions of said second image, and for obtaining subsignatures of said first signatures. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system for comparing a target set of digital data with a reference set of digital data, said sets representing patterns extending in two or more orthogonal directions, comprising:
-
means for processing the data of said reference set to obtain a reference signature comprising information representative of said reference set in a first of said orthogonal directions; means for selecting a number of proposed subsignatures from said reference signature, each of said subsignatures containing less than all of the information of said reference signature; means for selecting the subsignature of said set which has the highest relative information content; means for proecessing said target set to obtain a target signature containing information representative of said target in said first direction; means for comparing said subsignature having the highest relative information content with respective different subportions of said target signature and determining the subportion which provides the lowest comparison error; and means for generating a signal representative of a spatial displacement in said first direction of said target set with respect to said reference set as a function of said determined subportion. - View Dependent Claims (17, 18)
-
-
19. A system for comparing a target set of digital data with a reference set of digital data, said sets representing patterns extending in two or more orthogonal directions, comprising:
-
means for processing the data of said reference set to obtain a reference signature comprising information representative of said reference set in a first of said orthogonal directions; means for selecting a number of proposed subsignatures from said reference signature, each of said subsignatures containing less than all of the information of said reference signature; means for processing said target set to obtain a target signature containing information representative of said target in said first direction; means for comparing said selected subsignatures with all other portions of said reference signature and selecting that subsignature which corresponds least closely with each other portion of said reference signature; and means for generating a signal representative of a spatial displacement in said first direction of said target set with respect to said reference set as a function of said selected subsignature, wherein said patterns are video representations of physical objects and said data are gray scale values of video information in respective picture elements, and wherein said signatures are sums of the gray scale information contained in said picture elements, said sums being taken in both of said orthogonal directions to generate orthogonal signatures representative of the video image of a physical object. - View Dependent Claims (20, 21, 22)
-
-
23. A method for comparing like video images susceptible of relative rotation, comprising the steps of:
-
a. generating digital data representative of a first image; b. generating first signatures representative of two orthogonal views of said first image; c. generating rotated first signatures representative of two relatively rotated orthogonal views of said image; d. selecting subsignature portions of each of said first signature and rotated first signatures, each of said subsignatures being selected by comparison of proposed subsignatures to plural portions of the corresponding signature, that one of said proposed subsignatures which corresponds least closely to any other portion of the corresponding signature being selected; e. generating digital information representative of a second image; f. generating second signatures representative of first and second orthogonal views of said second image and corresponding to said first signatures; and g. comparing each of said selected subsignatures corresponding to said first signatures and said rotated first signatures respectively with each of said second signatures, and determining from said comparisons the rotation of said second view relative to said first view. - View Dependent Claims (24, 25, 26)
-
-
27. Method for locating a predetermined point with respect to an image comprising an array of image elements, said array being N rows deep by M columns wide, comprising the steps of:
-
summing over each element of each row, to generate a first signature of N sums; summing over each element of each column to generate a second signature of M sums, iteratively comparing plural subsignatures, each comprising portions of said signatures, to other portions of said signatures to find that subsignature most different from all other portions of said signature, and thereafter using the subsignature thus found as a reference for comparison with like portions of comparable images. - View Dependent Claims (28, 29, 30)
-
-
31. In a method of comparing a predetermined subportion of a first image to a larger portion of a like second image, to establish the spatial position of said second image with respect to a reference position located on said first image, the improvement which comprises:
-
in a first teach mode, analyzing the total first image to determine that subportion most useful in said comparison, and storing said subportion; and in a second run mode, using said stored subportion for establishing the spatial position of said second image; wherein said analyzing step comprises processing said image to yield information-containing signatures representative of said image and iteratively comparing selected subportions of said first signature to corresponding other portions of said first signature, and selecting for storage that subportion which least closely corresponds to all portions of said first signature other than itself. - View Dependent Claims (32)
-
-
33. In a method of comparing plural stored reference sub-images of an object with a target object, to determine displacement and angular rotation of said target with respect to said stored images, the improvement which comprises:
comparing a first stored reference sub-image with a first portion of an image of said target to determine displacement and angular rotation and using the result determined to yield a starting point for comparison of a second stored reference sub-image with a second portion of an image of said target, wherein said stored reference sub-images are selected to maximize their information content by iteratively comparing coded representations of portions of the reference image with similarly coded other portions of the reference image, and selecting for storage that coded representation of a portion of the image which corresponds least closely to all the other coded portions.
-
34. Method for generating a subsignature useful in relating a target image to an object image, comprising the steps of:
-
dividing the object image into a plurality of pixels organized as rows and columns; summing the video value of the image in each cell along each row and along each column, to obtain vertical and horizontal signatures each comprising a series of summed video values equal in length to the number of rows and of columns respectively; selecting a plurality of subsignatures of each of said horizontal and vertical signatures, said subsignatures comprising lesser numbers of said summed video values than said signatures; comparing each of said selected subsignatures with other portions of the corresponding signature of like length and determining for each of said subsignatures, the degree of greatest similarity of each said subsignature to another portion of the corresponding signature; and selecting the subsignatures having the least similarity to any other portion of the corresponding signature as those to be used in relating said object image to a target image. - View Dependent Claims (35)
-
-
36. An apparatus for generating a subsignature useful in relating a target image to an object image, comprising:
-
means for dividing the object image into a plurality of pixels organized as rows and columns; means for summing the video value of the image in each cell along each row and along each column, to obtain vertical and horizontal signatures each comprising a series of summed video values equal in length to the number of rows and of columns respectively; means for selecting a plurality of subsignatures of each of said horizontal and vertical signatures, said subsignatures comprising lesser numbers of said summed video values than said signatures; means for comparing each of said selected subsignatures with other portions of the corresponding signature of like length and determining for each of said subsignatures, the degree of greatest similarity of each said subsignature to any other portion of the corresponding signature; and means for selecting the subsignatures having the least similarity to any other portion of the corresponding signature as those to be used in relating said object image to a target image. - View Dependent Claims (37)
-
Specification