22 December 1998 Optimal parallel error diffusion dithering
Author Affiliations +
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

Back to Top