Towards Off-the-Grid Algorithms for Total Variation Regularized Inverse Problems

被引:0
|
作者
Yohann De Castro
Vincent Duval
Romain Petit
机构
[1] École Centrale de Lyon,Institut Camille Jordan, CNRS UMR 5208
[2] Université Paris-Dauphine,CEREMADE, CNRS, UMR 7534
[3] PSL University,undefined
[4] INRIA-Paris,undefined
[5] MOKAPLAN,undefined
关键词
Off-the-grid imaging; Inverse problems; Total variation;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed mesh, our approach exploits the structure of the solutions and consists in iteratively constructing a linear combination of indicator functions of simple polygons.
引用
收藏
页码:53 / 81
页数:28
相关论文
共 50 条
  • [41] A HADAMARD FRACTIONAL TOTAL VARIATION-GAUSSIAN (HFTG) PRIOR FOR BAYESIAN INVERSE PROBLEMS
    Wang, Li-Li
    Ding, Ming-Hui
    Zheng, Guang-Hui
    [J]. INVERSE PROBLEMS AND IMAGING, 2023, 17 (06) : 1249 - 1276
  • [42] Modified total variation methods for three-dimensional electrical resistance tomography inverse problems
    Yu, MC
    Dougherty, DE
    [J]. WATER RESOURCES RESEARCH, 2000, 36 (07) : 1653 - 1664
  • [43] AN ALTERNATING DIRECTION METHOD OF MULTIPLIERS WITH THE CONDITIONAL GRADIENT TOTAL VARIATION METHOD FOR LINEAR INVERSE PROBLEMS
    Bentbib, A. H.
    Bouhamidi, A.
    Kreit, K.
    [J]. EURASIAN JOURNAL OF MATHEMATICAL AND COMPUTER APPLICATIONS, 2023, 11 (02): : 4 - 39
  • [44] Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems
    Bergmann, Ronny
    Herrmann, Marc
    Herzog, Roland
    Schmidt, Stephan
    Vidal-Nunez, Jose
    [J]. INVERSE PROBLEMS, 2020, 36 (05)
  • [45] Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
    Beck, Amir
    Teboulle, Marc
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (11) : 2419 - 2434
  • [46] Linearized primal-dual methods for linear inverse problems with total variation regularization and finite element discretization
    Tian, Wenyi
    Yuan, Xiaoming
    [J]. INVERSE PROBLEMS, 2016, 32 (11)
  • [47] 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
  • [48] Solving linear Bayesian inverse problems using a fractional total variation-Gaussian (FTG) prior and transport map
    Sun, Zejun
    Zheng, Guang-Hui
    [J]. COMPUTATIONAL STATISTICS, 2023, 38 (04) : 1811 - 1849
  • [49] Solving linear Bayesian inverse problems using a fractional total variation-Gaussian (FTG) prior and transport map
    Zejun Sun
    Guang-Hui Zheng
    [J]. Computational Statistics, 2023, 38 : 1811 - 1849
  • [50] Implementation of total variation regularization-based approaches in the solution of linear inverse heat conduction problems concerning the estimation of surface heat fluxes
    Tourn, Benjamin A.
    Hostos, Juan C. Alvarez
    Fachinotti, Victor D.
    [J]. INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2021, 125