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. 9 — Sep. 1, 1999
  • pp: 2151–2162

Objective quality measures for halftoned images

Fredrik Nilsson  »View Author Affiliations


JOSA A, Vol. 16, Issue 9, pp. 2151-2162 (1999)
http://dx.doi.org/10.1364/JOSAA.16.002151


View Full Text Article

Enhanced HTML    Acrobat PDF (1244 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Digital halftoning algorithms can produce results of very different quality and characteristics. To evaluate and improve the algorithms, it is important to have robust image quality measures. We propose a method to evaluate objectively the quality of halftoned images. The method is capable of evaluating any kind of monochrome original and is not limited by the choice of halftoning method. To perform the evaluation with respect to the perception of printed halftones, we use models for dot gain in prints and the human visual system. The main contribution and novelty of the method is an adaptive filter used to separate the halftone characteristics from the information about the original in the halftoned image. This approach facilitates the evaluation of the halftoned image’s resemblance to the original as well as of the characteristics of the halftoning method.

© 1999 Optical Society of America

OCIS Codes
(100.2810) Image processing : Halftone image reproduction
(100.2960) Image processing : Image analysis
(100.3010) Image processing : Image reconstruction techniques
(110.3000) Imaging systems : Image quality assessment

History
Original Manuscript: August 31, 1998
Revised Manuscript: February 22, 1999
Manuscript Accepted: February 22, 1999
Published: September 1, 1999

Citation
Fredrik Nilsson, "Objective quality measures for halftoned images," J. Opt. Soc. Am. A 16, 2151-2162 (1999)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-16-9-2151


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. R. A. Ulichney, Digital Halftoning (MIT Press, Cambridge, Mass., 1987).
  2. T. Mitsa, K. J. Parker, “Digital halftoning technique using a blue-noise mask,” J. Opt. Soc. Am. A 9, 1920–1929 (1992). [CrossRef]
  3. T. N. Pappas, D. L. Neuhoff, “Least-squares model-based halftoning,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 165–176 (1992). [CrossRef]
  4. F. Nilsson, “Precomputed frequency modulated halftoning maps that meets the continuity criterion,” in Proceedings of the IS&T International Conference on Digital Printing Technologies (NIP12) (Society for Imaging Science and Technology, Springfield, Va., 1996), pp. 72–76.
  5. T. Mitsa, “Image quality metrics for halftone images,” in Imaging Technologies and Applications, R. J. Heaston, ed., Proc. SPIE1778, 196–207 (1992). [CrossRef]
  6. T. A. Grogan, “Image quality evaluation with a contour-based perceptual model,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 188–197 (1992). [CrossRef]
  7. Q. Lin, “Halftone image quality analysis based on a human vision model,” in Human Vision, Visual Processing, and Digital Display IV, J. P. Allebach, B. E. Rogowitz, eds., Proc. SPIE1913, 378–389 (1993). [CrossRef]
  8. M. Analoui, J. P. Allebach, “Model based halftoning using direct binary search,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE1666, 96–108 (1992). [CrossRef]
  9. S. Gooran, M. Österberg, B. Kruse, “Hybrid halftoning—a novel algorithm for using multiple halftoning technologies,” in Proceedings of the IS&T International Conference on Digital Printing Technologies (NIP12) (Society for Imaging Science and Technology, Springfield, Va., 1996), pp. 79–86.
  10. F. Nilsson, “Halftoning and objective quality measures for halftoned images,” Licentiate thesis, Linköping Studies in Science and Technology thesis 671 (Linköping University, Linköping, Sweden, 1998).
  11. S. Gustavson, “Dot gain in colour halftones,” Ph.D. dissertation, Linköping Studies in Science and Technology dissertation 492 (Linköping University, Linköping, Sweden, 1997).
  12. M. Wedin, “Modelling of dot gain in halftone colour prints,” Licentiate thesis, Linköping Studies in Science and Technology thesis 508 (Linköping University, Linköping, Sweden, 1995).
  13. J. A. C. Yule, W. J. Nielsen, “The penetration of light into paper and its effect on halftone reproduction,” in TAGA Proceedings (Technical Association of the Graphic Arts, Rochester, N.Y., 1951), Vol. 3, pp. 65–76.
  14. J. Sullivan, R. Miller, G. Pios, “Image halftoning using a visual model in error diffusion,” J. Opt. Soc. Am. A 10, 1714–1724 (1993). [CrossRef]
  15. J. L. Mannos, D. J. Sakrison, “The effects of a visual fidelity criterion on the encoding of images,” IEEE Trans. Inf. Theory IT-20, 252–253 (1974).
  16. M. A. Georgeson, G. D. Sullivan, “Contrast constancy: deblurring in human vision by spatial frequency channels,” J. Physiol. (London) 252, 627–656 (1975).
  17. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial grey scale,” Proc. Soc. Inf. Disp. 17, 75–77 (1976).

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