La modélisation 3d automatique d'un environnement à partir d'images est un sujet toujours d'actualité en vision par ordinateur. Ce problème se résout en général en trois temps : déplacer une caméra dans la scène pour prendre la séquence d'images, reconstruire la géométrie, et utiliser une méthode de stéréo dense pour obtenir une surface de la scène. La seconde étape met en correspondances des points d'intérêts dans les images puis estime simultanément les poses de la caméra et un nuage épars de points 3d de la scène correspondant aux points d'intérêts. La troisième étape utilise l'information sur l'ensemble des pixels pour reconstruire une surface de la scène, par exemple en estimant un nuage de points dense.Ici nous proposons de traiter le problème en calculant directement une surface à partir du nuage épars de points et de son information de visibilité fournis par l'estimation de la géométrie. Les avantages sont des faibles complexités en temps et en espace, ce qui est utile par exemple pour obtenir des modèles compacts de grands environnements comme une ville. Pour cela, nous présentons une méthode de reconstruction de surface du type sculpture dans une triangulation de Delaunay 3d des points reconstruits. L'information de visibilité est utilisée pour classer les tétraèdres en espace vide ou matière. Puis une surface est extraite de sorte à séparer au mieux ces tétraèdres à l'aide d'une méthode gloutonne et d'une minorité de points de Steiner. On impose sur la surface la contrainte de 2-variété pour permettre des traitements ultérieurs classiques tels que lissage, raffinement par optimisation de photo-consistance ... Cette méthode a ensuite été étendue au cas incrémental : à chaque nouvelle image clef sélectionnée dans une vidéo, de nouveaux points 3d et une nouvelle pose sont estimés, puis la surface est mise à jour. La complexité en temps est étudiée dans les deux cas (incrémental ou non). Dans les expériences, nous utilisons une caméra catadioptrique bas coût et obtenons des modèles 3d texturés pour des environnements complets incluant bâtiments, sol, végétation ... Un inconvénient de nos méthodes est que la reconstruction des éléments fins de la scène n'est pas correcte, par exemple les branches des arbres et les pylônes électriques. / The automatic 3d modeling of an environment using images is still an active topic in Computer Vision. Standard methods have three steps : moving a camera in the environment to take an image sequence, reconstructing the geometry of the environment, and applying a dense stereo method to obtain a surface model of the environment. In the second step, interest points are detected and matched in images, then camera poses and a sparse cloud of 3d points corresponding to the interest points are simultaneously estimated. In the third step, all pixels of images are used to reconstruct a surface of the environment, e.g. by estimating a dense cloud of 3d points. Here we propose to generate a surface directly from the sparse point cloud and its visibility information provided by the geometry reconstruction step. The advantages are low time and space complexities ; this is useful e.g. for obtaining compact models of large and complete environments like a city. To do so, a surface reconstruction method by sculpting 3d Delaunay triangulation of the reconstructed points is proposed.The visibility information is used to classify the tetrahedra in free-space and matter. Then a surface is extracted thanks to a greedy method and a minority of Steiner points. The 2-manifold constraint is enforced on the surface to allow standard surface post-processing such as denoising, refinement by photo-consistency optimization ... This method is also extended to the incremental case : each time a new key-frame is selected in the input video, new 3d points and camera pose are estimated, then the reconstructed surface is updated.We study the time complexity in both cases (incremental or not). In experiments, a low-cost catadioptric camera is used to generate textured 3d models for complete environments including buildings, ground, vegetation ... A drawback of our methods is that thin scene components cannot be correctly reconstructed, e.g. tree branches and electric posts.

Les limites d’échelle de grands arbres aléatoires jouent un rôle central dans cette thèse.Nous nous intéressons plus spécifiquement au comportement asymptotique de plusieurs fonctions codant des arbres de Galton-Watson conditionnés. Nous envisageons plusieurs types de conditionnements faisant intervenir différentes quantités telles que le nombre total de sommets ou le nombre total de feuilles, avec des lois de reproductions différentes.Lorsque la loi de reproduction est critique et appartient au domaine d’attraction d’uneloi stable, un phénomène d’universalité se produit : ces arbres ressemblent à un même arbre aléatoire continu, l’arbre de Lévy stable. En revanche, lorsque la criticalité est brisée, la communauté de physique théorique a remarqué que des phénomènes de condensation peuvent survenir, ce qui signifie qu’avec grande probabilité, un sommet de l’arbre a un degré macroscopique comparable à la taille totale de l’arbre. Une partie de cette thèse consiste à mieux comprendre ce phénomène de condensation. Finalement, nous étudions des configurations non croisées aléatoires, obtenues à partir d’un polygône régulier en traçant des diagonales qui ne s’intersectent pas intérieurement, et remarquons qu’elles sont étroitement reliées à des arbres de Galton-Watson conditionnés à avoir un nombre de feuilles fixé. En particulier, ce lien jette un nouveau pont entre les dissections uniformes et les arbres de Galton-Watson, ce qui permet d’obtenir d’intéressantes conséquences de nature combinatoire. / Scaling limits of large random trees play an important role in this thesis. We are more precisely interested in the asymptotic behavior of several functions coding conditioned Galton-Watson trees. We consider several types of conditioning, involving different quantities such as the total number of vertices or leaves, as well as several types of offspring distributions. When the offspring distribution is critical and belongs to the domainof attraction of a stable law, a universality phenomenon occurs: these trees look like the samecontinuous random tree, the so-called stable Lévy tree. However, when the offspring distributionis not critical, the theoretical physics community has noticed that condensation phenomenamay occur, meaning that with high probability there exists a unique vertex with macroscopicdegree comparable to the total size of the tree. The goal of one of our contributions is to graspa better understanding of this phenomenon. Last but not least, we study random non-crossingconfigurations consisting of diagonals of regular polygons, and notice that they are intimatelyrelated to Galton-Watson trees conditioned on having a fixed number of leaves. In particular,this link sheds new light on uniform dissections and allows us to obtain some interesting resultsof a combinatorial flavor.

Les systèmes de traduction automatique obtiennent aujourd'hui de bons résultats sur certains couples de langues comme anglais – français, anglais – chinois, anglais – espagnol, etc. Les approches de traduction empiriques, particulièrement l'approche de traduction automatique probabiliste, nous permettent de construire rapidement un système de traduction si des corpus de données adéquats sont disponibles. En effet, la traduction automatique probabiliste est fondée sur l'apprentissage de modèles à partir de grands corpus parallèles bilingues pour les langues source et cible. Toutefois, la recherche sur la traduction automatique pour des paires de langues dites «peu dotés» doit faire face au défi du manque de données. Nous avons ainsi abordé le problème d'acquisition d'un grand corpus de textes bilingues parallèles pour construire le système de traduction automatique probabiliste. L'originalité de notre travail réside dans le fait que nous nous concentrons sur les langues peu dotées, où des corpus de textes bilingues parallèles sont inexistants dans la plupart des cas. Ce manuscrit présente notre méthodologie d'extraction d'un corpus d'apprentissage parallèle à partir d'un corpus comparable, une ressource de données plus riche et diversifiée sur l'Internet. Nous proposons trois méthodes d'extraction. La première méthode suit l'approche de recherche classique qui utilise des caractéristiques générales des documents ainsi que des informations lexicales du document pour extraire à la fois les documents comparables et les phrases parallèles. Cependant, cette méthode requiert des données supplémentaires sur la paire de langues. La deuxième méthode est une méthode entièrement non supervisée qui ne requiert aucune donnée supplémentaire à l'entrée, et peut être appliquée pour n'importe quelle paires de langues, même des paires de langues peu dotées. La dernière méthode est une extension de la deuxième méthode qui utilise une troisième langue, pour améliorer les processus d'extraction de deux paires de langues. Les méthodes proposées sont validées par des expériences appliquées sur la langue peu dotée vietnamienne et les langues française et anglaise. / Nowadays, machine translation has reached good results when applied to several language pairs such as English – French, English – Chinese, English – Spanish, etc. Empirical translation, particularly statistical machine translation allows us to build quickly a translation system if adequate data is available because statistical machine translation is based on models trained from large parallel bilingual corpora in source and target languages. However, research on machine translation for under-resourced language pairs always faces to the lack of training data. Thus, we have addressed the problem of retrieving a large parallel bilingual text corpus to build a statistical machine translation system. The originality of our work lies in the fact that we focus on under-resourced languages for which parallel bilingual corpora do not exist in most cases. This manuscript presents our methodology for extracting a parallel corpus from a comparable corpus, a richer and more diverse data resource over the Web. We propose three methods of extraction. The first method follows the classical approach using general characteristics of documents as well as lexical information of the document to retrieve both parallel documents and parallel sentence pairs. However, this method requires additional data of the language pair. The second method is a completely unsupervised method that does not require additional data and it can be applied to any language pairs, even under resourced language pairs. The last method deals with the extension of the second method using a third language to improve the extraction process (triangulation). The proposed methods are validated by a number of experiments applied on the under resourced Vietnamese language and the English and French languages.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Les travaux présentés dans ce mémoire portent sur l’étude et le développement d’une méthode de mesure d’épaisseur et de reconstruction 3D d’objets en verre creux, dans le cadre d’une application de contrôle industriel sur ligne de production. Les techniques de mesure d’épaisseur de parois transparentes sont actuellement très limitées par leur faible tolérance angulaire sur l’orientation des surfaces. Elles nécessitent une rotation de l’article devant le capteur, donc une manutention contraignante. De plus, les surfaces considérées étant spéculaires, les techniques de numérisation standard ne fonctionnent pas. Nous avons développé deux méthodes basées sur l’observation des réflexions d’une source diffuse ponctuelle sur les deux surfaces de la paroi de l’objet. Une observation simple à l’aide d’une caméra implique une ambiguïté entre l’orientation et la position de chacune des deux surfaces. Notre première méthode consiste à utiliser des informations de polarisation pour lever cette ambiguïté. Des résultats expérimentaux, obtenus avec un ou plusieurs points source témoignent de la faisabilité de la mesure. La seconde méthode consiste à utiliser une seconde caméra, associée à un dispositif optique spécifique. Ceci permet de trianguler directement les points d’incidence sur les deux surfaces. De plus, la source peut être étendue verticalement, de manière à augmenter la taille de la zone inspectée. Les résultats obtenus avec cette seconde technique attestent de la possibilité d’une mise en oeuvre industrielle. / The work presented in this thesis focuses on the study and development of a method for measuringthe thickness and reconstructing the 3D shape of glass containers, within the frame of an industrialon-line quality monitoring. Measuring thickness techniques of transparent objects are currently limited by their lack of toleranceregarding the surface orientation at a given reflection point. A rotation of the article in front ofthe sensor is thus required, which adds complexity to the mechanical handling of the item beingmeasured. Moreover, conventional scanning techniques do not work well on specular surfaces.We developed two methods based on the observation of the reflections by both surfaces of the wallof a given item of a diffuse, point light source. Imaging these reflections with a plain camera leavesan ambiguity between the orientation and position of each surface. Our first approach uses light polarization to remove this ambiguity. Experimental results, obtainedwith one or several point sources have demonstrated the feasibility of the measure. The second approach uses a second camera, associated with a specific optical design, whichenables a mere triangulation of the incident points on the two surfaces. Moreover, the light sourcecan be vertically extended to increase the size of the inspected area. The results obtained with thissecond technique show that industrial implementation is feasible.

Selon la méthode utilisée pour construire un modèle structural en trois dimensions et selon l'application à laquelle il est destiné, son maillage, en d'autres termes sa représentation informatique, doit être adapté afin de respecter des critères de type, de nombre et de qualité de ses éléments. Les méthodes de maillage développées dans d'autres domaines que la géomodélisation ne permettent pas de modifier le modèle d'entrée. Ceci est souhaitable en géomodélisation afin de mieux contrôler le nombre d'éléments du maillage et leur qualité. L'objectif de cette thèse est de développer des méthodes de maillage permettant de remplir ces objectifs afin de gérer la complexité géométrique des modèles structuraux définis par frontières. Premièrement, une analyse des sources de complexité géométrique dans ces modèles est proposée. Les mesures développées constituent une première étape dans la définition d'outils permettant la comparaison objective de différents modèles et aident à caractériser précisément les zones plus compliquées à mailler dans un modèle. Ensuite, des méthodes originales de remaillage surfacique et de maillage volumique fondées sur l'utilisation des diagrammes de Voronoï sont proposées. Les fondements de ces deux méthodes sont identiques : (1) une optimisation de type Voronoï barycentrique est utilisée pour globalement obtenir un nombre contrôlé d’éléments de bonne qualité et (2) des considérations combinatoires permettant de construire localement le maillage final, éventuellement en modifiant le modèle initial. La méthode de remaillage surfacique est automatique et permet de simplifier un modèle à une résolution donnée. L'originalité de la méthode de maillage volumique est que les éléments générés sont de types différents. Des prismes et pyramides sont utilisés pour remplir les zones très fines du modèle, tandis que le reste du modèle est rempli avec des tétraèdres / Depending on the specific method used to build a 3D structural model, and on the exact purpose of this model, its mesh must be adapted so that it enforces criteria on element types, maximum number of elements, and mesh quality. Meshing methods developed for applications others than geomodeling forbid any modification of the input model, that may be desirable in geomodeling to better control the number of elements in the final mesh and their quality. The objective of this thesis is to develop meshing methods that fulfill this requirement to better manage the geometrical complexity of B-Rep geological structural models. An analysis of the sources of geometrical complexity in those models is first proposed. The introduced measures are a first step toward the definition of tools allowing objective comparisons of structural models and permit to characterize the model zones that are more complicated to mesh. We then introduce two original meshing methods based on Voronoi diagrams: the first for surface remeshing, the second for hybrid gridding. The key ideas of these methods are identical: (1) the use of a centroidal Voronoi optimization to have a globally controlled number of elements of good quality, and (2) combinatorial considerations to locally build the final mesh while sometimes modifying the initial model. The surface remeshing method is automatic and permits to simplify a model at a given resolution. The gridding method generates a hybrid volumetric mesh. Prisms and pyramids fill the very thin layers of the model while the remaining regions are filled with tetrahedra

Le relevé et la reconstruction 3D de scènes sous-marine deviennent chaque jour plus incontournable devant notre intérêt grandissant pour l’étude des fonds sous-marins. La majorité des travaux existants dans ce domaine sont fondés sur l’utilisation de capteurs acoustiques l’image n’étant souvent qu’illustrative.L’objectif de cette thèse consiste à développer des techniques permettant la fusion de données hétérogènes issues d’un système photogrammétrique et d’un système acoustique.Les travaux présentés dans ce mémoire sont organisés en trois parties. La première est consacrée au traitement des données 2D afin d’améliorer les couleurs des images sous-marines pour augmenter la répétabilité des descripteurs en chaque point 2D. Puis, nous proposons un système de visualisation de scène en 2D sous forme de mosaïque.Dans la deuxième partie, une méthode de reconstruction 3D à partir d’un ensemble non ordonné de plusieurs images a été proposée. Les données 3D ainsi calculées seront fusionnées avec les données provenant du système acoustique dans le but de reconstituer le site sous-marin.Dans la dernière partie de ce travail de thèse, nous proposons une méthode de recalage 3D originale qui se distingue par la nature du descripteur extrait en chaque point. Le descripteur que nous proposons est invariant aux transformations isométriques (rotation, transformation) et permet de s’affranchir du problème de la multi-résolution. Nous validons à l’aide d’une étude effectuée sur des données synthétiques et réelles où nous montrons les limites des méthodes de recalages existantes dans la littérature. Au final, nous proposons une application de notre méthode à la reconnaissance d’objets 3D. / The survey and the 3D reconstruction of underwater become indispensable for our growing interest in the study of the seabed. Most of the existing works in this area are based on the use of acoustic sensors image.The objective of this thesis is to develop techniques for the fusion of heterogeneous data from a photogrammetric system and an acoustic system.The presented work is organized in three parts. The first is devoted to the processing of 2D data to improve the colors of the underwater images, in order to increase the repeatability of the feature descriptors. Then, we propose a system for creating mosaics, in order to visualize the scene.In the second part, a 3D reconstruction method from an unordered set of several images was proposed. The calculated 3D data will be merged with data from the acoustic system in order to reconstruct the underwater scene.In the last part of this thesis, we propose an original method of 3D registration in terms of the nature of the descriptor extracted at each point. The descriptor that we propose is invariant to isometric transformations (rotation, transformation) and addresses the problem of multi-resolution. We validate our approach with a study on synthetic and real data, where we show the limits of the existing methods of registration in the literature. Finally, we propose an application of our method to the recognition of 3D objects.

This paper deals with 3D reconstruction of objects from image data. There is describes theoretical basis of the 3D optical scanning. Handheld 3D optical scanner setup is described composed of a single camera and a line laser whose position is fixed with respect to the camera. Set of image markers and a simple real-time detection algorithm are proposed. Detected markers are used to estimate position and orientation of the camera. Finally, laser detection and triangulation of points lying on object surface are discussed.

During the last two decades, there has been great interest in integrating computers and technology in higher education. Currently web tool services for learning have attracted researchers in the field of education technology to integrate eLearning within the learning environment. In particular, the Internet has become an increasingly important and novel feature of the modern learning environment. Amongst the innovations, a certain tool has become extremely popular worldwide. It is known as web 2.0. It is a read/write web. Blogs (web logs) are one its fastest growing features. The researcher investigated the exciting prospect of developing an eLearning environment by utilizing and applying effective blogs. To date there has been little use of blogs as online tools in higher education, especially in Saudi Arabia. This study concerned the disclosure of more understanding of the use of web 2.0 applications in higher education in Saudi universities. The first purpose of this study was to develop an eLearning model for web 2.0. Its second purpose was to examine learners' perceptions and attitudes toward web 2.0 applications, i.e. blog tools by exploring the relationship between learners' attitudes toward blog tool instructions and factors identified as potentially influencing these attitudes. This research adopted an approach based on an interpretive philosophical paradigm accompanied by a qualitative methodology coupled with action research methods. Learning theories were considered as a theoretical framework. The learning theories considered was Behaviorism, Cognitive and Constructivism with Bloom's Taxonomy and Boud's Model. Data was collected qualitatively and analyzed thematically. Triangulation was conducted upon the outcomes of the questionnaires, interviews, observations and blog content analysis. This research made four main contributions. First, it identified the factors that influenced learner acceptance for the use of blog tools in higher education. Second, it investigated the relationship between learners' attitudes and their acceptance of the utilization of blog tools within their learning environment. Third, it responded to calls from the literature review to investigate blog utilization by conducting an in-depth investigation that utilized qualitative methodology with action research. Lastly, it provided further insight and a better understanding of blog usage with respect to structured/ unstructured learning environments.

The purpose of this phenomenological study was to investigate, from the perspective of teachers, the possible effect of school violence on teacher resiliency. School violence has been studied with respect to student behavior and academic success, as well as socioeconomic influences, but not with respect to teacher resiliency, as expressed by teachers themselves. Resiliency theory was the conceptual framework. Participants were all teachers of Grades 2-8 at an elementary/middle school in the Midwest. Twelve in-depth interviews were transcribed into text data and analyzed for common themes. Using NVivo, Version 10, I was able to more easily manage the volumes of text data. Reoccurring themes and meanings were triangulated with a resiliency questionnaire, school climate surveys, and field notes. The overarching themes that emerged were that teacher resiliency at the target school was lowered when its teachers were exposed to a school climate which allowed for excessive violence, especially fights. A second overarching theme was that there were inconsistencies in the support offered by the school administration, which negatively impacted teacher resiliency. A third overarching theme was that there was a significant lack of parental and community support, which also negatively affected teacher resiliency at the target school. Overarching themes that emerged can now be used to support the need for more effective teacher training about school violence. The outcomes may also help generate improved school violence policies at the local, state, and national levels.