36
Transformada Wavelet: O que é? Para que serve?

* Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Embed Size (px)

Citation preview

Page 1: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Transformada Wavelet:O que é?

Para que serve?

Page 2: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Representação de Sinais

*Combinação de sinais conhecidos

*Objetivos:

*Analisar

*Extrair informação

*Filtrar

*Aproximar sinal

*Comprimir

(Wikipedia)

Page 3: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Fourier

*Quando aparece cada frequência?

Page 4: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Sinal no Tempo

*Quando aparece cada frequência?

Page 5: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Quando aparecem freqs?

Page 6: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Short Time Fourier Transform*Dennis Gabor (1946)

www.math.ucdavis.edu/~strohmer/research/gabor/gaborintro/node3.html

Page 7: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Primeiras Janelas

Page 8: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Short Time Fourier Transform

Page 9: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Short Time Fourier Transform

Page 10: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Base para STFT

Page 11: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Resolução

cnx.org/content/col10144/1.8

*Tempo: janelas diferentes

*Duração da janela: T

*Frequência: série de Fourier calcula k.f

*Resolução em frequência: 1/T

Page 12: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Resolução

http://users.rowan.edu/~polikar/WAVELETS/WTtutorial.html

Page 13: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Janelas Diferentes para Frequências Diferentes

Page 14: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Resoluções Diferentes para Frequências Diferentes

*Na prática:

*Baixa frequência dura bastante

*Alta frequência tem curta duração (descontinuidade)

cnx.org/content/col10144/1.8

Page 15: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Resoluções Diferentes para Frequências Diferentes

Page 16: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Janela, Frequência e Escala

s1(t)

s2(t) = s1(t/2)

s3(t) = s2(t/2) = s1(t/4)

Page 18: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Haar – tempo discreto

Page 19: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Haar – cálculo dos coeficientes

*Ortogonalidade:

Page 20: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Cálculo dos coeficientes - Correlação

The World According to Wavelets, B. B. Hubbard

Page 22: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Haar e filtragem

Page 23: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

DFT e filtragem

http://www.grin.com/en/doc/272408/fixed-analysis-adaptive-synthesis-filter-banks

1º bloco: y0[0] = x[0] + x[1] + ... + x[N-1]

2º bloco: y0[1] = x[N] + x[N+1] + ... + x[2N-1]

Page 24: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Outras Wavelets

Conceptual Wavelets, D. L. Fugal

Page 25: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Daubechies

Page 26: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Outras Wavelets

Page 27: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Condições sobre Wavelet

*Média nula

*Regularidade:

Page 28: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Transformada de Haar - Exemplo

Wavelets for Computer Graphics: A Primer, by Eric Stollnitz, Tony DeRose and David Salesin

Page 29: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Haar - Interpretação

Diferença Joga fora 50%

Soma Joga fora 50% Repete

Passa altas Joga fora 50%

Passa baixas

Joga fora 50% Repete

Page 30: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Haar e Filtros

http://www.engmath.dal.ca/courses/engm6610/notes/node6.html

Page 31: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Generalizando

Matlab Help

Page 32: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Generalizando

http://www.engmath.dal.ca/courses/engm6610/notes/node6.html

Page 33: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Generalizando

http://www.engmath.dal.ca/courses/engm6610/notes/node6.html

Page 34: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Condições sobre Wavelet

*Relação entre filtros

Page 35: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Transformada de Haar – 2D

Matlab help

Page 36: * Combinação de sinais conhecidos * Objetivos: * Analisar * Extrair informação * Filtrar * Aproximar sinal * Comprimir (Wikipedia)

Transformada de Haar - Exemplo

load leleccum;s = leleccum(1:3920); l_s = length(s);

[cA1,cD1] = dwt(s,'db1');

A1 = idwt(cA1,[],'db1',l_s); D1 = idwt([],cD1,'db1',l_s);

wavemenu;