SlideShare une entreprise Scribd logo
1  sur  51
WAVELETSWAVELETS
CONCEPTO Y APLICACIONESCONCEPTO Y APLICACIONES
PARA EL ANÁLISIS DE SEÑALESPARA EL ANÁLISIS DE SEÑALES
RAMIRO TRIANA
PABLO CERON
2006
ÍNDICEÍNDICE
INTRODUCCIÓN
HISTÓRICA
¿QUÉ ES UN
WAVELET?
FOURIER
vs
WAVELETS
DWT
TRANSFORMADA
WAVELETS DISCRETA
WAVELETS
ORTOGONALES Y
BIORTOGONALES
CWT
TRANSFORMADA
WAVELETS
CONTÍNUA
APLICACIONES
DE LOS
WAVELETS
ANÁLISIS
MULTIRESOLUCIÓN
ESTUDIO DEL
RUIDO DE UNA
SEÑAL CON
WAVELETS [...]
INTRODUCCIÓN HISTÓRICA (I)INTRODUCCIÓN HISTÓRICA (I)
• 1807 (1822) – Joseph Fourier indica que toda función
periódica puede ser expresada como una suma infinita de
senos y cosenos de distintas frecuencias.
• 1909 – El matemático húngaro Alfred Haar descubre una
base de funciones que con el tiempo demostrarán ser los
primeros wavelets.
• 1946 – El físico Dennis Gabor descompone una señal en
paquetes de frecuencia-tiempo.
• 1981 – El ingeniero Jean Morlet encuentra el modo de
descomponer una señal sísmica en cierto tipo de “wavelets”
de forma constante.
• 1984 - Con la ayuda del físico cuántico Alex Grossman,
Morlet desarrolla su modelo. El término wavelet aparece por
primera vez.
INTRODUCCIÓN HISTÓRICA (II)INTRODUCCIÓN HISTÓRICA (II)
• 1985 – Ives Meyer descubre el primer wavelet ortogonal
suave.
• 1986 – Stéphane Mallat muestra que los métodos de Haar,
Gabor, Morlet...están relacionados por el mismo algoritmo de
wavelets.
• 1987 – Ingrid Daubechies construye el primer wavelet
ortogonal con soporte compacto. Los wavelets pasan a ser
una importante herramienta práctica de cálculo.
• 1990 – David Donoho y Johnstone usan los wavelets para
eliminar el ruido de una señal.
• 1992 – El FBI usa los wavelets para comprimir su base de
datos de huellas dactilares.
• 2004 – Una vez superada la gran revolución de los años 90, se
ve que no todo se puede hacer con wavelets, pero que sí
suponen una nueva herramienta útil de cálculo y análisis.
• El análisis de Fourier de una señal (supongamos temporal) permite
determinar sus frecuencias, pero a costa de perder la información de tipo
temporal sobre la señal (no dice cuando aparece cada frecuencia).
• Lo que se puede hacer es subdividir la pieza en trozos, y analizar cada trozo.
Esto nos da una información rudimentaria sobre el orden temporal en el que
se dan las frecuencias. Este tipo de análisis se conoce como la transformada
de Gabor (aplicar una ventana a los datos). Sin embargo, este tipo de análisis
es imperfecto.
• Recordemos que la resolución temporal y la resolución en frecuencias de una señal estánla resolución temporal y la resolución en frecuencias de una señal están
acopladasacopladas [Existe un principio de incertidumbre similar al de Heisenberg:
∆τ .∆ω ≥ π]. Existen métodos de análisis que alcanzan este máximo. Fourier
es uno de ellos pero alcanza la máxima resolución espectral sacrificando la
resolución temporal. Los wavelets sí dan información simultánea de τ y ω.
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
MotivaciónMotivación
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Análisis funcional (I)Análisis funcional (I)
Consideremos la transformación lineal y continua de una
función s(t) dada por:
( ) ( ) ( )*
aS a, t s t dt
∞
−∞
τ = Ψ − τ × ×∫
a (t )Ψ − τ
i t /a
e ×
i t /a
e w(t )×
× − τ
1 t
aa
− τ 
Ψ ÷
 
FOURIER
GABOR
WAVELETS
[* indica complejo conjugado]
w es una función de peso
(ventana) generalmente gaussiana.
El coeficiente 1/√a es un factor
de normalización.
El análisis con Wavelets presenta
interesantes diferencias frente al
análisis clásico de Fourier.
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
PresentaciónPresentación
Observe algunos de los wavelets más “antiguos”...
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
PresentaciónPresentación
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
PresentaciónPresentación
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
PresentaciónPresentación
El número de wavelets existentes es enorme. En general conviene
usar aquel cuya forma se adecúe mejor al tipo de señal con la que se
trabaja. Hay wavelets contínuos/discretos, con/sin soporte
compacto, suaves/con discontinuidades, ortogonales/biortogonales..
Algunos wavelets tienen expresiones analíticas. Por ejemplo:
[Wavelet de Morlet]:
[Sombrero mejicano]:
(2ªderivada de una gaussiana)
( )
2 2
0i t1/ 4 t / 2
0 t e eω− −β
Ψ = β ×π × ×
( ) ( )
2
2 t / 2
0 t 1 t e−
Ψ = − ×
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Representación gráfica de los coeficientes deRepresentación gráfica de los coeficientes de
la transformada discreta de waveletsla transformada discreta de wavelets
• El análisis de wavelets:
• Nos da información sobre el espectro de frecuencias en función del tiempo.
• La resolución espectral de una frecuencia f es: ∆f ∝ f
• La resolución temporal de esta frecuencia es: ∆t ∝ 1/f (⇒∆t.∆f = cte).
• Realizando una Transformada discreta de Wavelets obtenemos
una serie de coeficientes que podemos interpretar gráficamente:
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Análisis funcional (II):Análisis funcional (II):
Traslaciones y DilatacionesTraslaciones y Dilataciones
Una transformada de wavelets de una función s(t) viene dada
por:
El término τ nos da las
traslaciones y el término “a”
las dilataciones del wavelet.
( ) ( )*1 t
S a, s t dt
aa
∞
−∞
− τ 
τ = Ψ × × ÷
 
∫
TRASLACIONES
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Análisis funcional (II):Análisis funcional (II):
Traslaciones y DilatacionesTraslaciones y Dilataciones
Una transformada de wavelets de una función s(t) viene dada
por:
El término τ nos da las
traslaciones y el término “a”
las dilataciones del wavelet.
( ) ( )*1 t
S a, s t dt
aa
∞
−∞
− τ 
τ = Ψ × × ÷
 
∫
DILATACIONES
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Análisis funcional (III):Análisis funcional (III):
Traslaciones y DilatacionesTraslaciones y Dilataciones
Es decir, la señal s(t) se muestrea empleando versiones (wavelets)
del wavelet madre (dilatados y trasladados) estudiando punto a
punto para qué dilataciones y traslaciones la señal s(t) y el wavelet
son más similares.
Como es lógico, la frecuencia de la señal s(t) estudiada está
intimamente relacionada con la escala “a” del wavelet.
Por otro lado, el que el análisis sea local, es lo que le da a la
transformada de wavelets sus interesantes propiedades.
( ) ( )*1 t
S a, s t dt
aa
∞
−∞
− τ 
τ = Ψ × × ÷
 
