Transformata Wavelet Discret

MASTERAND: MOCANITA IONUT

COORDONATOR: SABINA POTLOG
BNIC COSMIN KARL

Introducere
Dei reprezint un instrument de analiz familiar, nelipsit din crile dedicate
prelucrrii semnalelor, transformata Fourier este dificil de utilizat n aplicaiile n care
suntem interesai s cunoatem compoziia spectral a unui semnal la un moment de
timp precizat. Astfel de situaii apar frecvent n practic, de exemplu n cazul prelucrrii
semnalelor seismice, a seriilor de timp financiare sau a unor semnale biomedicale. Mai
mult, exist aplicaii n care suntem interesai s aplicm operaii de filtrare care s
menin totui n forma de und rezultat momentele de timp la care apar modificri
semnificative ale aspectului semnalului original (deoarece prezena, aspectul general i
duratele unor astfel de segmente sunt purttoare de informaie), ns transformata Fourier
asigur cu dificultate un asemenea obiectiv.

Tipuri de Transformata Wavelet discrete

Transformata Wavelet Discret Unidimensional
Pentru nceput analizm cazul n care semnalul de analizat este unidimensional, adic
este o funcie f (t ) . Orice
f (t ) poate fi exprimat dup cum urmeaz:
funcie
)

j ,k

(t )

2 j )(2j t
k)

(2.11)

este funcia de scalare contractat cu 2 (cu indicele de scalare j) i decalat cu k, cu j, k N

i
<

j,k

(t )

2 <(2 t
k)

(2.12)

este funcia Wavelet (detaliu) contractat cu 2 (cu indicele de scalare j) i decalat cu k,

unde j, k N . )(t este funcia de scalare de baz i <(t ) este funcia wavelet mam.
)
Funciile )(t i <(t ) sunt ortogonale. n Figurile 2.6 i 2.7 sunt prezentate funcia de
)
scalare de baz i wavelet mam pentru familiile Haar, respectiv Dauberchies de ordin 4.
Coeficienii s se numesc coeficieni de scalare (aproximare) i coeficienii d se numesc
coeficieni Wavelet (de detaliu). Pentru a descompune funcia f (t ) pornim cu setul de
0
1
1
s cu indicele de scalare j i obinem dou seturi de coeficieni s i d cu
coeficieni
indicele de scalare j-1. Invers, pentru a genera funcia f (t ) pornim cu dou seturi de
1

coeficieni s i d cu indicele de scalare j-1 i obinem setul de coeficieni s cu indicele

de scalare j.
Coeficienii se obin n modul urmtor:
j

s 0 (k )

f (t ),
)

j j0
,k

(t )

h(n
(n)
n

d 0 (k )

f (t ),
<

j
j0 ,k

(t )

2k )s j0 1

(2.13)

g (n

unde h(n) i

2k )s j0 1 (n)
g (n) sunt filtrele de analiz multirezoluie.

~
Notm h (n)

h(
i

n)

g(
g~ (n
)

n) i obinem:

Functia de scalare de baza Haar

1

0.5

-0.5

-1
0

0.2

0.4

0.6

0.8

1.2

0.8

1.2

Functia Wavelet mama Haar

1

0.5

-0.5

-1
0

0.2

0.4

0.6

Figura 2.6. Funcia de scalare i funcia Wavelet mam pentru familia Haar
Functia de scalare de baza Dauberchies de ordin 4

1.2
1
0.8
0.6
0.4
0.2
0
-0.2

-0.4

Functia Wavelet mama Dauberchies de ordin 4

1.5

0.5

-0.5

-1

Figura 2.7. Funcia de scalare i funcia Wavelet mam pentru familia Dauberchies de ordin 4

~
j
s 0 (k ) p 2 [ (k ) * s j0 1 (k
h
j
d 0 (k ) )]
2
j 1
p [ g~ (k ) * s 0
(k )]
unde operatorul p

reprezint operaia de decimare cu factorul 2.

(2.14)

Se observ c Ecuaiile (2.14) permit determinarea pe cale iterativ a tuturor

coeficienilor s i d, presupunnd cunoscute filtrele h i g.
Bancul de filtre de analiz
Din Ecuaiile (2.14) pentru j0
1

coeficienii s (k ) i d (k
)

1 , folosind un banc de 2 filtre, se pot determina

prin filtrare i decimare (vezi Figura 2.8). Bancul de filtre format

~
din filtrele h (n) i g~(n) se numete banc de filtre de analiz i ofer pe ramura de sus (trece
sus) coeficienii Wavelet (de detaliu) i pe ramura de jos (trece jos) coeficienii de scalare cu
indicele de scalare mai mic cu o unitate.
m

Coeficienii s (k ) i d (k pentru m=1,2,3 pot fi calculai prin iteraii folosind Ecuaia

)
(2.12) sau cascadnd mai multe bancuri de filtre cu un singur nivel ca cel din Figura 2.8
pentru a obine un banc de filtre cu mai multe nivele. Bancul de filtre cu 3 nivele este
reprezentat n Figura 2.9.
Filtru trece-jos

2
Filtru trece-sus

Figura 2.8. Bancul de filtre de analiz cu un nivel

Figura 2.9. Bancul de filtre de analiz cu 3 nivele

Bancul de filtre de sintez

Pentru a obine coeficientul de scalare cu indice de scalare j din coeficientul de scalare
i coeficientul wavelet cu indici j+1 se deduce din ecuaiile (2.14) urmtoarea formul:
j
2
j 1
s (k ) h* n 2 s j 1 (k )
g* n d
(2.15)
(k )
unde operatorul n reprezint operaia de interpolare cu 2.
2
0

Folosind Ecuaia (2.15) se pot determina coeficienii de scalare s (k ) din coeficienii

prin interpolare i filtrare (vezi Figura 2.10). Bancul de filtre format din filtrele
1
1
s (k ) i d (k
)
h(n) i g (n) se numete banc de filtre de sintez i ofer, dup nsumarea semnalelor de pe
0

cele dou ramuri coeficientul de scalare s (k ) cu indicele de scalare mai mare cu o unitate.
Ieirile unui banc de filtre de analiz cu mai multe nivele pot fi legate la intrrile unui
filtru de sintez cu mai multe nivele pentru a reproduce coeficienii originali. De exemplu, un
1

banc de filtre de analiz cu 3 nivele produce la ieire coeficienii d (k ) , d (k ) , d (k )

i
3

s (k ) . Aceti coeficieni sunt aplicai unui banc de filtre de sintez cu 3 nivele (vezi Figura
0

2.11), iar la ieire se obin coeficienii de scalare s (k ) .

1

s (k )

g (n)
0

s (k )

2
1

d (k )

h(n)

Figura 2.10. Bancul de filtre de sintez cu un nivel

Transformata Wavelet Bidimensional

Pn acum ne-am ocupat de Transformata Wavelet Unidimensional, nc nu am stabilit
cum se aplic transformata bi- sau multidimensional. Cea mai simpla metod de a aplica o
transformat bidimensional este s privim imaginea ca nite rnduri de semnale
unidimensionale i s le transformm pe acestea. Dup aceasta le transformm i pe direcia
cealalt. Deci soluia ar fi s aplicm Transformata Wavelet discret mai nti pe linii i apoi
pe coloane, aa cum este prezentat n Figura 2.12.
Cele patru subimagini sunt:
I Imaginea filtrat trece-jos pe linii i coloane, notat n literatura de specialitate cu
LL (low subbands for row and column filtering subbenzi de frecven joas pentru filtrarea
pe linii i coloane);
II Imaginea filtrat trece-sus pe linii i trece-jos pe coloane, notat n literatura de
specialitate cu HL (high subband for row filtering and low subband for column filtering
subband de frecven nalt pentru filtrarea pe linii i subband de frecven joas pentru
filtrarea pe coloane);
III Imaginea filtrat trece-jos pe linii i trece-sus pe coloane, notat n literatura de
specialitate cu LH (low subbands for row filtering and high subbands column filtering
subband de frecven joas pentru filtrarea pe linii i subband de frecven nalt pentru
filtrarea pe coloane);
IV Imaginea filtrat trece-sus pe linii i coloane, notat n literatura de specialitate cu
HH (high subbands for row and column filtering subbenzi de frecven nalt pentru
filtrarea pe linii i coloane).
Dup o transformare unidimensional rmnem doar cu jumtate din coeficienii de
scalare s. O transformare bidimensional transform coloanele care conin att coeficieni de
scalare s, ct i coeficieni Wavelet d, dar pe coloane se afl doar coeficieni noi de scalare
(obinui dup transformarea pe linii), care sunt apoi folosii n transformarea pe coloane. n
concluzie, o s rmnem (n subbanda LL) cu doar 1/4 din datele iniiale, ceea ce nseamn c
transformrile viitoare or s aib nevoie de mult mai puin timp de calcul.
Imagine

