US5161204A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for generating a feature matrix based on normalized out-class and in-class variation matrices
Assignee: Datron Advanced Technologies Inc
•
Filing: 1990-06-04
•
Granted: 1992-11-03
•
Expires: 2010-06-04
Abstract
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.
Inventors
- 👤 Timothy L. Hutcheson
- 👤 Wilson Or
- 👤 Venkatesh Narayanan
- 👤 Subramaniam Mohan
- 👤 Peter G. Wohlmut
- 👤 Ramanujam Srinivasan
- 👤 Bobby R. Hunt
- 👤 Thomas W. Ryan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 16:56
CPC Classifications
G; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G06; G06F; G06F18/00; G06F18/20; G06F18/21; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/431; G06V30/00; G06V30/10; G06V30/19; G06V30/192; G06V30/194; G06V40/00; G06V40/10; G06V40/16; G06V40/168
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
232 words
A device for acquiring images, extracting image information, storing the image information, and comparing the image information with query image information comprising: first means for acquiring images; second means for processing said 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; fourth means for forming and storing database feature vectors comprising the magnitudes of said most distinctive aspects of said image information; and fifth means for querying said fourth means to determine whether a query feature vector is sufficiently similar to any of said database feature vectors, wherein said means for performing an In-Class to Out-of-Class study includes: means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix to form a normalized In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix to form a normalized Out-Class Variation Matrix; means for generating a feature matrix, each component of said feature matrix corresponding to a ratio between corresponding components of said normalized Out-Class Variation Matrix and said normalized In-Class Variation 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.
Claim 2
Independent Claim
232 words
A device for acquiring images, extracting image information, storing the image information, and comparing the image information with query image information comprising: first means for acquiring images; second means for processing said 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; fourth means for forming and storing database feature vectors comprising the magnitudes of said most distinctive aspects of said image information; and fifth means for querying said fourth means to determine whether a query feature vector is sufficiently similar to any of said database feature vectors, wherein said means for performing an In-Class to Out-of-Class study includes: means for generating an In-Class Variation Matrix; means for generating an Out-Class Variation Matrix; means for normalizing said In-Class Variation Matrix to form a normalized In-Class Variation Matrix; means for normalizing said Out-Class Variation Matrix to form a normalized Out-Class Variation Matrix; means for generating a feature matrix, each component of said feature matrix corresponding to a ratio between corresponding components of said normalized Out-Class Variation Matrix and said normalized In-Class Variation 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.
Claim 3
Dependent Claim
22 words
The device of claim 1 wherein said fourth means includes neural network processor means adapted to store said data base feature vectors.
Claim 4
Dependent Claim
35 words
The device of claim 1 wherein said components of said feature matrix are set to zero where said corresponding components of either said normalized Out-Class Variation Matrix or said normalized In-Class Variation Matrix are zero.
Claim 5
Dependent Claim
17 words
The device of claim 2 wherein said neural network processor means is trained using backward error propagation.
Claim 6
Dependent Claim
20 words
The device of claim 4 wherein the structure of said neural network processor means includes at least one hidden layer.
Claim 7
Dependent Claim
18 words
The device of claim 4 wherein the structure of said neural network processor means includes two hidden layers.
Claim 8
Dependent Claim
17 words
The device of claim 6 including means for detecting outriders training of said neural network processor means.
Claim 9
Dependent Claim
20 words
The device of claim 7 including means for applying additional training cycles to feature vectors which result in detected outriders.
Claim 10
Dependent Claim
18 words
The device of claim 5 including means for detecting outriders during training of said neural network processor means.
Claim 11
Dependent Claim
20 words
The device of claim 9 including means for applying additional training cycles to feature vectors which result in detected outriders.
References Cited (Backward Citations)
US3081379A
Cited
US4338626A
Cited
US4118730A
Cited
US4148061A
Cited
US3993976A
Cited
US4100370A
Cited
US4225850A
Cited
US4511918A
Cited
US4213183A
Cited
US4774677A
Cited
US4881270A
Cited
US4593367A
Cited
US4783754A
Cited
US4653109A
Cited
US4809331A
Cited
US4803736A
Cited
US4843631A
Cited
US4817176A
Cited
US4905286A
Cited
US4764973A
Cited
US4805225A
Cited
US4876731A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-11-03 | 1996-05-04 | 1996-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-03 | 2000-05-04 | 2000-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-03 | 2004-05-04 | 2004-11-03 | $7700.00 | Window Closed / Lapsed |