A new approach to segmentation based on fusing circumscribed contours, region growing and clustering

One of the major problems in machine vision is the segmentation of images of natural scenes. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. The main contours of the scene are detected and used to guide the posterior region growing process. The algorithm places a number of seeds at both sides of a contour allowing stating a set of concurrent growing processes. A previous analysis of the seeds permits to adjust the homogeneity criterion to the regions's characteristics. A new homogeneity criterion based on clustering analysis and convex hull construction is proposed

Image segmentation integrating colour, texture and boundary information

La tesis se centra en la Visión por Computador y, más concretamente, en la segmentación de imágenes, la cual es una de las etapas básicas en el análisis de imágenes y consiste en la división de la imagen en un conjunto de regiones visualmente distintas y uniformes considerando su intensidad, color o textura. Se propone una estrategia basada en el uso complementario de la información de región y de frontera durante el proceso de segmentación, integración que permite paliar algunos de los problemas básicos de la segmentación tradicional. La información de frontera permite inicialmente identificar el número de regiones presentes en la imagen y colocar en el interior de cada una de ellas una semilla, con el objetivo de modelar estadísticamente las características de las regiones y definir de esta forma la información de región. Esta información, conjuntamente con la información de frontera, es utilizada en la definición de una función de energía que expresa las propiedades requeridas a la segmentación deseada: uniformidad en el interior de las regiones y contraste con las regiones vecinas en los límites. Un conjunto de regiones activas inician entonces su crecimiento, compitiendo por los píxeles de la imagen, con el objetivo de optimizar la función de energía o, en otras palabras, encontrar la segmentación que mejor se adecua a los requerimientos exprsados en dicha función. Finalmente, todo esta proceso ha sido considerado en una estructura piramidal, lo que nos permite refinar progresivamente el resultado de la segmentación y mejorar su coste computacional. La estrategia ha sido extendida al problema de segmentación de texturas, lo que implica algunas consideraciones básicas como el modelaje de las regiones a partir de un conjunto de características de textura y la extracción de la información de frontera cuando la textura es presente en la imagen. Finalmente, se ha llevado a cabo la extensión a la segmentación de imágenes teniendo en cuenta las propiedades de color y textura. En este sentido, el uso conjunto de técnicas no-paramétricas de estimación de la función de densidad para la descripción del color, y de características textuales basadas en la matriz de co-ocurrencia, ha sido propuesto para modelar adecuadamente y de forma completa las regiones de la imagen. La propuesta ha sido evaluada de forma objetiva y comparada con distintas técnicas de integración utilizando imágenes sintéticas. Además, se han incluido experimentos con imágenes reales con resultados muy positivos.

Detection of matchings in a sequence of underwater images through texture analysis

This paper presents an approach to ameliorate the reliability of the correspondence points relating two consecutive images of a sequence. The images are especially difficult to handle, since they have been acquired by a camera looking at the sea floor while carried by an underwater robot. Underwater images are usually difficult to process due to light absorption, changing image radiance and lack of well-defined features. A new approach based on gray-level region matching and selective texture analysis significantly improves the matching reliability

Good-visibility computation using graphics hardware

Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.

Les sHsps en surera: Estudis de funcionalitat

Aquesta tesi es centra en la caracterització funcional d'una proteïna de xoc de calor de baix pes molecular (Small Heat Shock Protein - sHSP) de classe I de surera pel que fa a la seva capacitat per protegir les cèl·lules de l'estrès i per estabilitzar les membranes. Les sHsps són proteïnes que s'expressen en condicions d'estrès cel·lular. Encara que certs aspectes funcionals de les sHsps són ben coneguts, el nostre treball aporta informacions noves sobre el paper de les diferents regions de la proteïna, especialment de la regió N-terminal. L'objectiu concret d'aquest treball és determinar la funció termoprotectora de QsHsp17.4-CI, una sHsp de classe I oobtinguda a partir de les cèl·lules de fel·lema d'alzina surera, en un model bacterià i analitzar la importància de les diferents regions de la proteïna en aquesta funció. Amb aquesta finalitat s'han dissenyat dues proteïnes parcials derivades de QsHsp17.4-CI: una a la que li falta la regió N-terminal (C105) i una altra amb pràcticament tot el domini -cristal·lí deleccionat (N61), i una tercera, derivada de QsHs10-CI, a la que li falta la meitat del domini -cristal·lí (Hsp10). També s'estudia la possible capacitat estabilitzadora de membranes i la capacitat de modificar l'expressió d'altres Hsps quan s'expressa de forma heteròloga. Els nostres resultats demostren que l'expressió de QsHsp17.4-CI protegeix a les cèl·lules d'E.coli de l'estrès tèrmic alhora que la regió N-terminal i la regió consens II del domini -cristal·lí són imprescindibles per aquesta funció de protecció. En relació a un possible paper en les membranes, els estudis de localització subcel·lular mostren que QsHsp17.4-CI colocalitza amb la fracció membranes i que la regió N-terminal de la proteïna és responsable d'aquesta colocalització. No s'ha pogut demostrar, però, que la localització amb la membrana estigui associada a un efecte protector d'aquesta: en cap cas la sobrexpressió de les proteïnes modifica la composició d'àcids grassos i només N61, que no té acció termoprotectora, altera l'estat fisico-químic de la membrana. En estudis d'expressió de novo en E.coli s'ha observat que, a diferència de les altres proteïnes heteròlogues, N61 activa l'expressió de la majoria de Hsps d'E.coli fent pensar en una possible relació entre l'estat físic de la membrana i l'activació de la resposta a l'estrès. En resum, en aquest treball hem provat la capacitat protectora de QsHsp17.4 i aportem noves dades sobre la importància de la regió N-terminal i la regió consens II del domini -cristal·lí en aquesta funció. Per altra banda, es suggereix que QsHsp17.4 podria interaccionar amb la membrana d'E.coli i que la regió N-terminal seria imprescindible per aquesta interacció. Finalment hem determinat que les proteïnes que provoquen variacions en l'estat de fluïdesa de la membrana poden activar la resposta al xoc de calor per part de la cèl·lula bacteriana.