Você está na página 1de 18

EEC1515 Viso computacional

Pensando em frequncias

Frequncia

Como analisar uma imagem em termos de


frequncias?

tiras em uma frequncia

com maior frequncia

com maior frequncia ainda

Frequncias em uma imagem

A=B+C

Decomposio em frequncias

Qual a contribuio de cada uma dessas frequncias


para formar a imagem ao lado?

Domnio espacial

Domnio da frequncia

"Serengeti Lion Running saturated" por Taken by Schuyler Shepherd (Unununium272). Contrast and saturation edited by norro - Canon 350D, 100-400mm f/4.5-5.6 L IS. Contrast
and saturation edited by norro. Licenciado sob CC BY-SA 2.5, via Wikimedia Commons https://commons.wikimedia.org/wiki/File:Serengeti_Lion_Running_saturated.jpg#/media/File:Serengeti_Lion_Running_saturated.jpg

Caso unidimensional

Transformada de Fourier

Qualquer funo peridica pode ser expressa como a soma de senos


e/ou cossenos de frequncias diferentes e multiplicados por
coeficientes prprios
Mesmo funes no peridicas podem ser expressas desde que a
integral seja finita
Transformada de Fourier:

Transformada inverse de Fourier

Nota: caso deseje, voc pode consultar o livro Anlise Numrica (Burden e Faires) para demonstraes da
transformada de Fourier e mais sobre teoria da aproximao
"Euler's formula" by Originally created by gunther using xfig, recreated in Inkscape by Wereon, italics fixed by lasindi. - Drawn by en User:Gunther, modified by others.. Licensed
under CC BY-SA 3.0 via Commons - https://commons.wikimedia.org/wiki/File:Euler%27s_formula.svg#/media/File:Euler%27s_formula.svg

Transformada de Fourier
f(t)*e^(-j2ut) para u = 3Hz

Exemplo:

f(t)*e^(-j2ut) para u =
5Hz

By Thenub314 - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=6002144


By GFDL, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=5111817
"Function ocsillating at 3 hertz" by Thenub314 - Own work. Licensed under CC BY-SA 3.0 via Commons https://commons.wikimedia.org/wiki/File:Function_ocsillating_at_3_hertz.svg#/media/File:Function_ocsillating_at_3_hertz.svg

Espectro de Fourier

Espectro de Fourier definido por:


|F(u)| = raiz de [R(u) + I(u)]

"Fourier transform of oscillating function" by Thenub314 - Own work. Licensed under CC BY-SA 3.0 via Commons https://commons.wikimedia.org/wiki/File:Fourier_transform_of_oscillating_function.svg#/media/File:Fourier_transform_of_oscillating_function.svg

Transformada discreta de Fourier

Transformada discreta de Fourier:

Transformada discreta de Fourier inversa:

Espectro de Fourier

Transformada discreta de Fourier

Transformada discreta de Fourier:

Transformada discreta de Fourier inversa:

Transformada discreta de Fourier (bidimensional):

Transformada discreta de Fourier inversa (bidimensional):

Rapidamente computado em O(N lg N) pelo algoritmo FFT


(fast fourier transform)

Espectro de Fourier em imagens

Vide cdigo espectro.py

Convoluo e frequncia

Vide cdigo conv.py

Filtragem: em termos de frequncia

Passa-baixa

Passa-alta

Passa-faixa

Rejeita-faixa

Passa-baixa: atenuam as altas frequncias, ento h um efeito de


borramento (blurring)
Passa-alta: atenuam as baixas frequncias, ento h um efeito de deteco
de bordas (edges)

Adaptado de "Bandform template" by SpinningSpark real life identity: SHA-1 commitment ba62ca25da3fee2f8f36c101994f571c151abee7 - Self created using Inkscape.
Licensed under CC BY-SA 3.0 via Wikipedia - https://en.wikipedia.org/wiki/File:Bandform_template.svg#/media/File:Bandform_template.svg

Filtro passa-baixa ideal

observe o efeito ringing


Vide cdigo passabaixaideal.py

Filtro passa-baixa Butterworth

Vide cdigo passabaixabutterworth.py

Filtro passa-alta ideal

Vide cdigo passaaltaideal.py

Filtro passa-alta Butterworth

Vide cdigo passaaltabutterworth.py

Filtro Notch

Vide cdigo notch.py