Title :
Anisotropic geometric diffusion in surface processing
Author :
Clarenz, U. ; Diewald, U. ; Rumpf, M.
Author_Institution :
Inst. for Appl. Math., Bonn Univ., Germany
Abstract :
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.
Keywords :
computational geometry; finite difference methods; image processing; matrix algebra; mesh generation; tensors; anisotropic curvature evolution; anisotropic geometric diffusion; arbitrary unstructured triangular meshes; diffusion tensor; discretized surface smoothing; evolving surface; geometric evolution problems; geometric features; image processing methodology; multiscale method; multiscale parameter; nonlinear diffusion equations; preconditioned iterative solvers; semi-implicit finite difference discretization; shape operator; spatial finite element discretization; surface processing; systems of linear equations; timestep; Anisotropic magnetoresistance; Filters; Finite difference methods; Finite element methods; Image processing; Mathematics; Nonlinear equations; Shape; Smoothing methods; Tensile stress;
Conference_Titel :
Visualization 2000. Proceedings
Conference_Location :
Salt Lake City, UT, USA
Print_ISBN :
0-7803-6478-3
DOI :
10.1109/VISUAL.2000.885721