Image Sciences, Computer Sciences and Remote Sensing Laboratory

Archives - Academic Year 2007/2008

Friday, June 27 2008 - 2:00 pm

Segmentation 3D basée sur le principe de minimisation de la complexité stochastique Lieu : C 218 (ENSPS) Conférencier(s) : St Résumé : Nous présentons une approche basée sur le principe de minimisation de la complexité stochastique et sur un maillage déformable 3D pour raffiner la segmentation de lésions de sclérose en plaques. La segmentation de l'image consiste en l'estimation de la complexité du maillage triangulaire basée à la fois sur les propriétés statistiques des régions à l'intérieur et à l'exterieur des lésions et d'autre part sur le "poids" du modèle de maillage. Une stratégie multi-résolution a été implémentée permettant d'obtenir une segmentation 3D sans connaissance a priori en minimisant un critère de complexité stochastique. Cette approche qui semble prometteuse permet la gestion globale de la forme des lésions sur un critère stochastique de type MDL (Minimum Description Length) et offre ainsi un raffinement intéressant aux méthodes de segmentation globale de type markovien.

Segmentation 3D basée sur le principe de minimisation de la complexité stochastique

Lieu : C 218 (ENSPS)

Conférencier(s) : St

Résumé : Nous présentons une approche basée sur le principe de minimisation de la complexité stochastique et sur un maillage déformable 3D pour raffiner la segmentation de lésions de sclérose en plaques. La segmentation de l'image consiste en l'estimation de la complexité du maillage triangulaire basée à la fois sur les propriétés statistiques des régions à l'intérieur et à l'exterieur des lésions et d'autre part sur le "poids" du modèle de maillage. Une stratégie multi-résolution a été implémentée permettant d'obtenir une segmentation 3D sans connaissance a priori en minimisant un critère de complexité stochastique. Cette approche qui semble prometteuse permet la gestion globale de la forme des lésions sur un critère stochastique de type MDL (Minimum Description Length) et offre ainsi un raffinement intéressant aux méthodes de segmentation globale de type markovien.

Friday, June 27 2008 - 2:00 pm

Segmentation 3D basée sur le principe de minimisation de la complexité stochastique Lieu : C 218 (ENSPS) Conférencier(s) : St Résumé : Nous présentons une approche basée sur le principe de minimisation de la complexité stochastique et sur un maillage déformable 3D pour raffiner la segmentation de lésions de sclérose en plaques. La segmentation de l'image consiste en l'estimation de la complexité du maillage triangulaire basée à la fois sur les propriétés statistiques des régions à l'intérieur et à l'exterieur des lésions et d'autre part sur le "poids" du modèle de maillage. Une stratégie multi-résolution a été implémentée permettant d'obtenir une segmentation 3D sans connaissance a priori en minimisant un critère de complexité stochastique. Cette approche qui semble prometteuse permet la gestion globale de la forme des lésions sur un critère stochastique de type MDL (Minimum Description Length) et offre ainsi un raffinement intéressant aux méthodes de segmentation globale de type markovien.

Thursday, May 22 2008 - 2:00 pm

From Simulation Based Rendering to Industrial Applications Lieu : C 218 (ENSPS) Conférencier(s) : Xavier Pueyo, Ecole polytechnique de Girona Résumé : Le concept de réalisme appliqué à la génération d'images de synthèse est un des éléments de l'informatique graphique qui a eu une évolution plus visible. Comme dans d'autres domaines, les avancements en génération d'images de synthèse de plus en plus réalistes ont amené à des résultats qui ont inspiré de nouveau champs/sujets de recherche et ont ouvert les portes à de nouveaux domaines d'application de ces résultats ou des méthodes utilisées pour les atteindre. Dans cette présentation nous passerons rapidement sur les différents éléments qui ont un rapport avec la synthèse d'images réalistes signalant l'intérêt et les difficultés de certains. Ceci nous amènera a présenter des applications de la synthèse d'images réalistes, autres que la « simple » production de « belles » images.

From Simulation Based Rendering to Industrial Applications

Lieu : C 218 (ENSPS)

Conférencier(s) : Xavier Pueyo, Ecole polytechnique de Girona

Résumé : Le concept de réalisme appliqué à la génération d'images de synthèse est un des éléments de l'informatique graphique qui a eu une évolution plus visible. Comme dans d'autres domaines, les avancements en génération d'images de synthèse de plus en plus réalistes ont amené à des résultats qui ont inspiré de nouveau champs/sujets de recherche et ont ouvert les portes à de nouveaux domaines d'application de ces résultats ou des méthodes utilisées pour les atteindre.

Dans cette présentation nous passerons rapidement sur les différents éléments qui ont un rapport avec la synthèse d'images réalistes signalant l'intérêt et les difficultés de certains. Ceci nous amènera a présenter des applications de la synthèse d'images réalistes, autres que la « simple » production de « belles » images.

Friday, April 25 2008 - 2:00 pm

De la perception à la décision à travers les mouches et les fourmis Lieu : C 218 (ENSPS) Conférencier(s) : Amine BOUMAZA, LORIA Résumé : Cette exposé de déroulera en deux parties. Dans la première je parlerai de la perception et de mes travaux sur l'algorithme des mouches, un algorithme évolutionnaire pour la vision par ordinateur et de ses applications à la robotique mobile. Je parlerai des propriétés de l'algorithme et de ses avantages par rapport à d'autres approches plus classiques. Enfin je présenterai quelques réflections récentes sur l'interaction et l'immersion dans le cas de cette algorithme. Dans la seconde partie j'aborderai le volet décision. Je parlerai de travaux plus récents que je mène au Loria sur des modèles fourmi pour le fourragement et la planification de trajectoires. Je présenterai un cadre de modélisation pour décrire l'approche qui permet de montrer quelques résultats intéressant sur l'algorithme, notamment sa convergence et la vitesse de celle-ci. Je finirai ce volet par quelques résultat nouveaux sur la résolution de problèmes difficile en décision à travers des approches évolutionnaires. Je parlerai notamment d'une application au jeux Tetris.

De la perception à la décision à travers les mouches et les fourmis

Lieu : C 218 (ENSPS)

Conférencier(s) : Amine BOUMAZA, LORIA

Résumé : Cette exposé de déroulera en deux parties. Dans la première je parlerai de la perception et de mes travaux sur l'algorithme des mouches, un algorithme évolutionnaire pour la vision par ordinateur et de ses applications à la robotique mobile. Je parlerai des propriétés de l'algorithme et de ses avantages par rapport à d'autres approches plus classiques. Enfin je présenterai quelques réflections récentes sur l'interaction et l'immersion dans le cas de cette algorithme.

Dans la seconde partie j'aborderai le volet décision. Je parlerai de travaux plus récents que je mène au Loria sur des modèles fourmi pour le fourragement et la planification de trajectoires. Je présenterai un cadre de modélisation pour décrire l'approche qui permet de montrer quelques résultats intéressant sur l'algorithme, notamment sa convergence et la vitesse de celle-ci.

Je finirai ce volet par quelques résultat nouveaux sur la résolution de problèmes difficile en décision à travers des approches évolutionnaires. Je parlerai notamment d'une application au jeux Tetris.

Tuesday, April 15 2008 - 2:00 pm


Supervision and anomaly detection in Future Internet Lieu : C 218 (ENSPS) Conférencier(s) : M Mohamed Ali KAAFAR, Universit

Tuesday, April 15 2008 - 10:00 am

Human surface modeling and beyond it Lieu : Amphi A301 Conférencier(s) : Hyewon Seo Résumé : In this talk, I will present automatic, runtime modelers for modeling realistic, animatable human bodies. A user can generate new models simply by inputting a number of sizing parameters or a number of orthogonal images. We approach the problem by forming deformation functions that are devoted to the generation of appropriate shape and proportion of the body geometry by taking the parameters as input. Starting from a number of 3D scanned data of human body models as examples, we derive these functions by using radial basis interpolation. A prerequisite of such formulation is to have correspondence among example models in the database. We obtain the correspondence by fitting a template onto each scanned data. Having these interpolators formulated, the runtime modeling can be reduced to the function evaluation and application of the evaluated results to the template model. Alternatively, when given a number of orthogonal images, the principal shape variations that are found among the scan data are searched so that optimal deformation can be found: The result is a geometry model whose silhouette best matches that of the images. Results, applications and possible extensions of the techniques will be discussed.

Human surface modeling and beyond it

Lieu : Amphi A301

Conférencier(s) : Hyewon Seo

Résumé : In this talk, I will present automatic, runtime modelers for modeling realistic, animatable human bodies. A user can generate new models simply by inputting a number of sizing parameters or a number of orthogonal images.

We approach the problem by forming deformation functions that are devoted to the generation of appropriate shape and proportion of the body geometry by taking the parameters as input. Starting from a number of 3D scanned data of human body models as examples, we derive these functions by using radial basis interpolation. A prerequisite of such formulation is to have correspondence among example models in the database. We obtain the correspondence by fitting a template onto each scanned data. Having these interpolators formulated, the runtime modeling can be reduced to the function evaluation and application of the evaluated results to the template model. Alternatively, when given a number of orthogonal images, the principal shape variations that are found among the scan data are searched so that optimal deformation can be found: The result is a geometry model whose silhouette best matches that of the images. Results, applications and possible extensions of the techniques will be discussed.

Friday, April 11 2008 - 2:00 pm

Modèle et outils génériques pour la résolution des problèmes liés à la répartition des ressources sur grille. Lieu : Salle Ehrhart (B220, ENSPS) Conférencier(s) : Julien GOSSA, LIRIS Résumé : Depuis plusieurs années, les intergiciels de grille n'ont eu de cesse de gagner en complexité. Grâce à l'adoption des SOA (architectures orientées services), ils permettent aujourd'hui de concevoir des architectures logicielles complexes, de très haut niveau et intrinsèquement distribuées. Les acteurs (administrateurs, développeurs et utilisateurs) sont ainsi quotidiennement confrontés à de nombreux problèmes liés à la nature répartie des ressources : Comment sélectionner une ou plusieurs ressources pour s'acquitter d'une tâche donnée ? Comment déployer une ou plusieurs ressources, voire toute une architecture logicielle ? Comment composer plusieurs ressources ? etc. Ce séminaire présente les difficultés connexes à la résolution de ces problèmes et l'approche proposée dans le service web globus Network Distance Service. NDS permet de déclarer intuitivement une vaste étendue des problèmes sous forme de graphe grâce à une notion de distance adaptable aux ressources et objectifs et adaptative aux performances de l'infrastructure matérielle. Ces problèmes peuvent ensuite être résolus par l'utilisation d'algorithmes classiques, type plus courts chemins ou clustering. Le résultat des expériences menées sur Grid5000 seront également présenté.

