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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics 2013-01, Vol.90 (1), p.92-108
Main Authors: Brito-Loeza, Carlos, Chen, Ke
Format: Article
Language:English
Subjects:
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160.2012.720370