Repository logo
 

Discrete gradient methods for solving variational image regularisation models

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Grimm, V 
McLachlan, RI 
McLaren, DI 
Quispel, GRW 
Schönlieb, CB 

Abstract

Discrete gradient methods are well-known methods of geometric numerical integration, which preserve the dissipation of gradient systems. In this paper we show that this property of discrete gradient methods can be interesting in the context of variational models for image processing, that is where the processed image is computed as a minimiser of an energy functional. Numerical schemes for computing minimisers of such energies are desired to inherit the dissipative property of the gradient system associated to the energy and consequently guarantee a monotonic decrease of the energy along iterations, avoiding situations in which more computational work might lead to less optimal solutions. Under appropriate smoothness assumptions on the energy functional we prove that discrete gradient methods guarantee a monotonic decrease of the energy towards stationary states, and we promote their use in image processing by exhibiting experiments with convex and non-convex variational models for image deblurring, denoising, and inpainting.

Description

Keywords

gradient flow, discrete gradient method, variational image processing models, image deblurring, image denoising, total variation, geometric numerical integration

Journal Title

Journal of Physics A: Mathematical and Theoretical

Conference Name

Journal ISSN

1751-8113
1751-8121

Volume Title

50

Publisher

IOP Sciences
Sponsorship
Engineering and Physical Sciences Research Council (EP/N014588/1)
Engineering and Physical Sciences Research Council (EP/M00483X/1)
Engineering and Physical Sciences Research Council (EP/J009539/1)
Alan Turing Institute (unknown)
European Commission Horizon 2020 (H2020) Marie Sk?odowska-Curie actions (691070)
Leverhulme Trust (RPG-2015-250)
Engineering and Physical Sciences Research Council (EP/H023348/1)
European Commission Horizon 2020 (H2020) Marie Sk?odowska-Curie actions (777826)