Ciclo de Seminrios Tcnicos

A Transformada de Fourier
e Suas Aplicaes
Joseana Macdo Fechine
Grupo PET Computao DSC/CEEI/UFCG
Motivao
Transformada de Fourier:
Breve Histrico
Conceitos Bsicos
Aplicaes
Consideraes Finais
Agenda
2 Ciclo de Seminrios Tcnicos 2010
Por que utilizar uma transformada?
Alguns problemas so difceis de solucionar
diretamente. Pode ser mais fcil resolver o
problema transformado e aplicar a transformada
inversa na soluo.
Deve-se levar em considerao a dificuldade envolvida
em aplicar a transformada ao problema original e em
aplicar a transformada inversa na soluo do problema
transformado.
3 Ciclo de Seminrios Tcnicos 2010
Motivao
Por que utilizar uma transformada?
A representao de um sinal no domnio do
tempo (do espao, ...) est presente,
naturalmente, no nosso dia a dia.
Certas operaes tornam-se muito mais simples
e esclarecedoras se trabalharmos no domnio da
freqncia, domnio este, conseguido a partir das
Transformadas de Fourier (TF).
Motivao
4 Ciclo de Seminrios Tcnicos 2010
Sculo XVII: matemtico e fsico francs
Jean Baptiste Joseph Fourier (1768-1830)
demonstrou que qualquer forma de onda
pode ser representada por uma somatria
de senides e cossenides de diferentes
frequncias, amplitudes e fases.
Transformada de Fourier: decompe
um sinal em suas componentes
elementares seno e cosseno.
Aplicao inicial: problemas da
conduo do calor (lei da conduo
trmica).
5
Transformada de Fourier:
Histrico
Importante:
Funes peridicas so representadas por sries
de Fourier;
Funes no-peridicas so representadas por
transformadas de Fourier (espectro do sinal);
Uma representao de f(x) uma decomposio
em componentes que tambm so funes;
As componentes dessa decomposio so as funes
trigonomtricas sen(x) e cos(x).
6 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
Aplicaes da TF:
Fsica
Qumica
Teoria dos nmeros
Anlise combinatria
Processamento de
sinais
Teoria das probabilidades
Estatstica
Criptografia
e outras reas.
7
Transformada de Fourier:
Conceitos Bsicos
Subreas de aplicao da TF:
Descrio
Filtragem
Segmentao
Compresso
Reconstruo
Reconhecimento de padres
8
Transformada de Fourier:
Conceitos Bsicos
Como representar um sinal
por uma Srie de Fourier?
9
Transformada de Fourier:
Conceitos Bsicos
... ) 3 cos( ) 2 cos( ) cos(
... ) 3 ( ) 2 ( ) ( ) (
3 2 1
3 2 1 0
+ + + +
+ + + + =
x b x b x b
x sen a x sen a x sen a a x f
Qualquer funo f(x) pode, segundo Fourier, ser
escrita na forma da soma de uma srie de funes
seno e cosseno da seguinte forma geral:
10 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
Como isso possvel?
+
=
11 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
?
Decomposio da funo f(x):
) 5 cos( 4 ) 3 cos( 5 ) 2 ( 7 ) ( 2 ) ( x x x sen x sen x f + + + =
12 Ciclo de Seminrios Tcnicos 2010
Como isso possvel?
Transformada de Fourier:
Conceitos Bsicos
Exemplo: Onda Quadrada
f(x) = 1/2 + (2/ ) sen(x) + (2/(3 )) sen(3x) + (2/(5 )) sen(5x) + (2/(7 )) sen(7x) + ...
13 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
14
Transformada de Fourier:
Conceitos Bsicos
Como calcular a Transformada
de Fourier de um sinal?
15
Transformada de Fourier:
Conceitos Bsicos
Transformada de Fourier Unidimensional
16 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
Transformada de Fourier Bidimensional
17 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
O fato de utilizar um nmero infinito de amostras no domnio
do tempo e, consequentemente, um nmero infinito de
pontos no domnio da freqncia, representa um problema
para implementao da TF na prtica (computadores).
Transformada Discreta de Fourier (DFT): utiliza um
nmero finito de pontos no domnio do tempo e define uma
representao discreta do sinal no domnio da frequncia.
Ferramentas Computacionais: Matlab, Mathematica, Math
18 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
19 Ciclo de Seminrios Tcnicos 2010
Transformada Discreta de Fourier Unidimensional
Transformada de Fourier:
Conceitos Bsicos
Transformada Discreta de Fourier: Bidimensional
20 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
Algoritmo importante para clculo da DFT:
FFT (Fast Fourier Transform)
Computa a DFT quando o tamanho N da sequncia
uma potncia de 2.
Complexidade: O(n log n) contra O(n
2
) para o
clculo pela definio.
21 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
22 Ciclo de Seminrios Tcnicos 2010
Exemplo: FFT SpecMusEV e SoundForge
Transformada de Fourier:
Conceitos Bsicos
0 0 0
[cos ] [ ( ) ( )] t = + +
/ 2
0 0
/ 2
[cos ] lim cos .
j t
t t e

0 0
0
( ) ( )
[cos ] lim{ [ ] [ ]}
2 2 2 2
t Sa Sa

+
= +
Da mesma forma, podemos mostrar que:
0 0 0
[ ] [ ( ) ( )] sen t j = +
23 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
24 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
( )
( )
/ 2 / 2
( )
0 / 2 / 2
A t
f t
t T


< <

=

< <

0
0
/ 2
/ 2
/ 2
/ 2
1
( )
1
T
jn tdt
n
jn t
F f t e
T
Ae dt
T

=
=

( )
( )
0
0 0
/ 2
0
/ 2
/ 2 / 2
0
0
0
0
0
2
2
2
sin( / 2)
sin / 2
/ 2
jn t
jn jn
A
e
jn T
e e
A
n T j
A
n
n T
n
A
T n

=
=
(
=
(

25 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
Transformada de Fourier: Funo Impulso
26 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Conceitos Bsicos
0
0
( ) ( )
j t
f t e F

27 Ciclo de Seminrios Tcnicos 2010
0 0
0
1
( ) cos ( ) ( )
2
j t j t
f t t f t e f t e

(
= +

[ ]
0 0 0
1
( ) cos ( ) ( )
2
f t t F F + +
Transformada de Fourier:
Conceitos Bsicos
Ciclo de Seminrios Tcnicos 2010 28
) ( ) ( ) ( G F H =
) ( ) ( x f F
) ( ) ( H x h
) ( ) ( x g G

= = du u x g u f g f x h ) ( ) ( ) (
Transformada de Fourier:
Conceitos Bsicos
Onde aplicar a
Transformada de Fourier?
29
Transformada de Fourier:
Aplicaes
Exemplos: Transformada Unidimensional
Modulao de Sinal
Processamento de udio e de Voz
Filtragem Passa-baixa
Filtragem Passa-faixa
Filtragem Passa-alta
Processamento de Msica
Determinao do tipo de instrumento (harmnicos)
30 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
F(w)
31 Ciclo de Seminrios Tcnicos 2010
Sistemas de comunicao (Modulao):
Multiplica-se um sinal f(t) por um sinal senoidal.
Transladar o espectro de freqncia.
Transformada de Fourier:
Aplicaes
32 Ciclo de Seminrios Tcnicos 2010
Sinais de udio e de Voz:
Baixas frequncias: carter grave
Altas frequncias: carter agudo
Transformada de Fourier:
Aplicaes
33 Ciclo de Seminrios Tcnicos 2010
Filtragem (Domnio da Frequncia)

F G
=

=
=
H
Passa baixa
Passa alta
Passa banda
Filtragem no domnio original: convoluo
Filtragem no domnio da frequencia: transformada,
seguida de um produto e de uma transformada inversa
Transformada de Fourier:
Aplicaes
O sinal foi amostrado com a frequncia de amostragem de 22050 com 8 bits de
resoluo. A densidade espectral da potncia mostra que o sinal tem componentes de
frequncia na gama 0-11025 Hz.
Espectro de sinal udio
Sinal udio bell.wav Espectro de Frequncia
34 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Componentes de alta frequncia: reduzidos significativamente.
Ganho do Filtro e Sada
Caractersticas de Ganho de
Frequncia do Filtro Passa Baixo
Espectro do sinal
filtrado
Caractersticas de Ganho de
Frequncia do Filtro
35 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Ganho do Filtro e Sada
Caractersticas de Ganho de
Frequncia do Filtro Passa Banda
Espectro do sinal
filtrado
36 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Ganho do Filtro e Sada
Caractersticas de Ganho de
Frequncia do filtro Passa Alto
Espectro do sinal de sada Caractersticas de Ganho de
Frequncia do filtro Passa Alta
37 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Comparao dos sons
Som original
Sada de Filtro Passa Baixo
Sada de Filtro Passa Banda
Saida de Filtro Passa Alto
Sada do Filtro Passa-Baixa
Sada do Filtro Passa-Faixa
Sada do Filtro Passa-Alta
38 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Noise
spike
39 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Ganho de Resposta do Filtro
Espectro do sinal filtrado
40 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Ganho de Resposta do Filtro
Espectro do sinal de sada
41 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Transformada de Fourier Unidimensional:
Msica
Anlise um som musical: determinar quais as
notas musicais (frequncias) que esto sendo
executadas em um certo trecho.
Afinador de instrumento.
42 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Exemplo: FFT MusEV
Transformada de Fourier Unidimensional:
Sinais Biolgicos
43 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
O ECG realizado numa largura de Banda menor: interesse
principal medir o ritmo, desprezando-se pormenores morfolgicos
Transformada de Fourier Bidimensional:
Imagem
O coeficiente de F(0,0): denota a intensidade
mdia da imagem.
Coeficientes de baixos ndices (freqncias):
componentes da imagem que variam pouco.
Coeficientes de alta freqncia: associados a
variaes bruscas de intensidade.
44 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Transformada de Fourier:
45 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Comparao do espectro
de Fourier de imagens
de impresso digital
sem rudo (a) (b) e
com rudo (c) (d).
Transformada de Fourier:
46 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Transformada de Fourier Bidimensional:
Processamento de Imagem
Filtragem Passa-baixa
Filtragem Passa-faixa
Filtragem Passa-alta
47 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Filtragem Passa-Alta:
48 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Filtragem Passa-Baixa:
Filtragem:
49 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Imagem Original Imagem Filtrada
(Passa-Alta)
Imagem Filtrada
(Passa-Baixa)
Filtragem Passa-Baixa (suavizao):
50 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Filtragem (minimizao de rudo):
51 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Imagem Original Imagem com Rudo
Imagem Filtrada
Filtragem Passa-Alta
(realce de contornos, bordas):
52 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Filtragem Passa-Alta: Imagens Mdicas
(realce de contornos, bordas):
53 Ciclo de Seminrios Tcnicos 2010
Transformada de Fourier:
Aplicaes
Fenmenos peridicos ocorrem recorrentemente
em vrias aplicaes: representao de funes
peridicas em termos de funes simples, como
o senx ou cosx - Sries de Fourier.
Conceitos e tcnicas desenvolvidos para as
sries de Fourier podem ser estendidos para o
caso de funes que no so peridicas:
Transformadas de Fourier.
A utilizao de sries e transformadas de Fourier
revela-se, portanto, eficiente na resoluo de
problemas nas mais diversas reas.
54 Ciclo de Seminrios Tcnicos 2010
S. K. Mitra. Digital Signal Processing: A Computer Based
Approach. 3a Ed. MacGraw-Hill, 2006.
Rafael C. Gonzalez & Richard E. Woods. Digital Image
Processing. Prentice Hall, 3 Ed., 2008.
A.V.Oppenheim, R.W.Shafer and J. R. Buck. Discrete-Time
Signal Processing. Prentice-Hall, 1999.
S. K. Mitra. Digital Signal Processing Laboratory Using Matlab.
McGraw-Hill, 1999.
Pittas H. McClellan e outros, Digital Image Processing
Algorithms and Applications. John Wiley & Sons, 2000.
J Beutel, H L Kundel, R L van Metter. Handbook of Medical
Imaging. Vol. 1: Physics and Psychophysics. SPIE Press, 2000.
55 Ciclo de Seminrios Tcnicos 2010
56 Ciclo de Seminrios Tcnicos 2010