Vous êtes sur la page 1sur 7

Chapitre 2 CORRELATION- CONVOLUTION 1

1. CORRELATION

1.1Définition

En traitement du signal, il est souvent nécessaire de comparer deux signaux.


Une méthode possible consiste à décaler l’un des signaux par rapport à l’autre et de
mesurer leur similitude en fonction du décalage.

1.2 Cas des fonctions périodiques

Intercorrélation

Soient f1(t) et f2(t) deux fonctions périodiques de même période T. On définit la


corrélation de f1(t) et f2(t) :φ12(τ) par la relation :
1 𝛼+𝑇
𝜑12 (τ) = ∫𝛼 f1(t) f2(t + τ) 𝑑𝑡
𝑇

Calculons la TF de φ12(τ) :

Ecrivons φ12(τ) en remplaçant f2(t+ τ) par sa décomposition en série de Fourier :


𝛼+𝑇 +∞
1
𝜑12 (τ) = ∫ f1(t) ∑ F2 (nν)ei2πνn(t+τ) 𝑑𝑡
𝑇
𝛼 n=−∞

+∞ 𝛼+𝑇
1
= ∑ F2 (nν)ei2πνnτ) ∫ f1(t)ei2πνnt 𝑑𝑡
𝑇
n=−∞ 𝛼

+∞

= ∑ F2 (nν)ei2πνnτ) F1 (nν)
n=−∞

Donc :

+∞

𝜑12 (τ) = ∑ F1 (nν)F2 (nν) ei2πνnτ


n=−∞

En comparant φ12(τ) avec la TF d’une fonction périodique, on peut conclure que :

𝜙12 (𝑛𝜈) = F1 (nν)𝐹2 (𝑛𝜈)


Chapitre 2 CORRELATION- CONVOLUTION 2

Ainsi la TF de la fonction d’intercorrélation est un simple produit des TF des deux


fonctions.

La corrélation dépend de l’ordre dans lequel on prend les deux fonctions f1(t) et
f2(t).
1 𝛼+𝑇
Si 𝜑12 (τ) = ∫𝛼 f1(t) f2(t + τ) 𝑑𝑡
𝑇
Alors
1 𝛼+𝑇
𝜑21 (τ) = ∫𝛼 f2(t) f1(t + τ) 𝑑𝑡
𝑇

𝛼+𝑇 +∞
1
= ∫ f2(t) ∑ F1 (nν)ei2πνn(t+τ) 𝑑𝑡
𝑇
𝛼 n=−∞

+∞ 𝛼+𝑇
1
= ∑ F2 (nν)ei2πνnτ) ∫ f1(t)ei2πνnt 𝑑𝑡
𝑇
n=−∞ 𝛼

D’où :
+∞

𝜑21 (τ) = ∑ F2 (nν)F1 (nν) ei2πνnτ


n=−∞

On peut donc déduire la TF du produit de corrélation donnée par :

𝜙21 (𝑛𝜈) = F2 (nν)𝐹1 (𝑛𝜈)


Donc
𝜙12 (𝑛𝜈) = 𝜙21 (𝑛𝜈)

Autocorrélation

Soient f1(t) et f2(t) deux fonctions identiques


1 𝛼+𝑇
𝜑12 (τ) = ∫𝛼 f1(t) f1(t + τ) 𝑑𝑡
𝑇

𝛼+𝑇 +∞
1
= ∫ f1(t) ∑ F1 (nν)ei2πνn(t+τ) 𝑑𝑡
𝑇
𝛼 n=−∞

+∞

= ∑ F1 (nν)F1 (nν) ei2πνnτ


n=−∞

D’où :
Chapitre 2 CORRELATION- CONVOLUTION 3

𝜙11 (𝑛𝜈) = |𝐹1 (𝑛𝜈)|2

La TF de la fonction d’autocorrélation est une fonction réelle.

Dans le cas particulier très important, où la fonction f(t) est réelle, la fonction
d’Autocorrélation est paire : φ(τ) = φ(-τ)

Démonstration :
Si la fn. f(t) est réelle et est représentée par une série de Fourier :

a 0 
f (t )    [a n cos nt  bn sin nt ]
2 n 1

L’autocorrélation est une fonction en cosinus

a02  2
11 ( )    [a n  bn2 ] cos n
4 n 1

On peut aussi écrire :


+∞

𝜑11 (𝜏) = ∑ F1 (nν)F1 (nν) ei2πνnτ


n=−∞

+∞
|𝐹1 (𝑛𝜈)|2 𝑐𝑜𝑠2𝜋𝜈𝑛𝜏 =
= ∑
n=−∞

+∞

= ∑ |𝐹1 (𝑛𝜈)|2 𝑐𝑜𝑠2𝜋𝜈𝑛(−𝜏) = 𝜑11 (−𝜏)


n=−∞

D’où :
𝜑11 (τ) = 𝜑11 (−τ)

1.3 Relation de Parseval

Soit f(t) une fonction réelle, la valeur de l’autocorrélation pour un décalage nul de la
fonction est donnée par :
1 𝛼+𝑇
𝜑 (0) = ∫𝛼 𝑓 2 (𝑢)𝑑𝑢
𝑇
Chapitre 2 CORRELATION- CONVOLUTION 4

𝛼+𝑇 +∞
1
= ∫ f(u) ∑ F (nν)ei2πνnu 𝑑𝑢
𝑇
𝛼 n=−∞

+∞

= ∑ F (nν)F (nν)
n=−∞

Donc :
+∞

𝜑(0) = ∑ |𝐹 (𝑛𝜈)|2
n=−∞

Cette relation montre que l’énergie contenue dans un signal ne dépend pas du mode
de représentation. Elle est la même dans la représentation temporelle ou
fréquentielle.

1.4 Cas des fonctions transitoires

Intercorrélation

Soient f1(t) et f2(t) deux fonctions transitoires T. On définit la corrélation ou


l’intercorrélation de f1(t) et f2(t) :φ12(τ) par la relation :

+∞
𝜑12 (τ) = ∫−∞ f1(t) f2(t + τ) 𝑑𝑡

Calculons la TF de φ12(τ) :
Ecrivons φ12(τ) en remplaçant f2(t+ τ) par sa transformation de Fourier :
+∞ +∞
𝜑12 (τ) = ∫−∞ f1(t) ∫−∞ F2(ν) 𝑒 𝑖2𝜋𝜈(𝑡+𝜏) 𝑑𝑡𝑑𝜈

+∞ +∞

= ∫ F2(ν) 𝑒 𝑖2𝜋𝜈𝜏 𝑑𝜈 ∫ f1(t) 𝑒 𝑖2𝜋𝜈𝑡 𝑑𝑡


−∞ −∞

+∞

∫ |F1(ν)| F2(ν) 𝑒 𝑖2𝜋𝜈𝜏 𝑑𝜈


−∞

Donc, on peut déduire la TF de φ12(τ) et de φ21(τ) par les relations :


Chapitre 2 CORRELATION- CONVOLUTION 5

𝜙12 (𝜈) = F1 (ν)𝐹2 (𝜈) et 𝜙21 (𝜈) = F2 (ν)𝐹1 (𝜈)

Autocorrélation

Si les deux fonctions f1(t) et f2(t) sont identiques, la corrélation devient une
Autocorrélation :
+∞
𝜑12 (τ) = ∫−∞ f1(t) f1(t + τ) 𝑑𝑡
La TF s’écrit :

𝜙11 (𝜈) = |𝐹1 (𝜈)|2

2. LA CONVOLUTION

Soient deux fonctions f1(t) et f2(t). Le produit de convolution exprime la quantité de


recouvrement de la fonction f2(t) lorsqu’on la déplace sur la fonction f1(t) : c’est un
mélangeur de fonction.
C’est un outil important en TS (filtrage : (passe bas, passe haut, passe bande...). La
convolution est un processus fondamental en géophysique. Par exemple toute
mesure géophysique et le résultat de la convolution entre le signal géophysique et
l’instrument de mesure.

2.1Définition

La convolution de deux fonctions f1(t) et f2(t) est donnée par :


+∞
𝑓1 (t)∗ 𝑓2 (𝑡 ) = ∫−∞ 𝑓1 (τ) 𝑓2 (𝑡 − 𝜏)𝑑𝜏

La convolution continue est donc la succession de 04 opérations :


Retournement, Translation, Multiplication et Intégration.

2.2 propriétés

Commutativité:
+∞
𝑓2 (t)∗ 𝑓1 (𝑡 ) = ∫−∞ 𝑓2 (τ) 𝑓1 (𝜏 − 𝑡 )𝑑𝜏,

Par changement de variable : l = 𝑡 − 𝜏


+∞
𝑓2 (t)∗ 𝑓1 (𝑡 ) = ∫−∞ 𝑓1 (𝑙)𝑓2 (t − l) 𝑑𝜏

Donc :
𝑓2 (t)∗ 𝑓1 (𝑡 ) = 𝑓1 (t)∗ 𝑓2 (𝑡 )
Chapitre 2 CORRELATION- CONVOLUTION 6

Distributivité:

𝑔(𝑡) ∗ [ 𝑓1 (t) + 𝑓2 (𝑡 )]= [g(t) ∗ 𝑓1 (t)] + [(g(t) ∗ 𝑓2 (t)]

Associativité

𝑔(𝑡 ) ∗ [ 𝑓1 (t) ∗ 𝑓2 (𝑡 )] = [𝑔(𝑡 ) ∗ 𝑓1 (t)] ∗ 𝑓2 (𝑡 )

2.2 Transformée de Fourier du produit de convolution

Soient deux fonctions f1(t) et f2(t), montrons que :

𝑇𝐹[𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )] ⇆ 𝐹1 (𝜈)𝐹2 (𝜈)


+∞

𝑇𝐹 [𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )] = ∫ 𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )𝑒 −𝑖2𝜋𝜈𝑡 𝑑𝑡
−∞
+∞ +∞
=∫ [∫ 𝑓1 (τ) 𝑓2 (𝜏 − 𝑡 )𝑑𝜏] 𝑒 −𝑖2𝜋𝜈𝑡 𝑑𝑡
−∞ −∞
On pose 𝑥 = 𝜏 − 𝑡
+∞ +∞
∫ 𝑓1 (τ) ∫ 𝑓2 (x) 𝑒 −𝑖2𝜋𝜈(𝑥+𝜏) 𝑑𝜏𝑑𝑥
−∞ −∞
+∞ +∞
−𝑖2𝜋𝜈𝜏
∫ 𝑓1 (τ)𝑒 𝑑𝜏 ∫ 𝑓2 (x) 𝑒 −𝑖2𝜋𝜈𝜏 𝑑𝜏
−∞ −∞
D’où :

𝑇𝐹 [𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )] = 𝐹1 (𝜈)𝐹2 (𝜈)

Inversement, montrons que :

𝑇𝐹 −1 [𝐹1 (𝜈)𝐹2 (𝜈] ⇆ 𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )


+∞

𝑇𝐹 −1 [𝐹1 (𝜈)𝐹2 (𝜈)] = ∫ 𝐹1 (𝜈)𝐹2 (𝜈)𝑒 𝑖2𝜋𝜈𝑡 𝑑𝜈


−∞
+∞ +∞
= ∫ 𝐹1 (ν) [∫ 𝑓2 (τ) 𝑒 −𝑖2𝜋𝜈𝜏 𝑑𝜏] 𝑒 𝑖2𝜋𝜈𝑡 𝑑𝜈
−∞ −∞

+∞ +∞
=∫ 𝐹1 (ν) ∫ 𝑓2 (τ) 𝑒 𝑖2𝜋𝜈(𝑡−𝜏) 𝑑𝜏𝑑𝜈
−∞ −∞

On pose 𝑥 = 𝑡 − 𝜏
+∞ +∞
= ∫ 𝐹1 (ν) ∫ 𝑓2 (𝑡 − 𝑥) 𝑒 𝑖2𝜋𝜈𝑥 𝑑𝑥𝑑𝜈
−∞ −∞
Chapitre 2 CORRELATION- CONVOLUTION 7

+∞ +∞
=∫ [∫ 𝐹1 (ν) 𝑒 𝑖2𝜋𝜈𝜏 𝑑𝜈] 𝑓2 (𝑡 − 𝑥)𝑑𝑥
−∞ −∞

D’où
+∞
𝑇𝐹 [𝑓1 (𝑡 ) ∗ 𝑓2 (𝑡 )] = ∫−∞ 𝑓1 (x) 𝑓2 (𝑡 − 𝑥)𝑑𝑥

2.3 Relation de Parseval

Soient deux fonctions f1(t) et f2(t)

+∞

∫ 𝑓1 (𝑡 )𝑓2 (𝑡 )𝑑𝑡 = 𝑇𝐹 [𝑓1 (𝑡 )𝑓2 (𝑡 )] = [𝐹1 (𝜈) ∗ 𝐹2 (𝜈)]


𝜈=0 𝜈=0
−∞

+∞ +∞
= ∫−∞ 𝐹1 (𝜉 )𝐹2 (−𝜈 + 𝜉 ) 𝑑𝜉 ]𝜈=0 =∫−∞ 𝐹1 (𝜉 )𝐹2 (𝜉 ) d𝜉

Théorème de Parseval

Si les fonctions sont égales : f1(t) = f2(t)


+∞ +∞

∫ 𝑓1 (𝑡 )𝑓1 (𝑡 )𝑑𝑡 = ∫ 𝐹1 (𝜈)𝐹1 (𝜈) 𝑑𝜈


−∞ −∞

+∞ +∞

∫ |f(t|2 dt = ∫ |F(ν|2 dν
−∞ −∞

Cette relation montre que L'énergie totale d'un signal ne dépend pas de la
représentation choisie : fréquentielle ou temporelle. La quantité |F(𝜈)|2 représente
Une Densité Spectrale d’énergie (DSE)

2.4 Produit de convolution des fonctions discrètes

Soient deux fonctions x1(k) et x2(k), le produit de convolution est donné par :
+∞

𝑥1 (𝑘 ) ∗ 𝑥2 (𝑘 ) = ∑ 𝑥1 (𝑙)𝑥2 (𝑘 − 𝑙)
𝑙=−∞

Les propriétés du produit de convolution sont les mêmes que pour le cas des
fonctions continues.

Vous aimerez peut-être aussi