A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method

  • Authors:
  • Xue-Cheng Tai;Jooyoung Hahn;Ginmo Jason Chung

  • Affiliations:
  • xctai@ntu.edu.sg and tai@math.uib.no;joo.hahn@uni-graz.at;JCHUNGG@ntu.edu.sg

  • Venue:
  • SIAM Journal on Imaging Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Minimization of functionals related to Euler's elastica energy has a wide range of applications in computer vision and image processing. A high order nonlinear partial differential equation (PDE) needs to be solved, and the gradient descent method usually takes high computational cost. In this paper, we propose a fast and efficient numerical algorithm to solve minimization problems related to Euler's elastica energy and show applications to variational image denoising, image inpainting, and image zooming. We reformulate the minimization problem as a constrained minimization problem, followed by an operator splitting method and relaxation. The proposed constrained minimization problem is solved by using an augmented Lagrangian approach. Numerical tests on real and synthetic cases are supplied to demonstrate the efficiency of our method.