Académique Documents
Professionnel Documents
Culture Documents
●
La TDF d'un signal sinusoïdal est un spectre de
raies.
●
La somme de signaux sinusoïdaux est une
somme de Dirac
●
Comme :
)(f )=δ (f − n f 0 )
2π inf 0x
TDF ( e
●
Alors :
∞
TDF (g)(f )= ∑ c n δ( f − n f 0)
n=− ∞
●
Dirac périodique d'amplitude 1 et de période Te :
∞
Δ T ( x )=
e
∑ δ( x− n . T e )
n=− ∞
● Coefficients de sa série de Fourier : cn = 1/Te
●
D'où :
1 ∞ 1
TDF (ΔT )(f )=
e
∑
T e n=− ∞
δ ( f − n f e ) avec f e =
Te
●
L'image numérique g'(x,y) est obtenue par produit de
g(x,y) et du peigne de Dirac associé aux pixels :
●
L'image numérique g'(x,y) est obtenue par produit de
g(x,y) et du peigne de Dirac associé aux pixels :
g ' (x , y )= ∑∑ g ( mT x , n T y ). δ(x − mT x , y − n T y )
n m
●
On a alors une répétition du spectre :
1 m n
TDF (g ' )( f x , f y ) = ∑
TxT y n
∑ TDF (g) (f x −
Tx
, f y− )
Ty
m
f ech 1 1
f max ≤ avec f ech , x = , f ech, y =
Tx Ty
2
●
L'objet ne doit pas comporter des fréquences spatiales au
delà de fmax=1/(2Tx) ou 1/(2Ty) cycles / mètre.
●
Étude de la TDF dans la zone :
Source : http://commons.wikimedia.org/wiki/File:Shirt_with_moir%C3%A9_caused_by_aliasing.jpg
●
M x N raies distinctes pour une image de MxN pixels.
●
TDF d'une image numérique :
M −1 N−1 mk nl
●
Les coefficients de la TDF d'une image comprend des
valeurs complexes.
●
On ne peut pas afficher une image complexe donc on
n'affiche que le module du coefficient.
●
Image échantillonnée aux pas Tx et Ty de taille
M x N pixels
●
Spectre de raies espacées de :
f 0 x = ( M1T x )
f 0 y = (N1T y )
●
Fréquences de décomposition de l'image :
k l
k . f 0x= l . f 0 y=
(M T x ) (N T y )
●
TDF d'une image numérique :
M −1 N−1
TDF (g)(k , l)= ∑
−2iπ
(mMk + nNl )
∑ g (m, n)e
m=0 n=0
TDF
Image Image
Originale Spectre k
MxN MxN
●
Étude de la TDF dans la zone [-0.5, 0.5] x [-0.5, 0.5]
cycle/pixel
●
Repliement de spectre : effet de moiré
TDF 0,5
Image Image -0,5
Originale Spectre k
N -1
MxN MxN
M −1 N−1 mk nl
1 2i π
( )
∑ ∑
+
−1 M N
g(m, n)=TDF (G)(m , n)= G(k ,l)e
M .N m=0 n=0
●
Cela permet de reconstruire une image à partir d'un
spectre complexe.
●
Une image et son spectre complexe sont équivalentes
(aucune perte d'information).
Transformation
TDF inverse
Image Image Spectre
Transformée Transformée
Transformation
TDF inverse
Image Image Spectre
Transformée Transformée
Transformation
TDF inverse
Image Image Spectre
Transformée Transformée
fy
y
fx
fy
fx
18 Transformée de Fourier d'une image discrète
Benjamin Mathon
Exemples
fy
y
fx
fy
fx
19 Transformée de Fourier d'une image discrète
Benjamin Mathon
Exemples
fy
y
fx
fy
fx
20 Transformée de Fourier d'une image discrète
Benjamin Mathon
Transformée de Fourier
benjamin.mathon@univ-lille1.fr