Proceedings: GI 1996

Error diffusion: Wavefront traversal and contrast considerations

Avi Naiman, David Lam

Proceedings of Graphics Interface '96: Toronto, Ontario, Canada, 22 - 24 May 1996, 78-86

DOI 10.20380/GI1996.10

  • BibTeX

     title = {Error diffusion: Wavefront traversal and contrast considerations},
     author = {Avi Naiman and David Lam},
     booktitle = {Proceedings of the Graphics Interface 1996 Conference, May 22-24, 1996, Toronto, Ontario, Canada},
     year = {1996},
     month = {May},
     isbn = {0-9695338-5-3},
     publisher = {Canadian Human-Computer Communications Society},
     url = {},
     pages = {78--86}


Error diffusion algorithms are used widely to halftone grayscale images. We present three enhancements to the standard approach: wavefront traversal of the pixels, error weights based on the distances to a pixel's neighbors and contrast considerations in determining error weights dynamically. The novel algorithm is demonstrated to yield improved detail over standard and serpentine error diffusion and to provide greater control over the contrast in the halftone image.