1 / 33

Introduction

Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006. Introduction. Logo. Texte. Photo. Carte. Adaptation spatiale efficace de documents SMIL. S. Laborie, J. Euzenat et N. Layaïda. Un document multimédia. 1. Introduction.

rhett
Download Presentation

Introduction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Adaptation spatiale efficace de documents SMILSébastien Laborie Jérôme EuzenatNabil LayaïdaRFIA Janvier 2006

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

  3. Introduction Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Un document multimédia SMIL <smil xmlns="http://www.w3.org/2001/SMIL20/Language"> <head> <layout> <root-layout background-color="#ffffff" height="450" title="tourisme" width="700" /> <region id="Logo" height="80" left="0" top="0" width="240" z-index="1" /> <region id="Texte" height="360" left="240" top="0" width="450" z-index="1" background-color="#ffffcc" /> <region id="Photo" height="200" left="0" top="80" width="320" z-index="2" /> <region id= "Carte" height="235" left="200" top="205" width="350" z-index="1" /> </layout> </head> <body> <par> <img region="Photo" src="photo.jpg" /> <img region="Logo" src="logo.jpg" /> <img region="Carte" src="carte.jpg" /> <text region="Texte" … /> </par> </body> </smil> 2

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

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

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

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

  8. Introduction Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Objectifs • Adapter spatialement des documents multimédia SMIL • Caractériser l’adaptation selon différentes représentations spatiales • Spécifier une mesure de proximité entre les relations spatiales • Adapter efficacement • Expressivité des solutions d’adaptation • Rapidité de calcul 6

  9. Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation de la représentation spatiale directionnelle • Adaptation de la représentation spatiale topologique • Adaptation de la représentation spatiale HBGD • Evaluations • Conclusion

  10. Représentation spatiale directionnelle Y1 Y2 X2 X1 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Un objet est considéré comme deux intervalles = < , r(Y1,Y2)> R(Photo, Carte) = <r(X1,X2), r(Y1,Y2)> R(Photo, Carte) = <r(X1,X2), > 7

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

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

  13. Représentation spatiale directionnelle Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Les 169 relations spatiales directionnelles b m o s f d e di fi si oi mi bi b m o s f d e di fi si oi mi bi • Voisinage des relations spatiales directionnelles d(G,G’) = dx(G,G’) + dy(G,G’) 10

  14. Adaptation de la représentation directionnelle <précède, commence> Logo Texte <chevauche, avant> <commence, précède> <est-chevauché, chevauche> <est-chevauché, contient> Photo Carte <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> Logo (80, 240, 0, 0) Texte (360, 450, 240, 0) Photo (235, 350, 0, 80) Carte (235, 350, 200, 205) <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> Données numériques <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 • Généralisation du document SMIL <chevauche, chevauche> <chevauche, chevauche> <chevauche, chevauche> 11

  15. Adaptation de la représentation directionnelle <précède, commence> <précède, commence> Logo Logo Texte Texte <chevauche, avant> <chevauche, avant> <commence, précède> <commence, précède> <est-chevauché, chevauche> <est-chevauché, chevauche> Adaptation <est-chevauché, contient> <est-chevauché, contient> Photo Photo Carte Carte <chevauche, chevauche> <chevauche, chevauche> + + Données numériques Données numériques Instanciation Généralisation <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> <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 Généralisation 12

  16. Adaptation de la représentation directionnelle <avant, commence> Logo Texte <chevauche, avant> Adaptation <commence, précède> <suit, chevauche> <suit, contient> Photo Carte <est-terminé, précède> + + Données numériques Données numériques Instanciation Généralisation <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Texte“ height= “315“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Photo“ height= “235“ width= “240“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> <region id=“Carte“ height= “135“ width= “350“ top= “315“ left= “200“ /> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Aucune région ne se chevauche <précède, commence> Logo Texte <chevauche, avant> <commence, précède> <est-chevauché, chevauche> <est-chevauché, contient> Photo Carte <chevauche, chevauche> 13

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

  18. Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation de la représentation spatiale directionnelle • Adaptation de la représentation spatiale topologique • Adaptation de la représentation spatiale HBGD • Evaluations • Conclusion

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

  20. 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 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Généralisation du document SMIL côte à côte Logo Texte strictement disjoint côte à côte chevauche chevauche Photo Carte chevauche 16

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

  22. Adaptation de la représentation topologique Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Résultats Document initial Document adapté • Peu directif 18

  23. Adaptation de la représentation topologique Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Association avec la représentation spatiale directionnelle AdaptRCC8 Transform AdaptAllen2D RRCC8 R’RCC8 RAllen2D R’Allen2D Généralisation RCC8 Instanciation Allen2D Document SMIL adapté Document SMIL initial • Non minimal δA2D(<chevauche,chevauche>,<est-terminé, est-terminé)=2 δRCC(chevauche, est inclus)=1 δRCC(chevauche, strictement disjoint)=2 δA2D(<chevauche,chevauche>,<avant,chevauche)=2 19

  24. Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation de la représentation spatiale directionnelle • Adaptation de la représentation spatiale topologique • Adaptation de la représentation spatiale HBGD • Evaluations • Conclusion

  25. Représentation spatiale HBGD x x x x x x y y y y y y après (bi) avant (b) est-chevauché (oi) chevauche (o) contient (di) commence (s) x x x x x y y y y y est-commencé (si) suit (mi) précède (m) est-terminé (fi) égal (e) x y pendant (d) x y termine (f) • Les 36 relations spatiales 6 relations sur l’axe horizontal et 6 relations sur l’axe vertical Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Regroupement de relations de Allen 20

  26. Représentation spatiale HBGD Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Voisinage des relations HBGD 21

  27. Adaptation de la représentation HBGD gauche gauche Logo Logo Texte Texte (gauche)O haut (gauche)O haut Adaptation haut haut droit (haut)O (droit)O (haut)O O(droit bas haut) droit bas haut Photo Photo Carte Carte (gauche)O (haut)O (gauche)O haut + + Données numériques Données numériques Instanciation Généralisation <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Logo“ height= “80“ width= “240“ top= “0“ left= “0“ /> <region id=“Texte“ height= “360“ width= “450“ top= “0“ left= “240“ /> <region id=“Texte“ height= “315“ width= “450“ top= “0“ left= “240“ /> <region id=“Photo“ height= “235“ width= “350“ top= “80“ left= “0“ /> <region id=“Photo“ height= “235“ width= “240“ top= “80“ left= “0“ /> <region id=“Carte“ height= “235“ width= “350“ top= “205“ left= “200“ /> <region id=“Carte“ height= “135“ width= “350“ top= “315“ left= “200“ /> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Aucune région ne se chevauche 22

  28. Adaptation de la représentation HBGD Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Résultats Document initial Document adapté 23

  29. Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation de la représentation spatiale directionnelle • Adaptation de la représentation spatiale topologique • Adaptation de la représentation spatiale HBGD • Evaluations • Conclusion

  30. Evaluations Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 24

  31. Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation de la représentation spatiale directionnelle • Adaptation de la représentation spatiale topologique • Adaptation de la représentation spatiale HBGD • Evaluations • Conclusion

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

  33. Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda MERCI Sebastien.Laborie@inrialpes.fr http://www.inrialpes.fr/exmo/people/laborie/ INRIA Rhône-Alpes

More Related