Visualization of Constrainted-based Temporal Scenarios in a Multimedia Authoring Tool

Texte intégral

(1)Visualization of Constrainted-based Temporal Scenarios in a Multimedia Authoring Tool Muriel Jourdan, Cécile Roisin, Laurent Tardif. To cite this version: Muriel Jourdan, Cécile Roisin, Laurent Tardif. Visualization of Constrainted-based Temporal Scenarios in a Multimedia Authoring Tool. [Research Report] RR-3284, INRIA. 1997. �inria-00073404�. HAL Id: inria-00073404 https://hal.inria.fr/inria-00073404 Submitted on 24 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Visualization of constrainted-based temporal scenarios in a multimedia authoring tool Muriel Jourdan, Cécile.Roisin, Laurent Tardif. N ˚ 3284 Octobre ` THEME 3. ISSN 0249-6399. apport de recherche.

(3)

(4)

(5) "!#$&%(') * & + $,%-. / %(01 2+ 345 678:9<;>=&?"@"78BA+CEDGFIHK;MJ L>9N=O;EPRQ5@"9OS 9<D FTCE78B;UDWVYX&CE8:A9<Z [ \^_:] `_#acb1dfeMgh_:ikj>lgkmonMe \ nM``_ pO`qjUl \ mRer_>s mt`qjvuU_:w syxy} n>iheynUe{~f_ _ z _gwsrlnM_z eyi|eyj jvmtw|wkj>eyl_:w j>ynMihgxy_ik_l \ _i|l \ _ e >a>vU)b l ghnMyih_bqyjvu>_w yUU g \ n>ik\mReru j` r ghmt`_xrmtj)xrnrl `_eMgqmtw\ MeyneghnE_0j ernMe¡pOgkikmo¢¡mtj gkjUw|"£ [ \ _ j¤¬>nMwkwhiGwk_#nrg nUl\ ¤mt_ jvl gkxyn>__eyx.wkwkmogkgkuMi|nejvmtjnUeM¤gkEw{w n gh_:l _:l\ if¤ jUeryeYn ¢¡mRnUeMmtu>wgk¥5_ihj mt¤©w jUljmte>_#gkuUj>_n¡iheynr¤©xjUx l {G_U£c_#jB¥yª)ikgh__5nwk_xr_:eMmtjUwkgGwkl _n w|g wi mtmtywe)ikg|n>jUg E\ w|n>mtw#wkm¦mR¤§yghmRj>l n>n>e ey_:_iwkygkg i|\ jv_:_mtiheMmt`qgk`wGjv_wkmteMEe gh__:l ikx_m¦¨"« mtl eY jvmtikgk®¯_monM`jUexy__jUeM ikgk_ww jql n>eywkgki|jvmteMgfp°yjUwk_x5j g \ n>ikmReruq_:e>¢¡mtihnMey`_eMg £ ± ²M³µ´|¶c· ¸U j g \ n>ikmteru_eM¢¡mRikn>e`_:eMg#s"` r gkmR`_:xrmRjxrnrl `_eMgsEgk_`qnMikj l n>eywkgki|jvmteMgkwG¢¡mRw p j mR¹jUghmRn>e º¼»¾k½ ¿<À:Á ¾½ ÂÃR¿OÄOÅÆ. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) Téléphone : (33) 76 61 52 00 – Télécopie : (33) 76 61 52 52.

(6) + . + %(')& . . & .&%,&q 0 + %-. / % 0 r \ ²

(7) ² l n>\ eMjUgkwki|_jvxrmteM_gh_:lw nMeygk_l`q_:rE_zghxyn>mRn>ikmogkeW_ moRnM£ _:e¯w+_:xr_5n _: xreyi nrxy lj>je>w|`g{s __:z eM_lgkmoËEw#l _` jUwknUghmRmtn>e5gkemR_`*xe _: z xrwkermtlµj__z _:eymReMwhj>ggkih_mRn&ih¤©erjUgk__l`q_gjU ¢¡El mRn>w ik __ _ l Rx n>_`qxrxr _ nr_\ l rj _U`£ gf_p°ereMmRg¢U¤©_ghjUmj l mR mw| jvmoEgkgk__monMi|lè _gh_xrghgf__ p g|_ z jUg eMxrg#moxrnM_eyw&`xmojU_ ey w)ll _n>`qyjUyrikmR__eyi xy ik__ w& ¤¬_:n>w#eyl xgh_z mREn>_eyeeyxyj jU mReygr_l z w&_w« _ eM_qg|ihxr_n>molgnMneM^gki|ihjvmti mte> gk_erw_c_gkwk_ gR _¤¬n>mRikeMghgk__ìh¤©_:jUe>lg#_>£ik_w|whn _: eMwghm<y£ ir_z wkn _ erwp gkxyn>n¡eyl w{ `j _wkeMwkgkm w ` ey_ryghikmt`_`_z xrm _] mtikjy_&£ wkn t ghmRn>eq_ r{_z ikmR`_:e>gr_ z _xjUeyw®¯jUxy_ ws e_eM¢¡mRikn>eer_`_eMgIx _:z xrmRghmRn>e5xr_ · : ´ ² _:eM¢Mmtikn>eyer_:`_eMgx _:z xrmogkmonMe^s§xrnrl `_:eMgkwq` r ghmt`_z xymRjsIlnMe>g|ikjUmReMgk_w gk_`qEn>ik_ R _:w s ¢¡mtw j mRw|jvgkmonMe.

(8) a 0{ ®j rxr mRgknmR`s"wh_:gkxrm RmR j)p°rxrmtlnrg l ih`_>sE_:gkeM_gkrwg s^ln>wk¥r`qe>Eg n>\ wk__wkmR¹ mte_xgkmRmt``q_jvu>jU_Ueysx_gkw|lUy£j>dfleM_ gh_xyi|m jUµl _ghikmR_¢UeM_ gc` g°r¥rEgk_mR`w_:nvxr¤mRj_ _:xr`nrl _ eM`gkw _:e>mtg|vw_ jU¢¡mR`mRxr_jvng s g|gkn ikj>eyj>e*wh¤¬n>jUi|l `ghmRmt¢Uer_ u#n>g \er__>s+ik_¤¬n>j>ixr_mRiewh¤©g|ikjUn>ey` l _ yj>Mwk¥ wkmo¢> _ wkmReru \ \_¥¡lEjU_eyi ey mRnUeyg§¡mtweM£ gh_ i|jUwql g§lnM `mRg \ jUgik_\ x _xrgkn)nrl l `j>wk_wkeMmRlgj y ikxr_nrwk_l eM g|`jvgh_mReMn>g|ew s `nM¡r~f_ghl mt`gkw_:s xr mtmtvj#_xr¢¡nrmRl xy _ `ns_eM\ g|jBw§¢>jU_ik_ mReMl gk\ ikmtjUeyi|whjUmtl l5gh_x ik mR¹ ik_jUxghmRn>Mey¥cw g \j>_ eymtximRg e \ \ _ _¥ik_l eMjUg+egh_:E`_5Eghn>_:i|`qj nMxrikmR`j o_: ¥ eywhnMmRn>ihuMeWjU£ er mR¹ jU_:wkx mtl{M`¥)_:gxr\ mRj_ jxy_Ëg \ ern>_:iwG£ jc[ y\ j>mtihwgkmRgkj _ `qnMiknMxyik_j ikmR ern>uciku>g \j>erjUg{mR¹`jvgk monMwheg Emtw&_lw|j jvRgk mR_:whxY¨_:g x\ _ M¥ ² xr nrl · `B_eMg :ik_ ²

(9) _ ¢rjU eM ·gI_nU¢U¤+_:ge>\ g|_cw<xy`qn¡l jU y`rmt_ereMug nv{¤ moj g wkghm R r mtl_g gh nih_>g sy\ wh_g|jUmte>ikg|g{ihnUmtey¤wkjmRl¢¡xrmtxr¥r_ eynEjUsr`_mteyl xYw{nvnv¤¤+jcjUeY` j y gkxrmRmo`nEs^_xy£o£RmR£ j £ xrnrl `_:e>gsrg \ _¤©jU`n wGwhg|jvghmtlª Md°ª j>yjUi| jU moxr_:mR x u>`qGwmogsmR¢Uw_:iher¥ n>g\ E_ n>¡w|¤ whrmt ¤¬_ nMghiYnYg wk\ E__l j m¦ ¤¬¥.g \ j5n>i xr¥r ey\ j>_:èmRlikmo_ gk\ ghmtjBer¢¡u monMij jUl ey jUx0w|wkghmRn lj wk_ _cxrmonrg|l w ik`_w _reM g|gw sjvg&l jUg \e_qernUwkgj>`__ gkg mR\ `_ _>£ ² xymogkmo>nMre) j>·ey

(10) x y\ ikjU_wkwk__eM©gknMjUi ghmR_n>xyemogkmRer\ u j>wh _:\ w#jUjUwk_ik_qGnvey¤+nUg g \ g _c\ _5gh_wk`qj>E`n>_Ui|sj whnwkl {_ey_5j>` ihmRn wkjUgceyxrxmtwhmRgkgkmRw eyu mt² w \ ²

(11) E:_ rg°{ _ ·_:

(12) e g \ \ _jUwkwk_!_ g°©n>ni_ ¡\ _:jUl wk _wgkmo£ nMe \ jUwk_ /£ ej g \ n>ikmReyuYwk¥rwhgk_` ¤¬nMi#` r ghmt`_xrmtjxrnrl `_eMg|w ` wkg \ jUex _ \ _ql \ j R _:er uUmterumtw|w _:wnv¤I\ g \ _5 ` y gkmR`_xymRjlnM`q` ermRg° ¥.mtwghn.yikn¢Mmtxr_q jUe j g \ n>ikmRey\u r e q _ U n ¤ g _:jBeM¢jU¢MmmtikjUn> ey `_§l_nMeM`qg_`j>_:whik¥0l mRgkj n wk¥¡wkwk_gh_:_`q¢U_:"w e0©g ¤¬\ nM_ i g_:jU_xr_:m i^mRmRghw _:ik jUmRghik_ _pOl l ghn>n>`q#i " gk\ _mti#l \ Eik_ _n>« _>mtih£_:w^d°g#ghnmRw#_{ern>jg#ih_:gkji _qihghn>nru>xyi|jBjU¥0`q `mR_g i£ mtv_Yª)g \ _ _ j>ih_¯R _l eKn>eMn>¢Ejv_mteyi|jvl_:ghnMxîks %w mRNUE_¯_¤¬ `qnMihjU_>eMs¥Kjv¤¬n>ghg_\is_:ikx w ihmt_er\ n>uE s§ __$ « s&\ j g \ sR£ojv£R£ g g \mRw_ j \ whG_ jB¥)nv\ ¤#gkngh_:`qih_:jUnMl \ikj g \ l'_ nMey&vwk_gkj>i|whjv¥Mmte>pOghg| nUw p s eyj>ynUwh(_ gy&ik\ n>uUnj>n>l j \ gh_£ nYw£ uUd°g5)_ gwhmteymtmoergx uMl ¥.gk__w5`qn>EEj_n>i|xyi|jvj_gklmonMljUeynMi|eyeyjvj gkwh mog|¢>ikjU_.jUl mRgheMwhmRg°g|n>¥ weyw# _ghGn©_:gw|jUwk_¯_:mol_:jmoi&¤¬¥.gkg n g \ n> _ieyxyghwk_:_jBì|¥rwhwqEg|jUn> eyi|jx0jU j>g w|eyl_x0_0egkjUnGikmojUn5èMnrnUgkwq¤xrmojgk¤¬¥.nxygn¡n>\ yl j> gke¯jv`mtew|_l eMikgmRrmRggw jxyn¡wkl n. jUè)_eMmte>gkwIgk_mRikw{_lwknMghmteyerlu._:ikjUeyy_x!ihnMjUg l \ \ _:ihjU_wmRw¤©jUericncjUuMw jUj>i|jUereMnUghg _\ _{_i#g \ `qjvg{j~fj nMi#xrnryl ik n>` _:_eM` g s¡ n>ey\ l __exrik_:mowhgkmRghu>_ereWmts¡erlu0jUe` Er_gkmR ` jB_:¥Uxr_:mRxj wk_jUikl/¢¡#mRl nM_Ue£ xr[ m \µ_ _ik _wkeM_g§nv ¤ jvl gfn>¤¬nMeyikwk` gki|jvjUmtl eMl gkn>wi|mRxreYmterg u\ _#gknwkl g _\ ey_j>j ihmR ng \ w|EnMi_lw+moËw|ll\jv_ghmRx n>ye _ mRw jUejxG jB¥mRg \ ghn u \ j>jUeyi|jUx eM _gh_g _\ xmtw « yjihnM mo g°¥ _`nU¤ <yjUl g+* , £.-nMi§j R g \ _wk_&ik_j>whnMeyw s{_g \ mRecg \ jvg§g \ _&er_ uU_ey_i|jvghmRn>enU¤µj g \ nMihmteru#_:e>¢¡mtihnMey`_eMgkw ¤¬nMi /` nr gh_mt`¢U__i xr mtjwhmterxru5nrl gk _``q_:eMnMgkikwGj lm onM eyEwk_ gki|yjvj>mte>whg|_:wxxrnMn¡e_w&g \ er_ nUg&lnMwkeyn wh ¢Ug|ik_ jUjmReMog|w g \ y_jUi|yjUihxrnMmR u> `Y_`q£ wjUw ¤©jUij>w g \ _ih_:« m¦p ik _ey`xr__:i|e>wkg&gkjUnve¤§xrjmRey_2u j>wh1¥Y1gh1 n \ jBwh¢>_c_5mReMgh__:_ife ¤©j>\ l_ mRu mt\ w& mRl u n>\ eygh_:l _x i|erM_¥¯xWn£0 Min>`Ëi|_cwhg ernM_ ye¡pOgk_:ikihmomt¢¡`mtj _ eMygkwik£n> [ _:\ `_w&ihnv_:¤`q1jv1mteyxr_ _\ i jBnv¢¡¤ monMg ik\ j _ gk_jU`qE_Ein>i|mRwj ll nMn>eyeylwk_:gkiki|eyjv_mtx0eMgk wmRj>g ey\ x.xre _w|l ìkmt_rikmRn ey uwg y\ ik_qn> ey _ __`qxww gnU\ ¤jvjYgg \n{_:wh__ih¤ err_ _:¢Mxymtw&w i|jjvmtwhmt_:e>x^gk£ _ihª)¤©jU_cl _cj whn \ _:ye ih_:\ whj>_:eyeMgx n mRer u i lnU¤i|Eih_:ne>g_:ify¤ ikyn> E n>\ wkmRmou gk\monMe _ ¢U _ \ mtlnv\ ¤ghmt_w`qxrE_ ¢>n>_i|j n> y_ Er_x*ih_:mRwke wkmoj)¢¡mRg°ih3¥ _:cwh_:j>jUeyi|l xK\ _yjUihwknU¥~f_gkl n g wh\_0nMj wh_ g jv\ mtnMìhmt_erx*u)mR_wqeMg ¢¡\ mRik_Yn>exy_`wk_:mouMeMe g ejU`q[ `\ __x y®¯j>jU_:xri_ mtww£ n>iku>j>ermo¹_xmteg°{n wk_l ghmRn>eyw£dfeg \ _ ¨"ikwkgcnMer_Us§{_yih_:wh_:eMgcg \ _ ¢¡mtw j mReMgh_:ifp ¤©j>l_5mtw|w _:wci|jvmtwh_ >¥ w|_:lmo¤¬¥¡mReru¯gh_`qEn>i|j wkl _eyj>ihmRn.nv¤` r gkmR`_:xrmRj xrnrl `_:e>g|wc mRg \ gh_`qEn>i|j . 4 465879;:=<=>.

(13) B. A. C. D. t 0. 30. -mou ih_ . 60. 90. l xyn>_eyw|l wkikgkmRi|rjvgkmtmoeMnMgkew£ nU¤ dfge\ _ g \ xr_¯mwk_l l rn> gheymRx_w nM_:erey_Uls n {eM_¯gh_yikik__x wk_gheMn5g`qn j> vi_l mogik_ ik"__:eMlg5gkmoy¢>ik_Un>£ En>wkmRghmRn>e jUex _0u>mo¢>_0jyikmo_ ¤. K &v# - ª)ljU_ce E_ _#u>xrmReY_ Ëg er\ _mRwx whM_:¥ lgh mRn>wkemReruM¥ gh_:`qih_:whnM_:ike>j gkmReyl u n>ey\ wkngk i|jvmtg eM\ gk_#w£ gh_:&`q g \ nMn ik j u \ wkl n _ eyiGj>ihymRiknq_wknv_¤§eMjgkjU` ghmRyn>egkmomtg|w `&v_:®¯xrmtj>j5xrxr_ nrwIl nMìhmR_:_e>e¡gp gk_x &q £ y- ikmt&eyol mt_ e _\ wjUj>w ihxr__gË\ ey_ _x w|jU:a` _{mtjBe ¥rwWn>g¤¬n>\ iW_:i g°{lnnMeymteMwhg|ghik_jUikmR¢eyj _ wWxYgkynjUEwk_I_x n>ik_u>eMj>¢¡ermRikmR¹ n>_ex`mte#_:eMg 0g \ _N+d gkM_+d `q"s /nMik} j xr"mtsW`£R£R_£ /ey£ wkmRn>e^£ ª)-En>_ i mRewkwh_ g|gjU\ ey_:l wh_U_ sMnMmRe_:g ik\ jU_ghnMwkEikw_l jUm¦wI¨"jl jvGgkmojBnM¥ egkuUn mR¢UwkE_:eq_l mRm¦e¯¤¬¥£o£Rg £\ g _\ gk__`qj Eg n>\ i|nMj i§ Gw|ljU_eMegkjUwikgmon\ jUnvg ¤^jmR` xy_ r n ghjmtÙey_xrx mtj [ _ xr¡nrgkl _ w`hg|_jUeMikg g £ jUwkng+n>g \ er__>£wkj>®0`nM_ ih_gknmR`¢U__>i s sw mRxry_ n nM`wh_{g \ whjvg§gE__&j>l y\ ik_n>wkr_~feM_gkl_g|xqw \x jB ¢UikmR_GeyjUu#eg \jU_&w|whw|nrjUl`mtjv_gk_Ex#_mtikeMmonrgh_:xih¢nvj¤^ gknUmR`¤EE_n>g w|\ whjvmtgI j_G x xr mR nikjU jghmRUn>ee^x £ -En>imteywhg|jUeyl _UsWmRgmRw#En>w|wkmR _ghn. jB¥.g \ _q¢¡mRxy_ n qx ikmter

(14) u 5nMi# Ywh_:ln>exyw s^g \ _qgh_ ¡g ln y x)_ . [ \ g\ ih__:whey_:e>jvgkg _ x ik_x nU¤ihmtg er\ u¯_ n>.¡~fn>_:i lg £ -Ewhn>_:iln>lenMxyeMgkw iks+n j> jUey x _wkn0nM¡n>~fer__>l gk£ wjUw_gk_`rg _sj>erwhgkmRmeyRu0rnvmt¤lg g \ ihmR_>wsImt£ReM£o£qgh_mRikg¢j mRw xrj>_e¯Emt_eMeyghx_:wih¢nUj ¤ nU¤jUikl gh\ mtl n>rmRl jU_ i ¤¬n>\ i|_`qik_jvjUgwcsrmo¤¬g n>i mtw jUeye lnMmte>e>gkg|_ihikn ¢ j>j nv_¤+n>Ern>~fw|_whlmt g|w _jU¢wqj Ry ik_:nUw uMjvikj>gì w e Nj>ghmty` _> _ £ =g nMi¢Mmtxr_n u>mo¢>_emte whnM`_ -"ihnM` g \ mRw wkE_l m¦¨"l jvgkmonMeg \ _{yih_:wh_:eMgkjvgkmonMewk¥rwhgk_` \ jUwWghn&l n>`q gk_In>g \ g \ _IwkgkjUikghmteruEnUmteMgkwWnU¤ \ _: jU\ l jvgh_n>¢U¡_:~fi_:lg g§\ j>_5eyx xq x ikjUghi|mRjvn>ghe)mRn>env¤wnv ¤µey_l jUn>leM\ gkikln nM jUeM gkik _qn jUn>¡~f_G_:ln>g|erw _GjUmtike_U%£j{MnMjB`¥#_ gh\mt`mtl _\ wcwkmojUg#ghmtmtwfw Ëer_xqn>gcj R nMg wk\ wk_mt l n>_ej>wheyg|ikxjUmRg eM\ gk_w j>ihih_ _:wh_:e>nMg|wkjvwkgkmRmonM _)ejUwh¥reywkx gh_:g ` \ _ \ wkjU¥rwwhgkgk_n` xy_ \ ghj>_:w5lgghn jUe l \ n¡eyn>l wkn>_0eywkn>mReywkgh_ _:eywkln ¥>t £*ghmR®0n>e^nM£ whgd°nvg¤mtwg \ nM_Mgk¢MmRmR`n _.w5j g \ nUjvgqgnUg ¤\ _)wkn ght_ rghgmRn> eyj w w|w|El_:_eyljUmoËiklmRnjv£ghmRn>[ e \ _xrn¡xy_n¡w#l er`n>g_eMuUgmR¢Uy_ihgh_:nwh_:geM\ gk_jvgkj monM e.g \ mtnMwi#erj n>gl ¢>_:_jUiki¥.¢¡wkmRjUw gh mtj wf¤¬ ¥¡mtwkmtjUerghumRn>gke¯nMn nv¤g g\ \ _q_u j n> yg \j n>i_n>\ e jB ¥.¢¡mowhnM_i_nUw¤n>mRergk_w wgkn\ t_ whgknmonMRegkmo nM\emRly\ ik_mtwkwc_eMxygh¥¡_:ex5jUl `j>mRe5lj R_ ¥xrml"nM_:`qih_: eM ggh_:jvwcg{x_j> l _5\ ghin e^ ey£l®0nMe>n>g|ikih_ n n ¢>j>_ i sv_g \ n>_¡~fy_:ikl_gkwkw_£ eMgk jUwghmRn>j0elwknM¥reywhwkgk__« ` _xren¡l__Uw s e¢¡ymRnU_ g{uUwmR£ ¢U_&ju n>yj E_i|l_:rghmRn>env¤Wg \ mRw yj>ihgkmRl r jUiIwkn t gkmonMe5 gGn>e ¥jcwk_« _:eyl_nv¤mteywkgkj>e>g|jUer_n w ikyikmtwh_ghn wh__Ig \ jvg+ ih_:wh_:jUi|l \ w^mtecg \ _GjUik_jnU¤¢¡mRw j mteMgh_ih¤©jU l _I\ ¤¬nM ig\ \ _ wkE_l m¦¨"l jp ) ª G _ : _ h i _ U ¢ _ k i # ¥ w gkj>moihnM_ec nUmt¤"xrl _ n> ¥ eywkwkgkgi|jvmtxyeMmogk_:w w©¤©gkih_nM`q` nMg \ ikj_s>g \wky_jUn>ghikmt_ j ghmtsl juU_n>jUèyx)_ g|ihymti|l jUj l ghsrmt£Rl £oj£" E{nU_mteMik_{g#¢Unv_¤{ik¢M¥ mR_ EnMnMwi £ s>[ j \ g _qn n>e u ¥ lmRn>eMegh_:whihg|_:ikwhjUgkmRmReMeygku w {n>i|¡w§{_&¤¬n eyx \ _ik_ ikjB mteru mRg \ n>eywkgki|jvmteMgkw µwkmteyl_g \ mtwGmRw{g \ _nMe ¥¢Mmtw j mReMgk_ih¤©jUl_nv¤ j . .4.

(15) . l j>n>eyeyx wkgk i|ejvw mteMj>gI p°y_&j>lwh_:nMxeywhw|g|ikjU_:lmReMmoËg|w§l jUu>ghi|mRjUn> eY\ jU£ yª)yik_&n>u>j>mol ¢>\ _ mte\ mt¨l u\ xrih_cn£oer£R£onUs¡g g \ y_iknl ¢¡n>mReyxrwk_gki|g jv\ mt_#eMg§j u>gi|\jUn> iG\ j>wkmRg wk\ nrlg mt\ jv_gk_l xq j>ghwknwkmtg l \ j _ w|E_l[ moË\ l_qjvikgh_mRn>wkeg&nvuU¤§mR¢Ug _:\ e_qmtwhe)_:l£ ghmR[ n>\e0mtwGmRwmRw xr_ nM¢>MnU¢MgkmR_n x. w gk n¥5erg \ nU_g jqyik¢¡_mtwkw _ eMj g|jvghwhmRn n>Re ghnUmRn>¤§e g \ ¢U_q_ik`q¥ jv\ mt_e. ¡mtwk¤ yw _¤¬wn>iGmte¯g \ xr_ _:whj mR u>g er\ mtnMeri u£ j ¢¡d°g mtw mt w j er _:mRl eMlgh_:_:wkifj>¤©j>ih¥l_gkn5nv¤yjYiknw|¢Mmt_:xrl_moËg \l jU_ ghjmRn> e.g \ gkn>nMiGn nvmRg¤I\ gk_`qnMikj wkl _eyj>ihmRnyj>wh_:x0n>e¯gh_:Èn>i|j lnMeywkgki|jvmte>g|w £ \

(16) c\ ² ¶R ²M ²

(17) ² ² · ·

(18) \

(19) \

(20) ¸*' R rB N

(21) ©r · ( ·

(22) ghn eyxr_i|wkgkjUe\ x gh_:`¥#Eg n>i|mtj w whn j>gklmo_:nMè#_:mteMwgEn>u>w|mo¢>wkmR_ e _mRe j>ey¨x u ik_ ¥# jU ey nUNgj _mRiw wheyn nUg gkmojnMe nMmtw wkwkeymtnU g _nMwkn wktwk mR ghmRn>_>e)£ -nUnM¤in mRey wkigkj>_yeyjUl_>`qs g _U_ s jih_: gjU\ wknn>eyuw{\ \g \ ¥ _Y<jn>er_ mtwuUermR¢UnU_:g e En>mR

(23) e w|whmt _U£ < cmRwEn>w|whmt _U£d°gmtwernUgn>M¢¡mon w gkn exr_i|whg|jUeyx*g \ _ > ² · R ² ¶ · ² ² · · ·

(24) \ x _ghn eln>eMrg| ihn o jU _nM¡~f_l gkwsIw \ n mR\ eyu n>whn e R ¥0ghmRnMn>ere_j>wheyn x gkg mo\ nM_ e¯nMmterw#_ ern>l gn>`qw|jv gk mRwhgk¤¬_¥¡x*mReyxyu¥¡wkemtjUey`l_qmRlg j R_ ¥ik_ mtw#ernn.¢U_:yihj>mtihergku.mRl g \ j>_Yiw|iky_ j>jvl_gkmonMnUey¤&wwhnR_ g°ghmRn>_ey_e)ws+g g \ mR_w jwkE _g j>\ ln>\ iYw lln n rr xxxrn_ ¢>gk__i l j>g ywk=w n> `_ g \ mReyu \ _ \ jB¢U_¯eynUg_ y_:lgh_:x ©¤¬n>i mReywkgkj>eyl_ g \ jUgg°{nKj xrmRn r (

(25) ·

(26) ² ³ ¶c ²²¡ ²

(27) y:( © Nr Y · \ ·

(28) \

(29) ¸ R .© ·\

(30) ² ² ²

(31) \ ² ¸ ³ ² ² ²

(32) W´ gnv\ ¤_qihj _ ¤¬g_\ ik_nMeyi&l E_nUwmte>jUeyg£x nvd°¤+yg¢¡jUmtmoikw5_gh#mtn>l £ rM¢¡ [ jUmRin\ _¥Ywq¢¡mRggmRw ` jvj g wk_:mRg eMjUgk\l __ ih ¤© whjUn l\ _mt` ghw mR\ n>nghe nr ¡x jBer¢U\ n_0_ er_n>y\ gj>mt` lg g _ gh¥n wk _j>y\ `y__ikik_ _mtw|eM\ wgh_ _g ik\ \ __jUwkwkwgq_wh¤©MnMikmRn>è` x _ nM_:lwknMwkmt` _:mRwghmR_ weynvl n>¤§eMj>gklikghn mRn> jUe w £G_ df¤©eyikn>xr`__x^g sµ\ _x j _ ggh\n n> ieyElnUnMmte>eMg|gihn nU ¤j> ¢¡ mR_#_ #n>¡£c~f®¯_:ln>gkwik_ whnnM¢U`_:i _cg l\ nM_e>g|¢Mihmtn w j>j _mte>nMgk¡_ih~f¤©_jUl l gk_w ` wkg \ _ Yg \ _ j g \ n>iGgknqik_l nUuMermo¹_ \ mRl \ wkn t ghmRn>e \ jUw E_ _:exr¥reyjU`mtl j R ¥lnM` gh_:x^£

(33) ) ² ¶c²¡ ²

(34) ¶c· ² · ² ² .¸ ¬(

(35) · ² : m xrmteru j xrnrl `_:e>gmtwj>e mR¢¡emRwl ik_j ` mt_e>eMgkgk_j ih¤© jUyl ik_Inr` l_ w|wkwg £ \ _ g _\ j>mtl` \ gkwkn gh_: exrg _\ i|_5whg|j jU eyg x\ nMg \ i#_jU`xyx nrxrikmoË_`l jUn>ghikmRn>_eynMw ¡mt~fe>_g|l ihgknrw#x nM i#l_Iih_M ¥jUghmomRg|n>w eyj>wl£ gkmonM[ ey\ w _ £ ®0\ _ n> ikn\ ¢Umt_:` i s^ghmon¤jU e eyxr _eyi|l wkgkn>jUeyewkxmRwkgh _:ey\ l_:¥ ih_mRwcg \ xrmRw_ gk__i|lihgknM_i{xl xn>`__wgkn.¤©ikmon>g|`Yw £`nrxrm¦¨"l jvgkmonMeywsmRg mRwmt`qnMihg|jUeMg#ghn #.& 2 q&v# -c \ \ wk _l ghi{mRn>eîhnM£d°nMg whmtmRwghmRyn>j>e wh_:gkikxmo_:nMwGeghnqg \ uU_mR¢U¤¬n_#Rjqn w|jvmtghermtuwh¤¬¥MymtikermReuqljUmt ey wk_:{w _ i{ghng _g°nËwkger_ _:xyw mRwkgh_:x mte g _ yik_ ¢¡mRn w } ikn¢¡mRxr_g \ _ wh_:i \ mRg \ j¢¡mo_\ *nv¤µ j&gk_`qEn>i|j jUl _`_eMgnv\ ¤EnM¡~f_l gkw+l n>eywkmRwkgh_:eM g mRg \ g \ _Gwk_ g nvg \ ¤I_ql n>¢¡eymR_ wk gki|jvj>mtwkeMwkgknrw l mtjvmRghg _:x0jgkn uMikn j> imtwkl l j _eyihj>_:ihymRn5ik__wky_eMj>gk`jUghmR n>_>ey£ wG¡nUy¤§ikmR_eyjUuYl j>ihl _ n>ey wkwkgk_i|x0jvmtgkeMn.gkwih£ _:-yihmRu_:wh_:ikeM_gw _ ¡ mtruUm mR ¢UmRg°_¥ w mRxreM_ g| ihjBnr¥x jUeyl _x w¢>M_¥*ikghmtl l n>j eyIwkgk mRi|erjv_:mteMw gk wqmRew ) l wk\ mt` Er_ ¤¬gkn>j>iker_U_ sGn x w ikmtmteyerwkuKgkjUseMg|£R£ow £R£0£ ®¯/ n>n>ikikmR_ ¹ nn>¢UeM_:g|ij Gghn mter\ _:_ w ih_:g y\ ih_ _:whj _: eMg gc\ nMÿi r_:ghxn 4 465879;:=<=>.

(36) . CAS A). -mou. Text1. Text 2. Picture 1. Picture 2. ih_ . CAS B). Audio. Movie. ih_#a3 mteyeyxrU__:\ x'ikwkgkj>g ey\ x _ j \ g ¥\ nMg iI\ \ mtlwjUe5wh\ n wkR_ \ gk_mol nMgej mRwl n>Eey\ n>wkw|gkwhi|mtjv mteM_Ug§\s+mRg e\ _g \ g°_{ghn¯_ ¡¢¡g /mo _j w ¢¡mRN_ gh#_r sMg mo gGj `q jUjUvey_:xw§u>g \ i|jU_ j>\ wkmtwkl nrj l mt#jvghjU_:\ ikx _ u>u>i|i|jUjU \ mRmRlljj _ ¢¡mo_:_` _:j>eMeygkw xwhmo_u _#_ mo¢Uu _:ihgk¥ _xln>mte#ewhg g|ik_IjUu>mReMi|gkjUwG xrmtmRikl_j lg ¢¡ ¥YmR_ #w £ y_nMihlgkjU_e xj M¥5wkng wk\ _ _ _n>l¡g~fjU_:elg nM¡\ ~fmRu_l \ g mRmtu e#\ ggh_:x _ mReYg \ _#gh_ ¡g j ¢MmR_ #£ R n\ xrmt ik_lg`j>ermt r jvghmRn>enU¤ n>¡\ ~f_:lgkw \ Nik_wkmo¹mReru.nMi xrmtwk j>l_ `_:e>gj n>eru.gk_ `qnMikj jrmt=w lnMmoeyg whmtwkihgh_:_j eMp<g#gkmR`q`jU_er`mt nrrxr jvmoËgkmolnMjveyghwmRn>jUeikw_nUj ¤ og n{__nU x g N_mogiGmtn>w#r~f_nMlwkg|wkw{mR gh __q`qghEnn>iki|_j jUl E\ n>wkjUmoergkmon>nMg e5\ _:nMii{lx n>eikwhjUmtghwhmRgkn>_eêMg£Iwhn e R ¥ p ghjUmReyn>xYe/g £q\ _ ®0Gn>jBik_ ¥ng¢>\ __imRsEimte)xymRwkn>g i| xri|_iggh\n _#\ nU_ g \ _g iG\ n>_5rj~f_ lg g|\ w n>si_jUghn.l \ jUgheMmtgk`mRl _cmRyjUjUeYgh_nM¡g \ ~f__5l gj o< nih_:{wk_x0j>è nrnMxr¡mo~fË_l l jUgghmRn>nMeyifwp xrih_:_x #i OnUmR¤wEwk_n> w|_whlmtgk_ _x.nMmte0¡~fnM_ikl xyg_inMgkwhnYmRghEmRn>_qe `Nnik_¢>w|_*x.wkmRggkjUNikikgh_mterw|û)£n>ghin _Ee_qxrmRihey_:u whmR¹ gk_:mR`x _s^#w jUjUe_:xjUig \g \ __wkmR_ eMgqgk_nUik¤¢Bj nU g \ NmR_e i n>¡~f_:lg|w ©mteu>ik_ _e+¨"ik` ¥jvgkgkjUl \ _x ghnqg \ _ wk_ _l gh_:x nM¡~f_l g £ i{¨"ikwkgG_y_:ihmt`_eM\ gkwGmte n>i|xr_i{ghn5ihn>ghnUg°¥rE_g \ _wk_mRxy_jUw w \ n\ wG\g \ jUg{ËR eyxrmteru5jUe _ 5l mo_:e>g \ gk`_nrl xreymo¨mRl_wx gkmtn.w{ey`nUjUgGmReMwhnqg|jvwhmtmte0`qg _q_U£ l n>eyw|wkmt_:whlgkmt_j eyRl ¥¥. nv¤{\ _jYe5wkg _ \ g_#nvl ¤j>l yn>jUeyrwkm gk i|mog°jv¥mteMgkgknwl n>eM_:gke¯ikn g g _q\ _ ¢Bj&>xrmR_wkgknUj>¤{eylj (_ &c¢Bj>Eih_ mtjUg°{E__ _:mRe w -mou. .4.

(37) ,. ih_ gn \ _ i l jUj>wkwhg_>j>syeywhmtxeyl g _\ _ er\ __eYwhg n\ R_ ghj mR n>gey\ wIn>mRi w{`jcnr`qxrjm¦Ë~fnM_i§w nMj¡wk~fn_tl ghghmR¢UmRn>_eYmteM¥g \ l_nMl e>n>gkmReMe gh _ n¡gIw nv¤Wxrg_:\ _ j>j>ly_:` _:mRleMjvgkghw mRn>\ eW_#£ _ [ rE\ _mtwl gkmRww gnM\ ejvg#g \ g mR\ w_w ik_¡j>~fl_:ghlmRg!n>e /w£nv¤GMnMg \ `__n>g \ ihnM_:i#nMn>wh¡mRgh~fmR_:n>leyg|w%w jUNxyik__ gkj j whn. tl nM_ eM/sghmteeyj>n` _ w £¥ nrl jnUg#ynvih¤ nMiky_jvwkuM_jUjvi|gklmonM\ e gk_jUj>y`yikw n>j>l nM\ ikw s \ jB¢U_ih_:j p< gkmR`_ _:if¤¬nMik`qjUel_wq g5jUik_ eynUglnM` _gh_U£ g \ _i|w s eyj>`_ ¥u n>yj jUyyikn>j>l \ ws j>ihih_n¢¡lmtn>xr`q_ g \ _ _ gk_ wh _:i&g wkmR_ g _:\ `whwnM`ghn)_G_YjB¥¡ghn¡w&n)ghnw lnnM e>g|ghihn)n g _ \ _whwh_:_ x _:lmteghmRn>n e0icnv¤ImteMg gh\ __i|jUeyl _ gh mR¢U_wkn l tn> eMghmRghn>_ e¯rg £ \ I_e ¢U_:whih_¥ ¢U_:n>ikerj _ j>ih_ª)En>_ w|wh\ mtjB ¢U _U_G£ xr_ ¢>_ n>E_xjUe &UjUx \ nrl &&j uUnMihmRg \ `mtl§gkn \ jUeyx _Gg \ _Gxy¥¡ejU`mRl{E_ \ jB¢¡mRn inv¤En i¢¡mo_ nU¤mRg n \ n>iIe gk_¥#`qln>nMeMikg|j ihn wkj>_ g{ nv_§¤j>leyn>xeÿwhg|rik_:jUx mReMx gk w i|Njvikgk_moynMike_wkn>_¡eM~fgk_:_lx5gkwM£¥d°g j mRw ymtj>ih_:whl_:gx n>e#l¥rg l \ _Imtl gkn>Ei|n jU nU\uUmt l £j ª) y_j>nMihgkrmRgkl jUrmR ej>ih mRghmRmRg _\ w wwk_ l l n>\ eyjxq u>mRgGn>ikermonUg \g{` n>M¢¡u>nMmon nr x)w+ghgkmtn`_ _ ¡gkE__eyihx5¤¬n>moi|g{`qmRejUeyn>l i|_xrw _i§ ghng gkËjUi|Uwh_gcmte>gk_ n\ j>jBl ¢Ul_n gheMn g yih_ n¡rnmR¢> _ _&mRgknMw¡~fl_nMl `gkw £ _[ gh\_eymRw_w|mtwIwc jUe\ x¥ {j>l _&l nxr_:leMmtgGxrj_&Rgk n g \ gh_ _:whg{jUjUikerghn>mtl g r\ _:jUiIikmowkgkn mo_:t w{ghnvmRn>¤en i jUwkj>_yx nM mReqljvg gh\ mRn>_eWjU£ xyj>rgkjUghmRn>eqnv¤j u n>yj j uUnMihmRg \ ` gkj>MmRerucmReMghn dfnUeq¤Ijg \ l mtw\ j yRj> _:er_:uUi mts>eru_&yikn>n r _:x ` mtv&_¢Mgkmtncw jBj { j>mtihe>_Ggk_g ih\ ¤©_&jUl ik__wwk_ jUi|\ l mR\l \ ln>ih_:`qj ` R ¥ er_mRj>g°wh¥_cnMg eq\ _qmReMwkghE_ o_ l mRuUm¦¨"_eMl jvg§gk¢¡monMmtw e0 j nU ¤§mtgheM_gh`q_:ifE¤©j>n>li|_j w l En>nUeygk_wkgkeMi|ghjvmtjmteM gk w£ g j l wk\ nymte.jUi|nUjUg xr\ mR_u>i` ynvikn>¤I w|E__`qlmojvËgklmRlcjvghnvmRn>¤Ie¯gk_jU`qik_ En> i|wkj _ x ¤¬ nMj>iermo` Ël rjU gkghmRmR`n>e0_:xrj>mRw j xrnrg|jUl w| Y`_:ihe>nUg|~fw&_l gmRs^g \ ihnMu>ikn>_ghjUmtlg `gkncmtwkEwk_&mRn>ihe _:j j>Rey ¥x _wkj>n&whn>¥eygh_Un £ / wkn_&M_¥c¢U_:_i ¢Us:_:moihg¥MerpOn>_er_xy_>£w ª)ghn_ _GmtwkjUghw|_whx5nrl mReqmRjUg gh\_xmRw ymRjUg E\ _iIng {\ __ih`¤ rjU mR¢¡emRw ik _j« mtmte>ik_gk_ìh¤©_jUeMl gk_Iw§mtnve#¤^n> i|\xrjv_gi {g \ __l ¨"n>ikeywkwkgmtxry_ikn>i&Eg n>\ wkjUmRg&ghmRn> em o{E_&_`qj5jUxrE_n{mte_ihg ¤ \ r_ ®¯¢¡mtw j>yxr _ j mRweMjgh_: ifg ¤©\ j>n>lik_#mter¤¬nMuci_:w e> ¢¡l mt\ihnMj>eyy` _ eMmRjUg§ghmRn>\e^mt£l \5ª \ _qj>wIj gkwknnExr_ _w| l jUikikmtuU_ _: x¥ x¢¡ymR_ _ ¢U _ nM y Egc_eyxYn0mReYwhn.g \ wk_mR`q¤ g _5ihgh_>n0£ [ `q\ j>mtvw_y_ ikµn>_El n>ghwkmRmo¢Ugk_>monMs ewkmRwhey_l __`qmowGgghikn5jUmREwk__cw#lernMnMeMe)¢Mmteygkikl momR¢¡ermtuj ¤©ikj n> u>` n>ikg mo\ g \_#`¢¡mtmRwl w#j y ihEnMnU mt e>_g `qnUw ¤ £ _ g weynUgh_ mRe*n>i|xr_icghn)ln>el t xr_g \ jvgg \ _yikn> _`qjUghmtl5yik_wk_eMgh_:x mReg \ mtwqyjUE_ijUEn gg \ _ xnUy¤I_wkj5mouM e\ nUn ¤ _jyEiknn> _: _if¤` y mReMg gh\ _:_if¤©xyj>_l_wkmouM¤¬n>e.invgh¤I_`qjE¢Mn>mtw i| j j w|mReM_:gkl_moihË¤©l jUjUlgh_mRn> e\ ymtl j>\ wh_:gkxj>vnM_eYwl mte>n>gkeyn wkgkj>i|jvl lmteMn gk w{eMmtgw _n>j>e l \ ¥ jUjqw|Eyj>_lihgg nU¤j` r gkmR`_:xrmRjqxrnrl `_eMg \ mR_i|jUi|l \ mRlxr_:ln>`qEn>wkmogkmonMe^syw|yjvgkmRj n>iku>jUeymRw|jvgkmonMe^s \ ¥rE_i mtey¡w s^£R£R£ -mou. . . 4 465879;:=<=>.

(38) &v&& £ -{£Rsh®¯jUmReMg|jvmtermReyu ern _xru>_jUEn g [ _:Èn>i|j dfeMgh_:ih¢j w &ys

(39) ! "$#µ¢>n £ +n £sye ` £ &n£ UsryW£UaMBp°v>asMeyn¢U_`_:i *U>ay£ ) / ®£ £o&s % ª 0 } £ [ £R's & gkn>`qjvgkmRl [ _:Èn>i|j jB¥>n gG®0_:l \ jUermtw|`w &ys (*)ey+j \ _ mt,` -/s .{0j 1 2m¦¤¬nM-iker4mtjy3'sy )j 5 6u ! whg "8* *U79a£: ) ;< =6 +9 ) 9;$>"?

(40) =@- A,#y^£+av p°a s a ) [ ® £ £ £os )® £Rs $d £oBs Mg|i lg ih_I¤¬n>i [ i|jUeyw|En>ihp g|[ jU s_U~ s er¥r_ ey*jU`* U£mtl+® r ghmt`_xrmtj nrl `_:eMgkw &yDs CEFGH7JIKL9 ) 9;M9#ry^£ a ,Bp *ys jUw \ ¢¡m o _Us /[ £os^® Id d d/£Rs } £R*s [ _`qEn>i|j nMeywkgki|jvmte>ger_ g°{n>i|¡+w &;s ! ) NOP=&75RQ :P=-=@S.TP<9#W¢Un £¡ *s^sy^£ p$* ys (** U£ d [ E£ Us )wh_:i w mRxy_ &ys®¯jUlihnM`_:xrmtjy£ 0 ) ®£Rs W Vd c£Rs &pO+d M® d £RUs [ mt`_ _:yik_wk_eMgkjUghmRn>e5j>eyx5®¯j>eyjp u>, _-Y`. _ZeMgHmRe"?®

(41) =@jU[-xr 4_ ,w \jUe Hj ]<g

(42) \ [n>-/ikmR.êyu ;_,eM¢¡G_mRikPn>e`'` )J_:a eM-g+Y.^¤¬n>bdiIcd® cer # ghmt `} _:d$xrKmtjca >xr nryl s `rjU_:e¡eMp gk w nM&ywh_><s s --E_(Xy)i L Mj>ihP¥ Q (** ,¡£ , W dV £o3s p<+d M® d £Rfs k®¯jvmteMgkjvmtermteru [ _`qEn>i|j nMeywkmRwkgh_:eyl¥nv¤W® y gkmR`_xymRj nrl `_:e>g|w )whmter u ) nMeywhg|ikajUn mReMg _ g°{n>i|Mw &y/s "$

(43) =S[- 4,g 6]R

(44) ( -Y.4 <,G_P[`' )Ja -/.4b cTcY hL# ) ( ¤¬"j_:yiUi 3 jUik9¥ 4** # £ ilk ,T9m #Xo_i"ji p- #M,Tiq#]d]Bi*brLs Qb tYuv#wE 7JFxr/hTh/eP# ¡jUe¡p n>wr_Uz s ) s 0 ®£os¡® 0" £Rs - I® p £Mj>ey x & &d £Rs h® y gkm¦p Gj jBu>¥ n>ik¢Umog _:\ ik` w &yw s<n>E;er_ [`'{ jB) ¥ 9 l(XnMey) dwkgkPi|jvMmt9e>_g|w5;mte , FwkyP_] iY ) mteMPgh<_ih9¤©jU#"l _¢>w n £§vayysyEe_ik mo`Y_:ey£ l y_:ws * *UmRg ay\ £ g \ _ _ g|jU t _ * £Rs [ Zs #d°® ®£ j>eyx [ [ ª d £oz s k®0nrxr_ mReyu [ mt`_:x )wh_:ifp r * ( ) df) eM9gk;_Mi| jUlgk0monM"?eyw

(45) mR=@e[- 4® ,gh?mt`_:xr 6mtj ]R

(46) nr-Yl .g`<_eM,4g|Ew+&n s5:9 +#(*,-* /.£1w W7JFFF{75R| ) < [ < =D +9PQ. .4.

(47) Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex. ´ Editeur INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) ISSN 0249-6399.

(48)