Le séminaire du Laboratoire

Les archives de 2011

DEC
15
13:30
Toward opportunistic fully-networked car
Car industry is evolving in a way to provide smarter and safer cars. Nowadays, embedded electronics provide users with a safer and more enjoyable traveling experience than ever before. An inescapable step in this evolution is the connection of vehicles to the Internet which opens the way to an infinite number of enhancements. Basically, services related to Intelligent Transportation Systems (ITS) can be categorized into safety related and infotainment related services. Some of them use the Internet while others rely on car-to-car communications. In this talk it will be explained how vehicles can take advantages from wireless communication technology diversity using IPv6 mobility protocols and standards to provide on-board applications with a full continuous IPv6 connectivity. Consequently, the Internet flexibility could simplify the development of various services (from security to infotainment). CALM architecture designed at ISO, which is similar to the architecture currently designed in the ITS working group at ETSI is described and a focus is made on the support of multiple heterogeneous communication interfaces. After a brief review of the work done in standardization bodies and in the academic world, this talk provides an analysis of what should be implemented inside a vehicle. It will end, giving some insights of what a "full-featured" heterogeneous networks and mobility management framework for ITS should be. Few promising future works will be sketched-up. They are related to the way the IP-based architecture may integrate other communication paradigms (DTN, Geo-routing) in order to meet safety-related application requirements or to alleviate on-road communication infrastructure constraints.
NOV
3
13:30
Contribution of radio science to disaster management
Le sujet porte sur les contributions des télécommunications (au sens large, incluant le traitement de signal et le traitement d'image, la télédétection, ...) à la gestion des catastrophes. L'objectif est de présenter des pistes de recherches et susciter des discussions plus que de rentrer dans une explication physique des concepts sous-jacents. Après une présentation des principaux concepts relevant du domaine du risque, nous allons aborder le rôle des télécommunications, et la nécessiter de concevoir de nouvelles approches transdisciplinaires destinés aux équipes qui doivent prendre en charge ces évènements. Ces aspects seront développés et illustrés par la présentation de projets qui implémentent cette approche. Nous terminerons sur une réflexion sur les récentes découvertes dans le domaines, dont celles basées sur les effets seismo-electromagnetiques (DEMETER, propagation ULF-VLF, ...).
JUN
30
13:30
Systèmes de classification, avec ou sans classes recouvantres, et leurs dissimilarités
Johnson and Benzécri ont établi une correspondance bijective bien connue entre les classifications hiérarchiques et les dissimilarités ultramétriques [cf. Johnson 1967, Benzécri 1973]. Depuis la décennie des années 80, plusieurs structures de classification ont été proposées afin de permettre l’existence de classes recouvrantes, chacune de ces structures étant une extension de la bijection de Benzécri-Johnson. Dans cet exposé, nous proposons un cadre général qui permet de comparer ces extensions. En particulier, nous nous intéresserons à certains types de systèmes de classification comme les hiérarchies, les classifications pyramidales dont les classes sont des intervalles d’un ordre total, ou plus généralement, des rectangles d’une grille, et les hiérarchies sur paires pour lesquelles chaque classe recouvre au plus une classe.
JUN
9
13:30
Présentation du logiciel de géométrie dynamique CaRMetal et ses capacités de programmation
La géométrie dynamique : présentation générale. | La problématique de l’incompatibilité intrinsèque entre le déterminisme d’une figure et la continuité de ses instanciations (exemple avec Geogebra). | Les points récursifs de CaRMetal pour maîtriser les ruptures de déterminisme et apporter de la réalité mathématique augmentée dans les simulations. | Aimantation arithmétique et réalité mathématique augmentée, aimantation algébrique et rupture du déterminisme. | Les scripts de CaRMetal : la puissance de la programmation agissant sur des objets en manipulation directe. | Les actions scripts de CaRMetal : une façon de rendre naturellement dynamiques des scripts à écriture statique.
MAI
5
14:30
Imagerie d’objets de petites dimensions : Applications aux plasmas FCI et aux milieux biomoléculaires
Les domaines scientifiques nécessitant l’imagerie d’objets de petites dimensions (micrométriques voir nanométriques) sont de plus en plus nombreux (astrophysique, biotechnologies, sciences de la terre, physique des matériaux, ...) et les challenges posés par l’étude de ces objets en font un axe de recherche et de développement en constante évolution. La détection et la caractérisation de tels objets (c-a-d l’obtention d’informations sur leur forme, leur taille, leur composition, leur densité, ...) nécessite le développement de dispositifs d’imagerie et de techniques mathématiques ayant des spécificités particulières. Les deux domaines d’application abordés sont l’imagerie neutronique dans le cadre de la Fusion par Confinement Inertiel (FCI) et l’imagerie optique de fluorescence dans le cadre de l’imagerie bio photonique in vivo chez le petit animal. Les travaux présentés comportent deux volets. Le premier volet s’attache à identifier et à ajuster les paramètres liés au dimensionnement et à la caractérisation du dispositif d’imagerie de manière à ce qu’il puisse fournir les précisions souhaitées. Le deuxième volet concerne le développement des techniques numériques d’analyse de données et de reconstruction d’image capables de restituer une résolution spatiale en adéquation avec les dimensions de l’objet étudié. La similitude des problématiques et la complémentarité des techniques numériques d’analyse et de reconstruction inhérentes à ces deux domaines dont les enjeux respectifs sont très éloignés montrent combien l’imagerie d’objets de petites dimensions est un domaine de recherche à la frontière d’un grand nombre de disciplines scientifiques.
MAI
5
13:30
Les mathématiques de la nomographie
La nomographie, ou science des abaques, a pour objet la construction des tables graphiques destinées à représenter les relations à un nombre quelconque de variables. Ces tables ont constitué l'un des principaux outils de calcul des ingénieurs et d'autres professions pendant la seconde moitié du dix-neuvième siècle et une grande partie du vingtième. Elles sont encore utilisées de nos jours dans certains domaines, comme la médecine. Depuis ses débuts, la théorie des abaques a soulevé des problèmes mathématiques difficiles d'élimination, d'indépendance linéaire de fonctions et de décomposition de fonctions en fonctions plus simples, dont le plus célèbre est sans doute le treizième problème de Hilbert. Nous nous proposons de parcourir ces problèmes, dont certains font encore l'objet de recherches actuelles, en les replaçant dans le contexte historique et social qui favorisa leur émergence.
AVR
7
13:30
Reconnaissance de catégories d'objets et d'instances d'objets à l'aide de représentations locales
La reconnaissance d’objets est l’un des domaines d’étude les plus actifs de la vision par ordinateur. Il faut distinguer la reconnaissance de catégories d’objets génériques (une voiture en général, un piéton en général) et la reconnaissance d’instances d’objets particuliers (la voiture de M. Dupont, M. Dupont lui-même). Cette présentation aborde les deux sujets. Nous utilisons pour cela des représentations d’objets par parties, ce qui signifie que l’image à analyser n’est pas considérée dans son ensemble de manière rigide, mais plutôt comme un ensemble de régions locales, ce qui apporte une grande robustesse à la reconnaissance. Nous nous intéressons spécifiquement à la reconnaissance d’objets décrits par sacs-de-mots. Cela signifie que les relations géométriques entre les régions locales décrivant une image sont ignorées. Nous étudions en particulier l’influence des différentes composantes de la classification d’images par sac-de-mots, et nous montrons que le facteur le plus influent est la quantité de régions locales sélectionnées, et pour cette raison nous proposons une sélection aléatoire et en grande quantité de régions locales dans les images à décrire. Dans le contexte de la thèse CIFRE effectuée en partenariat avec l’INRIA et Bertin Technologies, nous analysons la performance des méthodes sac-de-mots pour la reconnaissance des véhicules militaires en imagerie infra-rouge. Nous montrons que les paramètres algorithmiques se comportent comme en imagerie visible. Nous effectuons aussi une étude des paramètres opérationnels, telle que la distance cible-caméra, et montrons que les paramètres sensibles sont les occultations et la présence de fond texturé quand les cibles sont détourées avec une faible précision. Nous étudions aussi le compromis entre performance et temps de calcul, et proposons une méthode de sélection de primitives adaptées aux classifieurs hiérarchiques multi-classes, qui fournissent un meilleur compromis performance / temps de calcul que la selection de primitives pour classifieurs plats. Les trois études précédentes traitent de la reconnaissance de catégories d’objets. Nous nous intéressons aussi à la reconnaissance d’instances d’objets, et proposons une mesure de similarité destinée à des instances d’objets jamais vus lors d’une phase d’apprentissage. Cette mesure est basée sur la quantification par des arbres extrêmement aléatoires de paires de régions locales correspondantes sélectionnées dans les deux images à comparer. Toutes ces études sont validées par des expérimentations importantes sur des bases de données publiques, et nous obtenons à chaque fois des résultats aussi bons, sinon meilleurs, que ceux de l’état de l’art.
MAR
24
13:30
Des réseaux opportunistes aux contraintes temps réel des applications multimedia
Ce séminaire comportera deux présentations très courtes liées à l'informatique ubiquitaire et au multimédia. Elles seront structurées de manière à susciter l'interaction avec les spécialités de chacun et de manière à souligner le caractère pluridisciplinaire de la recherche dans ces thématiques. La première présentation abordera un paradigme de communication opportuniste où les messages sont transmis de proche en proche par les périphériques sans fils des utilisateurs. Ce paradigme est caractérisé par l'absence totale d'infrastructure et contrairement aux réseaux classiques, par un graphe de connectivité non nécessairement connexe à un instant donné. L'étude de l'impact de la mobilité et des liens sociaux entre utilisateurs est indispensable à la modélisation des performances de ces réseaux ainsi qu'à la conception d'algorithmes de routage adéquats. Dans cette optique je présenterai l'étude menée dans la randonnée Roller de Paris qui regroupe des milliers de participants avec une très forte mobilité. De manière plus ouverte, j'introduirai quelques exemples d'applications ainsi que les principaux projets de recherche qui se penchent sur cette thématique. La seconde présentation abordera les mécanismes de codage pour la fiabilisation des flux multimédias interactifs. J'introduirai Tetrys, un mécanisme de codage aux propriétés innovantes ainsi que le gain apporté lors de la fiabilisation de flux de VoIP et de vidéo conférence. Dans le cas des flux vidéos à contrainte de délai, nos résultats préliminaires ont montré que le gain pourrait être bien plus important si le paradigme de Tetrys était intégré lors du décodage des codecs vidéo classiques tels que MPEG4, H.264, ou VP8. De manière plus prospective, nous verrons que Tetrys permettra de s'abstraire des coûteux mécanismes de suppression d'erreur qui sont implémentés dans ces codecs. Ces travaux seront approfondis dans le cadre du projet ANR "ARSSO" qui regroupe plusieurs industriels. Nous menons également des efforts de standardisation de Tetrys et son intégration au sein du groupe de travail FECFRAME de l'IETF est en bonne voie. En conclusion, nous verrons que ces deux thématiques ne sont pas si disjointes qu'elles le paraissent. En effet le NICTA, un laboratoire de recherche Australien sollicite notre collaboration pour l'utilisation de Tetrys dans la diffusion de video live sur des réseaux opportunistes composés de smartphones sous Android.
MAR
17
13:30
Régularité et algébricité pour les systèmes de récriture de mots
Un problème central dans l'analyse de l'accessibilité pour un système R de récritures de mots est de pouvoir déterminer l'ensemble D(R,L) des mots qui dérivent selon R à partir des mots d'un langage L donné. On dit qu'un système R préserve la régularité (resp. l'algébricité) si pour tout langage L régulier (resp. algébrique), le langage D(R,L) reste régulier (resp. algébrique). Bien des familles de systèmes préservant la régularité ou l'algébricité ont été dégagées dans le passé. Dans cet exposé, on présente une méthode générale de décomposition de la dérivation pour tout système. De cette décomposition découle la préservation de la régularité ou l'algébricité pour des sous-familles plus générales de systèmes. Ce travail a été fait conjointement avec Trong Hieu Dinh et sera présenté à la fin du mois à la conférence Fossacs.
FEV
28
13:30
Régularités et fonctions de choix
J'illustrerai la thèse selon laquelle le désordre absolu est impossible: inévitablement des régularités apparaissent. Je présenterai le théorème de Ramsey (1930), sa généralisation par Erdös et Rado (1950), une notion d'invariance et une caractérisation des ordres totaux invariants (1980). J'indiquerai comment la notion d'invariance et cette caractérisation peuvent être utlisées dans la description de fonctions de choix intervenant dans l'agrégation des préférences avec des résultats de Kim (1990) et de Marichal, Mesiar et Ruckschlossova (2005). Eventuellement, je montrerai comment le théorème d'impossibilité de Arrow rentre dans cette thématique.