PROCESAMIENTO DIGITAL DE SEALES

PROY E C TO I II
Laura Rodrguez Prez Johan Sebastin Pea Campos Daissy Carola Toloza Cano

22 DE NOVIEMBRE 2013

PROCESAMIENTO DIGITAL DE SEALES

I nve s ti g u e l o s c o e f i c i e n t e s d e l f i l tr o QM F c o r r e s po n di e n te a l wav e l e t de D a u be c h i e s - 2 .

En el mbito de las ciencias aplicadas usualmente se representa una seal fsica mediante una funcin del tiempo o en el dominio de la frecuencia por su Transformada de Fourier . Las mismas contienen exactamente la misma informacin sobre la seal, respondiendo a enfoques distintos y complementarios. Por lo tanto, la informacin en uno de los dominios puede recuperarse a partir de la informacin desplegada en el otro. Esto plantea el problema de las representaciones en tiempo-frecuencia. La transformada wavelet pertenece a una serie de tcnicas de anlisis de seal denominadas comnmente anlisis multi-resolucin. Lo que significa que es capaz de variar la resolucin de los parmetros que analiza (escala, concepto relacionado con la frecuencia y tiempo) a lo largo del anlisis. ( )

La principal caracterstica de este mtodo es que permite conocer qu frecuencias componen una seal en cada instante con las siguientes resoluciones: Para las altas frecuencias consigue una buena resolucin en el tiempo que permite su exacta localizacin temporal, an a cambio de perder resolucin en frecuencia. Para las componentes de bajas frecuencias lo ms relevante es conocer su frecuencia an a costa de perder resolucin temporal.

Las wavelets son familias de funciones que se emplean como funciones de anlisis, examinan a la seal de inters para obtener sus caractersticas de espacio, tamao y direccin. Existen diferentes wavelets que tienen definiciones establecidas, sin embargo la eleccin de un tipo de wavelet depende de la aplicacin especfica que se le vaya a dar; en este proyecto se hace uso de la transformada wavelet con filtro Daubechies-2 (LPEZ M. , 2011). La transformada wavelet con filtro Daubechies puede tener orden N, dependiendo del nmero de momentos de desvanecimiento que se deseen, N es un entero positivo y denota el nmero de coeficientes del filtro que tiene esa wavelet. La respuesta impulso de Daubechies del filtro anlisis pasa bajas El primer miembro de la familia Daubechies es el banco de filtros de Haar. En el segundo miembro de la familia Daubechies (Figura 1) el filtro de anlisis pasa altas tiene un factor de . Ahora filtro pasa altas del lado de anlisis es de la forma , donde es el filtro pasa bajas del lado de anlisis. As debe tener un factor de .

Pgina 2 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 1. Estructura del filtro QMF de Daubechies-2

Cabe recordar que en la familia Daubechies el nmero de coeficientes del filtro es siempre par. As que para el segundo miembro de la longitud del filtro de la familia Daubechies ser de 4 y un orden ser de 3. As tiene 3 ceros. Dos de ellos ya se han especificado para estar en . El filtro desarrollado (Daubechies 2) cuenta con cuatro coeficientes. Los coeficientes del filtro pasa bajas, para el filtro de cuatro coeficientes de Daubechies est dado por (LPEZ J. , 2010) (PARAMESWARIAH, 2003): [( Por lo tanto, )] ( )( )( )

B a s a d o e n l o s c o e f i c i e n te s , e x p r e s e l a s r e s pu e s ta s i m p ul s o s de l o s f i l tr o s d e a n l i s i s y s n te s i s d e l ba nc o QM F.

Para lograr que la seal de salida sea una copia de la seal original, el sistema descrito anteriormente (Figura 1) debe cumplir con las condiciones de reconstruccin perfecta (ecuacin I) y de antialiasing (ecuacin II): (I) ( ) ( ) (II)

Despejando cada ecuacin se obtienen las ecuaciones de diseo de los filtros de cada componente del sistema expresados en funcin del primer filtro de anlisis (pasa-bajas): Filtro de anlisis pasa-altas: Dominio de la frecuencia ( ) (III) Pgina 3 de 21 Dominio del tiempo

PROCESAMIENTO DIGITAL DE SEALES

Filtro de sntesis pasa-bajas: Dominio de la frecuencia ( ) Sustituyendo (III) en (IV): Dominio del tiempo (IV)

Filtro de sntesis pasa-altas: Dominio de la frecuencia ( ) Dominio del tiempo

