Vous êtes sur la page 1sur 52

Transforme en Ondelettes et Analyse Multirsolution

But
Soit f(x) une fonction On cherche une dcomposition de f(x) sur 2 espaces complmentaires de fonctions
Un espace dapproximation de f(x) Un espace contenant lerreur dapproximation

But : raliser un zoom avant ou arrire sans perte dinformation

Exemple : Haar
{x} = {..a1, a2, a3, a4, a5, a6, a7, .} Analyse
{y} = {...a1+a2, a2+a3, a3+a4, } {z} = {...a1-a2, a2-a3, a3-a4, }

Synthse
y1+z1 = 2 a1 y1-z1 = 2 a2 y3-z3 = 2 a3
y2+z2 = 2 a2 y2-z2 = 2 a3 On peut supprimer 1 composante sur 2 dans chaque squence

Haar
Lanalyse consiste en 2 oprations de filtrage
1 1 h[n]= ...,0, , ,0,... 2 2 1 1 g [n]= ...,0, ,,0,... 2 2
1

Echelle

Ondelette
1

Bases
La fonction d chelle par translation gnre une base :
j 0,0 1 j 0,1 j 0,2 j 0,3

Changement dchelle
Compression : x Dilatation :x
j0

2x x/2
j-1,0

j -1,n ( x) = 21/ 2 j (2 x - n ) j -1, 0 (1 / 2) = 21/ 2 j ( ) 1

1/2

Dcomposition de j 0
j0

j 0, 0
1 j-1,0 j-1,1

1 1 = j -1, 0 ( x) + j -1,1 ( x) 2 2

1/2

Relation entre fonctions dchelle


Soit j 0, 0 (x ) = j (x )la fonction dchelle au niveau 0 j j ,n ( x) = 2 - j / 2 j 2 - j x - n Au niveau j Compression de rapport j

Dilatation de rapport j

j - j ,n ( x) = 2 j ( x - n ) 2
j/2 j - j/2

j j ,n ( x) = 2

j ( x - n) 2
-j

j1,0

j1, 0 V1
2 j0

j 0, 0 V0
1

Di lat ati Co on mp res sio n

V1 V0
V0 V-1

j-1,0

j -1, 0 V-1
1/2

Haar : Dcomposition de j 0
1 1 j (x ) = j -1, 0 ( x) + j -1,1 ( x) 2 2

j (x ) = hij -1,i ( x)
i =0

h[n]= j ( x), j -1, n ( x)


H = [h0 , h1 ]

Dcomposition: chelle quelconque


V0 V-1
Avec

j ( x) = hk 2 j (2 x - k )
- j/2

1/ 2

j j ,n ( x) = 2

j ( 2 x - n)

-j

j j ,n ( x) = 2

- j/2

h 2
k k

1/ 2

j (2(2 x - n) - k )
- ( j -1)

-j

j j ,n ( x) = 2

- ( j -1)/ 2

