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.

Cambios en la estructura del paisaje del Alt Empordà en el período 1957-2001

El paisaje, concebido como una unidad espacial y temporalmente pluriescalar caracterizada por unos patrones de distribución - una estructura-, unas funciones y una red de flujos de materia, energía e información (Forman y Godron, 1986), constituye un modelo apropiado para estudiar el territorio (Marull, 2002). En la presente investigación se hace un análisis de los cambios ocurridos en la estructura del mosaico paisajístico de la comarca de l´Alt Empordà entre 1957 y 2001, para ellos se divide la comarca en unidades paisajísticas basadas en criterios fisiográficos determinados a escala 1:25000. El análisis de la estructura paisajística de las diferentes unidades paisajísticas se ha realizado a través de indicadores de composición y de estructura según clases paisajísticas (cubiertas o usos del suelo), mediante el cálculo y análisis de indicadores de estructura desarrollados por la ecología del paisaje, los cuales, han permitido caracterizar y analizar las transformaciones en el tamaño, la forma y el arreglo espacial de los parches tipo que configuran el mosaico paisajístico. Para el proceso de cálculo y análisis espacial se han empleado los sistemas de información geográfica (SIGs), el programa Patch Analyst 1.2. La información cartográfica se elaboró a partir de ortofotomapas digitales y fotos aéreas generados por el ICC, así como de fuentes secundarias. Además, el trabajo incluye una aplicación teórico-metodológica a la identificación de redes ecológicas a través del uso de indicadores, así como el uso de inventarios fitosociológicos en la evaluación de hábitats borde.

Conflictes socioterriorials i participació pública en la gestió de l'aigua de la conca del riu Muga (Alt Empordà)

Conflictes socioterritorials i participació pública en la gestió de l'aigua de la conca del riu Muga (Alt Empordà) és un treball que incideix sobre la conflictivitat en la gestió dels rius mediterranis i prospecta en la participació pública -activa i vinculant- per a la resolució de conflictes i la planificació i gestió dels recursos hídrics. En concret, s'ha intentat donar resposta a cinc objectius: Objectius del marc teòric - Comprovar l'existència de dos discursos antagònics (radicalment oposats) en l'esfera social, científica i de gestió dels rius que generen conflicte i que són insostenibles per a una gestió integral dels recursos fluvials: el discurs antropocèntric i el discurs ecocèntric. Matèria d'estudi: L'excepcionalisme humà i l'ecologia profunda en la societat; Les disciplines de la regulació de l'aigua i de l'ecologia fluvial en la ciència; El contracte antropocèntric i el balanç ecocèntric en la gestió; El discurs ambiental (el riu antròpic i ecosistemàtic). - Valorar si les estratègies de participació pública (que involucren als agents socials) gaudeixen -respecte els processos de decisió unilaterals (siguin autoritàries o arbitràries)- de més garanties per corregir i prevenir conflictes desconstructius relacionats amb l'aigua i els recursos fluvials. Matèria d'estudi: Definició de conflicte en positiu; L'estratègia de cooperació i consens en la Resolució Alternativa de Disputes (Alternative Dispute Resolution) i 13 casos resolts de conflictes per l'aigua a l'Oest dels Estats Units; Bases d'un pla de gestió integral, adaptatiu i participatiu i el cas del San Joaquin River Management Plan (Califòrnia, Estats Units). Objectius del marc pràctic. Conca del riu Muga (Alt Empordà) - Contextualitzar la diversificació i intensificació dels usos de l'aigua dins un procés de canvi dels usos del sòl, particularment accelerat a partir de la dècada de 1960 i objecte de problemàtiques socioterritorials d'ençà de la dècada de 1980. Cartografia i matriu de canvi dels usos del sòl de la conca anys 1993 i 1957. Matèria d'estudi: Cartografia i estadística dels usos del sòl de la conca del riu Muga (49 municipis altempordanesos, 1.050 km2), anys 1957 i 1993. Retrospectiva dels espais forestals, d'aigua, conreats i urbanitzats. - Identificar i descriure les tensions i conflictes en l'ús de l'aigua, així com les característiques de les solucions adoptades en el període 1980-2000. Constatar si determinades solucions estructurals han esdevingut problemàtiques a mig o llarg termini, i estimar la probabilitat de conflictes futurs. Matèria d'estudi: 50 incidents problemàtics en abastament d'aigua (26 tensions i 24 conflictes) i 53 mesures per fer-hi front (12 d'adaptació de la demanda i 41 d'adaptació de l'oferta d'aigua) entre els anys 1980 i 2000, i diferenciant dues unitats territorials de la conca (la Muga interior i la plana de la Muga). - Caracteritzar quins són els temes en matèria d'aigua que no disposen de consens entre els agents socioeconòmics, tècnics i polítics locals reunits en les sessions de discussió del projecte MUGA. Determinar si les estratègies participatives poden prosperar perquè són factibles i idònies. Matèria d'estudi: Projecte MUGA: Gestión del recurso agua con participación de agentes. Estudio para la cuenca del río Muga (Girona), 2000-2003 - UAB i UdG; La dissensió d'opinions dels 30 participants a les 4 sessions de discussió entorn l'ús i gestió de l'aigua de la conca de la Muga; 6 temes de conflicte, 14 subtemes i 31 punts de discussió, 9 dels quals punts calents de conflicte (destructius i indicadors de punts de disfunció en la gestió de l'aigua de la conca).

Control basat en lògica difusa per sistemes de fangs activats. Disseny, implementació i validació en EDAR reals

En aquesta tesi es presenten dues propostes de Sistemes de Control basats en Lògica Difusa (SCLD), des del seu disseny fins a la seva implementació i validació en dues instal·lacions: l'EDAR Granollers i l'EDAR Taradell. El capítol 1 explica els conceptes bàsics per comprendre el desenvolupament dels dos SCLD i el resum d'una revisió d'articles que relacionen la lògica difusa amb aigües residuals. A continuació, s'estableixen els objectius. En el capítol 3 es presenten els materials i mètodes. Els capítols 4 i 5 exposen el treball realitzat per arribar a la implementació dels dos SCLD. Ambdós capítols presenten la mateixa estructura: presentació, definició dels objectius del SCLD, descripció de l'EDAR on s'implementa el SCLD, desenvolupament d'índexs d'avaluació, explicació del disseny del SCLD i la seva avaluació mitjançant estudis de simulació, implementació i validació del SCLD a l'EDAR i, finalment discussió del treball realitzat. En el capítol 6 s'enumeren les conclusions obtingudes.

Desarrollo del proceso anammox para el tratamiento de lixiviados: puesta en marcha y aplicación

La eliminación biológica de nitrógeno amoniacal se ha llevado a cabo, habitualmente, a través del proceso convencional de nitrificación-desnitrificación. Sin embargo, los lixiviados generados en los depósitos controlados de residuos sólidos urbanos contienen elevadas cantidades de amonio y bajas concentraciones de materia orgánica biodegradable, así como una elevada salinidad. En este caso, para reducir el elevado coste económico que supone aplicar los procesos convencionales en este tipo de efluentes es conveniente desarrollar sistemas alternativos. Uno de estos nuevos procesos biológicos se basa en el proceso anammox (acrónimo en inglés de anaerobic ammonium oxidation) previa nitritación parcial de amonio a nitrito. El proceso anammox es un proceso autotrófico que realiza la conversión de amonio y nitrito a nitrógeno gas bajo condiciones anaerobias. El menor consumo de oxígeno durante el proceso de nitritación parcial y la no necesidad de adicionar materia orgánica para desnitrificar representan un importante ahorro económico respecto a los tratamientos convencionales

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.

Disseny d'un sistema d'informació ambiental pel seu ús en els processos de gestió integrada de zones costaneres. Aplicació a la Costa Brava

El present estudi té com a principal objectiu el disseny d'un Sistema d'informació Ambiental (SIA). El principal instrument utilitzat per obtenir la informació amb aquest sistema d'informació són els indicadors. Concretament, el SIA ha estat desenvolupat per ser usat en els processos de gestió integrada de zones costaneres (ICZM), de manera que els indicadors emprats intenten ser representatius dels principals elements econòmics, socials i ambientals que interactuen en les zones costaneres. El procés de disseny d'aquest Sistema d'Informació Ambiental es pot dividir en diferents sub-objectius: - el primer consisteix en la recerca de tota la informació socio-econòmica i ambiental actual que es consideri necessària. A banda d'aquesta informació s'ha de generar aquella informació que es consideri important per a la gestió i per la comprensió de la situació actual dels sistemes naturals que es troben a la zona d'estudi. - el segon objectiu és la creació del sistema d'indicadors, dividits en: sectorials, de gestió i de condició. Cada indicador ha de tenir un protocol pel seu càlcul i la seva futura repetició. Un cop mesurats es representaran gràficament per facil itar la seva interpretació. - el darrer objectiu consisteix en l'anàlisi i en la síntesi dels resultats obtinguts del càlcul dels indicadors. Per la síntesi s'utilitza una anàlisi de components principals que es tradueix en un conjunt d'indicadors estratègics. Per l'anàlisi s'utilitza l'equació I.P.A.T. que ens ha de permetre relacionar els resultats obtinguts mitjançant els indicadors amb la sostenibilitat territorial de l'àrea d'estudi. - Finalment, de les conclusions s'han de despendre una sèrie de recomanacions per als gestors i per l'empresa privada, amb la finalitat d'assolir una gestió més sostenible de la zona costanera. En el disseny del SIA i per tal d'assolir els diferents objectius, s'ha utilitzat el model conceptual D-P.S.I.R. d'anàlisi dels conductors "drivers" (D), les pressions (P), els estats (S),els impactes (I) i les respostes (R). Aquest model està àmpliament reconegut per la OCDE i altres organitzacions internacionals, i és emprat en l'anàlisi de la problemàtica ambiental.

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.