.png){kind=icon}
.png){kind=icon}
Return
Splines in higher order TV regularization
.png){kind=icon}
PRE
AI
DOI：10.1007/s11263-006-8066-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Splines play an important role as solutions of various interpolation and approximation problems that minimize special functionals in some smoothness spaces. In this paper, we show in a strictly discrete Setting that splines of degree m - 1 solve also a minimization problem with quadratic data term and m-th order total variation (TV) regularization term. In contrast to problems with quadratic regularization terms involving m-th order derivatives, the spline knots are not known in advance but depend on the input data and the regularization parameter lambda. More precisely, the spline knots are determined by the contact points of the m-th discrete antiderivative of the solution with the tube of width 2 lambda around the m-th discrete antiderivative of the input data. We point out that the dual formulation of our minimization problem can be considered as support vector regression problem in the discrete counterpart of the Sobolev space W-2,0(m).. From this point of view, the solution of our minimization problem has a sparse representation in terms of discrete fundamental splines.
Keywords:
higher order TV regularization
splines
support vector regression
Legendre-Fenchel dualization taut-string algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
9.3
Papers:
3.9K
Citations:
2.8W
Organization
No organization information available