Share Email Print

Proceedings Paper

Void-and-cluster method for dither array generation
Author(s): Robert A. Ulichney
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Halftoning to two or more levels by means of ordered dither has always been attractive because of its speed and simplicity. However, the so-called recursive tessellation arrays in wide use suffer from strong periodic structure that imparts an unnatural appearance to resulting images. A new method for generating homogeneous ordered dither arrays is presented. A dither array is built by looking for voids and clusters in the intermediate patterns and relaxing them to optimize isotropy. While the method can be used for strikingly high quality artifact-free dithering with relatively small arrays, it is quite general; with different initial conditions the familiar recursive tessellation arrays can be built. This paper presents the algorithm for generating such arrays. Example images are compared with other ordered dither and error diffusion-based techniques.

Paper Details

Date Published: 8 September 1993
PDF: 12 pages
Proc. SPIE 1913, Human Vision, Visual Processing, and Digital Display IV, (8 September 1993); doi: 10.1117/12.152707
Show Author Affiliations
Robert A. Ulichney, Digital Equipment Corp. (United States)

Published in SPIE Proceedings Vol. 1913:
Human Vision, Visual Processing, and Digital Display IV
Jan P. Allebach; Bernice E. Rogowitz, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?