Restricted Linearized Augmented Lagrangian Method for Euler's Elastica Model

08/05/2019
by   Yinghui Zhang, et al.
3

Euler's elastica model has been extensively studied and applied to image processing tasks. However, due to the high nonlinearity and nonconvexity of the involved curvature term, conventional algorithms suffer from slow convergence and high computational cost. Various fast algorithms have been proposed, among which, the augmented Lagrangian based ones are very popular in the community. However, parameter tuning might be very challenging for these methods. In this paper, a simple cutting-off strategy is introduced into the augmented Lagrangian based algorithms for minimizing the Euler's elastica energy, which leads to easy parameter tuning and fast convergence. The cutting-off strategy is based on an observation of inconsistency inside the augmented Lagrangian based algorithms. When the weighting parameter of the curvature term goes to zero, the energy functional boils down to the ROF model. So, a natural requirement is that its augmented Lagrangian based algorithms should also approach the augmented Lagrangian based algorithms formulated directly for solving the ROF model from the very beginning. Unfortunately, this is not the case for certain existing augmented Lagrangian based algorithms. The proposed cutting-off strategy helps to decouple the tricky dependence between the auxiliary splitting variables, so as to remove the observed inconsistency. Numerical experiments suggest that the proposed algorithm enjoys easier parameter-tuning, faster convergence and even higher quality of image restorations.

READ FULL TEXT

page 1

page 7

page 8

page 9

page 10

research
04/17/2022

Fast Multi-grid Methods for Minimizing Curvature Energy

The geometric high-order regularization methods such as mean curvature a...
research
04/15/2020

Augmented Lagrangian preconditioners for the Oseen-Frank model of cholesteric liquid crystals

We propose a robust and efficient augmented Lagrangian-type precondition...
research
01/25/2020

Augmented Lagrangian method for a TV-based model for demodulating phase discontinuities

In this work we reformulate the method presented in App. Opt. 53:2297 (2...
research
08/25/2023

A Fast Minimization Algorithm for the Euler Elastica Model Based on a Bilinear Decomposition

The Euler Elastica (EE) model with surface curvature can generate artifa...
research
11/20/2009

Super-Linear Convergence of Dual Augmented-Lagrangian Algorithm for Sparsity Regularized Estimation

We analyze the convergence behaviour of a recently proposed algorithm fo...
research
10/07/2018

Recovering Quantized Data with Missing Information Using Bilinear Factorization and Augmented Lagrangian Method

In this paper, we propose a novel approach in order to recover a quantiz...
research
02/09/2021

A Provably Convergent Information Bottleneck Solution via ADMM

The Information bottleneck (IB) method enables optimizing over the trade...

Please sign up or login with your details

Forgot password? Click here to reset