3.3.

4 Algorithme trous

https://www.oca.eu/vigouroux/chp3/subsection2_1_3_4.html

Ondelettes biorthogonales

3.3.5 Quelques exemples

3.3 L'analyse en ondelettes

L'algorithme trous est un algorithme trs gnral et valable pour toute interpolation embo^te. En effet, partir d'une interpolation linaire, on peut montrer qu'il est possible de calculer de manire exacte la transforme en ondelettes d'une fonction connaissant ses coefficients d'interpolation l'chelle 1 d'chantillonnage. Cette hypothse s'crit : o est la fonction originale, et les valeurs initiales, produit scalaire de avec la base chantillonne au pas 1. Dans la thorie classique d'chantillonnage, la fonction est gale . Les coefficients de l'approximation lisse du signal l'chelle s'crivent : Si engendre une base d'interpolation embo^te, on a :

Le calcul de devient donc : On a donc une convolution avec le filtre symtrique et avec un pas entre lments de crant des trous, d'o le nom de l'algorithme. Les coefficients en ondelettes l'chelle sont obtenus par : Si l'ondelette est choisie comme tant le rsultat de la diffrence de deux interpolations, alors les coefficients en ondelettes sont donns par : Une seule convolution est donc effectue par chelle. La reconstruction est effectue en sommant tous les coefficients en ondelettes obtenus et l'approximation la dernire chelle du signal (note ) : Cependant, le calcul de la transforme en ondelettes du signal reconstruit (par la mthode donne par l'quation (1.49)) ne donne pas les mmes coefficients en ondelette que la transforme du signal original. Par consquent, on applique un algorithme itratif la transforme inverse afin qu'au bout de quelques itrations, la transforme du signal original soit gale celle du signal reconstruit. Il est possible d'utiliser l'algorithme d'inversion de Van Cittert pour reconstruire le signal. L'avantage de l'algorithme trou par rapport l'algorithme de Mallat est qu'il permet le calcul de la transforme sur l'ensemble des abcisses. En revanche, cet avantage est aussi un inconvnient puisque la relation signal original - signal transform n'est pas bi-univoque, ce qui implique que la reconstruction du signal original partir de ces coefficients et signaux transforms n'est pas exacte. Ondelettes biorthogonales 3.3.5 Quelques exemples 3.3 L'analyse en ondelettes

vig@ Wed Oct 30 19:17:13 MET 1996

1 sur 1

14/02/2013 09:54