Modèle et outils génériques pour la résolution des problèmes liés à la répartition des ressources sur grille.

Lieu : Salle Ehrhart (B220, ENSPS)

Conférencier(s) : Julien GOSSA, LIRIS

Résumé : Depuis plusieurs années, les intergiciels de grille n'ont eu de cesse de gagner en complexité. Grâce à l'adoption des SOA (architectures orientées services), ils permettent aujourd'hui de concevoir des architectures logicielles complexes, de très haut niveau et intrinsèquement distribuées. Les acteurs (administrateurs, développeurs et utilisateurs) sont ainsi quotidiennement confrontés à de nombreux problèmes liés à la nature répartie des ressources : Comment sélectionner une ou plusieurs ressources pour s'acquitter d'une tâche donnée ? Comment déployer une ou plusieurs ressources, voire toute une architecture logicielle ? Comment composer plusieurs ressources ? etc. Ce séminaire présente les difficultés connexes à la résolution de ces problèmes et l'approche proposée dans le service web globus Network Distance Service. NDS permet de déclarer intuitivement une vaste étendue des problèmes sous forme de graphe grâce à une notion de distance adaptable aux ressources et objectifs et adaptative aux performances de l'infrastructure matérielle. Ces problèmes peuvent ensuite être résolus par l'utilisation d'algorithmes classiques, type plus courts chemins ou clustering. Le résultat des expériences menées sur Grid5000 seront également présenté.

Thursday, April 03 2008 - 2:00 pm

Analyse de données intelligente et interactive basée sur les points de vue multiples : le modèle MVDA Lieu : C218 (ENSPS) Conférencier(s) : Jean-Charles LAMIREL, MCF Résumé : Cette présentation proposera une vue d'ensemble du paradigme original MVDA (analyse de données basée sur les points de vue multiples) que nous avons développé dans le cadre du projet INRIA-CORTEX du LORIA. Ce paradigme couvre deux champs complémentaires, à savoir celui de l'analyse de données proprement dit et celui de la fouille de données. L’ensemble du paradigme intègre des méthodes de traitement novatrices particulièrement performantes, et spécifiquement adaptées au traitement des données fortement multidimensionnelles et éparses : clustering neuronal multi-vue intégrant la généralisation en ligne, stratégies symbolico-numériques de recherche de modèle optimal et d’optimisation de l’apprentissage, méthodes numériques non supervisée d’inférence et d’extraction de règles d’association, méthodes de visualisation hyperbolique et d’étiquetage intelligent des résultats d’analyse et de fouille. Le paradigme proposé peut également supporter des techniques originales de détection de nouveauté et de clustering incrémental. Ses avantages principaux sont d’être utilisable aussi bien pour analyser l'information issue de différents types de données, que pour analyser celle associée à différents types de descriptions issues des mêmes données. Même si il a été plus spécifiquement éprouvé avec des méthodes neuronales topographiques, comme les cartes de Kohonen, les gaz de neurones simples et les gaz de neurones évolutifs, et en utilisant des données documentaires, le paradigme MDVA est théoriquement applicable à toutes sortes de méthodes de clustering et à toutes sortes de données. L’exposé proposera une présentation générale du paradigme et de l’ensemble des méthodes qu’il met en jeu. Des exemples d’application seront plus spécifiquement donnés dans le domaine de l’analyse des brevets et dans celui de la scientométrie. Les projets d’avenir prenant en compte le paradigme, comme le traitement des données des bio-puces, en collaboration avec le NIEHS (USA) et la NSC (Taiwan), seront également succinctement présentés.

Analyse de données intelligente et interactive basée sur les points de vue multiples : le modèle MVDA

Lieu : C218 (ENSPS)

Conférencier(s) : Jean-Charles LAMIREL, MCF

Résumé : Cette présentation proposera une vue d'ensemble du paradigme original MVDA (analyse de données basée sur les points de vue multiples) que nous avons développé dans le cadre du projet INRIA-CORTEX du LORIA. Ce paradigme couvre deux champs complémentaires, à savoir celui de l'analyse de données proprement dit et celui de la fouille de données. L’ensemble du paradigme intègre des méthodes de traitement novatrices particulièrement performantes, et spécifiquement adaptées au traitement des données fortement multidimensionnelles et éparses : clustering neuronal multi-vue intégrant la généralisation en ligne, stratégies symbolico-numériques de recherche de modèle optimal et d’optimisation de l’apprentissage, méthodes numériques non supervisée d’inférence et d’extraction de règles d’association, méthodes de visualisation hyperbolique et d’étiquetage intelligent des résultats d’analyse et de fouille. Le paradigme proposé peut également supporter des techniques originales de détection de nouveauté et de clustering incrémental. Ses avantages principaux sont d’être utilisable aussi bien pour analyser l'information issue de différents types de données, que pour analyser celle associée à différents types de descriptions issues des mêmes données. Même si il a été plus spécifiquement éprouvé avec des méthodes neuronales topographiques, comme les cartes de Kohonen, les gaz de neurones simples et les gaz de neurones évolutifs, et en utilisant des données documentaires, le paradigme MDVA est théoriquement applicable à toutes sortes de méthodes de clustering et à toutes sortes de données. L’exposé proposera une présentation générale du paradigme et de l’ensemble des méthodes qu’il met en jeu. Des exemples d’application seront plus spécifiquement donnés dans le domaine de l’analyse des brevets et dans celui de la scientométrie. Les projets d’avenir prenant en compte le paradigme, comme le traitement des données des bio-puces, en collaboration avec le NIEHS (USA) et la NSC (Taiwan), seront également succinctement présentés.

Wednesday, April 02 2008 - 10:00 am

Performances des fonctions et architectures de supervision de réseaux et de services Lieu : C 218 (ENSPS) Conférencier(s) : M Abdelkader LAHMADI, Postdoctorant, Loria, Nancy Résumé : La performance et l'efficacité de la supervision sont devenues une préoccupation majeure au sein de la communauté de gestion de réseaux et de services. Cette préoccupation est due notamment aux dimensions grandissantes des réseaux et des services et à l'intégration de plan de gestion dans leurs plans fonctionnels. Dans ce contexte, nous avons travaillé sur la définition d'un ensemble de métriques commune pour évaluer d'une manière claire et précise l'efficacité, le passage à l'échelle et l'incidence de la gestion. Nous avons aussi élaboré un ensemble de méthodes expérimentales pour leurs mesure dans le cadre d'une supervision basée sur le protocole JMX. La seconde partie de l'exposé portera sur la modélisation statistique de délais d'une activité de supervision. Cette modélisation a pour objectif de montrer l'effet de ces délais sur l'activité d'un algorithme de supervision, notamment la distorsion temporelle de la vue observée par rapport à la vue réelle du système supervisé.

Performances des fonctions et architectures de supervision de réseaux et de services

Lieu : C 218 (ENSPS)

Conférencier(s) : M Abdelkader LAHMADI, Postdoctorant, Loria, Nancy

Résumé : La performance et l'efficacité de la supervision sont devenues une préoccupation majeure au sein de la communauté de gestion de réseaux et de services. Cette préoccupation est due notamment aux dimensions grandissantes des réseaux et des services et à l'intégration de plan de gestion dans leurs plans fonctionnels. Dans ce contexte, nous avons travaillé sur la définition d'un ensemble de métriques commune pour évaluer d'une manière claire et précise l'efficacité, le passage à l'échelle et l'incidence de la gestion. Nous avons aussi élaboré un ensemble de méthodes expérimentales pour leurs mesure dans le cadre d'une supervision basée sur le protocole JMX. La seconde partie de l'exposé portera sur la modélisation statistique de délais d'une activité de supervision. Cette modélisation a pour objectif de montrer l'effet de ces délais sur l'activité d'un algorithme de supervision, notamment la distorsion temporelle de la vue observée par rapport à la vue réelle du système supervisé.

Tuesday, April 01 2008 - 9:00 am

Configuration et supervision de systèmes de communication ubiquitaires Lieu : C 218 (ENSPS) Conférencier(s) : Mme Fran Résumé : Les systèmes de communication ubiquitaires tentent de répondre à une attente/aspiration actuelle, à savoir, celle d'un réseau incluant des composants logiciels/matériels interagissant les uns avec les autres de façon transparente sur un réseau planétaire de nature distribuée et hétérogène. Un tel environnement inclue souvent des réseaux multi-radios auxquels s'ajoutent des réseaux filaires. Il nécessite donc de proposer de nouvelles techniques de configuration et de supervision prenant en compte les caractéristiques intrinséques du réseau, son hétérogéneité et les problématiques liées à sa sécurisation. A cet fin, nous préposons ici nos travaux portant sur (i) la configuration de réseau hybride ce qui inclue notamment la localisation de services, (ii) la supervision de réseau alliant "monitorage", gestion des événements et alarmes et détection d'intrusions.

Configuration et supervision de systèmes de communication ubiquitaires

Lieu : C 218 (ENSPS)

Conférencier(s) : Mme Fran

Résumé : Les systèmes de communication ubiquitaires tentent de répondre à une attente/aspiration actuelle, à savoir, celle d'un réseau incluant des composants logiciels/matériels interagissant les uns avec les autres de façon transparente sur un réseau planétaire de nature distribuée et hétérogène. Un tel environnement inclue souvent des réseaux multi-radios auxquels s'ajoutent des réseaux filaires. Il nécessite donc de proposer de nouvelles techniques de configuration et de supervision prenant en compte les caractéristiques intrinséques du réseau, son hétérogéneité et les problématiques liées à sa sécurisation. A cet fin, nous préposons ici nos travaux portant sur (i) la configuration de réseau hybride ce qui inclue notamment la localisation de services, (ii) la supervision de réseau alliant "monitorage", gestion des événements et alarmes et détection d'intrusions.

