Digital halftones by dot diffusion
DE Knuth - ACM Transactions on Graphics (TOG), 1987 - dl.acm.org
DE Knuth
ACM Transactions on Graphics (TOG), 1987•dl.acm.orgThis 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 …
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 …
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.
ACM Digital Library