La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006.

Présentations similaires


Présentation au sujet: "1 Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006."— Transcription de la présentation:

1 1 Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006

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

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

4 4 Différents profils cibles: Tailles décran variables Conditions daccè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 5 Description qualitative initiale Contraintes dadaptation 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}

6 6 Description qualitative initiale Contraintes dadaptation 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}

7 7 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 +

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

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

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

11 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 dintervalles dAllen

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

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

14 14 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 11 LogoTexte PhotoCarte Adaptation de la représentation directionnelle Généralisation du document SMIL

15 15 Adaptation de la représentation directionnelle

16 16 Adaptation de la représentation directionnelle Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda

17 17 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

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

19 19 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

20 20 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

21 21 Adaptation de la représentation topologique

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

23 23 Association topologique & directionnelle Relation spatiale topologique Nombre de relations directionnelles strictement disjoint 48 côte à côte 40 chevauche 50 égale 1 est inclus 14 inclus 14 inclut strictement 1 est strictement inclus 1 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda

24 24 R RCC8 Adapt RCC8 Document SMIL initial Généralisation RCC8 Document SMIL adapté InstanciationAllen2D R RCC8 Transform R Allen2D Adapt Allen2D R Allen2D Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Adaptation de la représentation topologique Association avec la représentation spatiale directionnelle Non minimal δ RCC (chevauche, est inclus)=1 δ A2D (,

25 25 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation de la représentation spatiale directionnelle 2.Adaptation de la représentation spatiale topologique 3.Adaptation de la représentation spatiale HBGD 4.Evaluations 5.Conclusion

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

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

28 28 Adaptation de la représentation HBGD

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

30 30 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation de la représentation spatiale directionnelle 2.Adaptation de la représentation spatiale topologique 3.Adaptation de la représentation spatiale HBGD 4.Evaluations 5.Conclusion

31 31 Evaluations Représentation spatiale Temps de calcul des solutions Nombre de solutions minimales Directif Allen2D3145 ms6 solutionsX RCC-815 ms1 solution RCC-8 Allen2D 15 ms 1240 ms 1 solution X HBGD40 ms2 solutionsX Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 24

32 32 Evaluations Allen2D (6 solutions dadaptation) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda

33 33 Evaluations Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda HBGD (2 solutions dadaptation)

34 34 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda Plan 1.Adaptation de la représentation spatiale directionnelle 2.Adaptation de la représentation spatiale topologique 3.Adaptation de la représentation spatiale HBGD 4.Evaluations 5.Conclusion

35 35 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 de documents SMIL 25

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


Télécharger ppt "1 Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006."

Présentations similaires


Annonces Google