Share Email Print

Journal of Electronic Imaging

Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution
Author(s): Gabriel G. Marcu
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 1 January 2000
PDF: 6 pages
J. Electron. Imag. 9(1) doi: 10.1117/1.482721
Published in: Journal of Electronic Imaging Volume 9, Issue 1
Show Author Affiliations
Gabriel G. Marcu, Apple Computer, Inc. (United States)

© SPIE. Terms of Use
Back to Top