US Patent 7623268 Replacement halftoning

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.