Abstract
Error diffusion algorithms are used widely to halftone grayscale images. We present three enhancements to the standard approach: wavefront traversal of the pixels, error weights based on the distances to a pixel's neighbors and contrast considerations in determining error weights dynamically. The novel algorithm is demonstrated to yield improved detail over standard and serpentine error diffusion and to provide greater control over the contrast in the halftone image.
