Description
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
2000
Document Type
Conference Paper
Department, Program, or Center
Chester F. Carlson Center for Imaging Science (COS)
Recommended Citation
Anderson, Peter G., "Error diffusion using linear pixel shuffling" (2000). Accessed from
https://repository.rit.edu/other/391
Campus
RIT – Main Campus
Comments
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: http://www.imaging.org/store/epub.cfm?abstrid=1625 ISBN: 0-89208-227-5Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.