Professional Documents
Culture Documents
Lecture 4 Fourier Transform Part-1
Lecture 4 Fourier Transform Part-1
Part - 1
Fourier Transform:
– Tool which converts a spatial (real space) description of
an image into one in terms of its frequency
components
– Spatial domain Frequency domain
Pixel
Intensity, I
𝑭𝑭 𝒖𝒖 = � 𝒇𝒇 𝒙𝒙 𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅
−∞
𝒇𝒇 𝒙𝒙 = � 𝑭𝑭 𝒖𝒖 𝒆𝒆𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅
−∞
𝒇𝒇(𝒙𝒙)
𝟏𝟏
𝟏𝟏, 𝒊𝒊𝒊𝒊 𝒙𝒙 ≤ 𝟏𝟏
𝒇𝒇 𝒙𝒙 = �
𝟎𝟎, 𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐𝒐
−𝟏𝟏 𝟎𝟎 𝟏𝟏 𝒙𝒙
𝑭𝑭 𝒖𝒖 = � 𝒇𝒇(𝒙𝒙)𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅
−∞ F(u)
𝟏𝟏
= � 𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅
−𝟏𝟏
u
−𝟏𝟏
= (𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅 − 𝒆𝒆𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅 )
𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅
𝐬𝐬𝐬𝐬𝐬𝐬 𝟐𝟐𝝅𝝅𝝅𝝅
=
𝝅𝝅𝝅𝝅
In this case F(u) is purely real, which is a consequence of the original data
being symmetric in x
Sinc function
– This function is often referred to as the Sinc function
𝑭𝑭 𝒖𝒖 = � 𝒇𝒇(𝒙𝒙)𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅
−∞ 𝟎𝟎 𝑿𝑿 𝒙𝒙
𝑿𝑿 𝐬𝐬𝐬𝐬𝐬𝐬(𝝅𝝅𝝅𝝅𝝅𝝅)
𝑭𝑭 𝒖𝒖 = 𝑨𝑨𝑨𝑨
= � 𝑨𝑨𝒆𝒆−𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 𝒅𝒅𝒅𝒅 𝝅𝝅𝝅𝝅𝝅𝝅
𝟎𝟎
𝑨𝑨𝑨𝑨 |𝑭𝑭 𝒖𝒖 |
−𝑨𝑨 −𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅
𝑿𝑿
= 𝒆𝒆
𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅 𝟎𝟎
−𝑨𝑨
= (𝒆𝒆𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅𝝅𝝅 − 𝟏𝟏)
𝒋𝒋𝒋𝒋𝝅𝝅𝝅𝝅
−𝟐𝟐/𝒙𝒙 −𝟏𝟏/𝒙𝒙 𝟎𝟎 𝟏𝟏/𝒙𝒙 𝟐𝟐/𝒙𝒙
𝑨𝑨 𝒖𝒖
= 𝐬𝐬𝐬𝐬𝐬𝐬(𝝅𝝅𝝅𝝅𝝅𝝅)𝒆𝒆−𝒋𝒋𝝅𝝅𝒖𝒖𝒖𝒖
𝝅𝝅𝝅𝝅
21 CS419/619: Computer Vision
Magnitude and Phase
F (u ) = R(u ) + jI (u )
jφ ( u )
= F (u ) e Euler's formula
𝑒𝑒 𝑖𝑖𝜑𝜑 = cos 𝜑𝜑 + 𝑖𝑖 sin 𝜑𝜑
F (u ) = R (u ) + I (u )
2 2
I (u )
φ (u ) = arctan
R(u )
P(u ) = F (u ) = R (u ) + I (u )
2 2 2
D(u ) = c log(1 + F (u ) )