Wavelet Haar

La wavelet Haar è stata la prima wavelet ad essere proposta nel 1909 da Alfréd Haar. Haar usò queste funzioni per dare un esempio di un sistema ortonormale numerabile per lo spazio delle funzioni L2 sulla retta reale.

La wavelet Haar è anche la wavelet più semplice. Lo svantaggio della wavelet di Haar è che non è una funzione continua e quindi non è derivabile.

File:Haar wavelet.svg

La wavelet Haar

La wavelet madre di Haar è la funzione

$\psi (t)=\{\begin{array}{cc}1& 0\le t<1/2,\\ -1& 1/2\le t<1,\\ 0& \text{altrimenti.}\end{array}$

e la sua funzione padre

$\varphi (t)=\{\begin{array}{cc}1& 0\le t<1,\\ 0& \text{altrimenti.}\end{array}$

Proprietà

La wavelet di Haar ha diverse proprietà:

• Ogni funzione sufficientemente regolare può essere approssimata, in un senso che può essere precisato, da una combinazione lineare di $\varphi (t),\varphi (2t),\varphi (4t),\dots ,\varphi (2^{k}t),\dots$ e le loro traslazioni.
• Ogni funzione può essere approssimata dalla funzione costante 1 e $\psi (t),\psi (2t),\psi (4t),\dots ,\psi (2^{k}t),\dots$ e le loro traslazioni.
• Ortonormalità

$\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}{2}^m\psi (2^{m_1}t-n_1)\psi (2^{m}t-n)dt=\delta (m-m_1)\delta (n-n_1)$

La funzione duale di $\psi (t)$ è $\psi (t)$ stessa.

• Relazione madre/padre con diversa scala m:

$\varphi (t)=\varphi (2t)+\varphi (2t-1)$

$\psi (t)=\varphi (2t)-\varphi (2t-1)$

• I coefficienti di scala m possono essere calcolati dai coefficienti di scala m+1

Se ${\chi }_w(n,m)=2^{m/2}\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}x(t)\varphi (2^{m}t-n)dt$

${\chi }_w(n,m)=\sqrt{\frac{1}{2}}({\chi }_w(2n,m+1)+{\chi }_w(2n+1,m+1))$

${\mathrm{X}}_w(n,m)=2^{m/2}\underset{-\mathrm{\infty }}{\overset{\mathrm{\infty }}{\int }}x(t)\psi (2^{m}t-n)dt$

${\mathrm{X}}_w(n,m)=\sqrt{\frac{1}{2}}({\chi }_w(2n,m+1)-{\chi }_w(2n+1,m+1))$

Matrice di Haar

La matrice di Haar 2×2 associata con la wavelet è

$H_2=\left[\begin{array}{cc}1& 1\\ 1& -1\end{array}\right].$

Usando la trasformata wavelet discreta si può trasformare ogni sequenza $(a_0,a_1,\dots ,a_{2n},a_{2n+1})$ di lunghezza pari in una sequenza di vettori a due componenti $((a_0,a_1),\dots ,(a_{2n},a_{2n+1}))$. Se si moltiplica ogni vettore con la matrice $H_2$ si ottiene il risultato $((s_0,d_0),\dots ,(s_n,d_n))$,

Se si hanno sequenze di lunghezza multiplo di quattro si possono costruire blocchi di 4 elementi e trasformarli in maniera simile con una matrice di Haar 4×4

$H_4=\left[\begin{array}{cccc}1& 1& 1& 1\\ 1& 1& -1& -1\\ 1& -1& 0& 0\\ 0& 0& 1& -1\end{array}\right]$,

Bibliografia

• Template:En Charles K. Chui, An Introduction to Wavelets, (1992), Academic Press, San Diego, ISBN 0585470901

Voci correlate

• Wavelet
• Matrice di Walsh
• Segnale (fisica)
• Computer vision