Abstract
In this paper, we present a novel algorithm for dithering of gray-scale images. Our algorithm is based on the lattice Boltzmann method, a well-established and powerful concept known from computational physics. We describe the method and show the consistency of the new scheme to a partial differential equation. In contrast to widely-used error diffusion methods our lattice Boltzmann model is rotationally invariant by construction. In several experiments on real and synthetic images, we show that our algorithm produces clearly superior results to these methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bhatnagar, P.L., Gross, E.P., Krook, M.: A model for collision processes in gases. I. Small amplitude procession charged and neutral one-component systems. Physical Review 94(3), 511–525 (1954)
Chapman, S., Cowling, T.G.: The Mathematical Theory of Non-uniform Gases. University Press, Cambridge (1939)
Dawson, S.P., Chen, S., Doolen, G.D.: Lattice Boltzmann computations for reaction-diffusion equations. Journal of Chemical Physics 98(2), 1514–1523 (1993)
Floyd, R.W., Steinberg, L.: An adaptive algorithm for spatial gray scale. Proceedings of the Society of Information Display 17, 75–77 (1976)
Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for Navier-Stokes equations. Phys. Rev. Letters 56, 1505–1508 (1986)
Jarvis, J.F., Judice, C.N., Ninke, W.H.: A survey of techniques for the display of continuous tone pictures on bilevel displays. Computer Graphics and Image Processing 5(1), 13–40 (1976)
Jawerth, B., Lin, P., Sinzinger, E.: Lattice Boltzmann models for anisotropic diffusion of images. Journal of Mathematical Imaging and Vision 11, 231–237 (1999)
Lutsko, J.F.: Chapman-Enskog expansion about nonequilibrium states with application to the sheared granular fluid. Physical Review E 73, 021302 (2006)
McNamera, G.R., Zanetti, G.: Use of the lattice Boltzmann equation to simulate lattice-gas automata. Physical Review Letters 61, 2332–2335 (1988)
Pang, W.-M., Qu, Y., Wong, T.-T., Cohen-Or, D., Heng, P.-A.: Structure-Aware Halftoning. ACM Transactions on Graphics (SIGGRAPH 2008 issue) 27(3), 1–89 (2008)
Ostromoukhov, V.: A Simple and Efficient Error-Diffusion Algorithm. In: Proceedings of SIGGRAPH 2001 in ACM Computer Graphics, pp. 567–572 (2001)
Qian, Y.H., D’Humieres, D., Lallemand, P.: Lattice BGK models for Navier-Stokes equation. Europhysics Letters 17(6), 479–484 (1992)
Shiau, J.N., Fan, Z.: A set of easily implementable coefficients in error diffusion with reduced worm artifacts. In: Proc. SPIE, vol. 2658, pp. 222–225 (1996)
Stucki, P.: MECCA–A Multiple-Error Correction Computation Algorithm for Bi-Level Image Hardcopy Reproduction Research Report RZ-1060, IBM Research Laboratory, Zurich, Switzerland (1981)
Wolf-Gladrow, D.: Lattice Gas Cellular Automata and Lattice Boltzmann Models - An Introduction. Springer, Berlin (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hagenburg, K., Breuß, M., Vogel, O., Weickert, J., Welk, M. (2009). A Lattice Boltzmann Model for Rotationally Invariant Dithering. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_91
Download citation
DOI: https://doi.org/10.1007/978-3-642-10520-3_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10519-7
Online ISBN: 978-3-642-10520-3
eBook Packages: Computer ScienceComputer Science (R0)