86
Semantic Adaptation of Multimedia Documents ebastien Laborie Post-doc 1 ebastien Laborie Semantic Adaptation of Multimedia Documents

Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Embed Size (px)

Citation preview

Page 1: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic Adaptation of Multimedia Documents

Sebastien Laborie

Post-doc

1 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 2: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Introduction

A multimedia document

Composed of objectsText

Image

Audio

Video

Assembled by an author

Temporal dimension

Spatial dimension

Hypermedia dimension

2 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 3: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Introduction

Multimedia document adaptation

Profile1 Profile2 Profile3

3 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 4: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Introduction

Multimedia document adaptation

Profile1 Profile2 Profile3

3 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 5: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Introduction

Multimedia document adaptation

Profile1 Profile2 Profile3

Adaptation

3 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 6: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Outline

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

4 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 7: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Outline

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

5 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 8: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profiles

based on contentboth approaches

Adaptation

Initial document

Adapted document

Profile

Specification of transformation rulesSpecification of abstract models

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 9: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on content

both approaches

Adaptation

Stylesheet

Initial document Adapted document

Profile

Specification of transformation rulesSpecification of abstract models

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 10: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on contentboth approaches

Adaptation

Initial document

Adapted document

Profile

Stylesheet

Specification of transformation rulesSpecification of abstract models

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 11: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on contentboth approaches

Adaptation

Initial document

Stylesheet

Hard to predict target profiles

Specification of transformation rulesSpecification of abstract models

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 12: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on contentboth approaches

Specification of transformation rules

Adaptation

T1:VideoToImages

T2:TextToAudio

...

Repository of transformation rules

Profile

Initial document Adapted document

Specification of abstract models

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 13: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on contentboth approaches

Specification of transformation rulesSpecification of abstract models

Adaptation

Profile

Data

Narrative structure

intro problem

imagesection

present

showbefore

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 14: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Current adaptation techniques

Specification of alternativesbased on target profilesbased on contentboth approaches

Specification of transformation rulesSpecification of abstract models

Requirements of an adaptation approach

flexible and general

- Cover all document dimensions- Transformations not explicit

Language independant

6 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 15: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Adaptation quality

”The basic assumption is that content transformation activities should beprovided as non-destructive operations.” (DocEng’08)

⇒ One approach is to measure the adaptation transformations

Different kind of metrics:

Measuring the discourse evolution

Measuring the composition degradation

Measuring the content transformation

7 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 16: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Adaptation quality

”The basic assumption is that content transformation activities should beprovided as non-destructive operations.” (DocEng’08)

⇒ One approach is to measure the adaptation transformations

Different kind of metrics:

Measuring the discourse evolution

Measuring the composition degradation

Measuring the content transformation

7 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 17: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsAn execution is considered as a set of objects

Objects may be composed temporally

Is

e1 e3

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 18: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsAn execution is considered as a set of objects

Objects may be composed temporally

Is

e1 e3

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 19: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsA document can be interpreted as a set of executions

Some satisfy the author intention

Is

e1 e3

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 20: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsA document can be interpreted as a set of executions

Some satisfy the author intention

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 21: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsThe target device accepts only some executions

Profile: no more than 2 objects executed simultaneously

Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 22: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsAdapting amounts to find possible initial executions (Ms ∩Mp)

Here, no adaptation is needed

MpMs ∩Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 23: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsOther profiles can be considered

Profile: satisfy the presentation contiguity

Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 24: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsThe adaptation selects some possible initial executions

Refining adaptation

MpMs ∩Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 25: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsIn other cases, no initial execution can be possible

Profile: execute one objets at a time

Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 26: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Semantic adaptation of multimedia documentsThe adaptation selects some executions close to initial ones

Transgressive adaptation

Ms ∩Mp = ∅

d =?

Mp

Is

e1 e3

Ms

e5

e2

e4

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

Poster

Resume Personnages

Bande-annonce

Dates

8 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 27: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic adaptation

Our contribution

Bridge the gap between theory and application

Consider all multimedia document dimensionsTemporal dimensionSpatial dimensionHypermedia dimension

Consider the combination of all dimensionsAdapting the spatio-temporal and hypermedia dimension

Consider standard multimedia documentsAdapting SMIL documents

Consider media adaptation

9 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 28: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Tables des matieres

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

10 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 29: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Multimedia document specification

Definition (Multimedia document specification)

A multimedia document specification s = 〈O,C 〉 is composed of a set ofobjects O and a set of relations (or constraints) C between the elements ofO.

Example (Spatio-temporal and hypermedia specification)

Acropole

Agora

Temple

Musee

l1

l20s 5s 10s 20s

11 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 30: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Multimedia document specification

Definition (Relation graph)

A multimedia document specification s = 〈O,C 〉 can be represented with arelation graph: O is the set of nodes and edges are labeled by elements fromC .

Example (Spatio-temporal and hypermedia relation graph)

Acropole Agora

Temple Musee

l1 l2

r1

r2

r3

r5r7 r8

r4

r6

r9r10

r11

r12r13

r14

r15

11 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 31: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Multimedia document specification

Definition (Relation graph)

A multimedia document specification s = 〈O,C 〉 can be represented with arelation graph: O is the set of nodes and edges are labeled by elements fromC .

Example (Spatio-temporal and hypermedia relation graph)

Acropole Agora

Temple Musee

l1 l2

r1

r2

r3

r5r7 r8

r4

r6

r9r10

r11

r12r13

r14

r15

11 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 32: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Multimedia document specification

Definition (Relation graph)

A multimedia document specification s = 〈O,C 〉 can be represented with arelation graph: O is the set of nodes and edges are labeled by elements fromC .

Example (Spatio-temporal and hypermedia relation graph)

Acropole Agora

Temple Musee

l1 l2

r1

r2

r3

r5r7 r8

r4

r6

r9r10

r11

r12r13

r14

r15

11 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 33: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Spatio-temporal and hypermedia specification

Definition (Spatio-temporal relation)

A spatio-temporal relation r = 〈rs , rt〉 is composed of a spatial relation rs

and a temporal relation rt .

RCC8 spatial representation

a

b

DC

a

b

EC

ab

PO

abab

EQ

ba

TPP

ab

TPPi

ba

NTPP

ab

NTPPi

Allen temporal representation

x r y x / y y r−1 xbefore (b) (bi) aftermeets (m) (mi) met-byduring (d) (di) contains

overlaps (o) (oi) overlapped-bystarts (s) (si) started-by

finishes (f ) (fi) finished-byequals (e) (e)

12 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 34: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Spatio-temporal and hypermedia specification

Definition (Relation graph)

A multimedia document specification s = 〈O,C 〉 can be represented with arelation graph: O is the set of nodes and edges are labeled by elements fromC .

Example (Spatio-temporal and hypermedia specification)

Acropole Agora

Temple Musee

l1 l2

{〈e, DC〉}

{〈m, EQ〉}

{〈m, DC〉}{〈si , EQ〉}

{〈fi , DC〉}

{〈m, DC〉}

{〈m, EQ〉}

{〈si , DC〉}

{〈fi , EQ〉}

{〈e, DC〉}

{〈bi , EQ〉}

{〈mi , DC〉}{〈bi , DC〉}

{〈mi , EQ〉}

{〈m, DC〉}

13 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 35: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia specification

Spatio-temporal and hypermedia specification

Definition (Relation graph)

A multimedia document specification s = 〈O,C 〉 can be represented with arelation graph: O is the set of nodes and edges are labeled by elements fromC .

Example (Spatio-temporal and hypermedia specification)

Acropole Agora

Temple Musee

l1 l2

{〈e, DC〉,〈fi , DC〉}

{〈m, EQ〉}

{〈m, DC〉,〈b, DC〉}{〈si , EQ〉}

{〈fi , DC〉}

{〈m, DC〉}

{〈m, EQ〉,〈b, EQ〉}

{〈si , DC〉}

{〈fi , EQ〉}

{〈e, DC〉,〈fi , DC〉}

{〈bi , EQ〉}

{〈mi , DC〉}{〈bi , DC〉}

{〈mi , EQ〉}

{〈m, DC〉}

13 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 36: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Outline

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

14 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 37: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Transgressive adaptation

Ms

e4

