A restricted linearised augmented Lagrangian method for Euler's elastica model

DOI10.4208/EAJAM.200520.191020MaRDI QIDQ5014262zbMATH OpenOpenAlexFDO

Authors Xiaojuan Deng, Xing Zhao, Ying-Hui Zhang, Hongwei Li

Publication date 1 December 2021

Published in East Asian Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.01429

zbMATH Keywords

augmented Lagrangianimage denoisingEuler's elastica

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

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

Recommendations

• A fast augmented Lagrangian method for Euler's elastica models
• Fast linearized augmented Lagrangian method for Euler's elastica model
• A fast algorithm for Euler's elastica model using augmented Lagrangian method
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• Fast numerical algorithms for Euler's elastica inpainting model

Cites work

• scientific article; zbMATH DE number 2063274 (Why is no real title available?)
• A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• Fast numerical algorithms for Euler's elastica inpainting model
• Graph Cuts for Curvature Based Image Denoising
• High-Order Total Variation-Based Image Restoration
• Multigrid algorithm for high order denoising
• Unconditionally stable schemes for higher order inpainting

Cited in

(5)

• Fast linearized augmented Lagrangian method for Euler's elastica model
• A fast augmented Lagrangian method for Euler's elastica models
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• Boundary augmented Lagrangian method for contact problems in linear elasticity
• A Fast Linearised Augmented Lagrangian Method for a Mean Curvature Based Model

This page was built for publication: A restricted linearised augmented Lagrangian method for Euler's elastica model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014262)