14 research outputs found
Seguimiento y estimaci贸n de trayectorias
Analizar el problema de seguimiento y estimaci贸n en tiempo real de las trayectorias de un conjunto de objetos con movimiento propio en un ambiente conocido, a partir de una secuencia de im谩genes de video. Estudiar cada una de las etapas del sistema y los algoritmos que pueden aplicarse en cada una de ellas. En particular interesa realizar una implementaci贸n para un caso concreto utilizando t茅cnicas de programaci贸n paralela con el objetivo de obtener tiempos de respuesta admisibles para el procesamiento en tiempo real.
En este trabajo se utilizan herramientas autom谩ticas para generar secuencias de im谩genes que representen el movimiento de un conjunto de objetos durante un per铆odo de tiempo dentro de una escena ficticia. El objetivo de esto es realizar pruebas en escenarios completamente conocidos (sabiendo con exactitud los recorridos de los objetos) y as铆 poder evaluar los resultados obtenidos por el sistema en una forma precisa.
De todos modos las im谩genes podr铆an corresponder a una escena real y ser capturadas en tiempo real para su procesamiento.
A partir de la suposici贸n de ciertas caracter铆sticas en el movimiento de los objetos y del an谩lisis de los recorridos realizados por 茅stos hasta un determinado instante, se busca obtener predicciones de sus trayectorias futuras, para determinar posibles puntos de colisi贸n entre los diferentes objetos de la escena.Facultad de Inform谩tic
Seguimiento y estimaci贸n de trayectorias
Analizar el problema de seguimiento y estimaci贸n en tiempo real de las trayectorias de un conjunto de objetos con movimiento propio en un ambiente conocido, a partir de una secuencia de im谩genes de video. Estudiar cada una de las etapas del sistema y los algoritmos que pueden aplicarse en cada una de ellas. En particular interesa realizar una implementaci贸n para un caso concreto utilizando t茅cnicas de programaci贸n paralela con el objetivo de obtener tiempos de respuesta admisibles para el procesamiento en tiempo real.
En este trabajo se utilizan herramientas autom谩ticas para generar secuencias de im谩genes que representen el movimiento de un conjunto de objetos durante un per铆odo de tiempo dentro de una escena ficticia. El objetivo de esto es realizar pruebas en escenarios completamente conocidos (sabiendo con exactitud los recorridos de los objetos) y as铆 poder evaluar los resultados obtenidos por el sistema en una forma precisa.
De todos modos las im谩genes podr铆an corresponder a una escena real y ser capturadas en tiempo real para su procesamiento.
A partir de la suposici贸n de ciertas caracter铆sticas en el movimiento de los objetos y del an谩lisis de los recorridos realizados por 茅stos hasta un determinado instante, se busca obtener predicciones de sus trayectorias futuras, para determinar posibles puntos de colisi贸n entre los diferentes objetos de la escena.Facultad de Inform谩tic
Parallelization of the N-queens problem : Load unbalance analysis.
The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established.
The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Inform谩tica (RedUNCI
An谩lisis de la paralelizaci贸n de un contador de objetos en im谩genes binarias
Se presenta el an谩lisis e implementaci贸n de un algoritmo de conteo de objetos en im谩genes binarias, realizado sobre una arquitectura multiprocesador con 32 nodos, trabajo realizado dentro de la asignatura Procesamiento Paralelo de la Licenciatura en Inform谩tica de la UNLP.
Se estudia el speed-up alcanzable en funci贸n de diversas caracter铆sticas de las im谩genes de entrada.
Se analiza el ajuste del algoritmo a la configuraci贸n de la arquitectura elegida (en el cubo multiprocesador utilizado los links f铆sicos son reprogramables) y se discute la portabilidad de la aplicaci贸n a otras arquitecturas multiprocesador.
Por 煤ltimo se presentan los resultados obtenidos seg煤n determinadas caracter铆sticas de la imagen de entrada (por ejemplo histograma), tratando de establecer la dependencia del tiempo de ejecuci贸n de cada uno de estos par谩metros.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Inform谩tica (RedUNCI
An谩lisis de la paralelizaci贸n de un contador de objetos en im谩genes binarias
Se presenta el an谩lisis e implementaci贸n de un algoritmo de conteo de objetos en im谩genes binarias, realizado sobre una arquitectura multiprocesador con 32 nodos, trabajo realizado dentro de la asignatura Procesamiento Paralelo de la Licenciatura en Inform谩tica de la UNLP.
Se estudia el speed-up alcanzable en funci贸n de diversas caracter铆sticas de las im谩genes de entrada.
Se analiza el ajuste del algoritmo a la configuraci贸n de la arquitectura elegida (en el cubo multiprocesador utilizado los links f铆sicos son reprogramables) y se discute la portabilidad de la aplicaci贸n a otras arquitecturas multiprocesador.
Por 煤ltimo se presentan los resultados obtenidos seg煤n determinadas caracter铆sticas de la imagen de entrada (por ejemplo histograma), tratando de establecer la dependencia del tiempo de ejecuci贸n de cada uno de estos par谩metros.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Inform谩tica (RedUNCI
Un caso de uso de un sistema operativo convencional en tareas de tiempo real blandas tolerantes a fallas
Se presenta la utilizaci贸n de un sistema operativo convencional (SO), Linux, en plataforma Intel, para la soluci贸n de un problema en tiempo real blanda (STR). Se exponen los inconvenientes de los SO y la forma que se utilizo de atenuar sus efectos en la implementaci贸n presentada.
Se justifica la utilizaci贸n de los SO y no extensiones tipo Posix, caracterizando los problemas capaces de ser resueltos mediante su utilizaci贸n, con la ventaja comparativa en costos por la reutilizaci贸n de plataformas ya existentes.
Se desarrollo un driver de una placa analogica-digital (A/D) que amortigua los problemas de los SO para STR y se dos aplicaciones de testeo en modo consola y XWindows, esta placa A/D posee entradas digitales y anal贸gicas y salidas digitales, de uso conveniente para problemas tolerantes a fallas.Eje: Sistemas operativosRed de Universidades con Carreras en Inform谩tica (RedUNCI
Seguimiento y estimaci贸n de trayectorias
Se estudia el problema de seguimiento y estimaci贸n de las trayectorias realizadas por un conjunto de entidades en movimiento en un escenario. La entrada al sistema la constituyen im谩genes capturadas de la escena de inter茅s.
Se analizan las etapas del sistema y los algoritmos que deben aplicarse en cada una de ellas para un caso concreto, donde el movimiento de los objetos es rectil铆neo uniforme y 茅stos no poseen caracter铆sticas que permitan identificarlos entre s铆.
El reconocimiento de las trayectorias realizadas por los objetos se efect煤a en funci贸n de las posiciones ocupadas por 茅stos a lo largo de la secuencia de frames buscando minimizar una funci贸n que determina la desviaci贸n de una trayectoria. Las trayectorias de cada objeto se actualizan con cada nuevo frame que ingresa al sistema.
La estimaci贸n del recorrido futuro de un objeto se realiza a partir de su recorrido previo modelando el movimiento en cada uno de los ejes de coordenadas mediante una funci贸n lineal.
Se presentan resultados obtenidos para un modelo de una m谩quina y una c谩mara, y se analizan extensiones del mismo para otros modelos, tipos de movimiento y arquitectura de c贸mputo paralelo.Eje: IV - Workshop de procesamiento distribuido y paraleloRed de Universidades con Carreras en Inform谩tica (RedUNCI
Un caso de uso de un sistema operativo convencional en tareas de tiempo real blandas tolerantes a fallas
Se presenta la utilizaci贸n de un sistema operativo convencional (SO), Linux, en plataforma Intel, para la soluci贸n de un problema en tiempo real blanda (STR). Se exponen los inconvenientes de los SO y la forma que se utilizo de atenuar sus efectos en la implementaci贸n presentada.
Se justifica la utilizaci贸n de los SO y no extensiones tipo Posix, caracterizando los problemas capaces de ser resueltos mediante su utilizaci贸n, con la ventaja comparativa en costos por la reutilizaci贸n de plataformas ya existentes.
Se desarrollo un driver de una placa analogica-digital (A/D) que amortigua los problemas de los SO para STR y se dos aplicaciones de testeo en modo consola y XWindows, esta placa A/D posee entradas digitales y anal贸gicas y salidas digitales, de uso conveniente para problemas tolerantes a fallas.Eje: Sistemas operativosRed de Universidades con Carreras en Inform谩tica (RedUNCI
Parallelization of the N-queens problem : Load unbalance analysis.
The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established.
The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Inform谩tica (RedUNCI
Sistemas distribuidos de tiempo real
El objetivo de esta l铆nea de investigaci贸n es el estudio y desarrollo de sistemas de software que poseen restricciones temporales. Resulta de inter茅s el estudio de diferentes metodolog铆as para la especificaci贸n y desarrollo de aplicaciones en tiempo real, as铆 como las plataformas donde dichas aplicaciones pueden ejecutarse.
Se trabaja experimentalmente con distintos tipos de hardware y software entre los que pueden mencionarse placas A/D, mini-robots, plataformas de hardware (PC, PIC, etc.) y diferentes sistemas operativos (DOS, RT-Linux, QNX, etc.).
Interesan especialmente las aplicaciones que involucren decisiones que van desde el hardware a utilizar hasta la plataforma sobre la que correr谩 dicha aplicaci贸n.Eje: OtrosRed de Universidades con Carreras en Inform谩tica (RedUNCI