Escolar Documentos
Profissional Documentos
Cultura Documentos
19 Pdi-Fourier PDF
19 Pdi-Fourier PDF
Abstract -This paper presents the aplicability of Fourier Transform in the image processing. A simplified study
of Fourier's mathematical development for functions or signals: continuous or discretes in one or two
dimensions, periodicals or not by showing and demonstrating some importants properties.
Ateno: Este trabalho pode ser usado livremente, desde que o autor seja identificado e tenha seu nome
devidamente publicado. O autor no se responsabiliza por interpretaes incorretas do contedo deste
trabalho.
Attention: This paper can be used freely, once the author is identified and has his name properly published.
The author can not be held responsible for wrong interpretations regarding the content of the work
Sumrio:
Transformada de Fourier:
Teorema da convoluo:
Funes de Correlao
I - Introduo
< t < +
2.1 - Representao de uma funo peridica pela Srie de Fourier no intervalo (- ).
Seja uma funo peridica f(t) de perodo T, podemos represent-la pela Srie de Fourier no
intervalo (-,); ou seja , podemos decompor f(t) em componentes senoidais e cossenoidais (ou
exponenciais):
f (t ) = Fn ejn ot , (1)
n = -
onde
to+ T
1
Fn =
T f(t) e-jn ot dt , (2)
to
o
o perodo de f(t) T = , o = 2fo a freqncia fundamental em rad/s e fo a freqncia fundamental
2
em Hz;
n = 0, 1, 2, ...., .
Para encontrar a expresso de Fn, basta multiplicar ambos os lados da equao (1) por e-jn ot e
integrar no tempo (perodo):
f (t ) = Fn ejn ot , temos
n = -
to+ T to+ T
-jn ot
f(t) e dt = Fn ejn ot e-jn ot dt
to n= to
to+ T to+ T
-jn ot
f(t) e dt = Fn dt = Fn T
to n= to n=
to+ T
to+ T
1
Fn =
T f(t) e-jn ot dt
to
4
Matematicamente, a transformada de Fourier de uma funo peridica no existe, uma vez que
no satisfaz a condio de integrabilidade absoluta no intervalo (-, ) (condio suficiente, mas no
necessria). Porm, a transformada existe no limite, ou seja a transformada de Fourier de uma funo
peridica a soma das transformadas da Fourier das suas componentes individuais, obtidas pela sua srie de
Fourier.
Seja a srie de Fourier de f(t), peridica em T:
2
f(t) = Fn ejn ot , onde o = T
rad. Tomando a transformada de Fourier em ambos os lados, temos:
n=
[f(t)] = 2 Fn ( - n o) (3)
,
2.3 - Representao de uma funo arbitrria (no peridica) em todo o intervalo(- ): A
Transformada de Fourier.
F(u) pode ser representado por um grfico de amplitude, Espectro de Fourier, F(u) , um grfico
de fase, (u), e a Funo Densidade Espectral, potncia, F(u) 2.
Neste caso, o espectro contnuo e existe para todos os valores de freqncia, -<u<.
A transformada inversa :
Portanto, representamos uma funo arbitrria f(x) em termos de funes exponenciais em todo o
intervalo (-< x < ).
Observao:
Quando a funo temporal (x = t) e a varivel independente de freqncia dada em rad/s (u =
1
), normalmente aparece um fator multiplicando a integral; ou seja:
2
1
f(t) =
2 F() ej t d,
o fator 2 na equao acima pode ser removido se a integrao for realizada em funo da freqncia em Hz
ao invs de :
= 2f,
d = 2df, logo
1
f(t) =
2 F( 2f ) ej2ft 2 df
f(t) = F( 2f ) ej2ft df
6
A Transformada de Fourier [1], [2] pode ser estendida para uma funo de duas variveis f(x,y).
Se f(x,y) contnua e apresenta a condio de integrabilidade ento, temos o par de transformadas:
Espectro de Amplitude
F(u, v) = [R2(u,v) + I2(u,v)]1/2 , onde R(u,v) a parte real e I(u,v) a parte imaginria.
Espectro de Fase
I(u, v)
(u,v) = tg-1
R(u, v)
Espectro de Potncia
A representao de uma seqncia peridica pela Srie Discreta de Fourier, DFS 1-D, e a
representao de uma seqncia no peridica pela Transformada Discreta de Fourier, DFT 1-D, so
ferramentas matemticas de grande utilidade no processamento de sinais digitais, como apresentado nas
sees 3.1, 3.2.
7
Seja uma seqncia peridica f(x) = {xo, x1, ..., xN-1}, com perodo N, tal que f(x) = F(x+kN),
onde k um nmero inteiro. Podemos representar f(x) em termos da Srie Discreta de Fourier.
Diferentemente srie de Fourier para funes contnuas e peridicas, uma seqncia peridica
apresenta somente N exponenciais complexas. Isso ocorre devido a periodicidade da funo ej2kx/N em k
com perodo N:
Seja: ek(x) = ej2xk/N , temos que e0(x) = eN(x), e1(x) = eN+1(x) , pois
para k =0:
e0(x) = e0 = 1;
para k = N:
eN(x) = ej2xN/N = ej2x = cos (2x) + j sin (2x) , para qualquer valor de x cos (2x) = 1 e sin (2x) = 0.
Logo:
e0(x) = eN(x).
Para k = 1:
e1(x) = ej2x/N ,
para k = N+1:
eN+1(x) = ej2x(N+1)/N = ej2x . ej2x/N , como j vimos o termo ej2x sempre igual a unidade para qualquer valor
de x inteiro. Logo:
e1(x) = eN+1(x)
Assim,
N 1
f(x) = F (u) ej(2ux/N) , (8)
u= 0
f ( x ) e-j(2ux/N)
1
F(u) = , (9)
N x= 0
N 1 N 1 N 1
N 1 N 1 N 1
F (u) representa a seqncia peridica dos coeficientes da srie de Fourier: F(0), F(1), F(2), ..., F(N-1),
u= 0
N 1
N 1
1
f(x) e-j(2ux/N) = F(u)
N x=0
3.2 - Representao de uma Seqncia de Durao Finita (no peridica) 1-D, Transformada
Discreta de Fourier (DFT -1D)
Seja uma seqncia de durao finita g(x) de comprimento N, tal que g(x) = 0 fora do intervalo
0 x N-1.
Para facilidade de anlise, vamos considerar que g(x) um perodo da seqncia peridica f(x)
apresentada no item 3.1, temos:
A seqncia de durao finita, g(x), pode ser obtida da seqncia peridica f(x) pela extrao de
um perodo:
f (x), 0 x N - 1
g(x) =
0 , fora
Por convenincia matemtica, definimos uma seqncia retangular RN(x) tal que:
1, 0 x N - 1
RN =
0, fora
g(x) = f(x)RN(x)
Denotando por G(u) os coeficientes de Fourier para a seqncia finita g(x), temos:
G(u) = F(u)RN(u), como:
N 1
f(x) e-j(2ux/N) ,
1
F(u) = e
N x=0
N 1
N 1
G( u ) exp(j2 ux / N), 0 x N - 1
g(x) = u = o (11)
0
, fora
10
Observao: importante ter em mente que sempre consideramos uma seqncia aperidica como sendo um
perodo de uma seqncia peridica e a partir da, efetuamos os clculos para encontrar os coeficientes de
Fourier (DFT).
Seja uma seqncia peridica bi-dimensional f(x,y) = f(x+qM, y+rN), onde "M" o perodo das
linhas, "N" o perodo das colunas e "q" e "r" so nmeros inteiros que podem ser positivos ou negativos.
A seqncia f(x,y) tem sua representao em srie de Fourier como uma soma finita de
exponenciais complexas, de seguinte maneira:
M 1 N 1
onde,
M 1 N 1
onde,
F(u,v) e f(x,y) tm a mesma periodicidade;
"u" e "x" = 0,1,2,..., M-1;
"v" e "y" = 0,1,2,..., N-1.
Vamos, aqui, aplicar a mesma interpretao dado no caso da Tansformada em uma dimenso; ou
seja, uma seqncia de durao finita considerada como sendo um perodo da seqncia peridica
correspondente.
Uma seqncia bi-dimensional no peridica g(x,y) que zero fora do intervalo 0 x M-1, 0
y N-1 referida como uma seqncia de rea finita.
Analogamente a discusso do item anterior, temos:
11
G(u,v) = F(u,v)RN(u,v),
g(x,y) = f(x,y)RN(x,y),
como
1 , 0 x M - 1, 0 y N - 1
RN (x,y) =
0 , fora
1 M 1 N 1
G(u,v) = NM
g(x)exp(-j2 ux / M) exp(-j2 vy / N) , 0 x M - 1, 0 y N - 1 (14)
x=0 y=0
0
, fora
M 1 N 1
G(u, v)exp(j2 ux / M) exp(j2 vy / N), 0 x M - 1, 0 y N - 1
g(x,y) = u = 0 v = 0 (15)
0 , fora
Observao, uma opo para implantao de DFT 2-D utilizar uma DFT 1-D para as linhas e
DFT 1-D para as colunas e vice-versa. A mesma interpretao dada para o caso da DFT 2-D inversa
(propriedade da separabilidade, seo 5.1).
5.1 - Separabilidade
12
Esta propriedade nos mostra que o par de transformadas F(u,v) e f(x,y) pode ser obtido em dois
passos separados, considerando-se duas operaes 1D. Em outras palavras, a funo bi-dimensional F(u,v)
obtida pela transformao em cada linha de f(x,y) e o resultado multiplicado pelo nmero total das mesmas,
M, obtendo-se F(x,v). F(u,v) obtida, agora, transformando-se F(x,v) coluna por coluna.
Demonstao:
temos que:
M 1 N 1
M 1 N 1
f ( x , y)
1
F(u,v) = e-j2 (ux/M + vy/N) , onde u,v = 0,1, ..., M-1
MN x = 0 y =0
M 1 N -1
1
F(x,v) = M
MN -j2yv/N
f(x, y) e -j2ux/M
e
x = 0 y= 0
x=cte
1 N 1
M 1
F(x,v) = f ( x, y ) e-j2vy/N exp( j 2ux / M )
N y= 0 x=0
x=cte
13
N 1
1
F(x,v) =
N
y=0
f(x,y) e-j2yv/N
M 1 M 1
F ( x , v ) e-j2ux/M e-j2vy/N
1
F(u,v) =
MN x=0 x=0
y=cte
M 1 1 N 1
f ( x , y ) exp(-j2vy / N e-j2ux/M
1
F(u,v) =
M x =0 N y=0
M 1 N 1
1
F(u,v) =
MN f ( x , y ) e-j2vy/N e-j2uc/M
x=0 y=0
M 1 N 1
1
F(u,v) =
MN f ( x , y ) e-j2 (ux/M + vy/N)
x=0 y=0
M 1 N 1
f (x , y ) e-j2yv/N
1 -j2ux/M 1
F(u,v) = e
M x=0 N y=0
5.2 - Translao
Esta propriedade mostra que a multiplicao de f(x,y) pela exponencial ej2 (uo x/M + vo y/N) resulta
num deslocamento na freqncia para o ponto (uo, vo).
De maneira anloga, se multiplicarmos a transformada F(u,v) pela mesma exponencial e
tomarmos a transformada inversa, efetuamos um deslocamento espacial da origem para o ponto (xo, yo).
Demonstrao:
Mostrar que:
14
f(x,y) F(u,v)
M 1 N 1
M 1 N 1
M 1 N 1
CQD
5.3 - Periodicidade
Esta propriedade mostra que se f(x,y) peridica, somente um perodo necessrio para
especificar completamente F(u,v) no domnio da freqncia. O mesma se aplica a f(x,y) no domnio espacial.
Demonstrao:
Provar que F(u,v) = F(u+M, v+N), ou f(x,y) = f(x+M, y+N), onde < o perodo das linhas e N
o perodo das colunas.
M 1 N 1
temos
M 1 N 1
f ( x + M , y + N) e-j2[u(x+M)/M e-j2v(y+N)/N] =
1
[f(x+M, y+N)] =
MN x = 0 y =0
M 1 N 1
M 1 N 1
M 1 N 1
CQD
5.4 Rotao
Esta propriedade nos mostra que uma rotao em f(x,y) por ngulo , produz a mesma rotao
em F(u,v) e vice-versa.
Nesta demonstrao utilizamos uma funo discreta de uma dimenso, para facilidade dos clculos, sendo que
os resultados podem ser extrapolados para funes multi-dimensionais.
Demonstrao:
x = r cos e y = cos,
temos:
N 1
f (x ) e-j(2 ux/N)
1
F(u) =
N x=0
16
r 1 1
f [r cos( + ) e
1 -j2 r/N{cos [cos( - ) + cos( + )] - [cos( - ) - cos( + )]}
= 2 2
N x =0
f(x)*g(x) F(u)G(u)
O que mostra que a convoluo no domnio espacial (x), pode ser obtida pela transformada
inversa do produto F(u)G(u).
O resultado pode ser estendido para o domnio da freqncia; ou seja:
f(x)g(x) F(u)*G(u)
Demonstrao:
tal que
f ( )g(x - ) d F(u)G(u)
Demonstrao:
Pela propriedade do deslocamento no espao, verificamos que a segunda integral igual a G(u)e-
j2 u
.
Logo:
18
CQD
tal que
f(x)g(x) F( )G(u - )d
f(x)g(x) F(u)*G(u)
Demonstrao:
Seja
F(u)*G(u) = F( )G(u - ) d
F(u)*G(u) = [f(x(g(x)]
CQD
19
5.6.1 - Comutatividade
f(x)*g(x) = g(x)*f(x)
Demonstrao:
Seja
CQD
5.6.2- Distributividade
Demonstrao:
Seja:
f(x)*[g(x)+h(x)] =
CQD
5.6.3 - Associatividade
f(x)*[g(x)*h(x)] = [f(x)*g(x)]*h(x)
Demonstrao:
20
f(x) F(u)
g(x) G(u)
h(x) H(u)
-1{[F(u)G(u)]H(u)} = [f(x)*g(x)]*h(x)
CQD
Sejam as funes f(x) e g(x) discretizadas, tal que f(x) tem tamanho "A" e g(x) tem tamanho "B";
ou seja:
Observao, quando estendemos uma seqncia com zeros, no alteramos (no h criao nem
desaparecimento de freqncias) no seu espectro de freqncias mas sim, apenas o espalhamos.
Estendendo as funes:
f(x) , 0 x A - 1
fe(x) =
0 , A x M - 1
g(x) , 0 x B - 1
ge(x) =
0 , B x M -1
21
Assim, temos:
M 1
1
fe(x)*ge(x) =
M
fe(m)ge(x - m) ,
m= 0
para x = 0,1,2,3, ..., M-1. A funo convoluo uma seqncia discreta peridica de comprimento "M".
fe(x)*ge(x) Fe(u)Ge(u)
e
fe(x)ge(x) Fe(u)*Ge(u)
f(x,y)*g(x,y) = f( , )g(x - , y - ) d d
f(x,y)*g(x,y) F(u,v)G(u,v)
f(x,y)g(x,y) F(u,v)*G(u,v)
Observao, este teorema foi demonstrado para o caso unidimensional, sendo os resultados
vlidos para qualquer dimenso, segundo [1].
A convoluo discreta 2-D formulada discretizando-se as funes contnuas f(x,y) e g(x,y) com
tamanhos AxB e CXD respectivamente.
Como no caso 1-D, estas seqncias devem ser peridicas de perodos "M"e "N" nas dimenses
"x"e "y" respectivamente.
Segundo [2], o erro de superposio da funo de convoluo evitado tomando-se os perodos "M"e "N",
tais que:
22
f(x,y), 0 x A - 1 e 0 y B - 1
fe(x,y) =
0 , A x M - 1 ou B y N - 1
g(x, y), 0 x C - 1 e 0 y D - 1
ge(x,y) =
0 , C x M - 1 ou D y N - 1
M 1 N 1
1
fe(x,y)*ge(x,y) =
MN
fe(m, n)ge(x - m, y - n) ,
m = 0 n =0
fe(x,y)*ge(x,y) Fe(u,v)Ge(u,v)
fe(x,y)ge(x,y) Fe(u,v)*G(u,v)
6- Correlao
A correlao cruzada entre duas funes ou sinais, contnuos ou discretos em uma ou mais
dimenses nos mostra quaisquer similaridade entre essas funes ou sinais e denotado por:
23
f(x)g(x) = f * ( )g(x - ) d ,
A correlao entre duas funes ou sinais discretos f(x) e g(x) definida por:
M 1
1
fe(x,y)ge(x,y) =
M
f * e(m)ge(x- m) ,
m= 0
Similarmente, podemos estender [1] a correlao cruzada em uma dimenso para o caso bi-
dimensional.
f(x,y)g(x,y) = f * (, )g(x - , y - ) d d .
f(x,y)g(x,y) F*(u,v)G(u,v)
f*(x,y)g(x,y) F(u,v)G(u,v),
onde f*(x,y) o conjugado complexo da funo ou sinal f(x,y) e F*(u,v) o conjugado complexo da
transformada de Fourier de f(x,y).
M 1 N 1
1
fe(x,y)g(x,y) =
MN
fe * (m,n)ge(x - m, y - n) ,
m = 0 n =0
Para x = 0,1,2,...,M-1 e
y = 0,1,2,...,N-1.
Como no caso da correlao discreta 1-D, fe(x,y) e ge(x,y) so funes ou sinais estendidos com
perodos "M" e "N" respectivamente, tal que no ocorra erro de superposio, no perodo, da funo
correlao.
fe(x,y)ge(x,y) F*e(u,v)Ge(u,v)
f*e(x,y)ge(x,y) Fe(u,v)Ge(u,v),
onde fe(x,y) a funo ou sinal estendida de f(x,y); ge(x,y) a funo ou sinal estendido de g(x,y); Fe*(u,v) o
conjugado complexo estendido da transformada de Fourier de fe(x,y); Ge*(x,y) o conjugado complexo
estendido da transformada de Fourier de ge(x,y); Fe(u,v) a transformada de Fourier de fe(x,y) e Ge(u,v) a
transformada de Fourier de ge(x,y).
Novamente aqui, por facilidade, so demonstrados somente os casos em 1-D, pois segundo [1],
[2] os resultados podem ser estendidos para os casos multi-dimensionais.
Sejam f(x) e g(x) funes ou sinais contnuos unidimensionais. Queremos demonstrar que:
f(x)g(x) F*(u,v)G(u,v).
Demostrao:
[f(x)g(x)] = F*(u,v)G(u,v)
CQD
25
Sejam f(x) e g(x) funes ou sinais contnuos unidimensionais. Queremos demonstrar que:
f*(x)g(x) F(u,v)G(u,v).
Demonstrao:
[f*(x)+g(x)] = F(u,v)G(u,v),
CQD
Um caso especial de correlao cruzada quando f(x) e g(x) so iguais. Nesse caso, dizemos
que uma autocorrelao e que fisicamente nos mostra a comparao de um sinal com ele mesmo deslocado
no tempo e denotado por:
f(t)f(t0 = f * ( ) f(t - ) d,
com grande aplicabilidade em processamento de imagens, por exemplo, de radares, equipamento de ultra-
som etc.
Devemos ter sempre em mente que a funo ou sinal f(t) pode se contnuo ou discreto de uma ou
mais dimenses, peridico ou no.
VII _ Concluso
implementao das tcnicas de filtragens para eliminao de rudos e interferncias das imagens (ou de uma
maneira geral, sinais) em anlise.
[1] Gonzales, R.C., Woods, R.E., Digital Image Processing, USA: Addison-Wesley Pubisshing
Company, 1993.
[2] Oppenheim, A .V., Schafer , R.W., Digital Signal Processing, New Jersey: Prentece Hall, 1975.
[3] Lathi, B.P., Sistema de Comunicao, Rio de Janeiro: Guanabara Dois, 1979.
[4] Carlson, A .B., Sistemas de Comunicao: uma introduo aos sinais e rudos em comunicao eltrica,
So Paulo: McGraw-Hill do Brasil, 1981.
[5] Pratt, W.K., Digital Image Processing, USA: John Wiley & Sons, Inc., 1991.
[6] Apostol T., M., Clculo, vol. I, Rio de Janeiro: Revert Ltda, 1979.