Share Email Print

Journal of Electronic Imaging

Block interlaced pinwheel error diffusion
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper 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.

Paper Details

Date Published: 1 April 2005
PDF: 13 pages
J. Electron. Imag. 14(2) 023007 doi: 10.1117/1.1900136
Published in: Journal of Electronic Imaging Volume 14, Issue 2
Show Author Affiliations
Pingshan Li, Sony Electronics Inc. (United States)
Jan P. Allebach, Purdue Univ. (United States)

© SPIE. Terms of Use
Back to Top