Transforme en ondelettes discrte DWT

1. Gnralits La transforme en ondelettes discrte DWT est un algorithme rapide. Le mcanisme de dcomposition DWT consiste sparer par filtrage un signal en deux composantes : approximation et dtails. Lapproximation qui renseigne sur lallure gnrale du signal caractrise le contenu basses frquences (grandes chelles) et les dtails qui renseignent sur les nuances caractrisent le contenu hautes frquences (petites chelles).

IMCLab

Page 1

Transforme en ondelettes discrte DWT

La procdure de dcomposition est comme suit : Le signal initial considr comme lapproximation du niveau 0 est convolu par la rponse impulsionnelle des filtres passe bas et passe haut. Les coefficients dapproximation et de dtail du niveau 1 sont obtenus par sous chantillonnage (changement dchelle). La dcomposition pour un niveau suprieur (approximation et dtail) est obtenue en ritrant la mme procdure de filtrage et de sous chantillonnage.

IMCLab

Page 2

Transforme en ondelettes discrte DWT

Bandes passantes La bande passante des filtres lors de la dcomposition dun signal contenant par exemple des frquences entre 0 et 1000Hz est comme suit

Bandes passantes des filtres passe bas et passe haut 1 2 3 A0 = 0 1000 A = 0 500 A = 0 250 A = 0 125 1 2 3 D = 500 1000 D = 250 500 D = 125 250

IMCLab

Page 3

Transforme en ondelettes discrte DWT

2. Analyse DWT La DWT permet de dcomposer un signal (rsolution ou level j=0) en une approximation et un dtail la rsolution j=1. La dcomposition ncessite une fonction gnratrice appele fonction dchelle (x) qui gnre une fonction ondelette (x). La fonction chelle dtermine lapproximation alors que la fonction ondelette dtermine les dtails. 2.1. Concept du produit scalaire Les coefficients dapproximation la rsolution j=1 sont dfinis par a1 [ n] =< f , 1,n >
1,n ( x) = 2 1/ 2 (2 1 x n)

Le signal approximation la rsolution j=1 est dfini par

A1 f = a1 [ n].1,n
n

Les coefficients de dtail la rsolution j=1 sont dfinis par d1 [ n] =< f , 1,n >
1,n ( x) = 2 1/ 2 (2 1 x n)

Le signal dtail la rsolution j=1 est dfini par

D1 f = d1[n]. 1,n
n

IMCLab

Page 4

Transforme en ondelettes discrte DWT

2.2. Concept de filtrage La fonction chelle est associe rponse impulsionnelle du filtre passe bas alors que la fonction ondelette est associe rponse impulsionnelle du filtre passe haut. La fonction chelle (fonction gnratrice) dtermine les coefficients du filtre passe bas partir desquels on dtermine les coefficients du filtre passe haut. Les coefficients filtre passe bas sont donns par h[n] =< ( x), (2 x n) > La fonction chelle peut tre crite sous la forme
( x) = 2 h[n](2 x n)
n

Les coefficients filtre passe haut sont donns par g[n] = ( 1)n h[1 n] Le filtre passe haut est conjugu miroir (miroir en quadrature) du filtre passe bas. La conjugaison est reprsente par le terme (1)n et leffet miroir est reprsent par terme (-n). La fonction ondelette peut tre crite sous la forme
( x) = 2 g[n](2 x n)
n

IMCLab

Page 5

Transforme en ondelettes discrte DWT

2.3. Exemples Fonction gnratrice Haar

Fonction chelle Haar Prsentation de la fonction Haar ( x) = 1 si 0 x 1 Coefficients filtre passe bas h[0] = 1/ 2 Coefficients filtre passe haut g[0] = 1/ 2

h[1] = 1/ 2
g[1] = 1/ 2

Fonction ondelette Haar

IMCLab

Page 6

Transforme en ondelettes discrte DWT

Fonction gnratrice Daubechies Coefficients filtre passe bas h[0] = (1 + 3) / 4 2 h[1] = (3 + 3) / 4 2 h[2] = (3 3) / 4 2 h[3] = (1 3) / 4 2

Rponse impulsionnelle du filtre passe bas, ondelette Daubechies

Coefficients filtre passe haut g[0] = h[3] g[1] = h [ 2 ] g[0] = (1 3) / 4 2 g [ 2 ] = (3 + 3) / 4 2

g [ 2 ] = h[1] g [ 3] = h[0] g[1] = ( 3 + 3) / 4 2 g [ 3] = ( 1 3) / 4 2

Rponse impulsionnelle du filtre passe haut, ondelette Daubechies

IMCLab Page 7

Transforme en ondelettes discrte DWT

3. Algorithme de Mallat 3.1. Analyse DWT Les coefficients dapproximation du signal la rsolution j=1, sont obtenus par la convolution du signal initial (approximation rsolution j=0) par la squence retourne du filtre passe bas h[n] suivi dun sous chantillonnage (dcimation) par un facteur 2. %[n]) 2 a1[n] = ( a0 [n] h %[n] = h[n] h Les coefficients de dtails la rsolution j=1, sont obtenus par la convolution du signal initial par la squence retourne du filtre passe haut g[n] suivi dun sous chantillonnage. % [n]) 2 d1[n] = ( a0 [n] g % [n] = g[n] g 3.2. Synthse DWT La procdure de synthse est linverse de la procdure danalyse. Les filtres d'analyse et de synthse sont identiques. Lors de la reconstruction (synthse) on dtermine les approximations des niveaux infrieurs jusquau signal original niveau 0. Lapproximation dun niveau j-1 est obtenue en additionnant aprs avoir convolu par les filtres passe bas et passe haut les
IMCLab Page 8

Transforme en ondelettes discrte DWT

coefficients dapproximation et de dtail au niveau j surchantillonns. a j 1[n] = ( a j [n] 2) h[n] + ( d j [n] 2) g[n]
j 1 an = ( akj 2).h[n k ] + (dkj 2).g[n k ] k k

La reconstruction finale du signal est a0 [n] = ( a1[n] 2) h[n] + (d1[n] 2) g[n]

0 1 1 an = ( ak 2).h[n k ] + ( dk 2).g[n k ] k

f = a [n]
0

IMCLab

Page 9