Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. B-Spline-Based Exact Discretization of Continuous-Domain Inverse Problems With Generalized TV Regularization
 
research article

B-Spline-Based Exact Discretization of Continuous-Domain Inverse Problems With Generalized TV Regularization

Debarre, Thomas  
•
Fageot, Julien  
•
Gupta, Harshit  
Show more
July 1, 2019
Ieee Transactions On Information Theory

We study continuous-domain linear inverse problems with generalized total-variation (gTV) regularization, expressed in terms of a regularization operator L. It has recently been proved that such inverse problems have sparse spline solutions, with fewer jumps than the number of measurements. Moreover, the type of spline solely depends on L (L-splines) and is independent of the measurements. The continuous-domain inverse problem can be recast in an exact way as a finite-dimensional problem by restricting the search space to splines with knots on a uniform finite grid. However, expressing the L-spline coefficients in the dictionary basis of the Green's function of L is ill-suited for practical problems due to its infinite support. Instead, we propose to formulate the problem in the B-spline dictionary basis, which leads to better-conditioned problems. As we make the grid finer, we show that a solution of the continuous-domain problem can be approached arbitrarily closely with functions of this search space. This result motivates our proposed multiresolution algorithm, which computes sparse solutions of our inverse problem. We demonstrate that this algorithm is computationally feasible for 1D signals when L is an ordinary differential operator.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2019.2902926
Web of Science ID

WOS:000472186800032

Author(s)
Debarre, Thomas  
Fageot, Julien  
Gupta, Harshit  
Unser, Michael  
Date Issued

2019-07-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Information Theory
Volume

65

Issue

7

Start page

4457

End page

4470

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

inverse problems

•

total variation

•

sparsity

•

compressed sensing

•

b-splines

•

fourier-transform

•

signal recovery

•

superresolution

•

shrinkage

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIB  
CSFT  
Available on Infoscience
July 4, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/158803
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés