Patent ID: 7085015

Claim:
A method for reconstructing an image from its halftone version using information obtained from a dither matrix used to generate the halftone version, comprising the steps of: (a) determining a bounding region defined by (x min , x max ) for each pixel location and color value, based on the information obtained from the dither matrix; (b) applying a low-pass filter to the halftone version, such that for each pixel, the reconstructed color is (b)(1) the filtered value, if the filtered value is greater than or equal to x min and less than or equal to x max . (b)(2) the x min value, if the filtered value is less than x min , and (b)(3) the x max value, if the filtered value is greater than x max , and (c) for each pixel, determining whether its value for that color is to be used in an averaging process based on the distance between the bounding region of that pixel and neighborhood pixels' bounding regions.