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

Method for achieving accurate optical character reading of printed text

Assignee: United States Postal Service
•
Filing: 1977-01-12
•
Granted: 1978-08-08
•
Expires: 1997-01-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of preparation of printed text for optical character reading is disclosed. In addition, a method of checking for errors in the optical character reading of the prepared test is disclosed. The basis of the text preparation method is to add check symbols to each line of text during its preparation. The check symbols are produced by sequentially processing the ASC II code for the printed alpha-numeric characters as a dividend where the divisor is the bit sequence of a unique generating polynomial code. The remainder bits of this division operation are then translated to be check symbols which accompany the line of printed text. The basis of the check method is as follows: During optical character reading of the text, the line of information text including check symbols is processed in a routine manner to produce an ASC II code serial bit stream for the alpha-numeric character and check symbols. The alpha-numeric portion of the bit stream is then processed by the unique generating polynomial code. The remainder bits from this process are then compared with the bit equivalents of the check symbols to determine whether the line has been read correctly by the optical character reader. If the line has been read correctly, the information bit stream, including check symbols, is released for subsequent operation. If the line has not been read correctly, the optical character reading operation is either recycled or the line of text is transformed by facsimile for subsequent operation.

Inventors

  • 👤 James W. McGinn

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:07
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/98

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 200 words
A method of adding check symbols to lines of printed text during the printing process which improves the accuracy of optical character reading of each line of information which comprises: (a) generating an electrical signal which represents the USASC II code for each alpha-numeric character produced during the printing of a line of text, (b) assembling the sequence of USASC II code signals so generated in a correctable line buffer, (c) adding, deleting and replacing USASC II code signals as appropriate in the correctable line buffer for alpha-numeric characters added, deleted and replaced as appropriate in the production of a corrected line of text, (d) unloading the USASC II code signals in the line buffer by actuating an end of the line gate at the completion of the printing and correction as appropriate of a line of text as a serial bit stream input to a generating polynomial coding circuit, (e) operating the generating polynomial code circuit to obtain a unique 24-bit remainder, (f) translating the 24-bit remainder as a sequence of eight octal numerals, and (g) printing the sequence of octal numerals so obtained as check symbols in the right margin space adjacent to the line of printed text.
Claim 2
Independent Claim 200 words
A method of adding check symbols to lines of printed text during the printing process which improves the accuracy of optical character reading of each line of information which comprises: (a) generating an electrical signal which represents the USASC II code for each alpha-numeric character produced during the printing of a line of text, (b) assembling the sequence of USASC II code signals so generated in a correctable line buffer, (c) adding, deleting and replacing USASC II code signals as appropriate in the correctable line buffer for alpha-numeric characters added, deleted and replaced as appropriate in the production of a corrected line of text, (d) unloading the USASC II code signals in the line buffer by actuating an end of the line gate at the completion of the printing and correction as appropriate of a line of text as a serial bit stream input to a generating polynomial coding circuit, (e) operating the generating polynomial code circuit to obtain a unique 24-bit remainder, (f) translating the 24-bit remainder as a sequence of eight octal numerals, and (g) printing the sequence of octal numerals so obtained as check symbols in the right margin space adjacent to the line of printed text.
Claim 3
Dependent Claim 54 words
A method in accordance with claim 1 wherein the printing of the original text is performed in a column format and wherein the check symbols obtained by processing a column of characters are printed in a column format under the character column in a margin space available at the bottom of the printed page.
Claim 4
Dependent Claim 34 words
A method in accordance with claim 2 wherein the printing of the check symbols is carried out by a magnetic ink printer working in parallel with the printer of the line of information text.
Claim 5
Dependent Claim 34 words
A method in accordance with claim 1 wherein the printing of the check symbols is carried out by a magnetic ink printer working in parallel with the printer of the line of information text.
Claim 6
Independent Claim 302 words
A method of checking for errors in the optical character reading of lines of text which comprises: (a) adjusting the alpha-numeric character identification logic of the OCR (Optical Character Reader) so that all characters and check symbols within the line of text are read and that a complete serial ASCII bit stream is produced, (b) processing the serial bit stream so produced for each line of text as follows: i. processing that portion of the bit stream generated by the OCR for alpha-numeric characters as input to a generating polynomial coding circuit; ii. operating the generating polynomial code circuit to obtain a unique 24 bit remainder; and iii. translating that portion of the bit stream generated by the OCR for check symbols as a unique 24-bit sequence; (c) adding, modulo 2, the unique 24-bit remainder obtained in (b) (ii) supra to the unique bit sequence obtained in b.iii supra and upon obtaining a zero sum the text is released for routine subsequent operations; and (d) reprocessing is carried out as follows upon obtaining a non-zero sum for 2(c). i. reprocessing the original serial bit stream in accordance with (a),(b) and (c) supra for verification of the non-zero sum upon obtaining a zero sum the text is released for routine subsequent operations; ii. re-reading the line of printed text with an Optical Character Reader having higher order alpha-numeric character identification logic in accordance with (a),(b) and (c) for verification of the non-zero sum, upon obtaining a zero sum the text is released for routine subsequent operations, and iii. reprocessing in accordance with (d.)(i) and (d.)(ii) as appropriate and obtaining a non-zero sum, routing the video signals obtained by the Optical Character Reader to a signal processor for translating such signals to a facsimile format, and releasing said facsimile format for routine subsequent operations.
Claim 7
Independent Claim 302 words
A method of checking for errors in the optical character reading of lines of text which comprises: (a) adjusting the alpha-numeric character identification logic of the OCR (Optical Character Reader) so that all characters and check symbols within the line of text are read and that a complete serial ASCII bit stream is produced, (b) processing the serial bit stream so produced for each line of text as follows: i. processing that portion of the bit stream generated by the OCR for alpha-numeric characters as input to a generating polynomial coding circuit; ii. operating the generating polynomial code circuit to obtain a unique 24 bit remainder; and iii. translating that portion of the bit stream generated by the OCR for check symbols as a unique 24-bit sequence; (c) adding, modulo 2, the unique 24-bit remainder obtained in (b) (ii) supra to the unique bit sequence obtained in b.iii supra and upon obtaining a zero sum the text is released for routine subsequent operations; and (d) reprocessing is carried out as follows upon obtaining a non-zero sum for 2(c). i. reprocessing the original serial bit stream in accordance with (a),(b) and (c) supra for verification of the non-zero sum upon obtaining a zero sum the text is released for routine subsequent operations; ii. re-reading the line of printed text with an Optical Character Reader having higher order alpha-numeric character identification logic in accordance with (a),(b) and (c) for verification of the non-zero sum, upon obtaining a zero sum the text is released for routine subsequent operations, and iii. reprocessing in accordance with (d.)(i) and (d.)(ii) as appropriate and obtaining a non-zero sum, routing the video signals obtained by the Optical Character Reader to a signal processor for translating such signals to a facsimile format, and releasing said facsimile format for routine subsequent operations.
Claim 8
Dependent Claim 18 words
A method in accordance with claim 5 wherein the optical character reading is performed in a column format.
Claim 9
Dependent Claim 30 words
A method in accordance with claim 6 wherein the processing of the check symbols is performed by a magnetic ink character reader working in parallel with the optical character reader.
Claim 10
Dependent Claim 30 words
A method in accordance with claim 5 wherein the processing of the check symbols is performed by a magnetic ink character reader working in parallel with the optical character reader.
Claim 11
Independent Claim 477 words
A method of preparation and optical character reading of printed text which reduces the error in the optical character reading process which comprises: (a) generating an electrical signal which represents the USASC II code for each alpha-numeric character produced during the printing of a line of text, (b) assembling the sequence of USASC II code signals so generated in a correctable line buffer, (c) adding, deleting and replacing USASC II code signals as appropriate in the correctable line buffer for alpha-numeric characters added, deleted and replaced as appropriate in the production of a corrected line of text, (d) unloading the USASC II code signals in the line buffer by actuating an end of the line gate at the completion of the printing and correction as appropriate of a line of text as a serial bit stream input to a generating polynomial coding circuit, (e) operating the generating polynomial code cirucit to obtain a unique 24-bit remainder, (f) translating the 24-bit remainder as a sequence of eight octal numerals, (g) printing the sequence of octal numerals so obtained as check symbols in the right margin space adjacent to the line of printed text, (h) adjusting the alpha-numeric character identification logic of the OCR (Optical Character Reader) so that all characters and check symbols within the line of text are read and that a complete serial ASC II bit stream is produced, (i) processing the serial bit stream so produced for each line of text as follows: i. procesing that portion of the bit stream generated by the OCR for alpha-numeric characters as input to a generating polynomial coding circuit; ii. operating the generating polynomial code circuit to obtain a unique 24-bit remainder; and iii. translating that portion of the bit stream generated by the OCR for check symbols as a unique 24-bit sequence; (j) adding, modulo 2, the unique 24-bit remainder obtained in (b).(ii) supra to the unique bit sequence obtained in (b).(iii) supra; and upon obtaining a zero sum the text is released for routine subsequent operations; and (k) reprocessing is carried out as follows upon obtaining a non-zero sum of 3(j): i. reprocessing the original serial bit stream in accordance with (h),(i) and (j) supra for verification of the non-zero sum, upon obtaining a zero sum the text is released for routine subsequent operations; ii. re-reading the line of printed text with an Optical Character Reader having higher order alpha-numeric character identification logic in accordance with (h),(i) and (j) supra for verification of the non-zero sum, upon obtaining a zero sum, the text is released for routine subsequent operations, and iii. reprocessing in accordance with (k).(i) and (k).(ii) as appropriate and obtaining a non-zero sum, routing the video signals obtained by the Optical Character Reader to a signal processor for translating such signals to a facsimile format, and releasing said facsimile format for routine subsequent operations.
Claim 12
Independent Claim 477 words
A method of preparation and optical character reading of printed text which reduces the error in the optical character reading process which comprises: (a) generating an electrical signal which represents the USASC II code for each alpha-numeric character produced during the printing of a line of text, (b) assembling the sequence of USASC II code signals so generated in a correctable line buffer, (c) adding, deleting and replacing USASC II code signals as appropriate in the correctable line buffer for alpha-numeric characters added, deleted and replaced as appropriate in the production of a corrected line of text, (d) unloading the USASC II code signals in the line buffer by actuating an end of the line gate at the completion of the printing and correction as appropriate of a line of text as a serial bit stream input to a generating polynomial coding circuit, (e) operating the generating polynomial code cirucit to obtain a unique 24-bit remainder, (f) translating the 24-bit remainder as a sequence of eight octal numerals, (g) printing the sequence of octal numerals so obtained as check symbols in the right margin space adjacent to the line of printed text, (h) adjusting the alpha-numeric character identification logic of the OCR (Optical Character Reader) so that all characters and check symbols within the line of text are read and that a complete serial ASC II bit stream is produced, (i) processing the serial bit stream so produced for each line of text as follows: i. procesing that portion of the bit stream generated by the OCR for alpha-numeric characters as input to a generating polynomial coding circuit; ii. operating the generating polynomial code circuit to obtain a unique 24-bit remainder; and iii. translating that portion of the bit stream generated by the OCR for check symbols as a unique 24-bit sequence; (j) adding, modulo 2, the unique 24-bit remainder obtained in (b).(ii) supra to the unique bit sequence obtained in (b).(iii) supra; and upon obtaining a zero sum the text is released for routine subsequent operations; and (k) reprocessing is carried out as follows upon obtaining a non-zero sum of 3(j): i. reprocessing the original serial bit stream in accordance with (h),(i) and (j) supra for verification of the non-zero sum, upon obtaining a zero sum the text is released for routine subsequent operations; ii. re-reading the line of printed text with an Optical Character Reader having higher order alpha-numeric character identification logic in accordance with (h),(i) and (j) supra for verification of the non-zero sum, upon obtaining a zero sum, the text is released for routine subsequent operations, and iii. reprocessing in accordance with (k).(i) and (k).(ii) as appropriate and obtaining a non-zero sum, routing the video signals obtained by the Optical Character Reader to a signal processor for translating such signals to a facsimile format, and releasing said facsimile format for routine subsequent operations.

References Cited (Backward Citations)

US3303463A Cited
US3465287A Cited
US3582881A Cited
US3678469A Cited
US3859630A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1981-08-07 1982-02-06 1982-08-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1985-08-07 1986-02-06 1986-08-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1989-08-07 1990-02-06 1990-08-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag