A new augmented Lagrangian primal dual algorithm for elastica regularization

Zhang, Jianping and Chen, Ke ORCID: 0000-0002-6093-6623 (2016) A new augmented Lagrangian primal dual algorithm for elastica regularization. JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 10 (4). pp. 325-338.

Text
Ke_JP_Journal of Algorithms & Computational Technology-2016-Zhang-1748301816668044.pdf - Published version
Download (863kB)

Official URL: http://dx.doi.org/10.1177/1748301816668044

Abstract

<jats:p> Regularization is a key element of variational models in image processing. To overcome the weakness of models based on total variation, various high order (typically second order) regularization models have been proposed and studied recently. Among these, Euler's elastica energy based regularizer is perhaps the most interesting in terms of both mathematical and physical justifications. More importantly its success has been proven in applications; however it has been a major challenge to develop fast and effective algorithms. </jats:p><jats:p> In this paper we propose a new idea for deriving a primal dual algorithm, based on Legendre–Fenchel transformations, for representing the elastica regularizer. Combined with an augmented Lagrangian for-mulation, we are able to derive an equivalent unconstrained optimization that has fewer variables to work with than previous works based on splitting methods. We shall present our algorithms for both the image restoration problem and the image segmentation model. The idea applies to other models where the elastica regularizer is required. Numerical experiments show that the proposed method can produce highly competitive results with better efficiency. </jats:p>

Item Type:	Article
Uncontrolled Keywords:	Euler's elastica, Legendre-Fenchel transformation, primal-dual technique, augmented Lagrangian method, image denoising, image segmentation
Depositing User:	Symplectic Admin
Date Deposited:	10 Oct 2016 09:48
Last Modified:	19 Jan 2023 07:29
DOI:	10.1177/1748301816668044
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3003631