Se haba obtenido que la funcin de transferencia del filtro de sntesis pasa-bajos era:

Haciendo

Entonces, los coeficientes del filtro de anlisis pasa bajas son (Figura 2 y Figura 3):

Figura 2. Respuesta al impulso del filtro de anlisis Ho

Figura 3. Respuesta en frecuencia del filtro de sntesis Ho

Pgina 4 de 21

PROCESAMIENTO DIGITAL DE SEALES Los coeficientes del filtro de anlisis pasa altas son (Figura 4 y Figura 5):

Figura 4. Respuesta al impulso del filtro de anlisis H1

Figura 5. Respuesta en frecuencia del filtro de sntesis H1

Los coeficientes del filtro de sntesis pasa bajas son (Figura 6 y Figura 7):

Figura 6. Respuesta al impulso del filtro de anlisis G0

Figura 7. Respuesta en frecuencia del filtro de sntesis G0

Los coeficientes del filtro de sntesis pasa altas son (Figura 8 y Figura 9):

Pgina 5 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 8. Respuesta al impulso del filtro de anlisis G1 Figura 9. Respuesta en frecuencia del filtro de sntesis G1

Ve r i f i q u e t e r i c a m e n t e q u e l a s c o n di c i o n e s de r e c o n s tr uc c i n p e r f e c ta y l i b r e d e a l i a s i ng s e c u m pl e n .

A continuacin se presenta el anlisis para verificar la condicin de reconstruccin perfecta: | | | |

Pgina 6 de 21

PROCESAMIENTO DIGITAL DE SEALES Sustituyendo:

Y como: Los trminos de la ecuacin anterior: lo tanto: se cancelan, por

El resultado de esta ecuacin no es igual a 2 como se plante al inicio, ya que estos coeficientes han sido previamente escalizados. A continuacin se presenta el anlisis para verificar la condicin de antialiasing:

Por lo tanto se comprueban las condiciones de reconstruccin perfecta y libre aliasing. Pgina 7 de 21

PROCESAMIENTO DIGITAL DE SEALES

S o b r e u n a s e a l d e a u d i o d e p r u eba , r e a l i c e u na de s c o m po s i c i n d e a l m e no s 5 n iv e l e s . C a d a n i ve l i m p l i c a u n a d e s c o m p o s i c i n us a n do l o s f i l tr o s de a n l i s i s QM F, y s u s c o r r e s p o n d i e n te s d o w n s a m p l e r s . E n e s t e p u n to , e s o bl i g a t o r i a l a i m pl e m e n ta c i n de d o s r u t i n a s d e M a tl ab : [ s l , s h ] = a n l i s i s ( s ) y s r = s n t e s i s ( s l , s h) , q ue d e s c o m po ne n y r e c o n s t r uye n e n u n ni ve l .

El sistema que se debe sintetizar a partir del punto anterior tiene como estructura bsica los sistemas didicos de anlisis y sntesis mostrados en la Figura 10.
Figura 10. Filtros QMF de anlisis y sntesis

Teniendo como base la Figura anterior, se realizan los 5 niveles como se muestran en la siguiente estructura (Figura 11):
Figura 11. Descomposicin y reconstruccin de una seal utilizando 5 niveles

A continuacin se procede a realizar las funciones de anlisis ([sl,sh]=anlisis(s)) y sntesis (sr=sntesis(sl,sh)) generadas en Matlab que tiene como funcin la descomposicin y reconstruccin de la seal:

Pgina 8 de 21

PROCESAMIENTO DIGITAL DE SEALES

%% function [sl,sh]= analisis(s) %% Funcin Anlisis % Descompone la seal en un nivel % Parmetros de entrada % s = seal de audio previamente capturada % Parmetros de salida % sh = seal de salida del filtro pasa altas % sl = seal de salida del filtro pasa bajas %% Filtros de analisis h0=[0.3415 0.5915 0.1585 -0.0915]; h1=[0.3415 -0.5915 0.1585 0.0915]; N = 2; %% Etapa filtrado s0=filter(h0,1,s); s1=filter(h1,1,s); %% Etapa de diezmado sl=downsample(s0,N); sh=downsample(s1,N); end

