3 resultados para Gramatica : Grafos
em Repositorio Institucional de la Universidad de Málaga
Resumo:
En esta tesis se aborda la implementación de un sistema completo de visión activa, en el que se capturan y generan imágenes de resolución espacial variable. Todo el sistema se integra en un sólo dispositivo del tipo AP SoC (All Programmable System on Chip), lo que nos permite llevar a cabo el codiseño hardware-software del mismo, implementando en la parte lógica los bloques de preprocesado intensivo, y en la parte software los algoritmos de procesado de control más complejo. El objetivo es que, trabajando con un campo visual del orden de Megapíxeles, se pueda procesar una tasa moderada de imágenes por segundo. Las imágenes multiresolución se generan a partir de sensores de resolución uniforme con una latencia nula, lo que permite tener preparada la imagen de resolución variable en el mismo instante en que se ha terminado de capturar la imagen original. Como innovación con respecto a las primeras contribuciones relacionadas con esta Tesis, se procesan imágenes con toda la información de color. Esto implica la necesidad de diseñar conversores entre espacios de color distintos, para adecuar la información al tipo de procesado que se va a realizar con ella. Estos bloques se integran sin alterar la latencia de entrega de los sucesivos fotogramas. El procesamiento de estas imágenes multirresolución genera un mapa de saliencia que permite mover la fóvea hacía la región considerada como más relevante en la escena. El contenido de la imagen se estructura en una jerarquía de niveles de abstracción. A diferencia de otras arquitecturas de este tipo, como son la pirámide regular y el polígono foveal, en las que se trabaja con imágenes de resolución uniforme en los distintos niveles de la jerarquía, la pirámide irregular foveal que se propone en esta tesis combina las ideas de trabajar con una imagen realmente multirresolución, que incluya el campo de visión completo que abarcan sensor y óptica, con el procesamiento jerárquico propio de las pirámides irregulares. Para ello en esta tesis se propone la implementación de un algoritmo de diezmado irregular que, tomando como base la imagen multirresolución, dará como resultado una estructura piramidal donde los distintos niveles no son imágenes sino grafos orientados a la resolución del problema de segmentación y estimación de saliencia. Todo el sistema se integra en torno a la arquitectura de bus AXI, que permite conectar entre si todos los cores desarrollados en la parte lógica, así como el acceso a la memoria compartida con los algoritmos implementados en la parte software. Esto es posible gracias a los bloques de acceso directo a memoria AXI-VDMA, en una propuesta de configuración que permite tanto la integración perfectamente coordinada de la transferencia de la imagen multirresolución generada a la zona de trabajo del algoritmo de segmentación como su recuperación para la posterior visualización del resultado del proceso, y todo ello con una tasa de trabajo que mejora los resultados de plataformas similares.
Resumo:
Resultados anteriores de dos proyectos de investigación[1] sobre inmigrantes y los diferentes procesos de integración que experimentan en función de que tengan pareja del mismo origen o pareja española muestran una mayor presencia de españoles en las redes personales de aquellas personas en uniones mixtas. Se podría deducir que, en este sentido, estas están mejor integradas con la población autóctona en términos relacionales. Sin embargo, para explorar la cuestión con mayor profundidad, es útil valorar hasta qué punto y de qué manera esta mayor representación de población de origen español en sus redes personales afecta también a los otros inmigrantes que las constituyen. ¿Es más probable que se establezcan vínculos entre españoles y no españoles en las redes de personas en uniones mixtas que en las de aquellas en uniones endógamas? ¿Se produce una especie de efecto contagio en las relaciones español-inmigrante en las redes de inmigrantes con pareja española? En este trabajo, se pretende analizar qué factores inciden en que la aparente mejor integración relacional de los inmigrantes en uniones mixtas se extienda a sus conocidos inmigrantes. Es decir, en qué medida se producen más interacciones entre personas de diferentes orígenes como consecuencia de esas uniones mixtas. Si esta hipótesis se verifica, entonces los encuestados en uniones mixtas estarían más relacionados con españoles que a su vez estarían más relacionados con otros inmigrantes, apuntando a que los efectos de la exogamia en la integración trascienden sus propios límites. Para estudiarlo, se realiza un meta-análisis de los resultados de cada uno de los modelos de grafos aleatorios exponenciales (ERGM) aplicado a cada una de las redes personales recogidas, de manera que se pueda cuestionar la generalidad de dichos resultados.
Resumo:
La autoorganización es un proceso de aprendizaje no supervisado mediante el cual se descubren características, relaciones, patrones significativos o prototipos en los datos. Entre los sistemas neuronales autoorganizados más usados destaca el el mapa autoorganizado o SOM (Self-Organizing Map), el cual ha sido aplicado en multitud de campos distintos. Sin embargo, este modelo autoorganizado tiene varias limitaciones relacionadas con su tamaño, topología, falta de representación de relaciones jerárquicas, etc. La red neuronal llamada gas neuronal creciente o GNG (Growing Neural Gas), es un ejemplo de modelo neuronal autoorganizado con mayor flexibilidad que el SOM ya que está basado en un grafo de unidades de proceso en vez de en una topología fija. A pesar de su éxito, se ha prestado poca atención a su extensión jerárquica, a diferencia de muchos otros modelos que tienen varias versiones jerárquicas. El gas neuronal jerárquico creciente o GHNG (Growing Hierarchical Neural Gas) es una extensión jerárquica del GNG en el que se aprende un árbol de grafos, donde el algoritmo original del GNG se ha mejorado distinguiendo entre una fase de crecimiento y una fase de convergencia. Los resultados experimentales demuestran las capacidades de autoorganización y aprendizaje jerárquico de esta red.