Patent 7869095 was granted and assigned to Xerox on January, 2011 by the United States Patent and Trademark Office.
A method for halftoning an image using an error diffusion process generates an upper threshold level and a lower threshold level and selects a region number parameter. A pixel from the input image is selected and compared to the upper and lower threshold levels. A first pixel value is output when the input pixel value is below the lower threshold level. The first pixel value is output when the input pixel value is below the upper threshold level and above the lower threshold level and a value of the input pixel divided by the region number parameter, modulo 2, equals zero. A second pixel value, the first pixel value being different from the second pixel value, is output when the input pixel value is below the upper threshold level and above the lower threshold level and a value of the input pixel divided by the region number parameter, modulo 2, is greater than zero. The second pixel value is output when the input pixel value is above the upper threshold level. The error between the output pixel value and the modified input pixel value is diffused to neighboring pixels.