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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?