Digital Halftoning

  • Jonas Gomes
  • Luiz Velho


There are extreme situations where even with the best quantization algorithms it is hard or impossible to mask quantization contours. This is the case, for example, in two-level quantization, which must be used for display on one-bit graphical output devices. Such output devices are very common: laser printers and phototypesetters are examples of them. In spite of their limitations in what concerns color reconstruction, they can be used to display grayscale images. As we will see in Chapter 11, offset color printing also reduces, via color separation, to the printing of grayscale images on one-bit devices.


Quantization Error Grayscale Image Threshold Function Black Pixel Hilbert Curve 
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. Bayer, B. E. (1973). An optimum method for two-level rendition of continuous-tone pictures. In International Conference on Communications, Conference Record, pp. 26–11 to 26–15.Google Scholar
  2. Belluzzo, A. M. et al. (1986). Waldemar Cordeiro: Urna aventura da razâo. Museu de Arte Comtemporânea, Universidade de São Paulo, Sao Paulo.Google Scholar
  3. Cole, A. J. (1991). Halftoning without dither or edge enhancement. The Visual Computer, 7: 232–246.CrossRefGoogle Scholar
  4. Fabris, A. (1990). Portinari, pintor social. Editora Perspectiva and Editora da Universidade de Sao Paulo, São Paulo.Google Scholar
  5. Floyd, R. W and Steinberg, L. (1975). An adaptive algorithm for spatial gray scale. In SID 75, Intl. Symp. Dig. Tech. Papers, 36.Google Scholar
  6. Geist, R., Reynolds, R., and Suggs, D. (1993). A markovian framework for digital halftoning. ACM Transactions on Graphics, 12 (2): 136–159.zbMATHCrossRefGoogle Scholar
  7. Gotsman, C. (1993). Halftoning of image sequences. The Visual Computer, 9: 255–266.CrossRefGoogle Scholar
  8. Hamill, P. (1977). Line printer modification for better grey level pictures. Computer Graphics and Image Processing, 6: 485–491.CrossRefGoogle Scholar
  9. Heckbert, P. (1982). Color image quantization for frame buffer display. Computer Graphics (SIGGRAPH ‘82 Proceedings), 14 (3): 297–307.CrossRefGoogle Scholar
  10. Jarvis, J. F., Judice, C. N., and Ninke, W. H. (1976). A survey of techniques for the display of continuous tone pictures on bilevel displays. Computer Graphics and Image Processing, 5: 13–40.CrossRefGoogle Scholar
  11. Knowlton, K. (1972). Computer-produced greyscales. Computer Graphics and Image Processing, 1: 1–20.CrossRefGoogle Scholar
  12. Knuth, D. E. (1987). Digital halftones by dot diffusion. ACM Transactions on Graphics, 6 (4): 245–273.zbMATHCrossRefGoogle Scholar
  13. Limb, J. O. (1969). Design of dither waveforms for quantized visual signals. Bell System Tech. J., 2555–2582.Google Scholar
  14. Lippel, B. and Kurland, M. (1971). The effect of dither on luminance quantization of pictures IEEE Transaction of Communication Technology, 6: 879–888.CrossRefGoogle Scholar
  15. MOMA (Museum of Modern Art) (1940). Portinari of Brazil. The Museum of Modern Art, New York.Google Scholar
  16. Ostromoukhov, V. and Hersch, R. (1995). Artistic Screening. Computer Graphics (SIGGRAPH ‘85 Proceedings), 219–228.Google Scholar
  17. Perry, B. and Mendelsohn, M. L. (1964). Picture generation with a standard line printer. Comm. of the ACM, 7 (5): 311–313.CrossRefGoogle Scholar
  18. Peter, F. (1992). Postscript Screening: Adobe Accurate Screens. Adobe Press, Mountain View, CA.Google Scholar
  19. Roberts, L. G. (1962). Picture coding using pseudo-random noise. IRE Trans. Infor. Theory, IT-8: 145–154.Google Scholar
  20. Ulichney, R. (1987). Digital Halfioning. MIT Press, Cambridge, MA.Google Scholar
  21. Velho, L. and Gomes, J. (1991). Digital halftoning with space filling curves. Computer Graphics (SIGGRAPH ‘81 Proceedings), 25 (4): 81–90.CrossRefGoogle Scholar
  22. Velho, L. and Gomes, J. (1995). Stochastic screening dithering with adaptive clustering. Computer Graphics (SIGGRAPH ‘85 Proceedings), 273–276.Google Scholar
  23. Witten, I. H. and Neal, M. (1982). Using Peano curves for bilevel display of continuous-tone images. IEEE Computer Graphics and Applications, 47–52.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Jonas Gomes
    • 1
  • Luiz Velho
    • 1
  1. 1.Estrada Dona Castorina, 110Instituto de Matematica Pura e AplicadaRio de JanieroBrazil

Personalised recommendations