Halftone postprocessing for improved rendition of highlights and shadows

Clayton Brian Atkins; Jan P. Allebach; Charles A. Bouman

doi:10.1117/1.482735

1 April 2000 Halftone postprocessing for improved rendition of highlights and shadows

Clayton Brian Atkins, Jan P. Allebach, Charles A. Bouman

Author Affiliations +

Journal of Electronic Imaging, Vol. 9, Issue 2, (April 2000). https://doi.org/10.1117/1.482735

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.

Citation Download Citation

Clayton Brian Atkins, Jan P. Allebach, and Charles A. Bouman "Halftone postprocessing for improved rendition of highlights and shadows," Journal of Electronic Imaging 9(2), (1 April 2000). https://doi.org/10.1117/1.482735

Published: 1 April 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