Efficient topology estimation for large scale optical mapping

Large scale image mosaicing methods are in great demand among scientists who study different aspects of the seabed, and have been fostered by impressive advances in the capabilities of underwater robots in gathering optical data from the seafloor. Cost and weight constraints mean that lowcost Remotely operated vehicles (ROVs) usually have a very limited number of sensors. When a low-cost robot carries out a seafloor survey using a down-looking camera, it usually follows a predetermined trajectory that provides several non time-consecutive overlapping image pairs. Finding these pairs (a process known as topology estimation) is indispensable to obtaining globally consistent mosaics and accurate trajectory estimates, which are necessary for a global view of the surveyed area, especially when optical sensors are the only data source. This thesis presents a set of consistent methods aimed at creating large area image mosaics from optical data obtained during surveys with low-cost underwater vehicles. First, a global alignment method developed within a Feature-based image mosaicing (FIM) framework, where nonlinear minimisation is substituted by two linear steps, is discussed. Then, a simple four-point mosaic rectifying method is proposed to reduce distortions that might occur due to lens distortions, error accumulation and the difficulties of optical imaging in an underwater medium. The topology estimation problem is addressed by means of an augmented state and extended Kalman filter combined framework, aimed at minimising the total number of matching attempts and simultaneously obtaining the best possible trajectory. Potential image pairs are predicted by taking into account the uncertainty in the trajectory. The contribution of matching an image pair is investigated using information theory principles. Lastly, a different solution to the topology estimation problem is proposed in a bundle adjustment framework. Innovative aspects include the use of fast image similarity criterion combined with a Minimum spanning tree (MST) solution, to obtain a tentative topology. This topology is improved by attempting image matching with the pairs for which there is the most overlap evidence. Unlike previous approaches for large-area mosaicing, our framework is able to deal naturally with cases where time-consecutive images cannot be matched successfully, such as completely unordered sets. Finally, the efficiency of the proposed methods is discussed and a comparison made with other state-of-the-art approaches, using a series of challenging datasets in underwater scenarios

Optimization of inverse reflector design

Aquesta tesi presenta un nou mètode pel disseny invers de reflectors. Ens hem centrat en tres temes principals: l’ús de fonts de llum reals i complexes, la definició d’un algoritme ràpid pel càlcul de la il•luminació del reflector, i la definició d’un algoritme d’optimització per trobar més eficientment el reflector desitjat. Les fonts de llum estan representades per models near-field, que es comprimeixen amb un error molt petit, fins i tot per fonts de llum amb milions de raigs i objectes a il•luminar molt propers. Llavors proposem un mètode ràpid per obtenir la distribució de la il•luminació d’un reflector i la seva comparació amb la il•luminació desitjada, i que treballa completament en la GPU. Finalment, proposem un nou mètode d’optimització global que permet trobar la solució en menys passos que molts altres mètodes d’optimització clàssics, i alhora evitant mínims locals.

L'ús dels clítics pronominals del català i la seva adquisició per parlants de romanès i de tagal

The thesis L’ús dels clítics pronominals del català i la seva adquisició per parlants de romanès i de tagal [The use of pronominal clitics in Catalan and their acquisition by Romanian and Tagalog speakers] analyzes the mechanisms of transfer from the L1 in the process of acquisition of Catalan (L2) in two groups of learners, one of which has Romanian and the other Tagalog as their native language. Our study lends support to the idea of transfer from the L1 to a second language in general, and, in particular, within the process of acquisition of pronominal clitics from a Romance language (Catalan). The results show that the differences between the two groups are statistically significant and are attributable to the characteristics of the L1. Moreover, starting from a detailed description of the grammar of pronominal clitics in the three languages involved, we define the specific grammatical aspects of the Tagalog and Romanian languages that can have an influence on certain productions and on certain errors in the use of pronominal clitics in Catalan, within the process of acquisition of this Romance language as L2. In the theoretical domain, we started from studies on functional markedness to determine four reference terms that allowed us to carry out a systematized study of the difficulties in acquisition of the use of Catalan clitic pronouns according to their complexity and their degree of grammaticalization.

El cinema com a recurs i matèria d'estudi: l'experiència de Drac Màgic

La tesi titulada "El cinema com a recurs i matèria d'estudi: l'experiència de Drac Màgic", consta de quatre parts clarament diferenciades, però complementàries entre si, que responen a la voluntat d'orientar la introducció del cinema en l'àmbit de l'educació. L'objectiu fonamental de la primera part de la tesi és el de crear un marc teòric en el que conflueixin les recerques i les opinions de diversos autors, provinents del camp de la comunicació o bé especialistes en l'àmbit de l'educació, que s'han interrogat, des de la seva particular parcel·la d'estudi, sobre aspectes relacionats amb la presència dels mitjans de comunicació, en general, o bé sobre la incidència del cinema, en particular, en la nostra societat i en les persones. Les qüestions més bàsiques que constitueixen, segons el meu parer, els principals dubtes que ha de dissipar un educador que està interessat en la possibilitat d'introduir el cinema en la seva pràctica educativa i que són les següents: què és el cinema, per què introduir el cinema, quin cinema introduir i com introduir el cinema. La segona part de la tesi està dedicada íntegrament a l'estudi de l'experiència d'una cooperativa de Barcelona, anomenada Drac Màgic, que des de fa vint-i-cinc anys treballa en l'aplicació del cinema en l'àmbit de l'educació formal i en la formació permanent del professorat. L'anàlisi d'aquesta proposta, ens permet concretar amb un exemple pràctic, que és molt proper a la nostra realitat immediata, es aspectes teòrics que hem presentat en la primera part de la tesi. Per altra banda, l'estudi d'aquesta experiència pretén ser un punt de referència a l'hora de realitzar la proposta pràctica d'integració del cinema en els plantejaments educatius, que realitzem a la quarta part de la tesi. En la tercera part de la tesi, hem investigat en el marc legal que configura les possibilitat i els límits que se'ls hi plantegen als professors que estan interessats en introduir els mitjans de comunicació, en general, i el cinema, en particular, en les seves pràctiques educatives. Així, doncs, per conèixer el nivell de compromís que les institucions públiques adopten per potenciar la introducció dels mitjans de comunicació en general, i del cinema, en particular, a les escoles, hem investigat en el marc legal que regula actualment el funcionament dels centres escolars i que es coneix amb el nom de Reforma educativa i també hem volgut conèixer els principals objectius i les activitats que desenvolupen dues iniciatives institucionals El Programa de Noves Tecnologies de la Informació i de la Comunicació del Ministeri d'Educació i Ciència espanyol i el Programa de Mitjans Audiovisuals del Departament d'Ensenyament de la Generalitat de Catalunya. En la quarta part de la tesi, hem dissenyat una proposta pràctica per introduir el cinema a les escoles del nostres país, que s'ha concretat en l'elaboració d'un crèdit variable sobre cinema destinat als alumnes que cursen l'Educació Secundària Obligatòria.

Rhodium(I) catalyzed [2+2+2] cycloaddition reactions: experimental and theoretical studies

