A Transformada de Fourier

e Suas Aplicações
 Transformada de Fourier:
Conceitos Básicos

■ Aplicações da TF:
▪ Física
▪ Química
▪ Teoria dos números
▪ Análise combinatória
▪ Processamento de
sinais
▪ Teoria das probabilidades
▪ Estatística
▪ Criptografia
▪ e outras áreas.

2
Transformada de Fourier:
Conceitos Básicos

■ Subáreas de aplicação da TF:

▪ Descrição
▪ Filtragem
▪ Segmentação
▪ Compressão
▪ Reconstrução
▪ Reconhecimento de padrões

3
Transformada de Fourier:
Conceitos Básicos

Como representar um sinal

por uma Série de Fourier?

4
Transformada de Fourier:
Conceitos Básicos

Qualquer função f(x) pode, segundo Fourier, ser

escrita na forma da soma de uma série de funções
seno e cosseno da seguinte forma geral:

f (x) = a0 + a1sen(x) + a 2 sen(2x) + a3 sen(3x) +.

+b1 cos(x) +b2 cos(2x) +b3 cos(3x) +...

5
Transformada de Fourier:
Conceitos Básicos
¢ Como isso é possível?

6
Transformada de Fourier:
Conceitos Básicos
¢ Como isso é possível?

Decomposição da função f(x):

f (x) = 2sen(x) + 7sen(2x) +5 cos(3x) + 4 cos(5x)

7
 Transformada de Fourier:
Conceitos Básicos
¢ Exemplo: Onda Quadrada

f(x) = 1/2 + (2/p) sen(x) + (2/(3p)) sen(3x) + (2/(5p)) sen(5x) + (2/(7p)) sen(7x) +...

8
Transformada de Fourier:
Conceitos Básicos

9
Transformada de Fourier:
Conceitos Básicos

Como calcular a Transformada

de Fourier de um sinal?

10
Transformada de Fourier:
Conceitos Básicos

Transformada de Fourier Unidimensional

11
Transformada de Fourier:
Conceitos Básicos

Transformada de Fourier Bidimensional

12
Transformada de Fourier:
Conceitos Básicos

¢ O fato de utilizar um número infinito de amostras no domínio

do tempo e, consequentemente, um número infinito de
pontos no domínio da freqüência, representa um problema
para implementação da TF na prática (computadores).

¢ Transformada Discreta de Fourier (DFT): utiliza um

número finito de pontos no domínio do tempo e define uma
representação discreta do sinal no domínio da frequência.

¢ Ferramentas Computacionais: Matlab, R, phyton

13
 Transformada de Fourier:
Conceitos Básicos

Transformada Discreta de Fourier Unidimensional

14
Transformada de Fourier:
Conceitos Básicos

Transformada Discreta de Fourier: Bidimensional

15
Transformada de Fourier:
Conceitos Básicos

Algoritmo importante para cálculo da DFT:

¢ FFT (Fast Fourier Transform)

¢ Computa a DFT quando o tamanho N da sequência
é uma potência de 2.
¢ Complexidade: O(n log n) contra O(n2) para o
cálculo pela definição.

16
Transformada de Fourier:
Conceitos Básicos

17
Transformada de Fourier:
Conceitos Básicos

t/ 2
Á[cos w0 t] = lim
t®¥
ò cosw t.e
0
- jwt

-t/ 2

t t(w -w0) ] + t Sa[t(w +w 0 ) 2

Á[cosw 0t] = lim{ Sa[ ]}
t®¥ 2 2 2

Á[cosw0t] =p[d(w -w0 ) +d(w+w0 )]

Da mesma forma, podemos mostrar que:

Á[senw 0 t] = jp[d(w + w 0 ) - d(w- w 0 )]

18
Transformada de Fourier:
Conceitos Básicos

19
Transformada de Fourier:
Conceitos Básicos

ìïA (-d / 2 <t <d/ 2)

f (t) = í
ïî0 (d / 2 <t <T -d/ 2)
d/2
-A - jnw0t
= e
jnw0T -d/ 2

2A e( 0 -e 0 )
jnw d/2 -jnwd/2

=
nw0T 2j

= 2A sin(nw0 d/ 2)
nw0 T
1 T -d/ 2 f (t)e- jnw0tdt
Fn = ò
Ad ésin (nw0 d/ 2 )ù
=
T -d/ 2 T êë nw0 d/ 2 úû
1 d/ 2
= ò
T -d/ 2 25
Transformada de Fourier:
Conceitos Básicos

Transformada de Fourier: Função Impulso

21
 Transformada de Fourier:
Conceitos Básicos

f (t)e jw0t « F (w -w0)

f (t) cos w 0 t = 1 éëf (t)e jw t
0
+ f (t)e - jw0t ùû
2

1
f (t) cos w0 t « [F (w + w0 ) + F (w-w0 )]
2

22
Transformada de Fourier:
Conceitos Básicos

¥
h(x) = f Ä g =ò f (u)g(x -u)du
-
¥

F (w) ¬ f (x)G( w )
¬ g(x)
H (w ) = F (w )G(w )
h(x) ¬ H (w )
23
Transformada de Fourier:
Aplicações

Onde aplicar a
Transformada de Fourier?

29
Transformada de Fourier:
Aplicações
Exemplos: Transformada Unidimensional

■ Modulação de Sinal

■ Processamento de Áudio e de Voz

▪ Filtragem Passa-baixa
▪ Filtragem Passa-faixa
▪ Filtragem Passa-alta

■ Processamento de Música
▪ Determinação do tipo de instrumento (harmônicos)

25
Transformada de Fourier:
Aplicações
Sistemas de comunicação (Modulação):
Multiplica-se um sinal f(t) por um sinal senoidal.
Transladar o espectro de freqüência.

F(w)

26
Transformada de Fourier:
Aplicações

Sinais de Áudio e de Voz:

■ Baixas frequências: caráter grave

■ Altas frequências: caráter agudo

27
Transformada de Fourier:
Aplicações
Filtragem (Domínio da Frequência)
F G H
Passa baixa
´ =

´ = Passa alta

´ = Passa banda

¢ Filtragem no domínio original: convolução

¢ Filtragem no domínio da frequencia: transformada,
seguida de um produto e de uma transformada inversa
28
Transformada de Fourier:
Aplicações
Espectro de sinal áudio

Sinal áudio “bell.wav” Espectro de Frequência

O sinal foi amostrado com a frequência de amostragem de 22050 com 8 bits de

resolução. A densidade espectral da potência mostra que o sinal tem componentes de
frequência na gama 0-11025 Hz.
29
 Transformada de Fourier:
Aplicações
Ganho do Filtro e Saída

Características de Ganho de
Características Espectro do sinal
Frequência do
Frequência do Filtro
Filtro Passa Baixo filtrado

Componentes de alta frequência: reduzidos significativamente.

30
Transformada de Fourier:
Aplicações
Ganho do Filtro e Saída

Características de Ganho de Espectro do sinal

Frequência do Filtro Passa Banda filtrado

31
Transformada de Fourier:
Aplicações
Ganho do Filtro e Saída

Característicasde
Características deGanho
Ganhode de Espectro do sinal de saída
Frequênciado
Frequência dofiltro
filtroPassa
PassaAlto
Alta

32
Transformada de Fourier:
Aplicações

Noise
spike

33
Transformada de Fourier:
Aplicações

Ganho de Resposta do Filtro Espectro do sinal filtrado

34
Transformada de Fourier:
Aplicações

Ganho de Resposta do Filtro Espectro do sinal de saída

35
Transformada de Fourier:
Aplicações

Transformada de Fourier Unidimensional:

Música

■ Análise um som musical: determinar quais as

notas musicais (frequências) que estão sendo
executadas em um certo trecho.
▪ Afinador de instrumento.

36
 Transformada de Fourier:
Aplicações
Transformada de Fourier Unidimensional:
Sinais Biológicos
O ECG é realizado numa largura de Banda menor: interesse
principal é medir o ritmo, desprezando-se pormenores morfológicos

37
Transformada de Fourier:
Aplicações

Transformada de Fourier Bidimensional:

Imagem

■ O coeficiente de F(0,0): denota a intensidade

média da imagem.

■ Coeficientes de baixos índices (frequências):

componentes da imagem que variam pouco.

■ Coeficientes de alta frequência: associados a

variações bruscas de intensidade.

38
Transformada de Fourier:
Aplicações
Transformada de Fourier:

Comparação do espectro
de Fourier de imagens
de impressão digital

sem ruído (a) (b) e

com ruído (c) (d).

39
Transformada de Fourier:
Aplicações

Transformada de Fourier Bidimensional:

Processamento de Imagem

▪ Filtragem Passa-baixa
▪ Filtragem Passa-faixa
▪ Filtragem Passa-alta

40
Transformada de Fourier:
Aplicações
Filtragem Passa-Alta:

Filtragem Passa-Baixa:

41
Transformada de Fourier:
Aplicações
Filtragem:

Imagem Original Imagem Filtrada Imagem Filtrada

(Passa-Alta) (Passa-Baixa)

42
Transformada de Fourier:
Aplicações
Filtragem Passa-Baixa (suavização):

43
Transformada de Fourier:
Aplicações

Filtragem (minimização de ruído):

Imagem Original Imagem com Ruído Imagem Filtrada

44
Transformada de Fourier:
Aplicações
Filtragem Passa-Alta
(realce de contornos, bordas):

45
Transformada de Fourier:
Aplicações
Filtragem Passa-Alta: Imagens Médicas
(realce de contornos, bordas):

46
¢ Fenômenos periódicos ocorrem recorrentemente
em várias aplicações: representação de funções
periódicas em termos de funções simples, como
o senx ou cosx - Séries de Fourier.
¢ Conceitos e técnicas desenvolvidos para as
séries de Fourier podem ser estendidos para o
caso de funções que não são periódicas:
Transformadas de Fourier.
¢ A utilização de séries e transformadas de Fourier
revela-se, portanto, eficiente na resolução de
problemas nas mais diversas áreas.

47