UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja

ESCUELA DE ELECTRNICA Y TELECOMUNICACIONES TRANSMISION DE DATOS

Tema: DISEO DE UN ALGORITMO DE COMPRESION DE SONIDOS CARDIACOS Y RESPIRATORIOS BASADO EN TCNICAS DE COMPRESION CON PRDIDAS APLICANDO LA TRANSFORMADA DE FOURIER
Integrantes:

I.

Andrea Katherine Carrin Herrera Mara Soledad Navas Poma

OBJETIVOS

Formular un algoritmo de compresin en Matlab basado en la transformada rpida de Fourier. Validar la compresin del audio realizado con el cdec en Matlab a travs del formato MP3. Presentar grficamente las seales tanto del audio original como la descomprimida y finalmente la comparacin entre estas dos. Asimismo presentar la tasa de compresin. Tomar una base de datos preexistente tanto de sonidos cardiacos como respiratorios, en su estado normal como cuando existe alguna afeccin.

II.

INTRODUCCIN

La compresin de datos optimiza la cantidad de espacio que ocupan los datos para llevar determinada informacin; mientras ms informacin se requiera transmitir por un canal, mayor ser la cantidad de bits que se va a utilizar y con ello se tendr un mayor tamao; este tamao est dado por la frecuencia de muestreo y la resolucin, y a su vez la resolucin esta codificada de forma digital por lo tanto se puede conocer los datos en bits, la compresin lo que hace es buscar repeticiones en esta cadena de bits para almacenar el dato o bit con el nmero de veces que se repite o eliminar algunas componentes que no son de inters para el caso que se desee, dependiendo de la tcnica de compresin que se est utilizando.

III.

ESTUDIO DE MTODOS DE VALIDACIN

Cuando se realiza un algoritmo, es indispensable que exista una verificacin del mismo, para ello no existe un procedimiento definido, que indique si es correcto o no, sin embargo se dice que "todo programador debe contar con un mtodo que le permita determinar si sus programas son correctos o no". [1] Se realiza una contrastacin de los resultados obtenidos con un formato que utiliza la transformada de Fourier en este caso, con mp3, para ello se analizara el tamao del archivo y mediante graficas que indiquen tanto la seal original como la descomprimida y la comparacin de estas dos seales. Tambin se har la comparacin de las grficas para ellos se utiliza el software Sound forge pro 10.0 para graficar el espectro del archivo de audio y se hace la comparacin con el espectro del algoritmo desarrollado en matlab.

El audio resultante de comprimir el audio original, es valorado por un especialista el cual, mediante una escala indica, de acuerdo a su experiencia, la calidad del audio que escucha, y si se puede o no determinar alguna patologa con los mismos. Comparacin cualitativa. A continuacin se muestra un esquema para la validacin de resultados:

Fig1. Esquema para validacin de resultados Los mtodos subjetivos estn normalizados por la ITU en las recomendaciones ITU BT.500 para video e ITU P.800 para audio. [1]. Entre los mtodos se ha elegido el Absolute Category Rating (ACR, clasificacin de categora absoluta). En este tipo de test, se debe asignar un valor global de calidad a la seal que se les presenta sin tener acceso a la seal original. De ah el nombre de absoluto. Los valores de calidad se asignan de acuerdo a la siguiente tabla. Valor de Calidad de calidad la seal 5 Excelente 4 buena 3 regular 2 pobre 1 mala Tabla 1. Valores para calificar calidad IV. ALGORITMO DE COMPRESIN EN MATLAB

El archivo de audio que usaremos se lo ha obtenido de una base de datos preexistente, en formato WAV. Este formato admite varias resoluciones para almacenar la amplitud de las ondas de audio, as como varias velocidades de muestreo, medidas por segundo. Cuando se selecciona un sonido a comprimir este se representa por puntos discretos que son valores de la seal real en un instante de tiempo. Se selecciona el archivo Defecto septal ventricular, cuya grfica se muestra en la siguiente figura:

Fig2. Interfaz grfica de usuario En donde se tiene una imagen que representa la seal original, la seal descomprimida y la comparacin entre las dos seales. Se puede variar el nmero de bits de cuantificacin que determina la distorsin armnica y el ruido de cuantificacin, as como el espacio necesario para almacenar la seal. Y el nmero de coeficientes que son los valores que se toma para cuantificar la seal. Se muestra el valor de tasa de compresin, se puede reproducir el archivo de audio tanto el original como el descomprimido y guardar el archivo si as se desea. Si se quiere cambiar de sonido aparece un men desplegable para elegir otro archivo .wav y se presiona comprimir para ver los nuevos resultados. V. PRUEBAS Y RESULTADOS

A continuacin se muestra una tabla comparativa entre el ya conocido formato de compresin mp3 y el algoritmo basado en tcnicas de compresin con prdidas aplicando la Transformada de Fourier.

Sonidos

Tamao del archivo descomprimido (bytes) Fs Algoritmo en Archivo Matlab con MP3

Coartacin aortica 8012 57.666 63.980 Corazn Normal 11025 98.862 78.191 Defecto septal atrial 8012 60.246 66.488 Defecto septal 8012 24.798 31.379 ventricular Ducto arterioso 8012 61.018 67.324 persistente Insuficiencia_artica 8012 31.606 38.067 Regurgitacin mitral 11025 39.826 35.559 Regurgitacin 11025 93.902 74.429 tricspidea Soplo diastlico 11025 101.502 80.281 Cornaje 11025 220.538 166.380 Crepitaciones 11025 222.746 168.052 Normal vesicular 8000 205.778 212.356 Estridor inspiratorio 8000 224.630 231.164 Tabla 2. Comparacin de tamaos de archivos comprimidos

Como se puede ver en la tabla 2 comparando los tamaos de archivos comprimidos del algoritmo en matlab y mp3 se puede ver que cuando la frecuencia de muestreo es menor el archivo comprimido por el algoritmo en matlab tiene menor tamao y as mismo cuando es mayor la frecuencia de muestreo, el tamao del archivo comprimido es mayor en relacin a la compresin con mp3. Esto se debe a que cuando hay mayor frecuencia de muestreo se toman mayor nmero de bits por muestra recogiendo la informacin con mayor precisin. Comparacin entre los espectros de archivos de audio obtenidos del algoritmo en matlab y el software Sound forge pro 10.0 con los archivos mp3.

Fig3. Espectro de la seal descomprimida

Fig4. Espectro de la seal en mp3 Al comparar la seal en mp3 con la seal descomprimida por el algoritmo diseado en matlab se puede ver que son aproximadas, sin embargo hay cierto ruido aadido en el espectro de la seal obtenida por el algoritmo diseado esto se debe al proceso que fue sometida la seal, pero al escuchar los archivos no existe mayor diferencia. A continuacin se muestran los sonidos y las respectivas graficas: Coartacin aortica

Normal

Defecto septal atrial

Defecto septal ventricular

Ducto arterioso persistente

Insuficiencia_aortica

Regurgitacin mitral

Regurgitacin tricspidea

Soplo diastlico

Cornaje

Crepitaciones

Normal vesicular

Estridor

En cuanto a la calificacin mediante Absolute Category Rating (ACR, clasificacin de categora absoluta), en donde se asigna un valor segn la calidad de la seal que se les presenta sin tener acceso a la seal original se obtuvo los resultados que se presentan en la siguiente tabla.

Sonido Coartacin aortica Corazn Normal Defecto septal atrial Defecto septal ventricular Ducto arterioso persistente Insuficiencia_artica Regurgitacin mitral Regurgitacin tricspidea Soplo diastlico Cornaje Crepitaciones Normal vesicular Estridor inspiratorio

Valor de calidad 3 4 5 5 4 5 4 5 3 5 5 5 5

Calidad de la seal Regular Buena Excelente Excelente Buena Excelente Buena Excelente Regular Excelente Excelente Excelente Excelente

Tabla 4. Resultados obtenidos de ACR

VI.

CONCLUSIONES

Para la compresin de sonidos cardiacos y respiratorios se utiliza en mayor medida los mtodos basados en compresin con prdidas debido a que se eliminan componentes que no son muy importantes o detectables al odo, dejando solo aquellas suficientes, de manera que se pueda enviar sobretodo en largas distancias de manera rpida. Mediante la utilizacin de grficas, se pudo observar el espectro del audio original como el descomprimido y hacer una comparacin entre las dos superponindolas, lo que se pudo observar es que la descomprimida con el cdec elaborado tiene ruido pero se aproxima mucho a la original. Se puede variar el nmero de bits de cuantizacin y los coeficientes; cuando se vara determinamos la distorsin armnica y el ruido de cuantificacin, as como el espacio necesario para almacenar la seal. Y el nmero de coeficientes que son los valores que se toma para cuantificar la seal. Mediante la tasa de compresin se puede ver la relacin entre la seal de entrada para la seal de salida, dndonos un porcentaje de cuanto se ha comprimido la seal. Como mtodo de validacin utilizamos el ACR (absolute category rating) que permite que el especialista de una valoracin de la calidad al archivo de audio descomprimido, sin escuchar el original, esto se lo realiz con un rango de 1 a 5 (1 mala calidad, 5 excelente) obtenindose una media de 4 con calidad buena de la seal por lo que se puede decir el algoritmo de compresin es efectivo. Se pudo determinar que mientras mayor es la frecuencia de muestreo, mayor es el tamao obtenido en la seal descomprimida por algoritmo realizado en matlab en relacin al tamao obtenido al comprimir en MP3. VII. REFERENCIAS

[1] UNIVERSIDAD EXPERIMENTAL POLITECNICA ANTONIO JOSE DE SUCRE.- Introduccin a Matlab [En lnea] <http://www.el.bqto.unexpo.edu.ve/ltaraz/spds/intmlab.pdf> [2] Olmos Carlos.- SONIDOS (base de datos) <http://members.tripod.com/carlos_olmos/sonidos.htm> [3] Sonidos de Corazn y Pulmn (base de datos) http://solutions.productos3m.es/wps/portal/3M/es_ES/Littmann/stethoscope/education/heart-lung-sounds/