Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
Ondelettes
Partie 1
Transforme en ondelette continue
CWT
1. Gnralits
Signal
En pratique, la plupart des signaux, sous leur
format brut, sont reprsents dans le domaine
temporel: temps-amplitude. Pour diffrentes
applications cette reprsentation n'est pas
toujours la meilleure. Dans beaucoup de cas,
l'information pertinente est cache dans la
composante de frquence du signal.
Frquence
La frquence est lie au rgime de changement
dune grandeur physique. Si cette grandeur ne
change pas on dit elle a une frquence zro. Si elle
change rapidement, elle a une haute frquence. Si
elle change lentement, elle a une basse frquence.
Stationnarit
Un signal dont le contenu en frquence ne change
pas au cours du temps est dit stationnaire.
Autrement dit, la composition en frquences dun
signal stationnaire est indpendante du temps.
Echantillonnage
Dans un signal discret, quand on prend une valeur
sur deux, on dit quil est sous chantillonn par 2
(dcimation- down sampling). Lorsquon intercale
un zro entre les valeurs du signal, on dit quil est
sur chantillonn par 2 (up sampling).
Principe d'incertitude
Les informations de frquence et de temps d'un
signal en un certain point du plan temps-frquence
ne peuvent tre simultanment connues.
Relation Heisenberg
t.f 1/ 4
Une composante de basse frquence est mieux
localise en frquence qu'une composante de haute
frquence. Une composante haute frquence, est
mieux localise en temps.
Transforme de Fourier
La transforme de Fourier dans le cas continu est
donne par
f() f(x).e j.2 xdx
La relation
de Parseval est donnepar
).g(
f(x).g(x).dx
(1/
2
).
f(
)d
Echelle et frquence
Lchelle et la frquence sont deux notions
correspondantes. Une haute frquence (variation
rapide) correspond une petite chelle
(compression). Une basse frquence (variation
lente) correspond une grande chelle (dilatation).
Le paramtre dchelle est semblable lchelle
utilise dans les cartes routires, les hautes chelles
correspondent une vue globale non-dtaille, et
les basses chelles correspondent une vue
dtaille.
En pratique, les basses chelles (hautes frquences)
apparaissent habituellement de temps en temps en
tant que des transitoires. Les hautes chelles (basses
frquences) durent habituellement la dure entire
du signal.
2. Ondelettes
2.1. Prsentation
Les ondelettes sont employes dans un grand
nombre de domaines tels: la gophysique,
lastrophysique, les signaux sonores en mdecine,
limagerie dans tous ses aspects (mdicale ou
satellitaire), le codage de signaux vido, la
modlisation du trafic (internet), lanalyse de la
turbulence atmosphrique ou de souffleries, etc.
Le terme ondelette signifie une petite onde (selon
ses inventeurs le gophysicien Franais Morlet et
son collaborateur physicien croate Grossman au
dbut des annes 80). Londe se rapporte la
condition que cette fonction est oscillante. La petite
dimension se rapporte la condition que cette
fonction de fentre est de longueur finie.
(x).dx 0
(x) 0
(0) 0
(x) .dx 1
(x) 1
m(n)
n
x
.(x).dx
(n) ()
xn .(x) jn .
H (x) 1
H (x) 1
H (x) 0
0 x 1/ 2
1/ 2 x 1
ailleurs
M (x) e
x2
.eiAx
M (x) e x .ei10 x
M ( ) e
( 5)2
/2
s,u (x) s 1/ 2 s 1 (x u)
On note u paramtre translation et s paramtre
chelle.
Londelette mre (prototype) nest quune
ondelette analysante centre (u=0) dchelle unit
(s=1).
1,0 (x) (x)
Dans lespace de Fourier, le spectre de londelette
analysante est donn par
s,u () s1/ 2
s .e j.2 u
3. Transformation CWT
3.1. Formulation
Une dcomposition en ondelettes continue dun
signal f(x) permet dobtenir des coefficients en
ondelettes w(s,u) par la projection du signal dans
une base forme par les ondelettes analysantes.
w(s,u)
f(x).
s,u (x)dx
3.2. Procdure
La procdure de dcomposition cwt seffectue en 3
tapes aprs avoir choisie une ondelette mre
(prototype) en fonction du signal analyser.
Etape 1. Londelette mre tant une analysante
avec s=1 et u=0, on dtermine le coefficient en
ondelette w(1,0) dune section du signal.
)
* s .e j.2 ud
w(s,u) (s1/ 2 / 2 ). f(
s,u () s1/ 2
s .e j.2 u
f(x) (1/ C ).
2
w(s,u).
(x).s
.ds.du
s,u
() /
3.5. Interprtation
Notion de projection (Produit scalaire)
La transforme en ondelette continue est la
projection du signal f(x) sur une base de famille
dondelettes s,u(x) construite partir dune
ondelette mre
f,g f g
*
f(x).g
(x)dx
f(x) g(x)
*
f(t).g
(t x)dt
w(s,u) (f s )
s (x) s 1/ 2 (x / s)
f(x) g(x)
*
f(t).g
(x t)dt
w(s,u) (f *s )
*s (x) s1/ 2 ( x / s)
3.6. Exploitation
Scalogramme
Le scalogramme est la reprsentation image en
niveau de gris ou en Color map dans le plan
position-chelle (s,u) ou (j,k) du carr du module
des coefficients ondelettes.
q w(s,u)
Ridges
Les points ridges (squeletons) sont dfinis par
lensemble des points maximums du scalogramme
normalis. Un point rigde est dfinit par qNmax. Les
coordonnes un point ridge sont umax et smax
Frquence locale
En gnrale, toute phase peut scrire sous forme
.x 2.f.x
/ x 2.f
La variable x correspond la variable spatiale ou
temporelle. La frquence locale est donne par
f (1/ 2). / x
Lors dune dcomposition cwt, la frquence locale
est obtenue partir des chelles des points Ridge
smax par
f 1452 / sridges
4. Implmentation
4.1. Grille Dyadique
Lors du choix des chelles de dcomposition, une
grille dyadique est obtenue par discrtisation des
paramtres dchelle et de translation dfinie comme
suit
u k.s
s 2j
u k.2 j
Le signal initial correspond s=1 (chelle unit), il
correspond la rsolution j=0 (signal nest pas rsolu) et
en translation u=k signifie quon a tout le signal.
Lchelle s=2 correspond la rsolution j=1 et u=2k. On
a une dilatation de lchelle qui est une augmentation
de la rsolution et qui correspond une basse
frquence. En translation, on prend une valeur sur deux
qui signifie quon traite un signal dcim par 2 ou sous
chantillonn par 2 (down sampling).
Espace dyadique
4.3. Implmentation
Choix de lchelle
Le choix de lchelle est conditionn par le nombre
de valeurs prendre et par la valeur maximale de
lchelle qui dpend de la taille du signal. Le signal
au dpart , est lchelle s=1 donc de rsolution j=0.
n=length(y)-1;
s0=1;
d=1 ;
p=fix(log(n)/log(2));
J=p/d;
s = s0*2.^((0:J)*d);
% Taille signal y
% s0 chelle initiale (s=1 et j=0)
% pas chantillonnage
% chelle maximale (2p=n)
% nombre de valeurs
% Echelle prendre
Exercices
Exercice
Soit londelette Haar dfinit par
H (x) 1
H (x) 1
0 x 1/ 2
1/ 2 x 1
Solutions
Solution
Pour u et s
((x u) / s) 1
((x u) / s) 1
((x u) / s) 0
u x u s/2
u s/2 x u s
ailleurs
((x u) / s) 1
((x u) / s) 1
((x u) / s) 0
0 x 1/ 2
1/ 2 x 1
ailleurs
((x u) / s) 1
((x u) / s) 1
((x u) / s) 0
5x6
6x7
ailleurs
((x u) / s) 1
((x u) / s) 1
((x u) / s) 0
5 x 5.25
5.25 x 5.5
ailleurs