Digital halftoning
Digital halftones by dot diffusion
ACM Transactions on Graphics (TOG)
Vector models for data-parallel computing
Vector models for data-parallel computing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Space diffusion: an improved parallel halftoning technique using space-filling curves
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Rotated dispersed dither: a new technique for digital halftoning
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Digital Color Halftoning
Dynamic testing of flow graph based parallel applications
PADTAD '08 Proceedings of the 6th workshop on Parallel and distributed systems: testing, analysis, and debugging
| Hi-index | 0.00 |
Digital halftoning, or dithering, is the technique commonly used to render a color or grayscale image on a printer, a computer monitor or other bi-level displays. A particular halftoning technique that has been used extensively in the past is the so-called error diffusion technique. For a number of years it was believed that this technique is inherently sequential and could not be parallelized. In this paper we present and analyze a simple, yet optimal, error-diffusion parallel algorithm for digital halftoning and we discuss an implementation on a parallel machine. In particular, we describe implementations on data-parallel computers that contain linear arrays and two-dimensional meshes of processing elements. Our algorithm runs in 2•n+m parallel steps, a considerable improvement over the 10•m•n sequential algorithm. We expect that this research will lead to the development of faster printers and larger high-resolution monitors.