Escolar Documentos
Profissional Documentos
Cultura Documentos
= = dx e x f x f s F
xs j t 2
) ( )} ( { ) (
}
= = ds e s F s F x f
xs j t 2 1 -
) ( )} ( { ) (
s
s
dx e s F
outros
x
x f
xs j
t
t
t
) 2 sen(
) (
0
1 1 1
) (
1
1
2
= =
< <
=
}
Propriedades da Transformada de Fourier
Linearidade
Se f(x)=g(x)+k(x), ento F(s)=G(s)+K(s).
Escala
e similarmente
Deslocamento
Convoluo de duas funes [f(x)*g(x)]
Correlao
Auto-correlao
) ( ) ( ) ( ) ( )} ( * ) ( {
2
s G s F dx e d x g f x g x f
xs j
=
(
} }
t
| | |
) ( ) ( ) ( ) ( )} ( ) ( {
* 2
s G s F dx e d x g f x g x f
xs j
=
(
+ =
} }
t
| | |
2
| ) ( | )} ( ) ( { s F x f x f =
( )
} }
} }
+ = + =
= + = = =
) ( ) ( ) ( ) (
) ( ) ( ) ( )} ( { ) (
2 2
2 2
s K s G dx e x k dx e x g
dx e x k x g dx e x f x f s F
xs j xs j
xs j xs j
t t
t t
|
.
|
\
|
=
a
s
F ax f
a
1
)} ( {
( ) s F
a
x
f
a
= )} (
1
{
( )
s x j
e s F x x f
0
2
0
)} ( {
t
=
Srie de Fourier Discreta
Seja a seqncia x(n) peridica com perodo N tal que x(n)=x(n+mN) para qualquer
valor inteiro m. possvel representar x(n) em termos de uma srie de Fourier, isto , pela
soma de senos e cosenos ou ainda exponenciais complexas com freqncias que so
mltiplos inteiros da freqncia fundamental 2t/N associado seqncia peridica. Pode
ser mostrado que a seqncia exponencial exp[j(2t/N)mn] peridica em m com perodo
N.
Consequentemente, o conjunto dessas N exponenciais complexas define todas as distintas
exponenciais complexas com freqncias mltiplas inteiras de 2t/N. Ento, a representao
de uma seqncia peridica, x(n), em srie de Fourier necessita conter apenas N dessas
exponenciais complexas e pode ser escrita na forma:
Vale notar que:
E ento, multiplicando-se x(n) pela exponencial negativa e somando-se em n=0 at N,
pode-se obter a transformada de Fourier discreta:
Observa-se que X (k) tambm peridica em N.
Unidade de Freqncia
Para uma funo peridica com perodo T, a sua transformada de Fourier discreta
ser peridica em 2t/T. Como exemplo, se T=0,0001 s, f=1/T=10000 Hz e o perodo ser
de 20000 t rad/s.
=
=
1
0
) / 2 (
) (
1
) (
N
k
nk N j
e k X
N
n x
t
{
=
=
=
1
0
int , , 1
, 0
) / 2 (
1
N
n
eiro m mN r para
s outroscaso
nr N j
e
N
t
=
1
0
) / 2 (
) ( ) (
N
n
nk N j
e n x k X
t
. ; ;
) 1 ( 1 0 ) / 2 (
etc W W W W e W
N n
N
n
N
nN
N
n
N
nm N j nm
N
+
= = =
t
Sistema e Contnuo e Discreto
Seja x(n) a amostragem discreta de x(t) peridica em N, ento as suas
Transformadas de Fourier Contnua e Discreta, e suas respectivas Transformadas Inversas
sero, no caso contnuo:
e com w=2tk/N, o caso discreto escrito como:
Pode-se ver que X(k) tambm peridica em N; isto , X(0)=X(N), X(1)=X(N+1), etc.
Por convenincia de notao, pode-se escrever:
Principais propriedades da DFT
a) Linearidade
Se x
3
(n) = a x
1
(n) + b x
2
(n) ento X
3
(k) = a X
1
(k) + b X
2
(k)
( )
( )
}
}
=
=
dw e jw X t x
dt e t x jw X
iwt
A
jwt
A
t 2
1
) (
) (
( ) ( )
( )
( ) ( )
( )
=
=
1
0
/ 2
1
0
/ 2
1
N
k
nk N j
N
n
nk N j
e k X
N
n x
e n x k X
t
t
( ) ( )
( ) ( )
=
=
1
0
1
0
1
N
k
nk
N
N
n
nk
N
W k X
N
n x
W n x k X
b) Deslocamento
Se x
1
(n) = x(n+m) ento ( ) ( ) k X W k X
km
N
=
1
c) Convoluo
( ) ( ) ( ) ( ) ( ) ( ) k X k X k X n x n x n x
2 1 3 2 1 3
ento * Se = =
Transformada de Rpida de Fourier (FFT)
O desenvolvimento de algoritmos para obter a transformada rpida de Fourier tem
como objetivo reduzir o tempo de clculo da DFT. Para obter o par de DFT de um sinal de
perodo N temos que calcular
Para tanto temos que realizar N
2
operaes. Com auxlio de tcnica de FFT,
podemos reduzir o nmero de operaes para N.log
2
N. Como exemplo desta reduo,
utilizando um computador 486 de 66MHz, no clculo da FFT de um sinal com N=10
6
, a
DFT em duas semanas e a FFT em 30 segundos (10
12
contra 10
6
x6log
2
10~10
7
operaes).
Existem dois algoritmos para se obter a FFT: decimao em tempo e decimao em
freqncia.
Decimao em tempo
Seja x(n) um sinal discreto com perodo em N pontos, com N par, e sejam x
1
(n) e
x
2
(n) dois sinais discretos constitudos pelos elementos de ordem par e mpar de x(n),
respectivamente.
Ento podemos escrever a DFT de x(n) como:
( ) ( )
( ) ( )
=
=
1
0
1
0
1
N
k
nk
N
N
n
nk
N
W k X
N
n x
W n x k X
) 1 2 ( ) (
1 2 / ... 0
) 2 ( ) (
2
1
+ =
=
=
n x n x
N n
n x n x
( ) ( ) ( )
( ) ( ) ( )
) ( ) ( ) (
2 1
1 2 /
0
2 / 2
1 2 /
0
2 / 1
1 2 /
0
) 1 2 (
2
1 2 /
0
2
1
k X W k X k X
W n x W W n x k X
W n x W n x k X
k
N
N
n
nk
N
k
N
N
n
nk
N
N
n
k n
N
N
n
nk
N
=
+
+ =
+ =
+ =
Onde X
1
(k) e X
2
(k) so as DFTs de tamanho N/2 de x
1
(n) e x
2
(n), respectivamente.
Com esse clculo obtivemos N/2 valores de k, podemos estender para os outros
elementos fazendo:
Fica claro que reduzido o nmero de operaes como, por exemplo, para
N=1024 o clculo da DFT implica em 1024*1024 multiplicaes e mais 1024*1023
adies, e j no caso dessa simplificao teremos 2*512*512+512 multiplicaes e o
mesmo valor de adies.
Como N par, essa metodologia pode ser reaplicada ao clculo de X
1
e X
2
, e assim
sucessivamente at que tenhamos apenas tamanhos de 2 para calcular.
1 2 / ) ( ) ( ) 2 / (
1 2 / 0 ) ( ) ( ) (
1 2 / ) 2 / ( ) 2 / (
1 2 / 0 ) ( ) (
) (
2 1
2 1
2 1
2 1
s s = +
s s + =
s s +
s s +
=
N k N k X W k X N k X
N k k X W k X k X
N k N N k X W N k X
N k k X W k X
k X
k
N
k
N
k
N
k
N
Transformada de Fourier Bidimensional
A transformada de Fourier pode ser facilmente estendida para funo f(x,y) de duas
variveis. Se f(x,y) contnua e integrvel e F(u,v) integrvel, ento existe o seguinte par:
} }
} }
+
= =
= =
dv du e v u F y x f v u F
dy dx e y x f v u F y x f
vy ux j
vy ux j
)] ( 2 [ 1
)] ( 2 [
) , ( ) , ( )) , ( (
) , ( ) , ( )) , ( (
t
t
onde u e v so as variveis de freqncia.
Como no caso unidimensional, o Espectro de Fourier, a Fase e o Espectro de
Potncia so:
|F(u,v)| = [R
2
(u,v) + I
2
(u,v)]
1/2
|(u,v) = tg
-1
[I(u,v)/R(u,v)]
e
P(u,v) = |F(u,v)|
2
= R
2
(u,v) + I
2
(u,v)
A visualizao de F(u,v) melhor feita quando substituda por:
D(u,v) = c log[1 + |F(u,v)|]
Transformada Bidimensional de Fourier Discreta
No caso de duas variveis, o par de transformada de Fourier escrito como:
)] ( 2 [
1
0
1
0
)] ( 2 [
1
0
1
0
) , ( ) , (
) , (
1
) , (
N
vy
M
ux
j
N
v
M
u
N
vy
M
ux
j
N
y
M
x
e v u F y x f
e y x f
MN
v u F
+
=
+
=
=
=
t
t
Propriedades da Transformada de Fourier Bidimensional
Separabilidade
O par de transformada de Fourier pode ser expresso na forma separvel como:
] 2 [
1
0
1
0
] 2 [
] 2 [
1
0
1
0
] 2 [
) , ( ) , (
) , (
1
) , (
N
vy
j
N
v
M
u
M
ux
j
N
vy
j
N
y
M
x
M
ux
j
e v u F e y x f
e y x f e
MN
v u F
t t
t t
=
=
Translao (N xN)
( ) N y v x u j
e y x f
/ 2
0 0
) , (
+ t
F(u-u
0
,v-v
0
)
f(x-x
0
,y-y
0
)
( ) N y v x u j
e v u F
/ 2
0 0
) , (
+ t
Rotao
Se introduzirmos:
x=r cos u , y=r sen u, u=w cos , v=w sen
ento:
f(r, u+u
0
) F(w, +u
0
)
Linearidade
Se g(x,y) = a f
1
(x,y) + b f
2
(x,y) ento G(u,v) = a F
1
(u,v) + b F
2
(u,v)
Escala
|
.
|
\
|
=
b
v
a
u
F by ax f
ab
, )} , ( {
1
Convoluo
) , ( ). , ( )} , ( * ) , ( { v u G v u F y x g y x f =
Correlao
) , ( ). , ( )} , ( ) , ( {
*
v u G v u F y x g y x f =
Filtros no Domnio de Frequncia
A tcnica de filtragem no domnio de freqncia se baseia no teorema da
convoluo. Seja g(x,y) a imagem formada pela convoluo de uma imagem f(x,y) e um
operador LTI h(x,y), ento:
g(x,y)=h(x,y)*f(x,y)
e, conseqentemente, do teorema da convoluo, nos d uma relao no domnio de
freqncia:
G(u,v)=H(u,v).F(u,v)
Onde G, H e F so as transformadas de Fourier de g, h e f, respectivamente.
Ento a aplicao de filtros no espao de freqncia feita calculando-se a
transformada de Fourier da imagem e multiplicando pela funo transferncia do filtro. O
resultado obtido a partir da transformada inversa desse produto.
Filtros Passa-Baixa
O filtro passa-baixa ideal pode ser escrito como a funo transferncia que satisfaz a
relao:
>
s
=
0
0
) , ( 0
) , ( 1
) , (
D v u D se
D v u D se
v u H
onde D(u,v)=(u
2
+v
2
)
1/2
Filtros Passa-Alta
>
s
=
0
0
) , ( 1
) , ( 0
) , (
D v u D se
D v u D se
v u H