22 December 1998 Optimal parallel error diffusion dithering
Author Affiliations +
Abstract
Error diffusion dithering is a technique that is used to represent a grayscale image on a printer, a computer monitor or other bi-level displays. For a number of year it was believed that error diffusion algorithms can not be parallelized. On this paper we present a simple error- diffusion parallel algorithm that can be easily implemented on parallel computers that contain linear arrays of processing elements. It can also be implemented easily on specialized hardware. One of the advantages of our algorithm is its low implementation cost, its scalability, and its ability to benefit from standard fault-tolerance techniques.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Panagiotis Takis Metaxas, "Optimal parallel error diffusion dithering", Proc. SPIE 3648, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV, (22 December 1998); doi: 10.1117/12.334593; https://doi.org/10.1117/12.334593
PROCEEDINGS
10 PAGES


SHARE
KEYWORDS
Image processing

Diffusion

Array processing

Image quality

Printing

Digital image processing

Parallel processing

RELATED CONTENT

Parallel error diffusion
Proceedings of SPIE (December 28 2001)
Parallel Architecture For Line-Scanned Images
Proceedings of SPIE (April 21 1986)
A parallel error diffusion implementation on a GPU
Proceedings of SPIE (January 25 2011)

Back to Top