“Stochastic screening dithering with adaptive clustering” by Velho and Gomes

  • ©Luiz Velho and Jonas Gomes




    Stochastic screening dithering with adaptive clustering



    We develop a clustered dithering method that uses stochastic screening and is able to perform an adaptive variation of the cluster size. This makes it possible to achieve optimal rendition of gray shades while preserving image details. The algorithm is an improvement to the dithering with space filling curves method, published in [3].


    1. A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, 1976.
    2. R. Ulichney. Digital Halftoning. MIT Press, Cambridge, Ma, 1987.
    3. L. Velho and J. de M. Gomes. Digital halftoning with space filling curves. Computer Graphics (Proceedings SIGGRAPH ’91), 25(4):81-90, 1991.
    4. L. Velho and J. de M. Gomes. Space filling curve dithering with adaptive clustering. In Proceedings of SIBGRAPI’92, V Brazilian Simposium of Computer Graphics and Image Processing, pages 1-9. SBC- Sociedade Brasileira de Computagfio, 1992.
    5. L. Velho and J. de M. Gomes. Color halftoning with stochastic screening and adaptive clustering. Preprint, 1995. IMPA- Instituto de Matem~itica Pura e Aplicada.

ACM Digital Library Publication: