Vous êtes sur la page 1sur 5

DEPARTEMENT DE PHYSIQUE FACULTE DES SCIENCES PRINTEMPS DES SCIENCES 2003

Les Ondelettes :

LAnalyse de Fourier
Prsentation : Demaeyer Jonathan, Bebronne Michael et Forthomme e Sbastien e
Un outil de tous les jours :
Lanalyse de Fourier est un outil de traitement du signal utilis par de e nombreux appareils dans la vie courante. Elle permet de dcomposer e un signal en sinus et en cosinus qui correspondent chacun a une ` frquence donne. On peut ainsi analyser le contenu frquentiel de e e e ce signal, et ensuite le travailler o` lanalyser en profondeur. Voici par u exemple des sinus de frquence dirente : e e
1

le signal. Par exemple pour une marche on a :


4 6 5 3 4

2 1

0 0 1

1 40

30

20

10

10

20

30

40

2 40

30

20

10

10

20

30

40

0.5

Un signal et sa transforme de Fourier e


1 2 3

0.5

Thor`me de Shannon : e e

Si on passe un signal quelconque dans un ltre passe-bas de frquence e e de coupure f0 alors seulement 2f0 points sont ncessaire pour obtenir Sinus de frquence dirente e e e e ` La thorie arme que tout signal priodique peut tre obtenu en som- une reprsentation compl`te du signal a la sortie du ltre. Cette noe e e e mant des sinus et des cosinus de frquence dirente. La srie de Fou- tion est tr`s important lorsque lon traite un signal, elle dit que cela e e e ne sert ` rien de prendre une norme quantit dinformation et elle a e e rier dune fonction priodique reprsente alors le signal : e e xe la quantit ncessaire. Par exemple, prenons un signal et passons e e a0 + f (t) = an cos nt + bn sin nt le dans un ltre passe-bas de frquence de coupure enti`re : e e 2
1

n=1

n=1

Les an et les bn dpendent de la fonction f quon analyse. Voici par e exemple la dcomposition dun signal de type onde carr (comme par e e exemple le signal dun clignoteur de voiture) :
3
10 8 6 4 2

10

ltre passe-bas

-10

-8

-6

-4

-2

6 t

10

3
2
1 -1

2
1
2 -2

1
0

0
1

1
2

On peut facilement se convaincre quen prenant les points {1, . . . , 2 }, on pourrait reconstruire le signal en les reliant.
0 1e3 2e3 3e3 4e3 5e3 6e3 7e3

2
3

3 0 200 400 600 800 1000 1200 1400 1600 1800

Srie de Fourier dun signal carr e e

Principe dincertitude de Heisenberg :

On peut observer alors le curieux phnom`ne des oscillations Le principe dincertitude vient de la mcanique quantique, mais il e e e Gibbs autour des discontinuits (changement brusque du signal) joue un grand rle dans le traitement du signal. Il stipule que lon ne e o lorsque lon somme un grand nombre de fois lexpression ci-dessus : peut localiser aussi prcisment que lon veut en temps et en frquence e e e un signal. Mathmatiquement, on crit que la moyenne des uctuae e tions en temps et en frquence est borne infrieurement : e e e
3.0 2.8 2.6 2.4 2.2 2.0

2 2 1 t

1.8

1.6

1.4

1.2 3010

3050

3090

3130

3170

3210

3250

3290

Oscillations de Gibbs

On peut illustrer cette formule par une fonction particuli`re appele e e gaussienne, et qui a la particularit que sa transforme de Fourier est ` e e encore une gausienne :
3 1.6 1.4 1.2 2

Transforme de Fourier : e
4 3 2 1

1 0.8 0.6 0.4 0.2 0 1

-4

-2

Si le signal nest pas priodique, alors par un procd intuitif de pase e e sage ` la limite, on analyse le signal de mani`re continue avec une En rouge, la gausienne dorigine, en bleu sa transforme de Fourier. La dirence entre les a e e e transforme de Fourier. Celle-ci scrit comme suit : e e deux largeurs montre bien le principe : Au plus on localise en temps, au moins on localise en
1 2 3 4 -1

t,

t ,

f () =

f (t)eitdt

2 2 = 1 . La deuxi`me e frquence . On peut montrer que la gaussienne ` la particularit que t e a e 4

gure montre un cosinus et sa transforme. On peut remarquer que la transforme est localise e e e

o` est la frquence (quon peut mesurer physiquement en hertz). tr`s prcisment en frquence, ce qui dcoule du fait quune sinusode est dcompose en une u e e e e e e e e On a ainsi une dcomposition continue des frquences contenue dans frquence qui est sa frquence propre. e e e e

Les Ondelettes :

Un nouvel outil
A quoi ressemble une ondelette La transforme en ondelette e
Les ondelettes permettent, comme les sinus et les cosinus, La transforme en ondelettes est similaire ` celle de Fourier e a de dcomposer un signal. Les ondelettes sont localises en et scrit : e e e (t) dt temps et en frquence. Le caract`re localis de londelette e e e (s, ) = f (t)s, sexprime par le fait que la fonction est non nulle sur un intervalle ni et nulle partout ailleurs. Avec les ondelettes, on La transforme prend les deux arguments s et qui sont e sait donc en quelques sorte quand un vnement se produit respectivement des coecients de translation et de dilae e et comment il se produit, avec une certaine incertitude due tation. En faisant varier ces arguments, on peut couvrir au principe dHeisenberg que lon peut nanmoins xer de compl`tement le plan temps-frquence avec des botes ; on e e e mani`re arbitraire. Les ondelettes sont des dilatations (di- obtient ainsi une reprsentation compl`te et redondante e e e later est ici ` prendre dans le sens tirer et comprimer !) du signal a analyser. a e ` et des translations dune ondelette initiale que lon nomme Avantages et applications ondelette m`re. e Le fait que la transforme utilise des fonctions bien loe calises dans le plan temps-frquence lui donne beaucoup e e davantages. La rsolution en frquence de la transforme dpend du e e e e facteur de dilatation s par le principe dHeisenberg, on peut donc choisir arbitrairement celle-ci suivant ce que lon dsire analyser. e Ondelette m`re Chapeau Mexicain et de Morlet e Pour des signaux physiques prsentant des variations e Suivant ce que lon dsire raliser avec le signal, on utilise e e tr`s rapides, des sauts, des marches, bref des discone dirents types dondelette m`re. Par exemple, les ondee e tinuits ; lanalyse en ondelettes est adapte car lone e lettes peuvent compresser de mani`re sensible et sans trop e delette va dtecter ces singularits et analyser cellese e de perte une image (limage est un signal carr en deux die ci. Cette particularit rend lanalyse en ondelettes e mensions). On utilise alors une onde m`re carre appele e e e complmentaires ` lanalyse de Fourier. En eet, avec e a ondelette de Haar qui code en quelques coecients le cette derni`re, les discontinuits dun signal ne sont pas e e signal de limage (Voir lache suivante). Ci-dessous est facilement analysables, car les coecients des frquences e reprsent londelette de Haar : e e correspondantes sont tals dans toute la transforme. e e e On peut reprsenter compl`tement et ecacement un e e 3 signal quelconque en peu de coecients.
0.19 0.26 0.15 0.22 0.11 0.18 0.07 0.14 0.03 0.10 0.01 0.06 0.05 0.02 0.09 0.02 0 40 80 120 160 200 240 280 320 0 20 40 60 80 100 120 140

0.5

0.2

0.4

0.6

0.8

-0. 5

-1

Ondelette m`re de Haar e Les ondelettes sont donc des fonctions t 1 s, = ( ) s s o` est londelette m`re. doit tre de moyenne nulle1, u e e 2. centre au voisinage de 0 et dnergie nie e e
Le plan temps-frquence et les botes dHeisenberg e http: // cas. ensmp. fr/ ~chaplais/ Wavetour_ presentation

1 2 3

(t)dt = 0, ou en dautre mot doit tre une onde. e |(t)|2dt < +, doit donc tre de carre sommable e e

Un crit`re decacit de la reprsentation est la quantit dnergie conserve par la transforme. e e e e e e e Dans la pratique, on fait un compromis entre la quantit dnergie conserve et le nombre de coecients, donc entre la qualit et la quantit dinformation. e e e e e

Les Ondelettes :

La multirsolution e
Dans la multirsolution on examine le signal ` rsolution grossi`re, a laide dondelettes larges, et dun e a e e ` petit nombre de coecients, pour en tracer lbauche, ensuite on analyse aux rsolutions nes, en utilisant e e un grand nombre de petites ondelettes, qui scrutent les dtails. De cette mani`re les ondelettes sadaptent e e automatiquement aux direntes composantes du signal : elles utilisent une fentre troite pour regarder les e e e composantes transitoires de haute frquence, et une fentre large pour regarder les composantes de longue e e dure, de basses frquences. e e

Construction dune multirsolution e La fonction dchelle : e


Nous crivons la fonction dchelle comme la combinaison de ses transe e lates ` la rsolution deux fois plus ne, chaque translate tant afe a e e e fecte dun coecient. e

Lexemple de Haar

(x) =

an2(2x n)

La fonction dchelle de Haar e

Londelette :
On peut dduire directement londelette de la fonction dchelle e e

Londelette de Haar

(t) = 2

dn2(2t n)
Un signal ( traits gras ) et son approximation par la fonction dchelle de Haar e ( traits ns ) Chaque coecient de la fonction dchelle est donn par lintgrale du produit du e e e signal par la fonction dchelle. Dans notre exemple, elle donne les valeurs e moyennes pour chacun des quatres intervalles [0,1] [1,2] [2,3] [3,4].

Dans ce cas nous avons dduit londelette directement ` partir de la fonction e a dchelle. e

Dans le cas de la fonction de Haar, nous savons que : (t) = (2t) (2t n) cest-`-dire a (t) = 1 si 0 < t <
1 2 1 2

(t) = 1 si < t < 1 (t) = 0 sinon Les coecients dn sont d0 = et d1 =


1 2 1 2

Les coecients des ondelettes contiennent donc linformation quon doit ajouter a celle encode par la fonction dchelle ` e e pour retrouver le signal a une rsolution 2 X plus ne ` e

Interprtation de la fonction dchelle e e


Elle donne une suite dimages du signal, chacune a des rsolutione qui di`ree de la prcdente par un facteur deux, quand on augmente la e e e e rsolution, les images successives approximent le signal de mieux en mieux, quand on la diminue, la quantit dinformation contenue dans e e les images diminue, puis sannule. Elle dtermine donc la rsolution la plus ne a laquelle on tudie le signal. e e ` e

Londelette, un outil puissant


Les ondelettes encodent la dirence dinformation entre deux images successives, cest a dire les dtails quune image acquiert quand on e ` e augmente ou diminue sa rsolution. Un signal peut tre compos de structures de tailles tr`s direntes. Une analyse a plusieurs rsolutions e e e e e ` e est donc particuli`rement adquate. e e

Algorithme
Au lieu de dcomposer le signal en ondelettes en le comparant a chaque chelles , aux ondelettes de tailles appropries, on commence par e ` e e tudier le signal ` la rsolution la plus ne, qui constitue le point de dpart. On commence par sparer le signal en deux composantes : e a e e e lallure gnrale du signal, et lensemble des petits dtails. Limage lisse est le signal tel quon le voit a la moiti de la rsolution la plus e e e ` e e ne, avec deux fois moins dchantillons. On obtient cette image a laide de la fonction dchelle ( ltre passe-bas ). Les dtails encods e ` e e e par les ondelettes sont les retouches quil faut apporter a limage lisse pour reconstituer le signal initial, on les obtient a laide dun ltre ` ` passe-haut . Lalgorithme consiste a rpter la procdure ` une rsolution demie de la prcdente tant que le signal na pas perdu sa substance. ` e e e a e e e

Les Ondelettes :

Illustrations
Les ondelettes ont de multiples applications. Que se soit en traitement du signal, en compression dimages (JPEG 2000), en mathmatique, en ocanographie, dans la recherche du ptrole, dans la modlisation de signaux neuroe e e e naux, ... les ondelettes sont un outil puissant.
3 90 70 2 50

30

10 0 10

30

50 2 70

3 0 200 400 600 800 1000 1200

90 0 200 400 600 800 1000 1200

(Voici un signal quelconque qui va tre trait par transforme de Fourier et par londelette de Morlet.) e e e
3 2

3 0 100 200 300 400 500 600

(Signal et sa transforme en ondelette de Morlet.) e

(Signal sonore mit par un orque et se transforme en ondelette de Morlet.) e e

` (A gauche : Signal ECG et rsultats du e ltrage par ltre de Butterworth fc=10Hz) ` (A droite : Dconvolution et dbruitage : e e Image original, Image dgrade et Image e e reconstitue) e
http://intra-sc.enst-bretagne.fr/~lepage/Utilisation_ondelettes/node9.html

` A gauche : Suivre le ptrole a la trace. e ` ` A droite : Les secousses magntiques du e si`cle. e Illustration tire de Traitement du signal e par ondelette, Rgis Dcamps e e http ://faq.maths.free.fr/tipe/ondelettes.pdf Les Ondelettes en neurophysiologie : Etude du rapport fonctionnel de deux direntes activits oscillatoires beta et e e gamma ( 14-40Hz et 60-90 Hz, respectivement ) de la perception, et du processus de mmorisation dans les aires olfactives e chez les mammif`res. e

Les Ondelettes :

Le JPEG 2000
Avec lutilisation grandissante des technologies multimdias, la compression dimages ncessite des perfore e mances de plus en plus exceptionnelles. Rcemment, les techniques de compression dimages ont subi une e vritable rvolution. En eet, la compression ` laide dondelettes ` permit de rduire sensiblement la quane e a a e tit dinformation ncessaire pour stocker une image de tr`s bonne qualit. e e e e

Comme vu prcdemment, lAnalyse Multirsolution e e e permet, par ltrage successif, de produire une srie e de signaux correspondant a une rsolution de plus en ` e plus ne du signal, cest a dire a des frquences de ` ` e plus en plus basses. Ce qui va se passer, cest quon spare le signal en deux come posantes, lune reprsentant e lallure gnrale du signal, lautre e e reprsentant ses dtails. Lale e lure gnrale dune fonction e e est reprsente par ses basses e e frquences, les dtails par ses e e hautes frquences. e

Horizontale Low-pass

Horizontale High-pass

47

Nous avons donc besoin dune paire de ltres : un passe-bas pour obtenir lallure gnrale, et un passee e haut pour estimer ses dtails. Ate tention : ces deux ltres doivent bien sr tre complmentaires ; les u e e frquences coupes par lun doivent e e tre conserves par lautre ! e e

Cest ici quinterviennent les ondelettes : ` chaque paire de ltres est associ une a e ondelette et une fonction dchelle . e

Compression par Ondelettes

clas-

sique et compression

35

39

Ache inspire de : www.essi.fr/SSI/SSI/TL.2001/Gr1/lrpd/pages/ondelettes/accueil_onde.html e Avec laide du laboratoire de Rsonance magntique nuclaire et les conseils de Jean-Louis Colot, Francis Masin et Pascal Pirotte. e e e