Character recognition apparatus

• US 4,143,356 A
• Filed: 10/31/1977
• Issued: 03/06/1979
• Est. Priority Date: 10/31/1977
• Status: Expired due to Term

• Current Assignee: NCR Corporation (NCR Voyix Corporation)
• Original Assignee: NCR Corporation (NCR Voyix Corporation)
• Inventors: Nally, Robert B.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US05/846,877
• Time in Patent Office: 491 Days
• Field of Search: 340/146.3 C, 340/146.3 Z, 235/449, 235/466, 235/474, 235/493
• US Class Current: 382/139
• CPC Class Codes: G06V 30/2253 Recognition of characters printed with magnetic ink G06V30/2247 takes precedence

Abstract

A magnetic character recognition system is disclosed for reading magnetized characters printed on a document such as a check, which system determines the magnitude and position of each of the peaks of an analog waveform representing each character read by a single gap magnetic read head. Means are provided for normalizing the peak amplitude by dividing the amplitude of each succeeding peak value by the amplitude of the first peak value read and generating a digital value representing the ratio of the succeeding peak values to the first value. Further means are provided for normalizing the peak position by determining the ratio of the position of each of the peaks within the waveform to the position of the first position peak of the waveform. The digital values of the normalized peak amplitude and position are then processed and compared with corresponding values of a plurality of reference characters to identify the character read. Threshold values are applied to insure a valid recognition operation.

Claims

1. In a character reading system wherein an analog signal having a waveform unique to each character to be read is generated, said unique waveform including a sequence of varying peak amplitudes and times of occurrence of same corresponding to the shape of the character being read, means for evaluating said waveform to derive signals representing feature characteristics of the character recognized compising:

a. means for detecting said analog peak amplitudes and the times of occurrence thereof;

b. first means responsive to said detected analog peak amplitudes to output a first feature signal representing the ratio of one of said analog peak amplitudes to a predetermined one of said analog peak amplitudes;

c. second means responsive to the detection of the times of occurrence of said analog peak amplitudes to output a second feature signal representing the ratio of the time of occurrence of one of said analog peak amplitudes to the time of occurrence of a predetermined one of said analog peak amplitudes;

d. means for storing first and second features representing corresponding feature characteristics of a plurality of unique reference characters;

e. and means for comparing said first and second feature signals with the reference signals of each unique reference character to produce an output indicating the unique reference character corresponding to the unique waveform.

2. The character reading system of claim 1 wherein said first output means includes an analog divider network for dividing each analog peak amplitude of said unique waveform by a predetermined one of said analog peak amplitudes to output a first feature signal representing the ratio of one of said peak amplitudes to the predetermined one of said peak amplitude.

3. The character reading system of claim 2 further including analog to digital conversion means connected to the output of said analog divider network to convert the first feature signal to a digital value.

4. The character reading system of claim 3 wherein said detecting means includes:

a. means for generating timing signals responsive to the start of the generation of the waveform;

b. first means receiving said timing signal to output a first digital value upon the occurrence of each peak amplitude representing the position of said peak amplitude;

c. second means connected to said first output means to output a second digital value representing the position of a predetermined one of said peak amplitudes;

d. and said second output means includes a digital divider network for dividing each of said first digital values by said second digital values to output a second feature signal representing the ratio of the position of each peak amplitude to the position of a predetermined one of said peak amplitudes.

5. The character reading system of claim 4 further including means for adding said first and second feature signals of each peak amplitude to output a third feature signal for use in analyzing said waveform.

6. The character reading system of claim 5 wherein said detecting means further includes;

a. digital counter means for receiving said timing signals to output a count of said timing signals;

b. said first output means includes a first storage means receiving the output of said counter means and responsive to the detection of each peak amplitude to store a count representing the time of occurrence of each of said peak amplitudes;

c. and said second output means includes a second storage means receiving the output of said counter means and responsive to the detection of said predetermined one of said peak amplitudes to store a count representing the position of said predetermined one of said peak amplitudes, said digital divider network receiving the output of said first and second storage means and responsive to the dictation of each of said peak amplitudes to output said second feature signal of each peak amplitude.

7. The character reading system of claim 6 in which said detecting means further includes;

a. peak detector means outputting a signal upon detecting each peak amplitude of said waveform;

b. and a first peak sample and hold network connected to the output of said peak detector means to output a first control signal during the generation of the waveform upon the occurrence of the first peak amplitude, said digital divider network connected to the output of said sample and hold network to divide said first digital value by said second digital value upon receiving said first control signal.

8. The character reading system of claim 7 in which said detecting means further includes a peak sample and hold network connected to the output of said first peak sample and hold network and responsive to receiving said first control signal to hold the amplitude of the first peak in said waveform, said analog divider network connected to the output of said peak sample and hold network to divide the analog waveform by the amplitude of the first peak.

9. The character reading system of claim 7 in which said detecting means further includes peak detecting means for outputting a second control signal upon detecting each peak amplitude in said waveform, said analog to digital converter conversion means connected to the output of said peak detecting means and responsive to the generation of said second control signal to convert the output of said analog divider network to a digital value upon the occurrence of each peak amplitude.

10. A system for recognizing a unique analog waveform representing one of a plurality of unique reference characters comprising;

a. means for generating an analog waveform representing an unknown unique character, said waveform having a sequence of varying peak amplitudes and time of occurrence of same corresponding to a unique character;

b. first means for detecting each analog peak amplitude and time of occurrence of same in said analog waveform;

c. first means responsive to the detection of each peak amplitude for dividing each peak amplitude by a predetermined one of said peak amplitudes to output a first digital value representing a first feature characteristic of the unique character recognized;

