Image classification for a large number of object categories

L'increment de bases de dades que cada vegada contenen imatges més difícils i amb un nombre més elevat de categories, està forçant el desenvolupament de tècniques de representació d'imatges que siguin discriminatives quan es vol treballar amb múltiples classes i d'algorismes que siguin eficients en l'aprenentatge i classificació. Aquesta tesi explora el problema de classificar les imatges segons l'objecte que contenen quan es disposa d'un gran nombre de categories. Primerament s'investiga com un sistema híbrid format per un model generatiu i un model discriminatiu pot beneficiar la tasca de classificació d'imatges on el nivell d'anotació humà sigui mínim. Per aquesta tasca introduïm un nou vocabulari utilitzant una representació densa de descriptors color-SIFT, i desprès s'investiga com els diferents paràmetres afecten la classificació final. Tot seguit es proposa un mètode par tal d'incorporar informació espacial amb el sistema híbrid, mostrant que la informació de context es de gran ajuda per la classificació d'imatges. Desprès introduïm un nou descriptor de forma que representa la imatge segons la seva forma local i la seva forma espacial, tot junt amb un kernel que incorpora aquesta informació espacial en forma piramidal. La forma es representada per un vector compacte obtenint un descriptor molt adequat per ésser utilitzat amb algorismes d'aprenentatge amb kernels. Els experiments realitzats postren que aquesta informació de forma te uns resultats semblants (i a vegades millors) als descriptors basats en aparença. També s'investiga com diferents característiques es poden combinar per ésser utilitzades en la classificació d'imatges i es mostra com el descriptor de forma proposat juntament amb un descriptor d'aparença millora substancialment la classificació. Finalment es descriu un algoritme que detecta les regions d'interès automàticament durant l'entrenament i la classificació. Això proporciona un mètode per inhibir el fons de la imatge i afegeix invariança a la posició dels objectes dins les imatges. S'ensenya que la forma i l'aparença sobre aquesta regió d'interès i utilitzant els classificadors random forests millora la classificació i el temps computacional. Es comparen els postres resultats amb resultats de la literatura utilitzant les mateixes bases de dades que els autors Aixa com els mateixos protocols d'aprenentatge i classificació. Es veu com totes les innovacions introduïdes incrementen la classificació final de les imatges.

Improvements in the ray tracing of implicit surfaces based on interval arithmetic

Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos.

Local model predictive control for navigation of a wheeled mobile robot using monocular information

Aquesta tesi està inspirada en els agents naturals per tal de planificar de manera dinàmica la navegació d'un robot diferencial de dues rodes. Les dades dels sistemes de percepció són integrades dins una graella d'ocupació de l'entorn local del robot. La planificació de les trajectòries es fa considerant la configuració desitjada del robot, així com els vértexs més significatius dels obstacles més propers. En el seguiment de les trajectòries s'utilitzen tècniques locals de control predictiu basades en el model, amb horitzons de predicció inferiors a un segon. La metodologia emprada és validada mitjançant nombrosos experiments.

Multi-layer survivability: routing schemes for GMPLS-based networks

En les xarxes IP/MPLS sobre WDM on es transporta gran quantitat d'informacio, la capacitat de garantir que el trafic arriba al node de desti ha esdevingut un problema important, ja que la fallada d'un element de la xarxa pot resultar en una gran quantitat d'informacio perduda. Per garantir que el trafic afectat per una fallada arribi al node desti, s'han definit nous algoritmes d'encaminament que incorporen el coneixement de la proteccio en els dues capes: l'optica (WDM) i la basada en paquets (IP/MPLS). D'aquesta manera s'evita reservar recursos per protegir el trafic a les dues capes. Els nous algoritmes resulten en millor us dels recursos de la xarxa, ofereixen rapid temps de recuperacio, eviten la duplicacio de recursos i disminueixen el numero de conversions del trafic de senyal optica a electrica.

