Variational Networks: An Optimal Control Approach to Early Stopping Variational Methods for Image Restoration.

Deep learning Early stopping Gradient flow Optimal control theory Variational networks Variational problems

Journal

Journal of mathematical imaging and vision
ISSN: 0924-9907
Titre abrégé: J Math Imaging Vis
Pays: Netherlands
ID NLM: 101512096

Informations de publication

Date de publication:
2020
Historique:
received: 17 07 2019
accepted: 29 10 2019
entrez: 18 4 2020
pubmed: 18 4 2020
medline: 18 4 2020
Statut: ppublish

Résumé

We investigate a well-known phenomenon of variational approaches in image processing, where typically the best image quality is achieved when the gradient flow process is stopped before converging to a stationary point. This paradox originates from a tradeoff between optimization and modeling errors of the underlying variational model and holds true even if deep learning methods are used to learn highly expressive regularizers from data. In this paper, we take advantage of this paradox and introduce an optimal stopping time into the gradient flow process, which in turn is learned from data by means of an optimal control approach. After a time discretization, we obtain variational networks, which can be interpreted as a particular type of recurrent neural networks. The learned variational networks achieve competitive results for image denoising and image deblurring on a standard benchmark data set. One of the key theoretical results is the development of first- and second-order conditions to verify optimal stopping time. A nonlinear spectral analysis of the gradient of the learned regularizer gives enlightening insights into the different regularization properties.

Identifiants

pubmed: 32300264
doi: 10.1007/s10851-019-00926-8
pii: 926
pmc: PMC7138785
doi:

Types de publication

Journal Article

Langues

eng

Pagination

396-416

Informations de copyright

© The Author(s) 2020.

Références

IEEE Trans Image Process. 2014 Mar;23(3):1060-72
pubmed: 24474375
Nature. 2015 May 28;521(7553):436-44
pubmed: 26017442
IEEE Trans Pattern Anal Mach Intell. 2017 Jun;39(6):1256-1272
pubmed: 27529868
Magn Reson Med. 2018 Jun;79(6):3055-3071
pubmed: 29115689

Auteurs

Alexander Effland (A)

1Institute of Computer Graphics and Vision, Graz University of Technology, Graz, Austria.

Erich Kobler (E)

1Institute of Computer Graphics and Vision, Graz University of Technology, Graz, Austria.

Karl Kunisch (K)

2Institute of Mathematics and Scientific Computing, University of Graz, Graz, Austria.

Thomas Pock (T)

1Institute of Computer Graphics and Vision, Graz University of Technology, Graz, Austria.

Classifications MeSH