Patent ID: 8331732

Claim:
A computer-implemented method for performing binary image reduction on binary image data, wherein the method is implemented in a computer system comprising one or more processors configured to execute one or more computer program modules, the method comprising: receiving binary input image data, the input image data comprising a plurality of input pixels, an input resolution, and an input size; determining a conversion factor to scale (i) the input resolution to an output resolution; (ii) the input size to an output size; or (iii) the input resolution to the output resolution and the input size to the output size; applying the conversion factor to the input image data to obtain intermediate data, wherein each intermediate data corresponds to at least one input pixel and at least a portion of another input pixel; obtaining a binary output image data comprising a plurality of output pixels by thresholding the corresponding intermediate data; determining an error value for each output pixel, the error value is a non-integer value obtained as a result of thresholding the intermediate data corresponding to the output pixel; and propagating the obtained error value to an adjacent output pixel in a scanline, wherein the output image data is scaled to the output resolution and/or the output size.