OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 7, Iss. 6 — Jun. 1, 1990
  • pp: 1019–1026

Quantization and multilevel halftoning of color images for near-original image quality

Ronald S. Gentile, Eric Walowit, and Jan P. Allebach  »View Author Affiliations

JOSA A, Vol. 7, Issue 6, pp. 1019-1026 (1990)

View Full Text Article

Enhanced HTML    Acrobat PDF (1291 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Algorithms are investigated for the printing or display of color images at near-original image quality with a minimum number of output colors. Each algorithm consists of a quantizer that is used possibly in conjunction with halftoning. We consider both image-independent and image-dependent quantizers implemented in RGB or in the uniform color space L*u*υ*. The halftoning techniques that we use are multilevel extensions of error diffusion and ordered dither. Image quality resulting from the use of these algorithms is measured by subjective evaluation.

© 1990 Optical Society of America

Original Manuscript: September 26, 1989
Manuscript Accepted: January 24, 1990
Published: June 1, 1990

Ronald S. Gentile, Eric Walowit, and Jan P. Allebach, "Quantization and multilevel halftoning of color images for near-original image quality," J. Opt. Soc. Am. A 7, 1019-1026 (1990)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. G. Wyszecki, W. S. Stiles, Color Science, 2nd ed. (Wiley, New York, 1982).
  2. R. S. Gentile, J. P. Allebach, E. Walowit, “Quantization of color images based on uniform color spaces,” J. Imag. Tech. 16, 11–21 (1990).
  3. R. Ulichney, Digital Halftoning (MIT Press, Cambridge, Mass., 1987).
  4. J. D. Stoffel, J. F. Moreland, “A survey of electronic techniques for pictorial image reproduction,” IEEE Trans. Commun. COM-29, 1898–1925 (1981). [CrossRef]
  5. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial greyscale,” Proc. Soc. Inf. Disp. 17, 75–77 (1976).
  6. B. E. Bayer, “An optimum method for two-level rendition of continuous-tone pictures,” IEEE Int. Conf. Commun. Conf. Rec. 26, 11–15 (1973).
  7. A. L. Edwards, Experimental Design in Psychological Research, 4th ed. (Rinehart, New York, 1960).
  8. S. S. Stevens, “Mathematics, measurement, and psychophysics,” in Handbook of Experimental Psychology, S. S. Stevens, ed. (Wiley, New York, 1951), pp. 1–49.
  9. W. T. Hartmann, T. E. Madden, “Prediction of display colorimetry from digital video signals,” J. Imag. Tech. 13, 103–108 (1987).
  10. W. K. Pratt, Digital Image Processing (Wiley, New York, 1978).
  11. G. W. Braudaway, “A procedure for optimum choice of a small number of colors from a large color palette for color imaging,” presented at Electronic Imaging’87, San Francisco, Calif., 1987.
  12. J. C. Dalton, “Color composite error diffusion,” in SPSE—Advances in Non-Impact Printing Technologies (Society for Imaging Science and Technology, Springfield, Va., 1984).
  13. P. Heckbert, “Color image quantization for frame buffer display,” Comput. Graphics 16, 297–307 (1982). [CrossRef]
  14. D. E. Pearson, Transmission and Display of Pictorial Information (Wiley, New York, 1975), pp. 31–50.

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.


Fig. 1 Fig. 2 Fig. 3
Fig. 4

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited