Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2016-06-28T16:09:30Z No. of bitstreams: 1 Osvaldo André Oliveira_.pdf: 10816055 bytes, checksum: 50384491a058f8b9850dc0b8c392cd05 (MD5) / Made available in DSpace on 2016-06-28T16:09:30Z (GMT). No. of bitstreams: 1 Osvaldo André Oliveira_.pdf: 10816055 bytes, checksum: 50384491a058f8b9850dc0b8c392cd05 (MD5) Previous issue date: 2014-11-17 / UNISINOS - Universidade do Vale do Rio dos Sinos / Nos últimos 40 anos, estudos arqueológicos (sintetizados em Oliveira et al., 2003; Oliveira e Teixeira, 2005 a,b e c; Oliveira, 2006) apontam que a principal ocupação humana pré-colonial da planície costeira do extremo Sul do Brasil, na região dos municípios de Santa Vitória do Palmar e Chuí, estaria relacionada a grupos construtores de cerritos. Por outro lado, os sítios arqueológicos registrados através do “Banco de Dados Arqueológicos e Paleontológicos do Litoral Sudeste do Rio Grande do Sul, Brasil (BDAP)”, segundo Oliveira (2006), mostram que nesta área também existem outros tipos de sítios, associados a populações e momentos cronológicos distintos, tais como sítios erodidos sobre dunas (localizados na faixa litorânea) e sítios de encosta (nas bordas de banhados da Lagoa Mangueira). Além desses, ocorrem também sítios até agora pouco conhecidos e não estudados, que são o foco de estudo dessa tese, localizados na margem leste da Lagoa Mirim, constituindo-se basicamente de material lítico lascado, com significativa ocorrência de pontas de projétil, que foram denominados sítios líticos da margem da Lagoa Mirim. A região, como um todo, é caracterizada (Villwock e Tomazzelli, 1995) como uma ampla planície costeira, onde campos, banhados, lagoas e áreas úmidas associadas constituem a paisagem dominante. No município de Santa Vitória do Palmar, as margens da Lagoa Mirim ocupam toda a extensão de seu território até limites com o município de Rio Grande (ao Norte) e, através do arroio São Luiz e alagados (ao Sul), faz fronteira com o Uruguai. A partir de cronologias estabelecidas por vários autores (Schmitz et al, 1991; Mentz Ribeiro, 1999; Consens, 2004 entre outros) para a ocupação inicial desses grupos caçadores e coletores na região sul do Brasil e norte do Uruguai, acreditamos que a ocupação dos sítios líticos da margem da Lagoa Mirim tenha se dado entre 10.000 a 6.000 anos A. P., ao final de um período de intensa regressão marinha, que teve seu auge por volta de 18/17.000 A.P., no qual o Sistema Lagunar Patos-Mirim (dentro dele a Lagoa Mirim) havia se transformado em uma larga planície fluvial, onde rios como Jaguarão, Cebolatti, Taquari entre outros, dissecavam os antigos depósitos marinho-lagunares, formando pequenos vales (Villwock e Tomazzelli, 1995). Esses grupos teriam se estabelecido às margens daqueles paleovales, que convergiam para a porção nordeste da atual lagoa, antes de desaguarem no oceano, através da região do atual Banhado do Taim. Esses grupos, possivelmente oriundos da região do vale do Rio Negro, no atual Uruguai, teriam encontrado ali condições adequadas para desenvolverem seu modo de vida. A partir do pico transgressivo holocênico, por volta de 5.000 A.P., os vales são novamente afogados e inicia-se um novo ciclo de formação da paleolaguna Mirim, até ser novamente isolada, formando a lagoa como hoje a conhecemos. A partir desse momento, um novo ciclo de ocupação se desenvolve, com os construtores de cerritos, nas áreas alagadiças ao longo de arroios, nos terraços da recém-formada Lagoa da Mangueira e nas áreas de campos de dunas, na costa. / In the last four decades, archaeological research (synthesized in Oliveira et al. 2003; Oliveira and Teixeira, 2005a,b; Oliveira 2006) points out that the main precolonial inhabitants of the southern coastal plains of Brazil, in the region of Santa Vitória do Palmar and Chuí, was the constructors of earth mounds, locally known as cerritos, of the Vieira tradition. However, the archaeological sites recorded by the “Banco de Dados Arqueológicos e Paleontológicos do Litoral Sudeste do Rio Grande do Sul, Brasil (BDAP)”, according to Oliveira (2006) shows that there would have been another types of sites, associated to different populations and distinctive chronological moments, such as eroded sites over sand dunes (located in the coastal zone) and slope sites, located in the fringes of Lagoa Mangueira marshes. Besides of them, there are also sites that are, until now, poor known and no research have been made until now, wich are the focus of this study. The sites, located along the oriental margin of the Lagoa Mirim, are composed basically by flaked lithic material with significant presence of projectile points. The region, as a whole, is characterized (Villwock and Tomazelli, 1995) as a large coastal plain where grasslands, marshes, lagoons and moist areas conform the dominant landscape. In Santa Vitória do Palmar, the fringes of the Lagoa Mirim occupy all the extension of its territory up to Rio Grande (at North) as far as the Uruguai border (at South). Given the stablished chronologies by various authors (such as Schmitz et al., 1991; Mentz Ribeiro, 1999 and Consens, 2004 among others) to the inicial occupation of the Southern Brazil and northern Uruguai by hunters and gatherers with projectile poits, we believe that the occupation of the lithic sites in the oriental fringes of the Lagoa Mirim takes place between 10.000 to 6.000 years B. P., at the end of an intensive marine regression that reached its height at about 18/17.000 years B. P., in wich the Patos-Mirim lagune system changed into a large aluvial plain, where rivers such as Jaguarão, Cebolatti, Taquari among others run over ancients marine-lagune deposits, forming small valleys (Villwock and Tomazzelli, 1995). This groups would have stablished in the terraces of the paleovalleys that converged to the northeast of the present lake, before to drain at the Atlantic Ocean, through the present Banhado do Taim. These groups, possibly derived of the valley of Rio Negro region, have found in that place suitable conditions to develop their way of life. As from the holocenic transgressive height, at about 5.000 years B. P., the valleys are again drowned and starts a new cycle of formation of the Mirim paleolake, until it be isolated, forming the lake as we know today. From now on, a new cycle of human occupation also develops, with the cerrito builders in the marsh areas along creeks and streams, in the terraces of the newly formed Lagoa Mangueira and in the sand dune fields of the atlantic coast.

This thesis looks at the problem of developmental respiration in Sarcophaga crassipalpis Macquart from the biological and instrumental points of view and adapts mathematical and statistical tools in order to analyze the data gathered. The biological motivation and current state of research is given as well as instrumental considerations and problems in the measurement of carbon dioxide production. A wide set of mathematical and statistical tools are used to analyze the time series produced in the laboratory. The objective is to assemble a methodology for the production and analysis of data that can be used in further developmental respiration research.

La géométrie algorithmique est une discipline en pleine expansion dont l'objet est la conception d'algorithmes résolvant des problèmes géométriques. De tels algorithmes sont très utiles notamment dans l'ingénierie, l'industrie et le multimédia. Pour être performant, il est fréquent qu'un algorithme géométrique utilise des structures de données spécialisées.Nous nous sommes intéressés à une telle structure : le diagramme de Voronoï et avons proposé une généralisation de celui-ci. Ladite généralisation résulte d'une extension du prédicat du disque vide (prédicat propre à toute région de Voronoï) à une union de disques. Nous avons analysé les régions basées sur le prédicat étendu et avons proposé des méthodes pour les calculer par ordinateur.Par ailleurs, nous nous sommes intéressés aux « problèmes de placement de formes », thème récurrent en géométrie algorithmique. Nous avons introduit un formalisme universel pour de tels problèmes et avons, pour la première fois, proposé une méthode de résolution générique, en ce sens qu'elle est apte à résoudre divers problèmes de placement suivant un même algorithme.Nos travaux présentent, d'une part, l'avantage d'élargir le champ d'application de structures de données basées sur Voronoï. D'autre part, ils facilitent de manière générale l'utilisation de la géométrie algorithmique, en unifiant définitions et algorithmes associés aux problèmes de placement de formes. / Computational geometry is an active branch of computer science whose goal is the design of efficient algorithms solving geometric problems. Such algorithms are useful in domains like engineering, industry and multimedia. In order to be efficient, algorithms often use special data structures.In this thesis we focused on such a structure: the Voronoi diagram. We proposed a new generalized diagram. We have proceeded by extending the empty disk predicate (satisfied by every Voronoi region) to an arbitrary union of disks. We have analyzed the new plane regions based on the extended predicate, and we designed algorithms for computing them.Then, we have considered another topic, which is related to the first one: shape placement problems. Such problems have been studied repeatedly by researchers in computational geometry. We introduced new notations along with a global framework for such problems. We proposed, for the first time a generic method, which is able to solve various placement problems using a single algorithm.Thus, our work extend the scope of Voronoi based data structures. It also simplifies the practical usage of placement techniques by unifying the associated definitions and algorithms.

L’objet de cette thèse consiste à élaborer un cadre conceptuel et statistique destiné à une meilleure compréhension du processus de la notation souveraine. La thèse propose une démarche à plusieurs niveaux dans la perspective (i) de dévoiler les limites de l’expertise des agences de rating à travers les divergences et les erreurs de notation (ii) de conduire une reconstitution classique des notations souveraines et (iii) de revisiter le processus de notation à travers une reconstitution dynamique des notes. Les résultats de la reconstitution classique révèlent que les notations des PED reflètent leurs conjonctures socioéconomiques et financières, alors que celles des PD sont considérablement influencées par l’intervention subjective des analystes. Les études menées dans une perspective dynamique reposent sur la construction et la modélisation des parcours de notation. Une première étude conduite par la méthode MDS, a permis de dégager la typologie des parcours de notation, en distinguant les pays les plus stables des pays les plus vulnérables face aux récentes crises. Une deuxième étude consiste à modéliser les parcours de notation dans le cadre des processus de points marqués (modèle ACD et Probit ordonné). Les résultats mettent en avant une accélération des épisodes d’abaissement des notes en période de crises. L’introduction du facteur de l’hétérogénéité non observable dans le modèle a permis de rendre compte des contextes socioéconomiques de notation et de confectionner un indice composite avancé. Les parcours de notation reflètent l’évolution à long terme des pays, ils transmettent ainsi un contenu informationnel plus large et plus important que celui d’une notation. / The object of this study is to propose a conceptual and statistical framework to better understand the sovereign rating process. This thesis suggests a multi-levels-approach in the perspective (i) of unveiling the limits of expertise of the credit rating agencies due to the noticed differences and to the rating errors. It will also (ii) conduct a classic reconstitution of the sovereign ratings and (iii) will revisit the rating process according to a dynamic reconstitution of the scores. The results of the classic reconstitution revealed that the ratings of the developing countries showed their economic and financial situation whereas it showed the subjective intervention of the experts when it came to developed countries. Studies conducted in a dynamic perspective are based on the construction and the modeling of the rating migration. A first study driven by the MDS method, has allowed to discover the type of ratings used. The four types of identified systems allow distinguishing the most stable countries from the most vulnerable. A second study has consisted on modeling the rating systems in a context of the scores made through ACD model and an ordered Probit model. The results highlight an acceleration of the lowering score for the episodes especially in times of crisis. The lack of heterogeneity in the model raised awareness regarding the ratings of socioeconomic situations and created an advanced composite index. The rating migration reflect the long-term evolution of a country, they also transmit a more important and a larger informational content than a simple rating.

De nombreux domaines ont intérêt à étudier les points de vue exprimés en ligne, que ce soit à des fins de marketing, de cybersécurité ou de recherche avec l'essor des humanités numériques. Nous proposons dans ce manuscrit deux contributions au domaine de la fouille de points de vue, axées sur la difficulté à obtenir des données annotées de qualité sur les médias sociaux. Notre première contribution est un jeu de données volumineux et complexe de 22853 profils Twitter actifs durant la campagne présidentielle française de 2017. C'est l'un des rares jeux de données considérant plus de deux points de vue et, à notre connaissance, le premier avec un grand nombre de profils et le premier proposant des communautés politiques recouvrantes. Ce jeu de données peut être utilisé tel quel pour étudier les mécanismes de campagne sur Twitter ou pour évaluer des modèles de détection de points de vue ou des outils d'analyse de réseaux. Nous proposons ensuite deux modèles génériques semi-supervisés de détection de points de vue, utilisant une poignée de profils-graines, pour lesquels nous connaissons le point de vue, afin de catégoriser le reste des profils en exploitant différentes proximités inter-profils. En effet, les modèles actuels sont généralement fondés sur les spécificités de certaines plateformes sociales, ce qui ne permet pas l'intégration de la multitude de signaux disponibles. En construisant des proximités à partir de différents types d'éléments disponibles sur les médias sociaux, nous pouvons détecter des profils suffisamment proches pour supposer qu'ils partagent une position similaire sur un sujet donné, quelle que soit la plateforme. Notre premier modèle est un modèle ensembliste séquentiel propageant les points de vue grâce à un graphe multicouche représentant les proximités entre les profils. En utilisant des jeux de données provenant de deux plateformes, nous montrons qu'en combinant plusieurs types de proximité, nous pouvons correctement étiqueter 98% des profils. Notre deuxième modèle nous permet d'observer l'évolution des points de vue des profils pendant un événement, avec seulement un profil-graine par point de vue. Ce modèle confirme qu'une grande majorité de profils ne changent pas de position sur les médias sociaux, ou n'expriment pas leur revirement. / Numerous domains have interests in studying the viewpoints expressed online, be it for marketing, cybersecurity, or research purposes with the rise of computational social sciences. We propose in this manuscript two contributions to the field of stance detection, focused around the difficulty of obtaining annotated data of quality on social medias. Our first contribution is a large and complex dataset of 22853 Twitter profiles active during the French presidential campaign of 2017. This is one of the rare datasets that considers a non-binary stance classification and, to our knowledge, the first one with a large number of profiles, and the first one proposing overlapping political communities. This dataset can be used as-is to study the campaign mechanisms on Twitter, or used to test stance detection models or network analysis tools. We then propose two semi-supervised generic stance detection models using a handful of seed profiles for which we know the stance to classify the rest of the profiles by exploiting various proximities. Indeed, current stance detection models are usually grounded on the specificities of some social platforms, which is unfortunate since it does not allow the integration of the multitude of available signals. By infering proximities from differents types of elements available on social medias, we can detect profiles close enough to assume they share a similar stance on a given subject. Our first model is a sequential ensemble algorithm which propagates stances thanks to a multi-layer graph representing proximities between profiles. Using datasets from two platforms, we show that, by combining several types of proximities, we can achieve excellent results. Our second model allows us to observe the evolution of profiles' stances during an event with as little as one seed profile by stance. This model confirms that a large majority of profiles do not change their stance on social medias, or do not express their change of heart.

Syftet med studien var att studera betydelsen av frälsning för upphörande med brott hosen grupp kriminella personer och vad som har gjort att de inte återfaller i brottslighet. Föratt kunna besvara studiens frågeställningar genomfördes semistrukturerade intervjuermed frälsta och icke-frälsta fångar och före detta fångar i Colombia. Utifrån intervjuernagjordes en tematisk analys baserat på bakomliggande orsaker till brottslighet, anledningtill frälsning och anledning till att inte återfalla i brottslighet. Alla intervjupersoner varöverens om att frälsningen blev en vändpunkt i deras liv, efter att de bestämt sig för attförändras. Ekonomiskt och socialt stöd i olika former och Gud beskrivs avintervjupersonerna som anledningarna till att de inte återfallit i brottslighet.Avslutningsvis konkluderades att det verkade krävas en kombination av Gud ochmateriella ting för att någon inte ska återfalla i brottslighet, samt att intervjupersonernagjorde ett aktivt val när de slutade begå brott. / The aim of the study was to examine the importance of salvation in desistance from crimein a group of criminals, and what keeps them from turning back to crime. In order toanswer the study’s questions, semi-structured interviews were conducted with redeemedand non-redeemed prisoners and former prisoners in Colombia. Based on the interviews,a thematic analysis was made covering the underlying causes of crime, the reason forsalvation and the reason for not turning back to crime. All interviewees agreed thatsalvation became a turning point in their lives as they decided to change. Financial andsocial support in various forms and God is described by the interviewees as the reason fornot turning back to crime. In conclusion, it seems that a combination of God and materialthings are required for not turning back to crime, and that the interviewees made an activechoice to stop committing crimes.

Le problème du suivi d'objets dans une vidéo se pose dans des domaines tels que la vision par ordinateur (vidéo-surveillance par exemple) et la post-production télévisuelle et cinématographique (effets spéciaux). Il se décline en deux variantes principales : le suivi d'une région d'intérêt, qui désigne un suivi grossier d'objet, et la segmentation spatio-temporelle, qui correspond à un suivi précis des contours de l'objet d'intérêt. Dans les deux cas, la région ou l'objet d'intérêt doivent avoir été préalablement détourés sur la première, et éventuellement la dernière, image de la séquence vidéo. Nous proposons dans cette thèse une méthode pour chacun de ces types de suivi ainsi qu'une implémentation rapide tirant partie du Graphics Processing Unit (GPU) d'une méthode de suivi de régions d'intérêt développée par ailleurs. La première méthode repose sur l'analyse de trajectoires temporelles de points saillants et réalise un suivi de régions d'intérêt. Des points saillants (typiquement des lieux de forte courbure des lignes isointensité) sont détectés dans toutes les images de la séquence. Les trajectoires sont construites en liant les points des images successives dont les voisinages sont cohérents. Notre contribution réside premièrement dans l'analyse des trajectoires sur un groupe d'images, ce qui améliore la qualité d'estimation du mouvement. De plus, nous utilisons une pondération spatio-temporelle pour chaque trajectoire qui permet d'ajouter une contrainte temporelle sur le mouvement tout en prenant en compte les déformations géométriques locales de l'objet ignorées par un modèle de mouvement global. La seconde méthode réalise une segmentation spatio-temporelle. Elle repose sur l'estimation du mouvement du contour de l'objet en s'appuyant sur l'information contenue dans une couronne qui s'étend de part et d'autre de ce contour. Cette couronne nous renseigne sur le contraste entre le fond et l'objet dans un contexte local. C'est là notre première contribution. De plus, la mise en correspondance par une mesure de similarité statistique, à savoir l'entropie du résiduel, d'une portion de la couronne et d'une zone de l'image suivante dans la séquence permet d'améliorer le suivi tout en facilitant le choix de la taille optimale de la couronne. Enfin, nous proposons une implémentation rapide d'une méthode de suivi de régions d'intérêt existante. Cette méthode repose sur l'utilisation d'une mesure de similarité statistique : la divergence de Kullback-Leibler. Cette divergence peut être estimée dans un espace de haute dimension à l'aide de multiples calculs de distances au k-ème plus proche voisin dans cet espace. Ces calculs étant très coûteux, nous proposons une implémentation parallèle sur GPU (grâce à l'interface logiciel CUDA de NVIDIA) de la recherche exhaustive des k plus proches voisins. Nous montrons que cette implémentation permet d'accélérer le suivi des objets, jusqu'à un facteur 15 par rapport à une implémentation de cette recherche nécessitant au préalable une structuration des données.

Cette these concerne principalement la reconstruction tridimensionnelle a partir d'images issues de cameras non etalonnees. Deux autres sujets lies a la reconstruction ont ete traites : le calcul de la geometrie epipolaire et la mise en correspondance des points dans les images. Nous nous placons dans le cas general d'une sequence d'images obtenues avec une ou plusieurs cameras de carateristiques inconnues. Quand seuls les points observes dans les images sont utilisees la seule reconstruction possible est de type projective. Nous proposons d'abord une methode pour calculer la reconstruction projective, ensuite, montrons comment passer d'une telle reconstruction a une reconstruction euclidienne. Ce passage utilise des contraintes euclidiennes issues de connaissances a priori sur la scene tridimensionnelle. Enfin, nous proposons une methode de reconstruction euclidienne lorsque les parametres intrinseques des cameras sont approximativement connus. Cette methode utilise un parametrage permettant une grande stabilite dans les calculs Toutes les methodes proposees sont validees avec des exemples d'images reelles ou simulees.

L'influence de la présence de liquide sur les propriétés sismiques des systèmes partiellement fondus, ici les chambres magmatiques des dorsales océaniques et les panaches mantelliques, est mal contrainte. Cette étude apporte de nouvelles observations sismologiques sur l'anisotropie sismique sous la Polynésie française et les Galápagos. Les mesures du déphasage des ondes SKS et l'analyse de la polarisation des ondes P en Polynésie française montrent la participation de deux contributions: asthénosphérique et lithosphérique. La présence de liquide dans le manteau supérieur sous l'archipel des Galápagos pourrait se traduire par une absence d'anisotropie au centre de l'archipel. Les mesures d'atténuation des ondes ScS multiples confirment l'existence d'une zone plus atténuée au niveau de la Polynésie française que dans le reste du Pacifique sud. En outre, des mesures d'atténuation ont été réalisées dans des gabbronorites partiellement fondues aux fréquences sismiques, entre 500 et 1200°C. Au-dessus de la température de fusion, l'atténuation augmente significativement avec une dépendance plus forte à la fréquence. Il est montré que le mécanisme d'atténuation associé à l'écoulement localisé de liquide pourrait se superposer à un mécanisme d'atténuation associé à une diffusion au niveau des joints de grains. D'autre part, de nouvelles mesures expérimentales de la viscosité de deux silicates basaltiques et d'un silicate andésitique ont été effectuées. Des lois expérimentales de fluage décrivant les variations de viscosité dans une large gamme de températures sont proposées, ainsi que les paramètres thermodynamiques des échantillons analysés.

Récemment, la géomatique grand public s'est emparée de la représentation 3D des bâtiments. Le besoin d'acquérir des images et de les restituer en 3D, sous forme de maquettes parfaitement fidèles à la réalité, est ainsi devenu immense. On a donc vu depuis une décennie, se construire des véhicules capables de photographier en stéréoscopie des villes entières, et il a fallu concevoir les algorithmes capables de traiter ces énormes quantités d'images. Très naturellement, les industriels en charge de ces problèmes se sont tournés vers les outils de vision par ordinateur et de robotique, très bien adaptés aux calculs temps réel, oubliant l'essentiel de l'héritage de la photogrammétrie, orientée quant à elle vers une extrême précision, jugée ici comme une moindre priorité. Néanmoins, les algorithmes publiés en vision par ordinateur présentaient de réels défauts lorsqu'ils étaient appliqués à des surfaces planes alors que ce cas est extrêmement courant dans des scènes urbaines pour traiter les façades de bâtiments. Les recherches que nous avons menées ont porté sur la recherche de solutions nouvelles, capables d'exploiter les spécificités de telles images : tout d'abord, nos travaux ont cherché à accélérer l'orientation relative des images, en tirant bénéfice des points de fuite figurant dans celles-ci. Pour ce faire, de nouvelles méthodes d'extraction automatique de ces points ont été mises au point et évaluées plus performantes que celles disponibles jusqu'ici. Ensuite, nos recherches ont porté sur les moyens de corriger le défaut évoqué précédemment pour les surfaces planes, et de nouveaux algorithmes capables de donner en temps quasi-réel de bonnes solutions d'orientation relative pour de telles scènes ont été développés. A cette fin, de nouveaux outils mathématiques ont été utilisés : les bases de Gröbner. En rupture complète avec les solutions linéaires habituelles, ils permettent en effet une résolution directe des équations sous leur forme polynomiale. Ils évitent de passer par l'habituelle linéarisation, qui nécessitait une solution approchée parfois difficile à trouver dans les usages de photogrammétrie terrestre. Finalement, nos travaux ont porté sur les moyens d'accélérer les méthodes d'orientation relative en exploitant opportunément la connaissance de la direction verticale, obtenue par exemple à l'aide du nouvel algorithme de détection des points de fuite. Au total, la thèse présente une remise à plat générale des solutions permettant l'orientation et la localisation de tout un ensemble d'images.