Regular Articles

Block interlaced pinwheel error diffusion

[+] Author Affiliations
Pingshan Li

Sony Electronics Inc., 3300 Zanker Road, San Jose, California 95134 E-mail: pingshan.li@am.sony.com

Jan P. Allebach

Purdue University, School of Electrical and Computer Engineering, West Lafayette, Indiana 47907-1285 E-mail: allebach@ecn.purdue.edu

J. Electron. Imaging. 14(2), 023007 (Jun. 6, 2005). doi:10.1117/1.1900136
History: Received Jan. 14, 2003; Revised Aug. 31, 2004; Accepted Nov. 18, 2004; Jun. 6, 2005; Online June 06, 2005
Text Size: A A A

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.

© 2005 SPIE and IS&T

Topics

Diffusion ; Halftones

Citation

Pingshan Li and Jan P. Allebach
"Block interlaced pinwheel error diffusion", J. Electron. Imaging. 14(2), 023007 (Jun. 6, 2005). ; http://dx.doi.org/10.1117/1.1900136


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Proceedings Articles

Related Book Chapters

Topic Collections

PubMed Articles
Green noise digital halftoning with multiscale error diffusion. IEEE Trans Image Process 2010;19(7):1808-23.
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.