Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Transformação de Imagens
Paulo Sérgio Rodrigues PEL205
2
Transformada Rápida de Fourier (FFT)
Qual a complexidade algoritmica para implementar o par de equações? Resposta: O(N2) para u, x = 0,1,2,...,N-1
3
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,
4
Transformada Rápida de Fourier (FFT)
5
Transformada Rápida de Fourier (FFT)
para u = 0,1,2...,M-1 Fpar(u) Fimpar(u)
6
Transformada Rápida de Fourier (FFT)
para u = 0,1,2...,M-1 para u + M = 0+M, 1+M, 2+M, ..., M-1+M
7
Transformada Rápida de Fourier (FFT)
Fpar(u) Fimpar(u) 1 -1
8
Transformada Rápida de Fourier (FFT)
para u = 0,1,2...,M-1
9
Exemplo Suponha calcular a FFT para a seqüência f de N = 8 pontos
onde 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)
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.