US5812744A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Joint design of dither matrices for a set of colorants
Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-04-30
•
Granted: 1998-09-22
•
Expires: 2016-04-30
Abstract
Abstract The present invention provides a system and method for generating halftone patterns. Typically the generated halftone patterns are used for generating dither matrices to halftone a image with improved visual quality. The steps for generating a plurality of color halftone patterns include: defining a color path from a color concentration level p to a color concentration level q; and generating a halftone patterns f j for each color concentration level j along the defined color path. After the halftone pattern f j is generated for the color concentration level j, the color fluctuation of the halftone pattern f j is minimized. A key contribution of the current invention is the decomposition of a color halftone pattern which occurs during the step of minimizing the color fluctuation for halftone pattern f j , and which allows simultaneous optimization of underlying color halftone patterns. After the step of minimizing the halftone pattern f j , a test to see if a halftone pattern has been generated for each color concentration level is typically done. If a halftone pattern has not been generated for each color concentration level, then the next halftone pattern f j is generated. If we have generated the halftone pattern for each color concentration level j, then a dither matrix is generated for each of the plurality of colors.
Inventors
- 👤 Jan P. Allebach
- 👤 Qian Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
85 words
A method of generating stochastic color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path, wherein the defined color path is selected from a plurality of available color paths from concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; and minimizing the color fluctuation of the halftone pattern f j .
Claim 2
Independent Claim
85 words
A method of generating stochastic color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path, wherein the defined color path is selected from a plurality of available color paths from concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; and minimizing the color fluctuation of the halftone pattern f j .
Claim 3
Dependent Claim
49 words
The method recited in claim 1 wherein the defined color path is along the black-white axis of the color space, and further wherein the color fluctuation is minimized for the halftone patterns f j along both the primary color axis and the secondary color axis of the color space.
Claim 4
Dependent Claim
24 words
The method recited in claim 1, further including the step of testing whether a halftone pattern has been generated for each color concentration level.
Claim 5
Dependent Claim
37 words
The method recited in claim 3, wherein if a halftone pattern has not been generated for the next color concentration level, the halftone pattern for the next color concentration level is generated along the defined color path.
Claim 6
Dependent Claim
30 words
The method recited in claim 4 wherein if a halftone pattern has been generated for each color concentration level, dither matrices are generated for each of the plurality of colors.
Claim 7
Independent Claim
84 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; minimizing the color fluctuation of the halftone pattern f j ; and testing whether a halftone pattern has been generated for each color concentration level.
Claim 8
Independent Claim
84 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; minimizing the color fluctuation of the halftone pattern f j ; and testing whether a halftone pattern has been generated for each color concentration level.
Claim 9
Dependent Claim
41 words
The method recited in claim 6, wherein if a halftone pattern has not been generated for each color concentration level, the color concentration level j is adjusted and the next halftone pattern f j is generated along the defined color path.
Claim 10
Dependent Claim
30 words
The method recited in claim 7 wherein if a halftone pattern has been generated for each color concentration level, dither matrices are generated for each of the plurality of colors.
Claim 11
Independent Claim
88 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; and minimizing the color fluctuation of the halftone pattern f j , wherein color fluctuation is minimized using a modified direct binary search algorithm adapted for dither matrix design.
Claim 12
Independent Claim
88 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; and minimizing the color fluctuation of the halftone pattern f j , wherein color fluctuation is minimized using a modified direct binary search algorithm adapted for dither matrix design.
Claim 13
Dependent Claim
30 words
The method recited in claim 9 wherein the direct binary search algorithm is modified by adjusting the HVS response according to the color concentration level to provide super smooth dither.
Claim 14
Dependent Claim
49 words
The method recited in claim 10 wherein the permissible colors in the first one third of the ramp are primary color pixels and white, and wherein the permissible colors in the second one third of the ramp are pixels of the primary colors and pixels of the secondary color.
Claim 15
Independent Claim
114 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; minimizing the color fluctuation of the halftone pattern f j , wherein the step of minimizing the color fluctuation for each color concentration level j includes the steps of computing a new color fluctuation metric, and adjusting the halftone pattern f j based on the new color fluctuation metric in order to minimize color fluctuation.
Claim 16
Independent Claim
114 words
A method of generating color halftone patterns, the color halftone patterns ranging from a color concentration level p to a color concentration level q, the method including the steps of: defining a color path from color concentration level p to color concentration level q; generating halftone patterns f j for color concentration level j along the defined color path; minimizing the color fluctuation of the halftone pattern f j , wherein the step of minimizing the color fluctuation for each color concentration level j includes the steps of computing a new color fluctuation metric, and adjusting the halftone pattern f j based on the new color fluctuation metric in order to minimize color fluctuation.
Claim 17
Dependent Claim
47 words
The method recited in claim 12 wherein the step of computing a new color fluctuation metric includes the steps of: decomposing the halftone pattern f j into its component parts; converting the decomposed color components into a uniform color space; and filtering the converted decomposed color components.
Claim 18
Dependent Claim
21 words
The method recited in claim 13 wherein the halftone pattern f j is adjusted by adjusting the decomposed filtered color components.
Claim 19
Dependent Claim
15 words
The method recited in claim 13 wherein the uniform color space is a L*a*b colorspace.
Claim 20
Dependent Claim
22 words
The method recited in claim 15 wherein the luminance channel L has a weighting factor larger than channel a and channel b.
Claim 21
Dependent Claim
22 words
The method recited in claim 15 wherein the halftone pattern f j is converted into a L*a*b image using color measurement data.
Claim 22
Dependent Claim
23 words
The method recited in claim 13 wherein the filter used in the filtering step models the frequency response of the human visual system.
Claim 23
Dependent Claim
33 words
The method recited in claim 12, wherein the halftone pattern f j is adjusted by swapping the current pixel with a pixel in the halftone pattern f j to reduce the color fluctuation.
Claim 24
Dependent Claim
62 words
The method recited in claim 12 wherein the step of adjusting the halftone pattern f j includes the step of swapping to reduce color fluctuation, wherein the step of swapping to reduce color fluctuation is performed if the resultant color after swapping is a valid color, the stacking property is not violated, and the resulting color is on the permissible color list.
Claim 25
Dependent Claim
25 words
The method recited in claim 12, wherein after the halftone pattern f j is adjusted by toggling the current pixel to reduce the color fluctuation.
Claim 26
Dependent Claim
113 words
A printing system for generating a color halftone image comprised of a plurality of colors to produce a color image, said system comprising: a first memory means for storing a primary color component for each pixel in the color image; a second memory means for storing parameters of a plurality of dither matrices, a dither matrix corresponding to each of said color components, wherein the color fluctuation in each of the dither matrices is minimized; and a processor means coupled to the first memory means and the second memory means for comparing the dither matrices with each primary color component, wherein responsive to the comparison the primary color component is selected for printing.
Claim 27
Dependent Claim
113 words
A printing system for generating a color halftone image comprised of a plurality of colors to produce a color image, said system comprising: a first memory means for storing a primary color component for each pixel in the color image; a second memory means for storing parameters of a plurality of dither matrices, a dither matrix corresponding to each of said color components, wherein the color fluctuation in each of the dither matrices is minimized; and a processor means coupled to the first memory means and the second memory means for comparing the dither matrices with each primary color component, wherein responsive to the comparison the primary color component is selected for printing.
Claim 28
Dependent Claim
97 words
A program storage medium readable by a computer, and storing a program of instructions executable by the computer to perform method steps for halftoning a color image, the method steps comprising: generating a first halftone pattern having a plurality of colors; minimizing the color fluctuation in the first halftone pattern for each of said plurality of colors; and generating a dither matrix for each of said plurality of colors, each of said dither matrices compared to the primary color component for each pixel in the color image, so as to select a primary color component to print.
Claim 29
Dependent Claim
97 words
A program storage medium readable by a computer, and storing a program of instructions executable by the computer to perform method steps for halftoning a color image, the method steps comprising: generating a first halftone pattern having a plurality of colors; minimizing the color fluctuation in the first halftone pattern for each of said plurality of colors; and generating a dither matrix for each of said plurality of colors, each of said dither matrices compared to the primary color component for each pixel in the color image, so as to select a primary color component to print.
References Cited (Backward Citations)
US4149194A
Cited
US4700235A
Cited
US4987498A
Cited
US4924301A
Cited
US5166809A
Cited
US5341228A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-21 | 2002-03-23 | 2002-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-21 | 2006-03-23 | 2006-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-21 | 2010-03-23 | 2010-09-22 | $7700.00 | Window Closed / Lapsed |