US6057933A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Table based fast error diffusion halftoning technique
Assignee: HP Inc
•
Filing: 1997-10-30
•
Granted: 2000-05-02
•
Expires: 2017-10-30
Abstract
Abstract In an error diffusion process for an inkjet printer, a look-up table is indexed by an input color tone, with entries for base output level, base level error term, threshold error term, and whatever other data may be relevant. This table may be embodied in a conventional memory or software code. The base output level corresponds to the number of ink drops to be ejected by the inkjet print for particular ink colors, the base level error term reflects the error between the input and output of the look-up table, and the threshold error term is subtracted from the total error for the pixel if the base output level is incremented by one.
Inventors
- 👤 Kevin R. Hudson
- 👤 Thomas B Pritchard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:34
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4057; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
118 words
A system for use in printing comprising: at least one look-up table, said at least one look-up table being indexed by a color tone value, said at least one look-up table outputting at least an output level value and an error value, said error value reflecting a difference between said output level value and said color tone value, said error value for being diffused to pixels neighboring a pixel being processed; a summer for adding said error value and an accumulated error for said pixel being processed to generate a total error; and an incrementor for incrementing said output level value by one if said total error for said pixel being processed is greater than a threshold value.
Claim 2
Independent Claim
118 words
A system for use in printing comprising: at least one look-up table, said at least one look-up table being indexed by a color tone value, said at least one look-up table outputting at least an output level value and an error value, said error value reflecting a difference between said output level value and said color tone value, said error value for being diffused to pixels neighboring a pixel being processed; a summer for adding said error value and an accumulated error for said pixel being processed to generate a total error; and an incrementor for incrementing said output level value by one if said total error for said pixel being processed is greater than a threshold value.
Claim 3
Dependent Claim
44 words
The system of claim 1 wherein said at least one look-up table also outputs a threshold error term, said system further comprising: a subtractor for subtracting said threshold error term from said total error if said total error is greater than a threshold value.
Claim 4
Dependent Claim
43 words
The system of claim 2 further comprising an error diffuser for diffusing the resulting error output by said summer when said output level value is not incremented and diffusing a resulting error output by said subtractor when said output level value is incremented.
Claim 5
Dependent Claim
30 words
The system of claim 3 wherein color tone values for indexing said at least one look-up table include color tone values for ink colors which are printed by a printer.
Claim 6
Dependent Claim
14 words
The system of claim 4 where said ink colors include cyan, magenta, and yellow.
Claim 7
Dependent Claim
40 words
The system of claim 1 further comprising a printer which receives values corresponding to said output level values from said at least one look-up table and incremented output level values and prints ink dots on a medium in response thereto.
Claim 8
Dependent Claim
13 words
The system of claim 6 further comprising a computer connected to said printer.
Claim 9
Dependent Claim
33 words
The system of claim 1 wherein said at least one look-up table comprises a plurality of look-up tables, each look-up table being associated with a particular color ink printable by said ink printer.
Claim 10
Dependent Claim
21 words
A system of claim 1 wherein said at least one look-up table is indexed by a plurality of color tone values.
Claim 11
Dependent Claim
69 words
The system claim 1 further comprising logic which receives an error value for a cyan tone and an error value for a magenta tone and which determines, based at least in part upon said error value for said cyan tone and said error value for said magenta tone, whether said incrementor increments an output level value for said cyan tone and an output level value for said magenta tone.
Claim 12
Dependent Claim
28 words
The system of claim 1 wherein said output level value corresponds to a number of ink drops to be printed by an ink printer for particular ink colors.
Claim 13
Dependent Claim
18 words
The system of claim 1 wherein each said color tone value is in an image formed by pixels.
Claim 14
Independent Claim
147 words
A method for using printer comprising: generating color tone values; indexing at least one look-up table with said color tone values; outputting by said at least one look-up table at least an output level value and an error value, said error value reflecting a difference between said output level value and a color tone value indexing said at least one look-up table, said error value for being diffused to pixels neighboring a pixel being processed; outputting, by said at least one look-up table, a threshold error term; summing said error value and an accumulated error for said pixel being processed to generate a total error; subtracting said threshold error term from said total error if said total error is greater than a threshold value; and incrementing said output level value by one if said total error for said pixel being processed is greater than said threshold value.
Claim 15
Independent Claim
147 words
A method for using printer comprising: generating color tone values; indexing at least one look-up table with said color tone values; outputting by said at least one look-up table at least an output level value and an error value, said error value reflecting a difference between said output level value and a color tone value indexing said at least one look-up table, said error value for being diffused to pixels neighboring a pixel being processed; outputting, by said at least one look-up table, a threshold error term; summing said error value and an accumulated error for said pixel being processed to generate a total error; subtracting said threshold error term from said total error if said total error is greater than a threshold value; and incrementing said output level value by one if said total error for said pixel being processed is greater than said threshold value.
Claim 16
Dependent Claim
46 words
The method of claim 13 further comprising the step of: diffusing a resulting error output after said step of summing when said output level value is not incremented and diffusing a resulting error output after said step of subtracting when said output level value is incremented.
Claim 17
Dependent Claim
31 words
The method of claim 13 wherein said color tone values for indexing said at least one look-up table include color tone values for ink colors which are printed by a printer.
Claim 18
Dependent Claim
14 words
The method of claim 15 wherein said ink colors include cyan, magenta, and yellow.
Claim 19
Dependent Claim
28 words
The method of claim 13 wherein said output level value corresponds to a number of ink drops to be printed by an ink printer for particular ink colors.
Claim 20
Dependent Claim
18 words
The method of claim 13 wherein each said color tone value is in an image formed by pixels.
Claim 21
Independent Claim
89 words
A system for use in printing comprising: at least one look-up table, said at least one look-up table being indexed by a color tone value, said at least one look-up table outputting at least an output level value, an error value, and a threshold error term, said error value reflecting a difference between said output level value and said color tone value, said error value for being diffused to pixels neighboring a pixel being processed, said threshold error term for being substracted from a total error for said pixel.
Claim 22
Independent Claim
89 words
A system for use in printing comprising: at least one look-up table, said at least one look-up table being indexed by a color tone value, said at least one look-up table outputting at least an output level value, an error value, and a threshold error term, said error value reflecting a difference between said output level value and said color tone value, said error value for being diffused to pixels neighboring a pixel being processed, said threshold error term for being substracted from a total error for said pixel.
Claim 23
Dependent Claim
76 words
The system of claim 19 further comprising: a summer for adding said error value and an accumulated error for said pixel being processed to generate a total error; a subtractor for subtracting said threshold error term from said total error if said total error is greater than a threshold value; and an incrementor for incrementing said output level value by one if said total error for said pixel being processed is greater than said threshold value.
Claim 24
Dependent Claim
43 words
The system of claim 20 further comprising an error diffuser for diffusing the resulting error output by said summer when said output level value is not incremented and diffusing a resulting error output by said subtractor when said output level value is incremented.
Claim 25
Dependent Claim
27 words
The system of claim 21 wherein color tone values for indexing said look-up table include color tone values for ink colors which are printed by a printer.
Claim 26
Dependent Claim
14 words
The system of claim 22 where said ink colors include cyan, magenta, and yellow.
Claim 27
Dependent Claim
37 words
The system of claim 19 further comprising a printer which receives values corresponding to said output level values from said look-up table and incremented output level values and prints ink dots on a medium in response thereto.
Claim 28
Dependent Claim
13 words
The system of claim 24 further comprising a computer connected to said printer.
Claim 29
Dependent Claim
30 words
The system of claim 19 wherein said look-up table comprises a plurality of look-up tables, each look-up table being associated with a particular color ink printable by said ink printer.
Claim 30
Dependent Claim
18 words
A system of claim 19 wherein said look-up table is indexed by a plurality of color tone values.
Claim 31
Dependent Claim
54 words
The system of claim 19 further comprising: a summer for adding said error value and an accumulated error for said pixel being processed to generate a total error; and an incrementor for incrementing said output level value by one if said total error for said pixel being processed is greater than a threshold value.
Claim 32
Dependent Claim
69 words
The system claim 28 further comprising logic which receives an error value for a cyan tone and an error value for a magenta tone and which determines, based at least in part upon said error value for said cyan tone and said error value for said magenta tone, whether said incrementor increments an output level value for said cyan tone and an output level value for said magenta tone.
Claim 33
Independent Claim
93 words
A method for using printer comprising: generating color tone values; indexing at least one look-up table with said color tone values; outputting by said at least one look-up table at least an output level value, an error value, and a threshold error term, said error value reflecting a difference between said output level value and a color tone value indexing said at least one look-up table, said error value for being diffused to pixels neighboring a pixel being processed, said threshold error term for being substracted from a total error for said pixel.
Claim 34
Independent Claim
93 words
A method for using printer comprising: generating color tone values; indexing at least one look-up table with said color tone values; outputting by said at least one look-up table at least an output level value, an error value, and a threshold error term, said error value reflecting a difference between said output level value and a color tone value indexing said at least one look-up table, said error value for being diffused to pixels neighboring a pixel being processed, said threshold error term for being substracted from a total error for said pixel.
Claim 35
Dependent Claim
70 words
The method of claim 30 further comprising the steps of: summing said error value and an accumulated error for said pixel being processed to generate a total error; subtracting said threshold error term from said total error if said total error is greater than a threshold value; and incrementing said output level value by one if said total error for said pixel being processed is greater than said threshold value.
Claim 36
Dependent Claim
46 words
The method of claim 31 further comprising the step of: diffusing a resulting error output after said step of summing when said output level value is not incremented and diffusing a resulting error output after said step of subtracting when said output level value is incremented.
Claim 37
Dependent Claim
31 words
The method of claim 30 wherein said color tone values for indexing said at least one look-up table include color tone values for ink colors which are printed by a printer.
Claim 38
Dependent Claim
14 words
The method of claim 33 wherein said ink colors include cyan, magenta, and yellow.
References Cited (Backward Citations)
US3916096A
Cited
US4339774A
Cited
US5018008A
Cited
US4891714A
Cited
US5107332A
Cited
US5761394A
Cited
US5444461A
Cited
US5375002A
Cited
US5313287A
Cited
US5623281A
Cited
US5676716A
Cited
US5867599A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-02 | 2003-11-01 | 2004-05-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-02 | 2007-11-01 | 2008-05-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-02 | 2011-11-01 | 2012-05-02 | $7700.00 | Window Closed / Lapsed |