250 likes | 365 Views
Adaptation sémantique de documents SMIL Sébastien Laborie Jérôme Euzenat Nabil Layaïda Journées Documents Multi-Structurés 2-3 Octobre 2006. Introduction. Logo. Texte. Photo. Carte. Adaptation sémantique de documents SMIL. S. Laborie, J. Euzenat et N. Layaïda. Un document multimédia. 1.
E N D
Adaptation sémantique de documents SMILSébastien Laborie Jérôme EuzenatNabil LayaïdaJournées Documents Multi-Structurés 2-3 Octobre 2006
Introduction Logo Texte Photo Carte Adaptation sémantique de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Un document multimédia 1
Introduction Adaptation sémantique 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
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
Introduction Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Objectifs • Adapter sémantiquement des documents multimédia • Caractériser l’adaptation selon différentes dimensions • Spécifier des mesures de proximité • Adapter des documents multimédia SMIL • Intégrer notre approche sémantique d’adaptation • Valider l’approche 6
Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation sémantique de documents multimédia • Adaptation de documents SMIL • Expérimentations • Conclusion
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
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
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
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
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
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
Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation sémantique de documents multimédia • Adaptation de documents SMIL • Expérimentations • Conclusion
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
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
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= “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 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
Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation sémantique de documents multimédia • Adaptation de documents SMIL • Expérimentations • Conclusion
α Structure SMIL Représentation qualitative initiale index arbre SMIL Profil Adaptation Représentation qualitative adaptée Solveur (Cassowary) Cohérence (γ) β
Plan Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda • Adaptation sémantique de documents multimédia • Adaptation de documents SMIL • Expérimentations • Conclusion
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 25
Adaptation spatiale efficace de documents SMIL S. Laborie, J. Euzenat et N. Layaïda MERCI Sebastien.Laborie@inrialpes.fr INRIA Rhône-Alpes