Transformação de Imagens
description
Transcript of Transformação de Imagens
![Page 1: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/1.jpg)
ComputerVision
Transformação de Imagens
Paulo Sérgio RodriguesPEL205
![Page 2: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/2.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
Qual a complexidade algoritmica para implementar o par de equações?
1
0
/21 N
x
NujexfN
uF
1
0
/2N
u
NujeuFxf
Resposta: O(N2) para u, x = 0,1,2,...,N-1
![Page 3: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/3.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
Supomos N = 2n, para um n qualquer inteiro positivo
Então, N = 2M, para um M qualquer inteiro positivo
Assim,
1
0
2
)(1)(N
x
Nuxj
exfN
uF
12
0
22
)(2
1)(M
x
Muxj
exfM
uF
![Page 4: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/4.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
12
0
22
)(21)(
M
x
Muxj
exfM
uF
1
0
21221
0
2)2(2
1212121 M
x
u
MxjM
x
u
Mxj
exfM
exfM
uF
1
0
2221
0
2
1212121 M
x
u
Mjux
MjM
x
ux
Mj
eexfM
exfM
uF
![Page 5: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/5.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)para u = 0,1,2...,M-1
1
0
2221
0
2
1212121 M
x
u
Mjux
MjM
x
ux
Mj
eexfM
exfM
uF
Fpar(u) Fimpar(u)
u
Mj
iparpar euFuFuF 22
21
![Page 6: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/6.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
para u = 0,1,2...,M-1
1
0
2221
0
2
1212121 M
x
Mu
MjxMu
MjM
x
xMu
Mj
eexfM
exfM
MuF
1
0
2221
0
2
1212121 M
x
u
Mjux
MjM
x
ux
Mj
eexfM
exfM
uF
para u + M = 0+M, 1+M, 2+M, ..., M-1+M
![Page 7: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/7.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
1
0
2221
0
2
1212121 M
x
Mu
MjxMu
MjM
x
xMu
Mj
eexfM
exfM
MuF
Fpar(u) Fimpar(u)1 1 -1
u
Mj
imparpar euFuFMuF 22
21
1
0
22
22221
0
22
1212121 M
x
M
Mju
MjMx
Mjux
MjM
x
Mx
Mjux
Mj
eeeexfM
eexfM
MuF
![Page 8: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/8.jpg)
ComputerVision
Transformada Rápida de Fourier (FFT)
u
Mj
imparpar euFuFMuF 22
21
u
Mj
imparpar euFuFuF 22
21
para u = 0,1,2...,M-1
![Page 9: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/9.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 10: Transformação de Imagens](https://reader036.fdocumentos.tips/reader036/viewer/2022081817/56814d51550346895dba88b1/html5/thumbnails/10.jpg)
ComputerVision Exemplo
Suponha calcular a FFT para a seqüência f de N = 8 pontosonde f = (f(0),f(1),...,f(7))
FFT de 8 pontos(f(0),f(1),f(2),f(3),f(4),f(5),f(6),f(7))
f(0),f(2),f(4),f(6) f(1),f(3),f(5),f(7)
f(0),f(4) f(2),f(6) f(1),f(5) f(3),f(7)
Complexidade da FFT: O(log(n)) onde n é o número de pontos de f(x)