Share Email Print

Journal of Electronic Imaging

Halftone postprocessing for improved rendition of highlights and shadows
Author(s): Clayton Brian Atkins; Jan P. Allebach; Charles A. Bouman
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Many binary halftoning algorithms tend to render extreme tones (i.e., very light or very dark tones) with objectionable dot distributions. To alleviate this artifact, we introduce a halftone postprocessing algorithm called the Springs algorithm. The objective of Springs is to rearrange minority pixels in affected regions for a smoother, more attractive rendition. In this paper, we describe the Springs algorithm, and we show results which demonstrate its effectiveness. The heart of this algorithm is a simple dot-rearrangement heuristic which results in a more isotropic dot distribution. The approach is to treat any well-isolated dot as if it were connected to neighboring dots by springs, and to move it to a location where the energy in the springs is a minimum. Applied to the whole image, this could degrade halftone appearance. However, Springs only moves dots in selected regions of the image. Pixels that are not minority pixels are not moved at all. Moreover, dot rearrangement is disabled on and around detected edges, since it could otherwise render those edges soft and diffuse.

Paper Details

Date Published: 1 April 2000
PDF: 8 pages
J. Electron. Imaging. 9(2) doi: 10.1117/1.482735
Published in: Journal of Electronic Imaging Volume 9, Issue 2
Show Author Affiliations
Clayton Brian Atkins, Hewlett-Packard Co. (United States)
Jan P. Allebach, Purdue Univ. (United States)
Charles A. Bouman, Purdue Univ. (United States)

© SPIE. Terms of Use
Back to Top