University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Belhadad,Yehya |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Profile based multimedia documents adaptation : A novel approach for adaptation using an abstract document model Type de document : texte imprimé Auteurs : Belhadad,Yehya, Auteur ; Refoufi, Allaoua, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (76 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : Résumé
Tant pour le développement et l’innovation dans la création de nouvelles technologies
émergentes, cela à créer une hétérogénéité lors de l’accès à Internet. Cette
hétérogénéité induite à la fois par le matériel et les logiciels a eu pour conséquence
une déstructuration des documents multimédias qui sont devenus difficiles à utiliser. D’où
un besoin croissant de l’adaptation est soulevé pour adapter les documents existants Ã
différents états et profils.
Cette thèse porte sur l’adaptation de documents multimédias basés sur des profils et
comprend quatre parties principales : la première partie présente une étude des travaux
récents sur l’adaptation de documents multimédias. La deuxième partie, qui est notre
première contribution présente une nouvelle approche où on montre comment deux
versions parallèles d’un document peuvent aider à résoudre le problème complexe de
l’adaptation et comment on peut créer une facette pour le web afin de permettre une
adaptation et une évolution continues tout en maintenant l’adaptabilité des documents
existants et des nouveaux documents pour des nouvelles technologies émergentes.
La deuxième contribution de cette thèse porte sur la spécification abstraite des documents
multimédias pour une adaptation basée sur des profils, en utilisant un document
abstrait comme un substitut à l’original. Dans le document abstrait proposé, le modèle
de traitement permet à réaliser la séparation entre spécification et contenu, tout en
créant deux documents parallèles. Le modèle de document abstrait appelé XMS (spécification
multimédia en XML) permet de transmettre uniquement la version abstraite
d’un document au moteur de traitement et génère la version adaptée à partir de la version
originale en utilisant un document abstrait adapté. Un profil minimal simple est
proposé pour clarifier le concept. La troisième contribution majeure est le paradigme
de spécification spatiale et de manipulation utilisé dans XMS, qui est basé sur une relation
spatiale composite utilisant une combinaison d’une distance qualitative, d’une
direction qualitative et d’une topologie qualitative pour spécifier un document multimédia
bidimensionnel. Le paradigme utilisé permet des manipulations spatiales sur toute la
spécification spatiale d’un document. Le moteur de manipulation est implémenté en
tant que système d’inférence écrit en PROLOG. Un échantillon de mise en page de page
web abstrait minimal est utilisé pour présenter les résultats complexes d’algorithmes de
manipulation spatiale ainsi qu’une comparaison détaillée de XMS pour l’adaptation avec
d’autres solutions d’adaptation.
iiNote de contenu : Sommaire
List of Tables ix
List of Figures x
1 Introduction 1
2 Multimedia Documents Adaptation Survey 4
2.1 Multimedia document architecture specification . . . . . . . . . . 5
2.1.1 Temporal specification . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 Spatial specification . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 Hypermedia specification . . . . . . . . . . . . . . . . . . . 8
2.2 Multimedia documents adaptation . . . . . . . . . . . . . . . . . . 9
2.2.1 Temporal adaptation . . . . . . . . . . . . . . . . . . . . . . 10
2.2.2 Spatial adaptation . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.3 Hypermedia adaptation . . . . . . . . . . . . . . . . . . . . 10
2.2.4 Mixed adaptation . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Where should adaptation take place . . . . . . . . . . . . . . . . . 11
2.3.1 Server-side adaptation . . . . . . . . . . . . . . . . . . . . . 11
2.3.1.1 Static server-side adaptation (Offline Adaptation) 14
2.3.1.2 Dynamic server-side adaptation (Online or On
the fly adaptation) . . . . . . . . . . . . . . . . . . 15
2.3.1.3 Mixed approach (Cashing): . . . . . . . . . . . . 15
2.3.1.4 Service-based adaptation . . . . . . . . . . . . . 16
2.3.2 Client-side adaptation . . . . . . . . . . . . . . . . . . . . . 18
2.3.3 In-proxy adaptation . . . . . . . . . . . . . . . . . . . . . . 20
2.3.4 Location-independent adaptation . . . . . . . . . . . . . . 21
2.4 Discussion and comparison . . . . . . . . . . . . . . . . . . . . . . 22
3 A novel approach for adaptation 25
3.1 Adaptation of multimedia documents . . . . . . . . . . . . . . . . 25
3.1.1 Expectations from the Web of Multimedia Documents . . 26
3.1.2 Motivations for adaptation . . . . . . . . . . . . . . . . . . 27
3.1.3 A Growing Need for Adaptation . . . . . . . . . . . . . . . 29
3.2 Different actors on multimedia documents . . . . . . . . . . . . . 29
3.2.1 Limitations Versus Freedom . . . . . . . . . . . . . . . . . 31
3.3 A Novel approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Spatial reasoning for profile based adaptation 35
4.1 Multimedia document adaptation . . . . . . . . . . . . . . . . . . . 36
4.1.1 Adaptation based on alternatives specification . . . . . . 37
4.1.2 Adaptation based on transformations rules . . . . . . . . 37
4.1.3 Adaptation based on a flexible document model . . . . . . 38
4.2 Adaptation approaches factors . . . . . . . . . . . . . . . . . . . . 38
4.3 A novel multimedia document processing model . . . . . . . . . . 41
4.3.1 XMS: an abstract document model . . . . . . . . . . . . . 42
4.3.2 XMS components . . . . . . . . . . . . . . . . . . . . . . . . 43
4.4 Abstract spatial specification using XMS . . . . . . . . . . . . . . 43
4.4.1 Qualitative topological specification . . . . . . . . . . . . . 44
4.4.2 Qualitative directional specification . . . . . . . . . . . . . 45
4.4.3 Qualitative distance specification . . . . . . . . . . . . . . 47
4.4.4 A composite spatial relation between two objects . . . . . 48
4.4.5 An XML to PROLOG representation . . . . . . . . . . . . 50
4.5 Spatial specification manipulation . . . . . . . . . . . . . . . . . . 52
4.5.1 Distances refining . . . . . . . . . . . . . . . . . . . . . . . 52
4.5.2 Directions rotation . . . . . . . . . . . . . . . . . . . . . . . 55
4.5.3 Topological refining . . . . . . . . . . . . . . . . . . . . . . . 58
4.6 Spatial adaptation algorithms . . . . . . . . . . . . . . . . . . . . . 62
4.6.1 A simple profile for adaptation . . . . . . . . . . . . . . . . 65
5 Preliminary results and discussion 68
5.1 Components of the XMS processing model . . . . . . . . . . . . . 69
5.2 The sample document . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.3 The XMS specification . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.3.1 The XML specification . . . . . . . . . . . . . . . . . . . . . 71
5.3.2 Prolog representation . . . . . . . . . . . . . . . . . . . . . 73
5.4 Sample results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.5 XMS in comparison with existing solutions . . . . . . . . . . . . . 78
6 Conclusion 83
Bibliography 86Côte titre : DI/0034 En ligne : https://drive.google.com/file/d/1i6VFWwEMqoOlrHzGhYQ_SzPfGil91PBf/view?usp=shari [...] Format de la ressource électronique : Profile based multimedia documents adaptation : A novel approach for adaptation using an abstract document model [texte imprimé] / Belhadad,Yehya, Auteur ; Refoufi, Allaoua, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (76 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé : Résumé
Tant pour le développement et l’innovation dans la création de nouvelles technologies
émergentes, cela à créer une hétérogénéité lors de l’accès à Internet. Cette
hétérogénéité induite à la fois par le matériel et les logiciels a eu pour conséquence
une déstructuration des documents multimédias qui sont devenus difficiles à utiliser. D’où
un besoin croissant de l’adaptation est soulevé pour adapter les documents existants Ã
différents états et profils.
Cette thèse porte sur l’adaptation de documents multimédias basés sur des profils et
comprend quatre parties principales : la première partie présente une étude des travaux
récents sur l’adaptation de documents multimédias. La deuxième partie, qui est notre
première contribution présente une nouvelle approche où on montre comment deux
versions parallèles d’un document peuvent aider à résoudre le problème complexe de
l’adaptation et comment on peut créer une facette pour le web afin de permettre une
adaptation et une évolution continues tout en maintenant l’adaptabilité des documents
existants et des nouveaux documents pour des nouvelles technologies émergentes.
La deuxième contribution de cette thèse porte sur la spécification abstraite des documents
multimédias pour une adaptation basée sur des profils, en utilisant un document
abstrait comme un substitut à l’original. Dans le document abstrait proposé, le modèle
de traitement permet à réaliser la séparation entre spécification et contenu, tout en
créant deux documents parallèles. Le modèle de document abstrait appelé XMS (spécification
multimédia en XML) permet de transmettre uniquement la version abstraite
d’un document au moteur de traitement et génère la version adaptée à partir de la version
originale en utilisant un document abstrait adapté. Un profil minimal simple est
proposé pour clarifier le concept. La troisième contribution majeure est le paradigme
de spécification spatiale et de manipulation utilisé dans XMS, qui est basé sur une relation
spatiale composite utilisant une combinaison d’une distance qualitative, d’une
direction qualitative et d’une topologie qualitative pour spécifier un document multimédia
bidimensionnel. Le paradigme utilisé permet des manipulations spatiales sur toute la
spécification spatiale d’un document. Le moteur de manipulation est implémenté en
tant que système d’inférence écrit en PROLOG. Un échantillon de mise en page de page
web abstrait minimal est utilisé pour présenter les résultats complexes d’algorithmes de
manipulation spatiale ainsi qu’une comparaison détaillée de XMS pour l’adaptation avec
d’autres solutions d’adaptation.
iiNote de contenu : Sommaire
List of Tables ix
List of Figures x
1 Introduction 1
2 Multimedia Documents Adaptation Survey 4
2.1 Multimedia document architecture specification . . . . . . . . . . 5
2.1.1 Temporal specification . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 Spatial specification . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 Hypermedia specification . . . . . . . . . . . . . . . . . . . 8
2.2 Multimedia documents adaptation . . . . . . . . . . . . . . . . . . 9
2.2.1 Temporal adaptation . . . . . . . . . . . . . . . . . . . . . . 10
2.2.2 Spatial adaptation . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.3 Hypermedia adaptation . . . . . . . . . . . . . . . . . . . . 10
2.2.4 Mixed adaptation . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Where should adaptation take place . . . . . . . . . . . . . . . . . 11
2.3.1 Server-side adaptation . . . . . . . . . . . . . . . . . . . . . 11
2.3.1.1 Static server-side adaptation (Offline Adaptation) 14
2.3.1.2 Dynamic server-side adaptation (Online or On
the fly adaptation) . . . . . . . . . . . . . . . . . . 15
2.3.1.3 Mixed approach (Cashing): . . . . . . . . . . . . 15
2.3.1.4 Service-based adaptation . . . . . . . . . . . . . 16
2.3.2 Client-side adaptation . . . . . . . . . . . . . . . . . . . . . 18
2.3.3 In-proxy adaptation . . . . . . . . . . . . . . . . . . . . . . 20
2.3.4 Location-independent adaptation . . . . . . . . . . . . . . 21
2.4 Discussion and comparison . . . . . . . . . . . . . . . . . . . . . . 22
3 A novel approach for adaptation 25
3.1 Adaptation of multimedia documents . . . . . . . . . . . . . . . . 25
3.1.1 Expectations from the Web of Multimedia Documents . . 26
3.1.2 Motivations for adaptation . . . . . . . . . . . . . . . . . . 27
3.1.3 A Growing Need for Adaptation . . . . . . . . . . . . . . . 29
3.2 Different actors on multimedia documents . . . . . . . . . . . . . 29
3.2.1 Limitations Versus Freedom . . . . . . . . . . . . . . . . . 31
3.3 A Novel approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Spatial reasoning for profile based adaptation 35
4.1 Multimedia document adaptation . . . . . . . . . . . . . . . . . . . 36
4.1.1 Adaptation based on alternatives specification . . . . . . 37
4.1.2 Adaptation based on transformations rules . . . . . . . . 37
4.1.3 Adaptation based on a flexible document model . . . . . . 38
4.2 Adaptation approaches factors . . . . . . . . . . . . . . . . . . . . 38
4.3 A novel multimedia document processing model . . . . . . . . . . 41
4.3.1 XMS: an abstract document model . . . . . . . . . . . . . 42
4.3.2 XMS components . . . . . . . . . . . . . . . . . . . . . . . . 43
4.4 Abstract spatial specification using XMS . . . . . . . . . . . . . . 43
4.4.1 Qualitative topological specification . . . . . . . . . . . . . 44
4.4.2 Qualitative directional specification . . . . . . . . . . . . . 45
4.4.3 Qualitative distance specification . . . . . . . . . . . . . . 47
4.4.4 A composite spatial relation between two objects . . . . . 48
4.4.5 An XML to PROLOG representation . . . . . . . . . . . . 50
4.5 Spatial specification manipulation . . . . . . . . . . . . . . . . . . 52
4.5.1 Distances refining . . . . . . . . . . . . . . . . . . . . . . . 52
4.5.2 Directions rotation . . . . . . . . . . . . . . . . . . . . . . . 55
4.5.3 Topological refining . . . . . . . . . . . . . . . . . . . . . . . 58
4.6 Spatial adaptation algorithms . . . . . . . . . . . . . . . . . . . . . 62
4.6.1 A simple profile for adaptation . . . . . . . . . . . . . . . . 65
5 Preliminary results and discussion 68
5.1 Components of the XMS processing model . . . . . . . . . . . . . 69
5.2 The sample document . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.3 The XMS specification . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.3.1 The XML specification . . . . . . . . . . . . . . . . . . . . . 71
5.3.2 Prolog representation . . . . . . . . . . . . . . . . . . . . . 73
5.4 Sample results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.5 XMS in comparison with existing solutions . . . . . . . . . . . . . 78
6 Conclusion 83
Bibliography 86Côte titre : DI/0034 En ligne : https://drive.google.com/file/d/1i6VFWwEMqoOlrHzGhYQ_SzPfGil91PBf/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0034 DI/0034 Thèse Bibliothéque des sciences Français Disponible
Disponible
