Upload
minty
View
96
Download
0
Embed Size (px)
DESCRIPTION
Basis beeldverwerking (8D040) dr. Andrea Fuster dr . Anna Vilanova Prof.dr.ir . Marcel Breeuwer. The Fourier Transform I. Contents. Complex numbers etc. Impulses Fourier Transform (+examples) Convolution theorem Fourier Transform of sampled functions Discrete Fourier Transform. - PowerPoint PPT Presentation
Citation preview
Basis beeldverwerking (8D040)
dr. Andrea Fusterdr. Anna VilanovaProf.dr.ir. Marcel Breeuwer
The Fourier Transform I
Contents
• Complex numbers etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
2
Introduction• Jean Baptiste
Joseph Fourier (*1768-†1830)
• French Mathematician• La Théorie Analitique
de la Chaleur (1822)
3
Fourier Series
• Any periodic function can be expressed as a sum of sines and/or cosines
Fourier Series
4
(see figure 4.1 book)
Fourier Transform
• Even functions that • are not periodic • and have a finite area under curvecan be expressed as an integral of sines and cosines multiplied by a weighing function
• Both the Fourier Series and the Fourier Transform have an inverse operation:
• Original Domain Fourier Domain
5
Contents
• Complex numbers etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
6
Complex numbers
• Complex number
• Its complex conjugate
7
Complex numbers polar
• Complex number in polar coordinates
8
Euler’s formula
9
Sin (θ)
Cos (θ)
?
?
10
Re
Im
Complex math
• Complex (vector) addition
• Multiplication with i
is rotation by 90 degrees in the complex plane
11
Contents
• Complex number etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
12
Unit impulse (Dirac delta function)
• Definition
• Constraint
• Sifting property
• Specifically for t=0
13
Discrete unit impulse
• Definition
• Constraint
• Sifting property
• Specifically for x=0
14
What does this look like?
Impulse train
15
ΔT = 1
Note: impulses can be continuous or discrete!
Contents
• Complex number etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
16
Fourier Series
with
17
Series of sines and cosines,
see Euler’s formula
Periodic with
period T
Fourier transform – 1D cont. case
18
Symmetry: The only difference between the Fourier transform and its inverse is the sign of the exponential.
Fourier
Euler
Fourier and Euler
• If f(t) is real, then F(μ) is complex• F(μ) is expansion of f(t) multiplied by sinusoidal terms• t is integrated over, disappears• F(μ) is a function of only μ, which determines the
frequency of sinusoidals• Fourier transform frequency domain
20
Examples – Block 1
21
-W/2 W/2
A
Examples – Block 2
22
Examples – Block 3
23
?
Examples – Impulse
24
constant
Examples – Shifted impulse
25
Euler
Examples – Shifted impulse 2
26
Real part Imaginary part
impulse constant
• Also: using the following symmetry
27
Examples - Impulse train
29
Periodic with period ΔT
Encompasses only one impulse, so
Examples - Impulse train 2
30
31
• So: the Fourier transform of an impulse train with period is also an impulse train with period
32
Contents
• Complex number etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
33
Fourier + Convolution
• What is the Fourier domain equivalent of convolution?
34
• What is
35
Intermezzo 1
• What is ?
• Let , so
36
Intermezzo 2
• Property of Fourier Transform
37
Fourier + Convolution cont’d
38
Convolution theorem
• Convolution in one domain is multiplication in the other domain:
• And also:
39
And:
• Shift in one domain is multiplication with complex exponential (modulation) in the other domain
• And:
40
Contents
• Complex number etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
41
Sampling
• Idea: convert a continuous function into a sequence of discrete values.
42
(see figure 4.5 book)
Sampling
• Sampled function can be written as
• Obtain value of arbitrary sample k as
43
Sampling - 2
44
Sampling - 3
45
FT of sampled functions
• Fourier transform of sampled function
• Convolution theorem
• From FT of impulse train
47
(who?)
FT of sampled functions
48
• Sifting property
• of is a periodic infinite sequence of copies of , with period
49(see figure 4.6 in Gonzalez & Woods)
Sampling
• Note that sampled function is discrete but its Fourier transform is continuous!
50
Contents
• Complex number etc.• Impulses• Fourier Transform (+examples)• Convolution theorem• Fourier Transform of sampled functions• Discrete Fourier Transform
57
Discrete Fourier Transform
• Idea: given a sampled function, obtain its sampled Fourier transform
58
Discrete Fourier Transform
• Continuous transform of sampled function
59
• is continuous and infinitely periodic with period 1/ΔT
60
• We need only one period to characterize• If we want to take M equally spaced samples from
in the period μ = 0 to μ = 1/Δ, this can be done thus
61
• Substituting
• Into
• yields
62Note: separation between samples in F. domain is
(see example 4.4 book)
By now we probably need some …
63