Beruflich Dokumente
Kultur Dokumente
=
Time and Frequency
example : g(t) = sin(2pi f t) + (1/3)sin(2pi (3f) t)
Time and Frequency
=
+
example : g(t) = sin(2pi f t) + (1/3)sin(2pi (3f) t)
Frequency Spectra
example : g(t) = sin(2pi f t) + (1/3)sin(2pi (3f) t)
=
+
Frequency Spectra
Usually, frequency is more interesting than the phase
=
+
=
Frequency Spectra
=
+
=
Frequency Spectra
=
+
=
Frequency Spectra
=
+
=
Frequency Spectra
=
+
=
Frequency Spectra
=
1
1
sin(2 )
k
A kt
k
t
Frequency Spectra
Frequency Spectra
FT: Just a change of basis
.
.
.
*
=
M * f(x) = F(e)
IFT: Just a change of basis
.
.
.
*
=
M
-1
* F(e) = f(x)
Fourier Transform more formally
Arbitrary function Single Analytic Expression
Spatial Domain (x) Frequency Domain (u)
Represent the signal as an infinite weighted sum
of an infinite number of sinusoids
( ) ( )
}
= dx e x f u F
ux i t 2
(Frequency Spectrum F(u))
1 sin cos = + = i k i k e
ik
Note:
Inverse Fourier Transform (IFT)
( ) ( )
}
= dx e u F x f
ux i t 2
Also, defined as:
( ) ( )
}
= dx e x f u F
iux
1 sin cos = + = i k i k e
ik
Note:
Inverse Fourier Transform (IFT)
( ) ( )
}
= dx e u F x f
iux
t 2
1
Fourier Transform
Fourier Transform Pairs (I)
angular frequency ( )
iux
e
= dx e x g u G
ux i t 2
( ) ( )
} }
= dx d e x h f
ux i
t t t
t 2
( ) | | ( )
( )
| |
} }
= dx e x h d e f
x u i u i t t t t
t t t
2 2
( ) | | ( ) | |
} }
= ' '
' 2 2
dx e x h d e f
ux i u i t t t
t t
Let
Then
( ) ( ) u H u F =
Convolution in spatial domain
Multiplication in frequency domain
\
|
a
u
F
a
1
Shifting ( )
0
x x f
( ) u F e
ux i
0
2t
Symmetry ( ) x F ( ) u f
Conjugation
( ) x f
-
( ) u F
-
Convolution ( ) ( ) x g x f - ( ) ( ) u G u F
Differentiation
( )
n
n
dx
x f d
( ) ( ) u F u i
n
t 2
frequency ( )
ux i
e
t 2
Note that these are derived using
Properties of Fourier Transform
Example use: Smoothing/Blurring
We want a smoothed function of f(x)
( ) ( ) ( ) x h x f x g - =
H(u) attenuates high frequencies in F(u) (Low-pass Filter)!
Then
( ) ( )
(
=
2
2
2
2
1
exp o tu u H
( ) ( ) ( ) u H u F u G =
to 2
1
u
( ) u H
( )
(
=
2
2
2
1
exp
2
1
o
o t
x
x h
Let us use a Gaussian kernel
o
( ) x h
x
Does not look anything like what we have seen
Magnitude of the FT
Image Processing in the Fourier Domain
Image Processing in the Fourier Domain
Does not look anything like what we have seen
Magnitude of the FT
Convolution is Multiplication in Fourier Domain
*
f(x,y)
h(x,y)
g(x,y)
|F(s
x
,s
y
)|
|H(s
x
,s
y
)|
|G(s
x
,s
y
)|
Low-pass Filtering
Let the low frequencies pass and eliminating the high frequencies.
Generates image with overall
shading, but not much detail
High-pass Filtering
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
Image resampling and image pyramids
Horn, Chapter 6