Error diffusion using linear pixel shuffling

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from to RIT Scholar Works, please update your feeds & links!
Title: Error diffusion using linear pixel shuffling
Author: Anderson, Peter
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 (“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.
Description: "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:
Record URI:
Date: 2000-03

Files in this item

Files Size Format View
PAndersonProceedings03-2000.pdf 1.254Mb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML

Advanced Search