Image Segmentation Using Information Bottleneck Method

In image processing, segmentation algorithms constitute one of the main focuses of research. In this paper, new image segmentation algorithms based on a hard version of the information bottleneck method are presented. The objective of this method is to extract a compact representation of a variable, considered the input, with minimal loss of mutual information with respect to another variable, considered the output. First, we introduce a split-and-merge algorithm based on the definition of an information channel between a set of regions (input) of the image and the intensity histogram bins (output). From this channel, the maximization of the mutual information gain is used to optimize the image partitioning. Then, the merging process of the regions obtained in the previous phase is carried out by minimizing the loss of mutual information. From the inversion of the above channel, we also present a new histogram clustering algorithm based on the minimization of the mutual information loss, where now the input variable represents the histogram bins and the output is given by the set of regions obtained from the above split-and-merge algorithm. Finally, we introduce two new clustering algorithms which show how the information bottleneck method can be applied to the registration channel obtained when two multimodal images are correctly aligned. Different experiments on 2-D and 3-D images show the behavior of the proposed algorithms

Point sampling with uniformly distributed lines

In this paper we address the problem of extracting representative point samples from polygonal models. The goal of such a sampling algorithm is to find points that are evenly distributed. We propose star-discrepancy as a measure for sampling quality and propose new sampling methods based on global line distributions. We investigate several line generation algorithms including an efficient hardware-based sampling method. Our method contributes to the area of point-based graphics by extracting points that are more evenly distributed than by sampling with current algorithms

Splat-based surface reconstruction from defect-laden point sets

We introduce a method for surface reconstruction from point sets that is able to cope with noise and outliers. First, a splat-based representation is computed from the point set. A robust local 3D RANSAC-based procedure is used to filter the point set for outliers, then a local jet surface - a low-degree surface approximation - is fitted to the inliers. Second, we extract the reconstructed surface in the form of a surface triangle mesh through Delaunay refinement. The Delaunay refinement meshing approach requires computing intersections between line segment queries and the surface to be meshed. In the present case, intersection queries are solved from the set of splats through a 1D RANSAC procedure

Construcció d'un refugi situat al terme municipal de Vallfogona de Ripollès, pensat com a final d'etapa per a rutes a cavall

Els negocis relacionats amb les activitats de lleure i els esports d’aventura actualment es troben en expansió, buscant majoritàriament el contacte amb la natura. Les rutes a cavall formen part del gran ventall d’opcions, per aquesta qüestió s’ha pensat en construir un refugi utilitzat com a final d’etapa per a rutes a cavall. En la major part del territori, la presència de població humana es manifesta en pobles, viles i ciutats, les quals disposes d’aigua sanitària, corrent elèctric i sistema de clavegueram. Per altra banda en les urbanitzacions o cases aïllades poder gaudir d’aquests serveis suposa una inversió econòmica elevada, que implica la utilització de sistemes alternatius. En el present projecte s’ha triat un emplaçament on portar a terme el final d’etapa amb una sèrie de requisits a complir : bosc a les proximitats, disposar d’un o varis accessos per a vehicles (transport del material d’intendència), tranquil•litat, bones vistes, i cobertura de telèfon mòbil. S’han acceptat les següents limitacions : no disposar de xarxa pública d’electricitat ni d’aigua. I s’han dimensionat les instal•lacions per a un màxim de dotze persones i els seus respectius cavalls. El principal objectiu del projecte és el dimensionament de les necessitats elèctriques, d’aigua i d’aiguacalenta sanitària en condicions autònomes, i utilitzant energies renovables. La valoració de les possibles solucions per condicionar les instal•lacions, i oferir una resposta eficient per la demanda. No és un objectiu específic del treball la potabilització de l’aigua ni el tractament dels residus produïts. S’han aprofitat els diferents desnivells que presenta l’emplaçament triat a l’hora de distribuir les instal•lacions, i s’ha utilitzat un antic cobert de dos pisos ja existent. Com a residència s’ha triat un model de casa prefabricada de muntanya. Com a sistema de subministrament elèctric, s’instal•laran plaques solars fotovoltaiques i un generador de corrent com a sistema auxiliar. La captació d’aigua s’efectuarà a partir d’un pou que es troba en el terreny i de la recollida d el’aigua pluvial, instal•lant dipòsits d’emmagatzemament d’aigua segons les necessitats. S’utilitzarà un equip de cloració per potabilitzar l’aigua de consum utilitzada a la residència. En la producció d’aigua calenta sanitària s’utilitzaran plaques solars tèrmiques i una caldera instantània de gas propà com a suport. Per cuinar s’ha triat una cuina de gas propà i una barbacoa que s’instal•larà a l’exterior. S’instal•larà una llar de foc amb recuperador d’aire a la residència i una fosa sèptica amb un sistema d’infiltració per poder abocar les aigües provinents de la residència. Els fems dels cavalls podran ser utilitzats com adob pel terreny.

Anàlisi d'imatges estereoscòpiques utilitzant mètodes de baixa càrrega computacional

Mitjançant imatges estereoscòpiques es poden detectar la posició respecte de la càmera dels objectes que apareixen en una escena. A partir de les diferències entre les imatges captades pels dos objectius es pot determinar la profunditat dels objectes. Existeixen diversitat de tècniques de visió artificial que permeten calcular la localització dels objectes, habitualment amb l’objectiu de reconstruir l’escena en 3D. Aquestes tècniques necessiten una gran càrrega computacional, ja que utilitzen mètodes de comparació bidimensionals, i per tant, no es poden utilitzar per aplicacions en temps real. En aquest treball proposem un nou mètode d’anàlisi de les imatges estereoscòpiques que ens permeti obtenir la profunditat dels objectes d’una escena amb uns resultats acceptables. Aquest nou mètode es basa en transformar la informació bidimensional de la imatge en una informació unidimensional per tal de poder fer la comparació de les imatges amb un baix cost computacional, i dels resultats de la comparació extreure’n la profunditat dels objectes dins l’escena. Això ha de permetre, per exemple, que aquest mètode es pugui implementar en un dispositiu autònom i li permeti realitzar operacions de guiatge a través d’espais interiors i exteriors.

Reconeixement de gestos de la mà amb el sensor Kinect

El reconeixement dels gestos de la mà (HGR, Hand Gesture Recognition) és actualment un camp important de recerca degut a la varietat de situacions en les quals és necessari comunicar-se mitjançant signes, com pot ser la comunicació entre persones que utilitzen la llengua de signes i les que no. En aquest projecte es presenta un mètode de reconeixement de gestos de la mà a temps real utilitzant el sensor Kinect per Microsoft Xbox, implementat en un entorn Linux (Ubuntu) amb llenguatge de programació Python i utilitzant la llibreria de visió artifical OpenCV per a processar les dades sobre un ordinador portàtil convencional. Gràcies a la capacitat del sensor Kinect de capturar dades de profunditat d’una escena es poden determinar les posicions i trajectòries dels objectes en 3 dimensions, el que implica poder realitzar una anàlisi complerta a temps real d’una imatge o d’una seqüencia d’imatges. El procediment de reconeixement que es planteja es basa en la segmentació de la imatge per poder treballar únicament amb la mà, en la detecció dels contorns, per després obtenir l’envolupant convexa i els defectes convexos, que finalment han de servir per determinar el nombre de dits i concloure en la interpretació del gest; el resultat final és la transcripció del seu significat en una finestra que serveix d’interfície amb l’interlocutor. L’aplicació permet reconèixer els números del 0 al 5, ja que s’analitza únicament una mà, alguns gestos populars i algunes de les lletres de l’alfabet dactilològic de la llengua de signes catalana. El projecte és doncs, la porta d’entrada al camp del reconeixement de gestos i la base d’un futur sistema de reconeixement de la llengua de signes capaç de transcriure tant els signes dinàmics com l’alfabet dactilològic.

