CLIPS

Communication Langagire et Interaction Personne-Systme

Fdration IMAG BP 53 - 38041 Grenoble Cedex 9 - France

Notes de lecture sur la Transforme en Ondelettes

Michel VACHER et Dan ISTRATE

CLIPS-IMAG

Le 3 septembre 2004

Note de lecture

Transforme en ondelettes

Michel VACHER

Table des matires

1 2 3 4 5 Rappel sur la transforme de Fourier Les transformes en ondelettes Base dondelettes de Daubechies Les coefcients dondelettes de DWT Les coefcients dondelettes de DWT 3 3 4 6 6 7 8 9

Rfrences Liste des tableaux Liste des gures

Note de lecture

Transforme en ondelettes

Michel VACHER

Rappel sur la transforme de Fourier

La transform en ondelettes, comme la transform de Fourier, est une transformation dun espace dentre (espace temps) vers un autre espace (espace frquentiel). Dans le cas de la transforme de Fourier classique, la base de lespace dentre est par dnition {e it , }, comme nous le montre la formule exprimant la transformation inverse de Fourier : 1 f (t) = 2
+

f () exp(it) d.

Dans le cas de la transforme de Fourier numrise ou discrte (Fast Fourier Transform), les variables t et = 2 prenant un nombre ni de valeurs espaces de = t, 1 f [n] = N
N

f [k] exp
k=0

i2kn N

k < N }. Dans les 2 cas, la base de lespace la base devient discrte : {ek [n] = exp i2kn , 0 N frquentiel est constitue de distributions de Dirac, {()}, la variable prenant des valeurs discrtes (FFT) ou variant de manire continue dans . Les limitations de la transforme de Fourier proviennent de la diffrence trs forte de caractristiques entre les 2 types de bases : rsolution trs leve en frquence amene par la distribution de Dirac, rsolution temporelle inadapte certains types de signaux cause de la priodicit des fonctions sinusodales composant la base (espace temps).

Les transformes en ondelettes

Le principe consiste reprsenter chaque fonction sur une base dont chaque lment est support compact dans le temps ; la transforme de Fourier de chaque lment de la base est lui-mme support compact. Chaque lment de la base {u,s } sera obtenu par dilatation dune ondelette (t) par un facteur dchelle : tu 1 , (3) u,s (t) = s s lexpression de la transforme en ondelettes est donne par :
+

W f (u, s) =

1 f (t) s

tu s

dt.

Le facteur dchelle comporte la fois un aspect translation dans le temps amen par le terme u, mais aussi un aspect dilatation la fois en temps et en amplitude apport par les termes s et s. La dilatation en amplitude permet de conserver une norme constante pour tous les lments de la base (nergie de londelette). Le critre le plus important pour le choix dune ondelette est de prsenter, pour elle et sa transforme de Fourier, des oscillations les plus faibles possibles ; cest ce qui permettra dassurer une bonne rsolution temporelle et frquentielle. Le nombre de fonctions respectant ce critre est trs important : fentre de Hamming, gaussienne ou fentre de Hanning par exemple (voir le tableau 1), cest ce qui fait quon peut utiliser un nombre trs important de transformes en ondelettes.

(1)

(2)

(4)

Note de lecture Nom Hamming Gaussian Hanning

Transforme en ondelettes g(t) 0, 54 + 0, 46cos(2t] exp(18t2 ) 0, 5 + 0, 5 cos(2t) A 1, 36 43dB 1, 55 55dB 1, 44 32dB

Michel VACHER

TAB . 1 Paramtres frquentiels de 3 fentres g support dans [1/2; +1/2]. Ces fentres sont normalises pour que g(0) = 1 ; par hypothse, g(t) = 0 lextrieur du support. est la largeur du lobe central de la transforme de Fourier g () et A le rapport entre lamplitude de la premire ondulation de g () et g (0) (sources Mallat [2]).

Base dondelettes de Daubechies

Les ondelettes que lon utilise souvent dans le cadre du traitement du signal mono-dimensionnel discret sont les ondelettes de Daubechies. Pour la transform rapide en ondelettes (DWT), les fonctions sont dnies par un jeu dindices que lon dsigne sous lappellation "coefcients des ltres en ondelettes"[1]. Les ondelettes de Daubechies support compact sont dcrites dans [2]. Ce sont des fonctions p moments nuls, leur rgularit augmente avec p. Le nombre de coefcients est de 4 pour p = 2, de 12 pour p = 6 et de 20 pour p = 10. La forme de chaque ondelette pour 4, 12 et 20 coefcients est visualise sur les gures 4, 1 et 5. Une transforme en ondelettes contient non seulement la rpartition spectrale du signal analys mais aussi une information temporelle. En effet, la transforme de Fourier (FFT) sur une fentre glissante en temps (voir gure 6) offre une rsolution uniforme en temps et en frquence, ce qui se traduit par un pavage rgulier de lespace temps-frquence. La rsolution temporelle est constante, cest la largeur T de la fentre de calcul (T = 2N t, o 2N dsigne le nombre de points dans la fentre et t le pas dchantillonnage), la rsolution frquentielle est elle aussi constante, cest linverse de la largeur de la fentre danalyse 1 1 fe f = = N = N . T 2 t 2 Nous pouvons exprimer cela en disant que lon ne connat que le spectre moyen du signal sur la fentre danalyse. La rsolution spectrale peut tre rendue la plus faible possible en augmentant sufsamment la largeur de la fentre danalyse, cest dire en augmentant autant que ncessaire le nombre dchantillons dans la fentre : lorsque ce nombre augmente indniment, le spectre tend tre continu. La valeur maximale de la frquence du spectre ne dpend que de la frquence dchantillonnage, elle est gale f2e , daprs le thorme dchantillonnage ou de Shanon. Par contre, la transforme en ondelettes utilise un pavage trs diffrent qui traduit le fait que le produit de la rsolution temporelle par la rsolution frquentielle est constant pour tous les facteurs dchelle (voir gure 7) [7]. Ceci se traduit dune part par une meilleure rsolution en temps pour les hautes frquences qui sont signicatives de variations rapides que pour les basses frquences, et dautre part, une rsolution temporelle infrieure pour les basses frquences qui correspondent des variations lentes.
0.15 0.6

0.1

0.4

0.05

0.2

Signal

Signal n=11 Daubechies

0.05

0.2

0.1

0.4 n=180 Daubechies 0.6 0 100 200 300 Temps (chantillons) 400 500 600 0 100 200 300 Temps (chantillons) 400 500 600

0.15

F IG . 1 Ondelette de Daubechies 6 moments nuls (12 coefcients) pour 2 facteurs dchelle diffrents.

Note de lecture

Transforme en ondelettes

Michel VACHER

Le coefcient dondelettes le plus lev correspond londelette dont le spectre est le plus haut en frquence, mais il ne correspond pas une frquence unique comme dans le cas de la FFT.

Les coefcients dondelettes de DWT

Nous utiliserons toujours des ondelettes de Daubechies dans la suite de ltude pour le calcul de la transforme en ondelettes rapides DWT. La transforme en ondelettes rapide se calcule, comme la FFT, sur une fentre de calcul contenant un nombre dchantillons qui est une puissance entire de 2. Dans le cas de la FFT, la rsolution tant 1 constante, chaque lment calcul de la FFT f [n] correspond la composante frquentielle n 2N t . En ce qui concerne la transforme en ondelettes, le pavage de lespace temps-frquence ntant plus uniforme, le facteur dchelle intervient.
coefficients dondelettes 256 lments (coeff. 256511) 128 lments (coeff. 128255) 64 lments (coeff. 64127) 32 lments (coeff. 3263) 16 lments (coeff. 1631) 8 lments (coeff. 815) 4 lments (coeff. 47) 2 lments (coeff. 23) 1 lment (coeff. 1) 1 lment (coeff. 0)

nombre dlments du tableau

F IG . 2 Rpartition des coefcients de la transforme en ondelettes dans le vecteur rsultat. Lorsque le calcul de la DWT seffectue sur une fentre de 2N = 512 = 27 chantillons, le rsultat est un tableau de mme taille. La gure 2 montre la rpartition des diffrents coefcients dondelettes en fonction des indices dans le tableau. Dans le cas dune fentre de 1024 = 2 8 chantillons, il y a ajout dun onzime coefcient dondelette indic de 512 1024 et ainsi de suite. Le dernier coefcient dondelettes correspond la moiti suprieure du tableau : sa taille est la moiti de la fentre danalyse et il possde la rsolution temporelle la plus ne (2 t).

Les coefcients dondelettes de DWT

Lorsque le numro du coefcient dondelette augmente, le support de londelette dans le domaine temporel devient plus troit cause du facteur dchelle. Ceci est illustr la gure 1 qui montre 2 ondelettes de coefcients hirarchiques respectifs 5 et 9. La gure 3 montre lincidence qua le facteur dchelle sur le spectre de londelette (module de la FFT) : 1. le spectre na pas de composante continue, une ondelette a une valeur moyenne nulle, 2. le spectre slargit dun facteur voisin de 2 en passant au niveau suprieur, 3. la frquence centrale du spectre de londelette est multiplie elle aussi par un facteur 2, 4. lamplitude maximale dcroit sensiblement dans un rapport 2 pour assurer que lnergie de londelette reste la mme (base orthonorme).

Note de lecture

Transforme en ondelettes
Daubechies Wavelet Spectrum (4th coefficient)

Michel VACHER

Daubechies Wavelet Spectrum (5th coefficient) 4 3.5 3 Spectrum Modulus

6 5 Spectrum Modulus 4 3 2 1 0 0.001

2.5 2 1.5 1 0.5

0.0005

0 0.0005 Frequency (512 samples)

0.001

0 0.001

0.0005 0 0.0005 Frequency (512 samples) Daubechies Wavelet Spectrum (7th coefficient)

0.001

Daubechies Wavelet Spectrum (6th coefficient) 3 2.5 Spectrum Modulus 2 1.5 1 0.5 0 0.001 Spectrum Modulus 0.0005 0 0.0005 Frequency (512 samples) 0.001 2 1.8 1.6 1.4 1.2 1 0.8 0.6 0.4 0.2 0 0.001

0.0005 0 0.0005 Frequency (512 samples)

0.001

F IG . 3 Spectre dondelettes de Daubechies 6 moments nuls pour 4 facteurs dchelle diffrents (512 chantillons).
0.25 0.2

0.15

0.1

Signal

0.05

0.05

0.1

0.15 n=11 Daubechies 0.2 0 100 200 300 Temps (chantillons) 400 500 600

F IG . 4 Ondelette de Daubechies 2 moments nuls (4 coefcients).

Rfrences
[1] William H.Press, Brian P.Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes in C ; The Art of scientic Computing ;The second Edition. ISBN 0-521-43108-5. Cambridge University Press, 2002. [2] Stphane Mallat. Une exploration des signaux en ondelettes. ISBN 2-7302-0733-3. Les Editions de lEcole Polytechnique, 2000. [3] National Instruments Corporation. LabWindows/CVI Programmer Reference Manual, December 1999. [4] National Instruments Corporation. LabWindows/CVI User Interface Reference Manual, 1999. [5] National Instruments Corporation. LabWindows/CVI User Manual, December 1999. [6] National Instruments Corporation. Standard Libraries Reference Manual, 1999. [7] Frdric Truchetet. Ondelettes pour le signal numrique. ISBN 2-86601-672-6. Hermes, 1998.

Note de lecture
0.15

Transforme en ondelettes

Michel VACHER

0.1

0.05

Signal

0.05

0.1 n=11 Daubechies 0.15 0 100 200 300 Temps (chantillons) 400 500 600

F IG . 5 Ondelette Daubechies 10 moments nuls (20 coefcients).

f fe /2

f = 1/T

0 T

F IG . 6 Pavage temps-frquence pour la transforme de Fourier fentre glissante, la largeur de la 1 fentre de calcul est T = 2N t, la frquence dchantillonnage fe = t .

Liste des tableaux

1 Paramtres frquentiels de 3 fentres g support dans [1/2; +1/2]. Ces fentres sont normalises pour que g(0) = 1 ; par hypothse, g(t) = 0 lextrieur du support. est la largeur du lobe central de la transforme de Fourier g () et A le rapport entre lamplitude de la premire ondulation de g () et g (0) (sources Mallat [2]). . . . . . . . .

Note de lecture
f

Transforme en ondelettes

Michel VACHER

0 T

F IG . 7 Pavage temps-frquence pour la transforme en ondelettes discrte, le trac en gris des rectangles dincertitude pour diffrents facteurs dchelle illustre le fait que le produit de la rsolution temporelle par la rsolution frquentielle est constant.

Table des gures

1 2 3 4 5 6 7 Ondelette de Daubechies 6 moments nuls (12 coefcients) pour 2 facteurs dchelle diffrents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rpartition des coefcients de la transforme en ondelettes dans le vecteur rsultat. . . . Spectre dondelettes de Daubechies 6 moments nuls pour 4 facteurs dchelle diffrents (512 chantillons). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ondelette de Daubechies 2 moments nuls (4 coefcients). . . . . . . . . . . . . . . . . Ondelette Daubechies 10 moments nuls (20 coefcients). . . . . . . . . . . . . . . . . Pavage temps-frquence pour la transforme de Fourier fentre glissante, la largeur de 1 la fentre de calcul est T = 2N t, la frquence dchantillonnage fe = t . . . . . . . . . Pavage temps-frquence pour la transforme en ondelettes discrte, le trac en gris des rectangles dincertitude pour diffrents facteurs dchelle illustre le fait que le produit de la rsolution temporelle par la rsolution frquentielle est constant. . . . . . . . . . . . . 4 6 7 7 8 8