09.11.2014 Views

Image Restoration / Filtering in Frequency Domain

Image Restoration / Filtering in Frequency Domain

Image Restoration / Filtering in Frequency Domain

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!