Funciones de fitness en la compresión fractal en bloques

Los sistemas de funciones iteradas (IFS) constituyen una manera de representar imágenes por medio de conjuntos fractales (Barnsley, 1985). La factibilidad de representar imágenes con IFS se fundamenta en el Teorema del Collage, según el cual una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS (Barnsley, 1988a y 1988b). Esta propiedad hace tentadora la idea de buscar un método de compresión de imágenes que encuentre el collage adecuado para cualquier imagen de entrada. Esto constituye el problema inverso del IFS. Las estrategias hasta ahora propuestas para solucionar esta dificultad son dos. Por un lado, es posible restringir el espacio de búsqueda a un subconjunto de las transformaciones afines, como se propone en la compresión fractal en bloques (CFB) (ver Fisher 1995, Jacquin 1990). En la CFB se utiliza un conjunto relativamente grande de mapas entre segmentos de la imagen, utilizando escalas fijas, y rotaciones cuantizadas a cuartos de circunferencia. Por lo tanto, el espacio de búsqueda es relativamente pequeño para cada transformación. Los resultados obtenidos con la CFB poseen una buena relación de compromiso entre tiempo de cómputo, compresión resultante, y calidad final, aunque están evidentemente lejos de las posibilidades teóricas (Fisher 1997).Eje: Computación gráfica, visualización e imágenesRed de Universidades con Carreras en Informática (RedUNCI

Comparación de métricas para función de fitness en estrategias evolutivas aplicadas al problema inverso de los IFS

Los sistemas de funciones iteradas (IFS) constituyen una manera económica y versátil de representar imágenes por medio de conjuntos fractales. Una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS. La búsqueda de dicho conjunto constituye el problema inverso del IFS. Lamentablemente por fuerza bruta esta búsqueda es inabordable. Las estrategias hasta ahora propuestas para solucionar esta dificultad son dos. Por un lado, es posible restringir el espacio de búsqueda a un subconjunto de las transformaciones afines, como se propone en la compresión fractal en bloques (CFB) [3, 6]. Los resultados obtenidos con la CFB poseen una buena relación de compromiso entre tiempo de cómputo, compresión resultante, y calidad final, aunque están evidentemente lejos de las posibilidades teóricas.Eje: Procesamiento de SeñalesRed de Universidades con Carreras en Informática (RedUNCI

Funciones de fitness en la compresión fractal en bloques

Los sistemas de funciones iteradas (IFS) constituyen una manera de representar imágenes por medio de conjuntos fractales (Barnsley, 1985). La factibilidad de representar imágenes con IFS se fundamenta en el Teorema del Collage, según el cual una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS (Barnsley, 1988a y 1988b). Esta propiedad hace tentadora la idea de buscar un método de compresión de imágenes que encuentre el collage adecuado para cualquier imagen de entrada. Esto constituye el problema inverso del IFS. Las estrategias hasta ahora propuestas para solucionar esta dificultad son dos. Por un lado, es posible restringir el espacio de búsqueda a un subconjunto de las transformaciones afines, como se propone en la compresión fractal en bloques (CFB) (ver Fisher 1995, Jacquin 1990). En la CFB se utiliza un conjunto relativamente grande de mapas entre segmentos de la imagen, utilizando escalas fijas, y rotaciones cuantizadas a cuartos de circunferencia. Por lo tanto, el espacio de búsqueda es relativamente pequeño para cada transformación. Los resultados obtenidos con la CFB poseen una buena relación de compromiso entre tiempo de cómputo, compresión resultante, y calidad final, aunque están evidentemente lejos de las posibilidades teóricas (Fisher 1997).Eje: Computación gráfica, visualización e imágenesRed de Universidades con Carreras en Informática (RedUNCI

Comparación de métricas para función de fitness en estrategias evolutivas aplicadas al problema inverso de los IFS

Los sistemas de funciones iteradas (IFS) constituyen una manera económica y versátil de representar imágenes por medio de conjuntos fractales. Una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS. La búsqueda de dicho conjunto constituye el problema inverso del IFS. Lamentablemente por fuerza bruta esta búsqueda es inabordable. Las estrategias hasta ahora propuestas para solucionar esta dificultad son dos. Por un lado, es posible restringir el espacio de búsqueda a un subconjunto de las transformaciones afines, como se propone en la compresión fractal en bloques (CFB) [3, 6]. Los resultados obtenidos con la CFB poseen una buena relación de compromiso entre tiempo de cómputo, compresión resultante, y calidad final, aunque están evidentemente lejos de las posibilidades teóricas.Eje: Procesamiento de SeñalesRed de Universidades con Carreras en Informática (RedUNCI

Representación visual para la administración del procesamiento paralelo de consultas SQL

En este trabajo se describe una herramienta gráfica de visualización de la operación de un servidor de bases de datos distribuidas. El objetivo es proporcionar al administrador de la base de datos una herramienta que le permita tomar decisiones orientadas a mejorar los tiempos de respuesta a consultas SQL generadas por los usuarios del sistema. Suponemos un servidor operando con una gran intensidad de tráfico de consultas. Dicha carga de trabajo es servida empleando procesamiento paralelo sobre un cluster de PCs. La herramienta permite visualizar aspectos tales como la cantidad de comunicación y sincronización entre procesadores demandada por el procesamiento paralelo de las consultas. Esa información, adecuadamente representada mediante una abstracción gráfica, es presentada al administrador para la toma de decisiones. Esto porque el orden en que los diferentes tipos de consultas a la base de datos generadas por los usuarios son ejecutadas, puede tener efectos muy distintos en el tiempo de respuesta a los usuarios. La contribución principal de este trabajo es entonces una solución a este complejo problema la cual esta basada en el uso del modelo BSP de computación paralela y una herramienta gráfica especialmente diseñada para BSP, que permite visualizar el tiempo de ejecución de las computaciones BSP en sus indicadores más cruciales de eficiencia tales como balance de los procesadores y cantidad de comunicación y sincronización entre ellos. No sabemos de herramientas similares en el contexto BSP.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

Interpolación polinomial : Superresolución de característicos lineales

El procesamiento inteligente de imágenes ha crecido de manera continua y vertiginosa debido en parte a la creciente sofistificación y accesibilidad a los dispositivos que las generan y también como consecuencia del incremento generalizado de la capacidad de procesamiento. Existe una abundante cantidad de datos en formato de imagen digital, y una relativa escasez de sistemas de procesamiento inteligente que permitan aprovechar y determinar sistemáticamente la información relevante en ellas. Por otra parte, las aplicaciones de inteligencia artificial y reconocimiento de patrones en imágenes que se desarrollan en distintos campos, se encuentran frente al desafío cada vez más frecuente de vincular conocimiento y experiencia provenientes de áreas dispares y tradicionalmente no relacionadas, de una manera creativa y útil. El principal objetivo de este proyecto consiste en desarrollar métodos avanzados de procesamiento de imágenes digitales empleando diferentes descriptores, y clasificando por medio de metodologías de la inteligencia artificial y el reconocimiento de patrones. Se pretende encarar el estudio de situaciones especificas de aplicación en las que se requiere el procesamiento inteligente de imágenes, basadas en situaciones especificas y donde los resultados son de aplicación directa en otros ámbitos. La realización de este proyecto requiere, además, la fusión de datos con otro tipo de sensores para poder cotejar y validar los resultados de la clasificación automática en imágenes.Eje: Computación gráfica, imágenes y visualizaciónRed de Universidades con Carreras en Informática (RedUNCI

Representación visual para la administración del procesamiento paralelo de consultas SQL

En este trabajo se describe una herramienta gráfica de visualización de la operación de un servidor de bases de datos distribuidas. El objetivo es proporcionar al administrador de la base de datos una herramienta que le permita tomar decisiones orientadas a mejorar los tiempos de respuesta a consultas SQL generadas por los usuarios del sistema. Suponemos un servidor operando con una gran intensidad de tráfico de consultas. Dicha carga de trabajo es servida empleando procesamiento paralelo sobre un cluster de PCs. La herramienta permite visualizar aspectos tales como la cantidad de comunicación y sincronización entre procesadores demandada por el procesamiento paralelo de las consultas. Esa información, adecuadamente representada mediante una abstracción gráfica, es presentada al administrador para la toma de decisiones. Esto porque el orden en que los diferentes tipos de consultas a la base de datos generadas por los usuarios son ejecutadas, puede tener efectos muy distintos en el tiempo de respuesta a los usuarios. La contribución principal de este trabajo es entonces una solución a este complejo problema la cual esta basada en el uso del modelo BSP de computación paralela y una herramienta gráfica especialmente diseñada para BSP, que permite visualizar el tiempo de ejecución de las computaciones BSP en sus indicadores más cruciales de eficiencia tales como balance de los procesadores y cantidad de comunicación y sincronización entre ellos. No sabemos de herramientas similares en el contexto BSP.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

Un ambiente gráfico para testear estrategias evolutivas en el problema inverso de las IFS

Los sistemas de funciones iteradas (IFS) constituyen una manera de representar imágenes por medio de conjuntos fractales. La factibilidad de representar imágenes con IFS se fundamenta en el Teorema del Collage, según el cual una imagen cualquiera puede ser arbitrariamente aproximada por un atractor fractal adecuadamente representado por un IFS. Esta propiedad hace tentadora la idea de buscar un método de compresión de imágenes que encuentre el collage adecuado para cualquier imagen de entrada. Esto constituye el problema inverso del IFS. Sin embargo, la búsqueda exhaustiva de un IFS para aproximar una imagen dada está fuera de las posibilidades de los sistemas de cómputo actuales. Un IFS como el del helecho consta de 24 parámetros, por lo que encontrar sus respectivos valores por \fuerza bruta" requeriría un tiempo de cómputo imposible de cuantificar.Eje: Computación gráfica. VisualizaciónRed de Universidades con Carreras en Informática (RedUNCI

E-learning sincrónico en vivo en el dictado de cursos con régimen de profesor visitante

Tanto en el dictado de asignaturas de grado como de posgrado, surgen necesidades que requieren de cooperación interuniversitaria y que algunas universidades cubren con “profesores visitantes”. Esto trae consigo problemas como discontinuidad de las clases presenciales y bajo rendimiento de los alumnos durante la corta estadía de los profesores. En este trabajo se propone una metodología de enseñanza que integra una exigua cantidad de clases presenciales con clases remotas sincrónicas en vivo semanales, dictadas por el profesor desde su lugar de residencia. La comunicación sincrónica está soportada por aspectos tecnológicos disponibles para cualquier plataforma. Asimismo, se presenta una experiencia de dictado de una asignatura de grado en la que se evalúo la metodología propuesta.Red de Universidades con Carreras en Informática (RedUNCI

Estrategias evolutivas y problema inverso de las IFS

El problema inverso de la IFS constituye un desafío aún sin resolver satisfactoriamente desde que su factibilidad teórica fuera demostrada por el teorema del collage. En este trabajo proponemos su solución automática por medio de algoritmos evolutivos y genéticos, los cuales, si bien no encuentran un collage exacto en tiempos satisfactorios, permiten aproximar con gran rapidez la imagen original lo suficientemente bien como para que el usuario, con pocos retoques finales, pueda encontrar el código IFS buscado para la imagen de entrada. Un problema central en este enfoque consiste en poder utilizar, evaluar y comparar diferentes estrategias evolutivas y genéticas, con vistas a encontrar una caracterización genérica de una estrategia que sea la más adecuada en la mayoría de los casos. Para poder realizar dicho estudio, se construyó una herramienta gráfica que permite testear las diferentes evoluciones producidas por estos algoritmos.Eje: Sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI