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

M. Unser, J. Fageot, J.P. Ward

SIAM Review, vol. 59, no. 4, pp. 769-793, December 2017.

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₁, 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.

@ARTICLE(http://bigwww.epfl.ch/publications/unser1703.html,
AUTHOR="Unser, M. and Fageot, J. and Ward, J.P.",
TITLE="Splines Are Universal Solutions of Linear Inverse Problems with
        Generalized {TV} Regularization",
JOURNAL="{SIAM} Review",
YEAR="2017",
volume="59",
number="4",
pages="769--793",
month="December",
note="")

© 2017 SIAM. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.