US5742703A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
Assignee: Xerox Corp
•
Filing: 1995-10-11
•
Granted: 1998-04-21
•
Expires: 2015-10-11
Abstract
Abstract The present invention is a method and apparatus for resolution enhancement of gray-scale input images including text and line art, and more particularly to a filtering method and image processing apparatus for enhancement of high contrast line edges found in continuous tone (gray-scale) images without requiring that the input image data include predetermined tag bits to identify region types (e.g., continuous tone or text and line art).
Inventors
- 👤 Ying-wei Lin
- 👤 Robert P. Loce
- 👤 Michael Branciforte
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:31
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; G; G06; G06T; G06T3/00; G06T3/40; G06T3/403
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
153 words
An image processing apparatus for resolution enhancing a gray-scale digital image input thereto, the image including text and line art represented as a plurality of digitized gray-scale values, comprising: a first channel, including a binarization circuit to binarize the gray-scale digital image and produce a binary image, and a pattern matcher for receiving the binary image and producing both a tag signal, active only when a segment of the binary image matches one of a set of template patterns, and a first high-addressability enhanced output signal; a second channel, parallel to the first channel, for receiving the gray-scale digital image and producing a second high-addressability enhanced output signal; and a selector, responsive to the tag signal generated by the first channel pattern matcher, for selecting the high-addressability enhanced output signals from the first or second channels and outputting the selected output signals to a marking engine to produce a resolution enhanced output print.
Claim 2
Dependent Claim
153 words
An image processing apparatus for resolution enhancing a gray-scale digital image input thereto, the image including text and line art represented as a plurality of digitized gray-scale values, comprising: a first channel, including a binarization circuit to binarize the gray-scale digital image and produce a binary image, and a pattern matcher for receiving the binary image and producing both a tag signal, active only when a segment of the binary image matches one of a set of template patterns, and a first high-addressability enhanced output signal; a second channel, parallel to the first channel, for receiving the gray-scale digital image and producing a second high-addressability enhanced output signal; and a selector, responsive to the tag signal generated by the first channel pattern matcher, for selecting the high-addressability enhanced output signals from the first or second channels and outputting the selected output signals to a marking engine to produce a resolution enhanced output print.
Claim 3
Dependent Claim
46 words
The apparatus of claim 1, wherein each of the first and second high-addressability output signals represent an N-bit value for N sub-pixel elements of the output image, the N-bit value determining the exposure state for a flying spot marking engine employed to produce the output print.
Claim 4
Dependent Claim
49 words
The apparatus of claim 1, wherein each of the first and second high-addressability enhanced output signals represent an N-bit code that is subsequently interpreted to produce a pulse-width, position modulated signal to control a pulsed imaging marking engine, thereby controlling the generation of individual elements of the output image.
Claim 5
Dependent Claim
55 words
The apparatus of claim 1, wherein the binarization circuit of said first channel includes: arithmetic circuitry for comparing gray-scale digital image data against a threshold value and producing a binary result indicative of whether the gray-scale digital data exceeds the threshold; and a binary data buffer for storing the result produced by said arithmetic circuitry.
Claim 6
Dependent Claim
20 words
The apparatus of claim 4, wherein the threshold value is at least 95% of a fully saturated continuous digital input.
Claim 7
Dependent Claim
41 words
The apparatus of claim 4, wherein the binary data stored in said binary data buffer forms a binary vector and said pattern matcher comprises an application specific integrated circuit operating on said vector to produce the first high-addressability enhanced output signal.
Claim 8
Dependent Claim
44 words
The apparatus of claim 6, wherein the first high-addressability enhanced output signal is an N-bit digital signal and said pattern matcher further includes logic circuitry for ORing each of the N bits of the first high-addressability enhanced output signal to generate the tag signal.
Claim 9
Dependent Claim
38 words
The apparatus of claim 4, wherein the binary data stored in said binary data buffer forms a binary vector and said pattern matcher comprises a look-up table operating on said vector to produce the high-addressability enhanced output signal.
Claim 10
Dependent Claim
23 words
The apparatus of claim 4, wherein said binary data buffer stores binary data for a plurality of image pixels surrounding a target pixel.
Claim 11
Dependent Claim
30 words
The apparatus of claim 9, wherein the plurality of image pixels stored in the binary data buffer includes pixels within a 5 pixel×5 pixel window centered about the target pixel.
Claim 12
Independent Claim
162 words
A method for resolution enhancing a gray-scale digital image, the image including text and line art represented therein as a plurality of gray-scale values, comprising the steps of: (a) thresholding the gray-scale digital image to produce a binary image; (b) comparing a segment of the binary image to the set of template patterns and producing a first high-addressability enhanced output signal in response to a match between the segment and one of the set of predefined patterns; (c) producing an active tag signal whenever the segment of the binary image matches one of the set of predefined patterns; (d) producing, in response to the gray-scale digital image, a second high-addressability enhanced output signal representing a screened value for a plurality of sub-pixel elements of the output image; and (e) selecting, in response to the active tag signal generated in step (c) the first high-addressability output signals for output as resolution enhanced high-addressability output, otherwise selecting the second high-addressability output signals for output.
Claim 13
Independent Claim
162 words
A method for resolution enhancing a gray-scale digital image, the image including text and line art represented therein as a plurality of gray-scale values, comprising the steps of: (a) thresholding the gray-scale digital image to produce a binary image; (b) comparing a segment of the binary image to the set of template patterns and producing a first high-addressability enhanced output signal in response to a match between the segment and one of the set of predefined patterns; (c) producing an active tag signal whenever the segment of the binary image matches one of the set of predefined patterns; (d) producing, in response to the gray-scale digital image, a second high-addressability enhanced output signal representing a screened value for a plurality of sub-pixel elements of the output image; and (e) selecting, in response to the active tag signal generated in step (c) the first high-addressability output signals for output as resolution enhanced high-addressability output, otherwise selecting the second high-addressability output signals for output.
Claim 14
Dependent Claim
13 words
The method of claim 11, wherein steps (b) and (d) are executed concurrently.
Claim 15
Dependent Claim
16 words
The method of claim 11, wherein the segment comprises a 5×5 window within the binary image.
Claim 16
Dependent Claim
28 words
The method of claim 11, wherein the step of producing an active tag signal is accomplished by logically ORing individual bits of the first high-addressability enhanced output signal.
Claim 17
Dependent Claim
185 words
A digital printing apparatus, comprising: an image processor for resolution enhancing a gray-scale digital image input to the digital printing apparatus, the image having text and line art regions represented as a plurality of digitized gray-scale values, said digital printing apparatus including a first channel, including a binarization circuit to binarize the gray-scale digital image and produce a binary image, and a pattern matcher for receiving the binary image and producing both a tag signal, active only when a segment of the binary image matches one of a set of template patterns, and a first high-addressability output signal, a second channel, including a high-addressability screening circuit, for receiving the gray-scale digital image and producing a second high-addressability output signal, and a selector, responsive to the tag signal generated by the first channel pattern matcher, for selecting the high-addressability output signals from either the first or the second channel and outputting the selected output signals; and a high-addressability marking engine, receiving output signals from said image processor, to produce a resolution enhanced high-addressability output print in response to the selected output signals output by said selector.
Claim 18
Dependent Claim
185 words
A digital printing apparatus, comprising: an image processor for resolution enhancing a gray-scale digital image input to the digital printing apparatus, the image having text and line art regions represented as a plurality of digitized gray-scale values, said digital printing apparatus including a first channel, including a binarization circuit to binarize the gray-scale digital image and produce a binary image, and a pattern matcher for receiving the binary image and producing both a tag signal, active only when a segment of the binary image matches one of a set of template patterns, and a first high-addressability output signal, a second channel, including a high-addressability screening circuit, for receiving the gray-scale digital image and producing a second high-addressability output signal, and a selector, responsive to the tag signal generated by the first channel pattern matcher, for selecting the high-addressability output signals from either the first or the second channel and outputting the selected output signals; and a high-addressability marking engine, receiving output signals from said image processor, to produce a resolution enhanced high-addressability output print in response to the selected output signals output by said selector.
Claim 19
Dependent Claim
27 words
The digital printing apparatus of claim 15, wherein said first channel and said second channel are parallel and the processing of the digital image thereby occurs concurrently.
Claim 20
Dependent Claim
38 words
The digital printing apparatus of claim 15, wherein said first channel and said second channel each include a high-addressability data buffer for respectively storing the first and second high-addressability output signals prior to selection thereof by said selector.
References Cited (Backward Citations)
US4437122B1
Cited
US4437122A
Cited
US5072291A
Cited
US4544264A
Cited
US4841375A
Cited
US5150311A
Cited
US4996603A
Cited
US4847641A
Cited
US5005139A
Cited
US5001576A
Cited
US5153925A
Cited
US5101438A
Cited
US5282057A
Cited
US5134495A
Cited
US5138339A
Cited
US5270836A
Cited
US5301037A
Cited
US5485289A
Cited
US5359423A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-20 | 2001-10-20 | 2002-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-20 | 2005-10-20 | 2006-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-20 | 2009-10-20 | 2010-04-21 | $7700.00 | Window Closed / Lapsed |