Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Depuis plusieurs années, le LIDAR est utilisé en géologie pour acquérir la géométrie des affleurements sous forme de nuages de points et de surfaces. L'objectif de cette thèse consiste à développer des techniques visant à automatiser le traitement de ces données et notamment l'interprétation de structures géologiques sur affleurements numériques. Ces travaux s'insèrent dans un projet de recherche plus important financé par ENI qui a pour objectif de concevoir des méthodologies pour intégrer des données d'affleurements aux modèles géologiques. La problématique de cette thèse se focalise sur l'extraction d'objets géologiques (ie, traces de fractures ou de limites stratigraphiques) à partir de modèles numériques 3D d'affleurements. L'idée fondamentale consiste à considérer ces entités géologiques comme des lignes de ravins (ie, des lignes de forte concavité). Ce problème fait référence à la détection de lignes caractéristiques en informatique graphique. Dans un premier temps, nous proposons une méthode reposant sur les propriétés différentielles de troisième ordre de la surface (ie, dérivées de courbures). Un traitement est intégré afin de prendre en compte une connaissance a priori pour n'extraire que les objets orientés selon une direction particulière. Du fait du caractère rugueux et erratique des géométries d'affleurements, plusieurs limites apparaissent et mettent en défaut ce genre d'approche. Ainsi, dans un second temps, nous présentons deux algorithmes alternatifs afin de détecter de manière pertinente les objets géologiques ciblés. Ceux-ci prennent le contre-pied des techniques existantes en s'appuyant sur un marquage de sommets, établi depuis des propriétés différentielles de second ordre, suivi d'une opération de squelettisation. Nous validons, dans une dernière partie, l'ensemble des méthodes développées et proposons diverses applications afin de souligner la généricité des approches. / For a few years now, the LIDAR technology has been employed in geology to capture outcrop geometries as point clouds and surfaces. The objective of this thesis is to develop solutions aiming at processing these data automatically and particularly interpreting geological structures on numerical outcrops. This work is funded by ENI-Agip and fits into a larger project which is devoted to creating methodologies to integrate outcrop data into geological models. The problematic of this thesis focuses on the extraction of geological objects (ie, fractures and stratigraphic limit traces) depicted as polylines from numerical outcrop data. The fundamental idea therefore considers these geological entities as ravine lines (ie, lines with high concavity). This problem belongs to the large domain of feature line detection in computer graphics. We propose an approach based on third-order differential properties of the surface (ie, curvature derivatives). An a priori knowledge is integrated to constrain the detection in order to extract the geological structures oriented in a particular direction.The outcrop rugosity and erratic body geometries however raise several limits of this kind of method. We present two alternative algorithms to detect targeted geological objects in a pertinent way. These algorithms rely on a vertex labeling which is executed according to second-order differential properties and followed by a skeletonization process overcoming traditional approaches of feature detection. We finally present a different context of application than the detection of geological structures to validate the proposed approaches and emphasize their genericity.

Cette thèse propose un discours théorique sur la médiation fictionnelle, notamment dans les romans de notre corpus. Dans une perspective rhétorique, la recherche consiste à étudier le processus de mise en œuvre de la signification dans les œuvres littéraires. La communication y apparaît non pas comme une donnée stable et simple que l’on pourrait réduire à des manifestations formelles ou encore à des contenus sociohistoriques, mais comme un ensemble d’exigences cohérent qui définissent les termes, sinon les modalités d’une coopération entre l’écrivain et le lecteur. La réflexion s’organise en trois parties.La première partie consiste à identifier la question dont l’énoncé romanesque est la réponse. Elle permet d’arborer, sous forme de thème, les grands axes de l’argumentation narrative, partant les enjeux de la communication dans chaque roman.Dans la seconde partie, il s’agit d’analyser les choix formels de l’énoncé et de montrer sur quels modes et à quelle fin idéologique la contribution du lecteur est sollicitée. En fait, c’est la stratégie discursive qui définit la modalité de communication et caractérise le régime de fonctionnement de la médiation dans une œuvre littéraire.L’idée centrale de la troisième partie consiste à montrer la compétence épistémologique qu’un écrivain confère à l’œuvre littéraire et la capacité du lecteur à l’identifier. Les théories qui deviennent des viviers épistémologiques de la littérature apparaissent comme des réductionnismes et de véritables obstacles au plaisir de lire ou de faire résonner avec justesse la signification d’une œuvre d’art. / This thesis proposes a theorical discourse on the fictional mediation, more particularly in the novels of our corpus. From a rhetorical perspective, the research consists in studying the process of implementation of the signification in the literary works. The communication appears to it not as a stable and simple datum which we could reduce to formal appearances or still to sociohistorical contents, but as a set of coherent requirements wich specify the terms, otherwise the modalities of the argumentative cooperation between the writer and the reader. The thiking is composed of three parts.The first part consists in indentifiying the question of wich the fiction statement is the answer. It allows to raise, in thematic form, the main axes of the narrative line of argument, consequently the issues of the communication in each novel.The second part deals with the analysis of the formal choices of the statement and it shows on which modes and what ideological end the contribution of the reader is requested. In fact, it’s the discursive strategy wich defines the method of communication and characterizes the functioning of mediation in a literary work.The central idea of the third part is to show the epistemological skill that a writer gives to the literary work and the reader’s ability to identify it. The theories wich become epistemological pools appear as reductionisms and as real obstacles to the pleasure to read or to make pertinently resound the significance of a work art.

Le bus est le moins cher des transports en commun. En contrepartie, il est beaucoup plus difficile à exploiter que le tramway ou le métro qui sont mieux protégés des influences extérieures. Un exemple typique est l’apparition de trains de bus, groupes de véhicules appartenant à la même ligne et arrivant ensemble à un arrêt. Ce phénomène augmente le temps d’attente moyen des usagers aux arrêts et induit un mauvais usage des bus disponibles. Cette thèse développe les outils permettant de garantir la régularité des lignes. Les recherches menées au cours de cette thèse s’articulent suivant deux directions.Un premier constat est que les modèles de lignes de bus existants ne prennent pas en compte les éléments extérieurs que sont les feux de circulation et le trafic environnant. L’absence d’une modélisation mixte intégrant aussi bien les dynamiques internes des lignes que les influences extérieures contraint fortement la diversité des stratégies de contrôle qui ont été proposées jusqu’ici. En effet, les régulations s’appliquent principalement au niveau des arrêts par l’intermédiaire des conducteurs et ne cherchent jamais à réguler le trafic à l’aide des feux de circulation. Un premier axe de recherche développé dans cette thèse est le raffinement des modèles de bus pour prendre en compte le trafic.Plusieurs méthodes d’estimation de temps de parcours sur un boulevard à feu sont proposées. Elles sont basées sur le modèle LWR, compromis fort satisfaisant entre simplicité d’usage et robustesse pour reproduire des situations réelles.Un second constat est que les stratégies de régulation classiques ne sont que rarement basées sur une prévision à court-terme de l'état du système. Elles sont donc souvent actionnées une fois que la situation est trop dégradée, ce qui les rend parfois inaptes à compenser l'instabilité des lignes. Le deuxième axe de recherche consiste à appliquer les modèles raffinés dans un contexte d’exploitation en temps-réel. Le modèle prévoit l'évolution des lignes de bus à court terme, ce qui permet d’actionner préventivement une stratégie de régulation adaptée. En particulier, une méthode de prévision à court terme est développée et testée sur des données réelles. Elle est ensuite combinée à une méthode récente de contrôle des bus. / Bus is cheaper than other transport modes. However, maintaining optimal operations is harder than for streetcars or subways since buses are surrounded by traffic flows. Sometimes, buses of the same route bunch and travel together instead of keeping constant time headways. This phenomenon increases the average waiting time of passengers. As a result, they may tend to shift to other transport modes. This thesis proposes some methods to keep bus routes regular. Two main lines of research are investigated.First, classical models of bus routes do not account for external events like traffic signals and traffic flows. Due to this gap, existing control strategies only apply on buses through their drivers.Traffic flows are not controlled to favor buses compared to cars. Thus, the first area of research consists in refining bus models to account for external events. Several travel time estimation methods on urban arterials are proposed. They are based on the kinematic wave model (LWR). It is known to be a fine trade-off between simplicity and robustness to properly reproduce traffic dynamics.Second, control strategies are often applied once the bus route is too disrupted to be restored to regularity. Predictions of future bus route states could improve the efficiency of regulations. The second area of research consists in using the refined bus models in real time operations. The model forecasts the evolution of buses on their route for short-term. The predictions are evaluated thanks to real data to guarantee their quality. Then it enables regulations to be applied before bunching. In particular, height holding control methods are presented and compared in simulation.

Résumé / Abstract

Notre travail s'inscrit dans le cadre de la parallélisation d’algorithmes de calcul de la Ligne de Partage des Eaux (LPE) en particulier la LPE d’arêtes qui est une notion de la LPE introduite dans le cadre des Graphes à Arêtes Valuées. Nous avons élaboré un état d'art sur les algorithmes séquentiels de calcul de la LPE afin de motiver le choix de l'algorithme qui fait l'objet de notre étude qui est l'algorithme de calcul de noyau par M-bord. L'objectif majeur de cette thèse est de paralléliser cet algorithme afin de réduire son temps de calcul. En premier lieu, nous avons présenté les travaux qui se sont intéressés à la parallélisation des différentes variantes de la LPE et ce afin de dégager les problématiques que soulèvent cette tâche et les solutions adéquates à notre contexte. Dans un second lieu, nous avons montré que malgré la localité de l'opération de base de cet algorithme qui est l’abaissement de la valeur de certaines arêtes nommées arêtes M-bord, son exécution parallèle se trouve pénaliser par un problème de dépendance de données, en particulier au niveau des arêtes M-bord qui ont un sommet non minimum commun. Dans ce contexte, nous avons proposé trois stratégies de parallélisation de cet algorithme visant à résoudre ce problème de dépendance de données. La première stratégie consiste à diviser le graphe de départ en des bandes appelées partitions, et les traiter en parallèle sur P processeurs. La deuxième stratégie consiste à diviser les arêtes du graphe de départ en alternance en des sous-ensembles d’arêtes indépendantes. La troisième stratégie consiste à examiner les sommets au lieu des arêtes du graphe initial tout en préservant le paradigme d’amincissement sur lequel est basé l’algorithme séquentiel initial. Par conséquent, l’ensemble des sommets non-minima adjacents aux sommets minima sont traités en parallèle. En dernier lieu, nous avons étudié la parallélisation d'une technique de segmentation basée sur l'algorithme de calcul de noyau par M-bord. Cette technique comprend les étapes suivantes : la recherche des minima régionaux, la pondération des sommets et le calcul des sommets minima et enfin calcul du noyau par M-bord. A cet égard, nous avons commencé par faire une étude relative à la dépendance des données des différentes étapes qui la constituent et nous avons proposé des algorithmes parallèles pour chacune d'entre elles. Afin d'évaluer nos contributions, nous avons implémenté les différents algorithmes parallèles proposés dans le cadre de cette thèse sur une architecture multi-cœurs à mémoire partagée. Les résultats obtenus ont montré des gains en termes de temps d’exécution. Ce gain est traduit par des facteurs d’accélération qui augmentent avec le nombre de processeurs et ce quel que soit la taille des images à segmenter / Our work is a contribution of the parallelization of the Watershed Transform in particular the Watershed cuts which are a notion of watershed introduced in the framework of Edge Weighted Graphs. We have developed a state of art on the sequential watershed algorithms in order to motivate the choice of the algorithm that is the subject of our study, which is the M-border Kernel algorithm. The main objective of this thesis is to parallelize this algorithm in order to reduce its running time. First, we presented a review on the works that have treated the parallelization of the different types of Watershed in order to identify the issues raised by this task and the appropriate solutions to our context. In a second place, we have shown that despite the locality of the basic operation of this algorithm which is the lowering of some edges named the M-border edges; its parallel execution raises a data dependency problem, especially at the M-border edges which have a common non-minimum vertex. In this context, we have proposed three strategies of parallelization of this algorithm that solve this problematic: the first strategy consists of dividing the initial graph into bands called partitions processed in parallel by P processors. The second strategy is to divide the edges of the initial graph alternately into subsets of independent edges. The third strategy consists in examining the vertices instead of the edges of the initial graph while preserving the thinning paradigm on which the sequential algorithm is based. Therefore, the set of non-minima vertices adjacent to the minima ones are processed in parallel. Finally, we studied the parallelization of a segmentation technique based on the M-border kernel algorithm. This technique consists of three main steps which are: regional minima detection, vertices valuation and M-border kernel computation. For this purpose, we began by studying the data dependency of the different stages of this technique and we proposed parallel algorithms for each one of them. In order to evaluate our contributions, we implemented the parallel algorithms proposed in this thesis, on a shared memory multi-core architecture. The results obtained showed a notable gain in terms of execution time. This gain is translated by speedup factors that increase with the number of processors whatever is the resolution of the input images

No description available.

Préfigurant la prochaine grande étape dans le domaine de la navigation, la géolocalisation intra-muros est un domaine de recherche très actif depuis quelques années. Alors que la géolocalisation est entrée dans le quotidien de nombreux professionnels et particuliers avec, notamment, le guidage routier assisté, les besoins d'étendre les applications à l'intérieur se font de plus en plus pressants. Cependant, les systèmes existants se heurtent à des contraintes techniques bien supérieures à celles rencontrées à l'extérieur, la faute, notamment, à la propagation chaotique des ondes électromagnétiques dans les environnements confinés et inhomogènes. Nous proposons dans ce manuscrit une approche statistique du problème de géolocalisation d'un mobile à l'intérieur d'un bâtiment utilisant les ondes WiFi environnantes. Ce manuscrit s'articule autour de deux questions centrales : celle de la détermination des cartes de propagation des ondes WiFi dans un bâtiment donné et celle de la construction d'estimateurs des positions du mobile à l'aide de ces cartes de propagation. Le cadre statistique utilisé dans cette thèse afin de répondre à ces questions est celui des modèles de Markov cachés. Nous proposons notamment, dans un cadre paramétrique, une méthode d'inférence permettant l'estimation en ligne des cartes de propagation, sur la base des informations relevées par le mobile. Dans un cadre non-paramétrique, nous avons étudié la possibilité d'estimer les cartes de propagation considérées comme simple fonction régulière sur l'environnement à géolocaliser. Nos résultats sur l'estimation non paramétrique dans les modèles de Markov cachés permettent d'exhiber un estimateur des fonctions de propagation dont la consistance est établie dans un cadre général. La dernière partie du manuscrit porte sur l'estimation de l'arbre de contextes dans les modèles de Markov cachés à longueur variable. / Foreshadowing the next big step in the field of navigation, indoor geolocation has been a very active field of research in the last few years. While geolocation entered the life of many individuals and professionals, particularly through assisted navigation systems on roads, needs to extend the applications inside the buildings are more and more present. However, existing systems face many more technical constraints than those encountered outside, including the chaotic propagation of electromagnetic waves in confined and inhomogeneous environments. In this manuscript, we propose a statistical approach to the problem of geolocation of a mobile device inside a building, using the WiFi surrounding waves. This manuscript focuses on two central issues: the determination of WiFi wave propagation maps inside a building and the construction of estimators of the mobile's positions using these propagation maps. The statistical framework used in this thesis to answer these questions is that of hidden Markov models. We propose, in a parametric framework, an inference method for the online estimation of the propagation maps, on the basis of the informations reported by the mobile. In a nonparametric framework, we investigated the possibility of estimating the propagation maps considered as a single regular function on the environment that we wish to geolocate. Our results on the nonparametric estimation in hidden Markov models make it possible to produce estimators of the propagation functions whose consistency is established in a general framework. The last part of the manuscript deals with the estimation of the context tree in variable length hidden Markov models.

Le projet de la recherche est de participer à l’intelligibilité des dispositifs d’interactions tuteur-apprenant afin de soutenir les processus d’appropriation de la technologie et d’apprentissage dans un contexte d’e-learning. Outre l’e-learning, l’analyse de la littérature se focalise donc sur trois champs théoriques : l’apprentissage, l’appropriation et le tutorat en ligne. Ceci nous amène à nous interroger sur les modalités d’interventions tutorales et leurs évolutions ainsi que sur la médiatisation du tuteur dans l’apprentissage des apprenants. Une étude de cas, réalisée dans une formation d’Aix-Marseille Université, nous permet d’identifier les éléments de réponses aux questionnements précédents. Les résultats montrent que le tuteur est principalement perçu dans un rôle d’accompagnement, et qu’il constitue le lien social entre le dispositif technologique et les apprenants. Au-delà de ces activités, nous avons relevé que le tuteur peut aussi occuper deux autres fonctions tutorales : celle de knowledge manager et celle de facilitateur de tutorat entre pairs. Nous suggérons ainsi qu’un objectif des dispositifs d’e-learning est de mettre en place un système tutoral laissant émerger et favorisant un certain degré d’auto-organisation entre apprenants. Notre recherche montre également que l’objectif de « rendre la technologie transparente » est atteint lorsque l’appropriation des technologies par les apprenants est favorisée dès la phase amont du processus d’enseignement. Pour conclure, alors qu’on craignait que l’e-learning ne se substitue aux enseignants, nous relevons que le rôle de ces derniers apparaît en évolution, laissant émerger celui du tuteur ! / The purpose of this research is to contribute to a deeper understanding of tutor-learner interactions within the framework of a supportive process of appropriation of technology and learning in the context of e-learning. In addition to e-learning, the literature review focuses on three theoretical fields: learning, appropriation, and e-tutoring. This leads us to question the modes of e-tutoring and their evolution; and the media coverage of the tutor in the learners’ process of learning. A case study, performed at Aix Marseille University, enables us to identify elements of responses to previous questions. The results show that the tutor is seen primarily in a supporting role, and that he may be the social link between the platform and the learners. Beyond these activities, we found that the e-tutors may also have two other e-tutoring functions: knowledge manager and facilitator of peer-tutoring. This allows us ultimately to suggest that a goal of e-learning systems is to set up an e-tutoring system, while leaving the emergence and fostering of self-organization to the learners themselves. Our research also shows that the goal of "making technology transparent" is reached when the acquisition of technology by students is initiated and promoted from the upstream phases of the teaching process. Finally, while there was a concern that e-learning replaces the need for teachers, we found that the role of the latter is reinforced, although still evolving: in other words, the role of the teacher changes; the e-tutor emerges! They become the critical link between electronics and learning, between " e " and " learning "!