Selective submap joining SLAM for autonomous vehicles

Simultaneous Localization and Mapping (SLAM) do not result in consistent maps of large areas because of gradual increase of the uncertainty for long term missions. In addition, as the size of the map grows the computational cost increases, making SLAM solutions unsuitable for on-line applications. This thesis surveys SLAM approaches paying special attention to those approaches aimed to work on large scenarios. Special focus is given to existing underwater SLAM applications. A technique based on using independent local maps together with a global stochastic map is presented. This technique is called Selective Submap Joining SLAM (SSJS). A global map contains relative transformations between local maps, which are updated once a new loop is detected. Maps sharing several features are fused, maintaining the correlation between landmarks and vehicle's pose. The use of local maps reduces computational costs and improves map consistency as compared to state of the art techniques.

Modernitat i canvi de llengua. El pas del castellà al català a l'obra de Pere Gimferrer (aspectes crítics, teòrics i lexicomètrics)

L’objecte d’aquesta tesi es l’estudi del canvi de llengua que es produeix en l’obra poètica de Pere Gimferrer. Per arribar-hi haurem d’activar un itinerari complex – crític, teòric i metodològic -. La problemàtica que presentem intenta resoldre una qüestió central: tractar d’elucidar si aquest canvi de llengua – del castellà al català, i més tard, del català al castellà – implica necessàriament un canvi d’estil, o si, en canvi, l’estil de poeta resta estable tot i haver canviat la llengua d’escriptura. Si la recerca està orientada a trobar una possible resposta a aquesta qüestió, nosaltres ens proposem com a punt de partida l’anàlisi de les conseqüències que comporta l’escriure en diferents llengües a la modernitat. Per aquesta raó, en la tesi es desenvolupen teòricament les nocions de “frontera”, “extraterritorialitat”, o “llengua estrangera” que ens seran útils per a portar a terme la nostra anàlisi. A la darrera part, a través de la lexicometria, presentem un apropament exhaustiu a les particularitats lèxiques i sintagmàtiques de l’obra de Pere Gimferrer. Finalment, proposem una resposta a la problemàtica proposada.

Análisis y evaluación de la vulnerabilidad de la población de La Fortuna de San Carlos a la actividad volcànica del Volcán Arenal, Costa Rica.

El Volcán Arenal es un joven estratovolcán (7ka) localizado en el noroeste de Costa Rica. Inicio su presente ciclo eruptivo el 29 de Julio de 1968 con una gran explosión lateral que mató alrededor de 90 personas. En el momento inicial de la erupción los alrededores del volcán estaban ocupados principalmente por fincas ganaderas. Hoy día, 40 años después de constante actividad volcánica las tierras dedicadas a la ganadería en los alrededores del volcán han retrocedido como principal actividad económica para dar paso a la creciente infraestructura turística. La población de La Fortuna, la ciudad más cercana al volcán (5 km) ha crecido aceleradamente como producto del desarrollo del turismo y la cercanía al volcán. Considerando los peligros volcánicos presentes, las tendencias de crecimiento de la población, y la extensión de la actividad turística, se propone una zonificación de los usos del suelo en La Fortuna de San Carlos y alrededores del Volcán Arenal. El estudio de percepción del riesgo en la población fue implementado en La Fortuna y alrededores con posee una población de aproximadamente 12000 personas. La población fue dividida en dos segmentos para el análisis. Lo primero fue una muestra (N=32) de la población directamente involucrada en la actividad turística (dueños de hotel, empleados, dueños de restaurante, operadora de tour, etc). La segunda (N=40) fue una muestra de la población residente en la ciudad de La Fortuna y alrededores, relacionados o no con las actividades turísticas. Se diseño una entrevista para cada segmento investigado. Así se investigó la percepción del riesgo de la población directamente beneficiada por el turismo atreves de la actividad volcánica y la población residente. El Volcán Arenal es visto de dos formas diferentes por la población que vive en la zona de La Fortuna. Por un lado, la población que vive directamente de la actividad turística, mencionan que el volcán es la razón del acelerado crecimiento económico en el lugar durante la última década. Además, para este grupo el Arenal es la fuente de cientos de empleos y la fuerza que ha transformado a La Fortuna de un poblado rural a una prospera ciudad con una inusual oferta de servicios para los turistas y residentes. Por otra parte, los residentes que no dependen directamente de la actividad turística creen que el volcán es el más importante peligro natural en la zona, sin embargo han aprendido a convivir con él.

