Upload
adelphe-noel
View
103
Download
0
Tags:
Embed Size (px)
Citation preview
1
Adaptation spatiale efficace de documents SMIL
Sébastien Laborie Jérôme Euzenat
Nabil Layaïda
RFIA Janvier 2006
2
Introduction
1Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
Un document multimédia
Logo
Photo
Texte
Carte
3
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda 2
Introduction
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>
4
Différents profils cibles:
Tailles d’écran variables
Conditions d’accès au réseau variées
…
Document multimédia
ADAPTATIONADAPTATIONNNÉÉCCÉÉSSAIRESSAIRE
Introduction
Problématique
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda 3
5
Description Description qualitative qualitative
initialeinitiale
Contraintes Contraintes d’adaptationd’adaptation
Logo Texte
Photo Carte
{gauche, au-dessus}
{chevauche}
{nord-ouest}
{au-dessus}
Introduction
4Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
Adaptation sémantique de documents multimédia
{chevauche}
{chevauche}
Aucune image au-dessus du Texte
Description Description qualitative qualitative
adaptéeadaptée
Adaptation
raffinement
Logo Texte
Photo Carte
{gauche}
{chevauche}
{nord-ouest}
{au-dessus}
{chevauche}
{chevauche}
{gauche, au-dessus}
6
Description Description qualitative qualitative
initialeinitiale
Contraintes Contraintes d’adaptationd’adaptation
Logo Texte
Photo Carte
{gauche, au-dessus}
{chevauche}
{nord-ouest}
{au-dessus}
Introduction
4Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
Adaptation sémantique de documents multimédia
{chevauche}
{chevauche}
Pas de chevauchement
Description Description qualitative qualitative
adaptéeadaptée
Adaptation
transformation minimale
Logo Texte
Photo Carte
{gauche, au-dessus}
{est}
{nord-ouest}
{au-dessus}
{nord}
{est}
7
Description qualitative
initiale
Description qualitative
adaptée
Adaptation Adaptation sémantiquesé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éralisatGénéralisationionαα
Document SMIL adapté
InstanciatiInstanciationonββ
+Données
numériques
+Données
numériques
8
• 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
Objectifs
Introduction
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
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
R(Photo, Carte) = <r(X1,X2), r(Y1,Y2)>= <r(X1,X2), >= < , r(Y1,Y2)>
Représentation spatiale directionnelle
7Adaptation 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
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
os fi
disi
oi
mi
bi
fd 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
Représentation spatiale directionnelle
b m o s f d e di fi si oi mi bibmosfdedifisioimibi
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’) = dx(G,G’) + dy(G,G’)
14
<chevauche, chevauche><chevauche, chevauche><chevauche, chevauche>
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda 11
Logo Texte
Photo Carte
<précède, commence>
<est-chevauché, chevauche>
<chevauche, avant>
<commence, précède>
<est-chevauché, contient>
Adaptation de la représentation directionnelle
Généralisation du document SMIL
<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“ />
Logo (80, 240, 0, 0)
Texte (360, 450, 240, 0)
Photo (235, 350, 0, 80)
Carte (235, 350, 200, 205)
Données numériques
15
Adaptation de la représentation directionnelle
<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“ />
Généralisation Instanciation
<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
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+
Généralisation
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+
16
Adaptation de la représentation directionnelle
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
<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“ />
Logo Texte
Photo Carte
<précède, commence>
<chevauche, avant>
<commence, précède>
<est-chevauché, chevauche>
<est-chevauché, contient>
<chevauche, 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“ />
Adaptation
Logo Texte
Photo Carte
<avant, commence>
<suit, chevauche>
<chevauche, avant>
<commence, précède>
<suit, contient>
<est-terminé, précède>
13
Aucune région ne se chevauche
Données numériques+
Généralisation Instanciation
Données numériques+
17
Document initialDocument initial Document adapté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
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
Représentation spatiale topologique
b
a
b
a
b
a
ba
ab
ba
ab
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
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
Logo Texte
Photo Carte
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
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
Logo Texte
Photo Carte
côte à côte
chevauche
strictement disjoint
côte à côte
chevauche
chevauche
Généralisation
Données numériques+
Instanciation
Données numériques+
Adaptation
Logo Texte
Photo Carte
côte à côte
côte à côte
strictement disjoint
côte à côte
côte à côte
côte à côte
Aucune région ne se chevauche
<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“ />
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 initialDocument initial Document adaptéDocument adapté
24
RRCC8
AdaptAdaptRCC8RCC8
Document SMIL initial
GénéralisatGénéralisation ion RCC8RCC8
Document SMIL adapté
InstanciatiInstanciationon
Allen2DAllen2D
R’RCC8
TransformTransform
RAllen2D
AdaptAdaptAllen2DAllen2D
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(<chevauche,chevauche>,<est-terminé, est-terminé)=2
δRCC(chevauche, strictement disjoint)=2 δA2D(<chevauche,chevauche>,<avant,chevauche)=2
19
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
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
xy
yx
y
xy
après (bi)
suit (mi)
est-chevauché (oi)
yx
yx
yx
xy
yx
xy y
x
yx
yx
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda 20
6 relations sur l’axe horizontal et 6 relations sur l’axe vertical
Les 36 relations spatiales
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
Adaptation de la représentation HBGD
<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
Logo Texte
Photo Carte
gauche
(droit)O (haut)O
(gauche)O haut
haut
O(droit bas haut)
(gauche)O (haut)O
Généralisation
Données numériques+
Instanciation
Logo Texte
Photo Carte
gauche
droit (haut)O
(gauche)O haut
haut
droit bas haut
(gauche)O haut
Adaptation
Données numériques+
Aucune région ne se chevauche
22
<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“ />
29
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda
Adaptation de la représentation HBGD
Résultats
Document initialDocument initial Document adaptéDocument adapté
23
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
Evaluations
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
RCC-8
Allen2D
15 ms
1240 ms
1 solution
1 solutionX
HBGD 40 ms 2 solutions X
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda 24
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
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
MERCI
http://www.inrialpes.fr/exmo/people/laborie/
INRIA Rhône-Alpes
Adaptation spatiale efficace de documents SMIL
S. Laborie, J. Euzenat et N. Layaïda