Paralelización de algoritmos de seguimiento de trayectorias

Abstract

En numerosas aplicaciones se debe seguir la trayectoria de una entidad, característica u objeto sobre una secuencia de imágenes. Cuando el procesamiento debe realizarse en tiempo real, trae aparejadas importantes restricciones y lleva a paralelizar los algoritmos de seguimiento. El presente trabajo presenta los resultados de una implementación concreta. La misma trata el caso particular de objetos simples moviéndose en un contexto alcanzable por el elemento de visión (cámara de video). Se detallan las etapas involucradas en el desarrollo de la solución, especialmente en lo referente a su paralelización utilizando una red heterogénea de computadoras y soporte MPI (Message Passing Interface). Finalmente, se realiza un análisis del comportamiento de los distintos algoritmos junto con la evaluación de los resultados obtenidos, la cual permite conocer la efectividad de la paralelización realizada, y determinar bajo qué condiciones resulta ser ésta la mejor solución.