Digital Halftones by Dot Diffusion

ACM Transactions on Graphics (TOG)

Volumn 6, Issue 4, 1987, Pages 245-273

  Knuth, Donald E ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Bilevel display; constrained average; edge enhancement; error diffusion; facsimiles; Floyd Steinberg method; minimized average error; Mona Lisa; ordered dither; parallel computing; printing

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; IMAGE PROCESSING - ENHANCEMENT;

EDGE ENHANCEMENT ALGORITHMS; FLOYD-STEINBERG METHOD;

COMPUTER GRAPHICS;

EID: 0023437124     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/35039.35040     Document Type: Article

References (22)

1. Algie, S. H. Resolution and tonal continuity in bilevel printed picture quality. Comput. Vision, Graph. Image Process. 24 (1983), 329–346.
2. Allebach, J. P. Visual model-based algorithms for halftoning images. In Proceedings of the SPIE (Society of Photo-Optical Instrumentation Engineering) 310, Image Quality (1981), pp. 151–157.
3. Anastassiou, D., and Pennington, K. S. Digital halftoning of images. IBM J. Res. Dev. 26 (1982), 687–697.
4. Bayer, B. E. An optimum method for two-level rendition of continuous-tone pictures. Conference Record, IEEE International Conference on Communications (1973), vol. 1. IEEE, New York, pp. (26–11H26–15).
5. Billotet-Hoffmann, C., AND Bryngdahl, O. On the error diffusion technique for electronic halftoning. Proc. Soc. Inf. Display 24 (1983), 253–258.
6. Dalton, J. C. Visual model based image halftoning using Markov random field error diffusion. M.Sc. thesis, Dept. of Electrical Engineering, Univ. of Delaware, Newark, Del., Dec. 1983.
7. Floyd, R. W., and Steinberg, L. An adaptive algorithm for spatial grey scale. SID 75 Digest. Society for Information Display, 1975, pp. 36–37.
8. Gard, R. L. Digital picture processing techniques for the publishing industry. Comput. Graph. Image Process. 5 (1976), 151–171.
9. Holladay, T. M. An optimum algorithm for halftone generation for displays and hard copies. Proc. Soc. Inf. Display 21 (1980), 185–192.
10. Jarvis, J. F., Judice, C. N., and Ninke, W. H. A survey of techniques for the display of continuous tone pictures on bilevel displays. Comput. Graph. Image Process. 5 (1976), pp. 13–40.
11. Jarvis, J. F., and Roberts, C. S. A new technique for displaying continuous tone images on a bilevel display. IEEE Trans. Commun. COM-24 (1976), 891–898.
12. Klensch, R. J., Meyerhofer, D., and Walsh, J. J. Electronically generated halftone pictures. RCA Rev. 31 (1970), 517–533.
13. Knuth, D. E. Fonts for digital halftones. TUGboat 8 (1987), 135–160.
14. Knuth, K. E., Berry, J. M., and Ollendick, G. B. An ink jet facsimile recorder. IEEE Trans. Ind. Appl. IA-14 (1978), 156–161.
15. Leonardo da Vinci. La Gioconda. See, for example, Leonardo da Vinci, Reynal, New York, 1956, facing p. 144.
16. Limb, J. O. Design of dither waveforms for quantized visual signals. Bell Syst. Tech. J. 48, 7 (1969), 2555–2582.
17. Lippel, B., and Kurland, M. The effect of dither on luminance quantization of pictures. IEEE Trans. Commun. Tech. COM-19 (1971), 879–888.
18. Pratt, W. K. Digital Image Processing. Wiley, New York, 1978.
19. Pryor, R. W., Cinque, G. M., and Rubenstein, A. Bilevel image displays—A new approach. Proc. Soc. Inf. Display 19 (1978), 127–131.
20. Roetling, P. G. Halftone method with edge enhancement and Moiré suppression. J. Opt. Soc. Am. 66 (1976), 985–989.
21. Roetling, P. G. Binary approximation of continuous tone images. Photograph. Sci. Eng. 21 (1977), 60–65.
22. Schroeder, M. R. Images from computers. IEEE Spectrum 6, 3 (Mar. 1969), 66–78. See also Commun. ACM 12 (1969), 95–101.