The [2+2+2] cycloaddition reaction involves the formation of three carbon-carbon bonds in one single step using alkynes, alkenes, nitriles, carbonyls and other unsaturated reagents as reactants. This is one of the most elegant methods for the construction of polycyclic aromatic compounds and heteroaromatic, which have important academic and industrial uses. The thesis is divided into ten chapters including six related publications. The first study based on the Wilkinson’s catalyst, RhCl(PPh3)3, compares the reaction mechanism of the [2+2+2] cycloaddition process of acetylene with the cycloaddition obtained for the model of the complex, RhCl(PH3)3. In an attempt to reduce computational costs in DFT studies, this research project aimed to substitute PPh3 ligands for PH3, despite the electronic and steric effects produced by PPh3 ligands being significantly different to those created by PH3 ones. In this first study, detailed theoretical calculations were performed to determine the reaction mechanism of the two complexes. Despite some differences being detected, it was found that modelling PPh3 by PH3 in the catalyst helps to reduce the computational cost significantly while at the same time providing qualitatively acceptable results. Taking into account the results obtained in this earlier study, the model of the Wilkinson’s catalyst, RhCl(PH3)3, was applied to study different [2+2+2] cycloaddition reactions with unsaturated systems conducted in the laboratory. Our research group found that in the case of totally closed systems, specifically 15- and 25-membered azamacrocycles can afford benzenic compounds, except in the case of 20-membered azamacrocycle (20-MAA) which was inactive with the Wilkinson’s catalyst. In this study, theoretical calculations allowed to determine the origin of the different reactivity of the 20-MAA, where it was found that the activation barrier of the oxidative addition of two alkynes is higher than those obtained for the 15- and 25-membered macrocycles. This barrier was attributed primarily to the interaction energy, which corresponds to the energy that is released when the two deformed reagents interact in the transition state. The main factor that helped to provide an explanation to the different reactivity observed was that the 20-MAA had a more stable and delocalized HOMO orbital in the oxidative addition step. Moreover, we observed that the formation of a strained ten-membered ring during the cycloaddition of 20-MAA presents significant steric hindrance. Furthermore, in Chapter 5, an electrochemical study is presented in collaboration with Prof. Anny Jutand from Paris. This work allowed studying the main steps of the catalytic cycle of the [2+2+2] cycloaddition reaction between diynes with a monoalkyne. First kinetic data were obtained of the [2+2+2] cycloaddition process catalyzed by the Wilkinson’s catalyst, where it was observed that the rate-determining step of the reaction can change depending on the structure of the starting reagents. In the case of the [2+2+2] cycloaddition reaction involving two alkynes and one alkene in the same molecule (enediynes), it is well known that the oxidative coupling may occur between two alkynes giving the corresponding metallacyclopentadiene, or between one alkyne and the alkene affording the metallacyclopentene complex. Wilkinson’s model was used in DFT calculations to analyze the different factors that may influence in the reaction mechanism. Here it was observed that the cyclic enediynes always prefer the oxidative coupling between two alkynes moieties, while the acyclic cases have different preferences depending on the linker and the substituents used in the alkynes. Moreover, the Wilkinson’s model was used to explain the experimental results achieved in Chapter 7 where the [2+2+2] cycloaddition reaction of enediynes is studied varying the position of the double bond in the starting reagent. It was observed that enediynes type yne-ene-yne preferred the standard [2+2+2] cycloaddition reaction, while enediynes type yne-yne-ene suffered β-hydride elimination followed a reductive elimination of Wilkinson’s catalyst giving cyclohexadiene compounds, which are isomers from those that would be obtained through standard [2+2+2] cycloaddition reactions. Finally, the last chapter of this thesis is based on the use of DFT calculations to determine the reaction mechanism when the macrocycles are treated with transition metals that are inactive to the [2+2+2] cycloaddition reaction, but which are thermally active leading to new polycyclic compounds. Thus, a domino process was described combining an ene reaction and a Diels-Alder cycloaddition.

Contribución a la selección de cadenas de procesos de fabricación

During the design phase, it creates and transforms ideas into products. It needs to know the manufacturing aspects for ensuring success and calculating the product cost while developing of designs. However, the choice one or another way of manufacturing, it will get slightly different results to the proposed design. The design teams require knowing some manufacturing alternatives for evaluate. This thesis has been proposed a select manufacturing process chain tool. The system modeled the design and manufacturing process data by select attributes and the process relationship. Moreover, the system uses “transformation concept” that represents the capability of each manufacturing process to modify a determinate design attribute. Finally, the system is developed as algorithm and build as part of a CAD platform.

El estatuto jurídico de los trabajadores nacionales de terceros Estados: especial referencia al Acuerdo de Asociación con Turquía

L'objectiu de la tesi es centra en la definició, en l'àmbit de l'ordenament comunitari, de l'actual estatut jurídic dels treballadors extracomunitaris assalariats que formen part del mercat de treball regular d'un Estat membre. Els treballadors nacionals de tercers països que formen part del mercat de treball regular d'un Estat comunitari, així com els membres de les seves famílies, gaudeixen d'un estatut jurídic fragmentat: els seus drets són variables, depenen de la norma que els regula. En aquest sentit, la situació varia en funció de la llei interna de l'Estat d'acollida, l'existència o no d'acords bilaterals entre l'Estat d'acollida i l'Estat d'origen, i les normes de dret comunitari. Aquesta situació també és diferent atenent a l'existència i el contingut d'un acord extern celebrat per la Comunitat i els seus Estats membres i el país de la nacionalitat de l'immigrant, aquest aspecte centra el present estudi. Els acords que s'analitzen són aquells que juntament amb aspectes econòmics, contenen disposicions relatives als treballadors, i que s'han celebrat, prenent com a base jurídica l'actual article 310 TCE, amb països geogràficament fronterers amb la Unió Europea. D'entre ells, el model a seguir és l'Acord d'Associació amb Turquia, que preveu uns objectius més amplis, com ara la creació d'una unió duanera enfront a la zona de lliure comerç prevista en els altres acords i que s'ha desenvolupat mitjançant les decisions adoptades pel seu Consell d'Associació. Aquest acord ha estat objecte d'una àmplia jurisprudència per part del Tribunal europeu, relativa a l'aplicació i la interpretació de les seves disposicions. A fi de delimitar l'abast de les disposicions de l'Acord, i valorar si es tracta d'un estatut privilegiat respecte del dels altres treballadors extracomunitaris, es comparen les seves disposicions amb les corresponents a les dels acords celebrats amb els països del Magreb, entenent per aquests el Marroc, Tunísia i Algèria i amb els 10 països d' Europa Central i Oriental (els anomenats PECO's). A fi de clarificar l'estatut jurídic dels treballadors extracomunitaris, és necessari entrar a considerar altres aspectes directament relacionats amb aquest estatut, com són les condicions d'accés i de permanència en un Estat, matèries, que, fins a l'entrada en vigor del Tractat d'Amsterdam, eren competència exclusiva de cadascun dels Estats membres. De totes maneres, no es fa un estudi comparatiu de les diferents legislacions internes en matèria d'immigració, donat que l'àmbit d'anàlisi es limita a l'ordenament comunitari, i no a l'ordenament intern. La tesi s'estructura en dues parts diferenciades, correspon la primera als 2 Capítols inicials i la segona als altres 3. En els dos primers Capítols se segueix un criteri cronològic, començant amb el Tractat de Roma i culminant amb el Tractat de Niça. En aquests Capítols s'analitzen les possibles bases jurídiques del dret originari que podien haver-se utilitzat, així com la cooperació que varen fer els Estats membres, tant a dins com a fora, de la Unió Europea, en relació a les mesures adoptades destinades a la regulació de l'accés i de l'estatut jurídic dels treballadors immigrants. L'entrada en vigor, l'1 de maig de 1999 del Tractat d'Amsterdam ha suposat un important avenç per a l'atribució de competències a la Comunitat en matèria d'immigració, que queda vinculada al nou objectiu de la creació de l'espai de llibertat, seguretat i justícia. A partir d'aquest moment, s'assumeix la lliure circulació de persones com objectiu propi, que requereix la regulació del control a les fronteres externes, d'asil, de la immigració i de la cooperació dels Estats membres en la prevenció i la lluita contra la delinqüència. Això es concreta en la comunitarització d'una part del Tercer Pilar destinada a visats, asil i immigració, amb l'exclusió del Regne Unit, Irlanda i Dinamarca, i en la integració del cabal Schengen a l'estructura de la Unió Europea, tot i que permetent una exclusió per al Regne Unit i Irlanda. Es crea, doncs, una cooperació sui generis plena de solucions d'enginyeria jurídica, que si bé suposa un avenç, trenca la unitat i l'homogeneïtat del dret comunitari. Tot i aquestes complexitats tècniques que deriven de la reforma del Tractat d'Amsterdam, el nou article 63 en els seus apartats 3 i 4 permet abordar, a través de la coordinació o de l'harmonització, els temes d'interès comú vinculats al fenomen de la immigració. Entre ells, hi ha la possibilitat d'elaborar un estatut comú per als treballadors no comunitaris. Les iniciatives legislatives presentades des de l'entrada en vigor del Tractat d'Amsterdam demostren l'acceleració en l'elaboració i el desenvolupament d'una política comunitària d'immigració, integrada en uns objectius comuns, per primera vegada sembla realista pensar en l'adopció d'un estatut jurídic únic per l'extracomunitari que sigui resident de llarga durada. Tot i que aquest estatut pot quedar configurat com un estàndard mínim de protecció, considero que la seva adopció constituiria un pas de gran rellevància en la clarificació dels drets d'aquest col·lectiu de treballadors. Els altres tres Capítols conformen la segona part de la tesi, dedicada a analitzar l'actual estatut dels treballadors nacionals de tercers Estats. Aquest estatut es caracteritza pel seu caràcter fragmentat, que deriva de la diversitat de les disposicions contingudes en els acords externs. Mitjançant un estudi comparatiu, s'analitzen els objectius, l'estructura, els antecedents i el desenvolupament dels acords celebrats amb Turquia, amb els països del Magreb i amb els PECO's. El contingut dels objectius d'aquests acords constata que ens trobem davant 3 models diferents que reflecteixen una disminució del compromís comunitari. El Tribunal de Justícia, en la seva jurisprudència, ha manifestat que tant els acords externs celebrats per la Comunitat, com les decisions adoptades pels òrgans que els desenvolupen, formen part de l'ordenament jurídic comunitari. El Tribunal de Justícia és l'òrgan competent per interpretar-los, contribuint a clarificar el contingut d'aquests instruments jurídics. Aquesta perspectiva es completa amb l'anàlisi de les nocions que recullen els acords externs, a fi de dilucidar si un mateix terme té idèntic contingut, i si, tot i la diversitat dels instruments jurídics utilitzats, tenen una mateixa interpretació jurisprudencial. Per aquest motiu ha estat necessari, que el Tribunal de Justícia determinés l'abast dels diferents conceptes emprats, i clarifiqués si és el mateix que el relatiu als treballadors comunitaris o és diferent. La redacció dels acords estudiats reflecteix un estatut jurídic privilegiat per als treballadors turcs en relació als altres treballadors immigrants. Els treballadors originaris dels països d'Europa Central i Oriental o del Magreb, podran millorar la seva situació actual en la mesura en què les disposicions dels seus respectius acords siguin, en el futur, desenvolupades. De totes maneres, aquesta situació de privilegi que ha estat un fet fins el moment actual, ha canviat amb l'entrada en vigor de diferents lleis d'estrangeria estatals, i pot modificar-se, també, amb el desenvolupament del Tractat d'Amsterdam. Actualment, a un treballador turc li perjudica, més que no beneficia el sistema de terminis que per accedir a un lloc de treball preveu la Decisió 1/80. Els treballadors turcs que formen part del mercat regular de treball d'un Estat membre haurien de quedar protegits pel règim jurídic que els sigui més beneficiós, amb independència de que aquest sigui l'intern de l'Estat d'acollida, el comunitari previst a l'Acord d'Associació i el seu posterior desenvolupament, o el que derivi de les futures directives quan entrin en vigor. Si bé aquestes disposicions dels Acords d'Associació varen ser positives, actualment hauran de ser objecte de modificació, la qual cosa no implica la seva desaparició. El seu contingut haurà de tendir a ressaltar l'especificitat de les relacions que es volen establir amb un tercer Estat concret, establint en aquest sentit un tractament preferent als seus nacionals enfront als altres immigrants, i reconeixent el seu dret de residència com derivat del permís de treball. De tota manera, amb l'entrada en vigor de la directiva relativa a l'estatut dels residents de llarga durada, aquest règim privilegiat només afectarà als immigrants residents legals a l'Estat d'acollida durant els primers 5 anys, és a dir, abans de que se'ls concedeixi el citat estatut.

Servei de retirada de vehicles de la via pública del terme municipal de València basat en localització GPS i comunicacions GPRS

L’objectiu d’aquest projecte és dotar a Servicleop d’un programari que li permeti millorar la gestió dels serveis de retirada de vehicles de la via pública, que actualment s’efectua a través del canal de veu. Això s’aconseguirà mitjançant l’ús de cartografia digital i localització GPS, que permetrà optimitzar l’assignació de retirades al saber quina grua es troba en millor disposició, i PDAs que es comunicaran amb un centre de control a través de GPRS des del qual s’assignaran aquest serveis. S’oferiran facilitats sempre que sigui possible en la introducció de dades, disminuint les probabilitats de cometre errors, i tot el procés quedarà enregistrat automàticament en base de dades per a poder generar estadístiques o informes. el projecte parteix d’un altre projecte intern de Knosos anomenat Micronav.Net Serveis, en el qual també he treballat molt activament i que ofereix una solució genèrica similar a la requerida per Servicleop, empresa a la que va destinada el sistema que es presenta en aquest projecte final de carrera