US6801337B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tone dependent variable halftoning with adjustable algorithm selection
Assignee: Hewlett Packard Development Co LP
•
Filing: 2003-06-09
•
Granted: 2004-10-05
•
Expires: 2023-06-09
Abstract
Abstract Optimally determined halftoning algorithms are applied to tone values by selecting among combinations of at least two algorithms that best address the tradeoff between output quality and rendering performance. Input tone values are scrutinized and matched with the algorithm combination that processes the associated tone values in a manner that increases performance (including data compressibility) without sacrificing output quality. The selection process is computationally simple and fast. Reliability is ensured because the combinations of halftoning algorithms are tabulated as a result of analysis of test samples of the printed output.
Inventors
- 👤 Ranjit Bhaskar
- 👤 Kevin R. Hudson
- 👤 Jay S Gondek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:15
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
88 words
A method for selecting among different halftoning algorithms to apply to pixel tone value data, which data include at least two components, the method comprising the steps of: combining the components to form an index; and matching the index with one of a plurality of stored indices, each of the stored indices being correlated to predetermined combinations of at least two halftoning algorithms, the predetermined combinations representing halftoning algorithms to apply to each component of the pixel tone value data in rendering the data to a display device.
Claim 2
Independent Claim
88 words
A method for selecting among different halftoning algorithms to apply to pixel tone value data, which data include at least two components, the method comprising the steps of: combining the components to form an index; and matching the index with one of a plurality of stored indices, each of the stored indices being correlated to predetermined combinations of at least two halftoning algorithms, the predetermined combinations representing halftoning algorithms to apply to each component of the pixel tone value data in rendering the data to a display device.
Claim 3
Dependent Claim
53 words
The method of claim 1 wherein the matching step comprises: producing beforehand a number of different portions of an image on the display device by using several halftoning algorithm combinations to produce the portions; and tabulating for each of the stored indices a selected halftoning algorithm combination, thereby to provide the predetermined combinations.
Claim 4
Dependent Claim
78 words
The method of claim 2 wherein the halftoning algorithm combinations include a first class and second class of halftoning algorithms, and wherein the first class of halftoning algorithms is selected from a group of halftoning algorithms that can render the pixel tone value data more rapidly than the second class of halftoning algorithms of the group, and wherein the tabulating step includes the step of: determining the selected combinations from the first and second classes of halftoning algorithm.
Claim 5
Dependent Claim
20 words
The method of claim 3 including the step of assigning error diffusion-type halftoning algorithms to the first class of algorithms.
Claim 6
Dependent Claim
22 words
The method of claim 3 including the step of assigning matrix-based or ordered-dither type halftoning algorithms to the second class of algorithms.
Claim 7
Dependent Claim
32 words
The method of claim 1 wherein the combining step includes the step of concatenating the most significant four bits of data bytes that represent the components of the pixel tone value data.
Claim 8
Dependent Claim
28 words
The method of claim 1 wherein the stored indices that are correlated to predetermined combinations of at least two halftoning algorithms are stored prior to the matching step.
Claim 9
Independent Claim
93 words
A method for selecting among at least two halftoning algorithms to apply to pixel tone value data streams that represent the tone values of two or more colorants to be applied to pixels in rendering a colored image, the method including the steps of: comparing, for a given pixel, the tone values of at least two of the colorants; noting the results of the comparison; and based upon the results of the comparison, selecting for each colorant tone value a halftoning algorithm to apply to the colorant tone values for the given pixel.
Claim 10
Independent Claim
93 words
A method for selecting among at least two halftoning algorithms to apply to pixel tone value data streams that represent the tone values of two or more colorants to be applied to pixels in rendering a colored image, the method including the steps of: comparing, for a given pixel, the tone values of at least two of the colorants; noting the results of the comparison; and based upon the results of the comparison, selecting for each colorant tone value a halftoning algorithm to apply to the colorant tone values for the given pixel.
References Cited (Backward Citations)
US4413275A
Cited
US4500919A
Cited
US4680645A
Cited
US5091734A
Cited
US4866514A
Cited
EP0349234A2
Cited
US5131075A
Cited
EP0390473A2
Cited
US4974171A
Cited
US5031050A
Cited
EP0488534A2
Cited
EP0493085A2
Cited
US5168552A
Cited
US5519791A
Cited
US5731823A
Cited
US6040927A
Cited
US6257693B1
Cited
US5602971A
Cited
US5982951A
Cited
US5970178A
Cited
US6002804A
Cited
US6661533B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-10-05 | 2008-04-05 | 2008-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-10-05 | 2012-04-05 | 2012-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-10-05 | 2016-04-05 | 2016-10-05 | $7700.00 | Window Closed / Lapsed |