Pattern recognition system
First Claim
1. A pattern recognition system, comprising:
- first means for receiving a plurality of images and corresponding image identification information;
second means for processing said plurality of images into image information;
third means for determining the most distinctive aspects of said image information, said third means including means for performing an In-Class to Out-of-Class study including;
means for generating an In-Class Variation Matrix;
means for generating an Out-Class Variation Matrix;
means for normalizing said In-Class Variation Matrix;
means for normalizing said Out-Class Variation Matrix;
means for generating a feature Matrix;
means for normalizing said feature Matrix into a normalized feature Matrix;
means for partitioninq said normalized feature Matrix into bricks;
means for prioritizing said bricks, andmeans for creating a feature template vector whose elements correspond to a subset of said bricks;
fourth means for forming feature vectors of the magnitudes of said most distinctive aspects of said image information;
fifth means for storing said feature vectors, said fifth means including neural network processor means adapted to store said feature vectors;
sixth means for receiving a query image;
seventh means for generating a query feature vector from said query image;
eighth means for querying said fifth means to determine the most similar previously stored feature vectors to said query feature vector;
ninth means for outputting image identification information corresponding to the previously stored feature vector most similar to said query feature vector.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus under software control for pattern recognition utilizes a neural network implementation to recognize two dimensional input images which are sufficiently similar to a database of previously stored two dimensional images. Images are first image processed and subjected to a Fourier transform which yields a power spectrum. An in-class to out-of-class study is performed on a typical collection of images in order to determine the most discriminatory regions of the Fourier transform. A feature vector consisting of the highest order (most discriminatory) magnitude information from the power spectrum of the Fourier transform of the image is formed. Feature vectors are input to a neural network having preferably two hidden layers, input dimensionality of the number of elements in the feature vector and output dimensionality of the number of data elements stored in the database. Unique identifier numbers are preferably stored along with the feature vector. Application of a query feature vector to the neural network will result in an output vector. The output vector is subjected to statistical analysis to determine if a sufficiently high confidence level exists to indicate that a successful identification has been made. Where a successful identification has occurred, the unique identifier number may be displayed.
-
Citations
6 Claims
-
1. A pattern recognition system, comprising:
-
first means for receiving a plurality of images and corresponding image identification information; second means for processing said plurality of images into image information; third means for determining the most distinctive aspects of said image information, said third means including means for performing an In-Class to Out-of-Class study including; means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix; means for generating a feature Matrix; means for normalizing said feature Matrix into a normalized feature Matrix; means for partitioninq said normalized feature Matrix into bricks; means for prioritizing said bricks, and means for creating a feature template vector whose elements correspond to a subset of said bricks; fourth means for forming feature vectors of the magnitudes of said most distinctive aspects of said image information; fifth means for storing said feature vectors, said fifth means including neural network processor means adapted to store said feature vectors; sixth means for receiving a query image; seventh means for generating a query feature vector from said query image; eighth means for querying said fifth means to determine the most similar previously stored feature vectors to said query feature vector; ninth means for outputting image identification information corresponding to the previously stored feature vector most similar to said query feature vector. - View Dependent Claims (2, 3)
-
-
4. A device for recognizing authorized persons, comprising:
-
first means for receiving at least one image and corresponding image identification information from each of a plurality of authorized persons; second means for processing the images received by said first means into image information; third means for determining the most distinctive aspects of said image information, said third means including means for performing an In-Class to Out-of-Class study including; means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix; means for generating a feature Matrix; means for normalizing said feature Matrix into a normalized feature Matrix; means for partitioning said normalized feature Matrix into bricks; means for prioritizing said bricks, and means for creating a feature template vector whose elements correspond to a subset of said bricks; fourth means for forming feature vectors of the magnitudes of said most distinctive aspects of said image information; fifth means for storing said feature vectors, said fifth means including neural network processor means adapted to store said feature vectors; sixth means for receiving a query image of a potentially authorized person; means for applying said query image to said fourth means to form a query feature vector corresponding to said query image; seventh means for querying said fifth means to determine whether said query image is within a predetermined range of similarity to any of the images of said plurality of authorized persons; eighth means, responsive to said seventh means, for outputting a signal indicative of whether said potentially authorized person is one of said plurality of authorized persons.
-
-
5. A device for recognizing the simultaneous presence of a plurality of authorized persons, comprising:
-
first means for receiving at least one image and corresponding image identification information from each of a plurality of authorized persons; second means for processing said at least one image received by said first means into image information; third means for determining the most distinctive aspects of said image information, said third means including means for performing an In-Class to Out-of-Class study including; means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix; means for generating a feature Matrix; means for normalizing said feature Matrix into a normalized feature Matrix; means for partitioning said normalized feature Matrix into bricks; means for prioritizing said bricks, and means for creating a feature template vector whose elements correspond to a subset of said bricks; fourth means for forming feature vectors of the magnitudes of said most distinctive aspects of said image information; fifth means for storing said feature vectors, said fifth means including neural network processor means adapted to store said feature vectors; sixth means for receiving a query image from each of a predetermined number of potentially authorized persons, said predetermined number being two or more; seventh means for applying said two or more query images received by said sixth means to said fourth means to form feature vectors corresponding to said two or more query images; eighth means for querying said fifth means to determine whether said two or more query images are within a predetermined range of similarity to any of the images of said plurality of authorized persons; ninth means, responsive to said eighth means, for outputting a signal indicative of whether all of said two or more potentially authorized persons are authorized persons.
-
-
6. A pattern recognition system, comprising:
-
first means for receiving a plurality of target images and corresponding target image identification information; second means for processing said plurality of target images into image information; third means for determining the most distinctive aspects of said image information, said third means including means for performing an In-Class to Out-of-Class study including; means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix; means for generating a feature Matrix; means for normalizing said feature Matrix into a normalized feature Matrix; means for partitioning said normalized feature Matrix into bricks; means for prioritizing said bricks, and means for creating a feature template vector whose elements correspond to a subset of said bricks; fourth means for forming feature vectors of the magnitudes of said most distinctive aspects of said image information; fifth means for storing said feature vectors, said fifth means including neural network processor means adapted to store said feature vectors; sixth means for receiving a query image; seventh means for generating a query feature vector from said query image; eighth means for querying said fifth means to determine if any previously stored feature vectors are within a predetermined range of similarity to said query feature vector and for generating a signal indicative of such.
-
Specification