%\)ODYLR9LROD

),/75$*(012'201,2'$)5(4h1&,$

Pode-se entender filtragem de uma imagem, como sendo tcnicas de transformaes

aplicadas a cada SL[HO da imagem, levando em conta os nveis de cinza de uma regio vizinha
de cada pixel desta imagem.
As tcnicas de filtragem podem ser divididas em dois tipos: filtragem no domnio

HVSDFLDO e filtragem no GRPtQLRGDIUHTrQFLD.

A filtragem no GRPtQLRHVSDFLDO refere-se ao conjunto de SL[HOV que compem uma

imagem e um conjunto de valores que operam diretamente sobre esses SL[HOV, podendo ser
expressa como:

J ( [, \ ) = 7 [ I ( [, \ )]

(1)

onde I ( [, \ ) a imagem de entrada; J ( [, \ ) a imagem processada e 7 um

operador sobre I , definido sobre alguns SL[HOV vizinhos ao SL[HO ( [, \ ) .

A filtragem no GRPtQLRHVSDFLDO baseia-se na utilizao de PiVFDUDV. Essas mscaras

so pequenas matrizes bidimensionais e os valores de seus coeficientes determinam o objetivo
a ser alcanado durante o processamento (GONZALEZ e WOODS, 2000).
Na filtragem no GRPtQLR GD IUHTrQFLD, o principal objetivo deste texto, tem suas

tcnicas fundamentadas no WHRUHPD GD FRQYROXomR, que uma das propriedades da

transformada de Fourier e ser descrito mais a frente.
Portanto, o SURFHVVDPHQWR GH LPDJHQV QR GRPtQLR GD IUHTrQFLD realizado,

usualmente atravs de WUrVSDVVRVconforme o esquema da figura 1:

Aura 2007



  

1- a imagem WUDQVIRUPDGDGRGRPtQLRHVSDFLDOSDUDRGDIUHTrQFLD, usando a

transformada de Fourier;
2- operaes so realizadas nessa imagem;
3- e para que a imagem possa ser exibida e vista por olhos humanas, ocorre o

processo inverso, onde a imagem no domnio da freqncia WUDQVIRUPDGDSDUD

RGRPtQLRHVSDFLDO

Este ltimo passo ser realizado atravs da WUDQVIRUPDGDLQYHUVDGH)RXULHU. Assim,

seguir ser descrita a transformada de Fourier, devido a sua importncia e grande aplicao no
processamento de imagens.

)LJXUD(VTXHPDGHSURFHVVDPHQWRQRGRPtQLRGDIUHTrQFLDXVDQGRDWUDQVIRUPDGDGHLPDJHQV

75$16)250$'$'()285,(5

A transformada de Fourier (desenvolvida pelo matemtico francs Jean Baptiste

Joseph Fourier, que viveu de 1768 a 1830) uma ferramenta matemtica fundamental na
soluo de problemas de processamento de imagens digitais.

A utilizao de suas formas Discreta (DFT 'LVFUHWH )RXULHU7UDQVIRUP) e Rpida

(FFT - )DVW)RXULHU7UDQVIRUP) e o entendimento de suas propriedades so muito importante,

pois, a mudana de domnio do espao [\para o domnio da freqncia XY e vice-versa,
ocorre atravs dessas transformadas.

Na transformada de Fourier, QmR Ki SHUGD GH LQIRUPDomR GXUDQWH D PXGDQoD GH

GRPtQLRV, apenas a informao visual da imagem est representada de uma outra forma, no
domnio da freqncia.
Aura 2007



  

A princpio parece difcil entender a visualizao da imagem, pois, um ponto de uma

imagem representada no domnio Fourier (ou da freqncia) pode conter informaes sobre
toda a imagem no domnio espacial (figura 2), indicando quanto desta freqncia h na
imagem (WATT e POLICARPO, 1998).

)LJXUD$OJXPDVIXQo}HVELGLPHQVLRQDLVHVHXVHVSHFWURVGH)RXULHU

A WUDQVIRUPDGDGH)RXULHU de uma funo contnua I ([) de uma varivel real [

definida como sendo

) (X ) =

I ( [) exp[ M 2X[]G[ , onde

M = 1

(2)

e a partir de ) (X ) , pode-se obter I ([) atravs da transformada LQYHUVDGH)RXULHU

I ( [) =

) (X) exp[ M 2X[]GX

(3)

Aura 2007



  

Essas duas equaes so chamadas de SDU GH WUDQVIRUPDGD GH )RXULHU e podem

existir se forem integrveis e se I ([) for contnua.

Por exemplo, a transformada de Fourier da Funo Gaussiana 1D:

J[ H[S%[

(verifiquem!!!! 6HUi" ) 

* (X ) =

J ( [) exp[ M 2X[]G[ = exp([) exp[ M 2X[]G[ =

exp[ X ]

2

A transformada de Fourier de uma funo I ([) uma funo complexa e pode ser

expressa pela soma de suas FRPSRQHQWHV UHDO H LPDJLQiULD, representados por 5 e ,,

respectivamente, ou seja,
) (X ) = 5 (X ) + M, (X )

(4)

Freqentemente, para obter-se o espectro de Fourier e o ngulo de fase da

funo I ([) , faz-se necessrio expressar a equao 4 na forma exponencial:

) (X ) = ) (X ) H

 (

(5)

Com isso obtm-se o HVSHFWURGH)RXULHU:

(6)

(X ) = tan 1 [, (X ) / 5 (X )]

(7)

) (X ) = 5 2 (X ) + , 2 (X )

1/ 2

e o kQJXORGHIDVH

Alm disso, pode-se obter o HVSHFWURGHSRWrQFLDGDIXQomR, elevando-se o espectro

da funo ao quadrado:
3 (X ) = 5 2 (X ) + , 2 (X )

(8)

Aura 2007


!" #$%$ &'((

A figura 2, mostra os espectro de Fourier de alguma imagens simples: um ponto, um

segmento de reta vertical e quatro segmentos de reta. Repare que como j comentado, um
ponto no espao foi representado em todo o domnio da freqncia.

A varivel X que est presente na transformada de Fourier chamada de varivel de

freqncia, derivada do termo exponencial, exp[ M 2X[] e pela frmula de Euler obtm-se:

exp[ M 2X[] = cos 2X[ M sen 2X[

(9)

Portanto, uma funo pode ser decomposta pelo somatrio de VHQRV H FRVHQRV e a
transformada de Fourier computa a distribuio (amplitudes, freqncias e fases) desses senos
e co-senos (GONZALEZ e WOODS, 2000).

A transformada de Fourier de uma funo unidimensional pode ser entendida para

uma IXQomR ELGLPHQVLRQDO I ( [, \ ) . E assim tem-se o seguinte par de transformadas de

Fourier:

) (X, Y) =

I ( [, \) exp[ M 2 (X[ + Y\)]G[G\

(10)

e a partir de ) (X , Y) , pode-se obter I ( [, \ ) atravs da transformada inversa de Fourier

I ( [, \ ) =

) (X, Y) exp[ M 2 (X[ + Y\)]GXGY

(11)

A transformada de Fourier ELGLPHQVLRQDO de uma funo de I ( [, \ ) uma funo

complexa e pode ser expressa pela soma de componentes real e imaginrio, representados por
5 e ,, respectivamente, ou seja,
) (X, Y) = 5 (X , Y) + M, (X , Y)

(12)

Como no caso unidimensional, o HVSHFWURGH)RXULHU, o kQJXORIDVH e o HVSHFWURGD

SRWrQFLDpodem ser representados, respectivamente, conforme as equaes seguir:

) (X , Y) = 5 2 (X , Y) + , 2 (X , Y)

1/ 2

(13)

Aura 2007

)*+,-
./ 0121 )3455

(X , Y) = tan 1 [, (X, Y) / 5 (X , Y)]

(14)

3 (X , Y) = 5 2 (X , Y) + , 2 (X, Y)

(15)

O objetivo neste momento a utilizao da transformada de Fourier aplicada ao

processamento de imagens.
Uma imagem pode ser representada atravs de uma IXQomR ELGLPHQVLRQDO por
exemplo,

, ( [, \ ) e esta pode ser transformada em um conjunto de freqncias

espaciais ) (X , Y) . Neste caso a visualizao em 2D do espectro de Fourier uma superfcie

senoidal bidimensional. Um nico ponto ) (X , Y) , representa quanto de freqncia espacial
contida pela imagem, no domnio de freqncias (WATT e POLICARPO, 1998).

A figura 3.mostra o espectro de Fourier da funo seno, uma nica senide, cuja
representao do espectro de Fourier somente um par de pontos simetricamente dispostos
sobre a origem no domnio da freqncia.

)LJXUD)XQomRVHQR[DGRPtQLRGRHVSDoRHEVHXHVSHFWURGH)RXULHU

75$16)250$'$',6&5(7$'()285,(5

Imagine que uma funo continua assuma a seguinte seqncia discreta:

^I[ 6 I[ 6 [I[ 6 [I[ 6 >1@[`, com um nmero finito de pontos.

Aura 2007

)*+,-
./ 0121 )3455

Neste exemplo, 1 so amostras separadas em intervalos de [ unidades. Para utilizar [

como uma varivel discreta, defini-se: I[ I[ 6 Q[, com Q assumindo os valores discretos

1.

Com isso, pode-se denotar amostragens de 1 valores com intervalos uniformemente

espaados de uma funo contnua atravs da seqncia: ^IIII1`. Com base

na transformada de Fourier de funes contnuas e a partir desta discretizao de [, pode-se

definir o par de WUDQVIRUPDGDV GLVFUHWDV GH )RXULHU como sendo uma soma finita de

exponenciais complexas. Considerando o domnio da freqncia tambm discreto e

representado por X =  X X1X, onde X /1[. A transformada discreta se
obtm atravs de:
7

1 1
) (X ) = I ( [) exp[ M 2X[/N ]
1 8 =0

(16)

e sua inversa por:

9

1 1
I ( [) = ) (X ) exp[ M 2X[/N ]
1 : =0

(17)

Considerando a partir daqui [ uma discretizao, para [ = (1).

Aplicando estas equaes para uma funo bidimensional, o par de transformadas
discretas de Fourier passa a ser:
=

1 1 1
X[ Y\

) (X, Y) =
I ( [, \ ) exp M 2 ( + )

>
<
01 =0 =0
0 1

(18)

para X e Y, discretizados com X = (0) e Y = (1) e a inversa

I ( [, \ ) =

X[

Y\

) (X , Y) exp M 2 ( + )

B
@
0 1

=0

(19)

=0

para [ e \ assumindo valores discretos, isto : [ = (0) e \ = (1).

Onde X /0[e Y /1\
Na prtica, em aplicaes de processamento de imagens, as transformadas discretas de

Fourier so sempre calculadas utilizando o algoritmo da WUDQVIRUPDGD UiSLGD GH )RXULHU

(FFT - )DVW)RXULHU7UDQVIRUP) que devido as suas caractersticas de implementao fazem

com que a FRPSOH[LGDGH caia de 1 para 1 ORJC  1 operaes. Representando assim, uma
C

Aura 2007

DEFGH
IJ KLML DNOPP

significativa economia computacional, particularmente quando o valor de 1 muito grande,

conforme apresentado em GONZALEZ e WOODS (2000).
A transformada de Fourier possui algumas SURSULHGDGHV que facilitam a sua
utilizao em aplicaes computacionais, tais como: separabilidade, translao, periodicidade
e simetria conjugada, rotao, distributividade, mudana de escala, valor mdio, laplaciano,

convoluo, correlao e amostragem. Dentre essas, a propriedade da FRQYROXomR de

fundamental importncia para a compreenso das tcnicas de processamento de imagens
baseadas na transformada de Fourier (GONZALEZ e WOODS, 2000) e ser apresentada a
seguir.
7(25(0$'$&2192/8d2

De uma forma geral a FRQYROXomRGHXPDLPDJHP I ( [, \ ) com uma RXWUDLPDJHP

K( [, \ ) gera uma terceira imagem J ( [, \ ) . Estando os valores de [ e \ compreendidos no

intervalo >0@ e >1@ respectivamente. Sendo 0 e 1 a quantidade de linhas e colunas

dessas imagens e o RSHUDGRr que indica a FRQYROXomR. Podem-se escrever as seguintes

equaes:

J ( [, \ ) = I ( [, \ ) * K( [, \ )
Q

(20)

1 1 1
J ( [, \ ) =
I (P, Q)K( [ P, \ Q)
01 R =0 T =0

(21)

O sinal negativo P e Q significa que a funo no processo de clculo da

convoluo espelhada sobre a origem (GONZALEZ e WOODS, 2000, p.72). No caso de
funo 1D ou mesmo sinais , uma tima dica para entender esta operao brincar no site :
http://www.jhu.edu/~signals/convolve/index.html para entender a convoluo de funes
continuas, e no site: http://www.jhu.edu/~signals/discreteconv2/index.html para funes
discretas.

Pode-se entender a equao 21 do seguinte modo:

-

faz um espelhamento da funo K[\ sobre a origem;

Aura 2007

DEFGH
IJ KLML DNOPP

desloca-se esta funo K[\com respeito I[\ pelo incremento dos valores de

PQ e
-

calcula-se a soma dos produtos sobre todos os valores de P e Q, para cada

deslocamento. Os deslocamentos PQ so incrementos inteiros que param quando

as funes no mais se sobrepem.
Como )XY e +XY so as transformadas de Fourier de I[\ e K[\,

respectivamente, R WHRUHPD GD FRQYROXomR diz que I[\ K[\ e )XY+XY constituem
um par de transformadas de Fourier. Ento, a partir do teorema da convoluo obtm-se a
seguinte relao no domnio da freqncia:
I ( [, \ ) * K( [, \ ) ) (X , Y) + (X , Y)

(3.22)

I ( [, \ )K( [, \ ) ) (X , Y) * + (X , Y)

(3.23)

Esta relao indica que a convoluo pode ser obtida pela transformada de Fourier
inversa do produto )XY+XY

Portanto, a convoluo entre duas funes QR GRPtQLR HVSDFLDO WHP FRPR

WUDQVIRUPDGD D PXOWLSOLFDomR GDV WUDQVIRUPDGDV GDV GXDV IXQo}HV QR GRPtQLR GD

IUHTrQFLD, e vice versa.

352&(66$0(172'(,0$*(1612'201,2'()285,(5

Aps serem apresentados os conceitos da transformada de Fourier, da transformada

discreta de Fourier e do teorema da convoluo, ser mais simples entender como ocorre o

SURFHVVDPHQWRGHLPDJHQVQRGRPtQLRGH)RXULHU.

A idia bsica para o processamento neste domnio pode ser observada no esquema
apresentado na figura 4. Em um primeiro passo, a imagem ,[\ transformada para o

GRPtQLR GH )RXULHU, atravs da sua transformada discreta, utilizando o algoritmo FFT. A

imagem no domnio de Fourier representada por )XY e esta convoluda com o filtro

+XY. Ao produto )XY +XY aplicada a inversa da transformada de Fourier para

retornar ao domnio espacial, onde se tem a imagem processada ,[\.

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD(VTXHPDLOXVWUDQGRRVSDVVRVGDILOWUDJHPQRGRPtQLRGH)RXULHU

A maioria das imagens no domnio de freqncias possui como amplitude

caracterstica, picos no centro  do domnio. Segundo WATT e POLICARPO (1998),
neste ponto a imagem atinge o seu maior valor, pois nele computada justamente a menor
freqncia presente na imagem e pode-se deduzir que este o valor mdio da imagem.

Analisando DLPDJHPQRHVSHFWURGH)RXULHU pode-se observar que diferentes categorias de

imagens podem apresentar diferentes categorias de espectros de Fourier.

Em WATT e

POLICARPO (1998), apresentado um exemplo de uma imagem da natureza, uma imagem

de uma construo feita pelo homem e uma imagem com textura criada pelo homem,
conforme as figuras 5 a 7. Os testes realizados para exemplificar a filtragem por Fourier e
gerar as imagens do espectro de Fourier foram feitos com o aplicativo ' )DVW )RXULHU

7UDQVIRUP do CD que acompanha o livro (WATT e POLICARPO, 1998).

)LJXUD,PDJHP3DOPHLUDVHOHPHQWRVGDQDWXUH]DHVHXHVSHFWURGH)RXULHU

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD,PDJHP$UFRVGD/DSDXPDFRQVWUXomRHOHPHQWRDUWLILFLDOHVHXHVSHFWURGH)RXULHU

)LJXUD,PDJHP3DOKDGHXPDWH[WXUDQDWXUDOHVHXHVSHFWURGH)RXULHU

Observando essas figuras, percebe-se que a imagem da cena natural, figura 5, tem uma
tendncia a no apresentar estruturas caractersticas no espectro de Fourier.
Na figura 6, observa-se que h uma representao de muitas linhas repetidas e
paralelas. No espectro de Fourier isto vai ficar caracterizado. Primeiro h uma repetio de
linhas gerada pela cerca da linha do trem no topo dos arcos. Existe tambm uma
descontinuidade entre os arcos de cima (linhas tambm verticais) e os de baixo que provocam
o aparecimento de linhas no espectro de Fourier. H tambm duas estruturas representadas
como linhas diagonais ao longo do eixo X, no espectro de Fourier, que caracterizam os lados
dos arcos. H ainda coerncia em relao ao sentido vertical, no espectro de Fourier, devido
s descontinuidades horizontais manifestadas pelas sombras.
Na figura 7, a relao entre as texturas da imagem e as estruturas apresentadas no
espectro de Fourier bastante evidente. As texturas so caracterizadas pelas estruturas que se
parecem com uma linha diagonal borrada. E a folha de palha isolada representada pela
outra estrutura diagonal mais fina.
A importncia de entender a representao da imagem do espectro de Fourier que a
partir desse entendimento, torna-se mais simples e intuitivo determinar um filtro apropriado a
ser aplicado imagem. Atravs das informaes geradas pela imagem do espectro de Fourier

Aura 2007

DEFGH
IJ KLML DNOPP

pode-se realar (manter) ou reter (eliminar) os coeficientes das componentes de determinadas

freqncias.
Uma outra informao muito importante que se pode obter do espectro de Fourier a

LQIRUPDomRGDIRUoDGDLPDJHP (LPDJHSRZHU). Atravs desta informao, observa-se que a

fora da imagem, a partir do seu centro no espectro de Fourier, est concentrada nas
componentes de baixas freqncias.

A figura 8 apresenta uma imagem no domnio de

Fourier, com crculos de diferentes raios. Os crculos representam uma proporo de quanto
da informao da imagem est contida em cada crculo. Calculando-se a proporo da soma
total de ) (X, Y)

sobre cada crculo, encontra-se a relao exibida na figura 8. Esta

informao bastante relevante na hora de determinar um filtro a ser aplicado a imagem.

Sendo possvel determinar, aproximadamente, a percentagem da imagem que ser retida ou
atenuada.

)LJXUD,PDJHPGHLPSUHVVmRGLJLWDOVHXHVSHFWURGH)RXULHUFRPFtUFXORVLQGLFDQGRDIRUoDGDLPDJHP

Neste momento, podem-se entender os tipos de filtros e como utiliz-los no

processamento de imagens. A filtragem mais simples e mais utilizada realizada atravs de

um ILOWURSDVVDIDL[D, ou do tipo de filtragem SDVVDEDQGD que remove regies selecionadas

de freqncias entre altas e baixas freqncias. Quando esta faixa est prxima origem, o

filtro chamado de SDVVDEDL[D. Quando est afastada, o filtro chamado de SDVVDDOWD. A

figura 9 exemplifica esses trs tipos de filtro.

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUDD)LOWURSDVVDEDL[DE)LOWURSDVVDDOWDHF)LOWURSDVVDEDQGD

As imagens de fundo apresentadas na figura 9, )XY , so as transformadas de

Fourier de uma imagem a ser filtrada. A dificuldade escolher a funo de transferncia do
filtro +XY, que a filtragem desejada. Essas funes de transferncia afetam as partes real e
imaginria de )XY,exatamente da mesma forma, sem alterar a fase da transformada. Esses

filtros so chamados de ILOWURV GH GHVORFDPHQWR GH IDVH ]HUR. Para realizar essas filtragens
utilizamos um filtro circular simtrico.
),/75$*(03$66$%$,;$

Como dito anteriormente D PDLRU IRUoD GH XPD LPDJHP TXDVH VHPSUH est

concentrada nas componentes de EDL[D IUHTrQFLD. Conseqentemente, as componentes de

alta freqncia representam pouca fora da imagem. Isto simples de entender, pois so os

GHWDOKHV GD LPDJHP TXH JHUDP HVVDV DOWDV IUHTrQFLDV. Detalhes da imagem so, por

exemplo, ERUGDVODGRVHRXWUDVWUDQVLo}HVDEUXSWDVGHQtYHOGHFLQ]D. Portanto, utilizando

um filtro passa baixa obtm-se uma imagem menos ntida, blurred ou suavizada, ou seja,
ocorre uma perda de detalhes que so os componentes de altas freqncias.
Nas figuras 10a e 10b, apresentada uma imagem de impresso digital de boa
qualidade, sem apresentar rudo, e seu espectro de Fourier. Nas figuras 10c e 10d,
apresentada a mesma imagem da figura 10a, s que agora com rudos do tipo VDOW DQG

SHSSHU e seu novo espectro de Fourier. Este tipo de rudo freqentemente gerado dentro de

equipamento eletrnico, pela sua transmisso, e se manifestam numa imagem como

manchinhas pretas em regies brancas ou manchinhas brancas em reas escuras.
Observando o espectro de Fourier das duas imagens fcil perceber a presena dos
rudos representados pelas altas freqncias na imagem, ou seja, as informaes que esto
Aura 2007

DEFGH
IJ KLML DNOPP

mais afastadas da origem. Este um exemplo clssico em que a utilizao de um filtro SDVVD

EDL[D melhora a qualidade da imagem. Neste caso, as baixas freqncias sero mantidas e as
altas freqncias, fora do crculo de raio U, presentes na transformada da imagem, )XYsero

removidas, conforme a filtragem mostrada na figura 11.

)LJXUD&RPSDUDomRGRHVSHFWURGH)RXULHUGHLPDJHQVGHLPSUHVVmRGLJLWDOVHPUXtGRHFRPUXtGR

Portanto, se

X 2 + Y 2 !U ento )XY De forma equivalente pode-se especificar

um filtro +XY, da seguinte forma:

U

+XY = 1 se X Y U

U

+XY = 0 se X Y  U

Aura 2007

DEFGH
IJ KLML DNOPP

Esse filtro chamado de SDVVD EDL[D LGHDO, pois todas as freqncias, dentro do

crculo de raio U, so passadas sem atenuao e todas as fora do crculo so retidas

completamente. O ponto de transio entre +XY = 1 e +XY = 0 , U, chamado de

freqncia de corte.

)LJXUD5HVXOWDGRGDILOWUDJHPSDVVDEDL[D

),/75$*(03$66$$/7$

Pode-se entender a filtragem SDVVD DOWD como uma operao contrria filtragem

passa baixa. Na filtragem passa altos, os componentes de alta freqncia da transformada de

Fourier no so alterados, enquanto os de baixa freqncia so removidos. Isto faz com que os
detalhes finos da imagem sejam enfatizados.
Neste caso, as baixas freqncias sero removidas e as altas freqncias, fora do
crculo de raio U, presentes na transformada da imagem, )XY sero mantidas, conforme a
filtragem mostrada na figura 12.
Portanto, se

X 2 + Y 2 U ento )XY De forma equivalente pode-se especificar

um filtro +XY, da seguinte forma:

U

+XY = 0 se X Y U

U

+XY = 1 se X Y  U
Esse filtro chamado de passa alta ideal, pois todas as freqncias, fora do crculo de

raio U, so passadas sem atenuao e todas as dentro do crculo so retidas completamente.

Aura 2007

DEFGH
IJ KLML DNOPP

Um exemplo de filtragem passa alta em imagem de impresso digital mostrado na figura 12.
As figuras 12a, 12b e 12c, apresentam, respectivamente, a imagem original, o filtro passa alta
utilizado e a imagem com detalhes finos aps a filtragem.

)LJXUD5HVXOWDGRGDILOWUDJHPSDVVDDOWD

),/75$*(0325809$/25'(&257(

Neste tipo de filtragem um determinado valor percentual informado e os coeficientes

cuja intensidade de _)XY_ est abaixo desse valor so zerados , ou seja, so retirados da
imagem. No caso de imagens de impresso digital, isto representa, dependendo da definio
do valor uma melhora na qualidade da imagem, ocorrendo uma suavizao da mesma.
A seguir para exemplificar este filtro, ser utilizada uma imagem de impresso digital
na qual deseja-se localizar o ncleo e o delta. Esta localizao realizada pelo aplicativo
apresentado desenvolvido na dissertao de mestrado de F. Viola, 2006, disponvel no site de
dissertaes do IC/UFF: http://www.ic.uff.br/PosGraduacao/lista_dissertacao.php?ano=2006.
A figura 13a, apresenta o espectro de Fourier da imagem da figura 13b e a figura 13c
apresenta o resultado do processamento desta imagem. Cabe ressaltar que a imagem da figura
13b no sofreu nenhum pr-processamento. Nesta imagem, foram encontrados o ncleo
(quadrado branco) e o delta (quadrado preto), mas tambm foram encontrados falsos ncleos
e deltas. Com objetivo de melhorar a imagem a ser processada, pelo aplicativo, foram
aplicados a ela filtros com valor de corte de 30% , 20%, 15% e 12%. Estes valores foram
arbitrados, baseado em testes e observaes dos resultados. O resultado pode ser observado
nas figuras 14 a 17. Estas figuras mostram a imagem da figura 13b, aps a filtragem, seu
espectro de Fourier e o resultado da localizao, pelo aplicativo. Na tabela 1 so apresentados

Aura 2007

DEFGH
IJ KLML DNOPP

o percentual dos coeficientes da FFT removidos das imagem, aps a filtragem, de acordo com
o valor de corte utilizado.
Com o valor de 12% a imagem apresentou um melhor resultado tanto visual quanto ao
ser processada pelo programa que localiza ncleos e deltas nas impresses digitais. Aps a
filtragem, com este valor, s foram encontrados o ncleo e o delta que realmente existem na
imagem, conforme a figura 16. Embora este valor de 12% tenha sido o melhor resultado
encontrado nas imagens testadas, esses testes no possibilitaram definir um valor de corte
ideal a ser utilizado em todas as imagens.

)LJXUD/RFDOL]DomRGHQ~FOHRHGHOWDDQWHVGDILOWUDJHP

)LJXUD/RFDOL]DomRGHQ~FOHRHGHOWDDSyVILOWUDJHPFRPYDORUGHFRUWHGH

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD/RFDOL]DomRGHQ~FOHRHGHOWDDSyVILOWUDJHPFRPYDORUGHFRUWHGH

)LJXUD/RFDOL]DomRGHQ~FOHRHGHOWDDSyVILOWUDJHPFRPYDORUGHFRUWHGH

)LJXUD/RFDOL]DomRGHQ~FOHRHGHOWDDSyVILOWUDJHPFRPYDORUGHFRUWHGH

Aura 2007

DEFGH
IJ KLML DNOPP

Valor de corte Coeficientes da FFT removidos

30%
97,66%
20%

95,72%

15%

93,88%

12%

92,30%

7DEHOD3HUFHQWXDOGHFRHILFLHQWHVGD))7UHPRYLGRVDSyVDILOWUDJHP

Alm dos filtros apresentados anteriormente, existem outros que podem ser aplicados
s imagens no domnio de Fourier, dependendo do efeito que se deseja alcanar. Em SCURI
(1994) e WATT e POLICARPO (1998), alm dos filtros circulares (passa baixa, passa alta e
passa banda), so apresentados filtros retangulares horizontais (isolar freqncias verticais) e
verticais (isolar freqncias horizontais).
Outro tipo de filtro apresentado chamado de circular no centrado na origem ,
utilizado quando se deseja isolar as freqncias que se manifestam atravs de pontos
brilhantes no domnio da freqncia, apresentado nas figuras 18 e 19. H ainda, um filtro

chamado de IDQ (setor angular) aplicado a imagens com freqncias distribudas ao longo

de uma direo inclinada. Este ltimo filtro bastante utilizado em imagens com rudos com
uma freqncia peridica, como por exemplo, as linhas diagonais da imagem, como
apresentado na figura 20. As imagens utilizadas para os testes mostrados nas figuras que
seguem foram adquiridas em KWWSZZZHQHDWHIUHHVHUYHFRXN.

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD(VSHFWURGH)RXULHUGDLPDJHP

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD5HVXOWDGRGDILOWUDJHPXWLOL]DQGRILOWURFLUFXODUQmRFHQWUDGRQDRULJHP

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD5HVXOWDGRGDILOWUDJHPXWLOL]DQGRILOWURVHWRUDQJXODU

,0$*(16'(,035(662',*,7$/12'201,2)285,(5

At o momento, as filtragens foram aplicadas nas imagens como um todo, retirando

rudos, suavizando e enfatizando detalhes finos das mesmas. Porm no caso de impresses
digitais podem ser realizadas melhorias em partes da imagem. Para isso faz-se necessrio um
melhor entendimento das caractersticas dessas impresses digitais no domnio de Fourier.
Segundo JAIN e PANKANTI (1997), uma impresso digital formada por
linhas que possuem largura aproximadamente constante, e ao se analisar um
fragmento pequeno da impresso, observa-se que ele tem um comportamento
semelhante a uma funo senoidal bidimensional, conforme mostra a figura 21.

Aura 2007

DEFGH
IJ KLML DNOPP

)LJXUD)UDJPHQWRGHXPDLPSUHVVmRGLJLWDOHDLPDJHPGHXPDVHQyLGHELGLPHQVLRQDOFRPDPHVPD
GLUHomR

Como dito anteriormente e observando a figura 22, uma parte pequena de

impresso digital se assemelha a uma senide, e com isso, seu espectro de Fourier
bem parecido com o espectro de uma senide, que so dois impulsos
simetricamente posicionados em relao origem.

)LJXUD)UDJPHQWRGHXPDLPSUHVVmRGLJLWDOHVHXHVSHFWURGH)RXULHU

Ao se analisar o espectro de Fourier de uma impresso digital, como um

todo, percebe-se um acmulo de energia em torno de um anel, devido ao fato das
cristas se comportarem como senides, apresentando freqncias bem definidas.
Como as linhas de uma impresso digital podem ocorrer em vrias direes
diferentes, e como a freqncia no domnio da transformada de Fourier
bidimensional calculada pela distncia do ponto ao centro do grfico, verifica-se
que a imagem de uma impresso digital formada por vrias senides, com
freqncias bem definidas em diferentes direes (THOM e MARQUES, 2005),
conforme pode ser observado na figura 23.

Aura 2007

DEFGH
IJ KLML DNOPP

Dependendo do tamanho da regio da impresso digital, por exemplo, [ SL[HOV,

suas cristas apresentam caractersticas semelhantes quanto direo e freqncia. Isto pode
ser observado na figura 23, onde apresentada uma impresso digital, quatro fragmentos
desta e seus espectros de Fourier. Nos espectros de Fourier, dos fragmentos desta imagem,
aparecem dois picos de intensidade simtricos, em relao origem. De acordo com a
localizao desses picos, no domnio de Fourier, duas caractersticas da impresso digital
podem ser observadas: a distncia e a direo das cristas na regio. A freqncia indicada
pela distncia entre esses picos e a direo das cristas indicada pela direo de uma linha
perpendicular imaginria linha que conecta esses pontos (RATHA e BOLLE, 2004).

)LJXUD)UDJPHQWRVGHXPDLPSUHVVmRGLJLWDOHVHXVHVSHFWURVGH)RXULHU

Aura 2007

DEFGH
IJ KLML DNOPP

A figura 24 mostra duas imagens sintticas, semelhantes a fragmentos de uma

impresso digital, com inclinao das cristas de 45 graus e suas espessuras com 5 (figura 24a)
e 9 (figura 24c) SL[HOV, respectivamente. As figuras 24b e 24d apresentam o espectro de
Fourier das figuras 24a e 24c, respectivamente. Ainda na figura 24b e 24d, est desenhada
uma linha vermelha indicando a direo e uma outra amarela indicando a distncia. Vale
destacar que a direo representada no espectro de Fourier a mesma nas duas figuras,
enquanto a distncia menor na figura cuja espessura das cristas menor.

)LJXUD,PDJHQVVLQWpWLFDVUHSUHVHQWDQGRXPIUDJPHQWRGHLPSUHVVmRGLJLWDOHVHXVHVSHFWURVGH
)RXULHU

Como j apresentado na definio da transformada de Fourier, cada elemento do

espectro de Fourier contm um valor proporcional amplitude de uma senide, cuja
freqncia proporcional distncia deste elemento ao centro do espectro. Por exemplo, seja
)XYa transformada de Fourier de uma funo I[\, onde Xe Yrepresentam as freqncias

horizontal e vertical respectivamente. Se o elemento )X V Y V  for igual a $ V , sabe-se que a

senide de freqncia

X 02 + Y02 e direo , dada por =DUFWDQY V XV , possui amplitude,

ou energia, proporcional a $ V .
Pode-se concluir ento, que a transformada de Fourier varia com a rotao,
ou seja, apresenta resultados distintos para fragmentos de impresses digitais

Aura 2007

WXYZ[
\] ^_`_ Wabcc

cujos fluxos das cristas estejam orientados em direes diferentes, conforme se

pode visualizar na figura 25, onde apresentado um conjunto de imagens
sintticas, caracterizando partes de impresses digitais, com a inclinao das
cristas variando de 0 a 157,5 graus e com intervalos de 22,5 graus e seus
espectros de Fourier, caracterizando a direo e a distncia dessas cristas.
Observa-se que a distncia a mesma em todas as imagens, pois as espessuras
das cristas so iguais, enquanto as direes se modificam conforme o ngulo de
inclinao das cristas.

)LJXUD,PDJHQVVLQWpWLFDVFRPOLVWUDVLQFOLQDGDVHVHXVHVSHFWURVGH)RXULHU

Aura 2007

WXYZ[
\] ^_`_ Wabcc

Com base na informao da distncia (freqncia) e da direo, obtidas atravs do

espectro de Fourier das imagens, pode-se definir filtros e procedimentos para melhorar a
qualidade dessas imagens. A utilizao da transformada discreta de Fourier est presente em
vrios trabalhos, tais como: SHERLOCK et al (1994), KAMEI e MIZOGUCHI (1995) e
(ROSS et al, 2003), que realizam melhoramentos na imagem atravs de filtros direcionais por
Fourier; PARK e PARK (2005), que apresentam um mtodo para classificao de imagens
utilizando a transformada rpida de Fourier. Por fim o trabalho de THOM e MARQUES
(2005) que utiliza informaes da freqncia e direo obtidas pelo espectro de Fourier, para
segmentao de imagens de impresso digital.

(Para as referncias bibliogrficas aqui citadas que no constam da pagina do curso

veja

original

da

dissertao

de

mestrado

de

Flavio

Viola

em:

http://www.ic.uff.br/PosGraduacao/lista_dissertacao.php?ano=2006 )

Aura 2007