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

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


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



5

Description Description qualitative qualitative

initialeinitiale

Contraintes Contraintes d’adaptationd’adaptation

Logo Texte

Photo Carte

{gauche, au-dessus}

{chevauche}

{nord-ouest}

{au-dessus}

Introduction



Adaptation sémantique de documents multimédia

{chevauche}

{chevauche}

Aucune image au-dessus du Texte


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


initialeinitiale

Contraintes Contraintes d’adaptationd’adaptation

Logo Texte

Photo Carte

{gauche, au-dessus}

{chevauche}

{nord-ouest}

{au-dessus}

Introduction



Adaptation sémantique de documents multimédia

{chevauche}

{chevauche}

Pas de chevauchement


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



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



9



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



Un objet est considéré comme deux intervalles

Y1 Y2

X1 X2

R(Photo, Carte)

11


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



Algèbre d’intervalles d’Allen

12

b

m

os fi

disi

oi

mi

bi

fd e


9

Voisinage des relations sur l’algèbre d’intervalles d’Allen



δ(avant, précède) = 1δ(avant, chevauche) = 2

13


b m o s f d e di fi si oi mi bibmosfdedifisioimibi



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>



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



Généralisation Instanciation




Logo Texte

Photo Carte



<chevauche, avant>



<chevauche, chevauche>

Données numériques+

Généralisation

Adaptation

Logo Texte

Photo Carte



<chevauche, avant>





16





Logo Texte

Photo Carte


<chevauche, avant>






Adaptation

Logo Texte

Photo Carte

<avant, commence>

<suit, chevauche>

<chevauche, avant>


<suit, contient>

<est-terminé, précède>

13

Aucune région ne se chevauche


Généralisation Instanciation


17

Document initialDocument initial Document adaptéDocument adapté



On manipule 169 relations spatiales


Résultats

14

18



Plan




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)



RCC-8 est inclus

strictement (NTPP)

contient strictement

(NTPPi)

Voisinage des relations sur RCC-8

20



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





Logo Texte

Photo Carte

côte à côte

chevauche


côte à côte

chevauche

chevauche

Généralisation


Instanciation


Adaptation

Logo Texte

Photo Carte

côte à côte

côte à côte


côte à côte

côte à côte

côte à côte



22




Résultats

Peu directif


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




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



Plan




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



6 relations sur l’axe horizontal et 6 relations sur l’axe vertical

Les 36 relations spatiales

27



Représentation spatiale HBGD

Voisinage des relations HBGD

21

28

Adaptation de la représentation HBGD




Logo Texte

Photo Carte

gauche

(droit)O (haut)O

(gauche)O haut

haut

O(droit bas haut)

(gauche)O (haut)O

Généralisation


Instanciation

Logo Texte

Photo Carte

gauche

droit (haut)O

(gauche)O haut

haut

droit bas haut

(gauche)O haut

Adaptation



22


29



Adaptation de la représentation HBGD

Résultats


23

30



Plan




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



34



Plan




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



Perspectives

• Adaptation spatio-temporelle de documents SMIL

25

36

MERCI

[email protected]

http://www.inrialpes.fr/exmo/people/laborie/

INRIA Rhône-Alpes



Date post:	03-Apr-2015
Category:	Documents
Upload:	adelphe-noel
View:	103 times
Download:	0 times

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

Documents