Vous êtes sur la page 1sur 18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

PolyValens
Les trucs de choses au sujet des choses

Un guide vraiment sympa aux ondelettes


La leve rapide Wavelet Transform EZW Encoding

Disclaimer
Ce tutoriel est destin l'ingnieur, pas le mathmaticien. Cela ne signifie pas qu'il n'y aura pas de mathmatiques, cela signifie simplement qu'il n'y aura pas de preuves dans le texte. mon humble avis, les documents mathmatiques sont compltement illisibles en raison des preuves qui encombrent le texte. Pour preuve, le lecteur est
Texte soulign rfrences appropries. Les quations prsentes sont l d'origine pour proofs the reader is pointed to suitable references. illustrer et de clarifier les choses, je l'espre. Il ne devrait pas For tre
Proposer ncessaire de comprendre toutes les quations pour comprendre la une meilleure traduction

thorie. Cependant, pour comprendre ce tutoriel, un fond mathmatique au niveau du gnie est exig. Aussi une certaine connaissance de la thorie de traitement du signal pourrait tre utile. Les informations prsentes dans ce tutoriel est considr comme correct. Toutefois, aucune responsabilit ne sera accepte pour tout dommage d des erreurs ou des dclarations trompeuses ou que ce soit dans ce tutoriel. S'il ya quoi que ce soit incorrecte, incomplte ou pas claire dans ce texte, s'il vous plat faites le moi savoir afin que je puisse amliorer ce tutoriel.

1. Prsentation
Il est bien connu de la thorie de Fourier qu'un signal peut tre exprim comme la somme d'un, peut-tre infini, srie de sinus et cosinus. Cette somme est galement considr comme une expansion de Fourier. Toutefois, l'inconvnient majeur d'un dveloppement de Fourier est qu'il a seulement la rsolution de frquence et aucune rsolution temporelle. Cela signifie que, bien que nous soyons en mesure de dterminer toutes les frquences prsentes dans un signal, nous ne savons pas quel moment ils sont prsents. Pour surmonter ce problme au cours des dernires dcennies, plusieurs solutions ont t dvelopps qui sont plus ou moins aptes reprsenter un signal dans le domaine temporel et frquentiel en mme temps. L'ide derrire ces reprsentations temps-frquence est de couper le signal d'intrt en plusieurs parties puis analyser les pices sparment. Il est clair que l'analyse d'un signal de cette manire donnera plus d'informations sur le quand et o des diffrentes composantes de frquence, mais elle conduit un problme fondamental ainsi: comment couper le signal? Supposons que nous voulons savoir exactement toutes les composantes de frquence prsentent un certain moment dans le temps. Nous dcoupons seulement cette fentre de temps trs court
www.polyvalens.com/blog/wavelets/theory/ 1/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

avec un delta de Kronecker [2] , le transformer en le domaine frquentiel et ... quelque chose ne tourne pas rond. Le problme ici est que la rduction du signal correspond une convolution entre le signal et la fentre de coupe. Depuis convolution dans le domaine temporel est identique la multiplication dans le domaine des frquences et puisque la transforme de Fourier d'un delta de Kronecker contient toutes les frquences possibles des composantes de frquence du signal est tal sur toute l'axe des frquences. (S'il vous plat noter que nous parlons d'un temps-frquence transformation bidimensionnelle et non une transformation unidimensionnelle.) En fait, cette situation est l'inverse de la transforme de Fourier norme transformer puisque nous avons maintenant une rsolution temporelle mais aucune rsolution de frquence que ce soit. Le principe sous-jacent de phnomnes que nous venons de dcrire est due au principe d'incertitude de Heisenberg, qui, en termes de traitement du signal, affirme qu'il est impossible de connatre la frquence exacte et l'heure exacte de l'apparition de cette frquence d'un signal. En d'autres termes, un signal peut tout simplement pas tre reprsent par un point dans l'espace temps-frquence. Le principe d'incertitude montre qu'il est trs important de voir comment on coupe le signal. La transforme en ondelettes ou analyse en ondelettes est probablement la solution la plus rcente combler les lacunes de la transforme de Fourier. Dans l'analyse par ondelettes de l'utilisation d'une fentre de plusieurs dimensions modul permet de rsoudre le problme de signal de coupe. La fentre est dplace le long du signal et pour chaque position du spectre est calcul. Ensuite, ce processus est rpt plusieurs fois avec une fentre lgrement plus courte (ou plus) pour chaque nouveau cycle. Au final, le rsultat sera une collection de reprsentations temps-frquence du signal, le tout avec des rsolutions diffrentes. En raison de cette collection de reprsentations que nous pouvons parler d'une analyse multi-rsolution. Dans le cas des ondelettes, nous n'avons pas l'habitude parlons pas de reprsentations temps-frquence, mais sur les reprsentations temps-chelle, l'chelle tant en quelque sorte l'inverse de la frquence, car la frquence du terme est rserv la transforme de Fourier. Depuis de littrature, il n'est pas toujours vident de ce qu'on entend par petite et grande chelle, je le dfinis ici comme suit: la grande chelle est la grande image, tandis que les petites chelles montrent les dtails. Ainsi, passant de grande chelle petite chelle dans ce contexte gale zoom po Dans les sections qui suivent, je vais vous prsenter la transforme en ondelettes et de dvelopper un systme qui nous permettra de mettre en uvre la transforme en ondelettes d'une manire efficace sur un ordinateur numrique. La transformation sera si efficace qu'il n'utilise mme pas ondelettes plus. (Le lecteur attentif pourrait soulever un sourcil ici et demander: ? Certes, vous ne pouvez pas tre srieux ") [3] Mais avant que nous continuons un avertissement. Depuis la thorie des
www.polyvalens.com/blog/wavelets/theory/ 2/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

ondelettes n'est pas une chose nouvelle plus, il a t autour depuis quinze ans maintenant, par exemple, je ne vais pas prsenter une thorie complte et en profondeur ici. Plusieurs bons livres sur la thorie des ondelettes sont disponibles et de nombreux documents lisibles avec un bon examen de la thorie des ondelettes ont t publis. La liste des rfrences la fin de ce tutoriel contient des pointeurs vers des textes avec une couverture plus tendue de la thorie des ondelettes, comme (sans ordre particulier) [Kai94] , [Wei94] , [She96] , [Bur98] , [Dau92] , [Hub96] , [Mal89] , [Vet92] . Je ne prsentent cependant quelques connaissances en mathmatiques afin de raconter une histoire cohrente et claire (je l'espre). Ayant dit cela, nous allons passer la ondelettes.

2. La transforme en ondelettes continue


L'analyse en ondelettes dcrit dans l'introduction est connue comme la transforme en ondelettes continue ou CWT . Plus formellement, il est crit que: (1) o dsigne une conjugaison complexe. Cette quation montre comment une fonction de base est dcompose en un ensemble de fonctions

appel les ondelettes. Les variables et , de l'chelle et de la traduction, sont les nouvelles dimensions aprs la transforme en ondelettes. Par souci d'exhaustivit (2) donne la transforme en ondelettes inverse. Je ne vais pas m'tendre sur ce dossier depuis que nous n'allons pas l'utiliser: (2) Les ondelettes sont gnres partir d'une ondelette de base unique , le soi-disant ondelette mre , par mise l'chelle et de la traduction: (3) En (3) s est le facteur d'chelle,
-1 / 2

le facteur de conversion et le facteur s

est la normalisation de l'nergie pour les diffrentes chelles.

Il est important de noter que dans (1) , (2) et (3) les fonctions de base d'ondelettes sont pas prcises. Il s'agit d'une diffrence entre la transforme en ondelettes et la transforme de Fourier, ou autres transformes. La thorie des ondelettes transforme traite des proprits gnrales des ondelettes et transformes en ondelettes seulement. Il dfinit un cadre on ne peut concevoir ondelettes au got et vos souhaits.

www.polyvalens.com/blog/wavelets/theory/

3/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

3. Proprits ondelettes
Les proprits les plus importantes d'ondelettes sont la recevabilit et les conditions de rgularit et ce sont les proprits qui ont donn leur nom ondelettes. On peut montrer [She96] que les fonctions de carr intgrable satisfaisant la condition de recevabilit ,

(4)

peut tre utilis pour d'abord analyser et reconstruire un signal sans perte d'information. En (4) reprsente la transforme de Fourier d' frquence zro, savoir (5) Cela signifie que les ondelettes doivent avoir un passe-bande comme spectre. C'est une observation trs importante, que nous utiliserons plus tard pour construire une transforme en ondelettes efficace. Un zro la frquence zro signifie galement que la valeur moyenne de l'ondelette dans le domaine temporel doit tre gal zro, (6) et donc il doit tre oscillatoire. En d'autres termes, vague . Comme on peut le voir partir de (1) la transforme en ondelettes d'une fonction unidimensionnelle est deux dimensions; la transforme en ondelettes d'une fonction deux dimensions est quatre dimensions. Le produit temps-bande passante de la transforme en ondelettes est le carr du signal d'entre et pour la plupart des applications pratiques, ce n'est pas une proprit souhaitable. C'est pourquoi on impose des conditions supplmentaires sur les fonctions d'ondelettes afin de rendre la transforme en ondelettes diminuer rapidement avec la diminution de l'chelle s . Ce sont les conditions de rgularit et ils affirment que la fonction ondelette doit avoir une certaine finesse et concentration dans le temps et en frquence. La rgularit est un concept assez complexe et nous allons essayer d'expliquer un peu en utilisant le concept de moments nuls . Si nous largissons la transforme en ondelettes (1) dans la srie de Taylor t = 0 jusqu' l'ordre n (et encore nous obtenons [She96] : pour plus de simplicit), doit tre une . La condition de disparat la

recevabilit implique que la transforme de Fourier de

(7)

Ici, f

(p)

reprsente le p

ime

drive de f et S ( n +1) dsigne le reste


4/18

www.polyvalens.com/blog/wavelets/theory/

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

de l'expansion. Maintenant, si nous dfinissons les moments de l'ondelette par M


p

, (8)

alors nous pouvons rcrire (7) dans le dveloppement finie

(9) De la condition de recevabilit que nous avons dj que le 0 M


0 me

instant

= 0 de sorte que le premier terme de la partie droite de (9) est gal


n

zro. Si nous parvenons maintenant faire les autres moments jusqu' M ondelettes zro ainsi, alors les coefficients de transformation en se dcomposeront aussi vite que s
n

+2 pour un signal

lisse f ( t ). Ceci est connu dans la littrature que les moments nuls [4] ou approximation d'ordre . Si une ondelette a N moments nuls, alors l'ordre d'approximation de la transforme en ondelettes est galement sur N . Les moments n'ont pas tre exactement zro, une petite valeur est souvent assez bon. En fait, les recherches exprimentales suggrent que le nombre de moments nuls requis dpend fortement de la demande [Cal96] . En rsum, la condition de recevabilit nous a donn la vague, la rgularit et moments nuls nous a donn la dcroissance rapide ou le let , et mis ensemble, ils nous donnent l'ondelette. En savoir plus sur la rgularit [5] peuvent tre trouvs par exemple dans [Bur98] et [Dau92] .

4. Ondelettes discrtes
Maintenant que nous savons ce que la transforme en ondelettes est, nous tenons rendre pratique. Cependant, la transforme en ondelettes, comme dcrit jusqu'ici a toujours trois proprits qui font qu'il est difficile d'utiliser directement sous la forme de (1) . La premire est la redondance du CWT. En (1) la transforme en ondelettes est calcule par dcalage en continu d'une fonction continue s'adaptent sur un signal et le calcul de la corrlation entre les deux. Il est clair que ces fonctions seront mises l'chelle loin d'une base orthogonale [6] et les coefficients d'ondelettes obtenus seront donc trs redondant. Pour la plupart des applications pratiques, nous aimerions supprimer cette redondance. Mme sans la redondance du CWT nous avons encore un nombre infini d'ondelettes dans la transforme en ondelettes et nous aimerions voir ce nombre a t rduit un nombre plus grable. C'est le deuxime problme que nous avons. Le troisime problme est que la plupart des fonctions les transformes en ondelettes n'ont pas de solutions analytiques et ils peuvent tre calculs que numriquement ou par un calculateur analogique optique. Algorithmes rapides sont ncessaires pour tre en mesure d'exploiter la puissance de la transforme en ondelettes et il est en fait l'existence de
www.polyvalens.com/blog/wavelets/theory/ 5/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

ces algorithmes rapides qui ont mis ondelettes o ils sont aujourd'hui. Commenons par la suppression de la redondance. Comme mentionn prcdemment, les cartes CWT un signal unidimensionnel d'une reprsentation conjointe chelle de temps deux dimensions qui est trs redondant. Le produit temps-bande passante de la CWT est la place de celle du signal et pour la plupart des applications, qui cherchent une description du signal avec le moins de composants que possible, ce n'est pas efficace. Pour surmonter ce problme ondelettes discrtes ont t introduites. Ondelettes discrtes ne sont pas continuellement volutif et traduisible mais ne peuvent tre mis l'chelle et traduits par tapes discrtes. Ce rsultat est obtenu en modifiant la reprsentation en ondelettes (3) pour crer [Dau92]

(10)

Bien qu'il soit appel un ondelettes discrtes, il est normalement une fonction continue (par morceaux). En (10), j et k sont des nombres entiers et s conversion
0

> 1 est une tape de dilatation fixe. Le facteur de dpend de l'tape de dilatation. L'effet de rendre =

l'ondelette discrte est que l'espace temps-chelle est maintenant chantillonne des intervalles discrets. On choisit gnralement s l'chantillonnage dyadique . C'est un choix trs naturel pour les ordinateurs, l'oreille humaine et de la musique par exemple. Pour le facteur de conversion Habituellement, nous choisissons de sorte que nous avons galement chantillonnage dyadique de l'axe du temps.
0

2 de sorte que l'chantillonnage de l'axe des frquences correspond

Figure 1. Localisation des ondelettes discrtes dans l'espace temps-chelle sur une grille dyadique.

Quand ondelettes discrtes sont utiliss pour transformer un signal continu, le rsultat sera une srie de coefficients d'ondelettes, et il est appel srie dcomposition en ondelettes . Une question importante dans un tel schma de dcomposition est bien sr la question de la reconstruction. C'est trs bien de goter la reprsentation conjointe chelle de temps sur une grille dyadique, mais si il ne sera pas possible de reconstruire le signal qu'il ne sera pas d'une grande utilit. Comme il s'avre, il est en effet possible de reconstituer un signal de sa srie dcomposition en ondelettes. Dans [Dau92] il est prouv que la condition ncessaire et suffisante pour la reconstruction stable est que l'nergie des coefficients d'ondelettes doit se situer entre deux bornes
www.polyvalens.com/blog/wavelets/theory/ 6/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

positives, soit

(11)

o | | f | |

est l'nergie de f ( t ), A > 0, B < avec

et A , B sont

indpendants l'un de f ( t ). Lorsque (11) est satisfaite, la famille de fonctions de base est considr comme un cadre avec des limites du cadre A et B . Lorsque A = B le cadre est serr et les ondelettes discrtes se comporter exactement comme un repre orthonorm. Lorsque A B reconstruction exacte est encore possible au dtriment d'un double cadre . Dans un cadre d'ondelettes double transforme discrte en ondelettes de dcomposition est diffrent de l'ondelette de reconstruction. Nous allons maintenant oublier tout de suite les cadres et continuer avec la suppression de toute redondance de la transforme en ondelettes. La dernire tape nous avons faire est de dresser les ondelettes discrtes orthonorm. Cela peut tre fait seulement avec des ondelettes discrtes. Les ondelettes discrtes peuvent tre faites orthogonale leurs propres dilatations et des traductions par des choix particuliers de l'ondelette mre, ce qui signifie:

(12)

Un signal arbitraire peut tre reconstitu par addition des fonctions de base d'ondelettes orthogonales, pondrs par les coefficients de la transforme en ondelettes [She96] : (13)

(13) reprsente la transforme en ondelettes inverse pour ondelettes discrtes, que nous n'avions pas encore vus. Orthogonalit n'est pas essentiel dans la reprsentation des signaux. Les ondelettes ne sont pas ncessairement orthogonale et dans certaines applications, la redondance peut aider rduire la sensibilit au bruit [She96] ou amliorer les invariance de dcalage de la transformer [Bur98] parce que la transforme en ondelettes discrtes n'est pas dcaler invariant, ce qui signifie que les transformes en ondelettes d'un signal et d'une version dcale dans le temps du mme signal ne sont pas simplement des versions dcales les unes des autres.

5. Un filtre passe-bande
Avec la redondance retir, nous avons encore deux obstacles franchir avant que nous avons la transforme en ondelettes dans une forme pratique. Nous continuons en essayant de rduire le nombre d'ondelettes ncessaires la transforme en ondelettes et sauver le problme des solutions analytiques difficiles pour la fin.
www.polyvalens.com/blog/wavelets/theory/ 7/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

Mme avec des ondelettes discrtes nous avons encore besoin d'un nombre infini de normalisations et les traductions pour le calcul de la transforme en ondelettes. La meilleure faon de s'attaquer ce problme est tout simplement de ne pas utiliser un nombre infini d'ondelettes discrtes. Bien sr, cela pose la question de la qualit de la transformation. Est-il possible de rduire le nombre d'ondelettes pour analyser un signal et ont toujours un rsultat utile? Les traductions des ondelettes sont bien sr limite par la dure du signal tudi de sorte que nous avons une limite suprieure pour les ondelettes. Cela nous laisse avec la question de dilatation: combien d'chelles devons-nous analyser nos signaux? Comment recevons-nous une borne infrieure? Il s'avre que nous ne pouvons rpondre cette question en regardant la transforme en ondelettes d'une manire diffrente. Si nous regardons (5) , nous voyons que l'ondelette a une bande passante comme spectre. De la thorie de Fourier, nous savons que la compression dans le temps est quivalent l'tirement du spectre et le dplacement vers le haut: (14) Cela signifie qu'une compression dans le temps de l'ondelette par un facteur de deux va tirer le spectre de frquence de l'ondelette par un facteur de deux et galement dcaler l'ensemble des composantes de frquence par un facteur de deux. Grce cette connaissance, nous pouvons couvrir le spectre fini de notre signal avec le spectre des ondelettes dilates de la mme manire que celle nous avons couvert notre signal dans le domaine temporel par ondelettes traduits. Pour obtenir une bonne couverture du spectre du signal des spectres d'ondelettes tir devrait toucher les uns les autres, comme si elles se tenaient main dans la main (voir figure 2 ). Ceci peut tre arrang en concevant correctement les ondelettes.

Figure 2. Toucher spectres d'ondelettes rsultant de mise l'chelle de l'ondelette mre dans le domaine temporel.

Pour rsumer: si l'on en ondelettes peut tre considr comme un filtre passe-bande, puis une srie d'ondelettes dilates peut tre considre comme une banque de filtres passe-bande. Si l'on regarde le rapport entre la frquence centrale d'un spectre d'ondelettes et la largeur de ce spectre, nous verrons que c'est la mme chose pour tous les ondelettes. Ce rapport est habituellement dsign sous le facteur Q de la fidlit d'un filtre et dans le cas d'ondelettes on parle donc d'une constante Qbanque de filtres.

6. Intermezzo: une contrainte


Comme un intermezzo nous allons jeter un oeil une contrainte
www.polyvalens.com/blog/wavelets/theory/ 8/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

importante sur notre signal, qui a gliss lors de la dernire section: le signal analyser doit avoir une nergie finie. Lorsque le signal a une nergie infinie, il sera impossible de couvrir son spectre de frquence et de sa dure avec des ondelettes. Habituellement, cette contrainte est officiellement dclar comme

(15)

et il est quivalent dire que la L

-norme de notre signal de f ( t )

doit tre finie. C'est l que les espaces de Hilbert viennent pour que nous finissons rapidement notre intermezzo et ne mmoriser que les signaux naturels ont normalement nergie finie.

7. La fonction de mise l'chelle

[7]

Le lecteur attentif aura dsormais lui-mme ou demander la question de savoir comment couvrir le spectre tout en bas zro? Parce que chaque fois que vous vous tirez l'ondelette dans le domaine du temps avec un facteur de deux, sa bande passante est divise par deux. En d'autres termes, chaque tronon ondelettes vous ne couvrent que la moiti des frquences restantes, ce qui signifie que vous aurez besoin d'un nombre infini d'ondelettes pour faire le travail [8] . La solution ce problme est simplement de ne pas essayer de couvrir le spectre tout en bas de zro avec des spectres en ondelettes, mais d'utiliser un bouchon de lige pour boucher le trou quand il est assez petit. Ce bouchon est alors un spectre passe-bas et appartient la dite fonction de mise l'chelle . La fonction de mise l'chelle a t introduite par Mallat [Mal89] . En raison de la nature passe-bas du spectre de la fonction de mise l'chelle, il est parfois appel le filtre de moyenne . Si nous regardons la fonction de mise l'chelle comme tant simplement un signal avec un spectre passe-bas, alors nous pouvons le dcomposer en lments ondelettes et l'exprimer d'une faon similaire (13) : (16)

Depuis, nous avons choisi la fonction de mise l'chelle

de telle

sorte que son spectre soigneusement amnage dans l'espace laiss libre par les ondelettes, l'expression (16) utilise un nombre infini d'ondelettes jusqu' une certaine chelle j (voir figure 3 ). Cela signifie que si nous analysons un signal en utilisant la combinaison de la fonction de mise l'chelle et ondelettes, la fonction de mise l'chelle par lui-mme prend soin du spectre couvert par ailleurs par tous les ondelettes l'chelle j , tandis que le reste est fait par les ondelettes. De cette faon, nous avons limit le nombre d'ondelettes d'un nombre infini d'un nombre fini.

www.polyvalens.com/blog/wavelets/theory/

9/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

Figure 3. Comment un ensemble infini des ondelettes est remplace par une fonction de mise l'chelle.

En introduisant la fonction de mise l'chelle, nous avons contourn le problme du nombre infini des ondelettes et dfinir une limite infrieure pour les ondelettes. Bien sr, lorsque nous utilisons une fonction de mise l'chelle la place des ondelettes, nous perdons l'information. C'est--dire, d'un point de la reprsentation du signal de vue, nous n'avons pas perdre aucune information, car il sera toujours possible de reconstituer le signal original, mais d'un point de vue ondelettes analyse nous jeter possible de prcieuses informations l'chelle. La largeur du spectre de la fonction de mise l'chelle est donc un paramtre important dans la conception de transforme en ondelettes. La plus courte de son spectre les coefficients d'ondelettes plus, vous aurez l'information et plus l'chelle. Mais, comme toujours, il y aura des limitations pratiques sur le nombre de coefficients d'ondelettes vous pouvez manipuler. Comme nous le verrons plus loin, dans la transforme en ondelettes discrtes ce problme est plus ou moins rsolu automatiquement. Le spectre passe-bas de la fonction de mise l'chelle permet d'affirmer une sorte de condition de recevabilit similaire (6) : (17) ce qui montre que le 0
me

moment de la fonction de mise l'chelle

peut pas disparatre [9] . Rsumant une fois de plus, si l'on en ondelettes peut tre considr comme un filtre passe-bande et une fonction de mise l'chelle est un filtre passe-bas, puis une srie d'ondelettes dilates avec une fonction de mise l'chelle peut tre considre comme une banque de filtres.

8. Subband codage
Deux des trois problmes mentionns dans l'article 4 ont t rsolus, mais nous ne savons toujours pas comment calculer la transforme en ondelettes. Par consquent, nous continuerons notre voyage travers les terres multirsolution. Si nous considrons la transforme en ondelettes comme une banque de filtres, nous pouvons considrer ondelettes transformer un signal que le passage du signal travers cette banque de filtres. Les sorties des diffrents niveaux de filtrage sont les ondelettes et-chelle Fonction coefficients de transformation. Analyser un signal en le passant travers une banque de filtres n'est pas une ide nouvelle et a t autour depuis de nombreuses annes sous le nom de codage de sous-bande . Il est utilis par exemple dans les applications de vision par ordinateur.
www.polyvalens.com/blog/wavelets/theory/ 10/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

Figure 4. Dcouper le spectre du signal avec un banc de filtres ritr.

La banque de filtres ncessaires dans le codage sous-bande peut tre construit de plusieurs faons. Une faon est de construire de nombreux filtres passe-bande de diviser le spectre dans les bandes de frquences. L'avantage est que la largeur de chaque bande peut tre choisie librement, de telle sorte que le spectre du signal analyser est couverte dans les endroits o il pourrait tre intressant. L'inconvnient, c'est que nous devrons concevoir chaque filtre sparment et cela peut tre un processus qui prend du temps. Une autre faon consiste diviser le spectre du signal en deux (gal) des pices, un passe-bas et une partie passe-haut. La partie passe-haut contient les moindres dtails nous intresse et que nous pourrions nous arrter ici. Nous avons maintenant deux bandes. Toutefois, la partie passe-bas contient encore quelques dtails et nous ne pouvons donc diviser nouveau. Et encore et encore, jusqu' ce que nous sommes satisfaits du nombre de groupes que nous avons cr. De cette faon, nous avons cr une banque de filtres itr . Gnralement le nombre de bandes est limit, par exemple, par la quantit de donnes ou de la puissance de calcul disponible. Le procd de fractionnement du spectre est affich graphiquement dans la figure 4 . L'avantage de ce systme est que nous devons concevoir que deux filtres, l'inconvnient est que la couverture du spectre du signal est fixe. En regardant la figure 4 , nous voyons que ce que nous nous retrouvons avec aprs le fractionnement du spectre rpt est une srie de bandes passe-bande avec doublant la bande passante et une bande passe-bas. (Bien que, en thorie, la premire division nous a donn une bande passe-haut et une bande passe-bas, en ralit, la bande passe-haut est un passe-bande de la bande en raison de la bande passante limite du signal.) En d'autres termes, nous pouvons effectuer la mme analyse de sous-bande en introduisant le signal dans une banque de filtres passebande dont chaque filtre a une bande passante deux fois plus large que son voisin de gauche (l'axe des frquences s'tend vers la droite ici) et un filtre passe-bas. Au dbut de cette section nous avons dit que c'est la mme chose que l'application d'une transforme en ondelettes du signal. Les ondelettes nous donnent les bandes passe-bande avec une bande passante de doublement et la fonction d'chelle nous fournit la bande passe-bas. De cela, nous pouvons conclure que la transforme en ondelettes est la mme chose que d'un systme de codage sous-bande en utilisant une constante Q banc de filtres [10] [Mal89] . En gnral,
www.polyvalens.com/blog/wavelets/theory/ 11/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

nous ferons rfrence ce type d'analyse comme une analyse multirsolution. En rsum, si nous appliquons la transforme en ondelettes comme une banque de filtres ritr, nous n'avons pas besoin de spcifier explicitement les ondelettes! Cette sr, c'est un rsultat remarquable [11] .

9. La transforme en ondelettes discrte


Dans de nombreuses applications pratiques, le signal d'intrt est chantillonne. Pour utiliser les rsultats que nous avons obtenus jusqu' prsent avec un signal discret, nous devons faire notre transformation en ondelettes discrtes aussi. N'oubliez pas que nos ondelettes discrtes ne sont pas temps discret, seulement la traduction et l'tape chelle sont discrtes. La mise en uvre simplement la batterie de filtres d'ondelettes comme une banque filtre numrique semble intuitivement pour faire le travail. Mais est intuitivement pas assez bon, nous devons tre srs. En (16), nous avons indiqu que la fonction de mise l'chelle peut tre exprime en ondelettes de moins l'infini jusqu' une certaine chelle j . Si l'on ajoute un spectre d'ondelettes au spectre de la fonction de mise l'chelle, nous aurons une nouvelle fonction de mise l'chelle, avec un spectre deux fois plus large que la premire. L'effet de cet ajout est que nous pouvons exprimer la premire fonction de mise l'chelle en fonction de la seconde, parce que tous les renseignements dont nous avons besoin pour ce faire est contenue dans la deuxime fonction de mise l'chelle. Nous pouvons exprimer cette formellement dans la formulation dite multi-rsolution [Bur98] ou deux chelles relation [She96] : (18)

Les Etats relation deux chelle que la fonction de mise l'chelle une certaine chelle peuvent tre exprimes en termes de fonctions d'chelle traduits plus petite chelle suivante. Ne vous trompez pas ici: plus petite chelle signifie plus de dtails. La premire fonction d'chelle remplac un ensemble d'ondelettes et donc nous pouvons aussi exprimer les ondelettes dans cet ensemble en termes de fonctions d'chelle traduits la prochaine chelle. Plus prcisment, nous pouvons crire pour l'ondelette au niveau j : (19)

qui est le rapport entre les deux chelles de la fonction de mise l'chelle et l'ondelette. Depuis notre signal de f ( t ) peut tre exprime en termes de dilatation et traduit ondelettes une chelle j -1, ce qui conduit au rsultat que f ( t ) peut aussi tre exprime en termes de fonctions d'chelle dilate et traduit l'chelle j :
www.polyvalens.com/blog/wavelets/theory/ 12/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

(20)

Pour tre cohrent dans notre jargon, nous devrions dans ce cas, parlons de fonctions d'chelle discrtes puisque seuls les dilatations et des traductions discrets sont autoriss. Si, dans cette quation, nous intensifions une chelle de j -1 (!), nous devons ajouter ondelettes afin de maintenir le mme niveau de dtail. On peut alors exprimer le signal f ( t ) comme (21)

Si la fonction de mise l'chelle

et les ondelettes et

sont

orthonorm ou un cadre serr, alors les coefficients sont trouvs en prenant les produits scalaires

(22)

Si nous remplaons maintenant

et

dans les produits

intrieurs par des versions l'chelle approprie et traduit [12] de (18) et (19) et de manipuler un peu, en gardant l'esprit que le produit intrieur peut galement tre crit comme une intgration, nous arrivons l' rsultat important [Bur98] : (23)

(24)

Ces deux tat d'quations que les coefficients de la fonction ondelettes et mise l'chelle sur une certaine chelle peuvent tre trouves en calculant une somme pondre des coefficients de la fonction de mise l'chelle de l'chelle prcdente. Maintenant rappelons dans la section sur la fonction de mise l'chelle que les coefficients de la fonction de mise l'chelle provenaient d'un filtre passe-bas et nous rappelons partir de la section sous-bande de codage comment nous Itr une banque de filtres par plusieurs dcomposer le spectre passe-bas dans un filtre passe-bas et un une partie passe-haut. L'itration de la banque de filtres a commenc avec le spectre du signal, donc si nous imaginons que le spectre du signal est la sortie d'un filtre passe-bas l'chelle prcdente (imaginaire), alors nous pouvons considrer notre signal chantillonn que les coefficients de la fonction de mise l'chelle de la prcdente (imaginaire) chelle. En d'autres termes, notre signal chantillonn f ( k ) est simplement gal la plus grande chelle !

Mais il ya plus. Comme nous le savons de la thorie de traitement du signal d'une somme discrte pondr comme ceux en (23) et (24) est la mme que celle d'un filtre numrique et puisque nous savons que les
www.polyvalens.com/blog/wavelets/theory/ 13/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

coefficients

proviennent de la partie passe-bas du spectre du

signal en fente, l' facteurs de pondration h ( k ) (23) doit former un filtre passe-bas. Et puisque nous savons que les coefficients proviennent de la partie passe-haut du spectre du signal en fente, les facteurs de pondration g ( k ) (24) doit former un filtre passe-haut. Cela signifie que (23) et (24) forment ensemble une tape d'une banque de filtres numrique itrative et donc partir de maintenant nous allons nous rfrer aux coefficients h ( k ) en tant que filtre de mise l'chelle et les coefficients g ( k ) comme le filtre ondelettes . A prsent, nous avons fait en sorte que l'application de la transforme en ondelettes comme un banc de filtres numriques itr est possible et partir de maintenant nous pouvons parler de la transformation en ondelettes discrtes ou DWT . Notre intuition s'est avr tre correct. Pour cette raison, nous sommes rcompenss par une proprit utile de bonus (23) et (24) , la proprit de sous-chantillonnage . Si nous prenons un dernier coup d'il ces deux quations, nous voyons que les filtres d'chelle et ondelettes ont une taille de pas de 2 dans la variable k . La consquence en est que seulement chaque autre est gale la vitesse de donnes d'entre. Mme si ce n'est pas une nouvelle dcouverte, il a toujours t exploit dans des schmas de codage de sous-bandes, il est plutt agrable de voir qu'il pop up ici dans le cadre de la transaction. La proprit sous-chantillonnage permet galement de rsoudre notre problme qui tait venu la fin de la section sur la fonction de mise l'chelle: comment choisir la largeur du spectre de la fonction de mise l'chelle. Parce que chaque fois que nous bouclons la banque de filtres, le nombre d'chantillons pour la prochaine tape est divise en deux de sorte que la fin, on se retrouve avec un seul chantillon (dans le cas extrme). Il est clair que c'est l que l'itration a certainement d'arrter ce qui dtermine la largeur du spectre de la fonction de mise l'chelle. Normalement l'itration s'arrte l'endroit o le nombre d'chantillons est devenue plus petite que la longueur du filtre de mise l'chelle ou le filtre ondelettes, selon ce qui est le plus long, de sorte que la longueur du filtre plus long dtermine la largeur du spectre de la fonction de mise l'chelle . est utilis dans la convolution, de sorte que le dbit de donnes de sortie

Figure 5. Mise en oeuvre de (23) et (24) comme une tape d'un banc de filtres itre.

10. Coda
A prsent, nous avons russi rduire le ondelettes continues
www.polyvalens.com/blog/wavelets/theory/ 14/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

hautement redondante transformer telle que formule dans (1) avec son nombre infini d'ondelettes non spcifies un stade fini ritr banque filtre numrique qui peut tre directement mis en uvre sur un ordinateur numrique. La redondance a t retir l'aide d'ondelettes discrtes et une fonction de mise l'chelle rsolu le problme du nombre infini des ondelettes ncessaires la transforme en ondelettes. La banque de filtres a rsolu le problme de la non-existence de solutions analytiques tel que mentionn dans la section sur les ondelettes discrtes. Enfin, nous avons construit une version numrique ralisable de (1) sans spcifier n'importe quel ondelettes, comme dans (1) . La transforme en ondelettes est devenu trs pratique en effet.

Figure 6. Certaines fonctions de mise l'chelle ( gauche) et ondelettes (rigth) de la famille Deslauriers-Dubuc biorthogonal (comme les humains ondelettes vivent dans des familles, mais il ya aussi des espces qui vivent dans les packs). De gauche droite: (2,2), (4,2), (6,2), (2,4) et (4,4). Le premier nombre est le nombre de moments nuls de l'ondelette d'analyse (l'ondelette qui se dcompose un signal) et le deuxime nombre est le nombre de moments nuls de l'ondelette de synthse (l'ondelette qui reconstruit le signal). Notez qu'avec l'augmentation du nombre de moments nuls (ondelettes a, b et c) l'ondelette devient plus lisse et plus rgulier. La mme chose est vraie pour la fonction de mise l'chelle. Notez galement que la forme de ces ondelettes n'est pas la rgle. Bien qu'il existe de nombreuses vaguelettes qui ressemblent cela, il ya galement de nombreuses vaguelettes qui ont l'air compltement diffrent. Les ondelettes prsents ici sont seulement faciles crer.

11. Remarques
[1] Ce contraste pour [Kai94] . [2] Un delta Kronecker est dfinie comme f ( t ) = 1 t = 0 et f ( t ) = 0 pour toutes les autres t . [3] " Je suis srieux, et ne m'appelez pas Shirley. "Leslie Nielsen comme le Dr Rumack dans l'avion du film! (1980). [4] Il existe des fonctions dont tous les moments disparatre. Un exemple est la fonction

www.polyvalens.com/blog/wavelets/theory/

15/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

pour x 0 [Kr96] [5] Le terme rgularit semble provenir de la dfinition qu'un filtre est appel K-rgulier si sa transforme en z a zros K . Dans la thorie des ondelettes cela s'applique au filtre de mise l'chelle (qui n'a pas encore t mentionn) et il est possible que si tous les moments ondelettes jusqu' K-1 disparaissent [Bur98] . Le filtre de mise l'chelle est forme par les coefficients h (k) (17) . [6] Le CWT se comporte comme une transformation orthogonale dans le sens de la transforme en ondelettes inverse nous permet de reconstruire le signal par une intgration de tous les saillies du signal sur la base d'ondelettes. C'est ce qu'on appelle quasi-orthogonalit [She96] . [7] noter que cette mise en place de la fonction de mise l'chelle est diffrente de la mise en place d'habitude par une analyse multirsolution. J'espre qu'en procdant de cette faon, il sera garder l'histoire de prhension. [8] Lorsque vous voulez aller de A B, vous devez d'abord voyager moiti de la distance. Mais avant d'atteindre cette mi-chemin point que vous avez voyager la moiti de la moiti de la distance. Mais avant que vous atteigniez ce trimestre-chemin point que vous avez voyager la moiti de la moiti de la moiti de la distance, etc. En d'autres termes, vous n'arriverez jamais B parce que vous avez voyager un nombre infini de points mi-chemin. C'est le fameux paradoxe dichotomie par Znon d'Ele (env. 490-430 avant JC). [9] Si les degrs de libert dans un design transforme en ondelettes sont pas seulement utiliss sur la cration de moments nuls de l'ondelette mais sont rpartis parts gales entre la fonction de mise l'chelle et l'ondelette pour crer moments nuls pour les deux fonctions, nous parlons de Coiflets. Coiflets sont plus symtriques que les transformes en ondelettes connu avant leur introduction (1989). Ils sont nomms d'aprs leur Coifman de l'inventeur [Tia96] . [10] Subband codage n'est pas limite aux banques de filtres Q constant. [11] Comme il est possible de mettre en uvre une transforme en ondelettes sans mettre explicitement ondelettes, il pourrait tre une bonne ide de ne pas utiliser le terme ondelettes transformer du tout et il suffit d'appeler le sous-bande de codage. Mais l encore, la transforme de Fourier peut tre mis en uvre sans la mise en uvre explicitement Fouriers, alors pourquoi s'embter? [12] l'chelle et traduire convenablement, remplacer 2 j t en (18) et (19) en 2 j tk .

12. Rfrences
www.polyvalens.com/blog/wavelets/theory/ 16/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

Livres et documents [Bur98] Burrus , CS et RA Gopinath , H. Guo . INTRODUCTION AU ondelettes et transformes en ondelettes, un apprt. Upper Saddle River, NJ (USA): Prentice Hall, 1998. [Cal96] Calderbank , AR et I. Daubechies , W. Sweldens , B.-L. Yeo transformes en ondelettes que les entiers du PAM en nombres entiers. Actes de la Confrence IEEE sur le traitement de l'image. Prpublication, 1996. IEEE Press, 1997. [Dau92] Daubechies , I. dix confrences sur les ondelettes. 2e d. Philadelphie: SIAM 1992. Srie de confrences CBMS-NSF rgionale en mathmatiques appliques 61. [Hub96] Hubbard , B. Burke . LE MONDE SELON aux ondelettes Wellesey, MA (USA): AK Peters, 1996. [Kai94] Kaiser , G. . Un sympathique guide aux ondelettes Boston: Birkhuser, 1994. [Kr96] Krner , TW analyse de Fourier. Cambridge, UK: Cambridge University Press, 1996. [Mal89] Mallat , SG UNE THORIE DE SIGNAL MULTIRSOLUTION dcomposition:. L'reprsentation en ondelettes IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, n 7 (1989), p. 674-693. [She96] Sheng , Y. transforme en ondelettes. In: Les transformes et le manuel des applications. Ed. par Poularikas AD. P. 747-827. Boca Raton, Floride (Etats-Unis): CRC Press, 1996. Le Electrical Engineering Handbook Series. [Vet92] Vetterli M. et C. HERLEY . ondelettes et bancs de filtres: thorie et de design. IEEE Transactions on Signal Processing, Vol. 40, n 9 (1992), p. 2207-2232. [Wei94] Weiss , LG ondelettes et traitement de corrlation large bande. IEEE Signal Processing Magazine, Janvier (1994), p. 13-32. les ressources Internet Outre les rfrences traditionnelles (c'est dire sur le papier), il existe de nombreuses ressources sur Internet qui traitent avec des ondelettes. Ici, je numrer quelques-uns qui se sont avres utiles. Avec ces liens probablement tous les autres sites connexes ondelettes peut tre trouve. Gardez toutefois l'esprit que cette liste a t vrifi pour la dernire fois en Octobre 2010. Le Wavelet Digest , un magazine lectronique mensuel actuellement dit par Wim Sweldens, est une plate-forme pour les personnes travaillant avec des ondelettes. Il contient des annonces de confrences, rsums de publications et prpublications et les questions et rponses des lecteurs. Il se trouve et il est le site pour ondelettes.

www.polyvalens.com/blog/wavelets/theory/

17/18

22/04/13

Un guide vraiment sympa aux ondelettes | PolyValens

Rice University , la maison de Burrus [Bur98] et al, tient une liste des publications et met la disposition du riz Wavelet Toolbox pour Matlab. La Katholieke Universiteit de Leuven , en Belgique, est active sur le net avec des ondelettes, les publications et la bote outils waili. Amara Graps maintient une longue liste de liens, de publications et d'outils en outre expliquer la thorie des ondelettes en un mot. Il y avait une page relle de levage, ddi Liftpack , une bote outils de levage. Malheureusement, il n'est plus disponible, mais rcemment, j'ai trouv une copie sur un vieux disque dur. Tlchargez-le ici.

2013 - PolyValens

Firement propuls par WordPress. Tisserand par WPWeaver.info

www.polyvalens.com/blog/wavelets/theory/

18/18