∫
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Representación gráfica de los coeficientes deRepresentación gráfica de los coeficientes de
la transformada discreta de waveletsla transformada discreta de wavelets
Tiempo
Frecuencia
∆t
∆f
• Esta forma de descomponer una señal es bastante natural: los eventos de baja
frecuencia suelen durar en el tiempo, mientras que los eventos de frecuencia alta
suelen ser breves.
SCALOGRAMSCALOGRAM
¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET?
Representación gráfica de los coeficientes: EJEMPLO PRÁCTICORepresentación gráfica de los coeficientes: EJEMPLO PRÁCTICO
Señal con altas y bajas frecuencias.
-0.003
-0.002
-0.001
0
0.001
2 4 6 8
200
150
100
50
frecuencia
tiempo
Resultado del análisis con wavelets:
Es posible seguir las frecuencias
dominantes en el tiempo.
FOURIER vs WAVELETS:FOURIER vs WAVELETS:
Descomposición de una señal en “ondas”Descomposición de una señal en “ondas”
FOURIER vs WAVELETSFOURIER vs WAVELETS
VENTAJAS DE LA TRANSFORMADA DE WAVELETS
• El análisis de wavelets está especialmente indicado para señales con pulsos o
intermitencias: sucesos que ocurren de manera no periódica. Para estas señales,
Fourier da muy poca información, al perder casi toda información temporal.
• Fourier es “inestable” frente a señales de tipo intermitentes: si añadimos un
impulso localizado en el tiempo a una señal, todo el espectro de Fourier se verá
afectado, mientras que solo algunos coeficientes de wavelets se modificarán.
• Cuando un sistema es lineal y los modos de vibración son modos propios del
sistema, el análisis de Fourier proporciona mucha información sobre los mismos.
Pero si no es así, la descomposición en modos propios no da información
interesante, ya que mezcla la información de los varios modos de oscilación.
• Al estudiar sistemas no lineales que no tienen modos propios, ninguna
descomposición global en el espíritu del análisis de Fourier tendrá éxito. Uno se
debe limitar a una expansión local en modos, que es lo que hace el análisis de
wavelets.
FOURIER vs WAVELETSFOURIER vs WAVELETS
VENTAJAS DE LA TRANSFORMADA DE WAVELETS
• La Transformada Discreta de Wavelets presenta además claras ventajas frente a su
contrapartida de Fourier:
- Más rápida desde el punto de vista computacional: O(N) [DWT], frente a
O(NlogN) [FFT] para una muestra de N datos.
- En muchos casos proporciona un mejor ajuste a los datos con menos
coeficientes.(Permitiendo una mejor compresión de los datos que los
métodos basados en Fourier).
- Las técnicas de filtrado de ruido basadas en wavelets dan mejores resultados.
DESVENTAJAS DE LA TRANSFORMADA DE WAVELETS
• Es una técnica reciente. Aunque en las últimos años se ha hecho un gran esfuerzo
por darle todo el rigor matemático que tiene la transformada de Fourier y unificar
métodos y notaciones, el ritmo de aparición de publicaciones sobre el tema hace
que no sea tarea fácil.
• No permite realizar algunos cálculos como los relacionados con la convolución o
la modulación de una señal...
FOURIER vs WAVELETS:FOURIER vs WAVELETS:
Ej: Estudio de discontinuidades en una señal.Ej: Estudio de discontinuidades en una señal.
FOURIER vs WAVELETS:FOURIER vs WAVELETS:
Ejemplo: Compresión de imágenesEjemplo: Compresión de imágenes
JPG vs JPG-2000JPG vs JPG-2000
FOURIER vs WAVELETS:FOURIER vs WAVELETS:
Ej: Filtrado de Ruido en imágenesEj: Filtrado de Ruido en imágenes
FILTRADO EN
ESPACIO DE
FOURIER:
Se eliminan las
frecuencias más altas
FILTRADO EN
ESPACIO DE
WAVELETS:
Se eliminan los
coeficientes menores.
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Partimos de la definición indicada de la transformada:
• El trabajar con transformaciones de wavelets discretas es una práctica
habitual. Esto se debe a su eficacia computacional y a que normalmente se
trabaja con señales de datos discretos. Lo más común a la hora de
discretizar la transformada de Wavelets continua es emplear la rejilla
diádica.[Tomar a = 2i
]. En este caso, la transformada viene dada por:
• Cada i se denomina octava o escala, y consiste en cada uno de los niveles en
los que se descompone la señal. Las escalas bajas
tienen en cuenta las frecuencias bajas y las escalas altas, las frecuencias
mayores.
( ) ( )i *
ii
1 t
S 2 , s t dt
22
∞
−∞
− τ 
τ = × Ψ × × ÷
 
∫
( ) ( )*1 t
S a, s t dt
aa
∞
−∞
− τ 
τ = Ψ × × ÷
 
∫
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Cuando se usan wavelets ortonormales (Desde el punto de vista de las funciones
de cuadrado integrable L2
) , lo habitual es usar un procedimiento denominado
"decimation“ (=diezmar). Consiste en descomponer la señal en un número de
coeficientes proporcional a la escala analizada. Esto hace que la señal tenga
distinto número de coeficientes en cada escala. Físicamente esto refleja el hecho
de que las frecuencias menores de una señal necesitan menos coeficientes para
ser representadas. Una Transformada de Wavelet diezmada es:
• Ahora el paso de obtener la versión Discretizada y Diezmada de la Transformada
de Wavelet (DWT):
( ) ( )i i *
ii
1 t
S 2 ,2 n n s t dt
22
∞
−∞
 
× = × Ψ − × × ÷
 
∫
( ) ( )i i *
ii
k
1 kˆS 2 ,2 n n s k
22
 
× = × Ψ − × ÷
 
∑
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Definimos la familia de wavelets asociadas a un wavelet madre dado Ψ las
obtenidas mediante las siguientes traslaciones y expansiones:
• Con esto, la DWT diezmada queda:
( )i
n ii
1 t
t n
22
 
Ψ ≡ ×Ψ − ÷
 
( ) ( ) ( )i i i *
n
k
ˆS 2 ,2 n k s k× = Ψ ×∑
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Toda transformada de wavelets viene determinada (como mínimo) por dos
funciones (o las dos series de coeficientes (filtros) que caracterizan a estas
funciones): Una función de escala madre y un wavelet madre.
• La función de escala madre tiene la importante propiedad de:
• Hay que hacer notar que en esta expresión k toma valores discretos k=0,1..N-1,
mientras que t es una variable contínua. A partir de esta función madre se puede
derivar de manera similar a su familia asociada de funciones de escala:
• Para unos coeficientes hk
dados es relativamente sencillo construir la función de
escala madre. Partiendo de una función inicial e iterando según la relación,
obtendremos φ(t).
• NOTA: La familia de funciones de escala forman una base ortonormal de L2
( )
N 1
k
k 0
t 2 h (2t k)
−
=
φ = × ×φ −∑
FUNCIÓN DE ESCALA MADRE
( )i
n ii
1 t
t n
22
 
φ ≡ ×φ − ÷
 
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Una vez definida la función de escala madre, el wavelet viene dado por:
• Aunque es bastante evidente no está de más enfatizar que son los coeficientes hk
y
gk
(denominados filtros pasa-bajo y filtro pasa-alto) los que determinan la
función de escala madre y el wavelet. En muchos casos, "Los filtros discretos
son más fundamentales que los propios wavelets”.
• Por tanto, dados unos coeficientes hk
y gk
tendremos ya bien definidos tanto la
función madre como los wavelets. A estos coeficientes se les imponen una serie
de condiciones que caracterizan las propiedades de los wavelets que se
obtendrán. Si se es excesivamente restrictivo, la única solución que se obtiene es
la del wavelet de Haar. Según se van relajando condiciones aparece una amplia
( ) ( )
N 1
k
k 0
t 2 g 2t k
−
=
Ψ ≡ × ×φ −∑
FILTROS PASA-ALTO Y PASA-BAJO
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Para unos coeficientes hk y gk podemos crear las funciones de escala y wavelet
madre correspondientes. En la práctica como veremos no es necesario y basta
con trabajar con los coeficientes (filtros).
• FUNCIÓN DE ESCALA MADRE DE DAUBECHIES DE ORDEN 4:
Viene definida por los coeficientes:
• Partimos de una función de escala inicial (por ejemplo, la función escalón) e
iterando con la ecuación: iremos obteniendo la
nueva función de escala.
• Con la función de escala y gk , es fácil obtener el wavelet madre:
CREACIÓN DE WAVELETS
1 3 3 3
h(0) ; h(1)
4 2 4 2
3 3 1 3
h(2) ; h(3)
4 2 4 2
+ +
= =
× ×
− −
= =
× ×
( )
N 1
k
k 0
t 2 h (2t k)
−
=
φ = × ×φ −∑
( ) ( )
N 1
k
k 0
t 2 g 2t k
−
=
Ψ ≡ × ×φ −∑
[Tras varias
iteraciones]
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
CREACIÓN DE WAVELETS
• Son fractales. Su estructura surge automáticamente a partir de las reglas de
escalado y ortonormalidad.
• Las derivadas de este wavelet no son contínuas (es una característica de
wavelets de soporte compacto ortonormale).
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Sea una señal f(t) formada por N = 8 puntos. Esto nos lleva a tener M=3 escalas
de descomposición de la señal (23
= 8 ): Como la función de escala madre forma
una base de L2
, podemos hacer el desarrollo:
• Cada par de funciones de escala de un cierto nivel k, φ2i
k
y φ2i+1
k
, se pueden
escribir como la suma de una funcion de escala de nivel k+1 y wavelet de nivel
k+1:
DESCOMPOSICIÓN DE UNA SEÑAL EN
WAVELETS Y FUNCIONES DE ESCALA
[ ] [ ]
( )
7
0 0
i i
i 0
f (t) s t
=
= ×φ∑
φ ψ
0 1 0 1
“integrar” “diferenciar”
función de escala wavelet
Ejemplo con el wavelet de Haar
(=Daubechies de orden 1).
La función de escala recoge la
infomación “suave” de la función y
el wavelet los “detalles” de esa
escala.
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Sea una señal f(t) formada por N = 8 puntos. Esto nos lleva a tener M=3 escalas
de descomposición de la señal (23
= 8 ): Como la función de escala madre forma
una base de L2
, podemos hacer el desarrollo:
• Cada par de funciones de escala de un cierto nivel k, φ2i
k
y φ2i+1
k
, se pueden
escribir como la suma de una funcion de escala de nivel k+1 y wavelet de nivel
k+1:
DESCOMPOSICIÓN DE UNA SEÑAL EN
WAVELETS Y FUNCIONES DE ESCALA
[ ] [ ]
( )
7
0 0
i i
i 0
f (t) s t
=
= ×φ∑
= +
φ2i
k
φ2i+1
k
Φi
k+1
Ψi
k+1
ESCALA 0
ESCALA 1
ESCALA 2
ESCALA 3
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
DESCOMPOSICIÓN DE UNA SEÑAL EN
WAVELETS Y FUNCIONES DE ESCALA
[ ] [ ]
( )
7
0 0
i i
i 0
f (t) s t
=
 
= ×φ 
 
∑
[ ] [ ]
( ) [ ] [ ]
( )
3 3
1 1 1 1
i i i i
i 0 i 0
f(t) d t s t
= =
 
= ×ψ + ×φ 
 
∑ ∑
[ ] [ ]
( ) [ ] [ ]
( ) [ ] [ ]
( )
3 1 1
1 1 2 2 2 2
i i i i i i
i 0 i 0 i 0
f (t) d t d t s t
= = =
 
= ×ψ + ×ψ + ×φ 
 
∑ ∑ ∑
[ ] [ ]
( ) [ ] [ ]
( ) [ ] [ ]
( ) [ ] [ ]
( )
3 1
1 1 2 2 3 3 3 3
i i i i 0 0 0 0
i 0 i 0
f(t) d t d t d t s t
= =
= ×ψ + ×ψ + ×ψ + ×φ∑ ∑
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
DESCOMPOSICIÓN DE UNA SEÑAL EN
WAVELETS Y FUNCIONES DE ESCALA
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
• Los coeficientes de la transformada a distintas escalas vienen dados por las
relaciones (Convolución circular):
• Por supuesto, hay que definir en este proceso a distintas escalas, los valores
de la escala inicial. En este caso, debemos saber los valores de s i
[0]
. Como
trabajamos con señales discretas s(i) ,, i = 1..N, una posible elección es tomar
directamente: s i
[0]
= s(i).
• NOTA: La ventaja de usar como valores iniciales directamente los de la
función consiste en que no requiere trabajar con la función de escala
directamente sino sólo con los coeficientes. , aunque según las definiciones
anteriores, habría que hacer:
[ ]
( ) [ ]
[ ]
( ) [ ]
2i L 1
j j 1
i k
k=2i
2i L 1
j j 1
i k
k=2i
s h k 2i s
d g k 2i s
+ −
−
+ −
−
= − ×
= − ×
∑
∑
[ ]
( ) ( )0
i
k
s k i s k= φ − ×∑
Implementación de la transformada:
Convolución circular
[ ]
( ) [ ]
[ ]
( ) [ ]
2i L 1
j j 1
i k
k=2i
2i L 1
j j 1
i k
k=2i
s h k 2i s
d g k 2i s
+ −
−
+ −
−
= − ×
= − ×
∑
∑
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
ESCALA 0ESCALA 1
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
INVERSAINVERSA
• Implementación de la transformada INVERSA: (Convolución
circular): [ ]
( ) [ ]
( )
( ) [ ]
( )
i/ 2 i/ 2
j 1 j j
i k k
k i L 2 / 2 k i L 2 / 2
s h i 2k s g i 2k d−
= − + = − +
= − × + − ×∑ ∑
ESCALA 0 ESCALA 1
DWTDWT
TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA
CONCLUSIONESCONCLUSIONES
3 3 3 3 2 2 2 2 1 1
0 0 0 0 0 0 1 1 0 0
1 1 1 1 1 1
1 1 2 2 3 3
3 3 2
0 0 0
2 3 3
1 0 1
3
2
f (x) s (x) d (x) d (x) d (x) d (x)
d (x) d (x) d (x)
1 x 1 x 1 x
f (x) s ( ) d ( ) d ( )
8 8 48 8 4
1 x 1 x 1 x
d ( 1) d ( ) d ( 1)
4 2 24 2 2
1
d
= ×φ + ×Ψ + ×Ψ + ×Ψ + ×Ψ
+ ×Ψ + ×Ψ + ×Ψ
= × ×φ + × ×Ψ + × ×Ψ
+ × ×Ψ − + × ×Ψ + × ×Ψ −
+ × 3
3
x 1 x
( 2) d ( 3)
2 22 2
×Ψ − + × ×Ψ −
WAVELETS ORTOGONALES Y
BIORTOGONALES
• Los wavelets que se hemos estado viendo son ortogonales. Los filtros g y h
han sido elegidos de modo que cumplan:
φ(x)φ(x − m)dx = 0 (m ≠ 0)
−∞
∞
∫
ψ(x)φ(x − m)dx = 0
−∞
∞
∫
ψ(x)ψ(x − m)dx = 0
−∞
∞
∫ (m ≠ 0)
ψ(2
n
x)φ(x − m)dx = 0
−∞
∞
∫ (n ≥ 0)
ψ(x)ψ(2
n
x − m)dx = 0
−∞
∞
∫ (n ≥ 0; m ≠ 0 cuando n = 0)
Ortogonalidad frente a
desplazamiento en el mismo
nivel
Ortogonalidad
entre niveles
diferentes
• Dentro de los wavelets ortogonales, los wavelets de Daubechies son
compactos en el “tiempo”, y por tanto tienen una extensión infinita en el
espacio de “frecuencias” (debido a ∆τ.∆ω ≥π). Esto se manifiesta en la
naturaleza no-suave (no diferenciable) de los mismos.
• Existen otros muchos wavelets que son compactos en el espacio de
“frecuencias” (suaves) y que por ello se extienden hacia infinito en el
“tiempo”.
• Tienen la desventaja que no existen algoritmos muy rápidos para la
transformación (los más rápidos están basados en la FFT), y la ventaja de
ser diferenciables.
• Ejemplos: Wavelet armónico, Wavelet de Meyer
WAVELETS ORTOGONALES Y
BIORTOGONALES
¿SOPORTE COMPACTO?
• Por supuesto, podemos relajar algunas de estas condiciones mostradas,
con lo que podemos lograr que la forma de los wavelets sea más suave.
• Además si no nos restringimos al método de cálculo (decimation) que
hemos estado mostrando (manteniendo el mismo número de coeficientes
en cada escala, y por tanto, información redundante), podremos estudiar
correlaciones entre las escalas (muy útil).
• Es un campo bastante abierto, en el que se emplean por ejemplo splines,
combinaciones de wavelets... En la actualidad se trabaja más en
desarrollar estos campos que en el uso directo de transformada discreta
con wavelets ortogonales.
WAVELETS BIORTOGONALESWAVELETS BIORTOGONALES
• Aunque requiere un cálculo más largo (se acaban usando métodos
numéricos basados en FFT), tiene la ventaja de poder trabajar de un
modo menos restrictivo y más intuitivo. Además, su uso es necesario
para el análisis de señales con gran número de discontinuidades (análisis
fino que en una discretización podría verse excesivamente afectado) [Por
ejemplo, para el estudio del caos]
DWTDWT
TRANSFORMADA WAVELETSTRANSFORMADA WAVELETS
CONTÍNUACONTÍNUA
WAVELET DE
MORLET
( ) ( )*1 t
S a, s t dt
aa
∞
−∞
− τ 
τ = Ψ × × ÷
 
