Lattice Boltzmann Models for Anisotropic Diffusion of Images

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.

[1]  Zanetti,et al.  Use of the Boltzmann equation to simulate lattice gas automata. , 1988, Physical review letters.

[2]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[3]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Georges-Henri Cottet,et al.  Nonlinear PDE operators with memory terms for image processing , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[5]  Shiyi Chen,et al.  Lattice Boltzmann computations for reaction‐diffusion equations , 1993 .

[6]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[7]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[8]  Anna T. Lawniczak,et al.  Pattern Formation and Lattice Gas Automata , 1995 .

[9]  Max A. Viergever,et al.  Scale-Space Theory in Computer Vision , 1997 .

[10]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[11]  Joachim Weickert,et al.  A Review of Nonlinear Diffusion Filtering , 1997, Scale-Space.

[12]  Joachim Weikert,et al.  Multiscale Texture Enhancement , 1995, CAIP.

[13]  Ian G. Main,et al.  A lattice BGK model for the diffusion of pore fluid pressure, including anisotropy, heterogeneity, and gravity effects , 1996 .

[14]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[15]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .