Error diffusion using linear pixel shuffling
Peter G. Anderson · RIT Scholar Works (Rochester Institute of Technology) · 2000
Linear pixel shuffling error diffusion is a digital halftoning algorithm that combines the linear pixel shuffling (LPS) order of visiting pixels in an image with diffusion of quantization errors in all directions. LPS uses a simple linear rule to produce a pixel ordering giving a smooth, uniform probing of the image. This paper elucidates that algorithm. Like the Floyd-Steinberg algorithm, LPS error diffusion enhances edges and retains high-frequency image information. LPS error diffusion avoids some of the artifacts ("worms, " "tears," and "checkerboarding") often associated with the Floyd-Steinberg algorithm. LPS error diffusion requires the entire image be available in memory; the Floyd-Steinberg algorithm requires storage proportional only to a single scan line. 1. Error Diffusion Halftone Production The error diffusion algorithm transforms a gray scale image, I, with pixel values in the interval [0:0; 1:0], to a black-andwhite image, B, with values in f0; 1g. The following pse...