Thursday, March 27 2008 - 1:30 pm

Comparaison d'images et distance de Hausdorff locale Lieu : C 218 (ENSPS) Conférencier(s) : Etienne BAUDRIER, post doctorant au laboratoire XLIM-SIC, Universit Résumé : Cet exposé porte sur mes travaux concernant la comparaison d'images. Plusieurs domaines utilisent la comparaison d'images, parmi lesquels l'évaluation de qualité avec référence, ou la mesure de similarité. Je présente premièrement une méthode de comparaison d'image binaire basée sur une mesure locale de la distance de Hausdorff (appelée Cartes des Dissimilarités Locales CDL). Cette méthode, combinée avec un classificateur SVM et une multirésolution discrète a trouvé une application dans la classification d'impressions anciennes et elle permet par ailleurs de donner une visualisation satisfaisante pour des images bruitées. Dans un deuxième temps, mes recherches actuelles sont détaillées : 1. exploitation de la CDL pour l'évaluation de méthodes de segmentation 3D en imagerie médicale 2. généralisation de la CDL aux images en niveaux de gris pour l'évaluation des méthodes de compression avec référence 3. Evaluation de la qualité des images pour le cinéma numérique avec intégration de données psychophysiques. Enfin, je donnerai quelque pistes potentielles de recherche.

Comparaison d'images et distance de Hausdorff locale

Lieu : C 218 (ENSPS)

Conférencier(s) : Etienne BAUDRIER, post doctorant au laboratoire XLIM-SIC, Universit

Résumé : Cet exposé porte sur mes travaux concernant la comparaison d'images. Plusieurs domaines utilisent la comparaison d'images, parmi lesquels l'évaluation de qualité avec référence, ou la mesure de similarité. Je présente premièrement une méthode de comparaison d'image binaire basée sur une mesure locale de la distance de Hausdorff (appelée Cartes des Dissimilarités Locales CDL). Cette méthode, combinée avec un classificateur SVM et une multirésolution discrète a trouvé une application dans la classification d'impressions anciennes et elle permet par ailleurs de donner une visualisation satisfaisante pour des images bruitées. Dans un deuxième temps, mes recherches actuelles sont détaillées :

1. exploitation de la CDL pour l'évaluation de méthodes de segmentation 3D en imagerie médicale
2. généralisation de la CDL aux images en niveaux de gris pour l'évaluation des méthodes de compression avec référence
3. Evaluation de la qualité des images pour le cinéma numérique avec intégration de données psychophysiques.

Enfin, je donnerai quelque pistes potentielles de recherche.

Tuesday, March 18 2008 - 2:00 pm

Modèles analytiques pour l'évaluation de performance des réseaux WiMAX en environnement mobile Lieu : C218 (ENSPS) Conférencier(s) : Georges NOGUEIRA, post-doctorant Au Lip6 Résumé : Une multitude de systèmes de communication sont déployés sur l'ensemble du spectre radio. Le standard WiMAX IEEE 802.16 offre aujourd'hui la promesse d'un réseau d'accès sans-fil à large bande. Cette technologie permet différents modes d'utilisation : du backhaul sans-fil, aux réseaux mesh et en passant par des infrastructures cellulaires plus traditionnelles. IEEE 802.16e a pour ambition d'améliorer ce standard en offrant notamment une meilleure gestion de la mobilité des utilisateurs et une souplesse supplémentaire dans la configuration du système. Dans ce contexte, la bande passante reste une ressource coûteuse et limitée. Il est donc indispensable d'évaluer précisément les performances de ces systèmes. Nous proposons le développement de modèles analytiques simples et efficaces pour l'évaluation de performance du lien radio de ces systèmes. La vitesse d'exécution de ces modèles nous permet d'obtenir des résultats instantanés, en comparaison avec des simulations qui peuvent prendre de quelques minutes à plusieurs heures. Ceci nous permet notamment de répondre à des problèmes complexes de dimensionnement qui seraient absolument inenvisageables autrement.

Modèles analytiques pour l'évaluation de performance des réseaux WiMAX en environnement mobile

Lieu : C218 (ENSPS)

Conférencier(s) : Georges NOGUEIRA, post-doctorant Au Lip6

Résumé : Une multitude de systèmes de communication sont déployés sur l'ensemble du spectre radio. Le standard WiMAX IEEE 802.16 offre aujourd'hui la promesse d'un réseau d'accès sans-fil à large bande. Cette technologie permet différents modes d'utilisation : du backhaul sans-fil, aux réseaux mesh et en passant par des infrastructures cellulaires plus traditionnelles. IEEE 802.16e a pour ambition d'améliorer ce standard en offrant notamment une meilleure gestion de la mobilité des utilisateurs et une souplesse supplémentaire dans la configuration du système. Dans ce contexte, la bande passante reste une ressource coûteuse et limitée. Il est donc indispensable d'évaluer précisément les performances de ces systèmes. Nous proposons le développement de modèles analytiques simples et efficaces pour l'évaluation de performance du lien radio de ces systèmes. La vitesse d'exécution de ces modèles nous permet d'obtenir des résultats instantanés, en comparaison avec des simulations qui peuvent prendre de quelques minutes à plusieurs heures. Ceci nous permet notamment de répondre à des problèmes complexes de dimensionnement qui seraient absolument inenvisageables autrement.

Tuesday, March 11 2008 - 2:00 pm

Autour de la couche MAC pour les réseaux sans fil ad hoc Lieu : C218 (ENSPS) Conférencier(s) : Tahiry RAZAFINDRALAMBO, post doctorant au LIFL, Lille Résumé : Un réseau ad hoc est une collection de stations communicant au travers d'un lien sans fil sans l'aide d'aucune autre infrastructure. L'un des principaux défis dans la conception de protocoles pour ce type de réseaux est l'accès au médium. Le standard IEEE 802.11 définit un mode pour les réseaux ad hoc. Cependant, le protocole MAC (Medium Access Control) décrit montre des problèmes d'équité et d'efficacité. Dans cette présentation je présenterais d'abord une évaluation de performance d'algorithmes et de protocoles MAC existants et je mettrais en évidence leurs problèmes de performance grâce à un modèle exploitant le formalisme des algèbres de processus stochastiques. Grâce à ces résultats j'ai proposé deux protocoles MAC (MadMac et PAS) pour les réseaux ad hoc et les réseaux locaux sans fil que je présenterai en détail. Les protocoles présentés sont différents de ceux de la littérature car j'essaye de répondre directement au compromis équité-efficacité ce qui fait des solutions que je propose des solutions à la fois équitables et efficaces

Autour de la couche MAC pour les réseaux sans fil ad hoc

Lieu : C218 (ENSPS)

Conférencier(s) : Tahiry RAZAFINDRALAMBO, post doctorant au LIFL, Lille

Résumé : Un réseau ad hoc est une collection de stations communicant au travers d'un lien sans fil sans l'aide d'aucune autre infrastructure. L'un des principaux défis dans la conception de protocoles pour ce type de réseaux est l'accès au médium. Le standard IEEE 802.11 définit un mode pour les réseaux ad hoc. Cependant, le protocole MAC (Medium Access Control) décrit montre des problèmes d'équité et d'efficacité. Dans cette présentation je présenterais d'abord une évaluation de performance d'algorithmes et de protocoles MAC existants et je mettrais en évidence leurs problèmes de performance grâce à un modèle exploitant le formalisme des algèbres de processus stochastiques. Grâce à ces résultats j'ai proposé deux protocoles MAC (MadMac et PAS) pour les réseaux ad hoc et les réseaux locaux sans fil que je présenterai en détail. Les protocoles présentés sont différents de ceux de la littérature car j'essaye de répondre directement au compromis équité-efficacité ce qui fait des solutions que je propose des solutions à la fois équitables et efficaces

Thursday, March 06 2008 - 2:00 pm

La programmation génétique : une première instance d'intelligence artificielle ? Lieu : Amphi A301 (ENSPS) Conférencier(s) : Pierre COLLET, FDBT, LSIIT UMR 7005 Résumé : Depuis l'avènement des premiers ordinateurs, l'homme rêve de créer des machines intelligentes. De nombreux succès ont été obtenus, mais dans la plupart des cas, aucune intelligence artificielle n'est réellement à l'oeuvre. L'ordinateur ne sert que de moulinette à explorer des bases de données gigantesques contenant de l'expertise humaine, ou réussit mieux que l'homme grâce à sa formidable puissance de calcul, mais sans faire preuve de réelle innovation : c'est toujours un humain (ou une équipe d'humains) qui a transcrit une idée sous forme de programme, ou qui a fourni l'expertise (cf. le cas typique des systèmes experts). Alors que le domaine de l'intelligence artificielle s'essouffle sans réellement parvenir à atteindre son but, une autre branche de l'informatique (pratiquement aussi ancienne que l'IA, et dont le but premier n'était pas de créer des machines intelligentes) obtient des résultats étonnants sans intervention humaine. Il s'agit de l'Evolution Artificielle, et plus précisément de la Programmation Génétique. Si jusqu'à la fin du XXè siècle, les problèmes résolus par Programmation Génétique n'étaient pas réellement marquants, le début du troisième millénaire a permis à cette technique d'obtenir de manière répétitive et régulière des résultats largement compétitifs avec l'intelligence humaine, sans apport préalable d'expertise humaine dans le domaine cible. Après quelques réflexions sur l'intelligence artificielle, ce séminaire présentera la programmation génétique, ainsi que quelques résultats marquants postérieurs à l'an 2000 où sans apport d'expertise humaine, l'ordinateur a su proposer des solutions réellement innovantes fonctionnant mieux que les meilleures solutions humaines connues.

