Parallel Digital Halftoning by Error-Diffusion

  title={Parallel Digital Halftoning by Error-Diffusion},
  author={Panagiotis Takis Metaxas},
Digital halftoning, or dithering, is the technique commonly used to render a color or grayscale image on a printer, a computer monitor or other bi-level displays. A particular halftoning technique that has been used extensively in the past is the so-called error diffusion technique. For a number of years it was believed that this technique is inherently sequential and could not be parallelized. In this paper we present and analyze a simple, yet optimal, error-diffusion parallel algorithm for… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

An Adaptive Algorithm for Spatial Grayscale

  • Robert W. Floyd, Louis Steinberg
  • Proceedings of the Society for Information…
  • 1976
Highly Influential
14 Excerpts

Ninke, A Survey of Techniques for the Display of Continuous Tone Pictures on Bi-level Displays

  • J. F. Jarvis, W.H.C.N. Judice
  • Computer Graphics and Image Processing,
  • 1976
Highly Influential
6 Excerpts

Digital Halftoning

  • Robert Ulichney
  • 1987
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…