Liste des événements uniques du groupe Séminaire des Doctorants


2014-02-27[Sémidoc] Automates cellulaires probabilistes à loi invariante markovienne.
13:30-14:30
Amphi du LaBRI
Un automate cellulaire probabiliste (ACP) à 2 voisins sur la ligne est un algorithme probabiliste qui transforme un mot bi-infini w au temps t sur un alphabet A en un autre mot bi-infini w' au temps (t+1) de telle sorte que la probabilité de la lettre w'(i) ne dépend que des lettres w(i) et w(i+1). De plus, les transformations des lettres du mot sont synchrones, indépendantes et de même loi.
Ainsi, lorsque l'on part d'une configuration aléatoire (ou non), on peut itérer notre ACP. Une question naturelle est de se demander quelles sont les configurations aléatoires (ou non) qui restent invariantes par l'itération de notre ACP.
Un résultat classique sur les ACP, dû a Toom & al., affirme que la chaîne de Markov de noyau de transition M est invariante ssi M satisfait un système d'équation dépendant de l'automate.
Dans le cas d'un alphabet à deux lettres, cette condition se simplifie : il suffit de la seule donnée de l'automate pour savoir s'il possède une chaîne de Markov invariante (la condition porte seulement sur l'automate, pas sur M) [Beliaev & al.].
Une question se pose alors : ne pourrait-on pas obtenir une condition semblable dans le cas d'un alphabet avec plus de 2 lettres?
Nous montrerons que la réponse est oui. De plus, cette réponse nous fournit également, de manière algorithmique, la chaîne de Markov invariante correspondante.
 Plus d'infos  


2014-01-30[Semidoc] Simulating a weak shared memory in message-passing systems.
13:30-14:30
Amphi du LaBRI
In distributed computing, there are 2 main communication abstractions
considered : message-passing (processes directly send messages to one
another), and shared memory (processes communicate through some shared
object).
Under some conditions, it is possible for processes using a
message-passing system to implement (or simulate) some shared memory
objects. This is useful because it is often easier to write distributed
algorithms using those shared objects. Thus, any problem that can be
solved using shared memory, could also be solved in message-passing systems.
If some conditions are not verified in the message-passing system, it is
impossible to simulate usual shared memory objects (with good
properties). My work is about the simulation of some new (extended)
shared objects, with weaker properties, but that can still be
implemented under those circumstances.
 Plus d'infos  


2013-12-12Une brève introduction aux algorithmes d'optimisation discrète
13:30-14:30
Amphi du LaBRI
Dans cet expose nous allons présenter un survol de l'optimisation combinatoire et discrète. Apres une introduction générale du domaine ainsi que de quelques-uns de ses exemples phares, les paradigmes majeurs de l'optimisation discrète seront abordés. Pour chacun un exemple de modélisation sera présenté.
 Plus d'infos  


2013-11-28[Semidoc] Modeling the early visual system: The story of the Olivier salad
13:30-14:30
Amphi du LaBRI
The secret recipe of how the visual system works has been one of the utmost sought discoveries in neuroscience during the last decades. Considering that it uses around 50% of the resources of the brain (directly or indirectly), the massive initiatives studying the brain nowadays are expected to help unraveling also this mystery. However, there is much more than the brain in the visual system. For instance, the retina not only transduces light, and the thalamus not only relays information: the early visual system is a complex network of sub-networks interacting with each other. This complexity has resulted in expensive computational models with many parameters. Here, parallelizing with the story of the Olivier salad, we show how a functional recipe can include both new knowledge and hypotheses to explain visual treatment, phenomena, and their links to cognition and behavior, using simple bio-inspired algorithmic implementations that do not require the complexity of existent computational models.

This presentation starts with the classical recipe of human vision, to explain what this view is missing, and how we try to understand such distributed dynamical asynchronous system. Then, it develops the difficulties in the process and how, if we focus on functionality, we can implement a cheaper and simpler systemic computational model that allows us to bind knowledge and hypotheses, so cognition and behavior can be studied without losing taste.
 Plus d'infos  


