Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
M 1 N 1
T (u, v) f ( x, y)r ( x, y, u, v) u 0,1,..., M 1, v 0,1,..., N 1
x 0 y 0
r ( x, y, u, v) r1 ( x, u)r2 ( y, v)
r ( x, y, u, v) r1 ( x, u)r1 ( y, v)
Fourier Series Theorem
• Any periodic function f(t) can be expressed as a
weighted sum (infinite) of sine and cosine functions of
increasing frequency:
t t
Fourier Series (cont’d)
α1
α2
α3
Continuous Fourier Transform (FT)
where
Definitions
• Magnitude of FT (spectrum):
• Phase of FT:
• Magnitude-Phase representation:
magnitude
• Properties:
FT Example: impulse or “delta” function
(cont’d)
• FT of delta function:
x
u
FT Example: spatial/frequency shifts
f ( x) F (u ), then
Special Cases:
j 2ux0
(1) f ( x x0 ) e j 2ux0
F (u ) ( x x0 ) e
j 2u0 x
j 2u0 x e (u u 0 )
(2) f ( x)e F (u u 0 )
FT Example: sine and cosine functions
cos(2πu0x) F(u)
1/2
FT Example: sine and cosine functions
(cont’d)
• FT of the sine function
jF(u)
sin(2πu0x)
Extending FT in 2D
• Forward FT
• Inverse FT
Example: 2D rectangle function
• FT of 2D rectangle function
2D sinc()
top view
Discrete Fourier Transform (DFT)
Discrete Fourier Transform (DFT) (cont’d)
• Forward DFT
• Inverse DFT
1/(NΔx)
Example
Extending DFT to 2D
• Forward DFT
• Inverse DFT:
Extending DFT to 2D (cont’d)
• Forward DFT
• Inverse DFT
Interpretation:
Visualizing DFT
Forward DFT:
ux vy ux vy
kernel is j 2 ( ) j 2 ( ) j 2 ( )
separable: e N
e N
e N
DFT Properties: (1) Separability (cont’d)
• Let’s set:
• Then:
DFT Properties: (1) Separability (cont’d)
f(x,y) F(u,v)
)
N
DFT Properties: (4) Translation (cont’d)
|F(u)|
|F(u-N/2)|
DFT Properties: (4) Translation (cont’d)
)
N
)
N
DFT Properties: (4) Translation (cont’d)
sinc sinc
but …
DFT Properties: (7) Scale
DFT Properties: (8) Average value
Average:
So:
Magnitude and Phase of DFT
magnitude phase