Mòdul de visualització 3D d’ ajuda al diagnòstic de les neoplàsies rectals

El diagnòstic mitjançant la imatge mèdica s’ha convertit en una eina fonamental en la pràctica clínica, permet entre altres coses, reconstruir a partir d’un conjunt d’imatges 2D, obtingudes a partir d’aparells de captació, qualsevol part de l’organisme d’un pacient i representar-lo en un model 3D. Sobre aquest model 3D poden realitzar-se diferents operacions que faciliten el diagnòstic i la presa de decisions als especialistes. El projecte que es presenta forma part del desenvolupament de la plataforma informàtica de visualització i tractament de dades mèdiques, anomenada Starviewer, que desenvolupen conjuntament el laboratori de Gràfics i Imatge (GiLab) de la Universitat de Girona i l’ Institut de Diagnòstic per la Imatge (IDI) de l’Hospital Josep Trueta de Girona. En particular, en aquest projecte es centra en el diagnòstic del càncer colorectal i el desenvolupament de mètodes i tècniques de suport al seu diagnòstic. Els dos punts claus en el tractament d’aqueta patologia són: la detecció de les lesions I l’estudi de l’evolució d’aquestes lesions, una vegada s’ha iniciat el tractament tumoral. L’objectiu principal d’aquest projecte és implementar i integrar en la plataforma Starviewer les tècniques de visualització i processament de dades necessàries per donar suport als especialistes en el diagnòstic de les lesions del colon. Donada la dificultat en el processament de les dades reals del budell ens proposem: dissenyar i implementar un sistema per crear models sintètics del budell; estudiar, implementar i avaluar les tècniques de processament d’imatge que calen per segmentar lesions de budell; dissenyar i implementar un sistema d’exploració del budell iintegrar de tots els mòduls implementats en la plataforma starviewer

Programari creador i consultor de genealogia familiar

Aquest projecte es centre en el disseny d’ un programari creador i consultor de genealogia familiar. Es tracta d'un programari per a ús individual, no col.lectiu, i sense ànim de lucre, on les dades més importants són les dels familiars. Qualsevol usuari pot crear diverses famílies (en un mateix sistema) i associar-hi familiars. Es poden introduir molts tipus de dades personals, a més de poder vincular-hi els arxius i events que es desitgin. Un event és un aconteixament en la vida d'una o diverses persones. D'aquesta manera l'usuari pot agregar molts tipus d'esdeveniments diferents als familiars i també hi ha la opció, que diferencia l'aplicació de moltes altres ja existents, d'agregar esdeveniments als events. També cal destacar que a cada familiar, arxiu i event pot associar-se un lloc (poblacio, regió i estat) i d'aquesta forma la informació total que es pot generar, encara és encara més completa. La possibilitat de crear llocs nous és força àmplia. Finalment l'usuari podrà associar els diferents familiars segons parentesc i d'aquesta forma obtenir un arbre genealògic de tota la família. Un dels aspectes més treballats a l'aplicació, ha estat que totes les dades anteriorment esmentades, poguessin ser visualitzades fàcil i ràpidament per l'usuari final. La navegació entre pantalles i les diferents opcions, han estat pensades i dissenyades, perquè l'usuari final no tingui cap dificultat, sigui quin sigui el seu nivell. D'aquesta manera, a més de la gestió possible de dades de familiars, arxius, events i llocs; la utilització de le mateixes i la creació de multitud de vistes i cerques diferents, ajuden a que el programari sigui força complet

Visualització de models fusionats

L’objectiu principal d’aquest projecte era implementar la visualització 3D de models fusionats i aplicar totes les tècniques possibles per realitzar aquesta fusió. Aquestes tècniques s’integraran en la plataforma de visualització i processament de dades mèdiques STARVIEWER. Per assolir l’ objectiu principal s’ han definit els següents objectius específics:1- estudiar els algoritmes de visualització de models simples i analitzar els diferents paràmetres a tenir en compte. 2- ampliació de la tècnica de visualització bàsica seleccionada per tal de suportar els models fusionats. 3- avaluar i compar tots els mètodes implementats per poder determinar quin ofereix les millors visualitzacions

