← Back to Patent Explorer
US4498189A Expired / Lapsed US ⏱️ 0.0 years remaining

Comparator suitable for a character recognition system

Assignee: NEC Corp
•
Filing: 1982-02-18
•
Granted: 1985-02-05
•
Expires: 2002-02-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a pattern matching method, the input pattern of a character is compared with each of a plurality of standard patterns to detect similarities and differences by counting the number of pattern elements which are or are not matched with each other. To do this, a high-speed comparator stores a plurality of comparing data in a memory, which is driven by a clock pulse train. The memory produces a plurality of sequence signals during each time interval when the clock pulses of a number responding to a plurality of comparing data are applied thereto. The first or last produced sequence signal is detected from among the plurality of sequence signals and is used to extract the maximum or minimum data.

Inventors

  • 👤 Nobuhiko Mori

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 19:27
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30021; G06F7/00; G06F7/22; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 101 words
A method of comparing pattern signals to determine whether they are the same as or different from any of a great plurality of predetermined pattern signals, said comparison method comprising the steps of: (a) storing incoming signals representing differences between the compared signals; (b) clocking the stored signals to find maximum and minimum differences; (c) detecting first and last signals to identify said maximum and minimum differences; (d) finding and comparing the minimum with the next to minimum and the maximum with the next to the maximum; and (e) extracting the maximums and minimums responsive to said first and last signals.
Claim 2
Independent Claim 101 words
A method of comparing pattern signals to determine whether they are the same as or different from any of a great plurality of predetermined pattern signals, said comparison method comprising the steps of: (a) storing incoming signals representing differences between the compared signals; (b) clocking the stored signals to find maximum and minimum differences; (c) detecting first and last signals to identify said maximum and minimum differences; (d) finding and comparing the minimum with the next to minimum and the maximum with the next to the maximum; and (e) extracting the maximums and minimums responsive to said first and last signals.
Claim 3
Dependent Claim 30 words
The method of claim 1 and the added step of comparing the various maximum signals with threshold values in order to decide whether the signals are the same or different.
Claim 4
Dependent Claim 218 words
A comparator for extracting maximum data from a plurality of compared data, said comparator comprising: means for storing said plurality of data for comparing; means for applying clock pulses to said storing means, said storing means producing a plurality of sequence signals at each time period when the number of said clock pulses which are applied to said storing means corresponds to said compared data; first detecting means for detecting a first-produced sequence signal from said plurality of sequence signals, said first-produced sequence signal being produced from said storing means in response to at least one of said plurality of compared data having the maximum data; first extracting means responsive to said first-produced sequence signal for extracting said maximum data; second detecting means for detecting a second-produced sequence signal from said plurality of sequence signals; second extracting means responsive to said second-produced sequence signal for extracting the second from the maximum data; means responsive to said first-produced and second-produced sequence signals and to said clock pulses for producing a difference signal which is representative of a difference between said maximum data and said second from maximum data; and means resonsive to said maximum data and to said difference signal for finally judging whether said maximum data is to be sent out as an output data of said comparator.
Claim 5
Dependent Claim 218 words
A comparator for extracting maximum data from a plurality of compared data, said comparator comprising: means for storing said plurality of data for comparing; means for applying clock pulses to said storing means, said storing means producing a plurality of sequence signals at each time period when the number of said clock pulses which are applied to said storing means corresponds to said compared data; first detecting means for detecting a first-produced sequence signal from said plurality of sequence signals, said first-produced sequence signal being produced from said storing means in response to at least one of said plurality of compared data having the maximum data; first extracting means responsive to said first-produced sequence signal for extracting said maximum data; second detecting means for detecting a second-produced sequence signal from said plurality of sequence signals; second extracting means responsive to said second-produced sequence signal for extracting the second from the maximum data; means responsive to said first-produced and second-produced sequence signals and to said clock pulses for producing a difference signal which is representative of a difference between said maximum data and said second from maximum data; and means resonsive to said maximum data and to said difference signal for finally judging whether said maximum data is to be sent out as an output data of said comparator.
Claim 6
Dependent Claim 44 words
A comparator as claimed in claim 3, wherein said storing means comprises a plurality of counters, said data for comparing are stored in said counters as initiating values, respectively, and a counting operation is performed in said counter in response to said clock pulses.
Claim 7
Dependent Claim 55 words
A comparator as claimed in claim 3, wherein said storing means comprises a plurality of shift registers, said data for comparing are stored in said shift registers as bit signals having a bit number corresponding to said compared data, and a shifting operation is performed in said shift register in response to said clock pulses.
Claim 8
Dependent Claim 18 words
The comparator as claimed in claim 3, wherein said first detecting means comprises a plurality or OR gates.
Claim 9
Dependent Claim 23 words
A comparator as claimed in claim 3, wherein said first and second detecting means comprises a plurality of AND gates and OR gates.
Claim 10
Dependent Claim 23 words
The comparator as claimed in claim 3, wherein said first and second detecting means comprises a plurality of full adders and OR gates.
Claim 11
Dependent Claim 22 words
The comparator as claimed in claim 8, wherein said full adder comprises a plurality of inhibit gates, AND gates and OR gates.
Claim 12
Dependent Claim 28 words
A comparator as claimed in claim 3, wherein each of said sequence signals is a logical "0", and said sequence signals are OR-gated to provide a first signal.
Claim 13
Dependent Claim 39 words
A comparator as claimed in claim 10, wherein AND-gating operations are performed with respect to all combinations of two signals in said sequence signals to provide AND-output signals, and said AND-output signals are OR-gated to provide a second signal.
Claim 14
Dependent Claim 40 words
The comparator as claimed in claim 11, further comprising counting means for counting said clock pulses in response to said first and second signals to provide data representative of a difference between said maximum data and a second-from-the maximum-from-the data.
Claim 15
Dependent Claim 22 words
A comparator as claimed in claim 10, further comprising register means for storing said sequence signals in response to said first signal.
Claim 16
Dependent Claim 30 words
A comparator as claimed in claim 10, further comprising counting means for counting said clock pulses in response to said first signal to provide data representative of said maximum data.
Claim 17
Dependent Claim 34 words
The comparator as claimed in claim 3, wherein said comparing data are similarities detected by comparing an input pattern to be recognized and a plurality of standard patterns, and the maximum similarity is extracted.
Claim 18
Dependent Claim 221 words
A comparator for extracting minimum data from a plurality of compared data, said comparator comprising: means for storing said plurality of data for comparing; means for applying clock pulses to said storing means, said storing means producing a plurality of sequence signals at each time period when the number of said clock pulses which are applied to said storing means corresponds to said compared data; first detecting means for detecting a last-produced sequence signal from said plurality of sequence signals, said last-produced sequence signal being produced from said storing means in response to at least one of said plurality of compared data having the minimum data; first extracting means responsive to said last-produced sequence signal for extracting said minimum data; second detecting means for detecting a second-from-the-last produced sequence signal from said plurality of sequence signals; second extracting means responsive to said second-from-the-last-produced sequence signal for extracting the second from the minimum data; means responsive to said last-produced and said second-from-the-last produced sequence signals and to said clock pulses for producing a difference signal which is representative of a difference between said minimum data and said second from minimum data; and means responsive to said minimum data and to said difference signal for finally judging whether said minimum data is to be sent out as an output data of said comparator.
Claim 19
Dependent Claim 221 words
A comparator for extracting minimum data from a plurality of compared data, said comparator comprising: means for storing said plurality of data for comparing; means for applying clock pulses to said storing means, said storing means producing a plurality of sequence signals at each time period when the number of said clock pulses which are applied to said storing means corresponds to said compared data; first detecting means for detecting a last-produced sequence signal from said plurality of sequence signals, said last-produced sequence signal being produced from said storing means in response to at least one of said plurality of compared data having the minimum data; first extracting means responsive to said last-produced sequence signal for extracting said minimum data; second detecting means for detecting a second-from-the-last produced sequence signal from said plurality of sequence signals; second extracting means responsive to said second-from-the-last-produced sequence signal for extracting the second from the minimum data; means responsive to said last-produced and said second-from-the-last produced sequence signals and to said clock pulses for producing a difference signal which is representative of a difference between said minimum data and said second from minimum data; and means responsive to said minimum data and to said difference signal for finally judging whether said minimum data is to be sent out as an output data of said comparator.
Claim 20
Dependent Claim 34 words
The comparator as claimed in claim 16, wherein said comparing data are differentiae detected by comparing an input pattern to be recognized and a plurality of standard patterns, and the minimum differentia is extracted.
Claim 21
Dependent Claim 44 words
A comparator as claimed in claim 16, wherein said storing means comprises a plurality of counters, said data for comparing are stored in said counters as initiating values, respectively, and a counting operation is performed in said counter in response to said clock pulses.
Claim 22
Dependent Claim 23 words
The comparator as claimed in claim 16, wherein said first and second detecting means comprises a plurality of full adders and OR gates.
Claim 23
Dependent Claim 42 words
The comparator as claimed in claim 16, wherein each of said sequence signals is a logical "0", and said sequence signals are OR-gated to provide a first signal, and register means for storing said sequence signals in response to said first signal.
Claim 24
Dependent Claim 50 words
The comparator as claimed in claim 16, wherein each of said sequence signals is a logical "0", and said sequence signals are OR-gated to provide a first signal, and counting means for counting said clock pulses in response to said first signal to provide data representative of said minimum data.
Claim 25
Dependent Claim 91 words
The comparator as claimed in claim 16, wherein each of said sequence signals is a logical "0", and said sequence signals are OR-gated to provide a first signal, means for performing AND-gating operations with respect to all combinations of two signals in said sequence signals to provide AND-output signals, means for OR-gating said AND-output signals to provide a second signal, and counting means for counting said clock pulses in response to said first and second signals to provide data representative of a difference between minimum data and a second-from-the minimum data.
Claim 26
Dependent Claim 150 words
A comparator having a plurality of input terminals, a plurality of clock driven counter means, each of said terminals being coupled to an individually associated one of said counter means, means responsive to signals received at said input terminals for storing maximum and minimum differentia in first of said counter means corresponding to the input terminals receiving the stored signals, means responsive to said sequence of signals for detecting and extracting the data which is next to said maximum and minimum data, respectively, said extracted data being stored in a second of said counter means, means responsive to said clock drive of said counter means for transferring signals from said counter means into a register means in synchronization with a sequence of signals, and means responsive to the first and the last of said sequence of signals for extracting said differentia from among the signals received at said input terminals.
Claim 27
Dependent Claim 150 words
A comparator having a plurality of input terminals, a plurality of clock driven counter means, each of said terminals being coupled to an individually associated one of said counter means, means responsive to signals received at said input terminals for storing maximum and minimum differentia in first of said counter means corresponding to the input terminals receiving the stored signals, means responsive to said sequence of signals for detecting and extracting the data which is next to said maximum and minimum data, respectively, said extracted data being stored in a second of said counter means, means responsive to said clock drive of said counter means for transferring signals from said counter means into a register means in synchronization with a sequence of signals, and means responsive to the first and the last of said sequence of signals for extracting said differentia from among the signals received at said input terminals.
Claim 28
Dependent Claim 33 words
The comparator of claim 23 and means for indicating both the difference between the minimum and the next to minimum and the difference between the maximum and the next to maximum data, respectively.

References Cited (Backward Citations)

US2984824A Cited
US3273127A Cited
US3329938A Cited
US3428946A Cited
US3636519A Cited
US3760356A Cited
US4288782A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-02-05 1988-08-06 1989-02-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-02-05 1992-08-06 1993-02-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-02-05 1996-08-06 1997-02-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag