Dans ce mémoire nous allons présenter une méthode de diffusion d’erreur originale qui peut reconstruire des images en demi-ton qui plaisent à l’œil. Cette méthode préserve des détails fins et des structures visuellement identifiables présentes dans l’image originale. Nous allons tout d’abord présenter et analyser quelques travaux précédents afin de montrer certains problèmes principaux du rendu en demi-ton, et nous allons expliquer pourquoi nous avons décidé d’utiliser un algorithme de diffusion d’erreur pour résoudre ces problèmes. Puis nous allons présenter la méthode proposée qui est conceptuellement simple et efficace. L’image originale est analysée, et son contenu fréquentiel est détecté. Les composantes principales du contenu fréquentiel (la fréquence, l’orientation et le contraste) sont utilisées comme des indices dans un tableau de recherche afin de modifier la méthode de diffusion d’erreur standard. Le tableau de recherche est établi dans un étape de pré-calcul et la modification est composée par la modulation de seuil et la variation des coefficients de diffusion. Ensuite le système en entier est calibré de façon à ce que ces images reconstruites soient visuellement proches d’images originales (des aplats d’intensité constante, des aplats contenant des ondes sinusoïdales avec des fréquences, des orientations et des constrastes différents). Finalement nous allons comparer et analyser des résultats obtenus par la méthode proposée et des travaux précédents, et démontrer que la méthode proposée est capable de reconstruire des images en demi-ton de haute qualité (qui préservent des structures) avec un traitement de temps très faible. / In this work we present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in original images. We first present and analyze the previous work to show the major problems in halftoning, and explain why we decided to use an error diffusion algorithm to solve the problems. Then we present our method which is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main components of the frequency content (main frequency, orientation, and contrast) serve as lookup table indices in a pre-computed database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to original images (patches of constant intensity, patches containing sinu- soidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Finally, we compare and analyze the results obtained by our method and previous work, and show that our method can produre high-quality halftone image (which is struc- ture aware) within very short time.

L'objectif principal de cette thèse est de développer une nouvelle interface pour la simulation des procédures de chirurgie mini-invasive. L'interface développée introduit les modalités visuelle, haptique et thermique pour les futures générations de simulateurs et de robots chirurgicaux. La particularité de cette recherche réside dans l'utilisation de la stimulation thermique dans une perspective d'application pour la chirurgie. Dans ce cadre, plusieurs modèles de transfert de chaleur ont été développés, implémentés et évalués pour des applications de téléprésence et de réalité virtuelle. Des sensations intéressantes ont été enregistrées, ce qui a une conséquence directe sur la capacité de distinguer entre des objets dans l'environnement et particulièrement dans le domaine médical où la sensation thermique est en corrélation avec la présence d'anomalies dans certaines maladies. Un nouveau dispositif haptique est conçu et réalisé en analysant les tâches chirurgicales en termes de dextérité, d'espace de travail, de force et de couple exigés. Nous avons tenu compte des exigences générales de conception mécaniques des interfaces haptiques à partir de ce qui a été établi dans la littérature de l'haptique. Le dispositif complet a été interfacé avec un logiciel de simulation en réalité virtuelle (SOFA). Nous avons intégré dans SOFA le module nécessaire pour la simulation thermique. L'intégration était réussie et un scénario de simulation réaliste avec le retour d'information visuel que thermique a été réalisé. Des résultats préliminaires utilisant la simulation complète sont présentés.

De nombreuses études ont été menées lors des vingt dernières années dans le domaine de l'auralisation.Elles consistent à rendre audible les résultats d'une simulation acoustique. Ces études se sont majoritairementfocalisées sur les algorithmes de propagation et la restitution du champ acoustique dans desenvironnements complexes. Actuellement, de nombreux travaux portent sur le rendu sonore en tempsréel.Cette thèse aborde la problématique du rendu sonore dynamique d'environnements complexes selonquatre axes : la propagation des ondes sonores, le traitement du signal, la perception spatiale du son etl'optimisation informatique. Dans le domaine de la propagation, une méthode permettant d'analyser lavariété des algorithmes présents dans la bibliographie est proposée. A partir de cette méthode d'analyse,deux algorithmes dédiés à la restitution en temps réel des champs spéculaires et diffus ont été extraits.Dans le domaine du traitement du signal, la restitution est réalisée à l'aide d'un algorithme optimisé despatialisation binaurale pour les chemins spéculaires les plus significatifs et un algorithme de convolutionsur carte graphique pour la restitution du champ diffus. Les chemins les plus significatifs sont extraitsgrace à un modèle perceptif basé sur le masquage temporel et spatial des contributions spéculaires.Finalement, l'implémentation de ces algorithmes sur des architectures parallèles récentes en prenant encompte les nouvelles architectures multi-coeurs et les nouvelles cartes graphiques est présenté.

Nous présentons une approche de rendu à base d'images qui permet, à partir de photos, de naviguer librement et générer des points de vue quelconques dans des scènes urbaines. Les approches précédentes se basent sur un modèle géométrique complet et précis de la scène. La qualité des résultats produits par ces méthodes se dégrade lorsque la géométrie est approximative. Dans cette thèse, nous proposons une approximation basée sur l'image pour compenser le manque de précision de la géométrie. Dans une première approche, nous utilisons une déformation discontinue des photos guidée par des cartes de profondeur quasi-denses, ce qui produit de meilleurs résultats que le plaquage de texture utilisé par les méthodes précédentes, en particulier lorsque la géométrie est imprécise. Cette approche nécessite quelques indications utilisateur pour identifier les bordures d'occlusion dans les photos. Nous proposons ensuite une méthode entièrement automatique basée sur la même idée de déformation d'image. Cette méthode permet de traiter des scènes plus complexes avec un plus grand nombre de photos. Nous évitons l'intervention utilisateur en sur-segmentant les images d'entrées pour former des superpixels. Nous déformons chaque superpixel indépendamment en utilisant l'information de profondeur clairsemée. Nous proposons également un algorithme de synthèse de profondeur approximative pour traiter les zones de l'image où la géométrie n'est pas disponible. Nous comparons nos résultats à de nombreuses approches récentes et montrons que notre méthode permet une navigation virtuelle libre. Nous avons aussi étudié les défauts du rendu à base d'images d'un point de vue perceptif. Dans une première études controlées, nous avons évalué la perception des distorsions de perspective produites lorsqu'une seule image est projetée sur une géométrie planaire. Les données obtenues lors de cette étude nous ont permis de développer un modèle quantitatif permettant de prédire les distorsions perçues en fonction des paramètres de capture et de visualisation. Dans une autre étude nous comparons les défauts visuels produits par des transitions d'images douces ou abruptes. Nous avons déduit de cette étude des conseils pour choisir le meilleur compromis entre les deux types de transition. Ces deux études ont motivé des choix de conception de nos algorithmes de rendu à base d'images. Enfin, nous démontrons l'utilisation de notre approche pour la thérapie cognitive, ce qui représente la première application de réalité virtuelle à base d'images. Notre méthode permet de réduire considérablement le coût de modélisation 3D d'une scène de réalité virtuelle tout en produisant des visites virtuelles très réalistes.

La synthèse d'images, qui consiste à développer des algorithmes pour générer des images à l'aide d'un ordinateur, est devenue incontournable dans de nombreuses disciplines. <p><p>Les méthodes d'affichage interactives permettent à l'utilisateur d'explorer des environnements virtuels en réalisant l'affichage des images à une cadence suffisamment élevée pour donner une impression de continuité et d'immersion. Malgré les progrès réalisés par le matériel, de nouveaux besoins supplantent toujours les capacités de traitement, et des techniques d'accélération sont nécessaires pour parvenir à maintenir une cadence d'affichage suffisante. Ce travail s'inscrit précisemment dans ce cadre. Il est consacré à la problématique de l'élimination efficace des objets masqués, en vue d'accélérer l'affichage de scènes complexes. Nous nous sommes plus particulièrement intéressé aux méthodes de précalcul, qui effectuent les calculs coûteux de visibilité durant une phase de prétraitement et les réutilisent lors de la phase de navigation interactive. Les méthodes permettant un précalcul complet et exact sont encore hors de portée à l'heure actuelle, c'est pourquoi des techniques approchées leur sont préférée en pratique. Nous proposons trois méthodes de ce type.<p><p>La première, présentée dans le chapitre 4, est un algorithme permettant de déterminer de manière exacte si deux polygones convexes sont mutuellement visibles, lorsque des écrans sont placés entre eux. Nos contributions principales ont été de simplifier cette requête, tant du point de vue théorique que du point de vue de l'implémentation, ainsi que d'accélérer son temps moyen d'exécution à l'aide d'un ensemble de techniques d'optimisation. Il en résulte un algorithme considérablement plus simple à mettre en oeuvre que les algorithmes exacts existant dans la littérature. Nous montrons qu'il est également beaucoup plus efficace que ces derniers en termes de temps de calcul.<p><p><p>La seconde méthode, présentée dans le chapitre 5, est une approche originale pour encoder l'information de visibilité, qui consiste à stocker l'ombre que générerait chaque objet de la scène s'il était remplacé par une source lumineuse. Nous présentons une analyse des avantages et des inconvénients de cette nouvelle représentation. <p><p>Finalement, nous proposons dans le chapitre 6 une méthode de calcul de visibilité adaptée aux scènes d'intérieur. Dans ce type d'environnements, les graphes cellules-portails sont très répandus pour l'élimination des objets masqués, en raison de leur faible coût mémoire et de leur grande efficacité. Nous reformulons le problème de la génération de ces graphes en termes de segmentation d'images, et adaptons un algorithme classique, appelé «watershed», pour les obtenir de manière automatique. Nous montrons que la décomposition calculée de la sorte est proche de la décomposition classique, et qu'elle peut être utilisée pour l'élimination des objets masqués.<p> / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

Actuellement, la presbytie peut être corrigée chirurgicalement à l’aide d’implants intraoculaires réfractifs ou diffractifs multifocaux (chirurgie endoculaire invasive et irréversible) ou en intracornéen avec une correction multifocale réfractive (correction laser irréversible, ou insertion d’un implant dans le stroma). L’objectif de ce travail est de développer un nouvel implant permettant de corriger la presbytie, qui allie l’innocuité et la réversibilité d’une correction intracornéenne, à l’efficacité du diffractif. Le design des profils optiques bifocaux a été permis grâce au développement d’outils de simulation optique. Les efficacités de diffraction sont calculées à partir de la propagation du champ électrique par spectre angulaire. La qualité optique est déterminée d’après les simulations de Fonction de Transfert de Modulation obtenues sous Zemax. Des simulations de rendu d’images permettent de visualiser les effets de différents profils envisagés. Les paramètres critiques du design optique sont déterminés. Le choix du matériau dépend des contraintes de biocompatibilité de l’implant et des techniques de fabrication. La solution retenue est un hydrogel à forte teneur en eau, couplé à une nouvelle architecture de l’implant. L’hydrogel est obtenu par polymérisation radicalaire de macromonomères difonctionnels de poly(éthylène glycol) de masses molaires de l’ordre de 8000 g.mol‐1 qui conduisent à des propriétés mécaniques et une perméabilité aux nutriments compatibles avec l’application. La réalisation, la stérilisation et la caractérisation optique de prototypes ont abouti à la preuve du concept d’un implant bifocal diffractif intracornéen / Presbyopia can be corrected with surgery by means of refractive or diffractive multifocal intraocular lenses (which imply an irreversible and invasive endocular surgery) or by intracorneal multifocal refractive correction (irreversible laser correction, or insertion of an intrastromal implant). This work aims at developing a new implant to correct presbyopia, which takes advantage of both the harmlessness and the reversibility of an intracorneal correction, and the efficiency of diffractive optics. The design of the bifocal optical profiles was based on the development of optical simulation tools. The diffractive efficiencies are calculated from the distribution of the electric field with the method of angular spectrum. The optical quality is determined according to the simulations of Modulation Transfer Function obtained with Zemax. Images simulations show the effects of the different profiles studied. The critical parameters of the optical design are also determined. The choice of the material depends on several constraints such as biocompatibility and techniques of manufacturing. The adopted solution relies on the used of an hydrogel with high water content and the design of a new implant architecture. The hydrogel is obtained by radical polymerization of difunctional macromonomers of poly(ethylene glycol) with molar masses around 8000 g.mol‐1, allowing mechanical properties and permeability to nutriments compatible with the application. The realization, the sterilization and the characterization of prototypes showed the proof of the concept of a diffractive bifocal intracorneal implant

La synthèse d’images réalistes repose sur des modèles physiques décrivant les interactions entre la lumière et les matériaux attachés aux objets dans une scène tridimensionnelle. Ces modèles mathématiques sont complexes et, dans le cas général, n’admettent pas de solution analytique. Pour cette raison, l’utilisation de méthodes numériques robustes et efficaces est nécessaire. Les méthodes de Monte Carlo ou techniques alternatives comme l’utilisation de développement par fonction de base sont appropriées pour résoudre ce type de problème. Dans cette thèse par articles, nous présentons deux nouvelles techniques permettant l’in- tégration numérique efficace de matériaux complexes. En premier lieu, nous introduisons une nouvelle méthode permettant d’intégrer simultanément plusieurs dimensions définies dans le domaine angulaire et spatiale. Avoir une technique efficace est essentiel pour intégrer des matériaux avec des normales variant rapidement sous différentes conditions d’éclairage. Notre technique utilise une nouvelle formulation basée sur un histogramme sphérique définie de façon directionnelle et spatial. Ce dernier nous permet d’utiliser des harmoniques sphé- riques pour intégrer les différentes dimensions rapidement, réduisant le temps de calcul d’un facteur approximatif de 30× par rapport aux méthodes de l’état de l’art. Dans notre second travail, nous introduisons une nouvelle stratégie d’échantillonnage pour estimer le transport de lumière à l’intérieur de matériaux multicouches. En identifiant les meilleures stratégies d’échantillonnage, nous proposons une technique efficace et non biaisée pour construire des chemins de lumière à l’intérieur de ce type de matériau. Notre nouvelle approche permet d’obtenir un estimateur de Monte Carlo efficace et de faible variance dans des matériaux contenant un nombre arbitraire de couches. / Realistic computer generated images and simulations require physically-based models to properly capture and reproduce light-material interactions. The underlying mathematical formulations are complex and mandate the use of efficient numerical methods, since analytic solutions are not available. Monte Carlo integration is one such commonly used numerical method, although, alternative approaches leveraging, e.g., basis expansions, may be suitable to solve these challenging problems. In this thesis by articles, we present two works where we efficiently devise numerical integration strategies for the rendering of complex materials. First, we propose a method to compute a spatial-angular multi-dimensional integration problem present when rendering materials with high-frequency normal variation under large, angularly varying illumination. By computing and manipulating a novel spherical histogram data representation, we are able to use spherical harmonics to efficiently solve the integral, outperforming the state-of-the-art by a factor of roughly 30×. Our second work describes a high-performance Monte Carlo integration strategy for rendering layered materials. By identifying the best path sampling strategies in the micro-scale light transport context, we are able to tailor an unbiased and efficient path construction method to evaluate high throughput, low variance paths through an arbitrary number of layers.

Le transport de la lumière permet de simuler physiquement le movement de photons dans un environnement virtuel. En rendu d’images, la lumière se propage une dernière fois vers un capteur virtuel la transformant en une image, affichée pour un observateur. Durant ce voyage la lumière peut être analysée fréquentiellement pour comprendre ses variations spatiales et angulaires afin d’accélerer le rendu. La génération d’images réalistes a subit de grandes avancées au cours des dernières années, réduisant l’écart entre simulation et réalité. Cependant les contraintes en terme de performance et de mémoire empêchent toujours aux applications interactives et en temps-réel de bénéficier des effets de rendu les plus complexes. Pour cela, les moteurs de rendu professionels modernes dépendent toujours de méthodes de pré-calculation de données et de procédures asynchrones de traitement. Cette thèse par article présente deux projets traitant du transport de la lumière à travers une perspective fréquentielle dans le contexte d’applications interactives et en temps-réel. Nous proposons premièrement une méthode pour réutiliser efficacement le calcul préalable de chemins de lumière par méthode Monte Carlo pour des séquences animées. Nous prenons avantage de l’analyse fréquentielle du transport de la lumière réalisée dans des travaux antérieurs, étendue ici à l’échantillonement et reconstruction spatial, angulaire et temporel. Notre seconde méthode pré-calcule le transport de la lumière à travers les volumes participatifs jusqu’aux surfaces, que nous encodons comme réponse impulsive. Cet opérateur compacte et efficace nous permet d’accélerer le transport à travers des volumes jusqu’aux surfaces dans le contexte de diffusion multiple dans des conditions arbitraires de média participatifs. / Light transport is the method of physically simulating the movement of photons in an environment. Applied to rendering, light travels one last time to a virtual sensor that captures it as an image displayed to an observer. As it travels, light is analysable frequentially to understand how it varies spatially and angularly to accelerate rendering. Recent advances in physically-based realistic rendering have been closing the gap between reality and simulation but the memory and performance costs still preclude the inclusion of the more computationally expensive effects in interactive and real-time applications. Because of this, modern production renderers rely on the ahead-of-time precomputation of data for efficient reuse in the form of offline computational processes and asynchronously distributed procedures. This thesis by publication investigates with two papers the simulation of light transport from a frequency-based perspective for interactive and precomputed real-time applications. We first propose a method for efficiently reusing light path computations over time in interactive Monte Carlo path-traced animation sequences. We leverage to this end the frequency analysis of light transport introduced in previous works, extended to spatial, angular and temporal sampling and reconstruction. Our second method investigates the precomputation of participating volume-to-surface light transport as impulse responses, a compact and efficient frequency-based transport operator. In turn, these operators accelerate by orders of magnitude the computation of multi-scattered volume-to-surface transport in arbitrary, potentially heterogeneous media conditions.

L'imagerie moderne générée par ordinateur cherche constamment à être de plus en plus représentative de la réalité physique tout autour de nous, et un de ces phénomènes clés est la notion d'effets de distribution. Les effets de distribution sont une catégorie de comportements du transport de la lumière caractérisés par leur nature distribuée selon une ou plusieurs dimension(s) donnée(s). Par exemple, le flou de mouvement est un effet de distribution dans le temps, alors que la profondeur de champ introduit le diaphragme de la caméra, ajoutant ainsi deux dimensions. Ces effets sont communs dans les films et la réalité, les rendant donc désirables à reproduire. Dans cette thèse par articles, nous présentons quatre articles qui utilisent, étendent ou s'inspirent des effets de distribution. Premièrement, nous proposons une technique novatrice pour faire le rendu de flou de mouvement non-linéaire pour des applications en temps réel tout en conservant des caractéristiques clés d'efficacité et de mise à l'échelle. Nous tirons avantage des courbes de Bézier pour concevoir une approximation de mouvement non-linéaire depuis seulement quelques images clés et rastérisons une géométrie synthétisée pour reproduire le mouvement. Deuxièmement, nous présentons un algorithme qui fait le rendu de matériaux scintillants à haute fréquence illuminés par de grandes cartes environnementales. En utilisant une combinaison d'un système d'histogrammes de mi-vecteurs compact et des harmoniques sphériques multi échelle, nous pouvons efficacement représenter des normales de surface denses et rendre leurs interactions avec des sources de lumière filtrées de grandes dimensions. Troisièmement, nous introduisons une nouvelle méthode pour faire le rendu de dispersion sous la surface en tirant avantage de l'analyse fréquentielle et du parcours d'un arbre dual. En calculant le transport de la lumière sous la surface en espace image, nous pouvons rapidement analyser la fréquence du signal et déterminer des bandes passantes efficaces que nous pouvons alors utiliser pour limiter notre traversée dans un arbre dual d'ombrage et d'illumination. Finalement, nous démontrons un algorithme novateur d'illumination globale diffuse en temps réel qui utilise des sondes d'irradiance dynamiques. Grâce à des mises à jour efficaces de distribution de radiance, nous pouvons mettre à jour des sondes d'irradiance pendant l'exécution, prenant en compte les objets dynamiques et une illumination changeante, et nous le combinons avec une requête d'irradiance filtrée plus robuste, rendant une grille de sondes d'irradiance dense traitable en temps réel avec des artefacts minimes. / Modern computer generated imagery strives to be ever more faithful to the physical reality around us, and one such key physical phenomenon is the notion of distribution effects. Distribution effects are a category of light transport behaviors characterized by their distributed nature across some given dimension(s). For instance, motion blur is a distribution effect across time, while depth of field introduces a physical aperture for the camera, thus adding two more dimensions. These effects are commonplace in film and real life, thus making them desirable to reproduce. In this manuscript-based thesis, we present four papers which leverage, extend or inspire themselves from distribution effects. First, we propose a novel technique to render non-linear motion blur for real-time applications while conserving important scalability and efficiency characteristics. We leverage Bézier curves to approximate non-linear motion from just a few keyframes and rasterize synthesized geometry to replicate motion. Second, we present an algorithm to render glinty high-frequency materials illuminated by large environment maps. Using a combination of a compact half-vector histogram scheme and multiscale spherical harmonics, we can efficiently represent dense surface normals and render their interaction with large, filtered light sources. Third, we introduce a new method for rendering subsurface scattering by taking advantage of frequency analysis and dual-tree traversal. Computing screen-space subsurface light transport, we can quickly analyze signal frequency and determine efficient bandwidths which we then use to limit our traversal through a shading/illumination dual-tree. Finally, we show a novel real-time diffuse global illumination scheme using dynamically updated irradiance probes. Thanks to efficient spherical radiance distribution updates, we can update irradiance probes at runtime, taking into consideration dynamic objects and changing lighting, and combine it with a more robust filtered irradiance query, making dense irradiance probe grids tractable in real-time with minimal artifacts.

Ce mémoire cherche à analyser les propos des sénateurs américains au moment du débat entourant l'adhésion des États-Unis à la Cour permanente de Justice internationale, tenu du 15 au 29 janvier 1935. L'apport de plusieurs éléments, autant de politique intérieure que de politique extérieure, s'avère nécessaire afin d'étudier la défaite de cette proposition qui se situe au cœur du mouvement isolationniste des années 1930. Un examen attentif du Congressional Record pour cette période révèle une importante dissension parmi les membres de la Chambre haute concernant le rôle de leur nation sur la scène internationale. D'ailleurs, une méfiance persistante envers les pays étrangers depuis la fin de la Première Guerre mondiale, ainsi qu'une volonté de conserver la tradition de non-intervention dans les affaires politiques outre-mer, entraînent entre autres la rupture de la ligne de parti chez les démocrates, l'une des principales raisons du rejet de la Cour mondiale.