Filtragem Espacial

(Processamento Digital de Imagens)

1 / 41
Filtragem Espacial

Filtragem espacial uma das principais ferramentas usadas em

uma grande variedade de aplicaes;

A palavra filtro foi emprestada do processamento no domnio da

freqncia;

Existe uma correspondncia um-para-um entre filtros lineares e

filtros no domnio da freqncia;

Filtros espaciais so mais versteis, pois existe a possibilidade de

construir filtros no-lineares.

2 / 41
Filtragem Espacial

Considere um filtro (operador) H, que produz uma imagem de sada

g(x, y ) para uma imagem de entrada f (x, y ):

H[(f (x, y )] = g(x, y )

H um operador linear se:

H(afi (x, y ) + bfj (x, y )) = aH[fi (x, y )] + bH[fj (x, y )]

= agi (x, y ) + bgj (x, y )

3 / 41
Filtragem Espacial

O processo de filtragem consiste de:

uma vizinhana
uma operao pr-definida realizada sobre os pixels da imagem
includos na vizinhana

A filtragem cria um novo pixel com coordenadas iguais ao do

centro da vizinhana e cujo valor resultado da operao de
filtragem.

4 / 41
Filtragem Espacial
O processamento sobre uma vizinhana consiste de:
definir um ponto central (x, y );
executar uma operao que envolva apenas os pixels da
vizinhana pr-definida sobre o ponto central;
considerar o resultado da operao como sendo a resposta do
processo no ponto (x, y );
repetir o processo para todo o ponto da imagem.

O processo de mover o ponto central cria novas vizinhanas para

cada pixel na imagem de entrada. Esta operao referida como
processamento de vizinhana ou filtragem espacial;

A filtragem espacial pode ser linear ou no linear.

5 / 41
Filtragem Espacial: exemplo

Filtro espacial linear

g(x, y ) = w(1, 1)f (x 1, y 1)
+ w(1, 0)f (x 1, y ) + ...
+ w(0, 0)f (x, y ) + ...
+ w(1, 1)f (x + 1, y + 1)

Para mscaras de tamanho

m n podemos assumir
m = 2a + 1 e n = 2b + 1,
onde a e b so inteiros
positivos;
As mscaras tero
tamanho mpar.

6 / 41
Filtragem Espacial: limites da imagem
Problema: Os limites da imagem devem ser propriamente
tratados
1 Ignorar os pixels para os casos em que a operao no possa ser
realizada borda no processada;

2 Utilizar uma mscara modificada nas regies de borda aumenta

complexidade da operao;

Soluo: Expandir a imagem criando a = (m 1)/2 linhas e

b = (n 1)/2 colunas, preenchendo-as:
com valor fixo (podendo ser zero);
por replicao: copiar os pixel da borda;
por simetria: refletir os pixels da borda;
circular: trata a imagem como uma funo peridica

7 / 41
Convoluo e Correlao Espacial
Correlao o processo de mover sobre a imagem e calcular a
soma dos produtos em cada posio (pode ser usada para
encontrar matches entre imagens):
a
X b
X
w(x, y ) f (x, y ) = w(s, t)f (x + s, y + t)
s=a t=b

Convoluo o mesmo processo, no entanto, primeiro a

mscara rotacionada 180o (relacionada com a teoria dos
sistemas lineares).
a
X b
X
w(x, y ) f (x, y ) = w(s, t)f (x s, y t)
s=a t=b

Usando mscaras simtricas, no faz diferena qual mtodo usar.

8 / 41
Convoluo e Correlao Espacial

9 / 41
Convoluo e Correlao Espacial

10 / 41
Representao Vetorial de Filtros Lineares

Pode ser interessante escrever as somas dos produtos como a

multiplicao de vetores:

R = w1 z1 + w2 z2 + + wmn zmn
mn
X
=
k =1
T
=w z

Correlao: obtm R como mostrado;

Convoluo: rotaciona w e obtm R.

11 / 41
Filtros No-Lineares

So baseados em operaes sobre uma vizinhana;

Operaes no-lineares so executadas sobre a vizinhana:

Mediana: consiste em substituir a intensidade de cada pixel pela
mediana das intensidades na sua vizinhana;
so adequados para reduzir rudos impulsivos
Max: consiste em substituir a intensidade de cada pixel pela maior
intensidade na sua vizinhana;
aumenta a rea das regies claras, dominando as regies escuras
Min: consiste em substituir a intensidade de cada pixel pela menor
intensidade na sua vizinhana;
aumenta a rea das regies escuras, dominando as regies claras
Moda: consiste em substituir a intensidade de cada pixel pela
intensidade que ocorre com maior freqncia na sua vizinhana;

12 / 41
Filtragem Espacial Linear
Suavizao - tem correspondncias com o filtro passa-baixa no
domnio da freqncia. Este filtro atenua ou elimina componentes
de alta freqncias no domnio de Fourier enquanto preserva as
componentes de baixas freqncias.

Realce - tem correspondncia com o filtro passa-alta no domnio

da freqncia. As componentes de alta freqncia caracterizam
bordas ou outros detalhes abruptos que ocorrem na imagem.
Este filtro atenua ou elimina as componentes de baixa freqncia
enquanto preserva as componentes de alta freqncia.

Passa-faixa- remove uma regio selecionada de componentes de

freqncias. Estes filtros so mais usados em tcnicas de
restaurao de imagens e raramente em realce de imagens.

13 / 41
Filtros Espaciais de Suavizao
So usados para:
borrar a imagem - tarefa de pr-processamento, como reduzir
detalhes pequenos ou fechar pequenos gaps em linhas ou curvas;
reduzir rudos;

Filtros Lineares de Suavizao:

A sada a mdia dos pixels contidos na vizinhana da mscara
(passa-baixa ou filtros da mdia\ );
Reduz transies abruptas na intensidade:
reduz rudo;
causa borramento das bordas da imagem;
suaviza falsos contornos, resultantes de uma quantizao com
nmero insuficiente de nveis de cinza;
reduz detalhes irrelevantes na imagem \ (regies menores do que o
tamanho da mscara).

14 / 41
Filtros Lineares de Suavizao

Filtro da mdia:
9
1X
R= zi
9 i=1

Filtro da mdia ponderada:

Pa Pb
s=a t=b w(s, t)f (x + s, y + t)
g(x, y ) = Pa Pb
s=a t=b w(s, t)

15 / 41
Filtros Lineares de Suavizao: exemplo

Kelson Aires (kelson@ufpi.edu.br) 16 / 41

Filtros Lineares de Suavizao: aplicao

17 / 41
Filtros Lineares de Suavizao: aplicao
Uma aplicao importante dos filtros de suavizao obter uma
representao grosseira de objetos de interesse;

O tamanho da mscara define o tamanho dos objetos que ficaro

em evidncia (maiores que a mscara) e os que se misturaro
com o fundo (menores que a mscara).

18 / 41
Filtros No-Lineares de Suavizao
Filtro da mediana
fora pontos com valores de intensidade distintas ficarem mais
parecidos com sua vizinhana;
providencia excelente reduo de certos rudos aleatrios com
menos borramento que os filtros lineares;
so especialmente teis para remover rudos impulsivos por causa
da sua aparncia como pontos branco e preto superimpostos
imagem.

Agrupamentos isolados de pixels que so claros ou escuros com

relao a sua vizinhana e cuja rea menor que m2 /2 (metade
da rea do filtro\ ) so eliminados por um filtro da medianam m
\ (reas maiores so menos afetadas).

19 / 41
Filtros No-Lineares de Suavizao: aplicao

Imagem original (rudo sal e pimenta\ );

Filtro de mdia 3 3;
Filtro da mediana 3 3.

20 / 41
Filtros de Realce
Reala transies em intensidades;
Filtros de derivadas de primeira ordem;
Filtros de derivadas de segunda ordem.

Pontos de interesse para o estudo dos filtros:

reas de intensidade constante;
Incio e fim de descontinuidades (degraus e rampas de
descontinuidades);

As derivativas de uma funo digital so definidas em termos de

diferenas:
Mudana mxima possvel de intensidade finita;
Menor distncia sobre a qual a mudana ocorre entre pixels
adjacentes.

21 / 41
Filtro de Derivada de Primeira Ordem

Caractersticas:
deve ser zero em reas de intensidade constante;
deve ser diferente de zero no inicio e fim de um degrau ou rampa
de intensidade;
deve ser diferente de zero ao longo de uma rampa;

Definio bsica de uma derivada de primeira ordem para uma

funo f (x):
f
= f (x + 1) f (x)
x

22 / 41
Filtro de Derivada de Segunda Ordem

Caractersticas:
deve ser zero em reas de intensidade constante;
deve ser diferente de zero no inicio e fim de um degrau ou rampa
de intensidade;
deve ser zero ao longo de uma rampa com inclinao constante;

Definio bsica de uma derivada de segunda ordem para uma

funo f (x):

2f
= f (x + 1) + f (x 1) 2f (x)
x 2

23 / 41
Primeira e Segunda Derivada de uma Imagem (linha)

24 / 41
Filtros Derivativos

Bordas em imagens digitais frequentemente se comportam como

transies de rampa de intensidade:
Filtro derivativo de primeira ordem: resulta em bordas grossas
porque a derivada na rampa diferente de zero;

Filtro derivativo de segunda ordem: produz borda dupla com um

pixel de largura, separada por zeros:
melhora detalhes finos, uma propriedade desejvel para realce de
imagens;

25 / 41
Filtro Laplaciano

Caractersticas:
Isotropia: a resposta independente da direo da
descontinuidade na imagem em que o filtro aplicado (invariante
rotao\ );

Linearidade.

26 / 41
Filtro Laplaciano
Definio:
2f 2f
2 = + ,
x 2 y 2
em que

2f
= f (x + 1, y ) + f (x 1, y ) 2f (x, y )
x 2
2f
= f (x, y + 1) + f (x, y 1) 2f (x, y ).
x 2
Assim,

2 = f (x + 1, y ) + f (x 1, y ) + f (x, y + 1) + f (x, y 1) 4f (x, y ).

27 / 41
Filtro Laplaciano

Nota: o somatrio zero o que define valores nulos nas regies

homogneas e valores mais elevados prximos aos seus contornos.
28 / 41
Filtro Laplaciano
O Laplaciano enfatiza regies de descontinuidade e ameniza
regies de variao lenta de nveis de intensidade;
Esta caracterstica tende a produzir imagens que apresentam
arestas e outras descontinuidades na cor cinzenta sobreposta a
um fundo sem caractersticas;
O fundo pode ser reconstrudo, preservando as descontinuidades,
somando a imagem Laplaciana imagem original (cuidado com o
sinal). Uso do filtro Laplaciano para realar imagens:

g(x, y ) = f (x, y ) + c 2 f (x, y ) ,

h i

Em que, f (x, y ) e g(x, y ) so as imagens de entrada e sada, c

uma constante: c = 1 se o centro da mscara for negativo e
c = 1, caso contrrio.

29 / 41
Filtragem Espacial

30 / 41
Mscara de Nitidez e Filtragem high-boost

Usado na indstria publicitria (impressa) para realar imagens:

subtrai uma verso suavizada de uma imagem da sua original;

O processo consiste de:

borrar a imagem original;
subtrair a imagem borrada da original (resultado chamado de
mscara);
somar a mscara imagem original.

31 / 41
Mscara de Nitidez e Filtragem high-boost
Seja f (x, y ) uma imagem borrada. A mscara de descontinuidade gm
obtida:
gm = f (x, y ) f (x, y ).
Acrescentando uma poro ponderada da mscara imagem original:

gm = f (x, y ) + k gm (x, y ).

para k = 1, a mscara somada imagem original;

para k < 1, reduz a contribuio da mscara;
para k > 1, o processo conhecido como high-boost filtering
\ (filtro com nfase).

32 / 41
Mscara de Nitidez e Filtragem high-boost

33 / 41
Mscara de Nitidez e Filtragem high-boost

imagem original
suavizao com filtro
gaussiano
mscara de nitidez
resultado da mscara de
nitidez
filtragem high-boost

34 / 41
Utilizao do Gradiente no Realce de Imagens
Filtros so implementados utilizando a magnitude do gradiente:
" # " #
f
g
f grad(f ) x = x
f
gy y

Propriedade geomtrica importante: aponta na direo da maior

taxa de mudana de f na posio (x, y ).
A magnitude do vetor grad(f ), denotado por M(x, y ) dado por:
q
M(x, y ) mag(f ) = gx2 + gy2

M(x, y ) indica, no ponto (x, y ), a taxa de mudana na direo do

vetor gradiente.
Nota: a imagem gradiente tem o mesmo tamanho que a imagem
original
35 / 41
Utilizao do Gradiente no Realce de Imagens

Note que as componentes do vetor gradiente so derivadas e

portanto so operadores lineares;

A magnitude no linear por causa da exponenciao e da

radiciao;

As derivadas parciais no so invariantes rotao \ (isotrpicas\ ),

mas a magnitude do gradiente .

36 / 41
Utilizao do Gradiente no Realce de Imagens

Em algumas implementaes apropriado obter o grad(f ) como:

M(x, y ) |gx | + |gy |

Esta representao preserva as mudanas relativas na

intensidade, mas a propriedade isotrpica perdida, de uma
maneira geral;

As mscaras mais populares para aproximar o gradiente so

isotrpicas em rotaes mltiplas de 90o .

37 / 41
Utilizao do Gradiente no Realce de Imagens

38 / 41
Utilizao do Gradiente no Realce de Imagens

39 / 41
Utilizao do Gradiente no Realce de Imagens

40 / 41
Utilizao do Gradiente no Realce de Imagens

41 / 41