Digital halftones by dot diffusion

  • Authors:
  • Donald E. Knuth

  • Affiliations:
  • Stanford Univ., Stanford, CA

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a technique for approximating real-valued pixels by two-valued pixels. The new method, called dot diffusion, appears to avoid some deficiencies of other commonly used techniques. It requires approximately the same total number of arithmetic operations as the Floyd-Steinberg method of adaptive grayscale, and it is well suited to parallel computation; but it requires more buffers and more complex program logic than other methods when implemented sequentially. A “smooth” variant of the method may prove to be useful in high-resolution printing.