Adaptation spatiale efficace de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda RFIA Janvier 2006
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
Introduction Un document multimédia SMIL 2 <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> Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 2
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
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
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
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
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
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
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
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
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
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
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
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
<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
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
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
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
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
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
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
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
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
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
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
Représentation spatiale HBGD Voisinage des relations HBGD Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda 21
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
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
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
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
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
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
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
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
MERCI Sebastien.Laborie@inrialpes.fr 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