La technologie de l'infrarouge est devenue une alternative intéressante pour les systèmes visuels de sécurité. En effet, les progrès dans le domaine du "numérique" ont conduit à l'intégration de nouvelles fonctionnalités offrant plus d'applicabilités à cette technologie. Ces travaux de recherche visent alors l'évaluation de l'infrarouge pour une automatisation des scénarios de vidéosurveillance d'un stationnement. Le système est conçu pour faire preuve d'efficacité et de robustesse dans des environnements complexes et sous diverses conditions climatiques et d'éclairage. Afin d'opérer dans des scénarios réalistes, le système est doté d'un module de détection de mouvement basé sur une nouvelle technique de soustraction "dynamique" d'arrière-plan. Cette dernière procure une robuste adaptation aux changements incontrôlés des conditions d'acquisition grâce à un seuillage automatique combiné avec la détection de contours. Par ailleurs, ce module alimente une chaîne complète de traitements effectuant le suivi et la classification des diverses entités mobiles observées par une caméra infrarouge stationnaire. Les techniques adoptées pour le suivi et la classification d'objets, en piétons et en véhicules, procurent au système une capacité supplémentaire à identifier quelques événements d'intérêt dont ils sont les auteurs. Le temps de l'exécution est optimisé grâce à la faible complexité algorithmique et au choix judicieux des paramètres. Finalement, la validation des techniques employées est réalisée à l'aide de longues séquences contenant des milliers d'images infrarouges acquises sous différentes conditions climatiques et d'éclairage.

Le calcul d'incidence généralisé est une technique hybride symbolique-numérique qui présente un potentiel intéressant pour la fusion de données, notamment par sa correspondance possible avec la théorie de l'évidence. Ce mémoire présente une série de modifications au calcul d'incidence généralisé afin qu'il puisse être utilisé pour éliminer le problème de bouclage d'information, un problème important de la fusion de données qui fait que les données corrélées prennent une importance plus grande. Ces modifications permettent aussi de représenter divers types de combinaisons à l'aide de l'approche des univers possibles. Il est notamment possible d'effectuer des combinaisons de Yager associatives et des parallèles peuvent être faits avec la théorie de Dezert et Smarandache. / Generalized Incidence Calculus is a hybrid symbolic-numeric approach to data fusion that presents many interesting characteristics, in particular a correspondence with the Theory of Evidence. This master's thesis presents modifications to Generalized Incidence Calculus for its application to eliminate the Data Looping problem which makes combination of correlated data take more importance. Those modifications also allow the representation of alternative combinations of the Theory of Evidence by using a possible worlds approach. In particular, it is possible to associatively combine data using the Yager combination and parallels can be made with the Dezert-Smarandache Theory.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007 / Nous étudions à travers ce travail de recherche les méthodes d'égalisation entraînée et aveugle dans les canaux de communications sélectifs en fréquence invariants et variants dans le temps. Ces méthodes d'égalisation trouvent leur place dans un grand nombre d'applications telles que les télécommunications sans fil, le traitement de la parole, etc. L'objectif de l'égalisation entraînée est d'identifier les données émises à partir des observations issues de l'antenne et des séquences d'apprentissage préalablement connues par le récepteur. Alors que l'égalisation aveugle consiste à identifier les données émises uniquement à partir des observations issues de l'antenne. Les méthodes aveugles n'ont donc connaissance a priori ni des signaux émis ni du canal de transmission. Dans le cadre de notre recherche, nous proposons trois modèles d'égalisation : deux modèles autodidactes (sans séquence d'apprentissage) pour l'égalisation dans les canaux sélectifs en fréquence et invariants, et un modèle entraîné (avec séquence d'apprentissage) pour l'égalisation dans les canaux sélectifs en fréquence et variants dans le temps. / In this research work, we study the blind and trained equalization methods over stationary and time varying frequency selective channels. These equalization methods find their place in a large number of applications such as wireless Systems, speech processing, etc. The objective of trained equalization is to identify the transmitted data from the received signals and from training sequences known beforehand by the receiver, whereas blind equalization identifies the transmitted data only from the received signals. Blind methods do not have a prior information about transmitted signals, nor the channel. Within the framework of our research, we propose three equalization models : two blind models (without training sequence) for the equalization over stationary frequency selective channels, and a trained model (with a training sequence) for the equalization over time varying frequency selective channels.

Le chiffrement d'une communication sur un canal quelconque pose un problème de taille. Un émetteur doit en effet transmettre au récepteur une information lui permettant de décoder une communication chiffrée. Le canal d'information n'étant souvent pas physiquement sécurisé, cette information préliminaire doit être transmise sans que les interlocuteurs n'aient à se soucier qu'un autre acteur puisse intercepter cette information. Différents algorithmes ont été développés afin de rendre possible cet échange préliminaire. Parmi les algorithmes communéments utilisés, la cryptographie à courbe elliptique permet de maximiser la sécurité d'une communication avec un minimum d'échange préliminaire d'information. La cryptographie à courbe elliptique repose sur la multiplication d'un point sur cette courbe par un scalaire. Cette opération est relativement lourde au niveau logiciel. Le développement d'un co-processeur spécialisé pour cette opération devient alors pertinent. Ce mémoire résume le développement de pareil co-processeur. Ce dernier a été développé sur FPGA en minimisant les ressources logiques utilisées tout en maximisant la fréquence d'horloge opérationnelle. De plus, le nombre d'opérations sur la courbe elliptique a été minimisé en représentant l'entier multipliant le point sur la courbe elliptique sous sa forme numérique ω-NAF. Ce mémoire propose également une façon inédite pour générer aléatoirement un entier sous sa forme ω-NAF en minimisant les ressources logiques nécessaires pour pareille opération. / The encryption of a communication on a given channel may appear hazardous. An interlocutor must transmit to another one enough information allowing both interlocutors to encrypt or decrypt the communication. Since the communication channel is visible to potentially malicious actors, this preliminary information must be exchanged without worrying about others intercepting it. Several algorithms were developed making that exchange possible. Among the most commonly used algorithms, elliptic curve cryptography provides the highest strength per bit. Elliptic curve cryptography is based on the multiplication of a point on this curve by a scalar. This operation is relatively complex when implemented in software. The use of a specialized co-processor becomes an interesting approach to perform this operation. This thesis describes the development of such a co-processor. It has been developed targeting a FPGA, minimizing the use of logical resources while maximizing the operating frequency. Moreover, the number of operations on the elliptic curve have been minimized by representing the scalar multiplying the point of the elliptic curve in its ω-NAF form. A method randomly generating an integer in its ω-NAF representation is also proposed. This method can be implemented in hardware using a minimum of logical resources.

Créé au L.V.S.N. (Laboratoire de Vision et de Systèmes Numériques) de l'Université Laval, ce mémoire de maîtrise a pour but l'ajout d'un module d'évaluation de la qualité vidéo à un encodeur vidéo afin de contrôler la qualité d'une séquence vidéo produite par cet encodeur. Le système développé est supporté dans un environnement Microsoft Windows 2000 et est transférable directement vers le système d'exploitation Windows XP. Il utilise les composantes contenues dans l'environnement MFC (Microsoft Fondation Class) comme interface utilisateur et utilise quelques programmes utilisant la console. Il possède divers modules réalisant les tâches d'encodage vidéo, de décodage vidéo ainsi qu'un dernier module servant à l'évaluation de la qualité vidéo à proprement parler. Le logiciel peut être adapté pour d'autres systèmes d'exploitation, mais son interface doit être refaite pour tenir compte des nécessités graphiques du nouveau système d'exploitation. Le projet est soumis avec le plus grand respect pour les détenteurs des marques de commerce déposées Microsoft Corporation (MS), MFC, MS Windows, MS Studio .NET et Star Wars ainsi que tous les personnages de la série.

Plusieurs problèmes dans le placement d'endoprothèses sont dus à une compréhension pré-opératoire limitée de l'état du patient. La plupart des patients souffrent de l'arthrite rhumatoïde, ce qui affect la qualité et la forme de l'os en question: souvent la cavité glénoïde de l'omoplate s'est rétractée. Le plan de l'opération doit être planifiée à l'aide d'images Roentgen 2-D. Pendant la chirurgie, l'espace de travail de l'opération est très limité, seule la surface articulaire du scapula est exposée. Le patient est placé sur le côté, avec l'épaule endommagé pointant vers le haut, ce qui entraine un glissement vers le bas de l'omoplate. Pendant la chirurgie, la technique la plus souvent utilisée implique l'enlèvement du cartilage restant, le moulage de la forme de l'endoprothèse dans l'os trabeculaire, l'application d'une certaine quantité de ciment d'os, le placement de l'endoprothèse et l'insertion de vis pour une fixation préliminaire. D'autres préfèrent approcher l'espace d'opération du côté arrière du patient en fendant le scapula en deux. La technique préférée est de supporter l'endoprothèse sur l'os corticale et d'essayer de rétablir une position et une orientation fonctionnelles. Une prothèse faite sur mesure est donc nécessaire en plus d'une bonne vue de l'omoplate. La segmentation automatique des structures osseuses dans les bases de données agiographiques IRM est une étape préliminaire essentielle pour la plupart des tâches de visualisation et d'analyse. Afin d'obtenir une meilleure compréhension de l'épaule en santé et de l'épaule arthrosique pathologique, ce projet développera une méthode pour la segmentation des structures de l'épaule à partir de bases de données de l'IRM. Le développement de techniques convenables pour la segmentation du scapula et de l'humérus dans une base de données bidimensionnelle de l'IRM constitue une partie majeure de ce projet. Actuellement nous nous penchons sur des techniques de segmentation basées sur les contours, c'est-à-dire un point de l'os est défini d'abord. Les contours de l'os sont extraits dans une deuxième étape. / Image segmentation is an important area in the general field of image processing and computer vision. It is a fundamental part of the 'low level' aspects of computer vision and has many practical applications such as in medical imaging, industrial automation and satellite imagery. Traditional methods for image segmentation have approached the problem either from localization in class space using region information, or from localization in position, using edge or boundary information. More recently, however, attempts have been made to combine both region and boundary information in order to overcome the inherent limitations of using either approach alone. The shoulder has the widest range of motion than any joint in the body. Normally, shoulder stability is maintained through complex interaction between static and dynamic stabilizing mechanisms, including the bony glenoid, the labrum, the glenohumeral ligaments and joint capsule, and the muscles and tendons of the rotator cuff. Due to the complicated mechanisms involved in glenohumeral stability, a clinical evaluation can be very challenging. The primary motivation behind this research is to improve the accurate clinical evaluation of shoulder pathology. In this thesis, a new approach to image segmentation is presented that integrates region and boundary information. Our ultimate goal is to develop a framework for integrating boundary finding and region-based segmentation. This would lead to a System where the two modules would operate respectively so that at each step the outputs of each module get updated using information from the outputs of both the modules from the previous iteration. The main objective we present in this thesis is aimed at using the results of boundary detection to assist region-based segmentation. Unlike most of other existing methods, it integrates boundary-based segmentation with region growing rather than edge detection, thereby making it resistant to the problems of false and broken edges while at the same time having well localized boundaries. This method is successful in segmenting the set of slices of MR images of the shoulder. The experiments show that the results given by the method archive 96.32% correspondence to results given by a specialist does segment manually.

Lors de l'été 2005, une équipe de scientifique du centre de recherche et développement pour la Défense Canada (division de Valcartier) a effectuée des essais à l'aide d'un prototype de spectromètre imageur aéroporté. Un échantillon varié de cibles a été utilisé, dont une série d'explosion au sol. Le but de ce mémoire est de déterminer la possibilité, uniquement fondé sur les données recueillies par le spectromètre, d'identifier les différents types d'explosifs ayant été détonnés et mesurés, et ainsi généraliser que ce prototype puisse être utilisé à des fins appliquées aux explosifs. Afin de répondre à ce but, le mémoire aborde premièrement les principes fondamentaux du spectromètre dont il est question, et explique les caractéristiques de fonctionnement de l'instrument, se penchant aussi sur ses limites, ses paramètres et ses possibilités d'exploitation. On traite ensuite de la mise en œuvre des essais et de quelle façon les données ont été recueillies, suivi d'un développement détaillé des manipulations qu'ont subit les données afin de pouvoir être analysées aisément. Finalement, on termine avec l'interprétation des données, permettant ainsi de conclure si un potentiel d'application existe pour un tel instrument, quant aux explosifs en général. / During the summer of 2005, a scientific team of the Defence Research and Development, Canada Centre (Valcartier Division) has carried out a series of tests using an airborn imaging spectrometer prototype. A great sample of tragets was used, including a series of ground explosions. The aim of this thesis is to determine the possibility, only based on the data acquired by the spectrometer, of identifying the different types of explosives detonated and measured, thus generalizing that this prototype can be applied to explosive purposes. In order to meet this goal, the thesis tackles first of ail the fundamental principals of the spectrometer at hand, and examines the operating characteristics of the instrument, explaining also its limits, parameters and utilization possibilities. We then discuss the tests coordination and by what means the data was collected, followed by a detailed appreciation of the manipulation the data has undergone in order to be easily analyzed. The thesis ends with the data interpretation, thus enabling to conclude an application potential of the instrument with regards to explosives in general.

Ce projet a pour objectif d'étudier les aspects relatifs au suivi de piétons dans le projet MONNET. Pour ce faire, nous adoptons une approche hybride où le suivi est effectué indépendamment pour les images des caméras infrarouge et visible avant d'être combiné. Le suivi se fait à 3 niveaux : au niveau des blobs, au niveau des objets (groupe de blobs) et au niveau des objet fusionnés (détectés dans les deux images). De plus, une méthode robuste de gestion des occultations adaptée à l'environnement intérieur est utilisée pour assurer un suivi adéquat en présence de plusieurs piétons.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007 / L'analyse de mouvements par un système de vision numérique fait l'objet de plusieurs recherches depuis quelques années et plusieurs y ont déjà apporté des solutions intéressantes. Toutefois, dans un bon nombre de ces recherches, les solutions proposées fonctionnent sous l'hypothèse que la séquence vidéo analysée ne comporte qu'un seul mouvement, cyclique ou non cyclique, aussi appelé activité. Par contre, dans une application réelle d'analyse de mouvements, qu'il s'agisse d'un système de surveillance automatisé, d'un système produisant automatiquement des résumés de bandes vidéo ou autre, les séquences vidéo analysées peuvent comporter un grand nombre d'activités exécutées les unes après les autres, entrecoupées ou non de pauses. Dans ce contexte, cet ouvrage propose, analyse et compare plusieurs variantes d'une méthode visant à extraire automatiquement les mouvements cycliques d'une séquence vidéo. Dans un premier temps, on y présente le problème sous-jacent qu'est la segmentation des parties cycliques d'un signal et on y propose des solutions. Dans un second temps, on y traite du problème de représentation des mouvements par des signaux et de la fusion des segmentations obtenues sur ces signaux. La méthode présentée utilise l'information fournie par un modèle de squelette représentant l'évolution temporelle d'un être humain dans la séquence vidéo. Elle s'applique à n'importe quel format de squelette décrit en terme de joints reliés par des segments de droite et ne requiert aucune connaissance a priori sur les mouvements effectués. / Automated motion analysis and recognition has been the object of numerous researches for a good number of years now. Many of these researches generated interesting solutions to the problem, many of which requires that the analyzed video sequence contains a single cyclic or non-cyclic motion, also referred to as an activity. This hypothesis is however not consistent with many real life applications where such algorithms could be of use. For instance, automated surveillance Systems, automated video summarizers or other such applications would evidently need to process video sequences containing more than one activity, potentially interleaved with pauses. In this regard, this dissertation presents, analyses and compares many variations of a general approach to the problem of extracting single cyclic activities from video sequences. To that end, we first address the underlying problem of cyclic component segmentation from one-dimensional signals. We then address the problem of motion representation through such signals and the problem of merging a number of signal segmentations in order to obtain a single segmentation coherent with the activity content of the original video sequence. The method therein presented uses the information provided by a skeleton sequence representing the motion of a human subject. This method can be applied to any type of skeleton described by nodes linked by straight edges. Moreover, no prior knowledge of the activities to be segmented is required.

Ce mémoire présente une nouvelle méthode permettant de caractériser la phase spectrale d'impulsions courtes se propageant dans de la fibre optique. L'information sur la phase des impulsions est extraite de l'analyse du signal temporel généré par l'interférence entre deux bandes spectrales sélectionnées par un réseau de Bragg. L'accord du réseau de Bragg, par l'application d'une contrainte sur la fibre optique, permet de déterminer la phase relative de toutes les composantes spectrales. Afin d'obtenir une bonne résolution spectrale, le réseau de Bragg est constitué d'une structure de type Fabry-Perot distribué qui transmet deux bandes spectrales distinctes selon la polarisation du signal indicent. Nous traitons le cas d'une modulation en amplitude périodique du signal analysé, avec une validation expérimentale, et nous menons des simulations pour une modulation en amplitude pseudoaléatoire. Nous discutons des limites de cette méthode de caractérisation et nous mettons en évidence l'importance de bien contrôler la polarisation du signal incident. Finalement, nous expliquons pourquoi cette méthode ne s'applique pas à une modulation en amplitude pseudo-aléatoire.