Wavelets generated by using discrete singular convolution kernels

This paper explores the connection between wavelet methods and an efficient computational algorithm - the discrete singular convolution (DSC). Many new DSC kernels are constructed and they are identified as wavelet scaling functions. Two approaches are proposed to generate wavelets from DSC kernels. Two well known examples, the Canny filter and the Mexican hat wavelet, are found to be special cases of the present DSC kernel-generated wavelets. A family of wavelet generators proposed in this paper are found to form an infinite-dimensional Lie group which has an invariant subgroup of translation and dilation. If DSC kernels form an orthogonal system, they are found to span a wavelet subspace in a multiresolution analysis.

[1]  Sarah John.  Lattice functions, wavelet aliasing, and SO(3) mappings of orthonormal filters , 1998 .

[2]  Guo-Wei Wei,et al.  Discrete singular convolution for the sine-Gordon equation , 2000 .

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

[4]  Leo P. Kadanoff,et al.  Singularities and Blowups , 1997 .

[5]  Steven A. Orszag,et al.  Comparison of Pseudospectral and Spectral Approximation , 1972 .

[6]  R. L. Roy,et al.  The secular equation/perturbation theory method for calculating spectra of van der Waals complexes , 1985 .

[7]  G. Wei,et al.  A unified approach for the solution of the Fokker-Planck equation , 2000, physics/0004074.

[8]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[9]  Guo-Wei Wei,et al.  Solving quantum eigenvalue problems by discrete singular convolution , 2000 .

[10]  Gregory Beylkin,et al.  On the Adaptive Numerical Solution of Nonlinear Partial Differential Equations in Wavelet Bases , 1997 .

[11]  Mark J. Ablowitz,et al.  On the Numerical Solution of the Sine-Gordon Equation , 1996 .

[12]  G. Walter,et al.  Probability Density Estimation Using Delta Sequences , 1979 .

[13]  Edip Baysal,et al.  Forward modeling by a Fourier method , 1982 .

[14]  Herschel Rabitz,et al.  The collocation method based on a generalized inverse multiquadric basis for bound-state problems , 1998 .

[15]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[16]  L. Schiff,et al.  Quantum Mechanics, 3rd ed. , 1973 .

[17]  Mark J. Ablowitz,et al.  Regular ArticleOn the Numerical Solution of the Sine–Gordon Equation: I. Integrable Discretizations and Homoclinic Manifolds , 1996 .

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

[19]  Richard A. Friesner,et al.  Solution of self-consistent field electronic structure equations by a pseudospectral method , 1985 .

[20]  C. Lanczos,et al.  Trigonometric Interpolation of Empirical and Analytical Functions , 1938 .

[21]  G. A. Parker,et al.  Discrete variable representations and sudden models in quantum scattering theory , 1982 .

[22]  G. Wahba.  Optimal Convergence Properties of Variable Knot, Kernel, and Orthogonal Series Methods for Density Estimation. , 1975 .

[23]  H. Kreiss,et al.  Comparison of accurate methods for the integration of hyperbolic equations , 1972 .

[24]  R. Kronmal,et al.  The Estimation of Probability Densities and Cumulatives by Fourier Series Methods , 1968 .

[25]  Guo-Wei Wei,et al.  Lagrange Distributed Approximating Functionals , 1997 .

[26]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[27]  Omar A. Sharafeddin,et al.  Analytic banded approximation for the discretized free propagator , 1991 .

[28]  Bengt Fornberg,et al.  On the instability of leap-frog and Crank-Nicolson approximations of a nonlinear partial differential equation , 1973 .

[29]  Weitao Yang,et al.  The collocation method for bound solutions of the Schrödinger equation , 1988 .

[30]  B. B. Winter.  Rate of Strong Consistency of Two Nonparametric Density Estimators , 1975 .

[31]  Kolumban Hutter,et al.  The Method of Weighted Residuals , 1987 .

[32]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

[33]  Gerald Kaiser,et al.  A Friendly Guide to Wavelets , 1994 .

[34]  G. Wei.  Quasi wavelets and quasi interpolating wavelets , 1998 .

[35]  D. Colbert,et al.  A novel discrete variable representation for quantum mechanical reactive scattering via the S-matrix Kohn method , 1992 .

[36]  G. W. Wei,et al.  Generalized Perona-Malik equation for image restoration , 1999, IEEE Signal Processing Letters.

[37]  D. O. Harris,et al.  Calculation of Matrix Elements for One‐Dimensional Quantum‐Mechanical Problems and the Application to Anharmonic Oscillators , 1965 .

[38]  Guo-Wei Wei,et al.  Discrete singular convolution for the solution of the Fokker–Planck equation , 1999 .