Abstract
The lattice Boltzmann method has attracted more and more attention as an alternative numerical scheme to traditional numerical methods for solving partial differential equations and modeling physical systems. The idea of the lattice Boltzmann method is to construct a simplified discrete microscopic dynamics to simulate the macroscopic model described by the partial differential equations. The use of the lattice Boltzmann method has allowed the study of a broad class of systems that would have been difficult by other means. The advantage of the lattice Boltzmann method is that it provides easily implemented fully parallel algorithms and the capability of handling complicated boundaries. In this paper, we present two lattice Boltzmann models for nonlinear anisotropic diffusion of images. We show that image feature selective diffusion (smoothing) can be achieved by making the relaxation parameter in the lattice Boltzmann equation be image feature and direction dependent. The models naturally lead to the numerical algorithms that are easy to implement. Experimental results on both synthetic and real images are described.
Similar content being viewed by others
References
L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, “Axioms and fundamental equations in image processing,” Arch. Rational Mech. Anal., Vol. 123, pp. 199–257, 1993.
F. Catte, P.-L. Lions, J.-M. Morel, and T. Coll, “Image selective smoothing and edge detection by nonlinear diffusion,” SIAM J. Num. Anal., Vol. 29, No. 1, pp. 182–193, 1992.
G.-H. Cottet and M. EL Ayyadi, “Nonlinear PDE operators with memory terms for image processing,” Proc. IEEE Int. Conf. Image Processing (ICP-96, Lausanne, Sept. 16–19, 1996), Vol. 1, pp. 481–483, 1996.
S.P. Dawson, S. Chen, and G.D. Doolen, “Lattice Boltzmann computations for reaction-diffusion equations,” J. Chem. Phys., Vol. 98, No. 2, pp. 1514–1523, 1993.
G.D. Doolen (Ed.), Lattice Gas Methods for Partial Differential Equations, Addison-Wesley: Redwood City, CA, 1990.
U. Frisch, D. d'Humiéres, B. Hasslacher, P. Lallemand, Y. Pomeou, J.-P. Rivet, “Lattice gas hydrodynamics in two and three dimensions,” Complex Systems, Vol. 1, pp. 649–707, 1987.
A.K. Gunstensen, Ph.D. thesis, MIT, 1992.
A.T. Lawniczak and R. Kapral (Eds.), Pattern Formation and Lattice Gas Automata, Amer. Math. Soc., 1996.
B. Maillot and I.G. Main, “A latticeBGKmodel for the diffusion of pore fluid pressure, including anisotropy, heterogeneity, and gravity effects,” Geophys. Res. Lett., Vol. 23, No. 1, pp. 13–16, 1996.
G.R. McNamara and G. Zanetti, “Use of the Boltzmann equation to simulate lattice-gas automata,” Phys. Rev. Lett., Vol. 61, No. 20, pp. 2332–2335, 1988.
P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Trans. Pattern Anal. Machine Intell., Vol. 12, No. 7, pp. 629–639, 1990.
Y.H. Qian, D. d'Humiéres, and P. Lallemand, “Lattice BGK models for Navier-Stokes equation,” Europhys. Lett., Vol. 17, No. 6, pp. 479–484, 1992.
B.M. ter Haar Romeny, Geometry-driven diffusion in Computer Vision, Kluwer: Dordrecht, 1994.
B.M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever (Eds.), Scale-Space Theory in Computer Vision, Springer, 1997.
J. Weickert, “Multiscale texture enhancement,” in Computer Analysis of Images and Patterns, Lecture Notes in Comp. Science, V. Hlaváç and R. Šára (Eds.), Springer: Berlin, 1995, Vol. 970, pp. 230–237.
J. Weickert, “A review of nonlinear diffusion filtering,” in Scale-Space Theory in Computer Vision, B.M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever (Eds.), Springer, 1997, pp. 3–28.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jawerth, B., Lin, P. & Sinzinger, E. Lattice Boltzmann Models for Anisotropic Diffusion of Images. Journal of Mathematical Imaging and Vision 11, 231–237 (1999). https://doi.org/10.1023/A:1008304519705
Issue Date:
DOI: https://doi.org/10.1023/A:1008304519705