US6122399A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern recognition constraint network
Assignee: NCR Voyix Corp
•
Filing: 1997-09-04
•
Granted: 2000-09-19
•
Expires: 2017-09-04
Abstract
Abstract The present invention provides a novel pattern recognition system that may be used to determine the likelihood that an unknown item belongs to a predefined class. The present invention provides improved functionality over prior art systems in that both feature parameters and confidence parameters are trained automatically from ground truth image data; large numbers of different attributes can be analyzed in the model, which yields more accurate modeling; relationships between different features can also be trained from ground truth data and represented in parametric form; there is insensitivity to feature noise; parameters are based exclusively on statistical information; the need for heuristic information is minimized; retraining is straightforward and fast; on-line updating of model parameters is possible; and the models created are accurate and reliable at predicting the match of an unknown item to the model.
Inventors
- 👤 Michael C. Moed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:11
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/416; G06F; G06F18/00; G06F18/20; G06F18/24; G06F18/24765; G06V30/10; G06V30/14; G06V30/1444
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
179 words
A pattern recognition system comprising: (a) input means for receiving feature values of an unknown object, wherein the object belongs to one of a plurality of models, and wherein each feature value has a known range; and (b) constraint means for providing a network of constraints representing one of the plurality of models, the constraint means comprising a plurality of weights, a plurality of nodes and a plurality of layers wherein each layer of nodes corresponds to a particular feature and each node is associated with a sub-range of the typical values for that feature for a selected one of the plurality of models, and wherein each weight corresponds to a value representing a relationship between the nodes of at least one feature type and the selected model, the constraint means performing the steps of: (c) receiving the features from the input means; and (d) responsive to the relationship between those nodes that correspond to the feature values and the weights between those nodes, generating a value corresponding to the confidence that the object belongs to the selected model.
Claim 2
Dependent Claim
179 words
A pattern recognition system comprising: (a) input means for receiving feature values of an unknown object, wherein the object belongs to one of a plurality of models, and wherein each feature value has a known range; and (b) constraint means for providing a network of constraints representing one of the plurality of models, the constraint means comprising a plurality of weights, a plurality of nodes and a plurality of layers wherein each layer of nodes corresponds to a particular feature and each node is associated with a sub-range of the typical values for that feature for a selected one of the plurality of models, and wherein each weight corresponds to a value representing a relationship between the nodes of at least one feature type and the selected model, the constraint means performing the steps of: (c) receiving the features from the input means; and (d) responsive to the relationship between those nodes that correspond to the feature values and the weights between those nodes, generating a value corresponding to the confidence that the object belongs to the selected model.
Claim 3
Dependent Claim
29 words
The pattern recognition system of claim 1, wherein each node corresponds to the deviation of the feature value of the unknown object from the mean value for that feature.
Claim 4
Dependent Claim
23 words
The pattern recognition system of claim 2, wherein the plurality of nodes are ordered by distance from the mean value for that feature.
Claim 5
Dependent Claim
17 words
The pattern recognition system of claim 1, wherein each node corresponds to an ordered sub-range of values.
Claim 6
Dependent Claim
188 words
A pattern recognition process for generating a confidence level that an unknown object which belongs to one of a plurality of models actually belongs to a selected model, the pattern recognition process for use with a constraint network, the constraint network providing a network of constraints representing one of the plurality of models, the constraint network comprising a plurality of weights, a plurality of nodes and a plurality of layers wherein each layer of nodes corresponds to a particular feature and each node is associated with a sub-range of the typical values for that feature for a selected one of the plurality of models, and wherein each weight corresponds to a value representing a relationship between the nodes of at least one feature type and the selected model, the pattern recognition process comprising the steps of: (a) receiving feature values of an unknown object, wherein each feature value has a known range; and (b) responsive to the relationship between those nodes that correspond to the feature values and the weights between those nodes, generating a value corresponding to the confidence that the object belongs to the selected model.
Claim 7
Dependent Claim
188 words
A pattern recognition process for generating a confidence level that an unknown object which belongs to one of a plurality of models actually belongs to a selected model, the pattern recognition process for use with a constraint network, the constraint network providing a network of constraints representing one of the plurality of models, the constraint network comprising a plurality of weights, a plurality of nodes and a plurality of layers wherein each layer of nodes corresponds to a particular feature and each node is associated with a sub-range of the typical values for that feature for a selected one of the plurality of models, and wherein each weight corresponds to a value representing a relationship between the nodes of at least one feature type and the selected model, the pattern recognition process comprising the steps of: (a) receiving feature values of an unknown object, wherein each feature value has a known range; and (b) responsive to the relationship between those nodes that correspond to the feature values and the weights between those nodes, generating a value corresponding to the confidence that the object belongs to the selected model.
Claim 8
Dependent Claim
29 words
The pattern recognition process of claim 5, wherein each node corresponds to the deviation of the feature value of the unknown object from the mean value for that feature.
Claim 9
Dependent Claim
23 words
The pattern recognition process of claim 6, wherein the plurality of nodes are ordered by distance from the mean value for that feature.
Claim 10
Dependent Claim
17 words
The pattern recognition process of claim 5, wherein each node corresponds to an ordered sub-range of values.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-09-19 | 2004-03-20 | 2004-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-19 | 2008-03-20 | 2008-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-19 | 2012-03-20 | 2012-09-19 | $7700.00 | Window Closed / Lapsed |