Haar Wavelet - Haar Matrix

Haar Matrix

The 2×2 Haar matrix that is associated with the Haar wavelet is

Using the discrete wavelet transform, one can transform any sequence of even length into a sequence of two-component-vectors . If one right-multiplies each vector with the matrix, one gets the result of one stage of the fast Haar-wavelet transform. Usually one separates the sequences s and d and continues with transforming the sequence s. Sequence s is often referred to as the averages part, whereas d is known as the details part.

If one has a sequence of length a multiple of four, one can build blocks of 4 elements and transform them in a similar manner with the 4×4 Haar matrix

which combines two stages of the fast Haar-wavelet transform.

Compare with a Walsh matrix, which is a non-localized 1/–1 matrix.

Read more about this topic:  Haar Wavelet

Famous quotes containing the word matrix:

    “The matrix is God?”
    “In a manner of speaking, although it would be more accurate ... to say that the matrix has a God, since this being’s omniscience and omnipotence are assumed to be limited to the matrix.”
    “If it has limits, it isn’t omnipotent.”
    “Exactly.... Cyberspace exists, insofar as it can be said to exist, by virtue of human agency.”
    William Gibson (b. 1948)