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

Slides:



Advertisements
Présentations similaires
LES NOMBRES PREMIERS ET COMPOSÉS
Advertisements

Est Ouest Sud 11 1 Nord 1 Individuel 15 ou 16 joueurs 12 rondes - 24 étuis Laval Du Breuil Adstock, Québec I série détuis entre chaque table 5.
Le moteur
La Méthode de Simplexe Standardisation
Est Ouest Sud 11 1 Nord 1 Howell 6½ et 7 tables 13 rondes – 26 étuis Laval Du Breuil Adstock, Québec Allez à 2 Est-Ouest Allez à 6 Est-Ouest 6 séries détuis.
5 séries d’étuis après la table 8
Approche graphique du nombre dérivé
Classe : …………… Nom : …………………………………… Date : ………………..
1 1 Momentum. 2 2 Tout objet en mouvement continuera son mouvement tant que rien nentrave sa progression.
Est Ouest Sud 11 1 Nord 1 Howell 2½ et 3 tables 5 rondes – 20 ou 30 étuis Laval Du Breuil Adstock, Québec Stationnaire H-3 Monté comme 10 rondes de 2 ou.
Est Ouest Sud 11 1 Nord 1 Individuel 13 joueurs 13 rondes - 26 étuis Laval Du Breuil Adstock, Québec Allez à 2 Est I séries détuis entre les tables.
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Est Ouest Sud 11 1 Nord 1 Individuel 20 joueurs 15 rondes - 30 étuis (arc-en-ciel) Laval Du Breuil Adstock, Québec I-20-15ACBLScore S0515 RondeNE
Est Ouest Sud 11 1 Nord 1 Individuel 17 joueurs 12 rondes - 24 étuis Laval Du Breuil Adstock, Québec I série détuis entre chaque table 5 séries.
Est Ouest Sud 11 1 Nord 1 Individuel 23 ou 24 joueurs 12 rondes - 24 étuis Laval Du Breuil Adstock, Québec 2 série détuis entre les tables 2 et 3 1 série.
Est Ouest Sud 11 1 Nord 1 Laval Du Breuil, Adstock, Québec I-17-17ACBLScore S0417 Allez à 1 Est Allez à 4 Sud Allez à 3 Est Allez à 2 Ouest RndNE
Est Ouest Sud 11 1 Nord 1 Individuel 19 ou 20 joueurs 12 rondes - 24 étuis Laval Du Breuil Adstock, Québec Rondes 1-6: étuis 1-12 Rondes 7-12: étuis
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Est Ouest Sud 11 1 Nord 1 Individuel 15 ou 16 joueurs 15 rondes - 30 étuis Laval Du Breuil Adstock, Québec I-16-15ACBLScore S0415 RndNE
Sud Ouest Est Nord Individuel 14 joueurs 14 rondes - 28 étuis
Les identités remarquables
ACTIVITES Le calcul littéral (3).
Les Prepositions.
La diapo suivante pour faire des algorithmes (colorier les ampoules …à varier pour éviter le « copiage ») et dénombrer (Entoure dans la bande numérique.
Ecriture simplifiée d'une somme de relatifs
Identités remarquables : introduction Les 3 identités remarquables
Mr: Lamloum Med LES NOMBRES PREMIERS ET COMPOSÉS Mr: Lamloum Med.
Application des algorithmes génétiques
La haute tour sombre 3 Des actions
Adaptation de documents multimédia
Titre : Implémentation des éléments finis sous Matlab
LES NOMBRES PREMIERS ET COMPOSÉS
Test bilan de calcul mental N°1 :
Projet Image en C++ Composition du trinôme : DUPONT Thomas MEHAULT Maxime NICOLAS Rémi L3 MI - Année
ACTIVITES Les quotients (5).
DUMP GAUCHE INTERFERENCES AVEC BOITIERS IFS D.G. – Le – 1/56.
Gilbert TOUT NEST QUE CALCUL Vous vous êtes certainement déjà demandé ce que voulait dire « se donner à 100% » ?
Notre calendrier français MARS 2014
Géométrie analytique Relations entre deux droites Remarque:
Quelle heure est-il ??. THE TIME: OCLOCK IL EST HEURE IL EST + + HEURES etc.
Titre : Implémentation des éléments finis en Matlab
C'est pour bientôt.....
Veuillez trouver ci-joint
1 Couplage dun langage de contrôle de formatage avec un système de formatage existant DEA ISC : 1 avril 2003 Fateh Boulmaiz
La haute tour sombre 5 Mémo des sons(suite)
Introduction à l’algèbre
Inéquations du premier degré à une inconnue
Résoudre une équation du 1er degré à une inconnue
Géométrie analytique Relations entre deux droites Remarque :
Les Nombres! de 0 à 20.
ASI 3 Méthodes numériques pour l’ingénieur
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
SUJET D’ENTRAINEMENT n°1
Coupes efficaces pour la relaxation lagrangienne
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1 Modèle pédagogique d’un système d’apprentissage (SA)
Conférence du groupe X- Environnement, 24 avril 2013 L’impact écologique des infrastructures numériques Cédric Gossart Institut Mines-Télécom Télécom Ecole.
chapitre -1- OPERATIONS [B] REGLES DE PRIORITE (f n°103) lundi 15 septembre 2014  rappels de 6°  du nouveau en 5°  applications  exercices  Page.
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
CALENDRIER-PLAYBOY 2020.
USAM BRIDGE H O W E L L -CLASSIQUE
9 paires séries de 3 étuis ( n° 1 à 27 )
Quel est l’intérêt d’utiliser le diagramme de Gantt dans la démarche de projet A partir d’un exemple concret, nous allons pouvoir exploiter plusieurs parties.
Relevez le numéro de votre logo préféré et adressez-le à : En cas d’hésitation, vous pouvez choisir jusqu’à 3 logos. Seront pris.
Rappels de statistiques descriptives
Le mouvement! Décrire le mouvement.
1 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.
Transcription de la présentation:

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