• Aucun résultat trouvé

Groups of Adjacent Contour Segments for Object Detection

N/A
N/A
Protected

Academic year: 2022

Partager "Groups of Adjacent Contour Segments for Object Detection"

Copied!
34
0
0

Texte intégral

(1)

HAL Id: inria-00096663

https://hal.inria.fr/inria-00096663v1

Submitted on 19 Sep 2006 (v1), last revised 21 Sep 2006 (v2)

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

Groups of Adjacent Contour Segments for Object Detection

Vittorio Ferrari, Loic Fevrier, Frédéric Jurie, Cordelia Schmid

To cite this version:

Vittorio Ferrari, Loic Fevrier, Frédéric Jurie, Cordelia Schmid. Groups of Adjacent Contour Segments

for Object Detection. [Research Report] 2006. �inria-00096663v1�

(2)

a p p o r t

d e r e c h e r c h e

ISRN INRIA/RR--????--FR+ENG

Thème COG

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Groups of Adjacent Contour Segments for Object Detection

Vittorio Ferrari — Loic Fevrier — Frederic Jurie — Cordelia Schmid

N° ????

September 2006

(3)
(4)

, +.-/

01324265874195;:=<>7476?@741BA+C5819DE:+<GFH7I19<J7KA+:=7I<>L.<>7I13DNM@O7I13<;AQPR587IL.<>S919?UTD'VWX19L

Y[Z]\_^a`%bcBdfehgjilknmo\4^a`4kqp_rGsGtvuwmxuwyzk

{+|xr~}`_mq€Q‚ƒ

ƒq„~…]…@rG|omq†j`(|x`4p‡Z]`4|xp‡Z]`ˆt8‰=Š6ŠIŠ6Še‹gl`_…jmx`_^Œ`4|Ž~JGBe’‘]“B…v„~sJ`4k

”–•.—4˜_™'š]›G˜Gœž

`"…]|o`Ikn`4t>m%„–yz„G^au Ÿ¡iNrGy[kxp_„GŸ `_¢9u¡tl£6„G|ou¤„~t>m¥Ÿ rjp_„GŸ+knZ„~…@`ay¦`4„'mx§]|x`4k¥y¦rG|x^a`4†¨Œli¨p‡Zv„Gu tvk

rGy

k

p_rGt]tv`4p©mx`4†«ª[|xrG§]sJZ]Ÿ¡iXkmx|x„Gu sJZ>m"p_rGt>morJ§]|¬ko`_sG^a`4tJm‡k®­

k

‚¥g]¯©ª[„~t†XmxZ]`_u¡|¬§vko`Ky¦rJ|¬rGŒj}`Ip©m–p_Ÿ¡„Jkok

†]`/mo`Ip©mxu rJt°

k

‚¥gN„G|o`a„~Œ]Ÿ¡`morEp/Ÿ¡`4„~tvŸ iK`4tvp/rj†j`R…]§]|x`Ry¦|x„GsG^a`_t>mxkr~y„~t±rGŒj}`4p/m¥Œ@rG§vtv†]„~|xiGª«²u moZvrG§jm u¡tvp_Ÿ §v†]u t]s³t]`4„G|oŒli³p_Ÿ §jmomo`4|4°.´KrG|x`_r'£J`_|Iª©moZ]`4irGµ@`4|H„~t„~mnmx|x„Jp©mou¡£G`+p_rG^a…]|xrG^au¤kn`Œ@`/m²`_`_t(u¡tjy¦rJ|o^"„'mxu rJt

p_rGt>mo`4t>m³„~tv†|x`_…@`4„'m‡„~Œ]u¡Ÿ¡uwmiJª]„~tv†E`4tvp/rJ^R…„Gkxk„a²u¡†j`(£'„G|ou¡`/mi¬rGy.Ÿ¡rjp_„GŸHknZ„~…@`kmx|o§vp/mo§]|x`4k4°  `%„~Ÿ¤kor

†]`/¶vt]`a„–mo|‡„~tvkoŸ¡„~mou¡rGtN„Gtv†±kop4„~Ÿ¡`%u¡t>£'„G|ou¤„~t>m¥†]`4kxp/|xu …jmxrG|¥`_tvp_rj†ju tvs–mxZ]`asG`_rJ^a`/mo|xu¤p%p/rJtj¶vsJ§]|x„~mou¡rGt®rGy

mxZ]`ko`_sG^a`4tJm‡k[²uwmxZ]u¡tE„

k

‚¥g8ª]^"„~·lu¡t]s

k

‚g`4„Jkni¬mor"|x`_§vko`Bu tEr~mxZ]`_|[y¦|‡„~^a`4²¸rJ|o·jk4ªGy¦rJ|`/¹]„~^a…]Ÿ¡`„Gk

„R|x`_…]Ÿ¤„Gp_`_^a`_t>mrG|„J†]†ju mou¡rGtmorau¡tJmx`_|x`4knm…rJu t>mxk4°

 `¨†j`4^arGtvknmo|‡„'mx`KmoZ]`¨Z]u¡sGZº…@`_|oy¦rG|x^"„~tvp_`®r~y

k

‚¥g»²uwmxZ]u¡t¼„Ukou ^a…]Ÿ¡`NŒ]§]m…@r'²¸`4|ny¦§vŸkoŸ u¤†ju¡t]s~¢

²u¡tv†jr'²rGŒj}`Ip©m¬†j`_mo`4p/mou¡rGt½kxp‡Z]`_^a`G°ºY[Zv|orJ§]sGZ`/¹lmo`4tvknu¡£G`E`4£6„GŸ §„'mou¡rGtk_ªu tl£JrGŸ¡£>u¡t]s±`_u¡sGZ>m¬†ju¡£G`_|‡ko`

rJŒj}`4p/m¬p/Ÿ¤„Gkxkn`IkR„Gtv†^RrJ|o`mxZv„~t¾“_¿>G¨u ^"„~sJ`4k4ªQ²`À“I¯Rkmx§v†jiXmoZ]`E`_£JrGŸ¡§jmou¡rGtÁr~y¥…`4|ny¦rJ|o^"„Gtvp/`K„Gk

mxZ]`†j`4sG|x`_`(r~y.y¦`4„~mo§]|x`p/rJ^a…]Ÿ `_¹juwmi

k

£'„~|xu¡`4kq„Gtv†E†j`/mx`_|x^Ru¡t]`BmxZ]`Œ@`4km³†]`_sG|x`_`JŽG¯[koZ]r'²ÃmoZv„~m

k

‚g

ko§]Œvknmx„Gt>mou¤„~Ÿ¡Ÿ iKrJ§jmo…@`_|oy¦rG|x^Äu t>mx`_|x`4knm¥…@rGu¡t>mxk¥y¦rG|(†j`_mo`Ip©mou¡t]sKkoZv„~…@`/¢ÅŒv„Gko`4†Np/Ÿ¤„Gkxkn`Ik_ÂH‘>¯³p_rG^a…v„G|o`RrG§]|

rJŒj}`4p/mq†j`/mx`4p©mxrG|[mxramoZ]`B|x`4p/`4t>m4ª]knmx„'mx`/¢År~yÆ¢9moZ]`_¢Å„G|nmkoilknmo`4^njli–È¥„~Ÿ¤„~Ÿ„Gtv†Y|xu sJsJk¥É¿GÊ9°

ËKÌ>Í8ÎxÏ%Ð ™'Ñ.—Gœ Ÿ¡rjp_„GŸ8y¦`4„'mx§]|x`4k4ª]knZv„G…`†]`4kxp/|xu …jmxrG|‡k_ªlrJŒj}`4p/m†]`/mo`Ip©mxu rJt

Ò¨Ó3Ô‡Õ ÖÆ×Ø‡ÙzÚ=ÛÝÜÞ6ßÝÚÜÚà_Ö9ØxÖ3ÛÝÔ©àÛÝÓHØná‡Ø‡ÛÝßâØ‡ã6ßÝÚ+ØxÖ.ä‡å©æ‡ç]è9éëê/ç6énæ/äoì_å_í>è¤î©ç_ï/í‡ðxî©ñ‡ò4æ‡ç/å

(5)

‘

+ ,

H"Q-/

-ëtBmxZ]`+Ÿ¤„Gknm«y¦`_²ÀiG`I„~|‡k_ª_moZ]`Q…]|orJŒ]Ÿ¡`_^ÃrGy>|x`4p_rGsJt]u/.4u tvsrJŒj}`4p/mp/Ÿ¤„Gkxko`4k8Zv„Jk«|o`Ip/`4u £J`4†¥sG|xr'²u tvs„~mnmo`4t>mou¡rGtª

u¡t±ŒrGmoZÀ£'„~|xu¡„GtJm‡k¥r~y[²Z]rGŸ¡`u¡^"„~sJ`ap_Ÿ¡„Jkokou ¶p_„~mou¡rGtXɑjª10]ª=“4jªQ“_¿]ª=“20IÊ9ª.„~tv†¨rGŒ]}`4p©m(Ÿ¡rjp_„~Ÿ¡u3.4„'mxu rJtXÉݎjª

¿vª³“4]ª¸‘]“/Ê9°¾Y[Z]`®^"„'}rJ|ou miUr~yB`/¹ju¤kmxu tvs;^R`_moZ]rj†]k–§vko`KŸ rjp_„GŸqu¡^a„GsG`K…v„~mxp‡Z]`Ik¬„Gk¬Œv„Gkou¡py¦`I„'mx§]|o`Ik_°

 Zvu Ÿ¡`moZv`4ko`q²¸rJ|o·%²¸`4Ÿ Ÿvy¦rG|QkorG^a`rGŒ]}`4p©mp/Ÿ¤„Gkxkn`Ik_ªGko§vp‡Z¬„Jk=^ar~morJ|oŒvu ·J`4k=„~t†"p_„~|‡k4ª~r~mxZ]`_|Qp_Ÿ¡„Jkoko`4kQ„~|x`

†]`/¶vt]`I†aŒli%mxZ]`_u¡| 455 ªj„~tv†"„G|o`[mxZ]`_|x`/y¦rJ|o`Œ@`/momo`4|¸|x`_…]|x`4ko`_t>mx`4†RŒli ! y¦`I„'mx§]|o`Ik³­z`G°sv°.Z]rG|‡kn`Ik_ª

rJ|Q^§]sJk‡¯©°6-ët–ko…]u mo`³rGy«moZ]`4u |[ko§]Œvknmx„~t>mxu¡„GŸ@kxp/rJ…`JªJrJt]Ÿ iap/rJ^a…v„~|‡„~Œ]Ÿ¡iy¦`_²½²rG|x·lk³ÉŽjª“I‘jª]ŽGŽlªjŽ76Ê8Zv„6£J`

m‡„Gp‡·lŸ¡`4†–moZ]`p_Ÿ¡„Jkokn¢9Ÿ¡`_£J`_Ÿ@Ÿ rjp4„~Ÿ¡u/.I„'mou¡rGt…]|xrGŒ]Ÿ¡`_^ǧvknu¡t]s"p/rJt>morG§v|¸y¦`I„'mx§]|o`Ik_°

-ëtmoZ]u¤k"…v„G…`4|a²¸`E…]|x`4ko`_t>m"„Nyz„G^au Ÿ¡iUr~y¥Ÿ rjp4„~Ÿp/rJtJmxrG§]|Ry¦`I„'mo§v|o`Ik_ª„~tv†UmoZ]`4u |¬„G…]…]Ÿ¡u¡p4„'mou¡rGtXy¦rG|

†]`/mo`Ip©mxu t]s„~tv†BŸ¡rjp_„~Ÿ¡u3._u¡t]sqrGŒ]}`4p©m‡k_°Y[Z]`4ko`+y¦`I„'mo§v|o`Ik„~|x`Qko^a„GŸ ŸJsG|xrG§]…k«r~y 8 ª'„~…v…]|or6¹ju¡^"„'mo`4Ÿ i

knmo|‡„~u¡sGZ>mQp_rGt>morJ§]|¸ko`_sJ^R`4t>mxk4ªJp_„GŸ Ÿ¡`4†

k

')9 %'&()* ªJrJ|

k

‚g«°>Y[Z]`¥kn`4sG^a`_t>m‡k+u¡t–„

k

‚¥gRy¦rG|x^

„…v„~moZ%rGyŸ¡`_t]sGmoZ

k

mxZ]|orJ§]sGZ„³t]`_m²¸rJ|o·BrGy@p/rJt>morG§v|.ko`_sJ^R`4t>mxk.p/r'£G`4|ou¡t]smxZ]`[u ^"„~sJ`É76ÊŰ.Qkoko`_t>mxu¡„GŸ Ÿ¡iGª m²rakn`4sG^a`_t>mxk„~|x`Bp/rGtvt]`4p/mo`4†u¡t–mxZ]`Bt]`/m²rG|x·auwymoZ]`4i–„~|x`¥„J†6}n„Gp_`_t>m[rGt¬mxZ]`(ko„G^a``I†jsG`4Ÿw¢ëp‡Zv„~u¡tªlrG|

u yQrJt]`u¤k¥„'m¥moZ]`R`_tv†Nr~y¸„Gt®`4†]sG`_Ÿ ¢ëp‡Zv„~u¡tN†ju¡|o`Ip©mx`4†Emxr'²„G|x†]kqmoZ]`Rr~mxZ]`_|(ko`_sJ^R`4t>mR­zko`4p/mou¡rGtN‘>¯©°Y[Z]`

Ÿ¤„~|xsG`4|mxZ]`tl§]^Œ`4|

k

r~yko`_sJ^a`_t>mxku tÁ„

k

‚¥g8ª.moZ]`^arG|x`p_rG^a…]Ÿ¡`/¹;moZv`Ÿ¡rjp_„~Ÿ[koZv„~…@`knmo|x§vp/mo§]|x`4k u mp4„~t;p_„G…jmo§]|x`G°

1AS

„G|o`¥}§vknm%u¡tv†ju¡£lu¡†j§„~Ÿ¸ko`_sJ^a`_t>mxk4ªH²Z]u¡Ÿ¡`

2AS

u¡tvp/Ÿ¡§v†j`

L

knZv„G…`Ik_ª„~t†

3AS

p4„~tXy¦rG|x^

C, F

„Gtv†

Z

koZv„G…`Ik­¦¶vsG§v|o`Ik"Žlª+‘J¯/°‚qŸ¡rGtvs±²u moZmoZv`

k

‚gUy¦`4„'mx§]|x`4k4ªQ²`…]|xrG…@rJko`„

Ÿ¡r'² †ju¡^a`_tvkou rJtv„~Ÿ9ª=mx|x„GtvknŸ¤„'mxu rJt8:¥kxp_„~Ÿ¡`"u¡t>£'„G|ou¤„~t>mR†]`4kxp/|xu …jmxrG|a†j`4kou¡sGt]`I†Àmor±`_tvp_rj†j`–mxZ]`sG`_rJ^a`/mo|xu¤p

…v|orJ…`4|nmxu `Ik¸rGymxZ]`ko`_sG^a`4tJm‡k[p/rG^a…@rJkou tvsa„

k

‚¥g8ªv„Gtv†moZ]`4u ||x`_Ÿ¤„'mxu £J`Ÿ¡rlp4„'mxu rJtvk_°

k

‚¥gZv„6£G`¥„Rko`_£J`_|‡„~Ÿ8„'momo|‡„Gp©mxu £J`…v|orJ…`4|nmxu `Ik_°9;.u |‡knm4ª]„GkŒ@r~mxZ

k

‚¥g„Gtv†–moZ]`4u |†j`Ikop_|ou¡…jmorJ|xk[p_r'£G`_|

korGŸ¡`_Ÿ¡iNkoZ]rG|omp‡Zv„~u¡tvkBrGy[p_rGt]t]`Ip©mx`4†Àkn`4sG^a`_t>m‡k_ªHmoZ]`4iNZv„6£J`mxZ]`¬„~Œvu Ÿ¡uwmiNmor®p_r'£G`_|B…]§v|o`"…@rG|omou¡rGtvkBrGy

„GtrJŒj}`4p/mRŒ@rG§vtv†]„~|xiGª¸²uwmxZ]rG§]m¬u tvp_Ÿ §†ju tvsÀp_Ÿ §]mnmo`4|"`4†jsJ`4ka²Z]u¤p‡ZÁ£G`_|xi;r~yÆmx`_tÁŸ u¡`Eu tmoZv`K£>u¤p/u¡t]u miG°

gj`4p/rJtv†«ª=y¦rJ|"„¨ko`_tvkou¡Œ]Ÿ `|x„Gt]sG`r~y

k

ª

k

‚gUZv„6£G`u t>mx`_|x^R`I†ju¤„'mo`Ep/rJ^a…]Ÿ `_¹juwmiJª+²Z]u¤p‡ZX^"„~·J`4k%moZ]`4^

†]`/mo`Ip©m‡„~Œ]Ÿ¡`|x`_…@`4„'m‡„~Œ]Ÿ¡i²Z]u Ÿ¡`Œ@`_u¡t]s–u¡tjy¦rJ|o^"„'mxu £J`„'mqmxZ]`kx„~^a`(mxu ^a`J°³Y[Z]u¡|x†«ª@p/rJt]t]`4p/mo`I†jt]`4kxkqu¤k³„

t„'mo§v|x„GŸ+sG|xrG§]…vu t]sKp_|ou mo`4|ou¡rGt¨morEy¦rJ|o^

k

‚g«°<-Åm%„6£GrJu¡†vk¥moZ]`¬tv`_`4†±y¦rJ|%†j`/¶t]u tvs®„>=sJ|orJ§]…]u¡t]sKkop4„~Ÿ¡`'=

rJ|„?=sJ|orJ§]…]u¡t]sKt]`_u¡sGZlŒ@rG|xZ]rlrj†@=y¦rJ|R„®ko`_sJ^a`_t>m4ª+„Gtv†À`/µ8`4p/mou¡£G`_Ÿ¡i;p/rJtvkmx|x„Gu tk(moZv`¬y¦`4„~mo§]|x`4k%mor¨Œ`

p‡Z„~u¡tvk[r~y=kn`4sG^a`_t>m‡k_ªj²Z]u¤p‡ZK„~|x`B^RrJ|o`BŸ¡u ·J`_Ÿ¡i¬r~yŸ¡i>u¡t]s"`4tJmxu |x`_Ÿ¡i¬rJtE„RŒ@rG§]t†]„~|xiG°A;.u¡tv„~Ÿ¡Ÿ¡iGª

k

‚¥g„G|o`

p_rG^a…]Ÿ¡`/mx`RŸ¡rjp_„GŸ+u tl£'„~|xu¤„~t>my¦`I„'mx§]|o`IkB(`I„Gp‡Z±Zv„Gk(„E²`_Ÿ¡Ÿ+†j`_¶vt]`4†±Ÿ¡rjp_„'mxu rJt;„~tv†±kop4„~Ÿ¡`Gª.„~t±u tl£'„~|xu¡„Gt>m

†]`4kxp/|xu …jmxrG|Iª„Gtv†Àu¡k†j`/mx`4p/mo`4†UŒv„Gko`4†±rGtvŸ i±rGt;Ÿ¡rjp_„~Ÿ¸…]|xrG…@`_|omou¡`4k(rGy„Kkou¡t]sGŸ¡`¬u¡^a„GsG`J°DC³`_tvp_`Gª.moZv`_i

p4„~t¨Œ`a|x`_§vko`4†¨`/µ8rG|omoŸ¡`4kxknŸ¡iEu tÀ„£'„~|xu `_miKr~yQ|x`4p_rGsGtvuwmxu rJt¨„~t†®u¡^a„GsG`R^"„'mxp‡Zvu t]sy¦|‡„~^a`_²rG|x·jk³„Jk¥„

|x`_…vŸ¡„Jp/`_^a`4tJm[rG|q„J†]†ju mou¡rGtmorau¡t>mo`_|x`4knm…rJu t>m‡k­zko§vp‡ZE„Gk Ɏlª80lª“4]ª“4jª‘G6ʦ¯©°

 `±†]`_^arGtvknmo|‡„'mx`®mxZ]`¨…@r'²`_|„Gtv†FE`/¹ju Œvu Ÿ¡uwmi½rGy

k

‚gº²uwmxZ]u¡t¼„~t¼rGŒj}`Ip©m†]`/mo`Ip©mxu rJtºy¦|‡„~^a`/¢

²rG|x·±²Z]u¡p‡ZŒ]|xu t]s>kmorGsJ`/mxZ]`_|akn`4£G`4|x„GŸ¸ko§vp_p_`4kxky¦§]Ÿ[u¤†j`4„Jk%…v|o`Ikn`4tJmx`4†;Œ@`/y¦rJ|o`J°G;]rJŸ Ÿ¡r'²u tvs®moZv`IHŒv„Gs

rGyQy¦`I„'mo§v|o`Ik=8…v„G|x„J†ju sJ^ ɑ]ª=“_¿]ªH‘G¿'ÊŪ²¸`ap/rJtvknmo|x§vp©m„p/rj†j`_Œ@rlrG·®rGy

k

#"G*JK)

ªH`4„Gp‡Z±p_„G…jmo§]|xu¡t]s„

†]uwµ8`_|x`_t>m(·lu tv†¨r~y¸Ÿ rjp_„GŸ=knZv„G…`"knmo|x§vp©mx§]|x`­¦¶vsG§]|x`4k(Ž„~t† ‘>¯©°R‚qtÀu ^"„GsG`R²u tv†]r'² u¡kBko§]Œ8†ju £lu¤†j`4†

u¡t>mormou¡Ÿ `Ik¥É¿ª«“0Iʄ~t†¬`4„Jp‡Z–u¤k[†j`4kxp/|xu Œ@`4†Œli¬„ko`_…„~|‡„'mo`Œv„~sr~y

k

‚g8°L-ëtmoZ]u¤kyz„GkoZ]u¡rGt¬mxZ]`¥²u tv†]r'²

|x`_…v|o`Ikn`4tJm‡„'mxu rJt±u¤kap/rJ^R…@rJko`4†ÀrGyko`_£G`4|x„GŸQŒv„GsJk%r~y

k

‚¥gUko…v„'mxu¡„GŸ Ÿ¡i±Ÿ¡rjp_„GŸ u3._`I†;²uwmxZ]u¡tUmoZv`–²u¡tv†jr'²(°

‚†v†ju tvs"moZ]u¤kŸ¡„6iJ`_|qrGyQkn…v„~mou¤„~ŸrG|xsJ„~tvu/.I„'mou¡rGtu¡^R…v|or'£J`4k[mxZ]`†ju¤kxp/|xu ^au¡tv„'mxu £J`…r'²`_|p/rG^a…v„G|o`I†mor–„

knmx„Gtv†]„G|x†rG|‡†j`_|xŸ¡`4kxkŒv„~s(rGyy¦`I„'mo§v|o`Ik=r'£G`4|moZ]`q`4t>mou¡|o`²u¡tv†jr'²(°  `q¶v|xknm=mo|‡„~u¡t"„(p/Ÿ¤„Gkxknu ¶v`4|y¦|orJ^`/¹l¢

„G^a…]Ÿ `[rJŒj}`4p/mQ„~tv†RŒv„Jp‡·>sJ|orJ§]tv†%²u tv†]r'²qk_ªG„Gtv†%moZ]`4t"Ÿ rjp_„GŸ u3._`[…]|x`_£lu¡rG§vkoŸ¡i(§]tvko`_`_tau¡tvknmx„~tp/`4k+u tRmo`Ikm

u¡^"„~sJ`4k£lu¤„¬„"^%§vŸwmxuw¢ëkop4„~Ÿ¡`knŸ¡u¤†ju tvs~¢Å²u tv†]r'²¾^a`Ip‡Zv„~t]u¤ko^!É¿vª8‘]“©Êp/rG§v…]Ÿ `I†E²uwmxZKmoZv`p/Ÿ¤„Gkxkouw¶v`4|4°³c§]|

(6)

mxrGsJ|x„G^ÄɎ~¿'Ê9ªv²Z]u¡p‡Zu¤kq„R|o`Ip/`_t>mxŸ i–†]`_£G`4Ÿ rJ…`I††v„'mx„Jkmx|o§p©mo§v|o`Bkn§v…]…rJ|nmxu tvsmxZ]`(|‡„~…]u¤†p_rG^a…]§jm‡„'mxu rJt

rGy^§]Ÿwmxu¡†]u ^a`_tknu¡rGtv„GŸZ]u¤kmxrGsJ|x„G^ak4°

ȧ]|xu t]s»„~tÃ`/¹lmo`4tvknu¡£G`¨`_£'„~Ÿ¡§v„~mou¡rGtªu tl£GrJŸ £lu¡t]sU`4u sJZJmK†ju¡£G`4|xko`®rGŒ]}`4p©mKp/Ÿ¤„Gkxko`4k–„Gtv†ºr'£J`_|¨“_¿JJ

u¡^"„~sJ`4k(­zko`4p/mou¡rGt®>¯©ªv²`knmo§v†jiEko`_£G`4|x„GŸ„Gko…`Ip©m‡kqr~y

k

‚¥g8°;.u¡|xknm4ª²¸`%„Gtv„~Ÿ¡iL._`¥moZ]`%rGŒj}`Ip©m†j`_mo`Ip©mou¡rGt …@`_|oy¦rG|x^"„~tvp_`%²Z]u¡Ÿ¡`R£'„G|oilu¡t]s

k

ª8mxZ]`_|x`_Œli®koZ]`4†v†ju tvsŸ¡u sJZ>m¥rJt®moZv`R|x`_Ÿ¤„'mxu rJtNŒ@`/m²`_`_t¨|o`4…`I„'m‡„~Œ]u¡Ÿ u mi

„Gtv†Ru t]y¦rG|x^a„~mou¡£G`4t]`4kxk=„Gk

k

u¡tvp/|x`4„Jkn`Ik_°gl`4p_rGtv†ª~y¦rG|Q`4„Gp‡Z

k

ª>²¸`£'„~|xi(mxZ]`q|x`4korGŸ¡§jmou¡rGtRr~y8moZv`²u tv†]r'² mxu Ÿ¡u¡t]svª'„~Ÿ¡Ÿ¡r'²u t]s[mxr³rJŒvkn`4|o£J`moZ]`Qmo|‡„G†j`_¢9rGµ%Œ@`/m²`_`_t„G†]†ju¡t]sqŸ¡rjp_„GŸ u3.4„~mou¡rGtBu t]y¦rG|x^a„~mou¡rGt„Gtv†(|x`4†j§vp_u tvs

mxrGŸ¡`_|‡„~tvp_`%mxrKkn…v„~mou¤„~Ÿ£'„~|xu¡„~mou¡rGtvk¥²u moZ]u¡t¨moZ]`¬p_Ÿ¡„Jkok4°-ët>mo`4|o`Ikmxu tvsGŸ¡iGª²`R¶vtv†NmoZ]`"rJ…jmou¡^"„~Ÿ²u t†jr'²

mxu Ÿ¡u¡t]s–mxr–|x`_Ÿ¤„'mx`mormoZv`Rp_rG^a…]Ÿ¡`/¹juwmiKrGy=moZ]`Ry¦`I„'mo§v|o`Ik­

k

¯©ª«²u moZ¨kou¡^R…vŸ `4|y¦`I„'mx§]|o`Ik³…v|o`_y¦`_|x|ou¡t]s"¶vtv`_|

mxu Ÿ¡u¡t]sv°.´KrG|x`_r'£J`_|Iª/²¸`+moZ]rJ|orJ§]sGZ]Ÿ¡ip_rG^a…v„G|o`.moZv`Q…@`_|oy¦rG|x^a„Gtvp/`=rGy

k

‚g(„GsJ„~u¡tvknmu t>mx`_|x`4knm…rJu t>mxk4ª'„~tv†

„GsJ„Gu tvknmmoZv`%km‡„'mx`/¢År~yÆ¢9moZ]`_¢Å„G|nmrGŒ]}`4p©m¥†j`/mx`4p©mxu rJtEmo`Ip‡Z]t]uJ§v`ŒliÈ¥„~Ÿ¤„~Ÿ.„~tv†EY|ou¡sGs>k(É¿~Ê9°qY[Z]`4u |³²¸rJ|o·

u¤k(…v„G|nmxu¡p_§]Ÿ¤„~|xŸ i¨|o`4Ÿ `4£6„Gt>mBŒ@`4p4„~§vko`¬u my¦rGŸ¡Ÿ¡r'²qk(„®knu¡^au Ÿ¤„~|†j`/mx`4p©mxu rJt±y¦|x„G^R`4²¸rJ|o·­zkoŸ u¤†ju¡t]s~¢Å²u t†jr'²qk_ª

mxu Ÿ¡`4k‡¯©ª>Œ]§jmuwm„~…]…]Ÿ¡u¡`4kQ†]uwµ8`_|x`_t>m¸†j`Ikop_|ou¡…jmxrG|‡kmor(mxZ]`³²u¡tv†jr'²mou¡Ÿ¡`4k¥­zkou ^a…]Ÿ¡`_|¸Z]u¡knmorJsG|‡„~^"kr~y«sJ|x„J†ju `4t>m

rJ|ou¡`_t>m‡„'mou¡rGtkx¯/° ;.u tv„GŸ Ÿ¡iGª.²`"`/¹j…`4|ou¡^a`_t>m%²u moZÀmxZ]`–„~…v…]Ÿ u¤p_„~mou¡rGtÀr~y

k

‚g±²u moZU†]uwµ8`_|x`_t>m

k

„'m%moZ]`

kx„~^a`¥mou¡^a`Gªv„Gtv†²uwmxZmxZ]`p/rJ^%Œ]u¡tv„~mou¡rGtr~yu¡t>mo`4|o`Ikmq…@rGu¡t>mxk„~t†

k

‚¥g8°

_B ("

-ët¨moZv`y¦rJŸ Ÿ¡r'²u¡t]s–²`R¶v|xknmB|o`4£>u¡`_²rGŒj}`Ip©m†j`/mx`4p/mou¡rGt¨mo`4p‡Zvt]u>§]`Ik¥Œv„Gko`4†NrGtÀp/rGt>mxrG§]|y¦`4„~mo§]|x`4k4ª8y¦rG|

²Zvu¡p‡Z

k

‚¥gr~µ8`_|³„GtE„GŸwmx`_|xtv„'mxu £J`Gª]„Gtv†moZ]`4tK…]|x`4ko`_t>m²¸rJ|o·jk[rGtmxZ]`…@`_|xp_`_…jmx§v„~ŸHsG|xrG§]…]u¡t]sar~y+p_rGtj¢

mxrG§]|‡k4ªj§]…rJt²Zvu¡p‡Z

k

‚¥g–Œv§]u Ÿ¤†«°

Ð ˜ Ð ™Ì šj˜ ™ Ì —Ð ™ Ð • Ì ›G˜¾›zš]—I—¾Ñ Ì ˜ Ì ›G˜Ð gl`4Ÿ u¡t]sJ`_|®„~t†q`_Ÿ¤korGt Ɏ 4ÊR†]`/mo`Ip©m"! J

!#U

B(Ÿ¡rGt]sKko`_sG^a`4tJm‡k¥r~y„~t±`4†jsJ`_Ÿ ¢Åp‡Zv„Gu t±p/rJ^R…v|ou¤kn`I†NŒ@`/m²`_`4tNm²rEZ]u¡sGZÀp/§]|x£'„'mo§v|o`a…@rGu¡tJm‡k_°¬‚

·J`_i"p/§v|o£J`'=k¸kou/.4`¥„Gtv†"rJ|ou¡`_t>mx„~mou¡rGt–†]`/¶vt]`Ik[„%k$J§„~|x`³u¡^a„GsG`…v„'m‡p‡Zªl²Z]u¡p‡Zu¡k¸mxZ]`_tE†j`4kxp/|xu¡Œ`I†"§vkou t]s

„GŸ Ÿ¸`4†jsJ`_Ÿ¤kByz„~Ÿ¡Ÿ¡u t]sN²uwmxZ]u tXuwmI°NY[Z]`4ko`¬`I†jsG`"…v„~mxp‡Z]`Ik%„~mnmo`4^a…jm%mxrNkmx|ou¡·G`¬„®²u t]tvu t]s®mo|‡„G†j`_¢9rGµ BRŒ`

Ÿ¡rjp_„GŸ3ª„~tv†UZ]`_tvp_`¬Œ]|xu tvs®|orJŒ]§vknmot]`Ikok(mor®rjp_p_Ÿ §knu¡rGtU„Gtv†;p/Ÿ¡§jmnmx`_|Iª=²Z]u¡Ÿ `–„GŸ¡kor®p/rJ^a…]Ÿ `_¹±`4t]rG§vsGZÀmor

Œ@`%†ju¤knmou¡tvp©mxu £J`Bmor–korG^a`†j`4sG|x`_`Gªj`4tv„~ŒvŸ u¡t]samor–^a„~mxp‡ZEu¡tv†ju¡£>u¤†j§v„GŸ«y¦`4„~mo§]|x`4k4ª„Gtv†rG…@`_t]u¡t]samxZ]`%†jrlrG|

mxr¬p/rJ^R…v§jmx„~mou¡rGtv„GŸ Ÿ¡i–`M"p_u `4t>m³u t†j`/¹ju¡t]s¬kop‡Zv`_^a`4k4° C³r'²¸`4£G`4|4ªlmxZ]`4ko`(…v„'m‡p‡Z]`4k³„~|x`(Ÿ u¡·G`4Ÿ i–mor¬u¡tvp/Ÿ¡§v†j`

p_Ÿ §]mnmo`4|%`I†jsG`4Ÿ¡k%Ÿ ilu¡t]s®t]`I„~|mxZ]`–rJŒj}`4p/m%Œ@rG§]tv†v„~|xiGª.²Z]u¡p‡Zp/rG|x|x§]…jm(moZv`_u¡|R†j`Ikop_|ou¡…jmxrG|‡k„~tv†À^"„G·G`4k

mxZ]`_^†ju/M"p_§]Ÿ mmor"…]§jmqu¡tKp/rJ|o|x`4ko…rJtv†j`4tvp/`J°

gl`4Ÿ u¡t]sJ`_|Q„Gtv†%q`_Ÿ¤korGt =k|o`Ip/rJsGt]u mou¡rGtaknijknmo`4^ ²„Jk+†j`4^RrJtvknmo|‡„'mo`I†%u¡t"p/rJtJmx|orJŸ Ÿ¡`4†Ÿ¤„~Œ@rG|‡„'morJ|oip_rGtj¢

†]uwmxu rJtvk_ª.²u moZXp_Ÿ `I„~tÀu ^"„GsG`4k%p/rGt>m‡„~u¡t]u tvsK^Rrj†j`IkmR„~^arG§]t>m‡k(r~yqp/Ÿ¡§jmomo`_|Iª„~tv†À^arJknmoŸ¡i±rGt±moZ]`–mx„Jkn·

rGy.|x`4p_rGsJt]u/.4u tvsko…`Ip/u ¶pBrGŒj}`Ip©m‡k_°'&J§]|xu `(„~t†Eg]p‡Z]^au¡†±É¡“4‘6ÊH²`_|x`(„~^arGtvsmxZ]`B¶v|‡km[mxr"…]|orJ…r>kn`BŸ¡rjp_„~Ÿ

p_rGt>morJ§]|y¦`I„'mx§]|o`Iky¦rG|moZ]`[†j`/mx`4p/mou¡rGtRr~y]rGŒ]}`4p©m (/2 U ªG„Gtv†(mxr³mx`4knmmxZ]`_u¡|=knijknmo`4^ˆrGt|x`4„GŸ3ª~p_Ÿ §jmomo`4|o`I†

u¡^"„~sJ`4k4°Y[Zv`_u¡|qkop4„~Ÿ¡`/¢Åu tl£'„~|xu¡„Gt>mQy¦`4„~mo§]|x`(†j`/mx`4p/morG|[|x`4ko…rJtv†]kmxrap_u |‡p/§vŸ¡„G|[„G|xp4kr~y`4†jsJ`_Ÿ¤k_ªj²Z]u¤p‡ZE„~|x`

†]`4kxp/|xu Œ@`4†Œli¬moZv`kn…v„~mou¤„~Ÿ†ju¤knmo|xu Œ]§]mou¡rGtEr~y.…rJu t>mxkqu tK„moZ]u¡t®„~tvt>§vŸ¡„G|tv`_u¡sGZlŒrJ|oZvr>rj†r~ymoZ]`%p_u |‡p/Ÿ¡`G°

Y[Zvu¡k[„'momo`4^R…]mxk¸morR`/¹]p/Ÿ¡§v†j`Bp/Ÿ¡§jmomo`_|y¦|xrG^ moZv`B†]`4kxp/|xu …jmxrG|¸Œ>i¬„6£JrGu¤†ju¡t]s`_tp/rj†ju¡t]s…@rGu¡t>mxku¡tvknu¤†j`moZ]`

p_u |‡p/Ÿ¡`G°=‚krGt]`BŸ¡u ^au mx„~mou¡rGtªvp_u |‡p/§vŸ¡„G|[„G|xp4krGt]Ÿ¡i–p/r'£J`_|„yz„~u¡|oŸ¡i¬|x`4knmo|xu¡p/mo`I†p_Ÿ¡„Jkokr~y=koZv„~…@`4k4°

-ëtRmoZv`_u¡|+£G`4|oi|x`4p_`_t>m=²¸rJ|o·jk4ªGglZ]rGmnmorJta`/mQ„~Ÿ9°jÉݎ76ʍ„Gtv†¬c…`4Ÿwm+`_mQ„~Ÿ9°]ÉݎGŽIÊvu¡tv†j`4…`4tv†j`4tJmxŸ i…]|xrG…@rJko`

mxr(p/rGtkmx|o§vp/mQp/rJtJmxrG§]|.y¦|‡„~sJ^R`4t>mxk.mx„Gu Ÿ¡rG|x`4†%mor(„(ko…`Ip/u ¶pp/Ÿ¤„Gkxk4°Y[Z]`u¤†j`4„¥u¤kmor(`_¹j…]Ÿ u¤p/u moŸ¡ip_rGtvknmo|x§vp/m

(7)

0

rJt]`4k4°r~mxZ»²¸rJ|o·jkR`_^a…]Ÿ¡r'iXŒ@rlrJknmou¡t]sÀmorUko`_Ÿ¡`4p/m"y¦|x„GsG^a`_t>mxkRy¦|xrG^ „ÀŸ¡„G|osJ`…@rlrGŸqrGyp_„~t†ju¡†v„'mo`Ik_ª

Œv§jm¬†juwµ8`_|au¡tXmxZ]`E²„6i±mxZ]`4ko`p4„~tv†]u¡†]„~mo`IkR„G|o`p/rJtvkmx|o§p©mo`I†Ã­z|x„Gtv†jrG^ |x`4p/mx„~tvsGŸ¡`4kRko„G^R…vŸ `I†;y¦|xrG^

mx|x„Gu tvu t]s±kn`4sG^a`_t>m‡„'mou¡rGt;^"„Jkn·jku t¼ÉŽ'76Ê9ª¸²Z]`_|x`4„Jk¬ÉݎGŽIÊsJ|or'²qky¦|x„GsG^a`_t>mxkRknmx„~|omou¡t]sKy¦|xrG^ |‡„~t†jrG^

p_rGt>morJ§]|q…@rGu¡t>mxk4ª8„Gtv†ErG…]mou¡^Ru3._`IkqmxZ]`_u¡|¥Ÿ `4t]s~mxZNknr„Gkmxr–^"„'¹ju¡^au/.4`Rb¸Zv„~^Ry¦`4|³^"„'m‡p‡Z]u tvskxp/rG|x`„~t†

„Jp_p_§]|x„Jp/i®rGyrGŒj}`Ip©m%p/`4t>mo|xrGu¤†¨…v|o`I†ju¡p/mou¡rGtÀu¡t;£6„GŸ u¤†]„~mou¡rGt;u¡^a„GsG`Ikx¯/°‚qŸ moZvrG§]sJZÀmoZ]`4i±p4„~t;Œ@`¬^arG|x`

†]u¡kxp/|xu ^au¡tv„'mxu £J`¥y¦rG|[moZv`(Ÿ `I„~|xt]`4†p/Ÿ¤„Gkxk_ªlmxZ]u¤k·lu tv†rGyy¦|‡„~sJ^R`4t>mxk[„~|x`BZv„~|‡†j`_|mxr"|o`4§vkn`B²u moZ]u¡tKr~mxZ]`_|

|x`4p_rGsJt]uwmxu rJt%rJ|.u¡^"„~sJ`^"„~mxp‡Z]u¡t]s¥y¦|x„G^a`_²rG|x·lk4ª'p/rJ^R…„~|x`4†(mxrBsG`_tv`_|xu¡p¸y¦`4„~mo§]|x`4k4ªG†j`4…`4tv†ju¡t]sBrGt]Ÿ¡irJt

Ÿ¡rjp_„GŸ]…]|xrG…@`_|omou¡`4k+rGy«u tv†]u £lu¤†j§v„~Ÿu ^"„GsG`4k4°´KrG|x`_r'£J`_|Iª6moZ]`³y¦|x„GsG^a`_t>mxk+r~y+Éݎ76Ê8„~|x`t]r~m[kop4„~Ÿ¡`u tl£'„~|xu¡„Gt>m

„Gtv†Rt]`_`I†"kn`4sG^a`_t>mx`4†mo|‡„~u¡t]u¡t]sBu ^"„~sJ`4kmxr(Œ`³…]|orj†j§p/`4†ªG²Z]u¤p‡Zay¦§]|omoZ]`4|+Ÿ u¡^auwm‡k=mxZ]`_u¡|Q„~…v…]Ÿ u¤p_„GŒ]u¡Ÿ u miG°

`_|xsa`/mq„~Ÿ9°ÉݎIÊHrGµ@`4|q„~tE„~Ÿ mo`_|xtv„~mou¡£G`B£lu `4²ÃrGtEp/rJt>morG§v|n¢ÅŒv„Gko`4†¬rGŒj}`Ip©mq|x`4p/rJsGt]u mou¡rGtHªlp4„Gknmou¡t]sRmoZ]`

…v|orJŒ]Ÿ `4^„Gk[†j`/y¦rJ|o^"„GŒ]Ÿ `¥knZ„~…@`³^"„'m‡p‡Z]u tvsv°6-ëtvknmo`4„J†¬rGyp/rJ§]t>mou¡t]s%rJtkorG…]Z]u¤knmou¤p_„'mx`4†"Ÿ¡rjp_„GŸy¦`I„'mx§]|o`Ik_ª

mxZ]`_i(kou ^a…]Ÿ¡i¥mx„G·G`+u¡tv†ju¡£lu¡†j§„~Ÿ>`4†jsJ`_Ÿ¤kQ­¦²u moZR„³d¥`_rJ^a`/mo|xu¤pŸ §]|.t]`4u sJZ>Œ@rG|xZ]rlrj†B†j`4kxp/|xu …]morG|©¯©ª'„Gtv†B…]§jm

mxZ]`_^ u¡tNp/rJ|o|x`4ko…@rGtv†j`4tvp/`(Œ@`/m²`_`4tK…v„~u¡|‡kqr~y+u¡^"„~sJ`4kq²u moZ¨„"…r'²`_|oy¦§]Ÿt]rGtj¢Å|xu sJu¡†E…@rGu¡t>m^"„'m‡p‡Z]u tvs

„GŸ sJrG|xuwmxZ]^ˆŒv„Jkn`I†%rJt -ët>mo`4sG`4|§„G†j|‡„'mxu¡p¸{+|xrGsG|‡„~^a^au¡t]sv°HY[Zv`^R`_moZ]rj†RrGŒ]mx„~u¡tvk.u¡^R…v|o`Ikokou £J`[|o`Ikn§]Ÿ mxk

rJt–mxZ]`p‡Zv„GŸ Ÿ¡`_t]sJu tvs"b„GŸwmx`4p‡Z“I]“†v„'mx„GŒv„Gko`G°Qct]`(†ju¤kx„G†j£'„~t>m‡„~sG`¥u¤kmoZv„~mquwm|x`4†j§vp_`4k[|x`4p_rGsGtvuwmxu rJt¬mor

^"„~mxp‡Z]u¡t]s…v„Gu |‡k«r~ylmx|x„Gu t]u¡t]s³„Gtv†¥mo`Ikmu ^"„~sJ`4k4ªI„Gtv†(†jrl`4kot =mHu¡tjy¦`_|Hy¦|orJ^ÃmxZ]`=mo|‡„~u¡t]u¡t]squ¡^"„~sG`Ik„qkou tvsGŸ¡`

^arj†j`4Ÿ.ko§]^a^"„~|xu/.4u t]sp/rG^a^arGtK…v|orJ…`4|nmxu `Ik³koZv„~|x`4†EŒliK†ju µ@`4|o`4tJm¥u tkm‡„~tvp_`4kqrGy=moZ]`Rp/Ÿ¤„Gkxk_°`4kou¡†j`Ik_ª

u m²rG§vŸ¡†ÀŒ@`–u¡t>mo`_|x`4knmou¡t]sKmxr®u¡t'}`4p/m

k

‚¥gÀu¡tÀmoZ]`4u |y¦|x„G^a`_²rG|o·8ª.„Gk|x`_…vŸ¡„Jp/`4p_`_^a`_t>my¦rJ|%u¡tv†ju¡£lu¡†j§„~Ÿ

`I†jsG`4Ÿ¡k4ª]„~t†–rJŒvkn`4|o£J`²Zv`/moZv`_|[moZvu¡k²rG§vŸ¡†Ÿ `I„G†–mor"u¡^a…]|or'£J`4†–…`4|ny¦rJ|o^"„~tp/`G°

È¥„~Ÿ¤„~Ÿ„~tv†¨YH|xu¡sGsJkÉ¿GÊp_rGtvkou¡†]`_|‡„~Œ]Ÿ¡i„J†j£'„~tvp_`4†EmxZ]`akm‡„'mo`_¢9rGyÆ¢3mxZ]`%„G|nm¥u t¨Z>§v^a„GtN†j`_mo`4p/mou¡rGtª8Œli

†]`4kou sJt]u tvs"moZ]` Cqu¤kmxrGsJ|x„G^Çr~yc|xu¡`_t>mo`I†®d¥|x„J†ju `4t>mxk­*Cqr>d(¯†j`Ikop_|ou¡…jmorJ|4ª@„~tv†Kp4„~|x`/y¦§]Ÿ¡Ÿ¡irJ…jmou¡^au/.4u t]s

u mar'£G`_|R„NŸ¤„~|xsG`†]„'m‡„Gko`/m"p/rGt>m‡„~u¡t]u tvs®moZvrG§vkx„~tv†vk%rGy³Zl§]^"„~tvku t§]tvp_rGtvknmo|‡„~u¡t]`4†U…r>kn`Ik_°>-ëtXmoZ]`4u |

|x`4p_rGsJt]uwmxu rJtRy¦|x„G^R`4²¸rJ|o·%u ^"„~sJ`q²u¡tv†jr'²qk+„G|o`³ko§]Œ8†ju¡£>u¤†j`I†"u tamxu Ÿ¡`4k„~t†a`4„Gp‡Z"rJt]`qu¤kQ†j`Ikop_|ou¡Œ@`4†aŒliR„

C³r>dR°l‚¼kou¡^R…vŸ `¥knŸ¡u¡†]u t]sG¢9²u¡tv†jr'²»^a`4p‡Z„~t]u¤kn^ mxZ]`_t–„GŸ Ÿ¡r'²qk=mxr%Ÿ¡rjp_„~Ÿ¡u3._`³rJŒj}`4p/mxk4°{QZ]r~mxrG^a`/mx|ou¤pqt]rJ|n¢

^"„GŸ u3.4„~mou¡rGt"²u moZ]u¡t–^§]Ÿwmxu …vŸ `¥r'£G`4|oŸ¤„~…]…vu t]s(ŒvŸ rjp‡·jkQrGy«mou¡Ÿ `IkQ^"„G·G`4k+moZ]`¥^a`/mxZ]rj†¬…v„G|nmxu¡p_§]Ÿ¡„G|oŸ¡iR|orJŒ]§vknm

mxraŸ u¡sGZ>mou¡t]s"£'„~|xu¤„'mou¡rGtk_° qrGmou¤p/`BmoZ„'mCqrld†]`4kxp/|xu …jmxrG|‡k[„~|x`¥rJt]Ÿ¡i–†j`/¶t]`4†²u moZ]u¡tK„asGu¡£G`_tkn§vŒ>²u¡tj¢

†]r'²(ªmoZv`_iÀ†jrGt =m%Zv„6£J`¬„Kp/rJtvp/`4…jm%r~y[Ÿ¡rlp4„'mxu rJtÀ„Gtv†;kxp_„~Ÿ¡`G° Cq`4tvp/`JªmxZ]`_i±t]`4`4†±morKŒ@`–„Jkokorjp/u¤„'mo`I†

mxrkorG^a`R`/¹lmo`4|ot„~Ÿy¦`4„'mx§]|x`R†j`_mo`Ip©morJ|BŒ`_y¦rG|x`%Œ@`_u¡t]sK„~…]…]Ÿ¡u¤p_„~ŒvŸ `²uwmxZ]u t¨y¦|‡„~^a`_²rG|x·jkqt]rGmBŒ„Gko`4†KrJt

koŸ¡u¡†ju¡t]sG¢9²u¡tv†jr'²qk4°

Ì ™6› Ì ˜ š ™ Ð {`_|‡p/`4…jmo§„~ŸQsJ|orJ§]…]u¡t]sKr~y³p_rGt>morJ§]|‡k(Zv„Gk„KŸ¡rGt]s®Zvu¡knmorJ|oi±u tUp_rG^a…]§jmx`_|

£lu¤knu¡rGt¼É]ª“IŽlª“>ª“jªQŽ0lªQŽ~]ª=Žjª+‘JŽ6Ê9°»Y[Z]`Ep/|x§vp/u¤„~Ÿ[u¤†j`4„±Œ@`_Z]u¡tv†XmoZ]`Ikn`E²rG|x·lku¤k%mxZv„'m"…]u¡`4p_`4k

rGy³p/rJtJmxrG§]||o`4Ÿ¡„~mo`I†ÀŒ>i;korG^a` ) $*) J …v|orJ…`4|nmiÀ„~|x`–^arG|x`¬Ÿ¡u ·J`_Ÿ¡i±morNŒ@`_Ÿ¡rGtvs®morNmoZ]`

kx„~^a`BrGŒ]}`4p©mI°=Y[Z]`(…`4|xp_`_…jmx§v„~Ÿ«…v|orJ…`4|nmxu `Ik¸`_¹j…]Ÿ rJuwmx`4†u tp/Ÿ¡§v†j`p/rJtl£G`/¹ju miKÉ “6ŽIÊŪvp/rG¢Åp_u |‡p/§]Ÿ¤„~|xu miɑJŽ6Ê9ª

p_rGt]tv`4p©mx`4†jtv`4kxkBɎGjªvŽ6ÊŪ]…v„G|x„GŸ Ÿ¡`_Ÿ¡u¤kn^ÄÉ¡“~Ê9ª]„Gtv†…]|or6¹ju¡^auwmi8É¡“4Ê9°

ct]`%^a„~}rG|³„G|o`I„ar~yQ„G…]…]Ÿ¡u¡p4„'mou¡rGty¦rJ|³…@`_|‡p/`_…]mo§v„GŸHsG|xrG§v…]u tvs"u¡k³u ^"„~sJ`%ko`_sG^a`4tJm‡„'mxu rJtª]u¡t®²Z]u¤p‡Z

mxZ]`qm‡„Gko·u¤kQmorsJ|orJ§]…amorJsG`/mxZ]`_|„~Ÿ¡Ÿv`4Ÿ `4^R`4t>mxk¸Œ`4Ÿ rJt]sGu¡t]s(mxru t†ju £lu¤†j§v„GŸ3ªl§]tvko…@`4p/u ¶v`I†"rGŒj}`Ip©m‡kqɐ]ª@“IŽlª

‘>ŽIÊŰB´®rG|x`_r'£G`4|4ª…`4|xp_`_…jmx§v„~Ÿ.sG|xrG§v…]u tvs–…]Ÿ¤„6iG`I†K„~tNu¡^a…rJ|nm‡„~t>m|xrGŸ¡`%u¡t®mxZ]`R|o`Ip/rGsJt]u mou¡rGtKr~ykn…@`4p_uw¶p

rJŒj}`4p/mxk§vtv†j`_|³£6„G|oilu¡t]sa£lu `4²…rJu t>m4ª…v„~|omou¤p/§vŸ¡„G|oŸ¡i¬u¡tmxZ]`JGk„~t† 7GGk4°QY[Z]`By¦rjp_§vkq²[„Gk[^"„~u¡t]Ÿ¡i–rJt

…vŸ¡„Gtv„~|[rGŒ]}`4p©m‡kBɎG6ʄGtv†–…@rGŸ¡ilZ]`4†]|x„É¡“G“~ª“6ÊŰ

Y[Z]`

k

‚gÁy¦`I„'mx§]|o`Ik¬„~|x`K^ar~mxu £'„'mx`4†»ŒlimoZ]`Nkx„~^a`KsJ`_t]`4|x„GŸqu t>mx§]uwmxu rJtvk¬rGyB`I„~|xŸ u¡`_|"…@`_|‡p/`4…jmo§„~Ÿ

sJ|orJ§]…]u¡t]sR²¸rJ|o·jk4ªl„Gtv†E„~|x`B^Rr>km|x`_Ÿ¤„'mx`4†moZ]`(u¤†j`I„Gk[r~y=ƒrGmoZl²¸`4Ÿ Ÿ=Éݎ'0jªŽ~6ÊŪ]²Z]r¬„J†j£Grjp4„'mo`I†"y¦rJ|moZ]`

(8)

u¡^a…rJ|nm‡„~tvp_`–rGyp/rJt]t]`4p/mo`I†jt]`4kxkR„~tv†UmorG…@rGŸ¡rGsJu¡p4„~Ÿ¸|o`4Ÿ¡„~mou¡rGtvk4°  `Œ`4Ÿ u¡`_£J`–mxZv„'m"p/rJt]t]`4p/mo`I†jt]`4kxku¡k

„y¦§vtv†]„~^a`4tJm‡„~Ÿ9ª…r'²`_|oy¦§]ŸQ†j|xu¡£>u¡t]sEy¦rJ|xp_`¬²Z]u¤p‡Z;u¡kp_§]|x|o`4tJmxŸ i±kmxu Ÿ¡Ÿ§]tv†j`4|o`_¹l…vŸ rJuwmx`4†±u tUp_rG^a…]§jmx`_|

£lu¤knu¡rGtH° -ët–moZ]u¤k[…v„G…`4|4ªjp/rJt]t]`Ip©mo`I†jt]`Ikoku¤k¸Œv|orJ§]sGZ>mQmxrRmoZ]`(†jrJ^a„Gu tr~yHrJŒj}`4p/m (/ K †j`/mx`4p©mxu rJtª]„~t†

u¤kB`/¹j…]Ÿ¡rGu mo`I†¨morK†j`/¶t]`"^arl†]`_|xt¨Ÿ¡rjp_„~Ÿ=u¡tl£'„~|xu¡„GtJmBy¦`I„'mo§v|o`IkBBu¡^a„GsG`a`_Ÿ¡`_^a`4tJm‡kB²uwmxZ;„²`_Ÿ¡ŸQ†j`_¶vt]`I†

Ÿ¡rjp_„~mou¡rGtªl„%kxp_„GŸ `³„Gtv†¬„Gt¬u tl£'„~|xu¤„~t>m¸†j`Ikop_|ou¡…jmorJ|4ª>|x`4„G†]i%mxr%Œ@`§vko`4†¬u t¬^"„Gt>ia|x`4p_`_t>mQ^"„'m‡p‡Z]u tvs„~t†

|x`4p_rGsJt]uwmxu rJtkxp‡Z]`_^a`Ik_°

k

³%¸Ç H#$&%.

k

!#"$%'&

 `(kn§v^R^"„G|ou3._`¥Z]`_|x`moZ]`¥mo`Ip‡Z]t]u>§]`rGy¸É76Ê«moraŒ]§vu Ÿ¤†¬mxZ]` )! %& 8)(A !R­9b[g ¯r~ymoZ]`

u¡^"„~sJ`GªjrGt²Z]u¤p‡Z²`(²u¡Ÿ Ÿ†j`_mo`Ip©mqrG§v|

k

‚g–y¦`4„~mo§]|x`4k4°

Q†]sG`_Ÿ¤k³„G|o`†j`/mx`4p©mx`4†EŒlimoZ]``/¹]p/`4Ÿ Ÿ¡`_t>m `_|x·G`4Ÿ `4i¬tv„~mo§]|‡„~ŸŒrJ§]tv†]„G|oi†j`/mx`4p©mxrG|ɎG6Ê9ª@„~tv†mxZ]`_t

p‡Z„~u¡t]`4†«°¸Y[Z]`(|o`Ikn§vŸwmxu t]s"`I†jsG`4Ÿw¢ëp‡Zv„Gu tvk[„G|o`BŸ¡u t]·J`4†E„'mmxZ]`_u¡|†]u¡kxp/rJtJmxu tl§]u mou¡`4k4ªju9°`J°+m²r"`4†jsJ`_Ÿ ¢Åp‡Zv„Gu tk

c 1

„~t†

c 2

„~|x`Ÿ u¡t]·J`4†Ku y

c 2

…v„Gkxkn`Ikqt]`I„~|¥„~t®`4tv†j…@rGu¡tJm¥r~y

c 1

ª«„~tv†Ku y+mxZ]``4tv†ju¡t]s–rGy

c 1

u¤k¥†ju |x`4p/mo`I†

mxr'²„G|x†vk

c 2

­Æ¶vsJ§]|o`“_„J¯/°#-ëtjy¦rG|x^"„~Ÿ¡Ÿ iJªu y

c 1

²¸rJ§]Ÿ¤†KŒ`R`/¹lmx`_tv†j`I†®„¬ŒvuwmIª«uwmB²¸rJ§]Ÿ¤†K^a`_`/m

c 2

°¥Y[Z]`Ikn`

Ÿ¡u¡t]·jk=„~|x`¸§vko`/y¦§vŸju tRm²r²[„6ijkB«mxZ]`_i%|o`Ip/rG|‡†(mxZv„'m+„Bp/rJt>morG§v|^au¡sGZ>m+p/rGt>mxu tl§]`[r'£G`4|HmxZ]`sJ„G…%Œ@`/m²`_`4t

m²r(`4†]sG`_Ÿ ¢ëp‡Zv„~u¡tvk4ªG„~tv†"„GŸ Ÿ¡r'²morp_„G…jmo§v|o`=}§vtvp©mxu rJtvk³­3€«¢¡}§]tvp©mxu rJtvk4ª>Y¢¡}§]tvp/mou¡rGtvk4ªJ„Gtv†aZ]u¡sGZ]`4|+rG|‡†j`_|

}§vtvp©mxu rJtvku¡t>£JrGŸ¡£lu t]sako`_£G`4|x„GŸ`I†jsG`4Ÿw¢ëp‡Zv„Gu tvk‡¯©°

Y[Z]`E`I†jsG`4Ÿw¢ëp‡Zv„~u¡tvk„~|x`–…v„G|nmxuwmxu rJt]`4†Xu t>mor±|xrG§]sJZ]Ÿ i;knmo|‡„~u¡sGZ>mRp_rGt>morJ§]|akn`4sG^a`_t>mxk4°UY[Z]`u¡†]`4„¨u¡k

mxrKrG|xsJ„Gt]u/.4`RmoZ]`Ikn`¬ko`_sJ^R`4t>mxk(u¡t;„Et]`/m²rG|x·8ªHŒli¨p_rGt]t]`Ip©mxu t]sEmxZ]`_^ „~Ÿ¡rGtvsmxZ]`¬`I†jsG`4Ÿw¢ëp‡Zv„~u¡tvk4ªH„~t†

„Jp/|xrJkxkmoZ]`4u |Ÿ¡u¡t]·jk¬­Æ¶vsJ§]|x`“I„J¯/°glu¡tvp/`"`4£G`_|xi®`I†jsG`4Ÿw¢ëp‡Zv„~u¡tÀp_„~t±Œ@`¬Ÿ u¡t]·J`4†¨mor®ko`_£J`_|‡„~Ÿr~mxZ]`_|‡k_ªHmoZ]`

b[g ºu¤k¸„p_rG^a…]Ÿ¡`/¹"Œ]|‡„~tvp‡Zvu t]sknmo|x§vp/mo§]|x`G°6-ët>mo§]u mou¡£G`4Ÿ iJªGm²r%ko`_sJ^R`4t>mxkQ„G|o`p/rGtvt]`4p/mo`4†¬uwy«mxZ]``I†jsG`4Ÿ¡k

…v|or'£lu¤†j`%`4£>u¤†j`4tvp/`RmoZ„'mBmoZ]`4i®^au sJZ>mBŒ@`¬„G†'}n„Gp/`4t>mB„GŸ rJt]skorG^a`RrGŒj}`Ip©mp/rJt>morG§v|4ª8`_£J`_t±²Z]`_t¨moZv`_i

„G|o`R…]Zlijknu¤p_„GŸ Ÿ¡iNko`_…v„G|x„~mo`I†®ŒliN„À­zko^"„~Ÿ¡Ÿ¤¯sJ„G…ªrJ|(²Z]`_t¨y¦rG|x^au t]sK„}§]tvp/mou¡rGt°¬Y[Zv`R·J`_i®…v|orJ…`4|nmi

rGy¸mxZ]`Eb[g u¡k(mor®u¡tvp/Ÿ¡§v†j`–…v„'mxZvksJrGu¡t]sK„~Ÿ¡rGt]sEmxZ]`–p/rJt>morG§v|xkBrGymxZ]`¬u¡^"„~sG`I†±rGŒj}`Ip©mxk¬É7~Ê9ª.²Z]u¤p‡Z

^arGmou¡£6„~mo`Ik

k

‚g–y¦`4„~mo§]|x`4k4°

+* ,-!./0'1

k

2

Y[Zv`®…]|xu tvp_u …„~Ÿp_rGt>mo|xu¡Œ]§jmou¡rGt½rGy(moZ]u¤k…v„~…@`_|u¡k¬morU…]|xrG…@rJko`N„Àyz„G^au Ÿ¡i»r~y(Ÿ rjp4„~Ÿqy¦`I„'mx§]|o`IkB±…v„~moZvk

rGy%Ÿ¡`_t]sGmoZ

k

moZ]|xrG§vsGZ½mxZ]`;b[g °q´KrJ|o`Ny¦rG|x^a„GŸ Ÿ¡iGª¥„UsJ|orJ§]…ºr~y

k

kn`4sG^a`_t>m‡k–u¤kE„

k

‚¥g½u µˆmoZ]`4i p4„~tŒ`KrJ|x†j`4|o`I†XkorNmxZv„'m"mxZ]`

i

¢3mxZÁko`_sJ^R`4t>mRu¤k"p/rJt]t]`4p/mo`I†Xu¡tÁmoZ]`Nb[g mxr¨mxZ]`

(i + 1)

¢9moZÁrGt]`Jª y¦rJ|

i ∈ {1, k − 1}

°Cq`4tvp/`R²`Rp4„~Ÿ¡ŸmxZ]`_^ !

'') %'&()*

ª„~tv†N|o`_y¦`_|¥mormoZ]`4u |(Ÿ¡`_tvs~moZ

k

„Jk

%

°.‚k

k

sG|xr'²qk_ª

k

‚gRp4„~ty¦rG|x^ˆ^RrJ|o`„Gtv†%^arJ|o`[p/rJ^R…vŸ `_¹%Ÿ rjp4„~Ÿ]koZv„~…@`kmx|o§vp/mo§]|x`4k Bu¡tv†ju¡£lu¡†j§„~Ÿ

ko`_sJ^a`_t>mxkHy¦rG|

k = 1

Â

L

koZv„~…@`4k.„~t†RŽ'¢Åko`_sJ^R`4t>m

T

koZv„~…@`4ky¦rJ|

k = 2

Â

C, Y, F, Z

knZv„G…`Ik_ª~‘~¢Åko`_sJ^a`_t>m

T

knZ„~…@`4k4ª]„~tv†–mo|xu¡„Gt]sGŸ¡`4k¸y¦rJ|

k = 3

­¦¶vsG§v|o`IkqŽjª]‘G¯/°QY[Z]`(†ju¡^a`_tvkou rJtv„~Ÿ¡u mi"r~y

k

‚g†j`4kxp/|xu¡…jmorJ|xk[„~Ÿ¤kor sJ|or'²qk²u moZ

k

­¦t]`_¹lm¸kn`Ip©mxu rJt¯©ªl„~tv†¬²¸`mx|o`I„'m

k

‚¥gar~y†ju µ8`_|x`_t>m¸†j`4sG|x`_`4k¸„Gk+†]uwµ8`_|x`_t>mQy¦`I„'mx§]|o`qmi>…@`4k4ª

„GŸ Ÿv§]t]u mo`4†Ru¡t"rGt]`yz„G^Ru¡Ÿ¡iŒli%„(koZv„~|x`4†Rp/|x§vp_u¡„GŸ]…]|xrG…@`_|omi8Bmor(Œ@`qkn`)J§v`_tvp_`4k=rGy 8 ko`_sG^a`4tJm‡k_°

b¸rJt]t]`4p/mo`I†jt]`4kxk…]|or'£lu¤†j`4k„Nt„'mo§v|x„GŸp_|ou mo`4|ou¡rGtÀy¦rJ|sJ|orJ§]…]u¡t]s¨ko`_sJ^R`4t>mxku¡t>mor

k

‚g8°6-Åm"„6£GrJu¡†]k

„G|oŒvuwmx|x„G|oiÀ†j`/¶t]uwmxu rJtvkRr~ymxZ]`Et]`_u¡sGZlŒ@rG|xZ]rlrl†ÀrGy„±kn`4sG^a`_t>m4ª+„Gtv†Xp_rGtvknmo|‡„~u¡tvk

k

‚gUmorNŒ@`Kp‡Zv„~u¡tvk

(9)

r 2

r 3 r 4

a

E D

A

b B

C 1

1 2 2

E D

A B

C c 1 2

3

E D

A B

C e E

D

A B

C d 2 1

3 4

;.u¡sG§]|x`N“B !"#%$!&'()*+",-."#/+0"+1/2",,1/431!567"#/

8+",91:<;0=>6?91@+""

2

ACB

(B, C)

-

(D, E)

;@/D1E+F1>GH<6()*+"IJ"#/F++K-"51D

)H:<L8M"!"51D";9NO1E",(P"#Q"

(A, B)

(A, C)

(C, E)

RS+1F+""!"#1TSU0-1"V(K2WX<H=T

"#/+XJ1&++W+K!"#

(B, C)

2

(D, E)

;6> A

3

ACB

(C, A, E)

;6 A

4

ACB

(E, B, C, D)

;YZ

r i

&"51

/&E1S&H"#/ +++K/"51[G1P"#/

4

APB

J+S;

rGykn`4sG^a`_t>mxk4°b¸rG^a…v„G|o`I†Xmxr;moZv`NŒ]|xrJ„J†j`_|–p_Ÿ¡„Jkok¬r~y(sG|xrG§]…k"r~y(Ht]`4„G|oŒli$=Qko`_sG^a`4tJm‡k_ª[mxZ]`_iÁZv„6£J`

Zvu sJZ]`_|"p‡Zv„Gtvp/`IkRmorÀŸ u¡`K`_t>mxu |x`_Ÿ¡i;rGt»„±…rJ|nmxu rJtrGymxZ]`ErGŒj}`Ip©m¬Œ@rG§]tv†v„~|xiG°»Y[Z]`Ey¦`4„~mo§]|x`4kRr~yaÉ¡“4‘6Ê

u¡tvknmo`I„G†«ªu tp/Ÿ¡§v†j`N†ju¤kxp/rGtvt]`4p/mo`4†»ko`/m‡k"r~yB`4†jsJ`_Ÿ¤ka²Z]u¤p‡ZÁZ„~…]…@`_tÁmor;Œ@`®Ÿ¡rjp_„'mx`4†»„~Ÿ¡rGtvs±…„~|omarGyB„

p_u |‡p/Ÿ¡`G° `4kou¡†]`4k4ª«moZ]`a·J`_iNp_§]|o£J`4k¥r~y¥ÉŽ 4ʸ„G|o`RŒv„Gko`4†¨rGt±u¡tv†ju¡£>u¤†j§v„GŸ=`4†jsJ`_Ÿ ¢Åp‡Z„~u¡tvk_ª„Gtv†¨Z]`_tvp_`"„~|x`

Ÿ¡`4kxk[|xrGŒ]§vknmoŸ¡i–†j`_mo`Ip©mo`I†u t|o`I„~Ÿ«u¡^"„~sG`IkmoZv„Gt

k

‚g8ª]²Zvu¡p‡ZEŒ]|xu¡†]sG`BsJ„G…vk¸Œ@`/m²`_`4tE`4†jsJ`_Ÿ ¢Åp‡Zv„Gu tk_°

k

‚¥g¬p4„~t¬Œ@`†j`_mo`Ip©mo`I†¬Œli"„%†j`4…jmoZ]¢3¶v|‡knmko`4„~|‡p‡Z¬knmx„~|omo`I†Ry¦|orJ^ `_£G`4|oiakn`4sG^a`_t>mIªGy¦rJŸ Ÿ¡r'²¸`I†"ŒliRmoZ]`

`4Ÿ u¡^au t„'mou¡rGtr~y.`>§]u¡£'„~Ÿ¡`_t>m…v„'mxZvk(­Æm²rR†]uwµ8`_|x`_t>mq…v„~moZvk[u¡tl£GrGŸ¡£lu tvsmoZv`ko„G^R`Bko`_sG^a`4tJm‡kp/rJtvkmxuwmx§jmo`

mxZ]` &(

k

‚¥g]¯©°'Y[Z]u¤kHu¤k.p/rG^a…]§]mx„'mxu rJtv„~Ÿ¡Ÿ¡i¥p‡Z]`I„~…(y¦rJ|HmxZ]`¸ko^"„~Ÿ¡ŸJ£'„~Ÿ¡§]`IkHrGy

k

p/rJ|o|x`4ko…rJtv†ju¡t]s[mor¥Ÿ¡rlp4„~Ÿ

y¦`I„'mx§]|o`Ik­3„~Œ@rG§jm

k ≤ 5

¯©°  `"†ju¡ko|x`_sJ„G|x†EZvu sJZ]`_|¥£'„~Ÿ¡§]`4k¥r~y

k

Œ`Ip_„G§vkn`%moZ]`4iK|o`Ikn§vŸwmBu t¨Ÿ¡„G|osJ`kxp_„GŸ ` knmo|x§vp/mo§]|x`4k4ªGmxrlrko…`Ip/u ¶pqmxr„%…v„~|omou¤p/§]Ÿ¤„~|¸u ^"„GsG`³rJ|QrJŒj}`4p/mu¡tvknmx„~tp/`Gªl„~t†"u t„~t¬`_¹]p/`4kxkou £J`qtl§]^%Œ@`_|

rGy†j`_mo`Ip©mo`I†®y¦`I„'mx§]|o`Ik"­zko`_£J`_|‡„~ŸmoZ]rJ§vko„Gtv†]kB„~Ÿ¡|x`4„G†]iEy¦rG|

k = 5

¯/°R´®rG|x`…]|x`4p_u¡ko`_Ÿ¡iGª8mxZ]`atl§]^%Œ@`_|(rGy

k

‚gEu¡tN„~tKu¡^"„~sJ`%p/rJtJm‡„~u¡t]u¡t]s

n

kn`4sG^a`_t>mxk³sG|xr'²>§]u¤p‡·lŸ i²u moZ

k

ª8„Gkp_„Gt®Œ`§]tv†j`4|xknmorlrj†EŒlimoZ]`

y¦rJŸ Ÿ¡r'²u¡t]s³rJŒvkn`4|o£'„~mou¡rGtvk4°.ct%„6£J`_|‡„~sG`Jª4`I„Gp‡Z%ko`_sJ^a`_t>mu¤kp/rGtvt]`4p/mo`4†morm²¸r³mormoZ]|x`_`r~mxZ]`_|Iª6Œ`Ip_„G§vkn`

T

„Gtv†±Z]u sJZ]`_|%rG|‡†j`_|‡k}§]tvp/mou¡rGtvk%rlp4p/§]|%Ÿ `IkokBy¦|x`>§]`4t>moŸ¡i®moZ„~tUkou ^a…]Ÿ¡`®“/¢9morG¢x“ap/rJt]t]`Ip©mou¡rGtk_°E‚³k„

p_rGtvko`>§]`4tvp/`JªG„Gk

k

sG|xr'²qk_ª6mxZ]`³tl§]^Œ`4|+r~y«…v„~moZvkQr~y«Ÿ¡`_t]sGmoZ

k

…v„Gkxkou t]s¥mxZ]|orJ§]sGZ¬„BsJu £J`_taŒ]|‡„~tvp‡Zvu t]s …@rGu¡t>m(u tvp_|o`I„Gko`4k >§]u¤p‡·>Ÿ¡iG°(-ët±…]|‡„Gp©mxu¡p_`Gª²Zvu Ÿ¡`amoZ]`"„6£J`_|‡„~sG`tl§]^%Œ@`_|(rGy

2

‚¥g®u¤k(rJt]Ÿ i¨„~Œ@rG§jm

1.5n

ª

mxZ]`(tl§]^%Œ@`_|rGy

3

‚g–u¡k

4n

ªlmoZv„~mr~y

4

‚g–u¤k

10n

ª]„Gtv†–moZ]`4|o`(„~|x`B^arG|x`mxZv„~t

20n 5

‚¥g]\

(10)

‚k

k

u tvp_|o`I„Gko`4k4ªHy¦`I„'mx§]|o`Ik%u¡tvp_|o`I„Gko`¬u tp/rG^a…]Ÿ¡`/¹ju miG°;ct;moZ]`rGt]`–Zv„~tv†ªmoZ]`4i;Œ`Ip/rG^a`^RrJ|o`

„Gtv†^RrJ|o`Bu¡tjy¦rG|x^"„'mxu £J`Gªj²Z]u¡Ÿ `(rJt–mxZ]`(r~mxZ]`_|[mxZ]`_isG|‡„G†j§„~Ÿ¡Ÿ i"sJ`/mŸ `Ikok³„~tv†Ÿ `Ikok[|x`_…@`4„~mx„GŒ]Ÿ `(„Jp/|xrJkxk

†]uwµ8`_|x`_t>mHu¡^"„~sG`IkH„Gtv†BrGŒj}`Ip©m.u tvknmx„Gtvp/`Ik_°‚†]†ju mou¡rGtv„GŸ Ÿ¡iGªImoZv`Qtl§]^%Œ@`_|.r~yjt]rJtj¢ÅŒrJ§]tv†]„G|oiy¦`4„~mo§]|x`4k¸­¦rG|

^au ¹j`4†¥y¦`4„~mo§]|x`4kHp/r'£G`4|ou¡t]s[…v„G|nmxŸ i¥ŒrJ§]tv†]„G|oi¥„~tv†B…„~|omoŸ¡ip/Ÿ¡§jmomo`_|©¯„GŸ¡korsG|xr'²qk8²u moZ

k

ª'„Gp/mo§v„GŸ Ÿ¡i³yz„Jkmx`_|

mxZv„~t…]§]|x`Œ@rG§vtv†]„~|xiarGt]`Ik_ªlŸ¡`4„6£lu¡t]s„Ÿ r'²`_|knu¡sGt„~Ÿ ¢3mxr~¢Åt]rGu¤kn`³|x„~mou¡rv°6Cq`_tp/`Gªly¦rJ|[|x„~moZ]`4|¸Ÿ¡r'²½£'„~Ÿ¡§]`4k

rGy

k

ª

k

‚¥gUZ„6£G`„Gt„~mnmo|‡„Gp/mou¡£G`u t>mo`4|o^a`I†ju¡„~mo`p/rG^a…]Ÿ¡`/¹ju miGª+rGµ@`4|ou¡t]s±„¨p_rGtl£G`4t]u `4t>mRp/rJ^a…]|orJ^au¡ko`'B kou¡^R…vŸ ``_t]rJ§]sGZEmxr–Œ@`†j`_mo`4p/mo`I†®|x`_…@`4„'m‡„~Œ]Ÿ¡iGª@iG`_mp/rJ^a…]Ÿ `_¹K`_t]rJ§]sGZEmxrp_„G…jmo§v|o`u tjy¦rJ|o^"„~mou¡£G`Ÿ¡rjp_„~Ÿ

rJŒj}`4p/mBknmo|x§vp/mo§]|x`4k4° -ëtÀkn`Ip©mou¡rGt±]ª²`ap/rGt]¶v|o^ mxZ]`4ko`au t>mx§]uwmxu rJtvk¥`/¹j…@`_|xu ^a`_t>m‡„~Ÿ¡Ÿ iJª„~tv†±†j`/mx`_|x^au t]`

mxZv„'m

2

‚g–…`4|ny¦rJ|o^nj`IkmI°

+ ,-/ 1 1

k

2

-ët½rJ|x†]`_|"mxrXp/rJ^R…„~|x`®†juwµ8`_|x`_t>m

k

‚g8ª¸²¸`Nt]`_`I†º„Àtl§]^a`_|xu¡p4„~Ÿ†]`4kxp/|ou¡…jmxrG|I°f‚k"¶v|‡knmkmx`_…ªu mu¤k u¡^a…rJ|nm‡„~t>mamor;rJ|x†j`4|RmoZ]`

k

‚¥gÁkn`4sG^a`_t>mxk

{s i } i =1 ..k

u¡t½„À|o`4…`I„'mx„GŒ]Ÿ¡`^"„~tvt]`_|Iªkor±moZv„~m–knu¡^au Ÿ¤„~|

k

‚gEZv„6£J`mxZ]`kx„~^a`%rJ|x†]`_|I°  `Rko`_Ÿ¡`4p/m¥„Gk³¶v|‡kmBkn`4sG^a`_t>mqmxZ]`RrGt]`%²u moZ¨^au¡†j…@rGu¡t>mBp_Ÿ r>kn`Ikm³mormoZ]`

p_`_t>mo|xrGu¤†Rr~y„~Ÿ¡Ÿv^au¤†j…@rGu¡tJm‡k

{m i = (x i , y i )} i =1 ..k

­¦²Z]`4t¬kn`4£G`_|‡„~Ÿkn`4sG^a`_t>mxk+Zv„6£G`qkou ^au¡Ÿ¡„G|¸†ju¤knmx„~tp/`4k

mxr"moZv`%p/`4tJmx|orJu¡†ª]²¸`%…]u¡p‡·–moZ]`%¶v|‡kmqrJt]`%„Gp4p/rJ|x†ju¡t]sRmor¬moZ]`rJ|x†]`_|³†j`_¶vt]`I†EŒ`4Ÿ r'²³¯/°[‚kq²`(²u Ÿ¡Ÿko`_`

u¡tUmxZ]`E†j`4kxp/|xu …]morG|RŒ@`_Ÿ¡r'²(ª=moZ]u¤kap/`4tJmx`_|x^arJknmRko`_sG^a`4tJmau¤k%mxZ]`tv„'mx§]|x„GŸp‡ZvrGu¤p/`„JkR|o`_y¦`_|x`_tvp_`–…@rGu¡tJm

y¦rJ|^a`4„Gko§]|xu tvsmxZ]`(|x`_Ÿ¤„'mou¡£G`BŸ¡rjp_„'mxu rJtrGyHmxZ]`r~mxZ]`_|qko`_sJ^a`_t>mxk4°+Y[Z]`(|x`_^"„~u¡t]u¡t]s"kn`4sG^a`_t>mxkm‡„~·J`¥§v…

…@rJkou mou¡rGtvk

2

mxZ]|xrG§]sJZ

k

ªl„~tv†a„G|o`[rG|‡†j`4|o`I†y¦|xrG^ Ÿ `_yÆm+mor(|xu¡sGZ>m4ª>„Gp_p_rG|‡†ju¡t]s³mxr(moZv`_u¡|+^au¡†j…@rGu¡t>m4°6-Åy8m²¸r ko`_sJ^a`_t>mxk

s i , s j

Zv„6£G`¥knu¡^au Ÿ¤„~|

x

p/rlrJ|x†ju¡tv„~mo`Gªlu9°`J°

(x i − x j ) ≤ 0.2 p

(x i − x j ) 2 + (y i − y j ) 2

ªlmxZ]`_t

mxZ]`_i"„G|o`rJ|x†j`4|o`I†Ry¦|orJ^mxrG…amxr%Œ@r~mnmxrG^E° qrGmo`qmxZv„'m¸moZ]u¤k¸rG|‡†j`_|+u¤kQknmx„GŒ]Ÿ¡`Gªl„Gk+tvrm²r%kn`4sG^a`_t>m‡k+p_„Gt

Z„6£G`Bknu¡^au Ÿ¤„~|Ÿ¡rjp_„'mxu rJtu¡tEŒrGmoZ

x

„~t†

y

°==¹]„~^a…]Ÿ¡`BrG|‡†j`_|xu tvsJk[p_„GtŒ@`kn`4`_tu t¶vsJ§]|x`a“_Œj¢ë†«°

ctvp_`;moZv`XrG|‡†j`4|®`4knmx„GŒ]Ÿ u¤koZ]`4†«ªR„

k

‚¥g¾u¡k±„½Ÿ¡u¡knm

P = (s 1 , s 2 , . . . , s k )

r~y¬ko`_sJ^R`4t>mxk4° €`/m

r i = (r i x , r y i )

Œ`mxZ]`£J`4p/morG|RsGrJu tvs®y¦|xrG^ moZv`^au¤†j…rJu t>m"r~y

s 1

mor¨moZv`^au¤†j…@rGu¡tJmar~y

s i

°G;]§v|n¢

mxZ]`_|x^arG|x`GªŸ `_m

θ i , l i = ks i k

Œ@`EmoZ]`®rJ|ou¡`_t>m‡„'mou¡rGt»„~t†Ÿ¡`_tvs~moZ»rGy

s i

°¼Y[Z]`®†j`Ikop_|ou¡…jmxrG|"r~y

P

u¡k

p_rG^a…@rJko`4†r~y

4k − 2

£6„GŸ §v`4kR­¦¶vsG§v|o`a“_`6¯UB

r 2 x N d

, r y 2 N d

, . . . , r x k N d

, r y k N d

, θ 1 , . . . , θ k , l 1

N d

, . . . , l k

N d

Y[Z]`†]u¡knmx„Gtvp/`

N d

Œ@`/m²`_`_t%moZ]`m²rqyz„G|nmxZ]`4knm.^au¤†j…@rGu¡tJm‡k.u¡k.§vko`4†„Gk.t]rG|x^"„~Ÿ¡u/.I„'mxu rJtByz„Gp©mxrG|Iª'^"„~·lu tvs

mxZ]`(†j`4kxp/|xu¡…jmorJ|[kxp_„GŸ `_¢9u¡tl£'„~|xu¡„GtJm¥­¦Z]`4tvp/`JªjŒrGmoZmoZ]`

k

‚¥g"y¦`I„'mx§]|o`Ik[„~tv†–moZ]`4u |q†j`Ikop_|ou¡…jmxrG|‡k¸„G|o`Bkop4„~Ÿ¡`/¢

u¡tl£'„~|xu¡„GtJm©¯©°  Z]u¡Ÿ `(ko`_sG^a`4tJmŸ `4t]s~mxZvk„~|x`³·lt]r'²t"mxrŒ@`rGyÆmo`4t–u¡tv„Gp4p/§]|‡„'mx`Gªj„~tv†¬`4„Gp‡Z–u¡kŒv„Jkn`I†"rGt]Ÿ¡i

rJtK…v„~|omrGymoZ]`

k

‚g8ª@mxZ]`†ju¤knmx„~tp/`Œ@`/m²`_`4tKmoZ]`%yz„~|omoZ]`Ikm^Ru¤†j…@rGu¡tJm‡k³^"„G·G`4k„"Œ@`/mnmx`_|(p‡Z]rJu¡p_`By¦rG|

„¬|o`4Ÿ u¤„~Œ]Ÿ¡``Ikmxu ^"„'mx`r~ymxZ]`

k

‚¥gKkxp_„~Ÿ¡`G° -ët®„J†]†ju mou¡rGtKmxr–„

k

‚¥gKkop4„~Ÿ¡`Gª²¸`%„GŸ¡kor–†j`_¶vt]`u mxk / mxr¬Œ@`moZv`%sG`4rG^a`/mx|ou¤pp_`_t>mo`4|³r~y=mxZ]`%^au¤†j…@rGu¡tJm‡kqrGy+uwm‡kko`_sJ^R`4t>mxk4°=¹]„Gp©mB†j`/¶t]uwmxu rJtvkr~y+kop4„~Ÿ¡`%„~t†

Ÿ¡rjp_„~mou¡rGt"„~|x`§vko`/y¦§]Ÿ@²Z]`_t"§knu¡t]s

k

‚¥gau¡t"Z]u sJZ]`_|¸Ÿ `4£G`4Ÿv„~Ÿ¡sGrJ|ou moZ]^"k4ªJko§vp‡Z¬„Gk=u¡t¬rJ§]|QkoŸ u¤†ju¡t]s~¢Å²u t†jr'² rJŒj}`4p/mq†j`/mx`4p©mxu rJtKkop‡Z]`4^a`a­zt]`/¹lm³ko`4p/mou¡rGtvk‡¯©°

Y[Z]`B…]|xrG…@rJko`4††j`4kxp/|xu¡…jmorJ|p_rGtvkou¡†]`_|‡kQmxZ]`(kn`4sG^a`_t>m‡k„Jk[p/rG^a…]Ÿ¡`/mx`_Ÿ¡i¬kmx|x„Gu sJZ>m4ªjknra„Gk¸mxrap4„~…jmx§]|x`

rJt]Ÿ¡imxZ]`¥|o`4Ÿ `4£6„Gt>m¸u¡tjy¦rG|x^"„'mou¡rGt"rGymoZv`sJ`_rG^a`_mo|xu¡pqp_rGtj¶sG§]|‡„'mxu rJtamoZ]`4iay¦rG|x^ªl„~t†¬t]rGmQmoZv`£'„~|xilu tvs

Úo؇Ó3Ú

k = 1

ÜqØ©ÚÓ8ÚnÚÞIÖ3ÛÝÔ©à

Ú6ÚÓnÙzÛÝÞIÖ3Ô©ÙÛÝÓÔ©ÜÞGÔ©Ó3Ú³Ô©àIßԇÕ

θ 1

؇àÖ

Ú.Ón؇ßÝÚ.ԇÕ

1AS

ÛÝÓIÚ6à6Ú

؇Ó

l 1

(11)

7

†]`/mx„Gu Ÿ¤kr~ymxZ]`¥²¸`I„~·¬p/§v|o£'„'mx§]|x`„~Ÿ¡rGtvsmoZv`_^E°+´KrG|x`_r'£J`_|IªG²`knmo|x`4kxk¸moZv„~mrJt]Ÿ iamxZ]`

k

ko`_sG^a`4tJm‡k¸„G|o`

†]`4kxp/|xu Œ@`4†«ª„~tv†t]rGmqr~moZv`_|qt]`I„~|xŒli¬`4†jsJ`_Ÿ¤k_°A-ëtmxZ]u¤kyz„GkoZ]u¡rGtªv²¸`p4„~tKp/Ÿ¡`4„Gt]Ÿ i–`_tvp_rl†]`„a…rJ|nmxu rJtrGy

„GtrJŒj}`4p/mŒrJ§]tv†]„G|oiJªj²uwmxZ]rG§jmqu¡tvp_Ÿ §v†]u t]s"u¡t]t]`4|'rG§jmx`_|p/Ÿ¡§jmomo`_|­¦§]t]Ÿ¡u¡·G`aɎ 4ʦ¯©°

 u moZ¾uwm‡k

4k − 2

†ju¡^R`4tvkou rJtvk_ª³moZ]`À†j`Ikop_|ou¡…jmorJ|–u¤kE„~Ÿ¤knrU£J`_|xi½p/rG^a…v„Jp©mI° -ëtv†]`_`4†ªkou tvp_`NmxZ]`

u¡t>mo|xu tknu¤p†ju¡^a`_tvkou rJtv„~Ÿ¡u mirGy

k

kmx|x„Gu sJZ>mkn`4sG^a`_t>m‡kqu¤k

4k

ª@„Gtv†EmoZv`†ju¡^a`_tvkou rJtv„~Ÿ¡u mirGy=moZ]`a†j`4kou¡|o`I†

kxp_„GŸ `:³mo|‡„~tvkoŸ¤„'mou¡rGtEu¡tl£6„G|ou¤„~tp/`ko…v„Jp/`%u¤k

3

ª@mxZ]`aŸ r'²`4knm¥†ju¡^a`_tvkou¡rGtv„GŸ u miEr~y¸„p/rJ^R…vŸ `_mo`a†j`4kxp/|xu …]morG|

u¤k

4k − 3

°=Y[Z]`¥rGt]Ÿ¡ia|o`I†j§]tv†v„~t>m[†]`_sG|x`_`r~y«y¦|x`_`I†jrG^²`³`4tvp/rj†j`¥u¡k`4^%Œ@`4†]†j`I†¬²u moZ]u¡tmoZ]`¥|o`4Ÿ¡„~mou¡£G`

Ÿ¡rjp_„~mou¡rGtK£G`Ip©mxrG|‡k

{r i } i =2 ..k

ª«„Gtv†Eyz„Gp/morJ|ou¡t]s"u m¥rJ§jm²rG§]Ÿ¤†E|x`>§]u¡|o`|x`_…v|o`Ikn`4tJmxu tvsamoZ]`4^Äu tN„–^arG|x`

p_rG^a…]Ÿ¡u¡p4„'mx`4†²„6iJ°

-ët>mo`4|o`Ikmxu tvsGŸ¡iGªmoZ]`

k

‚gK†]`4kxp/|xu …jmxrG|u¡kr~yQ†ju µ8`_|x`_t>m³tv„~mo§]|x`moZ„~tNp_rGtl£G`4tJmxu rJtv„~ŸHŸ rjp_„GŸmx`/¹lmo§]|x`4†

y¦`I„'mx§]|o`[†j`Ikop_|ou¡…jmorJ|xk4°  Z]u¡Ÿ¡`¸mxZ]`Ÿ¡„~mnmo`4|`_tvp_rl†]`QmxZ]`„~…]…@`4„G|x„Gtvp/`+rGyvmxZ]`¸…vuw¹j`_Ÿl…v„~mxp‡ZRp/r'£G`4|o`I†(ŒliBmoZ]`

y¦`I„'mx§]|o`Jª«moZv`

k

‚g±†j`Ikop_|ou¡…jmorJ|B`_tvp_rl†]`4k¥moZv`"sG`_rJ^a`/mo|xu¤p%…]|xrG…@`_|omou¡`4k¥rGy¸moZv`¬kn`4sG^a`_t>mxka­zrG|xu `4tJm‡„'mxu rJt

„Gtv†Ÿ `4t]s~mxZ¯©ªv„Gtv†r~ymoZ]`4u |³ko…v„~mou¤„~Ÿ«„~|x|x„Gt]sG`4^a`_t>mB­

{r i } i =2 ..k

¯/°

-Åy+†j`Iknu¡|o`I†«ªjmxZ]`%†j`Ikop_|ou¡…jmorJ|qp_„GtŒ@`(`4„Jknu¡Ÿ¡i–^"„G†j`(|xr~m‡„'mxu rJtj¢9u¡tl£'„~|xu¡„GtJmIªj„'mmoZv`p/rJknmqr~y+korG^a`(†ju¤k¢

mxu tp©mou¡£G`4t]`4kxk4ª]Œli^a`4„Jkn§v|ou¡t]s

{θ i } i =2 ..k

|x`_Ÿ¤„'mxu £J`mxr

θ 1

ª|orGmx„'mxu tvs

{ r i } i =2 ..k

Œli

θ 1

ª@„~tv†E|x`_^ar'£lu¡t]s

θ 1

y¦|xrG^fmoZv`[†]`4kxp/|xu …jmxrG|I° -ëta„G†]†ju mou¡rGtHª'y¦rG|

k ≥ 3

rGt]`[p_„Gt†j`Iknu¡sGtR†j`4kxp/|xu …]morG|‡k²uwmxZ`4£G`_tZ]u¡sGZ]`4|†]`/¢

sJ|o`4`4krGy8u¡tl£'„~|xu¡„Gtvp/`­3„M"t]`GªJ…]|xr~}`4p/mou¡£G`6¯morŒ@`q§vko`4†«ª>`G°sv°y¦rG|Q²u¡†j`_¢9Œ„Gko`_Ÿ¡u t]`qknmo`4|o`4r"ɑJ6ÊŪ>„GŸwmxZ]rG§]sJZ

²`(†jrat]r~mqu¡tl£G`Ikmxu s>„'mo`moZvu¡k…@rJkxkou Œ]u¡Ÿ¡uwmi"y¦§v|nmxZ]`_|u¡tmoZ]u¤k…v„G…`4|4°

1

k

2

 `†j`_¶vt]`(Z]`4|o`(„R^a`4„Gko§]|x`

D(a, b)

rGyHmoZv`†ju¡kxkou ^au¡Ÿ¡„G|ou mi¬Œ@`/m²`_`_tm²r

k

‚¥g

P a , P b D(a, b) = w r

k

X

i =2

k r a i − r b i k + w θ k

X

i =1

D θ θ i a , θ i b

+

k

X

i =1

log l a i /l b i

²Z]`_|x`mxZ]`%¶|xknm³mx`_|x^Äu¡k³moZ]`a†ju µ@`4|o`4tvp/`Ru¡t®moZv`|x`_Ÿ¤„'mxu £J`Ÿ rjp4„'mou¡rGtk³rGy=moZ]`akn`4sG^a`_t>m‡k_ª

D θ ∈ [0, 1]

^a`I„Gko§]|o`IkBmoZv`†ju µ@`4|o`4tvp/`–Œ`_m²¸`4`_tUko`_sG^a`4tJmrG|xu `4tJm‡„'mxu rJtvk_ª.t]rJ|o^"„~Ÿ¡u3._`4†±Œli

π

ª+„~tv†±mxZ]`–Ÿ¤„Gknmm²r mx`_|x^"k„Jp_p/rJ§]t>my¦rG|%moZ]`E†ju µ@`4|o`4tvp/`u tXŸ `4t]s~mxZvk_°±‚³kako`_sG^a`4tJmŸ `4t]s~mxZvk„G|o`–r~yÆmo`4tUu¡tv„Gp4p/§]|‡„'mx`Gª²¸`

sJu £J`[Z]u sJZ]`_|Q²¸`4u sJZJm=mxr(moZv`[m²¸r(rGmoZ]`4|=mo`4|o^"k=rGy@mxZ]`³p_rG^a…v„~|xu¤knrJt^a`4„Jkn§v|o`Bu t¬„GŸ ŸrG§]|=`_¹j…`4|ou¡^a`_t>mxk

w r = 4

ª

w θ = 2

°=‚qŸ¡Ÿ

r i

„Gtv†„GŸ Ÿ«Ÿ¡`_tvs~moZkq„~|x`tvrG|x^a„GŸ u3._`I†„Jk[u tE`)J§„'mou¡rGt±­“6¯©°

«HQ-/#&

k

h"[*±"

-ëtmxZ]`…]|x`_£lu¡rG§vkqko`4p/mou¡rGtE²`(Zv„6£G`Bu¡tJmx|orj†j§p/`4†mxZ]`

k

‚¥gy¦`4„'mx§]|x`4k4° `/y¦rG|x`(§vkou tvsamoZ]`4^Çy¦rJ|qrGŒj}`Ip©m p_Ÿ¡„Jkok=†]`/mo`Ip©mxu rJtE­zt]`/¹lmQko`4p/mou¡rGt¯/ªG²`[p_rGtvknmo|x§vp/mQ„¥p_rj†j`_Œ@rlrG·–­zrG|H£>u¤ko§v„~Ÿ]£Jrjp_„~Œv§]Ÿ¡„G|oi$=lɑ6ÊÆ¯.rGyy¦`I„'mx§]|o`

mil…@`4k=ŒliRp/Ÿ¡§vkmx`_|xu tvsB„(ko`/m¸r~y@mo|‡„~u¡t]u tvs

k

‚ga„Gp4p/rJ|x†ju¡t]smorBmxZ]`_u¡|¸†j`Ikop_|ou¡…jmorJ|xk[­3„(†juwµ8`_|x`_t>m¸p_rj†j`_Œ@rlrG·

u¤k=sJ`_t]`4|x„~mo`4†y¦rG|+`I„Gp‡Z

k

¯©°6-ët"„G†v†juwmxu rJtRmorB|o`4£G`I„~Ÿ¡u t]smoZv`y¦|o`)>§]`_tvp_i%„'m+²Z]u¤p‡ZRy¦`4„~mo§]|x`[mil…`Ik=rjp_p/§v|4ª mxZ]`ap/rj†j`_Œ@rlrG·u¡kBp_rGtl£G`4t]u `4t>m³Œ`Ip_„G§vkn`uwmB|x`_Ÿ¡u `4£G`4kqmoZ]`Rt]`4`4†Ey¦rJ|`_¹l…vŸ u¤p/u moŸ¡i®p/rJ^R…„~|xu t]s–`_£G`4|oimo`Ikm

u¡^"„~sJ`y¦`I„'mx§]|o`Ikmor"`4£G`_|xiay¦`4„~mo§]|x`By¦|xrG^mxZ]`(moZv`Bmo|‡„~u¡t]u tvsRu¡^"„~sJ`4k4°9-ëtvkmx`4„J†«ª]p/rJ^R…„~|xu¡korGt–mor"^%§p‡Z

y¦`4²¸`4|Qy¦`I„'mx§]|o`mil…`Ik[kn§!M¬p_`G°¸b¸rj†j`_Œ@rlrG·a|x`_…]|x`4ko`_t>mx„~mou¡rGtvk¸Zv„6£J`³Œ@`4p/rJ^a`…@rG…]§vŸ¡„G|QmxZ]|orJ§]sGZkn`4£G`4|x„GŸ

|x`4p_`_t>m²¸rJ|o·jk¥É‘jª0lª“4¿]ª“20lª“4'Ê9ª

(12)

;.u¡sG§]|x`³Ž!BD/ )H1"QG+T/+"

2

APB ",X+K+ G+>1) "#O1 =11U:L IT I'8M+K+)*+",91",T"

G+1) O1T "5<11 )F+P3 KQ1",#&C2 2(<",& )F+ G+>1) "#/N

A

1 + S"5+", ",,1

€H`/m

G

Œ@`„¬p_rG^a…]Ÿ¡`/mx`sG|‡„~…]ZK²ZvrJko`(t]rj†j`4k¥„~|x`BmoZ]`%mo|‡„~u¡t]u¡t]s

k

‚g«ª„~t†®„~|‡p_kq„G|o`(²`_u¡sGZv`4†EŒli

d − D(a, b)

°  `…v„G|nmxuwmxu rJt

G

u¡t>mor¬p_Ÿ u>§]`4kknr¬„Jk[mor¬^"„~¹lu¡^au/.4`BmoZ]`Rkn§v^rGy.u¡t>mo|‡„'¢ëp/Ÿ¡u>§]`(²`_u¡sGZ>mxk4ª

§knu¡t]s"mxZ]`p_Ÿ u>§]`/¢Å…v„~|omou mou¡rGtvu t]s¨­9b¸{¸¯„~…]…v|or6¹ju¡^a„~mou¡rGtE„~Ÿ¡sGrJ|ou moZ]^r~yqÉ6ÊŰ³Q„Jp‡ZK|o`Ikn§vŸwmxu t]sp/Ÿ¡u>§]`u¡k

„ap_Ÿ §vknmo`4|r~y=knu¡^au Ÿ¤„~|

k

‚¥g8°

Y[Z]`p‡Z]rGu¤p/`rGy¸b¸{½u tvknmo`I„G†ErGy¥¢Å^a`4„Gtvk_ªp/rG^a^arGtvŸ i§vkn`I†y¦rG|Œ]§]u¡Ÿ¡†ju¡t]s¬£lu¤kn§„~Ÿp_rj†j`_Œ@rlrG·jk_ªvu¡k

„G…]…]|xrG…]|xu¤„'mo`Ru¡t;rG§]|p_rGt>mo`_¹>m²Zv`_|x`amoZ]`¬†ju¤kxknu¡^au Ÿ¤„~|xuwmiN^R`I„Gko§]|x`

D

^"„G·G`4k¥mxZ]`–†j`Ikop_|ou¡…jmxrG|ko…v„Gp_`

p_u |‡p/§vŸ¡„G|­

D θ

mo`4|o^"k‡¯©°=´KrG|x`_r'£J`_|Iª'moZv`³…v„G|x„G^R`_mo`4|

d

u¡k¸`4„JknimorRkn`_m4ªlŒ@`4p_„G§vko`³uwm[|x`_…]|x`4ko`_t>mxkQ„|xrG§]sJZ u¡tv†ju¤p_„~mou¡rGt;rGymoZ]`„Gp_p_`_…jm‡„~Œ]Ÿ¡`¬u¡t>mo|‡„'¢ëp/Ÿ¡§vkmx`_|%†]u¡kxknu¡^au Ÿ¤„~|xu miÁ­3„~·lu tUmorKmxZ]`–·J`_|xt]`_Ÿ ¢9²u¤†lmxZ;u t^R`I„~tj¢

koZ]u yÆmp/Ÿ¡§vknmo`4|ou¡t]s;É¡“_¿'ʦ¯©°¥¢Å^R`I„~tvku tvknmo`I„G†±|x`>§]u¡|o`IkBmoZ]`–t>§v^%Œ@`_|rGyp_Ÿ §kmx`_|‡k„Gk(u¡t]…]§]m4ª²Z]u¤p‡Z;u¡k

§vt]·lt]r'²tK„~…]|xu rJ|ou„Gtv†E£'„~|xu `Ik[y¦|xrG^†v„'mx„Jkn`_mqmor†]„'m‡„Gko`/m4°gl`4£G`_|‡„~Ÿ«`_¹j…`4|ou¡^a`_t>mxk³u tv†]u¡p4„'mo`BmxZv„'mmoZ]`

`_¹]„Gp©mqp‡Z]rJu¡p_`Br~y

d

Zv„Gk[Ÿ¡uwmomoŸ¡`(u ^a…v„Jp©mqrJt–mxZ]`(r'£G`4|x„GŸ Ÿ8knijknmo`4^Dž@`_|ny¦rJ|o^"„Gtvp/`a­zko`4p/mou¡rGtKG¯/°

;vrG|¥`4„Gp‡Z¨p/Ÿ¡§vkmx`_|Iª«²¸`Rkn`4Ÿ `Ip©mB„GkB„¬|x`_…]|x`4ko`_t>m‡„'mou¡£G`moZ]`

k

‚g®²uwmxZ®moZv`Ÿ¡r'²¸`IkmBkn§v^Är~yQ†ju¤kokou¡^Ru ¢

Ÿ¤„~|xu mou¡`4kmor¬„GŸ ŸHr~moZv`_|‡k(­¦u9°`J°+moZv`(rGt]`p_Ÿ r>kn`Ikm[moramxZ]`%p_Ÿ §vknmo`4|qp/`4tJmx`_|©¯©°QY[Zv`B¶vtv„~Ÿp/rj†j`_Œ@rlrG·

C

u¡kmoZ]`

p_rGŸ¡Ÿ `Ip©mxu rJtrGyHmoZv`4ko`(|o`4…]|o`Ikn`4t>mx„'mxu £J`

k

‚¥g8ªjmxZ]`

k

" JK)U °

 Z]`4t¬p/rJtvkmx|o§p©mou¡t]sp_rl†]`_Œ@r>rJ·jky¦|orJ^ †ju µ8`_|x`_t>mQu¡^a„GsG`qko`/m‡k_ªJ²¸`rJŒvkn`4|o£J`4†%moZv„~m+moZv`

k

‚gmil…@`4k rjp4p/§]|x|ou¡t]s²uwmxZU„Eknu¡sGt]u ¶p4„~t>mBy¦|o`)J§v`_tvp_iN²`_|x`R£J`_|xiNkou ^au¡Ÿ¡„G|4°¬Y[Z]u¤kp_rGtj¶v|x^"k¥moZ]`"u¡t>mo§]u mou¡rGtÀmxZv„'m

k

‚gR„~|x`¸sJ`_t]`4|ou¤p¸y¦`4„~mo§]|x`4k­3p/`_|omx„Gu tvŸ i(y¦rJ|moZ]`Ÿ¡r'²X£'„GŸ §]`Ikr~y

k

²`qp/rJtvknu¤†j`4|‡¯/°1Cq`4tvp/`Jª~y¦rJ|=`4„Gp‡Z

k

²¸`

