Block interlaced pinwheel error diffusion

Pingshan Li; Jan P. Allebach

doi:10.1117/1.1900136

1 April 2005 Block interlaced pinwheel error diffusion

Pingshan Li, Jan P. Allebach

Author Affiliations +

Journal of Electronic Imaging, Vol. 14, Issue 2, 023007 (April 2005). https://doi.org/10.1117/1.1900136

Abstract

Error diffusion is a popular halftoning algorithm that in its most widely used form, is inherently serial. As a serial algorithm, error diffusion offers limited opportunity for large-scale parallelism. In some implementations, it may also result in excessive bus traffic between the on-chip processor and the off-chip memory used to store the modified continuous-tone image and the halftone image. We introduce a new error diffusion algorithm in which the image is processed in two groups of interlaced blocks. Within each group, the blocks may be processed entirely independently. In the first group, the error diffusion proceeds along an outward spiral from the center of the block. Errors along the boundaries of blocks in the first group are diffused into neighboring blocks in the second group, within which the error diffusion spirals inward. A tone-dependent error diffusion training framework is used to eliminate artifacts associated with the spiral scan paths. We demonstrate image quality that is close to that achieved by conventional line-by-line error diffusion.

©(2005) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Pingshan Li and Jan P. Allebach "Block interlaced pinwheel error diffusion," Journal of Electronic Imaging 14(2), 023007 (1 April 2005). https://doi.org/10.1117/1.1900136

Published: 1 April 2005

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