Anisotropic geometric diffusion in surface processing

A new multiscale method in surface processing is presented which combines the image processing methodology based on nonlinear diffusion equations and the theory of geometric evolution problems. Its aim is to smooth discretized surfaces while simultaneously enhancing geometric features such as edges and corners. This is obtained by an anisotropic curvature evolution, where time is the multiscale parameter. Here, the diffusion tensor depends on the shape operator of the evolving surface. A spatial finite element discretization on arbitrary unstructured triangular meshes and a semi-implicit finite difference discretization in time are the building blocks of the easy to code algorithm presented. The systems of linear equations in each timestep are solved by appropriate, preconditioned iterative solvers. Different applications underline the efficiency and flexibility of the presented type of surface processing tool.

[1]  I. Chavel.  Eigenvalues in Riemannian geometry , 1984 .

[2]  G. Huisken.  The volume preserving mean curvature flow. , 1987 .

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[5]  G. Dziuk,et al.  An algorithm for evolutionary surfaces , 1990 .

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

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

[8]  J. Kacur,et al.  Solution of nonlinear diffusion appearing in image smoothing and edge detection , 1995 .

[9]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[10]  R Malladi,et al.  Image processing via level set curvature flow. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[12]  J. Weickert.  Foundations and applications of nonlinear anisotropic diffusion filtering , 1996 .

[13]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[14]  Bernd Kawohl,et al.  Maximum and comparison principle for one-dimensional anisotropic diffusion , 1998 .

[15]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[16]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[17]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[18]  Martin Rumpf,et al.  Anisotropic nonlinear diffusion in flow visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[19]  Martin Rumpf,et al.  An Adaptive Finite Element Method for Large Scale Image Processing , 1999, J. Vis. Commun. Image Represent..