US4975975A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical parametric apparatus and method for recognizing drawn characters
Assignee: GTX Corp
•
Filing: 1988-05-26
•
Granted: 1990-12-04
•
Expires: 2008-05-26
Abstract
Abstract A pattern recognition system includes a hierarchical network of parametric pattern recognition components or algorithms of different types. During a "training" phase, distinctions among character types are gathered from a set of correctly labelled training samples. The structure of the component hierarchy is established by recursive training of various subsets of the original training set and, for each component, generation of a "decision function" that either (1) indicates a final classification by the present component the characters of the training, or (2) points to a component lower in the hierarchy, thereby establishing connectivity between components of the hierarchy. The training process continues, generating successively lower components in the hierarchy, until perfect classification is obtained on the training set. The hierarchy of components then is utilized to recognize characters or patterns from a set of unknown patterns or characters, by making successive "passes", if necessary, on features extracted from each unknown character until the unknown character is classified.
Inventors
- 👤 Alan Filipski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:09
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/21
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
333 words
A method of statistical pattern recognition comprising the steps of: (a) training first and second classifier components with elements of a training set by performing the steps of (1) selecting the first classifier component, (2) extracting features from elements of the training set, (3) operating on extracted features of the training set with the first classifier component to determine classes in which the elements of the training set are classified, (4) producing a first set of training elements of the training set which the first classifier component classifies into a first class, (5) determining whether all of the first set of training elements are labeled as being included in the first class, (6) if the determination of step (5) is affirmative, setting a decision indicator in the first classifier component to indicate that the first classifier component can make a final decision that any of the training elements in the first set is in the first class, (7) if the determination of step (5) is negative, setting the decision indicator to point to the second classifier component and recursively repeating steps (1) through (7) for the second classifier component, wherein the repetition of step (2) includes extracting the features from the first set of training elements; (b) reading an unknown pattern; (c) extracting features from the unknown pattern; (d) operating on extracted features with the first classifier component and making a first decision that the unknown pattern is within the first class; (e) determining if the first decision is a final decision that the unknown pattern is within the first class, and if it is, determining that the unknown pattern is in the first class, and if it is not, selecting a second classifier component; (f) if the first decision is not a final decision, operating on extracted features of the unknown pattern with the second classifier component and making a second decision whether the unknown pattern is within the first class, and recursively repeating steps (e) and (f) for the second decision.
Claim 2
Independent Claim
333 words
A method of statistical pattern recognition comprising the steps of: (a) training first and second classifier components with elements of a training set by performing the steps of (1) selecting the first classifier component, (2) extracting features from elements of the training set, (3) operating on extracted features of the training set with the first classifier component to determine classes in which the elements of the training set are classified, (4) producing a first set of training elements of the training set which the first classifier component classifies into a first class, (5) determining whether all of the first set of training elements are labeled as being included in the first class, (6) if the determination of step (5) is affirmative, setting a decision indicator in the first classifier component to indicate that the first classifier component can make a final decision that any of the training elements in the first set is in the first class, (7) if the determination of step (5) is negative, setting the decision indicator to point to the second classifier component and recursively repeating steps (1) through (7) for the second classifier component, wherein the repetition of step (2) includes extracting the features from the first set of training elements; (b) reading an unknown pattern; (c) extracting features from the unknown pattern; (d) operating on extracted features with the first classifier component and making a first decision that the unknown pattern is within the first class; (e) determining if the first decision is a final decision that the unknown pattern is within the first class, and if it is, determining that the unknown pattern is in the first class, and if it is not, selecting a second classifier component; (f) if the first decision is not a final decision, operating on extracted features of the unknown pattern with the second classifier component and making a second decision whether the unknown pattern is within the first class, and recursively repeating steps (e) and (f) for the second decision.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the pattern includes a handwritten character.
Claim 4
Dependent Claim
15 words
The method of claim 1 including repeating steps (a) through (e) for additional unknown patterns.
Claim 5
Dependent Claim
26 words
The method of claim 1 including repeating steps (3) through (7) for a plurality of other sets of training elements and a plurality of other classes.
Claim 6
Dependent Claim
27 words
The method of claim 4 wherein one of the first and second classifier components is a decision tree component and the other is a Gaussian discriminant component.
Claim 7
Dependent Claim
42 words
The method of claim 5 wherein, if the first classifier is a decision tree classifier, the step of making the first decision includes finding a child cluster with a least Mahalanobis distance to a mean of extracted features of the unknown pattern.
Claim 8
Dependent Claim
65 words
The method of claim 5 wherein if the first classifier is a Gaussian discriminant classifier, the step of making the first decision includes computing a posterior probability that the unknown pattern is in each of a plurality of classes, respectively, and selecting as the first decision the decision that the unknown character is likely to be in the class corresponding to the highest posterior probability.
Claim 9
Dependent Claim
56 words
The method of claim 4 wherein if one of the first and second classifier components is a decision tree component, step (3) includes performing isodata clustering on classes of features extracted from the training set, computing cluster overlaps, and interactively building a decision tree for that decision tree component on the basis of the cluster overlaps.
Claim 10
Dependent Claim
313 words
A statistical pattern recognition system comprising in combination: (a) means for reading an unknown pattern; (b) means for extracting features from the unknown pattern; (c) means for operating on extracted features with a first classifier component and making a first decision that the unknown pattern is within a first class; (d) means for determining if the first decision is a final decision that the unknown pattern is within the first class; and (e) means for determining that the unknown pattern is in the first class if the first decision is a final decision, and if it is not, selecting a second classifier component; (f) means for operating on extracted features of the unknown pattern with the second classifier component and making a second decision whether the unknown pattern is within the first class if the first decision is not a final decision; (g) means for training the first and second classifier components with elements of a training set, the training means including (1) means for selecting the first classifier component, (2) means for extracting features from elements of the training set, (3) means for operating on extracted features of the training set with the first classifier component to determine classes in which the elements of the training set are classified, (4) means for producing a first set of training elements of the training set which the first classifier component classifies into the first class, (5) means for determining whether all of the first set of training elements are labeled as being included in the first class, (6) means for setting a decision indicator in the first classifier component to indicate that the first classifier component can make a final decision that any of the training elements in the first set is in the first class if all of the first set of training elements are labelled as being included in the first class.
Claim 11
Dependent Claim
313 words
A statistical pattern recognition system comprising in combination: (a) means for reading an unknown pattern; (b) means for extracting features from the unknown pattern; (c) means for operating on extracted features with a first classifier component and making a first decision that the unknown pattern is within a first class; (d) means for determining if the first decision is a final decision that the unknown pattern is within the first class; and (e) means for determining that the unknown pattern is in the first class if the first decision is a final decision, and if it is not, selecting a second classifier component; (f) means for operating on extracted features of the unknown pattern with the second classifier component and making a second decision whether the unknown pattern is within the first class if the first decision is not a final decision; (g) means for training the first and second classifier components with elements of a training set, the training means including (1) means for selecting the first classifier component, (2) means for extracting features from elements of the training set, (3) means for operating on extracted features of the training set with the first classifier component to determine classes in which the elements of the training set are classified, (4) means for producing a first set of training elements of the training set which the first classifier component classifies into the first class, (5) means for determining whether all of the first set of training elements are labeled as being included in the first class, (6) means for setting a decision indicator in the first classifier component to indicate that the first classifier component can make a final decision that any of the training elements in the first set is in the first class if all of the first set of training elements are labelled as being included in the first class.
Claim 12
Dependent Claim
12 words
The system of claim 9 wherein the pattern includes a handwritten character.
Claim 13
Dependent Claim
20 words
The system of claim 9 wherein one of the first and second classifier components is a decision three classifier component.
Claim 14
Dependent Claim
20 words
The system of claim 11 wherein one of the first and second classifier components is a Gaussian discriminant classifier component.
Claim 15
Dependent Claim
14 words
The system of claim 12 wherein the unknown character is a handwritten alphanumeric character.
References Cited (Backward Citations)
US3484746A
Cited
US3832682A
Cited
US4177448A
Cited
US4499596A
Cited
US4521909A
Cited
US4589142A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-03 | 1994-06-04 | 1994-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-03 | 1998-06-04 | 1998-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-03 | 2002-06-04 | 2002-12-04 | $7700.00 | Window Closed / Lapsed |