Professional Documents
Culture Documents
N.SREEKANTH
Assistant Professor
ECE Department
KSRMCE, KADAPA
Basic steps for filtering in the
frequency domain
2
Basics of filtering in the
frequency domain
multiply the input image by (-1)x+y to center the
transform to u = M/2 and v = N/2 (if M and N are
even numbers, then the shifted coordinates will be
integers)
computer F(u,v), the DFT of the image from (1)
multiply F(u,v) by a filter function H(u,v)
compute the inverse DFT of the result in (3)
obtain the real part of the result in (4)
multiply the result in (5) by (-1)x+y to cancel the
multiplication of the input image.
3
Notch filter
• this filter is to force the F(0,0)
which is the average value of an
image (dc component of the
spectrum)
• the output has prominent edges
• in reality the average of the
displayed image can’t be zero as
it needs to have negative gray
levels. the output image needs to
scale the gray level
0 if (u, v) = (M/2, N/2 )
H (u , v) =
1 otherwise 4
Low pass filter
5
Add the ½ of filter height to
F(0,0) of the high pass filter
6
Correspondence between filter
in spatial and frequency domains
7
Smoothing Frequency-domain
filters: Ideal Lowpass filter
8
image power circles
9
Result of ILPF
10
Example
11
Butterworth Lowpass Filter:
BLPF
12
Example
13
Spatial representation of BLPFs
14
Gaussian Lowpass Filter: GLPF
15
Example
16
Example
17
Example
18
Example
19
Sharpening Frequency Domain
Filter:
Ideal highpass filter
0 if D(u, v) ≤ D 0
H (u , v) =
1 if D(u, v) > D 0
Butterworth highpass filter
1
H (u , v) =
1 + [ D 0 D(u , v)]
2n
20
Spatial representation of Ideal,
Butterworth and Gaussian highpass
filters
21
Example: result of IHPF
22
Example: result of BHPF
23
Example: result of GHPF
24
Laplacian in the Frequency
domain
25
Example: Laplacian filtered
image
26
Example: high-boost filter
27
Examples
28
Homomorphic Filter
29
Result of Homomorphic filter
30
31
32
33
34
35
36
37
38
39
40
41
42