Patent US6637851B2 successfully refreshed from Google Patents.
US6637851B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color halftoning for printing with multiple inks
Assignee: Agfa NV
•
Filing: 2002-02-22
•
Granted: 2003-10-28
•
Expires: 2022-02-22
Abstract
Abstract The method reproduces on an output device an electronic image having color pixels, each color pixel being represented by K spatially corresponding component pixels, K>1, each component pixel having an input pixel value, the output device being capable of rendering Nj intensity levels for a component pixel j, 1<=j<=K, thereby defining N1*N2* . . . *NK intensity level combinations, the method comprising the steps of:computing for any color pixel a scalar value which is a function of at least one of said input pixel values of said spatially corresponding component pixels;quantizing said scalar value by a multilevel halftoning process to obtain for said color pixel a quantized scalar value;using said quantized scalar value to select, out of all said intensity level combinations, a subset of intensity level combinations;selecting one combination out of said subset;using said selected combination for reproducing said color pixel by said output device.In a specific embodiment the multilevel halftoning process is a multilevel error diffusion process.
Inventors
- 👤 Koen Van de Velde
- 👤 Paul Delabastita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:04
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4057; H04N1/40087; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
158 words
A method for reproducing on an output device an electronic image having colour pixels, each colour pixel being represented by K spatially corresponding component pixels, K>1, each component pixel having an input pixel value, the output device being capable of rendering N j intensity levels for a component pixel j, 1≦j≦K, thereby defining N 1 *N 2 * . . . *N K intensity level combinations, the method comprising the steps of: computing for any colour pixel a scalar value which is a function of at least one of said input pixel values of said spatially corresponding component pixels; quantizing said scalar value by a multilevel halftoning process to obtain for said colour pixel a quantized scalar value; using said quantized scalar value to select, out of all said intensity level combinations, a subset of intensity level combinations; selecting one combination out of said subset; using said selected combination for reproducing said colour pixel by said output device.
Claim 2
Independent Claim
158 words
A method for reproducing on an output device an electronic image having colour pixels, each colour pixel being represented by K spatially corresponding component pixels, K>1, each component pixel having an input pixel value, the output device being capable of rendering N j intensity levels for a component pixel j, 1≦j≦K, thereby defining N 1 *N 2 * . . . *N K intensity level combinations, the method comprising the steps of: computing for any colour pixel a scalar value which is a function of at least one of said input pixel values of said spatially corresponding component pixels; quantizing said scalar value by a multilevel halftoning process to obtain for said colour pixel a quantized scalar value; using said quantized scalar value to select, out of all said intensity level combinations, a subset of intensity level combinations; selecting one combination out of said subset; using said selected combination for reproducing said colour pixel by said output device.
Claim 3
Dependent Claim
15 words
The method according to claim 1 , wherein said scalar value represents brightness or ink-allocation.
Claim 4
Dependent Claim
28 words
The method according to claim 1 wherein said scalar value is a linear combination of said input pixel values of at least two of said K colour components.
Claim 5
Dependent Claim
28 words
The method according to claim 3 wherein said scalar value is a sum of the said input pixel values of at least two of said K colour components.
Claim 6
Dependent Claim
37 words
The method according to claim 1 , wherein said limited set of intensity-level combinations is a set of combinations for which said sum of said pixel values of the chosen colour components equals the quantized scalar value.
Claim 7
Dependent Claim
23 words
The method according to claim 1 wherein said multilevel halftoning process used for quantizing the scalar value is a multilevel error diffusion algorithm.
Claim 8
Dependent Claim
29 words
The method according to claim 1 wherein said limited set of output combinations is further restricted by at least one of said input pixel values of said corresponding pixels.
Claim 9
Dependent Claim
35 words
The method according to claim 7 , where said further restriction comprises the step of allowing for at least one colour component only the output intensity level just below and above the input intensity level.
Claim 10
Dependent Claim
16 words
The method according to claim 1 wherein said halftoning algorithm is an error diffusion halftoning algorithm.
Claim 11
Independent Claim
134 words
A device for reproducing an electronic image using K colorants, said electronic image having colour pixels, each pixel being represented by K spatially corresponding component pixels having an input pixel value, the device capable of reproducing N j intensity levels for colorant j, 1≦j≦K thereby defining a complete set of N 1 *N 2 * . . . *N K intensity level combinations comprising: means for calculating a scalar value for each colour pixel based upon corresponding input pixel values; multilevel halftoning circuit for quantizing the scalar value to obtain a quantized scalar value; selection means for selecting a subset of intensity level combinations out of said complete set; selection means for selecting one intensity level combination out of said subset; reproducing means for reproducing the colour pixel using said selected intensity level combination.
Claim 12
Independent Claim
134 words
A device for reproducing an electronic image using K colorants, said electronic image having colour pixels, each pixel being represented by K spatially corresponding component pixels having an input pixel value, the device capable of reproducing N j intensity levels for colorant j, 1≦j≦K thereby defining a complete set of N 1 *N 2 * . . . *N K intensity level combinations comprising: means for calculating a scalar value for each colour pixel based upon corresponding input pixel values; multilevel halftoning circuit for quantizing the scalar value to obtain a quantized scalar value; selection means for selecting a subset of intensity level combinations out of said complete set; selection means for selecting one intensity level combination out of said subset; reproducing means for reproducing the colour pixel using said selected intensity level combination.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-10-27 | 2007-04-28 | 2007-10-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-10-27 | 2011-04-28 | 2011-10-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-10-27 | 2015-04-28 | 2015-10-28 | $7700.00 | Window Closed / Lapsed |