US6101285A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Filter for producing continuous tone images from halftone digital images data
Assignee: Xerox Corp
•
Filing: 1998-03-23
•
Granted: 2000-08-08
•
Expires: 2018-03-23
Abstract
Abstract A method and apparatus for processing halftone digital image data to generate a corresponding continuous tone image is disclosed. More specifically, the present invention discloses a method and apparatus for filtering a halftone image in two directions which enables images to be smoothed in the flat regions, while reducing smoothing along edges of the image and eliminating smoothing altogether in the ridges and valleys. This provides for a significant improvement in image quality without losing the fine details that are often lost using standard filtering techniques.
Inventors
- 👤 Zhigang Fan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 05:36
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075; G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
299 words
A method of outputting a continuous tone image comprising the steps of: a) acquiring the halftone digital image data; b) filtering the halftone image in two directions to produce a two-dimensional filtered output; and c) producing a continuous tone output image from said two-dimensional filtered output, wherein said filtering step further comprises: a) operating a one-dimensional filter on the halftone digital image data in a first direction to produce a continuous tone first filter output; and b) operating a one-dimensional filter on said continuous tone first filter output in a second direction to produce a continuous tone second filter output, wherein said first direction filter operating step further comprises: a) inputting gray level value signals for pixels in a line; b) inputting a threshold value signal; c) selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) comparing said difference value signals to said threshold value signal; and h) assigning continuous tone output values to said pixels based upon said threshold value comparison.
Claim 2
Independent Claim
299 words
A method of outputting a continuous tone image comprising the steps of: a) acquiring the halftone digital image data; b) filtering the halftone image in two directions to produce a two-dimensional filtered output; and c) producing a continuous tone output image from said two-dimensional filtered output, wherein said filtering step further comprises: a) operating a one-dimensional filter on the halftone digital image data in a first direction to produce a continuous tone first filter output; and b) operating a one-dimensional filter on said continuous tone first filter output in a second direction to produce a continuous tone second filter output, wherein said first direction filter operating step further comprises: a) inputting gray level value signals for pixels in a line; b) inputting a threshold value signal; c) selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) comparing said difference value signals to said threshold value signal; and h) assigning continuous tone output values to said pixels based upon said threshold value comparison.
Claim 3
Dependent Claim
54 words
A method of outputting a continuous tone image as claimed in claim 1 further comprising setting a selected pixel output signal equal to said selected pixel pseudo-window gray level average value signal if both said first difference value signal and said second difference value signal have absolute values less than said threshold value signal.
Claim 4
Dependent Claim
81 words
A method of outputting a continuous tone image as claimed in claim 1 further comprising setting a selected pixel output signal equal to said selected pixel input value if either said first difference value signal or said second difference value signal, or both said first difference value signal and said second difference value signal have absolute values greater than said threshold value signal, and both said first difference value signal and said second difference value signals have the same sign polarity.
Claim 5
Dependent Claim
103 words
A method of outputting a continuous tone image as claimed in claim 1 further comprising setting a selected pixel output signal equal to a function of said selected input pixel value signal said selected pixel pseudo-window average gray level signals, and said adjacent pixel pseudo-window average gray level signals if either said first difference value signal or said second difference value signal, or both said first difference value signal and said second difference value signal have absolute values greater than said threshold value signal, and said first difference value signal and said second difference value signal do not have the same sign polarity.
Claim 6
Dependent Claim
124 words
A method of outputting a continuous tone image as claimed in claim 4 wherein said selected pixel output signal function y(m,n) is equal to: y(m,n)=α(m-T.sub.x,n)+(1-α)x*(m,n) if the absolute value of said first difference value is less than or equal to the absolute value of said second difference value and y(m,n)=αx*(m+T.sub.x,n)+(1-α)x*(m,n) if the absolute value of said first difference value is greater than the absolute value of said second difference value, where (m, n) defines a location of said selected pixel, α indicates a desired amount of edge enhancement for said image, x* is an averaged gray level input value for a pseudo-window surrounding an associated pixel, and T x is a measure of a length of said pseudo-window in a direction along said line.
Claim 7
Dependent Claim
51 words
A method of outputting a continuous tone image as claimed in claim 1 wherein said generated selected pixel pseudo-window has a length in a direction of said line equal to a closest integer of said screen frequency width, and a length orthogonal to said line equal to that of one pixel.
Claim 8
Independent Claim
265 words
A method of outputting a continuous tone image from halftone digital image data comprising: a) acquiring the halftone digital image data; b) filtering the halftone image in a first direction to produce a first filtered output image; c) filtering said first filtered output image in a second direction to produce a second filtered output; and d) producing a continuous tone output image from said second filtered output, wherein said first direction filtering step further comprises: a) inputting gray level value signals for pixels in a line; b) inputting a threshold value signal; c) selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) comparing said difference value signals to said threshold value signal; and h) assigning continuous tone output values to said pixels based upon said threshold value comparison.
Claim 9
Independent Claim
265 words
A method of outputting a continuous tone image from halftone digital image data comprising: a) acquiring the halftone digital image data; b) filtering the halftone image in a first direction to produce a first filtered output image; c) filtering said first filtered output image in a second direction to produce a second filtered output; and d) producing a continuous tone output image from said second filtered output, wherein said first direction filtering step further comprises: a) inputting gray level value signals for pixels in a line; b) inputting a threshold value signal; c) selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) comparing said difference value signals to said threshold value signal; and h) assigning continuous tone output values to said pixels based upon said threshold value comparison.
Claim 10
Dependent Claim
54 words
A method of outputting a continuous tone image as claimed in claim 7 further comprising setting a selected pixel output signal equal to said selected pixel pseudo-window gray level average value signal if both said first difference value signal and said second difference value signal have absolute values less than said threshold value signal.
Claim 11
Dependent Claim
81 words
A method of outputting a continuous tone image as claimed in claim 7 further comprising setting a selected pixel output signal equal to said selected pixel input value if either said first difference value signal or said second difference value signal, or both said first difference value signal and said second difference value signal have absolute values greater than said threshold value signal, and both said first difference value signal and said second difference value signals have the same sign polarity.
Claim 12
Dependent Claim
103 words
A method of outputting a continuous tone image as claimed in claim 7 further comprising setting a selected pixel output signal equal to a function of said selected input pixel value signal said selected pixel pseudo-window average gray level signals, and said adjacent pixel pseudo-window average gray level signals if either said first difference value signal or said second difference value signal, or both said first difference value signal and said second difference value signal have absolute values greater than said threshold value signal, and said first difference value signal and said second difference value signal do not have the same sign polarity.
Claim 13
Dependent Claim
123 words
A method of outputting a continuous tone image as claimed in claim 10 wherein said selected pixel output signal function is equal to: y(m,n)=αx*(m-T.sub.x,n)+(1-α)x*(m,n) if the absolute value of said first difference value is less than or equal to the absolute value of said second difference value and y(m,n)=αx*(m+T.sub.x,n)+(1-α)x*(m,n) if the absolute value of said first difference value is greater than the absolute value of said second difference value, where (m, n) defines a location of said selected pixel, α indicates a desired amount of edge enhancement for said image, x* is an averaged gray level input value for a pseudo-window surrounding an associated pixel, and T x is a measure of a length of said pseudo-window in a direction along said line.
Claim 14
Dependent Claim
41 words
A method of outputting a continuous tone image as claimed in claim 7 wherein said generated selected pixel pseudo-window has a width equal to a closest integer of said screen frequency width, and a height equal to that of one pixel.
Claim 15
Independent Claim
300 words
An apparatus for outputting a continuous tone image from halftone digital image data, comprising: a) means for acquiring the halftone digital image data; b) means for filtering the halftone image in a first direction to produce a first filtered output image; c) means for rotating said first filtered output image by a specified angle; d) means for filtering said first filtered output image in a second direction to produce a second filtered output; and e) means for producing a continuous tone output image from said second filtered output, wherein said filtering means further comprises: a) means for inputting gray level value signals for pixels in a line; b) means for inputting a threshold value signal; c) means for selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) means for determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) means for creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) means for calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) means for comparing said difference value signals to said threshold value signal; and h) means for assigning continuous tone output values to said pixels based upon said threshold value comparison.
Claim 16
Independent Claim
300 words
An apparatus for outputting a continuous tone image from halftone digital image data, comprising: a) means for acquiring the halftone digital image data; b) means for filtering the halftone image in a first direction to produce a first filtered output image; c) means for rotating said first filtered output image by a specified angle; d) means for filtering said first filtered output image in a second direction to produce a second filtered output; and e) means for producing a continuous tone output image from said second filtered output, wherein said filtering means further comprises: a) means for inputting gray level value signals for pixels in a line; b) means for inputting a threshold value signal; c) means for selecting a pixel and generating a selected pixel pseudo-window which is approximately centered at said selected pixel, wherein said selected pixel pseudo-window includes at least one pixel adjacent to said selected pixel; d) means for determining an average gray level signal for all pixels in said selected pixel pseudo-window; e) means for creating adjacent pixel pseudo-windows that are approximately centered at pixels adjacent to said selected pixel and determining average gray level value signals for said adjacent pixel pseudo-windows; f) means for calculating at least first and second difference value signals, wherein said first difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a first adjacent pixel pseudo-window gray level average value signal, and said second difference value signal indicates a difference between said selected pixel pseudo-window gray level average value signal and a second adjacent pixel pseudo-window gray level average value signal; g) means for comparing said difference value signals to said threshold value signal; and h) means for assigning continuous tone output values to said pixels based upon said threshold value comparison.
References Cited (Backward Citations)
US4194221A
Cited
US4630125A
Cited
US4841377A
Cited
US5027078A
Cited
US5339170A
Cited
US5243444A
Cited
US5343309A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-08 | 2004-02-07 | 2004-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-08 | 2008-02-07 | 2008-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-08 | 2012-02-07 | 2012-08-08 | $7700.00 | Window Closed / Lapsed |