Image Restoration / Filtering in Frequency Domain
Image Restoration / Filtering in Frequency Domain
Image Restoration / Filtering in Frequency Domain
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Image</strong> <strong>Restoration</strong>
Gaussian<br />
Nose Distributions<br />
Uniform<br />
Lognormal<br />
Rayleigh<br />
Exponential<br />
Erlang
Spatial Filters
Example:<br />
Adaptive Spatial Filters<br />
g<br />
2 2<br />
v<br />
n,<br />
m)<br />
<br />
f ( n,<br />
m)<br />
<br />
<br />
(<br />
2<br />
4000<br />
3000<br />
2000<br />
1000<br />
0<br />
0 50 100 150 200 250<br />
5000<br />
4000<br />
3000<br />
2000<br />
1000<br />
0<br />
wiener2.m<br />
0 50 100 150 200 250
<strong>Filter<strong>in</strong>g</strong> <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
H(u,v) - Filter Transfer Function<br />
Fundamental Concept:<br />
f ( x,<br />
y)*<br />
h(<br />
x,<br />
y)<br />
H(<br />
u,<br />
v)<br />
F(<br />
u,<br />
v)
Lowpass <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
v u<br />
Ideal lowpass filter:<br />
1,<br />
H(<br />
u,<br />
v)<br />
<br />
0,<br />
if<br />
if<br />
D(<br />
u,<br />
v)<br />
D<br />
D(<br />
u,<br />
v)<br />
D<br />
Buterworth lowpass filter:<br />
1<br />
n(<br />
u,<br />
v)<br />
<br />
1[<br />
D(<br />
u,<br />
v) / D0]<br />
H<br />
2n<br />
0<br />
0<br />
D(u,v)<br />
Gaussian lowpass filter:<br />
<br />
2<br />
2<br />
D ( u,<br />
v) / 2<br />
;<br />
<br />
0<br />
H( u,<br />
v)<br />
exp<br />
D
Highpass <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
Ma<strong>in</strong> Concept:<br />
H<br />
HP<br />
( u,<br />
v)<br />
1<br />
H ( u,<br />
v)<br />
LP<br />
Ideal<br />
Hghipass<br />
Buterworth<br />
Highpass<br />
Gaussian<br />
Highpass
Highpass <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
Ma<strong>in</strong> Concept:<br />
H<br />
HP<br />
( u,<br />
v)<br />
1<br />
H ( u,<br />
v)<br />
LP
BandReject <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
Ideal Buterworth Gaussian
<strong>Restoration</strong> <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
Fundamental Concept:<br />
f<br />
( x,<br />
y (<br />
x,<br />
)<br />
g( x,<br />
y)<br />
H<br />
y
<strong>Restoration</strong> <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
L<strong>in</strong>ear, spatially <strong>in</strong>variant process :<br />
g( x,<br />
y)<br />
h(<br />
x,<br />
y)*<br />
f ( x,<br />
y)<br />
(<br />
x,<br />
y)<br />
G( u,<br />
v)<br />
H(<br />
u,<br />
v)<br />
F(<br />
u,<br />
v)<br />
N(<br />
u,<br />
v)<br />
Fundamental Concept (Direct Inverse <strong>Filter<strong>in</strong>g</strong>):<br />
G(<br />
u,<br />
v)<br />
F'(<br />
u,<br />
v)<br />
<br />
H(<br />
u,<br />
v)<br />
N(<br />
u,<br />
v)<br />
F'(<br />
u,<br />
v)<br />
F(<br />
u,<br />
v)<br />
<br />
H(<br />
u,<br />
v)
<strong>Restoration</strong> <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
g<br />
<br />
Hf<br />
η<br />
Problem: to <strong>in</strong>verse H<br />
Constra<strong>in</strong>ed Least Squares method<br />
C<br />
<br />
2<br />
<br />
2<br />
f ( x,<br />
y)<br />
smoothness m<strong>in</strong>imum .<br />
<strong>Frequency</strong> Doma<strong>in</strong> Solution:<br />
H ( u,<br />
v)*<br />
<br />
F' ( u,<br />
v)<br />
<br />
G(<br />
u,<br />
v)<br />
2 2<br />
<br />
H ( u,<br />
v)<br />
P(<br />
u,<br />
v)<br />
<br />
0<br />
p(<br />
x,<br />
y)<br />
<br />
<br />
<br />
1<br />
<br />
0<br />
1<br />
4<br />
1<br />
0<br />
1<br />
<br />
<br />
laplac<strong>in</strong> mask<br />
0
Degraded <strong>Image</strong><br />
PSF Estimation<br />
1<br />
2<br />
3<br />
4<br />
5<br />
Orig<strong>in</strong>al<br />
6<br />
7<br />
1 2 3 4 5 6 7<br />
0.05<br />
0.04<br />
0.03<br />
0.02<br />
0.01<br />
0<br />
20<br />
15<br />
10<br />
5<br />
0<br />
0<br />
5<br />
10<br />
15<br />
20<br />
Restored <strong>Image</strong><br />
OTF<br />
OTF<br />
1.2<br />
1<br />
0.8<br />
0.6<br />
0.4<br />
0.2<br />
0<br />
-0.2<br />
80<br />
60<br />
40<br />
20<br />
0<br />
0<br />
20<br />
40<br />
60<br />
80
<strong>Restoration</strong> <strong>in</strong> <strong>Frequency</strong> Doma<strong>in</strong><br />
Wiener <strong>Filter<strong>in</strong>g</strong>: m<strong>in</strong>imum of statistical error function<br />
F'(<br />
u,<br />
v)<br />
1<br />
<br />
<br />
H ( u,<br />
v)<br />
<br />
2<br />
2<br />
2<br />
H ( u,<br />
v)<br />
<br />
H ( u,<br />
v)<br />
N(<br />
u,<br />
v)<br />
2<br />
/ F(<br />
u,<br />
v)<br />
<br />
<br />
<br />
R<br />
<br />
N(<br />
u,<br />
v)<br />
F(<br />
u,<br />
v)<br />
2<br />
2<br />
<br />
<br />
f<br />
A<br />
<br />
A<br />
const.<br />
<br />
A<br />
<br />
1<br />
M N<br />
<br />
|<br />
N(<br />
u,<br />
v) |<br />
2<br />
averagenoise power