Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no...
Transcript of Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no...
![Page 1: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/1.jpg)
Filtragem no Domínio da Freqüência
Transformada de Fourier
Adair Santa CatarinaCurso de Ciência da Computação
Unioeste – Campus de Cascavel – PR
Fev/2018Material de referência: Conci, A; Azevedo, E.; Leta, F. R. Computação gráfica: teoria e prática, v. 2. Rio de Janeiro : Elsevier, 2008.
![Page 2: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/2.jpg)
Filtragem no Domínio da Freqüência
1- A imagem é transformada do domínio espacialpara o da freqüência (transformada de Fourier).
2- Operações de filtragem são realizadas nessa imagem.
3- Realiza-se o processo inverso, onde a imagem nodomínio da freqüência é transformada para o
2
domínio da freqüência é transformada para odomínio espacial.
Esquema de processamento no domínio da freqüência usando a transformada de imagens
![Page 3: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/3.jpg)
Transformada de Fourier
Algumas imagens
3
Algumas imagens representadas como funções
bidimensionais e seus espectros de Fourier.
![Page 4: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/4.jpg)
Transformada de Fourier Unidimensional
A transformada de Fourier de uma função contínua f(x)de uma variável real x pode ser definida como:
[ ]∫∞
∞−
−= dxuxjxfuF π2exp)()( onde 1−=j
A partir de F(u), pode-se obter f(x) através da
4
A partir de F(u), pode-se obter f(x) através datransformada inversa de Fourier:
[ ]∫∞
∞−
= duuxjuFxf π2exp)()(
Essas duas equações são chamadas de par detransformada de Fourier e podem existir se foremintegráveis e se f(x) for contínua.
![Page 5: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/5.jpg)
Transformada de Fourier Unidimensional
A transformada de Fourier de uma função é uma funçãocomplexa:
)()()( ujIuRuF +=
que pode ser escrita na forma exponencial:)()()( ujeuFuF θ=
5
)()( euFuF =
[ ] 2/122 )()()( uIuRuF +=
[ ])(/)(tan)( 1 uRuIu −=φ
onde:
)()()( 22 uIuRuP +=
� Espectro de Fourier
� Espectro da potência2
� Ângulo de fase
![Page 6: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/6.jpg)
Transformada de Fourier Bidimensional
Transformada de Fourier para uma função bidimensional:
[ ]∫ ∫∞
∞−
∞
∞−
+−= dxdyvyuxjyxfvuF )(2exp),(),( π
[ ]∫ ∫∞ ∞
+= dudvvyuxjvuFyxf )(2exp),(),( π
Transformada inversa:
6
[ ]∫ ∫∞− ∞−
+= dudvvyuxjvuFyxf )(2exp),(),( π
[ ] 2/122 ),(),(),( vuIvuRvuF +=
[ ]),(/),(tan),( 1 vuRvuIvu −=φ
),(),(),( 22 vuIvuRvuP +=
� Espectro de Fourier
� Espectro da potência2
� Ângulo de fase
![Page 7: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/7.jpg)
Transformada de Fourier Discreta
Transformada de Fourier para uma imagem discreta:
( )∑∑−
=
−
=
+−=1
0
1
0
2exp,1
),(M
x
N
y N
vy
M
uxjyxf
MNvuF π
para u = (0, 1, 2, ..., M – 1) e v = (0, 1, 2, ..., N – 1)
7
( )∑∑−
=
−
=
+=1
0
1
0
2exp,),(M
u
N
v N
uy
M
uxjvuFyxf π
Transformada inversa:
para x = (0, 1, 2, ..., M – 1) e y = (0, 1, 2, ..., N – 1), onde ∆u = 1/(M.∆x) e ∆v = 1/(N.∆y)
![Page 8: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/8.jpg)
Processamento de Imagens no Domínio
de Fourier
1- A imagem I(x,y) é transformada para odomínio de Fourier (transformada discreta).
2- A imagem no domínio de Fourier érepresentada por F(u,v) e é convoluída com o
8
representada por F(u,v) e é convoluída com ofiltro H(u,v).
3- Ao produto F(u,v)H(u,v) é aplicada a inversada transformada de Fourier para retornar aodomínio espacial, onde se tem a imagemprocessada I’(x,y).
![Page 9: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/9.jpg)
Processamento de Imagens no Domínio
de Fourier
9
Esquema ilustrando os passos da filtragem no domínio de Fourier
![Page 10: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/10.jpg)
O Espectro de Fourier
Imagem sem padrões de repetição
Espectro bem distribuído
10
Imagem com linhas e colunas repetidas
Comportamento visível no espectro de
Fourier
![Page 11: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/11.jpg)
Tipos de Filtros
11
(a) Filtro passa-baixa (b) Filtro passa-alta (c) Filtro passa-banda
![Page 12: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/12.jpg)
Filtragem Passa-baixa
• São os detalhes da imagem que geram altasfreqüências. Por exemplo as bordas, lados eoutras transições abruptas de nível de cinza;
• Utilizando um filtro passa baixa obtém-se uma
12
• Utilizando um filtro passa baixa obtém-se umaimagem menos nítida ou suavizada;
• Tem-se uma perda de detalhes que são oscomponentes de altas freqüências.
![Page 13: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/13.jpg)
Filtragem Passa-baixa
Comparação do espectro de Fourier de imagens de impressão
digital
13
(a) (b) – sem ruído
(c) (d) – com ruído
![Page 14: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/14.jpg)
Filtro Passa-baixa Ideal
H(u,v) = 1 se u2 + v2 < r2
H(u,v) = 0 se u2 + v2 ≥ r2
14
Resultado da filtragem
passa-baixa
![Page 15: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/15.jpg)
Filtragem Passa-alta
• Na filtragem passa-alta, os componentes dealta freqüência da transformada de Fourier nãosão alterados, enquanto os de baixa freqüência
15
são alterados, enquanto os de baixa freqüênciasão removidos;
• Isto faz com que os detalhes finos da imagemsejam enfatizados.
![Page 16: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/16.jpg)
Filtro Passa-alta Ideal
H(u,v) = 0 se u2 + v2 < r2
H(u,v) = 1 se u2 + v2 ≥ r2
16
Resultado da filtragem passa-alta
![Page 17: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/17.jpg)
Filtro Circular Não Centrado na Origem
17
Espectro de Fourier da Imagem
![Page 18: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/18.jpg)
Filtro Circular Não Centrado na Origem
18
Resultado da filtragem
![Page 19: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/19.jpg)
Filtro Setor Angular
Espectro de Fourier da Imagem
19
Resultado da filtragem
![Page 20: Filtragem no Domínio da Freqüência Transformada de Fourieradair/PID/Notas Aula/Filtragem no Dominio da... · Transformada de Fourier Adair Santa Catarina Curso de Ciência da Computação](https://reader034.fdocumentos.com/reader034/viewer/2022051321/5bafc78709d3f274188ca61e/html5/thumbnails/20.jpg)
Implementação Computacional da FFT
Press, William H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P. Numerical Recipes: The art of scientific computing. 3. ed. Cambridge University Press : Cambridge, 2007.
20
Disponível em: http://www.nr.com/