Télécharger la présentation
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
2
Introduction Un document multimédia 1 Logo Texte Photo Carte
Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 1
3
Introduction Un document multimédia SMIL 2
<smil xmlns=" <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> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 2
4
Introduction Problématique 3 Différents profils cibles:
ADAPTATION NÉCÉSSAIRE Document multimédia Différents profils cibles: Tailles d’écran variables Conditions d’accès au réseau variées … Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 3
5
Description qualitative initiale
Introduction Adaptation sémantique de documents multimédia Description qualitative initiale Description qualitative adaptée Adaptation raffinement Logo Texte Photo Carte {gauche} {chevauche} {nord-ouest} {au-dessus} {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 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 4
6
Description qualitative initiale
Introduction Adaptation sémantique de documents multimédia Description qualitative initiale Description qualitative adaptée Adaptation transformation minimale Logo Texte Photo Carte {gauche, au-dessus} {est} {nord-ouest} {au-dessus} {nord} {gauche, au-dessus} Logo Texte {nord-ouest} {au-dessus} {chevauche} {chevauche} Photo Carte {chevauche} Contraintes d’adaptation Pas de chevauchement Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 4
7
Introduction Adaptation sémantique de documents multimédia SMIL 5
Description qualitative initiale Description qualitative adaptée Document SMIL initial Généralisation α adapté Instanciation β + Données numériques Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 5
8
Introduction 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 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 6
9
Plan Adaptation de la représentation spatiale directionnelle
Adaptation de la représentation spatiale topologique Adaptation de la représentation spatiale HBGD Evaluations Conclusion Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
10
R(Photo, Carte) = <r(X1,X2), r(Y1,Y2)>
Représentation spatiale directionnelle Un objet est considéré comme deux intervalles Y1 Y2 X1 X2 R(Photo, Carte) = <r(X1,X2), r(Y1,Y2)> R(Photo, Carte) = < , r(Y1,Y2)> = <r(X1,X2), > Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 7
11
Représentation spatiale directionnelle
Algèbre d’intervalles d’Allen x x avant (b) y après (bi) y x x précède (m) y suit (mi) 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 pendant (d) égal (e) contient (di) x y y x y Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 8
12
Représentation spatiale directionnelle
Voisinage des relations sur l’algèbre d’intervalles d’Allen b δ(avant, chevauche) = 2 δ(avant, précède) = 1 m o s fi d e di f si oi mi bi Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 9
13
d(G,G’) = dx(G,G’) + dy(G,G’)
Représentation spatiale directionnelle 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’) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 10
14
Adaptation de la représentation directionnelle
Généralisation du document SMIL Logo Texte Photo Carte <précède, commence> <est-chevauché, chevauche> <chevauche, avant> <commence, précède> <est-chevauché, contient> <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“ /> <chevauche, chevauche> <chevauche, chevauche> <chevauche, chevauche> 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 11
15
Adaptation de la représentation directionnelle
Logo Texte Photo Carte <précède, commence> <est-chevauché, chevauche> <chevauche, avant> <commence, précède> <est-chevauché, contient> <chevauche, chevauche> Adaptation Logo Texte Photo Carte <précède, commence> <est-chevauché, chevauche> <chevauche, avant> <commence, précède> <est-chevauché, contient> <chevauche, chevauche> Données numériques + Données numériques + Généralisation Instanciation Généralisation <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 12
16
<précède, commence>
Adaptation de la représentation directionnelle Aucune région ne se chevauche <précède, commence> Adaptation Logo Texte Photo Carte <avant, commence> <suit, chevauche> <chevauche, avant> <commence, précède> <suit, contient> <est-terminé, précède> Logo Texte <chevauche, avant> <commence, précède> <est-chevauché, chevauche> <est-chevauché, contient> Photo Carte <chevauche, chevauche> Données numériques + Données numériques + Généralisation Instanciation <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“ /> <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 13
17
Adaptation de la représentation directionnelle
Résultats Document initial Document adapté On manipule 169 relations spatiales Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 14
18
Plan Adaptation de la représentation spatiale directionnelle
Adaptation de la représentation spatiale topologique Adaptation de la représentation spatiale HBGD Evaluations Conclusion Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
19
Représentation spatiale topologique
RCC-8 Voisinage des relations sur RCC-8 intérieurement tangent (TPP) est inclus strictement (NTPP) b b a a a a a a b b b b égal (EQ) chevauche (PO) côte à côte (EC) disjoint (DC) a a b b contient tangentiellement (TPPi) contient strictement (NTPPi) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 15
20
Adaptation de la représentation topologique
Généralisation du document SMIL côte à côte Logo Texte strictement disjoint côte à côte chevauche chevauche Photo Carte chevauche 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 16
21
Adaptation de la représentation topologique
Aucune région ne se chevauche Logo Texte Photo Carte côte à côte chevauche strictement disjoint Adaptation Logo Texte Photo Carte côte à côte strictement disjoint Données numériques + Données numériques + Généralisation Instanciation <region id=“Logo“ height= “80“ width= “240“ top= “350“ left= “60“ /> <region id=“Texte“ height= “380“ width= “390“ top= “0“ left= “300“ /> <region id=“Photo“ height= “150“ width= “300“ top= “200“ left= “0“ /> <region id=“Carte“ height= “200“ width= “300“ 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=“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
22
Adaptation de la représentation topologique
Résultats Document initial Document adapté Peu directif Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 18
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 inclut strictement est strictement inclus Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
24
Adaptation de la représentation topologique
Association avec la représentation spatiale directionnelle AdaptRCC8 Transform AdaptAllen2D RRCC8 R’RCC8 RAllen2D R’Allen2D Généralisation RCC8 Instanciation Allen2D Document SMIL initial Document SMIL adapté Non minimal δRCC(chevauche, est inclus)=1 δA2D(<chevauche,chevauche>,<est-terminé, est-terminé)=2 δRCC(chevauche, strictement disjoint)=2 δA2D(<chevauche,chevauche>,<avant,chevauche)=2 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 19
25
Plan Adaptation de la représentation spatiale directionnelle
Adaptation de la représentation spatiale topologique Adaptation de la représentation spatiale HBGD Evaluations Conclusion Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
26
6 relations sur l’axe horizontal et 6 relations sur l’axe vertical
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 y après (bi) suit (mi) est-chevauché (oi) 6 relations sur l’axe horizontal et 6 relations sur l’axe vertical Les 36 relations spatiales Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 20
27
Représentation spatiale HBGD
Voisinage des relations HBGD Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 21
28
Adaptation de la représentation HBGD
Aucune région ne se chevauche Logo Texte Photo Carte gauche (droit)O (haut)O (gauche)O haut haut O(droit bas haut) (gauche)O (haut)O Logo Texte Photo Carte gauche droit (haut)O (gauche)O haut haut droit bas haut (gauche)O haut Adaptation Données numériques + Données numériques + Généralisation Instanciation <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“ /> <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 22
29
Adaptation de la représentation HBGD
Résultats Document initial Document adapté Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 23
30
Plan Adaptation de la représentation spatiale directionnelle
Adaptation de la représentation spatiale topologique Adaptation de la représentation spatiale HBGD Evaluations Conclusion Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
31
Evaluations 24 Représentation spatiale Temps de calcul des solutions
Nombre de solutions minimales Directif Allen2D 3145 ms 6 solutions X RCC-8 15 ms 1 solution 1240 ms HBGD 40 ms 2 solutions Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 24
32
Allen2D (6 solutions d’adaptation)
Evaluations Allen2D (6 solutions d’adaptation) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
33
HBGD (2 solutions d’adaptation)
Evaluations HBGD (2 solutions d’adaptation) Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
34
Plan Adaptation de la représentation spatiale directionnelle
Adaptation de la représentation spatiale topologique Adaptation de la représentation spatiale HBGD Evaluations Conclusion Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
35
Conclusion 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 Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 25
36
MERCI Sebastien.Laborie@inrialpes.fr
INRIA Rhône-Alpes Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda
Présentations similaires
