DEA "INFORMATIQUE : SYSTEMES
& COMMUNICATIONS"
ANNEE 2000/2001
RESPONSABLES : Muriel Jourdan et Cécile Roisin
TEL : 04.76.61.53.58
ADRESSE ELECTRONIQUE :
{Cecile.Roisin|Muriel.Jourdan}@inrialpes.fr
LABORATOIRE ET EQUIPE : Projet Opéra
INRIA Rhône-Alpes
655 avenue de l'Europe, 38330 Montbonnot St Martin
URL: http://opera.inrialpes.fr/OPERA
TITRE : Génération par contraintes de documents multimédia
RESUME :
Le projet Opéra a pour thème général les applications de traitement des
documents électroniques. Un des axes de recherche plus précisément abordé
concerne l'aide à la conception de documents multimédia, en offrant par
exemple des environnements d'édition basés sur différents paradigmes
(contraintes, événements, arbres d'opérateurs) qui permettent à l'auteur de
créer entièrement son document à travers une interface interactive offrant des
opérations classiques d'èdition. Cependant cette façon de concevoir les
documents reste complexe. Si l'édition traditionnelle est nécessaire pour de
nombreuses applications, il est possible d'envisager dans d'autres
applications d'automatiser la génération du document à partir de données de
base (vidéos, textes, sons, ...) et de souhaits exprimés par la personne à qui
est destiné le document (le lecteur). Par exemple, il existe des services qui
offrent l'accès à un journal classique adapté aux centres d'intérêt du lecteur
grâce à l'utilisation de techniques de génération automatique de documents.
Des travaux portent à présent sur l'extension de ces mécanismes aux documents
multimédia [Mer99,Weit96, Hakk99].
L'objectif du projet proposé est de définir un processus de génération automatique de documents multimédia qui profite d'une part du format Madeus [Jour98] défini dans le projet et dont la particularité est d'utiliser des contraintes temporelles et spatiales pour décrire des documents multimédia, d'autre part de l'expérience acquise sur l'utilisation de plusieurs résolveurs de contraintes de nature différente. Dans ce cadre, le stagiaire devra étudier comment les préférences du lecteur peuvent être gérées sous forme de contraintes supplémentaires à ajouter aux autres contraintes (temporelles et spatiales) du document afin de les résoudre globalement. Pour cela, il conviendra certainement d'associer des priorités aux contraintes afin d'être capable de calculer une solution.
La démarche de travail proposée est la suivante : après avoir défini une application particulière qui lui servira de cadre pour son étude, l'étudiant devra faire une synthèse de l'état de l'art dans le domaine de la génération automatique de documents afin d'en dégager les limites des techniques utilisées. Puis il devra proposer une solution qui tire profit des avantages liés aux contraintes. Pour cela il devra proposer un format de description des objets de base et de leurs attributs qui sera nécessaire pour l'application de génération ; il faudra également étendre le format Madeus pour permettre la sélection des objets selon leurs attributs; enfin, il faudra définir un jeu de préférences utilisateur pertinent pour l'application choisie et étudier leur traduction en contraintes. Il sera alors possible de proposer un système de génération qui exploite ces différentes spécifications grâce à l'utilisation (et si besoin l'extension) des techniques de résolution de contraintes de l'environnement Madeus.
[Mer99] Automatic Construction of Personalized TV News Programs Authors : Merialdo, Lee, Luparello, Roudaire Source : ACM Multimedia 99, Orlando
[Weit96] Grammar-based articulation for multimedia document design, L. Weitzman, K. Wittenburg, Multimedia Systems (1996) 4:99-111
[Hakk99] Constraint-based automation of multimedia presentation assembly, V. Hakkoymaz, J. Kraft, G. Ozsoyoglu, Multimedia Systems (1999) 7:500-518
[Bad98] The Cassowary linear arithmetic constraint solving algorithm: interface and implementation. G. Badros ans A. Borning. Tec. report UW-CSE980604.
[Jour98] M. Jourdan, N. Layaïda, C. Roisin, L. Sabry-Ismail, L. Tardif, ``Madeus, an Authoring Environment for Interactive Multimedia Documents'', ACM Multimedia'98, septembre 1998.
RESULTATS ATTENDUS :
Pratiques (réalisations) :
Mise en oeuvre d'une application de génération automatique de document
Théoriques :
Etat de l'art sur la génération automatique de documents
Réflexions sur l'intérêt de l'utilisation de contraintes à l'intérieur d'une chaîne de génération automatique de documents
Mots-clés:
Documents multimédia, génération automatique, contraintes