Digital Signal Processing Using MATLAB and Wavelets

Chapter 9.3.1 - How The Haar Transform Affects a Point's Radius

Consider these numbers to be vectors (i.e., in polar coordinates). The magnitude and angle can be found with a little geometry. In fact, the magnitude can be found using Pythagoras' theorem. The magnitude of the Cartesian coordinates $(1, 10)$ is $\sqrt{1^2 + 10^2} = \sqrt{101}$. The magnitude of the Haar coordinates is $\left(\frac{11}{\sqrt{2}}, \frac{-9}{\sqrt{2}}\right)$

\begin{displaymath}\sqrt{\left(\frac{11}{\sqrt{2}}\right)^2 + \left(\frac{-9}{\s...
... + \frac{81}{2}} = \sqrt{\frac{202}{2}} = \sqrt{101} \mathrm{.}\end{displaymath}

This example shows that the magnitudes are the same. In other words, when we consider the point $(1, 10)$ as a distance from the origin and a rotation from the positive x-axis, the Haar transform does not affect the distance. We can show that this is the case for ANY arbitrary point by replacing $(1, 10)$ above with $(x, y)$. In the Haar-domain, we would have points $\left(\frac{x + y}{\sqrt{2}}, \frac{x - y}{\sqrt{2}}\right)$. Now, considering these points as polar coordinates, we see that the magnitude of the Cartesian coordinates is $\sqrt{x^2 + y^2}$. The magnitude of the Haar coordinates is

\begin{displaymath}\sqrt{\left(\frac{x+y}{\sqrt{2}}\right)^2 + \left(\frac{x-y}{...
...2xy + y^2}{2}\right) + \left(\frac{x^2 - 2xy + y^2}{2}\right)} \end{displaymath}


\begin{displaymath}= \sqrt{\frac{2x^2 + 2y^2}{2} }
= \sqrt{x^2 + y^2} \mathrm{.} \end{displaymath}

Therefore, the Haar transform does not affect the distance of a point from the origin. It does, however, affect the angle of the point in relation to the x-axis.

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: DSP Boards
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.