Abstract
The properties of conventional, ordered dot-pattern generation techniques for bi-level halftone representation are examined and compared with the properties of error-diffusion-based, disordered dot-pattern-generation algorithms. The various processing steps necessary for adaptation of the disordered halftone pattern-generation technique to digital image hardcopy reproduction with non-ideal computer-output printing devices are described. It includes procedures for spatial distribution of thresholding errors, suppression of dot-density artifacts and compensation for dot overlap. These procedures represent the core of a Multiple-Error Correction Computation Algorithm called MECCA, the objective of which is to linearize the non-ideal printing process in order to minimize the loss or shift of tonal gradations. Finally, the performance of MECCA is compared with a conventional digital screening technique, and the various reproduction-quality versus computational-complexity trade-offs are discussed.
Preview
Unable to display preview. Download preview PDF.
References
P. Stucki, ‘Statistical Measurements for Television Picture Classification and Some Experiments in Video Signal Encoding', DIC Thesis, Imperial College of Science and Technology, London, July 1968.
J. O. Limb, ‘Design of Dither Waveforms for Quantized Visual Signals', Bell Syst. Tech. J., Vol. 48, No. 7, 1969.
B. E. Bayer, ‘An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures', International Conference on Communications, Conference Record, CAT. No. 73 CHO 744-3CSCB, June 1973.
P. Stucki, ‘Comparison and Optimization of Computer-Generated Digital Halftone Pictures', SID Digest of Technical Papers, Vol. VI, 1975.
G. C. Higgins and K. Stultz, ‘Visual Acuity as Measured with Various Orientations of a Parallel-Line Test Object', J. Opt. Soc. Am., Vol. 38, No. 9, 1948.
P. Stucki, ‘Image Processing for Document Reproduction’ in Advances in Digital Image Processing, P. Stucki, Ed., Plenum Press, NY, 1979.
K. Y. Wong and P. Stucki, ‘Adaptive Switching of Dispersed and Clustered Dot Patterns for Bi-Level Halftone Rendition', SID Digest of Technical Papers, Vol. VIII, 1977.
R. Floyd, ‘An Adaptive Algorithm for Spatial Gray-Scale', SID Digest of Technical Papers, Vol. VI, 1975.
J. F. Jarvis, C. N. Judice and W. H. Ninke, ‘A Survey of Techniques for the Display of Continuous-Tone Pictures on Bilevel Displays', Computer Graphics and Image Processing, Vol. 5, No. 1, 1976.
F. W. Campbell, ‘The Human Eye as an Optical Filter', Proc. IEEE, Vol. 56, No. 6, 1968.
F. R. Clapper and J. A. C. Yule, ‘The Effect of Multiple Internal Reflections on the Densities of Half-Tone Prints on Paper', J. Opt. Soc. Am., Vol. 43, No. 7, 1953.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stucki, P. (1984). Advances in digital image processing for document reproduction. In: Kunii, T.L. (eds) VLSI Engineering. Lecture Notes in Computer Science, vol 163. Springer, Tokyo. https://doi.org/10.1007/BFb0043458
Download citation
DOI: https://doi.org/10.1007/BFb0043458
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-70002-9
Online ISBN: 978-4-431-36817-5
eBook Packages: Springer Book Archive