h j (2
k k
k

x - 2n - k

j j ,n ( x) = hkj j -1,k + 2 n

Dcomposition dune fonction f lchelle j


A lchelle j, les fonctions

j j,n forment une base orthonorme

Une fonction f se dcompose sur cette base laide dun projecteur

A j f = anjj j ,n
n

Les an tant calculs laide du produit scalaire

anj = f , j j ,n

Dcomposition rcursive d une fonction f

anj = f , j j ,n a
j -1 m

= f , j j -1,m

anj = f , j j ,n
Or Soit
j j ,n ( x) = hkj j -1,k + 2 n
k

a = f , hkj j -1,k + 2 n = hk f , j j -1,k + 2 n


k k

j n

Posons

m = 2n + k

Posons

~ h ( n) = h( - n)
j n

anj = hm - 2 n f , j j -1,m
m

~ a = h2 n - m f , j j -1,m
m

~ a = h2 n - m f , j j -1,m
j n m

La dcomposition de f lchelle j-1 scrit


j A j -1 f = am-1j j -1,m m

Avec

j am-1 = f , j j -1,m

Donc

~ j a = h2 n - m am-1
j n m

Haar Base des dtails


y 0, 0 y 0,1 y 0, 2

Londelette par translation forme une base dans lespace not W0

Changement dchelle
Compression : x Dilatation :x
y0 1

2x x/2
y-1 1/2

y -1,n = 21/ 2y [2 x - n]

Dcomposition de y 0
y0 1

y 0, 0

1 1 = j -1, 0 ( x) j -1,1 ( x) 2 2

j-1,0 j-1,1

y 0, 0 W0 V-1

1/2

Relation entre fonctions ondelettes


Soit y 0, 0 (x ) = y (x )la fonction ondelette au niveau 0 y j ,n ( x) = 2 - j / 2y 2 - j x - n Au niveau j Compression de rapport j

Dilatation de rapport j

y - j ,n ( x) = 2 y ( x - n ) 2
j/2 j - j/2

y j ,n ( x) = 2

y ( x - n) 2
-j

Haar : Dcomposition de y 0
1 1 y= j -1, 0 ( x) j -1,1 ( x) 2 2

y = g ij -1,i ( x)
i =0

g [n]= y ( x), j -1,n ( x)


G = [g 0 , g1 ]

Dcomposition: chelle quelconque


W0 V-1
Avec

y ( x) = g k 2 j (2 x - k )
- j/2

1/ 2

y j ,n ( x) = 2

y ( 2 x - n)

-j

y j ,n ( x) = 2

- j/2

g
k

2 j (2(2 x - n) - k )
k - ( j -1)

1/ 2

-j

y j ,n ( x) = 2

- ( j -1)/ 2

g j (2
k
k

x - 2n - k

y j ,n ( x) = g kj j -1,k + 2 n

Dcomposition d une fonction f lchelle j


A lchelle j, les fonctions y j, n forment une base orthonorme Une fonction f se dcompose sur cette base laide dun projecteur

D j f = d njy j ,n
n

Les d n tant calculs laide du produit scalaire

d nj = f ,y j ,n

Dcomposition rcursive d une fonction f


d nj = f ,y j ,n
d
j -1 m

= f ,y j -1,m

d = f ,y j ,n
Or Soit

j n

y j ,n ( x) = g kj j -1,k + 2 n
k

d = f , g kj j -1,k + 2 n = g k f , j j -1,k + 2 n
k k

j n

Posons

m = 2n + k

Posons

~ g ( n) = g ( - n)

d nj = g m - 2 n f , j j -1,m
m

~ d nj = g 2 n - m f , j j -1,m
m

~ d nj = g 2 n - m f , j j -1,m
m

Or

f , j j -1,m = a
j n

j -1 m

Donc

~ a j -1 d = g 2n-m m
m

Complmentarit des espaces


V0 V-1
Et

W0 V-1 V-1 = V0 W0
V0

V-1 V- 2

W-1
W- 2

Schma
~ h
anj -1
2

aj

~ g

Algorithme danalyse
~ h ~ h
2
anj - 2

anj -3

~ h
anj

anj -1

~ g ~ g
2
d nj - 2

d nj -3

~ g

d nj -1

Exemple sous matlab


Original signal s. 600 500 400 300 200 100 0 500 1000 1500 2000 40 20 0 -20 -40 2500 3000 3500 4000

[ca1,cd1] = dwt(s,'db1');

Approx. coef. : ca1 800 600 400 200 0

Detail coef. : cd1

500

1000

1500

2000

500

1000

1500

2000

Dcomposition niveau 3
Original signal s , ca3, cd3, cd2 and cd1. 1000 500 0 20000 1000 0 0 50 0 -50 50 0 -50 0 500 1000 1500 2000 500 1000 1500 2000 2500 3000 3500 4000

[c,l] = wavedec(s,3,'db1'); ca3 = appcoef(c,l,'db1',3); cd3 = detcoef(c,l,3); cd2 = detcoef(c,l,2); cd1 = detcoef(c,l,1);

Reconstruction
La fonction f projete lchelle j de dcompose en 2 termes complmentaires :

A j f = a j j ,n
Avec
~ j anj = h2 n - m am-1
m

j n

D j f = d njy j ,n
n

j ~ d nj = g 2 n - m am-1 m

Le projet de f lchelle j est le projet de lapproximation de f de lchelle j-1

A j -1 f = anjj j ,n + d njy j ,n
n n

A l chelle j-1 : Avec Donc

A j -1 f = a j j -1,n
n

j -1 n

anj -1 = f , j j -1,n
A j -1 f = f , j j -1,n j j -1,n
n

A j -1 A j -1 f = A j -1 f = A j -1 f , j j -1,n j j -1,n n A j -1 f = A j -1 f , j j -1,n j j -1,n

Or

A j -1 f = anjj j ,n + d njy j ,n
n n

A j -1 f = anjj j ,n + d njy j ,n
n n

A j -1 f = A j -1 f , j j -1,n j j -1,n
n

anj -1 = akj j j ,k , j j -1,n + d kj y j ,k , j j -1,n


k k

Or

j j ,k ( x) = hmj j -1,m + 2 k
m

Orthogonalit

j j ,k , j j -1,n = hm j j -1,m + 2 k , j j -1,n = hmd n - m - 2 k


m m

j j ,k , j j -1,n = hmd n - m - 2 k = hn - 2 k
m

Pour la partie ondelettes, on arrive au mme rsultat

y j ,n ( x) = g kj j -1,k + 2 n
k

y j ,k , j j -1,n = g m j j -1,m + 2 k , j j -1,n = g md n - m - 2 k


m m

y j ,k , j j -1,n = g n - 2 k
Soit finalement

j -1 n

= a h
k

j k n-2k

+ d g n-2k
k

j k

Mme rsultat pour ce qui concerne la reconstruction des dtails

anj -1 = akj hn - 2 k + d kj g n - 2 k
k k

akj
d
j k

akj -1
2 g

Analyse & Synthse Ondelettes orthogonales


~ h
a
j +1 n

anj

j k

akj +1
~ g
2
d nj

d kj

Exemple Matlab
Original signal s. 600 400 200 0 Approximation : a1. 600 400 200 0 Detail : d1. 50

a1 = upcoef('a',ca1,'db1',1,ls); d1 = upcoef('d',cd1,'db1',1,ls);

-50

500

1000

1500

2000

2500

3000

3500

4000

a1+d1
Original signal s. 600 400 200 0 Approximation + detail : a1 + d1. 600 400 200 0 0 500 1000 1500 2000 2500 3000 3500 4000

Inversion directe a0 = idwt(ca1,cd1,'db1',ls);

Proprits
Orthogonalit

j j ,n , j j ,m = d n - m
Y j ,n , Y j ,m = d n - m Y j ,n , j j ,m = 0

Proprits frquentielles
j ( x) = hk 21/ 2 j (2 x - k )
k

Retard et changement F ( ) = n d chelles


u = 2x - k u+k x= 2

hk 21/ 2 j (2 x - k )e - j 2pxn
k

F ( ) = hk 21/ 2 j (u )e - j 2pun / 2 e - j 2pkn / 2 n


k

F ( ) = 21/ 2 F (n / 2) hk e - j 2pkn / 2 n
k

F ( ) = 21/ 2 F (n / 2) H ( / 2 ) n n

Extension
n n 1 n F ( ) = 21/ 2 F H = n H j 2 2 j =1 2 2
n n Y ( ) = 2 F G n 2 2
1/ 2

Autres proprits
Orthogonalit dans Fourier

F(n + 2pn )
n

=1
2

H( ) + H( +p ) = 2 n n

G ( ) = - K ( )H * ( + p ) n n n
Relation possible entre les filtres

g (n ) = (- 1) h( - n ) 1

Exemples dondelettes
Haar Littlewood-Paley Splines Meyer Morlet Chapeau mexicain Daubechies .

Types dondelettes
Ondelettes orthogonales
Si phase linaire alors filtres RII

Ondelettes bi-orthogonales
linarit en phase compacit des supports pb corrlation entre composantes

Paquet d ondelettes

Ondelettes bi-orthogonales
Deux familles de fonctions duales * une pour lanalyse * une pour la synthse Orthogonales entre elles Non orthogonales en elles-mmes

Schma Analyse Synthse


~ h
a
j +1 n

anj

j k

akj +1

~ g

d nj

d kj

Exemple de filtres
[la,ha,ls,hs]=wfilters('bior3.3')
PB Analyse [0.0663 -0.1989 -0.1547 0.9944 0.9944 -0.1547 -0.1989 0.0663] PH Analyse[0 0 -0.1768 0.5303 -0.5303 0.1768 0 0 ] PB synthse[0 0 0.1768 0.5303 0.5303 0.1768 0 0 ] PH synthse[0.0663 0.1989 -0.1547 -0.9944 0.9944 0.1547 -0.1989 -0.0663]

g [n]= (- 1) h [N - n]

daubechies 45

Ondelette 2D
~ h
a
j -1 n

~ h

2 2 2 2

~ g ~ g
~ h

d hj
d
j v

~ g
lignes Colonnes

j d

Reconstruction
aj
2 2 2 2

h
g

h
a
j -1 n

j h

d vj

j d

20 40 60 80 100 120 20 20 40 60 80 100 120 20

Exemple

40

40

60

60

80

80

100

100

120

120 20 40 60 80 100 120 20 40 60 80 100 120