Anda di halaman 1dari 58

Introduo ao Processamento

Digital de Imagens
Aula 7 Processamento no
Domnio da Frequncia
Prof. Dr. Marcelo Andrade da Costa Vieira
mvieira@sc.usp.br

Processamento no Domnio da
Frequncia

Filtros no Domnio da Frequncia

Passa-Baixas

Passa-Altas

Efeito dos filtros

Filtro
passa-baixa

Filtro
passa-banda

Filtro
passa-alta

Os Filtros devem ser circulares e


concntricos

Filtros Passa-Baixa
Retira os componentes de alta-frequncia da imagem,
ou seja, que esto acima da frequncia de corte (D0)
definida na construo do filtro;
Mantm na imagem apenas as baixas-frequncias, ou
seja, que esto abaixo da freqncia de corte (D0);
No h realce de nenhum componente espectral da
imagem.
Podem ser de vrios tipos. Os mais comuns so:
Ideal, Butterworth e Gaussiano.
6

Filtro Passa-Baixa Ideal

H (u,v) =

1 , se D (u,v) D0
0 , se D (u,v) > D0

Todas as frequncias acima da


frequncia de corte (D0) so retiradas da
imagem;
As frequncias mais baixas que D0 no
so alteradas.

Filtro Passa-Baixas Ideal:

Resultados obtidos
medida que se aumenta a
frequncia de corte

Efeito indesejado de ringing

Filtro Passa-Baixa Butterworth

H (u , v) =

A frequncia de corte (D0) define o valor onde


a amplitude do espectro reduzida em 50%;

1
D (u , v)
1 +

D
0

2n

As altas-frequncias so cada vez mais


atenuadas na imagem a medida que so
maiores que D0 , ou seja, o filtro possui
transio mais suave que o filtro ideal;
O valor de n (ordem do filtro) determina a
suavidade do filtro.

Filtro Passa-Baixa
Butterworth (n=2)

Resultados obtidos
medida que se aumenta a
frequncia de corte

10

Filtro PB Ideal

Filtro PB Butterworth

Filtro Passa-Baixa Gaussiano

0.607

A frequncia de corte (D0) define o valor onde a


amplitude do espectro reduzida em 60,7%;

[ D ( u ,v ) 2 ]

H (u, v) = e

2 D0 2

Altas-frequncias so cada vez mais atenuadas


na imagem a medida que so maiores que D0 , ou
seja, o filtro possui transio mais suave que o
filtro ideal;
O filtro Gaussiano pode ser bem mais suave que
o filtro Butterworth.

Filtro Passa-Baixa
Gaussiano

Resultados obtidos
medida que se aumenta a
frequncia de corte

13

Filtro PB Butterworth (n=2)

Filtro PB Gaussiano

Filtros Passa-Alta
Retira os componentes de baixa-frequncia da
imagem, ou seja, que esto abaixo da freqncia de
corte (D0) definida na construo do filtro;
Mantm na imagem apenas as altas-frequncias, ou
seja, que esto acima da freqncia de corte (D0);
No h realce de nenhum componente espectral da
imagem.
Podem ser de vrios tipos. Os mais comuns so:
Ideal, Butterworth e Gaussiano.
15

Filtros Passa-Alta Ideal

H (u,v) =

0 , se D (u,v) D0
1 , se D (u,v) > D0

Todas as frequncias abaixo da


frequncia de corte (D0) so retiradas da
imagem;
As frequncias mais altas que D0 no
so alteradas.
16

Filtro Passa-Alta Ideal


Resultados obtidos medida que se aumenta a
frequncia de corte

Efeito indesejado de ringing

17

Filtro Passa-Alta Butterworth

H (u, v) =

A frequncia de corte (D0) define o valor onde a


amplitude do espectro reduzida em 50%;

1
D0
1 +

D
(
u
,
v
)

2n

Baixas-frequncias so cada vez mais


atenuadas na imagem a medida que so
menores que D0 , ou seja, o filtro possui
transio mais suave que o filtro ideal;
O valor de n (ordem do filtro) determina a
suavidade do filtro.

Filtro Passa-Alta Butterworth (n=2)


Resultados obtidos medida que se aumenta a
frequncia de corte

19

Filtros Passa-Alta

Ideal

Butterworth

20

Filtro Passa-Alta Gaussiano

A frequncia de corte (D0) define o valor onde a


amplitude do espectro reduzida em 60,7%;
[ D ( u ,v ) 2 ]

H (u, v) = 1 e

2 D0 2

Baixas-frequncias so cada vez mais


atenuadas na imagem a medida que so menores
que D0 , ou seja, o filtro possui transio mais
suave que o filtro ideal;
O filtro Gaussiano pode ser bem mais suave
que o filtro Butterworth.

Filtro Passa-Alta Gaussiano


Resultados obtidos medida que se aumenta a
frequncia de corte

22

Filtros Passa-Alta

Butterworth

Gaussiano

23

Filtros
Rejeita-Banda e
Passa-Banda

