Professional Documents
Culture Documents
Asin(x
• Add enough of them to
get any signal f(x) you
want!
Fourier
f(x) F()
Transform
• For every from 0 to inf, F() holds the amplitude A and phase of the
corresponding sine
Asin(x
– How can F hold both? Complex number trick!
F ( ) R( ) iI ( )
I ( )
A R( ) I ( )
2 2
tan 1
R( )
Inverse Fourier
F() f(x)
Transform
Time and Frequency
= +
Frequency Spectra
= +
Frequency Spectra
• Usually, frequency is more interesting than the phase
Frequency Spectra
= +
=
Frequency Spectra
= +
=
Frequency Spectra
= +
=
Frequency Spectra
= +
=
Frequency Spectra
= +
=
Frequency Spectra
1
= A sin(2 kt )
k 1 k
Frequency Spectra
FT: Just a change of basis
M * f(x) = F()
* =
.
.
.
IFT: Just a change of basis
* =
.
.
.
Fourier Transform – more formally
Represent the signal as an infinite weighted sum
of an infinite number of sinusoids
F u f xe i 2ux
dx
Note: e
ik
cos k i sin k i 1
F u f xe iux
dx
Note: e
ik
cos k i sin k i 1
1
f x F u e iux dx
2
Fourier Transform Pairs (I)
f e
i 2u
d h x e i 2u x dx
f e i 2u
d h x ' e
i 2ux '
dx'
F u H u
g f h
IFT FT FT
G F H
Properties of Fourier Transform
Spatial Domain (x) Frequency Domain (u)
Linearity c1 f x c2 g x c1 F u c2G u
1 u
Scaling f ax F
a a
Shifting f x x0 e i 2ux0 F u
Symmetry F x f u
Conjugation f x F u
Convolution f x g x F u G u
d n f x
Differentiation i 2u F u
n
dx n
Note that these are derived using
frequency ( e i 2ux )
Properties of Fourier Transform
Example use: Smoothing/Blurring
• We want a smoothed function of f(x)
g x f x h x
1 1 x2
h x exp 2
2 2
x
• Then H u
1 2 2
1
H u exp 2u 2
2
G u F u H u u
Magnitude of the FT
f(x,y) |F(sx,sy)|
h(x,y) |H(sx,sy)|
g(x,y) |G(sx,sy)|
Low-pass Filtering
Let the low frequencies pass and eliminating the high frequencies.
Lets through the high frequencies (the detail), but eliminates the low
frequencies (the overall shape). It acts like an edge enhancer.
Boosting High Frequencies
Most information at low frequencies!
Fun with Fourier Spectra
Next Class