2013-11-14[Semidoc] Optimisation de l'Orientation des BRDF pour la Manipulation des Reflets Anisotropes
13:30-14:30
Amphi du LaBRI
We introduce a system for the direct editing of highlights produced by anisotropic BRDFs, which we call anisotropic highlights. We first provide a comprehensive analysis of the link between the direction of anisotropy and the shape of highlight curves for arbitrary object surfaces. The gained insights provide the required ingredients to infer BRDF orientations from a prescribed highlight tangent field. This amounts to a non-linear optimization problem, which is solved at interactive framerates during manipulation. Taking inspiration from sculpting software, we provide tools that give the impression of manipulating highlight curves while actually modifying their tangents. Our solver produces desired highlight shapes for a host of lighting environments and anisotropic BRDFs.
 Plus d'infos  


2013-10-31Image Retrieval with non-regular pyramid partitioning via Graph-Cuts
13:30-14:30
Amphi du LaBRI
We presents a nouvel approach to addresses the well-known problem of
adding spatial information to the standard bag-of-visual-words (BoVW)
model.

To that end, a set of graphs descriptors are constructed for the
entire image or for local image regions via graph-cuts based methods.
These descriptors are then incorporated into a bag-of-visual-words
approach, leading to a method called bag-of-bag-of-visual-words (BBoVW).

In experimental results for Caltech101 benchmark, our proposed method
performs better than SPM(Spatial Pyramid Matching) for 19 objects
categories.
 Plus d'infos  


2013-07-11[Semidoc] Conservation d'énergie pour les applications collaboratives dans les réseaux de capteurs sans fil
14:00-15:00
Amphi du LaBRI
La taille miniature des n½uds capteurs impose l'utilisation des batteries de petites capacités. Le déploiement dense de ces n½uds pour réaliser des applications collaboratives telles que le pistage d'objets mobiles ou la surveillance (de phénomènes physiques) exige une collaboration entre eux afin de fournir une qualité de données "acceptable" et préserver les ressources rares du réseau en termes d'énergie. Pour ce faire, On exploite les données collectées par les n½uds afin d'optimiser les communications et organiser le réseau de telle sorte qu'il minimise la consommation d'énergie inutile dans la capture.
Dans ce séminaire, nous nous intéressons à ces méthodes de conservation d'énergie. Dans une première partie, nous présentons une classification des ces méthodes. Ensuite, nous décrirons brièvement nos différentes propositions et nous discutions les résultats obtenus. Une première contribution concerne l'application de pistage d'objets mobiles basée sur la prédiction des évènements à l'aide d'un algorithme de filtrage de données (EKF). Une deuxième contribution consiste à créer des clusters dynamiques qui "suivent" l'évènement et qui sont reconfigurés chaque fois que la dynamique de l'évènement change. Et enfin, un travail en cours qui est une modélisation de la consommation d'énergie sous forme d'un programme linéaire sous contraintes de précision de données.
 Plus d'infos  


2013-06-13Parlons bourdons
14:00-15:00
Amphi du LaBRI
Les drones connaissent depuis quelques temps une forte médiatisation principalement focalisée sur l'armée malgré leur forte expansion dans le domaine civile. Il en résulte une image négative et une sorte de peur collective de ces appareils qui fournissent pourtant de grands services dans des domaines très variés.

Cette présentation a pour but de faire un point sur l'usage réel et le champ d'actions des drones, notamment en France. Nous parlerons des différents types d'engins, de leurs utilisations, de la réglementation française mais aussi des projets actuels et futurs. Nous évoquerons enfin les positions et les axes de recherche du thème MUSe du LaBRI dans ce domaine.

Cette présentation est une avant-première d'un événement organisé par Cap Sciences, elle sera donc très accessible.
 Plus d'infos  


2013-02-07Playing (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-29Approche 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-23Clustering 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-14Amé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-16Graphes 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-02Lexique 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-18Convergence 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-04Mosaï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-21Visualization 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-28Interactions 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-07Pyramides 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




Retour
Retour à l'index