Le classement des objets est une des questions importantes et typiques dans notre vie quotidienne. De nombreuses applications ont besoin de classifier des objets en fonction de certains critères, parfois simple comme de classifier les étudiants dans une classe en fonction de relevé de notes ou plus compliqué comme le classement des universités. Classifier des objets consiste à les ordonner selon certains critères exigés par une application spécifique.Avec la popularisation de l’Internet, un problème typique qui a émergé des deux dernières décennies est le classement des résultats renvoyés par les moteurs de recherche. Dans les moteurs de recherche classiques (comme Google, Yahoo ou Bing ),l’importance d’une page web est la base pour le classement. Cette valeur est calculée sur la base de l’analyse des hyper-liens entre les pages Web. Avec un ensemble de documents V={v1, ..., vn}, quand il y a une requête q d’un utilisateur arrivant, le moteur de recherche cherche des documents dans V correspondant à la requête q, puis trie les documents dans l’ordre décroissant de leur pertinence pour la requête. Ce processus peut être réalisé grâce à une fonction de classement qui permet de cal culer la similarité sim(q, vi) entre la requête q et un document vi ∈ V. La fonction de classement peut être considérée comme le noyau qui détermine essentiellement la qualité du moteur de recherche. / Ranking objects is one of the important and typical issues in our daily life. Many applications need to rank objects according to certain criteria, as simple as ranking students in a class according to average grades, or more complicated as ranking universities. Ranking objects means to arrange them in accordance with some criteria depending on the specific application.In the era of the Internet, a typical problem emerging in the last decades is the ranking of results returned by search engines. In conventional search engines (like Google, Yahoo or Bing ), the importance of a web page is the basis for ranking. This value is determined based on the analysis of graph links between web pages. With a set of documents V={v1, ..., vn}, when there is a user’s query q arriving, the search engine looks for documents in V matching the query q, then sorts the documents according to their relevance to the query in descending order. This process can be done thanks to a ranking function which allows us to compute the similarity s(q,vi) between the query q and a document vi ∈ V . Obviously, the ranking function can be seen as the core and significantly determines the quality of the search engine.

Avec la généralisation de l'écoute au casque, la technique binaurale apparaît comme une solution privilégiée pour démocratiser l'accès à des contenus sonores spatialisés. La synthèse binaurale repose sur l'utilisation de filtres appelés HRTFs qui restituent à l'auditeur l'ensemble des indices acoustiques de localisation. Ceux-ci possèdent une composante individuelle forte et l'utilisation de filtres non-individuels entraîne des défauts de localisation ou de timbre à la restitution. L’acquisition individuelle des HRTFs requiert un dispositif de mesure complexe. Les méthodes d’individualisation visent à offrir des solutions alternatives à cette mesure individuelle et reposent généralement sur l’exploitation de bases de données de HRTFs. A cet effet, une nouvelle base de données de HRTFs à haute résolution spatiale et fréquentielle a été constituée. Le développement d’un modèle visant à prédire les directions perçues de sources virtuelles synthétisées avec des HRTFs non-individuelles constitue le cœur du travail de thèse. La métrique utilisée pour quantifier la similarité entre HRTFs fait l’objet d’une attention particulière. L’objectif ultime est d’évaluer dans quelle mesure ce modèle peut être utilisé pour sélectionner le jeu de HRTFs optimal pour un individu à partir de ses réponses dans un test de localisation de sources sonores virtuelles synthétisées avec des HRTFs non-individuelles. La mise en place de tels tests implique l’utilisation d’une méthode de report, responsable d’une part d’erreur dans les réponses. La thèse comprend une étude comparative de 3 méthodes de report et la préconisation d’une méthode mieux adaptée au contexte de l’écoute binaurale au casque. / With the spread of headphone listening, binaural technology appears as the most appropriate solution to democratize the access to spatialized audio contents. Binaural synthesis of virtual sound sources is based on the use of filters called HRTFs, which provide the listener with accurate localization cues. These cues are however highly listener-dependent and the use of non-individual HRTFs may lead to localization and timbre artefacts.Individual acquisition of HRTFs requires a complex measurement setup installed in an anechoic chamber which is incompatible with large scale deployment. Therefore, individualization methods have been devised in order to offer alternatives to this individual measurement. They are often based on the exploitation of large HRTFs databases. To this end, a new HRTFs database with high spatial and frequency resolution has been created. The development of a model that predicts the perceived direction of a virtual source synthesized with non-individual HRTFs is the core of the thesis work. The choice of the metric used for quantifying the similarity between HRTFs receives a particular attention. The ultimate goal is to evaluate how such a model can be used to select automatically the optimal HRTFs set for an individual, from the observation of his responses in a localization test of virtual sound sources synthesized with non-individual HRTFs. The implementation of such a test implies the use of a reporting method, which may introduce some bias in the responses. This thesis includes a comparative study of 3 reporting methods and the recommendation of a method more suitable in the context of binaural listening through headphones.

La localisation de la déformation dans un milieu ductile déformé est le mécanisme d’instabilité qui provoque la défaillance finale. Ce phénomène se produit sous charge statique ainsi que dynamique. Elle peut se trouver au sein des matériaux, dans lequel cas elle porte le nom l’instabilité matérielle, ou sur la structure entière, dans lequel cas l’on parle de l’instabilité géométrique. Cette thèse étude le phénomène de localisation de déformation dans des contextes matériaux ou géométriques et avec des conditions de charge statique ou dynamique. Dans tous les cas, un outil unifié est utilisé : l’évolution de la perturbation à support localisé.Le premier chapitre serve comme une introduction au problème de localisation de déformation en mécanique des solides. Le deuxième chapitre est consacré à l’aspect de l’instabilité matérielle de la localisation de déformation dans des milieux à microstructure sous compression quasi-statique, ainsi que sa connexion à l’ellipticité macroscopique (le continuum critère de la présence d’un champ de déformation discontinue). Dans ce chapitre nous démontrons la connexion entre la solution de post-bifurcation homogénéisée et la présence ou l’absence d’un champ de déformation localisé dans un domaine de composites renforcées de fibres infiniment large sous compression. Le troisième chapitre est consacré à l’aspect de l’instabilité matérielle de la localisation de déformation sous charge dynamique, où l’effet d’inertie devient non négligeable. Dans ce chapitre nous étudions une perturbation singulière sur une plaque infiniment large sous tension biaxiale et ses cônes d’influence, avec une loi de comportement qui perd l’ellipticité. Le quatrième chapitre est consacré à l’aspect de l’instabilité géométrique de la localisation de déformation sous charge dynamique, dans lequel nous étudions la compression dynamique d’un anneau métallique sous charge électromagnétique. Contrairement au cas quasi-statique, des domaines de déformation localisée sont observés dans le mode de défaillance de l’anneau. / Localization of deformation in finitely strained ductile solids is the instability mechanism leading to their failure by rupture. This phenomenon occurs under static and dynamic loading conditions. It can appear in the bulk of solids, in which case it is referred to as a material instability phenomenon or in a structure, in which case one talks about a structural instability problem. The thesis at hand studies localization in the material and structural context, both under static and dynamic conditions, using a common tool: the evolution of a geometrically localized perturbation.An introduction to the localization of deformation problem in solid mechanics is presented in Chapter 1. The material instability aspect of localization of deformation in microstructured solids under quasistatic loading and its connection to macroscopic ellipticity – the continuum criterion for the presence of a discontinuous strain field – are addressed in Chapter 2. In this part we show the connection of the homogenized post-bifurcation response to the presence or absence of a localized deformation field in an infinite, fiber-reinforced composite under plane strain compression. The material instability aspect of localization of deformation under dynamic loading, i.e. where inertia becomes important, is addressed in Chapter 3. In this part we study the influence cones for the wave propagation emerging from a point perturbation in an infinite, biaxially strained plate whose constitutive response loses ellipticity at finite level of strain. The structural instability aspect of localization of deformation is investigated under dynamic loading conditions in Chapter 4 by studying the dynamic compression on an electromagnetically loaded metallic ring. In contrast to the quasistatic case, where a global failure mode is observed, the failure pattern for the rapidly compressed ring shows highly localized deformation areas.

Avec l'avènement des systèmes basées sur la position, les systèmes d'aide au positionnement doivent répondre à de nouvelles exigences sécuritaires: authentifier la positon géographique annoncée par un utilisateur avant qu'il lui soit octroyé accès à une ressource géolocalisée. Dans cette thèse, nous nous intéressons à l'étude de protocoles de sécurité pouvant garantir l'authenticité de la position annoncée par un utilisateur sans la disponibilité au préalable d'une architecture de confiance. Un premier résultat de notre étude est la proposition d'un protocole délimiteur de distance basée sur la cryptographie asymétrique permettant à un noeud possédant une clé publique d'authentifier la partie détentrice de la clé privée associée, tout établissant une mesure de confiance sur la distance les séparant. La mesure de distance est résistante aux attaques par relais, par distance et aux attaques terroristes. Nous utilisons ensuite ce premier ré! sultat de recherche afin définir une architecture générique pour la collecte de preuves de localisation respectueuses de la vie privée. Nous définissons une preuve de localisation comme étant un certificat numérique attestant de la présence effective d'un individu à une position géographique à un instant donné. Les propriétés de la vie privée que nous garantissons par le biais de notre système sont: l'anonymat des utilisateurs, la non-chaînabilité de leurs actions à l'intérieur du système et une liaison forte entre chaque utilisateur et la preuve de localisation qui lui est associée. De plus, les preuves récoltées peuvent servir à prouver différentes granularité de la position associée. / With the advent of Location-Based-Systems, positioning systems must face new security requirements: how to guarantee the authenticity of the geographical positon announced by a user before granting him access to location-restricted! resources. In this thesis, we are interested in the study of ! security ! protocols that can ensure autheniticity of the position announced by a user without the prior availability of any form of trusted architecture. A first result of our study is the proposal for a distance-bounding protocol based on asymmetric cryptography which allows a node knowing a public key to authenticate the holder of the associated private key, while establishing confidence in the distance between them. The distance measurement procedure is sufficently secure to resist to well-known attacks such as relay attacks, distance-, mafia- and terrorist-attacks. We then use such distance-bounding protocol to define an architecture for gathering privacy friendly location proofs. We define a location proof as a digital certificate attesting of presence of an individual at a location at a given time. The privacy properties we garanty through the use of our system are: the anonymity of users, un-linkability of their actions within the system and a strong binding between each user ! and the localization proof it is associated. on last property of our system is the possibility to use the same location proof to demonstrate different granularity of the associated position.

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

No / A comparison between two indoor localization algorithms using received signal strength is carried out. The first algorithm is the vector algorithm; the second is the matrix algorithm. The comparison considered the effects of the reference points, the access point, and the frequency on the accuracy of the localization process. The experiments were carried out using ray tracing software and MATLAB. This paper justifies the use of adopting the matrix algorithm.

Titre de l'écran-titre (visionné le 5 septembre 2023) / Ce mémoire porte sur la localisation d'un véhicule de transport collectif dans un milieu urbain. L'approche proposée se fait en 2 phases : une phase de construction de la carte globale du trajet d'intérêt et une phase de localisation. Lors de la phase de construction de la carte, la carte est construite à partir des données de localisation de vérité terrain et de keypoints Intrinsic Shape Signature extraits des nuages de points locaux obtenus à l'aide d'un LiDAR monté sur le véhicule. Les keypoints sont mis en registre avec la méthode du plus proche voisin pour construire la carte. Lors de la phase de localisation, les données récoltées sont les données d'odométrie et les nuages de points obtenus par un LiDAR. Pour localiser le véhicule, on exploite un filtre à particules. Dans un premier temps, les keypoints Intrinsic Shape Signature sont extraits du nuage de points. Ensuite, les particules sont déplacées selon les mesures d'odométrie. Ensuite, l'algorithme Iterative Closest Point avec une erreur point à point sur les keypoints est appliqué sur chaque particule pour raffiner la pose de celles-ci. Puis le poids de chaque particule est mis à jour avec un calcul d'erreur basé sur les plus proches voisins entre la carte et les keypoints du scan local. Finalement, la pose du véhicule est estimée par un moyenne pondérée des 10% des particules ayant les poids les plus élevés. La méthode proposée est validée expérimentalement sur 2 sessions du jeu de données North Campus Long-Term. Ce jeu de données est récolté sur le campus de l'Université du Michigan en 27 sessions étalées sur 15 mois. Les résultats obtenus démontrent une erreur de 0.106 m et de 0.229 m pour les sessions "2012-01-08" et "2012-08-04". / This thesis is about the localization of a collective transportation vehicle in an urban setting. The proposed approach is done in two stages: a mapping stage and a localization stage. During the mapping stage, the map is built from ground truth pose data and from Intrinsic Shape Signature keypoints extracted from a point cloud obtained with a LiDAR mounted on the vehicle. The keypoints are registered with the closest neighbors method to build the map. During the localization stage, the data used are odometry measure and point cloud obtained with a LiDAR. To locate the vehicle, we make use of a particle filter. First, we extract the keypoints from the local scan. Then, the particles are moved based on the odometry measurements. Then, the Iterative Closest Point algorithm with a point to point error on the keypoints is applied to each particle to refine its pose. The particle's weight is updated with an error based on the nearest neighbours between the map and the keypoints from local scan. Finally, the vehicle's pose is estimated by a weighted mean of the 10% of the particles with the greater weights. The proposed method is validated on 2 sessions from the dataset North Campus Long-Term. This dataset was taken on the campus of University of Michigan on 27 sessions over the course of 15 months. The results show an error of 0.106 m and of 0.229 m on the sessions "2012-01-08" and "2012-08-04".

Ce mémoire présente les algorithmes et le matériel utilisé dans le cadre de ce projet de localisation de sources sonores affectées par de la distorsion. Le système d’acquisition conçu est un réseau linéaire de capteurs acoustiques. Il permet l’enregistrement de données empiriques et offre une flexibilité dans le choix des paramètres, entre autres l’emploi d’un maximum de 12 capteurs, un espacement flexible entre ceux-ci et une amplification à gain variable. La propagation de l’onde sonore dans l’air est affectée par l’inhomogénéité du milieu, ce qui provoque la distorsion des fronts d’onde. Des algorithmes classiques, qui ne tiennent pas compte de la distorsion, et d’autres récupérant les fronts distordus sont utilisés pour localiser les sources. L’effet de cette distorsion sur la localisation est ainsi observé. Les signaux monochromatiques, utilisant les différences de phase, comme ceux d’impacts, exploitant les différences des temps d’arrivée, sont localisés. / In this project, we present the algorithms and the hardware used to locate acoustic sources affected by distortion. The designed acquisition system is a linear array of acoustic sensors. It allows the recording of experimental data and is flexible for the choice of its parameters. Among others, the system uses up to 12 sensors, a variable spacing between them and variable gain amplification. The propagation of the sound waves in air is affected by the environment inhomogeneity, which causes wavefront distortion. Classical algorithms, which don’t take into account the distortion, and other algorithms, recovering distorted wavefronts, are used to locate sources. The effects of wavefront distortion are then observed. Monochromatic signals, using the phase differences, and impact signals, using time difference of arrivals, are both located.

Les recherches portant sur la schizophrénie mettent l'emphase depuis longtemps sur les troubles de la régulation de l'attention en tant que déficit fondamental. La présente étude visait d'abord à préciser le lien entre les troubles attentionnels observés chez les schizophrènes et un possible déséquilibre hémisphérique chez ces mêmes sujets. Mis à part un ralentissement constant, les sujets schizophrènes n'ont pas démontré de déficit sur l'un ou l'autre hémisphère par rapport à des sujets témoins à une tâche de temps de réaction simple avec des stimuli latéralisés dans chacun des hémichamps. Le Wisconsin Card Sorting Test (WCST) fut utilisé comme mesure de l'attention, et malgré les difficultés qu'ont éprouvé les schizophrènes à ce test, les résultats ne montrent pas de relation entre le WCST et la performance hémisphérique. Ces observations suggèrent que le déficit fondamental de la schizophrénie se situerait dans les sphères plus complexes de la cognition.

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2010-2011 / Les systèmes de surveillance vidéo comme méthode de prévention et de protection connaissent une popularité grandissante. Cependant, des études tendent à démontrer que le placement des caméras est généralement inadéquat, se soldant en des systèmes à efficacité limitée. Ce mémoire propose une méthode permettant le placement automatique d'un nombre variable de caméras dans un environnement arbitraire en vue d'en optimiser le coût et la performance. Nous développons une formulation de la problématique pouvant servir à l'expression générale de plusieurs problèmes de placement de caméras. Les problèmes sont résolus grâce à un algorithme évolutionnaire, utilisant une représentation à taille variable, qui produit en sortie un ensemble de solutions exprimant les compromis possibles entre le coût et la performance. L'analyse qualitative des solutions est réalisée à l'aide de trois paradigmes de visualisation développée pour ce projet. Nous analysons trois problèmes concrets résolus par l'algorithme.