Year: 2000
Type: article
Abstract: 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...
Author: Peter G. Anderson
Institution: Rochester Institute of Technology
Language: English
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1546720559
