Method and system for inverse halftoning utilizing inverse projection of predicted errors

Abstract

A method and system generates a reconstructed gray scale image of pixels from a binary image of pixels by reverse propagating an error, in a diffused manner, to the pixels of the binary image to create pixels representing a reconstructed gray scale image. The reverse propagation of the error determines if a current pixel has a first predetermined value; sets an error value to a first error value if the current pixel has the first predetermined value; sets the error value to a second error value if the current pixel does not have the first predetermined value; and propagates a diffused error value to a pixel neighboring the current pixel to create an error diffused pixel, the diffused error value being a product of the set error value and a weighting coefficient associated with the pixel neighboring the current pixel. A Gaussian filter may be utilized to filter the pixels representing a gray scale image to create a filtered reconstructed gray scale image of pixels.