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�
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
, +.-/
01324265874195;:=<>7476?@741BA+C5819DE:+<GFH7I19<J7KA+:=7I<>L.<>7I13DNM@O7I13<;AQPR587IL.<>S919?UTD'VWX19L
Y[Z]\_^a`%bcBdfehgjilknmo\4^a`4kqp_rGsGtvuwmxuwyzk
{+|xr~}`_mqQ
q~ ] @rG|omqj`(|x`4pZ]`4|xpZ]`t8=6I6egl`_ jmx`_^`4|~JGBe]B v~sJ`4k
.4_']GG
`" ]|o`Ikn`4t>m%yzG^au ¡iNrGy[kxp_G `_¢9u¡tl£6G|ou¤~t>m¥ rjp_G+knZ~ @`ay¦`4'mx§]|x`4k¥y¦rG|x^a`4¨li¨pZvGu tvk
rGy
k
p_rGt]tv`4p©mx`4«ª[|xrG§]sJZ]¡iXkmx|xGu sJZ>m"p_rGt>morJ§]|¬ko`_sG^a`4tJmk®k
¥g]¯©ª[~tXmxZ]`_u¡|¬§vko`Ky¦rJ|¬rGj}`Ip©mp_¡Jkok]`/mo`Ip©mxu rJt°
k
¥gNG|o`a~]¡`morEp/¡`4~tv iK`4tvp/rjj`R ]§]|x`Ry¦|xGsG^a`_t>mxkr~y~t±rGj}`4p/m¥@rG§vtv]~|xiGª«²u moZvrG§jm u¡tvp_ §v]u t]s³t]`4G|oli³p_ §jmomo`4|4°.´KrG|x`_r'£J`_|Iª©moZ]`4irGµ@`4|H~t~mnmx|xJp©mou¡£G`+p_rG^a ]|xrG^au¤kn`@`/m²`_`_t(u¡tjy¦rJ|o^"'mxu rJtp_rGt>mo`4t>m³~tv|x`_ @`4'm~]u¡¡uwmiJª]~tvE`4tvp/rJ^R Gkxka²u¡j`(£'G|ou¡`/mi¬rGy.¡rjp_GHknZ~ @`kmx|o§vp/mo§]|x`4k4° `%~¤kor
]`/¶vt]`amo|~tvko¡~mou¡rGtNGtv±kop4~¡`%u¡t>£'G|ou¤~t>m¥]`4kxp/|xu jmxrG|¥`_tvp_rjju tvsmxZ]`asG`_rJ^a`/mo|xu¤p%p/rJtj¶vsJ§]|x~mou¡rGt®rGy
mxZ]`ko`_sG^a`4tJmk[²uwmxZ]u¡tE
k
¥g8ª]^"~·lu¡t]sk
g`4Jkni¬mor"|x`_§vko`Bu tEr~mxZ]`_|[y¦|~^a`4²¸rJ|o·jk4ªGy¦rJ|`/¹]~^a ]¡`GkR|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¦§vko u¤ju¡t]s~¢²u¡tvjr'²rGj}`Ip©m¬j`_mo`4p/mou¡rGt½kxpZ]`_^a`G°ºY[Zv|orJ§]sGZ`/¹lmo`4tvknu¡£G`E`4£6G §'mou¡rGtk_ªu tl£JrG¡£>u¡t]s±`_u¡sGZ>m¬ju¡£G`_|ko`
rJj}`4p/m¬p/¤Gkxkn`IkRGtv^RrJ|o`mxZv~t¾_¿>G¨u ^"~sJ`4k4ªQ²`ÀI¯Rkmx§vjiXmoZ]`E`_£JrG¡§jmou¡rGtÁr~y¥ `4|ny¦rJ|o^"Gtvp/`KGk
mxZ]`j`4sG|x`_`(r~y.y¦`4~mo§]|x`p/rJ^a ] `_¹juwmi
k
£'~|xu¡`4kqGtvEj`/mx`_|x^Ru¡t]`BmxZ]`@`4km³]`_sG|x`_`JÂG¯[koZ]r'²ÃmoZv~mk
gko§]vknmxGt>mou¤~¡ iKrJ§jmo @`_|oy¦rG|x^Äu t>mx`_|x`4knm¥ @rGu¡t>mxk¥y¦rG|(j`_mo`Ip©mou¡t]sKkoZv~ @`/¢ÅvGko`4Np/¤Gkxkn`Ik_ÂH>¯³p_rG^a vG|o`RrG§]|
rJj}`4p/mqj`/mx`4p©mxrG|[mxramoZ]`B|x`4p/`4t>m4ª]knmx'mx`/¢År~yÆ¢9moZ]`_¢ÅG|nmkoilknmo`4^ÇliÈ¥~¤~GtvY|xu sJsJk¥É¿GÊ9°
ËKÌ>Í8ÎxÏ%Ð 'Ñ.G ¡rjp_G8y¦`4'mx§]|x`4k4ª]knZvG `]`4kxp/|xu jmxrG|k_ªlrJj}`4p/m]`/mo`Ip©mxu rJt
Ò¨Ó3ÔÕ ÖÆ×ØÙzÚ=ÛÝÜÞ6ßÝÚÜÚà_Ö9ØxÖ3ÛÝÔ©àÛÝÓHØnáØÛÝßâØã6ßÝÚ+ØxÖ.ä婿ç]è9éëê/ç6énæ/äoì_å_í>è¤î©ç_ï/íðxî©ñò4æç/å
+ ,
H"Q-/
-ëtBmxZ]`+¤Gknm«y¦`_²ÀiG`I~|k_ª_moZ]`Q ]|orJ]¡`_^ÃrGy>|x`4p_rGsJt]u/.4u tvsrJj}`4p/mp/¤Gkxko`4k8ZvJk«|o`Ip/`4u £J`4¥sG|xr'²u tvs~mnmo`4t>mou¡rGtª
u¡t±rGmoZÀ£'~|xu¡GtJmk¥r~y[²Z]rG¡`u¡^"~sJ`ap_¡Jkokou ¶p_~mou¡rGtXÉjª10]ª=4jª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_Gqu¡^aGsG`K v~mxpZ]`Ik¬Gk¬vGkou¡py¦`I'mx§]|o`Ik_°
Zvu ¡`moZv`4ko`q²¸rJ|o·%²¸`4 vy¦rG|QkorG^a`rG]}`4p©mp/¤Gkxkn`Ik_ªGko§vpZ¬Jk=^ar~morJ|ovu ·J`4k=~t"p_~|k4ª~r~mxZ]`_|Qp_¡Jkoko`4kQ~|x`
]`/¶vt]`Iali%mxZ]`_u¡| 455 ªj~tv"G|o`[mxZ]`_|x`/y¦rJ|o`@`/momo`4|¸|x`_ ]|x`4ko`_t>mx`4Rli ! y¦`I'mx§]|o`Ik³z`G°sv°.Z]rG|kn`Ik_ª
rJ|Q^§]sJk¯©°6-ëtko ]u mo`³rGy«moZ]`4u |[ko§]vknmx~t>mxu¡G@kxp/rJ `JªJrJt] iap/rJ^a v~|~]¡iy¦`_²½²rG|x·lk³ÉjªIjª]Glªj76Ê8Zv6£J`
mGp·l¡`4moZ]`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" vG `4|a²¸`E ]|x`4ko`_t>m"NyzG^au ¡iUr~y¥ rjp4~p/rJtJmxrG§]|Ry¦`I'mo§v|o`Ik_ª~tvUmoZ]`4u |¬G ] ]¡u¡p4'mou¡rGtXy¦rG|
]`/mo`Ip©mxu t]s~tvB¡rjp_~¡u3._u¡t]sqrG]}`4p©mk_°Y[Z]`4ko`+y¦`I'mo§v|o`Ik~|x`Qko^aG 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>mk+u¡tk
¥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`4u¡tmxZ]`Bt]`/m²rG|x·auwymoZ]`4i~|x`¥J6}nGp_`_t>m[rGt¬mxZ]`(koG^a``IjsG`4w¢ëpZv~u¡tªlrG|u yQrJt]`u¤k¥'m¥moZ]`R`_tvNr~y¸Gt®`4]sG`_ ¢ëpZv~u¡tNju¡|o`Ip©mx`4Emxr'²G|x]kqmoZ]`Rr~mxZ]`_|(ko`_sJ^R`4t>mRzko`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¡tvju¡£lu¡j§~¸ko`_sJ^a`_t>mxk4ªH²Z]u¡¡`2AS
u¡tvp/¡§vj`L
knZvG `Ik_ª~t3AS
p4~tXy¦rG|x^
C, F
GtvZ
koZvG `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|xGtvkn¤'mxu rJt8:¥kxp_~¡`"u¡t>£'G|ou¤~t>mR]`4kxp/|xu jmxrG|aj`4kou¡sGt]`IÀmor±`_tvp_rjj`mxZ]`sG`_rJ^a`/mo|xu¤p
v|orJ `4|nmxu `Ik¸rGymxZ]`ko`_sG^a`4tJmk[p/rG^a @rJkou tvsa
k
¥g8ªvGtvmoZ]`4u ||x`_¤'mxu £J`¡rlp4'mxu rJtvk_°k
¥gZv6£G`¥Rko`_£J`_|~8'momo|Gp©mxu £J` v|orJ `4|nmxu `Ik_°9;.u |knm4ª]Gk@r~mxZk
¥gGtvmoZ]`4u |j`Ikop_|ou¡ jmorJ|xk[p_r'£G`_|korG¡`_¡iNkoZ]rG|ompZv~u¡tvkBrGy[p_rGt]t]`Ip©mx`4Àkn`4sG^a`_t>mk_ªHmoZ]`4iNZv6£J`mxZ]`¬~vu ¡uwmiNmor®p_r'£G`_|B ]§v|o`" @rG|omou¡rGtvkBrGy
GtrJj}`4p/mR@rG§vtv]~|xiGª¸²uwmxZ]rG§]m¬u tvp_ §ju tvsÀp_ §]mnmo`4|"`4jsJ`4ka²Z]u¤pZÁ£G`_|xi;r~yÆmx`_tÁ u¡`Eu tmoZv`K£>u¤p/u¡t]u miG°
gj`4p/rJtv«ª=y¦rJ|"¨ko`_tvkou¡] `|xGt]sG`r~y
k
ªk
gUZv6£G`u t>mx`_|x^R`Iju¤'mo`Ep/rJ^a ] `_¹juwmiJª+²Z]u¤pZX^"~·J`4k%moZ]`4^]`/mo`Ip©m~]¡`|x`_ @`4'm~]¡i²Z]u ¡`@`_u¡t]su¡tjy¦rJ|o^"'mxu £J`'mqmxZ]`kx~^a`(mxu ^a`J°³Y[Z]u¡|x«ª@p/rJt]t]`4p/mo`Ijt]`4kxkqu¤k³
t'mo§v|xG+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|xGu tk(moZv`¬y¦`4~mo§]|x`4k%mor¨`
pZ~u¡tvk[r~y=kn`4sG^a`_t>mk_ªj²Z]u¤pZK~|x`B^RrJ|o`B¡u ·J`_¡i¬r~y¡i>u¡t]s"`4tJmxu |x`_¡i¬rJtER@rG§]t]~|xiG°A;.u¡tv~¡¡iGª
k
¥gG|o`p_rG^a ]¡`/mx`R¡rjp_G+u tl£'~|xu¤~t>my¦`I'mx§]|o`IkB(`IGpZ±ZvGk(E²`_¡+j`_¶vt]`4±¡rjp_'mxu rJt;~tv±kop4~¡`Gª.~t±u tl£'~|xu¡Gt>m
]`4kxp/|xu jmxrG|IªGtvÀu¡kj`/mx`4p/mo`4UvGko`4±rGtv i±rGt;¡rjp_~¸ ]|xrG @`_|omou¡`4k(rGyKkou¡t]sG¡`¬u¡^aGsG`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¡^aGsG`R^"'mxpZvu t]sy¦|~^a`_²rG|x·jk³Jk¥
|x`_ v¡Jp/`_^a`4tJm[rG|qJ]ju mou¡rGtmorau¡t>mo`_|x`4knm rJu t>mkzko§vpZEGk Élª80lª4]ª4jªG6ʦ¯©°
`±]`_^arGtvknmo|'mx`®mxZ]`¨ @r'²`_|GtvFE`/¹ju vu ¡uwmi½rGy
k
gº²uwmxZ]u¡t¼~t¼rGj}`Ip©m]`/mo`Ip©mxu rJtºy¦|~^a`/¢²rG|x·±²Z]u¡pZ]|xu t]s>kmorGsJ`/mxZ]`_|akn`4£G`4|xG¸ko§vp_p_`4kxky¦§][u¤j`4Jk% v|o`Ikn`4tJmx`4;@`/y¦rJ|o`J°G;]rJ ¡r'²u tvs®moZv`IHvGs
rGyQy¦`I'mo§v|o`Ik=8 vG|xJju sJ^ É]ª=_¿]ªHG¿'ÊŪ²¸`ap/rJtvknmo|x§vp©mp/rjj`_@rlrG·®rGy
k
#"G*JK)ªH`4GpZ±p_G jmo§]|xu¡t]s
]uwµ8`_|x`_t>m(·lu tv¨r~y¸ rjp_G=knZvG `"knmo|x§vp©mx§]|x`¦¶vsG§]|x`4k(~t >¯©°RqtÀu ^"GsG`R²u tv]r'² u¡kBko§]8ju £lu¤j`4
u¡t>mormou¡ `Ik¥É¿ª«0IÊ~t¬`4JpZu¤k[j`4kxp/|xu @`4li¬ko`_ ~|'mo`v~sr~y
k
g8°L-ëtmoZ]u¤kyzGkoZ]u¡rGt¬mxZ]`¥²u tv]r'²|x`_ v|o`Ikn`4tJm'mxu rJt±u¤kap/rJ^R @rJko`4ÀrGyko`_£G`4|xGQvGsJk%r~y
k
¥gUko v'mxu¡G ¡i±¡rjp_G u3._`I;²uwmxZ]u¡tUmoZv`²u¡tvjr'²(°vju 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 vG|o`Imor
knmxGtv]G|xrG|j`_|x¡`4kxkv~s(rGyy¦`I'mo§v|o`Ik=r'£G`4|moZ]`q`4t>mou¡|o`²u¡tvjr'²(° `q¶v|xknm=mo|~u¡t"(p/¤Gkxknu ¶v`4|y¦|orJ^`/¹l¢
G^a ] `[rJj}`4p/mQ~tvRvJp·>sJ|orJ§]tv%²u tv]r'²qk_ªGGtv%moZ]`4t" rjp_G u3._`[ ]|x`_£lu¡rG§vko¡i(§]tvko`_`_tau¡tvknmx~tp/`4k+u tRmo`Ikm
u¡^"~sJ`4k£lu¤¬"^%§vwmxuw¢ëkop4~¡`kn¡u¤ju tvs~¢Å²u tv]r'²¾^a`IpZv~t]u¤ko^!É¿vª8]©Êp/rG§v ] `IE²uwmxZKmoZv`p/¤Gkxkouw¶v`4|4°³c§]|
mxrGsJ|xG^ÄÉ~¿'Ê9ªv²Z]u¡pZu¤kqR|o`Ip/`_t>mx i]`_£G`4 rJ `Iv'mxJkmx|o§p©mo§v|o`Bkn§v ] rJ|nmxu tvsmxZ]`(|~ ]u¤p_rG^a ]§jm'mxu rJt
rGy^§]wmxu¡]u ^a`_tknu¡rGtvGZ]u¤kmxrGsJ|xG^ak4°
ȧ]|xu t]s»~tÃ`/¹lmo`4tvknu¡£G`¨`_£'~¡§v~mou¡rGtªu tl£GrJ £lu¡t]sU`4u sJZJmKju¡£G`4|xko`®rG]}`4p©mKp/¤Gkxko`4kGtvºr'£J`_|¨_¿JJ
u¡^"~sJ`4k(zko`4p/mou¡rGt®>¯©ªv²`knmo§vjiEko`_£G`4|xGGko `Ip©mkqr~y
k
¥g8°;.u¡|xknm4ª²¸`%Gtv~¡iL._`¥moZ]`%rGj}`Ip©mj`_mo`Ip©mou¡rGt @`_|oy¦rG|x^"~tvp_`%²Z]u¡¡`R£'G|oilu¡t]sk
ª8mxZ]`_|x`_li®koZ]`4vju tvs¡u sJZ>m¥rJt®moZv`R|x`_¤'mxu rJtN@`/m²`_`_t¨|o`4 `I'm~]u¡ u miGtvRu t]y¦rG|x^a~mou¡£G`4t]`4kxk=Gk
k
u¡tvp/|x`4Jkn`Ik_°gl`4p_rGtvª~y¦rG|Q`4GpZk
ª>²¸`£'~|xi(mxZ]`q|x`4korG¡§jmou¡rGtRr~y8moZv`²u tv]r'² mxu ¡u¡t]svª'~¡¡r'²u t]s[mxr³rJvkn`4|o£J`moZ]`Qmo|Gj`_¢9rGµ%@`/m²`_`_tG]ju¡t]sq¡rjp_G u3.4~mou¡rGtBu t]y¦rG|x^a~mou¡rGtGtv(|x`4j§vp_u tvsmxrG¡`_|~tvp_`%mxrKkn v~mou¤~£'~|xu¡~mou¡rGtvk¥²u moZ]u¡t¨moZ]`¬p_¡Jkok4°-ët>mo`4|o`Ikmxu tvsG¡iGª²`R¶vtvNmoZ]`"rJ jmou¡^"~²u tjr'²
mxu ¡u¡t]smxr|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 vG|o`.moZv`Q @`_|oy¦rG|x^aGtvp/`=rGy
k
g(GsJ~u¡tvknmu t>mx`_|x`4knm rJu t>mxk4ª'~tvGsJGu tvknmmoZv`%km'mx`/¢År~yÆ¢9moZ]`_¢ÅG|nmrG]}`4p©m¥j`/mx`4p©mxu rJtEmo`IpZ]t]uJ§v`liÈ¥~¤~.~tvEY|ou¡sGs>k(É¿~Ê9°qY[Z]`4u |³²¸rJ|o·
u¤k( vG|nmxu¡p_§]¤~|x i¨|o`4 `4£6Gt>mB@`4p4~§vko`¬u my¦rG¡¡r'²qk(®knu¡^au ¤~|j`/mx`4p©mxu rJt±y¦|xG^R`4²¸rJ|o·zko u¤ju¡t]s~¢Å²u tjr'²qk_ª
mxu ¡`4k¯©ª>]§jmuwm~ ] ]¡u¡`4kQ]uwµ8`_|x`_t>m¸j`Ikop_|ou¡ jmxrG|kmor(mxZ]`³²u¡tvjr'²mou¡¡`4k¥zkou ^a ]¡`_|¸Z]u¡knmorJsG|~^"kr~y«sJ|xJju `4t>m
rJ|ou¡`_t>m'mou¡rGtkx¯/° ;.u tvG ¡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>mk
'm%moZ]`kx~^a`¥mou¡^a`GªvGtv²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¡`_²rGj}`Ip©mj`/mx`4p/mou¡rGt¨mo`4pZvt]u>§]`Ik¥vGko`4NrGtÀp/rGt>mxrG§]|y¦`4~mo§]|x`4k4ª8y¦rG|
²Zvu¡pZ
k
¥gr~µ8`_|³GtEGwmx`_|xtv'mxu £J`Gª]GtvmoZ]`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¡pZ
k
¥gv§]u ¤«°Ð Ð Ì j Ì Ð Ð Ì G¾z]I¾Ñ Ì Ì GÐ gl`4 u¡t]sJ`_|®~tq`_¤korGt É 4ÊR]`/mo`Ip©m"! J
!#U
B(¡rGt]sKko`_sG^a`4tJmk¥r~y~t±`4jsJ`_ ¢ÅpZvGu t±p/rJ^R v|ou¤kn`IN@`/m²`_`4tNm²rEZ]u¡sGZÀp/§]|x£''mo§v|o`a @rGu¡tJmk_°¬
·J`_i"p/§v|o£J`'=k¸kou/.4`¥Gtv"rJ|ou¡`_t>mx~mou¡rGt]`/¶vt]`Ik[%k$J§~|x`³u¡^aGsG` v'mpZªl²Z]u¡pZu¡k¸mxZ]`_tEj`4kxp/|xu¡`I"§vkou t]s
G ¸`4jsJ`_¤kByz~¡¡u t]sN²uwmxZ]u tXuwmI°NY[Z]`4ko`¬`IjsG`" v~mxpZ]`Ik%~mnmo`4^a jm%mxrNkmx|ou¡·G`¬®²u t]tvu t]s®mo|Gj`_¢9rGµ BR`
¡rjp_G3ª~tvUZ]`_tvp_`¬]|xu tvs®|orJ]§vknmot]`Ikok(mor®rjp_p_ §knu¡rGtUGtv;p/¡§jmnmx`_|Iª=²Z]u¡ `G¡kor®p/rJ^a ] `_¹±`4t]rG§vsGZÀmor
@`%ju¤knmou¡tvp©mxu £J`BmorkorG^a`j`4sG|x`_`Gªj`4tv~v u¡t]samor^a~mxpZEu¡tvju¡£>u¤j§vG«y¦`4~mo§]|x`4k4ªGtvrG @`_t]u¡t]samxZ]`%jrlrG|
mxr¬p/rJ^R v§jmx~mou¡rGtvG ¡i`M"p_u `4t>m³u tj`/¹ju¡t]s¬kopZv`_^a`4k4° C³r'²¸`4£G`4|4ªlmxZ]`4ko`( v'mpZ]`4k³~|x`( u¡·G`4 imor¬u¡tvp/¡§vj`
p_ §]mnmo`4|%`IjsG`4¡k% ilu¡t]s®t]`I~|mxZ]`rJj}`4p/m%@rG§]tvv~|xiGª.²Z]u¡pZp/rG|x|x§] jm(moZv`_u¡|Rj`Ikop_|ou¡ jmxrG|k~tvÀ^"G·G`4k
mxZ]`_^ju/M"p_§] mmor" ]§jmqu¡tKp/rJ|o|x`4ko rJtvj`4tvp/`J°
gl`4 u¡t]sJ`_|QGtv%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^Rrjj`IkmR~^arG§]t>mk(r~yqp/¡§jmomo`_|Iª~tvÀ^arJknmo¡i±rGt±moZ]`mxJkn·
rGy.|x`4p_rGsJt]u/.4u tvsko `Ip/u ¶pBrGj}`Ip©mk_°'&J§]|xu `(~tEg]pZ]^au¡±É¡46Ê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 ªGGtv(mxr³mx`4knmmxZ]`_u¡|=knijknmo`4^rGt|x`4G3ª~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`4jsJ`_¤k_ªj²Z]u¤pZE~|x`
]`4kxp/|xu @`4li¬moZv`kn v~mou¤~ju¤knmo|xu ]§]mou¡rGtEr~y. rJu t>mxkqu tKmoZ]u¡t®~tvt>§v¡G|tv`_u¡sGZlrJ|oZvr>rjr~ymoZ]`%p_u |p/¡`G°
Y[Zvu¡k['momo`4^R ]mxk¸morR`/¹]p/¡§vj`Bp/¡§jmomo`_|y¦|xrG^ moZv`B]`4kxp/|xu jmxrG|¸>i¬6£JrGu¤ju¡t]s`_tp/rjju¡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]¡ip/r'£J`_|yz~u¡|o¡i¬|x`4knmo|xu¡p/mo`Ip_¡Jkokr~y=koZv~ @`4k4°
-ëtRmoZv`_u¡|+£G`4|oi|x`4p_`_t>m=²¸rJ|o·jk4ªGglZ]rGmnmorJta`/mQ~9°jÉÝ76ÊGtv¬c `4wm+`_mQ~9°]ÉÝGIÊvu¡tvj`4 `4tvj`4tJmx i ]|xrG @rJko`
mxr(p/rGtkmx|o§vp/mQp/rJtJmxrG§]|.y¦|~sJ^R`4t>mxk.mxGu ¡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
0
rJt]`4k4°r~mxZ»²¸rJ|o·jkR`_^a ]¡r'iX@rlrJknmou¡t]sÀmorUko`_¡`4p/m"y¦|xGsG^a`_t>mxkRy¦|xrG^ À¡G|osJ` @rlrGqrGyp_~tju¡v'mo`Ik_ª
v§jm¬juwµ8`_|au¡tXmxZ]`E²6i±mxZ]`4ko`p4~tv]u¡]~mo`IkRG|o`p/rJtvkmx|o§p©mo`IÃz|xGtvjrG^ |x`4p/mx~tvsG¡`4kRkoG^R v `I;y¦|xrG^
mx|xGu tvu t]s±kn`4sG^a`_t>m'mou¡rGt;^"Jkn·jku t¼É'76Ê9ª¸²Z]`_|x`4Jk¬ÉÝGIÊsJ|or'²qky¦|xGsG^a`_t>mxkRknmx~|omou¡t]sKy¦|xrG^ |~tjrG^
p_rGt>morJ§]|q @rGu¡t>mxk4ª8GtvErG ]mou¡^Ru3._`IkqmxZ]`_u¡|¥ `4t]s~mxZNknrGkmxr^"'¹ju¡^au/.4`Rb¸Zv~^Ry¦`4|³^"'mpZ]u tvskxp/rG|x`~t
Jp_p_§]|xJp/i®rGyrGj}`Ip©m%p/`4t>mo|xrGu¤¨ v|o`Iju¡p/mou¡rGtÀu¡t;£6G u¤]~mou¡rGt;u¡^aGsG`Ikx¯/°q moZvrG§]sJZÀmoZ]`4i±p4~t;@`¬^arG|x`
]u¡kxp/|xu ^au¡tv'mxu £J`¥y¦rG|[moZv`( `I~|xt]`4p/¤Gkxk_ªlmxZ]u¤k·lu tvrGyy¦|~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`^"~mxpZ]u¡t]s¥y¦|xG^a`_²rG|x·lk4ª'p/rJ^R ~|x`4(mxrBsG`_tv`_|xu¡p¸y¦`4~mo§]|x`4k4ªGj`4 `4tvju¡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¦|xGsG^a`_t>mxk+r~y+ÉÝ76Ê8~|x`t]r~m[kop4~¡`u tl£'~|xu¡Gt>m
GtvRt]`_`I"kn`4sG^a`_t>mx`4mo|~u¡t]u¡t]sBu ^"~sJ`4kmxr(`³ ]|orjj§p/`4ªG²Z]u¤pZay¦§]|omoZ]`4|+ u¡^auwmk=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¢ÅvGko`4¬rGj}`Ip©mq|x`4p/rJsGt]u mou¡rGtHªlp4Gknmou¡t]sRmoZ]`
v|orJ] `4^Gk[j`/y¦rJ|o^"G] `¥knZ~ @`³^"'mpZ]u tvsv°6-ëtvknmo`4J¬rGyp/rJ§]t>mou¡t]s%rJtkorG ]Z]u¤knmou¤p_'mx`4"¡rjp_Gy¦`I'mx§]|o`Ik_ª
mxZ]`_i(kou ^a ]¡i¥mxG·G`+u¡tvju¡£lu¡j§~>`4jsJ`_¤kQ¦²u moZR³d¥`_rJ^a`/mo|xu¤p §]|.t]`4u sJZ>@rG|xZ]rlrjBj`4kxp/|xu ]morG|©¯©ª'GtvB ]§jm
mxZ]`_^ u¡tNp/rJ|o|x`4ko @rGtvj`4tvp/`(@`/m²`_`4tK v~u¡|kqr~y+u¡^"~sJ`4kq²u moZ¨" r'²`_|oy¦§]t]rGtj¢Å|xu sJu¡E @rGu¡t>m^"'mpZ]u tvs
G sJrG|xuwmxZ]^vJkn`I%rJt -ët>mo`4sG`4|§Gj|'mxu¡p¸{+|xrGsG|~^a^au¡t]sv°HY[Zv`^R`_moZ]rjRrG]mx~u¡tvk.u¡^R v|o`Ikokou £J`[|o`Ikn§] mxk
rJtmxZ]`pZvG ¡`_t]sJu tvs"bGwmx`4pZI]v'mxGvGko`G°Qct]`(ju¤kxGj£'~t>m~sG`¥u¤kmoZv~mquwm|x`4j§vp_`4k[|x`4p_rGsGtvuwmxu rJt¬mor
^"~mxpZ]u¡t]s vGu |k«r~ylmx|xGu t]u¡t]s³Gtv¥mo`Ikmu ^"~sJ`4k4ªIGtv(jrl`4kot =mHu¡tjy¦`_|Hy¦|orJ^ÃmxZ]`=mo|~u¡t]u¡t]squ¡^"~sG`Ikqkou tvsG¡`
^arjj`4.ko§]^a^"~|xu/.4u t]sp/rG^a^arGtK v|orJ `4|nmxu `Ik³koZv~|x`4EliKju µ@`4|o`4tJm¥u tkm~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¦|xG^a`_²rG|o·8ª.Gk|x`_ v¡Jp/`4p_`_^a`_t>my¦rJ|%u¡tvju¡£lu¡j§~`IjsG`4¡k4ª]~trJvkn`4|o£J`²Zv`/moZv`_|[moZvu¡k²rG§v¡ `IGmor"u¡^a ]|or'£J`4 `4|ny¦rJ|o^"~tp/`G°
È¥~¤~~tv¨YH|xu¡sGsJkÉ¿GÊp_rGtvkou¡]`_|~]¡iJj£'~tvp_`4EmxZ]`akm'mo`_¢9rGyÆ¢3mxZ]`%G|nm¥u t¨Z>§v^aGtNj`_mo`4p/mou¡rGtª8li
]`4kou sJt]u tvs"moZ]` Cqu¤kmxrGsJ|xG^Çr~yc|xu¡`_t>mo`I®d¥|xJju `4t>mxk*Cqr>d(¯j`Ikop_|ou¡ jmorJ|4ª@~tvKp4~|x`/y¦§]¡¡irJ jmou¡^au/.4u t]s
u mar'£G`_|RN¤~|xsG`]'mGko`/m"p/rGt>m~u¡t]u tvs®moZvrG§vkx~tvvk%rGy³Zl§]^"~tvku t§]tvp_rGtvknmo|~u¡t]`4U r>kn`Ik_°>-ëtXmoZ]`4u |
|x`4p_rGsJt]uwmxu rJtRy¦|xG^R`4²¸rJ|o·%u ^"~sJ`q²u¡tvjr'²qk+G|o`³ko§]8ju¡£>u¤j`I"u tamxu ¡`4k~ta`4GpZ"rJt]`qu¤kQj`Ikop_|ou¡@`4aliR
C³r>dR°l¼kou¡^R v `¥kn¡u¡]u t]sG¢9²u¡tvjr'²»^a`4pZ~t]u¤kn^ mxZ]`_tG ¡r'²qk=mxr%¡rjp_~¡u3._`³rJj}`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¬ vG|nmxu¡p_§]¡G|o¡iR|orJ]§vknm
mxra u¡sGZ>mou¡t]s"£'~|xu¤'mou¡rGtk_° qrGmou¤p/`BmoZ'mCqrld]`4kxp/|xu jmxrG|k[~|x`¥rJt]¡ij`/¶t]`4²u moZ]u¡tKasGu¡£G`_tkn§v>²u¡tj¢
]r'²(ªmoZv`_iÀjrGt =m%Zv6£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`Rj`_mo`Ip©morJ|B`_y¦rG|x`%@`_u¡t]sK~ ] ]¡u¤p_~v `²uwmxZ]u t¨y¦|~^a`_²rG|x·jkqt]rGmBGko`4KrJt
ko¡u¡ju¡t]sG¢9²u¡tvjr'²qk4°
Ì 6 Ì Ð {`_|p/`4 jmo§~QsJ|orJ§] ]u¡t]sKr~y³p_rGt>morJ§]|k(ZvGkK¡rGt]s®Zvu¡knmorJ|oi±u tUp_rG^a ]§jmx`_|
£lu¤knu¡rGt¼É]ªIlª>ªjªQ0lªQ~]ª=jª+J6Ê9°»Y[Z]`Ep/|x§vp/u¤~[u¤j`4±@`_Z]u¡tvXmoZ]`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`4u tp/¡§vj`p/rJtl£G`/¹ju miKÉ 6IÊŪvp/rG¢Åp_u |p/§]¤~|xu miÉJ6Ê9ª
p_rGt]tv`4p©mx`4jtv`4kxkBÉGjªv6ÊŪ] vG|xG ¡`_¡u¤kn^ÄÉ¡~Ê9ª]Gtv ]|or6¹ju¡^auwmi8É¡4Ê9°
ct]`%^a~}rG|³G|o`Iar~yQG ] ]¡u¡p4'mou¡rGty¦rJ|³ @`_|p/`_ ]mo§vGHsG|xrG§v ]u tvs"u¡k³u ^"~sJ`%ko`_sG^a`4tJm'mxu rJtª]u¡t®²Z]u¤pZ
mxZ]`qmGko·u¤kQmorsJ|orJ§] amorJsG`/mxZ]`_|~¡v`4 `4^R`4t>mxk¸`4 rJt]sGu¡t]s(mxru tju £lu¤j§vG3ªl§]tvko @`4p/u ¶v`I"rGj}`Ip©mkqÉ]ª@Ilª
>IÊŰB´®rG|x`_r'£G`4|4ª `4|xp_`_ jmx§v~.sG|xrG§v ]u tvs ]¤6iG`IK~tNu¡^a rJ|nm~t>m|xrG¡`%u¡t®mxZ]`R|o`Ip/rGsJt]u mou¡rGtKr~ykn @`4p_uw¶p
rJj}`4p/mxk§vtvj`_|³£6G|oilu¡t]sa£lu `4² rJu t>m4ª v~|omou¤p/§v¡G|o¡i¬u¡tmxZ]`JGk~t 7GGk4°QY[Z]`By¦rjp_§vkq²[Gk[^"~u¡t]¡irJt
v¡Gtv~|[rG]}`4p©mkBÉG6Ê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|xGqu t>mx§]uwmxu rJtvk¬rGyB`I~|x u¡`_|" @`_|p/`4 jmo§~sJ|orJ§] ]u¡t]sR²¸rJ|o·jk4ªlGtvE~|x`B^Rr>km|x`_¤'mx`4moZ]`(u¤j`IGk[r~y=rGmoZl²¸`4 =ÉÝ'0jª~6ÊŪ]²Z]r¬Jj£Grjp4'mo`I"y¦rJ|moZ]`
u¡^a rJ|nm~tvp_`rGyp/rJt]t]`4p/mo`Ijt]`4kxkR~tvUmorG @rG¡rGsJu¡p4~¸|o`4¡~mou¡rGtvk4° ``4 u¡`_£J`mxZv'm"p/rJt]t]`4p/mo`Ijt]`4kxku¡k
y¦§vtv]~^a`4tJm~9ª r'²`_|oy¦§]Qj|xu¡£>u¡t]sEy¦rJ|xp_`¬²Z]u¤pZ;u¡kp_§]|x|o`4tJmx i±kmxu ¡§]tvj`4|o`_¹l v rJuwmx`4±u tUp_rG^a ]§jmx`_|
£lu¤knu¡rGtH° -ëtmoZ]u¤k[ vG `4|4ªjp/rJt]t]`Ip©mo`Ijt]`Ikoku¤k¸v|orJ§]sGZ>mQmxrRmoZ]`(jrJ^aGu tr~yHrJj}`4p/m (/ K j`/mx`4p©mxu rJtª]~t
u¤kB`/¹j ]¡rGu mo`I¨morKj`/¶t]`"^arl]`_|xt¨¡rjp_~=u¡tl£'~|xu¡GtJmBy¦`I'mo§v|o`IkBBu¡^aGsG`a`_¡`_^a`4tJmkB²uwmxZ;²`_¡Qj`_¶vt]`I
¡rjp_~mou¡rGtªl%kxp_G `³Gtv¬Gt¬u tl£'~|xu¤~t>m¸j`Ikop_|ou¡ jmorJ|4ª>|x`4G]i%mxr%@`§vko`4¬u t¬^"Gt>ia|x`4p_`_t>mQ^"'mpZ]u tvs~t
|x`4p_rGsJt]uwmxu rJtkxpZ]`_^a`Ik_°
k
³%¸Ç H#$&%.
k
!#"$%'&
`(kn§v^R^"G|ou3._`¥Z]`_|x`moZ]`¥mo`IpZ]t]u>§]`rGy¸É76Ê«mora]§vu ¤¬mxZ]` )! %& 8)(A !R9b[g ¯r~ymoZ]`
u¡^"~sJ`GªjrGt²Z]u¤pZ²`(²u¡ j`_mo`Ip©mqrG§v|
k
gy¦`4~mo§]|x`4k4°Q]sG`_¤k³G|o`j`/mx`4p©mx`4ElimoZ]``/¹]p/`4 ¡`_t>m `_|x·G`4 `4i¬tv~mo§]|~rJ§]tv]G|oij`/mx`4p©mxrG|ÉG6Ê9ª@~tvmxZ]`_t
pZ~u¡t]`4«°¸Y[Z]`(|o`Ikn§vwmxu t]s"`IjsG`4w¢ëpZvGu tvk[G|o`B¡u t]·J`4E'mmxZ]`_u¡|]u¡kxp/rJtJmxu tl§]u mou¡`4k4ªju9°`J°+m²r"`4jsJ`_ ¢ÅpZvGu tk
c 1
~tc 2
~|x` u¡t]·J`4Ku yc 2
vGkxkn`Ikqt]`I~|¥~t®`4tvj @rGu¡tJm¥r~yc 1
ª«~tvKu y+mxZ]``4tvju¡t]srGyc 1
u¤k¥ju |x`4p/mo`Imxr'²G|xvk
c 2
ƶvsJ§]|o`_J¯/°#-ëtjy¦rG|x^"~¡ iJªu yc 1
²¸rJ§]¤K`R`/¹lmx`_tvj`I®¬vuwmIª«uwmB²¸rJ§]¤K^a`_`/mc 2
°¥Y[Z]`Ikn`¡u¡t]·jk=~|x`¸§vko`/y¦§vju 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]`sJG %@`/m²`_`4t
m²r(`4]sG`_ ¢ëpZv~u¡tvk4ªG~tv"G ¡r'²morp_G jmo§v|o`=}§vtvp©mxu rJtvk³3«¢¡}§]tvp©mxu rJtvk4ª>Y¢¡}§]tvp/mou¡rGtvk4ªJGtvaZ]u¡sGZ]`4|+rG|j`_|
}§vtvp©mxu rJtvku¡t>£JrG¡£lu t]sako`_£G`4|xG`IjsG`4w¢ëpZvGu tvk¯©°
Y[Z]`E`IjsG`4w¢ëpZv~u¡tvk~|x` vG|nmxuwmxu rJt]`4Xu t>mor±|xrG§]sJZ] i;knmo|~u¡sGZ>mRp_rGt>morJ§]|akn`4sG^a`_t>mxk4°UY[Z]`u¡]`4¨u¡k
mxrKrG|xsJGt]u/.4`RmoZ]`Ikn`¬ko`_sJ^R`4t>mxk(u¡t;Et]`/m²rG|x·8ªHli¨p_rGt]t]`Ip©mxu t]sEmxZ]`_^ ~¡rGtvsmxZ]`¬`IjsG`4w¢ëpZv~u¡tvk4ªH~t
Jp/|xrJkxkmoZ]`4u |¡u¡t]·jk¬Æ¶vsJ§]|x`IJ¯/°glu¡tvp/`"`4£G`_|xi®`IjsG`4w¢ëpZv~u¡tÀp_~t±@`¬ u¡t]·J`4¨mor®ko`_£J`_|~r~mxZ]`_|k_ªHmoZ]`
b[g ºu¤k¸p_rG^a ]¡`/¹"]|~tvpZvu t]sknmo|x§vp/mo§]|x`G°6-ët>mo§]u mou¡£G`4 iJªGm²r%ko`_sJ^R`4t>mxkQG|o`p/rGtvt]`4p/mo`4¬uwy«mxZ]``IjsG`4¡k
v|or'£lu¤j`%`4£>u¤j`4tvp/`RmoZ'mBmoZ]`4i®^au sJZ>mB@`¬G'}nGp/`4t>mBG rJt]skorG^a`RrGj}`Ip©mp/rJt>morG§v|4ª8`_£J`_t±²Z]`_t¨moZv`_i
G|o`R ]Zlijknu¤p_G ¡iNko`_ vG|x~mo`I®liNÀzko^"~¡¤¯sJG ª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/¡§vj` v'mxZvksJrGu¡t]sK~¡rGt]sEmxZ]`p/rJt>morG§v|xkBrGymxZ]`¬u¡^"~sG`I±rGj}`Ip©mxk¬É7~Ê9ª.²Z]u¤pZ
^arGmou¡£6~mo`Ik
k
gy¦`4~mo§]|x`4k4°+* ,-!./0'1
k
2Y[Zv`® ]|xu tvp_u ~p_rGt>mo|xu¡]§jmou¡rGt½rGy(moZ]u¤k v~ @`_|u¡k¬morU ]|xrG @rJko`NÀyzG^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^aG ¡iGª¥UsJ|orJ§] ºr~yk
kn`4sG^a`_t>mku¤kEk
¥g½u µmoZ]`4i p4~t`KrJ|xj`4|o`IXkorNmxZv'm"mxZ]`i
¢3mxZÁko`_sJ^R`4t>mRu¤k"p/rJt]t]`4p/mo`IXu¡tÁmoZ]`Nb[g mxr¨mxZ]`(i + 1)
¢9moZÁrGt]`Jª y¦rJ|i ∈ {1, k − 1}
°Cq`4tvp/`R²`Rp4~¡mxZ]`_^ !'') %'&()*
ª~tvN|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¡tvju¡£lu¡j§~ko`_sJ^a`_t>mxkHy¦rG|
k = 1
ÂL
koZv~ @`4k.~tR'¢Åko`_sJ^R`4t>mT
koZv~ @`4ky¦rJ|k = 2
ÂC, Y, F, Z
knZvG `Ik_ª~~¢Åko`_sJ^a`_t>mT
knZ~ @`4k4ª]~tvmo|xu¡Gt]sG¡`4k¸y¦rJ|k = 3
¦¶vsG§v|o`Ikqjª]G¯/°QY[Z]`(ju¡^a`_tvkou rJtv~¡u mi"r~yk
gj`4kxp/|xu¡ jmorJ|xk[~¤kor sJ|or'²qk²u moZk
¦t]`_¹lm¸kn`Ip©mxu rJt¯©ªl~tv¬²¸`mx|o`I'mk
¥gar~yju µ8`_|x`_t>m¸j`4sG|x`_`4k¸Gk+]uwµ8`_|x`_t>mQy¦`I'mx§]|o`qmi> @`4k4ªG v§]t]u mo`4Ru¡t"rGt]`yzG^Ru¡¡ili%(koZv~|x`4Rp/|x§vp_u¡G] ]|xrG @`_|omi8Bmor(@`qkn`)J§v`_tvp_`4k=rGy 8 ko`_sG^a`4tJmk_°
b¸rJt]t]`4p/mo`Ijt]`4kxk ]|or'£lu¤j`4kNt'mo§v|xGp_|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¡]kG|ovuwmx|xG|oiÀj`/¶t]uwmxu rJtvkRr~ymxZ]`Et]`_u¡sGZl@rG|xZ]rlrlÀrGy±kn`4sG^a`_t>m4ª+GtvXp_rGtvknmo|~u¡tvk
k
gUmorN@`KpZv~u¡tvk
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`NB !"#%$!&'()*+",-."#/+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> A3
ACB(C, A, E)
;6 A4
ACB(E, B, C, D)
;YZr i
&"51
/&E1S&H"#/ +++K/"51[G1P"#/
4
APBJ+S;
rGykn`4sG^a`_t>mxk4°b¸rG^a vG|o`IXmxr;moZv`N]|xrJJj`_|p_¡Jkok¬r~y(sG|xrG§] k"r~y(Ht]`4G|oli$=Qko`_sG^a`4tJmk_ª[mxZ]`_iÁZv6£J`
Zvu sJZ]`_|"pZvGtvp/`IkRmorÀ u¡`K`_t>mxu |x`_¡i;rGt»± rJ|nmxu rJtrGymxZ]`ErGj}`Ip©m¬@rG§]tvv~|xiG°»Y[Z]`Ey¦`4~mo§]|x`4kRr~yaÉ¡46Ê
u¡tvknmo`IG«ªu tp/¡§vj`Nju¤kxp/rGtvt]`4p/mo`4»ko`/mk"r~yB`4jsJ`_¤ka²Z]u¤pZÁ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`RvGko`4¨rGt±u¡tvju¡£>u¤j§vG=`4jsJ`_ ¢ÅpZ~u¡tvk_ªGtv¨Z]`_tvp_`"~|x`
¡`4kxk[|xrG]§vknmo¡ij`_mo`Ip©mo`Iu t|o`I~«u¡^"~sG`IkmoZvGt
k
g8ª]²Zvu¡pZE]|xu¡]sG`BsJG vk¸@`/m²`_`4tE`4jsJ`_ ¢ÅpZvGu tk_°k
¥g¬p4~t¬@`j`_mo`Ip©mo`I¬li"%j`4 jmoZ]¢3¶v|knmko`4~|pZ¬knmx~|omo`IRy¦|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`koG^R`Bko`_sG^a`4tJmkp/rJtvkmxuwmx§jmo`
mxZ]` &(
k
¥g]¯©°'Y[Z]u¤kHu¤k.p/rG^a ]§]mx'mxu rJtv~¡¡i¥pZ]`I~ (y¦rJ|HmxZ]`¸ko^"~¡J£'~¡§]`IkHrGyk
p/rJ|o|x`4ko rJtvju¡t]s[mor¥¡rlp4~y¦`I'mx§]|o`Ik3~@rG§jm
k ≤ 5
¯©° `"ju¡ko|x`_sJG|xEZvu sJZ]`_|¥£'~¡§]`4k¥r~yk
`Ip_G§vkn`%moZ]`4iK|o`Ikn§vwmBu t¨¡G|osJ`kxp_G ` knmo|x§vp/mo§]|x`4k4ªGmxrlrko `Ip/u ¶pqmxr% v~|omou¤p/§]¤~|¸u ^"GsG`³rJ|QrJj}`4p/mu¡tvknmx~tp/`Gªl~t"u t~t¬`_¹]p/`4kxkou £J`qtl§]^%@`_|rGyj`_mo`Ip©mo`I®y¦`I'mx§]|o`Ik"zko`_£J`_|~moZ]rJ§vkoGtv]kB~¡|x`4G]iEy¦rG|
k = 5
¯/°R´®rG|x` ]|x`4p_u¡ko`_¡iGª8mxZ]`atl§]^%@`_|(rGyk
gEu¡tN~tKu¡^"~sJ`%p/rJtJm~u¡t]u¡t]sn
kn`4sG^a`_t>mxk³sG|xr'²>§]u¤p·l i²u moZk
ª8Gkp_Gt®`§]tvj`4|xknmorlrjElimoZ]`y¦rJ ¡r'²u¡t]s³rJvkn`4|o£'~mou¡rGtvk4°.ct%6£J`_|~sG`Jª4`IGpZ%ko`_sJ^a`_t>mu¤kp/rGtvt]`4p/mo`4morm²¸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¢xap/rJt]t]`Ip©mou¡rGtk_°E³kp_rGtvko`>§]`4tvp/`JªGGk
k
sG|xr'²qk_ª6mxZ]`³tl§]^`4|+r~y« v~moZvkQr~y«¡`_t]sGmoZk
vGkxkou t]s¥mxZ]|orJ§]sGZ¬BsJu £J`_ta]|~tvpZvu t]s @rGu¡t>m(u tvp_|o`IGko`4k >§]u¤p·>¡iG°(-ët± ]|Gp©mxu¡p_`Gª²Zvu ¡`amoZ]`"6£J`_|~sG`tl§]^%@`_|(rGy2
¥g®u¤k(rJt] i¨~@rG§jm1.5n
ªmxZ]`(tl§]^%@`_|rGy
3
gu¡k4n
ªlmoZv~mr~y4
gu¤k10n
ª]GtvmoZ]`4|o`(~|x`B^arG|x`mxZv~t20n 5
¥g]\k
k
u tvp_|o`IGko`4k4ªHy¦`I'mx§]|o`Ik%u¡tvp_|o`IGko`¬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¡ `(rJtmxZ]`(r~mxZ]`_|[mxZ]`_isG|Gj§~¡ i"sJ`/m `Ikok³~tv `Ikok[|x`_ @`4~mxG] `(Jp/|xrJkxk
]uwµ8`_|x`_t>mHu¡^"~sG`IkHGtvBrGj}`Ip©m.u tvknmxGtvp/`Ik_°]ju mou¡rGtvG ¡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[ vG|nmx i¥rJ§]tv]G|oi¥~tvB ~|omo¡ip/¡§jmomo`_|©¯G¡korsG|xr'²qk8²u moZ
k
ª'Gp/mo§vG ¡i³yzJkmx`_|mxZv~t ]§]|x`@rG§vtv]~|xiarGt]`Ik_ªl¡`46£lu¡t]s r'²`_|knu¡sGt~ ¢3mxr~¢Åt]rGu¤kn`³|x~mou¡rv°6Cq`_tp/`Gªly¦rJ|[|x~moZ]`4|¸¡r'²½£'~¡§]`4k
rGy
k
ªk
¥gUZ6£G`Gt~mnmo|Gp/mou¡£G`u t>mo`4|o^a`Iju¡~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_~rJj}`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^Ç`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°fk"¶v|knmkmx`_ ªu mu¤k u¡^a rJ|nm~t>mamor;rJ|xj`4|RmoZ]`k
¥gÁkn`4sG^a`_t>mxk{s i } i =1 ..k
u¡t½À|o`4 `I'mxG]¡`^"~tvt]`_|Iªkor±moZv~mknu¡^au ¤~|
k
gEZv6£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¡tJmk
{m i = (x i , y i )} i =1 ..k
¦²Z]`4t¬kn`4£G`_|~kn`4sG^a`_t>mxk+Zv6£G`qkou ^au¡¡G|¸ju¤knmx~tp/`4k
mxr"moZv`%p/`4tJmx|orJu¡ª]²¸`% ]u¡p·moZ]`%¶v|kmqrJt]`%Gp4p/rJ|xju¡t]sRmor¬moZ]`rJ|x]`_|³j`_¶vt]`IE`4 r'²³¯/°[kq²`(²u ¡ko`_`
u¡tUmxZ]`Ej`4kxp/|xu ]morG|R@`_¡r'²(ª=moZ]u¤kap/`4tJmx`_|x^arJknmRko`_sG^a`4tJmau¤k%mxZ]`tv'mx§]|xGpZvrGu¤p/`JkR|o`_y¦`_|x`_tvp_` @rGu¡tJm
y¦rJ|^a`4Gko§]|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§]sJZk
ªl~tvaG|o`[rG|j`4|o`Iy¦|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>mxks i , s j
Zv6£G`¥knu¡^au ¤~|
x
p/rlrJ|xju¡tv~mo`Gªlu9°`J°(x i − x j ) ≤ 0.2 p
(x i − x j ) 2 + (y i − y j ) 2
ªlmxZ]`_tmxZ]`_i"G|o`rJ|xj`4|o`IRy¦|orJ^mxrG amxr%@r~mnmxrG^E° qrGmo`qmxZv'm¸moZ]u¤k¸rG|j`_|+u¤kQknmxG]¡`GªlGk+tvrm²r%kn`4sG^a`_t>mk+p_Gt
Z6£G`Bknu¡^au ¤~|¡rjp_'mxu rJtu¡tErGmoZ
x
~ty
°==¹]~^a ]¡`BrG|j`_|xu tvsJk[p_Gt@`kn`4`_tu t¶vsJ§]|x`a_j¢ë«°ctvp_`;moZv`XrG|j`4|®`4knmxG] u¤koZ]`4«ªR
k
¥g¾u¡k±½¡u¡knmP = (s 1 , s 2 , . . . , s k )
r~y¬ko`_sJ^R`4t>mxk4° `/mr i = (r i x , r y i )
`mxZ]`£J`4p/morG|RsGrJu tvs®y¦|xrG^ moZv`^au¤j rJu t>m"r~ys 1
mor¨moZv`^au¤j @rGu¡tJmar~ys 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»rGys i
°¼Y[Z]`®j`Ikop_|ou¡ jmxrG|"r~y
P
u¡kp_rG^a @rJko`4r~y
4k − 2
£6G §v`4kR¦¶vsG§v|o`a_`6¯UBr 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¡knmxGtvp/`
N d
@`/m²`_`_t%moZ]`m²rqyzG|nmxZ]`4knm.^au¤j @rGu¡tJmk.u¡k.§vko`4Gk.t]rG|x^"~¡u/.I'mxu rJtByzGp©mxrG|Iª'^"~·lu tvs
mxZ]`(j`4kxp/|xu¡ jmorJ|[kxp_G `_¢9u¡tl£'~|xu¡GtJm¥¦Z]`4tvp/`JªjrGmoZmoZ]`
k
¥g"y¦`I'mx§]|o`Ik[~tvmoZ]`4u |qj`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`4tu¡tvGp4p/§]|'mx`Gªj~tv¬`4GpZu¡kvJkn`I"rGt]¡i
rJtK v~|omrGymoZ]`
k
g8ª@mxZ]`ju¤knmx~tp/`@`/m²`_`4tKmoZ]`%yz~|omoZ]`Ikm^Ru¤j @rGu¡tJmk³^"G·G`4k"@`/mnmx`_|(pZ]rJu¡p_`By¦rG|¬|o`4 u¤~]¡``Ikmxu ^"'mx`r~ymxZ]`
k
¥gKkxp_~¡`G° -ët®J]ju mou¡rGtKmxrk
¥gKkop4~¡`Gª²¸`%G¡korj`_¶vt]`u mxk / mxr¬@`moZv`%sG`4rG^a`/mx|ou¤pp_`_t>mo`4|³r~y=mxZ]`%^au¤j @rGu¡tJmkqrGy+uwmkko`_sJ^R`4t>mxk4°=¹]Gp©mBj`/¶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`4v~¡sGrJ|ou moZ]^"k4ªJko§vpZ¬Gk=u¡t¬rJ§]|Qko u¤ju¡t]s~¢Å²u tjr'² rJj}`4p/mqj`/mx`4p©mxu rJtKkopZ]`4^a`azt]`/¹lm³ko`4p/mou¡rGtvk¯©°Y[Z]`B ]|xrG @rJko`4j`4kxp/|xu¡ jmorJ|p_rGtvkou¡]`_|kQmxZ]`(kn`4sG^a`_t>mkJk[p/rG^a ]¡`/mx`_¡i¬kmx|xGu sJZ>m4ªjknraGk¸mxrap4~ jmx§]|x`
rJt]¡imxZ]`¥|o`4 `4£6Gt>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
7
]`/mxGu ¤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`4tJmk¸G|o`]`4kxp/|xu @`4«ª~tvt]rGmqr~moZv`_|qt]`I~|xli¬`4jsJ`_¤k_°A-ëtmxZ]u¤kyzGkoZ]u¡rGtªv²¸`p4~tKp/¡`4Gt] i`_tvp_rl]`a rJ|nmxu rJtrGy
GtrJj}`4p/mrJ§]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¾uwmk
4k − 2
ju¡^R`4tvkou rJtvk_ª³moZ]`Àj`Ikop_|ou¡ jmorJ|u¤kE~¤knrU£J`_|xi½p/rG^a vJp©mI° -ëtv]`_`4ªkou tvp_`NmxZ]`u¡t>mo|xu tknu¤pju¡^a`_tvkou rJtv~¡u mirGy
k
kmx|xGu sJZ>mkn`4sG^a`_t>mkqu¤k4k
ª@GtvEmoZv`ju¡^a`_tvkou rJtv~¡u mirGy=moZ]`aj`4kou¡|o`Ikxp_G `:³mo|~tvko¤'mou¡rGtEu¡tl£6G|ou¤~tp/`ko vJp/`%u¤k
3
ª@mxZ]`a r'²`4knm¥ju¡^a`_tvkou¡rGtvG u miEr~y¸p/rJ^R v `_mo`aj`4kxp/|xu ]morG|u¤k
4k − 3
°=Y[Z]`¥rGt]¡ia|o`Ij§]tvv~t>m[]`_sG|x`_`r~y«y¦|x`_`IjrG^²`³`4tvp/rjj`¥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
ª«GtvEyzGp/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~yQju µ8`_|x`_t>m³tv~mo§]|x`moZ~tNp_rGtl£G`4tJmxu rJtv~H rjp_Gmx`/¹lmo§]|x`4y¦`I'mx§]|o`[j`Ikop_|ou¡ jmorJ|xk4° Z]u¡¡`¸mxZ]`¡~mnmo`4|`_tvp_rl]`QmxZ]`~ ] @`4G|xGtvp/`+rGyvmxZ]`¸ vuw¹j`_l v~mxpZRp/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>mxkazrG|xu `4tJm'mxu rJtGtv `4t]s~mxZ¯©ªvGtvr~ymoZ]`4u |³ko v~mou¤~«~|x|xGt]sG`4^a`_t>mB
{r i } i =2 ..k
¯/°
-Åy+j`Iknu¡|o`I«ªjmxZ]`%j`Ikop_|ou¡ jmorJ|qp_Gt@`(`4Jknu¡¡i^"Gj`(|xr~m'mxu rJtj¢9u¡tl£'~|xu¡GtJmIªj'mmoZv`p/rJknmqr~y+korG^a`(ju¤k¢
mxu tp©mou¡£G`4t]`4kxk4ª]li^a`4Jkn§v|ou¡t]s
{θ i } i =2 ..k
|x`_¤'mxu £J`mxr
θ 1
ª|orGmx'mxu tvs{ r i } i =2 ..k
li
θ 1
ª@~tvE|x`_^ar'£lu¡t]sθ 1
y¦|xrG^fmoZv`[]`4kxp/|xu jmxrG|I° -ëtaG]ju mou¡rGtHª'y¦rG|k ≥ 3
rGt]`[p_Gtj`Iknu¡sGtRj`4kxp/|xu ]morG|k²uwmxZ`4£G`_tZ]u¡sGZ]`4|]`/¢sJ|o`4`4krGy8u¡tl£'~|xu¡Gtvp/`3M"t]`GªJ ]|xr~}`4p/mou¡£G`6¯mor@`q§vko`4«ª>`G°sv°y¦rG|Q²u¡j`_¢9Gko`_¡u t]`qknmo`4|o`4r"ÉJ6ÊŪ>GwmxZ]rG§]sJZ
²`(jrat]r~mqu¡tl£G`Ikmxu s>'mo`moZvu¡k @rJkxkou ]u¡¡uwmi"y¦§v|nmxZ]`_|u¡tmoZ]u¤k vG `4|4°
1
k
2 `j`_¶vt]`(Z]`4|o`(R^a`4Gko§]|x`
D(a, b)
rGyHmoZv`ju¡kxkou ^au¡¡G|ou mi¬@`/m²`_`_tm²rk
¥gP 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]`aju µ@`4|o`4tvp/`Ru¡t®moZv`|x`_¤'mxu £J` rjp4'mou¡rGtk³rGy=moZ]`akn`4sG^a`_t>mk_ª
D θ ∈ [0, 1]
^a`IGko§]|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^"kJp_p/rJ§]t>my¦rG|%moZ]`Eju µ@`4|o`4tvp/`u tX `4t]s~mxZvk_°±³kako`_sG^a`4tJm `4t]s~mxZvkG|o`r~yÆmo`4tUu¡tvGp4p/§]|'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`4Jkn§v|o`Bu t¬G rG§]|=`_¹j `4|ou¡^a`_t>mxk
w r = 4
ªw θ = 2
°=q¡r i
GtvG «¡`_tvs~moZkq~|x`tvrG|x^aG u3._`IJk[u tE`)J§'mou¡rGt±6¯©°
«HQ-/#&
k
h"[*±"-ëtmxZ]` ]|x`_£lu¡rG§vkqko`4p/mou¡rGtE²`(Zv6£G`Bu¡tJmx|orjj§p/`4mxZ]`
k
¥gy¦`4'mx§]|x`4k4° `/y¦rG|x`(§vkou tvsamoZ]`4^Çy¦rJ|qrGj}`Ip©m p_¡Jkok=]`/mo`Ip©mxu rJtEzt]`/¹lmQko`4p/mou¡rGt¯/ªG²`[p_rGtvknmo|x§vp/mQ¥p_rjj`_@rlrG·zrG|H£>u¤ko§v~]£Jrjp_~v§]¡G|oi$=lÉ6ÊÆ¯.rGyy¦`I'mx§]|o`mil @`4k=liRp/¡§vkmx`_|xu tvsB(ko`/m¸r~y@mo|~u¡t]u tvs
k
gaGp4p/rJ|xju¡t]smorBmxZ]`_u¡|¸j`Ikop_|ou¡ jmorJ|xk[3(juwµ8`_|x`_t>m¸p_rjj`_@rlrG·u¤k=sJ`_t]`4|x~mo`4y¦rG|+`IGpZ
k
¯©°6-ët"Gvjuwmxu rJtRmorB|o`4£G`I~¡u t]smoZv`y¦|o`)>§]`_tvp_i%'m+²Z]u¤pZRy¦`4~mo§]|x`[mil `Ik=rjp_p/§v|4ª mxZ]`ap/rjj`_@rlrG·u¡kBp_rGtl£G`4t]u `4t>m³`Ip_G§vkn`uwmB|x`_¡u `4£G`4kqmoZ]`Rt]`4`4Ey¦rJ|`_¹l v u¤p/u mo¡i®p/rJ^R ~|xu t]s`_£G`4|oimo`Ikmu¡^"~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`4J«ª]p/rJ^R ~|xu¡korGtmor"^%§pZ
y¦`4²¸`4|Qy¦`I'mx§]|o`mil `Ik[kn§!M¬p_`G°¸b¸rjj`_@rlrG·a|x`_ ]|x`4ko`_t>mx~mou¡rGtvk¸Zv6£J`³@`4p/rJ^a` @rG ]§v¡G|QmxZ]|orJ§]sGZkn`4£G`4|xG
|x`4p_`_t>m²¸rJ|o·jk¥Éjª0lª4¿]ª20lª4'Ê9ª
;.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]rjj`4k¥~|x`BmoZ]`%mo|~u¡t]u¡t]sk
g«ª~t®~|p_kqG|o`(²`_u¡sGZv`4Elid − D(a, b)
° ` vG|nmxuwmxu rJtG
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ÊŰ³QJpZK|o`Ikn§vwmxu t]sp/¡u>§]`u¡k
ap_ §vknmo`4|r~y=knu¡^au ¤~|
k
¥g8°Y[Z]`pZ]rGu¤p/`rGy¸b¸{½u tvknmo`IGErGy¥¢Å^a`4Gtvk_ªp/rG^a^arGtv i§vkn`Iy¦rG|]§]u¡¡ju¡t]s¬£lu¤kn§~p_rjj`_@rlrG·jk_ªvu¡k
G ] ]|xrG ]|xu¤'mo`Ru¡t;rG§]|p_rGt>mo`_¹>m²Zv`_|x`amoZ]`¬ju¤kxknu¡^au ¤~|xuwmiN^R`IGko§]|x`
D
^"G·G`4k¥mxZ]`j`Ikop_|ou¡ jmxrG|ko vGp_`p_u |p/§v¡G|
D θ
mo`4|o^"k¯©°=´KrG|x`_r'£J`_|Iª'moZv`³ vG|xG^R`_mo`4|
d
u¡k¸`4JknimorRkn`_m4ªl@`4p_G§vko`³uwm[|x`_ ]|x`4ko`_t>mxkQ|xrG§]sJZ u¡tvju¤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`IG±|x`>§]u¡|o`IkBmoZ]`t>§v^%@`_|rGyp_ §kmx`_|kGk(u¡t] ]§]m4ª²Z]u¤pZ;u¡k
§vt]·lt]r'²tK~ ]|xu rJ|ouGtvE£'~|xu `Ik[y¦|xrG^v'mxJkn`_mqmor]'mGko`/m4°gl`4£G`_|~«`_¹j `4|ou¡^a`_t>mxk³u tv]u¡p4'mo`BmxZv'mmoZ]`
`_¹]Gp©mqpZ]rJu¡p_`Br~y
d
ZvGk[¡uwmomo¡`(u ^a vJp©mqrJtmxZ]`(r'£G`4|xG 8knijknmo`4^Ç @`_|ny¦rJ|o^"Gtvp/`azko`4p/mou¡rGtKG¯/°;vrG|¥`4GpZ¨p/¡§vkmx`_|Iª«²¸`Rkn`4 `Ip©mBGkB¬|x`_ ]|x`4ko`_t>m'mou¡£G`moZ]`
k
g®²uwmxZ®moZv`¡r'²¸`IkmBkn§v^Är~yQju¤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/rjj`_@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¡^aGsG`qko`/mk_ªJ²¸`rJvkn`4|o£J`4%moZv~m+moZv`
k
gmil @`4k rjp4p/§]|x|ou¡t]s²uwmxZUEknu¡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'mk
gR~|x`¸sJ`_t]`4|ou¤p¸y¦`4~mo§]|x`4k3p/`_|omxGu tv i(y¦rJ|moZ]`¡r'²X£'G §]`Ikr~yk
²`qp/rJtvknu¤j`4|¯/°1Cq`4tvp/`Jª~y¦rJ|=`4GpZk
²¸`v§]u ¤K¬kou tvsG¡`p/rjj`_@rlrG·y¦|orJ^!4au¡^"~sJ`4kqGtvE§vko`(uwmy¦rG|³G rJj}`4p/mp/¤Gkxko`4k[u¡tKrG§]|q`_¹j `4|ou¡^a`_t>mxk
3kn`Ip©mxu rJt>¯©°
J
;.u sJ§]|x`¥)BHH)H1"-G+T/+/"
3
APBG+>1) 1T 1 =11U:<;
;.u¡sG§]|x`qBknZ]r'²UmoZ]`q 0³^ar>km=y¦|x`>§]`4tJmmil @`4k=u¡t%mxZ]`
2
gp/rjj`_@rlrG·8°³k²`qp_~tako`_`Gª~moZ]`4i%Zv6£J`>§]u mo`¥tv~mo§]|~«koZv~ @`4k BHm²rap/rG¡¡u t]`I~|[kn`4sG^a`_t>mk_ª
L
kmx|o§vp/mo§]|x`4k4ªl~tvkn^"~¡«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~t2
¥g$BC, Y, F, Z
koZv~ @`4k4ªj¤~|xsG`_|T
knZvG `Ik_ª~tvmo|xu¡Gt]sG¡`4k4°)*"+Ç / Ç+.-/
-ëtUmoZ]u¤kko`4p/mou¡rGtU²` v|o`Ikn`4tJmR®kopZv`_^a`¬y¦rJ|j`_mo`4p/mou¡t]s±rGj}`Ip©mxk%vGko`4UrGt
k
g«° `¬¶|xknm%mx|xGu tUp_¡Jkokou ¶v`_|mor¬]u¡knmou¡t]sG§vu¡koZE²u tv]r'²qkp/r'£G`4|ou¡t]sRrGj}`Ip©mk[r~y="p/`_|omxGu tEp/¤Gkxky¦|xrG^Gtli¬r~mxZ]`_|²u¡tvjr'²(ª
GtvamxZ]`_t~ ] ]¡iauwmy¦rG|¡rlp4~¡u/.4u tvs%t]r'£J`_vu¡tvknmxGtvp/`IkQu¡t ]|x`_£lu¡rG§vko¡i§]tkn`4`_t"mx`4knmu¡^"~sG`Ik_ª>vJkn`I"rGt
ko¡u¡ju¡t]s¬²u¡tvjr'²¾^a`4pZvGt]u¤kn^E°³k³u tEmxZ]`¤~|xsG`(^"'}rJ|ou mi¬r~y=^arjj`_|xtK²rG|x·lk4ª]²`(]§]u¡¡N¬j`/mx`4p/morG|
y¦rJ|qaknu¡t]sG¡`B£lu `4² rJu t>m4°
1 1
Y[Zv`qmo|~u¡t]u¡t]sv'mx%u tp/¡§vj`4k¸ @rJkouwmxu £J`³u¡^aGsG`Ik_ªlp/rJtJm~u¡t]u¡t]su¡tvkm~tvp_`4k¸r~y«mxZ]`¥p_¡Jkok¸~t]tvr~mx~mo`I"lia
@rG§vtvju¡t]s~¢År6¹N¦¶vsG§v|o`(¿J¯/ªv~tt]`4sJ~mou¡£G`Bu ^"GsG`4k4°
;.u¡sG§]|x`®¿B 6KQ1",&J",> M<E)CK2+H!"# =1T 2SZ=1M0",,*-70G+
k
APBTEK+)IKQ1
3
k = 2
T = 4
;Ñ ÐlÏ Ñ Ì 4G Ð Yr; ]|orjj§p/`®À§vko`/y¦§]p/¤Gkxknu ¶v`_|Iª²¸`Et]`4`4½±tl§]^a`_|xu¡p4~q²u¡tvjr'²j`/¢
kxp/|xu¡ jmorJ|q²Z]u¤pZ®u¡k¥Gp4p/§]|'mx`(`_t]rJ§]sGZEmxrko`_ vG|x~mo`( @rJkouwmxu £J`%`_¹jG^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¡tvjr'²qkBrJt
tvr'£G`_=rJj}`4p/mu tkm~tvp_`4k(²u¡ QZv6£G`"j`Ikop_|ou¡ jmorJ|xk(p_ r>kn`4|BmorEmxZ]`¬ @rJkouwmxu £J`mx|xGu tvu t]s®ko`/m(mxZv~t±mxrKmoZ]`
tv`_sJ~mou¡£G`JªlGtvmoZ]`p_¡Jkokou ¶v`_|p_Gtko§vp4p/`_`I«°
fknmo|~u¡sGZ>mny¦rJ|o²[~|RrG jmxu rJt²rG§]¤¬@`moZ]`
k
¥g¬Z]u¤knmorGsJ|xG^Eª>p_rG§]t>mou¡t]sRZ]r'²º^"~tlik
¥g"r~y.`4JpZ mil @`moZv`_|x`q~|x`u tvkou¤j`[moZ]`²u tjr'²(ª~²Z]u¤pZ"u¡k¸(knu¡^a ]¡`qv~s(rGyy¦`I'mx§]|o`Ik=|x`_ ]|x`4ko`_t>mx~mou¡rGt° Cqr'²`_£J`_|Iª²`"p_Gt¨rJjmxGu t¨`_mnmo`4|%ju¤kop_|ou¡^au t'mou¡£G`R @r'²¸`4|¥liNG¡korE`_tvp_rjju tvsmxZ]`¬kn 'mou¤~=¤6iGrJ§jmBr~yQmxZ]`
k
gu¡t®mxZ]`R²u tv]r'² j`4kxp/|xu ]morG|I° `akn§v@ju¡£lu¡]``IGpZK²u¡tvjr'² u¡t>morkn`_m¥rGy 3U
B
ª8~tv¨p/rG^a ]§]mo`ko`_ ~|'mo`
k
¥gZ]u¤kmxrGsG|~^ y¦rG|³`IGpZmou¡¡`ƶvsJ§]|x`(¿>¯©°Y[Z]`p_rGtvp4'mx`_tv~mou¡rGtEr~y+~¡Z]u¤knmorGsJ|xG^"k[i>u¡`_¤]k mxZ]`|B| · |C|
¢¸ju¡^a`_tvkou rJtv~«²u¡tvjr'²¾j`4kxp/|xu¡ jmorJ|4°Y[Z]`mou¡¡u t]sÀ v~mnmx`_|xt
B
~§jmxrG^"'mxu¡p4~¡ iÀG]G jmxkmxrNmxZ]`mx|xGu 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¡tvjr'²qkEz²u¡lmxZ
M w
~t
Zv`_u¡sGZ>m
M h
¯©° q`/¹lmIªu m~¡¡rlp4'mx`4k(Emxr~mxG+r~y
T
mou¡ `Ik_ªpZ]rlrJkou¡t]smoZ]`¬tl§]^`4|r~y[mxu ¡`4kG rJt]sK`4JpZ]u ^a`_tknu¡rGtNkorJkmor^"~·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`4K~s>~u¡tK²Z]`_t®ko`4G|xpZvu t]say¦rJ|qrG]}`4p©mkqu¡t®t]`4²¼mx`4knmu¡^"~sG`Ik_ª
mxr"kn`_mmoZ]`Jkn @`4p/mn¢Å|x~mou¡rrGyHmoZv`kn¡u¡]u t]sa²u¡tvjr'²Ã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|xG^"k_ª[|'moZv`_|"mxZv~tÃJkokou¡sGt]u¡t]s;`4JpZk
gmxrUmoZv`¨kou t]sJ ` p_ r>kn`Ikmmil `Jª]u mqu¡kkor~yÆmo¢ÅJkokou sJt]`4¬mor¬G 8mil @`4k[²u moZ]u¡tKju¡kxkou ^au¡¡G|ou mid
°+´®rG|x` ]|x`4p_u¡ko`_¡iGªj`IGpZk
gP
]u¡knmo|xu v§jmo`Ik¸mor~m~8kn§v^P s
G^RrJt]s(mxZ]`³mil @`4k¸uwmu¡kGkxkou sJt]`4Rmxrvªlu tu tl£G`4|xko`q ]|xrG @rG|omou¡rGtk=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`%mxrmxZ]`a`/¹]Gp/mBkoZv~ @`Rr~yQmxZ]`
k
gNu m(p_rGt>mxGu tk_ª«~t®mxrmxZ]`a`/¹]Gp©m(p/rjj`4rlrJ·Emi> @`4k4°Y[Zvu¡k³ `IG]kqmorko^ar>rGmoZ]`4|q^arjj`_¤k_ª@²Z]u¤pZK`_mnmx`_|¥sG`_tv`_|~¡u/.4`mxrt]r'£J`_rJj}`4p/m³u¡tvkm~tvp_`4k4ªGtvmor
^arJ|o`(Gp4p/§]|'mx`GªvknmxG]¡`(`_£'~¡§v'mxu rJtEr~y.mo`4knm³u¡^"~sG`(²u¡tvjr'²qk%¦t]`_¹>m¥kn§]kn`Ip©mou¡rGt@¯©°A-ët®J]ju mou¡rGtmor¬
k
g$=@knZvG `Jª]²`%~¤knr"p_rGtvkou¡]`_|u mxk K /(#8 BQmxZ]`(mxr~mxGHp/rJt>mo|xu ]§jmxu rJtEr~yk
gP
mor¬aZvu¡knmorJsG|~^I
u¤kmxZ]`%6£J`_|~sG`Bknmo|x`_t]sGmoZEr~y=u mxkq`IjsG`4¡k
P s ∈ [0, 1]
° `%`_¹j `4|ou¡^a`_t>mxG ¡irJvkn`4|o£J`4"p/rJtvknu¤j`4|xG] ` u¡^a ]|xr'£G`_^a`4tJm[r'£G`4|mo|x`4'mxu tvsR`IjsG`4¡k[Jk[]u t~|xi"y¦`4~mo§]|x`4k(3Gk~¤korRtvr~mou¤p/`Ili®É¿vª76ÊÆ¯/°c§]|B²u¡tvjr'²]`4kxp/|xu jmxrG|Bu¤k¥£'~¡§vG] `apZ]rJu¡p_`%y¦rJ|¥rJj}`4p/mBp_¡JkokBj`_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ª8Gtv®|xrG§vsGZ]¡i (145moZ]`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ªGtvXmoZ]`®p_rGt>mou¡tl§]rG§vk
Jkokou¡sGt]^a`_t>m=r~y
k
¥gmxrBmil `Ik_°´K§vpZar~y@moZv`q r'²`_|=rGy@rJ§]|=|x`_ ]|x`4ko`_t>mx~mou¡rGtp_rG^a`4k.y¦|xrG^ rG|xsJGt]u/.4u tvs mxZ]`(u¡^aGsG`B`4]sG`4k[r'£J`_|m²rR¡`_£J`_¤k[r~ykn v~mou¤~G|o|~t]sJ`_^a`_t>mkBp/rJtJmxrG§]|ko`_sJ^R`4t>mxk[²u moZ]u¡tEmoZ]`k
¥g8ªGtvmoZ]`4tmxZ]`
k
¥g²u moZvu tmoZv`(r'£G`_|~¡8rGj}`Ip©mI°k¥moZ]`Rmou¡¡u t]sE|x`4korG¡§jmou¡rGt
T
u¡tvp/|x`4Jkn`Ik_ª@moZv`ako v~mou¤~ rjp4~¡u/.I'mou¡rGtNr~yk
¥gKsJ|or'²qk¥kmx|orJt]sG`4|4ª8|x`/¢ko§] mou¡t]sau tER^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 tvsmxZ]`"`Ikm mx|xJj`/¢År~µ`_m²¸`4`_t¬Gp4p/§]|Gp_ir~y¡rjp_G u3.4~mou¡rGtau t]y¦rG|x^a~mou¡rGt"~tRmorG¡`_|~tp/`[mor%u t>mo|'¢ëp/¤Gkxk£'~|xu¡~mou¡rGt°-ët>mx`_|x`4knmou¡t]sG¡iGª>rG§]|¸`/¹j @`_|xu ^a`_t>mk¸koZ]r'²ÁmoZ]`¥rG ]mou¡^aG
T
mxrj`Ip/|x`4Jkn`q²u moZu tvp_|o`IGkou tvsk
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¡tvjr'²j`Ikop_|ou¡ jmxrG|t]`4`4]kqmor¬@`G§]s~¢^a`4tJmx`4N²uwmxZN¶vtv`/¢ÅsG|~u¡t]`4K¡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 ]¡`/¹«ªHGtv¨moZ]`¬J]j`4¨£'~¡§]`"r~y rjp4~¡u/.I'mou¡rGt±sG|G]§v~¡ i®]u ^au¡t]u¡koZ]`Ik_° -ët;Gvjuwmxu rJtª²`ay¦rG§]t
mxZ]`arG jmxu ^"G
T
y¦rG|Bu t>mx`_|x`4knm¥ @rGu¡t>mxkBj`4kxp/|xu¡`I®liNgL-;Ymxr@`a r'²`_|moZvGt®mxZv'm(r~y~tlik
g®²¸``_¹j ] rJ|o`IU
k ≤ 4
¯©°aglu tp/`¬gL-;Yj`Ikop_|ou¡ jmxrG|k³rGy~t¨u ^"GsG`R v'mpZ¨~|x`R|ou¤pZ]`_|y¦`4~mo§]|x`4ka3~tv¨Zv6£G`aj`Ikop_|ou¡ jmxrG|[r~y.^%§vpZZ]u¡sGZ]`4|qju ^a`4tvknu¡rGt~¡uwmi]¯©ªlmxZ]u¤ky¦§]|nmxZ]`_|qp_rGtj¶|o^"kmoZv`BGr'£J`¥ko§]jmx `(|x`_¤'mxu rJt
@`/m²`_`4ty¦`I'mx§]|o`(p_rG^a ]¡`/¹juwmi~tv¡rlp4~¡u/.I'mxu rJt|x`4korG¡§jmou¡rGt°
3]I
Ì
"_'
Y[Z]`(²u¡tvjr'²¼]`4kxp/|xu jmxrG|[u¤kqp/rJ^R v§jmo`Iy¦rJ|`4JpZ @rJkouwmxu £J`¥mo|~u¡t]u tvs
`_¹]~^a ]¡`Gª~tvÁy¦rJ|;tl§]^`4|¬r~y(t]`4sJ~mou¡£G`K`/¹]G^R v `Ikp/rJ ¡`4p/mo`I»>iÁkoG^a ] u¡t]sU²u¡tvjr'²qk¬r~yknu3._`
M w ×M h
r'£J`_|.`4GpZt]`_s>'mxu £J`Qmx|xGu t]u¡t]s¥u ^"GsG`G°1-ëtarG§]|`/¹j @`_|xu ^a`4tJmk_ª'²u¡tvjr'²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 tjr'²qk_°³ ²u¡tvjr'² j`Ikop_|ou¡ jmorJ|xk~|x`(¶vtvG ¡iE§vko`4Kmxr¬mx|xGu tN¬m²¸rG¢Åp_¡Jkokq u¡t]`4G|Bg´;°glu¡tvp/`t]`_s>'mxu £J`
²u¡tvjr'²qkQ~|x`^%§vpZ"^arG|x`tl§]^a`_|xrG§vk4ª~mxZ]`³ @rJkou mou¡£G`q²u¡tvjr'²»j`4kxp/|xu¡ jmorJ|xk+G|o`|x`_ v u¤p_~mo`4mxr%p/rJ|o|x`4p/m
mxZ]`(u¡^%vG¡Gtvp/`J°
;.u¡sG§]|x`4kA0BGtva(knZvr'²Á¥y¦`4²
k
gR~§jmxrG^"'mxu¡p4~¡ ikn`4 `Ip©mo`IalimoZv`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 rJtvju¡t]sBmor(mxZ]`³Z]u¡sGZv`4knm¸²`_u¡sGZ]`Ia²u tv]r'²»]`4kxp/|xu jmxrG|]u ^a`_tknu¡rGtvk¯©°fq^arJt]sÀmoZ]`¨¡G|osJ`Et>§v^%@`_|¬rGy
K
g»p_rG^a r>knu¡t]sÀ`4JpZ»`/¹]~^a ]¡`Gªko`_£G`4|xG u¡`®rJt mxZ]`RrGj}`Ip©mBrJ§]tv]G|oiJª8GtvNG|o`% ]u¡p·J`4N§] NliEmoZv`ag ¥´ Jk¡rjp_G.koZv~ @`akmx|o§vp/mo§]|x`4k¥p/rJ^a^RrJtKmor^§] mou¡ ] `Bmx|xGu tvu t]sa`_¹jG^a ] `Ik_°
) ¦ Ì
k
fÑ Ì v ÌlÌ j Ð Ì c§]|By¦|xG^a`_²rG|x·u¡tvp/¡§vj`Ik¥moZ]`a @rJkxknu¡]u¡ u miKmxr§kn`^§] mou¡ ] `j`_sJ|o`4`4k.r~y
k
¥g~m=moZ]`koG^R`[mxu ^a`z`G°sv°2AS
Gtv3AS
¯/°1-ëtRmxZ]u¡k¸p_Jkn`moZv`³ju µ@`4|o`4tJmQko`/mk rGyk
¥gG|o`mo|x`4~mo`Iko`_ vG|x~mo`4 i$BmoZ]`4|o`¥u¡kap_rl]`_@r>rJ·¬~tvmou¡¡u t]sa|x`4korG¡§jmou¡rGty¦rG|`4JpZ£'~¡§]`Br~yk
°
u¡tvjr'²½j`Ikop_|ou¡ jmxrG|krGjm~u¡t]`4Ry¦rJ|Qju µ@`4|o`4tJm
k
~|x`[moZ]`4tp/rJtvp_~mo`_t'mo`I%mxrsGu¡£G`q¡G|osJ`[]`4kxp/|xu jmxrG|²Zvu¡pZu¡ky¦`4morRmoZv`%g ´;°
knu¡t]s
k
grGy@ju µ@`4|o`4t>mQj`_sJ|o`4`4k'mmoZv`qkoG^R`mxu ^a`u¤k=~tRu t>mo`4|o`Ikmxu tvsrG ]mou¡rGt°=glrG^a`pZvG|xJp©mo`4|n¢u¤knmou¤prJj}`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 rGyap/rG^ª>y¦rG|
²Zvu¡pZ
k = 1
u¡ksGrlrjv¯©ª8²Z]u¡¡`rGmoZ]`4|xk³^Ru¡sGZ>m¥`R^arG|x`%knrJ ]Z]u¤kmxu¡p4'mx`4K¡rjp_~.kmx|o§p©mo§v|o`Ikz u¡·G`RC
¢;.u sJ§]|x` 05BR1E8L1ZGO"#/R"51+K )*+(1/C "@=XH"#
B
G 1P"# F W +D3
k = 2
koZvG `I"^%§]sZv~tj `JªGy¦rJ|¸²Zvu¡pZ
k = 3
u¤kQsJr>rjv¯/°9Cq`_tp/`Gª>§vkou tvs%^%§vwmxu ]¡`Bj`_sJ|o`4`4kQkou¡^%§] mxGt]`_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¬pZ]rlrJko`³y¦|xrG^E°+* '1
C6£lu t]sÀmx|xGu tv`4»;¡u t]`I~|g´²u¡tvjr'² p/¤Gkxknu ¶v`4|4ª[²`®p_~tº]`/mo`Ip©mGtv»¡rlp4~¡u/.4`Kt]r'£G`4qrG]}`4p©m
u¡tvknmxGtvp/`Iku¡t½¨mo`4knm"u ^"GsG`§vknu¡t]s;Àknu¡^a ]¡`Eko¡u¡ju¡t]sG¢9²u¡tvjr'² ^a`IpZv~t]u¤ko^ É]~ª=¿GÊ9° `Kkn¡u¡]`E
²u¡tvjr'²rGy¸Gko @`4p©mo¢9|'mxu r
M w /M h
r'£G`_|³moZ]`Ru¡^aGsG`R'mB^%§] mou¡ ]¡`Rkxp_G `Ikªp/rJ^R v§jmo`%moZ]`R²u tjr'²
]`4kxp/|xu jmxrG|+~m+`4GpZR¡rlp4'mxu rJt 'kxp_G `[~tvR`4£6G §'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_Gtvju¤]'mx`rGj}`Ip©mBj`/mx`4p©mxu rJtvk4°Y[Z]`%¶vtv~.kn`_mrGyQj`/mx`4p©mxu rJtvk¥~|x`
rJjmxGu tv`4À'yÆmx`_|%E¤Gknm rJ u¤koZ]u tvs)B%u y[m²¸r®p4~tv]u¡]~mo`¬j`_mo`Ip©mou¡rGtk(r'£G`4|o¤~ ±p/rGtknu¤j`_|~v iJªH²`a¶vwmx`_|
rJ§jm[moZ]`(²`4G·G`4|rJt]`G°
Y[Z]u¤kRkn¡u¡]u t]sN²u tv]r'²mx`4pZ]t]u>§]`|x`>§]u¡|x`4kp_rG^a ]§jmxu t]s®moZ]`¬Zvu¡knmorJsG|~^!rGy
k
g±mil @`4k²u moZvu tE¤~|xsG`atl§]^`4|r~yu¡^aGsG`a²u¡tvjr'²qk¬¦mou¡ `Ikx¯/° `GpZvu `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`4GpZKju¡^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Ö Ú