%function [sr]= sintesis(sl,sh) %% Funcion sintesis % Devuelve la funcion reconstruida % Parmetros de entrada % sl: seal de bajas frecuencias % sh: seal de altas frecuencias % Parmetro de salida % sr: seal reconstruida %% Coeficientes de los filtros de sintesis g0=[0.3415 0.5915 0.1585 -0.0915]; g1=[-0.3415 0.5915 -0.1585 -0.0915]; N = 2; %% Etapa de interpolacin s0=upsample(sl,N); s1=upsample(sh,N); %% Etapa de filtrado s01=filter(g0,1,s0); s11=filter(g1,1,s1); %% Reconstruccin sr=s01+s11; end

Para la realizacin de esta prueba se escoge un archivo de audio, el cual corresponde a una seal de voz con la palabra periodograma de una duracin de 2 segundos, muestreada a 11.050kHz (Figura 12). Pgina 9 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 12. Seal de audio de entrada

D e s c o m p o s i c i n e n 5 niv e l e s d e l a s e a l de a u d i o

Utilizando la funcin anlisis generada en el punto anterior, se realiza la descomposicin en 5 niveles de la seal de audio como se muestra a continuacin: Para el primer nivel de descomposicin (nivel 1) se tienen dos salidas, una generada por el filtro pasa-altas y la otra por el filtro pasa-bajas. En las siguientes figuras se observa las dos bandas del nivel 2 y la seal en el nivel 1.
Figura 13. Seal original, y salidas de Banda 0 y Banda 1 Figura 14. Detalle de las seales.

Cabe especificar que se utiliza un sistema de notacin donde la banda inferior (banda 0) pertenece a la banda de ms baja frecuencia, la banda 1 a la banda inmediata superior, as hasta la banda n, siendo esta la de mayor frecuencia.

Pgina 10 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 15. Seal de Banda 1 Nivel 1 Figura 16. Seal de Banda 0 Nivel 1

Para el segundo nivel de descomposicin:

Figura 17. Seal de Banda 0 Nivel 2 Figura 18. Seal de Banda 1 Nivel 2

Figura 19. Seal de Banda 2 Nivel 2

Figura 20. Seal de Banda 3 Nivel 2

Pgina 11 de 21

PROCESAMIENTO DIGITAL DE SEALES Tercer nivel:

Figura 21. Seal de Banda 0 Nivel 3 Figura 22. Seal de Banda 1 Nivel 3

Figura 23. Seal de Banda 2 Nivel 3

Figura 24. Seal de Banda 3 Nivel 3

Figura 25. Seal de Banda 4 Nivel 3

Figura 26. Seal de Banda 5 Nivel 3

Pgina 12 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 27. Seal de Banda 6 Nivel 3 Figura 28. Seal de Banda 7 Nivel 3

Cuarto nivel:
Figura 29. Seal de Banda 3 Nivel 4 Figura 30. Seal de Banda 1 Nivel 4 Figura 31. Seal de Banda 2 Nivel 4

Figura 32. Seal de Banda 0 Nivel 4

Figura 33. Seal de Banda 4 Nivel 4

Figura 34. Seal de Banda 5 Nivel 4

Pgina 13 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 35. Seal de Banda 6 Nivel 4 Figura 36. Seal de Banda 7 Nivel 4 Figura 37. Seal de Banda 8 Nivel 4

Figura 38. Seal de Banda 9 Nivel 4

Figura 39. Seal de Banda 10 Nivel 4

Figura 40. Seal de Banda 11 Nivel 4

Figura 41. Seal de Banda 12 Nivel 4

Figura 42. Seal de Banda 13 Nivel 4

Figura 43. Seal de Banda 14 Nivel 4

Figura 44. Seal de Banda 15 Nivel 4

Con este proceso de descomposicin de la seal original, a medida que se va aumentando de nivel, se van eliminando dos muestras por cada muestra que se mantiene; por esta razn, el intervalo de tiempo entre muestras consecutivas ser mayor a cada nivel, disminuyendo la frecuencia de muestreo a la mitad en cada uno. Pgina 14 de 21

PROCESAMIENTO DIGITAL DE SEALES

Re c o n s t r u ya l a s e a l e l i m i n a n d o , po r e j e m pl o , to d o s l o s de ta l l e s de l l ti m o niv e l de d e s c o m p o s i c i n . C o m p a r e l a s e a l r e c o ns t r ui da c o n l a s e a l o r i g i na l .

A partir de las 32 bandas de salida del sistema de descomposicin desarrollado en el punto anterior, se realiza la reconstruccin de la seal original utilizando la funcin de sntesis generada previamente. Los resultados se muestran a continuacin:
Figura 45. Seal de Banda 0 Nivel 4 Figura 46. Seal de Banda 1 Nivel 4 Figura 47. Seal de Banda 2 Nivel 4