Filtros Rejeita-Banda
Retira os componentes que esto dentro de uma faixa
(banda) de frequncia da imagem, definida na
construo do filtro;
Mantm na imagem apenas as frequncias que esto
fora da banda definida;
No h realce de nenhum componente espectral da
imagem.
Podem ser de vrios tipos. Os mais comuns so:
Ideal, Butterworth e Gaussiano.
25

Filtro Rejeita-Banda Ideal

(D0 W/2)

(D0 + W/2)

1 , se D (u,v) < (D0 W/2)

H (u,v) =

0 , se (D0 W/2) D (u,v) (D0 +W/2)


1 , se D (u,v) > (D0 +W/2)

Todas as frequncias que pertencem faixa definida por W (banda) so


retiradas da imagem. As frequncias externas banda W no so
alteradas;
A frequncia de corte corresponde ao centro da banda W.

26

Filtro Rejeita-Banda Ideal

27

Filtro Rejeita-Banda Butterworth

(D0 W/2)

(D0 + W/2)

A frequncia de corte (D0) define o valor onde a


amplitude do espectro reduzida em 50%;

H (u, v) =

1
D(u, v) W
1 +
2
2
D
(
u
,
v
)

D
0

2n

Frequncias dentro da faixa definida so cada


vez mais atenuadas na imagem a medida que se
aproximam de D0, ou seja, o filtro possui
transio mais suave que o filtro ideal;
O valor de n (ordem do filtro) determina a
suavidade do filtro.
28

Filtro Rejeita-Banda Gaussiano

0.607

(D0 W/2)

(D0 + W/2)

A frequncia de corte (D0) define o valor onde a


amplitude do espectro reduzida em 60,7%;

H (u , v) = 1 e

2
1 D ( u , v ) 2 D0

2 D ( u ,v )W

Frequncias dentro da faixa definida so cada


vez mais atenuadas na imagem a medida que se
aproximam de D0, ou seja, o filtro possui
transio mais suave que o filtro ideal;
O filtro Gaussiano pode ser bem mais suave
que o filtro Butterworth.
29

Filtros Passa-Banda
Retira os componentes que esto fora de uma faixa
(banda) de frequncia da imagem, definida na
construo do filtro;
Mantm na imagem apenas as frequncias que esto
dentro da banda definida;
No h realce de nenhum componente espectral da
imagem.
Podem ser de vrios tipos. Os mais comuns so:
Ideal, Butterworth e Gaussiano.
30

Filtros Passa-Banda
As equaes dos filtros Passa-Banda podem ser obtidos
a partir das equaes dos filtros Rejeita-Banda:

H (u, v) PB = 1 H (u, v) RB

31

Filtro Passa-Banda Ideal

32

Relao entre a posio do


pixel e a frequncia espacial

DFT 2-D

34

Intervalo de frequncia a partir do


centro (passo)
Imagem M x N pixels

1
u =
M x

1
v =
N y
35

Em uma imagem digital, qual o valor da frequncia


mxima representada no espectro de Fourier?

Intervalo de frequncia a partir


do centro (passo) =

Frequncia Mxima
(Teorema de Nyquist) =

1
u =
M x

umx

1
=
2x

Image Padding
Preenchimento com zeros

f ( x, y) g ( x, y) F (u, v)G(u, v)
f ( x, y) g ( x, y) F (u, v) * G(u, v)
Convoluo
no domnio do
tempo/espao

Multiplicao
no domnio da
frequncia

Multiplicao
no domnio do
tempo/espao

Convoluo
no domnio da
frequncia

Wrap-around Error

Como a DFT peridica. A


multiplicao no domnio
da frequncia equivale a
uma convoluo circular no
domnio do espao.
Isso gera um erro na
convoluo

Wrap-around Error

(a)

(b)

Image Padding

A soluo preencher
(padding) com zeros as
funes a serem
multiplicadas para evitar o
erro na convoluo

Image Padding

Image Padding

Image Padding

Image Padding

Os Filtros devem ser circulares e


concntricos

46

Os filtros circulares devem ser construdos calculando-se as


distncias dos pixels em relao ao ponto central do espectro
(frequncia zero).
medida que a distncia aumenta, a frequncia de corte tambm
aumenta.
Distncia Euclidiana:

De ( p, q) = ( x1 x2 ) 2 + ( y1 y2 ) 2

Distncia City-Block:

Dcb ( p, q) =| x1 x2 | + | y1 y 2 |

Distncia Chessboard:

Dch ( p, q) = max{| x1 x2 |, | y1 y 2 |}

Distribuio de Frequncias aps a


Transformada de Fourier
Matriz de Tamanho mpar 7x7

Distribuio de Frequncias aps a


Transformada de Fourier
Matriz de Tamanho Par 6 x 6

Distribuio de Frequncias de um
ltro

Filtro Passa-Baixa Ideal


Circular

56

Filtro Passa-Baixa Ideal

IFFT2

FIM

58

Anda mungkin juga menyukai