A function space framework for structural total variation regularization with applications in inverse problems

被引:21
|
作者
Hintermuller, Michael [1 ,2 ]
Holler, Martin [3 ,4 ]
Papafitsoros, Kostas [1 ]
机构
[1] Weierstrass Inst Appl Anal & Stochast WIAS, Mohrenstr 39, D-10117 Berlin, Germany
[2] Humboldt Univ, Inst Math, Unter Linden 6, D-10099 Berlin, Germany
[3] Graz Univ, Inst Math & Sci Comp, Heinrichstr 36, A-8010 Graz, Austria
[4] BioTechMed Graz, Graz, Austria
基金
奥地利科学基金会; 英国工程与自然科学研究理事会;
关键词
total variation; linear inverse problems; functions of a measure; convex duality; Kullback Leibler divergence; positron emission tomography; structural prior regularization; CT RECONSTRUCTION; MINIMIZATION; CONVERGENCE; DENSITY; SETS;
D O I
10.1088/1361-6420/aab586
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work, we introduce a function space setting for a wide class of structural/weighted total variation (TV) regularization methods motivated by their applications in inverse problems. In particular, we consider a regularizer that is the appropriate lower semi-continuous envelope (relaxation) of a suitable TV type functional initially defined for sufficiently smooth functions. We study examples where this relaxation can be expressed explicitly, and we also provide refinements for weighted TV for a wide range of weights. Since an integral characterization of the relaxation in function space is, in general, not always available, we show that, for a rather general linear inverse problems setting, instead of the classical Tikhonov regularization problem, one can equivalently solve a saddle-point problem where no a priori knowledge of an explicit formulation of the structural TV functional is needed. In particular, motivated by concrete applications, we deduce corresponding results for linear inverse problems with norm and Poisson log-likelihood data discrepancy terms. Finally, we provide proof-of-concept numerical examples where we solve the saddle-point problem for weighted TV denoising as well as for MR guided PET image reconstruction.
引用
收藏
页数:39
相关论文
共 50 条
  • [1] Regularization of linear inverse problems with total generalized variation
    Bredies, Kristian
    Holler, Martin
    [J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2014, 22 (06): : 871 - 913
  • [2] Parametric derivatives in inverse conductivity problems with total variation regularization
    Wade, J. Gordon
    Senior, Kenneth
    Seubert, Steven
    [J]. INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2022, 69 (03) : 431 - 442
  • [3] Total Deep Variation: A Stable Regularization Method for Inverse Problems
    Kobler, Erich
    Effland, Alexander
    Kunisch, Karl
    Pock, Thomas
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (12) : 9163 - 9180
  • [4] Inverse Potential Problems for Divergence of Measures with Total Variation Regularization
    L. Baratchart
    C. Villalobos Guillén
    D. P. Hardin
    M. C. Northington
    E. B. Saff
    [J]. Foundations of Computational Mathematics, 2020, 20 : 1273 - 1307
  • [5] SEMI-LOCAL TOTAL VARIATION FOR REGULARIZATION OF INVERSE PROBLEMS
    Condat, Laurent
    [J]. 2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 1806 - 1810
  • [6] Inverse Potential Problems for Divergence of Measures with Total Variation Regularization
    Baratchart, L.
    Guillen, C. Villalobos
    Hardin, D. P.
    Northington, M. C.
    Saff, E. B.
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2020, 20 (05) : 1273 - 1307
  • [7] Structural properties of solutions to total variation regularization problems
    Ring, W
    [J]. ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2000, 34 (04): : 799 - 810
  • [8] Runge-Kutta type total variation regularization for nonlinear inverse problems
    Li, Li
    Liu, Wanyu
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 263 : 103 - 114
  • [9] Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients
    Chan, TF
    Tai, XC
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 193 (01) : 40 - 66
  • [10] A sparsity regularization and total variation based computational framework for the inverse medium problem in scattering
    Buergel, Florian
    Kazimierski, Karnil S.
    Lechleiter, Armin
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 339 : 1 - 30