The Haar transform is the simplest of the wavelet transforms. This transform cross-multiplies a function against the Haar wavelet with various shifts and stretches, like the Fourier transform cross-multiplies a function against a sine wave with two phases and many stretches.
The Haar transform is derived from the Haar matrix. An example of a 4x4 Haar transformation matrix is shown below.
The Haar transform can be thought of as a sampling process in which rows of the transformation matrix act as samples of finer and finer resolution.
Compare with the Walsh transform, which is also 1/–1, but is non-localized.
Read more about this topic: Haar Wavelet
Famous quotes containing the word transform:
“The source of our actions resides in an unconscious propensity to regard ourselves as the center, the cause, and the conclusion of time. Our reflexes and our pride transform into a planet the parcel of flesh and consciousness we are.”
—E.M. Cioran (b. 1911)