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
Loading...
Thumbnail Image
Name

unser1703.pdf

Type

Postprint

Version

Access type

openaccess

License Condition

CC BY-NC-ND

Size

308.69 KB

Format

Adobe PDF

Checksum (MD5)

d8c0b839d24441653c401a5c1150c102

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