Share Email Print

Proceedings Paper

Set of easily implementable coefficients in error diffusion with reduced worm artifacts
Author(s): Jeng-Nan Shiau; Zhigang Fan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 29 March 1996
PDF: 4 pages
Proc. SPIE 2658, Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts, (29 March 1996); doi: 10.1117/12.236968
Show Author Affiliations
Jeng-Nan Shiau, Xerox Corp. (United States)
Zhigang Fan, Xerox Corp. (United States)

Published in SPIE Proceedings Vol. 2658:
Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts
Jan Bares, Editor(s)

© SPIE. Terms of Use
Back to Top