US3737852A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern recognition systems using associative memories
Assignee: International Business Machines Corp
•
Filing: 1971-03-08
•
Granted: 1973-06-05
•
Expires: 1991-03-08
Abstract
Abstract In a pattern recognition system, a pattern is either presented as a bit string or is transduced to the form of a bit string. An associative store cycles to select different sections of the bit string for application to a data bus to which is connected a plurality of associative stores for both data input and data output. The bit string sections are processed in each store of the plurality of associative stores against tables located in the store to locate either matched words or completely matched tables resulting in a bit pattern gated onto the data bus identifying the pattern, representing the information content of the pattern or signifying that the pattern is one which the system cannot recognize.
Inventors
- 👤 T Robinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:54
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
116 words
A pattern recognition system, comprising: input means for reducing an input pattern to a string of digits; a group of associative memory units of the type which compares an applied digit string with portions of stored data words to provide signals indicative of matches therebetween, each unit being adapted to contain a plurality of data words corresponding to a different reference pattern, and to provide characteristic signals indicative of matches between preselected portions of said digit string and said data words; distribution means for transmitting said digit string in parallel to said associative memory units in said group; and output means coupled to said group of associative memory units for collecting and gating said match signals.
Claim 2
Dependent Claim
116 words
A pattern recognition system, comprising: input means for reducing an input pattern to a string of digits; a group of associative memory units of the type which compares an applied digit string with portions of stored data words to provide signals indicative of matches therebetween, each unit being adapted to contain a plurality of data words corresponding to a different reference pattern, and to provide characteristic signals indicative of matches between preselected portions of said digit string and said data words; distribution means for transmitting said digit string in parallel to said associative memory units in said group; and output means coupled to said group of associative memory units for collecting and gating said match signals.
Claim 3
Dependent Claim
54 words
A system according to claim 1, wherein each said associative memory unit has a plurality of data cells each having at least three states for storing said data words, means for selecting said digit-string portion, and means for comparing the digits of said selected portion with at least two of said three cell states.
Claim 4
Dependent Claim
34 words
A system according to claim 2, further comprising at least one additional associative memory unit and a private data bus coupling said additional unit to one unit of said group of associative memory units.
Claim 5
Dependent Claim
32 words
A system according to claim 2, further comprising control means coupled in parallel to said associative memory units in said group for issuing a predetermined sequence of control keys to said units.
Claim 6
Dependent Claim
23 words
A system according to claim 4 wherein said control means comprises a read-only memory unit adapted to contain representations of said control keys.
Claim 7
Dependent Claim
72 words
A system according to claim 2, further comprising a zone store responsive to said digit string, said zone store being adapted to contain a plurality of data words representing a plurality of reference features, said zone store being further adapted to provide characteristic signals indicative of matches between preselected portions of said digit string and said last-named data words, and tO communicate said last-named signals to said group of associative memory units.
Claim 8
Dependent Claim
27 words
A system according to claim 6, wherein said zone store comprises an associative memory unit having a plurality of data cells each having at least three states.
Claim 9
Dependent Claim
38 words
A system according to claim 7, wherein said zone store is coupled to said distribution means for receiving said digit string and for transmitting said last-named characteristic signals in parallel to said associative memory units in said group.
Claim 10
Dependent Claim
32 words
A system according to claim 7, further comprising control means coupled in parallel to said associative memory units in said group for issuing a predetermined sequence of control keys to said units.
Claim 11
Dependent Claim
23 words
A system according to claim 9, wherein said control means is further coupled to said zone store for issuing said key sequence thereto.
Claim 12
Dependent Claim
31 words
A system according to claim 2, wherein said distribution means comprises a common data bus for transmitting said digit string from said input means to said group of associative memory units.
Claim 13
Dependent Claim
30 words
A system according to claim 11, wherein said distribution means further comprises a select store for selectively gating portions of said digit string to said group of associative memory units.
Claim 14
Dependent Claim
27 words
A system according to claim 12, wherein said select store comprises an associative memory unit having a plurality of data cells each having at least three states.
Claim 15
Dependent Claim
32 words
A system according to claim 13, further comprising control means coupled in parallel to said associative memory units in said group for issuing a predetermined sequence of control keys to said units.
Claim 16
Dependent Claim
23 words
A system according to claim 14, wherein said control means is further coupled to said select store for issuing said key sequence thereto.
Claim 17
Dependent Claim
21 words
A system according to claim 13, wherein said select store is coupled between said input means and said common data bus.
Claim 18
Dependent Claim
49 words
A system according to claim 13, wherein said input means is coupled to said common data bus, said select store being coupled to said data bus for receiving said digit string from said input means and for transmitting said gated digit-string portions to said group of associative memory units.
References Cited (Backward Citations)
US3104372A
Cited
US3166743A
Cited
US3588822A
Cited
US3582884A
Cited
US3576534A
Cited
US3573730A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1976-06-04 | 1976-12-04 | 1977-06-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-06-04 | 1980-12-04 | 1981-06-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-06-04 | 1984-12-04 | 1985-06-05 | $7700.00 | Window Closed / Lapsed |