Frequeny Domain Filtering
Transcript of Frequeny Domain Filtering
-
7/25/2019 Frequeny Domain Filtering
1/48
Image Enhancement in
Frequency Domain
ASHISH GHOSH
-
7/25/2019 Frequeny Domain Filtering
2/48
Spatial Vs Frequency Domain
Spatial Domain Frequency Domain
-
7/25/2019 Frequeny Domain Filtering
3/48
Any function thatperiodically
repeats itself can be expressed
as the sum of sines and/or
cosines of different frequencies,
each multiplied by a different
coefficients.
This sum is called aFourier
series.
Fourier Series
-
7/25/2019 Frequeny Domain Filtering
4/48
+
+
+
=
=
=
=
++=
00
0
00
0
00
0
0
0
0
0
0
0
1
000
sin)(2
cos)(2
)(1
]sincos[)(
Tt
t
n
Tt
t
n
Tt
t
n
nn
dttnwtg
T
b
dttnwtg
T
a
dttg
T
a
tnwbtnwaatg
Fourier Series
Where T0 is the period.
-
7/25/2019 Frequeny Domain Filtering
5/48
A function that isnot periodicbut the area under its
curve is finite can be expressed as the integral of
sines and/or cosines multiplied by a weighing
function. The formulation in this case is Fourier
transform.
Fourier Transform
-
7/25/2019 Frequeny Domain Filtering
6/48
Fourier Transform
Fourier transform
Functions which are not periodic (but whose area under the curve is
finite) can be expressed as the integral of sines and/or cosines
multiplied by a weighting function
Its utility is greater than the Fourier series in most practical problems
A function, expressed in either as a Fourier series or a Fourier transform,
can be reconstructed (recovered) completely via an inverse process, with
no loss of information
-
7/25/2019 Frequeny Domain Filtering
7/48
=
=
dueuFxf
dxexfuF
uxj
uxj
2
2
)()(
)()(
Continuous One-Dimensional Fourier
Transform and Its Inverse
Where 1=j
uis the frequency variable.
F (u)is composed of an infinite sum of sine and cosine terms
Each value of udetermines the frequency of its corresponding
sine-cosine pair.
-
7/25/2019 Frequeny Domain Filtering
8/48
>
=
Smoothing Frequency Domain, Ideal Low-
pass Filters
-
7/25/2019 Frequeny Domain Filtering
33/48
=
=
=
=
u v
c
M
u
N
v
c
fvuF
vuFf
/),(100
),(1
0
1
0
2
Total Power
The remained percentagepower after filtration
Smoothing Frequency Domain, Ideal Low-
pass Filters
-
7/25/2019 Frequeny Domain Filtering
34/48
fc =5
= 92%
fc =15
= 94.6%
fc =30= 96.4%
fc =80
= 98%
fc =230
= 99.5%
Smoothing Frequency Domain, Ideal Low-
pass Filters
-
7/25/2019 Frequeny Domain Filtering
35/48
Cause of Ringing
-
7/25/2019 Frequeny Domain Filtering
36/48
[ ]n
DvuD
vuH2
0/),(1
1),(
+
=
Smoothing Frequency Domain, Butterworth
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
37/48
Smoothing Frequency Domain, Butterworth
Low-pass Filters
Radii= 5
Radii= 15 Radii= 30
Radii= 80 Radii= 230
Butterworth Low-passFilter: n=2
-
7/25/2019 Frequeny Domain Filtering
38/48
Smoothing Frequency Domain, Butterworth
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
39/48
2
0
2
2/),(),( DvuDevuH =
Smoothing Frequency Domain, Gaussian
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
40/48
Radii= 5
Radii= 15 Radii= 30
Radii= 80 Radii= 230
Gaussian Low-pass
Smoothing Frequency Domain, Gaussian
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
41/48
Smoothing Frequency Domain, Gaussian
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
42/48
Smoothing Frequency Domain, Gaussian
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
43/48
Smoothing Frequency Domain, Gaussian
Low-pass Filters
-
7/25/2019 Frequeny Domain Filtering
44/48
Hhp(u,v) = 1 -Hlp(u,v)
Sharpening Frequency Domain Filters
-
7/25/2019 Frequeny Domain Filtering
45/48
Sharpening Frequency Domain Filters
-
7/25/2019 Frequeny Domain Filtering
46/48
>
=
),(if1
),(if0),(
0
0
DvuD
DvuDvuH
Sharpening Frequency Domain, Ideal High-
pass Filters
-
7/25/2019 Frequeny Domain Filtering
47/48
[ ]n
vuDD
vuH2
0 ),(/1
1),(
+
=
Sharpening Frequency Domain, Butterworth
High-pass Filters
-
7/25/2019 Frequeny Domain Filtering
48/48
20
2 2/),(1),(
DvuDevuH
=
Sharpening Frequency Domain, Gaussian
High-pass Filters