Breaking the Time Complexity of Fractal Image Compression

! "#$&%'(&*) &+
, -.-/0,
1 24365879;:=<>9;?A@B3;C
DFEA2HGI3:KJ82H59;L 5NMO:P362RQO?A:PS
TVUIWYX8Z8[0\KX^]`_bacedgfKhjigflknmpoNf8qKrshYtKovu0dwr8xyxzm{tKaiw|0r}r~ahYt6m{a0qx4iwruVmxhYtPoVu00ifliymptKaflkpk{rur~axzm{^r^
kfldyqKra0o$rdt8c`xzr8^0raiwmflkIxzrfldghg|0r8xiw|dwtKqK|f$kpmxziBtlc`6tKo'flmpaxeutPdwiymptKaxt8ciw|0r/mpoNf8qKrK
fldyrNhf8dwdwm{r8tK0i|0m{kpriwdy6m{a0qNiwtFaf=r8xzio'flighg|FcetKd(fla0tPiw|0r~dmpoNf8qKrutKdyiwmptPaFrNxz|tl
iw|fliiw|0mx}xziyruhf8ardwr~u0kfPhYr8=Fo0k{iwmpR6m{o$raxzmtKaf8ka0r8f8dwr8x4i}a0rm{qK|tPd/xzr8f8dghg||0mhg|Fdy0ax
mpaNk{tKq^f8dwm{iw|0oVmhiympoVrBmpaxziwrfK=t8ck{mpa0rfldiwm{oVrBdwr8^0mpdyr8 cetPdiw|0r/hYtPoVoVtKavxzr¡0r~a6iymflk¢xzr8f8dghg|
£F¤^¥¦/§ZlÏWK]_HoNf8qKrhjtKoVu0dyr8xwx4mptPa©6o0kpiympR6mporax4mptPaflkx4r8fldhª|¢©0a0r8fldyr8xziarmpqP|6tKdxY©6cedfKhYiflkxj
«
¬N®>¯°F±³²´B®Oµ~°V
,mpiy|iw|0rAr^rdnmpahjdwr8fPxzmpaqB6roNf8acetKdImpo'flqKrxY©x4tK0a;©Km6rtBx4r8^0rahYrxY©8hYtPoVu00iyrdnfla0m{oNfliymptKax
fla^tKk{0oVr6mxzf8kpm{¶8fliymptKa¢©A0flif·hYtKovu0dwr8xyxzm{tKa·dyroNflm{ax.fhYdympiwmhflkAmxwxzr=dyrq^f8dg6m{a0qiw|0rhYt¸xzi
tlc0flif·xziytKdgf8qKrfla&iwdflax4oVmxyxzmptPa!iympoVr8xj,|mpkpr¹^ºA»¼½hj0dwdyra6iykp·udwt86m6r8x.iy|0rFm{a6x4iwdw
xziflafldgcetPdVx4iwm{kpkmpo'flqKrhYtPoVu0dyr8xwx4mptKa&iy|0rdwrNmx tPa0qKtPmpa0q·dyr8xzrfldghg|!m{a+flkpiyrdwafliwm{^rNoVriw|t0xY
¾0dgfPhYigf8kmpoNf8qKrhYtPoVu0dyr8xwx4mptKavmxtKar.tlc>iw|ro
¹^ºA»`¼¿hf8ar/iwrdyoVr8FÀ~ÁKÂÂ$ÃÄHÅjÆÇm{aFiw|rxzr~axzriy|fliBiw|0rr~ahYt6m{a0qVf8a6r8hjt6mpa0qvu0|fKx4r8x
dwr¡0m{dwr`fltK0iiw|0rBxyfloVra0ordtlc¢tKurdgf8iwm{tKaxjÈÉaiw|rBhYtKaiwdfldw¸©lcedgfPhYigf8km{oNflqPrhYtPoVu0dyr8xwx4mptKa
mxÊlÀ~ÁKÂÂ$ÃÄHÅjÆÇY©dyr8¡mpdwm{a0qkptPa0qrahYt6m{a0qiwmpovr8x|0m{kprËflkpk{t8mpa0qFcRfPxziN6rhYt6mpaq0ÍÌ|6xY©iy|0r
oVriy|0txzrro'xÎiwt/rBoVt¸xziflu0ukpmh~fl0k{rÉ|0r~dwrsfkf8dwqPrÉa0or~dtlcIu0dyrerahYt6r m{oNflqPr8x|f^riwt
r6rhYt6r8^0mhgÏ6k{^Ì|0rArahYt6mpaqÉoNfBr6tPa0rx4mpa0qBx4ur8hYmf8k6|fldgfldyrtPdÎkfldwqPrdIhYtPoVu00iyrdgx
|0m{kpr}iy|0r/6r8hYt6m{a0qvflaNiw|0r/6mxzu0kfoNfr/hf8dwdympr8VtKiÉm{aFx4tlcei4f8dwrtKaËxzoNf8kpkoNfPhª|0m{a0r8xj
Ì|0r.ovrdwm{igxfla6dgffPhªÏxt8cAcedgfKhjigflkImpo'flqKr/hYtPoVu0dyr8xwx4mptKaNm{ahYtPoVufldymx4tKaFiytV¹^ºA»¼¿fla
tKiy|0rdoVr~iw|0t0xf8dwriwtPu0mh~xt8cm{a6iyrdwr8x4im{a=iy|0r/hY0dydwraik{mpiwr~dgfliy0dwr¸©6r^Ðq0p©¢ÑÓÒP©;ÔÕH
¾0dgfKhjigflkm{oNflqPrhYtPoVu0dwrxwxzm{tKaNf8kpk{tlBxOcRfPxzis6r8hYtmpa0q0iBxz6Önrdx`cedytKo×k{tKa0qrahYtmpa0qiympoVr8xj
Ì|0mxÉuflurdm{a6iydwt6hjr8x}fVa0r#i4mx4iÉcetKdiw|rrahYt6m{a0qNu0dwthjr8xwxj.,|flimxÉiw|0rhj0dwdyra6isxzifliyr
tlceeiw|rHf8dwijØÚÙÉ0dympa0qrahYtmpa0qf³kf8dwqPr=ut^tPk}tlcm{oNflqPrxz0x4rigxj©hf8kpkprtKoNf8mpaxj©O|fPx iyt·r
xzrfldghg|0r8dwr~urfliwr6kpoNf8a6iwm{oVr8xY©|0mhª|6FcRf8d6tPoVmpafliwrx}flk{kOtPiw|0r~dhYtPoVu00ifliwm{tKax}m{a³iy|0r
rahjt6mpa0qu0dythYr8xyxYA_Ûciy|0ra6o$rdItlcÜ6tKoNf8mpaxm{aiw|0rBut^tKk;mxÝ³©îy|0raiw|0rBiwm{oVrxzuraiÞcetPdAr8fKhg|
xzrfldghg|Nmx}ßÆàÃyÊ^ÅOmpaÝ³©;á/RÝâgºdwrmptPxfliyiwrovu0igxAiwtdwr6hYriw|rhYtKovu00igf8iwm{tKaNiwm{oVr8xroVu0k{t8
ÇYßÊlÀgÀ~Æ ãOÇgÊKÄHÆä^à·À~ÇªåÃjÂ$ÃwÀcetKd/iw|0rv6tKo'flmpaxfPxzr8³tPa·mpo'flqKrcer8f8iw0dyr8x.x4hª|fKx.r6qKr8xtKd/0dwm{qK|i
æHçIèlè8éeê4ëÛë4ìBíîlëeïðñïeò8ïOó4ò8ô éOíîó{õjéÛö÷jïøðúùKûüÜîðúýYê4éeëøðúïw÷jô ïBþléeêHðñÿ8ò8é lû 8êbðúî8ëÛïeé
û
þléeêHðñÿ8ò8é 8û ê4éÛö÷jî
ö÷ªð {ìAëÛ÷jò Kê Üðúîó{õjéÛö÷jïðñù òlîð ó{éeêbðúÿ8ò8é è8ê ðúë l÷ Kê4éðúë÷gýg÷ªð ú÷Yÿ úê÷Yë÷ C 04ê C 8îð 4÷ C ê KõjéÛïõgóï 8êíî8ëeïøðúïÛò8ï
ó4ò8ô éíîó{õYéeö÷YïðúùKû÷ úëeõýYðñ÷/÷Yî8õjî öõjò8ëÞó{ï $÷jïOó{ï ðñîó{õjéÛö÷jïøðúù ò8îð ó{éÛêHðúÿ8òlé è8êªì l÷ Kê4éeë wó{éÛ÷ 4ïÛ÷ úë vç 4õYî8è8ê4î8ëÛê4è
ýjêzéeëðñõjî$õgóIï ðúë 8÷ Kê4é ;ðúï $ï 8êÉïðñï úê
;ð ¢ÿKê 8òlÿ Ððñë 8ê4è'ðúî^ì
þ¡ðúë lê4é pê4è Hû 8éøðúî Yê4é ê4é ú÷ 8û ê
nõYéeùKû C
Ò
&
, ,-
/(1385S<87UT@M5$2I:J@VXWZYU[K32&1P\8@MI
g
! " #$ %# &' (
$)
# * +#
. 0/(132&465*7%89$9: ;5$8=<>:?2&@A<B2C4ED7F<>:HG3I&:J4LK@9:?2&@M87ON&K*P9!- Q
R ]^^M7Q:?5$8<.:?2@9,<2`_a:HV=:b<B8&7dc*4e8=V&KS9$fhg,
Ri
(j hk
.l
B m *-
xzutPigxYvÌ|6xY©Îm{ar8fKhg|xzr8f8dghg|tKa0k{6tKoNf8mpaxcedwtKoÚfVuf8dwiymhY0kfld/hYkfKxwx}a0r~r8FiwtNr$r~0f8oVmpa0r;
Ét8r~^rd©iy|0mxf8u0u0dyt^fKhg|dwr6hYr8xtKakp.iy|0rOcRfPhYiwtPdtlcnu0dytKutKdyiwm{tKaf8kpmpi4/mpaiw|rÉá/HÝhjtKoVu0k{rmpi4K
Ì|0roNf8mpa/hYtKaiwdymp0iwmptPa.t8c;iy|0mxuf8ur~dmxiw|0rcetPkpk{tlm{a0q0rx40qKqPr8xziAiwtsdwru0kfKhYrAiy|0rB6tKo'flmpa
hYkfKxwx4mÓnh~fliwm{tKaNVfx4oNflk{k;x4ritlc>dwrflkpePflk{0r8$Ï^rxÞcetPdr8fKhg|6tKo'flmpa¢Ì|0r8x4rÏ^r0xAf8dwr/hfldyrYce0k{kp
hYtPaxziydwhYiyr8xzhª|iw|f8ixzr8f8dghg|0mpa0qsmpaiw|r}6tPoNflm{aut^tKknhflarÉdyr8xziydwmhYiwr8iwtiw|r/àÃyÊ^ÅªÃwÀjÄ>àÃjÆ 8å
ä^ÅwÀt8cAf¡rdwVutPmpaiAÌ|xY©0ro'fvxzxziympiwiwriw|0r/x4r8¡ra6iymf8kxzrfldghg|NmpaNiw|r.tKoNf8mpaNut^tKk
ÛtPdmpaNtKart8cm{igxhYkfKxyxzr8xgA6o$kpiwm{Hmporaxzm{tKaf8k0a0r8f8dwr8x4ia0rm{qK|tPd}x4r8fldhª|mpa0qÌ|0rdyr/fldwrrkpk
Ïa0t8a!fligfx4iwdyhYiwdwr8xf8a&flkpqPtKdympiw|oNxcetPdiw|0mx.igfKx4Ï·|0mhª|·tPurdgf8iwrNmpaÍßä ^Ê^ÅjÆpÄøåÂÆÇiwmpovr^©
á/Ûk{tKqÝg©f6rYa0m{iwrfP6Pflaigf8qKrt8^rdiy|0r.á/HÝhYtKoVukprmpi4tlc>iw|0rxzr8^0raiwmflknxzr8f8dghg|AÌ|0r8x4r
iwm{oVr/xwfmpa0q¸xÉoNfVu0dytlmr.fNhYtPaxzm6rdfl0k{rfKh~hYrkpr~dgfliymptPa=t8ciw|0rrahYt6mpaqNflan©;oVtKdyrt8^rd©fla
ra0kfldyqKroVr~a6iAtlcÞiw|0r/6tPoNflm{aVut^tKkIutPiwraiwmflk{kpVmprk6mpaq.mpovu0dwt8^r8.m{oNflqPrÉn6rk{mpi4^
Ì|0rdwroNf8mpard}tlcìw|0mx}uflurd/mx}tKdyq^flamp¶r8fKx}cetKk{kpt8BxYv_baiw|r$a0r~6i/xzrhYiwm{tKarqKm{^rfla
t8^rdwmpr~³t8ccedfKhYiflk0m{oNflqPrhYtKoVudwr8xyxzmptPa.u0dyt86m6mpa0qsflatPdwm{ra6ifliymptKaf8tK0iA|0rdyrm{aiw|0ru0dwthYrxwx
iw|rhYkfPxwx4mÓnhf8iwm{tKaNxyhª|0r~oVrÉmxOdyru0kfPhYr86o0kpiympR6mporax4mptKaflkx4r8fldhª|>_HaFx4r8hYiymptKa rsu0dwr8x4rai
iw|r}6rja0mpiymptPa$t8cIiw|0rBo$kpiwm{HmporYax4mptPaflkÏ^rxY©^fiw|0rtPdwroiy|flir8xzifl0k{mx4|0r8xiw|0rBoNf8iw|0ro'fliwmhflk
cetKa0fliymptPa©;f8aFx4tKoVrsu0dgfPhYiwmhflk¢hYtKoVovra6ixtKaNiw|0rm{oVu0kpmhfliymptPaxY
¡þ ð Yò8éeê C ì ñê4öê4îïeëõgónï 8êó{éÛ÷ 4ïÛ÷ 4õè8ê ^êbó{ï4ì 8÷Yéeïøðúïðñõjîðñî õªónï 8êðñö÷ YêéÛê gðñõjî {÷}ë ~òl÷jéeê ðñîïeõéÛ÷jî Yê4ë
ê4îïeêzé4ìëÛõjöêõªó¢ï 8ê 4õjéÛéeê4ë PõYî8èðñî /èlõjö÷gðñî8ë ;ð ï4ìAï lê÷ Bî8êïeéÛ÷jî8ëøó{õjéÛö÷jïðñõjî Éó{õYé>ï 8ê ï .è8õjö÷ªðúî
ée÷Yî jê 8÷ªðúé þ8õYéIê4÷ /è8õYö÷gðñî éÛ÷jî Yê 8÷ªðúé
Iï 8ê4éÛêðúë÷jî Óðúîýjêzéeïðñÿ úê jê4õYöê4ïeéøð ïeéÛ÷jî8ëøó{õjéÛö÷jïøðúõjî Bì
8êópò8î 4ïøðúõjî $ê4ýg÷ ñò8÷jïÛê4ëAðñö÷ YêðúîïÛê4î8ëðñïðñê4ë vþlõjéO÷ Põªðúîï
nê 4õYö 8ò8ïÛêðúïÛë léeêHðñö÷ jê
æ Üðúîï 8ê 4õjéÛéeê4ë PõYî8èðúî /è8õYö÷gðñî û ñõõjùò .ï lêAðñö÷ jêOðúîïÛê4î8ëðñï jû æ bû÷jîlè Pîl÷ /÷ ï 8ê
æ ópõjé
÷ BîlêAïeéÛ÷jî8ëøó{õjéÛö÷jïðñõjî^û û^õjÿ8ïÛ÷gðñîðúî
AíïÛê4ée÷YïðúõYîõgónï 8êOðúö÷ Yêõ Pêzée÷jïÛõjé
8éÛõ~èlò 4ê4ëÎ÷ëeê ò8ê4î 4êõªóðñö÷ jêzëIï l÷jï 4õYî~ýYê4é Yê4ëIïÛõ÷Yî}÷ 8éÛõ ðúö÷jïøðúõYîsõªóï 8êAê4î zõ~èlê4è}ðúö÷ jê {ëÛê4ê Yò8éeê
%
L#
,
' &
i"Mj
#
#$
#
,#
h#
!
!
#
(
/.0 i+"j213
#
i
j
j,
\
.
4"($5
)
i*' &
- L#
L
i+"jj
E
H
-,
87
%#
#"!$%
i+"j
' &
Xi
(
#
6
Lij ' !
` %
#
,i
H
2.
2,M
j$
½²® 8µ8 ° ¯ $´® +¬
×° ¯ Aµ~°'
fKx4mhf8kpk{^©f cedgfPhYigf8kAhYt6rhjtKax4mxzixÉtlciy|0dwrr/mpa0qPdwr8mpraigx f$uf8dwiwm{iwm{tKa0m{a0qVtlciy|0r.m{oNflqPr.dwr~qKmptPa
mpaiwtutPdwiwm{tKax l©Phf8kpkpr$ÅyÊ^à 6ÃwÀ ¡fla.r¡f8kâ6o$rdntlctPiw|0rdImpo'flqKr>dwrqPmptKax 8©Kh~flkpk{r8 ^ä^ÂÊ^Æà¡À
Û|mhg|³oNfNt8^rdwkflu;©IflaâcetPdr8fKhg|·tKoNf8mpa0edgf8a0qKruflm{diztNiwdgf8axbcetPdwoNf8iwm{tKaxj©f=qPrtKovriwdymh
tKar^©
l©n|0mhg|FoNf8uxÉiy|0r6tPoNflm{aFiyt=iy|0r.dfla0qPr^©Iflaf8a·f Var.iwdflaxHcetKdyoNfliymptKa¢©
8©iw|f8ifP 4xzixiy|0r$m{a6iyrax4mpi4FPflk{0r8x}mpaiw|rV6tPoNflm{aiwtiw|0t¸xzrmpaiw|0rdgf8a0qKrRxzrr.qK0dyrÒl
9
:
<;
>=
@?BA
DC
2C@;
FE
CGH=
L
I
!E
J
D=K2K
NM
4O/P
Z
UTVPMVRP(W
P
Q
O/P
RP
YX
[
\
HS
Ì|0rhjtKkpk{r8hYiymptKatlcIiydgf8axbcetPdwoNf8iwmptPaxoNffPhYitPaflafldy0mpiydgfldy$m{oNflqPr^© ©6u0dyt6hYm{a0qf8aNtK0iyu00i
mpo'flqKr¸© ©0|0mhg|NmxkpmpÏ^rf$hYtPkpkflqKrt8covt6mÓrVhYtKumpr8xtlcAiy|0r/6tKo'flmpaxt8cAiw|0rm{oNflqPr `Ì|0r
mpiyrdgf8iwm{tKaVt8ciy|0r}mpo'flqKrBtKurdfliytKd mxOiw|r.r8hYt6m{a0qx4iwru©0mR r^{©Kmpi6m{rkxfxzr¡0r~ahYrBtlc>mpoNf8qKr8x
|0mhª|hYtPa6^rdyqKr8xAiwtvflafluu0dwt8mpoNf8iwmptPaVtlcÞiw|0rrahjt6r8VmpoNf8qKrRxzrr}qP0dwr
\
þ¡ð Yò8éeê ì î 4õèðúî ÷jî8è$è8ê 4õèðñî ó{õYéA÷.õjî8ê èðñöê4î8ëðñõjî8÷ >ê 8÷Yö úê ^ê4ï Fì C C è8ê4î8õYïeê}ï 8ê
ó{õjé÷ éÛ÷jî Yê4ëIë 8õ î}õjîï 8ê ñêHó{ï Üõjïeê
ðúö÷ jê ïeõÿKêAê4î 4õè8êzè úêHó{ï ê 8õõjëÛêAï lêAëe÷YöêAè8õjö÷ªðúî
ï l÷jïï lê jéÛ÷ }õgó }ðñî æ ÷jë ;ê 0÷jë;ðúî ÎðñëHò8ëÛï÷ë 4÷ úê4èè8Cõ î C4 õ Bõªóï 8ê jéÛ÷ Éðñîï 8êè8õYö÷gðñî níî ;ê 4÷jîéeê 8éÛõè8ò 4ê .ÿ }÷BýYê4éeïøð 4÷ 8ð õgónï 8êAëe÷Yöê 4õ YûKðúî ;êò8ëeêï 8ê 4õ ;ðúï /÷Yî÷jè8èðúïðñõjî8÷ õ^ëeê4ï
õgó C lê 4õè8êï ò8ëAêzö úõ ëï 8ê Yê4õjöê4ïÛéð BïeéÛ÷jî8ëøó{õjéÛö÷jïøðúõjîlë
÷jîlèï 8ê÷ Bî8ê
ïeéÛ÷jî8ëøó{õjéÛö÷jïøðúõjîlë æ
û÷Yî8è lê4î/éÛê 4õYî8ëeïÛéeò 4ïøðúî
û C
C
ï lêõjéð gðñî8÷ ;ó{éeõYöÍï 8ê 4õè8ê ;êö÷ ëeïÛ÷jéeï ;ðúï ÷Yî/÷YéeÿðñïeéÛ÷jé ðñö÷ jê û 8û0÷jî8è.éeê K ê4÷Yïeê4è ÷ .ï lêðúö÷ Yê
õ Kê4éÛ÷jïeõYé 8ê PéÛëeïï ;õðúïÛê4ée÷YïðúõYî8ë !÷jî8è ÷YéeêAë 8õ îÉó{õjé;ï lê 8õgð 4ê %
#
#
!
- !#
#
#
i V
-
R L#
H
U.ah 2,
a#$
%
L#
L-
.-
- `# # &
!# L
iMj1
!-
H#
L !
7
L i+j01
&
- $
%# &
4
$j$
2.
i
Hj
-
a
!#$
i
H#
a
m
(
j H
"
-
&
i+
1
j i"Mj
-
# `-
"
i+j01
-
/.
i"Mj21
iMj1
-
&
#
%
#
Ì |0rBiwmpovrhYtPaxz0ovmpa0q}ufldwiAt8cIiw|0rrahYt6mpaqxziyrumxiy|0r}x4r8fldhª|.cetPdf8aVf8u0u0dwtPu0dwmfliyr6tKo'flmpa
cetKdIr8fPhª|dgf8a0qKr¸AÌ|0rAa60ordtlcut¸xwx4mp0k{r6tPoNflm{ax;iw|f8iÎiy|0rtPdwriymhf8kpkpBoNfsxzrdy^rfPxhf8a6mfliwrx
mxu0dytK|0m{0mpiymp^rk{ÉkfldwqPr^¾0tPdrfloVu0k{r^©Yiy|0ra0ordtlcnf8dw0m{iwdfldwm{kp/xzm{¶r8/xw^fldyrxz0dwrqPmptPaxÎmpa(fla
mpo'flqKrtlcÜxzmp¶~rÝ×6(Ý×u0mprkxmxItlctPdg6r~dá/H#
Ý "8g>Ì|6xY©^tKa0rox4iÎm{oVut^xzrBhjrdwiflmpa/dwr8x4iwdymhYiymptKax
mpa,iy|0rx4ur8hYmÓhfliymptKa,t8c/iw|0rf8kpkpt8`fl0k{r6tPoNflm{axY#_Ha,f&x4mpoVu0k{rVmpovu0kprovrYaigf8iwmptPa·tKaroVmpqP|6i
hYtPaxzm6rdfPx6tKo'flmpaxY©r^Ðq0p©ItKa0k{&xz0Hxy¡fldwrx.tlcfFkpmpovmpiwrFa60ord}t8cx4mp¶r8x/fla·ut^x4mpiymptKaxY
Ì|0mxOrYa0r8xiy|0r}x4tKRhflk{kpr8 ^ä^ÂÊ^Æ%à $äläK'ß &(Ét8cetKdr8fKhg|dgf8a0qKrsmpaiw|0rBufldyiwm{iwmptPa$t8cIiw|0rBtKdympqPmpaf8k
mpo'flqKrf8kpk0rk{roVraigxtlcniw|rB6tKoNf8mpa/ut^tPknfldwrmpax4ur8hYiwr ;cetKdAf}qKm{^ra.dfla0qPr f8af}6tKo'flmpa
iw|r}iwdflaxHcetKdwo'fliwm{tKax }f8a Bfldyr.hjtKax4iwdwhYiwr8Nx4hª|viw|f8i|0raNiw|0r6tKoNf8mpaVm{oNflqPrÉutPdwiwm{tKa
mxoNf8u0ur8mpaiwtiw|0rBdgf8a0qKrsiw|0rBdwr8x40kpi *) ,+.- /;cetK0d /21 oNf8ighg|0r8xÎiy|0rÉtPdwm{qKmpaflkmpoNf8qK3r )fKx
ohª|fPxut^xwx4mp0k{rÂÌ|0mxxziyruVx4r8xOiy|0r}rkpk{ÛÏa0t8a$k{r8fKx4ixy¡f8dwr8xovriw|0tn¾0dwtPo×f8kpkn6tKo'flmpax
mpaiw|0r/ut^tKkr.x4rkprhYiiw|0r/r8xzi}tPa0r^©mHÐr^p©iw|0r(6tKoNf8mpa iy|fliBmprk0xiw|0r/r8xziBkpr8fPxzisxw^fldyr8x
fluu0dwt8mpoNf8iwmptPatlcìw|0rtKdympqKm{aflk>mpoNf8qKrmpaiy|0rdgflaqKr^v_batPiw|0r~dtKd0xY©cedgfKhjigflkAm{oNflqPrhYt6m{a0q
hYtPaxzmxzigxAmpavflu0udwt86m{oNfliympa0qsiw|0rBmpoNf8qKrBfPxf.hjtKkpkflqPrÉt8ciwdflaxHcetKdyoVr8u0mpr8hjr8xÎtlcIm{igx4rkÓcy©K|mhg|Vhf8a
rÉmpr~r8fPxf.hjtKkpk{r8hYiymptKat8cIx4rkÓceRxzm{oVmpkfldwm{i4}u0dwtPurdwiympr8xjAÌ|0rÉriyiwrdAiy|0r}hjtKkpkflqPrixOiy|0rÉqPmp^ra
mpo'flqKrsiw|0r|0m{qK|0rdiy|0r}n6rk{mpi4tlc>iw|0rdwrxz0k{iwmpaq6r8hYt6r'm{oNflqPr^
_Haiy|0mxx4|0tKdyiVf8dwiymhYk{rVrNh~fla0a0tPi$r~6u0kflm{a!f8a6ce0dwiy|0rdrigf8mpkxf8aPf8dwmf8iwm{tKax.t8c}cedgfPhYigf8k
mpo'flqKrBhjtKoVu0dyr8xwx4mptPa¾0tKdAm{a6iydwt6hjiwtKdyiwrigxtPddwr~6m{rBxAxzrr^©KcetPdOr~0f8oVu0kpr¸©0Ñ 65© 40©0Ô^©ÒKÒÕR¾0tKdf
hYtPoVu0dwr~|0rax4mp^r0m{0kpm{tKqPdgflu|0mhx40dw^rt8ciw|rrktlcncedgfKhjigflkmpoNf8qKrhjtKoVu0dyr8xwx4mptPaxzr~rtK0duflurd
ÑÓÒ lÕR
>S
M
#TVP
Z
O/P
(R
P
Z
P )T
3O/P
P
RP
¯°
Oµ&´ ®Oµ~°V ®° ² ~®Oµ µ . Aµ~°V Ì|0rNhjkfKxyxzmnhfliymptPa³t8c}dfla0qPr8x.f8a&6tKoNf8mpaxx4rdw^r8x}iy|0rVu00dyut^xzrvtlcBdwr6hYm{a0qFiy|0r$a0ord}tlc
6tPoNflm{axmpaiw|0r/6tPoNflm{a=ut^tPk|0mhg|Farr8ViwtrhYtPaxzm6rdwrFfKxBfufldyiwa0rdcetKdsf$qPmp^raNdgf8a0qKr¸
¹Kx4ikpmpÏ^rBmp
a dwrflk;k{mÓcer {©K0m{dg0xt8cAfcer8f8iw|0r~d thgÏViwtPqKriy|0rd~A¾tPdrfloVu0k{r^©KmcIiw|0rtKdympqPmpaf8k;mpo'flqKr
hYtPa6iflmpaxÉf8aFr86qPrdw0a0ampa0qiw|0dytK0qP|f dfla0qPr^©iw|0raË6tKo'flmpax|0mhg|hYtKaigf8mpaNtKa0k{
nf8i 0u0m{r8hYr8x
tlcÞiw|0rmpo'flqKrhflaNrxyfcerk{N6mxyhfld6r8V|0rax4r8fldhª|0m{a0q.cetKdsfqKt^tFoNf8ighg|$cetKdiy|fliBdgf8a0qKr^_Ha
u0dyr6m{tKxsxwhg|0roVr8xtPa0kpfcerhYkfKxyxzr8xÉrdwrxzr8Fm{aiw|0mx`f·øcedytKo 'tPd Nmpa+ÑÒ KÕ0uiytÔ
mpa+Ñ lÕeg¹^fKh~¡0m{a&ÑÒ 0©IÒKÒÕAx4tKdwix}dgflaqKr8x}f8a6tKoNf8mpaxmpaiwtviw|0dyrrhYkfPxwx4r8x.Hx4|fKr0kpthgÏ0xj©;r86qPr
0k{thªÏxY©f8aoVm6dfla0qPr0kpthgÏxªcetPkpkpt8m{a0qNfNhYkfPxwx4mÓnhf8iwm{tKa©r~kpkpeÏa0t8aFmpam{oNflqPru0dwthjr8xwx4mpa0q
Ì|0rhYkfKxwx4mÓnh~fliwm{tKa+tlc/¾Îmxz|0r~d©A¹^fKhjtKxj©fla t¸xwxNÑ 6©Ô8Õmx.o'fK6rVm{iw|f³hYk{r^rd/6r8x4mpqPa!tlcf
PfldymflkprVa0or~dt8chjkfKxyxzr8xV Ò Ô igf8Ï6m{a0qmpaiwtËfKhhYtP0aia0tKitPa0kpmpaiwraxzmpi4Pflk{0r8x.0i
flkxzt&mpaiwr~axzm{izKf8dwmflahYrfPhYdwt¸xwxNf·6tPoNflm{a
FtKdyrdwr8hjra6iykp^©fliyiwrovu0igx|f^rrra,oNfP6rNiwt
6r8x4mpqPa³iy|0rxzrit8cBhYkfKxwx4r8x}fP0flu0iymp^rk{^©;mR r^n6rurampa0qN0utKaiw|r$ifldwqPrimpoNf8qKr8xj ;r~ux 8fla
! mpraÑÒ ÕudwtKut¸xzrf8a,fP0flu0iymp^rhYt6r~t^tPÏ,hYk{xziyrdwm{a0qf8kpqPtKdwm{iw|0o
f8a t^xwxfla!¹^fKhjtKx#Ñ "8Õ
hYtPaxzm6rdBflaËfldhª|0r~izur/hYkfPxwxzmnhf8iwmptPaNfKx4r8=tPafxzriBtlcAiydgf8mpa0m{a0qmpoNf8qKr8xjA_HaFfP06m{iwmptPaFiyt$iy|0r
hYtPoVu0kpr~6m{iz/dwr8hYiwm{tKaNVxzm{a0qiw|0r8x4r/hYkfPxwxzmnhf8iwmptPaxwhg|0roVr8x r8¡cetPdg;©ÙÉrÏÏ6m{a0q0©f8a%
$}r8f8a0r
Ñ PÕx40qKqPr8xziiytVxzr/mpa0ardÉudwt6hjigx}mpiy'
| &BfK6ro'fKhg|0rdce0ahjiwmptPaxÉiyt$ce0dwiy|0rdBrhYkpr.hjrdwiflmpax
6tPoNflm{axOcedwtPo hYtKaxzmrdgf8iwmptPaVcetKdsf.ufldyiwa0rdBiwtfqKm{^raVdfla0qPr^
Ì|0rmpa0atlPf8iwmptPaV|0rdyr}mxiy|flir}dwr~u0kfPhYrÉiy|0rhYkfKxyxzmÓhfliymptKahYtPahYrui$iy|0rfKxyxzm{qKa0oVr~a6iAtlc
o0kpiympR6mporax4mptKaflk0Ï^rxiwtdfla0qPr8xBfla6tKoNf8mpaxjAÌ|0r8x4rÏ^r~0xcetKdwo f.oVr~iwdwmhÉx4ufKhjr.mpav|0mhg|
r|f^riwtvxzrfldghg|VcetKdshYkpt¸xzr8x4iÉarmpqP|6tKdxt8cAiw|rdfla0qPr.Ï^r¸AÌ|0rf8u0u0dwt¸fKhg|Fu0dyr8xzr~a6iyr8V|0rdwrmx
dwrflkpk{a0rA_HaNhYtPa6iydgfPxziiytiw|0rxzigf8iwretlceeiw|rHf8dwiBhYkfKxyxzmÓhfliymptKa'xwhg|0roVr8xIr}oNf/tKurdgf8iwrmpiy|
iw|r=Ãªà6ÄHÆÅgÃ6tKoNf8mpaNut^tKkR©0^rirm{kpkn|f^r}iwtv6r8f8k;mpiy|NtKa0k{Ûk{tKq^f8dwm{iw|0oVmhflk{kp;cer6tKo'flmpax
mpaNiy|0r/fKhYiyflkoVm{a0mpovmÓ¶fliwm{tKa
ÌÜtËxzm{oVu0kpmceNrVu0dyr8xzr~a6iiw|r$dyr8xz0k{igx}cetKd/fxzur8hYmflkAtKarHmpoVraxzmptPaflkÞhfKx4rNflaqKra0r~dgflk{mp¶r
kf8iwrd~}³rhjtKax4m6rdfVxzristlc`Ý ^r8hYiwtPdg3x /( -*),+ + /(.- ) 10/21Ûdyru0dwrxzraiwm{a02
q 3Vu0m{6r~kÎPflk{0r8xÉm{a
r8fPhª|tlcBiy|0rVÝ 6tKo'flmpaxt8cBiw|0rvut^tPkÛfla&f=utPmpai 4 15/21Ûdfla0qPr=m{iw
| 3Fu0mprkxªg³rvkpri
6$ /(.7 ),+ 46Ü6ra0tPiwriw|rBxzoNf8kpkprxziut^xyxzmpkprkprfKxziÞxw^fldyr8xÎrdydwtKd>tlcIf8aflu0udwt86m{oNfliymptPa.tlcniy|0rdgf8a0qKr
0f8ig8f 4 Nflaf Va0riydgflaxbcetKdyoNfliymptPa=t8cAiw|r.tKoNf8mpaN0f8igf /(.7 ) A_HaNiwrdyoNxOt8cAf.cetKdyo$kf6©îy|0mxmx
6$ /(.7 ),+ 46:
9,ovmp<a ;>= ?A@CBEDFDG4:H, IKJML'N/(.7 ) O DFD PY©6|rdwr J9 Q - 1 wÒ + + Òl 1'/21Amx 4xzi`f}0a0mpiAk{ra0qKiy|
^r8hYiytKdBmpiy|r8¡flk>hYtKoVutPa0raigxY
RAtKoVu0iwm{a0q$iy|0rtKuiwmpo'flSk IT© Nsflaiw|0r/rdwdytK
d 6 /(.7 ),+ 46mxBf
hYt¸xziwk{u0dwthjr860dyr^©|0mhg|rV|f^riwtur~dzcetKdyo cetPdf8kpkt8cBiw|0r'6tKoNf8mpa^r8hYiytKdgx /( -*),+ ~ + /U(V- )
mpa&tPdg6rdiyt·f8dwdymp^rNf8iiw|0rNoVm{a0mpo0o rdwdytKd~©OqPmp^ra··oVm{a - W 7 W - 6$ /(.7 ),+ 46&Ì|0mxx4igf8qKqKr~dwr8
oVm{a0mpomp¶8f8iwm{tKau0dwtP0kpr~oa0rr80xiytrsxztPkp^r8.cetKdAoNf8a6(¡0r~dw.utPmpaig:x 4m{a$iy|0rÉr~ahYt6m{a0qu0dwthYrxwx
ÛmR r^{©lcetKdBf8kpkdgf8a0qKrxªgÌ|0r}qPt^f8kmxOiytxz|0t8Íiw|f8iiy|0mxxzr8f8dghg|NhflaNr6tPa0rmpaVk{tKq¸fldwm{iw|0ovmhiwm{oVr
á/Ûk{tKqÝmpa&u0kfKhYrVt8c}k{mpa0rfld.iympoVr¸©Oá/HÝg©AKf8kpmcetPdiw|0rx4r8¡ra6iymf8kx4r8fldhª|¢·Ì|0rVcetKk{kpt8mpaq
iw|rtKdyro u0dwt8m6r8x.iy|0roNf8iw|0ro'fliwmhflkcetP0a0f8iwmptPa!cetKdViy|0rx4tKk{0iwm{tKa,rxzriw|0ra0tKifliwm{tKa
30 X + XÓ/cetKdNiw|0r»hjkpmr8flaÍ6mxziflahYrf8aZ
Y[X + X.\cetKdNiw|rmpa0a0r~dVu0dwthYiNmp5
a /21©Biw|xY8
© DFD /]D^D_9
30 / + ^:
9` Y / + /a\g
A
E
I
; C@KK
C
;
E
=
K
3C@;
\
L
\
L
YX
[
K
\
L
\
=
I¤§Z8¤>ÃgÄ 3
J29 Q - 1 wÒ + + Òl 1 / 1FÊ^à 9 /21 JD
à0ä^ÅjÂÊKßÆ8Ã %$nÅyä8ÃyÇYÄHÆä^àä*$ÃjÅwÊKÄRä^Å ^Ê à $Äøå Ã "!0à ÇYÄRÆä^à #$
\
Q
S
¢/;
*¢ä^Å0/
+ 4
M
9
/8H
D^D 8
/ H
/
Y
Y
/
15/&(ÃpãàÃvÄøåÃ
S
+ J \KJ
+ J \KJ<D^D
Ê^à
W
S
%R
M
W
Ñ# &+ % Õ Á
\
N/ + 46:9+oVmpas,30¢/; + ,46y + 30 H'¢/; + ¢,46yw)(
S
R
øÄ åÃß{ÃyÊlÀjÄOÀ",-!Ê^ÅªÃwÀ(ÃjÅYÅyä^Å 6$ / + 46 9,oVm{a ;>= ?A@CB D^DG4
H! I J L N /¢ODFD P.ÆÓÀ ¸Æ/.lÃjà Á
6$ / + 46 9ZYA4 + ,46 \ P N/ + 46y
0Üå ÃjÅgÃ ' 9 P w Ò H P1 )(
1+
R
R
R
R
þ^ð jò8éÛê32ì³í úòlëeïeéÛ÷jïøðúõjî.õgó0ï 8ê jê4õYöê4ïeé Bò8î8èlê4é jðñî }ï 8êï 8ê4õjéÛê4ö
H
.H
`
4Z8§§657#Ì|0rkpr8fPxzivxw^fldyr8xVf8u0u0dwt8mpoNf8iwm{tKa&tlc 4³+fâ^r8hjiwtKdtlciw|0rFcetPdwo I J L N / Ûdyr8xzu¢
IKJL N¢ /;wAmxqKm{^raVViw|0ru0dyt 4r8hYiymptPa
ºÞdyt j, 46: 9ZY4 + J \KJ L YA4 + ¢ /; \8 /; 9 YA4 + J \KJ L5YA4 + ,46 \ Y9¢/; + ,46 \: /; +
|0rdyr$iy|0rVkfKxzir8^f8iwmptPa·mx6r~dwmp^r=cedwtKo 4 9 Y4 + J \KJ_L YA4 + ,46 \: 46RxzrrqKdwr ^gÌ|0r
kprfKxziBxy¡fldwrxrdydwtPdmpaNiw|0mxflu0udwt86m{oNfliymptPaVmxhf8khYkfliyr8VfPx
6$ / + 46:
9 D^DG4
H&ºÞdyt j, 46O DFD P 9 YA4 + ¢, 46 \ P wÒ H5Y9¢ /; + , 46 \ P 7(
; m{ahYr 30=< /; + ¢, 46w8
9 ` wÒ?> Y9¢ /; + , 46 \wr=|f^r = / + 46 9 ` wÒ H DVY@ /; + 46 \DÐy
; tPkpmpa0q.cetPd DVY9¢ /; + , 46 \Df8a=m{axzrdyiwm{a0q.iy|0r/xw^fldyr.tlc>iw|rdyr8xzkpimpaviw|0r}cetKdyo$kfcetPd 6$ / + 46
hYtPoVu0kpr~iwr8xiw|rudwt^tlcy
¾0tKdBflaNm{a6iyrdwu0dyrigf8iwm{tKar}a0tPiwriw|fliOcetPdqKm{^r2
a /21'/21Bflkpkn^r8hYiytKdgxt8ciy|0rÉcetKdyo IKJTL0N& /;
hf8a·rVdwrudwr8x4ra6iyr8r0fPhYiwk{fKxfNkpmpar8fld/hYtPo$0m{afliymptPa³t8c /f8a JÛm{iw|·¶~rdwtkpr8fPxzi/xw^fldyr8x
rdydwtKdjgÌ|0r8x4rV^r8hYiytKdgxÉcetPdwo f=i4tPH6m{oVrax4mptPaflkxzxzufPhYrVt8c /21©Afla·tPdwiy|0tKa0tPdwoNf8kfPxzmxtlc
|0mhª|+mxqKmp^r~a /¢(fla JKÍ¾0tKd'flkpk /!mpa+iw|0mx$x4ufKhjrA /;.mx 0am^0rF0u,iyt·hg|0tPmhYrNtlc
iw|rVx4mpqKa¢FÌ|xY©B¢ /;BoNfx4rdw^rvfKx/f dyru0dyr8xzraigf8iwm{^r t8cBiw|0mxxzufPhYrNfla³mpk{kOr8hjtKoVriy|0r
o0kpiympR6mporax4mptKaflk0Ï^rcetKdsxzrfldghg|0m{a0q0
Ì|0riw|rtKdyro xzigf8iwr8xiw|fli}iy|0rkpr8fPxzisxw^fldyr8xÉrdydwtPd 6 / + 46mxu0dwtPutPdwiymptKaflkAiwtViy|0rx4mpoVukpr
ce0ahjiwmptPa t8ciy|0r/»ÞhYkpm6r8fla'6mx4igflahYr ri4rraviw|0ru0dyt 4r8hYiymptKaxC /;ÞflaD, 46`ÛtPd HE /;
[
[
%
[
R
\
R
"
[
\
fla 46wÌ|0r/Pflkpr.tlcÞiw|0rdwrxz0k{imxa0tKiBmpaNiwr~dwoNxAtlcfxzurr8Û0ut8cAiw|r.h~flkhj0kf8iwmptPaNtlcAiy|0r
kprfKxzixy¡fldwrx.rdwdytKd©0itlcfâovtKdwrce0afloVraigf8kaf8iw0dyr^ ; mpahYr VmxfFoVtPa0tKiytKa0mhflk{kp
mpahYdwr8fPxzm{a0q³ce0ahjiwmptPa!cetKd % rhYtPahYk{6riw|fliÄøåÃËÂÆà0ÆÂÆ~ÊKÄRÆä^à äÄåÃßpÃyÊlÀjÄ
À",-!Ê^ÅªÃwÀ/ÃjÅjÅwä^Åw:À 6 /(.7 )*+ 46 ~ä^Å T9#Ò + + Ý ÆÓÀ/Ã ,-!Æ/.ÊKßpÃjàÄÄRä$ÄøåÃsÂÆà0ÆÂÆ~ÊKÄRÆä^àFäsÄåÃ ^ÆÓÀjÄRÊ^à0ÇYÃ
Ã $nÅgÃwÀgÀ~Æä^à¡À N /(V7 )[+ 46 Ì|6xj©OrNoNf³dyru0kfPhYrViy|0rhYtKoVu0igf8iwmptPa&flaoVm{a0mpomp¶8f8iwmtKatlcÝ
kprfKxzisxw^f8dwr8xÉr~dwdwtPdgx 6$ /U(V7 ),+ 466Niy|0rx4r8fldhª|NcetKd}iy|0r.a0rfldwrxziBa0rmpqP|6tPdÉt8cC¢, 46 1E/21Ém{aFiy|0r
xzr~itlc Ý ^r8hjiwtKdx< /(V7 ) 1'/21
Ì|0rudwtKkpro t8c6a6mpaq}hYk{t^x4r8xzia0r~mpqK|tKdxÜm{a»hYk{m6r8f8axzufKhYr8x|fPxÎrraiw|0tPdwtP0qK|0k{/xziw6
mprâm{a·hYtPoVu00iyrd/xwhYm{rahYr¸V¾0tKd/r0f8oVu0k{r^©f=ovriw|0tx4mpa0
q ^Hiwdwr~r8x}iw|f8i.dwaxm{a·rurhYiwr8
kptPq^f8dwmpiy|0oVmhOiwm{oVrmxu0dwr8x4raiwr8.m{a
Ñ lÕiwtPqKriy|0rdAmpiy|$ux4r6t(hYt6r^ ceiwrdAf}u0dyru0dythYr8xwx4mpa0q(xziyru
iwtvxzr~i0uNiw|0rdwr¡0m{dwr8
^HViydwrr^©|0mhg|Nigf8Ï^r8xÉá/HÝ kptPqÝx4iwruxY©flaNx4r8fldhª|$cetPdÉiy|0ra0r8f8dwr8x4i
a0rm{qK|tKdgxItlcI^0rdyutPmpaigxh~flarBhYtKovu0kpriyr8}mpa/r6ur8hjiwr8kptKq¸fldympiw|oVmhiwm{oVr^©Ká/Ûk{tKq`Ýâg Btl
r^rd~©;fPxÉiw|r6mpoVr~axzm{tK'
a 3Vm{ahYdwrfKxzrxY©;iy|0r.urd4cetKdwo'flahYr/oNfxz6Önrd~ oVriw|tFiw|f8i}mxÉovtKdwr
r 'hYmpr~a6iAmpaviw|f8iÉdyr8xzur8hYi~©6u0dyr8xzr~a6iyr8$mpaâÑ ÕR©6u0dyt6hYrxÉf.k{mxzitlcx4tKRhflk{kpr8vflu0u0dyt86m{oNfliyr}a0r8f8dwr8x4i
a0rm{qK|tKdgxjÌ|rflt8^riw|0r~tKdwr~o×u0dwt8m6rxiw|0rkpm{a0ÏViytiw|0r8x4rf8kpqKtPdwm{iw|0oNxcedwtPo hjtKoVu0igfliymptPaflk
qKr~tKoVriydw^
³r/hYtPahYk{6rmpiy|Fx4tKoVrsdwroNf8dwÏxOtPaFqKr~a0rdgf8kpm{¶8fliymptKaxfla=mpovu0kpmhfliymptKaxY
ÒK_Haiw|0rf8t8^rr|f^roNfP6r.iy|0rm6r8f8kAfKxyxz0ovu0iwm{tKaiw|fli.iy|0ra0o$rdBtlchYtKovutPa0raigxÉm{a
flk{k^r8hYiytKdgxmxiw|0r/xyfloVr^©aflovrkp8
30Ì|0mxmxatKiBiw|0r/hfPxzrmpaNu0dfKhYiymhYr^©|0rdyr.x4oNflk{kf8a=kfldwqPr
dgf8a0qKrxa0rr8$iytrhYt8^rdwr VtKoNf8mpaxiw|fliBhf8a=r}t8cAfPfldwm{ri4$t8c>xzm{¶r8xY>ÌÜthjtKurmpiw|viw|0mx
6m NhYkpi4^©;rVx4riwiykpr.cetKd(fNhYtKoVudwtKovmxzr(flau0dwthYr~r8³fPxcetPkpkpt8BxjV³r ^ä0à ãÞßñÄzÃªÅ.flk{kOdfla0qPr8x
fla!6tPoNflm{axiytxztKovrVu0dwrxwhYdympr8&6mpovraxzm{tKatlcsoVt6rdfliyrNxzm{¶r^©r^Ðq0p:© 309 6&Ì|0mxflkpk{t8Bx
iw|ru0dwthYrxwxzm{a0qFt8cBf8dw0m{iwdgf8dw6tPoNflm{ax}f8aâdfla0qPr8xY©I|0t8r^r~d©;m{iw|iw|r$m{oVu0kpmhfliymptPa=iy|fliiy|0r
cetKdyo$kft8ciy|0riw|0r~tKdwr~o×mxa0tkptPa0qKr~dr0fPhYi00itPa0kp'flu0u0dyt86m{oNfliyr^
¾0tKdBf.qPmp^raVdfla0qPra0tKisflk{k6tPoNflm{axOcedwtPo iy|0rut^tPkf8dwrvÊ ^ÂÆÓÀgÀ~Æ ßpÃÌ|0r~dwr/fldyr}dwr8x4iwdymhYiymptKax
tKaiw|rÉdyr8xz0k{iwm{a0q}a0o$r:d N~©Kiw|0rshYtPa6iydgfKhjiwmptPa.cRfKhYiytKdAtlc¢iw|0rBf VarÉiydgflaxbcetKdyoNfliymptPaNÛr^Ðq0p© D#N DÍÒ
mpa/x4tKoVrAmpovu0kproraîfliwm{tKaxggÌ|mx;mxa0r8hjr8xwxyfldwsmpatKd6rdIiwtBraxzdwrhYtKa^rdyqKrahjrtlciy|0rAmpiyrdgf8iwmptPa
mpaiy|0r.m{oNflqPr6rhYt6mpaq0 kxztVtPa0rmpoVut¸xzr8xtK0axtPa³iy|0rx4mp¶r/tlcìw|0r(6tKoNf8mpaøcetKdf'qPmp^ra
dgf8a0qKrf.xzmpigf80kprs6tPoNflm{axz|0tP0k$r}kfldyqKrdAiw|flaViy|0rÉdfla0qPr^©60ia0tPiAiwt^tkf8dwqPrKgAÌt.iflÏ^riw|fli
mpaiwtËhYtKaxzmrdgf8iwmptPa©ÎrNxzrfldghg|·iy|0r·Ãjà6ÄRÆÅªÃ6tKoNf8mpa·ut^tPka0tKi/tKa0k{âcetPdiw|0ra0r8f8dwr8x4ia0rmpqP|6tPd
tlcsiw|rVqKm{^ra·^0rdy³utPmpai00if8kx4tFcetKd©Axyf^©iw|0rva0riVÒ FtPd Fa0rfldwrxzia0rm{qK|tKdgxVeiw|0mxmx
hf8kpkpr$iw|0rflkpk{Ûar8fldyr8xziyÛa0r~mpqK|tKdxu0dwtP0kpro flaFhf8aNxziympkpknr.x4tKk{^r8$mpavkptKq¸fldympiw|oVmhiwm{oVrxzm{a0q
fVu0dwm{tKdympi4¡0r~0rKg/¾0dwtPo½iw|0mx}xzristlcarmpqP|6tKdx}iw|0ra0tPa0RfK6oVmxwx4mp0k{r6tKoNf8mpaxBfldyrVmxwh~fldgr8
fla iy|0rdwro'flmpampa0qs6tKo'flmpaxfldyrBhYtKoVufldwr.xzm{a0qiw|0rtPdg6m{afldykpr8fPxziAxy¡f8dwr8xAf8u0u0dwt¸fKhg|AÌ|0mx
flkxzt/igflÏ^rxOh~fldwrBtlcIiy|0rBu0dwtP0kpro#cedwtPo iy|0rÉudwrmptPxdwroNf8dwÏn©lafloVrk{.iy|fliiw|0rBr8xziympoNf8iwr6iy|0r
u0dytKut^x4mpiwm{tKaNmxtPa0kpvflu0udwt86m{oNfliyr^ ; tKovrdxziroVu0m{dwmh~flkiwr8x4igxÛx4mpa0q(f " 4# " 4.m{oNflqPrBfla
iw|r^0mhgÏ0x4tKdyi}f8kpqKtPdwm{iw|0o×cetKdhYtKoVu0iwm{a0qa0r8f8dwr8x4i}a0rm{qK|tPdgxg|f^r/xz|0t8aiw|f8iflk{iw|0tP0qK|iy|0r
r8xzi`6tKo'flmpa.cetPdfqKm{^radgf8a0qKrstlceiwr~a$`fKxOatKiAiw|0rdxzir~a6iydw.m{a$iy|0rBu0dwm{tKdwm{i4^0r0rm{iOxzf8kpkp
fPx}flovtKa0qiw|0r.dgxzisxzm{NtKdx4t0Ì|xY©;iy|0r.dyr8xzkpiBfKxBiw|0r(xwflovr.fPx}mÓcAiy|0r.r|f8xziymp^r/xzr8f8dghg|
iw|dwtKqK|Fiy|0rNÃjà6ÄRÆÅªÃ`6tKoNf8mpaVut^tPk|fKNrrahfldydwm{r8$tKi
6NÈB0diwr8hg|0a0m¡0r.cetPdrahYt6m{a0qNtKa0r~H6m{oVrax4mptPaflkm{oNflqPr0flif=dyr8fK6m{kpËhfldydwmprxt8^rdsiw
t ÆÂÊ 6ÃwÀjAÌ|rdwrBf8dwrBiztut¸xwx4mp0k{r}f8u0u0dwt¸fKhg|0r8xjAÌ|0rdgx4iAmxAxzm{oVu0kpiytdyru0dyr8xzrai>flaVm{oNflqPrf
tKarHmpoVraxzmptPaflk¢xwhf8a©r^ qp©6Viy|0r/hYtKoVovtKavxwhf8a0Ûk{mpa0roVr~iw|0tVtKd/ÛriyiwrdjAxzm{a0qvf Ém{kprdyiw
R
R
\
/S
HR
\
X
\
X
>S
S
\
'
YX
\
\
\
Y
4
@
tKdBºIr8fla0tPHxyhfla¢ Ét8r^rd©^m{aViw|0rskpmpiyrdgf8iw0dyr}mpo'flqKrs6tPoNflm{axf8aVdgflaqKr8xBfldyrxzf8kpkpvxw^f8dwr8xj©
dwrhYigf8a0qKk{r8xÉtKdiydwmf8a0qKk{r8xY/_HoNflqPr0f8igfVcedwtKo*fVdwr8hYifla0qPkpr^©nr^ qp©nhfladgx4i}r$iydgf8axbcetPdwoVr8FiytNf
xw^f8dwr^©iw|0ra6t8a0k{iwrdyr8$iwt©0xyf¸©flaNf8dwdgfVt8c . .tKd 8mpaiwrax4mpi4Pflk{0r8xOk{r8fKmpa0q/iwt
3 9 $tPdÒ 4 ceiwrdsflu0ukpmpa0qViy|0ra0tPdwoNf8kpmp¶~r8Vu0dwt 4rhYiwm{tKaFtPurdgf8iwtKd rhflaxzriw|r.dwrxz0k{i
fKxBfo$0k{iwm{H6m{o$rjax4mptKaflkÏ^rmpaNiw|0rrfKhjixwf8oVr}cRfKx4|0mptPafKxr8xwhYdympr8VrYcetKdyr^
0,rNoNflÏ^rNi4tiyr8hª|a0mhf8kdwro'fldwÏx.hjtKahYr~dwa0m{a0q,Â$ÃªÂä^ÅYÁÅªÃ ,-!ÆÅªÃªÂ$Ãjà6ÄÀ.cetKdiw|0
r ^Riwdyrr^
¾Îm{dgxziykp^©m{i.mxa0tKiar8hYr8xyxwfldy³iythYdyr8fliyrViw|r$iydwrr$cetPd.iy|0r$ce0k{kx4ri.t8c Ý Ï^rxm{a·iw|rN6tKo'flmpa
ut^tKkROr}a0rr$iwtÏ^rr~u$tPa0kpVtPa0r}o0kpiympR6mporax4mptPaflk0Ï^r~ur~d6tPoNflm{aVmÓcIr}dwr8^0m{dwrBiw|f8iiw|0mx
Ï^r|fKxBfa0tKa0ea0rq¸fliymp^rdgxziBhjtKoVutKara6ieo$kpiwm{u0kp/Ï^r6'
H/Òmcar8hYr8xyxwfldyA_Ha=iy|0mxx4riwe0u
f ¸HViwdyrrBtlc>flk{k Ý ^r8hYiytKdxÞ|fKxi4t(xzoVoVriydwm{hOoNf8mpa0dflahg|0r8xBHx4rufldfliyr8V6f/hYt^tKd6mpaf8iwr
|6urdyu0kf8a0rKg©0iy|6xY©;m{iBxz 'hYr8xiwtNx4iwtPdwr.tPa0kpNtPa0rtlcAiy|0ro ; r8hYtPa6kp¸©0iw|0rdyr.mxÉx4tKoVr}cedwr~r86tKo
mpa,iy|0rhª|0tPmhYrtlc(iw|0r 6Ãyä^Â$ÃÄHÅjÆÇ³ÄRÅwÊ^à¡À/~ä^ÅjÂÊKÄHÆä^à³iy|fliNoNf8uxVf&6tPoNflm{a,tKaiwt+f·dgflaqKr^ _Ha
iw|r.tKarHmpoVraxzmptPaflk>xzr~iwiwm{a0qr.o'fvdwr^rdxzriw|r ñ6m{dwr8hYiymptPa=t8ciwmpovr p_HaiztVmpoVraxzmptPaxf
xw^f8dwr^©0r^Ðq0{©0oNf$0a6rdwqPtVf8a6Nt8cAiw|0r iwdflaxHcetKdwo'fliwm{tKaxtlcÞmpigxx46ovoVriwdy.qPdwtKu&ÛdwtPigf8iwmptPax
o$0k{iwm{u0kpr~xÜt8c .6rqPdwrrxOf8aVf mpu;Ì|0mxmpkpkhYdwr8f8iwrÔsfK06m{iwm{tKaf8k;raiwdympr8xÎm{aiw|0r ^R$iwdyrr^©
ra0kfldyqKmpaqiw|0r/xzm{¶r}t8ciy|0riwdwr~r^ Ét8r^rd©^r.h~flaNqKriBf`fmpiy|0tKiÉiy|0mxiydwrr}r~6uf8axzm{tKaAÌt
xzr~r$iy|0mxj© 4xzi.atKiwriw|fli.r$o'fmpax4iwr8fP³hjtKax4m6rdiy|02
r NiwdflaxHcetKdwo'fliwm{tKax}t8cBiw|0rËÅwÊ^à Ã.etKd
4x4ixztPoVrBtlcIiw|roFIf8aVxzrfldghg|Viy|0rÉtPdwm{qKmpaflk;iydwrrcetKda0r8f8dwr8x4ia0rm{qK|tKdgxAtlcIr8fPhª|vtKa0r}t8cIiw|0r~o
"6
Ì|r $nÅgÃ $nÅwä8ÇYÃwÀgÀ~Æà !ÄHÆÂ$Ã Fá/HÝ kptPqÝâg©iytÍhYdwr8f8iwr&iw|r&0flif x4iwdyhYiwdwr·cetKdiy|0r&o$0k{iwm{
6m{oVrax4mptKaflksxzr8f8dghg|,mx$a0tPif³k{mpoVm{igf8iwmptPa!t8ciw|roVriw|t;Ìt+xzrriw|fli©BtKx4rdw^riy|fliNiy|0r
a0o$rdstlciy|0rVdfla0qPr8xiytFrVhjtKax4m6rdyr8mx}tlcBiy|0rVxyfloVrtKd6rd/fKxiw|0ra0o$rdstlcs6tPoNflm{axY©
á/HÝg}Ì|xj©iy|0rx40o t8cflk{kx4r8fldhª|iwmpovr8xY©mpahYk{6m{a0qiw|0r/u0dwr~u0dwthYrxwxzm{a0q0©nmx}á.RÝ kptKqÝg©iwt
r/hYtKoVufldwr'm{iw|á/HÝ PYcetKdBiw|0roVriy|0t$x4mpa0qvxzr¡0r~a6iymflk¢xzr8f8dghg|
D
[
\
\
'X
2
[
[
F²
E
E
¯
C
Q
r|f^rm{a6iydwt6hjr8Ffa0rÍiwr8hg|0a0m¡rfliBiw|0r(hYtKdyrtlccedfKhYiflkImpoNf8qKrhYtPoVu0dyr8xwx4mptKaN|0mhª|hf8a
rÉm{a6iyrqKdfliyr8 m{a6iytr6mxziympa0q}m{oVu0k{roVrja6ifliwm{tKaxj_HiAdwr86hYr8xiw|0rBiwm{oVrhjtKoVu0k{rmpi4}tlc¢iw|0rBrahjt6
mpaqFx4iwruiw|0rdyrhYdyr8fliympa0qNiw|r$utKiyraiwmf8kOcetPdriyiwrd/f8aâcRfKx4iwrdcedgfPhYigf8kOm{oNflqPrhYtKovu0dwr8xyxzm{tKa
RAkprfldwk{^©0iw|rflu0u0dyt^fPhª|u0dytKut^x4r8mpaFiy|0mxuf8ur~dxz|0tP0kFriyr8xziyr8=rovu0mpdymhf8kpkp¸©¡iy|0r.dyr8xzkpigxtlc
|0mhª|Nmpk{k;ru0dwrxzraiwr8mpaf(cetPdwiy|hYtKovmpa0q/uflurd~
TV\ I§¡¦ e¤6¨ ¤ &
¤ X8WÌ|0rfl0iy|0tKdsiw|f8a0Ï0
x $}kf8x f^r~d© &Éf8tK6c }f8oV¶8fltP0mH©Ì|tKoNfPxÈBiwiw
oNf8a0a©f8a ; ^ra ; hª|0mpr~dwrdcetPdcedwmpizcek6mxwhYxwxzm{tKaxj ovmpigfPfÙ}f8iwigfNutKmpaiwrâtP0iiw|0rdwrk{r
Pflahjrtlciy|0ruf8ur~dOt8c dwfÉr~iAflkIÑ ÕRÌ|0mxÎtPdwÏ|fP.r~raVx4igf8dwiwr.kfKx4iA^r8fldI|0mpk{riw|0rBf80iw|tKd
fPxÉf8iiw|0r RAraiwr~dcetKd RAtKovu0kpr ; xziyroNxf8a
smxzflkpm{¶8fliymptPaNfliBiw|0r Éamp^rdxzmpi4/tlc dyroVra
L
\
L
=
¯ .´
=-?
D=
=K
ÑÒYÕ a x4tKa©¾p© *¢ÅyÊ^ÇYÄHÊKßIÆÂÊ Ã/Çgä^Â $nÅªÃwÀgÀ~Æä^à Ì»©ÈshYiwtPr~d.Ò ©ÎÒ "
Ñ Õ yd f6© ; {©aFtP0a6i~©a· ·p©(Brigf8a6f8|6©(/ ; {© ; mpkp^r~dwoNf8a©<&{©© p©sàä*$ÄHÆÂÊKß>ÊKß
^ä^ÅjÆpÄøåÂ~ä^Å}Ê*$ $nÅwä PÆÂÊKÄ4ÃàÃyÊ^ÅªÃwÀjÄàÃjÆ 8å ä^ÅÀ8ÃyÊ^ÅwÇgåÆà ¢ºÞdythK"liy| aa6f8k R F ; _ Ô
Y
Q)L
\
\
\
Q
; oVut^x4mp0o tKaËÙÉmxyhYdwriyr k{qKtKdympiy|0oNxwÒ "¡Ô C "
Ñ lÕ fldyaxzk{r^© ·p© B0dg;© p© *¢ÅwÊ^ÇjÄHÊKßjÂÊ 6ÃAä^Â $nÅgÃwÀgÀ~Æä^à6© $ºÎriyrdgxj©6rkpk{r8xzk{r^©Ò
ÑGKÕ r8¡cetPdg;©Ì};¹0{©0ÙÉr~Ï6Ïmpa0q©¾·p© $}r8fla0r¸©· ; p© *¢ÅwÊ^ÇjÄHÊKß¢ÆÂÊ 6ÃÇgä ^Æà ÄzÃyÇgåà0Æ/,-!0ÃwÀvÊ^à
Çgä^à6ÄRÅwÊ^ÇYÄRÆä^àF*ä $ÃjÅyÊKÄHä^ÅwÀ (Ém{r6 dghg|6,mxzÏn;Ag©ÒO6©a0t0 NwÒ }ÒO " ÒO6
Ñ"lÕ t^xyxYS© &ÎÙ/p©I¹^fKhYtPxY©>»;#p© sÅwÇgåÃgÄHÁ $ÃÇYßÊlÀgÀ~Æ ãÇgÊKÄRÆä^à&Æà·Ê^à·ÆpÄ4ÃjÅwÊKÄ4Ã FÄRÅwÊ^à¡À/~ä^ÅjÂÊKÄHÆä^à
ÆÂÊ 6Ã(Çgä^Â $nÅªÃwÀgÀ~Æä^àÊKß ^ä^ÅYÆpÄåÂ m{a *¢ÅwÊ^ÇYÄRÊKß `à0Çgä ^Æà ;åÃyä^ÅjÁVÊ^à $ $ß ÆÇgÊKÄHÆä^à¡ÀÄRä
/Æ ^ÆpÄRÊKß jÂÊ ÃwÀ (¾Îmx4|0rd}er8;g© ; u0dwm{a0qKrdy Ardykf8q0© (Ér AtPdwÏn©Ò 0
Ñ 4lÕ/¾Îmxz|0rd~© p© ^ÆÓÀ~Ç"!¸ÀgÀ~Æä^àä ~ÅyÊ^ÇYÄHÊKßÆÂÊ ÃÇgä^Â $nÅgÃwÀgÀ~Æä^à ^m{a .ÐzÈ/8ºÎrm{iwqPra© .8¹ 0
dyqKraxY©
Ù. ; f80ur^© ÎåÊ^älÀ/Ê^à *¢ÅwÊ^ÇjÄHÊKß À ; u0dympa0qPrdw Ardwkflq© (Ér AtKdyÏ;©nÒ
ÑñÔÕ/¾Îmxz|0rd~© p© *¢ÅwÊ^ÇYÄRÊKß `à0Çgä ^Æà ;åÃyä^ÅjÁÉÊ^à $ $ßÆÇgÊKÄRÆä^à¡À`ÄHäÆ ^ÆpÄHÊKß ªÂÊ 6ÃwÀ ; u0dympa0qPrdw
Ardwkflq
© (Ér AtKdyÏ;©nÒ 0
ÑlÕ/¾Îmxz|0rd~© {©¹^fPhYtKxj©»I#p© t^xyxY:© &Ù.{©B*¢ÅwÊ^ÇYÄRÊKßÆÂÊ 6ÃNÇgä^Â $nÅgÃwÀgÀ~Æä^à
!KÀ~Æà ·ÆpÄ4ÃjÅwÊKÄ4Ã
ÄRÅwÊ^à¡À/~ä^ÅjÂÀ mpa ¹0 ; iytKdyrd.er8;g© ªÂÊ 6Ã/Ê^à Ã 8Ä Aä^Â $nÅªÃyÀgÀ~Æä^à M$}k{6rd h~fK6rovmh
º00k{mxz|rdgxj© t^x4iwtPa©ÎÒ
Ñ
lÕ/¾0dwm{r86oNf8a©K¹0 .p© r~a6iykpr^©P¹0< p©¾Îm{a0Ï^rkH© & p
© sà=ÊKß ^ä^ÅYÆpÄåÂ ~ä^Å;ãà ^Æà ÃwÀjÄAÂÊKÄRÇªåÃwÀ
Æà=ß ä ¸Ê^ÅYÆpÄåÂÆÇ$Ã $ÃyÇYÄ4Ã VÄHÆÂ$Ã R Ìdgf8axY fliy| ; t8cei4fldyr © VwÒ ¡ÔPÔK C 46
ÑÒ8Õ¹^fKh~¡0m{a© p© jÂÊ 6Ã(Çgä ^Æà ÊlÀ8Ã Fä^àÊ ~ÅwÊ^ÇjÄHÊKßIÄøåÃyä^ÅjÁVä ÆpÄzÃjÅyÊKÄzÃ NÇgä^à6ÄRÅwÊ^ÇjÄHÆ/.lÃ Ê^Å Pä.
*ä $ÃjÅwÊKÄRä^ÅwÀ `Ê^Åª
Ä Aä^à¡ÀjÄRÅ&!6ÇYÄRÆä^à&äC~ÅyÊ^ÇYÄRÊKßAÇgä 6ÃwÀB~ä^Å ^Æ ^ÆpÄRÊKßÆÂÊ ÃwÀ &r~utPdwi fliw|¢
6Ò l 6ÒlÔ¸©¼Ér~tKdwqPmf_Haxziympiwiwr}t8cÌÜrhª|0atKkptPqK^©nÒ 6
ÑÒKÒjÕ¹^fKh~¡0m{a© A»{©C*¢ÅwÊ^ÇYÄRÊKßBÆÂÊ 6ÃÇgä ^Æà ÚÅªÃ .ÆÛÃ&0 ºÞdythYrr8mpa0q¸x$tlciy|0r_4»A»A» ÒK©{Ò wÒ ¡sÒ ">Ò Ò 4 "0
ÑÒ Õ ;rux l^© ; p© ! mpr~a©0¼.»p©:*¢ÊlÀjÄÊKÄeÄRÅwÊ^ÇYÄRä^ÅÉÆÂÊ Ã.Ãjà0Çgä ^Æà ÁÊ ^*Ê $ÄRÆ/.lÃÇgä 6Ã ä8ä /ÇYß !¸ÀjÄ4ÃjÅ
Æà Im{a C*¢ÅwÊ^ÇYÄRÊKß àÇgä ^Æà ;åÃyä^ÅjÁ$Ê^à $ $ß ÆÇgÊKÄHÆä^à¡À(ÄHä/Æ ^ÆpÄRÊKß ªÂÊ 6ÃwÀ ¾Îmxz|0r~d
Ûr;Ó© ; u0dympa0qPrdw Ardwkflq© (Ér AtKdyÏ;©nÒ 0
ÑÒ 8Õ ; f80ur^©0Ù.{© }floV¶fltKmH© &p© !Æ 6Ã ÄHä!Å}äsÄøåÃ ~ÅwÊ^ÇjÄHÊKßnÆÂÊ 6ÃsÇgä^Â $nÅªÃyÀgÀ~Æä^à$ßÆpÄ4ÃjÅwÊKÄ !6ÅgÃ
mpa R ; _w¼¼ & º RAtK0dxzr (ÉtKiyr8xY© RAtP0dgx4rÒ © /Ã&0A/ÆÅgÃyÇYÄHÆä^à^À ~ä^Å *¢ÅwÊ^ÇYÄRÊKß ä
ÃgßÆà $Æà Aä^Â $ !^ÄzÃª"Å !BÅw*Ê $0åÆÇgÀ ¹0 }fldyiÛr8nÓg©Ò 0 kx4tÌÜrhª|0amhf8k &r~utPdwi~©6_Hax4iwm{iw0iÎ#c 0
d
_Ha6cetKdyoNfliympÏn
© Éa0mp^r~dgxzm{$i f8
i¾0dyrmp0dwq0©Ò 0
L
\
Y
L
Y
Q
S
V
S
\
\
L
S
Y
Y
Q
UM
S
S
Q
S
Y
S
Q
S
\
S
L
Q
UMU
Q
Q
Y
UM
Y
L
Y
S
S
Q
\
L
S
Y
S
8Q
S
S
\
\\
S
Q
S
HS
Y
Q
Y
S
Q
Y
\
Q
Y
UM
S
S
S
Y
Y
Q
S
S
<
S
M
S
Y
Q
8Q
S

Download Report

Breaking the Time Complexity of Fractal Image Compression

Paperzz.com

Your Paperzz