A perfect reconstruction property for PDE-constrained total-variation minimization with application in Quantitative Susceptibility Mapping*

被引:5
|
作者
Bredies, Kristian [1 ]
Vicente, David [1 ]
机构
[1] Karl Franzens Univ Graz, Inst Math & Sci Comp, Heinrichstr 36, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
Optimization with partial differential equations; total-variation minimization; perfect reconstruction property; piecewise constant functions of bounded variation; jump sets of BV-solutions; Quantitative Susceptibility Mapping;
D O I
10.1051/cocv/2018009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the recovery of piecewise constant functions of finite bounded variation (BV) from their image under a linear partial differential operator with unknown boundary conditions. It is shown that minimizing the total variation (TV) semi-norm subject to the associated PDE-constraints yields perfect reconstruction up to a global constant under a mild geometric assumption on the jump set of the function to reconstruct. The proof bases on establishing a structural result about the jump set associated with BV-solutions of the homogeneous PDE. Furthermore, we show that the geometric assumption is satisfied up to a negligible set of orthonormal transformations. The results are then applied to Quantitative Susceptibility Mapping (QSM) which can be formulated as solving a two-dimensional wave equation with unknown boundary conditions. This yields in particular that total variation regularization is able to reconstruct piecewise constant susceptibility distributions, explaining the high-quality results obtained with TV-based techniques for QSM.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] High resolution image reconstruction with constrained, total-variation minimization
    Sidky, Emil Y.
    Chartrand, Rick
    Duchin, Yuval
    Ullberg, Christer
    Pan, Xiaochuan
    2010 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD (NSS/MIC), 2010, : 2617 - 2620
  • [2] Fast minimization methods for solving constrained total-variation superresolution image reconstruction
    Michael Ng
    Fan Wang
    Xiao-Ming Yuan
    Multidimensional Systems and Signal Processing, 2011, 22 : 259 - 286
  • [3] Fast minimization methods for solving constrained total-variation superresolution image reconstruction
    Ng, Michael
    Wang, Fan
    Yuan, Xiao-Ming
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2011, 22 (1-3) : 259 - 286
  • [4] Preconditioning for PDE-constrained optimization with total variation regularization
    Li, Hongyi
    Wang, Chaojie
    Zhao, Di
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [5] Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization
    Sidky, Emil Y.
    Pan, Xiaochuan
    PHYSICS IN MEDICINE AND BIOLOGY, 2008, 53 (17): : 4777 - 4807
  • [6] COMPRESSIVE OPTICAL DEFLECTOMETRIC TOMOGRAPHY: A CONSTRAINED TOTAL-VARIATION MINIMIZATION APPROACH
    Gonzalez, Adriana
    Jacques, Laurent
    De Vleeschouwer, Christophe
    Antoine, Philippe
    INVERSE PROBLEMS AND IMAGING, 2014, 8 (02) : 421 - 457
  • [7] Image reconstruction algorithm based on inexact alternating direction total-variation minimization
    Wang Lin-Yuan
    Zhang Han-Ming
    Cai Ai-Long
    Yan Bin
    Li Lei
    Hu Guo-En
    ACTA PHYSICA SINICA, 2013, 62 (19)
  • [8] Reconstruction from truncated projections using constrained total-variation minimization applied to PET for hadron-therapy monitoring
    Cabello, J.
    Torres-Espallardo, I.
    Gillam, J. E.
    Diblen, F.
    Rafecas, M.
    2012 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE RECORD (NSS/MIC), 2012, : 3874 - 3879
  • [9] The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization
    Ole Løseth Elvetun
    Bjørn Fredrik Nielsen
    Computational Optimization and Applications, 2016, 64 : 699 - 724
  • [10] The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization
    Elvetun, Ole Loseth
    Nielsen, Bjorn Fredrik
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 64 (03) : 699 - 724