Resumen de Extensión de técnicas de planificación espacio-temporal a sistemas de visión por computador
La motivación fundamental de las investigaciones de esta tesis ha sido la carencia que existen en el estado del arte de técnicas de asignación y planificación de tareas específicas para sistemas de visión por computador, que tengan en cuenta las diferentes particularidades de estos sistemas.
Estas son principalmente las relaciones de precedencia y exclusión entre tareas y la existencia de procesadores con funcionalidad diferente.
Así, se han desarrollado un conjunto de nuevas técnicas de asignación y planificación estática que tienen en cuenta las características de las aplicaciones de visión por computador en general, y que están destinadas a las etapas de investigación y desarrollo de esas aplicaciones.
Las técnicas más básicas realizan la planificación temporal o la asignación espacial de forma independiente. Estás consideran también la posibilidad de interrupción de tareas para mejorar el resultado. A partir de estas se han desarrollado varios algoritmos que realizan la asignación y la planificación de forma conjunta. Las versiones más sofisticadas consideran además los costes de interrupción o comunicación.
Además de implementar las técnicas propuestas, se han creado un conjunto de herramientas que permite, no solo la especificación gráfica de alto nivel de algoritmos de visión por computador y su simulación, sino también generar el grafo de tareas elementales y realizar la planificación estática de esos algoritmos.
Finalmente las técnicas diseñadas han sido evaluadas con una aplicación real de visión por computador: un algoritmo de correspondencia de imágenes esteresocópicas.
