Escolar Documentos
Profissional Documentos
Cultura Documentos
Transparenciasvol 2 Cap 5
Transparenciasvol 2 Cap 5
Filtragem de Imagens
Computao Grfica - Vol. 2 - Cap. 5 2
Captulo 5
5.1. Filtragem no Domnio da
Frequncia
5.2. Filtragem no Domnio Espacial
Computao Grfica - Vol. 2 - Cap. 5 3
dx ux j x f u F 2 e/p 9 7 9 7 5 j
6 partir de F(u), pode-se o.ter f(x) atra&'s da transformada
in&ersa de 8ourier(
[ ]
du ux j u F x f 2 e/p 9 7 9 7 75.29
<ssas duas e$uaes so c!amadas de par de transformada de
8ourier e podem e/istir se forem inte%r&eis e se f(x) for
cont"nua.
Computao Grfica - Vol. 2 - Cap. 5 ?
6 transformada de 8ourier de uma funo ' uma funo
comple/a(
9 7 9 7 9 7 u jI u R u F +
75.39
para o.ter-se o espectro de 8ourier e o @n%ulo de fase da funo
apresenta-se a e$uao 75.39 na forma e/ponencial(
9 7
9 7 9 7
u j
e u F u F
75.)9
Computao Grfica - Vol. 2 - Cap. 5 5A
[ ]
2 B 5
2 2
9 7 9 7 9 7 u I u R u F +
[ ] 9 7 B 9 7 tan 9 7
5
u R u I u
-em-se o espectro de 8ourier3 o @n%ulo de fase e o espectro da
pot,ncia ao $uadrado(
75.59
75.49
9 7 9 7 9 7
2 2
u I u R u P +
75.=9
Computao Grfica - Vol. 2 - Cap. 5 55
-ransformada de 8ourier para uma funo .idimensional(
[ ]
+ dxdy vy ux j y x f v u F 9 7 2 e/p 9 3 7 9 3 7 75.?9
[ ]
+ dudv vy ux j v u F y x f 9 7 2 e/p 9 3 7 9 3 7
75.5A9
Computao Grfica - Vol. 2 - Cap. 5 52
-em-se o espectro de 8ourier3 o @n%ulo de fase e o espectro da
pot,ncia ao $uadrado(
[ ]
2 B 5
2 2
9 3 7 9 3 7 9 3 7 v u I v u R v u F +
[ ] 9 3 7 B 9 3 7 tan 9 3 7
5
v u R v u I v u
9 3 7 9 3 7 9 3 7
2 2
v u I v u R v u P +
75.529
75.539
75.5)9
Computao Grfica - Vol. 2 - Cap. 5 53
5- 6 ima%em I(x,y) ' transformada para o domnio de
Fourier 7transformada discreta9.
2- 6 ima%em no dom"nio de 8ourier ' representada
por F(u,v) e ' con&olu"da com o filtro H(u,v).
3- 6o produto F(u,v) H(u,v) ' aplicada a in&ersa da
transformada de 8ourier para retornar ao domnio
espacial3 onde se tem a ima%em processada I(x,y).
#rocessamento de imagens
no domnio de Fourier
Computao Grfica - Vol. 2 - Cap. 5 5)
8i%ura 5.5 - <s$uema ilustrando os passos da filtra%em no dom"nio
de 8ourier
Computao Grfica - Vol. 2 - Cap. 5 55
8i%ura 5.4 - Cma%em Da.oon e seu espectro de 8ourier.
8i%ura 5.= - Cma%em DricE e seu espectro de 8ourier.
Computao Grfica - Vol. 2 - Cap. 5 54
5.1.1. Filtragem #assa $ai%a
Ke%mentao de ima%ens
;econ!ecimento de faces
;econ!ecimento de assinaturas
x f j
y x
f y x G
y x
+
75.2)9
sen cos y x x +
cos sen y x y +
:nde(
e x, y so as coordenadas espaciais da ima%em3
5 j
8orma %eral(
Lar@metros(
59 f ' a fre$+,ncia da onda no plano senoidal;
29
k
' a orientao do filtro;
39
x
e
y
' o des&io padro da funo %aussiana ao lon%o dos
ei/os x e y3 respecti&amente.
Computao Grfica - Vol. 2 - Cap. 5 2?
<ste filtro pode ser decomposto em componentes reais e
ima%inrios(
9 2 cos7
2
5
e/p 9 3 3 3 3 7
2
2
2
2
x f
y x
f y x G
y x
real
'
1
1
]
1
+
9 2 sen7
2
5
e/p 9 3 3 3 3 7
2
2
2
2
x f
y x
f y x G
y x
imag
'
1
1
]
1
+
75.259
75.249
Computao Grfica - Vol. 2 - Cap. 5 3A
sendo G
comlexo
G G
real
O j G
imag
9 3 7 9 3 3 3 7 9 3 3 3 3 7 f x ! y x " f y x G
real
ento ' poss"&el &isuali1ar a funo %aussiana(
'
1
1
]
1
+
2
2
2
2
2
5
e/p 9 3 3 3 7
y x
y x
y x "
75.2=9
75.2>9
75.2?9
9 2 cos7 9 3 7
x f f y !
e a funo cossenoidal(
Computao Grfica - Vol. 2 - Cap. 5 35
Como a funo(
' o.tida pelo produto de uma %aussiana por uma cossenoidal
de fre$+,ncia f3 ento pode ser representada no dom"nio da
fre$+,ncia e sua transformada de 8ourier pode ser o.tida pela
con&oluo da transformada de 8ourier dessas duas funes.
: resultado dessa con&oluo ' um !iltro passa 'anda3 $ue
reala as sen"des com fre$+,ncias em torno de f, suprimindo
seus ru"dos.
9 3 3 3 3 7 f y x G
real
Computao Grfica - Vol. 2 - Cap. 5 32
Fma das dificuldades para utili1ao do filtro de Ga.or ' a
escol!a ou o.teno de seus par@metros.
8i%ura 5.23 - ;esultado de uma ima%em de impresso di%ital filtrada por um
filtro de Ga.or com o par@metro f incorreto e com par@metro f correto.
8i%ura 5.2) - ;esultado de uma ima%em de impresso di%ital filtrada por
um filtro de Ga.or com o par@metro incorreto e com par@metro correto.
Computao Grfica - Vol. 2 - Cap. 5 33
5.&. Filtragem no Domnio
,spacial
5.2.1. Filtros (ineares e )%o (ineares
5.2.2. Patamares e Descontinuidades nas
$ntensidades da $magem
5.2.3. Filtros Passa Baixa * Filtros de
+ua,i-a.%o
5.2.#. Filtros Passa/Alta ou de Acentua.%o
5.2.5. Filtro alto re!or.o
Computao Grfica - Vol. 2 - Cap. 5 3)
5.&. Filtragem no Domnio
,spacial
:s m'todos de filtra%em $ue tra.al!am no dom"nio espacial
operam diretamente so.re os ixel#3 normalmente utili1ando
operaes de con&oluo com mscaras.
: uso de mscaras nas ima%ens no dom"nio espacial '
usualmente c!amado de filtra%em espacial e as mscaras so
c!amadas de filtros espaciais.
Computao Grfica - Vol. 2 - Cap. 5 35
g(x
i
,y
i
) $ %&f(x
i
,y
i
))' 75.3A9
:nde(
f(x
i
,y
i
) ' a ima%em de entrada a ser filtrada3
g(x
i
,y
i
)) ' a ima%em na sa"da3 processada3 e3
% ' um operador so.re f3 definido em al%uma &i1in!ana do
ixel de posio (x
i
,y
i
).
Computao Grfica - Vol. 2 - Cap. 5 34
8i%ura 5.3) - <s$uema do processo de con&oluo por filtra%em
espacial usando uma mscara ( / m)
Con&oluo(
j' j')*&i, y i, f&x y' g&x,
m
+ j
(
+ i
75.359
Computao Grfica - Vol. 2 - Cap. 5 3=
+) y +, f(x , +) y , f(x ,
+) y +, f(x , y) +, f(x , y) , f(x , y) +, f(x ,
+) y +, f(x , +) y , f(x , +) y +, f(x , y) g(x,
- .
/ 0 1 2
3 2 +
+ + + + +
+ + + + +
+ + + +
g(x,y) $ %&f(x,y)'$ 75.329
8i%ura 5.35. Lrocesso de con&oluo com mscara e o resultado.
Computao Grfica - Vol. 2 - Cap. 5 3>
5.&.1. Filtros -ineares e .o
-ineares
8iltros lineares( usam mscaras $ue reali1am somas
ponderadas das intensidades de ixel# ao lon%o da
ima%em. Ke pesos diferentes forem usados em partes
diferentes da ima%em3 o filtro linear ' considerado
espacialmente &ariante.
8iltros no-lineares( $ual$uer filtro $ue no ' uma soma
ponderada de ixel#.
Computao Grfica - Vol. 2 - Cap. 5 3?
5.&.&. #atamares e
Descontinuidades nas
Intensidades da Imagem
: o.2eti&o principal da acentuao de contornos '
enfati1ar detal!es dos limites de o.2etos de modo a
permitir sua identificao e anlise posterior.
Computao Grfica - Vol. 2 - Cap. 5 )A
#inimi1ar ru"dos.
Objetivo:
Computao Grfica - Vol. 2 - Cap. 5 ))
5.&.(.1. Filtro de 23dia
#scara de con&oluo ( / ( com todos seus coeficientes
i%uais a 5 e depois di&idindo-se o &alor o.tido pelo nImero
de ixel# da mscara 7(
2
9
1
1
1
]
1
5 5 5
5 5 5
5 5 5
?
5
,
1
1
1
1
1
1
]
1
5 5 5 5 5
5 5 5 5 5
5 5 5 5 5
5 5 5 5 5
5 5 5 5 5
25
5
,
1
1
1
1
1
1
1
1
1
]
1
5 5 5 5 5 5 5
5 5 5 5 5 5 5
5 5 5 5 5 5 5
5 5 5 5 5 5 5
5 5 5 5 5 5 5
5 5 5 5 5 5 5
5 5 5 5 5 5 5
)?
5
,
75.339 75.3)9 75.359
Computao Grfica - Vol. 2 - Cap. 5 )5
8i%ura 5.)A R Cma%em Dlocos ori%inal 7a9 e o resultado da aplicao
do filtro de m'dia com mscara 3/3 7.9 e 5/5 7c9 7Kil&a3 2AA)9.
7a9 7.9 7c9
Computao Grfica - Vol. 2 - Cap. 5 )4
5.&.(.&. Filtro +aussiano
: filtro de sua&i1ao Gaussiano ' .aseado em uma
apro/imao di%ital da funo %aussiana. : 8iltro Gaussiano
em 5-* ' descrito por(
2
2
2
2
5
9 7
x
e x G
75.349
8i%ura 5.)5 - 8orma 5* da funo Gaussiana com
m'dia i%ual a 1ero e des&io padro i%ual a um.
Computao Grfica - Vol. 2 - Cap. 5 )=
<m 2-* sua forma ' dada por(
2
2 2
2
9 7
2
2
5
9 3 7
y x
e y x G
+
75.359
8i%ura 5.)2 R ;epresentao da funo
Gaussiana em 2* com m'dia em 7A3A9 e
des&io padro G 5.
Computao Grfica - Vol. 2 - Cap. 5 )>
Fma forma apro/imada da Gaussiana para G 53A ' apresentada
no Eernel 5/5 da e$. 5.32(
1
1
1
1
1
1
]
1
5 ) = ) 5
) 54 24 54 )
= 24 )5 24 =
) 54 24 54 )
5 ) = ) 5
2=3
5
,
75.3>9
6 forma discreta 3/3 apro/imada da funo Gaussiana
pode ser o.ser&ada na e$. 5.33(
1
1
1
]
1
5 2 5
2 ) 2
5 2 5
54
5
,
75.3?9
Computao Grfica - Vol. 2 - Cap. 5 )?
8i%ura 5.)3 R ;esultado da aplicao do filtro Gaussiano 7.9
J ima%em Dlocos 7a9 7Kil&a3 2AA)9.
7a9 7.9
Computao Grfica - Vol. 2 - Cap. 5 5A
5.&.(.(. Filtro de 2ediana
:rdena a intensidade dos ixel# dentro da rea da mscara
em ordem crescente ou decrescente3 alocando ao ixel da
ima%em correspondente J posio central da mscara3 o &alor
da intensidade do ixel $ue corresponde J posio
intermediria do respecti&o inter&alo ordenado.
Computao Grfica - Vol. 2 - Cap. 5 55
'
>
A
A
9 3 7 5
9 3 7 A
9 3 7
8 v u 8 #e
8 v u 8 #e
v u
75.)59
onde ' a fre$+,ncia de corte e 8(u,v) ' a dist@ncia do ponto
(u,v) J ori%em do plano de fre$+,ncia3 isto '(
9 7 9 3 7
2 2
v u v u 8 + 75.)29
Computao Grfica - Vol. 2 - Cap. 5 54
5.&.*.1 Filtros +radiente ou
Derivada de Imagens
8i%ura 5.)= - *eri&adas de uma Cma%em.
Computao Grfica - Vol. 2 - Cap. 5 5=
f
G
G
f
x
f
y
x
y
[ ]
+ f G G
x y
2 2
5 2 B
75.)39
75.))9
: %radiente de uma funo de duas &ari&eis f(x,y), nas
coordenadas (x,y) ' definido por(
a ma%nitude deste &etor '(
6 direo do &etor %radiente tam.'m ' uma caracter"stica
importante para muitas aplicaes3 ela ' dada por(
x
y
G
G
g arc y x tan 9 3 7
75.)49
Computao Grfica - Vol. 2 - Cap. 5 5>
( ) [ ] ( ) ( ) [ ] ( ) ( ) [ ] { }
2
5
2 2
5 3 3 3 5 3 3 + + + y x f y x f y x f y x f y x f
: %radiente pode ser apro/imado por(
75.)=9
$ue pode ser apro/imada usando a diferena na direo y e
na direo x com.inadas como(
[ ]
2
5
2
4 5
2
> 5
9 7 9 7 , , , , f +
1
1
1
]
1
? > =
4 5 )
3 2 5
, , ,
, , ,
, , ,
,
75.)>9
75.)?9
4 5 > 5
, , , , f +
Lode-se tam.'m considerar(
75.5A9
Computao Grfica - Vol. 2 - Cap. 5 5?
5.&.*.&. Filtro e Operador de
0obel
6plicao de duas mscaras(
1
1
1
]
1
5 2 5
A A A
5 2 5
*
,
75.429
75.439
1
1
1
]
1
5 A 5
2 A 2
5 A 5
v
,
Computao Grfica - Vol. 2 - Cap. 5 4A
Considerando T
5
a T
?
os tons de cin1a em torno do ponto onde o
contorno ser a&aliado este filtro ' dado por(
G
/
G 7T
=
O 2T
>
O T
?
9-7T
5
O 2T
2
O T
3
9 75.4)9
G
U
G 7T
3
O 2T
4
O T
?
9-7T
5
O 2T
)
O T
=
9 75.459
8i%ura 5.)> R Cma%em ori%inal 7a9 e o resultado da
aplicao do filtro de Ko.el 7.9.
7a9 7.9
Computao Grfica - Vol. 2 - Cap. 5 45
5.&.*.(. Filtro de 7oberts
: filtro de ;o.erts pode ser representado pelas se%uintes
mscaras de con&oluo(
1
]
1
5 A
A 5
x
G
1
]
1
A 5
5 A
y
G
75.4?9
75.=A9
Computao Grfica - Vol. 2 - Cap. 5 42
8i%ura 5.)? R Cma%em Dlocos ori%inal 7a9 e o
resultado da aplicao do filtro de ;o.erts 7.9.
7a9 7.9
Computao Grfica - Vol. 2 - Cap. 5 43
5.&.*.*. O filtro de #re8itt
75.=59
9 7 9 7 ... 9 7 9 7
= ) 5 ? 4 3 3 2 5 ? > =
, , , , , , , , , , , , f + + + + + + + + +
: filtro de LreVitt tem o mesmo conceito do de Ko.el 7sem o
peso para o ixel mais central9 e de ;o.erts 7sua mscara
a.ran%e uma rea de 3 / 39(
1
1
1
]
1
5 5 5
A A A
5 5 5
x
G
1
1
1
]
1
5 A 5
5 A 5
5 A 5
y
G
75.=29
75.=39
Computao Grfica - Vol. 2 - Cap. 5 4)
8i%ura 5.5A - 6plicao do operador %radiente na ima%em Dlocos ori%inal
7a93 com deteco de contorno no sentido !ori1ontal 7.93 no sentido &ertical
7c9 e o resultado da soma dos sentidos &ertical e !ori1ontal 7d9 .
7.9 7c9 7d9
7a9
Computao Grfica - Vol. 2 - Cap. 5 45
5.&.*.5. Filtro -aplaciano
9 3 7 9 3 7 9 3 7
2
2
2
2
2
y x f
y
y x f
x
y x f
: 0aplaciano de uma funo .idimensional ' a deri&ada
de se%unda ordem definida como(
75.=)9
Computao Grfica - Vol. 2 - Cap. 5 44
8i%ura 5.55 R Cma%em Dlocos ori%inal 7a9 e o resultado da
aplicao do filtro 0aplaciano 7.9.
7a9 7.9
Computao Grfica - Vol. 2 - Cap. 5 4=
5.&.*.9. Filtro -o+ ou
-aplaciano do +aussiano
: filtro 0oG 79alacia( of Gau##ia(9 ou 8iltro 0aplaciano do
Gaussiano ' representado por(
2
2 2
2
2
2 2
)
2
5
5
9 3 7
y x
e
y x
y x 9oG
+
1
1
]
1
+
75.=>9
Computao Grfica - Vol. 2 - Cap. 5 4>
8i%ura 5.24 / 8orma em 2-* do filtro 0aplaciano do
Gaussiano 70oG9.
Computao Grfica - Vol. 2 - Cap. 5 4?
Lara uma Gaussiana com G 5.) esta funo pode ser
apro/imada na forma di%ital.
1
1
1
1
1
1
1
1
1
1
1
1
]
1
A 5 5 2 2 2 5 5 A
5 2 ) 5 5 5 ) 2 5
5 ) 5 3 A 3 5 ) 5
2 5 3 52 2) 52 3 5 2
2 5 A 2) )A 2) A 5 2
2 5 3 52 2) 52 3 5 2
5 ) 5 3 A 3 5 ) 5
5 2 ) 5 5 5 ) 2 5
A 5 5 2 2 2 5 5 A
,
75.=?9
Computao Grfica - Vol. 2 - Cap. 5 =A
5.&.*.:. Cann;
8iltro de con&oluo de primeira deri&ada, $ue sua&i1a o
ru"do e locali1a .ordas3 com.inando um operador
diferencial com um filtro Gaussiano.
8i%ura 5.5) - Lrocesso de deteco de .ordas por CannU
Computao Grfica - Vol. 2 - Cap. 5 =5
8i%ura 5.55 R ;esultado da aplicao do filtro CannU 7.9 a
ima%em ori%inal 7a9.
Con&uluindo a ima%em com G:(x) o.tem-se uma ima%em I
$ue mostrar as .ordas3 mesmo na presena de ru"do.
2
2
2
3
2
9 7
x
x
x G
75.>29
Computao Grfica - Vol. 2 - Cap. 5 =2
5.&.*.<. Outros Filtros de
'mpliao de Contraste
)orte
1
1
1
]
1
5
5
5
2
2
5
5
5
5
)ordeste
1
1
1
]
1
5
5
5
5
2
5
5
5
5
este
1
1
1
]
1
5
5
5
5
2
5
5
5
5
)oroeste
1
1
1
]
1
5
5
5
5
2
5
5
5
5
+udeste
1
1
1
]
1
5
5
5
5
2
5
5
5
5
+udeste
1
1
1
]
1
5
5
5
5
2
5
5
5
5
+ul
1
1
1
]
1
5
5
5
5
2
5
5
5
5
(este
1
1
1
]
1
5
5
5
5
2
5
5
5
5
-a.ela 5.3 - </emplo de filtros direcionais.
Computao Grfica - Vol. 2 - Cap. 5 =3
5.&.*.=. Comparando os
Diversos Filtros de 7ealce
perador 2ertical 3ori-ontal
4o'erts
1
1
1
]
1
A
A
5
A
5
A
A
A
A
1
1
1
]
1
A
A
A
A
5
A
A
A
5
+o'el
1
1
1
]
1
5
2
5
A
A
A
5
2
5
1
1
1
]
1
5
A
5
2
A
2
5
A
5
Pre5it
1
1
1
]
1
5
5
5
A
A
A
5
5
5
1
1
1
]
1
5
A
5
5
A
5
5
A
5
(aplaciano
1
1
1
]
1
A
5
A
5
)
5
A
5
A
-a.ela 5.) R ;esumo das mscaras para realce.
Computao Grfica - Vol. 2 - Cap. 5 =)
8i%ura 5.5= R </emplo de aplicao de diferentes
operadores de deteco de .orda.
Computao Grfica - Vol. 2 - Cap. 5 =5
5.&.*. Filtros passa6banda
ou elimina fai%a
8i%ura 5.5>. 8iltros passa-.ai/a3 passa-alta e passa-fai/a em fre$+,ncia 7acima9 e
no espao 7a.ai/o9.
Computao Grfica - Vol. 2 - Cap. 5 =4
5.&.5. Filtro alto reforo
Ho filtro Palto reforoQ ou t'cnica de ,nfase em alta
fre$+,ncia tem-se(
6lto-;eforo G 769 :ri%inal R Lassa-.ai/a
6lto-;eforo G 76 R 59 :ri%inal O 7:ri%inal R Lassa-Dai/a9
6lto-;eforo G 76-59 ori%inal O Lassa-6lta
:nde 6 ' um fator de amplificao ;.