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 条
  • [21] Duality-based algorithms for total-variation-regularized image restoration
    Zhu, Mingqiang
    Wright, Stephen J.
    Chan, Tony F.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 47 (03) : 377 - 400
  • [22] Duality-based algorithms for total-variation-regularized image restoration
    Mingqiang Zhu
    Stephen J. Wright
    Tony F. Chan
    Computational Optimization and Applications, 2010, 47 : 377 - 400
  • [23] Parametric derivatives in inverse conductivity problems with total variation regularization
    Wade, J. Gordon
    Senior, Kenneth
    Seubert, Steven
    INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2022, 69 (03) : 431 - 442
  • [24] 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
    Foundations of Computational Mathematics, 2020, 20 : 1273 - 1307
  • [25] Total Deep Variation: A Stable Regularization Method for Inverse Problems
    Kobler, Erich
    Effland, Alexander
    Kunisch, Karl
    Pock, Thomas
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (12) : 9163 - 9180
  • [26] SEMI-LOCAL TOTAL VARIATION FOR REGULARIZATION OF INVERSE PROBLEMS
    Condat, Laurent
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 1806 - 1810
  • [27] On approximation in total variation penalization for image reconstruction and inverse problems
    Fitzpatrick, BG
    Keeling, SL
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1997, 18 (9-10) : 941 - 958
  • [28] Linear inverse problems with Hessian-Schatten total variation
    Ambrosio, Luigi
    Aziznejad, Shayan
    Brena, Camillo
    Unser, Michael
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2024, 63 (01)
  • [29] 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.
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2020, 20 (05) : 1273 - 1307
  • [30] Stability and Experimental Comparison of Prototypical Iterative Schemes for Total Variation Regularized Problems
    Bartels, Soeren
    Milicevic, Marijo
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2016, 16 (03) : 361 - 388