Repository logo
 

The structure of optimal parameters for image restoration problems


Change log

Authors

De Los Reyes, JC 
Schönlieb, CB 
Valkonen, T 

Abstract

We study the qualitative properties of optimal regularisation parameters in variational models for image restoration. The parameters are solutions of bilevel optimisation problems with the image restoration problem as constraint. A general type of regulariser is considered, which encompasses total variation (TV), total generalized variation (TGV) and infimal-convolution total variation (ICTV). We prove that under certain conditions on the given data optimal parameters derived by bilevel optimisation problems exist. A crucial point in the existence proof turns out to be the boundedness of the optimal parameters away from 0 which we prove in this paper. The analysis is done on the original -- in image restoration typically non-smooth variational problem -- as well as on a smoothed approximation set in Hilbert space which is the one considered in numerical computations. For the smoothed bilevel problem we also prove that it Γ converges to the original problem as the smoothing vanishes. All analysis is done in function spaces rather than on the discretised learning problem.

Description

Keywords

Total variation, Total generalised variation, Bi-level optimisation, Optimality, Parameter choice

Journal Title

Journal of Mathematical Analysis and Applications

Conference Name

Journal ISSN

0022-247X
1096-0813

Volume Title

434

Publisher

Elsevier BV
Sponsorship
Engineering and Physical Sciences Research Council (EP/J009539/1)
Engineering and Physical Sciences Research Council (EP/M00483X/1)
Engineering and Physical Sciences Research Council (EP/N014588/1)
Alan Turing Institute (unknown)
European Commission Horizon 2020 (H2020) Marie Sk?odowska-Curie actions (691070)
In Cambridge, this project has been supported by King Abdullah University of Science and Technology (KAUST) Award No. KUK-I1-007-43, EPSRC grants Nr. EP/J009539/1 “Sparse & Higher-order Image Restoration”, and Nr. EP/M00483X/1 “Efficient computational tools for inverse imaging problems”. In Quito, the project has been supported by the Escuela Politécnica Nacional de Quito under award PIS 12-14 and the MATHAmSud project SOCDE “Sparse Optimal Control of Differential Equations”. When in Quito, T. Valkonen was moreover supported by a Prometeo scholarship of the Senescyt (Ecuadorian Ministry of Science, Technology, Education, and Innovation).