A Polyline Process for Unsupervised Line Network Extraction in Remote Sensing
30
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Polyline Process for Unsupervised Line Network Extraction in Remote Sensing Caroline Lacoste — Xavier Descombes — Josiane Zerubia. N° 5698 September 2005. N 0249-6399. ISRN INRIA/RR--5698--FR+ENG. Thème COG. apport de recherche.
(3)
(4)
(5)
(6) !"
(7) #%$
(8) &(')
(9) +*,
(10) -/.0%13254-%678-9 :. ;
(11) =<>-9
(12) ?
(13) 9 @ AB/CEDGFIHKJLNM=B/OPDGQERSLUT9VNBXWHILYC[Z LPQSOPDG\)]^LYQ_T^`/DGQSHIB/JL_aLYCEb]HIB c#dfeEghjikmlonqpXrtsvuweEgxhSsyzP{}|f~uw~s ^wz} hu==~}| f/z}wu=thwhSydfh ydfh|/8}P_nqpXh fuwh gjhEPPmn}x{PhEs. [ %E ¡¢f£} }¤ c#df~¥s#whEzPvu#fhEswh |Yusj|fhE¦§svuwztyd}svuw~¥y¨{}hEz}ghuwrgztth ©GªzP«f|sw«fhEw¬X~¥svhS[h Xuw}y®u~zP|[z}9©~|fhm|fh u ¦¯zPw°ts ± wzY}fsE²P~¬}h sE²}huy³µ´ªz}g¶h gzuh ©rsvhE|svhS~g}{}hEsE³c#dfh©~|fh|fh u ¦¯zPw°x~|uwdfh¨z}svhEw¬PhEsyh |h=~sgztth ©hE·Yr7zP©rY¸ ©~|hfzXy hEss ²|ghE¹ik¨º» ¼=½=³/c#dfhf~z}gztth ©9~|y z}zPuwhSssvuwz}|{x{Ph zPgxh uw~yE©¾}| uwzPzP©zP{}~¥y ©¾y z}|svuw~|Yus udfwzP«f{}d¿/zuh |Yuw~¥©¥szP|)uwdfh zP©rX©~|h swd/h[|)~|YuwhEPy®u~zP|¿z}uwh |Yu~}©sE³¹ÀuNwzPhEvu~hSs7hu}°}hE|¿~|Yuwz"}y y z}«f|Yu udfwzP«f{}dÁÂfu·uh g }swhE_z}|Ás uuw~¥svuw~¥y ©uhEsvusE³ktu~g~ÃEuw~z}|_~¥stzP|fh¬Y~¥ sw~gj«f©¥uwhS"}|f|fhS©~|f{ swydh gh«sv~|f{ ·=h ¬}hEsw~f©hjÄ}«fg¹Å¹}w°Pz¬Âi¯d}~|¹Å¹z}|Yuwhxi}w©z ± ÄPÅ"iÅÁi#´=©{}zPw~uwdg ²¦~Æudfz}«fu¨|XrÂsv/hEy ~ÆÇ/y~|~Æu~}©~ÃEuw~z}|¾³=ÈÁh Py yhE©hEuwhudfh y z}|X¬}hEw{Ph |y hjz}udfh }©{Pz}~ÆudfgXrÁ«sw~|f{"ffz}w~¥uhxwzPzYsw}©8°}hEw|fhE©sE³ ½ÉthEw~gh |Yu}©¯hEsw«f©us}wh fz¬X~fhE z}|NhEw~¥©¾}|NsuwhE©©~uwh~g}{}hSs=|Ây z}ghE ¦~uwdÂudfhhEsw«f©Æusz}fu~|fhS ¦~uwd"fwhE¬X~zP«s#gzXfh ©I²fuwdu~¥s swh {PgxhE|YufztyhSswsyE©©hSxÊË«©~u r i|trPÌ®³ ÍNÎYÏGÐwÑjÒ ¡Ó%}¤ pYuztyd}svuw~¥y{}hEz}ghuwrP²¾g°}hE"/z}~|PuwztyhSswsE²9sw~g7«f©¥uhE)|f|hE©~|f{²ÄPÅ"iÅÁi²©~|fh|hu ¦z}°¹hX¸ uPy®uw~z}|²fh ~¥©Ô|Âsuh ©©~uwhm~g}{}hSs ³. Unité de recherche INRIA Sophia Antipolis.
(14) ¯
(15) 9 &
(16) ,') @
(17) 0%
(18) !Á[ 2 4x-9%6^-9 7 * ? !"
(19) #%$
(20) +&
(21) ;
(22) 6[4 ')
(23)
(24) 3- & -%
(25) 8-9 .
(26)
(27) ¤ i¯h[zPvuf Eswh |Yuh·± «f| |fzP«f¬}hS«)gztte ©h[~¥swsw« th ©N{ zPg uw~h·svuwztydPs u~Y«fh[zP«f7© h Xuw}y®u~zP|)|fz}| sw«f/h ¬Y~¥s h·th· EswhE}«t"©~| ~ Y«fhEs z}«tuhEsE²9~¬X~e hEsE²h uy³µ ´ Nwuw~7 ~g}{}hSsswuwhE©©~Æu~whSsmz}« ~hE|f|fhEsE³Âº¾h EswhE« ©~| ~ P«h f Eswh |Yuj|sj©"swy e |fh[z}swh ¬ Eh·hEsvujgzt ©~¥s j«f|UfztyhSswsw«s7fh[©~{P|fhEsjf~s hSs ²ÉhE!© Ni=k¨º¾» ¼½=³ ºh[gztte ©#h "%$'&)(+*,&)(~|y z}zPwh·th·ªz}wuwhEsjyzP|Pu}~|YuhEs{ z}-g uw~ Y«fhSsmhu7uz}/z}©z}{P~ Y«fhSs«)u ¬Ph sth·/zuwhE|Yuw~h ©¥sjsw«f ©¥NªzPwgh[thSs7©~{}|fhSsf~s hSsh uxth z}uwh |Yu~hE©sx ~|YuwhEPy®u~zP|¾³_º¾hSsfz}w~ u Es}t~z}-g uw~ Y«fhSs7swz}|Yu7~|yzPw/z} hSs¬X~ ©¥"y z}|svuw«yuw~z}| . «f| uwhEwgh uvu}ydfh«fUtz}|f | hEsjªzP| Âsv«fthSsjuwhEsvussvuuw~¥s u~ Y«fhSs 0³ /=| whSy«f~usw~g7«f© sw«f«f| }©{Pz}~Æudfgh7thu rX/hjÅNzP|Yuwhxi}w©z·}mi¯d, 1¥|fhxthjÅ_°}z¬ ± Å"iÅ"i#2´ ·sw}«tus ¬}hEsw~f©hSs/h gxh u«f|h7z}fuw~gx~¥suw~z}| {P©zP©hxsw«fm© hSsvPyhthEsy z}|tÇ{}«fu~zP|s. zPt hus ²Ô~| EhE|fggh |Yu7th© ~|f~uw~¥©~su~zP|¾³j3º z}«tuth/h wuw«fu~zP|s /h wuw~|fh |YuhEs/h ghu«f|h[}yEy © u~zP|Áfh©Ny z}|X¬}hEw{Ph |y hxth[4© ©{}zPw~uwdfghP³[ÀhSs Esw«f©Æuusht' ~gh |Yu«tÁz}tuh |X«s sw«fthEsm~g{PhEs¨swuwh ©©~Æu~whSsh um ~hE|f|fhSs¨swz}|Yumf Eswh |Yu Ssh uy z}g} S2s yhE«t_z}fuwh |X«sm ¬PhEy«|"f E5y EthE|Yu¨gztte ©h ªzP| sw«f«f|ÂfzXy hEssv«sfhsvhE{}gh |YusE²fhE!© =ÊË«©~Æu r i}|trPÌ®³ 6 Ò E Ð £ 7
(28) "¤ 8l zP-g uw~hxsvuwztydPs u~ Y«fhP²/wztyhSswsw«szP|y®u«fh ©Ég} Y« P²/hEy «f~usw~g7«f© }²¾Å"iÅÁ9i s«fus¨ E¬}hEsw~©hSs ² h YuPy®u~zP| thm EswhE}«t[©~| E~ Y«fhSs ²t~g{PhEssuwhE©©~u~hEshu ~hE|f|fhEsE³.
(29) * ( &*
(30) *,& ( 3* & &" !(+* # j-9
(31) j-9 $&%!' E¡ Ò Ó %£
(32) ( Ò ' *,+ .-./ %!021 Ò Ó Î 7 f³54 ^w~z}#gztth ©¹³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³ f³5P4 ³54 l¨hE|fh ©GªghE¦¯zPw°§³³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³ f³5P4 ³ ŹzXfh ©ÔªzP=| «f|f°X|fz¦| |Y«g7/h =z}9/z}©rY©~|fhEs³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³ f³5P4 ³ " zP©rX©~|fh~|YuwhEPy®uw~z}|s³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³ f³5P4 ³ 6 i=k¨º¾» ¼=½5f~z}=thE|sv~u r³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³. ). " 3 . . . 7. f³ ¨À ujuwh g ³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³ 8 -:9
(33) (+;(<}¢t
(34) ( Ò ' $>= "5³ 4 pt~gj«f©uwhS }|f|fhE}©~|f{q³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³?4E "³ pt~gj«f©uw~z}| zÉsvuw~¥©G/z}~|Yu=fwzty hEssvhSs0³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³?4E "³ " ^wzPzYsw}©/°Ph |fh ©¥s#|Nl¨h hE| u~zyzPgf«tuuw~z}| ³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4 4 "³ "5³ 4 @~vudt¸ |X¸ thSuwd zxzP©rX©~|fh ³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4 4 "³ "³ pt~gf©hÅNz¬}hSsN³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4A" "³ "³ " X¸ }|X¸ whEgz¬}hz}swh {PgxhE|Yu ³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4A" "³ "³ 6 ptf©~uv¸ |X¸IghEw{Ph¨z}%swh {PgxhE|Yus³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 46 "³ "³ ptf©~uv¸ |X¸IghEw{Ph¨z}9/z}©rX©~|fhEs ³³m³³³m³³m³³¨³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4E "³ 6 pXuw«tr z}| uwdfh/h d ¬Y~z}#z}9udfh=ÄYÅ"iÅ"i }©{Pz}~Æudfg ³³m³³³m³³m³³m³³³¨³³m³³m³³³m³³m³³¨³³m? ³ 4E ) Î 7ª E *B$ 3 + Ò ' £ 7+ %A ( Ò ' *C) £
(35) D ' ÒXÑ 7 Î FÓ E' Î ' E *C). GHG ICJKLM.
(36) " * ! * ! &
(37) 5(+" 6. j-& ^-9 » g{Ph|}©rtsw~s¨~¥s|)~g/z}wu}|PumuzYzP©ªz}yEwuwz}{P}fdfhEs=uwzÂz}tu~g~à hudfhuw~gh·sv/h |Yuz}|){}z}«|¹¦df~©h~gfz¬X~|f{ udfh}y y «f}yrz}uwdhÇ|©Ôtzty«gxhE|Yu#wztt«y hE ± ( jg´³ÉÈ ~Æud[udfh ¬~©}f~©~u rxz}9h gzuh ©r·svhE|swhE·~g{PhEs| Pt¬|y hEsÉ~|·yzPgx«tuw~|f{muwhSydf|fzP©zP{}~hEsE²g|Xrghudfztfs8d ¬Ph#hEh |·thE¬}h ©z}/hEx~|z}th uzhXuw}yu^y }vuz}{}df~y¯~uwh gsE³ » |udf~¥s¯y z}|Yuwh YuS²P¦h=d ¬PhhEh |·~|YuwhEwhSs uhE~|hXuw}yuw~|f{©~|h|fh u ¦¯zPw°ts ± wzY}fsE²}~¬Ph s ²}huy}³ ´ªz}g swuwhE©©~Æuh|·hEw~¥© ~g{}hSs ³ Ź}|Xr ghudfztfsd ¬}h/h hE|_thE¬}h ©z}/hE uz·u}y°X©huwdf~¥sf~·y«©Æu¨fwzPf©h g²~|¹}vu~y «f©¥ªzPzPP |hu ¦z}° h YuPy®¸ u~zP|¾³¨k|fh/zPssw~f~©~Æu r ~s=uwz[y z}|sw~¥th [svhEgx~¸ «tuz}gu~y}ffzPPyd ¦dfhEwhj|Nz}/h uz}{P~¬PhEssvu}vu~|{·zP~|Yu}|¹ t~hEy®u~zP| uwdu~|~Æu~}©~à hxuPy°Y~|f{zP} ©{}zPw~uwdg ²µf²swz}ghh |tzP~|Yus#uwdug r·/h©~|f°PhE Xr |N}©{Pz}~Æudfg PsvhSÁz}|¿trX|g~¥yfz}{P}gxg~|f{ t² 4 7Éz}swz}gh·ydfhSy°X~|f{Â/z}~|Yusudu~|f~uw~¥©~ÃEh[|)hSt{}hh YuPy®u~zP|Á}©{Pz}~Æudfg PsvhSNz}|"thªzPwg©hxyz}|Yuz}«fgxztthE©s 4E ²Gz}|_frY|g~y7fz}{}gg~|f{ 4S ²Gz}¨z}|¹fzÇ©h7}|©rtsv~¥s µ ³c#dfhEswhj}t¸ fzPPydfhEs«sw«©©rN}©©z¦}svu|¹Py y «fuwhh Xuw}y®u~zP|¾³m¼=h ¬Ph wuwdfhE©hSswsE²uwdfhxfzXf«y®u~¬X~u r {Y~|¹z^sw«ydÁffzPPydfhEs ~¥s¦hE°¦~uwdÂhEswhSy®uuzjudfhhXuPy®uw~z}|ÂtzP|fhmYr | hthEvuS³ swhEy z}| /zPssv~f~©~u r[~¥s#uwz·y z}|sw~¥th =xª«f©©rP¸ «fuwz}guw~¥yffzPPyd¾³8c#dfhh YuPy®u~zP| ~¥s#uwdh |¹|Â~©©¸ zYsvhS wzPf©hEg ªzPɦdf~ydj~ÆuÉ~¥sÉt~ y «f©uÉuwzÇ|x{PzXzXjyzPgxwzPgx~¥swh^/hu ¦h h |xhtd}«svuw~¬Y~u r|7swhSy~Çy~u r}³ÅNzPsvu8«tuz}gu~y¯ghudfztfs f«f©~¥swdfhE ~| udfh©~Æuh uw«whmh ©r·z}|Âx©zty }©Ôz}tu~g~ÃEuw~z}| fwzty hEss#}swhEÔ²XªzPhfgf©h}²tzP| gzPwfdz}©z}{}~¥y }©zPhEuwzPs µ " ²Yz}|z}/h uz}s%fhEt~¥y uwhExuzwzY}jhXuw}yuw~z}| 7I²Yz}|zPhEuwz}s%}swhExzP|juhXuw«wh 4A"I²Pz}8zP|x|h «f©f|hu ¦z}°Xs! 6" ³ c#dfhxg zP¨t ¦Py° z}8uwdfhSsvhx©z¦#¸I©h ¬Ph ©¾uhEydf|~ Y«fhSs~¥suwdfhE~swh |sw~uw~¬Y~u r uwz |fz}~¥swh}²Ô}vu~y «f©}w©r ªz}¨df~{Pd_hEswz}©«tuw~z}| ~g{}hSs#~|¦df~¥ydNx|fz}~¥svhm~|fdfhEwhE|PuuzxuwdfhzPsvhEw¬PhE swy h |fh~¥s}ffhE ± ªzPhfgf©h}²tuwhEhEsswd}fz¦=s¯zP|[udfhzPPfs´³Écz hEt«yh¯uwdf~¥sÉsvhE|sw~Æu~¬X~u rmuwzm|fz}~¥swh}²swz}gh}«tuwdz}sfz}/zPswh¯uwzmyz}gjf~|fhf~#Gh h |YuÉz}/h uz}s$ f²}I³=©uwdfzP«f{}d7uwdfhErz uh | fz¬X~fh·NyzP}swhthuhEyuw~z}|¾²sv«yd)uwhEyd|f~ Y«fhSsh¦~¥th ©r_«swhEÁuz¹~|f~Æu~}©~à h·¹|fhu ¦z}°¹hEyzP|svuw«y®u~zP|"fztyhSt«fh}³ » |fh hE¾²XuwdfhEr·fz¬Y~¥thwzY}·swh hSfs¯ªz}uwdfhm~|f~uw~¥©~ÃSuw~z}| z9swh g~¸ }«tuwzPguw~¥y}©{Pz}~Æudfgs%µt>² "PI²Xuzyz}|s uw«yuj{}fd zP| ¦df~¥ydNŹ°}z¬|tzPg¶Çh ©¥Ây }| /hthÇ|fhEµ} ²tz}#uzx~|f~uw~¥©~ÃEhsvhE©Æ ¸ z}{P}|f~ÃE~|{7g©{}zPw~uwdfg& ³8c#dfhSsvh u ¦z¸ s uh ÂfwzY}ydfhSs}whP²fdfz¦h ¬Ph S²Xsvuwz}|{}©r[svhE|sw~Æu~¬Phuzuwdfh7fwh ¸ fhuwhSy®u~zP|¾³('fzP#uwdfh7hXuw}yuw~z}| z%uwdf~¥y°[|fh u ¦¯zPw°ts ªz}g df~{}dNhEswz}©«tuw~z}|N~g{PhEsE²g7«©Æu~Ƹ swyE©h7fwzY}ydfhSshfz}/zPswhE uwz whSt«y huwdfhjh)#GhEyuz8|z}~¥svh¦d~©h7fz¬X~f~|f{ }|·}y y «fuwhh Xuw}y®u~zP|¾²PPs8~|* "C² 4S/¦dh h#uwdfh¨thuhEy®u~zP|zÔudfhyhE|Yuw©X~¥s8z}GuwdfhwzY}fsÉ~¥s^fz}|fhu^©z¦ hEswz}©«tuw~z}| ¦df~©h[udfh th uwhSy®uw~z}|Uz=hEf{}hEsj~¥sjtzP|fh ujdf~{}dUwhSsvzP©«tu~zP|¾³¹» |+µI²8zPPÁhXuw}yuw~z}|¿~¥sjtzP|fh[«sv~|f#{ Y«Ptuw~¥y·Py®¸ u~¬Phmy z}|YuwzP«fs8udu~|yzPw/z}uh¨svuwz}|f{j{}hEz}ghuw~¥y }©/y z}|svuw~|Yus¬X~7uwdfhth Ç|f~uw~z}| z%~|YuwhEPy®u~zP|sh u ¦¯hEh | y z}|YuwzP«f /z}~|YusE³ @¯hSy }«svhuwdfhEr~|yz}/z}uwhgz}hswhSy~Çy~|tªzPwgu~zP|¾²YuwdfhSsvh¨df~{}dfhEv¸ z}thE¯}yuw~¬}hmyzP|Puz}«fs^}whgz}hz}f«s u uz_|fzP~swhuwd| yzP|X¬}h |Yu~zP|©^Py®u~¬Ph·yz}|Yuz}«fs ²|)hEwg~uxN{Ph |fhEw~¥y~|f~Æu~}©~ÃEuw~z}|)udu7h |th sudfh g«fuwz}guw~¥y² y z}|Yuwruwzy©¥}ssw~yE©ÔyzP|Puz}«f=}ffzPPyd¾³9hSsv«©Æus=hmfwzPg~sw~|{jf«fuuwdfhghudfzt ~s#u~ghy z}|sw«fg~|{³ » |_uwdf~¥smwhEzPvuS²Ô¦¯hxfhEswh |Yu¨[ª«f©©rY¸ «tuz}gu~y7uwhSydf|f~ Y«fh7ªzPm©~|fh|fhu ¦z}°ÂhXuw}yuw~z}|¹¦d~yd"~s¨|fz}um}swhE¹zP|" y z}g7~|uw~z}|·z}svhE¬}hE}©svu{PhEs^z~g{}hfzXy hEssv~|f{³ÈÁhgztth ©/udfh©~|fh|hu ¦z}°j~|uwdh~g{}hXrxswu~}©fztyhEss ~| xyzPg}yu ²Xuwdu~s#x|tzPg svh u#z}z}f hEy®us¦dfzPswh|X«fgjhE#zzPt hEyus©ztyEuwhS·~| ~s#j}|tzPg¶Ç|f~uwh ¬~¥f©h}³^pX«yd Fg⊂zttRhE©sE²f~|Puwztt«yhE ~|N~g{Phmfwzty hEssv~|f{x~|, 4) ²ffz¬Y~¥th¨uwdhsw}gxh¨u rX/hzÉs uzXyFd}svuw~¥ywzPhEvu~hSs}s udfzPswh7z}^Ź°}z¬ }|tz}g ÇhE©fsE²G¦df~©hx~|yz}/z}uw~|f{·svuwz}|f{[{}h zPghuw~¥yyzP|s u}~|Yus ³=» |-5 4 X² 46f²Ô 6 ²G©~|fhx|fhu ¦z}° h YuPy®u~zP|N~shEvªzPwghSN«sw~|f{ svuw~¥©%fzXy hEssvhSs¦dfzYsvhzPt hEyus¨h~|Puh }yuw~|f{·©~|fhxsvhE{}gh |YusthSswy w~hSNXr[udfh h |fz}g ¬~}f©hSs/.#udfh ~mg~t/z}~|YuE²Gudfh ~©h |{uwd²¾|Âudfh ~mz}~hE|Yuu~zP|¾³mc#dfhjd~{Pdt¸I/h wªz}g|y hzÉudf~¥sgztthE©~|f{ dPs#hEh | ¬}hEw~ÇhE z}| |X«fgh z}«s#h t}gf©hSs ³%» |Âwuw~¥y«©}E²YuwdhÊË«}©~u r i|fr}̨fw~z}#gztth ©Ô~¥s#hEsw/hEy~¥©©r[sv«~ÆuhE[uwz udfhhXuPy®uw~z}| zÉzPP[|fh u ¦¯zPw°tsE²t©hS}t~|f{xuwz yz}|Yu~|X«fzP«s#©~|fh|hu ¦z}°Xs¦~uwd¹swg©©y«f¬u«fwh}| ªh ¦oz}g~¥swsw~zP|s }|z¬}hEth uwhSy®uw~z}|s ³¼h ¬Ph wuwdfhE©hSswsE²udfhth uwhEyuw~z}|z}Gsw~|X«fzP«sÉf|ydfhEs ± yd}yuwhEw~¥s u~y¯z¾swz}gh~¬Ph s´%~¥sÉ|fz}u^h |fzP«f{}d Py y«uwh·|_udfh[th uwhSy®uw~z}|¿z}^Ê10Ì~|Yuwh swhEy®u~zP|s ± ( ~|YuwhEswhEyuw~z}|sm¦~uwdU}|¿}y«fuwh[}|f{}©hS´¨h g~|sf~·y«©ÆuS³ ÈÁh h Yuh |_uwd~smgztth ©~|f{[uzÂgxzPwhxyzPgx©h ¹z}t hSy®usE²¾sw«ydÁPs¨~|2 4 ɪz}yhE©©ÉhEy z}{P|f~Æu~zP|¾²G¦dfh hxz}t hSy®usm}whj¬ }w~¥©h hEswz}©«tuw~z}|ÁthªzPwg}f©hjuwhEgf©uwhSs ³ÅNz}hxhf}yuw©r}²¾zP«fm|fh ¦ gxztthE©K²9y ©©hE¿i¯uwzP{}fdf~¥yxk~h |YuwhS"º» |fh¼=hu ¦z}° ½ÉXuPy®uw~z}| ± i=k¨º» ¼=½¯´²Y~¥ssvuw~¥©/fztyhEss8¦dh h=z}t hSy®us¯}wh=~|YuwhEPy®uw~|f{/z}©rX©~|fhSs¯y z}gzYsvhSXr}|·«f|f°X|fz¦| |X«fgjhEz}9swh {}ghE|Pus ³c#dfhmyzP|f|fhEyuw~z}| h u ¦¯hEh | swh {Pgh |Yus¯~s¯udY«s¯hEg7/hEffhE·~|Yuwzjuwdfh¨z}f hEy®uth Ç|f~uw~z}|¾²X¦dfhEwhS}s¯~| 4SX²/ 6¾udfhyzP|f|fhSy®uw~z}|ÂdPsuwz/h7thÇ|fhE «f uwzswg©©¾yz}|s u|Yu ± }sE²Xuwdhfz}}f~©~u rzhf}yuy z}|f|hEy®u~zP| ~¥s|X«f©© «f|th Éudfh=hªhEwhE|yh#ghEPsv«fhS´³3'%~|©©r}²udfh=zPPj}|xw~¬}hEG «f|y®u~zP|s8yE|hgxztthE©hSxhE}sw~©r7uwdfz}«f{Pd7udfhth Ç|f~uw~z}| z}É~w¦~¥svhm~|Yuwh }yuw~z}|¾³¯u©Ps uS²f/z}©rY©~|fhEs=yE|Â/huvuh Çfusw~|X«fzP«s#©~|fh|hu ¦z}°uwd}|ÂgxztthE©s=}swhE z}|Nswh {PgxhE|Yus udfwzP«f{}dÂxwhE©hE¬|Yu=yz}|s uw«yuw~z}| z9uwdfhfujuwhEwg³. 2. 465HG7498.
(38) * ( &*
(39) *,& ( 3* & &" !(+* . c#dfh·i=k¨º» ¼=½ogxztthE©~smfhEswh |YuhEN~|)pthEy®u~zP|Áf³7c#dfhz}tu~g~ÃEuw~z}|¹¸=thSswy w~/hE¹~|¿pXhEyuw~z}| "[¸~sfz}|fhx¬X~ ¹sw~g7«f©¥uhE¿||fhE}©~|f{N«sw~|{_¹=ÄYÅ"iÅ"i ©{}zPw~uwdg,thSt~yEuhEÁuwz¹uwdfh sv~g7«f©¥u~zP|)z=z}«7svuw~¥©¯fzXy hEss ³Âc#df~¥s }©{Pz}~Æudfg~¥suwhEsvuwhS ~|¹pXhSy®uw~z}| 6z}| h gzuh ©r[svhE|swhE ~g{PhEs ± }h ~}©¾| suwhE©©~uwhfuP´³ # ; ' *,2 <>&
(40) .
(41) * $ $ Î ' Î ¡¢7 K¡¢ ÎPÑjÒ ¡ D. z}~|Yufwzty hEssvhSs8fz¬X~th¨7~{}z}z}«sɪgh ¦z}°j}swhE·zP|[ghEPsv«whuwdfhEz}rjuzthEsy~/hxsyh |hXr·| «f|fzPthEwhS·swhu z}¯/z}~|Pus¨~|) y z}gPy®u µ 7I³ 'fz} ²¾©hu /hxuwdfhswhuz¯y z}|tÇ{}«fu~zP|s uwduy z}|sw~¥s u z} n «f|z}th hEÁ/z}~|Pusz}F F⊂³¹R 9^Ò ( ' 9 ¡ Òn£ ∈Î EN z}| FΩ~sjNgff~|f{ X ªwzPg Âfz}f{x~©~u ,r". .sw.,Pxyh}uzNuwdfh svh u7z y z}|tÇ{P«fuw~z}|s S ²Ôsw«ydNuduªz}m©©9/z}«f|thE @¯zPwhE©9swhu A ⊆ F ²/uwdfhx|X«fg7/h ¨z8/z}~|Yus N (A) }©©~|f{ ~| A ~s=jÇ|~ÆuhΩ}=|tz}g ¬}Ωw~¥f©h}³ c#dfhyE|fzP|f~¥y ©fÊwyzPgx©h uwh ©r[|tz}gjÌ/z}~|Yu=fwzty hEss#~sudfh ' ( Ò ,¡ Ò (S Ò ' 9^Ò ( ' 9 ¡ Ò £ Î E ³ /=|th udfh©¥ ¦ z}¯·z}~¥ssvzP|¹zP~|YumfzXy hEssz}8~|Yuh |sw~Æu r λ ²Guwdhj|X«fgjhE¨z}8zP~|Yus N (A) ªzP©©z¦=s z}~¥swswz}|N©¥ ¦¦~Æud"ghS| λ|A| ² }|Ô²G{}~¬}hE| ²udfhx|_/z}~|Pus}whj~|th /h |fh |Yuw©r¹|¹«f|f~ªz}gx©rNt~¥s uw~f«tuhE¹~| ³mc#dhj©¥ ¦z^[%zP~sswz}| fztyhSsws#z}9~N|Puh |(A) sw~u r =λ nzP| F ⊂ R ~sth Ç|fhS Xr[uwdfhmªzP©©z¦~|{jfz}f~©~u rghEPsv«fhmz}| (Ω,A B) . Z X λ e ± 4S´ µ(B) = 1 ({x , . . . , x }) dx . . . dx N! ¦dfhEwh B ∈ B ³ c9zgztthE©Xuwdfh#z}svhEw¬PhE7syhE|fhYrjswhuÉz/z}t hSy®us ²¦hy |x«f{Pgh |Yu¨/z}~|YuwztyhSsws9Xr7}t~|{h Yu~|tªz}guw~z}| ± ( z}t hSy®u}}ghuwhEs´uwzhE}ydm/z}~|YusE³%pX«ydjfzXy hEssÔ~¥sy }©©hE ¢t¡ D Î Ó 9^Ò ( ' 9 ¡ Ò £ Î E z}9}|Ò " ! Î £ 9 ¡ Ò £ Î E ³ g}w°PhE/z}~|Yu^fzXy hEss8zP| F ²P¦~uwd·g}w°ts8~|·7swPyh M ²P~¥szP~|Yufwzty hEssÉz}| F × M sv«yduwdu N (A × M ) < ∞ }©gzPsvusv«fh ©rxªz}#|X:r @z}h ©/zP«f|thS[swhu ³» |·udf~s#y z}|Yuwh YuS²Yuwdfh¨«f|f~ªz}g z}~¥swswz}|·wztyhSsws^~s#7g}w°PhE/z}~|Yu fztyhSsws¦dh hzP~|Yus7h·t~svuw~f«tuwhS¿}yEyAz}⊂t~|fF{ uwz¹Â«f|~ƪzPwg z}~¥swswz}|ÁzP~|Yu7wztyhSswsmz}~|YuwhE|sw~Æu r λ ²É|"g}w°ts Pswswzty~¥uwhS uwz[hS}ydÂ/z}~|Pumh«f|f~ªz}g©rÂt~¥s uw~f«tuhEN~| M ³=c#dfh©¥ ¦zuwd~sfzXy hEssz}| F ⊂ R ~¥sfhÇ|fhSNXr[udfh ªzP©©z¦~|{xwzPf~©~Æu rghEPsv«wh . Z X e ± }´ µ(B) = 1 ({c , . . . , c }) dx dP (m ) . . . dx dP (m ) d. ∞ n=0. n. 1. n. n. X. X. X. d. ∞. N. −λ|F |. B. 1. N. 1. N. FN. N =0. d. ∞. −λF. N!. B. 1. N. 1. M. 1. n. M. N. (F ×M )N. ¦dfhEwhmudfh c = (x , m ) hmg°}hE /z}~|Yusz} F × M ²| P ~suwdfh«|f~ƪzPwg fz}}f~©~u r·ghEPsv«fhz}| udfhg° sw}y h M ³ ©Æudfz}«f{Pd5~| gzPsvu }ff©~yEuw~z}|s~Æu[~¥s·|zu·hE©~¥s u~y uz }ssv«fghÂudu[/z}~|Yus hÂsy uvuh hE }|tzPgx©r}²z}~¥swswz}| fztyhSswswhEsxh «svh ª«f©#uwz)f«f~©¥Ugz}hÂyz}gf©h gztthE©sE³U» |fh hE¾²^~|Puh }yuw~z}|sxy }|U/h ~|Yuwztt«yhSUXr swhSy~ªrX~|f{¿ Ó Î '
(42) (ª ÏÁ¦~ÆudNwhSsv/hEyuuzuwdfh7wh ªh h |y h¨ghS}sw«fwh ³¯ºhu /h|fzP|f|fh {Yu~¬Phª«f|y®uw~z}|NzP| Ω ³^c#dh |¾²uwdfhghEPsv«wh ν d ¬X~|f{th |sw~u r h ¦~uwdÂwhSsv/hEyu#uwz µ ~¥s=th Ç|fhS µXr . h Z ± "Y´ ν(B) = h(C) µ(dC) » 0 < ν(B) < ∞ ²udfh | ν yE|N/h7|fzPwg}©~à hS[uz·fz¬X~th·fwzP~©~Æu r ghE}sw«fh π thÇ|hEÂXr ν(B)/ν(Ω) ³=» |Nudfh y z}|Yuwh Yuz}¯z}f hEy®uh YuPy®u~zP|¹ªz}g ~g{}hSs ²¾uwdfhthE|sv~u r¹~¥s«sw«©©rÂ}y®uz}~ÃEhE"~|Yuz u ¦z uwh gs ³'%~svuE²¾{Ph zPgxh uw~yE© }|ÂuwzPzP©zP{}~¥y }©¾yz}|s u}~|Yush~|yz}/z}uwhS·udfz}«f{Pd¹f~zPth |sv~u r ³pXhEy z}|¾²/·uxuh g h ~s«swhE uwz[Çfu udfhfuf³8c#dfhy z}gf©huwhfh |sw~Æu r[z%uwdfhswu~}©Gfwzty hEss#~sudfh |Nth Ç|fhEÂhPsªz}©©z¦=s. ± 6X´ h(C) ∝ h (C) h (C) ¦dfhEwh C = {c , . . . , c } ~¥syzP|tÇ{}«uw~z}|[z}%zPt hEyusE³ N =0. i. i. i. M. B. p. p. # &$ %"')(+*,%)-/.10&0&*% ' 23.10&45*687 .9%):8;<(')(8.='?>A@57.10&0CBD@57E*0F%)*G')% GHG ICJKLM 1. B. n. σ. A⊆F. d. d. ' (8*,-/.1H8H8$&I+4. {x1 , . . . , xn } 7→ NX (A). $&%-9*.1% :87 .1680&*5J.
(43) " * ! * ! &
(44) 5(+" . * $ * 6 Ò Ó Î 7 Ò ¡[¢ ' ' D ' ÒXÑ ' ' " Î ¡ Ò 9^Ò 7 Ï 7( ' Î . c#dfhi=k¨º¾» ¼=½¿wztyhSsws~¥s8¨|tzPg0yzP|tÇ{P«fuw~z}|xzGzP©rX©~|hEsE²©ztyEuwhSx~|yzPg}yu^svh u z} y z}whSsv/z}|f~|f{ uz7udfhzPswh ¬}hEsyhE|fh}²X¦dfzYsvh|X«fg7/h N z}¾zP©rX©~|fhSs~s¯«f|f°X|fz¦|¾³» | zuwdh ¦¯zPfsE²udfh7iF=k¨º¾» R¼½ fztyhEss¯~s| zPt hEyu=fwzty hEss¯zP| F z R ¦dfh h¨uwdfhzPt hEyus}whm/z}©rY©~|fhEsE³½^}ydÂ/z}©rY©~|fh c ~¥sthSswy w~hS Yr . ~Æus~|f~Æu~}©ÔzP~|Yu p ∈ F ~Æus¦~¥Xuwd e ∈ [e , e ] z}swh {PgxhE|Yus | «f|f°X|fz¦| |X«fg7/h n ∈ {1, . . . , n } ² uwdfhswh {Pgh |Yu©hE|f{uds l ∈ [L , L ] j = 1, . . . , n uwdfhswh {Pgh |Yu=t~hEyuw~z}|s α ∈] − π, π] ² j = 1, . . . , n ³ | h fgf©hªzP n = 3 svhE{}gh |Yus#~¥s#{}~¬}hE| ~|*'%~{³ 4³ 2. 2. 1. min. max. max. j. min. max. j. l2. α3. α2. l. l1. 3. e. α1. n=3. p1. '%~{P«fwh 4 .8 u rXf~¥y }©¾z}f hEy®uz}uwdhji=k¨º¾» ¼½ gztthE©K³ ÈÁhÇs ufhÇ|fhjwh ªh h |y hmfwzty hEss¦df~¥yd ~¥s«|f~ƪzPwg z}~¥swswz}| g°}hS /z}~|YufztyhEssE³ /=|th udfh©¥ ¦§z}uwdf~¥s f ztyhSswsE²%uwdfh |Y«g7/h N zzP©rX©~|hEs7ªz}©©z¦=s_z}~¥swswz}|)©¥ ¦¶}|Ô²udfh[~|f~uw~¥©^/z}~|Yus ± /z}~|Yusjzuwdh[fztyhEss´m| /z}©rX©~|fh7ghuh s ± g}w°ts´h~|th /h |th |Yuw©r¹|N«f|f~ªz}g©rNt~¥s uw~f«tuhE_~|Nudfh ~¨whSsv/hEyuw~¬}h7svuuwhjswPyh}³¨c#dfh ghEPsv«whjz^udf~¥swztyhSsws~¥s{P~¬Ph |"YrNhY«u~zP| ± P´=¦dfhEwhjuwdhx«|f~ƪzPwg wzPf~©~Æu rÂghEPsv«fh7zP|¹udfhg}w°Nsw}y h7~¥s {P~¬Ph | Yr . Z X 1 Z ± }´ d (v , . . . , v ) de P (B) = 1 (e, v , . . . , v ) n |V | (e −e ) ¦dfhEwh B ~s"|h ©h gh |Yu_z}uwdfh¿uw~f«}sswzXy ~uwhS uz5uwdfhUg}w°osv}yh M = [e , e ] × S V ²¦dfhEwh }| V = V × . . . × V ± n uw~ghEs´®³ V = [L ,L ]×] − π, π] c9z·~|Puwztt«yh7}0| " $'&)(+*,&)(zP|NzP©rX©~|hjswd/hEs|N~|YuwhEPy®uw~z}|sh u ¦¯hEh |¹/z}©rX©~|fhSs ²/¦¯huwdfhE|_sv/hEy ~ƪr udfhi#¸ k¨º» ¼=½ w~z}¨fzXy hEssXrN fw~z}mthE|sv~u r h ¦~uwdÁwhSsv/hEyuuz[udfhjhªhEwhE|yhjfzXy hEss©¥ ¦³c#dfhxhtfhEssv~z}|Nz} h ~¥s {P~¬Ph | ~|¹pXhSy®uw~z}|Nt³ 4}³ 6 uh =xfhEswh |Yuuw~z}|[z}9udfh/zPssv~f©h¨~|YuwhEPy®uw~z}|s¯/hu ¦h hE|ÂzP©rX©~|fhSs#g}thm~|NpthEy®u~zP|¹t³ 4}³ "X³ * $ 8 Ò 7 Ï 7 ( ' Î ( ' Î ¡¢f£
(45) ( Ò ' ÈÁhyzP|sv~¥thE#u ¦¯zxu rXhSs#z~|Yuh }y®u~zP|¾³ c#dfhÇs uz}|fh~sPsvhSz}| 7h ©¥u~zP|z 9 ¡ Ò (+;( Ï ∼ /hu ¦h hE|·zP©rX©~|hEsE³c#d~sh ©¥uw~z}|[~sthÇ|fhE }s^ªz}©©z¦=s. | ± P´ u ∼ v ⇔ ∃j ∈ {1, . . . , n } : d(p , v) < d zP ∃j ∈ {1, . . . , n } : d(p , u) < d }|d(p d(p , v),<u)d< d ) ) ¦dfhEwh d yzPwhEsw/z}|fsuzuwdh7½8«y ©~¥thS|¹t~¥s u|y h}² n thE|fzuhEs#udfh7|X«fgjhEz}Éswh {Pgh |Yus=y z}g/zPsw~|f{udfh/z}©rX©~|fh u ² }| p fh |fz}uwhEsudfhxydhEy°X~|{ ± zPmy z}|Yuwz}© ´#/z}~|Yu¨|X«fgjhE j fhEsy~f~|f{ u ³m» |_z}uwdfhE¦z}fsE²u ¦z[/z}©rX©~|fhSs¨}whxsw}~ y ©zYsvh~ƾu ¦zjy z}|swhEy «tuw~¬}hzP~|Yus¯z}ÔuwdfhÇs u#/z}©rY©~|fh}wh¨u7t~¥s u|y h©z¦¯hE8ud| zÔudfh¨swhEy z}|[zP©rX©~|h}³É=| h t}gf©hz¾u ¦z7/z}©rX©~|fhSs^dfzP©f~|f{7uwdf~¥swhE©uw~z}|~¥s{}~¬}h |~| '%~{}«fh¨t³ (K ( ' Î ¡¢fd£
(46) ( Ò ' (K Ò ¡ (Ó%Ó Î ' ~| z}th ^uwz ¬Pz}~¥Âz¬}h ©¥ff~|f{·z}8zP©rX©~|hEsE³¨È dh |¹udf~¥s~|YuwhEPy®uw~z}|_zXyEy«fsªz}m·{}~¬}hE|¹/z}©rY©~|fhxy z}|tÇ{}«fu~zP| C ²Gudfhth |sw~u r ~suwdX«s#h Y«}©GuwzÃEh z³ h (C) nmax. M. n=1. min. n. max. B. [emin ,emax ]. V. 1. n. n. 1. n. max. min. n. max. n. min. max. p. nmax n=1. n. p. p. p. j u. u. v. j u. max. j v. max. j+1 u j+1 v. max. max. u. max. p. 465HG7498.
(47) * ( &*
(48) *,& ( 3* & &" !(+* 7.
(49) d max u. '%~{}«fh7 .¯8wz t~g~Æu r·h ©¥u~zP|¾³ ³ u. v. u ∼p v. hSy }«svhmu ¦z·yzP|swhEy«fuw~¬}h/z}~|Pusz v }whut~¥s u|y h©z¦h #ud|. dmax. z. c#dfhswhEy z}|"~|Yuh }y®u~zP|Áy z}whSsv/z}|fs=uzÂuwdfh £ Ò 'F' Î £}A ( Ò ' z}# /z}©rY©~|fh¬Y~¥ z}|fhz}~ush Xuwh g~Æu~hSs¨uwzN|zuwdh / z}©rX©~|fh}³» u~¥smPsvhS_zP|_udfh½8«y ©~¥thE}|Áf~svu}|yh/hu ¦h hE|_udfhh |fzP~|Yus p | p z# /z}©rX©~|fh c yzPgx/zPswhE z} n swh {Pgh |Yusm|"}|fzudfh m/z}©rY©~|fhz}mz}|fhxhEf{}hz¯uwdfhyzPg}yu F ³x» ^udfht~¥s u|y h d(p , o) /hu ¦h hE| p }| o ± zP©rX©~|fhjz}hEt{PhS´~¥s©z¦h ud|"uwdwhSsvdfzP© ² ~s¨s~¥Nyz}||fhEyuwhENuwz udfz}«f{Pd ³¨º¾hu h7uwdfhxsvh uz /z}©rX©~|fhEs|ÂhSt{}hSs=z} C }| F sv«ydÂudu d(p c, o) < ³#ÈÁhjth Ç|fh7uwdfoh h7svuuwhSszp^/z}©rX©V~|fh c(pPy )yzPf~|f{uzuwdh yEt~|©~Æu r·z}udfhmu ¦¯zswhus V (p ) }| V (p ) ³8zP©rX©~|h c ~¥s=sw}~ . ² ( . I¡ ÎXÎ/²f~ c ~¥s|fzu=y z}|f|fhSy®uhE Xr[|Xr·z}9~ush YuwhEg~Æu~hSs 1 c. C,F. 1 c. n+1 c k c. k c. k c. C,F. k c. k c. n+1 c. C,F. VC,F (c) = VC,F (p1c ) ∪ VC,F (pn+1 )=∅ c. A( ' E'7 Î/²X~ c ~syz}||fhEyuwhE Xr[zP|f©r[z}|fhmz%~ÆushXuwhEgx~uw~hEsE² ( . . VC,F (c) 6= ∅ , ∃k : VC,F (pkc ) = ∅. . Ó Ò 9 7 βt~ c ~¥s=yzP|f|fhSy®uwhS[Xr·/zudÂz~ÆushXuwh g~uw~hEsE² ( .. VC,F (p1c ) 6= ∅ , VC,F (pn+1 ) 6= ∅ c. c#dfhSsvhmudfh hs uuhEshm~©©«s uuwhS[~|*'9~{³ "³ F. Free Single Double Connection. '%~{}«fh " .z}©rY©~|fhs uuhEs#¦~uwdÂwhSsv/hEyu#uwzyzP|f|fhEyuw~z}|sE³. * $5) + .-:/ %021 9 ¡( Ò ¡·Ó Î '
(50) (ª Ï. z}97/z}©rX©~|fhmyzP|tÇ{}«uw~z}| C = {c , . . . , c } y | h¨¦~Æuwuwh | ~| l¨~fsv~¥| ªz}g}s^ªz}©©z¦=s. ²t~ ∃ c ∈ C, c ∈ C/c ∼ c 0 ± 7´ X ² Æ ~ f | z u 1 h (C) = [U (c ) + U (c , V (c ))] Z exp − ¦dfhEwh Z ~¥s^}|«f|f°X|fz¦|·|fzPwg}©~à ~|f{yzP|svu|YuS² U ~s¯/zuwhE|Yuw~¥©/}swhEzP|uwdfhz}t hSy®uswd}hP²Y}| U ~s¯z}uwhE|Pu~}© PsvhS[zP| uwdfh/z}©rX©~|fhyzP|f|fhEyuw~z}|sE³ c#dfhmf~z}#th |sw~u r. hp. 1. i. j. N. i. p. j. 2. i. C,F. N. p. 1. i. i. i=1 1. GHG ICJKLM. 2.
(51) " * ! * ! &
(52) 5(+" c#dfhmhE|fh {}ruh g. U1. Pswswzty~¥uhEuz·xzP©rX©~|fh c yzPgzYsvhS[z} n svhE{}gh |Yus#~¥s#¦~Æuwuwh |NPsªz}©©z¦=s. ²t~ c swh © ¸ ~|YuwhEswhEyus +∞ X X ²f~Æ|fz}u U (c) = U (α , α ) U (l ) + U (n) +. ¦~uwd .. U11 (n) U12 (lj ). 12. 11. . ± P´. n−1. n. 1. 13. j. j. j+1. j=1. j=1. Mn (n + 1)2 Lmax − lj = Ml Lmax − Lmin = Mα (0.5 − cos(αj+1 − αj )). =. ¦dfhEwh M U² M(α , |α M) hx/zPsw~uw~¬}h¦h ~{}dYusE³ U 9^Î ' ¢ 7 ( < Î N ¢ 7+7 n ² U ¢ Ò ¡ 7 Ò ' E Î E' Î ' E ²¾| U ± ¢ Ò ¡ U ¢ 7+7£ ¡f¢t ¡ Î/³UÅNzPwhEz¬}h S² Î 7 Ð ( ' Î ¡ Î £ A( Ò ' ( Ò ¡ (Ó%Ó Î ' Xr¿~|Yuwztt«y ~|f{Á_dX¸ y z}hz}uwhE|Pu~}© ( /~|tÇ|f~uwh/zuh |Yuw~¥© ´®³ c#dfhmhE|fh {}ruh g U ~¥s#¦~Æuwuwh |NPsªz}©©z¦=s. X ± Y´ U (c, V (c)) = U (c|V (c)) + U (c, o) 13. n. j. j+1. l. α. 11. 12. 13. 2. 2. ¦dfhEwh. C,F. 21. C,F. 22. ~s%PsvhSz}|7uwdfh#svuuhEs%zzP©rX©~|fhSs| U ~¥s%}swhE7z}|jghE}sw«fh^z}uwdh Y«}©~u rz/z}©rX©~|fh#yzP|f|fhEyuw~z}|sE³ 9^Î ' ¢ 7 (< Î K¡ ÎXÎ ¢ ' Ó
(53) ( ' E 7 Î Î E Î ' S u dfz}«f{Pd y z}|svu}|Pu=}|[/zPsw~uw~¬}hmz}uwhE|Pu~}©s ω hu ω . ²f~ V (c) = ∅ ω ± 4SP´ ²f~ V (c) 6= ∅ , ∃k : V (p ) = ∅ U (c|V (c)}) = ω ²t~ 0 V (p ) 6= ∅ , V (p ) 6= ∅ o∈VC,F. U21. U21. 22. f. 21. C,F. f. C,F. s. C,F. C,F. k c. C,F. 1 c. C,F. s. n+1 c. ¢ Ò ¡ uwdfh £ Ò 'F' Î £}A ( Ò ' /hu ¦h h |)|Áh |tzP~|Yu }|" /z}©rX©~|fhz}|ÁhEf{}h uwdwzP«f{}d)[|h {Puw~¬}h /zuh U|Yuw~¥(c,©I²o)¦df~¥ydÂ~s=}swhE z}|Nxª«f|yuw~z}|ÂghEPsv«f~|f{xuwdfh Y«}©~pu r·z}9udfh7yzP|f|fhSy®uw~z}|³^c#df~¥s#ª«f|oyuw~z}|Nth /h |fs=zP| udfh t~¥svu|yh·/hu ¦h hE| }| ³_c#dfh·gzPwhudfh[t~¥svu|yh[thSyhEPsvhSs ²9uwdfh gz}huwdfhP«©~Æu rÁ¬©«fh·~|yhEPsvhSs ³Nº¾h u c /z}©rX©~|fhyzP|f|fhSy®uwhS·puz o udfoz}«f{Pd p ³8c#dfh Y«©~Æu r[zudfhyzP|f|fhSy®uw~z}| ~¥s#{}~¬}h | Xr . ± 4 4S´ 1 1+ σ(< c, o > ) = −1 1 + d (p , o) ¦dfhEwh ~sudfhyzP|f|fhEyuw~z}| uwdfhEswdfzP©Ô³Éc#dfh/zuh |Yuw~¥©Gª«|y®u~zP| U ~¥s#udfh |Â{}~¬}hE|[Xr . X ± 4 }´ U (c|V (c)) = − σ(< c, o > ) k c. 22. k c. k c. 2. pk c. 2. 2. k c. 22. 22. C,F. pk c. k = 1, n + 1 o : d(pkc , o) < . c#dfh ¢7478ÓF(E E¢ ' £ Î Ò £ Ò 'H' Î £ A( Ò ' hudY«s ¢ Ò ¡ Î Ó Xr[|fhE{Puw~¬}h¨z}uwh |Yu~}©K³ c9z sw«fg «f¾²Gudfh·i=k¨º¾» ¼½ f~zP¨fh |sw~Æu r ¬Pz}s=©z}|f{ zP©rX©~|fhSs¨¦~Æud"[swg©©Éy«f¬uw«wh7uwdum}wh7y z}|f|hEy®uhE ¦~uwd5udfh¹hEsvu·z¨uwdfh¹|hu ¦z}° | swg©©=t~svu}|yhSszyzP|f|fhSy®uw~z}|5¦df~©hNªz}f~¥ft~|f{)z¬}h ©¥ff~|f{³c#df~s[th |sw~u r swhSy~ÇhEsm Ñ7Î 7+7 Ð Ó Î ' Î Ó g°}hSNzP~|YumfzXy hEss ²ÔPsudfh«fhE©©h sms uf~©~u r¹yzP|t~uw~z}|2 PÉ~s¨¬}hEw~ÇhSÔ³» |thEhEÔ²Ôudfh svuwz}|f{Ph %yz}|t~Æu~zP|z 7 Ò £} ¢ 7Ô S¢tF (47 ( Ï·yE|hS}sw~©r¨h¬}hEw~ÇhE¨ud|°Xsuwzuwdfh~|Puwztt«y®uw~z}|7z=dX¸ y z}h ± ( ~|tÇ|f~uwh ´ /zuh |Yuw~¥©9¦~Æud¹whSsv/hEyu=uwz·uwdfhjwhE©uw~z}|ÂzÉfz t~g~u r}³czwz¬Phmuwdfhj©zty }©svu~©~Æu rP²/sw«f/h ~zP=/z}«f|Nªz}=udfhu~z ²PªzP}©© ~| | ~| dPs8uz7/hªzP«f|¦dh |fhE¬}h ³Éc#dfh«swhz}Ôuwdfh¨d}X¸ yzPwh/zuh |Yuw~¥© ~|t«y hEsgt~gC}©Ω¬X~|f{z}c/udfhFy ×z}gMPy®u F Xrsvh u¯z}G/z}©rX©~|fhSs/.%h~Æ(S) 7zP>©rX©0~|h c ~s¯}ffhEuz7sv«yd·svh uE²Yuwdh |udfh fz t~g~u rj¦~©©/h¬Ph ~ÆÇhS|uwdfh¨th |sw~u rx¦~©©/h|X«f©©K³Éc#dfhEwhht~svus^uwdX«smudfwhSsvdz}©¥ B sw«yd[}s8uwdfh¨}ff~Æu~zP|·z /z}©rX©~|fhy }| |fz}u~|t«yhgz}hud| B yzP|f|fhEyuw~z}|sE³c#dfhthEy whS}swhz} U ~¥suwdfhEwh ªz}h/z}«f|thEÔ³ U hE~|f{/z}«f|thE Xr[/h ©z¦²Xuwdh h¨~¥s=sw«fhEw~z}#/z}«f|[ªzP ³ 46H5 G7498 hp (C∪c) hp (C). p. hp (C∪c) hp (C). 2. 1.
(54) * ( &*
(55) *,& ( 3* & &" !(+* . ) F . ÈÁhf«f~©ÂfujuwhEwg }swhE z}| uwdfhmªzP©©z¦~|f{}ssv«fgtu~zP|s. H .8c#dfh{PwhEr©hE¬}h ©Ô¬}w~¥u~zP| /hu ¦h hE|[udfh|fhu ¦z}°·|·udfh}y°X{PwzP«f|·~¥s#©¥{}h H .8c#dfh©zty ©¾ ¬Ph {Ph=z%uwdfh{PwhEr©hE¬}hE©Ô~|sw~¥thmuwdfh|hu ¦z}°~s#dfzPgz}{}hE|fh zP«sE³ c9z¬}hEw~ªrjuwdu/z}©rX©~|fh~¥s¯¦¯hE©©¸KÇuvuwhSxuwz7uwdfh¨fuf²Y¦¯hy z}|sw~¥th g}sw°jz}¾f~ÆthE©s¯yz}g/zPswhEz}Ôuwdfh¨svh u¯zÔf~th ©¥s y z}hEswzP|t~|f{uwzudfh7/z}©rX©~|fhj~|Nudfh7~g{Ph7| u ¦z[y z}©©~|fhE}h {P~zP|s | ²/zPsw~uw~z}|fhS¹u[t~svu}|yh V ªz}g V ²ty z}whSsv/z}|f~|f{muz7udfh|hEXr}y°X{}z}«|Ô³½¯}yd·f~th ©/g}sw°x~¥st~¬XR~¥thE[~|YuRzjswhEy®u~zP|s8z}9ÇXhS|X«fg7/h zd f~th ©¥s=}sswdfz¦| ~|*'%~{³ 6f³ 1 2. 1. pixel polyline. 4. R1. 3. R1. R1 1. d. 2. V. 4. 2. R1. R1 4. V. V d. V. 1. V. R2. 3. 2 3. R2. R2 1. 2. R2. R2. '%~{}«fh 6
(56) .É8~th ©¾gPsv°·Pswswzty~¥uwhS·uzj/z}©rX©~|fhP³ i¯zP|sv~¥thEw~|f{f~th ©%¬ }©«hEsz8hEPyd¹s uw~_Ps[sgf©hz}^zPf«f©¥u~zP|¾²Ô[pYuw«th |Yu¨uv¸IuwhEsvu~¥s«svhSÂuwz thuh g~|fhj~Æ udfhx ¬Ph {PhEs#zÉudfhu ¦z[sgf©hEs¨h7sw~{P|f~ÆÇ/y |Yu©rÂt~ #/hEwhE|PuS³c#dfh7ªz}g7«f©¥ªzPudfhuw¸KuhEsvu¨~¥s·uw~z³c#dhuwzP¹}vu z}uwdh¨u~zj~sudfht~ #/hEwhE|yh¨h u ¦¯hEh |[uwdfh¨u ¦zxsgf©hghS|sE³Éc#dfhmz}uvuwzPg wu#~sjghE}sw«fhz}uwdh¨¬}w~¥f~©~Æu rz udfhsw}gf©hP³=hEwhm~¥suwdfhmuw¸KuhEsvu=htfhEssv~z}|[ªz}#u ¦zsgf©hEs x }| y . ± 4
(57) "P´ uv¸IuwhSs u (x, y) = q|x − y| 2 σx nx. +. σ2 y ny. ¦dfhEwh ² | ± whSsv³ ² | ´¨hªh uwzÂuwdh[sw}gf©hghS|¾²uwdfh[sgf©h·svu|f"fh ¬X~uw~z}|¾²|_udfh |X«fgjhE=x z%σz}swh ¬nuw~z}|s¯z} x y± whSσsv³ y ´³ n '%~svuw©r}²tudfhyzP|Yuw}svu#dXrX/zuwdhEsw~s#~¥s=ydfhSy°}hE[ªz}hS}ydNswhEy®u~zP| ³^c#dfhmuhEsvu=¬ }©«h }sswzXy ~uwhS uz M ~¥s^uwdfhgx~|f~g7«fg z}Ôuwdfhu ¦¯zuv¸IuwhEsvu¯¬}©«fhSs^/hu ¦h hE|uwdh~|Puh M|©/=svhS{Vy®u~zP,| RV, R|}udfh=u ¦z7h Xuwh |}t©swhEy®u~zP|s R }| R . uv¸IuwhEsvu ± 4A6Y´ t = min (R , V ) c#dfhE|¾²%¦¯h/h wªz}g uwdfhEswdfzP©t~|f{Âz t /hu ¦h hE| τ | τ ªzP©©z¦¯hS_Xr_©~|fhE}muw|svªz}guw~z}|_ªwzPg [τ , τ ] uwz ~| z}thE#uwzz}tu~| x/zuh |Yuw~¥©I² U (i) ²t}swhE z}| udfhghE}sw«fhz}Pth Y«Pyrz} H ªz}#udfhswhEy®u~zP| M . [−1, 1] ~ t < τ 1 ± 4 }´ ~ τ ≤ t ≤ τ t −τ U (i) = 1−2 τ −τ ~ t > τ −1 pXhSyzP|t©r}²ÉudfhÂdfz}gz}{Ph |fhE~Æu r)dXrXz}uwdfhSsv~¥s ~¥sydfhEy°PhEUYr y z}gf«tu~|{_udfh¹pYuw«fh |Yuuv¸IuwhEsvu¬©«fhEs t h u ¦¯hEh | sw«y y hEssv~¬}h¨~|Puh |©¾swhEyuw~z}|s V | V . H ± 4SP´ uw¸KuhEsvu (V , V ) t = x. x. y. y. i. i. i 1. i. i 2. i c. i l. l∈{1,2}. i c. 1. i 1. 2. i c. 1. 2. 1. i c. 1. 1. i c. i c. 2. 1 i. 2. i h. 2. i h. GHG ICJKLM. i c. 1. c. i+1. i 2. i. c. i. i. i. i+1. 2.
(58) " * ! * ! &
(59) 5(+". 4S. c#dfhE|¾²8¦h·/h wªz}g+¹uwdfhEswdfzP©t~|f{¹z} t /hu ¦h hE| 1 }| τ ªzP©©z¦¯hS)Xr)_©~|fhSu}|svªz}guw~z}|Áªz}g [1, τ ] uwz ~| z}thE#uwzz}tu~| x/zuh |Yuw~¥©I² U (i, i + 1) ²tPsvhS[zP|[udfhghEPsv«fhmz}thP«}yr[z H ªz} {V , V } . [−1, 1] ~ t < 1 −1 ± 47´ ~ 1 ≤ t ≤ τ τ −t U (i, i + 1) = 1−2 τ − 1 ~ t > τ 1 '%~|©©rP²Xuwdfhux/zuh |Yuw~¥©Pswswzty~¥uhEuz·xzP©rX©~|fh c ~¥suwdfhmªzP©©z¦~|{
(60) . X X ± 4EY´ U (i, i + 1) U (i) + p U (c) = p ¦dfhEwh ~¥sudfh[|X«fgjhE7z=swhEyuw~z}|sjyz}g/zPsw~|{Âuwdfh f~ÆthE©^g}sw°ÁPswswzty~¥uhE"uwz ² }| h/zPsw~Æu~¬Ph·¦¯hE~{PdYus hEswhSy®uI~¬Ph ©r Pswswzty~¥uwhS uwzudfhjy z}|Yuw}svu=z}uwhE|Pu~}© U }| uwdfhjdfz}gzP{}h |h ~u r[/zuwchE|Ypuw~¥© U ³=pc#dhuwz}u©%h |h {}r·ªzP {P~¬Ph |yzP|tÇ{}«uw~z}| C ~¥sÉudfhsw«fg0z}¾fumz}uwh |Yu~}©sÉz}ÔhE}yd/z}©rX©~|fh/h ©z}|f{P~|f{muz C ³Éc#dfh=fu¨uwhEwg ~sÉuwdX«s8{P~¬Ph | Xr . ! X ± 4SP´ h (C) ∝ exp − U (c) ¦dfhEwh U ~s={}~¬}h | Xr·h Y«uw~z}| ± 4S}´®³ 