Fast augmented Lagrangian primal dual algorithm for mean curvature regularization model

Tools

Lu, Tianle and Zhang, Jianping and Duan, Yuping and Chen, Ke (2026) Fast augmented Lagrangian primal dual algorithm for mean curvature regularization model. Journal of Mathematical Imaging and Vision, 68 (3). 21. ISSN 0924-9907 (https://doi.org/10.1007/s10851-026-01304-x)

[thumbnail of Lu-etal-JMIV-2026-Fast-augmented-Lagrangian-primal-dual-algorithm-for-mean-curvature-regularization]
Preview
 Text. Filename: Lu-etal-JMIV-2026-Fast-augmented-Lagrangian-primal-dual-algorithm-for-mean-curvature-regularization.pdf
Accepted Author Manuscript
License: Creative Commons Attribution 4.0 logo
Download (47MB)| Preview

Abstract

High-order regularization models, especially those involving mean curvature, have gained significant prominence in variational image restoration due to their ability to mitigate the staircase effect and represent smooth intensity variations more accurately than first-order Total Variation models. Despite these advantages, the intrinsic high nonlinearity and non-smoothness of the mean curvature functional present formidable challenges for the development of efficient and stable numerical solvers. In this paper, we propose a novel computational framework for a class of mean-curvature-type models by integrating the Legendre–Fenchel transform within a primal–dual augmented Lagrangian formulation. By leveraging the duality properties of the Legendre–Fenchel transform, we reformulate the original nonlinear problem into a structured saddle-point problem. A distinguished feature of the proposed framework is its streamlined structure, which requires fewer auxiliary variables than traditional variable-splitting-based augmented Lagrangian methods. This reduction leads to enhanced computational efficiency and lower memory requirements. Numerical experiments on various image restoration tasks demonstrate that the proposed algorithm yields competitive performance in terms of both convergence speed and restoration quality, particularly in preserving geometric fidelity.

ORCID iDs

Lu, Tianle, Zhang, Jianping, Duan, Yuping and Chen, Ke ORCID logoORCID: https://orcid.org/0000-0002-6093-6623;
CORE (COnnecting REpositories)