Digital halftones by dot diffusion

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.

REFERENCES

• 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-11)-(26-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: JARVlS, 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: JARVlS, 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. Cornnrnun. Tech. COM-19 (1971), 879-888.
• 18: William K. Pratt, Digital image processing, John Wiley & Sons, Inc., New York, NY, 1978
• 19: PnVOR, 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 Moir6 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: M. R. Schroeder, Images from computers and microfilm plotters, Communications of the ACM, v.12 n.2, p.95-101, Feb. 1969 [doi>10.1145/362848.362868]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.1 Digitization and Image Capture
          Subjects: Quantization
      I.4.3 Enhancement
          Subjects: Grayscale manipulation

General Terms:
Algorithms