US6851783B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Replacement halftoning
Assignee: Ricoh Co Ltd
•
Filing: 2003-03-31
•
Granted: 2005-02-08
•
Expires: 2023-03-31
Abstract
Abstract A method and an apparatus to perform replacement halftoning is disclosed. In one embodiment, the method comprises dithering multiple color channels of a pixel of an image to generate a plurality of halftone outputs. Each of the halftones corresponds to a distinct color channel of the pixel. The method further includes creating a virtual color channel from two or more color channels of the plurality of color channels and applying error diffusion to the virtual color channel to generate an error diffusion halftone outputs, and then replacing of the dither output error diffusion halftone outputs.
Inventors
- 👤 Maya Rani Gupta
- 👤 Hiroshi Takahashi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:34
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
102 words
A method comprising: applying a first halftoning technique to a plurality of color channels associated with a first pixel to generate a first plurality of halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; creating a virtual color channel from two or more of the plurality of color channels; applying a second halftoning technique, different from the first halftoning technique, to the virtual color channel to generate a replacement halftone output; and replacing at least one of the first plurality of halftone outputs for the color channels with a replacement halftone output for the virtual color channel.
Claim 2
Independent Claim
102 words
A method comprising: applying a first halftoning technique to a plurality of color channels associated with a first pixel to generate a first plurality of halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; creating a virtual color channel from two or more of the plurality of color channels; applying a second halftoning technique, different from the first halftoning technique, to the virtual color channel to generate a replacement halftone output; and replacing at least one of the first plurality of halftone outputs for the color channels with a replacement halftone output for the virtual color channel.
Claim 3
Independent Claim
88 words
A method comprising: dithering a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of dither halftone outputs corresponding to a color channel; creating a virtual color channel from two or more of the plurality of color channels; applying error diffusion to the virtual color channel to generate an error diffusion halftone output, and replacing at least one dither halftone output for the color channels with the error diffusion halftone output for the virtual color channel.
Claim 4
Independent Claim
88 words
A method comprising: dithering a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of dither halftone outputs corresponding to a color channel; creating a virtual color channel from two or more of the plurality of color channels; applying error diffusion to the virtual color channel to generate an error diffusion halftone output, and replacing at least one dither halftone output for the color channels with the error diffusion halftone output for the virtual color channel.
Claim 5
Dependent Claim
56 words
The method of claim 2 further comprising selecting a color channel out of the plurality of color channel, and wherein replacing the at least one dither halftone output comprises replacing a dithered halftone for a selected color channel with the error diffusion halftone output for the virtual color channel if the pixel is at an edge.
Claim 6
Dependent Claim
31 words
The method of claim 3 further wherein creating the virtual color channel comprises selecting one of the color channels with the maximum value of C, M, Y or K color channels.
Claim 7
Dependent Claim
21 words
The method referred in claim 4 wherein selecting one of the color channels occurs if the pixel is at an edge.
Claim 8
Dependent Claim
25 words
The method of claim 3 further wherein creating the virtual color channel comprises selecting a previously selected virtual color channel used for the previous pixel.
Claim 9
Dependent Claim
27 words
The method defined in claim 6 wherein selecting the same virtual color channel used for the previous pixel occurs if the pixel is not at an edge.
Claim 10
Dependent Claim
15 words
The method of claim 3 further comprising detecting whether the pixel is at the edge.
Claim 11
Dependent Claim
38 words
The method of claim 8 , wherein detecting whether the first pixel is at the edge comprises comparing the pixel with a second pixel above the first pixel and a third pixel to the left of the pixel.
Claim 12
Dependent Claim
54 words
The method of claim 2 further comprising comparing a selected color value of the virtual color channel with a predetermined threshold value, and wherein replacing the at least one dither halftone output with the error diffusion halftone output occurs if the selected color value of the virtual color channel exceeds the pre-determined threshold value.
Claim 13
Dependent Claim
76 words
The method of claim 2 further comprising: selecting a color channel out of the plurality of color channels; and determining whether the first pixel and a second pixel located above the first pixel and a third pixel to the left of the first pixel have substantially the same value and replacing the at least one dither halftone output with the one error diffusion output if the first, second, and third pixel values are substantially the same.
Claim 14
Dependent Claim
27 words
The method of claim 2 , wherein creating the virtual color channel comprises choosing a color channel having a maximum value among the plurality of color channels.
Claim 15
Dependent Claim
21 words
The method of claim 2 , wherein creating the virtual color channel comprises averaging values of the plurality of color channels.
Claim 16
Dependent Claim
51 words
The method of claim 2 , wherein the plurality of color channels includes a C channel, a M channel, a Y channel, and a K channel, and the virtual color channel is created from a group of color channels consisting of the C channel, the M channel, and the K channel.
Claim 17
Dependent Claim
106 words
An article of manufacture having one or more machine-readable media storing instructions which, when executed by a machine, cause the machine to: dither a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; create a virtual color channel from two or more of the plurality of color channels; apply error diffusion to the virtual color channel to generate an error diffusion halftone output; and replace at least one dither halftone output for the color channels with one error diffusion halftone output for the virtual color channel.
Claim 18
Dependent Claim
106 words
An article of manufacture having one or more machine-readable media storing instructions which, when executed by a machine, cause the machine to: dither a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; create a virtual color channel from two or more of the plurality of color channels; apply error diffusion to the virtual color channel to generate an error diffusion halftone output; and replace at least one dither halftone output for the color channels with one error diffusion halftone output for the virtual color channel.
Claim 19
Dependent Claim
65 words
The machine-readable medium of claim 15 , further comprising instructions which when executed cause the system to create a virtual color channel by selecting the one color channel of the plurality of color channels having the maximum value if the pixel is at an edge or the same virtual color channel used for the previous pixel if the first pixel is not at an edge.
Claim 20
Dependent Claim
25 words
The machine-readable medium of claim 16 , further comprising instructions which when executed cause the system to detect whether the pixel is at the edge.
Claim 21
Dependent Claim
44 words
The machine readable-medium of claim 17 , wherein the instructions to detect whether the first pixel is at the edge comprise instructions to compare the pixel with a second pixel above the first pixel and a third pixel to the left of the pixel.
Claim 22
Dependent Claim
64 words
The machine readable-medium of claim 15 , further comprising instructions which when executed cause the system to compare a selected color value of the virtual color channel with a predetermined threshold value, and wherein replacing the at least one dither halftone output with the error diffusion halftone output occurs if the selected color value of the virtual color channel exceeds the pre-determined threshold value.
Claim 23
Dependent Claim
86 words
The machine-readable medium of claim 15 , further comprising instructions which when executed causes the system to: select a color channel out of the plurality of color channels; and determine whether the first-pixel and a second pixel located above the first pixel and a third pixel to the left of the first pixel to have substantially the same value and replacing the at least one dither halftone output with the one error diffusion output if the first, second, and third pixel values are substantially the same.
Claim 24
Dependent Claim
37 words
The machine-readable medium of claim 20 , wherein instructions to create the virtual color channel comprise instructions to set the virtual color channel to the maximum value of the plurality of color channels at each spatial location.
Claim 25
Dependent Claim
33 words
The machine-readable medium of claim 15 , wherein instructions to create the virtual color channel comprise instructions to set the virtual color channel to the average value of the plurality of color channels.
Claim 26
Dependent Claim
52 words
The machine-readable medium of claim 15 , wherein the plurality of color channels includes a C channel, a M channel, a Y channel, and a K channel, and the virtual color channel is created from a group of color channels consisting of the C channel, the M channel, and the K channel.
Claim 27
Independent Claim
103 words
An apparatus comprising: a first circuitry to dither a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; a second circuitry to create a virtual color channel from two or more of the plurality of color channels; a third circuitry to apply error diffusion to the virtual color channel to generate an error diffusion halftone output; and a fourth circuitry to replace at least one dither halftone output for the color channels with one error diffusion halftone output for the virtual color channel.
Claim 28
Independent Claim
103 words
An apparatus comprising: a first circuitry to dither a plurality of color channels associated with a first pixel to generate a plurality of dither halftone outputs, each of the plurality of halftone outputs corresponding to a color channel; a second circuitry to create a virtual color channel from two or more of the plurality of color channels; a third circuitry to apply error diffusion to the virtual color channel to generate an error diffusion halftone output; and a fourth circuitry to replace at least one dither halftone output for the color channels with one error diffusion halftone output for the virtual color channel.
Claim 29
Dependent Claim
36 words
The apparatus of claim 24 further comprising a fourth circuitry to select a color channel out of replacing a dither halftone output for the color channels with one diffusion halftone output for the virtual color channel.
Claim 30
Dependent Claim
50 words
The apparatus of claim 25 further comprising an edge detector to detect whether the pixel is at an edge, wherein the fourth circuitry replaces the dithered halftone of the selected color channel with the error diffusion halftone value of the virtual color channel if the pixel is at the edge.
Claim 31
Independent Claim
49 words
A method comprising: receiving a pixel of an image, wherein the pixel is represented with a plurality of color channels; performing error diffusion on a non-color separation channel to provide sharp edges for a printed version of the image; and dithering remaining channels of the plurality of color channels.
Claim 32
Independent Claim
49 words
A method comprising: receiving a pixel of an image, wherein the pixel is represented with a plurality of color channels; performing error diffusion on a non-color separation channel to provide sharp edges for a printed version of the image; and dithering remaining channels of the plurality of color channels.
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) | 2008-02-08 | 2008-08-09 | 2009-02-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-02-08 | 2012-08-09 | 2013-02-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-02-08 | 2016-08-09 | 2017-02-08 | $7700.00 | Window Closed / Lapsed |