Skip to main content

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 to check access.

Access this chapter

eBook
USD 16.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

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