US6760126B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive halftoning method and apparatus
Assignee: Hewlett Packard Development Co LP
•
Filing: 2000-06-20
•
Granted: 2004-07-06
•
Expires: 2020-06-20
Abstract
Abstract Methods and apparatus for adaptive halftoning for accommodating a mix of high and low visual activity are provided. Accommodations for white gap reduction and variable darkening are provided for print engine imperfections. A method includes the steps of thresholding a selected pixel of a source image to generate a first dithered output signal, L. The selected pixel is also thresholded to generate a second dithered output signal, S. A weighted combination of the first and second dithered output signals is generated in accordance with at least one of an edge activity indicator parameter and a mix suppression parameter. The parameters are calculated from pixel values within a contiguous region of the source image including the selected pixel. The first and second dithered output signals correspond to large and small threshold matrices in one embodiment. The second dithered output signal may be boosted using a variable darkening parameter, γ, to accommodate isolated dot gain problems before being combined. The edge activity indicator is indicative of the frequency of change within the selected region. The edge activity index favors the large array for low activity and the small array for high activity. The mix suppression parameter is used to suppress the mixture of the small dither matrix on the light side of an edge as well as to preserve the sharpness of anti-aliased edges. An edge indicator is used to compensate for more favorable dot development along edges between a darker tone region and an almost white region.
Inventors
- 👤 Kong Kritayakirana
- 👤 Daniel R. Tretter
- 👤 Qian Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:56
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
82 words
A method comprising the steps of: a) thresholding a selected pixel of a source image to generate a first dithered output signal, L; b) thresholding the selected pixel to generate a second dithered output signal, S; and c) generating a weighted combination of the first and second dithered output signals in accordance with at least one of an edge activity indicator parameter and a mix suppression parameter calculated from pixel values within a region of the source image containing the selected pixel.
Claim 2
Independent Claim
82 words
A method comprising the steps of: a) thresholding a selected pixel of a source image to generate a first dithered output signal, L; b) thresholding the selected pixel to generate a second dithered output signal, S; and c) generating a weighted combination of the first and second dithered output signals in accordance with at least one of an edge activity indicator parameter and a mix suppression parameter calculated from pixel values within a region of the source image containing the selected pixel.
Claim 3
Dependent Claim
68 words
The method of claim 1 wherein step c) further comprises the steps of: i) generating a darkening output V as a function of S in accordance with a darkening parameter, γ; ii) weighting the first dithered output signal, L, with a weight W L . iii) weighting the darkening output V with a weight W V . iv) calculating the weighted combination as W L ·L+W V ·V.
Claim 4
Dependent Claim
12 words
The method of claim 2 wherein γ is selected such that V≈S.
Claim 5
Dependent Claim
11 words
The method of claim 2 wherein W L +W V ≈1.0.
Claim 6
Dependent Claim
30 words
The method of claim 2 wherein the weighting factor W V is a function of the selected pixel tone value, the edge activity indicator, and η, wherein 0≦W V ≦1.0.
Claim 7
Dependent Claim
75 words
The method of claim 5 wherein the function for computing the weighting factor W V is a piecewise linear function having an x-axis intercept at LOW_CUT, wherein HIGH_CUT 1 is a pre-determined breakpoint of the piecewise linear function, wherein HIGH_CUT 2 =MAX(selected pixel tone value, HIGH_CUT 1 ) and W V = { 0 , EAI < LOW_CUT η · EAI - LOW_CUT HIGH_CUT2 - LOW_CUT LOW_CUT < EAI < HIGH_CUT2 η , otherwise .
Claim 8
Dependent Claim
20 words
The method of claim 2 wherein S is normalized to [0, 1], wherein V is calculated as V=1.0−(1.0−S) γ .
Claim 9
Dependent Claim
82 words
The method of claim 2 wherein the darkening parameter, γ, is a piecewise linear function of a normalized sum of neighbors (S n ) of the selected pixel, a gamma_added_max constant (q), a gamma_cut_point constant (r), and a gamma_boost_point constant (s), wherein γ= γ = { 1.0 + q if S n < r 1.0 if S n > s 1.0 + q · ( s - S n ) / ( s - r ) otherwise .
Claim 10
Dependent Claim
84 words
The method of claim 1 further comprising the steps: d) boosting the value of the combined dithered output signals to accommodate white gap reduction, wherein the combined dithered output signal is set equal to a pre-determined dot development threshold if the color plane being processed is not the black (K) color plane and if an edge indicator parameter (EI) indicates that an edge is present in the selected region, and if the combined dithered output signal is otherwise less than the dot development threshold.
Claim 11
Dependent Claim
55 words
The method of claim 1 wherein a threshold array having a first spatial frequency is used to generate the first dithered output signal, wherein a threshold array having a second spatial frequency is used to generate the second dithered output signal, wherein the second spatial frequency is an odd harmonic of the first spatial frequency.
Claim 12
Dependent Claim
39 words
The method of claim 1 wherein a threshold array of order N is used to generate the first dithered output signal, wherein a threshold array of order 1 is used to generate the second dithered output signal, wherein N≠1.
Claim 13
Independent Claim
94 words
An apparatus comprising: a) a first dithering block thresholding a selected pixel of a source image to generate a first dithered output signal, L; b) a second dithering block thresholding the selected pixel to generate a second dithered output signal, S; and c) a mixing block generating a weighted combination of the first and second dithered output signals in accordance with at least one of an edge activity indicator parameter and a mix suppression parameter, wherein the parameters are calculated from pixel values within a region of the source image including the selected pixel.
Claim 14
Independent Claim
94 words
An apparatus comprising: a) a first dithering block thresholding a selected pixel of a source image to generate a first dithered output signal, L; b) a second dithering block thresholding the selected pixel to generate a second dithered output signal, S; and c) a mixing block generating a weighted combination of the first and second dithered output signals in accordance with at least one of an edge activity indicator parameter and a mix suppression parameter, wherein the parameters are calculated from pixel values within a region of the source image including the selected pixel.
Claim 15
Dependent Claim
69 words
The apparatus of claim 12 further comprising: d) a variable darkening block boosting S to V in accordance with a darkening parameter, γ, wherein the mixing block weights the first dithered output signal with a weight W L , wherein the mixing block weights the second dithered output signal with a weight W V , wherein the mixing block calculates the weighted combination as W L ·L+W V ·V.
Claim 16
Dependent Claim
12 words
The apparatus of claim 13 wherein γ is selected such that V≈S.
Claim 17
Dependent Claim
11 words
The apparatus of claim 13 wherein W L +W V ≈1.0.
Claim 18
Dependent Claim
30 words
The apparatus of claim 13 wherein the weighting factor W V is a function of the selected pixel tone value, the edge activity indicator, and η, wherein 0≦W V ≦1.0.
Claim 19
Dependent Claim
75 words
The apparatus of claim 16 wherein the function for computing the weighting factor W V is a piecewise linear function having an x-axis intercept at LOW_CUT, wherein HIGH_CUT 1 is a pre-determined breakpoint of the piecewise linear function, wherein HIGH_CUT 2 =MAX(selected pixel tone value, HIGH_CUT 1 ) and W V = { 0 , EAI < LOW_CUT η · EAI - LOW_CUT HIGH_CUT2 - LOW_CUT LOW_CUT < EAI < HIGH_CUT2 η , otherwise .
Claim 20
Dependent Claim
20 words
The apparatus of claim 13 wherein S is normalized to [0, 1], wherein V is calculated as V=1.0−(1.0−S) γ .
Claim 21
Dependent Claim
84 words
The apparatus of claim 13 wherein the darkening parameter, γ, is a piecewise linear function of a normalized sum of neighbors (S n ) of the selected pixel, a gamma_added_max constant (q), a gamma_cut_point constant (r), and a gamma_boost 13 point constant (s), wherein γ= γ = { 1.0 + q if S n < r 1.0 if S n > s 1.0 + q · ( s - S n ) / ( s - r ) otherwise .
Claim 22
Dependent Claim
91 words
The apparatus of claim 12 further comprising: d) a white gap reduction block, wherein the white gap reduction block boosts the value of the combined dithered output signal to accommodate white gap reduction, wherein when the color plane being processed is not the black (K) color plane and the combined dithered output signal is less than a pre-determined dot development threshold and an edge indicator parameter (EI) indicates that an edge is present in the region, then the combined dithered output signal is set equal to the pre-determined dot development threshold.
References Cited (Backward Citations)
US5153925A
Cited
US5926570A
Cited
US5970178A
Cited
US6229923B1
Cited
US6549658B1
Cited
US6137907A
Cited
US6185336B1
Cited
US6356362B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-06 | 2008-01-05 | 2008-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-06 | 2012-01-05 | 2012-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-06 | 2016-01-05 | 2016-07-06 | $7700.00 | Window Closed / Lapsed |