Haar Wavelet - Haar Transform

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.

H_4 = \frac{1}{\sqrt{4}} \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ \sqrt{2} & -\sqrt{2} & 0 & 0 \\ 0 & 0 & \sqrt{2} & -\sqrt{2}\end{bmatrix}

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:

    “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)