Les ondelettes

Introduction
Signal : reprsentation temps/amplitude
Dans certains cas, une interprtation de la
frquence serait plus parlante
Exemple avec llectro-cardiographie :
lectro-cardiogramme = signal du domaine
temporel
Pour reprer une pathologie : observer les
diffrentes frquences du signal
But : reprsenter un signal par rapport aux
diffrentes frquences qui le compose
Solution de dpart : Transforme de Fourier
(frquence/amplitude)
Sommaire
Ltude des frquences
La transforme de Fourier
La transforme de Fourier fentre
Une meilleure rsolution
La transforme en ondelettes continue
La transforme en ondelettes discrte

La transforme de Fourier
La transforme de Fourier
On peut connatre quelles frquences constituent le signal
Signal du domaine temporel (50 Hz)
Transforme de Fourier du signal
TF : explication dtaille
Dcompose le signal en fonctions exponentielles complexes
de diffrentes frquences

2 j ft
2 j ft
X( f ) x( t ) e dt ( 1)
x( t ) X( f ) e df ( 2 )
t
t
+

=
=
}
}
Transforme de Fourier de x(t)
Transforme de Fourier
inverse de X(f) = recomposition
du signal dans le temps
x : signal temporel
X : signal dans le domaine frquenciel
t : temps
f : frquence
TF : interprtation
Lintgrale est calcule pour chacune
des valeurs de f
Si lquation (1) a une valeur leve
> Une grande partie du signal est
constitue de la frquence f et
inversement
TF : remarque
Lintgrale seffectue sur toutes les
valeurs du temps (-inf +inf)
> peu importe linstant o la
composante f (frquence) apparat, le
rsultat nen sera pas affect
TF : inconvnient
Inconvnient : on ne peut pas situer
dans le temps les frquences
mesures
Correspondance temps-frquence
inexistante
Transforme de Fourier efficace pour
des signaux stationnaires*
* Signaux dont le contenu en frquence ne change pas
au cours du temps (ne dpend pas du temps)
TF : inconvnient suite
Signal stationnaire +
Transforme de Fourier
Signal non stationnaire +
Transforme de Fourier
TF : inconvnient suite
Transforme de Fourier des signaux 1 et 2
Signal 2
Signal 1
La seule faon de diffrencier ces 2 signaux est de conserver linformation du temps
inexistante dans la transforme de Fourier
La transfome de Fourier fentre
Problme de la TF : pas idale pour
tudier un signal non-stationnaire
Lide : dcouper le signal non-
stationnaire pour rcuprer des
morceaux de signal stationnaire
morceaux = fentre
La Transforme de Fourier
fentre
TFF : cest quoi ?
Consiste appliquer la TF pour
chaque morceau du signal contenu
dans la fentre
Dcaler la fentre tout le long du
signal
Lemplacement de la fentre sur le
signal nous donnera linformation de
temps qui manquait la TF
Fentre reprsente par une fonction de
fentrage e



Calcul pour chaque valeur de f et t = on
calcule une TF diffrents instants du
signal
> reprsentation temps-frquence du signal
TFF : mais encore ?
( ) * j 2 ft
X
t
STFT ( t', f ) [ x( t ) ( t t')].e dt ( 4 )
e t
e

=
}
TFF = STFT
!
TFF : a ressemble quoi ?
entre 0 et 250 ms : 300 Hz
entre 250 et 500 ms : 200 Hz
entre 500 et 750 ms : 100 Hz
entre 750 et 1000 ms : 30 Hz
Reprsentation dun signal non-stationnaire Transforme de Fourier fentre du signal
Chaque fentre peut tre situe en temps
= information temps - frquence
TFF : faut pas rver
On constate un problme de
rsolution
= problme au niveau de la largeur de
la fentre
TFF : moi pas avoir compris
problme
Choisir une fentre suffisamment troite pour
considrer le signal stationnaire
+ la fentre est troite + la rsolution en
temps est bonne + la rsolution en
frquence est mauvaise et inversement
Faire le bon choix de fentrage par rapport
lallure du signal car la TFF seffectue avec
une fentre de taille fixe
TFF : moi pas avoir compris
problme
En augmentant la largeur de la fentre, on perd de la prcision (rsolution) au niveau du temps
mais on en gagne pour les frquences
La transforme en ondelettes continue
La transforme en ondelettes continue
Mme principe que la TFF
Diffrence majeure : on utilise une
fentre (dans notre cas une ondelette
mre) dont la largeur est variable
But : obtenir plus de prcisions dans
les rsultats en fonction du type de
frquences (hautes ou basses)
= rsoudre le problme de rsolution
Les ondelettes en dtails
x x
1 t
CWT ( ,s ) ( ,s ) x( t ) * dt ( 3.1)
s
s

