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
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-416Informations 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