Вы находитесь на странице: 1из 8

Análisis de principios y aplicaciones de la transformada wavelet

Eduardo Cano1, Rubén Salcedo1 & Gustavo Soto2


(1) Departamento de Electrónica, Facultad de Tecnología y Cs. Apl., Universidad Nacional de
Catamarca.
canojesuse@arnet.com.ar ; rosalcedo@tecno.unca.edu.ar
(2) Estudiante Ingeniería Electrónica, Facultad de Tecnología y Cs. Apl., Universidad Nacional
de Catamarca.
gustavosoto18@gmail.com

RESUMEN: La transformada Wavelet es una función matemática que permite obtener datos de una señal
seccionándolos en pequeños componentes en escala frecuencia-tiempo y poder analizarlos en forma
separada. En comparación con la transformada de Fourier, la Wavelet permite trabajar sobre ondas no
estacionarias, con discontinuidades o picos, y respecto de otras herramientas que permiten el análisis de
este tipo de ondas se distingue por su capacidad de multirresolución. De esta forma se muestran las
propiedades de la transformación Wavelet con ejemplos de uso que permiten deducir la conveniencia de
adoptarla para algunas aplicaciones.

1 INTRODUCCIÓN En un esfuerzo para corregir esta deficiencia,


Dennis Gabor (1946) adaptó la transformada de
Fourier para analizar sólo una pequeña sección de
1.1 Las Wavelets en el análisis de las señales
la señal en un momento dado en una técnica
En ingeniería se representan las señales ya sea en llamada “ventaneo” (“windowing”). La
función del tiempo o de la frecuencia. Las adaptación de Gabor llamada transformada de
técnicas para el análisis de las señales, desde hace Fourier de Corto Tiempo (TFCT), convierte una
tiempo se basan en los métodos de análisis señal en una función bidimensional de tiempo y
espectrales en los que se descompone una onda frecuencia (Meyer, 1990). Sin embargo, una vez
compleja en una suma lineal de componentes de que se elige un determinado tamaño para la
onda más elementales que en el caso del análisis ventana, esta será la misma para todas las
con Fourier son ondas senos y cosenos. Para frecuencias. Ya que muchas señales requieren una
muchas señales, el análisis de Fourier es muy útil aproximación más flexible, es necesaria una
ya que el contenido frecuencial de la señal es de técnica en la que se pueda variar el tamaño de la
gran importancia. Por tanto, ¿para qué ventana para ganar en precisión. El análisis
necesitamos otras técnicas como el análisis wavelet constituye el siguiente paso lógico: una
Wavelet? técnica de división en ventanas con regiones de
El análisis de Fourier tiene un serio tamaño variable. El análisis wavelet permite el
inconveniente. Cuando se produce una uso de intervalos largos en el tiempo allí donde
transformación al dominio de la frecuencia, se necesitamos información de baja frecuencia más
pierde la información del dominio del tiempo. precisa, y regiones más pequeñas donde
Cuando vemos la transformada de Fourier de una queramos información de alta frecuencia. Se debe
señal, es imposible decir cuando tuvo lugar un tener en cuenta, que el análisis wavelet no usa
determinado evento. regiones tiempo-frecuencia, sino regiones escala-
Si las propiedades de la señal no cambian mucho tiempo. El análisis wavelet es capaz de revelar
a lo largo del tiempo, es decir, si estamos ante una aspectos de la señal que otras técnicas de análisis
señal estacionaria, este inconveniente no tiene de señal ignoran, aspectos como tendencias,
importancia. Sin embargo, las señales más puntos de ruptura, discontinuidades. Además, ya
interesantes contienen características no que se logra un punto de vista diferente, el
estacionarias y transitorias como puedan ser análisis wavelet puede a menudo comprimir o
cambios abruptos y comienzos y finales de reducir el ruido de una señal sin una degradación
eventos. Esas características son a menudo las apreciable.
partes más importantes de la señal, y el análisis de Una wavelet (palabra que deriva del término
Fourier no es adecuado para detectarlos. francés ondelette mezclado con la palabra inglesa
wave, que se podría traducir entonces como 2 FUNDAMENTOS DE LA
ondícula u ondeleta) es una forma de onda de TRANSFORMADA WAVELET
limitada duración que tiene un valor medio de
cero que a comparación de las ondas senoidales, 2.1 Elementos Básicos de la transformada
base del análisis de Fourier, estas últimas no Wavelet (TW)
tienen una duración limitada ya que se extienden
desde menos hasta más infinito, y además, Básicamente la TW puede ser manipulada de dos
mientras que las sinusoides son suaves y formas (Addison, 2002):
predecibles, los wavelets tienden a ser irregulares • Puede ser trasladada en varias localidades de la
y asimétricos. señal.
El análisis de Fourier consiste en dividir una señal • Puede estrecharse o comprimirse, lo cual es
en ondas sinusoidales de varias frecuencias. conocido como escala.
Similarmente, el análisis wavelet es la división de Se define como la suma en el tiempo de una señal
una señal en versiones desplazadas y escaladas de multiplicada por versiones desplazadas y
la wavelet original (o wavelet madre). Con sólo escaladas de una función wavelet básica conocida
mirar la forma de los wavelets y las ondas como wavelet madre.
sinusoidales, podremos intuir que las señales con La transformada wavelet continua (TWC) se
cambios abruptos se pueden analizar mejor con expresa de la forma indicada en la ecuación 1
una wavelet irregular que con una sinusoide (Addison, 2002):
suavizada.
(1)
1.2 Breve reseña histórica
Si bien el concepto de wavelet es relativamente Esta ecuación contiene a la señal x(t) y a la
nuevo (20 o 30 años), al ser una derivada de la wavelet que controla la traslación y la
transformada de Fourier podría decirse que su escala, donde aparecen las variables a
antecedente se origina en los trabajos de Fourier (encargadas de controlar el ancho de la función) y
de principios del siglo XIX, y basados en eso en b (que se encarga de darle la ubicación en el
el año 1909 Alfred Haar en vez de usar funciones dominio del tiempo). La TWC también cuenta
seños y cosenos, utilizó para descomponer con una transformada inversa la cual esta
señales funciones rectangulares, que quedaban expresada por la ecuación 2 (Addison, 2002):
muy reducidas sus uso debido a su
discontinuidad. En la década del 40 Dennis Gabor (2)
introdujo la idea de cortar una onda en segmentos
de onda donde en cada uno se definía bien su
banda de frecuencia y su posición en el tiempo. Para la aplicación de la wavelet es necesario
Entre los años 60 y los 80 Weiss y Coifman cumplir con ciertos requisitos matemáticos. Las
modelaron los elementos más simples a partir de variables a y b que aparecen en la ecuación de la
los cuales era posible reconstruir una señal. De la transformada de ondeleta continua también
década del 80 se destacan los trabajos de reciben el nombre de variables de escala y
Grossman y Morlet quienes aplicaron por primera variables de traslación respectivamente; estas
vez las wavelets en ondas no estacionarias variables están definidas como (Polykar, 1996):
(analizaron temblores) y de Mallat en su trabajo • Escala: este parámetro “a” es análogo con el
sobre el procesamiento digital de señales. parámetro de escala utilizado en los mapas, por lo
Inspirados en este trabajo Meyer construyó las que las altas escalas corresponden a una visión
primeras wavelets diferenciables permitiendo la global y no detallada de la señal; y las bajas
convergencia de las series que se forman a partir escalas corresponden a una vista detallada.
de ellas. Finalmente en el presente siglo se También mediante esta variable es posible
destaca el aporte de Ingrid Daubechies que comprimir (|a|<1) o dilatar (|a|>1) la función; la
construyo un grupo de funciones básicas escala se relaciona con la frecuencia según la
ortogonales de wavelets que constituyen la piedra ecuación 3:
angular de las wavelets actuales y sus
aplicaciones. (3)
La aplicación más famosa de la transformada
wavelet está en el formato JPEG-2000 un
• Traslación: Este término “b” está relacionado
estándar de compresión digital de imágenes
con la localización de la ventana a medida que
aprobadas por ISO en el año 1999 (Mackenzie,
esta se desplaza a través de la señal, por lo que
2001).
corresponde a la información del tiempo en el escalamiento de la función gaussiana para cuatro
dominio transformado. valores de la escala (con valores de a en 1-2-3 y
Veamos estos dos conceptos ilustrados a través de 0,5), y en la figura 2 el desplazamiento (con b
ejemplos creados con el Matlab, en la figura 1 el igual a 0 – 1 – 2 y 3mseg.):

Figura 1 – Diferentes Escalas

Figura 2 - Desplazamiento
o se toma una wavelet y compara con una
sección al comienzo de la señal original, de
Para calcular la transformada Wavelet continua
manera que sean lo más similar posible.
de una función se realizan los siguientes cinco
o se calcula un número C, que representa cómo
pasos (Misiti, 2010):
de “correlada” está la wavelet con esa
sección de la señal, es decir se calcula la
integral de convolución entre la señal y la
wavelet. Cuanto más alto sea C, existirá Si se eliminan las componentes de alta frecuencia
mayor similitud. Incluso, si la potencia de la la voz sonará diferente pero al menos aún se
wavelet y de la señal es igual a 1, C puede podrá entender qué se está diciendo. Sin embargo,
ser interpretado como un coeficiente de si se eliminan suficientes componentes de baja
correlación. Los resultados dependerán de la frecuencia, sólo se oirá ruido sin sentido. En el
forma de la wavelet que se haya elegido. análisis wavelet se habla de aproximaciones y
o se desplaza la wavelet hacia la derecha y se detalles. Las aproximaciones son las componentes
repite los pasos 1 y 2 hasta que se haya de baja frecuencia (alta escala) de la señal. Los
cubierto la señal completa. detalles son los componentes de alta frecuencia
o Se escala (estira o encoje) la wavelet y se (baja escala).
repite los pasos del 1 al 3. Para que la teoría de wavelet sea útil, es necesario
o Se repite los pasos desde el 1 al 4 a través de que se disponga de algoritmos rápidos para su uso
todas las escalas. en computadoras, es decir, un método rápido para
Cuando se haya hecho esto, se tendrán los poder encontrar los coeficientes y para reconstruir
coeficientes producidos en diferentes escalas para la función que representa. Estos algoritmos se
diferentes secciones de la señal. Para comprender encuentran en el análisis de multi-resolución. Este
el resultado se representa los valores de estos análisis fue desarrollado para descomponer
coeficientes en un diagrama en el cual el eje x señales en tiempo discreto, haciendo uso de
representa la posición a lo largo de la señal distintas frecuencias de corte que son usadas para
(tiempo), el eje y representa la escala, y el color analizar la señal en diferentes escalas. La señal se
en cada punto x-y representa la magnitud del pasa a través de filtros paso alto para analizar las
coeficiente wavelet C (cada punto tendrá el color componentes de altas frecuencias y se pasa por
más claro cuanto mayor magnitud tenga el filtros de paso bajo para analizar las componentes
coeficiente C asociado). de baja frecuencia, por lo que estas operaciones
Es de observarse que las escalas altas en la cambian la resolución de la señal, y la escala
representación de los coeficientes se cambia mediante operaciones de interpolación y
corresponden con las wavelet más estiradas, en sub-muestreo. El proceso de filtrado, en su nivel
los cuales se detectan eventos de la señal más más básico, se traduce en el esquema de la figura
grandes, o sea, cambios lentos que corresponden 3.
con las bajas frecuencias. A menor escala, la
wavelet estará más comprimida, por lo que se
detectarán detalles de cambios rápidos, y por
tanto se corresponderá con las altas frecuencias.

2.2 La transformada wavelet discreta (TWD)


El cálculo de los coeficientes wavelet en cada una
de las escalas conlleva un gran esfuerzo
computacional, generando una gran cantidad de
datos. Por tanto, es lógico plantearse el elegir sólo
una parte de las escalas y posiciones con los que
hacemos los cálculos. De hecho, si elegimos Figura 3 – Proceso de Filtrado - (Misiti, 2010)
escalas y posiciones basadas en potencias de dos,
entonces el análisis será mucho más eficiente sin Donde S es la señal original y se hace pasar por
perder precisión. Este análisis recibe el nombre de dos filtros (paso alto y paso bajo), obteniéndose
transformada discreta wavelet (TWD). con ello dos señales denominadas aproximación
Una forma eficiente de implementar este esquema (A) y detalle (D) de la señal, siendo los
mediante el uso de filtros fue desarrollada en coeficientes de la señal detalle (cDi) los que
1988 por Mallat. El algoritmo Mallat es de hecho constituyen principalmente el ruido de alta
un esquema clásico conocido en el procesado de frecuencia, por lo que los coeficientes de
señal como un codificador subbanda de dos aproximación (cAi) contienen menos ruido de los
canales. Este algoritmo de filtrado tan práctico se que contenía la señal original.
traduce en una “transformada rápida wavelet”. Si este procedimiento se realiza sobre la señal en
Para muchas señales, el contenido de baja forma interactiva el procedimiento es conocido
frecuencia es la parte más importante, y lo que le como codificación de sub bandas y puede
da a la señal su identidad. El contenido de alta repetirse para obtener una mayor descomposición
frecuencia, por otro lado, le da algún matiz a la de la señal. El filtrado y el submuestreo darán
señal. Por ejemplo, consideremos la voz humana. como resultado una disminución a la mitad del
número de muestras (resolución en tiempo discontinua (y por lo tanto no diferenciable) y
dividida) y de la banda de frecuencias abarcada tiene la forma de una función escalón. Se
(una resolución en frecuencia duplicada). corresponde con la wavelet Daubechies db1 (ver
Como se ve en la figura 4, este proceso de figura 5). Aunque tiene soporte compacto, no
descomposición nos daría que la señal S original posee buena localización tiempo frecuencia.
será S = cA1+ cA2 + cA3 + cD3

Figura 5 – La wavelet de Haar - (Misiti, 2010)

-Daubechies: Son una familia de wavelets


inventadas por Ingrid Daubechies. Tienen la
característica de ser ortonormales lo que las hace
aptas para el análisis discreto. El nombre de las
Figura 4 – Proceso de Descomposición wavelets de esta familia viene dado por dbN,
donde N es el orden. La db1 es coincidente con la
Tras realizar una descomposición mediante la wavelet Haar. Otros órdenes se observan en la
TWD, es conveniente saber cómo juntar los figura 6.
componentes de la señal original sin pérdida de
información. Este proceso se denomina
reconstrucción o síntesis. La manipulación
matemática que hace la síntesis se denomina
transformada discreta wavelet inversa (TWDI).
Mientras que el análisis wavelet se utiliza el
filtrado y la decimación, en el proceso de
reconstrucción wavelet se realiza primero una
interpolación y después un filtrado. En la
interpolación se alargará la señal mediante la
Figura 6 – Algunas Wavelets Daubechies -
inserción de ceros entre muestras.
(Misiti, 2010)

3 APLICACIONES EN MATLAB -Symlets: Son wavelets propuestas por


Daubechies con el fin de agregarle un poco de
simetría a las anteriores. Su apariencia puede
3.1 Presentación de algunas de las bases verse en la fig. 7, son de soporte compacto y
wavelets incluidas en Matlab® pueden usarse para transformada continua y
Antes de analizar los tipos de wavelet se deben discreta wavelet.
tener en cuenta tres conceptos que permiten
caracterizarlas. El primero se refiere al momento
de desvanecimiento de la wavelet que es un
parámetro que indica el orden de la transformada.
El segundo se refiere al soporte compacto y tiene
que ver con que la función wavelet es sólo no Figura 7 – Algunas Wavelets Symlets - (Misiti,
cero en un intervalo finito. La simetría es el 2010)
último concepto y se refiere a propiedad de evitar
distorsiones de los filtros en la información -Coiflets: Fueron elaboradas por I. Daubechies
mediante la fase lineal. por petición de R. Coifman. Esta función wavelet
Las bases wavelet incluidas en el toolbox del posee mayor momento de desvanecimiento (2N
análisis wavelet de Matlab son diversas y cada contra N en las anteriores). Posee igual soporte
cual tiene sus propiedades. A continuación se compacto , son mucho más simétricas y el
presenta una breve explicación de cada una de número de filtros es de 6N. Su paariencia se
ellas. muestra en la fig. 8.
-Haar: Se trata de la primera base que se ideó
además de la más sencilla. La wavelet Haar es
-Meyer: La wavelet Meyer y la función de
escalado están definidas en el dominio de la
frecuencia. La misma se presenta en la figura 12.

Figura 8 – Algunas Wavelets Coiflets


(Misiti, 2010)

-Biortogonal: Esta familia de wavelet exhiben la


propiedad de fase lineal, la cual es necesaria para
reconstrucción de imágenes y señales. Mediante
el uso de dos wavelets, una para la
descomposición (en el lado izquierdo) y la otra
para la reconstrucción (en el lado derecho) en vez
Figura 12 - (Misiti, 2010)
de la misma en ambos lados, se pueden obtener
propiedades interesantes. Algunos ejemplos se
pueden apreciar en la figura 9.
3.2 Aplicación en Matlab® para demostrar la
mejor resolución de la TWC sobre la TFCT
El comando de Matlab utilizado para calcular la
TWC es el siguiente (ecuación 4):

(4)

donde “y” es la señal, “a” las escalas a utilizar, y


“baseWavelet” la base wavelet que se usará de las
Figura 9 – Algunas Wavelets Biortogonal - explicadas anteriormente. Este comando
devolverá el valor absoluto de los coeficientes C
de la transformada.
- Morlet: Esta wavelet (ver fig.10) no tiene una A continuación se expone el algoritmo para
función de escala, pero es explícita. generar una función (suma de dos senos de
distinta frecuencia) que presenta dos
discontinuidades en 300 y 700 mseg y se le
realiza el cálculo de los coeficientes C con TFCT
y TWC. Los resultados son presentados en la
figura 13 donde claramente se puede observar que
la TWC contiene información más precisa de los
instantes en que se produjeron las
discontinuidades:
Código introducido:
Figura 10 – Wavelet Morlet - (Misiti, 2010) n=[0:1:1000]; Fs=100; T=1/Fs; t=n*T; F1=10;
F2=40; alfa=10; n1=300; n2=700;
-Mexican Hat (sombrero mexicano): Tampoco x1=sin(2*pi*F1*n*T); x2=sin(2*pi*F2*n*T);
tiene una función de escala y se origina a partir de d1=alfa*zeros(length(n),1); d1(n1)=alfa; d1=d1'
una función proporcional a la segunda derivada d2=alfa*zeros(length(n),1); d2(n2)=alfa; d2=d2'
de una función de densidad de probabilidad x=x1+x2+d1+d2; w1=1e-2*Fs; subplot(3,1,1);
Gaussiana (como se observa en la figura 11). plot(t,x); title('Gráfico de la Función');
subplot(3,1,2); specgram(x,512,w1,100);
title('Gráfico de la transformada rápida de
Fourier');
subplot(3,1,3); cwt(x,1:8,'gaus2','plot');
title('Gráfico de la transformada Wavelet
continua')

Figura 11 - (Misiti, 2010)


Figura 13 – TFTC vs. TWC

dimensiones que es la adecuada para trabajar con


imágenes bidimensionales, ya que separa las
3.3 Aplicación para analizar la TWD líneas de las columnas y trabaja como si fuera una
La resolución de una TWD como se indica TWD de una dimensión considerando a cada fila
anteriormente depende del nivel de y cada columna como si fuera una señal
descomposición que se realice, por lo que en el unidimensional. Por lo tanto el proceso se inicia
caso de imágenes es muy útil realizar un análisis separando todas las filas y aplicando los filtros
multi-resolución ya que las características de las pasa altos y pasa bajos a cada una de ellas, luego
imágenes no permiten de antemano conocer el hace lo mismo con las columnas, lo que genera
nivel de resolución óptima con el cual trabajar. cuatro nuevas submatrices, una primera llamada
De este modo la representación multi-resolución de aproximación LL (ubicada arriba a la izquiera
provee una plataforma de trabajo jerárquica muy en la figura 14), una segunda llamada llamada LH
simple para interpretar la información de la que son los detalles horizontales (ubicada arriba a
imagen, yendo por ejemplo desde una resolución la derecha en la misma figura), y, finalmente dos
“burda” y luego incrementarla gradualmente. matrices, una HL con los detalles verticales y una
En Matlab a través de la herramienta HH con los detalles diagonales (se pueden ver en
“wavemenu” se accede a una interfaz muy la parte inferior de la figura 14).
cómoda para trabajar con TW, en la ilustración
que se presenta se realiza la TWD de dos
Figura 14 – TWD de 2D con coif4 de un nivel de descomposición.

una mención especial ya que se visualiza un


especial interés en la compresión de imágenes ya
4 CONCLUSIONES que se pueden obtener versiones de menor
resolución perdiendo muy poca información.
Se ha dejado en claro las ventajas de la
transformación wavelet sobre las técnicas de
Fourier, en particular en cuanto a la precisión ya 5 REFERENCIAS
que con una resolución adecuada se logran
establecer con menor incertidumbre los instantes Addison, Paul. The Illustrated Wavelet Transform
de tiempo en los que se produce los detalles de la Handbook, Institute of Phisycs Publishing
señal. Bristol and Philadelphia, 2002.
En cuanto a las diferentes familias de wavelets no Polykar, Robi. The wavelet tutorial. Iowa State
se puede establecer un criterio definido para University, 1996
definir su calidad pero se puede asegurar que su Misiti, M. & Y. Misiti & G. Oppenheim & J.
evaluación depende de la aplicación de la señal a Poggi. Wavelet Toolbox™ 4, User’s Guide. The
analizar y de las características de simetría, MathWorks, Inc. 2010.
momento de desvanecimiento y robustez que esta Meyer, Y., Ondelettes - Ondelettes et Opérateurs
requiera, por lo tanto conviene para cada caso en I. Cambridge University Press, Cambridge,
particular analizarlo con diferentes wavelets y 1990.
niveles de descomposición de cada una. Mackenzie, Dana, Wavelets: ver el bosque y los
El análisis de multi-resolución, dentro de los árboles. National Academy of Sciences,
conceptos de esta poderosa herramienta, merece Washington, 2001.

Вам также может понравиться