Wavelets
Sigma Xi Talk Notes (27 October 1998)
Bruce Hawkins
Smith College Physics Department
What and Why Are Wavelets?
- They are a superset of the Fourier transform.
The discrete Fourier transform is at one extreme of a continuum.
- Wavelets are better suited to time-limited data.
Applications
- Time-frequency analysis
- Noise removal - smoothing
- Image Compression
- Reducing dimensionality of data for computation speed
Localization in time
Kinds of wavelets
The ideal wavelet would be compact (not spread over all time like sines and consines), orthogonal, symmetric, and continuous. Unfortunately, it does not exist. The mexican hat wavelet is not orthogonal.
- The first symmetrical and orthogonal wavelet discovered was a simple square wave, which is not continuous, and is known as the Harr wavelet.
Harr: Compact, orthogonal, symmetric, discontinuous
- Mathematical statement of the conditions for orthogonality by Ingrid Daubechies
led to the construction of the continuous wavelets here called Daublets, which are far from symmetric.
Daublets: Compact, orthogonal, non-symmetric, continuous
- These are not unique, and more nearly symmetric continuous wavelets exist.
Symmlets: Compact, orthogonal, nearly symmetric, continuous
- If one demands symmetry, one must give up the requirement of continuity; the harr wavelet is not the only possibility. In addition, one now has to use different functions, called "duals" for the reconstruction.
Fully Symmetrical Orthogonal Wavelets are Discontinuous
A Better Example of Analysis and Reconstruction
Applications:
Smoothing
- Comparison of two different smoothing methods for a
Noisy Doppler signal
- The "Waveshrink" method removes the smalles coeficients and shrink those that remain, on the assumption that all coeficients contain the same amount of noise. Here it is applied to
A Noisy NMR Signal:
Image compression
Computation speed
- Fast algorithms exist (similar to FFT)
- Data compression (reduction of dimensionality)
References
- Applied Wavelet Analysis with S-Plus
Andrew Bruce & Hong-Ye Gao
Springer 1966
- A Friendly Guide to Wavelets
Springer
(Friendly to mathematicians, perhaps)
Links
Documents last revised: April 3, 1999