Set of easily implementable coefficients in error diffusion with reduced worm artifacts

Jeng-Nan Shiau; Zhigang Fan

doi:10.1117/12.236968

29 March 1996 Set of easily implementable coefficients in error diffusion with reduced worm artifacts

Jeng-Nan Shiau, Zhigang Fan

Proceedings Volume 2658, Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts; (1996) https://doi.org/10.1117/12.236968
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

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.

Citation Download Citation

Jeng-Nan Shiau and 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); https://doi.org/10.1117/12.236968

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available