Digital Halftones by Dot Diffusion

  title={Digital Halftones by Dot Diffusion},
  author={Donald E. Knuth},
  journal={ACM Trans. Graph.},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 264 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


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

Optimized halftoning using dot diffusion and methods for inverse halftoning

IEEE Trans. Image Processing • 2000
View 15 Excerpts
Highly Influenced

New Class Tiling Design for Dot-Diffused Halftoning

IEEE Transactions on Image Processing • 2013
View 6 Excerpts
Highly Influenced

Improved Block Truncation Coding using Optimized Dot Diffusion

Proceedings of 2010 IEEE International Symposium on Circuits and Systems • 2010
View 4 Excerpts
Highly Influenced

Improved Dot Diffusion by Diffused Matrix and Class Matrix Co-Optimization

IEEE Transactions on Image Processing • 2009
View 10 Excerpts
Highly Influenced

Digital halftoning by iterative isotropic error feedback

The Visual Computer • 2005
View 4 Excerpts
Highly Influenced

Content-sensitive Screening in Black and White

GRAPP • 2011
View 4 Excerpts
Highly Influenced

Inverse Halftoning Based on the Bayesian Theorem

IEEE Transactions on Image Processing • 2011
View 4 Excerpts
Highly Influenced

264 Citations

Citations per Year
Semantic Scholar estimates that this publication has 264 citations based on the available data.

See our FAQ for additional information.


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

Fonts for digital halftones

TUGboat • 1987
View 3 Excerpts
Highly Influenced

An adaptive algorithm for spatial grey scale

SID 75 Digest. Society for Information Display, • 1975
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…