OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 16, Iss. 7 — Jul. 1, 1999
  • pp: 1575–1586

Digital halftoning by means of green-noise masks

Daniel L. Lau, Gonzalo R. Arce, and Neal C. Gallagher  »View Author Affiliations


JOSA A, Vol. 16, Issue 7, pp. 1575-1586 (1999)
http://dx.doi.org/10.1364/JOSAA.16.001575


View Full Text Article

Enhanced HTML    Acrobat PDF (2600 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We introduce a novel technique for generating green-noise halftones—stochastic dither patterns composed of homogeneously distributed pixel clusters. Although techniques employing error diffusion have been proposed previously, the technique here employs a dither array referred to as a green-noise mask, which greatly reduces the computational complexity formerly associated with green noise. Compared with those generated with blue-noise masks, halftones generated with green-noise masks are less susceptible to printer distortions. Because green noise constitutes patterns with widely varying cluster sizes and shapes, the technique introduced here for constructing these green-noise masks is tunable; that is, it allows for specific printer traits, with small clusters reserved for printers with low distortion and large clusters reserved for printers with high distortion. Given that blue noise is a limiting case of green noise, this new technique can even create blue-noise masks.

© 1999 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.2810) Image processing : Halftone image reproduction

History
Original Manuscript: August 11, 1998
Revised Manuscript: February 3, 1999
Manuscript Accepted: February 3, 1999
Published: July 1, 1999

Citation
Daniel L. Lau, Gonzalo R. Arce, and Neal C. Gallagher, "Digital halftoning by means of green-noise masks," J. Opt. Soc. Am. A 16, 1575-1586 (1999)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-16-7-1575


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. J. E. Adamcewicz, “A study on the effects of dot gain, print contrast and tone reproduction as it relates to increased solid ink density on stochastically screened images with conventionally screened images,” M.S. thesis (Rochester Institute of Technology, Rochester, N.Y., 1994).
  2. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial gray-scale,” Proc. Soc. Inf. Disp. 17, 75–78 (1976).
  3. K. Laughlin, “An investigation of amplitude and frequency modulated screening on dot gain and variability,” M.S. thesis (Rochester Institute of Technology, Rochester, N.Y., 1994).
  4. B. Bayer, “An optimum method for two level rendition of continuous-tone pictures,” in IEEE International Conference on Communications, Conference Record (Institute of Electrical and Electronics Engineers, New York, 1973), pp. 11–15.
  5. R. A. Ulichney, “The void-and-cluster method for dither array generation,” in Human Vision, Visual Processing, and Digital Display IV, J. P. Allebach, B. E. Rogowitz, eds., Proc. SPIE1913, 332–343 (1993). [CrossRef]
  6. R. A. Ulichney, “Dithering with blue noise,” Proc. IEEE 76, 56–79 (1988). [CrossRef]
  7. T. Mitsa, K. J. Parker, “Digital halftoning technique using a blue-noise mask,” J. Opt. Soc. Am. A 9, 1920–1929 (1992). [CrossRef]
  8. M. Rodriguez, “Graphic arts perspective on digital halftoning,” in Human Vision, Visual Processing, and Digital Display V, B. E. Rogowitz, J. P. Allebach, eds., Proc. SPIE2179, 144–149 (1994). [CrossRef]
  9. M. A. Coudray, “Causes and corrections of dot gain on press,” Screen Print. J. Technol. Manage. 86, 18–26 (1996).
  10. D. L. Lau, G. R. Arce, N. C. Gallagher, “Green-noise digital halftoning,” Proc. IEEE 86, 2424–2444 (1998). [CrossRef]
  11. L. Velho, J. M. Gomes, “Digital halftoning with space filling curves,” Comput. Graph. 25, 81–90 (1991). [CrossRef]
  12. R. Levien, “Output dependent feedback in error diffusion halftoning,” in IS&T’s Eighth International Congress on Advances in Non-Impact Printing Technologies (Society for Imaging Science and Technology, Springfield, Va., 1992), pp. 280–282.
  13. J. P. Allebach, “Random nucleated halftone screening,” Photograph. Sci. Eng. 22, 89–91 (1978).
  14. V. Ostromoukhov, “Pseudo-random halftone screening for color and black & white printing,” in Recent Progress in Digital Halftoning, R. Eschbach, ed. (Society for Imaging Science and Technology, Society for Imaging Science and Technology, Springfield, Va., 1995), pp. 130–134.
  15. S. Wang, “Stoclustic (stochastic clustered) halftone screen design,” in IS&T’s NIP 13: International Conference on Digital Printing Technologies (Society for Imaging Science and Technology, Springfield, Va., 1997), pp. 516–521.
  16. S. Aoki, “New halftoning method using adaptive cell,” in IS&T’s NIP 14: International Conference on Digital Printing Technologies (Society for Imaging Science and Technology, Springfield, Va., 1998), pp. 277–280.
  17. J. Sullivan, L. Ray, R. Miller, “Design of minimum visual modulation halftone patterns,” IEEE Trans. Syst. Man Cybern. 21, 33–38 (1991). [CrossRef]
  18. M. Yao, K. J. Parker, “Modified approach to the construction of a blue noise mask,” J. Electron. Imaging 3, 92–97 (1994). [CrossRef]
  19. N. A. C. Cressie, Statistics for Spatial Data (Wiley, New York, 1983).
  20. P. J. Diggle, Statistical Analysis of Spatial Point Patterns (Academic, London, 1983).
  21. D. Stoyan, W. S. Kendall, J. Mecke, Stochastic Geometry and Its Applications (Wiley, New York, 1987).
  22. T. N. Pappas, D. L. Neuhoff, “Printer models and error diffusion,” IEEE Trans. Image Process. 4, 66–79 (1995). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited