Replacement halftoning

• US 7,623,268 B2
• Filed: 08/11/2004
• Issued: 11/24/2009
• Est. Priority Date: 03/31/2003
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Gupta, Maya Rani, Takahashi, Hiroshi
• Primary Examiner(s): Tran; Douglas Q
• Application Number:
  US10/917,160
• Publication Number:
  US 20050219567A1
• Time in Patent Office: 1,931 Days
• Field of Search: 358296-305, 358 19- 332
• US Class Current: 358/3.06
• CPC Class Codes: H04N 1/52 Circuits or arrangements for halftone screening

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.

Claims

1. 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; and

applying error diffusion to the virtual color channel to generate an error diffusion halftone output, the virtual color channel based on channels of the plurality of color channels.

2. The method of claim 1 further comprising selecting a color channel out of the plurality of color channel.

3. The method of claim 2 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.

4. The method referred in claim 3 wherein selecting one of the color channels occurs if the pixel is at an edge.

5. The method of claim 2 further wherein creating the virtual color channel comprises selecting a previously selected virtual color channel used for the previous pixel.

6. The method defined in claim 5 wherein selecting the same virtual color channel used for the previous pixel occurs if the pixel is not at an edge.

7. The method of claim 2 further comprising detecting whether the pixel is at the edge.

8. The method of claim 7, 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.

9. The method of claim 1 further comprising comparing a selected color value of the virtual color channel with a predetermined threshold value.

10. The method of claim 1 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.

11. The method of claim 1, wherein creating the virtual color channel comprises choosing a color channel having a maximum value among the plurality of color channels.

12. The method of claim 1, wherein creating the virtual color channel comprises averaging values of the plurality of color channels.

13. The method of claim 1, 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.

14. 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; and

applying error diffusion to the virtual color channel to generate an error diffusion halftone output, the virtual color channel based on channels of the plurality of color channels.

15. The machine-readable medium of claim 14, 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.

16. The machine-readable medium of claim 15, further comprising instructions which when executed cause the system to detect whether the pixel is at the edge.

17. The machine readable-medium of claim 16, 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.

18. The machine readable-medium of claim 14, further comprising instructions which when executed cause the system to compare a selected color value of the virtual color channel with a pre-determined threshold value.

19. The machine-readable medium of claim 14, 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.

20. The machine-readable medium of claim 19, 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.

21. The machine-readable medium of claim 14, 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.

22. The machine-readable medium of claim 14, 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.

23. 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; and

a third circuitry to apply error diffusion to the virtual color channel to generate an error diffusion halftone output.