Advertisement

Journal of Mathematical Imaging and Vision

, Volume 11, Issue 3, pp 231–237 | Cite as

Lattice Boltzmann Models for Anisotropic Diffusion of Images

  • Björn Jawerth
  • Peng Lin
  • Eric Sinzinger
Article

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.

lattice Boltzmann model anisotropic diffusion image processing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    G.D. Doolen (Ed.), Lattice Gas Methods for Partial Differential Equations, Addison-Wesley: Redwood City, CA, 1990.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    A.K. Gunstensen, Ph.D. thesis, MIT, 1992.Google Scholar
  8. 8.
    A.T. Lawniczak and R. Kapral (Eds.), Pattern Formation and Lattice Gas Automata, Amer. Math. Soc., 1996.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    B.M. ter Haar Romeny, Geometry-driven diffusion in Computer Vision, Kluwer: Dordrecht, 1994.Google Scholar
  14. 14.
    B.M. ter Haar Romeny, L. Florack, J. Koenderink, and M. Viergever (Eds.), Scale-Space Theory in Computer Vision, Springer, 1997.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Björn Jawerth
    • 1
  • Peng Lin
    • 1
  • Eric Sinzinger
    • 2
  1. 1.Department of MathematicsUniversity of South CarolinaColumbiaUSA
  2. 2.Department of Computer ScienceUniversity of South CarolinaColumbiaUSA

Personalised recommendations