US4551850A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Response detector for pattern processing system
Assignee: Electro Sensors Inc
•
Filing: 1983-02-07
•
Granted: 1985-11-05
•
Expires: 2003-02-07
Abstract
Abstract A pattern processing system associates image input patterns with desired response codes. The image input is stored in an image buffer as an addressable array of sample values. An address sequencer provides an address stream containing a plurality of interleaved sequences of addresses to the image buffer and to a read/write response memory. The next address of each sequence provided by the address sequencer is based upon the current address of that sequence and the state of the sample value stored in the image buffer at the location corresponding to the current address. Once the address sequencer repeats an address in a sequence, that address sequence is in a repetitive address loop as long as the image stored in the image buffer remains constant. During a training mode, a pattern to be recognized is supplied to the image buffer and a training code representing a desired response is written into the response memory at selected locations that correspond to addresses in the address loop being generated. During a later recognition mode, when the same pattern is supplied to the image buffer, the same address loop is again generated. The previously stored training codes are read from the response memory. A response detector forms a histogram of the codes read out during an integration interval. Based upon this histogram, the response detector provides a response code output representative of the pattern based upon the most frequent code (or codes) read out from the response memory.
Inventors
- 👤 Larry J. Werth
- 👤 Larry G. Paulson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:24
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
122 words
A method of providing an output based upon a pattern, the method comprising: providing an input value representative of the pattern in response to an address; providing an address stream containing a sequence of addresses in which each address of the sequence is determined by a preceding address and the input value provided in response to the preceding address so that the sequence contains an address loop which characterizes the pattern; writing a code into selected locations of a response memory which are addressed by the address stream during a training mode; forming a histogram of codes read out from the response memory which are addressed by the address stream during a time interval; and providing an output based upon the histogram.
Claim 2
Independent Claim
122 words
A method of providing an output based upon a pattern, the method comprising: providing an input value representative of the pattern in response to an address; providing an address stream containing a sequence of addresses in which each address of the sequence is determined by a preceding address and the input value provided in response to the preceding address so that the sequence contains an address loop which characterizes the pattern; writing a code into selected locations of a response memory which are addressed by the address stream during a training mode; forming a histogram of codes read out from the response memory which are addressed by the address stream during a time interval; and providing an output based upon the histogram.
Claim 3
Dependent Claim
209 words
A pattern processing system comprising: addressable means for providing an input value representative of a pattern in response to an address; address sequencer means for providing an address stream containing a sequence of addresses in which each address of the sequence is determined by a preceding address and the input value provided by the addressable means in response to the preceding address so that the sequence contains an address loop which characterizes the pattern; response memory means for storing codes in addressable locations, the response memory means being addressable by the address stream to permit writing of the codes into addressed locations and to permit reading of the codes from addressed locations; training controller means for causing a code associated with the pattern to be written into selected locations of the response memory means addressed by the address stream during a training mode; response detector means for providing an output which is a function of codes read from locations of the response memory means addressed by the address stream, the response detector means comprising; means for forming a histogram of codes read out from locations of the response memory means addressed by the address stream during a time interval; and means for providing an output based upon the histogram.
Claim 4
Dependent Claim
209 words
A pattern processing system comprising: addressable means for providing an input value representative of a pattern in response to an address; address sequencer means for providing an address stream containing a sequence of addresses in which each address of the sequence is determined by a preceding address and the input value provided by the addressable means in response to the preceding address so that the sequence contains an address loop which characterizes the pattern; response memory means for storing codes in addressable locations, the response memory means being addressable by the address stream to permit writing of the codes into addressed locations and to permit reading of the codes from addressed locations; training controller means for causing a code associated with the pattern to be written into selected locations of the response memory means addressed by the address stream during a training mode; response detector means for providing an output which is a function of codes read from locations of the response memory means addressed by the address stream, the response detector means comprising; means for forming a histogram of codes read out from locations of the response memory means addressed by the address stream during a time interval; and means for providing an output based upon the histogram.
Claim 5
Dependent Claim
44 words
The system of claim 2 wherein the means for forming a histogram maintains a code count for each code read out, the code count representing a number of times the code has been read out from the response memory means during the time interval.
Claim 6
Dependent Claim
58 words
The system of claim 3 wherein the means for forming a histogram comprises read/write memory means addressable by the codes read out from the response memory means, the read/write memory means incrementing the code count of a location each time that location is addressed by a code read out from the response memory means during the time interval.
Claim 7
Dependent Claim
98 words
The system of claim 4 wherein the read/write memory means comprises: first and second read/write memories; address select means for selectively directing the codes read out from the response memory means to one of the first and second read/write memories during a selected time interval to cause a histogram to be formed in the one memory; and read select means for reading code counts from the other of the first and second read/write memories during the selected time interval, the code counts read being representative of a histogram stored in the other memory during a preceding time interval.
Claim 8
Dependent Claim
54 words
The system of claim 5 wherein the means for providing an output comprises: means for providing a threshold value; means for comparing the threshold value with each count read out from the other read/write memory; and means for providing the output based upon the comparison of the threshold value and the counts read out.
Claim 9
Dependent Claim
34 words
The system of claim 6 wherein the means for providing the output based upon the comparison provides as the output each code having a corresponding code count at least equal to the threshold value.
Claim 10
Dependent Claim
63 words
The system of claim 5 wherein the response detector means further comprises; means for determining an end of each of a succession of time intervals; and means for causing the address select means and the read select means to reverse the directing codes to and the reading code counts from the first and second read/write memories at the end of each time interval.
Claim 11
Dependent Claim
53 words
The system of claim 8 wherein the means for determining an end of each of a succession of time intervals comprises: means for counting codes read out from the response memory means; and means for providing a signal indicating the end of a time interval when the counted codes attain a predetermined value.
Claim 12
Dependent Claim
52 words
The system of claim 3 wherein the means for providing an output comprises; means for providing a threshold value; means for comparing the threshold value to each count of the histogram; and means for providing the output based upon the comparison of the threshold value and the code counts of the histogram.
Claim 13
Dependent Claim
35 words
The system of claim 2 and further comprising: means for counting codes read out from the response memory means; and means for terminating the selected time interval when the codes counted attain a predetermined value.
References Cited (Backward Citations)
US3074050A
Cited
US3879728A
Cited
US3167746A
Cited
US3504164A
Cited
US3579252A
Cited
US3539994A
Cited
US3816722A
Cited
US3737852A
Cited
US3846752A
Cited
US3868635A
Cited
US3941982A
Cited
US4323880A
Cited
US4075605A
Cited
US4014000A
Cited
US4028673A
Cited
US4032889A
Cited
US4164728A
Cited
US4110737A
Cited
US4208652A
Cited
US4254400A
Cited
US4295121A
Cited
US4295198A
Cited
US4305130A
Cited
US4365304A
Cited
US4277775A
Cited
US4355301A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-11-04 | 1989-05-06 | 1989-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-11-04 | 1993-05-06 | 1993-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-11-04 | 1997-05-06 | 1997-11-05 | $7700.00 | Window Closed / Lapsed |