Desenvolupament d'un sistema de suport a la decisió ambiental per a la gestió de les infraestructures hidràuliques, amb l'objectiu de garantir la qualitat de l'aigua a la Conca del Besòs

Aquesta tesi presenta un projecte de gestió integral d'infraestructures hidràuliques de sanejament a la Conca del riu Besòs. S'han considerat dos sistemes de sanejament (La Garriga i Granollers) amb les seves respectives xarxes de clavegueram i Estacions Depuradores d'Aigües Residuals (EDAR), i un tram del riu Congost, afluent del Besòs, com a medi receptor de les seves aigües residuals. Amb aquesta finalitat es construeix i s'utilitza un Sistema de Suport a la Decisió Ambiental (SSDA). Aquesta eina incorpora l'ús de models de simulació de qualitat de l'aigua pels sistemes de clavegueram, EDAR i riu, com a forma d'extracció de coneixement sobre la gestió integrada d'aquests elements. Aquest coneixement es conceptualitza, posteriorment, en forma d'arbres de decisió, que proporcionaran a l'usuari les actuacions a realitzar davant de les diferents situacions reals de gestió diària.

Developing a desertification indicator system for a small Mediterranean catchment: a case study from the Serra de Rodes, Alt Empordà, Catalunya, NE Spain

La desertificació és un problema de degradació de sòls de gran importància en regions àrides, semi-àrides i sub-humides, amb serioses conseqüències ambientals, socials i econòmiques com a resultat de l'impacte d'activitats humanes en combinació amb condicions físiques i medi ambientals desfavorables (UNEP, 1994). L'objectiu principal d'aquesta tesi va ser el desenvolupament d'una metodologia simple per tal de poder avaluar de forma precisa l'estat i l'evolució de la desertificació a escala local, a través de la creació d'un model anomenat sistema d'indicators de desertificació (DIS). En aquest mateix context, un dels dos objectius específics d'aquesta recerca es va centrar en l'estudi dels factors més importants de degradació de sòls a escala de parcel.la, comportant un extens treball de camp, analisi de laboratori i la corresponent interpretació i discussió dels resultats obtinguts. El segon objectiu específic es va basar en el desenvolupament i aplicació del DIS. L'àrea d'estudi seleccionada va ser la conca de la Serra de Rodes, un ambient típic Mediterràni inclòs en el Parc Natural del Cap de Creus, NE Espanya, el qual ha estat progressivament abandonat pels agricultors durant el segle passat. Actualment, els incendis forestals així com el canvi d'ús del sòl i especialment l'abandonament de terres són considerats els problemes ambientals més importants a l'àrea d'estudi (Dunjó et al., 2003). En primer lloc, es va realitzar l'estudi dels processos i causes de la degradació dels sòls a l'àrea d'interés. En base a aquest coneixement, es va dur a terme la identificació i selecció dels indicadors de desertificació més rellevants. Finalment, els indicadors de desertificació seleccionats a escala de conca, incloent l'erosió del sòl i l'escolament superficial, es van integrar en un model espaial de procés. Ja que el sòl és considerat el principal indicador dels processos d'erosió, segons la FAO/UNEP/UNESCO (1979), tant el paisatge original així com els dos escenaris d'ús del sòl desenvolupats, un centrat en el cas hipotétic del pas d'un incendi forestal, i l'altre un paisatge completament cultivat, poden ser ambients classificats sota baixa o moderada degradació. En comparació amb l'escenari original, els dos escenaris creats van revelar uns valors més elevats d'erosió i escolament superficial, i en particular l'escenari cultivat. Per tant, aquests dos hipotètic escenaris no semblen ser una alternativa sostenible vàlida als processos de degradació que es donen a l'àrea d'estudi. No obstant, un ampli ventall d'escenaris alternatius poden ser desenvolupats amb el DIS, tinguent en compte les polítiques d'especial interés per la regió de manera que puguin contribuir a determinar les conseqüències potencials de desertificació derivades d'aquestes polítiques aplicades en aquest escenari tan complexe espaialment. En conclusió, el model desenvolupat sembla ser un sistema força acurat per la identificació de riscs presents i futurs, així com per programar efectivament mesures per combatre la desertificació a escala de conca. No obstant, aquesta primera versió del model presenta varies limitacions i la necessitat de realitzar més recerca en cas de voler desenvolupar una versió futura i millor del DIS.

Dynamics of hydrothermal plumes in Lake Banyoles

Aquesta tesi permet adquirir una millor comprensió de la dinàmica dels plomalls hidrotèrmics en l'estany de Banyoles i correlacionar la meteorologia amb els processos de fluïdització que s'hi produeixen. S'han trobat els patrons atmosfèrics que generen els esdeveniments de les fluïditzacions així com la seva freqüència. Això és crucial per a determinar la qualitat de l'aigua de l'estany. S'han trobat inhomogeneïtats espacials tant en el plomall crònic que es desenvolupa en la cubeta B1, com en el plomall episòdic de la cubeta B2. S'ha caracteritzat l'estructura del plomall generat a la cubeta B2 i s'ha comparat amb el desenvolupat a la cubeta B1. Finalment, s'han realitzat simulacions numèriques mitjançant un model numèric: MIT General Circulation Model, en el qual s'ha hagut de fer canvis en les condicions de contorn per a situar la font convectiva al fons de la columna d'aigua. Les simulacions s'han comparat amb els resultats experimentals trobats mitjançant campanyes.

EDSS-maintenance prototype: an environmental decision support system to assess the definition of operation and maintenance protocols for horizontal subsurface constructed wetlands

Els Sistemes d'Aiguamolls Construïts (SAC) de Flux Subsuperficial Horitzontal (FSH) és una tecnologia apropiada pel sanejament d'aigües residuals procedents de nuclis de població petits. No obstant els SAC de FSH són considerats una tecnologia natural, l'operació i manteniment d'aquestes depuradores és crucial per a garantir el seu correcte funcionament. Aquestes necessitats d'operació i manteniment varien entre depuradores segons (1) les característiques de la comunitat, (2) la configuració de la depuradora i el disseny del SAC de FSH i (3) les característiques del medi receptor. En aquest sentit, en aquesta tesi es presenta el desenvolupament d'un Sistema d'Ajuda a la Decisió (SAD) per a la definició de protocols d'operació i manteniment per a SAC de FSH tenint en compte els factors que causen variabilitat entre aquest tipus de depuradores (1, 2 i 3).

Eliminación de compuestos causantes de olores mediante adsorbentes/catalizadores obtenidos a partir de lodos de depuradora

El aumento de la cantidad de lodos y las dificultades inherentes a su aplicación agrícola y/o disposición en vertederos, hace necesario encontrar nuevas alternativas para su gestión. A nivel europeo, hoy en día se tiende hacia la aplicación de tratamientos térmicos (incineración, pirólisis y gasificación) que permiten una valoración energética de los lodos, si bien generan un residuo sólido que sigue siendo necesario gestionar. El problema medioambiental provocado por (malos) olores resulta difícil de abordar de una manera genérica, teniendo en consideración la propia naturaleza del olor y sus posibles causas. Los olores en las EDARs son provocados básicamente por la degradación de la materia orgánica en condiciones anaeróbicas y se detectan en todas las operaciones unitarias en diferentes niveles de concentración. Esta tesis incidiendo en ambos aspectos, tiene por objeto investigar la valorización de lodos como materiales precursores de adsorbentes/ catalizadores para la eliminación de olores en el entorno de las EDARs, maximizando la reutilización de los lodos. Para la realización de los experimentos se han seleccionado lodos procedentes de tres EDARs situadas en la región de Girona (SC, SB, SL) que difieren en cuanto al tratamiento de los lodos. Ambas muestras han sido caracterizadas con el fin de determinar las diferencias más importantes en los lodos de partida. Los parámetros de caracterización incluyen el análisis de composición química (análisis elemental e inmediato, determinación contenido en cenizas, medida pH, DRX, FT-IR, SEM / EDX) así como análisis de superficie (adsorción de N2 y CO2). En primer lugar los lodos caracterizados han sido sometidos a diferentes tratamientos térmicos de gasificación y pirólisis y los adsorbentes/ catalizadores obtenidos se han probado como adsorbentes para la eliminación de H2S. Como consecuencia de este estudio, se ha desechado el uso de uno de lodos (SC) puesto que se obtenían resultados muy similares a (SB), a continuación el estudio se centró en el lodo de SL. Con este objetivo se han preparado 12 muestras 6 de ellas pirolizadas y 6 gasificadas en el rango de temperaturas que comprende 600-1100 ºC. Posteriormente las muestras han sido caracterizadas y se ha determinado la capacidad de eliminación (x/M) del H2S. Los resultados muestran que hemos sido capaces de obtener unos materiales que si bien, presentan un bajo desarrollo de porosidad dan lugar a valores de capacidades de eliminación elevados y comparables a carbones y materiales adsorbentes comerciales (Centaur, Sorbalit). Las elevadas eficiencias de eliminación se atribuyen básicamente a la presencia de especies catalíticamente activas tales como los óxidos mixtos de calcio y hierro determinados por DRX en las muestras tratadas térmicamente. El segundo bloque de resultados se centra la mejora de las propiedades texturales de estos materiales adsorbentes. Con este objetivo se llevaron acabo procesos de activación física con CO2 y química con H3PO4 e hidróxidos alcalinos (NaOH y KOH), que hasta el momento no se había probado con este tipo de precursores. Los resultados indican que la activación física (CO2) y química (H3PO4) no son unos buenos métodos para la obtención de adsorbentes altamente porosos con este tipo de materia prima bajo las condiciones probadas, sin embargo la activación con hidróxidos alcalinos da lugar a materiales adsorbentes con superficies específicas de hasta 1600 m2g-1. En el caso de la activación con hidróxidos, tanto el incremento de la relación agente activante/ precursor como el incremento de la temperatura producen un descenso del rendimiento, al mismo tiempo que incrementan el valor de SBET. Los materiales resultantes de la activación con hidróxidos alcalinos se han probado como adsorbentes/ catalizadores para la eliminación de H2S. Los resultados indican que un incremento del área superficial no es indicativo de un aumento de la capacidad de eliminación dada la naturaleza ácida de estos materiales obtenidos. Con el fin de contrarrestar el efecto ácido de estos materiales se han realizado los mismos ensayos añadiendo NaOH al lecho de reacción llegando a valores de x/M de hasta 450 mgg-1. Posteriormente también se han realizado ensayos de eliminación de NH3 con algunas de estas muestras, y los resultados obtenidos de x/M son del orden de carbones activados comerciales. Los materiales adsorbentes obtenidos tras la activación con hidróxidos alcalinos se convierten en materiales muy atractivos para ser utilizados como adsorbentes/ catalizadores de múltiples contaminantes (COVs, Hg...).

Filogenia y genética poblacional del género Androcymbium (Colchiceae)

En este trabajo se ha estudiado el género Androcymbium (Colchicaceae) a dos niveles: macro- y micro- evolutivo. A nivel microevolutivo se ha obtenido que para las especies de Sudáfrica oriental la componente interpoblacional es muy importante para explicar la distribución de la variabilidad genética, igual que en Sudáfrica occidental. Para las especies de Namibia, la componente mas importante es la intrapoblacional, igual que en el norte de África. A nivel macroevolutivo se ha obtenido que el origen del género se sitúa en Sudáfrica occidental, datándose en 11,22 ma. Este género ha resultado ser parafilético, dada la aparición conjunta en un mismo clado de especies de Androcymbium y Colchicum, y las especies del norte de África derivan de un taxa de Namibia que llegó a la cuenca Mediterránea a principios del Plioceno gracias a la formación de un corredor árido entre las zonas áridas del suroeste y este de África.

Geostatistics for constrained variables: positive data, compositions and probabilities. Applications to environmental hazard monitoring

Aquesta tesi estudia com estimar la distribució de les variables regionalitzades l'espai mostral i l'escala de les quals admeten una estructura d'espai Euclidià. Apliquem el principi del treball en coordenades: triem una base ortonormal, fem estadística sobre les coordenades de les dades, i apliquem els output a la base per tal de recuperar un resultat en el mateix espai original. Aplicant-ho a les variables regionalitzades, obtenim una aproximació única consistent, que generalitza les conegudes propietats de les tècniques de kriging a diversos espais mostrals: dades reals, positives o composicionals (vectors de components positives amb suma constant) són tractades com casos particulars. D'aquesta manera, es generalitza la geostadística lineal, i s'ofereix solucions a coneguts problemes de la no-lineal, tot adaptant la mesura i els criteris de representativitat (i.e., mitjanes) a les dades tractades. L'estimador per a dades positives coincideix amb una mitjana geomètrica ponderada, equivalent a l'estimació de la mediana, sense cap dels problemes del clàssic kriging lognormal. El cas composicional ofereix solucions equivalents, però a més permet estimar vectors de probabilitat multinomial. Amb una aproximació bayesiana preliminar, el kriging de composicions esdevé també una alternativa consistent al kriging indicador. Aquesta tècnica s'empra per estimar funcions de probabilitat de variables qualsevol, malgrat que sovint ofereix estimacions negatives, cosa que s'evita amb l'alternativa proposada. La utilitat d'aquest conjunt de tècniques es comprova estudiant la contaminació per amoníac a una estació de control automàtic de la qualitat de l'aigua de la conca de la Tordera, i es conclou que només fent servir les tècniques proposades hom pot detectar en quins instants l'amoni es transforma en amoníac en una concentració superior a la legalment permesa.

La gran obra hidràulica a les conques de la Muga i del Fluvià: dels projectes a les realitzacions (1850-1980)

La tesi aborda, des d'una perspectiva territorial i històrica, el paper que han jugat les grans infraestructures hidràuliques en dues conques fluvials mediterrànies catalanes: la Muga i el Fluvià (província de Girona). Així, s'efectua una reconstrucció retrospectiva del conjunt de projectes de gran obra hidràulica (preses, embassaments, canals complementaris) que, als últims 150 anys, han estat ideats i, en el seu cas executats, a ambdues conques. En aquest procés s'atorga una atenció especial a les justificacions, finalitats, discursos i agents socials que han inspirat la seva concepció i les causes que han conduït al seu èxit o al seu fracàs. Tot plegat es contextualitza dins dels plans, les polítiques i la legislació hidràulica estatals. L'elecció de dos rius veïns proporciona clars elements per a establir una anàlisi evolutiva comparada entre ells. Aquí s'afegirà la influencia del proper riu Ter des del moment en que es decideix l'abastament parcial amb els seus cabals a Barcelona.