Curso PISB:
Transformada de Fourier
A teoria de Fourier diz que qualquer sinal, ou imagens, pode ser expresso como uma soma
de uma srie de sinusides (senos e cossenos).
temperatura;
etc
Relembrando:
A senide (tambm chamada de onda seno, onda senoidal, sinuside ou
onda sinusoidal) uma funo cujo grfico idntico ao do seno
generalizado.
Onde:
A amplitude
k o nmero de onda
a freqncia angular
o ngulo de fase
D a distncia vertical
Sries de Fourier
Em 1822, o matemtico francs Jean-Baptiste Joseph
Fourier mostrou que ondas sinusoidais podem ser
usadas como bases para descrever, qualquer tipo de
funo.
Aplicaes:
Muitas vezes ao invs de saber onde ou quando algum sinal mais
intenso precisa-se saber quanto freqentemente alguma intensidade
ocorre, ou quanto por cento est acima de um certo valor, etc....
Aplicaes: (cont.)
Detalhes deste tipo so melhor respondido levando o sinal
para o domnio da freqncia.
A transformada de Fourier TF faz essa transformao!
No entanto nenhum domnio muda (aumenta ou
diminui) a informao contida no sinal.
Mas os clculo, a anlise e a visibilidade dos dados so
facilitados usando domnio adequado ao que ser quer
conhecer!
Transformada de Fourier de
funes continuas:
Nmeros Complexos
So os elementos do conjunto C , uma extenso do
conjunto dos R, onde existe um elemento que representa
a raiz quadrada de -1 (chamado imaginrio)
Cada nmero complexo C pode ser representado na
forma: a + b i
Plano complexo
Tambm chamado de plano de ArgandGauss uma representao do conjunto
dos nmeros complexos.
Da mesma forma como a cada ponto da
reta est associado um ponto do conjunto
dos reais , R, o plano complexo , C, associa
o ponto (x,y) ao nmero complexo x+iy.
Podem ser representados em coordenadas
polares : como ( z , ) , i.e. amplitude e
ngulo
F (u ) =
f ( x) exp[ j 2 u x]dx
onde j = 1
f ( x) =
F (u ) exp[ j 2 u x]du
Frmula de Euler
mostra a relao entre :
a funo exp ou e ,
a funo seno e
a funo cosseno:
F (u ) = R (u ) + j I (u )
j = 1
F (u ) = F (u ) e j (u ) = F (u ) exp[ j (u )]
F (u ) = R (u ) + I (u )
2
1/ 2
(u ) = tan 1 [I (u ) / R(u )]
P(u ) = R 2 (u ) + I 2 (u )
Exerccio:
Em outras palavras: Cada um dos alunos do curso deve calcular (pode-se usar
sistemas j prontos) e mostrar o espectro de Fourier e o ngulo de fase
bidimensionais da parte das imagens originais do Trab. anterior e tambm da
imagens com ruido.
Esse resultado seria idntico para as mesmas imagens aps voce usar o seu
programa de registro?
f ( x) = ( x)
f ( x) = ( x)
Delta de Dirac
(introduzida por Paul Dirac)
f(x)
F(u)
(x) 1
f(x)
cos(u0 x)
F(u)
[ (u u0 ) + (u + u0 )]
Transformada de Fourier de
funes discretas e digitais:
1
N
N 1
f ( x) exp[ j 2ux/N]
x =0
1
N
N 1
f ( x) exp[ j 2ux/N]
x =0
f ( x) =
1
N
N 1
F (u ) exp[ j 2ux/N]
u =0
Transformada de Fourier de
funes 2D continuas:
Por exemplo, o padro sinusoidal mostrado nas figuras abaixo pode ser capturado em apenas
um termo Fourier que codifica:
a freqncia espacial,
a magnitude (positiva ou negativa),
o ngulo de fase.
Uma magnitude negativa representa um contraste reverso, i.e. : o claro se torna escuro e viceversa.
O angulo de fase representa como a onda deslocada com relao a origem,: representando o
quanto a sinuside est deslocada para a esquerda ou direita.
Uma transformada Fourier codifica uma srie completa de sinusides atravs de uma faixa de
freqncias espaciais a partir do zero (i.e. sem modulao, brilho mdio da imagem completa)
durante todo o caminho at a "freqncia de Nyquist (isto freqncia espacial de maior
intensidade que pode ser codificada na imagem digital, a qual est relacionada a resoluo, ou
tamanho dos pixels.)
Um sinal contendo apenas uma freqncia espacial nica de freqncia , f , representado como
um pico nico no ponto f ao longo do eixo de freqncia espacial, a altura do pico
correspondente a amplitude, ou contraste daquele sinal sinusoidal.
F (u , v) =
f ( x, y ) =
Transformada de Fourier 2D
F (u , v) = R (u, v) + I (u, v)
(u , v) = tan
1/ 2
P (u , v) = R 2 (u , v) + I 2 (u , v)
Exerccio:
Transforme a regio de interesse de uma imagem trmica da forma espacial (x,y) para o domnio de
Fourier. Depois construa seu espectro de potncia e identifique os limites da distncia
ao
Em outras palavras: Cada um dos alunos do curso deve calcular (pode-se usar sistemas disponveis j
prontos) e mostrar o espectro de Fourier e o ngulo de fase bidimensionais de uma das imagens originais
do Trab. anterior e tambm da imagem adicionada de ruido que usou.
Esse resultado seria idntico se voce transformasse a imagens pelo seu programa de registro?
Cuidar para que no grfico do espectro de Fourier a energia mxima frique centrada
Use a imagem como NXN input e NXN output de modo que N = 2n (dyadic lengths N) , ou seja tenha por
exemplo N=128, 256, 512 etc...
Transformada de Fourier de
funes 2D discretas ou
digitais:
M 1 N 1
ux
vy
f ( x, y) exp j 2 ( M + N )
x =0
y =0
M 1 N 1
ux
vy
F (u, v) exp j 2 ( M + N )
u =0
v =0
Transformada de Fourier 2D
Exemplo de imagem representada como
funes bidimensionais e seus espectros de
Fourier.
Pulso quadrado
e sua transformada
35
Na transformada de Fourier
No h perda de informao durante a mudana de
domnios, apenas a informao visual da imagem
passa a estar representada de uma outra forma: no
domnio da freqncia.
A princpio parece difcil entender essa nova forma
de visualizao da imagem, pois, um ponto de uma
imagem representada no domnio Fourier (ou da
freqncia) pode conter informaes sobre toda a
imagem no domnio espacial, indicando quanto
desta freqncia h presente na imagem.
Translao ou shift
De acordo com essa propriedade se um sinal
transladado no tempo a magnitude de sua TF no
alterada,
Exemplos intuitivos:
Se voc escuta uma musica hoje ou amanha sua
freqncia no muda
Se voc desloca o ponto 0,0 de uma imagem para
10,10 sua transformada no muda!
de Fourier
O que foi mostrado anteriormente a transformada Fourier de uma nica linha de varredura
da imagem sinusoidal, que um sinal unidimensional. Uma transformada Fourier completa
2D desenvolve uma transformada 1D em cada linha de varredura ou linha da imagem, e outra
transformada 1-D em cada coluna da imagem, produzindo uma transformada Fourier 2-D do
mesmo tamanho da imagem original.
de Fourier
A imagem abaixo mostra uma imagem sinusoidal, e sua transformada de Fourier em duas
dimenses, apresentada aqui como uma imagem. Cada pixel da imagem da TF um valor da
freqncia espacial, a magnitude daquele valor codificado pelo brilho do pixel. Repare que
h um pixel bem no centro - esse o termo DC, ladeado por dois pixels, que codificam o
padro sinusoidal. Quanto mais brilhantes os picos na imagem da TF, maior o contraste na
imagem no espao. Como tem apenas um componente Fourier nessa imagem, todos os
outros valores na TF so zero e por isso mostrados em preto.
Imagem no dominio espacial
Espectro de Fourier
Transformada de Fourier
Funo senoidal na vertical no espao e seu especto de Fourier.
O ponto central o componente DC e os dois outros
representam a frequncia da funo senoidal. No h pixels
na direo x, porque a imagem uma constante (a mesma em
qualquer nessa direo).
Transformada de Fourier
Funo senoidal com uma frequncia maior. E seu espectro de
Fourier: os dois pontos esto mais separados da origem, ou
em uma maior frequncia.
De acordo com a propriedade de escala da transformada Fourier
e na imagem (dominio espao).
Transformada de Fourier
Somado duas imagens senoidais uma em cima da outra, voc
no apebas um seno na direo y, assim o espectro dela no
contm apenas dois pontos, mas uma linha.
Transformada de Fourier
Uma das propriedades da transformada Fourier 2D que se
rotacionar a imagem, o espectro ir rotacionar na mesma
direo.
de Fourier
Aqui tem-se outra imagem de uma senoide, dessa vez com uma freqncia espacial menor,
junto com o espectro de sua transformada de Fourier 2D mostrando trs picos como antes,
exceto que dessa vez os picos representando a sinuside esto mais perto ao termo DC
central, indicando uma freqncia espacial menor (menos onda em um mesmo intervalo!) .
Imagem de brilho
Transformada Fourier
de Fourier
se espectro de Fourier
A imagem combinada mostrada acima pode ser produzida por uma adio pixel a pixel de
duas imagens ou por uma adio das transformadas de Fourier correspondentes, seguida por
uma transformada inversa para retornar ao domnio do espao. Nas duas formas o resultado
seria exatamente idntico.
Imagem
Transformada Fourier
T F - Operao de Filtragem
A transformada Fourier pode ser usada nas operaes de filtragem para ajustar no dominio
da frequncia, uma modificao espacial de uma imagem.
Na imagem original mostrada abaixo, mostra-se o espectro de sua transformada de Fourier, e
logo aps a transformada inversa, que reconstroi a imagem original.
Essa imagem reconstruda idntica, pixel-por-pixel, a imagem original.
Imagem oroginal
Transformada Fourier
Transformada Inversa
Observe que a imagem filtrada em passa baixa perde a nitidez (fica borrada), preservando as
regies suaves amplas de baixa freqncia mas perdendo os contornos acentuados e bordas.
Transformada Inversa
Transformada Inversa
A figura abaixo mostra o que ocorre se uma faixa mais estreita de frequncias estiver preservada.
Filtragem passa faixa
Transformada Inversa
TF Operao de Filtragem
A prxima simulao mostra uma filtragem passa faixa sobre uma banda superior
Filtragem passa faixa
Transformada Inversa
Transformada Inversa
TF Operao de Filtragem
Imagens no domnio espacial esto na linha do meio;
Seus valores em freqncia so mostrados na superior.
A linha inferior mostra a variao intensidade na linha horizontal central da imagem.
Transformada de Fourier
Imagens com variaes sinusoidais em intensidade:
As trs primeiras so representadas por dois pontos na frequencia.
A posio e orientao destes pontos tem a ver com como a imagem original se parece.
A quarta imagem a soma das trs primeiras.
Transformada de Fourier
Linhas com inclinao diferente de zero, de modo que tenha
aliasing. Seus componentes na freqncia no so to ntidos
e ficam em maior numero.
Transformada de Fourier
A imagem seguinte a soma de duas funes seno, em
direes perpendiculares.
Transformada de Fourier
Como linhas em uma imagem geralmente geram linhas
perpendiculares no espectro.
Transformada de Fourier
As linhas inclinadas no espectro so devido a transio aguda
do cu para a montanha.
Transformada de Fourier
Transformada de Fourier
TF de um textura sem mudanas abruptas ou direo ben definida
horizontal ou vertical, logo no h linhas horizontais e verticais no
espectro.
Concluso
A teoria de Fourier baseada na idia que qualquer funo pode ser
decomposta de senos e cossenos de diferentes frequncias.
Em computao visual, imagens no domnio espacial podem ser transformadas
para o domnio da frequncia onde algumas operaes e medidas so melhores
feitas.
As implementaes transformada discreta de Fourier (DFT) e ransformada
rpida de Fourier (FFT) foram desenvolvidas para reduzir a complexidade do
DFT.
A TF adequada a entender os tipos de filtros e como utiliz-los no processamento de
imagens.
As filtragens mais simples e mais utilizadas so atravs de um filtro passa faixa, ou do
tipo passa banda que remove ou deixa passar regies selecionadas de freqncias.
Quando esta faixa que passa est prxima origem, o filtro chamado de passa
baixa. Quando est afastada, o filtro chamado de passa alta.
(a) Filtro passa baixa, (b) Filtro passa alta e (c) Filtro passa banda
Processamento de imagens no
domnio de Fourier
1- A imagem I(x,y) transformada para o domnio de Fourier
usando transformada discreta: DFT.
Imagem com
moires em 2
direes
Resultado da
filtragem
utilizando .
Repare que
melhorou
muito
85
Outros filtros no
domnio de
freqncia
Filtros fan ou
setor circular
Nos espectros de
Fourier, de partes
desta
imagem,
aparecem dois picos
de
intensidade
simtricos,
em
relao origem.
Fragmentos de uma impresso digital e seus
espectros de Fourier.
De acordo com a
localizao
desses
picos
tm-se:
a
distncia e a direo
das cristas na regio.
Exerccio:
Cada um dos alunos do curso deve calcular (pode-se usar sistemas j prontos) e
mostrar o espectro de Fourier e o ngulo de fase das imagens originais do Trab.
anterior e tambm da imagem com ruido adicionado.
Use a imagem com N, tal que N = 2n (dyadic lengths N) , ou seja tenha por
exemplo N=128, 256, 512 etc...
Detalhes finais:
Referncias
Transformada de Fourier
http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering
http://csnet.otago.ac.nz/cosc453/student_tutorials/fourier_analysis.pdf
http://student.kuleuven.be/~m0216922/CG/fourier.html#fft