1 Adaptation sémantique de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda Journées Documents Multi-Structurés 2-3 Octobre 2006

2 Introduction 1 Adaptation sémantique de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  Un document multimédia Logo Photo Texte Carte

3 Adaptation sémantique de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 2 Introduction  Un document multimédia SMIL

4 Différents profils cibles:  Tailles d’écran variables  Conditions d’accès au réseau variées  … Document multimédia ADAPTATION NÉCÉSSAIRE Introduction  Problématique Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 3

5 Adapter sémantiquement des documents multimédia  Caractériser l’adaptation selon différentes dimensions  Spécifier des mesures de proximité Adapter des documents multimédia SMIL  Intégrer notre approche sémantique d’adaptation  Valider l’approche 6  Objectifs Introduction Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda

6 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation sémantique de documents multimédia 2.Adaptation de documents SMIL 3.Expérimentations 4.Conclusion

7 Description qualitative initiale Contraintes d’adaptation LogoTexte PhotoCarte {gauche, au-dessus} {chevauche} {nord-ouest} {au-dessus} Introduction 4 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  Adaptation sémantique de documents multimédia {chevauche} Aucune image au-dessus du Texte Description qualitative adaptée Adaptation raffinement LogoTexte PhotoCarte {gauche} {chevauche} {nord-ouest} {au-dessus} {chevauche} {gauche, au-dessus}

8 Description qualitative initiale Contraintes d’adaptation LogoTexte PhotoCarte {gauche, au-dessus} {chevauche} {nord-ouest} {au-dessus} Introduction 4 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  Adaptation sémantique de documents multimédia {chevauche} Aucune image au-dessus du Texte Description qualitative adaptée Adaptation raffinement LogoTexte PhotoCarte {gauche} {chevauche} {nord-ouest} {au-dessus} {chevauche} {gauche, au-dessus}

9 Description qualitative initiale Contraintes d’adaptation LogoTexte PhotoCarte {gauche, au-dessus} {chevauche} {nord-ouest} {au-dessus} Introduction 4 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  Adaptation sémantique de documents multimédia {chevauche} Pas de chevauchement Description qualitative adaptée Adaptation transformation minimale LogoTexte PhotoCarte {gauche, au-dessus} {est} {nord-ouest} {au-dessus} {nord} {est}

10 Représentation spatiale topologique b a b a b a b a a b b a a b a b disjoint (DC) côte à côte (EC) chevauche (PO) intérieurement tangent (TPP) contient tangentiellement (TPPi) égal (EQ) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 15  RCC-8 est inclus strictement (NTPP) contient strictement (NTPPi)  Voisinage des relations sur RCC-8

11 Représentation spatiale directionnelle avant (b) précède (m) chevauche (o) commence (s) termine (f) pendant (d) après (bi) suit (mi) est-chevauché (oi) est-commencé (si) est-terminé (fi) contient (di) égal (e) x x x x x x x x x x x x x y y y y y y y y y y y y y Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 8  Algèbre d’intervalles d’Allen

12 b m o s fi di si oi mi bi f d e Représentation spatiale directionnelle 9  Voisinage des relations sur l’algèbre d’intervalles d’Allen Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda δ (avant, précède) = 1 δ (avant, chevauche) = 2

13 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation sémantique de documents multimédia 2.Adaptation de documents SMIL 3.Expérimentations 4.Conclusion

14 Description qualitative initiale Description qualitative adaptée Adaptation sémantique Introduction  Adaptation sémantique de documents multimédia SMIL Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 5 Document SMIL initial Généralisationα Document SMIL adapté Instanciationβ + Données numériques +

15 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda LogoTexte PhotoCarte côte à côte chevauche strictement disjoint côte à côte chevauche 16 chevauche  Généralisation du document SMIL Adaptation de la représentation topologique Logo (80, 240, 0, 0) Texte (360, 450, 240, 0) Photo (235, 350, 0, 80) Carte (235, 350, 200, 205) Données numériques

16 Adaptation de la représentation topologique <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 23 LogoTexte PhotoCarte côte à côte chevauche strictement disjoint côte à côte chevauche Adaptation Généralisation Données numériques + Instanciation Données numériques + LogoTexte PhotoCarte côte à côte chevauche strictement disjoint côte à côte chevauche

17 Adaptation de la représentation topologique <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 17 LogoTexte PhotoCarte côte à côte chevauche strictement disjoint côte à côte chevauche Généralisation Données numériques + Instanciation Données numériques + Adaptation LogoTexte PhotoCarte côte à côte strictement disjoint côte à côte Aucune région ne se chevauche <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “315“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “240“ top= “80“ left= “0“ /> <region id=“Carte“ height= “135“ width= “350“ top= “315“ left= “200“ />

18 Document initial Document adapté Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  On manipule 169 relations spatiales Adaptation de la représentation directionnelle  Résultats 14

19 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation sémantique de documents multimédia 2.Adaptation de documents SMIL 3.Expérimentations 4.Conclusion

20 Représentation qualitative initiale arbre SMIL index Structure SMIL Solveur (Cassowary) Représentation qualitative adaptée Cohérence (γ) Adaptation Profil β α

21

22

23

24 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation sémantique de documents multimédia 2.Adaptation de documents SMIL 3.Expérimentations 4.Conclusion

25 Conclusion Adaptation spatiale de documents multimédia SMIL Représentation spatiale assurant un compromis entre expressivité et temps de calcul Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda  Perspectives Adaptation spatio-temporelle 25

26 MERCI INRIA Rhône-Alpes Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda