Академический Документы
Профессиональный Документы
Культура Документы
Image Enhancements
in the Frequency Domain
Laurent Najman
laurent.najman@esiee.fr
ESIEE Paris
Universite Paris-Est, Laboratoire dInformatique Gaspard-Monge, Equipe
A3SI
p.3/44
Frequency Domain Filtering Operation
Frequency domain: space defined by values of the Fourier transform and its
frequency variables (u, v).
p.5/44
General Steps for Filtering
1. Multiply input image by (1)x+y (centering)
2. Compute F (u, v) (DFT)
3. Multiply F (u, v) by H(u, v) (filtering)
4. Compute inverse DFT of H(u, v) F (u, v)
5. Obtain the real part of the result
6. Mutliply by (1)x+y (decentering)
p.6/44
From Spatial to Frequency Domain
p.7/44
Padding (1)
convolution:
M 1
1 X
f (x) h(x) = f (m) h(x m)
M
m=0
periodicity:
F (u, v) = F (u + M, v) = F (u, v + N ) = F (u + M, v + N )
p.8/44
Padding (2)
(
g(x) 0 x B 1
ge (x) =
0 BxP
If P < A + B 1, the two signal will overlap:
wraparound error.
If P > A + B 1, the periods will be separated.
If P = A + B 1, the periods will be adjacent.
(
0 if (u, v) = ( M
2 2)
, N
H(u, v) =
1 otherwise.
p.15/44
A Simple Filter: Notch Filter (2)
p.18/44
Ideal Lowpass Filters (1)
(
1 if D(u, v) D0
H(u, v) =
0 if D(u, v) > D0
D0 : nonnegative quantity
D(u, v): distance from a point (u, v) to the origin
origin: ( M
2 2 ) (centered)
, N
Then,
r
M 2 N 2
D(u, v) = (u ) + (v )
2 2
p.19/44
Ideal Lowpass Filters (2)
10 (13%) 30 (6.9%)
460 (0.8%)
160 (2.2%)
M
X 1 N
X 1
PT = P (u, v)
u=0 v=0
r
M 2 N 2
D(u, v) = (u ) + (v )
2 2
p.24/44
Butterworth Lowpass Filters (2)
D 2 (u,v)
H(u, v) = e 2 2
r
M 2 N 2
D(u, v) = (u ) + (v )
2 2
The inverse Fourier transform of a GLPF is also a
Gaussian
A spatial Gaussian filter will have no ringing
p.28/44
Gaussian Lowpass Filters (2)
: mesure of the spread of the Gaussian curve
Let = D0 , then:
D 2 (u,v)
2
H(u, v) = e 2D0
p.32/44
Highpass Filters (2)
Then,
r
M 2 N 2
D(u, v) = (u ) + (v )
2 2
p.34/44
Ideal Lowpass Filters: example
p.36/44
Butterworth Highpass Filters: Example
D 2 (u,v)
2
H(u, v) = 1 e 2D0
r
M 2 N 2
D(u, v) = (u ) + (v )
2 2
The inverse Fourier transform of a GLPF is also a
Gaussian
A spatial Gaussian filter will have no ringing
p.38/44
Gaussian Highpass Filters: Example
Finally,
F [2 f (x, y)] = (u2 + v 2 )F (u, v)
The Laplacian filter in the frequency domain is:
H(u, v) = (u2 + v 2 )
p.42/44
Laplacian: Frequency Domain (2)
p.43/44
Laplacian: Example
p.44/44