DOCUMENT IMAGING

Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution

[+] Author Affiliations
Gabriel Marcu

Apple Computer, Cupertino, California?95014

J. Electron. Imaging. 9(1), 46-51 (Jan 01, 2000). doi:10.1117/1.482721
History: Received Mar. 16, 1998; Revised Sep. 10, 1999; Revised Oct. 19, 1999; Accepted Oct. 26, 1999
Text Size: A A A

Abstract

In most images processed using error diffusion techniques, a nonhomogeneous arrangement of dots (“worm” artifacts) may occur for highlight and shadow regions. In this article we propose a method to reduce the worm artifacts using spatial constraints for the dot arrangement. For a pixel in the shadow or highlight region, a dot is placed only if a minimum distance constraint between the current pixel and the placed dots is satisfied. If the distance constraint is not satisfied, the placement of the current dot is postponed and the quantizer error is diffused to the unprocessed pixels. The proposed method verifies the distance constraint without computing geometric distances. Instead, a roadmap enlarging from the current pixel location is used to check for placed dots. A dot is placed only if no other dot along the scanned roadmap is found. The scanned length of the roadmap depends on the input gray level and is accessed from a look-up table. The paper includes an example of halftone image processed with the proposed method. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Topics

Diffusion

Citation

Gabriel Marcu
"Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution", J. Electron. Imaging. 9(1), 46-51 (Jan 01, 2000). ; http://dx.doi.org/10.1117/1.482721


Figures

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 Book Chapters

Topic Collections

PubMed Articles
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.