Skip to main content
SpringerLink
Log in

Digital Halftoning

  • Chapter
Image Processing for Computer Graphics

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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 

  • 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 

  • Cole, A. J. (1991). Halftoning without dither or edge enhancement. The Visual Computer, 7: 232–246.

    Article  Google Scholar 

  • Fabris, A. (1990). Portinari, pintor social. Editora Perspectiva and Editora da Universidade de Sao Paulo, São Paulo.

    Google Scholar 

  • 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 

  • Geist, R., Reynolds, R., and Suggs, D. (1993). A markovian framework for digital halftoning. ACM Transactions on Graphics, 12 (2): 136–159.

    Article  MATH  Google Scholar 

  • Gotsman, C. (1993). Halftoning of image sequences. The Visual Computer, 9: 255–266.

    Article  Google Scholar 

  • Hamill, P. (1977). Line printer modification for better grey level pictures. Computer Graphics and Image Processing, 6: 485–491.

    Article  Google Scholar 

  • Heckbert, P. (1982). Color image quantization for frame buffer display. Computer Graphics (SIGGRAPH ‘82 Proceedings), 14 (3): 297–307.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Knowlton, K. (1972). Computer-produced greyscales. Computer Graphics and Image Processing, 1: 1–20.

    Article  Google Scholar 

  • Knuth, D. E. (1987). Digital halftones by dot diffusion. ACM Transactions on Graphics, 6 (4): 245–273.

    Article  MATH  Google Scholar 

  • Limb, J. O. (1969). Design of dither waveforms for quantized visual signals. Bell System Tech. J., 2555–2582.

    Google Scholar 

  • Lippel, B. and Kurland, M. (1971). The effect of dither on luminance quantization of pictures IEEE Transaction of Communication Technology, 6: 879–888.

    Article  Google Scholar 

  • MOMA (Museum of Modern Art) (1940). Portinari of Brazil. The Museum of Modern Art, New York.

    Google Scholar 

  • Ostromoukhov, V. and Hersch, R. (1995). Artistic Screening. Computer Graphics (SIGGRAPH ‘85 Proceedings), 219–228.

    Google Scholar 

  • Perry, B. and Mendelsohn, M. L. (1964). Picture generation with a standard line printer. Comm. of the ACM, 7 (5): 311–313.

    Article  Google Scholar 

  • Peter, F. (1992). Postscript Screening: Adobe Accurate Screens. Adobe Press, Mountain View, CA.

    Google Scholar 

  • Roberts, L. G. (1962). Picture coding using pseudo-random noise. IRE Trans. Infor. Theory, IT-8: 145–154.

    Google Scholar 

  • Ulichney, R. (1987). Digital Halfioning. MIT Press, Cambridge, MA.

    Google Scholar 

  • Velho, L. and Gomes, J. (1991). Digital halftoning with space filling curves. Computer Graphics (SIGGRAPH ‘81 Proceedings), 25 (4): 81–90.

    Article  Google Scholar 

  • Velho, L. and Gomes, J. (1995). Stochastic screening dithering with adaptive clustering. Computer Graphics (SIGGRAPH ‘85 Proceedings), 273–276.

    Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

  1. Estrada Dona Castorina, 110, Instituto de Matematica Pura e Aplicada, 22460-320, Rio de Janiero, Brazil

    Jonas Gomes & Luiz Velho

Authors
  1. Jonas Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luiz Velho
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Gomes, J., Velho, L. (1997). Digital Halftoning. In: Image Processing for Computer Graphics. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-2745-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-2745-6_8

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4757-2747-0

  • Online ISBN: 978-1-4757-2745-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation