Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 1

Mathmatiques - Transforme Par Ondelettes/Bandelettes, Gabor

1. Rappels : Le SIGNAL : La reprsentation habituelle d 'un signal se fait en temps/amplitude Le SPECTRE : C 'est la reprsentation d'un signal en frqence/amplitude (Onl'obtient grce la Transforme de Fourier du signal de dpart .) Le SPECTROGRAMME : C 'est la reprsentation d'un signal en temps/frqence/amplitude (c'est aussi un Spectre auquel on ajoute le paramtre temporel) exemple :

Signal Amplitude (y) temps(x)

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 2

Frquence (y) temps (x) amplitude (couleur)

2. - L'tude des frquences est permise par : -La transforme de Fourier -La transforme de Fourier fentre Une meilleur rsolution est obtenue par -La transforme en ondelettes continue -La transforme en ondelettes discrte

2.1 - Exemple d'une onde stationnaire : Prenons un exemple avec un signal simple continu 50Hz par exemple/

Remprsentation Amplitude/Temps
Cette reprsentation nous montre que le signal est continu, qu'il a une amplitude comprise entre -1 et 1. On voit bient vue d'oeil que c'est un signal priodique une certaine frquence, mais il nous est imossible d'en dterminer la frqence exacte l 'oeil nu. Si on y applique une transforme de Fourier, on va afficher ce signal en frquence, par contre, nous perdrons la notion de temps :

Reprsentation Amplitude/Frquence (spectre)

On voit sur ce graphique se dtacher nettement une frquence particulire 50 Hz (le pic) remarque : le temps n'y est plus reprsent (Amplitude sur l 'axe des ordonnes y )

mathmatiquement cela nous donne : soit x : un signal temporel, X un signal dans le domaine frquentiel t : temps et f : frquence

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques Transforme de FOURIER (FT) Transforme de FOURIER inverse (FT-1)

Page 3

Formules des Transforme et Transforme inverse de Fourier

exemple sur un signal stationnaire plusieurs composantes (frquences)

Transforme d'un signal complexe compos de quatres frquences difrentes

La transforme de Fourier permet de dcomposer efficacement le signal complexe en une suite de frquences (Un signal complexe est la somme de plusieurs signaux simples de frquences diffrentes)

Limites de la Transforme de Fourier : Elle n'est efficace que sur les signaux stationnaires (signaux dont le contenu en frquence ne change pas au cours du temps) Transforme Fourier sur signaux non stationnaires

Transforme de Fourier de deux signaux non stationnaires diffrents

Dans l'exemple de la figure cidessus, nous avons deux signaux NON STATIONAIRES, la transform de Fourier nous donne une reprsentation unique alors que les deux signaux sont compltements diffrents ! Pour remdier ce problme, il faut conserver l'information du temps : il faut passer la Transforme de Fourier fentre. Cette dernire tiens compte de la variation de la frquence de cette onde dans le temps 2.2 . - Cas des ondes non stationnaire :

2 .2.1 La Transforme de Fourier fentre : La transforme de Fourier fentre consiste appliquer la TF pour chaque morceau du signal contenu dans la fentre et dcaler la fentre tout le long du signal. Lemplacement de la fentre sur le signal nous donnera linformation de temps qui manquait la TF FT-fenetre-d-un-signal-non-stationnaire.JPG

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 4

Transforme fentre d'un signal non stationnaire

On calcule pour chaque valeur de f et t' une TF (Transforme de Fourier) diffrents instants du signal, ce qui permet de faire une TF sur les parties stationnaires su dignal (ce que sait faire parfaitement la transforme de Fourier). FT-fenetre.JPG

Voil quoi ressemble graphiquement ( spectre en trois dimentions temps, frquence, amplitude) une transforme de Fourier fentre :

Grce cette reprsentation tri dimentionnelle de la Transforme Fentre de Fourier, chaque fentre correspond une "montagne" On peut dire en voyant ce spectre 3D que le signal de base non stationnaire volue selons quatres tats distincts. On peut d'ailleur presque imaginer l'effet sonore en voyant cette reprsentation : il doit s'agire de deux sons mlangs convergant vers les 125Hz (l'un monte partant de 30Hz vers 125Hz et l'autre descend vers les 125Hz en partant de 250Hz).

On peut constater malgr tout un problme de rsolution au niveau du fentrage :On a l'impression d'une discontinuit des diffrentes plages de signaux (alors qu'en ralit iln'en est rien). Il faut choisir une fentre suffisament troite pour considrer chaque signal stationnaire en tenant compte du fait que : 1) Plus la fentre est troite / plus la rsolution en temps et bonne mais plus la rsolution en frquence est mauvaise http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html 22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 5

Variation de la taille du fentrage

Rsultats obtenus

Variation-fenetrage-FT _2.JPG

La rsolution n 4 permet une lecture plus juste du signal non stationnaire :

Transforme de Fourier Fentre d'un signal complexe non stationnaire

3. La Transforme en Ondelettes La Transforme en ondelettes est base sur le mme principe que la Transforme Fentre de Fourier. La diffrence norme est la fait que l'on utilise une fentre dont la largeure est variable. Ceci nous permet de rsoudre un problme de rsolution li aux type de frquences. Nous pourrons obtenir plus de prcisions dans les rsultats selon si il s'agit de frquences basses ou hautes. Mathmatiquement, cela nous donne ; FT-en-ondelettes.JPG

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques S = chelle (coefficient de dilatation de londelette) = 1 /f = coefficient de translation (dplacement de la fentre le long du signal) t.JPG utilit : rcuprer l information de temps en fonction de la position de la fentre sur le signal comme pour la TFF L'ide gnrale qui se dgage des ondelettes est d'tudier le signal avec des chelles diffrentes : des fentres troites pour les hautes frquences (bonne rsol. temps mais moins bonne en Fq) des fentres larges pour les basses frquences (bonne rsol. en Fq mais mais moins bonne en temps)

Page 6

3.1 L'Ondelette mre et son chelle Grce au coficient d'chelle on obtient des versions diffrentes (dilates ou compresses ) de fentre partir d'une mme ondelette mre. Ondelette mre de HARR :

Ondelette-de-HAAR.JPG

Ondelette de HAAR L 'ondelette de HAAR est la plus simple des ondelettes mre. Elle offre une trs bonne dtection des contours , cependant l'amortissement trs long dans le domaine frquentiel confre ces contours une trs mauvaise rsolution frquentielle.

Ondelette mre de MORLET Ondelette-mere-de-MORLET

Ondelette de MORLET

exemples de dformation de l 'ondelette mde de MORLET aprs compression ou dilitation (avec l'utilisation du coeficient) Ondelette-comp-et-dilat-mere-de-MORLET.JPG

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 7

Ondelettes de DEBAUCHIES : Ces ondelettes proposes la fin des annes 80 par Ingrid DAUBECHIES offrent la fois de trs bonnes reprsentations spatiales et frquentielles.

Principe de dcoupage : Nous allons utiliser des fentres de largeur diffrentes en fonction des frquences (troite pour les hautes frquences et larges pour les basses frquences) voici comment on peut se reprsenter ce dcoupage : Fenetrage-a-largeure--variable-_-ondelettes.JPG

3.2 Etapes de la Transforme de Fourier en Ondelettes 12345Choix du type d'ondelette mre Initialisation de l'chelle et du paramtre de dcalage Etude des frquences de la portion de signal contenue dans la fentre (ondelette mre) qui correspond l'chelle Dcalage de l'ondelette de long du signal par rapport "tta" Choix d'une nouvelle valeur pour l'chelle

Reprsentation Graphique du processus (sens de lecture / G D et H vers B) Fenetrage-a-largeure--variable-_-HF.JPG

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 8

Dans les figures ci dessous, si S (la largeur de la fentre) est faible, le rsultat sera lev autour de 100ms uniquement. Si S (la largeure de la fentre) est leve, alors le rsultat sera lev sur presque tout le signal (car il est compos de beaucoup de basses frquences). Fenetrage-HF_s5-to-fq-centrale-de-

Fenetrage-BF_ s20-to-fq-centrale-de

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 9

3.3 La Transforme de Fourier en Ondelettes Discrte On va grce elle discrtiser le signal : On spare le signal en deux composantes reprsentant : 1 - Les basses frquences / ce qui correspond l'allure gnrale du signal : APPROXIMATION 2 - Les hautes frquences / qui correspondent aux dtails du signal : DETAILS Pour raliser ce dcoupage, nous utiliserons des filtres Passe-bas et Passe Haut. Rappel : un filtre passe-bas est un filtre qui supprime les hautes frquence partir d'une frquence donne. un filtre passe-haut fait l'inverse : il supprime les frquences basses pour ne laisser passer que les frquences leves. schma de principe :

Discrtisation du signal (dcoupage)

Les Filtres passe-haut et passe-bas sont en fait des ondelettes avec une chelle adapte aux frquences rcuprer Il suffit de bien choisir l 'chelle / Un filtre agit comme l'ondelette mre du signal On obtient alors deux signaux de longeur N /2, si la longueur du signal d'origine est N puisque cela revient procder un sous chantillonnage (on aura deux fois moins de points par rapport l 'chantillon du signal complet) On procde ensuite n rptitions de l'oprations ce qui revient tudier le mme signal au travers de plusieurs rsolutions diffrentes : Filtrage-passe-bas-et-passe-haut-Ondelettes.JPG

Le traitement par ondelette d'une image bruite donnerait ceci : Lena_source.JPG

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 10

image source bruite

Dcomposition en ondelette 1er rang

La premire ittration de la dcomposition de l'image source (Lena) permet de voir l'effet produit par cet outils. L'image en clair en haut droite correspond l'Approximation, et les trois autres aux Dtails. On voit clairement que le signal dtail ne contient pas d 'information significative. A notter galement, l'image complte de Lna existe sur le net, elle mriterait de figurer galement dans les tudes :). (je ne mettrai pas le lien sur mon blog).

4. La Transforme en Ondelettes Inverse Onprocde selon un chemin inverse par rapport la Transforme en Ondelettes : Nous allons reconstruire le signal parir des coefficients d 'ondelettes Les coefficients d'ondelettes sont : APPROXIMATION+DETAILS remarque : Seule la dernire approximation suffit pour faire une bonne reconstruction car A(n) = A(n+1) + D (n+1)

Schema-de-la-Transformee-Ondelettes-Inverse.JPG

Schma de la Transform de Fourier en Ondelettes Inverse

5. La Transforme en Ondelette de GABOR (ou filtres de Gabor) Considrons la transforme de Fourier suivante :

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 11

et choisissons la faonction gaussienne que l'onfera glisser sur le signal :

On peut observer que plus la fentre choisie est troite et plus on pourra localiser prcisment les pics t0 et t1

Transformee-Gabor--fonction-gaussienne-de

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41

Mathmatiques - Transforme par Ondelettes/Bandelettes, Gabor - Outilsrecherche _ Mathmatiques

Page 12

Cette nouvelle tchnologie peut tre applique dans de multiples domaines. Voir galement mon autre blog : outilsrecherche sur over-blog.com Share Plus

http://tralalaproduction.over-blog.com/pages/mathematiques_transformee_par_ondelettesbandelettes_gabor-3987751.html

22/05/2012 19:54:41