Modelatge basat en exemples de carrers d’una ciutat

L’objectiu d’aquest projecte és el desenvolupament d’una eina de generació de xarxes de carrers a partir d’exemples. L’eina ha de permetre generar una xarxa de carrers nova que sigui semblant a l’existent en un mapa vectorial donat. A més, també es pretén unir aquesta aplicació amb l’urbanEngine per tal de poder generar vistes en 3D sobre aquestes xarxes de carrers, a més d’ampliar les opcions de l’urbanEngine a l’hora de crear ciutats

Towards Detecting Changes in Underwater Image Sequences

Detecting changes between images of the same scene taken at different times is of great interest for monitoring and understanding the environment. It is widely used for on-land application but suffers from different constraints. Unfortunately, Change detection algorithms require highly accurate geometric and photometric registration. This requirement has precluded their use in underwater imagery in the past. In this paper, the change detection techniques available nowadays for on-land application were analyzed and a method to automatically detect the changes in sequences of underwater images is proposed. Target application scenarios are habitat restoration sites, or area monitoring after sudden impacts from hurricanes or ship groundings. The method is based on the creation of a 3D terrain model from one image sequence over an area of interest. This model allows for synthesizing textured views that correspond to the same viewpoints of a second image sequence. The generated views are photometrically matched and corrected against the corresponding frames from the second sequence. Standard change detection techniques are then applied to find areas of difference. Additionally, the paper shows that it is possible to detect false positives, resulting from non-rigid objects, by applying the same change detection method to the first sequence exclusively. The developed method was able to correctly find the changes between two challenging sequences of images from a coral reef taken one year apart and acquired with two different cameras

Large-Area Photo-Mosaics Using Global Alignment and Navigation Data

Seafloor imagery is a rich source of data for the study of biological and geological processes. Among several applications, still images of the ocean floor can be used to build image composites referred to as photo-mosaics. Photo-mosaics provide a wide-area visual representation of the benthos, and enable applications as diverse as geological surveys, mapping and detection of temporal changes in the morphology of biodiversity. We present an approach for creating globally aligned photo-mosaics using 3D position estimates provided by navigation sensors available in deep water surveys. Without image registration, such navigation data does not provide enough accuracy to produce useful composite images. Results from a challenging data set of the Lucky Strike vent field at the Mid Atlantic Ridge are reported

Recovering Euclidean deformable models from stereo-motion

In this paper we present a novel structure from motion (SfM) approach able to infer 3D deformable models from uncalibrated stereo images. Using a stereo setup dramatically improves the 3D model estimation when the observed 3D shape is mostly deforming without undergoing strong rigid motion. Our approach first calibrates the stereo system automatically and then computes a single metric rigid structure for each frame. Afterwards, these 3D shapes are aligned to a reference view using a RANSAC method in order to compute the mean shape of the object and to select the subset of points on the object which have remained rigid throughout the sequence without deforming. The selected rigid points are then used to compute frame-wise shape registration and to extract the motion parameters robustly from frame to frame. Finally, all this information is used in a global optimization stage with bundle adjustment which allows to refine the frame-wise initial solution and also to recover the non-rigid 3D model. We show results on synthetic and real data that prove the performance of the proposed method even when there is no rigid motion in the original sequence

Projecte de cinema mut. El restaurant de la gent. 'Proyecto de cine mudo. El restaurant de la gent'.

Resumen tomado parcialmente del autor

Caricatures ètniques. 'Caricaturas étnicas'.

Presenta las personas y las culturas no occidentales vistas por los occidentales, a lo largo del colonialismo y épocas posteriores. Así mismo expone los estereotipos visuales más habituales sobre las otras etnias, con su carga de racismo incluida, en diversos medios de comunicación audiovisual: ilustraciones, cromos, postales, cómics, publicidad, cine y televisión.