computer vision algumas propriedades importantes da transformada de fourier paulo sérgio rodrigues...
TRANSCRIPT
![Page 1: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/1.jpg)
ComputerVision
Algumas Propriedades Importantes da Transformada de Fourier
Paulo Sérgio RodriguesPEL205
![Page 2: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/2.jpg)
ComputerVision Separabilidade
• Lembrando o par de Transformadas de Fourier
1
0
1
0
//2,1
,M
x
N
y
NvyMuxjeyxfMN
vuF
1
0
1
0
//2,,M
u
N
v
NvyMuxjevuFyxf
![Page 3: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/3.jpg)
ComputerVision Separabilidade
• Ou, considerando M = N para simplificar ainda mais:
1
0
1
0
/)(2,1
,N
x
N
y
NvyuxjeyxfN
vuF
1
0
1
0
/)(2,,N
u
N
v
NvyuxjevuFyxf
![Page 4: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/4.jpg)
ComputerVision Separabilidade
• Expandindo e arrumando:
1
0
1
0
/2/2,1
,N
x
N
y
NvyjNuxj eeyxfN
vuF
1
0
1
0
/)(2,1
,N
x
N
y
NvyuxjeyxfN
vuF
1
0
1
0
/2/2 ,1
,N
x
N
y
NvyjNuxj eyxfeN
vuF
![Page 5: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/5.jpg)
ComputerVision Separabilidade
• Da mesma forma, para a transformada inversa:
1
0
1
0
/2/2 ,1
,N
x
N
y
NvyjNuxj eyxfeN
vuF
1
0
1
0
/2/2 ,1
,N
u
N
v
NvyjNuxj evuFeN
yxf
![Page 6: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/6.jpg)
ComputerVision Separabilidade
• Pode-se ver cada parte como uma transformada 1D
1
0
1
0
/2/2 ,1
,N
x
N
y
NvyjNuxj eyxfeN
vuF
1
0
/2),(1
),(N
y
NvyjeyxfN
NvxF
![Page 7: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/7.jpg)
ComputerVision Separabilidade
• Pode-se ver cada parte como uma transformada 1D
1
0
/2),(1
),(N
y
NvyjeyxfN
NvxF
1
0
/2),(1
),(N
x
NuxjevxFN
vuF
![Page 8: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/8.jpg)
ComputerVision Translação
Um “problema” para visualizar o espectro de Fourier deUma função f(x,y) é o fato do pico mais alto ocorrer no eixo x = 0
![Page 9: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/9.jpg)
ComputerVision Translação
No caso de uma imagem f(x,y), a qualidade da visualizaçãoPode ficar comprometida
f(x,y) |F(u,v)|
![Page 10: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/10.jpg)
ComputerVision Translação
),(),( 00/2 00 vvuuFeyxf Nyvxuj
No entanto, pode-se provar que, para constantes u0, v0, x0, y0:
NvyuxjevuFyyxxf /200
00),(),(
e
![Page 11: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/11.jpg)
ComputerVision Translação
(1) /
222
/2 00 yxjNy
Nx
Nj
Nyvxuj eee
)2( 1 cos como jjy esenyjye
Mas, quando M = N e u0 = v0 = N/2 :
Substituindo (2) em (1), concluímos que:
yxNyvxuje )1(/)(2 00
![Page 12: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/12.jpg)
ComputerVision Translação
),(),( 002 00 vvuuFeyxf yvxuj
Finalmente, baseado nos resultados dos slides 10 e 11:
)2/,2/()1)(,( NvNuFyxf yx
Conclusão: Para se deslocar o espectro de Fourier para o centro do sistema de coordenadas, basta multiplicar cada ponto (x,y) de sua inversa por -1 elevado a soma x + y
2/ se 00 Nvu
![Page 13: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/13.jpg)
ComputerVision Translação
No caso de uma imagem f(x,y), a qualidade da visualizaçãoé melhor claramente melhor
f(x,y)|F(u,v)| sem Shift
yxf ,
|F(u,v)| com Shift yxyxf )1(,
![Page 14: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/14.jpg)
ComputerVision Periodicidade e Simetria Conjugada
),(),(),(),( NvNuFNvuFvNuFvuF
A transformada de Fourier é periódica de período N; isto é:
1
0
1
0
/2),(1
),(
em e de direta
ãosubstituiç de através provadoser pode isso
N
x
N
y
NvyuxjeyxfN
vuF
NvNu
![Page 15: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/15.jpg)
ComputerVision Rotação
senvursenyrx cos cos
),( e ),( : tornamse ),( e ),( FrfvuFyxf
Se introduzirmos coordenadas polares:
Substituindo diretamente em f(x,y) e F(u,v), temos:
),(),( 00 Frf
![Page 16: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/16.jpg)
ComputerVision Rotação
Exemplo de Rotação
![Page 17: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/17.jpg)
ComputerVision Distributividade
),(),(),(),( 2121 yxfyxfyxfyxf
Uma vez que:
A transformada de Fourier é DISTRIBUTIVA sobre ADIÇÃO
Mas ...
),(),(),(),( 2121 yxfyxfyxfyxf
A transformada de Fourier NÃO é DISTRIBUTIVA sobre MULTIPLICAÇÃO
![Page 18: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/18.jpg)
ComputerVision Escala
Para dois escalares a e b
vuaFyxaf ,,
bvauFab
byaxf /,/1
![Page 19: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/19.jpg)
ComputerVision Valor Médio
1
0
1
0
1 ,, 2
N
x
N
yN
yxfyxf
1
0
1
0
/2,1
,
em 0 fazendoN
x
N
y
NvyuxjeyxfN
vuF
vu
1
0
1
0
,1
0,0N
x
N
y
yxfN
F
![Page 20: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/20.jpg)
ComputerVision Valor Médio
0,01
, FN
yxf
1
0
1
0
,1
0,0N
x
N
y
yxfN
F
1
0
1
0
1 ,, 2
N
x
N
yN
yxfyxf
![Page 21: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/21.jpg)
ComputerVision
Resultados daTransformada de Fourier
![Page 22: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/22.jpg)
ComputerVision Exemplo 1: Função caixa (box)
f(x)
x
]2,
20
2[
20
)( b
bxse
bxsea
bxse
xf
a
dxexfwF wxi 2)()(
2/
2/2
2
b
bwxie
wi
a
2/
2/
2b
b
wxi dxea
wbiwbi eewi
a
2
i
ee
w
a wbiwbi
2
)sin( wb
w
a
b
wb
wbabwF
)sin(
)(
![Page 23: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/23.jpg)
ComputerVision Transformada da função box
bw
bwabwF
)sin(
)(
F(w)
0 1/b 2/b 3/b-1/b-2/b-3/b
ab
w
sinc(bw)
wb
wbabwF
)sin(
)( f(x)
x
a
b
![Page 24: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/24.jpg)
ComputerVision Distribuição normal: Gaussiana
2
2
22
1)(
x
exGaus
:= ( )gaus x e( ) x
2
![Page 25: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/25.jpg)
ComputerVision Exemplo 2: Gaussiana
-0,02
0,03
0,08
0,13
0,18
-0,02
0,03
0,08
0,13
0,18
2
2
2
2
1)(
x
exf
2
2
12)(
w
ewF
f(x)
x
|| F(w) ||
w
1
![Page 26: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/26.jpg)
ComputerVision Transformada do Delta de Dirac
f(x)
x
1)()( 02
edxexwF wxi (x)
|| F(w) ||
w
1
![Page 27: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/27.jpg)
ComputerVision Pares importantes
![Page 28: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/28.jpg)
ComputerVision Propriedades da transformada
![Page 29: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/29.jpg)
ComputerVision
Descritores de Fourier
![Page 30: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/30.jpg)
ComputerVision
Descritores de Fourier
![Page 31: Computer Vision Algumas Propriedades Importantes da Transformada de Fourier Paulo Sérgio Rodrigues PEL205](https://reader035.vdocuments.mx/reader035/viewer/2022070311/552fc10c497959413d8c412b/html5/thumbnails/31.jpg)
ComputerVision
Descritores de Fourier