t
t + t

| |
= =
|
\ .
}
+(t) = ondelette mre (fonction de fentrage qui possde 2 coefficients)
S = chelle (coefficient de dilatation de londelette) = 1/f
t = coefficient de translation (dplacement de la fentre le long du signal)
> utilit : rcuprer linformation de temps en fonction de la position de la
fentre sur le signal comme pour la TFF
Londelette mre et son chelle
Grce au coefficient dchelle on obtient des versions
diffrentes (dilates ou compresses) de fentre
partir dune mme ondelette mre
Ondelette (mre) de Morlet
Autres versions de londelette mre aprs compression ou dilatation
( partir de londelette de Morlet)
Ondelette (mre) de Haar
La multirsolution
La fentre slectionne les frquences la seule condition
quelles correspondent lchelle choisie
Lide : tudier le signal avec des chelles diffrentes
But : utilisation dune fentre approprie pour chaque
frquence du signal (basses, hautes)
Fentre troite pour les hautes frquences = bonne
rsolution temporelle, moins bonne rsolution en
frquence
Fentre large pour les basses frquences = bonne
rsolution en frquence, moins bonne pour le temps
efficace pour la plupart des applications pratiques
(hautes frquences sur courtes dures et basses
frquences sur longues dures)

Les diffrentes tapes de la
transforme
Choix du type dondelette mre
initialisation de lchelle et du paramtre de
dcalage
tude des frquences de la portion de
signal contenue dans la fentre (ondelette
mre) qui correspondent lchelle
Dcalage de londelette le long du signal
par rapport t
Choix dune nouvelle valeur pour lchelle
interprtation
Si une composante du signal = valeur courante de S le
rsultat est lev sinon il est faible voire nulle

Si S est faible : rsultat lev
vers 100 ms et faible ailleurs
Si S est lev : rsultat lev
pour pratiquement tout le signal
(beaucoup de basses frquences)
La transforme en ondelettes discrte
La transforme en ondelettes discrte
Principe > sparer le signal en deux
composantes reprsentant :
l'allure gnrale du signal (basses
frquences)
les dtails du signal (hautes
frquences)
La transforme en ondelettes discrte
Pour sparer le signal, on utilise deux
filtres complmentaires :
un filtre passe-bas (allure gnrale =
approximation)
un filtre passe-haut (dtails)
* Filtres complmentaires = paire de
filtres miroirs en quadrature
La transforme en ondelettes discrte
filtre = ondelette avec une chelle
adapte aux frquences rcuprer
Un filtre agit comme londelette mre
sur le signal
Bien choisir l chelle
La transforme en ondelettes discrte
Une fois filtr (on obtient 2 signaux de
taille N), le signal est chantillonn
sous-chantillonnage
Filtrage
> permet de transformer un signal de longueur N (dtails + approximation)
en deux signaux de longueur N/2
La transforme en ondelettes discrte
Grce la multirsolution
(changement dchelle) et aux
capacits des deux filtres, on peut
recommencer filtrer et
chantillonner lapproximation
On peut donc identifier les diffrentes
rsolutions
A chaque itration, on divise la
rsolution par 2
La transforme inverse
= reconstruction (ou synthse) du signal partir des
coefficients dondelettes
Coefficients dondelettes = approximation + dtails
Inutile de conserver tous les signaux dapproximation
car : A(n) = A(n+1)+D(n+1)




On peut conserver seulement la dernire
approximation pour faire une bonne reconstruction
La transforme inverse
On sur-chantillonne les coefficients d'un
facteur 2 chaque itration
Les coefficients nont pas la mme taille
(N/2, N/4, N/8, N/16, etc.) que le signal de
base (N)
doubler chaque pas la longueur de
l'approximation et du dtail en introduisant
un zro entre chaque chantillon
On recombine lapproximation et les dtails

Conclusion : nouvelles applications
Compression dimages (fingerprint
database FBI)
Dbruitage
tude de la turbulence
Analyse dimages (satellites)