 |
 |
|
Liste des événements uniques du groupe Séminaire des Doctorants
| 2013-02-07 | Playing (combinatorially) with dominoes |
14:30-15:30 Amphi LaBRI |
A combinatorial game is a finite two-player game with perfect knowledge and no chance. There exist several combinatorial games played with dominoes. We will present some of them played by toppling dominoes that are set on a row. In particular, we will speak about winning strategies and mention the values of some games. |
| | Plus d'infos |
|
| 2010-04-29 | Approche discrète pour la reconstruction tomographique à partir de données incomplètes |
14:00-15:00 Amphithéâtre du LaBRI |
La tomographie est un protocole d'imagerie permettant de reconstruire un
objet en dimension N à partir d'une série de projections de dimensions
N-1 mesurées depuis l'extérieur de l'objet. Elle est principalement
utilisée en imagerie médicale (scanner CT), mais des applications se
développent de plus en plus dans des domaines aussi variés que la
microscopie électronique, l'optique, la géophysique ou l'astrophysique.
Les méthodes de reconstructions tomographiques s'appuient sur le
théorème de Radon (1919) ou son équivalent dans l'espace de Fourier. Ces
théorèmes sont exacts en continu, mais leur discrétisation entraîne des
approximations sur les images. Le fer de lance de la recherche en
tomographie des dernières décennie a donc été le développement de
méthodes permettant d'améliorer la qualité des reconstructions. On peut
principalement les classer en deux grandes familles. D'une part, les
méthodes directes s'appuient sur une inversion optimisée des théorèmes.
D'autre part, les méthodes itératives modélisent le problème sous la
forme d'un système linéaire y = Rx + b (y : le vecteur projections, x :
l'image à reconstuire et b : le bruit) à résoudre (méthodes algébriques,
stochastiques, programmation linéaire, ...).
Dans un premier temps, je présenterai ces différentes familles pour
arriver jusqu'à une classification qualitative (qu'appelle-t-on une
bonne qualité de reconstruction?) et quantitative (complexité, temps de
calculs, implémentations) des méthodes.
Cette comparaison nous amènera à constater l'efficacité des méthodes
dans des cas d'utilisations "standard". Nous verrons toutefois leurs
limites face à un problème encore ouvert de la tomographie : la
reconstruction à partir de données incomplètes. Lorsqu'un angle de
projections successives n'est pas disponible, l'image reconstruite subit
des déformations (missing wedge effect).
En imposant une géométrie aux projections en fonction de la géométrie de
l'image (taille, forme des pixels), je montrerai qu'il existe une
transformée discrète exacte de Radon, appelée transformée Mojette, dont
l'inversion est insensible à l'effet du missing wedge. Toutefois, cette
reconstruction n'est pas adaptée a une acquisition classique et elle est
extrêmement sensible au bruit.
Je mettrai donc d'abord en place un système de mappage continu-discret
entre une acquisition modélisé par la transformée de Radon et une
reconstruction par Mojette. Je détaillerai ensuite une optimisation de
l'inversion moins sensible au bruit. Des premiers résultats, je déduirai
comment cette méthode pourrait être une amorce de solution au problème
du missing wedge. |
| | Plus d'infos |
|
| 2008-04-23 | Clustering de ressources de manière distribuée pour les plateformes à grande échelle |
16:00-17:00 Salle 178 (LaBRI 2.0, 1er étage à côté de l'ascenseur) |
Les plates-formes à grande échelle proposent un ensemble
dynamique de ressources en utilisant les ressources non
utilisées chez des utilisateurs, reliées entre elles par
Internet, en vue de les exploiter pour des problèmes
parallélisables. Notre approche vise à exploiter ces
plates-formes pour la résolution de problèmes nécessitant
plus de ressources pour une seule tâche indépendante que
ne peut en offrir un utilisateur seul. Les ressources des
utilisateurs devront alors se regrouper pour être
exploitées comme un tout, offrant une quantité de ressource
suffisante, par la plate-forme en vue de résoudre chacune
des tâches indépendantes.
Je commencerai par présenter de façon détaillée et illustrée
d'exemples les principes et l'utilité des plates-formes à
grande échelle, avant de détailler plus précisément le
problème du clustering de ressources sur lequel nous
travaillons actuellement. |
| | Plus d'infos |
|
| 2007-11-14 | Amélioration de la réactivité et du recouvrement |
16:00-17:00 Salle 178 (LaBRI 2.0, 1er étage à côté de l'ascenseur) |
Les applications peuvent perdre des milliers de cycles CPU si le calcul et
les communications ne sont recouverts efficacement. Nous présenterons
un gestionnaire d'entrées-sorties, à la fois portable et générique, capable
de faire progresser les communications asynchrones en utilisant des
'tasklets'. Ce gestionnaire d'entrées-sorties choisit automatiquement la
méthode de communication la plus appropriée en fonction du contexte
(application multi-threadée ou non, machine SMP ou non) afin de maximiser
le recouvrement et la réactivité. |
| | Plus d'infos |
|
| 2007-05-16 | Graphes universels et variantes. |
16:00-17:00 salle 076 |
Durant cet exposé, je ferais un rapide survol sur les graphes
universels et ses variantes. Un graphe est dit F-universel s'il
contient tous les graphes d'une famille F de graphes en tant que
sous-graphe. Le problème consiste à trouver le plus petit graphe
ayant cette propriété pour une famille F donnée. La principale
variante de cette notion est connue sous le nom de graphe
universel induit et consiste à imposer que les graphes de F soit
des sous-graphes induit du graphe universel induit. Je
présenterais quelques résultats simples sur certaines familles
de graphes, telle que celle des graphes de degré borné ou des
arbres, pour ces deux notions. |
| | Plus d'infos |
|
| 2007-05-02 | Lexique Génératif à la Montague - représentations et formalisations sémantiques |
16:00-17:00 salle 075 |
En ayant préalablement éclairci la thématique de la « linguisti-
que computationelle » et du traitement automatique des langues,
je situerai cet exposé dans le champ de la sémantique formelle :
quel sens donner aux mots, quel modèle donner à la structure
logique de la phrase, quelle implémentation pour le langage ?
En prenant pour point de départ la théorie du Lexique Génératif
introduite par Pustejovsky, je présenterai quelques modèles qui
ont été tirés des données linguistiques, puis une approche
simplifiée permettant de rendre compte des mêmes phénomènes tout
en restant humainement réalisable et mathématiquement correcte. |
| | Plus d'infos |
|
| 2007-04-18 | Convergence in B3G/4G Networks - An Enabler of Ubiquitous Computing |
16:00-17:00 salle 076 |
Beyond 3G (B3G) or 4th Generation (4G) wireless networks are no
more a dream, already knocking at the doors of our information
village. 4G promises to offer a vast range and diversity of
converged devices, services and networks in order to
revolutionize the way we communicate today. 4G would not only
offer ultra-high data rates but would also enable ubiquitous
computing paradigm, particularly interesting for the
end-user with the help of various personalized and user-
friendly services. B3G/4G networks will be composed of
heterogeneous elements at different technological levels
ranging from services to user-terminal. This multi-dimensional
heterogeneity obstructs the B3G/4G networks to be largely
deployed and become economically and socially viable.
Convergence is a key to offer a unified solution where all
these highly heterogeneous components are coupled together to
give a homogeneous outlook. While the research community is
interested in unification and Interworking of B3G/4G
heterogeneous elements at various scales such as converged
services and devices, core and access network convergence,
Fixed-Mobile Convergence (FMC) and so on; our particular focus
in this talk is on Wireless Network Convergence and
Multiple-Interface Terminal Convergence aspects of B3G/4G
systems. At the first place, we discuss how the wireless
network convergence in B3G/4G preserves the benefits of
conventional infrastructure-based networks while incorporating
the flexibility of mobile ad-hoc networks by introducing the
novel converged architectures such as Wireless Mesh Network
(WMN), Multi-hop Cellular Networks (MCN) and Hybrid Wireless
Networks (HWNs). Furthermore, we bring to light the
proliferation of multi-interface, multi-mode and multi-
functional user-terminals that are capable to connect with a
plurality of access networks/devices at short/long distance at
the same time. This proliferation introduces the stringent
requirements of Interworking and convergence at the terminal-
level in order to provide efficient mobility management in
heterogeneous B3G/4G networks. Finally, we conclude our talk by
giving our personal stance on the importance of convergence,
which is the only widely agreed-upon solution to make the inte-
gration of 4G elements go unnoticed to the end-user's environ-
ment, so that the technology eventually focuses over the user
and not the user focuses on the diversity and immensely
heterogeneous elements of the technology.
Usman Javaid est Ingénieur de Recherche chez France Telecom R&D
à Lannion et Doctorant au LaBRI au sein de l'équipe COMET.
Directeurs de thèse: Toufik AHMED, Francine KRIEF (COMET - LaBRI) |
| | Plus d'infos |
|
| 2007-04-04 | Mosaïques de super-résolution créées à partir de la vidéo de basse résolution. Application au résumé vidéo. |
16:00-17:00 salle 178 |
Une mosaïque, ou image panoramique, est créée par recalage et
fusion de toutes les images d'une séquence vidéo dans un seul
système de coordonnées. Il en résulte une seule image qui donne
une vue globale de la séquence.
Les mosaïques sont définies en tant qu'un descripteur des plans
vidéo dans le standard MPEG-7. Ces descripteurs peuvent être
utilisés afin de créer un résumé pour la navigation rapide dans
la vidéo.
Dans nos travaux nous nous sommes intéressés à la création de
mosaïques à partir de la vidéo compressée en MPEG-1/2, pour le
résumé vidéo dans le contexte de l'indexation primaire. Si on
crée une mosaïque à partir de la vidéo complètement decodée,
elle est souvent trop grande pour être affichée à l'écran sans
sous-échantillonnage ou défilement.
À cause de cela, nous extrayons des images de basse résolution
directement du flux compressé sans décodage complet pour la
création de la mosaïque et nous appliquons une méthode de
super-résolution afin d'augmenter sa résolution et d'améliorer
sa qualité visuelle.
Ainsi, nous gagnons du temps de calcul et la taille de la
mosaïque est plus appropriée pour la navigation dans la vidéo.
Les méthodes de super-résolution sont également basées sur le
recalage et la fusion des images d'une séquence vidéo, mais
sont accompagnées d'une restauration d'image. Dans ce cadre,
nous avons developpé une nouvelle méthode pour estimer et
restaurer le flou dans la direction de mouvement. Au delà, nous
avons developpé une nouvelle méthode pour la mise à l'échelle
et la restauration et des objets d'intérêts.
Directeurs de thèse: Jenny Benois-Pineau, Jean-Philippe Domenger |
| | Plus d'infos |
|
| 2007-03-21 | Visualization and Interaction with Mobile and Immersive Technologies |
16:00-17:00 Salle 178 (LaBRI 2.0, 1er étage à côté de l'ascenseur) |
Scientific context
Interactive 3D graphics have shown undeniable benefits and are now
standing as ineluctable medium in many application domains. Mainly
dedicated to desktop monitors for a long time, the visualization of the
3D environments has evolved in new directions. On the one hand, in the
past few years, immersive projection technologies have been developed to
favor immersion of users, and to enhance collaboration in groups’
applications. On the other hand and more recently, the evolution of
mobile technologies has laid to the development of new 3D mobile
applications on cell phones or PDAs.
Mission
We propose to investigate the merging of these two technologies. In
particular, we want to enhance interaction between mobile users that are
surrounded by the real environment and distant “control centres” where
high quality visualizations are provided. On the one hand, information
such as GPS positions and video streams can be received by control
centres from all the mobile units. On the other hand, control centres
that have a global knowledge of the situation can send helpful
information to the mobile users, such as 3D models of pertinent objects.
The interest of such kind of approach can easily be understood for many
applications in the scope of crisis management or distant assistance.
Numerous challenges have to be solved for the success of such new
technologies: i) technical issues have to be considered for the
development of an operational framework - ii) investigations have to be
conducted in order to propose adapted visual representations and
efficient interaction techniques. We will jointly concentrate on both
these technological and human factor challenges. |
| | Plus d'infos |
|
| 2007-02-28 | Interactions 3D sur Terminaux Mobiles |
16:00-17:00 Salle 178 (LaBRI 2.0, 1er étage à côté de l'ascenseur) |
Les applications 3D, autrefois réservées aux ordinateurs puis-
sants, subissent elles aussi la "Révolution mobile".. Les capa-
cités des appareils mobiles (Téléphones, PDA, Consoles de
jeu... Bref, tous les Terminaux Mobiles Communicants ou TMC)
sont telles qu'il est maintenant possible d'afficher une scène
3D complète et détaillée sur ces appareils.
Cependant, les TMC possèdent des contraintes bien particu-
lières, qui gênent le développement des application 3D, notam-
ment la pauvreté des périphérique d'entrée. En effet, la plupart
des TMC possèdent seulement un clavier, certains ont un écran
tactile, ce qui est très différent des périphériques tels le
clavier + Souris du PC...
Il est donc nécessaire d'imaginer et de développer des tech-
niques d'interaction qui soient efficaces, afin de permettre à
l'utilisateur d'interagir librement avec son environnement
virtuel... |
| | Plus d'infos |
|
| 2007-02-07 | Pyramides combinatoires et geométrie discrète pour la segmentation d'images multi-échelle |
16:00-17:00 Salle 178 (LaBRI 2.0, 1er étage à côté de l'ascenseur) |
Les cartes combinatoires offrent diverses avantages pour la
segmentation d'images (représentation de la multi-adjacence,
représentation de la topologie, ...). L'utilisation de ces
dernières dans le cadre de la segmentation multi-échelle amène
aux pyramides combinatoires, des structures hiérarchiques
adaptées à la segmentation multi-échelles.
Pour segmenter une image, il faut se donner des critères de
segmentation. Parmi eux, les estimateurs discrets s'avèrent
efficaces pour mesurer précisément des quantités géométriques
importantes pour la segmentation.
Cette présentation montrera l'utilisation des pyramides
combinatoires dans le contexte de la segmentation d'images ainsi
que les différents estimateurs discrets utilisés. Enfin, il sera
présenté quelques expérimentations de cette technique. |
| | Plus d'infos |
|
Liste des événements répétitifs du groupe Séminaire des Doctorants
RetourRetour à l'index
| |