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

An octree isosurface codification based on discrete planes

Describes a method to code a decimated model of an isosurface on an octree representation while maintaining volume data if it is needed. The proposed technique is based on grouping the marching cubes (MC) patterns into five configurations according the topology and the number of planes of the surface that are contained in a cell. Moreover, the discrete number of planes on which the surface lays is fixed. Starting from a complete volume octree, with the isosurface codified at terminal nodes according to the new configuration, a bottom-up strategy is taken for merging cells. Such a strategy allows one to implicitly represent co-planar faces in the upper octree levels without introducing any error. At the end of this merging process, when it is required, a reconstruction strategy is applied to generate the surface contained in the octree intersected leaves. Some examples with medical data demonstrate that a reduction of up to 50% in the number of polygons can be achieved

An information theoretic framework for image segmentation

In this paper, an information theoretic framework for image segmentation is presented. This approach is based on the information channel that goes from the image intensity histogram to the regions of the partitioned image. It allows us to define a new family of segmentation methods which maximize the mutual information of the channel. Firstly, a greedy top-down algorithm which partitions an image into homogeneous regions is introduced. Secondly, a histogram quantization algorithm which clusters color bins in a greedy bottom-up way is defined. Finally, the resulting regions in the partitioning algorithm can optionally be merged using the quantized histogram

Les pintures rupestres prehistòriques del Zemmur (Sahara Occidental)

El treball de tesi ha tingut per objectiu estudiar les pintures rupestres del Zemmur, al Sahara Occidental. El Zemmur és una regió muntanyosa molt rica en abrics, que s'obren a les cingleres dels seus turons de gres baixos, aplanats i allargassats. Aquestes pintures foren descobertes al 1995, quan el personal del ministeri de Cultura de la República Àrab Sahrauí i Democràtica les va mostrar a un equip d'arqueòlegs i antropòlegs de la Universitat de Girona. Les campanyes d'estudi continuades que s'han realitzat en aquests jaciments de pintura rupestre prehistòrica des d'aleshores han proporcionat les dades per aquesta investigació. En total es tracta d'un conjunt de 2734 figures repartides en 130 abrics de 5 jaciments diferents: Uad Ymal, Uadi Kenta, Rekeiz Ajahfun, Rekeiz Lemgasem i Asako. Les hipòtesis a contrastar eren dues. La primera que al Zemmur hi havia diversos estils de pintura rupestre. La segona que la majoria d'aquests estils dataven de la prehistòria. Ambdues han pogut ser verificades i s'han aportat arguments que demostren que eren certes. El treball de tesi ha consistit en fotografiar les pintures, digitalitzar-les, reproduir-les i estudiar-les. Concretament l'estudi ha consistit en descriure-les, classificar-les estilísticament i datar-les. La classificació s'ha realitzat a partir d'una sèrie de criteris morfològics i tècnics. Posteriorment les imatges han estat atribuïdes a diversos estils, que també havien estat definits amb criteris morfotècnics a partir de l'observació de les imatges. La seva existència, i per tant la verificació de la primera hipòtesi, es dedueix de la presència de recurrències morfotècniques en les representacions. Més tard aquests estils han estat ordenats de manera relativa tot estudiant les seves superposicions. La seqüència dels cinc estils identificats, de més antic a més recent és: Balladors, Modelats, Tracejats, Figures Fosques i Linial. Posteriorment s'ha intentat datar cadascun dels estils a partir de les representacions ja que les anàlisis efectuades indicaren que no era possible datar les imatges per tècniques radiomètriques a causa de la manca de matèria orgànica en les pintures. En qualsevol cas, gràcies a les representacions d'armes, d'animals i els textos escrits hem pogut verificar que la majoria d'elles són prehistòriques, tal com apuntàvem en la nostra segona hipòtesi. Finalment s'ha arribat a la conclusió que l'estil dels Balladors data, de manera molt aproximada, d'ara fa entre 3800 i 3200 anys tal com indiquen les representacions d'alabardes. L'estil Linial, el més recent, data d'entre ara fa 2400 i 2000 anys perquè és acompanyat de textos líbico-berbers però no de representacions de camells. Els estils Modelat, Tracejat i Figures Fosques es daten entremig. A part de les conclusions obtingudes, un dels resultats més importants d'aquest treball ha estat la realització del corpus de pintura prehistòrica del Zemmur que consta, com ja hem dit, de milers d'imatges. Per tant aquesta recerca, a més de tractar sobre un material inèdit i d'un gran interès històric, hauria d'ésser útil per a la gestió de tot aquest patrimoni.

Les Imatges digitals en l'ensenyament de la Història de l'art: base de dades d'imatges d'art contemporani

L’objectiu d’aquesta comunicació és presentar el treball que s’ha vingut desenvolupant al llarg dels darrers anys en els estudis d’Història de l’art de la Universitat de Girona, i més concretament entorn de l’àrea de coneixement d’Art contemporani. Aquest treball, emmarcat en diversos programes d’innovació docent, va consistir, en una primera fase, en la digitalització del material visual utilitzat en la docència (les anteriors diapositives); i en la fase que actualment estem desenvolupant, en la creació i posta en marxa d’una Base d’imatges d’art contemporani en línia, que està actualment en fase de proves. Des del punt de vista docent, aquest projecte posa èmfasi en l’aspecte que nosaltres considerem clau en l’àmbit de la nostra tasca docent: el que hem intentat és crear una eina que faciliti la tasca dels nostres estudiants posant a la seva disposició tot el material visual treballat a les classes, de manera que el seu procés d’aprenentatge esdevingui molt més autònom i individualitzat. La valoració que els estudiants han fet de les fases del projecte executades fins ara ha estat molt positiva, i per això creiem que aquest projecte continua essent vàlid per al seu desenvolupament futur. Així mateix, aquesta eina s’està mostrant també molt útil pel que fa a temes de recerca, tant per als docents com per els estudiants, i voldríem aprofundir també en aquesta direcció. En la propera fase el que pretenem és afavorir molt més la implicació de l’estudiant, ja que posant al seu abast més recursos, esperem que els utilitzi també de forma més autònoma i creativa, i que això tingui una repercussió positiva en el seu procés d’aprenentatge. Així mateix, i partint del fet que tot aquest material serà disponible on-line, pretenem explorar les possibilitats de connectar el nostre recurs amb altres de similars que puguin altres universitats, amb l’objectiu d’optimitzar-ne l’ús i les potencialitats

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

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

Aprendre anglès a Nicaragua amb imatges: consolidant nous llenguatges i xarxes interculturals

El present estudi parteix d’una premissa complicada: el context en el qual es produeix l’estudi de cas. Com ensenyar una llengua estrangera en àrees rurals de l’Amèrica Central quan les aules escolars d’aquest entorn a penes disposen de pissarres i pupitres, i molt menys de llibres de text, gravadores o ordinadors? És més, els mestres que es veuen obligats a impartir la matèria de llengua anglesa sovint tenen un coneixement de la mateixa de nivell elemental (això si hi ha sort), i molt poca metodologia pràctica de l’ensenyament. Sense coneixements, sense materials didàctics disponibles ni adequats, com podem aconseguir que l’alumnat arribi a adquirir competències bàsiques en la matèria? Com podem afavorir l’adquisició d’una competència comunicativa mínima? Com podem introduir l’ús dels nous llenguatges digitals en unes aules que encara no disposen de la tecnologia adequada?

Autoedició OpenOffice.org 1.0.2. 'Autoedición OpenOffice.org 1.0.2'.

Resumen tomado de la publicación. Incluye imágenes de capturas de pantalla del ordenador de las herramientas desarrolladas en este curso. El manual viene acompañado de los recursos necesarios para realizar las actividades prácticas

Autoedició amb StarOffice 5.2. 'Autoedición con StarOffice 5.2'.

Resumen tomado de la publicación. Incluye imágenes

Tractament elemental d'imatges amb OpenOffice 1.0.2. 'Tratamiento elemental de imágenes con OpenOffice 1.0.2'.

Resumen tomado de la publicación. Incluye imágenes de capturas de pantalla del ordenador

New Methods for Triangulation-based Shape Acquisition using Laser Scanners

Tradicionalment, la reproducció del mon real se'ns ha mostrat a traves d'imatges planes. Aquestes imatges se solien materialitzar mitjançant pintures sobre tela o be amb dibuixos. Avui, per sort, encara podem veure pintures fetes a ma, tot i que la majoria d'imatges s'adquireixen mitjançant càmeres, i es mostren directament a una audiència, com en el cinema, la televisió o exposicions de fotografies, o be son processades per un sistema computeritzat per tal d'obtenir un resultat en particular. Aquests processaments s'apliquen en camps com en el control de qualitat industrial o be en la recerca mes puntera en intel·ligència artificial. Aplicant algorismes de processament de nivell mitja es poden obtenir imatges 3D a partir d'imatges 2D, utilitzant tècniques ben conegudes anomenades Shape From X, on X es el mètode per obtenir la tercera dimensió, i varia en funció de la tècnica que s'utilitza a tal nalitat. Tot i que l'evolució cap a la càmera 3D va començar en els 90, cal que les tècniques per obtenir les formes tridimensionals siguin mes i mes acurades. Les aplicacions dels escàners 3D han augmentat considerablement en els darrers anys, especialment en camps com el lleure, diagnosi/cirurgia assistida, robòtica, etc. Una de les tècniques mes utilitzades per obtenir informació 3D d'una escena, es la triangulació, i mes concretament, la utilització d'escàners laser tridimensionals. Des de la seva aparició formal en publicacions científiques al 1971 [SS71], hi ha hagut contribucions per solucionar problemes inherents com ara la disminució d'oclusions, millora de la precisió, velocitat d'adquisició, descripció de la forma, etc. Tots i cadascun dels mètodes per obtenir punts 3D d'una escena te associat un procés de calibració, i aquest procés juga un paper decisiu en el rendiment d'un dispositiu d'adquisició tridimensional. La nalitat d'aquesta tesi es la d'abordar el problema de l'adquisició de forma 3D, des d'un punt de vista total, reportant un estat de l'art sobre escàners laser basats en triangulació, provant el funcionament i rendiment de diferents sistemes, i fent aportacions per millorar la precisió en la detecció del feix laser, especialment en condicions adverses, i solucionant el problema de la calibració a partir de mètodes geomètrics projectius.

