The Fast Wavelet Transform is a mathematical algorithm designed to turn a waveform or signal in the time domain into a sequence of coefficients based on an orthogonal basis of small finite waves, or wavelets. The transform can be easily extended to multidimensional signals, such as images, where the time domain is replaced with the space domain.
It has as theoretical foundation the device of a finitely generated, orthogonal multiresolution analysis (MRA). In the terms given there, one selects a sampling scale J with sampling rate of 2J per unit interval, and projects the given signal f onto the space ; in theory by computing the scalar products
where is the scaling function of the chosen wavelet transform; in practice by any suitable sampling procedure under the condition that the signal is highly oversampled, so
is the orthogonal projection or at least some good approximation of the original signal in .
The MRA is characterised by its scaling sequence
- or, as Z-transform,
and its wavelet sequence
- or
(some coefficients might be zero). Those allow to compute the wavelet coefficients, at least some range k=M,...,J-1, without having to approximate the integrals in the corresponding scalar products. Instead, one can directly, with the help of convolution and decimation operators, compute those coefficients from the first approximation .
Read more about Fast Wavelet Transform: Forward DWT, Inverse DWT
Famous quotes containing the words fast, wavelet and/or transform:
“Some of the smartest women in the country said that they’re too embarrassed to attend their reunions at Harvard Business School if they have dropped out of the work force, left the fast track by choosing part-time work, or decided to follow anything other than the standard male career path.”
—Deborah J. Swiss (20th century)
“These facts have always suggested to man the sublime creed that the world is not the product of manifold power, but of one will, of one mind; and that one mind is everywhere active, in each ray of the star, in each wavelet of the pool; and whatever opposes that will is everywhere balked and baffled, because things are made so, and not otherwise.”
—Ralph Waldo Emerson (1803–1882)
“Bees plunder the flowers here and there, but afterward they make of them honey, which is all theirs; it is no longer thyme or marjoram. Even so with the pieces borrowed from others; one will transform and blend them to make a work that is all one’s own, that is, one’s judgement. Education, work, and study aim only at forming this.”
—Michel de Montaigne (1533–1592)