Anisotropic geometric diffusion in surface processing

被引:220
作者
Clarenz, U [1 ]
Diewald, U [1 ]
Rumpf, M [1 ]
机构
[1] Univ Bonn, Inst Appl Math, D-53115 Bonn, Germany
来源
VISUALIZATION 2000, PROCEEDINGS | 2000年
关键词
image processing; geometric modeling; numerical analysis;
D O I
10.1109/VISUAL.2000.885721
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
A new multiscale method in surface processing is presented here 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 here. 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.
引用
收藏
页码:397 / 405
页数:9
相关论文
共 22 条
[1]
AXIOMS AND FUNDAMENTAL EQUATIONS OF IMAGE-PROCESSING [J].
ALVAREZ, L ;
GUICHARD, F ;
LIONS, PL ;
MOREL, JM .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1993, 123 (03) :199-257
[2]
[Anonymous], 1984, GALERKIN FINITE ELEM
[3]
[Anonymous], 1984, EIGENVALUES RIEMANNI
[4]
IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION [J].
CATTE, F ;
LIONS, PL ;
MOREL, JM ;
COLL, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (01) :182-193
[5]
Curless B., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P303, DOI 10.1145/237170.237269
[6]
Desbrun M, 1999, COMP GRAPH, P317, DOI 10.1145/311535.311576
[7]
do Carmo M., 1993, RIEMANNIAN GEOMETRY, V2nd
[8]
DZIUK G, 1991, NUMER MATH, V58, P603
[9]
Guskov I, 1999, COMP GRAPH, P325, DOI 10.1145/311535.311577
[10]
HUISKEN G, 1987, J REINE ANGEW MATH, V382, P35