Implementació logística pel projecte Peccata Mundi

Peccata Mundi arrenca de la iniciativa del director de R+D+I de l'empresa Mas Parés, Jaume Juher, i l’artista plàstic Jaume Xifra, que l’any 2004 van decidir sumar a l’amistat que els uneix un objectiu: convergir en un sol projecte els reptes professionals que es plantejaven individualment des de cadascuna de les seves disciplines: l’art i la investigació gastronòmica. Posteriorment, a l'any 2005, s'incorporen al projecte els experts que constitueixen actualment el nucli central de treball: Josep Bel, expert en anàlisi sensorial i aplicació d'aromes; David Juher, matemàtic i professor de la UdG; Xavier de Palau, músic electrònic; Clara Perxachs, investigadora de la cultura del menjar; i Toni Botella, cuiner. A l'experiència gastronòmico-artística Peccata Mundi el participant tasta un seguit de plats i vins i valora les seves percepcions contestant un qüestionari. Les dades d'aquest qüestionari s'utilitzen, a través d'unes transformacions regides per criteris neurològics, matemàtics, antropològics, etc., per produir unes dades numèriques que seran l'entrada a una aplicació que les farà servir per generar un vídeo amb música d'una durada aproximadament de 2 minuts. Aquest vídeo, que consta d'imatges fractals en moviment i d'una música de fons, generada també utilitzant funcions de comportament caòtic, és el retrat audiovisual de l'experiència sensorial del participant. El projecte consisteix a implementar tota la logística informàtica de l’experiència sensorial Peccata Mundi: dissenyar les aplicacions d'entrada de dades, tractament de la base de dades, processament de les dades del qüestionari, generació del vídeo i la música i producció de l'arxiu audiovisual que finalment el participant s'emporta gravat en suport DVD

Entorn de programació pel robot Stäubli mitjantçant MatLab, aplicació a un sistema de recol·lecció de peces basat en visió artificial

Els objectius del projecte són: realitzar un intèrpret de comandes en VAL3 que rebi les ordres a través d’una connexió TCP/IP; realitzar una toolbox de Matlab per enviar diferents ordres mitjançant una connexió TCP/IP; adquirir i processar mitjançant Matlab imatges de la càmera en temps real i detectar la posició d’objectes artificials mitjançant la segmentació per color i dissenyar i realitzar una aplicació amb Matlab que reculli peces detectades amb la càmera. L’abast del projecte inclou: l’estudi del llenguatge de programació VAL3 i disseny de l’ intèrpret de comandes, l’estudi de les llibreries de Matlab per comunicació mitjançant TCP/IP, per l’adquisició d’imatges, pel processament d’imatges i per la programació en C; el disseny de la aplicació recol·lectora de peces i la implementació de: un intèrpret de comandes en VAL3, la toolbox pel control del robot STAUBLI en Matlab i la aplicació recol·lectora de peces mitjançant el processament d’imatges en temps real també en Matlab

El Teatre de l'oprimit i el teatre socioeducatiu: recorregut teòric, tècniques i una experiència pràctica

L’objectiu del treball és: 1. Clarificar i explicar la diversitat de tècniques que composen el teatre de l’oprimit, així com els seus orígens, filosofia, creador, influències... 2. Vincular el teatre socioeducatiu amb el nostre camp de l’educació social, i fer una breu conceptualització del terme. 3. Aprofundir en la tècnica del teatre fòrum i en el paper del dinamitzador de l’activitat, el qual en el nostre cas correspondria al rol de l’educador/a social. 4. Explicar experiències pràctiques de teatre socioeducatiu. 5. Exemplificar el teatre socioeducatiu a partir d’una proposta pràctica d’intervenció