OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 21, Iss. 7 — Jul. 1, 2004
  • pp: 1148–1160

Clustered-minority-pixel error diffusion

Pingshan Li and Jan P. Allebach  »View Author Affiliations

JOSA A, Vol. 21, Issue 7, pp. 1148-1160 (2004)

View Full Text Article

Acrobat PDF (585 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We present a clustered-minority-pixel error-diffusion halftoning algorithm for which the quantizer threshold is modified on the basis of the past output and a dot activation map. Dot area, dot shape, and dot distribution are more controllable than with other clustered-dot halftone algorithms such as Levien’s algorithm. This method also effectively reduces structured mazelike artifacts in midtones that occur in Levien’s algorithm. The dot distribution is further improved by using different error-diffusion weights for different input gray levels.

© 2004 Optical Society of America

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

Pingshan Li and Jan P. Allebach, "Clustered-minority-pixel error diffusion," J. Opt. Soc. Am. A 21, 1148-1160 (2004)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. R. W. Floyd and L. Steinberg, “An adaptive algorithm for spatial greyscale,” Proc. Soc. Inf. Display 17, 75–77 (1976).
  2. R. Levien, “Output dependent feedback in error diffusion halftoning,” in Proceedings of IS&T’s 46th Annual Conference (The Society for Imaging Science and Technology, Springfield, Va., 1993), pp. 115–118.
  3. D. L. Lau, G. R. Arce, and N. C. Gallagher, “Green-noise digital halftoning,” Proc. IEEE 86, 2424–2442 (1998).
  4. D. L. Lau, G. R. Arce, and N. C. Gallagher, “Digital color halftoning with generalized error diffusion and multichannel green-noise masks,” IEEE Trans. Image Process. 9, 923–935 (2000).
  5. D. L. Lau, G. R. Arce, and N. C. Gallagher, “Digital halftoning by means of green-noise masks,” J. Opt. Soc. Am. A 16, 1575–1586 (1999).
  6. R. Eschbach, “Pixel-based error-diffusion algorithm for producing clustered halftone dots,” J. Electron. Imaging 3, 198–202 (1994).
  7. Z. Fan, “Method combining error diffusion and traditional halftoning with arbitrary screen orientation,” U.S. patent 5,493,416 (February 20, 1996).
  8. A. Moolenaar and P. A. M. Cornelissen, “Method and image reproduction device for reproducing grey values using a combination of error diffusion and cluster dithering for enhanced resolution and tone,” U.S. patent 5, 818, 971 (October 6, 1998).
  9. N. Damera-Venkata and B. L. Evans, “FM halftoning via block error diffusion,” in Proceedings of the IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 2001), Vol. 1, pp. 1081–1084.
  10. R. Eschbach, “High addressability error diffusion with minimum mark size,” U.S. patent 5, 374, 997 (December 20, 1994).
  11. S. A. Schweid, “System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process,” U.S. patent 6, 353, 687 (March 5, 2002).
  12. C. Billotet-Hoffmann and O. Bryngdahl, “On the error diffusion technique for electronic halftoning,” Proc. Soc. Inf. Display 24, 253–258 (1983).
  13. R. L. Miller and C. M. Smith, “Image processor with error diffusion modulated threshold matrix,” U.S. patent 5, 150, 429 (September 22, 1992).
  14. M. Analoui and J. P. Allebach, “Model-based halftoning using direct binary search,” in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE 1666, 96–108 (1992).
  15. D. J. Lieberman and J. P. Allebach, “Efficient model based halftoning using direct binary search,” in Proceedings of 1997 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1997), Vol. 1, pp. 775–778.
  16. D. J. Lieberman and J. P. Allebach, “A dual interpretation for direct binary search and its implications for tone reproduction and texture quality,” IEEE Trans. Image Process. 9, 1950–1963 (2000).
  17. R. Eschbach, “Reduction of artifacts in error diffusion by means of input-dependent weights,” J. Electron. Imaging 2, 352–358 (1993).
  18. J. Shu, “Adaptive filtering for error diffusion quality improvement,” in SID Digest of Technical Papers (Society for Information Display, San Jose, Calif., 1995), pp. 833–836.
  19. V. Ostromoukhov, “Enhanced error-diffusion method for color or black-and-white reproduction,” U.S. patent 5, 737, 453 (April 7, 1998).
  20. V. Ostromoukhov, “A simple and efficient error-diffusion algorithm,” in Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series (Association for Computing Machinery, New York, 2001), pp. 567–572.
  21. P. Li and J. P. Allebach, “Tone-dependent error diffusion,” IEEE Trans. Image Process. 13, 201–205 (2004).
  22. P. Li and J. P. Allebach, “Tone dependent error diffusion,” U.S. patent 6, 563, 957 (May 13, 2003).
  23. R. Näsänen, “Visibility of halftone dot textures,” IEEE Trans. Syst. Man Cybern. 14, 920–924 (1984).
  24. A. Hurwitz, “Sur le problème des isopérimètres,” C. R. Acad. Sci. Paris 132, 401–403 (1901).

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