Fast iterative algorithms for solving the minimization of curvature-related functionals in surface fairing

A number of successful variational models for processing planar images have recently been generalized to three-dimensional (3D) surface processing. With this new dimensionality, the amount of numerical computations to solve the minimization of such new 3D formulations naturally grows up dramatically...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of computer mathematics Ročník 90; číslo 1; s. 92 - 108
Hlavní autori: Brito-Loeza, Carlos, Chen, Ke
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Abingdon Taylor & Francis 01.01.2013
Taylor & Francis Ltd
Predmet:
Algorithms
Curvature
fourth-order PDE
Geometry
Image processing systems
inverse problem
Iterative methods
iterative solution techniques
Mathematical analysis
Mathematical functions
Mathematical models
Minimization
Numerical analysis
surface fairing
Three dimensional
variational models
ISSN:0020-7160, 1029-0265
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A number of successful variational models for processing planar images have recently been generalized to three-dimensional (3D) surface processing. With this new dimensionality, the amount of numerical computations to solve the minimization of such new 3D formulations naturally grows up dramatically. Though the need of computationally fast and efficient numerical algorithms able to process high resolution surfaces is high, much less work has been done in this area. Recently, a two-step algorithm for the fast solution of the total curvature model was introduced in Tasdizen, Whitaker, Burchard and Osher [Geometric surface processing via normal maps, ACM Trans. Graph. 22(4) (2003), pp. 1012-1033]. In this paper, we generalize and modify this algorithm to the solution of analogues of the mean curvature model of Droske and Martin Rumpf [A level set formulation for Willmore flow, Interfaces Free Bound. 6(3) (2004), pp. 361-378] and the Gaussian curvature model of Elsey and Esedoḡlu [Analogue of the total variation denoising model in the context of geometry processing, Multiscale Model. Simul. 7(4) (2009), pp. 1549-1573]. Numerical experiments are shown to illustrate the good performance of the algorithms and test results.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160.2012.720370