∫
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
ESTUDIO DE DISCONTINUIDADES
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
OBTENCIÓN DE INFORMACIÓN
FRECUENCIA-TIEMPO
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
OBTENCIÓN DE INFORMACIÓN
FRECUENCIA-TIEMPO
1/a
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
OBTENCIÓN DE INFORMACIÓN EN
IMÁGENES
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
FILTRADO DE RUIDO EN SEÑALES
FUNDAMENTOS:
• 1) Pocos coeficientes de wavelets serán distintos de cero si la base es
escogida adecuadamente para que tenga en cuenta las características de la
señal.
• 2) Si la señal está distribuida de modo gaussiano, los coeficientes de
wavelets también estarán distribuidos de modo gaussiano. (Transforma
ruido en ruido). Por tanto, si se añade ruido a una señal, éstos generarán
coeficientes ruidosos, con el ruido contribuyendo a todos los coeficientes,
mientras que la señal sólo lo hará a unos pocos.
i
i
i i
0 , s
s
s , s
< τ 
=  
≥ τ 
%THRESHOLD METHOD (= HARD
THRESHOLDING)
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
i
i
i i
0 , s
s
s , s
< τ 
=  
≥ τ 
%THRESHOLD METHOD (= HARD
THRESHOLDING)
En este ejemplo se tomó como señal la función f(t) = 3*Cos(t/128) + r,, t=1..128, siendo r una variable aleatoria con
valores entre 0 y 1 (Ruido gaussiano). Tras realizar una transformada de Wavelets (Con Wavelets de Daubechie de
orden 20), se convirtieron en cero aquellos coeficientes por debajo de un valor τ=0.5 [Un 87% de los coeficientes]. Al
hacer la transformada inversa, se puede observar como se ha filtrado gran parte del ruido, manteniéndose la señal.
APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS
SOFT THRESHOLDING
Pare el mismo ejemplo anterior, se aplicó este otro método en el que los coeficientes
superiores al valor crítico son "comprimidos" según este valor τ. Se puede observar que el
filtrado de ruido es mejor que en el caso anterior.
( ) ( )
i
i
i i i
0 , s
s
sign s s , s
 < τ  
=  
× − τ < τ  
%
ANÁLISIS MULTIRESOLUCIÓNANÁLISIS MULTIRESOLUCIÓN
SEÑAL
ESTRUCTURA
FRACTAL
(Correlaciones entre
escalas)
GRACIAS

Contenu connexe

Tendances

PROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
PROCESAMIENTO DIGITAL DE SEÑALES CON MATLABPROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
PROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
INFOVIC
 
Lecture 13 modulacion digital parte 1
Lecture 13  modulacion digital   parte 1Lecture 13  modulacion digital   parte 1
Lecture 13 modulacion digital parte 1
nica2009
 
Amplificadores multiplicadores
Amplificadores multiplicadoresAmplificadores multiplicadores
Amplificadores multiplicadores
Zaiida Lozano
 
Lecture 6 formateo de señales en pcm
Lecture 6 formateo de señales en pcmLecture 6 formateo de señales en pcm
Lecture 6 formateo de señales en pcm
nica2009
 

Tendances (20)

Módulo ADC del PIC16F887
Módulo ADC del PIC16F887Módulo ADC del PIC16F887
Módulo ADC del PIC16F887
 
Ejercicios de coinvolución- analisis de señales
Ejercicios de coinvolución- analisis de señalesEjercicios de coinvolución- analisis de señales
Ejercicios de coinvolución- analisis de señales
 
Muestreo y cuantificación de una señal analógica con MatLab
Muestreo y cuantificación de una señal analógica con MatLabMuestreo y cuantificación de una señal analógica con MatLab
Muestreo y cuantificación de una señal analógica con MatLab
 
Amplitud modulada am
Amplitud modulada amAmplitud modulada am
Amplitud modulada am
 
Muestreo
MuestreoMuestreo
Muestreo
 
PROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
PROCESAMIENTO DIGITAL DE SEÑALES CON MATLABPROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
PROCESAMIENTO DIGITAL DE SEÑALES CON MATLAB
 
Lecture 13 modulacion digital parte 1
Lecture 13  modulacion digital   parte 1Lecture 13  modulacion digital   parte 1
Lecture 13 modulacion digital parte 1
 
Teoria de control 2
Teoria de control 2Teoria de control 2
Teoria de control 2
 
Filtro de bessel
Filtro de besselFiltro de bessel
Filtro de bessel
 
Amplificadores multiplicadores
Amplificadores multiplicadoresAmplificadores multiplicadores
Amplificadores multiplicadores
 
Filtro pasa banda pasivo
Filtro pasa banda pasivoFiltro pasa banda pasivo
Filtro pasa banda pasivo
 
Modulación fm y pm
Modulación fm y pmModulación fm y pm
Modulación fm y pm
 
Solución ejercicios 9 12
Solución ejercicios 9 12Solución ejercicios 9 12
Solución ejercicios 9 12
 
Modulación delta
Modulación deltaModulación delta
Modulación delta
 
2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicas2.Datos y señales en comunicaciones electrónicas
2.Datos y señales en comunicaciones electrónicas
 
Analizador de espectro paper
Analizador de espectro paperAnalizador de espectro paper
Analizador de espectro paper
 
transformada z
transformada ztransformada z
transformada z
 
Lecture 6 formateo de señales en pcm
Lecture 6 formateo de señales en pcmLecture 6 formateo de señales en pcm
Lecture 6 formateo de señales en pcm
 
Transformada de hilbert
Transformada de hilbert Transformada de hilbert
Transformada de hilbert
 
TRANSFORMADA DISCRETA DE FOURIER
TRANSFORMADA DISCRETA DE FOURIERTRANSFORMADA DISCRETA DE FOURIER
TRANSFORMADA DISCRETA DE FOURIER
 

