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 条
  • [1] Towards Off-the-Grid Algorithms for Total Variation Regularized Inverse Problems
    De Castro, Yohann
    Duval, Vincent
    Petit, Romain
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2023, 65 (01) : 53 - 81
  • [2] Dynamical programming for off-the-grid dynamic inverse problems
    Duval, Vincent
    Tovey, Robert
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2024, 30
  • [3] A Γ-Convergence Result and An Off-the-Grid Charge Algorithm for Curve Reconstruction in Inverse Problems
    Laville, Bastien
    Blanc-Feraud, Laure
    Aubert, Gilles
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2024, 66 (04) : 572 - 583
  • [4] A note on convergence of solutions of total variation regularized linear inverse problems
    Iglesias, Jose A.
    Mercier, Gwenael
    Scherzer, Otmar
    INVERSE PROBLEMS, 2018, 34 (05)
  • [5] Off-The-Grid Variational Sparse Spike Recovery: Methods and Algorithms
    Laville, Bastien
    Blanc-Feraud, Laure
    Aubert, Gilles
    JOURNAL OF IMAGING, 2021, 7 (12)
  • [6] Higher degree total variation (HDTV) algorithms for biomedical inverse problems
    Hu, Yue
    Jacob, Mathews
    WAVELETS AND SPARSITY XIV, 2011, 8138
  • [7] Fast algorithms for regularized minimum norm solutions to inverse problems
    Gorodnitsky, IF
    Beransky, D
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 1213 - 1217
  • [8] Total Variation Regularized Reconstruction Algorithms for Block Compressive Sensing
    Chen Derong
    Lu Haibo
    Li Qiufu
    Gong Jiulu
    Li Zhiqiang
    Han Xiaojun
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (09) : 2217 - 2223
  • [9] Total Deep Variation for Linear Inverse Problems
    Kobler, Erich
    Effland, Alexander
    Kunisch, Karl
    Pock, Thomas
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2020), 2020, : 7546 - 7555
  • [10] Regularized total least squares approach for nonconvolutional linear inverse problems
    Zhu, WW
    Wang, Y
    Galatsanos, NP
    Zhang, J
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (11) : 1657 - 1661