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

Enhanced HTML    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

Original Manuscript: January 8, 2004
Manuscript Accepted: March 4, 2004
Published: July 1, 2004

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, 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, N. C. Gallagher, “Green-noise digital halftoning,” Proc. IEEE 86, 2424–2442 (1998). [CrossRef]
  4. D. L. Lau, G. R. Arce, N. C. Gallagher, “Digital color halftoning with generalized error diffusion and multichannel green-noise masks,” IEEE Trans. Image Process. 9, 923–935 (2000). [CrossRef]
  5. D. L. Lau, G. R. Arce, N. C. Gallagher, “Digital halftoning by means of green-noise masks,” J. Opt. Soc. Am. A 16, 1575–1586 (1999). [CrossRef]
  6. R. Eschbach, “Pixel-based error-diffusion algorithm for producing clustered halftone dots,” J. Electron. Imaging 3, 198–202 (1994). [CrossRef]
  7. Z. Fan, “Method combining error diffusion and traditional halftoning with arbitrary screen orientation,” U.S. patent5,493,416 (February20, 1996).
  8. A. Moolenaar, 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. patent5,818,971 (October6, 1998).
  9. N. Damera-Venkata, 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. patent5,374,997 (December20, 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. patent6,353,687 (March5, 2002).
  12. C. Billotet-Hoffmann, O. Bryngdahl, “On the error diffusion technique for electronic halftoning,” Proc. Soc. Inf. Display 24, 253–258 (1983).
  13. R. L. Miller, C. M. Smith, “Image processor with error diffusion modulated threshold matrix,” U.S. patent5,150,429 (September22, 1992).
  14. 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]
  15. D. J. Lieberman, 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, 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). [CrossRef]
  17. R. Eschbach, “Reduction of artifacts in error diffusion by means of input-dependent weights,” J. Electron. Imaging 2, 352–358 (1993). [CrossRef]
  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. patent5,737,453 (April7, 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, J. P. Allebach, “Tone-dependent error diffusion,” IEEE Trans. Image Process. 13, 201–205 (2004). [CrossRef] [PubMed]
  22. P. Li, J. P. Allebach, “Tone dependent error diffusion,” U.S. patent6,563,957 (May13, 2003).
  23. R. Näsänen, “Visibility of halftone dot textures,” IEEE Trans. Syst. Man Cybern. 14, 920–924 (1984). [CrossRef]
  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