Abstract

Many binary digital devices for display or printing of images are capable of placing spots of size S at an array of addressable points spaced R apart where S > R. A new representation is described for display or printing of continuous-tone images with such devices for which S/R > 2. The presentation takes into account spot overlap to assure correct tone reproduction, minimize pattern visibility, and maximize detail rendition. The algorithm is a modification of ordered dither that utilizes in one direction the subspot size addressibility of the device to increase the number of available levels of tone per unit area and enhance the good visual properties of the dither matrix. While not implementable by thresholding, the algorithm may be implemented by a nearly point-to-point spatially periodic mapping from continuous-tone image-to-device input. Fourier analysis provides a theoretical basis for the representation. Experimental work is presented that confirms the results of the analysis.

© 1980 Optical Society of America

Aliasing and quantization in the efficient display of images

J. P. Allebach
J. Opt. Soc. Am. 69(6) 869-877 (1979)

Computer-aided design of dither signals for binary display of images

J. P. Allebach and R. N. Stradling
Appl. Opt. 18(15) 2708-2713 (1979)

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)

Binary display of hexagonally sampled continuous-tone images

R. L. Stevenson and G. R. Arce
J. Opt. Soc. Am. A 2(7) 1009-1013 (1985)

Multiresolution, error-convergence halftone algorithm

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