On the way to solve lighting problems in underwater imaging

A major obstacle to processing images of the ocean floor comes from the absorption and scattering effects of the light in the aquatic environment. Due to the absorption of the natural light, underwater vehicles often require artificial light sources attached to them to provide the adequate illumination. Unfortunately, these flashlights tend to illuminate the scene in a nonuniform fashion, and, as the vehicle moves, induce shadows in the scene. For this reason, the first step towards application of standard computer vision techniques to underwater imaging requires dealing first with these lighting problems. This paper analyses and compares existing methodologies to deal with low-contrast, nonuniform illumination in underwater image sequences. The reviewed techniques include: (i) study of the illumination-reflectance model, (ii) local histogram equalization, (iii) homomorphic filtering, and, (iv) subtraction of the illumination field. Several experiments on real data have been conducted to compare the different approaches

Desenvolupament de mètodes de preconcentració emprant membranes líquides suportades i extracció en fase sòlida per a la determinació de l'herbicida glifosat i el seu metabòlit AMPA en aigües naturals

El glifosat, N-(fosfonometil) glicina, és un dels herbicides més utilitzats arreu del món a causa de la seva baixa toxicitat i al seu ampli espectre d'aplicació. A conseqüència del gran ús que se'n fa, és necessari monitoritzar aquest compost i el seu principal metabòlit, l'àcid aminometilfosfònic (AMPA), en el medi ambient. S'han descrit diversos mètodes instrumentals basats en cromatografia de gasos (GC) i de líquids (HPLC), sent aquesta darrera l'opció més favorable a causa del caràcter polar dels anàlits. Per assolir nivells de concentració baixos cal, però, la preconcentració dels anàlits. En aquest treball s'estudien diferents alternatives amb aquest objectiu. S'ha avaluat la tècnica de membrana líquida suportada (SLM) on la membrana consisteix en una dissolució orgànica, que conté un transportador (en el nostre cas, un bescanviador d'anions comercial, Aliquat 336), que impregna un suport polimèric microporós que se situa entre dues solucions aquoses: la de càrrega, que conté els anàlits inicialment, i la receptora, on es retenen els anàlits després del seu transport a través de la membrana. Les condicions d'extracció més adequades s'obtenen treballant en medi bàsic amb NaOH on els anàlits estan en forma aniònica i les majors recuperacions s'obtenen amb HCl 0,1 M o NaCl 0,5 M, la qual cosa indica que l'ió clorur és la força impulsora del transport. Un cop dissenyat el sistema, es duen a terme experiments de preconcentració amb dues geometries diferents: un sistema de membrana laminar (LSLM) on recircula la fase receptora i un sistema de fibra buida (HFSLM). Els millors resultats s'obtenen amb el mòdul de fibra buida, amb factors de concentració de 25 i 3 per a glifosat i AMPA, respectivament, fent recircular durant 24 hores 100 ml de solució de càrrega i 4 ml de solució receptora. També s'aplica una tècnica més selectiva, la cromatografia d'afinitat amb ió metàl·lic immobilitzat (IMAC), basada en la interacció entre els anàlits i un metall immobilitzat en una resina a través d'un grup funcional d'aquesta. En aquest estudi s'immobilitza pal·ladi al grup funcional 8-hidroxiquinoleïna de la resina amb matriu acrílica Spheron Oxine 1000 i s'avalua per a l'extracció i preconcentració de glifosat i AMPA. Per a ambdós anàlits l'adsorció és del 100 % i les recuperacions són superiors al 80 % i al 60 % per a glifosat i AMPA, respectivament, utilitzant HCl 0,1 M + NaCl 1 M com a eluent. Aquests resultats es comparen amb els obtinguts amb dues resines més, també carregades amb pal·ladi: Iontosorb Oxin 100, que té el mateix grup funcional però matriu de cel·lulosa, i Spheron Thiol 1000, on el grup funcional és un tiol i la matriu també és acrílica. Per al glifosat els resultats són similars amb totes les resines, però per a l'AMPA la resina Spheron Thiol és la única que proporciona recuperacions superiors al 93 %. Finalment, una altra opció estudiada és l'acoblament de dues columnes de cromatografia líquida (LC-LC). En l'estudi l'objectiu és millorar el mètode existent per a glifosat i AMPA en aigües naturals on el LOD era de 0,25 ug/l. El mètode consisteix en la derivatització precolumna amb el reactiu fluorescent FMOC i l'anàlisi amb l'acoblament LC-LC-fluorescència. Variant lleugerament les condicions de derivatització s'aconsegueix quantificar 0,1 ug/l de glifosat i AMPA. Es fortifiquen aigües naturals amb 0,1, 1 i 10 ug/l dels anàlits per validar el mètode. S'obtenen recuperacions d'entre el 85 % i el 100 %, amb desviacions estàndard relatives inferiors al 8 %. Aplicant una tècnica de preconcentració prèvia a la derivatització i anàlisi utilitzant una resina de bescanvi aniònic, Amberlite IRA-900, es millora la sensibilitat del mètode i s'assoleix un LOD per al glifosat de 0,02 ug/l.

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.

Dynamic management and restoration of virtual paths in broadband networks based on distributed software agents

La gestió de xarxes és un camp molt ampli i inclou molts aspectes diferents. Aquesta tesi doctoral està centrada en la gestió dels recursos en les xarxes de banda ampla que disposin de mecanismes per fer reserves de recursos, com per exemple Asynchronous Transfer Mode (ATM) o Multi-Protocol Label Switching (MPLS). Es poden establir xarxes lògiques utilitzant els Virtual Paths (VP) d'ATM o els Label Switched Paths (LSP) de MPLS, als que anomenem genèricament camins lògics. Els usuaris de la xarxa utilitzen doncs aquests camins lògics, que poden tenir recursos assignats, per establir les seves comunicacions. A més, els camins lògics són molt flexibles i les seves característiques es poden canviar dinàmicament. Aquest treball, se centra, en particular, en la gestió dinàmica d'aquesta xarxa lògica per tal de maximitzar-ne el rendiment i adaptar-la a les connexions ofertes. En aquest escenari, hi ha diversos mecanismes que poden afectar i modificar les característiques dels camins lògics (ample de banda, ruta, etc.). Aquests mecanismes inclouen els de balanceig de la càrrega (reassignació d'ample de banda i reencaminament) i els de restauració de fallades (ús de camins lògics de backup). Aquests dos mecanismes poden modificar la xarxa lògica i gestionar els recursos (ample de banda) dels enllaços físics. Per tant, existeix la necessitat de coordinar aquests mecanismes per evitar possibles interferències. La gestió de recursos convencional que fa ús de la xarxa lògica, recalcula periòdicament (per exemple cada hora o cada dia) tota la xarxa lògica d'una forma centralitzada. Això introdueix el problema que els reajustaments de la xarxa lògica no es realitzen en el moment en què realment hi ha problemes. D'altra banda també introdueix la necessitat de mantenir una visió centralitzada de tota la xarxa. En aquesta tesi, es proposa una arquitectura distribuïda basada en un sistema multi agent. L'objectiu principal d'aquesta arquitectura és realitzar de forma conjunta i coordinada la gestió de recursos a nivell de xarxa lògica, integrant els mecanismes de reajustament d'ample de banda amb els mecanismes de restauració preplanejada, inclosa la gestió de l'ample de banda reservada per a la restauració. Es proposa que aquesta gestió es porti a terme d'una forma contínua, no periòdica, actuant quan es detecta el problema (quan un camí lògic està congestionat, o sigui, quan està rebutjant peticions de connexió dels usuaris perquè està saturat) i d'una forma completament distribuïda, o sigui, sense mantenir una visió global de la xarxa. Així doncs, l'arquitectura proposada realitza petits rearranjaments a la xarxa lògica adaptant-la d'una forma contínua a la demanda dels usuaris. L'arquitectura proposada també té en consideració altres objectius com l'escalabilitat, la modularitat, la robustesa, la flexibilitat i la simplicitat. El sistema multi agent proposat està estructurat en dues capes d'agents: els agents de monitorització (M) i els de rendiment (P). Aquests agents estan situats en els diferents nodes de la xarxa: hi ha un agent P i diversos agents M a cada node; aquests últims subordinats als P. Per tant l'arquitectura proposada es pot veure com una jerarquia d'agents. Cada agent és responsable de monitoritzar i controlar els recursos als que està assignat. S'han realitzat diferents experiments utilitzant un simulador distribuït a nivell de connexió proposat per nosaltres mateixos. Els resultats mostren que l'arquitectura proposada és capaç de realitzar les tasques assignades de detecció de la congestió, reassignació dinàmica d'ample de banda i reencaminament d'una forma coordinada amb els mecanismes de restauració preplanejada i gestió de l'ample de banda reservat per la restauració. L'arquitectura distribuïda ofereix una escalabilitat i robustesa acceptables gràcies a la seva flexibilitat i modularitat.