next up previous contents
Next: Multiresolution Analysis Up: The discrete wavelet transform Previous: The discrete wavelet transform

Introduction

For processing classical images the sampling is made in accordance with Shannon's [32] well-known theorem. The discrete wavelet transform (DWT) can be derived from this theorem if we process a signal which has a cut-off frequency. For such images the frequency band is always limited by the size of the camera aperture.

A digital analysis is provided by the discretisation of formula 14.1, with some simple considerations on the modification of the wavelet pattern by dilation. Usually the wavelet function $\psi^*(x)$ has no cut-off frequency and it is necessary to suppress the values outside the frequency band in order to avoid aliasing effects. We can work in Fourier space, computing the transform scale by scale. The number of elements for a scale can be reduced, if the frequency bandwidth is also reduced. This is possible only for a wavelet which also has a cut-off frequency. The decomposition proposed by Littlewood and Paley [22] provides a very nice illustration of the reduction of elements scale by scale. This decomposition is based on an iterative dichotomy of the frequency band. The associated wavelet is well localized in Fourier space where it allows a reasonable analysis to be made although not in the original space. The search for a discrete transform which is well localized in both spaces leads to multiresolution analysis.


next up previous contents
Next: Multiresolution Analysis Up: The discrete wavelet transform Previous: The discrete wavelet transform
Petra Nass
1999-06-15