Madeus : système d'édition et de présentation de documents structurés multimédia

Thèse présentée par : Nabil LAYAIDA à l'université Joseph Fourier Grenoble, France.

Soutenance : 12 Juin 1997

Directeur de thèse : Vincent Quint
Président de jury : Jean-Pierre Verjus
Examinateurs :

Michel Adiba
Sacha Krakowiak

Malik Ghallab
Alain Derycke

Chapitre 1 : Introduction

1 Introduction
2 Motivations et objectifs
3 Cadre de travail
4 Plan de la thèse

Chapitre 2 : Introduction aux systèmes et à l'édition multimédia

1 Introduction

2 Systèmes multimédia

2.1 Classification des systèmes multimédia

2.2 Unités de présentation

2.3 Notions de synchronisation multimédia

2.4 Nature des contraintes liées aux unités de présentation

2.5 Applications de la synchronisation

2.5.1 Synchronisation naturelle

2.5.2 Synchronisation synthétique

2.6 Niveaux de gestion de la synchronisation

3 Édition de documents multimédia

3.1 Besoins des systèmes d'édition multimédia

3.2 Modèles de documents multimédia

3.3 Dimension logique

3.4 Dimension spatiale

3.5 Dimension hypermédia

3.6 Dimension temporelle

4 Approches de l'édition multimédia

4.1 Édition fondée sur les timelines

4.2 Édition fondée sur les graphes

4.3 Édition fondée sur la structure

4.4 Édition fondée sur la programmation

5 Les standards

5.1 HyTime

5.2 MHEG

6 Synthèse générale

7 Conclusion

Chapitre 3 : Modèles temporels pour les documents multimédia

1 Introduction

2 Scénarios temporels

2.1 Définitions

2.2 Niveau de représentation des scénarios

2.3 Critères d'évaluation d'un modèle temporel

3 Représentation de l'information temporelle multimédia

3.1 Modélisation de l'information temporelle de base

3.2 Expression des relations temporelles

3.2.1 Relations à base d'instants

3.2.2 Relations à base d'intervalles

3.2.3 Choix entre algèbres d'intervalles et d'instants

3.3 Expression des relations et langage temporel multimédia

4 Analyse et synthèse de scénarios temporels

4.1 Introduction aux CSP

4.2 TCSP : les CSP temporels

4.3 Gestion symbolique des relations temporelles

4.3.1 Loi de composition temporelle

4.3.2 Composition dans l'algèbre d'instants

4.3.3 Composition avec l'algèbre d'intervalles

4.3.4 Discussion

4.4 Gestion numérique des relations temporelles

4.4.1 Réseaux de contraintes numériques TCSP et STP

4.4.2 Systèmes utilisant la programmation linéaire

4.4.3 Systèmes basés sur les réseaux de contraintes

4.4.4 Décomposabilité d'un STP

4.5 Synthèse des techniques multimédia existantes

5 Conclusion

Chapitre 4 : Architecture et représentation des documents dans Madeus

1 Introduction

2 Le système Madeus

2.1 Principes de conception

2.2 Architecture générale de l'application Madeus

2.3 Vue d'ensemble du processus d'édition dans Madeus

2.4 Interface utilisateur de Madeus

3 Représentation des documents dans Madeus

3.1 Exemple de présentation multimédia

3.2 Langage de marquage

3.3 Structure d'un document Madeus

3.4 Les éléments de base

3.5 Les attributs

3.5.1 Caractéristiques des attributs

3.5.2 Les attributs de structuration

3.5.3 Les attributs de présentation

3.5.4 Les attributs temporels

3.5.5 Les liens hypermédia

4 Conclusion

Chapitre 5 : Représentation et gestion des contraintes temporelles dans Madeus

1 Introduction

1.1 Objectifs

1.2 Vue d'ensemble du gestionnaire temporel de Madeus

2 Représentation des contraintes dans Madeus

2.1 Représentation de l'information de base

2.2 Graphe de contraintes temporelles de Madeus

2.2.1 Relations temporelles qualitatives et quantitatives

2.2.2 Relations temporelles causales

2.3 Primitives de manipulation des relations

2.4 Traduction en relations d'instants

3 Gestion des contraintes dans Madeus

3.1 Manipulation du réseau de contraintes

3.1.1 Ajout de relations

3.1.2 Retrait de relations

3.2 Vérification de la cohérence

3.2.1 Cohérence qualitative

3.2.2 Cohérence causale

3.2.3 Cohérence quantitative

3.2.4 Cohérence indéterministe : contrôlabilité

3.3 Formatage temporel statique ou recherche de solution

3.3.1 Réseau de contraintes minimal

3.3.2 Formatage temporel

3.4 Évaluation

4 Conclusion

Chapitre 6 : Système de présentation de Madeus

1 Introduction

2 Architecture du système de présentation

2.1 Organisation du système

2.2 Déroulement d'une présentation

3 Ordonnancement d'une présentation dans Madeus

3.1 Contexte d'une présentation

3.2 Synchronisation inter-objets

3.2.1 Structures de synchronisation

3.2.2 Algorithme de synchronisation

3.2.3 Algorithme de formatage dynamique

3.3 Synchronisation intra-objets

3.4 Gestion de la navigation

4 Gestionnaire de présentation

4.1 Automate d'états finis

4.2 Configuration des objets multimédia de base

4.3 Médiateur d'accès

4.4 Médiateur d'exécution

4.4.1 Opération de liaison

4.4.2 Héritage des attributs de présentation

4.4.3 Gestion des événements

4.5 Médiateur de présentation

4.5.1 Médiateur graphique

4.5.2 Médiateur audio

5 Mise en oeuvre de Madeus

6 Bilan du développement de Madeus

7 Conclusion

Chapitre 7 : Conclusion

1 Rappel des objectifs

2 Démarche suivie et travail réalisé

3 Bilan et évaluation

4 Perspectives

Bibliographie

MADEUS is developped in the project