Abstract

Ordered dither has long been considered to be a simple and effective method of image binarization. If ft is the two-dimensional continuous signal to be halftoned, then ordered dither consists of thresholding the discrete space signal fn against a periodic spatial screen σn whose periodicity is defined by a periodicity matrix N. Although in some dithering schemes used in practice, N is not assumed to be a diagonal matrix, most theory on dithering does include this assumption. Consequently, the majority of optimal dither patterns are designed for rectangularly periodic screen functions. In this paper the benefits of altering N are analyzed in an effort to improve the ordered dither algorithm. Optimal dither patterns for several representative nonrectangular screen periodicities are derived. It is shown that the optimal pattern sequences for these periodicities have gray-scale-rendition capabilities superior to those of previously considered dither patterns, resulting in substantially improved image fidelity.

© 1988 Optical Society of America

Full Article  |  PDF Article

Corrections

Tandhoni S. Rao and Gonzalo R. Arce, "Halftone patterns for arbitrary screen periodicities: errata," J. Opt. Soc. Am. A 7, 326-326 (1990)
http://proxy.osapublishing.org/josaa/abstract.cfm?uri=josaa-7-2-326

OSA Recommended Articles
Multiresolution, error-convergence halftone algorithm

Eli Peli
J. Opt. Soc. Am. A 8(4) 625-636 (1991)

Analytic fidelity measures in the characterization of halftone processes

S. Matsumoto and B. Liu
J. Opt. Soc. Am. 70(10) 1248-1254 (1980)

Analysis of halftone dot profile and aliasing in the discrete binary representation of images*

J. P. Allebach and B. Liu
J. Opt. Soc. Am. 67(9) 1147-1154 (1977)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (22)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (16)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription