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

Tags:

Preview:

Click to see full reader

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

doudou
on va tout d'abord caractériser un document multimedia dans sa dimension spatiale. Par exemple, on a ici une promotion d'un circuit touristique contenant différents objets multimédia visibles comme un logo, une photo, un texte ainsi qu'une carte. Chacun de ces objets est organisé dans l'espace de presentation.

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>

doudou
le langage smil recommandé par le W3C permet de définir ce type de documents multimédia. Chaque objet multimédia visibles etant définit dans des regions d'affichage rectangulaires.

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}

doudou
lors de travaux antérieur nous avons définit une approche sémantique permettant d'adapter des documents multimédia. Cette approche va considérer dans un premier temps à identifier toutes les relations de haut niveau entres les objets comme par exemple le Logo est soit à gauche ou au-dessus du texte...Puis dans un deuxieme temps on va introduire des contraintes d'adaptation comme par exemple aucune image ne doit se situer au-dessus d'un texte. Notre approche d'adaptation va donc consister à supprimer les relations interdites c.a.d celles qui ne respecte pas cette contrainte. Dans certains cas on peut aussi avoir des contraintes d'adaptation plus forte comme par exemple aucun objet ne doit se chevaucher. Notre approche ca consister pour ce type de contrainte à transformer les relations interdites en d'autres relations voisines respectant les contraintes d'adaptation. L'objectif étant de disposer d'un document adapté proche du document initial.

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

doudou
Pour palier a ce manque de directivité on a associé à la représentation spatiale toplogique la representation spatiale directionnelle. Le principe étant de ne raisonner que sur un nombre restreint de relations directionnelle en filtrant ces relations grace à la representation spatiale topologique.Cependant nous avons montrer qu'avec ce type de stratégie, on ne proposer pas un ensemble complet de solutions d'adaptation.

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

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

Recommended

Illumination Capture and Rendering for Augmented Reality · Illumination Capture and Rendering for Augmented Reality RFIA 2004 Toulouse, France, January 27th 2004. University of Manchester,
Documents
L E WYS : un Canevas Logiciel à Composants pour Construire des Applications de Supervision Emmanuel Cecchet*, Oussama Layaïda et Vivien Quéma INRIA Rhône-Alpes,
Documents
The LuxR Regulators PcoR and RfiA Co-regulate Antimicrobial … LuxR... · Cinzia P. Strano5, Alice Anzalone2,Emmanouil A. Trantas6,Panagiotis F. Sarris7,8, Nalvo F. Almeida4 andVittoria
Documents
Multimedia Document Summarization based on a Semantic ... fileMultimedia Document Summarization based on a Semantic Adaptation Framework S´ebastien Laborie, J´erome Euzenat and Nabil
Documents
jerome Euzenat - Ontology Matching
Education
Cas clinique 2 Dr Layaïda. Patient âgé de 55 ans consulte aux urgences pour hémorragie digestive extériorisée s/f de méléna. A ladmission, état hémodynamique
Documents
Jérôme Euzenat Natasha Noy France Stanford University USAp2p/RelatedWork/Matching/SIatISWC08.pdf · 2009-01-30 · Introduction to the Semantic Web Tutorial Being serious about
Documents
Recherche & développement Alignement dans une architecture d'intelligence ambiante Jérôme Pierson Encadré par Jérôme Euzenat (INRIA Rhône-Alpes) et Fano
Documents
RFIA6 img - ai.pub.roai.pub.ro/resources/files/RFIA/RFIA6_img.pdf · Estimarea ponderilor conexiunilor dintre nivelul ascuns si cel de Problema este echivalenta cu cea a antrenarii
Documents
Semantic Interoperability Jérôme Euzenat INRIA & LIG France Natasha Noy Stanford University USA
Documents
RFIA4 img - ai.pub.roai.pub.ro/resources/files/RFIA/RFIA4_img.pdf · Invatare supervizata = cunoasterea unui set de antrenare (invatare) set de perechi vectori intrare—lesire din
Documents
RFIA2 img - pub.roai.pub.ro/resources/files/RFIA/RFIA2_img.pdf · 2015. 1. 14. · Recunoasterea formelor si inteligenta artificiala Rec. formelor statistica Metode de clasificare
Documents
1 ESCRIRE: Embedded Structured Content Representation In Repositories Jérôme Euzenat INRIA Rhône-Alpes Jerome.Euzenat@inrialpes.fr
Documents
RFIA: A Novel RF-band Interference Attenuation Method in
Documents
D1.2.2.2.1: Case-based recommendation of matching tools ... · Changes Version Date Author Changes 0.1 13.02.2006 Jérôme Euzenat creation 0.2 20.06.2006 Jérôme Euzenat input from
Documents
Les Algorithmes Mémétiques - RFIA 2012 · Les Algorithmes Mémétiques . ... Les problèmes d’ordonnancement se rencontrent très souvent notamment dans l’optimisation de la
Documents
[inria-00144922, v4] RDF with regular expressionsbaget/publications/RRINRIA07b.pdf · RDF with regular expressions Faisal Alkhateeb Jean-François Baget Jérôme Euzenat N° 6191
Documents
SMIL: Synchronized Multimedia Integration Language 2.0 Nabil LAYAÏDA INRIA Rhône-Alpes – SYMM WG/W3C, Monbonnot Nabil.Layaida@inrialpes.fr
Documents
SMIL: Synchronized Multimedia Integration Language 2.0 Nabil LAYAÏDA INRIA Rhône-Alpes – SYMM WG/W3C, Monbonnot Nabil.Layaida@inrialpes.fr PDMS’2001 Autrans
Documents
D2.2.7: Analysis of knowledge transformation and merging ...p2p/RelatedWork/Matching/kweb-227.pdf · 0.1 13.02.2006 Jérôme Euzenat creation 0.2 22.04.2007 Jérôme Euzenat inclusion
Documents