1. A method for identifying halftone regions within a digital image, comprising: receiving a region from the digital image, wherein the digital image is a bi-level image, wherein each pixel has two possible color values; computing a variation index for a region of the digital image, wherein the variation index indicates how frequently adjacent pixel values in the region differ; and if the variation index for the region is greater than an upper threshold, determining that the region is a halftone region.