Patent US6104835A successfully refreshed from Google Patents.
Patent US1634585A successfully refreshed from Google Patents.
Patent US5594815A successfully refreshed from Google Patents.
US5594815A
Expired / Lapsed
US
⏱️ 0.0 years remaining
OCR image preprocessing method for image enhancement of scanned documents
Assignee: TMSSequoia
•
Filing: 1995-05-22
•
Granted: 1997-01-14
•
Expires: 2015-05-22
Abstract
Abstract The process for enhancing images of scanned documents identifies a variety of items in the scanned document which could make optical character recognition and other document image processing difficult or impossible. These items include identifying skew, registration, speck, lines intersecting printed matter, reverse printing, shaded printed matter. The process allows to register such items, take steps to correct skew and image registration, as well as reverse invert printing. Items to be removed are listed for deletion in one step. The image of the scanned document is stored and processed as a run-lngth coded image, except for a some operations in which parts of the run length coded image are converted to pixel image code for particular substeps of the process. The result of such a substep, e.g. a modified image, is then re-converted to run-length code.
Inventors
- 👤 Bruce B. Fast
- 👤 Dana R. Allen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:02
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; G06V; G06V10/00; G06V10/20; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/1475; G06V30/1478; G06V30/148; G06V30/155; G06V30/16; G06V30/164; H; H04; H04N; H04N1/00; H04N1/38; H04N1/387; H04N1/3877; H04N1/3878; H04N1/40; H04N1/409
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
151 words
A process for enhancing an image of a scanned document having boundaries, said image including a plurality of lines of textual matter, said plurality of lines potentially having at least one skew relative to the boundaries of said image, requiring registration, containing inverted text matter, undesired dots, and vertical and horizontal lines, said process comprising a step for providing a primary scan line run-length coded image of said document; a step for determining said skew; a step for reducing said skew; a step for determining said registration; a step for correcting said registration; a step for detecting said inverted text matter; a step for reversing said inverted text matter; a step for detecting said undesired dots; a step for deleting said undesired dots; a step for detecting said vertical lines; a step for eliminating said vertical lines; a step for detecting said horizontal lines; a step for eliminating said horizontal lines.
Claim 2
Dependent Claim
151 words
A process for enhancing an image of a scanned document having boundaries, said image including a plurality of lines of textual matter, said plurality of lines potentially having at least one skew relative to the boundaries of said image, requiring registration, containing inverted text matter, undesired dots, and vertical and horizontal lines, said process comprising a step for providing a primary scan line run-length coded image of said document; a step for determining said skew; a step for reducing said skew; a step for determining said registration; a step for correcting said registration; a step for detecting said inverted text matter; a step for reversing said inverted text matter; a step for detecting said undesired dots; a step for deleting said undesired dots; a step for detecting said vertical lines; a step for eliminating said vertical lines; a step for detecting said horizontal lines; a step for eliminating said horizontal lines.
Claim 3
Dependent Claim
52 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said process steps for deleting said undesired dots, vertical and horizontal lines eliminate run-length coded segments by adding the segment length of the segment to be deleted to the sum of the length of the adjacent run-length segments.
Claim 4
Dependent Claim
131 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said inverted text matter has foreground run-lengths representing a first color and background run-lengths representing a second color, wherein said first color is lighter than said second color, wherein a non-inverted text matter has foreground run-lengths representing a third color and background run-lengths representing a fourth color, wherein said fourth color is lighter than said third color, and said process steps for detecting and reversing said inverted text matter reversed said inverted text matter by combining adjacent segment lengths of said Second color and said fourth color at the border of said inverted text matter to form one segment length of said second color, thereby replacing run-lengths of said first color with run-length of said second color.
Claim 5
Dependent Claim
46 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said process includes a step for converting said primary run-length coded image into a secondary run-length coded image having run-length segments normal to the run-length segments of said primary run-length coded image.
Claim 6
Dependent Claim
58 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said process includes a step for selectively converting a section of said primary run-length coded image into a pixel map, applying a process substep to said selected section, and a step for reconverting said so processed pixel map into a primary run-length coded image.
Claim 7
Dependent Claim
42 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said image is run-length coded for horizontal scan lines, said process further includes a step for converting said image to a run-length coded image with vertical scan lines.
Claim 8
Dependent Claim
38 words
A process for enhancing images of scanned documents as claimed in claim 1, wherein said image is run-length coded for horizontal scan lines, said process further includes a step for converting said image to a pixel mapped image.
Claim 9
Dependent Claim
190 words
A process for enhancing an image of a scanned document having boundaries, said image including a plurality of lines of textual matter, said plurality of lines potentially having at least one skew relative to the boundaries of said image, requiring registration, containing inverted text matter, undesired dots, and vertical and horizontal lines, said process comprising a step for providing a primary scan line run-length coded image of said document; a step for determining said skew; a step for reducing said skew; a step for determining said registration; a step for correcting said registration; a step for detecting said inverted text matter; a step for reversing said inverted text matter; a step for detecting and mapping said undesired dots in an information removal map; a step for deleting said undesired dots contained in said information removal map; a step for detecting and mapping said vertical lines in said information removal map; a step for eliminating said vertical lines contained in said information removal map; a step for detecting and mapping said horizontal lines in said information removal map; a step for eliminating said horizontal lines contained in said information removal map.
Claim 10
Dependent Claim
190 words
A process for enhancing an image of a scanned document having boundaries, said image including a plurality of lines of textual matter, said plurality of lines potentially having at least one skew relative to the boundaries of said image, requiring registration, containing inverted text matter, undesired dots, and vertical and horizontal lines, said process comprising a step for providing a primary scan line run-length coded image of said document; a step for determining said skew; a step for reducing said skew; a step for determining said registration; a step for correcting said registration; a step for detecting said inverted text matter; a step for reversing said inverted text matter; a step for detecting and mapping said undesired dots in an information removal map; a step for deleting said undesired dots contained in said information removal map; a step for detecting and mapping said vertical lines in said information removal map; a step for eliminating said vertical lines contained in said information removal map; a step for detecting and mapping said horizontal lines in said information removal map; a step for eliminating said horizontal lines contained in said information removal map.
Claim 11
Dependent Claim
61 words
A process for enhancing an image of a scanned document as claimed in claim 8 wherein said step for deleting said undesired dots, said step for eliminating said vertical lines, and said step for eliminating said horizontal lines are executed as one step for removing said undesired dots, said vertical lines and said horizontal lines mapped in said information removal map.
References Cited (Backward Citations)
US4093941A
Cited
US4703363A
Cited
US4665441A
Cited
US4837845A
Cited
US5068904A
Cited
US4876732A
Cited
US4929085A
Cited
US4980923A
Cited
US4876733A
Cited
US4941189A
Cited
US4876730A
Cited
US5063526A
Cited
US5027227A
Cited
US5034733A
Cited
US4866784A
Cited
US4783840A
Cited
US5033104A
Cited
US5001766A
Cited
US4975977A
Cited
US5060276A
Cited
US5048109A
Cited
US5065437A
Cited
US4995089A
Cited
US5054098A
Cited
US5063605A
Cited
US5335086A
Cited
US5335290A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |