Fractional splines and wavelets

被引:237
作者
Unser, M [1 ]
Blu, T [1 ]
机构
[1] Swiss Fed Inst Technol, Dept Microengn, EPFL, CH-1015 Lausanne, Switzerland
关键词
splines; B-splines; wavelets; approximation theory; fractional derivatives; approximation order; multiresolution; Riesz basis; two-scale relation;
D O I
10.1137/S0036144598349435
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We extend Schoenberg's family of polynomial splines with uniform knots to all fractional degrees alpha > -1. These splines, which involve linear combinations of the one-sided power functions x(+)(alpha) = max(0,x)(alpha), are alpha-Holder continuous for alpha > 0. We construct the corresponding B-splines by taking fractional finite differences and provide an explicit characterization in both time and frequency domains. We show that these functions satisfy most of the properties of the traditional B-splines. including the convolution property, and a generalized fractional differentiation rule that involves finite differences only. We characterize the decay of the B-splines that are not compactly supported for nonintegral alpha's. Their most astonishing feature tin reference to the Strang-Fix theory) is that they have a fractional order of approximation alpha + 1 while they reproduce the polynomials of degree inverted right perpendicular alpha inverted left perpendicular. For alpha > -1/2, they satisfy all the requirements for a multiresolution analysis of L-2 (Riesz bounds, two-scale relation) and may therefore be used to build new families of wavelet bases with a continuously varying order parameter. Our construction also yields symmetrized fractional B-splines which provide the connection with Duchon's general theory of radial (m, s)-splines (including thin-plate splines). In particular, we show that the symmetric version of our splines can be obtained as the solution of a variational problem involving the norm of a fractional derivative.
引用
收藏
页码:43 / 67
页数:25
相关论文
共 44 条
[31]  
Schoenberg J., 1969, J APPROXIMATION THEO, V2, P167, DOI DOI 10.1016/0021-9045(69)90040-9
[32]  
Schwartz L., 1950, Theorie des distributions
[33]   WAVELETS AND DILATION EQUATIONS - A BRIEF INTRODUCTION [J].
STRANG, G .
SIAM REVIEW, 1989, 31 (04) :614-627
[34]  
Strang G., 1996, Wavelets and filter banks, Vsecond
[35]  
Strang G., 1971, NUMERICAL SOLUTION P, P547
[36]  
Strang G., 1971, Constructive Aspects of Functional Analysis, P796
[37]  
STROMBERG JO, 1983, C HARMONIC ANAL HONO, V2, P475
[38]   ASYMPTOTIC ERROR EXPANSION OF WAVELET APPROXIMATIONS OF SMOOTH FUNCTIONS .2. [J].
SWELDENS, W ;
PIESSENS, R .
NUMERISCHE MATHEMATIK, 1994, 68 (03) :377-401
[39]   ON THE ASYMPTOTIC CONVERGENCE OF B-SPLINE WAVELETS TO GABOR FUNCTIONS [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :864-871
[40]   A FAMILY OF POLYNOMIAL SPLINE WAVELET TRANSFORMS [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
SIGNAL PROCESSING, 1993, 30 (02) :141-162