Hydrographic Network Extraction from Radar Satellite Images using a Hierarchical Model within a Stochastic Geometry Framework
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Hydrographic Network Extraction from Radar Satellite Images using a Hierarchical Model within a Stochastic Geometry Framework Caroline Lacoste — Xavier Descombes — Josiane Zerubia — Nicolas Baghdadi. N° 5697 September 2005. N 0249-6399. ISRN INRIA/RR--5697--FR+ENG. Thème COG. apport de recherche.
(3)
(4) .
(5) "!#$% & ')(*%,+ -. 0/ 132425768+9. 3:<;:$' =4> %%4? 2A@B32CD5'E F/G% :HJIK3L+9$ MN% ,+9>O P#QSRUTWVYX[Z%\^]_QS`aTWb4c*\edfQhg$X[\aRji\abU`aTWkCl?\mbndpoSTSbqXrQZ%\ns\aRqtl%XrQ"dpujXY`aTSVrQSbvGQSwWx%yzQy%X {>|~}U#L31& __h}UG q3m~ ¢¡~¡S_£h q5|~455|~¤S¥p¦¢§¨©ª 4¡~4L«U¬¢®m®m¦1¬a©,¡¢mU. j¯µ°4±U¼²4¼³µ´~Ķ²· {>U|~U¸Åa|U¢¡m4$Âh¡¡~¼mq½5U?m5$|~Ä>¹4¢1º»4¡ ÀƼÀ~mq&½|~¾À¿5|j$À~4À¹?¡mUÃhÁU¸ÇqÈ£1ÂUÅa5|~Ä|~ ¸5¢Ã~|«~h5¢£h5|~mq&¡~|~H¸|~¹4¹?ÃmHÿm À£h4L~qLÆ,qÁ£É4q«nÀ~Á5¢UÊÁ_4ËNļm#4ha½£h,|~4¢¼ÐU¼£m««NU|~¢£#mj««h qU|~Æ£C>45¡~¢e5h5ª4|~U¸ÌÍ4Ä¢¼~Ñ#Ã3µLÁª£~#45¼S¢¢8£hÃmmU|Ï£¡SÎ|hU¼a£h£83Ǫ¡~5hq¢4¡U|~£8Ò?Å$~£h4|~ι?N~mU¼£ÃW¹3Åm«~½|~¹3j|~5|~5|~|Nq1 ~|~¢4 |«S«~À~5|~¢UU££ 5||~A&̪ÁaUUÇz¡h¢¼#^Óq¼µmm½L|~SqǪ5Ôn|G¡m«ha5&¢¡~eh4q4À~¸p5¢£hm3Áa¸U1À~¼,,À¼Ê¢U4£#~,~U_¼~#1Àm ¢4£ÉÁm4µ5Á4«~5¼£h4À~U#¡#ÌÍ ¢ÃÕµÁ 5£~3¢4¼¼½ ¢mÇ ÎÖªU×a¼£HØWÅ~ÙÚL|Û £~³µÜm±·5¢¡~|~a¸_h5|m¹Ãm4ÂmG54ÅH#Åh5Ãm£~U£n3¡¢m4a¼,¼½¡Ähq¢mUÅÇ ,À~¼¸µU£Ê¢~U¼~Å_ÝaÌnÌnÅÌ͢õÁª5¢£hm. Unité de recherche INRIA Sophia Antipolis.
(6) " !#$% & 'E7-3:$3 ;j!Fj% %
(7) G;3:
(8) ÆK6W+9 ,3: /# 3225 Æ%3: -. D
(9) ;' @B 32 >% %% #; ':<;' 7 I 3,+
(10) /G% ,:8 #; ± · ?¡~¡Sp¡~qUa Àj¢¼m|~#_£ ÂmÆjÀ~¡S4Áa¸4 £hqq¢ÀhÂ#|h£hm5¢¡~|aÀ~q ¡¢ ££h3 #¼¸¢qUÀ~zµÀ4¡ ¼¼U4À~U!?Âh¡~¼¸%¡~a½Âh?U¼¸¼L5ÒUpÀÆqÀ~¢¼Ä4«S¡zUÀ~4¢m¼ £h|~U#¼>UËNU4¢mÀ~ÂWÇ¿ £"Â3À~m&ÆÀ~~3#£hÀh£"À~4¼µ4amÀ~LG¡Ñ¿¢«~p5¢5|5|GU¡ £h£~Ì^¢¼(ÃaµÀ~ÁWUÇ$¼3#&¼qNÀ*½)À~ÅaU¼%m 5Â5£ À~,+4£hÀ~ÀNÁm^¼&£h4'a&À~ª >mm¢?#¡h£"p4À~¼¸N-q¢¼¡m¢#À~| G3¡hU4À~q5ÀG¿m¡S£" À~À~U?¼_À~¢#.mÀ/£~}4¼_£&|~Î4~5¢£~55¢|~#aÀ~¼ ÁmÀ~ɸ¢¼¢mm,£h|#GL0£h+G4Ì^À~ÁmaÇ1N ¡~¢¼Gj¸¡¢µ15|n5£h4 ~GG5£h|G2aÌÍÀ~,¢¡ÃµhÁ6qjÀ¢ Àh5¡m4ÆÁm4À~54¼%«~U¼U1UÇ8q7 ¢¼À4Ä ¡«~¢Ä4À~ÍÄU£h4GÀ~½« mLÄÀ~q¼3LÀ~Àh¼¢¼¢4a 4G £9 mG¸4 £h À£"4qÆÀ~3À~ ¢m1m£~¢3£h1¡S:#? WÇ ; Û ²U± Ù ¶=< ±n· :4m>Gh5|maÀ~mÅS¡hqÀ¡mÆÀ~4¼zaÀ&mÅSU4À~ ,À~¼ÅHÌnÌC?¢À~ÄUÁU«¼q4Å 5|#¡3£h Ì^ÃmµÁSÅaÂmÆ£h1UU¢À~ÂN|ah£hm¡~|~'aÀ~UUÅm¢m4 µU¼¼¢5£~UÇ.
(11)
(12)
(13)
(14) ! "$#%&'(" (() * ,+-./0 13254'6 6. 7. 'L3'L: 9;:< ²U³ Û Ü ¶¢²>= Û < ? @BA ´h²U´ ? H C D × E × < ²q´h² = Û < ±>= < E ´ < ; GF 7JÇ ILKĵ5L4 Ç Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç © 7Ç ¬ &U Ç Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç © 7Ç 7 ¡~GÓU¢ Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç © 7Ç M _UÀ~¼½5Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç N ; R,R ± 3Ù T× < × ³µ´&V< UY³µ´& ×aÚ,Û >³ W ? O Q° P × ¶¢² A × ² × ¶¢² = Û < >± = < E S 9@ MJÇ I ~4Ä#h£hU¼~ÀGÃmU£N¡Sa_¡~4Uq Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1ÇXIq¬ MÇ ¬ %ma3¡~4U3#¡~¼~CÇ Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1ÇXI7 MÇ 7 ¡~GÓU¢ Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1X Ç I7 YBZ × ² Ú,Û >³ W, Û Ü × < = < E >± = < E S ¦~¦~JÇÇ ¬IL&[ Uhq5>|£hU4¢Î¼S~Gq£h£hU¼~|~ ; 4Ç Ç1R,|Ç R«mÇ ± ÇÄ|aÇ hÇ1£jÇ ¢zÇ1¢Ç Ç Ç1«hÇ qÇ1Æ Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç ÇÄÇÄÇ Ç Ç1Ç1X ÇÇX9*II.CM7 ¦~¦~ÇÇ ¬~¬~JÇÇ ¬I &_¿4_4£hU ½¡~ hUÇ1Ç ÄÇ1Ç1Ç Ç Ç Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç ÇÄÇÄÇ Ç Ç1Ç1X ÇX I.M Ç ¦~Ç ¬~Ç 7 Kĵ5GU Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1Ç Ç Ç1Ç Ç1Ç Ç1Ç Ç ÇÄÇ Ç1Ç Ç1Ç Ç Ç1Ç Ç1Ç ÇÄÇ Ç1ÇXIqIq¦¦ \]Z × ² Ú,Û >³ W _× ^ ²4³µ´~¶¢>² = Û < ± = < E a 9*\ §§ÇJÇ ¬I;d»ÄU½~45¼µÓU¢L ~U¹¾Ç «Ç Ç1Ç 5|~Ç1UÇ ´ Ç1`Ç Ç = ×Ç Ç ³µÇÄÇÄ´h³µÇ Ç b¶ Ç1Ç1`c=Ç Ç ¶Ç1Ç1´/<!Ç Ç Ç Ç ÛÇ1Ç1Ü Ç Ç × Ç1Ç1< = Ç Ç < E ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç ÇÄÇÄÇ Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç Ç Ç Ç1Ç1Ç Ç Ç1Ç1Ç Ç ÇÄÇÄÇ Ç Ç1Ç1ÇX ÇϬ¢IU§® HfeLÛ < ¶=< ± = Û < @gY ¯#>¶ W < ÛÚ < × Ü E × < ²U± @gY 8. hh. ikjlmn.
(15) (
(16)
(17) c.
(18) %"> k'' M. S6 'L$%;& ' d»~|~m¼¢mmm4U¡UÀÅ~hmq¢ NS~#L|~¸_3|~΢h£~¢_¼##|¡S*Á¡H1Ç«Ô mU>4½^|a£hmU|~¼WÁÄ¿U¼*3mÁµ¡4¢q¼£«~ªm¼,5¡~£h|~¢U84>5z4##¢Â4¡h¼mLÆ# 44Ó4ÄU£#|~mÄ¢¡~#m|~U ¸p ¡UU£m#33£hmÁµ¿_mÀ~mq¡WÀ~z£~¢£¹3~N|~#¼¡~ UÀ~#m~¡~ ¡~µ|~Áq¸54~|h¢ º ¼ £~|~¢43Ç d»n«~Àh|~¸ Umm¿Â UÅ$U¹?G|*UÁm¼jL«S44UÉq£jaU¢qq4UÇ £nÉ4ÂamÆ~|h£h5¢¡|~,~¹Ãh1½Àhq£n?Ám451¢£ #Ám¡~4µÀ~ÁmÂ> m5«h|~ UUHÁÀ~Ç Ä¼½5d»>?£h4#q£844ÂÅS¡#¼|~m>G½>%m|m414m4À~¡¢¢m¸N¢¼8¢?£j4ÀÆa4¼À¸4¢ÂÄ«~À¢¼H¼$|~Ç hU¿1~µ¹ªÃGa#j¡~|~#¡Sm£hÄU,¿À~¼¼^aº»¡~¢Àhhqµ4¢ nq5|~~~'ÎaUÀ~¢Äa¿¼ 4¡~¡«d»¼¸¢«~|¼¼_Ua4a h¬M£h4rÀÂÇU47_ÅÌ^4,Ám¡~4Ãm|~µ?ÁU¼Ãq_~¢UµÅµ¹3£~p¼q£h U# È4¼¸£~ £~|~½Ñ[ËNÌ^¡_Àµ¼½È%5ÒƼS1ÅÃ~Àµm¹3¡SjÀ~¿5 mµ38?||~413¢~mÄ«~¼ÀUÓUU#~£#q>#¸¹34¼aq|ª4p|~U¡m5qÀ~¢Æ>a|¼h4G¼S¸À45m|,Å¢£h#¼¼hµ£h¹ U¼¢U ¼Å ¼¼µ¹_# Ì^|_µ¹?ÈÄUÁ¢4L£~Î~qm£ª¡S¼5Uµ¢¼¼LmÇÄ~¡44mÀ~#¼4¸¼4m¢¼% ¢¢?£ªÌ^m¡Ãmmµ¼mÁj5¸4¢¼£~4 Î54¢¼¸£~aUÅWÌÍa¢ÃµÁ|G#£hh£hU¼[ÇGÎ{>U¼|~£~4ª¡~nµÁ5¢£~¡~G|4 Å ¡S,µ¡¹?aU¿À«¼8¼ÄqƼH¿3j~¢48¹?|m Ãj~4£~¹?mqÆÃWÇ%m{>|~ ¨~?ÅS¸¬*?I
(19) rÇ?N{>|~«h qÆ?¹¡~¡~ÃNmm_5|NGh£haU¼q£,«a #|~ 5¢À¡~|À¹3¼S|~ÌÍU_ ÈqºY«5m|q¢£N5Ä¢4¡¡~aq5¡S|#¹3£~|~?U 4|~3ÎU5¼¢£Ga¸pU£hÇ? Î~£hU5£#*¹3m#«m15¡Ã½Âh¢%4¼¼|~¢¸3¸#mÇ|~{>h|£ÀU_Å¢|~|¸¢& ¢¡ ¡~aaÀ~5|GU¢3¼¼µ¹_Âh| ¢ÀahÁm£h À¡~4>4ºr£~qÄÆmm4mG4¡SmU¢¼~«~¼ £LUÆ¡Sm¼m&U¢¢ ¼ Ä~3£~qÆU£µ3|~1Î5_¢m1¹3¼¼H~>«S £h4Uq£¢ U¹>¢5£8Ç m¡~4¡S#d»G44|U U#¢¼%m#,¢£^|~¹>m*¡SÅm¢Ì^¼¢Ì^mÃU q¢£,ȼª5%|Ñ¿¢5a«pÀp4~¸4UULU_q¹33¢½&Ñ|A̪|~&#U&~¡4ÒqÅƹ?#amCÃhhU£h~ÅÀm¹34|~U£GÅp¼Lq#«S4~4¢¢Î~3~5¡UÅzh¿qKÇ Ò~ÇA|{>G |~q¢I
(20) #YÅL#¢¼¼haµ£h¡S¹e4G¼¸U¢ Å&?4¢Âh¼¸¡~hɼ5m|4½zm¼¼|~U£ mm«h«hUU G¡~¢hN4UÃqU4ÊÅHa#É5¢U£hmmÀ~a,Õ1|~m«h£hUU1ɹ3¢|~3a#|~À~¡Lh«Uq UÅ% ¹3|~θ5|A½¢¼¼µ¹_£h nÁ*¸¢¡S«¼m5Ç µd»a45ÆmaÄ,«4ʹ?U|~4 ~«S44q¹?ÅWm|~ÃÍGm«~¡UmƼmļhÇUµ{>|~¸$LÅWh£5|m|~Lm#«hm4UmG154|¢5G¿Æ5¢4#U¹?¸mÑ¿Ãͼ4¢¼¼µ|$¹_Å81ÍUm5,µÀm¼½5H¢ÅS~U|À¡m¼CÅS4£hÇ 4Òn#n~NN|~NmÀ«h3U¹,*mÇÄÀ~Gº ¿m,|~Ì^N_~È4 ¹?mCÃn5£h¢4¡~|4ÅHA Ñ ¸ !«%#U£n~#CÓU¢|~Ê#¢£~4¼|~N~?¹|~NÃ^U4~4~4«~ÍÒÆǪ{>|~N ¢me«hU£hS U¢U£C¹3m¼m|e«¢Ìͼz_ȵ,Âh#ÉÓqµ5¢¡~| 4̪&4&4, G|~|À G,m| µL+4Âh|~«~¼#«hq|Æ¢,ʼhÌ^4µ_Èm e¢¢£n£C|~|~j¡~m«hº»£hU,UÆÀ~m,É«S41L~4Ám ¼~ÁUN4U£hÀ~~^ª|aj#m¡~mGÇjÓUÀ¢5|ÉÊ#¡~£~h4¼¸1q£h|À~*Á Ç «Sa4U4Õ5¡~~¡S m¼U~£Ê_4m#Iq¦4ÅaIqU§hÇÅ {>Iµ|©aUÅp¬¢>® >¡¿¢mL¸¢À~¼~¡~À~h¡Sq4ÁU%U¼£eUm£,a £É~m4m¹?mÀ~mÃCÀ%ÂÂ5mÆqH£,Ç ¼d»~_ ~I*4©aÅz¹?¬¢m®YÃhÅp¡¹3h½|#q¿,4¹ «h#qƸ5Lm ¡SU£ £Ê¼¼µ~~ÁUU|~>£~¢m¼GqÆm¡Smm|U4£Çn«Å*{>q|~¢5|,L£hÀ~#4~hÃq£h~Æ4µ¼q¹3£,ªÍ¡S¸,À~¼L4¼Âa«~>U4_£~m¢Up£ÊU4¡ #m UIU£~m§ 5W4Å n¹3|~#|~>¸5|ª4a#m¡~#¼aµ¡~¢Á¼ÂÄ4¸ÂC|¢m,«h UUaÀ~ £ 5#m4|~N ¢%«hÁ|UqLÆ5£hL4UN5¢aHaÇ3U¹3mÆ_¸£~|~|H Ç ~¡~4¹?¡Sd»ªmm?ÃÍ|~¸|1¡L¢½¡S4q¼Å4Ó4N¹>,|~À3À ¢Æ¼À~|~#mÇ|~G¤ ,«,|N¡LL4¢¢Âap~#¡~mÀ~hƼ¸£hµ4m¼,mC¢m_|~_>!#|~ ¸IU¡~5§ à ¼%ÂC«~¹35|~¢«h¼G5q|~Æq5Âh ¡~À¼L~1m~G¢#¡Àh|~Ì^,¢_mÈÆÇ{>¼|~|¼^U¢HÅ¢Âh|~¡S|~L4>|¼h~Á£h3 «~ 5mIq¢¦ r¡~Å%5|~|~¹?U¸ ~¹3|~|>~5|j4¹?|~mÄÃ1¢«~Àh&4Â5UÆU£,LÀ£~~qÄÆ U£U4À~ÁUÁ&ļ#m£~½4|~¼U £««aNUL£,¡S,¼a¼|~~45¡¢5h5|~qU¢¼mNGh|~£h1U¼~¢4||h«S£h|~5¢¡£N|~¢$p~|~¸>¹ÁÃhUU4ÇÅ " # 1 {>$>|~3 1£~Ì ¢GÑ[È~À4U£5|ªÄ4|m¼3m¸4À£~¼Wj¢ÀÄÁm4G~5ÒÆÇz£~{>|~?¸>¢mGÄÑ #&3 |~µh¹3µj4¼¼*ÎÒÀ~µÁUI¢LÇp{>U|~ À~¢m|mȺrU¢ 5U|ÄU¢Àm¢m,¡~¡~|~µ¸Á3£~U4£N «|~|~ |¹|~h4£h¼¼½º»£45N¢¢¡h¡|~U£n£8,Åh½~5 ¹Ám«~4Àh5ÃW?Ç,4{>U|~ ¸q1¡S~#«~¹£G5¢Ãª5£~|~¸¢ UÄ5Ã#|¿¢U5¹34?|~Ó45jU|É£|~«1Í|~U ¢«~mUG5|~LqÀ ¼Æm4|mÀ~¢3C«ÅH«Sm¹3N5Ã|~UU~L4À~5µ|£HGUÇ£8{>ÇN|~{>1C|~¢Á5U1££h¢Ä ËN|~#À~#¼NU¢¸?1ª¢¸ 44ÂaÂammÆÆ>m|H Åh¡~Î~µ Áa¸«~£h5q¢£N5«|~NU1|~Ñ¿% ¹3$>¸£>|ª1¼Ìeµ¹Åh43m|Ám¢4 7G¡~νÂhmUÀ~¼5Ò ¹3¬Ç|~m £hU_¡UÀ~«SU£«j¡q5ü ~mÇp aÀ¢¼ . &('h)&+*.
(21)
(22)
(23)
(24) ! "$#%&'(" (() * ,+-./0 13254'6 6. ¦. ÈI*¬hÇ ¦,À~#34I 45#&U Ç jm£~¢?¢m $|1ÄÀ~a¢ $ 31ÌÊÇh{>|~Ä#1Ó4 1709 × 1825 ¡½Âh4¼¸¹3½|Lqm¼À~N . hh. ikjlmn.
(25) §. (
(26)
(27) c.
(28) %"> k'' . ÈÀ~ ¬ pÌ^aÀ¢¼WÂ5¢|~ |h£h5¢¡|~ ~¹Ã >$ 31ÌÊÇ . &('h)&+*.
(29) ©.
(30)
(31)
(32) ! "$#%&'(" (() * ,+-./0 13254'6 6. #/ 3 L+93', 1 ' ;:' = ,' @B-.M Î{|~U ¼£H4£~Ç_µÔn55 GÆÎ4m¼¸£|~G¸£hÅhUÁm34À~5>¹?3j¿a¼¢K¼W«¸U&¼mG£~¢cΣj4|~ qUU¼¸¡SÅW¢«S¹?4,£h¼WÎÎ5U#¼£Ä¡~mÇ|~¡,#paLGÁm«4jq5£~_£h4¢Um£G£ Uca µ$>mm*^qU#¸¡S¢|~¿£hh5£^¢~##«Um¹?qm£ª|~ÃWLÅÍL«5µÌ^ÃmÀmÃmÀ~¼WµUÁj£8¢5Ç3¢£~Ä£~£hÁmm¢4 ¿m X ¸>| Ì^YµÂh,À~ %a4mzÑÌÍ_?Ò>q¢X Ñ *I Ò ˆ X = arg max P (X|Y ) = arg min U (X|Y ) ¹3|~UÄ|~ 4~Um U 4¢«S ¹34ª¿m¼¼µ¹_ ÑY¬Ò U (X|Y ) = U (Y |X) + U (X) ¹3|~U U |~ £µL4 ¢£ U 3|~1¡~m>UÇ R. B. M AP. X. X. d. d. . p. p.
(33) . £hU¼½a|~ À~mÁ|4 5£¢¢~£Í¸|#¢Ñ ¡S|~U5Ãm¼*ÒpUª¸3¼UmÁU¼ 4¼¸µUm£8~Åa¼Í¹Ä£h4¡SÀ~4¡~¡S£~m n|µ|>N|~1¼¸Ä«4Áµ¹3µ|~¸5j|CÁ* ¼«SÀ4U¼>¢~a4Å54!£hjC¢|~¼¼Áµ¼£hÀ~U ¡Uhº Ç ¹3 ¼½|C|~À~qm|j¡SUUX ~jUËNÀU4ÅmU|~¸>mÅ8¹3|~À~#5|Í¡hmj|U,y΢5«~¼ÄU&m«h#U#Á¡~ ¼jp£h4|~ÎG~Â|~ÄmÆ«4ÍÁµGµ4m|~Nh¼£nÃUÀ~¼m|~qh£jU££8^Åh¢|«Sµ1ÁÄUÆ¢¼¼[mÅaHGÇ m{>x|~ m«UÁµ¢j¼Ã4¼|~£¸|À3mÁm4«a Y Ñ 7mÒ l(y |x ) P (Y |X) = ¹3m|~ÁmU4 l(y|~,¡|x¢5)¢#&|~4Ä5>¼¢Ãm%4¼||~ h£ÁU3 y#£~4Á¼$U x gÅ !zmÇÁm{>4|~L|~5|~Äm¡¢45¢##h£h445¼¸z_¢$m|~Ä «¢5pÃ1m¢mÀÀ~£Gª#£h£~4¼S½«~ Àhx=4cÇ>{>Å|~ £~¢LU |~4ª£h4Î~q£m¿¼¼µ¹_ x = c X Ñ MaÒ U (Y |X) = + g(y |m , σ )δ g(y |m , σ )δ ¹3|~U¢ g(.|m, ?U|~¡ m1£ª¢À¸¢|~j¼UmG¢ºr¡¼ÃUU¼¢|~¼z#h£GU¿CÀ~Æ£nmÁ*$¸¢#UG ¢m|~¢#£j¡~Âh4¢¼¸1£~¹3¢5|~£Nm£h#UÁa¼¸µ«U¼zm σ Å mÑ¿U¢¡HÇ £ σ ÒÆÇÑ¿{>U|~¡H Ç σ) £ Ä Ò m m Áµ¢¼À~q m σÅ σ Å m £ σ ÄÀ~¡W£~µU££hÀ~L|~ ¡~GÓU¢¢¼m|~ µ3Um5|4~~~c#¢$|~ #c mÇ ¢{UUm>Çz|{>*|~Ám11««qU4_U¡UÀ~¼¿m>#¹4q£jĹ34Á|ªU¢|~4¼UÀ~#«h¡h5¢~U¢£%¹3,À~|^¼¢¡~¼Uµ££hÁm½ÄÁm 1¸m¢ÅÀ|~¸U¢~m¸4¼¼Ç N#1£~¡hq£Nm£~¢ s. s. s. s. p∈S. s. s. s. s. s. s. d. B. R. s. R. R. xs =cR. s. B. B. xs =cB. s. R. B. B. R. . R. R. B. R. B. B. . ¿¸{>m |#44mÀ~¼¸ ¢ÁUUÓU «m|~¢4¼mHǽ{>ÎS|~4µ¸ ¡~m^h¹3q|~3¼G4Âh¡~¡~¼U¸4¼Á~NU¡~|~q#UUa£~>U|~¹ G¡~£hU4Î4~#4 j¢«Spª¼UU£hÍm ¼~G¡~|~,hU¢ÄmÄÇ3¡~{>|~ ¡Sm¡~U£ª3« 4 N X ÑY¦Ò U (X) = β (1 − b ) δ ¡~¹3|~Âh£^U4¼ ®N sβÅ pb~¸ UÇ ¡Sd»^£hm4½~5£hÁm4q ¹?NU|~ m«S|HGÁµÅ¢¼<ËNÀ~ s,4$taU>|ÅW ¹£h¼,4~~ÄÀ~¡~Îq¡S41¼¸m£ |~UB£¡«|¢4µ ¹?¢U4>|~G~4|~q ¢|¼¡«SÓq½µÂh4¼¸m s¡¢½zÂh4£ |~¼¸ Gt Å~s¼~¢L£ £ ¡~δtÅ 4xU>_m¸¸1À ¢Ã|~¼W~µ ¹3Áµ¢I1$¼À~Ç_%Ôn ¢G ¸ÀXLÀ~µ ¢ 4~mLº K#4q£h5|~jÄÎμ½¼4U3>¿G¼¼µU¹£~ÀU£Ä«| G |WhUÆ_4U|~ |~¡qq|5Ãa¼¸¼£h1~L¸Ç #¡~À~1| ¼~1ÎU¼£ ¦Å§ YÇ&{>|>μ½43¸_¢¡~¡¼U£ p. xs 6=xt. <s,t>. <s,t>. s. <s,t>. . !"# $%. A. ¼# Um£~µ|~3hÀ~£8NÇ%¼e|5L|~mmÌ^4 4> ¿¼½U?4¡hµµ#ÁmjÓUpµÑ¿¸¹3HmN|CÀ¢m^?À~¼£#£~£h«S(a4À,µ# ,~¸À~U#¼¸µ¸p¡UU£4¢¼¸µ~Â~À~~µ,Um£h¼ q~G U4À|~q~hÒ,£8ÅÅ*,¿mĸ$«~N«Á4¢¢#0¡~dr¼#44q5¡~ǵÀ~ Ámµ¼½>|~m?À~¢m¼|#£h¼½|~£hm¸U?¢G¼a¢4̪£h|~hh~£h£ hh. ikjlmn.
(34) (
(35)
(36) c.
(37) %"> k'' N. >{Ñd|~jÌÍ~Ò 7 ¸Y¢Çz¼{>ÓUµ|~¸zm¢É¼m1||À¢O,,4mÀa44Ám5µ4¼[ÇÁmq4d»He¼ U£~£h¼h#4¢É¼hq£Í¡h?£hLÀ~|~NÀ~~OUj¼h|~4 µµdU£LmÌ CG«>|~_|~|~~NGU|m£~|aµ«S£~Âh4É,|~ÎÀ~ÏUh¼£ £ ¼XÃm4ż|~|3|~ah£Í½#Uh¼£hU#m¼&h¡¢ÎmÀGGÑ¢4ÁU4H Ç θ = {m , σ , m , σ } ¡~|~¼¸>¢«SU4¼NÎÒ?U¼«~£Àhq GÎ~¢ÂU£j µU&m|~ £h¡~,UÁa#À|p 4Âh5µ¡qÆmUÒÆ£Ç7 U¢À~¸¼¸¢_ÓU|µ¢m¹N_ |W*UÁmU Ç 5|~m4¢&,qµ β ѹ?Um|a?¢8|~ |¢A|~«m5ÃÀ~£ÉaUÇ {>|~GÅ?¹?½5|~¼z¼m«NU¼%|~Î4¼¸£^¿¼¸¼Äµ¹3|~~U q~¸Ä¢¼zµÁÁµUU¢e£Í¼À~«aU|ªµ#¿m|~µ|~Âh#LÁm#4À~GK£~4a¼¼%Ã4¡U¢¼5½|~¢Ê#h4¸£Í4£h5¡~ ¸¡~mmÆ5¼| =e ¬¼σµr¹?Å8¹3U= |~¸160 >> m = σ = 100 5 ^ | ~ ¡ 4hÎmÀ~5µ$Ç{>|~ m¡h#Óqµm¼m½|~D¸>Á45¢«~¼ µIÁaÇ ¸£hq ¢n½¼%4hÎÀ~5µm^¼m j|~G¡~#¼ R. R. B. B. B. 2 B. R. 2 R.
(38)
(39) θˆ0 !" "#$&%')(*+ ˆ 0 (-, .!/, 0213#..!54 768"9 :;"9 %'3'<0 X mB , σc mR , σc cB = g(ys |d B ) > g(ys |d R) xs = cR =>+',. ?3@A
(40) B5
(41) DCFE< E<BEHG ICF
(42) J ˆ θn = arg max P (Y |Xn−1 , θ) θ. X. K<ML. δxs =cB nB = Ps∈S s∈S ys δxs =cB m d B = nB P 2 ( s∈S ys2 δxs =cB ) − nB m d B 2 σc B = nB − 1. G DO = θˆn = θˆn−1 = θˆn−2 N. P QRG ICF
(43) SUTV 5WEX
(44) Y>E [Z\E ] e. , , ,. X δxs =cR nR = Ps∈S s∈S ys δxs =cR m d R = nR P 2 ( s∈S ys2 δxs =cR ) − nR m d R 2 σc R = nR − 1. L-bdcF. D;*='/9+^_'+M,;`!/, '+a'=. 'f !/&%g4;" s N ')6,`!5,9'+2'/=\,%M'+U0H , '+U!"h+;^#20i;+. . ∆U (s) = U (xs = cB | ys , {xt }t∈Ns , θˆn ) − U (xs = cR | ys , {xt }t∈Ns , θˆn ) L = ∆U (s) < 0 N xs = cB N " (* xs = cR. j3ML. =,%M.!54 .!/"D+H6_1D;k'=>,;`!5,9'+(f (V!`% 0 N. G UOllm. {¢«~¼ I dÌ7_¼m|~Ç. po. q. " (* N ;,6+n,'. ?<. rUs7t r. {UUU4À~¼L£~Ä|?¢*¿Ám,j_« ¼UÎ4|a¼ÕU¼¡Sq4«£j¿4#U¢ mU¿£Êm mÕ|~¢ ÓUÕ Î¼½4mU£^¼p¢#¢m£Ç ̪ ¢m£eUµÁqeUUmÅh#£~|~? ¿dÎ>¼½Ì |~41Um£ÊaÁm«m4ÊnU¼1 À¢¹>m¸¢Ê£hÃUÓUUÆU4£Í¼YÇn^{>¼|~U «h|5¢Ñ¿¹3 ~10U|£ # ¼%¼?4a|~NÀ~ |~¸5d ÃÍdd«~¡5¢h5q|~UNqÑÅ ¼1$m4[_1ÓmÅ |1¢ 911 Ä7G¡~×%Âh853 4¼¸ Ò ÌÍ¢ÒÇ#{>£~|~126qÎÆmÀ~U£8, Ǫ7{>|~|~µ¹_¿U¹Ð|~¢ ¼¸NUÀ~¼¼½5> «h5U¢¢~ÉU«£jmU1709 |~¼1nμ×UGU1825 µqÁm£U£n«¢Cm Ç #~ ¡~£h|~mU¼mU¸£H4Ç ¼¡Smºr¡~4U~1|~µ¹3nnÎÀ~ M~Ç 7_UÁ4|4¼U4Å8|~GÎ~«~5¢5|~U#Ñ¿¼µ¹4Ä|a7¡~Âh4¼¸ÒÄ ¼~~UÔCUUÇ%p¼{>~||*Ámp#¢h¼¸Á£h>U4 ¼SU¹ mUÎ&£ mÀ~a_G>hm¦£hÇ ÀzK Uqq¼£«¡~m >¢ © Wp¿#Ì^& «~#Èj¡~#¢hµLÁm£h44#¼Yŵ¢44a5¼¼4Uŵ£Äq_¼¸|~¢5µ&5|~m¡H¢UhǺr¾G~hq£h|~UÀ¼ ¼½Æ¼Åq~¡~Àqq~¢U,~Á|~|~~?¸>G~¢h¹£hU~¼Sü ¸%q£N£hLq¼¼H,«~#ÀhÀ~½¼¸µ¢q¼¸U£8£ Ç lu. v. &('h)&+*.
(45) ¨.
(46)
(47)
(48) ! "$#%&'(" (() * ,+-./0 13254'6 6. 4#̪{>¡~p|~Àh¸&53µLÀ|£hµ¢#¼¼G¢|¼¼µµÂh¹_¹ ¡S4|~ mÁm¼¡SÅa#¢5µ£N3m¼C¼Ì^|~ È#>|~3µ^_¹3mm|~4~4m¼Gj4|~ ÃUÄ¢¼&a~4N¡À~m¼4¢45¢qÀ~£#aa3U«hǼhqU7_Æ¢U¼8?ÁUm¢_4|~54m¼UG4¡Å¼4UÂ|~Ç{> IqÌ^|¦r3pÇz{>#|~¸&¡~Á*¡~¸¢zmq|~5 ||~UU mÀm ¹3¡|N3¹1¡~|~ m¡~a¹1Lù?¸ºr|~UUª¡>¢Â¼5mU|~£j<«¹3|̪4p ?3|~ ¹3|~À4Äm|~Ä ¡m¢«h3U¢$3|~ 1~4U¹?£hÀm4Ã#U£j¸3#£h¡SU¼Æa¼U£~U«UjÇ Ì^_È3¢£j| ¼~. È~À~m º7 K&4?5¼m|~½ÎÎS¼4µU3m¿N¼¼Àµ¹U£j3«dÌG|º $ U q¸? |~UÁm|~4m5¼z£hº?~1!Ç # «5ÃÀ£#ºzÔ [ d{ # q£hq&m«h~q£N«j. hh. ikjlmn.
(49) Iq®. (
(50)
(51) c.
(52) %"> k'' . U4Èm#5µÀ~¡m m~M 4 aÒ5Å~%4¿mÇpm¼{>¼µºr|~¹?¡~ÄqhΣj5U« N~ #1m¡S~G~~mUUa¡>q|~£¸>¼4m#4Um¢¡SÇz¼z{>~¼U|~mm _4qÂm«5C£NƸ3m¼Ê¹3~N|~Ñ 8º»mmÇ À~Æ~À~qÆ~Áª½U~¼ÒUÅG¢Ua£jÑ|~4½ÂCª¡~«½NÂhU¼p|~ ¼m~4#ŵ¹3Á½|ÉG¿pÀ~ m¢¼º¼. &('h)&+*.
(53)
(54)
(55)
(56) ! "$#%&'(" (() * ,+-./0 13254'6 6. I'I. #Èh£hÀ~4¼Y_Ç ¦ %?¼¸½ÎUµm,«~¢~q£,«L,À~¼¸µU£G¢~~q¢¼¹3| Ä«~«z¢#¡~¼~1À~Ä|~ 5|~4hºr#£~4¼ >¡~ fu. hh. ikjlmn. 9v.
(57) I*¬. o. (
(58)
(59) c.
(60) %"> k'' . 3p # 3p4 ' ;:$' =@¤: IK3'> ,2Ê(* ,+9>
(61) % % % %
Documents relatifs
Thanks to the speed boost from graphic processing units (GPU) technology and large galaxy spectroscopic sample such as the SDSS survey, Hoyle ( 2016 ); D’Isanto & Polsterer ( 2018
Dans le Chapitre 5 nous étudions la performance, évaluée par la probabilité d’outage, atteignable dans un canal de relai full-duplex quand les nœuds opèrent dans un grand réseau
To evaluate potential regulatory interactions with sequences extending beyond the 9.5 kb of 5 0 -flanking sequence evaluated in reporter genes, and to determine the extent to
We introduce a framework for weakly supervised learning of image embeddings that are robust to transformations and selective to the class distribution, using sets of transforming
This environment is characterized by a smart data access to earth observation products, a scalable computing platform for performance processing and the publication of
Later, during the early Iron Age, a period poorly documented by archaeology, the presence of human activities is highlighted by geochemical clues of metallurgical activities in
These notions of rank coincide with the no- tions of length of annihilating schemes in Iarrobino and Kanev book [Iarrobino, Kanev 1999, Definition 5.66]: Thus cactus rank coincides
Four cases of difficult satellite detection in Laue pattern measured on He- implanted UO 2 polycrystals: (a) satellite close to the main spot; (b) complicated. satellite shape near