La programmation génétique : une première instance d'intelligence artificielle ?

Lieu : Amphi A301 (ENSPS)

Conférencier(s) : Pierre COLLET, FDBT, LSIIT UMR 7005

Résumé : Depuis l'avènement des premiers ordinateurs, l'homme rêve de créer des machines intelligentes. De nombreux succès ont été obtenus, mais dans la plupart des cas, aucune intelligence artificielle n'est réellement à l'oeuvre. L'ordinateur ne sert que de moulinette à explorer des bases de données gigantesques contenant de l'expertise humaine, ou réussit mieux que l'homme grâce à sa formidable puissance de calcul, mais sans faire preuve de réelle innovation : c'est toujours un humain (ou une équipe d'humains) qui a transcrit une idée sous forme de programme, ou qui a fourni l'expertise (cf. le cas typique des systèmes experts). Alors que le domaine de l'intelligence artificielle s'essouffle sans réellement parvenir à atteindre son but, une autre branche de l'informatique (pratiquement aussi ancienne que l'IA, et dont le but premier n'était pas de créer des machines intelligentes) obtient des résultats étonnants sans intervention humaine. Il s'agit de l'Evolution Artificielle, et plus précisément de la Programmation Génétique. Si jusqu'à la fin du XXè siècle, les problèmes résolus par Programmation Génétique n'étaient pas réellement marquants, le début du troisième millénaire a permis à cette technique d'obtenir de manière répétitive et régulière des résultats largement compétitifs avec l'intelligence humaine, sans apport préalable d'expertise humaine dans le domaine cible. Après quelques réflexions sur l'intelligence artificielle, ce séminaire présentera la programmation génétique, ainsi que quelques résultats marquants postérieurs à l'an 2000 où sans apport d'expertise humaine, l'ordinateur a su proposer des solutions réellement innovantes fonctionnant mieux que les meilleures solutions humaines connues.

Sunday, March 02 2008 - 10:00 am

Performances des fonctions et architectures de supervision de réseaux et de services Lieu : C 218 (ENSPS) Conférencier(s) : Abdelkader LAHMADI, postdoctorant Résumé : La performance et l'efficacité de la supervision sont devenues une préoccupation majeure au sein de la communauté de gestion de réseaux et de services. Cette préoccupation est due notamment aux dimensions grandissantes des réseaux et des services et à l'intégration de plan de gestion dans leurs plans fonctionnels. Dans ce contexte, nous avons travaillé sur la définition d'un ensemble de métriques commune pour évaluer d'une manière claire et précise l'efficacité, le passage à l'échelle et l'incidence de la gestion. Nous avons aussi élaboré un ensemble de méthodes expérimentales pour leurs mesure dans le cadre d'une supervision basée sur le protocole JMX. La seconde partie de l'exposé portera sur la modélisation statistique de délais d'une activité de supervision. Cette modélisation a pour objectif de montrer l'effet de ces délais sur l'activité d'un algorithme de supervision, notamment la distorsion temporelle de la vue observée par rapport à la vue réelle du système supervisé.

Performances des fonctions et architectures de supervision de réseaux et de services

Lieu : C 218 (ENSPS)

Conférencier(s) : Abdelkader LAHMADI, postdoctorant

Résumé : La performance et l'efficacité de la supervision sont devenues une préoccupation majeure au sein de la communauté de gestion de réseaux et de services. Cette préoccupation est due notamment aux dimensions grandissantes des réseaux et des services et à l'intégration de plan de gestion dans leurs plans fonctionnels. Dans ce contexte, nous avons travaillé sur la définition d'un ensemble de métriques commune pour évaluer d'une manière claire et précise l'efficacité, le passage à l'échelle et l'incidence de la gestion. Nous avons aussi élaboré un ensemble de méthodes expérimentales pour leurs mesure dans le cadre d'une supervision basée sur le protocole JMX. La seconde partie de l'exposé portera sur la modélisation statistique de délais d'une activité de supervision. Cette modélisation a pour objectif de montrer l'effet de ces délais sur l'activité d'un algorithme de supervision, notamment la distorsion temporelle de la vue observée par rapport à la vue réelle du système supervisé.

Thursday, January 31 2008 - 2:00 pm

Modèles de Markov triplets et segmentation d’images Lieu : C 218 (ENSPS) Conférencier(s) : Wojciech Pieczynski , Directeur du d Résumé : Dans le modèle « chaînes de Markov cachées » (CMC) classique, le processus caché X est markovien et la loi du processus observé Y conditionnellement à X est suffisamment simple pour que celle de X conditionnellement à Y demeure markovienne. Cette dernière propriété est cruciale et elle permet les diverses estimations bayésiennes de X à partir de Y. L’objet de l’exposé est de présenter diverses généralisations des CMC obtenues par l’adjonction d’un processus auxiliaire U et en supposant la markovianité du triplet T=(X, U, Y). Un tel modèle, dit « chaînes de Markov triplet » (CMT), est strictement plus général aux CMC ; en particulier, la markovianité de X, ni même celle de (X, Y), ne sont plus nécessaires. Cependant, les CMT permettent d’estimer X ; de plus, elles offrent un cadre unifié pour des cas importants en pratique comme les chaînes semi-markoviennes cachées ou les CMC non stationnaires. D’autres extensions récentes, comme l’utilisation des copules dans le cadre des CMT ou la markovianité partielle (T markovien uniquement par rapport à U et X) seront également discutées. Enfin, la méthode d’estimation des paramètres « Iterative Conditional Estimation » (ICE), permettant des traitements non supervisés, sera décrite. Enfin, des généralisations aux champs et arbres de Markov seront mentionnées et l’intérêt de ces diverses extensions sera illustré par des résultats de segmentation non supervisée d’images.

Modèles de Markov triplets et segmentation d’images

Lieu : C 218 (ENSPS)

Conférencier(s) : Wojciech Pieczynski , Directeur du d

Résumé : Dans le modèle « chaînes de Markov cachées » (CMC) classique, le processus caché X est markovien et la loi du processus observé Y conditionnellement à X est suffisamment simple pour que celle de X conditionnellement à Y demeure markovienne. Cette dernière propriété est cruciale et elle permet les diverses estimations bayésiennes de X à partir de Y. L’objet de l’exposé est de présenter diverses généralisations des CMC obtenues par l’adjonction d’un processus auxiliaire U et en supposant la markovianité du triplet T=(X, U, Y). Un tel modèle, dit « chaînes de Markov triplet » (CMT), est strictement plus général aux CMC ; en particulier, la markovianité de X, ni même celle de (X, Y), ne sont plus nécessaires. Cependant, les CMT permettent d’estimer X ; de plus, elles offrent un cadre unifié pour des cas importants en pratique comme les chaînes semi-markoviennes cachées ou les CMC non stationnaires. D’autres extensions récentes, comme l’utilisation des copules dans le cadre des CMT ou la markovianité partielle (T markovien uniquement par rapport à U et X) seront également discutées. Enfin, la méthode d’estimation des paramètres « Iterative Conditional Estimation » (ICE), permettant des traitements non supervisés, sera décrite. Enfin, des généralisations aux champs et arbres de Markov seront mentionnées et l’intérêt de ces diverses extensions sera illustré par des résultats de segmentation non supervisée d’images.

Thursday, December 06 2007 - 1:00 pm

Warp Sculpting Lieu : Amphi A301 (ENSPS) Conférencier(s) : James GAIN, Senior lecturer in the Computer Science Department, University of Cape Town, South Africa. Résumé : The task of computer-based free-form shape design is fraught with practical and conceptual difficulties. Incorporating elements of traditional clay sculpting has long been recognized as a means of shielding the user from these complexities. In this talk we will present warp sculpting, a variant of spatial deformation, which allows deformations to be initiated by the rigid body transformation or uniform scaling of volumetric tools. This is reminiscent of a tool imprinting, flexing and molding clay. Unlike most previous approaches, the deformation is truly interactive and remains foldover free, hence preventing objects from self- intersecting. Tools, encoded in a distance field, can have arbitrarily complex shapes. Although individual tools have a static shape, several tools can be applied simultaneously.

Warp Sculpting

Lieu : Amphi A301 (ENSPS)

Conférencier(s) : James GAIN, Senior lecturer in the Computer Science Department, University of Cape Town, South Africa.

Résumé : The task of computer-based free-form shape design is fraught with practical and conceptual difficulties. Incorporating elements of traditional clay sculpting has long been recognized as a means of shielding the user from these complexities. In this talk we will present warp sculpting, a variant of spatial deformation, which allows deformations to be initiated by the rigid body transformation or uniform scaling of volumetric tools. This is reminiscent of a tool imprinting, flexing and molding clay. Unlike most previous approaches, the deformation is truly interactive and remains foldover free, hence preventing objects from self- intersecting. Tools, encoded in a distance field, can have arbitrarily complex shapes. Although individual tools have a static shape, several tools can be applied simultaneously.

Friday, September 14 2007 - 2:00 pm

systèmes embarqués et temps-réel pour l'automobile et le contrôle moteur Lieu : amphi 301 Conférencier(s) : Pirre FOURTY Jean-Fran Résumé : - 14h, Pierre Fourty, ingénieur chez Siemens VDO, Toulouse : "L'architecture EMS2 (Engine Management System)" - 15h, Jean-François Kempf, étudiant en Master 2 Informatique "Systèmes Embarqués" et stagiaire chez Siemens VDO : "Ordonnancement et analyse d'ordonnançabilité des applications de contrôle moteur"

systèmes embarqués et temps-réel pour l'automobile et le contrôle moteur

Lieu : amphi 301

Conférencier(s) : Pirre FOURTY Jean-Fran

Résumé : - 14h, Pierre Fourty, ingénieur chez Siemens VDO, Toulouse : "L'architecture EMS2 (Engine Management System)"
- 15h, Jean-François Kempf, étudiant en Master 2 Informatique "Systèmes Embarqués" et stagiaire chez Siemens VDO : "Ordonnancement et analyse d'ordonnançabilité des applications de contrôle moteur"

Année Universitaire Courante

Archives:

Academic Year 2011/2012
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