Similaire à Wavelets

Aplicaciones de la transformada de fourier para deteccion de daños
Aplicaciones de la transformada de fourier para deteccion de dañosAplicaciones de la transformada de fourier para deteccion de daños
Aplicaciones de la transformada de fourier para deteccion de daños
Javier Gonzales
 
Señales analógicas y digitales en la transmisión de datos
Señales analógicas y digitales en la transmisión de datos Señales analógicas y digitales en la transmisión de datos
Señales analógicas y digitales en la transmisión de datos
arquitectura5
 
Practica #1 qué es un osciloscopio
Practica #1 qué es un osciloscopioPractica #1 qué es un osciloscopio
Practica #1 qué es un osciloscopio
edgar267865
 

Similaire à Wavelets (20)

Wavelets
WaveletsWavelets
Wavelets
 
CLASE_WAVELETS.ppt
CLASE_WAVELETS.pptCLASE_WAVELETS.ppt
CLASE_WAVELETS.ppt
 
Ondas. Trabajando en una presentación para bachillerato.
Ondas. Trabajando en una presentación para bachillerato.Ondas. Trabajando en una presentación para bachillerato.
Ondas. Trabajando en una presentación para bachillerato.
 
Funcionamiento de un osciloscopio
Funcionamiento de un osciloscopioFuncionamiento de un osciloscopio
Funcionamiento de un osciloscopio
 
Informe 2 - Física II
Informe 2 - Física IIInforme 2 - Física II
Informe 2 - Física II
 
Sesion 2 - Señales Analógica y Digital
Sesion 2 - Señales Analógica y DigitalSesion 2 - Señales Analógica y Digital
Sesion 2 - Señales Analógica y Digital
 
Adquisicion Reconstruccion RM Parte 2
Adquisicion Reconstruccion RM Parte 2Adquisicion Reconstruccion RM Parte 2
Adquisicion Reconstruccion RM Parte 2
 
Aplicaciones de la transformada de fourier para deteccion de daños
Aplicaciones de la transformada de fourier para deteccion de dañosAplicaciones de la transformada de fourier para deteccion de daños
Aplicaciones de la transformada de fourier para deteccion de daños
 
Maria jose slideshare
Maria jose slideshareMaria jose slideshare
Maria jose slideshare
 
Vibraciones Mecánicas en Ingenieria. pptx
Vibraciones Mecánicas en Ingenieria. pptxVibraciones Mecánicas en Ingenieria. pptx
Vibraciones Mecánicas en Ingenieria. pptx
 
Vibraciones Mecánicas en Ingenieria en Mecatronica
Vibraciones Mecánicas en Ingenieria en MecatronicaVibraciones Mecánicas en Ingenieria en Mecatronica
Vibraciones Mecánicas en Ingenieria en Mecatronica
 
Analisis de fourier para señales
Analisis de fourier para señalesAnalisis de fourier para señales
Analisis de fourier para señales
 
Serie de Fourier
Serie de FourierSerie de Fourier
Serie de Fourier
 
Informe Ondas 1
Informe Ondas 1Informe Ondas 1
Informe Ondas 1
 
informe de laboratorio: Ondas en un hilo
informe de laboratorio: Ondas en un hiloinforme de laboratorio: Ondas en un hilo
informe de laboratorio: Ondas en un hilo
 
Señales analógicas y digitales en la transmisión de datos
Señales analógicas y digitales en la transmisión de datos Señales analógicas y digitales en la transmisión de datos
Señales analógicas y digitales en la transmisión de datos
 
Mta1 ingeniera de_comunicaciones_290413
Mta1 ingeniera de_comunicaciones_290413Mta1 ingeniera de_comunicaciones_290413
Mta1 ingeniera de_comunicaciones_290413
 
Analisis Frecuencial de la Transforma_Fourier.pdf
Analisis Frecuencial de la Transforma_Fourier.pdfAnalisis Frecuencial de la Transforma_Fourier.pdf
Analisis Frecuencial de la Transforma_Fourier.pdf
 
señales.pdf
señales.pdfseñales.pdf
señales.pdf
 
Practica #1 qué es un osciloscopio
Practica #1 qué es un osciloscopioPractica #1 qué es un osciloscopio
Practica #1 qué es un osciloscopio
 

