US6661533B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tone dependent variable halftoning with adjustable algorithm selection
Assignee: Hewlett Packard Development Co LP
•
Filing: 1999-06-23
•
Granted: 2003-12-09
•
Expires: 2019-06-23
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 18:00
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
105 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; 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; and providing a printer that employs subtractive-type colorants for rendering the colored image.
Claim 2
Independent Claim
105 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; 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; and providing a printer that employs subtractive-type colorants for rendering the colored image.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein the colorants are cyan, magenta and yellow.
Claim 4
Dependent Claim
31 words
The method of claim 2 wherein the selecting step includes selecting a matrix-based halftoning algorithm in all instances where the tone values to be rendered substantially correspond to the yellow colorant.
Claim 5
Independent Claim
98 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: forming an index that is related to the data components; 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 the display device as a portion of a displayed image.
Claim 6
Independent Claim
98 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: forming an index that is related to the data components; 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 the display device as a portion of a displayed image.
Claim 7
Dependent Claim
21 words
The method of claim 4 wherein the step of forming an index includes combining the data components to form the index.
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
US5519719A
Cited
US5519791A
Cited
US5731823A
Cited
US5602971A
Cited
US6172765B1
Cited
US6002804A
Cited
US6438264B1
Cited
US6453075B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-12-08 | 2007-06-09 | 2007-12-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-08 | 2011-06-09 | 2011-12-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-08 | 2015-06-09 | 2015-12-09 | $7700.00 | Window Closed / Lapsed |