Documente Academic
Documente Profesional
Documente Cultură
4
Wavelets
CAPTULO 4. WAVELETS
53
Como foi mencionado no inicio deste captulo, uma das tcnicas mais
populares no processamento de sinais a transformada de Fourier, que tem como
objetivo transformar um sinal (funo) do domnio de espao para o domnio de
freq ncia [WANG, J. Z. (2000); GONZALEZ, R. C. & WOODS, R. E. (1992)].
A funo responsvel pela transformao dada por:
F ( u ) = f (t )e jwt dt
(4.1)
CAPTULO 4. WAVELETS
54
F ( u, b ) = j (t b ) f [t ]e i2ut dt
(4.2)
(4.3)
a , b (t ) =
1
tb
(
)
a
a
(4.4)
Fm, n ( a, b ) = a0
m
2
f (t )(a
m
0
t nb0 )
(4.5)
CAPTULO 4. WAVELETS
55
(t )dt = 0
(4.6)
CAPTULO 4. WAVELETS
56
uma base para cada espao vetorial V j . As funes base para o espao V j so
denominadas funes escalares e so usualmente denotadas pelo smbolo . Uma base
simples para V j dada pelo conjunto de funes scaling escaladas e transladadas:
i j ( x ) := (2 j x i ), i = 0,...,2 j 1
Onde
1 se 0 x 1
( x ) :=
0 se caso contrrio
A Figura 4.1 mostra duas aproximaes de uma funo contnua por funes scaling.
Figura 4.1: Uma funo contnua f(x) (linhas pontilhadas) e a funo de aproximao caixa (linhas
slidas) em duas resolues. Na esquerda a aproximao grosseira
de maior resoluo
A0 f ( x) e na direita a aproximao
CAPTULO 4. WAVELETS
57
f | g := f ( x) g ( x) dx
(4.7)
(x ) e (x )
CAPTULO 4. WAVELETS
58
a anlise de multiresoluo
(4.8)
UVj = L ( )
(4.9)
IV = {0}
(4.10)
sendo
j Z
j Z
f ( x ) V j f (2 j x ) V0
(4.11)
f ( x ) V0 f ( x n) V0 , para todo n Z .
(4.12)
(4.13)
CAPTULO 4. WAVELETS
59
{ }
j ,n
j ,n
Pj f = f
para todo f L2 ( ).
Cada V j pode ser interpretado como um espao de aproximao sucessiva: a
aproximao de f L2 () na resoluo 2 j definida como a projeo de f sobre V j
e quanto maior j, mais fina a resoluo obtida. A condio 4.11 significa que nenhuma
escala privilegiada. Os detalhes adicionais necessrios para aumentar a resoluo de
2 j para 2 j+1 so dados pela projeo de f sobre o complemento ortogonal de V j em
relao a V j+1 o qual denotado por W j : V j W j = V j+1 [DAUBECHIES, I. (1990)].
j =1
f , h j h j ( x)
(4.14)
converge a f(x) de forma uniforme sobre [0,1]. Aqui <u,v> denota o produto interno de
u e v:
u , v = u( x) v( x)dx
0
(4.15)
CAPTULO 4. WAVELETS
60
1 , x [ 0 , 0.5)
h ( x ) := 1 , x [0.5 ,1)
0 , caso contrario
hn ( x ) = 2
j
2
h( 2 j x k )
(4.16)
(4.17)
r , j, k ( x) = 2 2 r ( 2 j x k ), j , k Z
(4.18)
CAPTULO 4. WAVELETS
61
f j ( x ) = f , r, j, k r , j ,k ( x)
(4.19)
(4.20)
Para analisar esses detalhes em uma dada escala, define-se uma base ortonormal
r ( x)dx = ... =
x
r
( x ) dx = 0 .
CAPTULO 4. WAVELETS
62
F0 ( x( n)) =
F1 ( x ( n)) =
1
( x( n) + x( n + 1))
2
(4.21)
1
( x( n) x( n + 1))
2
(4.22)
2 2
(4.23)
1
1
,
2
2
(4.24)
4 2
4 2
4 2
4 2
(4.25)
3 1
3 ( 3 1) ( 3 + 1)
3 ( 3 + 1)
,
,
,
4 2
4 2
4 2
4 2
(4.26)
CAPTULO 4. WAVELETS
63
CAPTULO 4. WAVELETS
64
CAPTULO 4. WAVELETS
65
CAPTULO 4. WAVELETS
66
CAPTULO 4. WAVELETS
67
caracters ticas determina o que ser casado no momento da busca de imagens mediante
a mtrica de semelhana que determina quo parecidas so duas imagens.
No caso da aplicao da transformada wavelet para a gerao do espao de
caractersticas, tem que se efetuar uma anlise estatstica em cada uma das subbandas
onde cada elemento do vetor poderia corresponder a uma descrio de cada subimagem, de maneira que o contedo presente na imagem seja corretamente descrito pelo
vetor. Para efetuar essa anlise estatstica pode-se utilizar os coeficientes estatsticos
como a energia, desvio-padro, entre outras.
Uma descrio mais completa, mas computacionalmente cara, feita atravs de
uma matriz de co-ocorrncia (no caso de caractersticas de textura). Uma vez que a
matriz de co-ocorrncia calculada so determinados alguns parmetros que permitem
estabelecer o relacionamento de textura em uma imagem.
No caso de se trabalhar com momentos invariantes, uma forma de gerar o vetor
de caractersticas calcular n nveis de decomposio da wavelet em escalas
2 j ,1 j n , para ento aplicar os momentos invariantes ij ,1 i 7 (momentos de Hu),
a cada uma das escalas. Para o caso de gerar 4 nveis de wavelets, ento, ter-se- iam 28
nmeros reais como assinatura para cada imagem. [DO, M. N. et al. (1999)].