A Fast Augmented Lagrangian Method for Euler's Elastica Models

A Fast Augmented Lagrangian Method for Euler's Elastica Models

Year:    2013

Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 47–71

Abstract

In this paper, a fast algorithm for Euler's elastica functional is proposed, in which the Euler's elastica functional is reformulated as a constrained minimization problem. Combining the augmented Lagrangian method and operator splitting techniques, the resulting saddle-point problem is solved by a serial of subproblems. To tackle the nonlinear constraints arising in the model, a novel fixed-point-based approach is proposed so that all the subproblems either is a linear problem or has a closed-form solution. We show the good performance of our approach in terms of speed and reliability using numerous numerical examples on synthetic, real-world and medical images for image denoising, image inpainting and image zooming problems.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2013.mssvm03

Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 47–71

Published online:    2013-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:    Euler's elastica augmented Lagrangian method image denoising image inpainting image zooming.