Advances in digital image processing for document reproduction

  • P. Stucki
Chapter 5 Application Oriented VLSI
Part of the Lecture Notes in Computer Science book series (LNCS, volume 163)


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.


Spatial Frequency Error Diffusion Error Filter Screening Resolution Printing Device 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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.Google Scholar
  2. [2]
    J. O. Limb, ‘Design of Dither Waveforms for Quantized Visual Signals', Bell Syst. Tech. J., Vol. 48, No. 7, 1969.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    P. Stucki, ‘Comparison and Optimization of Computer-Generated Digital Halftone Pictures', SID Digest of Technical Papers, Vol. VI, 1975.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    P. Stucki, ‘Image Processing for Document Reproduction’ in Advances in Digital Image Processing, P. Stucki, Ed., Plenum Press, NY, 1979.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    R. Floyd, ‘An Adaptive Algorithm for Spatial Gray-Scale', SID Digest of Technical Papers, Vol. VI, 1975.Google Scholar
  9. [9]
    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.Google Scholar
  10. [10]
    F. W. Campbell, ‘The Human Eye as an Optical Filter', Proc. IEEE, Vol. 56, No. 6, 1968.Google Scholar
  11. [11]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • P. Stucki
    • 1
  1. 1.IBM Zurich Research LaboratoryRueschlikonSwitzerland

Personalised recommendations