2COP231

Processamento Digital de Sinais

Aula 4
Transformada Discreta Wavelet
DWT

barbon@uel.br
 2COP231
Processamento Digital de Sinais

Contedo:

1) Wavelets
2) Wavelet da Famlia de Haar
3) Wavelet da Famlia Daubechies
4) Aplicaes.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Transformada de Fourier:
- Representa um sinal como uma srie de senos e cossenos;
- Considera o sinal todo;
- apropriado para sinais estacionrios (frequncia
( no muda com o
tempo)

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Alternativas:
- Trasformada de Fourier de Tempo Curto (Short Time Fourier
Transform), janelando o sinal em pontos estacionrios. (1946)
- Mas se as janelas tivessem comprimentos variados devidos aos
critrios de linearidade do sinal?
- Janela pequena = pouca informao;
- Janela grande = diminuio da estacionaridade;

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Alternativas:
- Transformada em janelas com tamanhos variados = Wavelet;
- Janelas grandes com informaes sobre altas frequncias;
- Janelas menores com informaes sobre baixas frequncias;

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet
- Pequena onda (de comprimento finito);

- Wavelet Me a funo que analisa o sinal.

- A DWT de um sinal discreto f[], contendo n amostras (pontos), um

outro sinal discreto y[], tambm de n pontos.

-O sinal transformado (y[]) contm informaes sobre as frequncias

que compe o sinal original (f[]), e tambm onde tais frequncias se
localizam dentro de f[].

-DWT um processo de filtragem digital no domnio do tempo (via

convoluo discreta) seguida de downsampling por 2.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

- Algoritmo de Mallat (1988), implementa a anlise de wavelets usando

filtros, tambm conhecidos como two-channel
channel subband coder.

No adequado!

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

- Algoritmo de Mallat (1988), implementa a anlise de wavelets usando

filtros, tambm conhecidos como two-channel
channel subband coder.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Para recompor o sinal, basta aplica a inversa, onde ao invs do

downsampling, seria aplicado o upsampling.
upsampling

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

O filtro passa-baixas (h[]) e passa-altas

passa (g[]) so chamados de filtros
de anlise. J para o processo de inversro (IDWT) os filtros so chamados
de sntese.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

O resultado da aplicao da DWT deve considerar somente os ramos

da rvore de decomposio.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Transformada Wavelet de Haar:

- Alfred Haar, 1910;
- a mas simples das tranformadas;
tranformadas
- Os filtros tem suporte 2.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Transformada de Haar,, exemplo para o sinal {1, 2, 3, 4}

Sinal invertido
4 3 2 1
12 12 N = 0 (sinal) {1,2,3,4} = 30 N = 0 (sinal)
42 32 22 12
42 32 22 12 + h[] = {12, 12} g[] = {12, -12}

42 72 22 32 12

{3/2, 7 /2}} {
{-1/2, -1/2} N=1

h[] = {12, 12} g[] = {12, -12}

{5} {-2} N=2

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Transformada Wavelet de HAAR, exemplo para o sinal {5 7 3 1} = { 8, 4,

22, 22},
}, com energia 84 e nvel mximo 4.

Exerccio:
f[] = {56, 40, 8, 24, 48, 48, 40, 16}

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Transformada Wavelet da famlia Daubechies

- Criada por Ingrid Daubechies;
- Suporte compacto e decaimento suave;
- Exemplo com filtro de suporte 4:
- O filtro de anlise de Daubechies tem sempre suporte par e maior
que 4, conforme o exemplo.

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Transformada Wavelet da famlia Daubechies

Exemplo com suporte 4:

Exemplo com suporte 4 aps normalizao:

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Outras Transformadas Wavelets:

- Beylkin:: Filtros com 18 coeficientes otimizados para sinais de udio;

- Vaidyanathan:: Filtros com 24 coeficientes otimizados para sinais de

udio;

- Mexican Hat, Morlet, Spline, Gaussian,

Gaussian Shannon, Meyer,
Biorthogonal;

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Aplicaes (compactao):

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Aplicaes (remoo de rudo):

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Wavelet

Aplicaes (filtragem) com Daubechies 12:

Aula 4 Transformada Discreta Wavelet barbon@uel.br

 2COP231
Processamento Digital de Sinais

Referncias:

Steven W. Smith, The Scientist and Engineer's Guide to Digital Signal

Processing

Notas de Aula do Prof. Carlos Alexandre Mello - UFPE

Aula 4 Transformada Discreta Wavelet barbon@uel.br