Skip to main content

Digital Halftoning

  • Chapter
  • 2287 Accesses

Part of the book series: Texts in Computer Science ((TCS))

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 16, 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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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: Uma aventura da razão. Museu de Arte Comtemporãnea, Universidade de São Paulo, São Paulo.

    Google Scholar 

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

    Article  Google Scholar 

  4. Fabris, A.(1990). Portinari, pintor social. Editora Perspectiva and Editora da Universidade de São 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.

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google 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.

    Article  Google 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 ’95 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.

    Article  Google 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.

    Article  Google Scholar 

  20. Ulichney, R.(1987). Digital Halftoning. MIT Press, Cambridge, MA.

    Google Scholar 

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

    Article  Google Scholar 

  22. Velho, L. and Gomes, J.(1995). Stochastic screening dithering with adaptive clustering. Computer Graphics (SIGGRAPH ’95 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 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Velho, L., Frery, A., Gomes, J. (2009). Digital Halftoning. In: Image Processing for Computer Graphics and Vision. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-84800-193-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-193-0_12

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-192-3

  • Online ISBN: 978-1-84800-193-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics