Image Sciences, Computer Sciences and Remote Sensing Laboratory

Past seminars :

Wednesday, April 18 2012 - 2:00 pm

Routage géographique dans les réseaux véhiculaires ad hoc en environnement urbain Lieu : C 218 (ENSPS) Conférencier(s) : Yacine Ghamri-Doudane, LIGM (UMR 8049) & ENSIIE Résumé : Les réseaux véhiculaires sont passés du stade de simple curiosité pour revêtir aujourd'hui un intérêt certain aussi bien du point de vue de l'industrie automobile que des opérateurs de réseaux et de services. Ces réseaux sont en effet une classe émergente de réseaux sans fil permettant des échanges de données entre véhicules ou encore entre véhicules et infrastructure. Ils suscitent un intérêt certain de la communauté de recherche et des industriels, aussi bien en Europe qu’au Japon et en Amérique du Nord, dans le but de fournir de nouvelles technologies capables d'améliorer la sécurité et l'efficacité des transports routiers. Dans le cadre de ce séminaire, nous nous intéressons plus particulièrement aux communications inter-véhicules dans un environnement urbain. Notre objectif principal est de présenter un nouveau protocole de routage, qui s'adapte efficacement aux caractéristiques des réseaux véhiculaires (forte mobilités des nœuds, fragmentation fréquente du réseau, connectivite intermittente, etc.). Notre démarche consiste à prendre en compte un paramètre clé qui influence le bon fonctionnement du réseau véhiculaire ad hoc, a savoir la densité du réseau. Dans un premier temps, nous discuterons donc d’un mécanisme distribué qui permet de caractériser de manière fine la densité de trafic d'un tronçon de route entre deux intersections, en fournissant une distribution spatiale des véhicules mobiles sur la voie de circulation. Ensuite, nous proposons un nouveau protocole de routage géographique lequel tire partie des caractéristiques des voies urbaines et qui intègre le mécanisme d'estimation de densité de trafic pour le routage des paquets. Les bases conceptuelles de ce nouveau protocole de routage et du mécanisme d’estimation du trafic associé ainsi que leurs évaluations seront détaillés tout au long de ce séminaire. Mots-clés : réseaux véhiculaires ad hoc, environnement urbain, communications basées sur les intersections, routage multi-sauts, densité du trafic routier. Remarque : Yacine Ghamri-Doudane est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Routage géographique dans les réseaux véhiculaires ad hoc en environnement urbain

Lieu : C 218 (ENSPS)

Conférencier(s) : Yacine Ghamri-Doudane, LIGM (UMR 8049) & ENSIIE

Résumé : Les réseaux véhiculaires sont passés du stade de simple curiosité pour revêtir aujourd'hui un intérêt certain aussi bien du point de vue de l'industrie automobile que des opérateurs de réseaux et de services. Ces réseaux sont en effet une classe émergente de réseaux sans fil permettant des échanges de données entre véhicules ou encore entre véhicules et infrastructure. Ils suscitent un intérêt certain de la communauté de recherche et des industriels, aussi bien en Europe qu’au Japon et en Amérique du Nord, dans le but de fournir de nouvelles technologies capables d'améliorer la sécurité et l'efficacité des transports routiers.

Dans le cadre de ce séminaire, nous nous intéressons plus particulièrement aux communications inter-véhicules dans un environnement urbain. Notre objectif principal est de présenter un nouveau protocole de routage, qui s'adapte efficacement aux caractéristiques des réseaux véhiculaires (forte mobilités des nœuds, fragmentation fréquente du réseau, connectivite intermittente, etc.). Notre démarche consiste à prendre en compte un paramètre clé qui influence le bon fonctionnement du réseau véhiculaire ad hoc, a savoir la densité du réseau. Dans un premier temps, nous discuterons donc d’un mécanisme distribué qui permet de caractériser de manière fine la densité de trafic d'un tronçon de route entre deux intersections, en fournissant une distribution spatiale des véhicules mobiles sur la voie de circulation. Ensuite, nous proposons un nouveau protocole de routage géographique lequel tire partie des caractéristiques des voies urbaines et qui intègre le mécanisme d'estimation de densité de trafic pour le routage des paquets. Les bases conceptuelles de ce nouveau protocole de routage et du mécanisme d’estimation du trafic associé ainsi que leurs évaluations seront détaillés tout au long de ce séminaire.

Mots-clés : réseaux véhiculaires ad hoc, environnement urbain, communications basées sur les intersections, routage multi-sauts, densité du trafic routier.

Remarque : Yacine Ghamri-Doudane est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Thursday, April 12 2012 - 2:00 pm

Algorithmiques et évaluation de performance dans les réseaux ad hoc. Lieu : Amphi A301 (ENSPS) Conférencier(s) : Anthony Busson, Laboratoire des Signaux et Systèmes - Université Paris Sud. Résumé : Les travaux de recherches présentés lors de ce séminaire portent sur la proposition d’algorithmes dans les réseaux ad hoc et l’évaluation de leurs performances. 3 types de réseaux sont abordés : les réseaux de capteurs, les réseaux meshs et les réseaux de véhicules. Les problématiques associées sont différentes d’un réseau à l’autre : problème de diffusions dans les réseaux de capteurs à grande échelle, mobilité et capacité dans les réseaux meshs, et dissémination des messages d’alertes dans les réseaux de véhicules. Les contributions sont algorithmiques, validés au travers de modèle théorique, de simulations et parfois d’expérimentations. Remarque : Anthony Busson est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Algorithmiques et évaluation de performance dans les réseaux ad hoc.

Lieu : Amphi A301 (ENSPS)

Conférencier(s) : Anthony Busson, Laboratoire des Signaux et Systèmes - Université Paris Sud.

Résumé : Les travaux de recherches présentés lors de ce séminaire portent sur la proposition d’algorithmes dans les réseaux ad hoc et l’évaluation de leurs performances. 3 types de réseaux sont abordés : les réseaux de capteurs, les réseaux meshs et les réseaux de véhicules. Les problématiques associées sont différentes d’un réseau à l’autre : problème de diffusions dans les réseaux de capteurs à grande échelle, mobilité et capacité dans les réseaux meshs, et dissémination des messages d’alertes dans les réseaux de véhicules. Les contributions sont algorithmiques, validés au travers de modèle théorique, de simulations et parfois d’expérimentations.

Remarque : Anthony Busson est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Thursday, April 05 2012 - 2:30 pm

Algèbres géométriques et informatique graphique Lieu : Amphi A301 (ENSPS) Conférencier(s) : Laurent Fuchs, XLIM-SIC UMR 7252 CNRS, Université de Poitiers Résumé : Depuis son origine l'informatique graphique est confrontée au problème de la représentation des objets et opérations géométriques. L'approche qui s'est largement imposée est celle de la géométrie analytique introduite il y a bien longtemps par Descartes. Ce point de vue est hérité d'une pratique mathématique bien établie et qui a fait ses preuves. Le moyen de calcul généralement associé est l'algèbre linéaire qui étudie les propriétés des espaces vectoriels et les applications entre ces espaces, les applications linéaires. Les objets géométriques (points, droites, cercles, sphères, etc,) et les opérations sur ces objets (translations, rotations, intersections, etc.) sont alors exprimés en termes de vecteurs et d'opérations de l'algèbre linéaire (addition, soustraction de vecteurs, multiplication par un scalaire, produit scalaire, produit vectoriel). Malheureusement, l'algèbre linéaire ne permet pas toujours une expression aisément manipulable des concepts géométriques. Ces limitations conduisent à des pratiques demandant des justifications soignées qui ne sont pas toujours présentes dans l'™esprit du programmeur. L'idée de développer un « calcul » (une algèbre) géométrique afin de faire le lien entre le langage synthétique de la géométrie (où l'™on parle de points, de droites, de cercles, etc.) et le langage analytique (où l'™on exprime un calcul sur des coordonnées) a émergée dès le XIXe siècle dans les travaux de Grassmann puis ceux de Clifford. Peu à peu oublié, l'aspect géométrique des algèbres de Grassmann et de Clifford a été réactivé en physique par Hestenes à la fin des années 60. Ces algèbres géométriques proposent un système de calcul puissant pour décrire et résoudre des problèmes géométriques et leur intérêt en informatique graphique n'a cessé d'être démontré depuis une dizaine d'années. L'objectif de cet exposé est d'introduire les algèbres géométriques et d'illustrer leur utilisation en informatique graphique. Remarque : Laurent Fuchs est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Algèbres géométriques et informatique graphique

Lieu : Amphi A301 (ENSPS)

Conférencier(s) : Laurent Fuchs, XLIM-SIC UMR 7252 CNRS, Université de Poitiers

Résumé : Depuis son origine l'informatique graphique est confrontée au problème de la représentation des objets et opérations géométriques. L'approche qui s'est largement imposée est celle de la géométrie analytique introduite il y a bien longtemps par Descartes. Ce point de vue est hérité d'une pratique mathématique bien établie et qui a fait ses preuves. Le moyen de calcul généralement associé est l'algèbre linéaire qui étudie les propriétés des espaces vectoriels et les applications entre ces espaces, les applications linéaires. Les objets géométriques (points, droites, cercles, sphères, etc,) et les opérations sur ces objets (translations, rotations, intersections, etc.) sont alors exprimés en termes de vecteurs et d'opérations de l'algèbre linéaire (addition, soustraction de vecteurs, multiplication par un scalaire, produit scalaire, produit vectoriel). Malheureusement, l'algèbre linéaire ne permet pas toujours une expression aisément manipulable des concepts géométriques. Ces limitations conduisent à des pratiques demandant des justifications soignées qui ne sont pas toujours présentes dans l'™esprit du programmeur.
L'idée de développer un « calcul » (une algèbre) géométrique afin de faire le lien entre le langage synthétique de la géométrie (où l'™on parle de points, de droites, de cercles, etc.) et le langage analytique (où l'™on exprime un calcul sur des coordonnées) a émergée dès le XIXe siècle dans les travaux de Grassmann puis ceux de Clifford. Peu à peu oublié, l'aspect géométrique des algèbres de Grassmann et de Clifford a été réactivé en physique par Hestenes à la fin des années 60. Ces algèbres géométriques proposent un système de calcul puissant pour décrire et résoudre des problèmes géométriques et leur intérêt en informatique graphique n'a cessé d'être démontré depuis une dizaine d'années.
L'objectif de cet exposé est d'introduire les algèbres géométriques et d'illustrer leur utilisation en informatique graphique.

Remarque : Laurent Fuchs est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Thursday, March 22 2012 - 2:00 pm

Décodage source-protocole-canal conjoint : tirer le meilleur parti de paquets bruités. Lieu : Salle C 218 (ENSPS) Conférencier(s) : Michel Kieffer, L2S, CNRS - Supélec - Univ Paris-Sud et Institut Universitaire de France Résumé : Dans cet exposé, je présenterai différents techniques permettant d'exploiter la redondance présente dans les différentes couches des piles protocolaires utilisées pour la transmission de contenus multimédia sur des canaux bruités. Ces outils permettent de réaliser - un meilleur décodage de canal au niveau de la couche physique, - un décodage amélioré des en-têtes de paquets bruités, - une segmentation fiable de paquets agrégés dans des bursts. Grâce à ces techniques, des paquets erronés, qui ne parviendraient pas avec une pile protocolaire classique au niveau des couches applicatives, peuvent y être traités par des décodeurs robustes (source-canal conjoint). Les bénéfices sont multiples: limitation des retransmissions, meilleure qualité de réception, et finalement, meilleure efficacité énergétique des systèmes de communication. Remarque : Michel Kieffer est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Décodage source-protocole-canal conjoint : tirer le meilleur parti de paquets bruités.

Lieu : Salle C 218 (ENSPS)

Conférencier(s) : Michel Kieffer, L2S, CNRS - Supélec - Univ Paris-Sud et Institut Universitaire de France

Résumé : Dans cet exposé, je présenterai différents techniques permettant d'exploiter la redondance présente dans les différentes couches des piles protocolaires utilisées pour la transmission de contenus multimédia sur des canaux bruités.

Ces outils permettent de réaliser
- un meilleur décodage de canal au niveau de la couche physique,
- un décodage amélioré des en-têtes de paquets bruités,
- une segmentation fiable de paquets agrégés dans des bursts.

Grâce à ces techniques, des paquets erronés, qui ne parviendraient pas avec une pile protocolaire classique au niveau des couches applicatives, peuvent y être traités par des décodeurs robustes (source-canal conjoint).

Les bénéfices sont multiples: limitation des retransmissions, meilleure qualité de réception, et finalement, meilleure efficacité énergétique des systèmes de communication.

Remarque : Michel Kieffer est candidat sur le poste de professeur au Département d'Informatique de l'UFR Mathématiques et Informatique.

Thursday, March 08 2012 - 2:00 pm

Redimensionnement adaptatif et reconnaissance de primitives discrètes. Lieu : C 218 (ENSPS) Conférencier(s) : Marc Rodriguez, Université de Rouen Résumé : Cet exposé se place dans le cadre de l’imagerie informatique et plus particulièrement celui de la géométrie discrète. Nous nous intéressons à la reconstruction, c’est-à-dire, l’opération qui transforme un objet discret en objet euclidien. Les méthodes de reconstruction utilisées se déroulent en deux étapes ; la première consiste à reconnaître des primitives discrètes (droites, cercles, etc) et la seconde à les transformer en primitives euclidiennes. La présence de bruit dans les objets manipulés perturbe considérablement la reconnaissance de primitives, j'ai proposé un moyen simple et efficace de lui accorder une marge d’erreur : le redimensionnement adaptatif. Le redimensionnement est dit adaptatif car chaque pixel est redimensionné indépendamment des autres selon des critères locaux. Pour la reconnaissance de droites, la méthode de J. Vittone basée sur les espaces de paramètres est très souvent utilisée. En la combinant avec le redimensionnement adaptatif, nous avons défini des opérations telles que le lissage de courbes et le débruitage. Ces opérations ont été améliorées grâce à deux méthodes permettant d’éviter dans la plupart des cas une modification de la topologie de l’objet. Pour la reconnaissance de cercles discrets, les notions de médiatrices et de centre des cercles circonscrits ont été généralisées aux espaces discrets. Cette méthode de reconnaissance de cercles se combine très bien avec le redimensionnement adaptatif. Mots clefs : Géométrie discrète, redimensionnement adaptatif, reconnaissance de primitives discrètes, médiatrice généralisée, préimage, espace de paramètres, topologie, reconstruction, lissage de courbe, débruitage. Remarque : Marc Rodriguez est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Redimensionnement adaptatif et reconnaissance de primitives discrètes.

Lieu : C 218 (ENSPS)

Conférencier(s) : Marc Rodriguez, Université de Rouen

Résumé : Cet exposé se place dans le cadre de l’imagerie informatique et plus particulièrement celui de la géométrie discrète. Nous nous intéressons à la reconstruction, c’est-à-dire, l’opération qui transforme un objet discret en objet euclidien. Les méthodes de reconstruction utilisées se déroulent en deux étapes ; la première consiste à reconnaître des primitives discrètes (droites, cercles, etc) et la seconde à les transformer en primitives euclidiennes.
La présence de bruit dans les objets manipulés perturbe considérablement la reconnaissance de primitives, j'ai proposé un moyen simple et efficace de lui accorder une marge d’erreur : le redimensionnement adaptatif. Le redimensionnement est dit adaptatif car chaque pixel est redimensionné indépendamment des autres selon des critères locaux.
Pour la reconnaissance de droites, la méthode de J. Vittone basée sur les espaces de paramètres est très souvent utilisée. En la combinant avec le redimensionnement adaptatif, nous avons défini des opérations telles que le lissage de courbes et le débruitage. Ces opérations ont été améliorées grâce à deux méthodes permettant d’éviter dans la plupart des cas une modification de la topologie de l’objet.
Pour la reconnaissance de cercles discrets, les notions de médiatrices et de centre des cercles circonscrits ont été généralisées aux espaces discrets. Cette méthode de reconnaissance de cercles se combine très bien avec le redimensionnement adaptatif.

Mots clefs : Géométrie discrète, redimensionnement adaptatif, reconnaissance de primitives discrètes, médiatrice généralisée, préimage, espace de paramètres, topologie, reconstruction, lissage de courbe, débruitage.

Remarque : Marc Rodriguez est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Tuesday, February 21 2012 - 2:00 pm

Quelques problèmes combinatoires en géométrie discrète Lieu : C 218 (ENSPS) Conférencier(s) : Damien Jamet, LORIA Résumé : Dans cet exposé, je m'intéresserai aux propriétés combinatoires et topologiques des objets fondamentaux de la géométrie discrète, à savoir les hyperplans discrets. A partir de quelques exemples, je montrerai comment la combinatoires des mots, la dynamique symbolique et l'arithmétique permettent de répondre à de nombreuses questions relatives à ces objets. Remarque : Damien Jamet est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Quelques problèmes combinatoires en géométrie discrète

Lieu : C 218 (ENSPS)

Conférencier(s) : Damien Jamet, LORIA

Résumé : Dans cet exposé, je m'intéresserai aux propriétés combinatoires et topologiques des objets fondamentaux de la géométrie discrète, à savoir les hyperplans discrets. A partir de quelques exemples, je montrerai comment la combinatoires des mots, la dynamique symbolique et l'arithmétique permettent de répondre à de nombreuses questions relatives à ces objets.

Remarque : Damien Jamet est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Thursday, February 16 2012 - 2:00 pm

Étude des primitives discrètes non-linéaires et ses applications Lieu : C218 (ENSPS) Conférencier(s) : Thanh Phuong Nguyen, École des Mines, Paris Résumé : Nous proposons un algorithme linéaire reposant sur une approche de géométrie discrète pour segmenter une courbe en arcs et cercles discrets. Cette méthode utilise une représentation originale des arcs et cercles discrets. En utilisant cette représentation, nous transformons le problème de reconnaissance d'arcs discrets en un problème de reconnaissance de droites discrètes et nous en déduisons un algorithme de segmentation. Par la suite, nous proposons une nouvelle solution pour la reconstruction d'une courbe discrète par les primitives arc et segment. Nous allons présenter aussi une méthode linéaire pour mesurer la circularité des courbes discrètes. En fin, nous présentons un travail concernant la détection d'ellipses en images. Remarque :Thanh Phuong Nguyen est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Étude des primitives discrètes non-linéaires et ses applications

Lieu : C218 (ENSPS)

Conférencier(s) : Thanh Phuong Nguyen, École des Mines, Paris

Résumé : Nous proposons un algorithme linéaire reposant sur une approche de géométrie discrète pour segmenter une courbe en arcs et cercles discrets. Cette méthode utilise une représentation originale des arcs et cercles discrets. En utilisant cette représentation, nous transformons le problème de reconnaissance d'arcs discrets en un problème de reconnaissance de droites discrètes et nous en déduisons un algorithme de segmentation. Par la suite, nous proposons une nouvelle solution pour la reconstruction d'une courbe discrète par les primitives arc et segment. Nous allons présenter aussi une méthode linéaire pour mesurer la circularité des courbes discrètes. En fin, nous présentons un travail concernant la détection d'ellipses en images.

Remarque :Thanh Phuong Nguyen est candidat sur le poste de Maître de Conférences informatique à l'IUT d'Illkirch.

Tuesday, August 30 2011 - 11:00 am

Imagerie Biologique par microscopie électronique Lieu : Amphi A302 (ENSPS) Conférencier(s) : Patrick SCHULTZ, IGBMC, Université de Strasbourg Résumé : La faible longueur d'onde des électrons associée à des instruments d'optique électronique très performants permet de résoudre des dimensions subatomique. Mais les échantillons biologiques sont sensibles à l'irradiation de sorte que leur structure interne est détruite avant même d'avoir pu former une image. Nous discuterons des méthodes d'analyses d'images mises en œuvre pour contourner ce problème et destinées à produire une image tri-dimensionnelle de macromolécules biologiques isolées ou de sections de cellules.

Imagerie Biologique par microscopie électronique

Lieu : Amphi A302 (ENSPS)

Conférencier(s) : Patrick SCHULTZ, IGBMC, Université de Strasbourg

Résumé : La faible longueur d'onde des électrons associée à des instruments d'optique électronique très performants permet de résoudre des dimensions subatomique. Mais les échantillons biologiques sont sensibles à l'irradiation de sorte que leur structure interne est détruite avant même d'avoir pu former une image. Nous discuterons des méthodes d'analyses d'images mises en œuvre pour contourner ce problème et destinées à produire une image tri-dimensionnelle de macromolécules biologiques isolées ou de sections de cellules.

Archives:

Academic Year 2010/2011
Academic Year 2009/2010
Academic Year 2008/2009
Academic Year 2007/2008
Academic Year 2006/2007
Academic Year 2005/2006
Academic Year 2004/2005