Wavelets

  • 1. WAVELETSWAVELETS CONCEPTO Y APLICACIONESCONCEPTO Y APLICACIONES PARA EL ANÁLISIS DE SEÑALESPARA EL ANÁLISIS DE SEÑALES RAMIRO TRIANA PABLO CERON 2006
  • 2. ÍNDICEÍNDICE INTRODUCCIÓN HISTÓRICA ¿QUÉ ES UN WAVELET? FOURIER vs WAVELETS DWT TRANSFORMADA WAVELETS DISCRETA WAVELETS ORTOGONALES Y BIORTOGONALES CWT TRANSFORMADA WAVELETS CONTÍNUA APLICACIONES DE LOS WAVELETS ANÁLISIS MULTIRESOLUCIÓN ESTUDIO DEL RUIDO DE UNA SEÑAL CON WAVELETS [...]
  • 3. INTRODUCCIÓN HISTÓRICA (I)INTRODUCCIÓN HISTÓRICA (I) • 1807 (1822) – Joseph Fourier indica que toda función periódica puede ser expresada como una suma infinita de senos y cosenos de distintas frecuencias. • 1909 – El matemático húngaro Alfred Haar descubre una base de funciones que con el tiempo demostrarán ser los primeros wavelets. • 1946 – El físico Dennis Gabor descompone una señal en paquetes de frecuencia-tiempo. • 1981 – El ingeniero Jean Morlet encuentra el modo de descomponer una señal sísmica en cierto tipo de “wavelets” de forma constante. • 1984 - Con la ayuda del físico cuántico Alex Grossman, Morlet desarrolla su modelo. El término wavelet aparece por primera vez.
  • 4. INTRODUCCIÓN HISTÓRICA (II)INTRODUCCIÓN HISTÓRICA (II) • 1985 – Ives Meyer descubre el primer wavelet ortogonal suave. • 1986 – Stéphane Mallat muestra que los métodos de Haar, Gabor, Morlet...están relacionados por el mismo algoritmo de wavelets. • 1987 – Ingrid Daubechies construye el primer wavelet ortogonal con soporte compacto. Los wavelets pasan a ser una importante herramienta práctica de cálculo. • 1990 – David Donoho y Johnstone usan los wavelets para eliminar el ruido de una señal. • 1992 – El FBI usa los wavelets para comprimir su base de datos de huellas dactilares. • 2004 – Una vez superada la gran revolución de los años 90, se ve que no todo se puede hacer con wavelets, pero que sí suponen una nueva herramienta útil de cálculo y análisis.
  • 5. • El análisis de Fourier de una señal (supongamos temporal) permite determinar sus frecuencias, pero a costa de perder la información de tipo temporal sobre la señal (no dice cuando aparece cada frecuencia). • Lo que se puede hacer es subdividir la pieza en trozos, y analizar cada trozo. Esto nos da una información rudimentaria sobre el orden temporal en el que se dan las frecuencias. Este tipo de análisis se conoce como la transformada de Gabor (aplicar una ventana a los datos). Sin embargo, este tipo de análisis es imperfecto. • Recordemos que la resolución temporal y la resolución en frecuencias de una señal estánla resolución temporal y la resolución en frecuencias de una señal están acopladasacopladas [Existe un principio de incertidumbre similar al de Heisenberg: ∆τ .∆ω ≥ π]. Existen métodos de análisis que alcanzan este máximo. Fourier es uno de ellos pero alcanza la máxima resolución espectral sacrificando la resolución temporal. Los wavelets sí dan información simultánea de τ y ω. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? MotivaciónMotivación
  • 6. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Análisis funcional (I)Análisis funcional (I) Consideremos la transformación lineal y continua de una función s(t) dada por: ( ) ( ) ( )* aS a, t s t dt ∞ −∞ τ = Ψ − τ × ×∫ a (t )Ψ − τ i t /a e × i t /a e w(t )× × − τ 1 t aa − τ  Ψ ÷   FOURIER GABOR WAVELETS [* indica complejo conjugado] w es una función de peso (ventana) generalmente gaussiana. El coeficiente 1/√a es un factor de normalización. El análisis con Wavelets presenta interesantes diferencias frente al análisis clásico de Fourier.
  • 7. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? PresentaciónPresentación Observe algunos de los wavelets más “antiguos”...
  • 8. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? PresentaciónPresentación
  • 9. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? PresentaciónPresentación
  • 10. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? PresentaciónPresentación El número de wavelets existentes es enorme. En general conviene usar aquel cuya forma se adecúe mejor al tipo de señal con la que se trabaja. Hay wavelets contínuos/discretos, con/sin soporte compacto, suaves/con discontinuidades, ortogonales/biortogonales.. Algunos wavelets tienen expresiones analíticas. Por ejemplo: [Wavelet de Morlet]: [Sombrero mejicano]: (2ªderivada de una gaussiana) ( ) 2 2 0i t1/ 4 t / 2 0 t e eω− −β Ψ = β ×π × × ( ) ( ) 2 2 t / 2 0 t 1 t e− Ψ = − ×
  • 11. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Representación gráfica de los coeficientes deRepresentación gráfica de los coeficientes de la transformada discreta de waveletsla transformada discreta de wavelets • El análisis de wavelets: • Nos da información sobre el espectro de frecuencias en función del tiempo. • La resolución espectral de una frecuencia f es: ∆f ∝ f • La resolución temporal de esta frecuencia es: ∆t ∝ 1/f (⇒∆t.∆f = cte). • Realizando una Transformada discreta de Wavelets obtenemos una serie de coeficientes que podemos interpretar gráficamente:
  • 12. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Análisis funcional (II):Análisis funcional (II): Traslaciones y DilatacionesTraslaciones y Dilataciones Una transformada de wavelets de una función s(t) viene dada por: El término τ nos da las traslaciones y el término “a” las dilataciones del wavelet. ( ) ( )*1 t S a, s t dt aa ∞ −∞ − τ  τ = Ψ × × ÷   ∫ TRASLACIONES
  • 13. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Análisis funcional (II):Análisis funcional (II): Traslaciones y DilatacionesTraslaciones y Dilataciones Una transformada de wavelets de una función s(t) viene dada por: El término τ nos da las traslaciones y el término “a” las dilataciones del wavelet. ( ) ( )*1 t S a, s t dt aa ∞ −∞ − τ  τ = Ψ × × ÷   ∫ DILATACIONES
  • 14. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Análisis funcional (III):Análisis funcional (III): Traslaciones y DilatacionesTraslaciones y Dilataciones Es decir, la señal s(t) se muestrea empleando versiones (wavelets) del wavelet madre (dilatados y trasladados) estudiando punto a punto para qué dilataciones y traslaciones la señal s(t) y el wavelet son más similares. Como es lógico, la frecuencia de la señal s(t) estudiada está intimamente relacionada con la escala “a” del wavelet. Por otro lado, el que el análisis sea local, es lo que le da a la transformada de wavelets sus interesantes propiedades. ( ) ( )*1 t S a, s t dt aa ∞ −∞ − τ  τ = Ψ × × ÷   ∫
  • 15. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Representación gráfica de los coeficientes deRepresentación gráfica de los coeficientes de la transformada discreta de waveletsla transformada discreta de wavelets Tiempo Frecuencia ∆t ∆f • Esta forma de descomponer una señal es bastante natural: los eventos de baja frecuencia suelen durar en el tiempo, mientras que los eventos de frecuencia alta suelen ser breves. SCALOGRAMSCALOGRAM
  • 16. ¿QUÉ ES UN WAVELET?¿QUÉ ES UN WAVELET? Representación gráfica de los coeficientes: EJEMPLO PRÁCTICORepresentación gráfica de los coeficientes: EJEMPLO PRÁCTICO Señal con altas y bajas frecuencias. -0.003 -0.002 -0.001 0 0.001 2 4 6 8 200 150 100 50 frecuencia tiempo Resultado del análisis con wavelets: Es posible seguir las frecuencias dominantes en el tiempo.
  • 17. FOURIER vs WAVELETS:FOURIER vs WAVELETS: Descomposición de una señal en “ondas”Descomposición de una señal en “ondas”
  • 18. FOURIER vs WAVELETSFOURIER vs WAVELETS VENTAJAS DE LA TRANSFORMADA DE WAVELETS • El análisis de wavelets está especialmente indicado para señales con pulsos o intermitencias: sucesos que ocurren de manera no periódica. Para estas señales, Fourier da muy poca información, al perder casi toda información temporal. • Fourier es “inestable” frente a señales de tipo intermitentes: si añadimos un impulso localizado en el tiempo a una señal, todo el espectro de Fourier se verá afectado, mientras que solo algunos coeficientes de wavelets se modificarán. • Cuando un sistema es lineal y los modos de vibración son modos propios del sistema, el análisis de Fourier proporciona mucha información sobre los mismos. Pero si no es así, la descomposición en modos propios no da información interesante, ya que mezcla la información de los varios modos de oscilación. • Al estudiar sistemas no lineales que no tienen modos propios, ninguna descomposición global en el espíritu del análisis de Fourier tendrá éxito. Uno se debe limitar a una expansión local en modos, que es lo que hace el análisis de wavelets.
  • 19. FOURIER vs WAVELETSFOURIER vs WAVELETS VENTAJAS DE LA TRANSFORMADA DE WAVELETS • La Transformada Discreta de Wavelets presenta además claras ventajas frente a su contrapartida de Fourier: - Más rápida desde el punto de vista computacional: O(N) [DWT], frente a O(NlogN) [FFT] para una muestra de N datos. - En muchos casos proporciona un mejor ajuste a los datos con menos coeficientes.(Permitiendo una mejor compresión de los datos que los métodos basados en Fourier). - Las técnicas de filtrado de ruido basadas en wavelets dan mejores resultados. DESVENTAJAS DE LA TRANSFORMADA DE WAVELETS • Es una técnica reciente. Aunque en las últimos años se ha hecho un gran esfuerzo por darle todo el rigor matemático que tiene la transformada de Fourier y unificar métodos y notaciones, el ritmo de aparición de publicaciones sobre el tema hace que no sea tarea fácil. • No permite realizar algunos cálculos como los relacionados con la convolución o la modulación de una señal...
  • 20. FOURIER vs WAVELETS:FOURIER vs WAVELETS: Ej: Estudio de discontinuidades en una señal.Ej: Estudio de discontinuidades en una señal.
  • 21. FOURIER vs WAVELETS:FOURIER vs WAVELETS: Ejemplo: Compresión de imágenesEjemplo: Compresión de imágenes JPG vs JPG-2000JPG vs JPG-2000
  • 22. FOURIER vs WAVELETS:FOURIER vs WAVELETS: Ej: Filtrado de Ruido en imágenesEj: Filtrado de Ruido en imágenes FILTRADO EN ESPACIO DE FOURIER: Se eliminan las frecuencias más altas FILTRADO EN ESPACIO DE WAVELETS: Se eliminan los coeficientes menores.
  • 23. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Partimos de la definición indicada de la transformada: • El trabajar con transformaciones de wavelets discretas es una práctica habitual. Esto se debe a su eficacia computacional y a que normalmente se trabaja con señales de datos discretos. Lo más común a la hora de discretizar la transformada de Wavelets continua es emplear la rejilla diádica.[Tomar a = 2i ]. En este caso, la transformada viene dada por: • Cada i se denomina octava o escala, y consiste en cada uno de los niveles en los que se descompone la señal. Las escalas bajas tienen en cuenta las frecuencias bajas y las escalas altas, las frecuencias mayores. ( ) ( )i * ii 1 t S 2 , s t dt 22 ∞ −∞ − τ  τ = × Ψ × × ÷   ∫ ( ) ( )*1 t S a, s t dt aa ∞ −∞ − τ  τ = Ψ × × ÷   ∫
  • 24. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Cuando se usan wavelets ortonormales (Desde el punto de vista de las funciones de cuadrado integrable L2 ) , lo habitual es usar un procedimiento denominado "decimation“ (=diezmar). Consiste en descomponer la señal en un número de coeficientes proporcional a la escala analizada. Esto hace que la señal tenga distinto número de coeficientes en cada escala. Físicamente esto refleja el hecho de que las frecuencias menores de una señal necesitan menos coeficientes para ser representadas. Una Transformada de Wavelet diezmada es: • Ahora el paso de obtener la versión Discretizada y Diezmada de la Transformada de Wavelet (DWT): ( ) ( )i i * ii 1 t S 2 ,2 n n s t dt 22 ∞ −∞   × = × Ψ − × × ÷   ∫ ( ) ( )i i * ii k 1 kˆS 2 ,2 n n s k 22   × = × Ψ − × ÷   ∑
  • 25. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Definimos la familia de wavelets asociadas a un wavelet madre dado Ψ las obtenidas mediante las siguientes traslaciones y expansiones: • Con esto, la DWT diezmada queda: ( )i n ii 1 t t n 22   Ψ ≡ ×Ψ − ÷   ( ) ( ) ( )i i i * n k ˆS 2 ,2 n k s k× = Ψ ×∑
  • 26. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Toda transformada de wavelets viene determinada (como mínimo) por dos funciones (o las dos series de coeficientes (filtros) que caracterizan a estas funciones): Una función de escala madre y un wavelet madre. • La función de escala madre tiene la importante propiedad de: • Hay que hacer notar que en esta expresión k toma valores discretos k=0,1..N-1, mientras que t es una variable contínua. A partir de esta función madre se puede derivar de manera similar a su familia asociada de funciones de escala: • Para unos coeficientes hk dados es relativamente sencillo construir la función de escala madre. Partiendo de una función inicial e iterando según la relación, obtendremos φ(t). • NOTA: La familia de funciones de escala forman una base ortonormal de L2 ( ) N 1 k k 0 t 2 h (2t k) − = φ = × ×φ −∑ FUNCIÓN DE ESCALA MADRE ( )i n ii 1 t t n 22   φ ≡ ×φ − ÷  
  • 27. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Una vez definida la función de escala madre, el wavelet viene dado por: • Aunque es bastante evidente no está de más enfatizar que son los coeficientes hk y gk (denominados filtros pasa-bajo y filtro pasa-alto) los que determinan la función de escala madre y el wavelet. En muchos casos, "Los filtros discretos son más fundamentales que los propios wavelets”. • Por tanto, dados unos coeficientes hk y gk tendremos ya bien definidos tanto la función madre como los wavelets. A estos coeficientes se les imponen una serie de condiciones que caracterizan las propiedades de los wavelets que se obtendrán. Si se es excesivamente restrictivo, la única solución que se obtiene es la del wavelet de Haar. Según se van relajando condiciones aparece una amplia ( ) ( ) N 1 k k 0 t 2 g 2t k − = Ψ ≡ × ×φ −∑ FILTROS PASA-ALTO Y PASA-BAJO
  • 28. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Para unos coeficientes hk y gk podemos crear las funciones de escala y wavelet madre correspondientes. En la práctica como veremos no es necesario y basta con trabajar con los coeficientes (filtros). • FUNCIÓN DE ESCALA MADRE DE DAUBECHIES DE ORDEN 4: Viene definida por los coeficientes: • Partimos de una función de escala inicial (por ejemplo, la función escalón) e iterando con la ecuación: iremos obteniendo la nueva función de escala. • Con la función de escala y gk , es fácil obtener el wavelet madre: CREACIÓN DE WAVELETS 1 3 3 3 h(0) ; h(1) 4 2 4 2 3 3 1 3 h(2) ; h(3) 4 2 4 2 + + = = × × − − = = × × ( ) N 1 k k 0 t 2 h (2t k) − = φ = × ×φ −∑ ( ) ( ) N 1 k k 0 t 2 g 2t k − = Ψ ≡ × ×φ −∑
  • 29. [Tras varias iteraciones] DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA CREACIÓN DE WAVELETS • Son fractales. Su estructura surge automáticamente a partir de las reglas de escalado y ortonormalidad. • Las derivadas de este wavelet no son contínuas (es una característica de wavelets de soporte compacto ortonormale).
  • 30. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Sea una señal f(t) formada por N = 8 puntos. Esto nos lleva a tener M=3 escalas de descomposición de la señal (23 = 8 ): Como la función de escala madre forma una base de L2 , podemos hacer el desarrollo: • Cada par de funciones de escala de un cierto nivel k, φ2i k y φ2i+1 k , se pueden escribir como la suma de una funcion de escala de nivel k+1 y wavelet de nivel k+1: DESCOMPOSICIÓN DE UNA SEÑAL EN WAVELETS Y FUNCIONES DE ESCALA [ ] [ ] ( ) 7 0 0 i i i 0 f (t) s t = = ×φ∑ φ ψ 0 1 0 1 “integrar” “diferenciar” función de escala wavelet Ejemplo con el wavelet de Haar (=Daubechies de orden 1). La función de escala recoge la infomación “suave” de la función y el wavelet los “detalles” de esa escala.
  • 31. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Sea una señal f(t) formada por N = 8 puntos. Esto nos lleva a tener M=3 escalas de descomposición de la señal (23 = 8 ): Como la función de escala madre forma una base de L2 , podemos hacer el desarrollo: • Cada par de funciones de escala de un cierto nivel k, φ2i k y φ2i+1 k , se pueden escribir como la suma de una funcion de escala de nivel k+1 y wavelet de nivel k+1: DESCOMPOSICIÓN DE UNA SEÑAL EN WAVELETS Y FUNCIONES DE ESCALA [ ] [ ] ( ) 7 0 0 i i i 0 f (t) s t = = ×φ∑ = + φ2i k φ2i+1 k Φi k+1 Ψi k+1
  • 32. ESCALA 0 ESCALA 1 ESCALA 2 ESCALA 3 DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA DESCOMPOSICIÓN DE UNA SEÑAL EN WAVELETS Y FUNCIONES DE ESCALA [ ] [ ] ( ) 7 0 0 i i i 0 f (t) s t =   = ×φ    ∑ [ ] [ ] ( ) [ ] [ ] ( ) 3 3 1 1 1 1 i i i i i 0 i 0 f(t) d t s t = =   = ×ψ + ×φ    ∑ ∑ [ ] [ ] ( ) [ ] [ ] ( ) [ ] [ ] ( ) 3 1 1 1 1 2 2 2 2 i i i i i i i 0 i 0 i 0 f (t) d t d t s t = = =   = ×ψ + ×ψ + ×φ    ∑ ∑ ∑ [ ] [ ] ( ) [ ] [ ] ( ) [ ] [ ] ( ) [ ] [ ] ( ) 3 1 1 1 2 2 3 3 3 3 i i i i 0 0 0 0 i 0 i 0 f(t) d t d t d t s t = = = ×ψ + ×ψ + ×ψ + ×φ∑ ∑
  • 33. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA DESCOMPOSICIÓN DE UNA SEÑAL EN WAVELETS Y FUNCIONES DE ESCALA
  • 35. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA • Los coeficientes de la transformada a distintas escalas vienen dados por las relaciones (Convolución circular): • Por supuesto, hay que definir en este proceso a distintas escalas, los valores de la escala inicial. En este caso, debemos saber los valores de s i [0] . Como trabajamos con señales discretas s(i) ,, i = 1..N, una posible elección es tomar directamente: s i [0] = s(i). • NOTA: La ventaja de usar como valores iniciales directamente los de la función consiste en que no requiere trabajar con la función de escala directamente sino sólo con los coeficientes. , aunque según las definiciones anteriores, habría que hacer: [ ] ( ) [ ] [ ] ( ) [ ] 2i L 1 j j 1 i k k=2i 2i L 1 j j 1 i k k=2i s h k 2i s d g k 2i s + − − + − − = − × = − × ∑ ∑ [ ] ( ) ( )0 i k s k i s k= φ − ×∑
  • 36. Implementación de la transformada: Convolución circular [ ] ( ) [ ] [ ] ( ) [ ] 2i L 1 j j 1 i k k=2i 2i L 1 j j 1 i k k=2i s h k 2i s d g k 2i s + − − + − − = − × = − × ∑ ∑ DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA ESCALA 0ESCALA 1
  • 37. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA INVERSAINVERSA • Implementación de la transformada INVERSA: (Convolución circular): [ ] ( ) [ ] ( ) ( ) [ ] ( ) i/ 2 i/ 2 j 1 j j i k k k i L 2 / 2 k i L 2 / 2 s h i 2k s g i 2k d− = − + = − + = − × + − ×∑ ∑ ESCALA 0 ESCALA 1
  • 38. DWTDWT TRANSFORMADA WAVELETS DISCRETATRANSFORMADA WAVELETS DISCRETA CONCLUSIONESCONCLUSIONES 3 3 3 3 2 2 2 2 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 2 2 3 3 3 3 2 0 0 0 2 3 3 1 0 1 3 2 f (x) s (x) d (x) d (x) d (x) d (x) d (x) d (x) d (x) 1 x 1 x 1 x f (x) s ( ) d ( ) d ( ) 8 8 48 8 4 1 x 1 x 1 x d ( 1) d ( ) d ( 1) 4 2 24 2 2 1 d = ×φ + ×Ψ + ×Ψ + ×Ψ + ×Ψ + ×Ψ + ×Ψ + ×Ψ = × ×φ + × ×Ψ + × ×Ψ + × ×Ψ − + × ×Ψ + × ×Ψ − + × 3 3 x 1 x ( 2) d ( 3) 2 22 2 ×Ψ − + × ×Ψ −
  • 39. WAVELETS ORTOGONALES Y BIORTOGONALES • Los wavelets que se hemos estado viendo son ortogonales. Los filtros g y h han sido elegidos de modo que cumplan: φ(x)φ(x − m)dx = 0 (m ≠ 0) −∞ ∞ ∫ ψ(x)φ(x − m)dx = 0 −∞ ∞ ∫ ψ(x)ψ(x − m)dx = 0 −∞ ∞ ∫ (m ≠ 0) ψ(2 n x)φ(x − m)dx = 0 −∞ ∞ ∫ (n ≥ 0) ψ(x)ψ(2 n x − m)dx = 0 −∞ ∞ ∫ (n ≥ 0; m ≠ 0 cuando n = 0) Ortogonalidad frente a desplazamiento en el mismo nivel Ortogonalidad entre niveles diferentes
  • 40. • Dentro de los wavelets ortogonales, los wavelets de Daubechies son compactos en el “tiempo”, y por tanto tienen una extensión infinita en el espacio de “frecuencias” (debido a ∆τ.∆ω ≥π). Esto se manifiesta en la naturaleza no-suave (no diferenciable) de los mismos. • Existen otros muchos wavelets que son compactos en el espacio de “frecuencias” (suaves) y que por ello se extienden hacia infinito en el “tiempo”. • Tienen la desventaja que no existen algoritmos muy rápidos para la transformación (los más rápidos están basados en la FFT), y la ventaja de ser diferenciables. • Ejemplos: Wavelet armónico, Wavelet de Meyer WAVELETS ORTOGONALES Y BIORTOGONALES ¿SOPORTE COMPACTO?
  • 41. • Por supuesto, podemos relajar algunas de estas condiciones mostradas, con lo que podemos lograr que la forma de los wavelets sea más suave. • Además si no nos restringimos al método de cálculo (decimation) que hemos estado mostrando (manteniendo el mismo número de coeficientes en cada escala, y por tanto, información redundante), podremos estudiar correlaciones entre las escalas (muy útil). • Es un campo bastante abierto, en el que se emplean por ejemplo splines, combinaciones de wavelets... En la actualidad se trabaja más en desarrollar estos campos que en el uso directo de transformada discreta con wavelets ortogonales. WAVELETS BIORTOGONALESWAVELETS BIORTOGONALES
  • 42. • Aunque requiere un cálculo más largo (se acaban usando métodos numéricos basados en FFT), tiene la ventaja de poder trabajar de un modo menos restrictivo y más intuitivo. Además, su uso es necesario para el análisis de señales con gran número de discontinuidades (análisis fino que en una discretización podría verse excesivamente afectado) [Por ejemplo, para el estudio del caos] DWTDWT TRANSFORMADA WAVELETSTRANSFORMADA WAVELETS CONTÍNUACONTÍNUA WAVELET DE MORLET ( ) ( )*1 t S a, s t dt aa ∞ −∞ − τ  τ = Ψ × × ÷   ∫
  • 44. APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS OBTENCIÓN DE INFORMACIÓN FRECUENCIA-TIEMPO
  • 45. APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS OBTENCIÓN DE INFORMACIÓN FRECUENCIA-TIEMPO 1/a
  • 47. APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS FILTRADO DE RUIDO EN SEÑALES FUNDAMENTOS: • 1) Pocos coeficientes de wavelets serán distintos de cero si la base es escogida adecuadamente para que tenga en cuenta las características de la señal. • 2) Si la señal está distribuida de modo gaussiano, los coeficientes de wavelets también estarán distribuidos de modo gaussiano. (Transforma ruido en ruido). Por tanto, si se añade ruido a una señal, éstos generarán coeficientes ruidosos, con el ruido contribuyendo a todos los coeficientes, mientras que la señal sólo lo hará a unos pocos. i i i i 0 , s s s , s < τ  =   ≥ τ  %THRESHOLD METHOD (= HARD THRESHOLDING)
  • 48. APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS i i i i 0 , s s s , s < τ  =   ≥ τ  %THRESHOLD METHOD (= HARD THRESHOLDING) En este ejemplo se tomó como señal la función f(t) = 3*Cos(t/128) + r,, t=1..128, siendo r una variable aleatoria con valores entre 0 y 1 (Ruido gaussiano). Tras realizar una transformada de Wavelets (Con Wavelets de Daubechie de orden 20), se convirtieron en cero aquellos coeficientes por debajo de un valor τ=0.5 [Un 87% de los coeficientes]. Al hacer la transformada inversa, se puede observar como se ha filtrado gran parte del ruido, manteniéndose la señal.
  • 49. APLICACIONES: EJEMPLOSAPLICACIONES: EJEMPLOS SOFT THRESHOLDING Pare el mismo ejemplo anterior, se aplicó este otro método en el que los coeficientes superiores al valor crítico son "comprimidos" según este valor τ. Se puede observar que el filtrado de ruido es mejor que en el caso anterior. ( ) ( ) i i i i i 0 , s s sign s s , s  < τ   =   × − τ < τ   %