Œv§]u Ÿ¤†K„¬kou tvsGŸ¡`p/rj†j`_Œ@rlrG·–y¦|orJ^!“4au¡^"„~sJ`4kq„Gtv†E§vko`(uwmy¦rG|³„GŸ ŸrJŒj}`4p/mp/Ÿ¤„Gkxko`4k[u¡tKrG§]|q`_¹j…`4|ou¡^a`_t>mxk

­3kn`Ip©mxu rJt>¯©°

(13)

“J“

;.u sJ§]|x`¥‘)BHH)H1"-G+T/+/"

3

APB

G+>1) 1T 1 =11U:<;

;.u¡sG§]|x`qŽBknZ]r'²UmoZ]`q‘ 0³^ar>km=y¦|x`>§]`4tJmmil…@`4k=u¡t%mxZ]`

2

‚gp/rj†j`_Œ@rlrG·8°‚³k²`qp_„~tako`_`Gª~moZ]`4i%Zv„6£J`

>§]u mo`¥tv„~mo§]|‡„~Ÿ«koZv„~…@`4k BHm²rap/rGŸ¡Ÿ¡u t]`I„~|[kn`4sG^a`_t>m‡k_ª

L

kmx|o§vp/mo§]|x`4k4ªl„~tv†kn^"„~Ÿ¡Ÿ«Y¢ }§vtvp©mxu rJtvk_°;.u¡sG§]|x`‘

†]u¡ko…]Ÿ¤„6ilk¥mxZ]`¬‘0^arJknm(y¦|x`>§]`_t>m

3

‚gNmil…`Ik_°–Y[Zv`_i®y¦rJ|o^ ^arG|x`ap_rG^a…]Ÿ¡`/¹Àkmx|o§vp/mo§]|x`4k¥mxZv„~t

2

‚¥g$B

C, Y, F, Z

koZv„~…@`4k4ªjŸ¤„~|xsG`_|

T

knZv„G…`Ik_ª„~tv†–mo|xu¡„Gt]sGŸ¡`4k4°

)*"+Ç / Ç+.-/

-ëtUmoZ]u¤kko`4p/mou¡rGtU²`–…v|o`Ikn`4tJmR„®kop‡Zv`_^a`¬y¦rJ|†j`_mo`4p/mou¡t]s±rGŒj}`Ip©mxk%Œv„Gko`4†UrGt

k

‚g«°  `¬¶|xknm%mx|x„Gu tU„

p_Ÿ¡„Jkokou ¶v`_|mor¬†]u¡knmou¡t]sG§vu¡koZE²u tv†]r'²qkp/r'£G`4|ou¡t]sRrGŒj}`Ip©m‡k[r~y=„"p/`_|omx„Gu tEp/Ÿ¤„Gkxky¦|xrG^„Gtli¬r~mxZ]`_|²u¡tv†jr'²(ª

„Gtv†amxZ]`_t„~…]…]Ÿ¡iauwmy¦rG|Ÿ¡rlp4„~Ÿ¡u/.4u tvs%t]r'£J`_Ÿvu¡tvknmx„Gtvp/`IkQu¡t–…]|x`_£lu¡rG§vkoŸ¡i§]tkn`4`_t"mx`4knmu¡^"„~sG`Ik_ª>Œv„Jkn`I†"rGt–„

koŸ¡u¡†ju¡t]s¬²u¡tv†jr'²¾^a`4p‡Zv„Gt]u¤kn^E°‚³k³u tEmxZ]`Ÿ¤„~|xsG`(^"„'}rJ|ou mi¬r~y=^arj†j`_|xtK²rG|x·lk4ª]²`(Œ]§]u¡Ÿ¡†N„¬†j`/mx`4p/morG|

y¦rJ|q„aknu¡t]sGŸ¡`B£lu `4²…rJu t>m4°

1 1

Y[Zv`qmo|‡„~u¡t]u¡t]s†v„'mx„%u tp/Ÿ¡§v†j`4k¸…@rJkouwmxu £J`³u¡^a„GsG`Ik_ªlp/rJtJm‡„~u¡t]u¡t]su¡tvkm‡„~tvp_`4k¸r~y«mxZ]`¥p_Ÿ¡„Jkok¸„~t]tvr~mx„~mo`I†"Œlia„

Œ@rG§vtv†ju¡t]s~¢ÅŒr6¹N­¦¶vsG§v|o`(¿J¯/ªv„~t†–t]`4sJ„~mou¡£G`Bu ^"„GsG`4k4°

(14)

;.u¡sG§]|x`®¿B 6KQ1",&J",> M<E)CK2+H!"# =1T 2SZ=1M0",,*-70G+

k

APB

TEK+)IKQ1

3

k = 2

T = 4

;

Ñ ÐlÏ Ñ Ì —4›G™ ˜ Ð ™ Yr;…]|orj†j§p/`®„À§vko`/y¦§]Ÿp/Ÿ¤„Gkxknu ¶v`_|Iª²¸`Et]`4`4†½„±tl§]^a`_|xu¡p4„~Ÿq²u¡tv†jr'²†j`/¢

kxp/|xu¡…jmorJ|q²Z]u¤p‡Z®u¡k¥„Gp4p/§]|‡„'mx`(`_t]rJ§]sGZEmxrko`_…v„G|x„~mo`(…@rJkouwmxu £J`%`_¹j„G^a…]Ÿ `Iky¦|xrG^t]`_s>„'mxu £J`GªviJ`/mEv`/¹ju¡Œ]Ÿ `

`4t]rG§vsGZ¨mor®„Gp4p/rJ^R^arj†]„~mo`y¦rG|%p_Ÿ¡„Jkok¥£'„~|xu¡„GŒ]u¡Ÿ u miG°  Z]`4tÀmoZ]`Ikn`asJrJ„~Ÿ¤k(„~|x`R^R`_m4ªmo`Ikm²u¡tv†jr'²qkBrJt

tvr'£G`_Ÿ=rJŒj}`4p/mu tkm‡„~tvp_`4k(²u¡Ÿ ŸQZv„6£G`"†j`Ikop_|ou¡…jmorJ|xk(p_Ÿ r>kn`4|BmorEmxZ]`¬…@rJkouwmxu £J`mx|x„Gu tvu t]s®ko`/m(mxZv„~t±mxrKmoZ]`

tv`_sJ„~mou¡£G`Jªl„Gtv†moZ]`p_Ÿ¡„Jkokou ¶v`_|p_„Gtko§vp4p/`_`I†«°

‚fknmo|‡„~u¡sGZ>mny¦rJ|o²[„~|‡†RrG…jmxu rJt²rG§]Ÿ¤†¬Œ@`moZ]`

k

‚¥g¬Z]u¤knmorGsJ|x„G^Eª>p_rG§]t>mou¡t]sRZ]r'²º^"„~tli

k

‚¥g"r~y.`4„Jp‡Z mil…@`moZv`_|x`q„~|x`u tvkou¤†j`[moZ]`²u t†jr'²(ª~²Z]u¤p‡Z"u¡k¸„(knu¡^a…]Ÿ¡`qŒv„~s(rGyy¦`I„'mx§]|o`Ik=|x`_…]|x`4ko`_t>mx„~mou¡rGt° Cqr'²`_£J`_|Iª

²`"p_„Gt¨rJŒjmx„Gu t¨Œ`_mnmo`4|%†ju¤kop_|ou¡^au t„'mou¡£G`R…@r'²¸`4|¥ŒliN„GŸ¡korE`_tvp_rj†ju tvs–mxZ]`¬kn…„'mou¤„~Ÿ=Ÿ¤„6iGrJ§jmBr~yQmxZ]`

k

‚g

u¡t®mxZ]`R²u tv†]r'² †j`4kxp/|xu …]morG|I°  `akn§vŒ@†ju¡£lu¡†]``I„Gp‡ZK²u¡tv†jr'² u¡t>mor„kn`_m¥rGy 3U

B

ª8„~tv†¨p/rG^a…]§]mo`„

ko`_…„~|‡„'mo`

k

‚¥gZ]u¤kmxrGsG|‡„~^ y¦rG|³`I„Gp‡Zmou¡Ÿ¡`–­Æ¶vsJ§]|x`(¿>¯©°Y[Z]`p_rGtvp4„'mx`_tv„~mou¡rGtEr~y+„~Ÿ¡ŸZ]u¤knmorGsJ|x„G^"k[i>u¡`_Ÿ¤†]k mxZ]`

|B| · |C|

¢¸†ju¡^a`_tvkou rJtv„~Ÿ«²u¡tv†jr'²¾†j`4kxp/|xu¡…jmorJ|4°

Y[Z]`mou¡Ÿ¡u t]sÀ…v„~mnmx`_|xt

B

„~§jmxrG^"„'mxu¡p4„~Ÿ¡Ÿ iÀ„G†]„G…jmxkmxrNmxZ]`–mx|x„Gu tvu t]s±†]„'m‡„¨„Jky¦rJŸ Ÿ¡r'²qk4°G;u¡|‡kmIª=moZ]`

koijkmx`_^ p_rG^a…]§jmx`4kRmxZ]`K^a`4„~t»†ju¡^a`_tvkou rJtvkRr~y¥moZ]`E…@rJkouwmxu £J`mo|‡„~u¡t]u tvs±²u¡tv†jr'²qkE­z²u¡†lmxZ

M w

„~t†

Zv`_u¡sGZ>m

M h

¯©° q`/¹lmIªu m„~Ÿ¡Ÿ¡rlp4„'mx`4k(„Emxr~mx„GŸ+r~y

T

mou¡Ÿ `Ik_ªp‡Z]rlrJkou¡t]smoZ]`¬tl§]^Œ`4|r~y[mxu Ÿ¡`4k„GŸ rJt]sK`4„Jp‡Z

†]u ^a`_tknu¡rGtNkor–„Jkmor^"„~·G`moZ]`4^„Gk³k$>§v„~|x`%„Jkq…@rJkxknu¡Œ]Ÿ¡`'B

round( p

T M w /M h )

„~Ÿ¡rGt]s¬moZ]`²u¡†lmxZª

„Gtv†

round( p

T M h /M w )

„GŸ rJt]s(mxZ]`BZ]`_u¡sGZ>m4°=Y[Z]`…v„~|‡„~^a`_mo`_|

T = |B|

p/rGt>mx|orJŸ¡k+moZ]`¥|o`IknrJŸ §]mou¡rGt¬rGy mxZ]`mxu Ÿ¡u¡t]sv°

M w , M h

²u¡Ÿ Ÿ.Ÿ¡„~mo`4|qŒ`§vko`4†K„~s>„~u¡tK²Z]`_t®ko`4„G|xp‡Zvu t]say¦rJ|qrGŒ]}`4p©m‡kqu¡t®t]`4²¼mx`4knmu¡^"„~sG`Ik_ª

mxr"kn`_mmoZ]`„Jkn…@`4p/mn¢Å|x„~mou¡rrGyHmoZv`knŸ¡u¡†]u t]sa²u¡tv†jr'²ÃmoramoZv`(rGt]`BŒ@`4knm¶]mnmxu t]samxZ]`Bmo|‡„~u¡t]u¡t]sa`/¹]„~^a…]Ÿ¡`4k4°

 Z]`4tÃp/rJ^a…]§jmou¡t]sXmoZ]`

k

‚g»Z]u¤knmorGsJ|x„G^"k_ª[|‡„'moZv`_|"mxZv„~tÄJkokou¡sGt]u¡t]s;`4„Jp‡Z

k

‚gmxrUmoZv`¨kou t]sJŸ ` p_Ÿ r>kn`Ikmmil…`Jª]u mqu¡kkor~yÆmo¢Å„Jkokou sJt]`4†¬mor¬„GŸ Ÿ8mil…@`4k[²u moZ]u¡tK†ju¡kxkou ^au¡Ÿ¡„G|ou mi

d

°+´®rG|x`…]|x`4p_u¡ko`_Ÿ¡iGªj`I„Gp‡Z

k

‚g

P

†]u¡knmo|xu Œv§jmo`Ik¸„mor~m‡„~Ÿ8kn§v^

P s

„G^RrJt]s(mxZ]`³mil…@`4k¸uwmu¡k„Gkxkou sJt]`4†Rmxrvªlu t–u tl£G`4|xko`q…]|xrG…@rG|omou¡rGtk=mor%moZ]`

†]u¡kxknu¡^au Ÿ¤„~|xu mimxrmoZ]`Rmil…`Ik=8|x`_…]|x`4ko`_t>m‡„'mou¡£G`

k

‚g«°8Y[Zvu¡kB^"„~·J`4k³moZ]`a|x`_…]|x`4ko`_t>mx„~mou¡rGt®rGy¸„²u tv†]r'²

Ÿ¡`4kxkBkn`4tvkouwmxu £J`%mxr–mxZ]`a`/¹]„Gp/mBkoZv„~…@`Rr~yQmxZ]`

k

‚gNu m(p_rGt>mx„Gu tk_ª«„~t†®mxr–mxZ]`a`/¹]„Gp©m(p/rj†j`4ŒrlrJ·Emi>…@`4k4°

Y[Zvu¡k³Ÿ `I„G†]kqmor–ko^ar>rGmoZ]`4|q^arj†j`_Ÿ¤k_ª@²Z]u¤p‡ZKŒ`_mnmx`_|¥sG`_tv`_|‡„~Ÿ¡u/.4`mxr–t]r'£J`_ŸrJŒj}`4p/m³u¡tvkm‡„~tvp_`4k4ª„Gtv†mor–„

^arJ|o`(„Gp4p/§]|‡„'mx`Gªvknmx„GŒ]Ÿ¡`(`_£'„~Ÿ¡§v„'mxu rJtEr~y.mo`4knm³u¡^"„~sG`(²u¡tv†jr'²qk%­¦t]`_¹>m¥kn§]Œkn`Ip©mou¡rGt@¯©°A-ët®„J†]†ju mou¡rGtmor¬„

k

‚g$=@knZv„G…`Jª]²`%„~Ÿ¤knr"p_rGtvkou¡†]`_|u mxk K /(#8 BQmxZ]`(mxr~mx„GŸHp/rJt>mo|xu Œ]§jmxu rJtEr~y

k

‚g

P

mor¬„aZvu¡knmorJsG|‡„~^

(15)

“I‘

u¤kmxZ]`%„6£J`_|‡„~sG`Bknmo|x`_t]sGmoZEr~y=u mxkq`I†jsG`4Ÿ¡k

P s ∈ [0, 1]

°  `%`_¹j…`4|ou¡^a`_t>mx„GŸ Ÿ¡i–rJŒvkn`4|o£J`4†„"p/rJtvknu¤†j`4|x„GŒ]Ÿ ` u¡^a…]|xr'£G`_^a`4tJm[r'£G`4|mo|x`4„'mxu tvsR`I†jsG`4Ÿ¡k[„Jk[Œ]u t„~|xi"y¦`4„~mo§]|x`4k(­3„Gk„~Ÿ¤korRtvr~mou¤p/`I†–Œli®É¿vª76ÊÆ¯/°

c§]|B²u¡tv†jr'²†]`4kxp/|xu …jmxrG|Bu¤k¥„£'„~Ÿ¡§v„GŒ]Ÿ `ap‡Z]rJu¡p_`%y¦rJ|¥rJŒj}`4p/mBp_Ÿ¡„JkokB†j`_mo`Ip©mou¡rGtH°-Åm(u¡k(†]u¡knmou¡tvp©mxu £J`Gª

Œ@`4p4„~§vko`%u m(|o`Ip/rJ|x†]k (14 4

Ÿ rjp4„~Ÿ=knZ„~…@`Rknmo|x§vp©mx§]|x`4kR­

k

‚¥g]¯uwmp/rJtJm‡„~u¡tvk4ª8„Gtv†®|xrG§vsGZ]Ÿ¡i (145

moZ]`4i

„G…]…@`4„~|I°»‚m"moZ]`Kkx„~^a`mou¡^R`Jª¸u m¬u¤k Ev`/¹ju¡Œ]Ÿ `EmxZv„~tv·lkRmxr±moZ]`®p_rJ„~|‡ko`¬mou¡Ÿ¡u t]sª„Gtv†XmoZ]`®p_rGt>mou¡tl§]rG§vk

„Jkokou¡sGt]^a`_t>m=r~y

k

‚¥gmxrBmil…`Ik_°´K§vp‡Zar~y@moZv`q…r'²`_|=rGy@rJ§]|=|x`_…]|x`4ko`_t>mx„~mou¡rGtp_rG^a`4k.y¦|xrG^ rG|xsJ„Gt]u/.4u tvs mxZ]`(u¡^a„GsG`B`4†]sG`4k[r'£J`_|m²rRŸ¡`_£J`_Ÿ¤k[r~ykn…v„~mou¤„~Ÿ„G|o|‡„~t]sJ`_^a`_t>m‡kBp/rJtJmxrG§]|ko`_sJ^R`4t>mxk[²u moZ]u¡tEmoZ]`

k

‚¥g8ª

„Gtv†–moZ]`4tmxZ]`

k

‚¥g–²u moZvu tmoZv`(r'£G`_|‡„~Ÿ¡Ÿ8rGŒj}`Ip©mI°

‚k¥moZ]`Rmou¡Ÿ¡u t]sE|x`4korGŸ¡§jmou¡rGt

T

u¡tvp/|x`4„Jkn`Ik_ª@moZv`ako…v„~mou¤„~ŸŸ rjp4„~Ÿ¡u/.I„'mou¡rGtNr~y

k

‚¥gKsJ|or'²qk¥kmx|orJt]sG`4|4ª8|x`/¢

ko§]Ÿ mou¡t]sau tE„R^arG|x`u¡tjy¦rG|x^"„'mxu £J`B†]`4kxp/|xu …jmxrG|IªlŒ]§jmq„~Ÿ¤knr"„^arG|x`¥|xu¡sGu¤†¬rGtv`Gª]„Gp4p/rJ^R^arj†]„~mou¡t]s%y¦rJ|[Ÿ `Ikok