Imagine filtrat pe
linii

Imagine filtrat pe
linii i coloane

II

III

IV

Figura 2.12. Aplicarea Transformatei Wavelet unei imagini pe linii i coloane

Aplicnd Transformata Wavelet Invers coeficienilor din subbanda LL o s obinem

corespondentul imaginii originale, dar la un nivel de rezoluie mai mic cu o unitate. Pentru
subbanda LL se aplic din nou Transformata Wavelet n acelai mod. Acest procedeu se poate
repeta succesiv pn la un nivel dorit de rezoluie sau pn la cel mai mic nivel de rezoluie
permis de imaginea curent.
n se prezint trei etape de aplicare a transformatei cu subbenzile corespunztoare.
Ca exemplu, n Figura de mai joseste prezentat poziionarea coeficienilor n subbenzi
dup
descompunerea unei imagini de rezoluie 8x8 pixeli pe trei nivele de rezoluie ( log 2 8 ).

LL2 HL2

LL1

HL1

LH1

HH1

LH2 HH2
LH1

Prima descompunere
LL3
LH3

HL1

HH1

A doua descompunere

HL3

HH3
HL2

HL1

LH2 HH2
LH1

HH1

A treia descompunere

Figura 2.13. Exemplu de aplicare a Transformatei Wavelet pe trei nivele de rezoluie

Figura 2.14. Distribuia coeficienilor de scalare i Wavelet pentru o imagine de 8x8 pixeli
descompus pe 3 nivele

d x, xy este coeficientul Wavelet la nivelul de rezoluie j i de la poziia (x,y) din subbanda LH;
j

d x,y y este coeficientul Wavelet la nivelul de rezoluie j i de la poziia (x,y) din subbanda HL;
este coeficientul Wavelet la nivelul de rezoluie j i de la poziia (x,y) din subbanda HH.
x
dx j, yy
Se observ c se obine doar un coeficient de scalare

3
pe poziia (1,1) n subbanda
s1,1

LL3. Acest coeficient conine o aproximare a imaginii iniiale la nivelul de rezoluie 3

(rezoluie 1x1 pixeli). Coeficienii Wavelet d conin detaliile imaginii iniiale la nivelul
corespunztor de rezoluie; pe msur ce nivelul coeficientului este mai mic, detaliile pe care
le conine sunt mai fine.
Pentru reconstrucia (sinteza) imaginii originale se aplic algoritmul piramidal din
Figura 2.11 pe linii i coloane. Folosind doar coeficientul de scalare s 3 se obine
1,1
corespondentul imaginii originale la nivelul de rezoluie 3, adic la o rezoluie de 1x1 pixeli.
Folosind coeficientul de scalare s

1,1

3
i coeficienii Wavelet de nivel 3 d x, y se obine imaginea
2

la nivelul de rezoluie 2 (rezoluie de 2x2 pixeli). Utiliznd i coeficienii de nivel 2 d x , se

y

obine imaginea la nivelul de rezoluie 1 (rezoluie 4x4 pixeli) i n final folosind i

coeficienii d

1
x,
y

se obine imaginea original de rezoluie 8x8. n Figura 2.15 este prezentat

o descompunere pe dou nivele de rezoluie a imaginii Lena de rezoluie 256x256 pixeli.

Imaginea din colul stnga sus este corespondentul imaginii originale la nivelul de rezoluie 2
(rezoluie de 64x64 pixeli). Celelalte imagini au fost obinute doar din coeficienii Wavelet
(de detaliu) din subbanda respectiv i reprezint imaginea detaliu corespunztoare subbenzii.

Transformata Wavelet Tridimensional

Trecerea de la dou dimensiuni la mai multe dimensiuni nu este mai complicat dect
trecerea de la una la dou. O secvena animat de imagini este de fapt un cub tridimensional
de informaie. Pentru a obine transformarea tridimensional, aplicm Transformata Wavelet
pe direcia x, apoi pe direcia y i n fine pe direcia z. Transformata aplicat pe direcia
z elimin redundana spaial ntre imaginile pe care se aplic. O reprezentare vizual a
gruprii coeficienilor este prezentat n figura de mai jos:

Aplicatii