US3643215A
Expired / Lapsed
US
⏱️ 0.0 years remaining
A pattern recognition device in which allowance is made for pattern errors
Assignee: EMI Ltd
•
Filing: 1968-11-13
•
Granted: 1972-02-15
•
Expires: 1988-11-13
Abstract
Abstract A pattern recognition device comprises search means which are controlled initially to make a systematic search of a pattern presented for classification and produce signals descriptive of the features. It also comprises storage means in which are stored (a) a list of likelihoods of classes for given features, (b) a list of likelihoods of features for given classes, and (c) a list of mean distances between features for given classes. These lists may be built up during a self-organizing mode of operation of the device. The device further includes prediction means which, when a given number of features have been described by the search means, utilizes these features and the lists in the storage means and predicts the most likely class of the presented pattern, another feature likely to be associated with the features already described, and the locality of said feature. The control of the search means is then passed to the prediction means which cause a search to be carried out in the predicted locality. A signal produced as the result of the search in the predicted locality may be used either in a further prediction or to cause the systematic search to be resumed.
Inventors
- 👤 William Ellis Ingham
- 👤 Michael Symons
- 👤 Peter Murden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:57
CPC Classifications
G; G06; G06K; G06K11/00; G06K11/02; G06K11/04; G06V; G06V10/00; G06V10/20; G06V10/40; G06V10/46; G06V10/70; G06V10/74; G06V10/75; G06V30/00; G06V30/10; G06V30/19; G06V30/192; G06V30/194; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
303 words
A pattern recognition device including: a. search means for searching a pattern to be classified for features and for producing signals descriptive of features sensed by said search means, b. storage means conditioned to store 1. signals representative of respective features, 2. a list of the likelihoods of classes of patterns for given features, 3. a list of the likelihoods of features for given classes, and 4. a list of the mean distances between each pair of features for each different class of pattern, c. means for utilizing said descriptive signals in conjunction with said signals representative of respective features to determine the most likely identities of successive features of said pattern, d. means conditioned to utilize said list of the likelihoods of classes of patterns for given features in conjunction with the most likely identities of a predetermined plural number of features of said pattern to compute different class likelihoods for said pattern, and to select from said storage means a signal representative of the class having the highest such likelihood, e. means for utilizing said signal representative of the class having the highest such likelihood in conjunction with said list of the likelihoods of features for given classes to select from said storage means a signal representative of another feature which is likely to be associated with said predetermined plural number of features, f. means conditioned to compute a signal representative of the relative locality of said likely feature, utilizing the mean distances of said likely feature from each of said plural number of features, g. means for searching said pattern at said locality and producing a further signal descriptive of a feature sensed at said locality, and h. means for utilizing said further descriptive signal in deciding if the class having the highest such likelihood remains the most likely class.
Claim 2
Dependent Claim
303 words
A pattern recognition device including: a. search means for searching a pattern to be classified for features and for producing signals descriptive of features sensed by said search means, b. storage means conditioned to store 1. signals representative of respective features, 2. a list of the likelihoods of classes of patterns for given features, 3. a list of the likelihoods of features for given classes, and 4. a list of the mean distances between each pair of features for each different class of pattern, c. means for utilizing said descriptive signals in conjunction with said signals representative of respective features to determine the most likely identities of successive features of said pattern, d. means conditioned to utilize said list of the likelihoods of classes of patterns for given features in conjunction with the most likely identities of a predetermined plural number of features of said pattern to compute different class likelihoods for said pattern, and to select from said storage means a signal representative of the class having the highest such likelihood, e. means for utilizing said signal representative of the class having the highest such likelihood in conjunction with said list of the likelihoods of features for given classes to select from said storage means a signal representative of another feature which is likely to be associated with said predetermined plural number of features, f. means conditioned to compute a signal representative of the relative locality of said likely feature, utilizing the mean distances of said likely feature from each of said plural number of features, g. means for searching said pattern at said locality and producing a further signal descriptive of a feature sensed at said locality, and h. means for utilizing said further descriptive signal in deciding if the class having the highest such likelihood remains the most likely class.
Claim 3
Dependent Claim
12 words
a list of the likelihoods of classes of patterns for given features,
Claim 4
Dependent Claim
12 words
a list of the likelihoods of classes of patterns for given features,
Claim 5
Dependent Claim
11 words
a list of the likelihoods of features for given classes, and
Claim 6
Dependent Claim
11 words
a list of the likelihoods of features for given classes, and
Claim 7
Dependent Claim
30 words
A device according to claim 2 in which said search means includes an electron beam-scanning means, and means for causing the electron beam to follow the edge of the pattern.
Claim 8
Dependent Claim
35 words
A device according to claim 1 having a self-organizing mode in which it is adapted to accumulate said lists in said storage means in response to the operation of said search means on representative patterns.
Claim 9
Dependent Claim
236 words
a list of the mean distances between each pair of features for each different class of pattern, c. means for utilizing said descriptive signals in conjunction with said signals representative of respective features to determine the most likely identities of successive features of said pattern, d. means conditioned to utilize said list of the likelihoods of classes of patterns for given features in conjunction with the most likely identities of a predetermined plural number of features of said pattern to compute different class likelihoods for said pattern, and to select from said storage means a signal representative of the class having the highest such likelihood, e. means for utilizing said signal representative of the class having the highest such likelihood in conjunction with said list of the likelihoods of features for given classes to select from said storage means a signal representative of another feature which is likely to be associated with said predetermined plural number of features, f. means conditioned to compute a signal representative of the relative locality of said likely feature, utilizing the mean distances of said likely feature from each of said plural number of features, g. means for searching said pattern at said locality and producing a further signal descriptive of a feature sensed at said locality, and h. means for utilizing said further descriptive signal in deciding if the class having the highest such likelihood remains the most likely class.
Claim 10
Dependent Claim
236 words
a list of the mean distances between each pair of features for each different class of pattern, c. means for utilizing said descriptive signals in conjunction with said signals representative of respective features to determine the most likely identities of successive features of said pattern, d. means conditioned to utilize said list of the likelihoods of classes of patterns for given features in conjunction with the most likely identities of a predetermined plural number of features of said pattern to compute different class likelihoods for said pattern, and to select from said storage means a signal representative of the class having the highest such likelihood, e. means for utilizing said signal representative of the class having the highest such likelihood in conjunction with said list of the likelihoods of features for given classes to select from said storage means a signal representative of another feature which is likely to be associated with said predetermined plural number of features, f. means conditioned to compute a signal representative of the relative locality of said likely feature, utilizing the mean distances of said likely feature from each of said plural number of features, g. means for searching said pattern at said locality and producing a further signal descriptive of a feature sensed at said locality, and h. means for utilizing said further descriptive signal in deciding if the class having the highest such likelihood remains the most likely class.
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) | 1975-02-14 | 1975-08-16 | 1976-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1979-02-14 | 1979-08-16 | 1980-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1983-02-14 | 1983-08-16 | 1984-02-15 | $7700.00 | Window Closed / Lapsed |