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

Gabriel G. Marcu

doi:10.1117/1.482721

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

Gabriel G. Marcu

Author Affiliations +

Journal of Electronic Imaging, Vol. 9, Issue 1, (January 2000). https://doi.org/10.1117/1.482721

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.

Citation Download Citation

Gabriel G. Marcu "Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution," Journal of Electronic Imaging 9(1), (1 January 2000). https://doi.org/10.1117/1.482721

Published: 1 January 2000

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