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. Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization
 
research article

Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization

Unser, M.  
•
Fageot, J.  
•
Ward, J.P.
2017
SIAM Review

Splines come in a variety of flavors that can be characterized in terms of some differential operator L. The simplest piecewise-constant model corresponds to the derivative operator. Likewise, one can extend the traditional notion of total variation by considering more general operators than the derivative. This results in the definitions of a generalized total variation seminorm and its corresponding native space, which is further identified as the direct sum of two Banach spaces. We then prove that the minimization of the generalized total variation (gTV), subject to some arbitrary (convex) consistency constraints on the linear measurements of the signal, admits nonuniform L-spline solutions with fewer knots than the number of measurements. This shows that nonuniform splines are universal solutions of continuous-domain linear inverse problems with LASSO, $ L _{ 1 } $ , or total-variationlike regularization constraints. Remarkably, the type of spline is fully determined by the choice of L and does not depend on the actual nature of the measurements.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1137/16M1061199
Web of Science ID

WOS:000414585000002

Author(s)
Unser, M.  
Fageot, J.  
Ward, J.P.
Date Issued

2017

Published in
SIAM Review
Volume

59

Issue

4

Start page

769

End page

793

Subjects

sparsity

•

total variation

•

splines

•

inverse problems

•

compressed sensing

URL

URL

http://bigwww.epfl.ch/publications/unser1703.html

URL

http://bigwww.epfl.ch/publications/unser1703.pdf

URL

http://bigwww.epfl.ch/publications/unser1703.ps
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIB  
FunderGrant Number

H2020

692726

Available on Infoscience
November 23, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/142288
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