7 September 1998 Structure-artifact-free multilevel error diffusion algorithm
Author Affiliations +
Proceedings Volume 3409, Electronic Imaging: Processing, Printing, and Publishing in Color; (1998) https://doi.org/10.1117/12.324112
Event: SYBEN-Broadband European Networks and Electronic Image Capture and Publishing, 1998, Zurich, Switzerland
Error-diffusion is widely used to generate intensity levels between the primary levels of multi-level color printing devices (ink-jet printers, electrophotographic printers). Standard error-diffusion algorithms produce structure artifacts at rational intensity levels such as 1/3, 1/2 and 2/3. The boundary between structure artifacts breaks the visual continuity in regions of low intensity gradients and generates undesirable false contours. These undesirable structure artifacts are also visible when error-diffusion is used to generate intermediate intensity levels between primary levels. In this contribution, we propose to remove these structure artifacts by introducing small discontinuities in the tone correction curve, thereby avoiding reproducing the intensity levels responsible for the generation of structure artifacts. The method can not be applied to bilevel printing, since the forbidden intensity regions responsible for the structure artifacts would be too large. In multi-level color printing however, the forbidden intensity regions are small enough and do not produce any visible intensity breaks in varying intensity wedges.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Victor Ostromoukhov and Roger David Hersch "Structure-artifact-free multilevel error diffusion algorithm", Proc. SPIE 3409, Electronic Imaging: Processing, Printing, and Publishing in Color, (7 September 1998); doi: 10.1117/12.324112; https://doi.org/10.1117/12.324112


Multilevel color halftoning algorithms
Proceedings of SPIE (February 06 1997)
Dot gain compensation in the blue noise mask
Proceedings of SPIE (April 19 1995)
Multilevel screen design using direct binary search
Proceedings of SPIE (December 27 2001)
Graph-order dithering
Proceedings of SPIE (January 15 2006)

Back to Top