Beruflich Dokumente
Kultur Dokumente
INTRODUCTION TO
FOURIER TRANSFORM
The second frequency will have a period half as long as the first (twice
the frequency), 𝑇2 = 𝑇1 /2
Fourier Series
A function 𝑓 is resolved
into Fourier series. The
component frequencies of
these sines and cosines
are represented as peaks
in the frequency domain
Hence, all the coefficients are zero except for the 𝑛 = 1 and 𝑛 = −1 terms.
Finally, the Fourier Series 𝑔(𝑡) is given as
∞
2𝜋𝑛𝑡 2𝜋𝑡 2𝜋𝑡
𝑗 𝑇 𝑗 𝑇 −𝑗 𝑇
𝑔 𝑡 = 𝑐𝑛 𝑒 = 𝑐1 𝑒 + 𝑐−1 𝑒
𝑛=−∞
= 0.5(𝑒 𝑗4𝜋𝑡 + 𝑒 −𝑗4𝜋𝑡 )
= cos 4𝜋𝑡
= 𝑓(𝑡)
The Fourier Representation 𝑔(𝑡) yields exactly the cosine function 𝑓(𝑡)
𝐴 𝑇2 𝑗𝐴
(Because 𝑒 −𝑗2𝜋𝑛 = 1) = 2 = , 𝑛≠0
𝑇 −𝑗2𝜋𝑛 2𝜋𝑛
𝐴
𝑐0 =
2
∞
2𝜋𝑛𝑡
𝑗 𝑇
Finally, compute the Fourier series 𝑔 𝑡 = 𝑐𝑛 𝑒 with 𝑐𝑛
𝑛=−∞
𝟐𝝅𝒏𝒕 𝟐
𝑻 𝒋
= 𝟎 𝒇 𝒕 − σ𝑵
𝒏=−𝑵 𝒄𝒏 𝒆
𝑻 𝒅𝒕
Fourier Transform
𝓕
As a result, 𝑔(𝑡) and 𝐺(𝜇) form a Fourier pair: 𝒈 ֞ 𝑮
𝐴 𝐴 𝑒 −𝑗𝜋𝜇𝑇 − 𝑒 𝑗𝜋𝜇𝑇
= 𝑒 −𝑗𝜋𝜇𝑇 − 𝑒 𝑗𝜋𝜇𝑇 =
−𝑗2𝜋𝜇 𝜋𝜇𝑇 2𝑖
𝐴
= sin(𝜋𝜇𝑇) = 𝐴𝑇 𝑠𝑖𝑛𝑐(𝜇𝑇)
𝜋𝜇𝑇
sin(𝜋𝑡)
where, 𝑠𝑖𝑛𝑐 𝑡 = and 𝑠𝑖𝑛𝑐(0) = 1 (using L’Hopitals rule)
𝜋𝑡
∞ ∞
Proof: ℱ 𝑐1 𝑔 𝑡 + 𝑐2 ℎ 𝑡 = න 𝑐1 𝑔(𝑡)𝑒 −𝑖2𝜋𝜇𝑡 𝑑𝑡 + න 𝑐2 ℎ(𝑡)𝑒 −𝑖2𝜋𝜇𝑡 𝑑𝑡
−∞ −∞
∞ ∞
= 𝑐1 න 𝑔(𝑡)𝑒 −𝑖2𝜋𝜇𝑡 𝑑𝑡 + 𝑐2 න ℎ(𝑡)𝑒 −𝑖2𝜋𝜇𝑡 𝑑𝑡
−∞ −∞
= 𝑐1 𝐺(𝜇) + 𝑐2 𝐻(𝜇)
∞ ∞
Proof: ℱ 𝑔(𝑡 − 𝑎) = න 𝑔(𝑡 − 𝑎)𝑒 −𝑖2𝜋𝜇𝑡 𝑑𝑡 = න 𝑔(𝑢)𝑒 −𝑖2𝜋𝜇(𝑢+𝑎) 𝑑𝑢
−∞ −∞
∞
= 𝑒 −𝑖2𝜋𝜇𝑎 න 𝑔(𝑢)𝑒 −𝑖2𝜋𝜇𝑢 𝑑𝑢 = 𝑒 −𝑖2𝜋𝜇𝑎 𝐺(𝜇)
−∞
𝜇
∞ 𝑔(𝑢) −𝑖2𝜋𝜇𝑢 𝐺 𝑐
If 𝑐 > 0: 𝐹 𝑔(𝑐𝑡) = −∞ 𝑐 𝑒 𝑐 𝑑𝑢 =
𝑐
𝜇
−∞ 𝑔(𝑢) −𝑖2𝜋𝜇𝑢 ∞ 𝑔 𝑢 −𝑖2𝜋𝜇
𝑢 𝐺
𝑐
If 𝑐 < 0: 𝐹 𝑔(𝑐𝑡) = 𝑒 𝑐 ∞ 𝑐 𝑑𝑢 = − −∞ 𝑒 𝑐 𝑑𝑢 =
𝑐 −𝑐
න 𝒈(𝒕) 𝟐 𝒅𝒕 = න 𝑮(𝝁) 𝟐 𝒅𝝁
−∞ −∞
The integral of the squared magnitude of a function: the energy of
the function
𝒅𝒈(𝒕)
𝓕 = 𝒋𝟐𝝅𝝁 ∙ 𝑮(𝝁)
𝒅𝒕
Convolution property: The FT of the convolution of 𝑔(𝑡)
and ℎ(𝑡) [with corresponding FTs 𝐺(𝜇) and 𝐻(𝜇)] is
𝓕 𝒈(𝒕)★𝒉(𝒕) = 𝑮 𝝁 𝑯(𝝁)
= σ𝑁−1 𝑔
𝑘=0 𝑘 𝑒 −𝑗𝜔𝑘𝑇
Sequence of 𝑁 = 10 samples
(top) and implicit periodicity in
DFT (bottom)
ℱ0 1 1 1 1 … 1 𝑔0
ℱ1 1 𝑊 𝑊2 𝑊3 … 𝑊 𝑁−1 𝑔1
1 𝑊2 𝑊4 𝑊6 … 𝑊 𝑁−2
ℱ2 = 𝑔2
1 𝑊3 𝑊6 𝑊9 … 𝑊 𝑁−3
⋮ ⋮
⋮ 𝑔𝑁−1
ℱ𝑁−1 1 𝑊 𝑁−1 …
𝑊 𝑁−2 𝑊 𝑁−3 𝑊
1
The inverse matrix is times the complex conjugate of the
𝑁
original (symmetric) matrix
Frequency Domain:
view frequency as an
independent variable
Time or
spatial Fourier Transform Frequency
domain Domain
signals Inverse signals
Fourier Transform
𝑓(𝑡) |ℱ 𝜇 |
𝑡 𝜇
ℱ 𝜇
𝑓(𝑡)
𝑡 𝜇
𝑴−𝟏 𝑵−𝟏
𝟏 𝒖𝒙 𝒗𝒚
𝒋𝟐𝝅( 𝑴 + 𝑵 ) 𝑥 = 0, 1, 2, … , 𝑀 − 1,
𝒇(𝒙, 𝒚) = 𝓕 𝒖, 𝒗 𝒆 𝑦 = 0, 1, 2, … , 𝑁 − 1
𝑴𝑵
𝒖=𝟎 𝒗=𝟎
1-D 1-D
DFT DFT
𝑓(𝑥, 𝑦) by row by column
𝐹(𝑢, 𝑦) ℱ(𝑢, 𝑣)
1-D 1-D
DFT DFT
𝑓(𝑥, 𝑦) by column by row
𝐹(𝑥, 𝑣) ℱ(𝑢, 𝑣)
CTT310: Digital Image Processing
CuuDuongThanCong.com https://fb.com/tailieudientucntt
72
Periodicity of 1-D DFT
DFT repeats itself every 𝑁 points but it is usually displayed
for 𝑛 = 0, … , 𝑁 − 1
−𝑁 0 𝑁 2𝑁
0 𝑁−1 0 𝑁−1
𝑁−1
ℱ 𝜇
0
-M
𝑔(𝑥, 𝑦)
Display only
2M in this range
-N 0 N 2N
CTT310: Digital Image Processing
CuuDuongThanCong.com https://fb.com/tailieudientucntt
76
Conventional display for 2-D DFT
ℱ 𝑢, 𝑣 has low frequency areas
at corners of the image while high
frequency areas are at the center
→ inconvenient to interpret
2D FFTSHIFT
-M
Display of 2D DFT
after FFT Shift
M
Original display
2M
of 2D DFT
-N 0 N 2N