d. second means responsive to the detection of the time of occurrence of each peak amplitude for dividing the time of occurrence of each peak amplitude by the time of occurrence of a predetermined one of said peak amplitudes to output a second digital value representing a second feature characteristic of the unique character recognized;

e. means for storing a plurality of reference digital values representing corresponding feature characteristics of a plurality of unique reference characters;

f. and means for comparing said first and second digital values with the reference values of each unique reference character to produce an output indicating the unique reference character corresponding to the analog waveform.

11. The character recognition system of claim 10 further including second means for detecting the start of the generation of said unique analog waveform and means responsive to the detection of the start of said analog waveform for generating timing signals.

12. The character recognition system of claim 11 in which said first detecting means includes;

a. peak detector means for outputting a first control signal upon detecting each peak amplitude in said analog waveform;

b. second means connected to said peak detector means for storing the peak amplitude of a predetermined one of said peak amplitudes;

c. and said first dividing means includes an analog divider network coupled to said second storing means and said generating means for dividing each peak amplitude by the amplitude of said predetermined peak amplitude to output a plurality of analog values each representing the ratio of one of the peak amplitudes to said predetermined peak amplitude.

13. The character recognition system of claim 12 wherein said second storage means includes a third storage means connected to said peak detector means to output a second control signal upon the occurrence of said predetermined peak amplitude.

14. The character recognition system of claim 13 wherein said third storage means comprises a first positive peak sample and hold network.

15. The character recognition system of claim 12 wherein said second storage means includes a peak sample and hold network.

16. The character recognition system of claim 12 in which said first dividing means further includes an analog to digital conversion network connected to the output of said analog divider network and said peak detector means and responsive to said first control signal to convert the analog output of said first dividing means to a first digital value.

17. The character recognition system of claim 12 in which said first detecting means further includes;

a. counter means receiving said timing signals and outputting a digital count of said timing signals;

b. fourth storage means connected to said counter means and said detector means for storing a first digital count representing the position of each peak amplitude in response to the output of said first control signal;

c. said storage means connected to said counter means and said third storage means and responsive to the outputting of said second control signal to store a second digital count representing the position of the predetermined peak amplitude;

d. and said second dividing means comprises a digital divider network coupled to said fourth and fifth storage means and responsive to said first control signal for dividing each of said first digital counts by said second digital counts to output said second digital values.

18. The character recognition system of claim 17 in which said comparing means includes;

a. means for substracting said first and second digital values from the corresponding reference values of each reference character to output a third digital value;

b. means for adding the third digital values of each reference character to output a fourth digital value representing each reference character;

c. and means for evaluating each of said fourth digital values to output a signal indicating the reference character corresponding to the minimum fourth digital value.

19. A character reading system comprising:

a. means for detecting a plurality of analog peak amplitudes and time of occurrence thereof in an analog waveform representing an unknown unique character;

b. first means responsive to said detected analog peak amplitudes to output a first signal representing the ratio of one of said analog peak amplitudes to a predetermined one of said analog peak amplitudes;

second means responsive to the detection of the times of occurrence of said analog peak amplitudes to output a second signal representing the ratio of the time of occurrence of one said peak amplitude to the time of occurrence of a predetermined one of said analog peak amplitudes;

d. and means utilizing said first and second output signals to identify said unknown unique character.

20. A system for recognizing a unique multi-peak analog waveform representing one of a plurality of unique reference characters comprising:

a. means for detecting the amplitude and position of each peak in the analog waveform;

b. means for forming a plurality of first values representing the ratio of the amplitude of each peak in the waveform to the amplitude of a predetermined one of said peaks in the waveform;

c. means for forming a plurality of second values representing the ratio of the position of each peak in the waveform to the position of a predetermined one of said peaks in the waveform;

d. means for subtracting the first and second values of each peak from the reference values of a corresponding peak in a plurality of unique reference characters to output a third value;

e. and means for evaluating the set of third values to output a value representing the unique reference character corresponding to the analog waveform.

21. A system for recognizing a unique multi-peak analog waveform representing one of a plurality of unique reference characters comprising:

a. means for detecting the amplitude and position of each peak in the analog waveform;

b. means for forming a plurality of first values representing the ratio of the amplitude of each peak in the waveform to the amplitude of a predetermined one of said peaks in the waveform;

c. means for forming a plurality of second values representing the ratio of the position of each peak in the waveform to the position of a predetermined one of said peaks in the waveform;

d. means for storing a plurality of first and second values each representing a feature characteristic of a corresponding peak in a unique reference character;

e. means for subtracting the first and second values of the analog waveform from each of the corresponding first and second values of the unique reference character to output a plurality of third values for each unique reference character;

f. means for adding the third values of each unique reference character to output a fourth value;

g. and means for selecting the unique reference character represented by the minimum fourth value as the character corresponding to the analog waveform.

22. A system for recognizing a unique multi-peak analog waveform representing one of a plurality of unique reference characters comprising;

a. means for detecting the amplitude of each peak in the analog waveform;

b. means for detecting the position of each peak in the analog waveform;

c. means for dividing each peak amplitude by the amplitude of a predetermined one of said peaks in the analog waveform to output a first value;

d. means for dividing the position of each peak by the position of a predetermined one of said peaks in the analog waveform to output a second value;

e. means for storing a plurality of first and second values each comprising a feature characteristic of a corresponding peak in the waveform representing a unique reference character;

f. means for subtracting the first and second values of the analog waveform from the corresponding first and second values of each unique reference character to output third and fourth values for each unique reference character;

g. means for adding the third and fourth values of each unique reference character to output a fifth value;

h. and means for selecting the unique reference character represented by the minimum fifth value as the character corresponding to the analog waveform.