Recherche approximative de plus proches voisins efficace et sûre

National audienceCette communication présente une méthode de recherche approximative des plus proches voisins (APPV) modérément sûre mais très efficace. Nous partons d'une méthode de recherche APPV se basant sur des distances entre données quantifiées calculées à l'avance : les PQ-codes. Se plaçant dans le modèle honnête mais curieux dans lequel le serveur et l'utilisateur suivent le protocole mais sont capables de déduire de l'information sur les données transitées, nous analysons les menaces en terme de fuite d'information pour cette méthode. Pour empêcher une reconstruction du signal requête par le serveur, nous proposons une version des PQ-codes utilisant deux quantificateurs distincts pour le serveur et l'utilisateur. Les avantages de notre méthode sont (a) une perte significative d'information de la requête par le serveur (b) une base de taille fixée (c) aucune perte dans la qualité de la recherche

Big deep voice : indexation de données massives de parole grâce à des réseaux de neurones profonds

National audienceLes systèmes de synthèse de parole sont des outils permettant de générer un signal de parole correspondant à un texte. Les solutions actuelles fournissent un signal de qualité, mais la parole générée est peu expressive, notamment en raison de leur jeu de données limité. Pour résoudre ce probleme, il est donc nécessaire d'augmenter la quantité de données pour y intégrer de la variabilité. Cela soulève néanmoins plusieurs problématiques : comment décrire et comparer les données ? et comment rechercher des données lorsque leurs descripteurs sont de grande taille et que le nombre de données est conséquent ? Le but de ce stage est de mettre en place une mesure de similarité entre phonèmes, puis éventuellement un algorithme de recherche de plus proches voisins, qui pourront être intégrés au système de synthèse de parole de l'équipe Expression. Pour répondre à la problématique de description et comparaison des données, nous utiliserons la propriété de plongement des réseaux de neurones. Pour répondre à la problématique de recherche de données, nous proposons d'utiliser une méthode de recherche de plus proches voisins en grande dimension. Le but de ce stage est d'étudier la faisabilité de la solution choisie, notamment en proposant des méthodes d'évaluation de la qualité d'un plongement

Anti-sparse coding for approximate nearest neighbor search

This paper proposes a binarization scheme for vectors of high dimension based on the recent concept of anti-sparse coding, and shows its excellent performance for approximate nearest neighbor search. Unlike other binarization schemes, this framework allows, up to a scaling factor, the explicit reconstruction from the binary representation of the original vector. The paper also shows that random projections which are used in Locality Sensitive Hashing algorithms, are significantly outperformed by regular frames for both synthetic and real data if the number of bits exceeds the vector dimensionality, i.e., when high precision is required.Comment: submitted to ICASSP'2012; RR-7771 (2011

Appariement automatique de modèles 3D à des images omnidirectionnelles pour des applications en réalité augmentée urbaine

L'un des plus grands défis de la réalité augmentée consiste à aligner parfaitement les informations réelles et virtuelles pour donner l'illusion que ces informations virtuelles font partie intégrante du monde réel. Pour ce faire, il faut estimer avec précision la position et l'orientation de l'utilisateur, et ce, en temps réel. L'augmentation de scènes extérieures est particulièrement problématique, car il n'existe pas de technologie suffisamment précise pour permettre d'assurer un suivi de la position de l'utilisateur au niveau de qualité requis pour des applications en ingénierie. Pour éviter ce problème, nous nous sommes attardés à l'augmentation de panoramas omnidirectionnels pris à une position fixe. L'objectif de ce projet est de proposer une méthode robuste et automatique d'initialisation permettant de calculer la pose de panoramas omnidirectionnels urbains pour ainsi obtenir un alignement parfait des panoramas et des informations virtuelles.One of the greatest challenges of augmented reality is to perfectly synchronize real and virtual information to give the illusion that virtual information are an integral part of real world. To do so, we have to precisely estimate the user position and orientation and, even more dificult, it has to be done in real time. Augmentation of outdoor scenes is particularly problematic because there are no technologies accurate enough to get user position with the level of accuracy required for application in engineering. To avoid this problem, we focused on augmenting panoramic images taken at a fixed position. The goal of this project is to propose a robust and automatic initialization method to calculate the pose of urban omnidirectional panoramas to get a perfect alignment between panoramas and virtual information

Contributions à la réplication de données dans les systèmes distribués à grande échelle

Data replication is a key mechanism for building a reliable and efficient data management system. Indeed, by keeping several replicas for each piece of data, it is possible to improve durability. Furthermore, well-placed copies reduce data accesstime. However, having multiple copies for a single piece of data creates consistency problems when the data is updated. Over the last years, I made contributions related to these three aspects: data durability, data access performance and data consistency. RelaxDHT and SPLAD enhance data durability by placing data copies smartly. Caju, AREN and POPS reduce access time by improving data locality and by taking popularity into account. To enhance data lookup performance, DONUT creates efficient shortcuts taking data distribution into account. Finally, in the replicated database context, Gargamel parallelizes independent transactions only, improving database performance and avoiding aborting transactions. My research has been carried out in collaboration with height PhD students, four of which have defended. In my future work, I plan to extend these contributions by (i) designing a storage system tailored for MMOGs, which are very demanding, and (ii) designing a data management system that is able to re-distribute data automatically in order to scale the number of servers up and down according to the changing workload, leading to a greener data management.La réplication de données est une technique clé pour permettre aux systèmes de gestion de données distribués à grande échelle d'offrir un stockage fiable et performant. Comme il gère un nombre suffisant de copies de chaque donnée, le système peut améliorer la pérennité. De plus, la présence de copies bien placées réduit les temps d'accès. Cependant, cette même existence de plusieurs copies pose des problèmes de cohérence en cas de modification. Ces dernières années, mes contributions ont porté sur ces trois aspects liés à la réplication de données: la pérennité des données, la performance desaccès et la gestion de la cohérence. RelaxDHT et SPLAD permettent d'améliorer la pérennité des données en jouant sur le placement des copies. Caju, AREN et POPS permettent de réduire les temps d'accès aux données en améliorant la localité et en prenant en compte la popularité. Pour accélérer la localisation des copies, DONUT crée des raccourcis efficaces prenant en compte la distribution des données. Enfin, dans le contexte des bases de données répliquées,Gargamel permet de ne paralléliser que les transactions qui sont indépendantes, améliorant ainsi les performances et évitant tout abandon de transaction pour cause de conflit. Ces travaux ont été réalisés avec huit étudiants en thèse dont quatre ont soutenu. Pour l'avenir, je me propose d'étendre ces travaux, d'une part en concevant un système de gestion de données pour les MMOGs, une classe d'application particulièrement exigeante; et, d'autre part, en concevant des mécanismes de gestion de données permettant de n'utiliser que la quantité strictement nécessaire de ressources, en redistribuant dynamiquement les données en fonction des besoins, un pas vers une gestion plus écologique des données

Localisation collaborative pour réseaux de capteurs

L'utilisation de mécanismes de localisation dans les réseaux de capteurs est essentiel à la fois pour les protocoles de communication (routage géographique) que pour certaines applications (suivi de véhicules). Dans cet article nous proposons un nouvel algorithme localisé sans GPS, sans ancre et sans spécificité matérielle particulière. Chaque nœud va construire une table de distance qualitative basée sur la collaboration avec son voisinage, i.e. basé sur les informations reçues de ses voisins 1 et 2 sauts grâce à un échange de paquets hello. Ainsi cet algorithme va permettre à chaque nœud du réseau de classer ses voisins en trois catégories : très proche, proche et éloigné. Nous avons étudié notre solution sur une topologie particulière, la grille, puis nous évaluons ses performances sur des topologies aléatoires

Bilan succint des actions "santé animale" dans le cadre du projet Garoua-phase II (Cameroun). Mission du 12 au 14 mai 1994

L'essentiel des recherches du projet Garoua II a porté sur un suivi zootechnique incorporant des données sanitaires en cours d'analyse. Des expérimentations et des suivis ont permis d'éclairer la situation . Chez les petits ruminants les pathologies pulmonaires et le parasitisme gastro-intestinal semblent les priorités. Chez les bovins, après le problème "alimentation", la dermatophilose apparaît comme la priorité suivie par le parasitisme gastro-intestinal et hépatique (douves). Les maladies infectieuses semblent maîtrisées. Par contre, la fièvre aphteuse prend de l'importance. Les tiques posent un problème comme agent favorisant la dermatophilose. Les diptères piqueurs autres que les tsé-tsé semblent abondants. La trypanosomose (T. vivax) existe mais son importance économique n'est pas connue. Grâce au dispositif exceptionnel de suivi et après dépouillement des données, les grands syndromes seront identifiés permettant de poursuivre des recherches sur leur étiologie à condition qu'un minimum de pathologistes soit maintenu au LANAVET et à l'IRZV. Un essai de lutte contre les ectoparasites est proposé ainsi qu'une étude sur le budget familial des éleveurs concernés. Un renforcement de l'appui scientifique est recommand

Les besoins des proches, des intervenants et des personnes ayant un traumatisme craniocérébral: comparaison du Québec et de la France

Ce projet a été réalisé au Québec et en France et vise à évaluer empiriquement la complémentarité des services de soins en lien avec les besoins exprimés par les personnes ayant un TCC, leurs proches et le point de vue des professionnels de la santé. Il vise spécifiquement à identifier   les   éléments   de   convergence   et   de   divergence   entre   l’offre   de   services   québécoise   et   française   et   la   perception   des   acteurs   de   ces   réseaux   quant   à   l’adéquation   entre   les   besoins   des   personnes ayant un TCC et de leurs proches et les services offerts. Pour ce faire, des personnes ayant un TCC ainsi que des proches ont été invités à identifier leurs besoins au moment du traumatisme crânien et tout au long du processus de réadaptation et d’intégration   sociale.     Les   intervenants   devaient   partager   leur   perception   des   besoins ressentis par les personnes et les proches. Dans cette étude, les résultats obtenus en France et au Québec seront comparés afin d’identifier  les  éléments  de  convergence  et  de  divergence  entre  l’offre  de  services  québécoise  et   française   et   la   perception   des   acteurs   de   ces   réseaux   quant   à   l’adéquation   entre   les   besoins   des   usagers et les services offerts.FAITS SAILLANTS SIMILITUDES ET PARTICULARITÉS FRANCE-QUÉBEC Similitudes dans les besoins d’information Pendant la phase des soins aigus: Information sur le TCC, le diagnostic, les séquelles possibles, buts des traitements Information répétée et compréhensible Mauvais rétention de l’information par les familles L’instabilité de la situation et l’évolution incertaine du TCC freine également l’information transmise aux proches et amène informations incohérentes Sources d’information alternatives (internet, littérature, contact, associations Pendant la phase de réadaptation: Information sur l’avenir et l’autonomie de la personne Intervenants n’ont souvent pas de réponse aux questions des proches Pendant la phase de post-réadaptation: Information sur des séquelles et des conséquences à long terme Information sur les ressources et les services d’aide pour la réinsertion socioprofessionnelle Information sur leurs droits Concernant l’ensemble du continuum de soins: Information est manquante à bien des égards tout au long du continuum de soins Professionnels et médecins œuvrant dans la communauté et grand public peu informés sur les TCC Particularités régionales dans le besoin d’information: France: Les intervenants ont besoin d’information sur les proches, la personne et sur leur dynamique Les proches ont besoin de plus d’information sur le cheminement en réadaptation et le retour à la maison Intervenants suggèrent d’expliquer la phase de réadaptation aux personnes TCC et aux proches avant leur arrivée. Certains proches font état du manque de formation sur le TCC de certains médecins, particulièrement ceux impliqués au cours de la réinsertion sociale Québec: Des intervenants proposent de fournir l’information nécessaire aux personnes et aux proches lors de l’arrivée au centre de réadaptation. Les personnes insistent sur le besoin d’information sur des services connexes comme l’aide à la recherche de logement ou des services d’accompagnement. Les personnes mentionnent qu’elles veulent plus d’information sur les transferts inter et intra établissements. Similitudes dans le besoin de soutien: Pendant la phase des soins aigus: Importance du soutien de la famille et de l’entourage de la personne TCC Nécessité de les soutenir les proches Rassurer les séquelles du TCC et leurs effets Besoin de la compétence de la famille pour mieux connaître la personne TCC Pendant la phase de réadaptation: Soutien axé sur la famille, le couple et la fratrie Soutien pour faire le deuil des pertes entraînées par le TCC Soutien requis par les personnes ayant le TCC est comblé d’une part par les intervenants mais aussi, et surtout par la famille et les pairs Reconnaissance de l’importance de l’apport des proches dans les soins Pendant la phase de post-réadaptation: Besoins de socialisation et de soutien de l’entourage Présence des proches et des amis est un facteur contribuant à la participation sociale La famille est la source de soutien principale Besoin de soutien aux couples et à la famille lors du retour à domicile Besoin d’avoir accès à des services d’entraide, de soutien psychologique et d’accompagnement à long terme Particularités régionales dans le besoin de soutien: France: Les intervenants mentionnent toute la difficulté à trouver des accompagnants à domicile pour les soutenir. Les intervenants font ressortir l’absence de ressources spécifiques pour les enfants. Québec: Le personnel soignant prend le temps d’expliquer ce qui se passe à la personne TCC dès la phase des soins aigus. En réadaptation, la création de liens avec le médecin traitant de la personne est un avantage important aux yeux des professionnels. Similitudes dans les besoins de soins et de services Pendant la phase des soins aigus: La qualité des soins, un personnel compétent et spécialisé en regard du TCC, et une prise en charge rapide Importance de l’aspect humain dans les soins Les soins et services sont essentiellement médicaux à la phase des soins aigus Pendant la phase de réadaptation: Soutien psychologique professionnel à la famille Aide à la conciliation travail-famille Besoin de services de répit Services de loisir et de transport pour faciliter la réinsertion sociale Faciliter les transferts dans le continuum de soins Améliorer la transmission d’information et la coordination entre intervenants Pendant la phase de post-réadaptation: Besoin de services de répit Préparation du retour à domicile Besoin de ressource facilitant la réinsertion socioprofessionnelle Besoin d’aide pour la défense des droits Besoin de continuité dans les soins et les services à long terme Concernant l’ensemble du continuum de soins: Soutien adéquat aux familles afin de prévenir leur épuisement et leur détresse Éviter la rupture dans l'aide apportée aux proches lors du retour à domicile Services de soutien psychologique et d’écoute pour les proches et les personnes, requis tout au long du continuum de soins Particularités régionales dans le besoin de soins et services: France: Les familles ont un sentiment de fragmentation entre les discours des différents professionnels. Les proches trouvent qu’il manque de services en post-réadaptation, se disent délaissés par le système. Québec: En phase d’éveil, les patients ne sont pas regroupés dans une unité particulière. Le travail des intervenants est donc ralenti alors qu’à cette phase, il est important d’agir rapidement. Les proches disent être satisfaits des soins et services reçus en centre de réadaptation. Similitudes dans les besoins concernant à l’équipe soignante Pendant la phase des soins aigus: Professionnalisme de la part de l’équipe soignante (respect intimité et vie privée) Discours empathique et sensibilité Désir d’un partenariat réel dont les familles sont partie prenante Stabilité dans l’équipe de soins afin d’aider les proches à diminuer leur stress Pendant la phase de réadaptation: Une relation de confiance entre proches et intervenants est sécurisante et soutenante pour les proches Respect, empathie, capacité de communication et honnêteté Partenariat entre intervenants, proches et patients Nécessité d’offrir un environnement de réadaptation qui soit le plus naturel possible Pendant la phase de post-réadaptation: Un réseautage permettant une complémentarité entre établissements Concernant l’ensemble du continuum de soins: Un travail concerté et interdisciplinaire favorisant une meilleure continuité dans les soins Importance d’une bonne communication entre les intervenants d’une même équipe Particularités régionales dans le besoin concernant l’équipe soignante: France: Certains proches français dénotent un manque de formation sur les TCC chez les médecins. Les cours disponibles dans les hôpitaux sont généralement optionnelsPRISST, CRSHC, IRSC-INSER