Figura 48. Seal de Banda 3 Nivel 4

Figura 49. Seal de Banda 4 Nivel 4

Figura 50. Seal de Banda 5 Nivel 4

Figura 51. Seal de Banda 6 Nivel 4

Figura 52. Seal de Banda 7 Nivel 4

Figura 53. Seal de Banda 8 Nivel 4

Pgina 15 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 54. Seal de Banda 9 Nivel 4 Figura 55. Seal de Banda 10 Nivel 4 Figura 56. Seal de Banda 11 Nivel 4

Figura 57. Seal de Banda 12 Nivel 4

Figura 58. Seal de Banda 13 Nivel 4

Figura 59. Seal de Banda 14 Nivel 4

Figura 60. Seal de Banda 15 Nivel 4

Figura 61. Seal de Banda 0 Nivel 3

Figura 62. Seal de Banda 1 Nivel 3

Pgina 16 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 63. Seal de Banda 2 Nivel 3 Figura 64. Seal de Banda 3 Nivel 3

Figura 65. Seal de Banda 4 Nivel 3

Figura 66. Seal de Banda 5 Nivel 3

Figura 67. Seal de Banda 6 Nivel 3

Figura 68. Seal de Banda 7 Nivel 3

Pgina 17 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 69. Seal de Banda 0 Nivel 2 Figura 70. Seal de Banda 1 Nivel 2

Figura 71. Seal de Banda 2 Nivel 2

Figura 72. Seal de Banda 3 Nivel 2

Figura 73. Seal de Banda 1 Nivel 1

Figura 74. Seal de Banda 0 Nivel 1

Pgina 18 de 21

PROCESAMIENTO DIGITAL DE SEALES

Figura 75. Seal de Banda 1 Nivel 1 Figura 76. Seal de Banda 0 Nivel 1

A medida que aumentan los niveles durante el proceso de reconstruccin, se va observando la disminucin en el intervalo de tiempo entre muestras, ya que las etapas de interpolacin aaden dos muestras por cada muestra anterior que se tena. Debido a esto la frecuencia de trabajo va a aumentando al doble en cada nivel. A continuacin se muestran los resultados obtenidos al eliminar el ltimo detalle de la seal (banda 31 del nivel 5 de descomposicin) y realizar la sntesis de las 32 bandas:
Figura 77. Detalle de la seal Original y reconstruida

En las grficas anteriores se observa el desfase esperado entre la seal original y la reconstruida. Igualmente al reproducir la seal original y la reconstruida no se observan cambios, esto es debido a que el nivel eliminado pertenece a una frecuencia alta que no aporta mucha informacin para los umbrales auditivos humanos.

Pgina 19 de 21

PROCESAMIENTO DIGITAL DE SEALES A raz de esto, se decidi eliminar adicionalmente la banda 8 para realizar la comparacin grfica y auditiva entre los dos resultados. En las grficas siguientes muestran la seal reconstruida con respecto al original:
Figura 78. Seal Original y Reconstruida

Figura 79. Detalle de la Seal reconstruida

En este caso se pudo comprobar que al reproducir la seal reconstruida hubo un cambio respecto a la original, debido a que la banda que se elimin se encuentra en el rango de las frecuencias que aporta informacin til auditivamente.

Pgina 20 de 21

PROCESAMIENTO DIGITAL DE SEALES

B I B L I OG R A F A

LPEZ, J. (07 de 12 de 2010). Tesis de maestra: Diseo de una tcnica para adquisicin y anlisis de seales electrocardiogrficas. Obtenido de Repositorio Electrnico del Instituto Politcnico Nacional: http://tesis.bnct.ipn.mx:8080/dspace/bitstream/123456789/10402/1/126.pdf LPEZ, M. (25 de 11 de 2011). Clasificador difuso de seales acsticas ambientales basado en anlisis de componentes independientes. Recuperado el 26 de Octubre de 2013, de Repositorio Digital Institucional (RDI). Instituto Politcnico Nacional: http://www.repositoriodigital.ipn.mx/bitstream/handle/123456789/16075/Clasificador%2 0Difuso%20ICA.pdf?sequence=1 PARAMESWARIAH, C. (26 de 03 de 2003). Understanding wavelet analysis and filters for engineering applications. (G. N. Czares, Trad.) doi:ISBN 970-10-5628-0

Pgina 21 de 21