Skip to main content

Dithering

  • Reference work entry
Encyclopedia of Multimedia

Synonyms

Halftoning

Definition

Image processing algorithm able to simulate the illusion of new colors and shades by varying the pattern of available colors.

In computer graphics, dithering is an image processing operation used to create the illusion of color depth in images with a limited color palette. Colors not available in the palette are approximated by a diffusion of colored pixels from within the available palette. The human eye perceives the diffusion as a mixture of the colors within it. Dithering is analogous to the halftone technique used in printing [1]. Dithered images, particularly those with relatively few colors, can often be distinguished by a characteristic graininess, or speckled appearance [2]. Color error diffusion is a high-quality method for the color rendering of continuous-tone digital color images on devices with limited color palettes such as low-cost displays and printers. For display applications the input colorant space is a triplet of RGB values and the...

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 449.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 329.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

References

  1. R. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987.

    Google Scholar 

  2. J.M. Buhmann, “Dithered Color Quantization,” In Proceedings of the EUROGRAPHICS: Computer Graphics Forum, Lisboa, Portugal, 17219–231, (3): 1998.

    Google Scholar 

  3. R.W. Floyd, L. Steinberg “An Adaptive Algorithm for Spatial Gray Scale”, In Proceedings of SID (Society for Information Displays) – Digest of technical papers, pp. 36–37, 1975.

    Google Scholar 

Download references

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

(2008). Dithering. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_18

Download citation

Publish with us

Policies and ethics