29 March 1996 Set of easily implementable coefficients in error diffusion with reduced worm artifacts
Author Affiliations +
Error diffusion is an important technique for digital halftoning. It outperforms many other traditional halftoning methods in terms of gray fidelity and detail rendering. A drawback associated with the original error diffusion using the Floyd and Steinberg coefficients is that correlated patterns, sometimes called `worms', can appear in the shadow and highlight areas. The error spreading process can be represented by a linear filter. Non-symmetric diffusion of errors is the source for worm artifacts. In this paper, a new error diffusion weight set is presented, which has two advantages over the standard weights. First, it propagates the error in a more symmetrical manner, and consequently significantly reduces worm artifacts in shadow and highlight regions. Secondly, the new weights involves multiplication of numbers that are powers of 2. As a result, all the multiplications in calculating the error propagation can be implemented as bit shifting, which simplifies both software and hardware implementation.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jeng-Nan Shiau, Jeng-Nan Shiau, Zhigang Fan, Zhigang Fan, } "Set of easily implementable coefficients in error diffusion with reduced worm artifacts", Proc. SPIE 2658, Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts, (29 March 1996); doi: 10.1117/12.236968; https://doi.org/10.1117/12.236968


Error diffusion with a more symmetric error distribution
Proceedings of SPIE (April 30 1994)
Semi-vector error diffusion for color images
Proceedings of SPIE (December 21 1998)
Local adaptive blue noise mask for digital printing
Proceedings of SPIE (April 03 1997)
Fast error diffusion
Proceedings of SPIE (December 27 2001)

Back to Top