US3597731A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern recognition apparatus
Assignee: Westinghouse Electric Corp
•
Filing: 1969-07-28
•
Granted: 1971-08-03
•
Expires: 1989-07-28
Abstract
Abstract Described is apparatus, employing a mathematical transform involving addition and differencing only, for recognizing patterns or characters which can be distorted or misaligned with respect to optical-sensing means without any sacrifice in the accuracy of the device. When executed on a digital computer, the mathematical transform utilized in accordance with the invention needs only a fraction of the computation time needed for transforms utilized by prior art devices. At the same time, it is better able to cope with certain distortions that are characteristic of hand-printed letters and digits such as inclination, small rotation and the like.
Inventors
- 👤 Heribert J Reitboeck
- 👤 Thomas P Brody
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:15
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/431
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
156 words
In a recognition apparatus, the combination of: an array of sensors including at least one row extending along a straight line and having M-sensors therein, each of said sensors being adapted to produce a signal proportional in magnitude to a characteristic input to which it is subjected, a plurality of groups of memory cells each having M-memory cells therein, input adding and differencing means connecting said sensors to a first of said groups, additional adding and differencing means connecting the memory cells in each of said groups to the memory cells in a succeeding group in said plurality of groups, the addition and differencing performed by said input and additional adding and differencing means being the only arithmetical operations performed on said signals, and pattern recognition means connected to the last group of memory cells for recognizing a pattern sensed by said sensors as determined by the signals stored in said last group of memory cells.
Claim 2
Dependent Claim
156 words
In a recognition apparatus, the combination of: an array of sensors including at least one row extending along a straight line and having M-sensors therein, each of said sensors being adapted to produce a signal proportional in magnitude to a characteristic input to which it is subjected, a plurality of groups of memory cells each having M-memory cells therein, input adding and differencing means connecting said sensors to a first of said groups, additional adding and differencing means connecting the memory cells in each of said groups to the memory cells in a succeeding group in said plurality of groups, the addition and differencing performed by said input and additional adding and differencing means being the only arithmetical operations performed on said signals, and pattern recognition means connected to the last group of memory cells for recognizing a pattern sensed by said sensors as determined by the signals stored in said last group of memory cells.
Claim 3
Dependent Claim
27 words
The combination of claim 1 wherein said sensors are optical sensors adapted to produce electrical signals proportional to a characteristic of light to which they are subjected.
Claim 4
Dependent Claim
14 words
The combination of claim 2 wherein said electrical signals are proportional to light intensity.
Claim 5
Dependent Claim
27 words
The combination of claim 1 wherein said sensors are 2N in number where N is an integer, and said groups of memory cells are N in number.
Claim 6
Dependent Claim
53 words
The combination of claim 3 wherein said first group of memory cells is divided into two parts, the memory cells in one part storing the sum of two signals from respective ones of said sensors and the other part of said group storing the difference of signals from respective ones of said sensors.
Claim 7
Dependent Claim
55 words
The combination of claim 5 wherein the second group of memory cells is divided into four parts, two parts of which store the sums of signals from respective memory cells in the first group and the other two parts of which receive the difference of signals stored in respective memory cells in the first group.
Claim 8
Dependent Claim
53 words
The combination of claim 6 wherein the memory cells in a third group are divided into eight parts half of which receive the sums of signals from respective memory cells in the second group and the other half of which receive the differences of signals from respective memory cells in the second group.
Claim 9
Dependent Claim
58 words
The combination of claim 4 wherein each of said groups of memory cells are divided into parts, the number of parts in each group being a power of 2, half of the parts in each group receiving the sum of two signals and the other half of the parts in each group receiving the difference of two signals.
Claim 10
Dependent Claim
39 words
The combination of claim 1 wherein said array of sensors includes at least one row of sensors extending along one dimension and at least one row of sensors extending along a dimension at right angles to said first-mentioned row.
Claim 11
Dependent Claim
44 words
The combination of claim 1 wherein each of said groups of memory cells is divided into two parts, the memory cells in one part storing the sum of two signals and the memory cells in the other part storing the difference of two signals.
References Cited (Backward Citations)
US3177469A
Cited
US3432809A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-08-02 | 1975-02-01 | 1975-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-08-02 | 1979-02-01 | 1979-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-08-02 | 1983-02-01 | 1983-08-03 | $7700.00 | Window Closed / Lapsed |