No / Elemental ratio data from archaeological and paleontological bone have often been used for paleoecological reconstruction, but recent studies have shown that, even when solubility profiling techniques are employed in an attempt to recover biogenic signals, bone is an unreliable material. As a result, there has been renewed interest in using enamel for such studies, as it is known to be less susceptible to diagenesis. Nevertheless, enamel is not immune from diagenetic processes, and several studies have suggested that paleoecologically relevant elements may be altered in fossil enamel. Here, we investigate Sr, Ba, Zn, and Pb compositions of enamel from South African karstic cave sites in an effort to ascertain whether or not this material provides reliable paleoecological information. We compared enamel data for mammals from three fossil sites aged 1.8¿3.0 Ma, all of which are on dolomites, with data from modern mammals living on dolomitic and granitic substrates. Sr/Ca and Ba/Ca are about three times higher in enamel from modern mammals on granites than those living on dolomites, stressing the need for geologically appropriate modern/fossil comparisons. After pretreatment with dilute acid, we found no evidence of increased Sr/Ca, Ba/Ca, or Pb/Ca in fossil enamel. In contrast, Zn/Ca increased by over five times at one site (Makapansgat), but much more subtly elsewhere. Ecological patterning in Sr/Ca, Ba/Ca, and Sr/Ba ratios was also retained in fossil enamel. This study suggests that Sr/Ca, Ba/Ca, and Pb/Ca data likely preserve paleoecological information from these sites, but also demonstrates that geologically similar sites can differ in the degree to which they impart certain elements (Zn in this case) to fossils. Thus, screening is probably necessary on a site-by-site basis. Lastly, further investigation of elemental distributions in modern foodwebs is necessary before elemental ratio analysis can become a common tool for paleoecological reconstruction.

Yes / The influence of the dyeing industry in Pompeii on the local economy has been under discussion since the publication by Moeller in 1976. Since no absolute answer has emerged, the question was re-examined using two additional methods, experimental archaeology and the principles of thermodynamics. A full-scale replica of a dyeing apparatus from Pompeii was constructed and used to simulate repeated dye runs, and so determine operating parameters such as the times involved to heat and cool a vat and the consumables needed. This first replica also allowed a better understanding of how the apparatus was actually used. Thermodynamic principles, which were applied to understand the successes and failures within the experimental work, suggested that the vat operated in a predictable way and enabled the operational mechanics of the vat to be established. It is now possible to use both the experimental results and the thermodynamic modelling to determine not just the consumables used, but also the working environment needed for the vat to operate, allowing an understanding of the limitations to dyeing and to workers. Issues of practicality such as storage of consumables and disposal of exhaust gases may now be thoroughly examined. 2 Eventually it will be possible to determine the operating parameters of each of the dye vats, the quantities of consumables involved and the amount that could be produced. This should help answer the question as to the significance of the dye industry in Pompeii to the local economy.

Usually, image compression techniques that use only one transform exhibit some poor properties. For instance, the Discrete Cosine Transform (DCT) cannot efficiently represent high frequency components, resulting in blurred images. The Multiple Bases Representation (MBR) compression technique, which uses two or more transforms, is found to be superior to the single transform techniques in terms of representation efficiency. However, some bits in the MBR representation are needed to track the basis information. The MBR image quality is deteriorated by discontinuities at block boundaries, as is the standard DCT transform. In this thesis, test images are distorted by MBR compression using a Recursive Residual Projection algorithm. This algorithm is a sub-optimal method to find the best basis vector subset for representing images based on multiple orthogonal bases. The MBR distorted images are reconstructed by the iterative method of Projection onto Convex Sets (POCS). Many constraints that form convex sets are reviewed and examined. Due to the high distortion at the block boundaries, some constraints are introduced particularly to reduce artifacts at the boundaries. Some constraints add energy to the reconstructed images while others remove energy. Thus, the initial vectors play a key role in the performance of the POCS method for better MBR reconstruction. This thesis also determines the most appropriate initial vector for each constraint. Finally, the composite projections associated with the sign, minimum decreasing and norm-of-slope constraints are used to improve the reconstruction of the MBR distorted images and the effect of ordering of the projections is investigated. / Master of Science

Yes / While Minimally Invasive Surgery (MIS) offers considerable benefits to patients, it also imposes big challenges on a surgeon's performance due to well-known issues and restrictions associated with the field of view (FOV), hand-eye misalignment and disorientation, as well as the lack of stereoscopic depth perception in monocular endoscopy. Augmented Reality (AR) technology can help to overcome these limitations by augmenting the real scene with annotations, labels, tumour measurements or even a 3D reconstruction of anatomy structures at the target surgical locations. However, previous research attempts of using AR technology in monocular MIS surgical scenes have been mainly focused on the information overlay without addressing correct spatial calibrations, which could lead to incorrect localization of annotations and labels, and inaccurate depth cues and tumour measurements. In this paper, we present a novel intra-operative dense surface reconstruction framework that is capable of providing geometry information from only monocular MIS videos for geometry-aware AR applications such as site measurements and depth cues. We address a number of compelling issues in augmenting a scene for a monocular MIS environment, such as drifting and inaccurate planar mapping. Methods A state-of-the-art Simultaneous Localization And Mapping (SLAM) algorithm used in robotics has been extended to deal with monocular MIS surgical scenes for reliable endoscopic camera tracking and salient point mapping. A robust global 3D surface reconstruction framework has been developed for building a dense surface using only unorganized sparse point clouds extracted from the SLAM. The 3D surface reconstruction framework employs the Moving Least Squares (MLS) smoothing algorithm and the Poisson surface reconstruction framework for real time processing of the point clouds data set. Finally, the 3D geometric information of the surgical scene allows better understanding and accurate placement AR augmentations based on a robust 3D calibration. Results We demonstrate the clinical relevance of our proposed system through two examples: a) measurement of the surface; b) depth cues in monocular endoscopy. The performance and accuracy evaluations of the proposed framework consist of two steps. First, we have created a computer-generated endoscopy simulation video to quantify the accuracy of the camera tracking by comparing the results of the video camera tracking with the recorded ground-truth camera trajectories. The accuracy of the surface reconstruction is assessed by evaluating the Root Mean Square Distance (RMSD) of surface vertices of the reconstructed mesh with that of the ground truth 3D models. An error of 1.24mm for the camera trajectories has been obtained and the RMSD for surface reconstruction is 2.54mm, which compare favourably with previous approaches. Second, \textit{in vivo} laparoscopic videos are used to examine the quality of accurate AR based annotation and measurement, and the creation of depth cues. These results show the potential promise of our geometry-aware AR technology to be used in MIS surgical scenes. Conclusions The results show that the new framework is robust and accurate in dealing with challenging situations such as the rapid endoscopy camera movements in monocular MIS scenes. Both camera tracking and surface reconstruction based on a sparse point cloud are effective and operated in real-time. This demonstrates the potential of our algorithm for accurate AR localization and depth augmentation with geometric cues and correct surface measurements in MIS with monocular endoscopes.

La science des réseaux est notamment à la recherche de modèles mathématiques capables de reproduire le comportement de systèmes complexes empiriques. Cependant, la représentation usuelle, le graphe, est parfois inadéquate étant donné sa limitation à encoder uniquement les relations par paires. De nombreux travaux récents suggèrent que l'utilisation de l'hypergraphe, une généralisation décrivant les interactions d'ordre supérieur (plus de deux composantes), permet d'expliquer des phénomènes auparavant incompris avec le graphe. Or, la structure de ces réseaux complexes est rarement ou difficilement observée directement. De fait, on mesure plutôt une quantité intermédiaire, comme la fréquence de chaque interaction, pour ensuite reconstruire la structure originale. Bien que de nombreuses méthodes de reconstruction de graphes aient été développées, peu d'approches permettent de retrouver les interactions d'ordre supérieur d'un système complexe. Dans ce mémoire, on développe une nouvelle approche de reconstruction pouvant déceler les interactions connectant trois noeuds parmi des observations dyadiques bruitées. Basée sur l'inférence bayésienne, cette méthode génère la distribution des hypergraphes les plus plausibles pour un jeu de données grâce à un algorithme de type Metropolis-Hastings-within-Gibbs, une méthode de Monte-Carlo par chaînes de Markov. En vue d'évaluer la pertinence d'un modèle d'interactions d'ordre supérieur pour des observations dyadiques, le modèle d'hypergraphe développé est comparé à un second modèle bayésien supposant que la structure sous-jacente est un graphe admettant deux types d'interactions par paires. Les résultats obtenus pour des hypergraphes synthétiques et empiriques indiquent que la corrélation intrinsèque à la projection d'interactions d'ordre supérieur améliore le processus de reconstruction lorsque les observations associées aux interactions dyadiques et triadiques sont semblables. / Network science is looking for mathematical models capable of reproducing the behavior of empirical complex systems. However, the usual representation, the graph, is sometimes inadequate given its limitation to encode only pairwise relationships. Many recent works suggest that the use of the hypergraph, a generalization describing higher-order interactions (more than two components), allows to explain phenomena previously not understood with graphs. However, the structure of these complex networks is seldom or hardly observed directly. Instead, we measure an intermediate quantity, such as the frequency of each interaction, and then reconstruct the original structure. Although many graph reconstruction methods have been developed, few approaches recover the higher-order interactions of a complex system. In this thesis, we develop a new reconstruction approach which detects interactions connecting three vertices among noisy dyadic observations. Based on Bayesian inference, this method generates the distribution of the most plausible hypergraphs for a dataset using a Metropolis-Hastings-within-Gibbs algorithm, a Markov chain Monte Carlo method. In order to evaluate the relevance of a higher-order interaction model for dyadic observations, the developed hypergraph model is compared to a second Bayesian model assuming that the underlying structure is a graph admitting two types of pairwise interactions. Results for synthetic and empirical hypergraphs indicate that the intrinsic correlation to the projection of higher-order interactions improves the reconstruction process when observations associated with dyadic and triadic interactions are similar.

La tomodensitométrie (TDM) permet d'obtenir, et ce de façon non invasive, une image tridimensionnelle de l'anatomie interne d'un sujet. Elle constitue l'évolution logique de la radiographie et permet l'observation d'un volume sous différents plans (sagittal, coronal, axial ou n'importe quel autre plan). La TDM peut avantageusement compléter la tomographie d'émission par positrons (TEP), un outil de prédilection utilisé en recherche biomédicale et pour le diagnostic du cancer. La TEP fournit une information fonctionnelle, physiologique et métabolique, permettant la localisation et la quantification de radiotraceurs à l'intérieur du corps humain. Cette dernière possède une sensibilité inégalée, mais peut néanmoins souffrir d'une faible résolution spatiale et d'un manque de repère anatomique selon le radiotraceur utilisé. La combinaison, ou fusion, des images TEP et TDM permet d'obtenir cette localisation anatomique de la distribution du radiotraceur. L'image TDM représente une carte de l'atténuation subie par les rayons-X lors de leur passage à travers les tissus. Elle permet donc aussi d'améliorer la quantification de l'image TEP en offrant la possibilité de corriger pour l'atténuation. L'image TDM s'obtient par la transformation de profils d'atténuation en une image cartésienne pouvant être interprétée par l'humain. Si la qualité de cette image est fortement influencée par les performances de l'appareil, elle dépend aussi grandement de la capacité de l'algorithme de reconstruction à obtenir une représentation fidèle du milieu imagé. Les techniques de reconstruction standards, basées sur la rétroprojection filtrée (FBP, filtered back-projection), reposent sur un modèle mathématiquement parfait de la géométrie d'acquisition. Une alternative à cette méthode étalon est appelée reconstruction statistique, ou itérative. Elle permet d'obtenir de meilleurs résultats en présence de bruit ou d'une quantité limitée d'information et peut virtuellement s'adapter à toutes formes de géométrie d'acquisition. Le présent mémoire se consacre à l'étude de ces algorithmes statistiques en imagerie TDM et à leur implantation logicielle. Le prototype d'imageur TEP/TDM basé sur la technologie LabPET[indice supérieur TM] de l'Université de Sherbrooke possède tous les pré-requis pour bénéficier de ces nombreux avantages.

Le sujet de cette thèse porte sur la reconstruction de formes à partir de coupes planaires. Dans de nombreux domaines d'application, il est nécessaire de reconstruire des formes à partir de sections. L'importance du sujet en imagerie médicale a conduit, depuis les années 1990, à des résultats importants qui sont cependant pour la plupart limités au cas de sections parallèles. Pourtant en échographie, les données obtenues au moyen d'une sonde guidée manuellement, forment une série d'images représentant des coupes de l'organe par des plans non parallèles. Cette application directe motivait le sujet de ma thèse. Dans cette thèse nous considérons le problème de la reconstruction d'une 3-variété à bord plongée dans R^3, à partir de ses intersections avec un ensemble de plans en positions arbitraires, appelées coupes. C'est pour la première fois que ce problème est étudié en toute généralité, dans le but de fournir des garanties théoriques satisfaisantes sur le résultat de la reconstruction. Aucune garantie théorique n'a été obtenue même pour le cas de coupes parallèles avant cette thèse. Dans le premier chapitre de ce manuscrit, nous étudions la méthode de reconstruction proposée par Liu et al. en 2008. Nous prouvons que si certaines conditions d'échantillonnage sont vérifiées, cette méthode permet de reconstruire la topologie de l'objet à partir des coupes données. Nous prouvons également que l'objet reconstruit est homéomorphe (et isotope) à l'objet. Le deuxième chapitre présente une nouvelle méthode de reconstruction en utilisant le diagramme de Voronoi des sections. Cette méthode permet d'établir plus de connections entre les sections par rapport à la première méthode. Favoriser les connections entre les sections est motivé par la reconstruction d'objets fins à partir de sections peu denses. Nous présentons des conditions d'échantillonnage qui sont adaptées aux objets fins et qui permettent de prouver l'équivalence homotopique entre l'objet reconstruit et l'objet de départ. En effet, nous prouvons que si les plans de coupe sont suffisamment transversales à l'objet, notre méthode de reconstruction est topologiquement valide et peut traiter des topologies complexes des sections avec plusieurs branchements. Dans le dernier chapitre de ce manuscrit, nous présentons une autre méthode de reconstruction qui permet d'établir encore plus de connections entre les sections en comparant avec les deux premières méthodes. Notre méthode est basée sur la triangulation de Delaunay et suit une approche duale en considérant le diagramme de Voronoi des sections. L'algorithme correspondant a été implémenté en C++, en utilisant la bibliothèque CGAL. Les résultats de la reconstruction obtenus par cet algorithme sont très satisfaisants pour les topologies complexes des sections. En se basant sur les études que nous avons développées durant cette thèse, nous espérons pouvoir fournir un fondement solide pour le processus d'acquisition et de reconstruction des données échographiques afin d'avoir un logiciel fiable pour les diagnostics.

L'analyse du visage est un sujet très étudié dans de nombreux domaines : Interaction Homme Machine, sécurité, post-production cinématographique, jeux video. . . Cela comprend la détection, la reconnaissance, la reconstruction 3D, l'animation et l'analyse d'émotions. L'animation du visage a été la motivation principale durant toute la thèse. Nous nous intéressons à la plupart des domaines liés au visage : tout d'abord la reconstruction 3D et la modélisation de visage, avec un nouveau modèle de visage. Ensuite, nous introduisons des contraintes anthropométriques par champs de Markov pour la détection globale de points d'intérêts. Partant de contraintes anthropométriques, nous sommes capables d'estimer la pose 3D du visage à partir d'une seule image, et de l'étendre au suivi du visage. L'analyse d'émotion conclut notre travail : nous présentons une technique de modélisation d'expression définie comme une série temporelle et proposons de l'utiliser pour la prédiction d'émotions.

L'hydrocraquage est un procédé catalytique majeur dans la valorisation des coupes pétrolières lourdes. Il met en jeu un catalyseur bifonctionnel composé d’une phase métallique et d’une phase acide. Sur la première, ont lieu des réactions d’hydrogénation/déshydrogénation, et, sur la seconde, des réactions de protonation/déprotonation, d’isomérisation et de craquage. La modélisation joue un rôle essentiel dans la compréhension du procédé et dans son optimisation. Dans le cadre de cette thèse, elle s'effectue en deux étapes. La première étape consiste à déterminer la composition de la charge, et, la seconde repose sur le développement d’un modèle cinétique considérant l'ensemble des réactions.Actuellement puisque les techniques analytiques ne permettent pas de caractériser avec précision des charges aussi complexes, une reconstruction moléculaire est nécessaire. La méthode retenue consiste tout d’abord à établir une bibliothèque de molécules en se basant sur les résultats d’une méthode analytique développée à IFPEN, la GC-2D/HT. Puis, la charge est partagée en trois groupes en fonction de la température d’ébullition des molécules : une coupe naphta, une coupe kérosène/gazole et une coupe lourde. Pour chaque groupe une méthode de reconstruction moléculaire différente est appliquée : l’utilisation directe des résultats analytiques, la reconstruction statistique et la maximisation d’entropie respectivement. Pour le modèle cinétique, l’objectif est double. D’une part, il doit prendre en compte les réactions d’hydrogénation/déshydrogénation des molécules aromatiques intervenant sur la phase métallique du catalyseur. D’autre part pour la phase acide, la méthode retenue, qui est celle des Evènements Constitutifs couplée à la méthode des Chaînes Latérales, doit être étendue aux molécules cycliques.Finalement, le modèle permet de simuler le procédé d’hydrocraquage dans des conditions proches de celles industrielles. / Hydrocracking is a catalytic cracking process converting high-boiling petroleum fractions into lower-boiling and more valuable ones. It is carried out on bifunctional catalyst combining both a metal phase and an acid phase. On the metal phase, hydrogenation/dehydrogenation reactions take place while on the acid phase, protonation/deprotonation, isomerization and cracking reactions occur. To optimize the yield of the desired products, hydrocracking modeling is essential. The developed model considers a hydrotreated feedstock composed of aromatic, naphthenic and paraffinic hydrocarbons. Its purposes are both to realize a relevant molecular reconstruction of the effluents and a kinetic model representative of the industrial context. As analytical techniques are not yet powerful enough to detect and quantify in detail all the components of the effluents, a molecular reconstruction is required. The proposed method is to create first a set of molecules thanks to analytical results provided by high-temperature two-dimensional gas chromatography. Then, depending on molecules’ boiling point, the effluents are shared into three groups: the naphtha cut, the gas oil cut and the “heavy cut”. For each of them, a particular reconstruction method is applied: direct use of analytical results, the statistical method and the entropy maximization method respectively.For the kinetic model, goals are both to introduce the aromatic and naphthenic hydrocarbons in the model and to consider the reactions on the metal and acid phases. So first, a reaction mechanism of aromatics hydrogenation/dehydrogenation has been defined and implemented. Secondly for the acid phase, the kinetic model based on the Single-Event approach associated with the Lateral Chain method has been improved to consider not only paraffinic but also naphthenic and aromatic hydrocarbons. Finally, the model allows to simulate the hydrocracking process in industrial conditions.

Dans notre étude, nous retraçons le chemin d’une reconstruction de la raison pratique à partir du concept de responsabilité. La théorie de la communication est en mesure de nous fournir les moyens théoriques pour saisir l’étroite relation entre responsabilité et normativité pratique, tant au niveau de la reconstruction de la raison pratique, qu’à celui de son application. Néanmoins, il ne s’agit pas d’une reconstruction du mouvement d’ensemble de la pensée de Habermas. Bien au contraire, nous procédons, tel est notre choix méthodologique, par une mise en relief de l’ouverture dialogique de la théorie de la communication à ses interlocuteurs. La théorie de la communication veut restaurer toute la richesse pratique du concept de responsabilité dans ses droits en s’appuyant sur une critique de la subjectivité moderne. Néanmoins, une critique de la théorie de la communication peut montrer que le moment de la constitution de l’intersubjectivité va de pair avec celui du sujet de la communication. / In our study, we are tracing the way of the reconstruction of the practical reason starting from the concept of responsibility. The theory of communication can provide us with the theoretical tools in order to understand the close relation between responsibility and the normative core of practice at the level of the reconstruction of the practical reason as also of its application. Nevertheless, our study does not have for his object the reconstruction of Habermas’ thought as a whole. On the contrary, our methodological choice is to proceed based on the emphasis on the opening of the dialogue of the theory of communication towards its interlocutors. The theory of communication attempts to restore the whole practical richness of the concept of responsibility underpinning a critique of the modern subjectivity. Nevertheless, a critique of the theory of communication can show that the moment of the constitution of the intersubjectivity is consistent with that of the subject of communication.