Wavelet theory demystified

We revisit wavelet theory starting from the representation of a scaling function as the convolution of a B-spline (the regular part of it) and a distribution (the irregular or residual part). This formulation leads to some new insights on wavelets and makes it possible to rederive the main results of the classical theory - including some new extensions for fractional orders n a self-contained, accessible fashion. In particular, we prove that the B-spline component is entirely responsible for five key wavelet properties: order of approximation, reproduction of polynomials, vanishing moments, multiscale differentiation property, and smoothness (regularity) of the basis functions. We also investigate the interaction of wavelets with differential operators giving explicit time domain formulas for the fractional derivatives of the basis functions. This allows us to specify a corresponding dual wavelet basis and helps us understand why the wavelet transform provides a stable characterization of the derivatives of a signal. Additional results include a new peeling theory of smoothness, leading to the extended notion of wavelet differentiability in the L/sub p/-sense and a sharper theorem stating that smoothness implies order.

[1]  P. G. Lemari'e,et al.  Ondelettes `a localisation exponentielle , 1988 .

[2]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[3]  I. Daubechies,et al.  Two-scale difference equations I: existence and global regularity of solutions , 1991 .

[4]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[5]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[6]  Thierry BLUzAbstract SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[7]  Y. Katznelson An Introduction to Harmonic Analysis: Interpolation of Linear Operators , 1968 .

[8]  J. Lagarias,et al.  EXISTENCE AND GLOBAL REGULARITY OF SOLUTIONS * , 2022 .

[9]  G. Battle A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

[10]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[11]  Gilbert Strang,et al.  Eigenvalues of (↓2)H and convergence of the cascade algorithm , 1996, IEEE Trans. Signal Process..

[12]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[13]  Ingrid Daubechies,et al.  How Smooth Is the Smoothest Function in a Given Refinable Space , 1996 .

[14]  P. P. Vaidyanathan,et al.  Biorthogonal partners and applications , 2001, IEEE Trans. Signal Process..

[15]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part B. On the problem of osculatory interpolation. A second class of analytic approximation formulae , 1946 .

[16]  C. Chui,et al.  On compactly supported spline wavelets and a duality principle , 1992 .

[17]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[18]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[19]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[20]  Thierry Blu,et al.  Fractional Splines and Wavelets , 2000, SIAM Rev..

[21]  G. Battle A block spin construction of ondelettes Part II: The QFT connection , 1988 .

[22]  Thierry Blu,et al.  The fractional spline wavelet transform: definition end implementation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[23]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[24]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[25]  Amos Ron,et al.  Factorization theorems for univariate splines on regular grids , 1990 .

[26]  S. Jaffard Pointwise smoothness, two-microlocalization and wavelet coefficients , 1991 .

[27]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[28]  F. Herrmann Singularity Characterization by Monoscale Analysis: Application to Seismic Imaging , 2001 .

[29]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[30]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[31]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[32]  L. Villemoes Wavelet analysis of refinement equations , 1994 .

[33]  Charles A. Micchelli,et al.  Regularity of multiwavelets , 1997, Adv. Comput. Math..

[34]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[35]  I. Daubechies,et al.  Two-scale difference equations II. local regularity, infinite products of matrices and fractals , 1992 .

[36]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[37]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[38]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[39]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[40]  Thierry Blu,et al.  Complete parameterization of piecewise-polynomial interpolation kernels , 2003, IEEE Trans. Image Process..

[41]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  T. Eirola Sobolev characterization of solutions of dilation equations , 1992 .

[43]  S. Mallat A wavelet tour of signal processing , 1998 .

[44]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[45]  P. Vaidyanathan Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[46]  Michael Unser Approximation power of biorthogonal wavelet expansions , 1996, IEEE Trans. Signal Process..