Une carte est le plongement d'un graphe dans une surface, à un homéomorphisme près. Ainsi, une carte est un objet topologique énumérable, en fonction du nombre de ses sommets, de ses arêtes et de ses faces. Les cartes admettent des symétries internes qui rendent leur énumération difficile. On n'envisage dans ce travail que l'énumération des cartes pointées, le pointage supprimant toutes les symétries. Le nombre exact de cartes pointées sur une surface donnée n'est connu que pour les surfaces de petit genre, comme la sphère (genre 0), le tore ou le plan projectif (genre 1). En effet, la complexité des méthodes de calcul de ces nombres augmente rapidement avec le genre des surfaces. Un travail important de cette thèse a été de convertir l'une de ces méthodes de calcul en une preuve de l'existence d'une structure commune à toutes les séries génératrices de cartes pointées de genre non nul. Pour chaque surface orientable, on réduit le problème à la détermination d'un polynôme, dont le degré est majoré par une fonction simple du genre de la surface. Un résultat analogue est obtenu pour les cartes pointées sur les surfaces non orientables. Des conséquences pratiques et une implantation logicielle de tous ces résultats sont décrites. De nouvelles formules explicites d'énumération sont données. Indépendamment, une bijection géométrique nouvelle est exposée, entre certaines cartes 2-coloriables et les partitions de polygones, énumérées par les nombres de Schröder.

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

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

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

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

Dans le domaine de la synthèse d'image, la simulation de l'apparence visuelle des matériaux nécessite, la résolution rigoureuse de l'équation du transport de la lumière. Cela implique d'incorporer dans les modèles tous les éléments pouvant avoir une influence sur la luminance spectrale énergétique reçue par l'œil humain. La caractérisation des propriétés de réflectance des matériaux, encore sujette à de nombreuses recherches, est très évoluée. Cependant, l'utilisation de cartes d'environnement, pour simuler leurs comportements visuels restent essentiellement trichromatiques. Caractériser la lumière naturelle avec précision, est une interrogation ancienne et il n'existe pas aujourd'hui de cartes d'environnement comportant à la fois les informations de luminance spectrale énergétique et de polarisations correspondant à des ciels réels. Il nous est donc apparu nécessaire, de proposer à la communauté de l'informatique graphique des environnements lumineux complets exploitables dans un moteur de rendu adapté en conséquence.Dans ce travail, nous exploitons des résultats issus d'autres domaines scientifiques tels que la météorologie, la climatologie..., pour proposer un modèle de ciel clair, c'est-à-dire sans nuage.Toutes les situations réelles ne pouvant pas être abordées par cette méthode, nous développons et caractérisons un dispositif de capture d'environnement lumineux incorporant à la fois, la gamme dynamique de l'éclairage, la répartition spectrale et les états de polarisation.Nous proposons, dans le but de standardiser les échanges, un format de données utilisable dans un moteur de rendu spectral, exploitant le formalisme de "Stokes - Mueller". / In the field of computer graphics, the simulation of the visual appearance of materials requires, a rigorous solving of the light transport equation. This implies to incorporate into models all elements that can influence the spectral received by human eyes. The characterization of the reflectance properties of materials, still subject to many researches is very advanced. However, the uses of environment maps, to simulate their visual behaviors remain essentially trichromaticity. Characterize the natural light with precision, is an old question. Today, there are no environment maps, including both spectral radiance and polarization informations, corresponding to a real sky. It was therefore necessary for us to design and propose to the computer graphics community a full of bright environments exploitable in a rendering engine adapted accordingly. In this work, we use the results of other scientific fields as meteorology, climatology..., to propose a new model of clear sky. As all actual situations are not addressed by this method, we develop and characterize an environment capturing device both incorporating the light dynamic range, the spectral distribution and the polarization states.

L’insécurité routière est un problème de santé publique. Il n' y a pas de recherche qui a exploré la psychanalyse de Zizek pour comprendre le comportement du conducteur. Cette recherche est basée sur l'approche interdisciplinaire dans le cadre du mouvement "Transformative Social Marketing". La contribution théorique présente une nouvelle vision du comportement basée sur des concepts psychanalytiques de Slavoj Zizek pour comprendre le comportement du conducteur, comme une première en Théorie marketing. Elle présente trois groupes basés sur la triade Réel-Symbolique-Imaginaire qui oriente le comportement vers le respect/non respect du code de la route. La contribution méthodologique est "la carte psychanalytique" qui tient compte de la complexité du comportement. La contribution pratique est l'acte authentique, provenant du conducteur pour personnaliser le message adéquat dans sa voiture ainsi que le changer en utilisant la technologie "VANet" en tenant en compte de l'aspect routinier de l'acte de conduire. / The disobedience of traffic rules is a public health problem. There is an absence of understanding driving behavior from Zizekian psychoanalysis. The general scope of this research is based on the interdisciplinary approach in a Transformative Social Marketing. The theoretical implication presents a new view of human behavior inspired from Zizekian psychoanalysis (based on "conscious/unconscious" in a continuous process, Real-Symbolic-Imaginary Triad, Reflexivity, Interpassivity, authentic act). Three groups (Pleasing, Care, Refuge) emerge from the Real-Symbolic-Imaginary Triad that orients behaviors to obey or disobey traffic rules. The methodological implication is the "psychoanalytic map" as a new methodological tool for more understanding the complexity of driving behavior. The practical implication is an authentic act, emerged from the driver, to choose a personalized message which changes after a period using VANet technology.

La stéganographie est l'art de la communication secrète. L'objectif est de dissimuler un message secret dans un médium anodin de sorte qu'il soit indétectable. De nos jours, avec la généralisation d'Internet et l'apparition des supports numériques (fichiers audio, vidéos ou images), plusieurs philosophies de conception de schéma stéganographique ont été proposées. Parmi les méthodes actuelles appliquées aux images numériques naturelles, nous trouvons les méthodes d'insertion adaptative, dont le principe repose sur la modification du médium de couverture avec une garantie d'avoir un certain niveau de sécurité. Ces méthodes représentent une véritable avancée en stéganographie.Dans ce manuscrit, après avoir rappelé les concepts récents de stéganographie adaptative, nous présentons une procédure automatique et complète pour l'insertion adaptative de données secrètes dans des images numériques naturelles. L'approche proposée est une « méta-méthode » basée « oracle », appelée ASO (Adaptive Steganography by Oracle), qui permet de préserver à la fois la distribution de l'image de couverture et la distribution de la base d'images utilisée par l'émetteur. Notre approche permet d'obtenir des résultats nettement supérieurs aux méthodes actuelles de l'état de l'art, et est donc l'une, si ce n'est la meilleure approche du moment. Par ailleurs, nous définissons également un nouveau paradigme en stéganographie qui est la stéganographie par base, ainsi qu'une nouvelle mesure de sélection pour les images stéganographiées, permettant d'améliorer encore plus les performances de notre schéma d'insertion. Les différentes expérimentations, que nous avons effectuées sur des images réelles, ont confirmé la pertinence de cette nouvelle approche. / Steganography is the art of secret communication. The goal is to hide a secret message in an unsuspicious object in such a way that no one can detect it. Nowadays, with the Internet spread and the emergence of digital supports (audio files, videos, or images), several philosophies of designing steganographic methods were proposed. One of the most usual embedding methods used with real digital images is the adaptive embedding algorithms, which is based on the modification of the cover image with a guarantee of a certain security level. These methods represent an important progress in steganography.In this Ph.D. Thesis, we present a fully automated procedure for the adaptive embedding of secret data in digital images. For this, after recalling the recent concepts of adaptive steganography, we first introduce a clear formalism to define a new "meta-method" steganographic approach based on "oracle", whichwe called ASO (Adaptive Steganography by Oracle). Then, we define a new steganographic paradigm called "the steganography by database paradigm", and propose a new selection criterion to further enhance the security of the transmission phase of ASO. Experimental results show that our embedding approach ASO provides the highest level of steganographic security. It is then currently the best or one of the best approaches of the state of the art.

De nos jours, l'emploi de la cryptographie est largement répandu et les circuits intègrent des primitives cryptographiques pour répondre à des besoins d'identification, de confidentialité, ... dans de nombreux domaines comme la communication, la PayTV, ...La sécurisation de ces circuits est donc un enjeu majeur. Les attaques par canaux cachés consistent à espionner ces circuits par différents biais comme le temps de calcul, la consommation en courant ou les émanations électromagnétiques pour obtenir des informations sur les calculs effectués et retrouver des secrets comme les clefs de chiffrement. Ces attaques ont l'avantage d'être indétectables, peu couteuses et ont fait l'objet des nombreuses études. Dans le cadre des attaques par analyse de la consommation en courant ou des émanations électromagnétiques l'acquisition de bonnes courbes est un point crucial. Malgré la forte utilisation de techniques de prétraitement dans la littérature, personne n'a tenté d'établir un modèle de fuite dans le domaine fréquentiel. Les travaux effectués durant cette thèse se concentrent donc sur cet aspect avec pour intérêt d'améliorer l'efficacité des attaques. De plus, de nouvelles attaques dans le domaine fréquentiel sont proposées, sujet peu étudié malgré l'intérêt de pouvoir exploiter plus efficacement la fuite éparpillée dans le temps. / Nowadays, the use of cryptography is widely spread, and a lot of devices provide cryptographic functions to satisfy needs such as identification, confidentiality, ... in several fields like communication, PayTV, ...Security of these devices is thus a major issue.Side Channel Attacks consist in spying a circuit through different means like the computation time, power consumption or electromagnetic emissions to get information on the performed calculus and discover secrets such as the cipher keys.These attacks have the advantage to be cheap and undetectable, and have been studied a lot.In the context of attacks analysing the power consumption or the electromagnetic emissions, the acquisition of good traces is a crucial point.Despite the high use of preprocessing techniques in the literature, nobody has attempted to model the leakage in the frequency domain.The works performed during this thesis are focusing on this topic with the motivation of improving the efficiency of attacks.What's more, new frequency domain attacks are proposed, subject poorly studied despite the advantage of better exploiting the leakage spread in time.

Malgré les efforts nationaux et internationaux, le paludisme reste un problème de santépublique majeur dans de nombreux pays et les systèmes de santé ont des difficultés pourévaluer son poids réel, le risque de transmission des plasmodiums et leur répartitiongéographique. Pourtant, l’hétérogénéité spatiale du paludisme peut être importante et dans cecontexte de concentration du risque, la lutte contre la maladie peut gagner à être focaliséedans certains lieux et certaines périodes. D’une part, l’environnement est un déterminantmajeur de la biodiversité du paludisme à cause du caractère vectoriel de la transmission et despréférences bioécologiques des vecteurs. D’autre part, les satellites en orbite peuvent fournirdes données environnementales, climatiques et météorologiques qui ont déjà été utilisées pourl’étude de maladies infectieuses. La « télé-épidémiologie » a été définie comme une approcheintégrée visant à associer des données médicales, épidémiologiques ou entomologiques deterrain à des données environnementales obtenues par satellites, en s’appuyant sur lacompréhension et la mesure des mécanismes physiques et biologiques qui sont en jeu. Dansles villes, il a déjà été possible de mettre en évidence, en utilisant des données satellites à deséchelles appropriés, des associations entre des éléments urbains cartographiés et desindicateurs paludométriques. Chez des voyageurs, dans l’objectif d’une évaluation du risquede contracter le paludisme ou de l’efficacité de mesures prophylactiques, il serait utile depouvoir évaluer et prédire les niveaux d’exposition à la transmission dans les différenteslocalités parcourues. L’objectif général des travaux de la présente thèse était d’identifier desfacteurs environnementaux mesurables par satellite et utilisables pour l’évaluation du risquede paludisme chez les voyageurs d’une part et en milieu urbain d’autre part.Tout d’abord, des données de télédétection ont été utilisées pour évaluer les niveauxd’expositions au risque de paludisme d’une population de militaires, dans le cadre d’un travailsur l’estimation de leurs facteurs de risque d’accès palustre. Les résultats ont montré que,même en prenant en compte les facteurs de confusion de l’âge et de l’observance de lachimioprophylaxie, l’environnement était le principal facteur associé au risque de survenued’accès palustres.En parallèle, une large collecte de données entomologiques a été effectuée pendant cinq ansdans la ville de Dakar et a permis de mettre en évidence une très forte hétérogénéité spatiale ettemporelle de la transmission du paludisme dans la ville. Les informations collectées ont étécentralisées dans une base de données géoréférencée (SIG - Système d’InformationGéographique) contenant toutes les variables entomologiques, environnementales,météorologiques, biologiques et physiques relevées sur le terrain ou par satellites.Puis un travail de modélisation du risque entomologique dans la capitale du Sénégal, basé surles données collectées sur le terrain et sur des données environnementales issues d’imagessatellites a été mené. Une première étape a permis de mettre en évidence les évolutions deszones à risque de transmission et d’affirmer que le pourcentage de la population dakaroise àfort risque de transmission avait diminué entre 1996 et 2007. Une deuxième étape a conduit àl’élaboration de 1) une carte des gîtes larvaires accompagné d’un indice de productivité dansla ville de Dakar, 2) une carte des densités d’agressivité des anophèles adultes, puis 3) cescartes étaient rendues dynamiques, c'est-à-dire que les variations temporelles liées auxvariations de leurs déterminants météorologiques étaient prises en compte.Les résultats des travaux de thèse ont montré que des données de télédétection associées à unegrande quantité de données de terrain peuvent permettre l’ajustement de modèles prédictifs etla construction de cartes de risque entomologique, en milieu urbain ou pour des populationsmobiles. / Despite national an international efforts, malaria remains a major public health in manycountries and sanitary systems are hindered by the lack of information on the actual burden ofmalaria, on the plasmodium transmission risk and on their geographical distribution.Nevertheless, spatial heterogeneity can be important and in this context, malaria control couldbe improved if could be focused in place and time. On one hand, the environment is a majordeterminant of malaria biodiversity, because of the vectorial transmission and the vectorsbioecological preferences. On another hand, orbiting satellites can provide environmental,climatic and meteorological data that already have been used for the study of infectiousdiseases. “Tele-epidemiology” has been defined as an integrated approach aiming atassociating medical, epidemiological or entomological ground data, with remotely-sensedenvironmental data, based on the in depth comprehension and measurement of the involvedphysical and biological mechanisms. In cities, it has already been possible to highlightassociations between mapped urban settings and malariometric indices, using satellite data atappropriate scales. Among travellers, in the objective to evaluate malaria risk or efficacy ofprophylactic devices, it would be useful to evaluate and predict transmission levels in thevisited places. The objective of the present thesis was to identify environmental factors thatcould be remotely-sensed and that could be used in the evaluation of malaria risk amongtravellers on one hand and in urban settings on the other hand.First, remotely-sensed data have been used to evaluate levels of exposure to malaria risk ofmilitaries, in the scope of a study on their risk factors for clinical malaria. Results haveshowed that, even when taking into account age and compliance to chemoprophylaxis asconfusion factors, the environment was the factor the most strongly associated to clinicalmalaria risk.In parallel, an extensive entomological study has been conducted during five years in Dakarand allowed demonstrating a strong spatial and temporal heterogeneity of malariatransmission in the city. Collected information were centralized in a georeferenced database(GIS - Geographic Information System) containing all entomological, environmental,meteorological, biological and physical data collected on the field or by remote sensing.Finally, modelling of entomological risk in the capital city of Senegal was undertaken, basedon data collected on the ground and environmental data issued from satellites. A first stepshowed the evolution of malaria transmission risk areas and allowed declaring that thefraction of human population that was at high risk for transmission decreased between 1996and 2007. A second step led to the development of 1) a map of the breeding sites with aproductivity indicator in Dakar city, 2) a map of aggressive adult Anopheles densities, and 3)a dynamic aspect was added to those maps, taking into account the variations of theirmeteorological determinants.The results of the work undertaken in this thesis demonstrated that remotely-sensedinformation, associated with a large amount of ground data, allow to adjust predictive models and to draw entomological risk maps, in urban settings or for moving populations