US5748807A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and means for enhancing optical character recognition of printed documents
Assignee: Panasonic Corp of North America
•
Filing: 1993-10-15
•
Granted: 1998-05-05
•
Expires: 2013-10-15
Abstract
Abstract A document marker, including first values dependent upon the layout and the contents of the document and assigned by generating or preprocessing software, is provided in machine-readable symbology on the face of a printed version of the document. The marker may include encoded document layout information and values assigned on sequences of the original text, including text-dependent decimation sequences, error correction codes or check-sums. Upon optical character recognition scanning, or other digitizing reproduction, the marker is also scanned. The scanning computer, having corresponding software, assigns second values dependent upon the layout and contents of the reproduced document. Upon comparison of the first and second decimation sequences, line and character errors can be detected and some errors corrected, thereby generating re-aligned candidate sequences. Optional error correction codes can provide further correcting capabilities, as applied to the re-aligned reproduced document sequences; and, an optional check-sum comparison can be utilized to verify the accuracy of the reproduced sequences are correct.
Inventors
- 👤 Daniel P. Lopresti
- 👤 Jonathan S. Sandberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 18:15
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06V; G06V30/00; G06V30/10; G06V30/12; G06V30/14; G06V30/1444
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
122 words
A method for permitting machine-represented characters of a machine-represented document to be more accurately recovered when scanning a printed version of said document, comprising the steps of: assigning a first binary value to each of a plurality of original machine-represented characters in said document; printing said first binary values in machine-readable symbology and human recognizable characters corresponding to said original machine-represented characters in a printed version of said document; scanning said printed version to recover machine-represented characters corresponding to said printed human-recognizable characters and to recover said first binary values; assigning a second binary value to each of said recovered machine-represented characters; and comparing said recovered first binary values to said second binary values to identify errors in said recovered machine-represented characters.
Claim 2
Independent Claim
122 words
A method for permitting machine-represented characters of a machine-represented document to be more accurately recovered when scanning a printed version of said document, comprising the steps of: assigning a first binary value to each of a plurality of original machine-represented characters in said document; printing said first binary values in machine-readable symbology and human recognizable characters corresponding to said original machine-represented characters in a printed version of said document; scanning said printed version to recover machine-represented characters corresponding to said printed human-recognizable characters and to recover said first binary values; assigning a second binary value to each of said recovered machine-represented characters; and comparing said recovered first binary values to said second binary values to identify errors in said recovered machine-represented characters.
Claim 3
Dependent Claim
46 words
The method of claim 1 further comprising the step of locating an error in respective ones of said recovered machine-represented characters based on detecting a difference between said recovered first binary values and said second binary values corresponding to respective ones of said recovered machine-represented characters.
Claim 4
Dependent Claim
15 words
The method of claim 2 further comprising the step of automatically correcting said located errors.
Claim 5
Dependent Claim
30 words
The method of claim 3 wherein said step of correcting comprises realigning said plurality of second binary values to said plurality of recovered first binary values to eliminate said errors.
Claim 6
Dependent Claim
32 words
The method of claim 4 wherein said step of correcting comprises altering said recovered machine-represented characters to generate intermediate characters adapted to be corrected to more accurately recover said original machine-represented characters.
Claim 7
Dependent Claim
26 words
The method claim 5 further comprising applying said encoded error correction information to perform at least one of error detection or correction on said intermediate characters.
Claim 8
Dependent Claim
36 words
The method of claim 1 wherein said step of assigning further comprises assigning at least one data-dependent value to said original machine-represented characters and said printing further comprises printing said data-dependent value in said printed version.
Claim 9
Dependent Claim
22 words
The method of claim 7 wherein said assigning of said data-dependent value comprises encoding error correction information for said original machine-represented characters.
Claim 10
Dependent Claim
24 words
The method of claim 7 wherein said assigning of said data-dependent value comprises calculating at least one first check-sum for said original machine-represented characters.
Claim 11
Dependent Claim
65 words
The method of claim 7 wherein said assigning of said data-dependent value comprises calculating at least one first check-sum for said original machine-represented characters, and said method further comprises the steps of: calculating a second check-sum for said intermediate characters; comparing said first check-sum to said second check-sum; and detecting the existence of at least one error in said intermediate characters when said check-sums differ.
Claim 12
Dependent Claim
13 words
The method of claim 1 wherein said step of comparing identifies insertion errors.
Claim 13
Dependent Claim
13 words
The method of claim 1 wherein said step of comparing identifies deletion errors.
Claim 14
Independent Claim
259 words
A method for producing more accurate optical character recognition reproductions of documents having lines of original printed text and at least one document marker including a plurality of first decimation sequences, each corresponding to a sequence of said printed text, and at least one first check-sum value calculated on said sequence of printed text, comprising the steps of: creating an electronic document comprising a plurality of first reproduced text sequences by optically scanning said original printed text; optically scanning said at least one document marker; decoding said plurality of first decimation sequences from said scanned document marker; decimating said reproduced text into a plurality of second decimation sequences; calculating the edit distances between corresponding lines of original printed text and reproduced printed text by comparing said first and said second decimation sequences; comparing the edit distances and identifying line insertion and deletion errors in said reproduced text when said edit distances differ by more than a predetermined amount; correcting detected line insertion and deletion errors; comparing each of said corresponding plurality of first and second decimation sequences; identifying text errors in said reproduced text at the sequence location at which said decimation sequences differ; substituting different characters in said sequence locations at which text errors have been identified to produce at least one second reproduced text sequence; calculating a second check-sum for each of said at least one second reproduced text sequences; comparing said second check-sum to said first check-sum; and verifying the accuracy of said second reproduced text sequence when said first and said second check-sums are equal.
Claim 15
Independent Claim
259 words
A method for producing more accurate optical character recognition reproductions of documents having lines of original printed text and at least one document marker including a plurality of first decimation sequences, each corresponding to a sequence of said printed text, and at least one first check-sum value calculated on said sequence of printed text, comprising the steps of: creating an electronic document comprising a plurality of first reproduced text sequences by optically scanning said original printed text; optically scanning said at least one document marker; decoding said plurality of first decimation sequences from said scanned document marker; decimating said reproduced text into a plurality of second decimation sequences; calculating the edit distances between corresponding lines of original printed text and reproduced printed text by comparing said first and said second decimation sequences; comparing the edit distances and identifying line insertion and deletion errors in said reproduced text when said edit distances differ by more than a predetermined amount; correcting detected line insertion and deletion errors; comparing each of said corresponding plurality of first and second decimation sequences; identifying text errors in said reproduced text at the sequence location at which said decimation sequences differ; substituting different characters in said sequence locations at which text errors have been identified to produce at least one second reproduced text sequence; calculating a second check-sum for each of said at least one second reproduced text sequences; comparing said second check-sum to said first check-sum; and verifying the accuracy of said second reproduced text sequence when said first and said second check-sums are equal.
Claim 16
Dependent Claim
51 words
The method of claim 13 wherein said document marker further comprises a plurality of error correction codes for said original text and further comprising the step of applying said corresponding error correction code to said at least one second reproduced text sequence prior to calculating said second check-sum for said text.
References Cited (Backward Citations)
US3713097A
Cited
US4013997A
Cited
US4105997A
Cited
US4325117A
Cited
US4608692A
Cited
US4866666A
Cited
US5070504A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |