Bias Reduction in Variational Regularization

被引:20
作者
Brinkmann, Eva-Maria [1 ]
Burger, Martin [1 ]
Rasch, Julian [1 ]
Sutour, Camille [1 ]
机构
[1] WWU Munster, Inst Numer & Angew Math, Einsteinstr 62, D-48149 Munster, Germany
关键词
Variational regularization; Bias; Debiasing; Bregman distances; CONVERGENCE-RATES; IMAGE-RESTORATION; INVERSE PROBLEMS; ALGORITHMS;
D O I
10.1007/s10851-017-0747-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this paper was to introduce and study a two-step debiasing method for variational regularization. After solving the standard variational problem, the key idea is to add a consecutive debiasing step minimizing the data fidelity on an appropriate set, the so-called model manifold. The latter is defined by Bregman distances or infimal convolutions thereof, using the (uniquely defined) subgradient appearing in the optimality condition of the variational method. For particular settings, such as anisotropic and TV-type regularization, previously used debiasing techniques are shown to be special cases. The proposed approach is, however, easily applicable to a wider range of regularizations. The two-step debiasing is shown to be well-defined and to optimally reduce bias in a certain setting. In addition to visual and PSNR-based evaluations, different notions of bias and variance decompositions are investigated in numerical studies. The improvements offered by the proposed scheme are demonstrated, and its performance is shown to be comparable to optimal results obtained with Bregman iterations.
引用
收藏
页码:534 / 566
页数:33
相关论文
共 35 条
  • [1] [Anonymous], 1999, CLASSICS APPL MATH
  • [2] [Anonymous], 1997, PRINCETON LANDMARKS
  • [3] GROUND STATES AND SINGULAR VECTORS OF CONVEX VARIATIONAL REGULARIZATION METHODS
    Benning, Martin
    Burger, Martin
    [J]. METHODS AND APPLICATIONS OF ANALYSIS, 2013, 20 (04) : 295 - 334
  • [4] Borwein JM., 2006, Techniques of variational analysis
  • [5] INVERSE PROBLEMS IN SPACES OF MEASURES
    Bredies, Kristian
    Pikkarainen, Hanna Katriina
    [J]. ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2013, 19 (01) : 190 - 218
  • [6] Total Generalized Variation
    Bredies, Kristian
    Kunisch, Karl
    Pock, Thomas
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (03): : 492 - 526
  • [7] Error estimation for Bregman iterations and inverse scale space methods in image restoration
    Burger, M.
    Resmerita, E.
    He, L.
    [J]. COMPUTING, 2007, 81 (2-3) : 109 - 135
  • [8] Burger M, 2006, COMMUN MATH SCI, V4, P179
  • [9] Convergence rates of convex variational regularization
    Burger, M
    Osher, S
    [J]. INVERSE PROBLEMS, 2004, 20 (05) : 1411 - 1421
  • [10] Burger M., 2016, ADV MATH MODELING OP