cambiar a curso:   2014-15   2016-17


Trabajo Fin de Grado 2015-16
 Aceleración de algoritmos para la detección de movimiento


Especialidades
Computación
Ing. de Computadores


Tutor
SÁNCHEZ GARCÍA, JOSÉ LUIS
FERNÁNDEZ CABALLERO, ANTONIO


Descripción y Objetivos

El tratamiento digital de la imagen, y más concretamente la segmentación de imágenes, es un proceso de alto consumo computacional. Ello es debido a que la segmentación de la imagen supone trabajar con operaciones que se realizan píxel a píxel o sobre ventanas de pequeño tamaño de píxeles de la imagen, recorriendo toda la imagen de un modo secuencial. El problema se agrava cuando no nos enfrentamos únicamente a una imagen, sino que nos disponemos a segmentar los objetos en movimiento en un vídeo. Como ejemplo, podemos pensar en la segmentación de humanos en un sistema de videovigilancia.

La idea fundamental de este trabajo es reducir los tiempos de cómputo de algunos de los algoritmos más usuales de segmentación de vídeo mediante hardware específico de aceleración aplicando técnicas de paralelización.



Metodología y Competencias

La metodología a seguir en el desarrollo de este trabajo tiene varias partes claramente diferenciadas:

- Por un lado, se deben estudiar los algoritmos ya clásicos de segmentación de secuencias de imágenes (flujo óptico y computación acumulativa).

Para ello se establecerán los requisitos funcionales, no funcionales, etc, requeridos para la aplicación.

- Por otro lado, de cara a la aceleración de los algoritmos de segmentación, se precisa de un perfilado de los mismos que indique dónde se está invirtiendo el tiempo, y así determinar dónde poder ahorrar tiempo mediante la aplicación de técnicas de paralelismo.

- El siguiente paso consistirá en desarrollar la versión paralela de la aplicación utilizando el lenguaje y la plataforma más adecuada para ello.

- Por último, se ofrecerán los resultados de la mejora conseguida mediante la paralelización de los algoritmos.



Medios a utilizar

Para el desarrollo del trabajo será necesario usar una plataforma de computación que disponga de una o varias GPUs, y/o varios procesadores.

En el centro hay varios servidores que se ajustan a este tipo de plataformas.

Por otra parte, serán necesarias diversas herramientas de programación, depuración y monitorización que dependerán de la elección realizada sobre el lenguaje de programación a usar. Este aspecto no requiere ninguna dificultad.



Bibliografía

- Código y documentación disponibles sobre los algoritmos de segmentación a estudiar. Serán proporcionados por los propios tutores.

- Manuales de las herramientas software a utilizar. Puesto que los posibles kits de desarrollo a usar son todos de libre acceso, no será inconveniente para el alumno acceder a ellos.

- Alguno de los libros de programación paralela disponibles en las bibliotecas de la UCLM



Asignación
El Trabajo Fin de Grado ha sido a asignado a Don/Doña RAUL VIANA NAVARRO