ko…v„~mou¤„~Ÿ£'„~|xu¡„GŒ]u Ÿ¡u mi®r~y¸moZ]`¬p_Ÿ¡„Jkok4° C³`_tvp_`Gª«mxZ]`_|x`"knZvrG§]Ÿ¤†NŒ@`¬korG^a`arG…jmxu ^"„~Ÿ

T

ªŒ]|xu t]sJu tvs–mxZ]`"Œ`Ikm mx|x„J†j`/¢År~µŒ`_m²¸`4`_t¬„Gp4p/§]|‡„Gp_ir~yŸ¡rjp_„GŸ u3.4„~mou¡rGtau t]y¦rG|x^a„~mou¡rGt"„~t†RmorGŸ¡`_|‡„~tp/`[mor%u t>mo|‡„'¢ëp/Ÿ¤„Gkxk£'„~|xu¡„~mou¡rGt°

-ët>mx`_|x`4knmou¡t]sGŸ¡iGª>rG§]|¸`/¹j…@`_|xu ^a`_t>m‡k¸koZ]r'²ÁmoZ]`¥rG…]mou¡^a„GŸ

T

mxr†j`Ip/|x`4„Jkn`q²u moZ–u tvp_|o`I„Gkou tvs

k

­zko`4p/mou¡rGt–>¯©°

 u moZ

k = 1

moZv`(y¦`4„~mo§]|x`4k„~|x`knr"§]tvu tjy¦rJ|o^"„~mou¡£G`(mxZv„'mqmxZ]`%²u¡tv†jr'²ˆ†j`Ikop_|ou¡…jmxrG|t]`4`4†]kqmor¬Œ@`„G§]s~¢

^a`4tJmx`4†N²uwmxZN¶vtv`/¢ÅsG|‡„~u¡t]`4†KŸ¡rjp_„GŸ u3.4„~mou¡rGtKmxrŒ@`"†ju¡knmou¡tvp/mou¡£G`G°  Z]u Ÿ¡`

k

sG|xr'²qk4ª

k

‚¥g®Œ@`4p_rG^a`R^RrJ|o`

p_rG^a…]Ÿ¡`/¹«ªH„Gtv†¨moZ]`¬„J†]†j`4†¨£'„~Ÿ¡§]`"r~yŸ rjp4„~Ÿ¡u/.I„'mou¡rGt±sG|‡„G†]§v„~Ÿ¡Ÿ i®†]u ^au¡t]u¡koZ]`Ik_° -ët;„G†v†juwmxu rJtª²`ay¦rG§]t†

mxZ]`arG…jmxu ^"„GŸ

T

y¦rG|Bu t>mx`_|x`4knm¥…@rGu¡t>mxkB†j`4kxp/|xu¡Œ`I†®ŒliNgL-;YˆmxrŒ@`aŸ r'²`_|moZv„Gt®mxZv„'m(r~y„~tli

k

‚g®²¸`

`_¹j…]Ÿ rJ|o`I†U­

k ≤ 4

¯©°aglu tp/`¬gL-;Y†j`Ikop_|ou¡…jmxrG|‡k³rGy„~t¨u ^"„GsG`R…v„'m‡p‡Z¨„~|x`R|ou¤p‡Z]`_|y¦`4„~mo§]|x`4ka­3„~tv†¨Zv„6£G`

„a†j`Ikop_|ou¡…jmxrG|[r~y.^%§vp‡ZZ]u¡sGZ]`4|q†ju ^a`4tvknu¡rGt„~Ÿ¡uwmi]¯©ªlmxZ]u¤ky¦§]|nmxZ]`_|qp_rGtj¶|o^"kmoZv`B„GŒr'£J`¥ko§]ŒjmxŸ `(|x`_Ÿ¤„'mxu rJt

Œ@`/m²`_`4t–y¦`I„'mx§]|o`(p_rG^a…]Ÿ¡`/¹juwmi„~tv†Ÿ¡rlp4„~Ÿ¡u/.I„'mxu rJt–|x`4korGŸ¡§jmou¡rGt°

› 3š]—I—

Ì

™"˜_™'š

Y[Z]`(²u¡tv†jr'²¼†]`4kxp/|xu …jmxrG|[u¤kqp/rJ^R…v§jmo`I†–y¦rJ|`4„Jp‡Z…@rJkouwmxu £J`¥mo|‡„~u¡t]u tvs

`_¹]„~^a…]Ÿ¡`Gª„~tv†Áy¦rJ|„;tl§]^Œ`4|¬r~y(t]`4sJ„~mou¡£G`K`/¹]„G^R…vŸ `Ik–p/rJŸ Ÿ¡`4p/mo`I†»Œ>iÁko„G^a…]Ÿ u¡t]sU²u¡tv†jr'²qk¬r~yknu3._`

M w ×M h

r'£J`_|.`4„Gp‡Zt]`_s>„'mxu £J`Qmx|x„Gu t]u¡t]s¥u ^"„GsG`G°1-ëtarG§]|`/¹j…@`_|xu ^a`4tJm‡k_ª'²u¡tv†jr'²qk=„G|o`[kx„~^a…]Ÿ¡`4†`4£G`4|oi

50

…]u ¹j`_Ÿ¤kZ]rJ|ou3._rJtJm‡„~Ÿ¡Ÿ i¬„Gtv†£G`_|omou¤p_„GŸ Ÿ¡iGª>mil…]u¤p_„GŸ Ÿ¡i¬|x`4ko§]Ÿwmxu tvsRu¡tmoZ]rJ§vkx„~tv†]k[rGyt]`4sJ„~mou¡£G`B²u t†jr'²qk_°

‚³Ÿ Ÿ²u¡tv†jr'² †j`Ikop_|ou¡…jmorJ|xk„~|x`(¶vtv„GŸ Ÿ¡iE§vko`4†Kmxr¬mx|x„Gu tN„¬m²¸rG¢Åp_Ÿ¡„JkokqŸ u¡t]`4„G|Bg´;°glu¡tvp/`t]`_s>„'mxu £J`

²u¡tv†jr'²qkQ„~|x`^%§vp‡Z"^arG|x`tl§]^a`_|xrG§vk4ª~mxZ]`³…@rJkou mou¡£G`q²u¡tv†jr'²»†j`4kxp/|xu¡…jmorJ|xk+„G|o`|x`_…vŸ u¤p_„~mo`4†mxr%p/rJ|o|x`4p/m

mxZ]`(u¡^%Œv„GŸ¡„Gtvp/`J°

;.u¡sG§]|x`4kA0B„Gtv†a(knZvr'²Á„¥y¦`4²

k

‚gR„~§jmxrG^"„'mxu¡p4„~Ÿ¡Ÿ ikn`4Ÿ `Ip©mo`I†aŒlimoZv`g ´y¦rJ|Q„¥y¦`_²»p/Ÿ¤„Gkxkn`Ikq­¦u9°`G°

mxZ]`=

k

‚¥gRmil…` :½mxu Ÿ¡`'=lp/rJ^%Œ]u¡tv„~mou¡rGtvk¸p/rG|x|x`4ko…rJtv†ju¡t]sBmor(mxZ]`³Z]u¡sGZv`4knm¸²`_u¡sGZ]`I†a²u tv†]r'²»†]`4kxp/|xu …jmxrG|

†]u ^a`_tknu¡rGtvk‡¯©°f‚q^arJt]sÀmoZ]`¨Ÿ¡„G|osJ`Et>§v^%Œ@`_|¬rGy

K

‚g»p_rG^a…r>knu¡t]sÀ`4„Jp‡Z»`/¹]„~^a…]Ÿ¡`Gªko`_£G`4|x„GŸŸ u¡`®rJt mxZ]`RrGŒj}`Ip©mBŒrJ§]tv†]„G|oiJª8„Gtv†N„G|o`%…]u¡p‡·J`4†N§]…NŒliEmoZv`ag ¥´ „JkŸ¡rjp_„GŸ.koZv„~…@`akmx|o§vp/mo§]|x`4k¥p/rJ^a^RrJtKmor

^§]Ÿ mou¡…]Ÿ `Bmx|x„Gu tvu t]sa`_¹j„G^a…]Ÿ `Ik_°

—) ¦˜ Ì

k

”fÑ Ì ÌlÌ —šj˜ Ð › Ì c§]|By¦|x„G^a`_²rG|x·u¡tvp/Ÿ¡§v†j`Ik¥moZ]`a…@rJkxknu¡Œ]u¡Ÿ u miKmxr§kn`

^§]Ÿ mou¡…]Ÿ `†j`_sJ|o`4`4k.r~y

k

‚¥g„~m=moZ]`ko„G^R`[mxu ^a`­z`G°sv°

2AS

„Gtv†

3AS

¯/°1-ëtRmxZ]u¡k¸p_„Jkn`moZv`³†ju µ@`4|o`4tJmQko`/m‡k rGy

k

‚¥g–„G|o`mo|x`4„~mo`I†ko`_…v„G|x„~mo`4Ÿ i$BmoZ]`4|o`¥u¡k„ap_rl†]`_Œ@r>rJ·¬„~tv†–mou¡Ÿ¡u t]sa|x`4korGŸ¡§jmou¡rGt–y¦rG|`4„Jp‡Z–£'„~Ÿ¡§]`Br~y

k

°



u¡tv†jr'²½†j`Ikop_|ou¡…jmxrG|‡krGŒjm‡„~u¡t]`4†Ry¦rJ|Q†ju µ@`4|o`4tJm

k

„~|x`[moZ]`4t–p/rJtvp_„~mo`_t„'mo`I†%mxrsGu¡£G`q„Ÿ¡„G|osJ`[†]`4kxp/|xu …jmxrG|

²Zvu¡p‡Zu¡ky¦`4†morRmoZv`%g ´;°

knu¡t]s

k

‚grGy@†ju µ@`4|o`4t>mQ†j`_sJ|o`4`4k„'mmoZv`qko„G^R`mxu ^a`u¤k=„~tRu t>mo`4|o`Ikmxu tvsrG…]mou¡rGt°=glrG^a`p‡Zv„G|x„Jp©mo`4|n¢

u¤knmou¤prJŒj}`4p/m`4Ÿ `4^a`_t>mxk[^au¡sGZ>mŒ`B`/¹lmx|o`4^R`4Ÿ i¬kou¡^R…vŸ `"­¦Ÿ¡u¡·G`¥moZ]`(knmo|‡„~u¡sGZ>m[Ÿ u¡t]`BrGtmorJ…rGy„ap/rG^Œª>y¦rG|

²Zvu¡p‡Z

k = 1

u¡ksGrlrj†v¯©ª8²Z]u¡Ÿ¡`rGmoZ]`4|xk³^Ru¡sGZ>m¥Œ`R^arG|x`%knrJ…]Z]u¤kmxu¡p4„'mx`4†KŸ¡rjp_„~Ÿ.kmx|o§p©mo§v|o`Ik­zŸ u¡·G`R„

C

¢

(16)

;.u sJ§]|x` 05BR1E8L1ZGO"#/R"51+K )*+(1/C "@=XH"#

B

G 1P"# F W +D3

k = 2

koZv„G…`I†"^%§]sZv„~t†jŸ `JªGy¦rJ|¸²Zvu¡p‡Z

k = 3

u¤kQsJr>rj†v¯/°9Cq`_tp/`Gª>§vkou tvs%^%§vŸwmxu …]Ÿ¡`B†j`_sJ|o`4`4kQkou¡^%§]Ÿ mx„Gt]`_rJ§vknŸ¡i rGµ@`4|xk¸mxZ]`%g ´ „RŸ¤„~|xsG`4|4ª>^arG|x`B†]u £J`_|‡kn`B…@r>rJŸ«r~y.…v„~|omxkmxr¬p‡Z]rlrJko`³y¦|xrG^E°

+* '1

C„6£lu t]sÀmx|x„Gu tv`4†»„;Ÿ¡u t]`I„~|g´‹²u¡tv†jr'² p/Ÿ¤„Gkxknu ¶v`4|4ª[²`®p_„~tº†]`/mo`Ip©m„Gtv†»Ÿ¡rlp4„~Ÿ¡u/.4`Kt]r'£G`4ŸqrGŒ]}`4p©m

u¡tvknmx„Gtvp/`Iku¡t½„¨mo`4knm"u ^"„GsG`§vknu¡t]s;„Àknu¡^a…]Ÿ¡`EkoŸ¡u¡†ju¡t]sG¢9²u¡tv†jr'² ^a`Ip‡Zv„~t]u¤ko^ ɑ]“~ª=¿GÊ9°  `KknŸ¡u¡†]`E„

²u¡tv†jr'²ˆrGy¸„Gko…@`4p©mo¢9|‡„'mxu r

M w /M h

r'£G`_|³moZ]`Ru¡^a„GsG`R„'mB^%§]Ÿ mou¡…]Ÿ¡`Rkxp_„GŸ `Ikªp/rJ^R…v§jmo`%moZ]`R²u t†jr'²

†]`4kxp/|xu …jmxrG|+„~m+`4„Gp‡ZRŸ¡rlp4„'mxu rJt 'kxp_„GŸ `[„~tv†R`4£6„GŸ §„'mo`u m+²u moZamoZv`g ´U°GY[Z]u¤k=…]|xr'£>u¤†j`Ik=„(‘GȽ|x`4ko…rJtvko`

^"„G…ª²ZvrJko`Ÿ rjp4„~Ÿ.^a„~¹ju ^"„"sJu £J`%p_„Gtv†ju¤†]„'mx`rGŒj}`Ip©mB†j`/mx`4p©mxu rJtvk4°Y[Z]`%¶vtv„~Ÿ.kn`_mrGyQ†j`/mx`4p©mxu rJtvk¥„~|x`

rJŒjmx„Gu tv`4†À„'yÆmx`_|%„EŸ¤„Gknm…rJŸ u¤koZ]u tvs)B%u y[m²¸r®p4„~tv†]u¡†]„~mo`¬†j`_mo`Ip©mou¡rGtk(r'£G`4|oŸ¤„~…±p/rGtknu¤†j`_|‡„~ŒvŸ iJªH²`a¶vŸwmx`_|

rJ§jm[moZ]`(²`4„G·G`4|rJt]`G°

Y[Z]u¤kRknŸ¡u¡†]u t]sN²u tv†]r'²mx`4p‡Z]t]u>§]`–|x`>§]u¡|x`4kp_rG^a…]§jmxu t]s®moZ]`¬Zvu¡knmorJsG|‡„~^!rGy

k

‚g±mil…@`4k²u moZvu t

„EŸ¤„~|xsG`atl§]^Œ`4|r~yu¡^a„GsG`a²u¡tv†jr'²qk¬­¦mou¡Ÿ `Ikx¯/°  `–„Gp‡Zvu `4£G`amoZvu¡k(`M¬p/u¡`_t>moŸ¡i¨Œli¨§vknu¡t]s®„Gt -ët>mx`_sG|‡„~Ÿ

C³u¡knmorJsG|‡„~^Éݎ'¿~ÊH|o`4…]|x`4ko`_t>mx„~mou¡rGt¨­-C¯/°‚yÆmx`_|Œ]§]u¡Ÿ¡†ju¡t]s¬„Gt -C ²Z]`_|x`B`4„Gp‡ZK†ju¡^a`_tvkou¡rGtKp/rJ|o|x`4ko…rJtv†

ÛÝÓÛÝÓ«ÛÝÜÞ6ßÝÚÜÚà_Ö3ÚÓ3ÛÝÜÞ6ß[ã³Ù3ÚÓ3ÛnÛÝà Ö

Ú+×HÛÝàIÔo×EÖ3Ô Ô©à_Ö9؇ÛÝà(Ø¸á‡Ø‡Ù4ÛÝà [Þ~Ô©Ù¦Ö9ÛÝÔ©à¥Ô‡ÕjÖ

Ú+ÛÝÜqØ ©Ú * ÖHÛÝÓà6ԇÖ

à6ÚnÚÓ3ÓÅØ‡ÙÖ3Ô=Ù3ÚÓn؇ßÝÚ«Ö

ÚÛÝÜqØ ©Ú

ãGÚnØ6Ó3ÚHÖ Ú

k

ÒÕ ÚoØxÖ6ÙzÚÓ@Ö

ÚnÜÓ3Úßá/ÚnӍØIÖ3Ô©ÜqØxÖ9Ûn؇ßÝߨ'؇ÞIÖvÖ9Ô=ÛÝÜqØ ©Ú@Ó3Ö3ÙëÖ6ÙzÚnÓ

Ô‡Õ IÛJÚÙzÚà_Ö.Ón؇ßÝÚÓ *à¥Ø‡ßÝßlÔ6ÙHÚ4Þ~ÚÙ3ÛÝÜÚà/Ö9Ó.Ö

Ú+Ó9ßÝÛIÛÝà ÓzÖ9ÚÞ(ÛÝÓ

10

Þ6Û4ÚßÝÓÛÝÓHÚnØ

6ÛÝÙzÚÖ3ÛÝÔ©à

× ÛÝßÝÚÖ

Ú+Ón؇ßÝÚ+Ó3Ö3ÚnÞ

ÛÝÓ

2 1 4

%Ú Ô©à6Ó9Û6ÚÙH؇ßÝßGÓn؇ßÝÚ=ßÝÚëá/ÚnßÝÓ«×

ÚÙzÚÖ

Ú×ÛÝà 6Ôo×ÓßÝÔ©à ©ÚÙÓ9Û6ÚÛÝÓ«ÜÔ©ÙzÚ.Ö

؇à

50

Þ6Û4ÚßÝÓØ‡à ÓzÖ9ÛÝßÝß 6Ö3ÓHÛÝàqÖ Ú

Références

Documents relatifs

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -