Restaurao de Imagens

1
Tsang Ing Ren
George Darmiton da Cunha Cavalcanti
UFPE - Universidade Federal de Pernambuco
CIn - Centro de Informtica
Tpicos
Introduo
Modelo de degradao/restaurao
Modelo de rudo
Restaurao no domnio espacial
Restaurao no domnio da freqncia
2
Introduo
Objetivo das tcnicas de restaurao melhorar uma imagem em
algum aspecto, como em realce de imagens. Restaurao, entretanto,
busca reconstruir ou recuperar uma imagem que foi degradada usando
informaes a respeito do processo de degradao.
Realce de imagens subjetivo
Processo heurstico.
Restaurao objetivo
3
Restaurao objetivo
Modelagem do processo de degradao e aplicao do processo inverso no
sentido de recuperar a imagem original.
Modelo do Processo de
Degradao/Restaurao da Imagem
Domnio Espacial
4
) , (

) , ( ) , ( * ) , ( ) , ( y x f y x y x f y x h y x g + =
) , (

) , ( ) , ( ) , ( ) , ( v u F v u N v u F v u H v u G + =
Domnio de Freqncia
Convoluo
Definio:
) , ( ) , (
1
) , ( * ) , (
1
0
1
0
n y m x g n m f
MN
y x g y x f
M
m
N
n
=

=
5
) , ( ) , ( ) , ( * ) , ( v u G v u F y x g y x f
) , ( * ) , ( ) , ( ) , ( v u G v u F y x g y x f
Modelos de rudo
Fontes de rudo
Aquisio de imagens (digitalizao)
Pode acontecer devido a qualidade dos sensores, sensibilidade dos sensores a
condies ambientais.
Transmisso de imagens
Pode ocorrer devido a interferncia no canal usado para transmisso.
Propriedade espacial do rudo
Comportamento estatsticos dos valores do nvel de cinza dos pixels.
Parmetro de rudo, corelao com a imagem.
6
Parmetro de rudo, corelao com a imagem.
Com a exceo de rudos peridicos no espao, assumimos que o rudo e
independente das coordenadas espaciais, e tambm que no
correlacionado com a imagem original
Propriedade de freqncia do rudo
Rudo branco definido quando o espectro de Fourier do rudo constante (
devido a luz branca conter quase todas as freqncias do espectro visvel em
propores iguais).
Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Gaussiano
2
2
2
) (
2
1
) (

=
z
e z p
7

=
=
=
=
N
i
i
N
i
i
z
N
z
N
1
1
) (
1
1

cinza de nveis Representa z

Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Rayleigh

a z para
a z para e a z
a
z p
b
a z
0
) (
2
) (
2
) (
8
4
) 4 (
4 /
2

=
+ =
b
b a
Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Erlang (Gamma)

0 0
0
)! 1 ( ) (
1
z para
z para e
b
z a
z p
az
b b
9
2
2
a
b
a
b
=
=

Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Exponencial

0 0
0
) (
z para
z para ae
z p
az
10
2
2
1
1
a
a
=
=

Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Uniforme

=
casos outros
b z a para
a b
z p
0
1
) (
11
12
) (
2
2
2
a b
b a

=
+
=

Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
Rudo Impulso (Salt and Pepper)

=
=
=
a z para P
a
12

= =
casos outros
b z para P z p
b
0
) (
Modelos de Rudo
Funo Densidade de Probabilidade (PDF)
13
Original
Modelos de Rudo
Histogramas
14
Modelos de Rudo
Histogramas
15
Modelos de Rudo
Rudo Perodicos
Geralmente aparecem devido
a interferncias eltricas ou
eletromecnicas durante a
aquisio das imagens
Podem ser reduzido atravs
de filtragem no domnio da
freqncia isto porque o perodo
16
freqncia isto porque o perodo
do rudo corresponde a
freqncia de uma senode.
Modelos de Rudo
Estimativa dos Parmetro de Rudo
Histograma da subimagem
17
) ( ) (
) (
2 2
i
S z
i
i
S z
i
z p z
z p z
i
i

=
=

Restaurao na Presena de Rudo Apenas

Filtro Espacial
Quando a degradao presente na imagem o rudo temos:
) , ( ) , ( ) , ( y x y x f y x g + =
Domnio Espacial
Domnio de Freqncia
18
Os termos de rudo so desconhecidos, ento subtrair de g(x,y) ou G(u,v)
no uma opo realstica. No caso de rudo peridicos, normalmente
possvel estimar N(u,v) do espectro de G(u,v). A filtragem espacial
adequada quando o rudo somente aditivo. Neste caso,
realce=restaurao.
) , ( ) , ( ) , ( v u N v u F v u G + =
Filtros de Mdias
Filtro de mdia aritmtica
mn
S t s
xy
t s g y x f
1
) , (
) , ( ) , (

(
(

Filtro de mdia geomtrica

=
xy
S t s
t s g
mn
y x f
) , (
) , (
1
) , (

Filtro de mdia harmnica

Filtro de mdia contra-harmnica
Mais aguado do
que aritmtica
19

=
xy
S t s
t s g
mn
y x f
) , (
) , (
1
) , (

+
=
xy
xy
S t s
Q
S t s
Q
t s g
t s g
y x f
) , (
) , (
1
) , (
) , (
) , (

Bom para Salt

Falha para Pepper
Q<0 para Salt
Q>0 para Pepper
Q=0, aritmtica
Q=-1, harmnica
Filtros de Mdias
Original Rudo Gaussiano
20
Filtro de mdia aritmtica Filtro de mdia harmnica
Filtros de Mdias
Pepper
Salt
21
Filtro de mdia
contra-harmnica
Q=1.5 Q=-1.5
Filtros de Mdias
Pepper
Salt
22
Q=-1.5 Q=1.5
Filtro de mdia
contra-harmnica
Filtros de Ordenao
Filtro mediana
{ }
{ } ) , ( min ) , (

) , ( max ) , (

) , (
) , (
t s g y x f
t s g y x f
xy
xy
S t s
S t s

=
=
Filtro max e min
{ } ) , ( mediana ) , (

) , (
t s g y x f
xy
S t s
=
Filtro de ponto mdio Filtro de mdia alfa-cortada
Bom para pepper
Bom para salt
23
Filtro de ponto mdio

=
xy
S t s
r
t s g
d mn
y x f
) , (
) , (
1
) , (

Filtro de mdia alfa-cortada

{ }
{ }
(
(

+
+
=

) , ( min
) , ( max
2
1
) , (

) , (
) , (
t s g
t s g
y x f
xy
xy
S t s
S t s
d=0 d=mn-1
aritmtico mediana
Removemos os valores
de tons de cinza d/2
menores e d/2 maiores
de g(s,t) na vizinhana
S
x,y
Filtros de Ordenao
Salt-and-Pepper
1
0
filtro mediano
24
2
0
filtro mediano 3
0
filtro mediano
Filtros de Ordenao
Pepper
25
Filtro max Filtro min
Filtros de Ordenao
Rudo uniforme
Rudo salt-and-pepper
Filtro de mdia geomtrica Filtro de mdia aritmtica
26
Filtro de mdia geomtrica
Filtro de mdia alfa-cortada
Filtro de mdia aritmtica
Filtro mediana
Filtros Adaptativos
Os filtros mencionados at agora so aplicados a toda a imagem, ao
contrrio dos filtros adaptativos, cujos comportamentos mudam de
acordo com as caractersticas estatsticas da imagem numa rea
definida pelo filtros
Os filtros adaptativos podem obter melhores performances mas suas
implementaes so mais complexas
27
A degradao da imagem igual ao original mais rudo, nenhum outro
tipo de degradao esta sendo considerado ainda.
) , ( ) , ( ) , ( y x y x f y x g + =
Filtros de Reduo de Rudo Local
Caractristicas do filtro de reduo de rudo
L
2

2
L
2

2
L
2

m aritmtica mdia o retornar Se

y) g(x, de prximo valor o retornar Se
y) g(x, de valor o retornar deve filtro o zero, Se
,
,

>>
28
[ ]
L
L
m y x g y x g y x f = ) , ( ) , ( ) , (

2
2

Filtros de Reduo de Rudo Local

Rudo Gaussiano Filtro de mdia aritmtica
29
Filtro adaptativos (7x7) Filtro de mdia geomtrica
Filtro Adaptativo de Mediana
Caractristicas do filtro adaptativo de mediana
z
min
=intensidade mnima em S
xy
z
max
=intensidade mxima em S
xy
z
med
=mediana das intensidades em S
xy
S
max
=maior tamanho permitido da regio S
xy
z
xy
=intensidade da imagem em (x , y)
Nvel A: A1=z
med
z
min
A2=z z
30
A2=z
med
z
max
If A1>0 AND A2<0, V para o Nvel B
Seno aumente o tamanho da janela
Se o tamanho da janela <= S
max
repita o Nvel A
Seno retorne z
xy
Nvel B: B1=z
xy
z
min
B2=z
xy
z
max
If B1>0 AND B2<0, retorne z
xy
Seno retorne z
med
Filtro Adaptativo de Mediana
Rudo Salt-and-Pepper Filtro mediana Mediana adaptativo
31
Filtro Rejeita Banda
32
Ideal
Butterworth Gaussiano
Filtro Rejeita Banda
Rudo sinoidal Espectro de Fourier
33
Butterworth
Filtro rejeita banda
Resultado da filtragem
Filtro Passa Banda
Os filtros passa banda performa uma operao oposta ou filtro rejeita
banda.
34
Filtro Passa Banda
Rudo sinoidal Espectro de Fourier
35
Butterworth
Filtro passa banda
Padro do rudo aps um
filtro Butterworth passa banda
Filtros Notch
Ideal
Butterworth
36
Gaussiano
Filtros Notch
Rudo sinoidal
Espectro de Fourier
Butterworth
Filtro rejeita banda
37
Espectro de Fourier Filtro rejeita banda
Imagem final
Filtro banda rejeita
Imagem com rudo