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

DOI10.4208/EAJAM.200520.191020zbMATH Open1475.65116arXiv1908.01429OpenAlexW3133335827MaRDI QIDQ5014262FDOQ5014262

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

Publication date: 1 December 2021

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

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.

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

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

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)

Cites Work

• High-Order Total Variation-Based Image Restoration
• Unconditionally stable schemes for higher order inpainting
• Title not available (Why is that?)
• Graph Cuts for Curvature Based Image Denoising
• Multigrid Algorithm for High Order Denoising
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing
• Title not available (Why is that?)

Cited In (2)

• A Fast Linearised Augmented Lagrangian Method for a Mean Curvature Based Model
• Boundary augmented Lagrangian method for contact problems in linear elasticity

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)