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 (“worm-s,” “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.

Date of creation, presentation, or exhibit



PICS 2000: Image Processing, Image Quality, Image Capture, Systems Conference (2000) 231-235 "Error diffusion using linear pixel shuffling," Proceedings of the PICS 2000: Image Processing, Image Quality, Image Capture, Systems Conference. The Society for Imaging Science and Technology. Held in Portland, Oregon: March 2000. This article may also be accessed from the publisher's website (additional fees may apply) at: ISBN: 0-89208-227-5Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type

Conference Paper

Department, Program, or Center

Chester F. Carlson Center for Imaging Science (COS)


RIT – Main Campus