Académique Documents
Professionnel Documents
Culture Documents
1
- Capítulo 4 -
Transformada de Fourier Unidimensional
2
- Capítulo 4 -
Transformada de Fourier Unidimensional
e sua Inversa
3
- Capítulo 4 -
Transformada de Fourier Bidimensional
e sua Inversa
4
- Capítulo 4 -
Transformada de Fourier Unidimensional
Discreta e sua Inversa
5
- Capítulo 4 -
Mecânica do cálculo da DFT unidimensional
A primeira figura abaixo mostra quatro amostras de uma função contínua, f(t),
obtidas em intervalos de ∆T. A segunda figura mostra os valores da
amostragem no domínio de x. M −1
1
DFT: F ( u ) =
M
∑ f ( x) e
x =0
− j 2π ux / M
u = 0,1, 2,..., M − 1
1 3 1 1 + 2 + 4 + 4 11
F ( 0 ) = ∑ f ( x )= f ( 0 ) + f (1) + f ( 2 ) + f ( 3) = =
4 x =0 4 4 4
1 3 1 −3 + 2 j
F (1) = ∑ f ( x ) e−2 jπ (1) x / 4 = 1e0 + 2e− jπ / 2 + 4e− jπ + 4e− j 3π / 2 =
4 x =0 4 4
− (1 + 0 j ) − (3 + 2 j )
De forma similar: F ( 2 ) = e F ( 3) =
4 4
Obs: Todos os valores de f(x) são usados no cálculo de cada termo de F(u).
M −1
IDFT: f ( x ) = ∑ F ( u ) e j 2π ux / M x = 0,1, 2,..., M − 1
u =0
3 3
1 1
f ( 0) = ∑ F ( u ) e 2 jπ u (0)
= ∑ F (u ) = [11 − 3 + 2 j − 1 − 3 − 2 j ] = [ 4] = 1
u =0 u =0 4 4
6
Os outros valores de f(x) são obtidos de forma similar.
- Capítulo 4 -
Transformada de Fourier Bidimensional
Discreta e sua Inversa
7
- Capítulo 4 -
Mecânica do cálculo da DFT bidimensional
8
- Capítulo 4 -
Representações da DFT Bidimensional
Imagem simples
Espectro da
imagem.
Observa-se regiões
com pontos claros
nos quatro cantos.
Multiplicando a
Exibição de
imagem original
(1+log|F(u,v)|)
por (-1)x+y antes
de calcular a DFT, Detalhes realçados
obtém-se um pela transformação
espectro logarítmica.
centralizado.
11
- Capítulo 4 -
Exemplo: Espectro resultante da imagem transladada e rotacionada.
Imagem Espectro da
transladada imagem
transladada.
O espectro é o
mesmo da imagem
original.
Imagem Espectro da
rotacionada imagem
rotacionada.
O espectro é
rotacionado do
mesmo ângulo da
imagem.
12
- Capítulo 4 -
Exemplo: Funções do MatLab para obter o espectro de Fourier 2-D
de uma imagem
13
- Capítulo 4 -
Exemplo: Aplicação da DFT 2-D
14
- Capítulo 4 -
Exemplo: Ilustração das funções fftshift() e ifftshift()do MatLab
Obs:
A função ifft2()
calcula a Transformada
de Fourier Discreta 2-D
inversa (IDFT).
15
- Capítulo 4 -
Teorema da Convolução 2-D
A convolução de funções de duas variáveis f(x,y) e h(x,y) é dada pela expressão:
M −1 N −1
f ( x , y ) ∗ h ( x , y ) = ∑ ∑ f ( m, n ) h ( x − m, y − n )
m =0 n =0
f ( x, y ) ∗ h ( x, y ) ⇔ F ( u , v ) H ( u , v ) (1) Pares de
transformadas
f ( x, y ) h ( x, y ) ⇔ F ( u , v ) * H ( u , v ) (2) de Fourier
17
- Capítulo 4 -
Filtragem no Domínio da Frequência
Componentes de intensidade de
variação lenta na imagem. Baixa frequência
g ( x, y ) = ℑ−1 H ( u, v ) F ( u, v )
DFT da imagem
Imagem de saída DFT inversa Função
de entrada
(filtrada) filtro
19
- Capítulo 4 -
Filtro Notch
20
- Capítulo 4 -
Filtro Notch – Remoção da média F(0,0)
A média
dos níveis
da imagem
é zero.
21
- Capítulo 4 -
Filtros Passa-Baixa (FPB)
Mantêm os componentes de baixa frequência e reduzem os
componentes de alta frequência da imagem.
22
- Capítulo 4 -
Filtro Passa-Baixa Ideal (FPBI)
Função:
Onde:
D0 → frequência de corte medida a partir da origem.
D(u,v) → distância do ponto (u,v) até a origem do retângulo de frequências.
Responsável
pelo
borramento.
Responsáveis
pelo ringing.
25
- Capítulo 4 -
Filtro Passa-Baixa Butterworth (FPBB)
Função:
Onde:
D0 → frequência de corte medida a partir da origem.
D(u,v) → distância do ponto (u,v) até a origem do retângulo de frequências.
n → ordem do filtro.
Função:
Onde:
D0 → frequência de corte medida a partir da origem.
D(u,v) → distância do ponto (u,v) até o centro do retângulo de frequências.
31
- Capítulo 4 -
Filtros Passa-Alta (FPA)
Enfatizam as transições bruscas de intensidade.
32
- Capítulo 4 -
Filtro Passa-Alta adicionado de uma constante
34
- Capítulo 4 -
Representação dos Filtros Passa-Alta
35
- Capítulo 4 -
D0 = 30 D0 = 60 D0 = 160
Aplicação dos filtros passa-alta
FPA
Ideal
FPA
Butterworth
Ordem 2
FPA
Gaussiano
36
- Capítulo 4 -
Filtros Passa-Banda (FPB) e Rejeita-Banda (FRB)
Utilizados em aplicações nas quais é interessante processar bandas específicas
de frequências ou pequenas regiões do retângulo de frequências.
Filtros rejeita-banda
Filtros passa-banda
H PB ( u, v ) = 1 − H RB ( x, y )
37
- Capítulo 4 -
Rejeita-Banda (FRB) Filtros Passa-Banda (FPB)
38
- Capítulo 4 -