Block interlaced pinwheel error diffusion
- 1 April 2005
- journal article
- Published by SPIE-Intl Soc Optical Eng in Journal of Electronic Imaging
- Vol. 14 (2) , 023007-023007-13
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 SPIE and IS&T.Keywords
This publication has 26 references indexed in Scilit:
- Digital halftoning algorithm based on random space-filling curve2002
- An error diffusion neural network for digital image halftoning2002
- A fully-connected, distributed mesh feedback architecture for photonic A/D conversion2002
- Look-up-table based halftoning algorithmIEEE Transactions on Image Processing, 2000
- Optimized halftoning using dot diffusion and methods for inverse halftoningIEEE Transactions on Image Processing, 2000
- Analysis of threshold modulation dither using space curve point movement, forward propagation, and noise removal1999
- Line diffusion: a parallel error diffusion algorithm for digital halftoningThe Visual Computer, 1996
- Space diffusion1993
- Digital halftones by dot diffusionACM Transactions on Graphics, 1987
- Using Peano Curves for Bilevel Display of Continuous-Tone ImagesIEEE Computer Graphics and Applications, 1982