Professional Documents
Culture Documents
EE6310: Image and Video Processing Spring 2024: Discrete Fourier Transform
EE6310: Image and Video Processing Spring 2024: Discrete Fourier Transform
Video Processing
Spring 2024
Discrete Fourier Transform
Discrete Fourier Transform
Discrete Fourier Transform
Discrete Fourier Transform
Discrete Fourier Transform
Sinusoidal Images
2π
• Let WN = exp(− −1 N )
• From Euler’s identity:
2π 2π ui 2πui 2πui
WN = cos( ) − −1 sin( ), WN = cos( )− −1 sin( )
N N N N
1
• Minimum frequency when u = kN, maximum frequency when u = (k + 2 )N
• The complex exponential
u v
can therefore be written as
exp[−2π −1( i + j)] = WNuiWMvj
N M
• The powers of WN correspond to the spatial frequencies of the component sinusoids
vj
• Useful to think of WNuiWM as the representation of direction & frequency of
oscillation
Discrete Fourier Transform
History
N−1 M−1
ui vj
∑∑
The forward transform: Ĩ(u, v) = I(i, j)WN WM
•
i=0 j=0
• Magnitude image:
2 2
| Ĩ | = [ | Ĩ(u, v) | = Ireal (u, v) + Iimag (u, v); 0 ≤ u ≤ (N − 1),0 ≤ v ≤ (M − 1)]
• Phase image:
Iimag(u, v)
∠Ĩ = [∠Ĩ(u, v) = arctan[ ]; 0 ≤ u ≤ (N − 1),0 ≤ v ≤ (M − 1)]
Ireal(u, v)
Discrete Fourier Transform
Displaying the DFT
I ∠Ĩ
|I| log(1 + | Ĩ | )
Discrete Fourier Transform
Displaying the DFT
• Conjugate symmetry:
Ĩ(N − u, M − v) = Ĩ*(u, v); 0 ≤ u ≤ (N − 1),0 ≤ v ≤ (M − 1)
(N−u)i −ui ui*
W
• N = WN = WN
N−1 M−1
1 −ui −vj
MN ∑ ∑
Recall: I(i, j) = Ĩ(u, v)WN WM
•
u=0 v=0