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 条
  • [21] Deep image prior and weighted anisotropic-isotropic total variation regularization for solving linear inverse problems
    Xie, Yujia
    Chen, Wengu
    Ge, Huanmin
    Ng, Michael K.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 482
  • [22] An Iterative Method for the Inverse Eddy Current Problem with Total Variation Regularization
    Chen, Junqing
    Long, Zehao
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2024, 99 (02)
  • [23] Total variation regularization analysis for inverse volatility option pricing problem
    Yimamu, Yilihamujiang
    Deng, Zui-Cha
    Sam, C. N.
    Hon, Y. C.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2024, 101 (05) : 483 - 511
  • [24] Regularization of inverse problems by an approximate matrix-function technique
    Cipolla, Stefano
    Donatelli, Marco
    Durastante, Fabio
    [J]. NUMERICAL ALGORITHMS, 2021, 88 (03) : 1275 - 1308
  • [25] On and Beyond Total Variation Regularization in Imaging: The Role of Space Variance
    Pragliola, Monica
    Calatroni, Luca
    Lanza, Alessandro
    Sgallari, Fiorella
    [J]. SIAM REVIEW, 2023, 65 (03) : 601 - 685
  • [26] Total variation regularization in measurement and image space for PET reconstruction
    Burger, M.
    Mueller, J.
    Papoutsellis, E.
    Schoenlieb, C. B.
    [J]. INVERSE PROBLEMS, 2014, 30 (10)
  • [27] Regularization of inverse problems by an approximate matrix-function technique
    Stefano Cipolla
    Marco Donatelli
    Fabio Durastante
    [J]. Numerical Algorithms, 2021, 88 : 1275 - 1308
  • [28] USING GENERALIZED CROSS VALIDATION TO SELECT REGULARIZATION PARAMETER FOR TOTAL VARIATION REGULARIZATION PROBLEMS
    Wen, You-Wei
    Chan, Raymond Honfu
    [J]. INVERSE PROBLEMS AND IMAGING, 2018, 12 (05) : 1103 - 1120
  • [29] An algorithmic framework for Mumford-Shah regularization of inverse problems in imaging
    Hohm, Kilian
    Storath, Martin
    Weinmann, Andreas
    [J]. INVERSE PROBLEMS, 2015, 31 (11)
  • [30] A COMPUTATIONAL FRAMEWORK FOR EDGE-PRESERVING REGULARIZATION IN DYNAMIC INVERSE PROBLEMS
    Pasha, Mirjeta
    Saibaba, Arvind K.
    Gazzola, Silvia
    Espanol, Malena I.
    De Sturler, Eric
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 486 - 516