e5

Profileno simultaneous executions

no side by side objects

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

15 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 38: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Transgressive adaptation

Ms

e4

e5

Mp

e2

e3

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

d = ?

d = ?

15 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 39: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Transgressive adaptation

Ms

e4

e5

Mp

e2

e3

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = ?

d = ?

15 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 40: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Transgressive adaptation

Ms

e4

e5

Mp

e2

e3

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = ?

d =∑δ

δ = ?

15 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 41: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Allen neighborhood graph

before meets overlaps

finished-by

starts

contains

equals

during

started-by

finishes

overlapped-by met-by after

16 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 42: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Allen neighborhood graph

before meets overlaps

finished-by

starts

contains

equals

during

started-by

finishes

overlapped-by met-by after

16 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 43: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Allen neighborhood graph

before meets overlaps

finished-by

starts

contains

equals

during

started-by

finishes

overlapped-by met-by after

16 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 44: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Allen neighborhood graph

before meets overlaps

finished-by

starts

contains

equals

during

started-by

finishes

overlapped-by met-by after

δ(before, overlaps) = 2

16 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 45: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

RCC8 neighborhood graph

a

b

a

b

a

b

b

a

a

b

b

a

a

b

a b

DC EC PO

TPP

TPPi

NTPP

NTPPi

EQ

17 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 46: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

RCC8 neighborhood graph

a

b

a

b

a

b

b

a

a

b

b

a

a

b

a b

DC EC PO

TPP

TPPi

NTPP

NTPPi

EQ

δ(DC,PO) = 2

17 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 47: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Spatio-temporal neighborhood

Definition (Distance between spatio-temporal relations)

The distance between spatio-temporal relations is based on the graphproduct of the temporal and spatial neighborhood graphs.

Example (Distance between spatio-temporal relations)

Allen neighborhood graph

b m o

fi

s

di

e

d

si

f

oi mi bi ×

RCC8 neighborhood graph

DC EC PO

TPP

EQ

TPPi

NTPP

NTPPi

18 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 48: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Spatio-temporal neighborhood

Definition (Distance between spatio-temporal relations)

The distance between spatio-temporal relations is based on the graphproduct of the temporal and spatial neighborhood graphs.

Example (Distance between spatio-temporal relations)

bDC

mDC

oDC

fiDC

sDC

diDC

eDC

dDC

siDC

fDC

oiDC

miDC

biDC

bEC

mEC

oEC

fiEC

sEC

diEC

eEC

dEC

siEC

fEC

oiEC

miEC

biEC

18 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 49: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Spatio-temporal neighborhood

Definition (Distance between spatio-temporal relations)

The distance between spatio-temporal relations is based on the graphproduct of the temporal and spatial neighborhood graphs.

Example (Distance between spatio-temporal relations)

bDC

mDC

oDC

fiDC

sDC

diDC

eDC

dDC

siDC

fDC

oiDC

miDC

biDC

bEC

mEC

oEC

fiEC

sEC

diEC

eEC

dEC

siEC

fEC

oiEC

miEC

biEC

δ(〈di ,DC 〉, 〈bi ,EC 〉) = 5

18 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 50: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Spatio-temporal neighborhood

Property (Distance between spatio-temporal relations)

Suppose two spatio-temporal relations r1 = 〈r 1t , r

1s 〉 et r2 = 〈r 2

t , r2s 〉 and two

neighborhood graphs with one temporal NXt and the other one spatial NX ′

s .

The conceptual distance δ(r1, r2) is equal to the sum of δ(r 1t , r

2t ) in NX

t andδ(r 1

s , r2s ) in NX ′

s .

Example (Distance between spatio-temporal relations)

δ(〈di ,DC 〉, 〈bi ,EC 〉) = δ(di , bi) + δ(DC ,EC ) = 4 + 1 = 5

19 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 51: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 27

d = 27

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 52: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 27d = 25

d = 25

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 53: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 54: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25d = 21

d = 21

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 55: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25d = 21d = 17

d = 17

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 56: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

d = 17

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 57: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole Agora

Temple Musee

〈b, EQ〉

〈m, EQ〉

〈b, EQ〉

〈m, EQ〉

〈mi, EQ〉

〈b, EQ〉

Acropole Agora

Temple Musee

〈m, EQ〉

〈b, EQ〉

〈b, EQ〉

〈b, EQ〉

〈m, EQ〉

〈m, EQ〉

Acropole Agora

Temple Musee

〈e, DC〉

〈m, EQ〉

〈m, DC〉

〈m, EQ〉

〈m, DC〉

〈e, DC〉

Acropole Agora

Temple Musee

〈fi, DC〉

〈m, EQ〉

〈b, DC〉

〈b, EQ〉

〈m, DC〉

〈fi, DC〉

d = 25

d = 17

Adapted solution

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 58: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Computation of adapted solutions

MsMp

e2

e3

e4

e5

Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple Acropole

Agora Musee

Temple

Acropole

Agora Musee

Temple

d = 17

Adapted solution

d = 25

20 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 59: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Adaptation algorithm

In : An initial matrix Ii ,j and a matrix with possible relations Pi ,j .Out : A set of adapted matrix solutions.

PathConsistency(P);If P does not contain an empty relation then

Select a relation in Pi ,j anddecomposed Pi ,j in r1, . . . , rk ;If Pi ,j can’t be decomposed then

tmp ← d(I ,P);If (tmp < Min) then

Min← tmp;S ← {P};If (tmp = Min) thenS ← S ∪ {P};

Otherwise for each rl (1 ≤ l ≤ k) doPi ,j ← rl ;If (d(I ,P) ≤ Min) then

Adaptation(I ,P);21 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 60: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Spatio-temporal and hypermedia adaptation

Adaptation algorithm

In : An initial matrix Ii ,j and a matrix with possible relations Pi ,j .Out : A set of adapted matrix solutions.

PathConsistency(P);If P does not contain an empty relation then

Select a relation in Pi ,j anddecomposed Pi ,j in r1, . . . , rk ;If Pi ,j can’t be decomposed then

tmp ← d(I ,P);If (tmp < Min) then

Min← tmp;S ← {P};If (tmp = Min) thenS ← S ∪ {P};

Otherwise for each rl (1 ≤ l ≤ k) doPi ,j ← rl ;If (d(I ,P) ≤ Min) then

Adaptation(I ,P);21 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 61: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

SMIL adaptation

Outline

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

22 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 62: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

SMIL adaptation

General strategy

Initialspecification

Adaptedspecification

abstractlayer

Initial documentAdapted

document

multimediadescriptionlanguages

Adaptation

Abstraction Instantiation

23 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 63: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Outline

1 Semantic adaptation

2 Spatio-temporal and hypermedia specification

3 Spatio-temporal and hypermedia adaptation

4 SMIL adaptation

5 Semantic media adaptation

24 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 64: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Adaptation quality

”The basic assumption is that content transformation activities should beprovided as non-destructive operations.”

⇒ One approach is to measure the adaptation transformations

Different kind of metrics:

Measuring the discourse evolution

Measuring the composition degradation

Measuring the content transformation

25 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 65: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Semantic media adaptation

Mona Lisa Image

PNG format

560 x 864

Web

26 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 66: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Semantic media adaptation

Mona Lisa Image

PNG format

560 x 864

Web

26 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 67: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Semantic media adaptation

Mona Lisa Image

PNG format

560 x 864

Web

Profile

Format = {JPG,BMP,3GP}Max resolution = 400 x 600

26 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 68: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Semantic media adaptation

Mona Lisa Image

PNG format

560 x 864

Web

Mona Lisa Image

JPG format

386 x 600

26 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 69: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 70: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 71: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

a©: Description association

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 72: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

mi ,d′i

m

m1

m2

d′height: “864”width: “560”format: PNGtitle: “Mona Lisa”author: “Da Vinci”

d′1 date: “17/12/2007”

title: “Mona Lisa”format: PNG

d′2 height: “600”

width: “386”format: JPGtitle: “Mona Lisa”author: “Da Vinci”

b©: Description aggregation

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 73: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

mi ,d′i

m

m1

m2

d′height: “864”width: “560”format: PNGtitle: “Mona Lisa”author: “Da Vinci”

d′1 date: “17/12/2007”

title: “Mona Lisa”format: PNG

d′2 height: “600”

width: “386”format: JPGtitle: “Mona Lisa”author: “Da Vinci”

Sim(d′k ,d′

l )

0.76

0.31

0.9

c©: Description similarity

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 74: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

profile

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

mi ,d′i

m

m2

d′height: “864”width: “560”format: PNGtitle: “Mona Lisa”author: “Da Vinci”

d′2 height: “600”

width: “386”format: JPGtitle: “Mona Lisa”author: “Da Vinci”

Sim(d′k ,d′

l )

0.9

d©: Description selection

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 75: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Software architecture

World Wide Web

Descriptions

d3

d4

d5

d1

d2

Media items

m1m2

m3

m

profile

a b c d

Adaptation component

d ′out

mi ,{d0,...,dj}

m

m1

m2

d1 height: “864”width: “560”format: PNG

d2 title: “Mona Lisa”author: “Da Vinci”

d3 date: “17/12/2007”title: “Mona Lisa”format: PNG

d4 height: “600”width: “386”format: JPG

d5 title: “Mona Lisa”author: “Da Vinci”

mi ,d′i

m

m2

d′height: “864”width: “560”format: PNGtitle: “Mona Lisa”author: “Da Vinci”

d′2 height: “600”

width: “386”format: JPGtitle: “Mona Lisa”author: “Da Vinci”

Sim(d′k ,d′

l )

0.9

27 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 76: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3d′2

type: Cartoonauthor: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 77: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3d′2

type: Cartoonauthor: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing RDF

(+OWL ontologies)

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 78: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3d′2

type: Cartoonauthor: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing RDF

(+OWL ontologies)

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 79: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2

type: Cartoonauthor: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing RDF

(+OWL ontologies)

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 80: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2

type: Cartoonauthor: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing RDF

(+OWL ontologies)

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 81: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2type: Cartoon

author: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 82: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2type: Cartoon

author: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 83: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2type: Cartoon

author: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 84: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Semantic media adaptation

Media adaptation using Semantic Web technologies

O1

Painting

Portrait

Abstract

Landscape

Painting ≡∃ hasPainter

hasTitle

O2

ArtWork

Drawing

MasterPiece

Movie

Cartoon⊥

author

title

v

v

d3

d′2type: Cartoon

author: “Sato”format: JPG

d4hasTitle: “La Gioconda”represents: ?X?X type Womantype: Portrait

d5

title: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d′3hasTitle: “La Gioconda”

represents: ?X?X type Womantype: Portraittitle: “Mona Lisa”author: “Da Vinci”type: MasterPiece

d1 height: “864”width: “560”format: PNG

d2

hasTitle: “Mona Lisa”hasPainter: “Da Vinci”

|= type: Painting

d′1 height: “864”

width: “560”format: PNGhasTitle: “Mona Lisa”hasPainter: “Da Vinci”

a©Indexing

b©RDF Merge

c©Similarity

?

?

?

c©Semantic similarity

based on

ontology matching

0.8

0.2

d©Semantic filtering

(e.g., only masterpieces)

0.8

28 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 85: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Conclusion

Conclusion

Application of the semantic adaptation approach

Adaptation of all multimedia document dimensionstemporal, spatial and hypermediaspatio-temporal and hypermedia

Development of a SMIL adaptation strategy

Implementation of a SMIL adaptation prototype

Semantic media adaptation based on Semantic Web technologies

29 Sebastien Laborie Semantic Adaptation of Multimedia Documents

Page 86: Semantic Adaptation of Multimedia Documents S ebastien Laborie Semantic Adaptation of Multimedia Documents. ... Bridge the gap between theory and ... 1 Semantic adaptation 2 Spatio-temporal

Conclusion

Discussion about the adaptation quality

”The basic assumption is that content transformation activities should beprovided as non-destructive operations.” (DocEng’08)

⇒ One approach is to measure the adaptation transformations

Different kind of metrics:

Measuring the discourse evolution

Measuring the composition degradation

Measuring the content transformation

How is it possible to mix all distances ?

30 Sebastien Laborie Semantic Adaptation of Multimedia Documents