EM-based image segmentation using Potts models with external field

(1)

HAL Id: inria-00072132

https://hal.inria.fr/inria-00072132

Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

EM-based image segmentation using Potts models with external field

Gilles Celeux, Florence Forbes, Nathalie Peyrard

To cite this version:

Gilles Celeux, Florence Forbes, Nathalie Peyrard. EM-based image segmentation using Potts models with external field. [Research Report] RR-4456, INRIA. 2002. �inria-00072132�

(2)

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

a p p o r t

d e r e c h e r c h e

THÈME 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

EM-based image segmentation using Potts models with external field

Gilles Celeux — Florence Forbes — Nathalie Peyrard

N° 4456

Avril 2002

(3)

(4)

-,.0/1 &32&

457686:9<;.=>9<6:9@?ACBED67FHG'9<I1JK9LDFHGNMO9<;PBEQ.RSUT1RV67579XW9KYGZR[GN\

]^_`ba"cd e@fg`>hikjmlnfporqsaltovuwlxfp`$fpyxjzlnfgovq

{

a"y}|<y}lx_'`$a'yt~'ov`$uipa*@a'y

OxoU}al

jruwuHovl { a"xa~^a'}~^aq[cvcrd @}fpirrK"d @"ujrvay

sZU ¡rK¢¤£ `bjrvayxav`$a'qKljzlxfpovqbhyxfgq¦¥§jrx¨zoU$xjrq { ov`ª©a'i{ y-fpqKrovigra'y-ujrnjr`$alxa'Ea'ylnfg`.jzlxfpovq

fpq^f {{ a'qP¥jr}¨roZ`bo { a'igy0«:ov¬^fp~^§ln^a®¥¯jrigvovxf°ln^`±fpy¬f{ a'ig|shyxa {³²£ quxjr~lxfp~ar´Vjby}fp`$uipa

¥jr}¨roZ`$o

{

ai³fpyor«µlxa'qhyxa

{

lxobjz~'~'orhqKl«:ov0lx^a"yxujmlnfkjzi

{

a'uVa'q

{

a'q~fpa'yt¶Val·¬¸a'a'quf°@a'igy'´qjz`baig|

ln^wa¸fgyxorlxxovufg~E^ov`$ovva'qwa'ovhyozlxlny`$o { aiv¬fglx^qoa<lnaxqjriK©ai{³²£ l1^jrylx^a¸j { zjrqKljrra®lxofpqKrovigra

ovqi°|orqa¦fpqKlnanjr~lnfgovq¹ujrxjr`balnajrq { ipa'j { yfgqXjsiporloz«¸~'jryxaylnovo<o { }a'yxhwiglny ² ]^a$jr¶wyxa'qw~'aor«

jrqPa*<lna'}qjri1©a'i{ ujrnjz`balna'tfp`$uigfpa'ylx^jzljzipi~'ovigovxyt^jNva>lx^a>ynjz`ba ¬-afpv^Kl ²£ qPln^fgyujruVa'´H¬¸a

fpqKra'y}lxfpKjmlna"ln^ahyxa>oz«Ej {{ f°lnfgovqjri³ujrnjr`$alxa'}y¦º7a*<lna'}qjri©a'i{[» ln^jzlt¬¸ovhi{ uikjN|%ln^waxoripa or«ln^wa

¬¸a'fpr^lOlxa'}`byfgq¦`bf¼<lnh}a { fgy}ln}fp¶h@lnfporqyjrq { ¬-ovhwi{ jripigoZ¬3`borxa-½a*@fp¶fgipfgl·|"«:ovln^ay}a'v`$a'qKlnjzlnfgovqy ²

]o { a'jriO¬fgln^Xln^wa { f°¾$~'hi°lnfpayln^jzljr}fpy}a { hwa$lxo§ln^wa { auHaq { aq~'asyln}h~lxhxabfpqXln^a$`bo { aipy'´¬¸a

hy}a¹j¿~'ipjryxybor«"®¥ÀÁipfp¨zaPjrigvov}fgln^w`by¦¶jzyxa { orqÂln^aP¥§aNjzq!Ã1fpai{ jruu}oZ@fg`.jzlxfpovqÄu}fpq~fpuigajzq {

u}a'yxaqKlna { fgqyxov`$auwxa<fgovhy¬-orx¨ ²0Å a"fgipiphwy}lnxjzlnaÆ¬f°ln^qh`baxfg~Njria*wuVa'}fp`$a'qKlnyln^waj { zjrqKljrvay

or«fpqKln}o

{

h~'fgqjrqa<lnaxqjri³©a'i

{

ujrxjr`$alnafpqslx^a"¶jryxfg~ orl}lny`bo

{

ai

²

Ç§ÈKÉÊ}Ë>Ì mÍr¢ £ `.jzvay}a'v`$a'qKljmlnfporq³´worlxlxy0`$o { aiÎ´<1<lna'}qjri©a'i{ a'y}lxfp`bjzlnfgovq³´<®¥Ïjriprovxf°ln^`´

¥§a'jrq©a'i{ jruwuxoN@fp`bjzlnfgovq

Ð@ÑÓÒÔÎÕÖz×ØÕ[ÐUÒÔ8ÙrÕ}Ú<Û*ÖmÜEÝ1ÞÓÑßÑÓÕ}ÚwàHÕÑÓÕáZâOÛ*ÔÎÕ[ãÕ}Ú8Õ}ÛÔÎ×ÁämÕÔÁÚåØæVÔ8Òç:ÕØè@éêvëKìZéÁí-îEéÁïî®ð<ñ<ò<óNô8ï-õöUóz÷ìrøéÎî0êrùì'úmûUûOüýþ

ÿ

ó-õ <ömóì@ò <òòêzüòrô¦üò[ìvü<òróþüõ! #"%$'&()+* ,+).-/"&('0%)1+2435*6(!37'$8%)19-;:'(#<

=

3+$'$')%1>-@?6)$')+AB243C*6(!3D7$8)%19-;:(þ í®ü6KðKü<õ'óFEóGvü

ÿ

¼÷H!KóUòKõIG üJó%róKLMvð<óON-éêrùïPKóZô

÷}óZü zðQKóZü¸ì

ÿ

òR¦üö%@÷Srô

ÿ

9 ü'éÁîEéêrïìTüö<÷

ÿ

óVUóZüõ'ó[ìUûWzëîEóUòò<óm÷ìXvü@òróþüõ!

*68%)+Y6(7(Z6243[( 3'17.-@:(Kþ

(5)

Á' ""/ &"/+ % ¹¯

¢h@lnfpigfpyxjzlnfgovq { ay.~^jr`$uy { a¥jrx¨zoZ uVovh$ikjXyxav`$a'qKljzlxfpovq {fp`bjrva%ujzyxyxa§ujr

hq¿u}ov¶ig_'`$a {a'ylnfg`.jzlxfpovq { ayujznjr`$_lxxa'y {hq `$o { _'ipa { a.¥jr}¨roZ ~Njr~^buHorhigahai¸fgiOa'y}l

~'ov`$`>hq {hwlnfgipfpy}a'ijrigvov}fgln^w`ba¸¥ ² Oq unjzlxfhaz´1ipa`$o { _'ipa { as¥jzx¨roZL~Njz~^.hwlxfpigfpy¦ay}lipa

`bo { _'iga { a"orl}lnyipauiphwy0yxfg`buigar´<fpy}orln}ovufhaz´@^wov`borv_'qaalyxjrqyujrxjr`$_ln}a { aÆ~^jr`bu%a*<lna'}qa ²

£ i { ovqqwa { a¶HovqwyO'y}higlnjzlny { jrqyO¶VaNjrh~ovhu { a~Njzy®al®jÆi jNrjzqlnjrva { atqwa { 'uVa'q { xaha {hwqby}a'hi

ujrnjz`b_lnxa {fpqKlnanjr~lnfgovq ² ]ovh@lna«:orfpy'´zi jr¶y}a'q~a { a0~^jz`bua<lnaxqa}a<fpaql! yxhwuuHoryxa'"<hwa-lnovh@lna'y

ipa'y1~'ovhiga'h}yEovqKlOipa`$#'`$a0uVovf { y

²!%

jzqyO~'al-jz}lnfg~'igar´rqwovhyE~'ovqwyxf

{

'xorqyOi

hwlnfgipfgynjzlxfpovq

{

aujrxjr`$_ln}a'y

yxhuuwi a'`$a'qKljrfgxayº7~^jz`bu>a*<lna'}qa » hfU}ovha'qKlOhwq¦&viga-~'or`bujznjr¶iga' ~'a'ighf { a'yOu}ovuHor}lnfgovqy { jrqy

ipa'yt`$o { _ipay { a`$'ikjzqva"al(hfuVa'h@va'qKlfgqKlnxo { hfgxa"uighy { ayxorhuipayxy}auVovhtipa'ytyxav`$a'qKljzlxfpovqwy ²

)ovhyhwlnfgipfpy}ovqy"hqÄjrigvov}fgln^w`ba

{

abl·|@uVa%®¥ ¶jry*syxhw>ipa$uxfgq~'fguHa {

jruu}oZ@fg`.jzlxfpovqLa'q3~^jr`bu

`boZ|vaq¹al"fgqlxxo { hf°l { jzqy { ayÆlnnjNzjrh@Pu~ { a'qKlny ² )tovhyÆfgipiphwy}ln}ovqyyxh { a'ya@a`buiga'yifgql'*#l

{ a"ikj>u}fpyxa"aq§~ov`bu@lna { h~^jr`$ua<lnaxqa ²

+ Ì U Ê ¡-, ¢ e@av`baqKljzlxfpovq {fp`bjrvar´Æ¥§o { _'iga { a ozlxlny´ Eylnfg`.jzlxfpovq { h ~^jr`$u a*<lna'}qar´

iprovxf°ln^`$aÆ®¥ ´uuxoN@fp`bjzlxfpovq { h~^jz`bu`boZ|ra'q

(6)

: ¦

; <'=

Z Ì Í¡r?> Ì = @

A B

>7ÍÍ È = + ?C ÌED m

= Í Ì F È ,8Í G

H I

U È È È

?> w?>

Ì =

J>

=LK

=NM + Ê

È

ÍPO

Ì ¡ È Í

È Q

R MTS O È > È = U ;VU

@ W

>8N¡-NJ> Ì = ;!R

(7)

#¿ &

% a'vxj { a { À·~oviporfp`bjrvayujrnjz`balna'a'y}lxfp`bjzlnfgovqPhy}fpqorlxlxy`bo { a'igy¬fglx^¹ov

¬fgln^wovhwla<lxa'xqjri©a'i{³² ²² ² ²²"² ²² ²² ² ²² ²²"² ²² ² ²² ²² ² ²²"² ²² ² U

% a'vxj { a { ÀÁ~'ovigovfg`.jrra'y~ovipov «:xa <hwa'q~fpa'yjzq { a'x}ov>xjzlnay«:ov>}a'y}lxovnjmlnfporqy

hyxfgq.orlxlxy`bo { a'igy-¬fglx^ov0¬fglx^ovhwlta<lxa'xqjri³©a'i {³²P² ²² ² ²² ²² ² ²²"² ²² ² 9

9 -a'ipiHfp`bjrvaujznjr`$alxa'-ay}lxfp`bjzlnfgovqb«:ov¸czÀ·~ovipor®y}a'v`$a'qKlnjzlnfgovqy-hwyxfpqw¦orl}lny`$o { À

a'ipy¬f°ln^ov0¬fglx^ovhwla*<lna'}qjri©ai

{

jrq

{

®¥ «:ovfgq

{

auHaq

{

a'qKl`bf¼<lnh}a'y

²"²"² ²² ²

Nc

# s/

UÀ·~ovipovrffp`bjrva®¬fglx^>va'|¦hq¶jripjrq~a { ~'ovigov1u}ovuVov}lxfpovqy´ { avnj { a { ¬fglx^"jrhyØÀ

yxfkjzqLqwovfpy}a¦º7j » UÀÁ~'ovigovfg`.jzvar´º7¶ »{ avnj { a { fp`bjrvasº! #"%$'&)( » ´Eº7~ » UÀ·~oviporyxazÀ

`baqlnjzlnfgovqhwyxfpqwÆjÆorlxlxy1`$o { aiK¬fgln^qoa*@lxa'}qjri@©a'i{ ´º{» UÀÁ~'ovigovyxa'r`baqlnjzlnfgovq

hyxfgq.jorlxlxyt`$o { a'i¬f°ln^j¦~'ipjryxy { auHaq { a'qKla<lnaxqjzi©a'i{ ² ²² ² ²²"² ²² ² U

czÀ·~ovipov%fg`.jzva¬fglx^hwq<¶jrikjrqw~'a { ~'ovigov%u}ovuHor}lnfgovqy´ { a'rnj { a { ¬f°ln^* jrhwyxyxfpjrq

qovfpy}a.º8j » czÀÁ~'ovigovfp`bjrvaz´®º7¶ »{ avnj { a { fg`.jzvaº! +",$-&/. » ´-º:~ » czÀ·~oviporÆyxav`baq@À

ljzlxfpovq hwyxfpqw¹j¹orl}lny>`$o { a'iE¬fglx^ qo¹a<lxa'xqjri-©ai{ ´º {[» czÀÁ~'ovigov yxa'r`baqlnjzlnfgovq

hyxfgq.jorlxlxyt`$o { a'i¬f°ln^j¦~'ipjryxy { auHaq { a'qKla<lnaxqjzi©a'i{ ² ²² ² ²²"² ²² ² Z

9 UÀ·~ovipov fgqfp`bjrva¬fgln^iga'y}yhwq<¶jrikjrqw~'a { ~ovipovuxovuVovlnfporqy'´ { avnj { a { ¬fglx^0"jrhyØÀ

yxfkjzqqovfgya º8j

»

UÀÁ~'ovigovfp`bjrvar´º:¶

»{

a'vxj { a {

fp`bjrva$º! 1"2$-&43

»

´1º7~

»

ZÀ·~'oripovyxazÀ

`baqlnjzlnfgovqhwyxfpqwÆjÆorlxlxy1`$o { aiK¬fgln^qoa*@lxa'}qjri@©a'i{ ´º{» UÀÁ~'ovigovyxa'r`baqlnjzlnfgovq

hyxfgq.jorlxlxyt`$o { a'i¬f°ln^j¦~'ipjryxy { auHaq { a'qKla<lnaxqjzi©a'i{ ² ²² ² ²²"² ²² ² 65

c 9mÀ·~ovipovtfp`bjrva"¬fglx^P~'igovyxalnosa <hjri~'oripovuxovuVovlnfporqy'´

{

a'rnj { a {

¬fglx^1 jrhwyxyxfpjrq

qovfpy}a.º8j » 9mÀÁ~'ovigovfp`bjrvaz´®º7¶ »{ avnj { a { fg`.jzvaº! +",$-&/. » ´-º:~ » 9mÀ·~oviporÆyxav`baq@À

ljzlxfpovq hwyxfpqw¹j¹orl}lny>`$o { a'iE¬fglx^ qo¹a<lxa'xqjri-©ai{ ´º {[» 9mÀÁ~'ovigov yxa'r`baqlnjzlnfgovq

hyxfgq.jorlxlxyt`$o { a'i¬f°ln^j¦~'ipjryxy { auHaq { a'qKla<lnaxqjzi©a'i{ ² ²² ² ²²"² ²² ² 87

-a'ipi@fp`bjrva-º7j » ~a'igiwfp`bjrvaz´º:¶ » czÀÁ~'ovigovy}a'v`$a'qKlnjzlnfgovq>hy}fpq"®¥±«:ovfgq { auHaq { a'qKl

`bf¼@lxhxay'´º:~ » cmÀ·~'oripov®yxav`baqKljzlxfpovq%hy}fpqj¦orlxlxy`bo { aiV¬f°ln^%qo¦a*@lxa'}qjri©ai{

jrq { yxa'r`baqlnjzlnfgovqbº7¶ » jzyjzqfgqfglxfkjriU~'ipjryxy}fg©~'jzlnfgovq³´<º {[» czÀ·~ovipovyxa'r`baqlnjzlnfgovqhy}fpq

jsorl}lny`bo { a'i¬f°ln^Pjb~'ikjzyxy { a'uVa'q { aqKla<lnaxqjzi©ai{ jzq { yxav`$a'qKljzlxfpovq º7¶ » jry

jrqfpqf°lnfkjziV~ikjry}yxf°©~Njzlxfpovq´³º:a » czÀÁ~'ovigov-y}a'v`$a'qKljmlnfporq%hyxfgqjorl}lny`$o { aiH¬f°ln^%qo

a<lnaxqjri©a'i

{

jzq

{

jrqfpqf°lnfpjriK~'ipjryxy}fg©~'jzlnfgovq>fpq¦a hjri~ikjry}yuxoruHovlnfgovqy'´º:«

»

czÀ·~ovipor

yxa'r`baqlnjzlnfgovqXhyxfgqjorl}lny"`bo { ai1¬fglx^ j%~ikjry}y { a'uVa'q { a'qKla*<lna'}qjriO©ai{ jrq {

jrq§fgqfglxfkjriV~'ipjryxy}fg©~'jzlnfgovq%fpq%a hjri~'ipjryxyu}ovuVov}lxfpovqy ²#² ²² ² ²² ²² ² ²²"² ²² ² 89

(8)

¦/1$¸

Oxov¶wipa'`$yfpqKvorig<fpqfgq~'ov`$uigalna { jzljw´¬^wa'xa ujrloz«1ln^wa { jzljfpy`$fpyxy}fpqovhqwov¶yxa}zjr¶igar´Vjr}a

~'or`b`$ovq>fgq>fp`bjrva¸jrqjri°|<yxfpy ² ]^ajzfp` `.jN| ¶Va0lnoÆ}a'~'oZra'®jrq¦ov}fpvfgqjriKfp`bjrva®¬^fp~^¦fgy^f{{ a'qjzq {

^jrylnos¶Va>a'ylnfg`.jzlxa { «:xov` jsqovfgy}|ov¶iph}xa { vaxyxfgovq ² ¥§orxa>vaqa'xjripi°|v´[ln^aov¶yxa}zjzlxfpovqy`.jN|

xauxayxaql0`ba'jryxh}a'`$a'qKlny´ `>hi°lnf{ fp`$a'qy}fpovqjri@zjr}fkjr¶iga'yExa~'ov { a { «:ov¸a'jr~^suf¼@a'i[or«jrqbfp`bjrva

¬^fgipalx^a^f{{ a'q { jzlnj~ovhi { ~ovqy}fpy}l"oz«0jrqXhqw¨<qwoU¬q ~'ipjryxy"jry}yxfgvq`$a'qKllno¶Va$ay}lxfp`bjzlna { «:xov`

ln^wa$or¶yxa}zjzlnfgovqyÆ«:ova'jr~^Luf°@a'i ² ]^fgy ~'jryxafgyhyxhjzipig|§xa«:a'}xa { lnojryfg`.jrra>yxav`baqKljzlxfpovq ²

yxfg`buwipa`bo { ai[lx^jzl-jripigoZ¬y®~ikjry}yxf°©~Njzlxfpovq$or«³lx^auwf°@a'igy¸fgy®lx^afgq { a'uVa'q { a'qKl`$f°<lnhwxat`bo { a'i¬^wfp~^

jry}yxh`$a'y ln^jzl ln^wa.ov¶y}a'rjmlnfporqyjzxa.fgq

{

auHaq

{

a'qKlxaNjzipf'jzlnfgovqyor«j§`$f°<lnh}a

{

fpy}lxxfg¶hwlnfgovq

²

Ãov

fp`bjrvay'´lx^fpyfpq

{

a'uVa'q

{

a'q~a¦jryxy}h`$uwlnfgovq§^jryy}ov`$aigfp`$fgljmlnfporqy0jrq

{

´[fpqln^fgyujzuHa'´¬-a «:o@~hytovq

¥jr}¨roZP`$o { a'i¼À·¶jry}a { fg`.jzvay}a'v`$a'qKljmlnfporq ² ]^fpyfpqKvovi°vay^f{{ a'qL¥jr}¨roZPxjrq { or` ©ai{ yjzq {

^jNva ln^aj { zjrqKlnjrvalno$ljr¨zafgqlxo.jz~'~'orhqKly}ujzlnfpjrifpq@«:ovx`bjzlnfgovq ² al { aqorlxa lx^ay}alor«uwf°@a'igy

¬fglx^.j qa'fgv^¶Horxô<o { y|@ylna` { a©qa { ovq.f°l¸jrq { ¶Vatlxâtyxal¸or«uwf°@a'igyº:hyxhjripi°|>lnât~'igovyxay}l¸c

ov 7 » ~ovqy}f{ axa { jryqafpv^¶Vovxyor«uf¼@a'i x² ~ov`b`$ovqi°|$hyxa { `$o { a'i«:ov0lx^a^f{{ a'q { jzlnj¦fpy0ln^wa

§À·~oviporOorl}lnyE`$o { ai aNjz~^buf¼@a'i ¹ljr¨za'y®ovqaor« yljzlxa'y´¬^wfp~^$~Njrqxauxayxaql { fHa'xaqKl

~'ipjryxyÆjryxy}fpvq`$a'qKlxy ² Ejr~^¹or«Olx^a'` fpyxauxayxa'qKlxa { ¶|Pj.¶fgqjr}|ra'~lxovOoz«Eipa'qwrln^¬f°ln^Povqwa

~'or`buVovqaql-¶Hafpqbv´@jripiorlx^a'}y0¶Va'fpqw> ²£ q.fglny®yxfg`buwipa'yl¸ra'}yxfporqXº7^or`bovra'qaovhy'´<fpy}orln}ovufg~orlxlxy

`$o { ai¬fglx^qoa<lnaxqjri³©a'i{» ln^a"`$o { aifgqrovigra'ytj¦yxfgqvipaujrnjr`$alxa'Lln^jmltjr~'~ovhqKlny«:ov0ln^wa

y}lxxaqrln^bor«Vln^afpqKlxa'ÀÁuf°@aifpqKlnanjr~lnfporqjrq { fpyEhyxhjripi°|>xa«:a'}xa { lno jryOln^wafgqlxa'xjr~lxfpovq¦ujznjr`$alxa''´

! #" " $ &%('*),+.-/10

243

5

6 0

7

2489:<;

>=

7

? º »

¬^axa " ?& ²£ q.unjr~lnfg~'ar´@ujrxjr`balna@¹or«µlxa'q { o@ay0j}aNjry}ovqjr¶wipaE}or¶.fpq.jr~'~ovhqKlnfgq«:ov

yxujzlnfpjri { a'uVa'q { a'q~fpayÆ¶Hal·¬-aa'q¹uf¼@a'ipytjrq { ipa'j { ylnobynjzlxfpy}«µ|<fgqxa'y}higlxyfgqjiporltor«~Njry}a'y¦ºBA9DCÎ´/A9>CÎ´

AcECÎ´FA¼vC8´FA¼9>C8´GA7DC8´HAÓICÎ´FAßDC»²KJ oU¬¸ara'´@hqwipfp¨zafpq { a'uVa'q { aqKl-`$f°<lnhwxa0`$o { a'ipy¬^fp~^bjripigoZ¬ { fHa'xaqKl

~'ipjryxy.ov.~ovipovbuxoruHovlnfgovqy'´0lx^fpy.¶jryxfg~§ra'xy}fpovq!`$o { a'ipyln^wa { fHa'}a'qKl%~ovipov}y.fgq ln^aPfg`.jzvajzy

^jN<fpqln^aÆyxjr`$au}ov¶jr¶fgipf°l·| ² ]o>ro«:h}lx^a'®ln^fgy-~ovqy}lxnjrfgqKlN´jqjzlnhwnjriVva'qwa'njzipf'jzlnfgovqfpy®lno>hy}a

ln^wa¦orl}lny`$o { a'i¬f°ln^Pa*<lna'}qjri1©a'i { ¬^wfp~^XfpqKvorigvayjrqXj {w{ fglxfpovqjziL§À { fp`$a'qwyxfporqjriujrnjz`balna'

M " N

' ? & & & ?&NEOP

= ´

L Q"

? M " $ ? M

R%('*)S+T-L

0

2U3 D= MWV

5

6 0

7

2489:<;

D= 7 & ºÎ

»

M jz~lny jryÆ¬¸a'fgv^KlnyÆ«:ovÆlx^a { fXaxa'qKlzjrigha'yor«P®jrq { fgyor«µlnaqL}a«:axxa { lxojry"jrqXa<lxa'xqjri©a'i{

ujrxjr`$alnaÆºBAßIC

»*²

]^fpy®xayxhi°lny¸fpq$`bov}at½a@fp¶fgipf°l·|¦¶hwl¸fpq

{

h~'ay0j {{

fglnfgovqjriwujrnjz`balna'®a'ylnfg`.jzlxfpovq

(9)

uxov¶wipa'`$y¦yxo¹lx^jzlln^fgy¦`bo

{

ai0fpy¦`>hw~^ iga'yxyhy}a

{

fpq3fp`bjrva.yxa'r`baqlnjzlnfgovqÄuxor¶ipa`by>lx^jrq3ln^a

yxfp`$uiga' fpyxozlnxorufp~buHorl}lny¦`$o

{

a'i

²

h>jrfp` fpylxo¹fpqKvay}lxfpKjzlxa.¬^aln^a$f°l>igaNj

{

ylnoXjPyxfgvqf°©~NjrqKl

Kjrfpq$jrq { j"¶Halxlxa'®j { a <hjr~|$a'y}uHa~'fpjripi°|¬^aqbln^wa~ovipovOuwxovuVov}lxfpovqwyEjrxava}|hq¶jzikjrq~a { fpq¦ln^a

fp`bjrva'y¸lno¶Ha"}a'~'oZra'xa {³²

y>xaKjr { y>ujrxjr`$alna>a'ylnfg`.jzlxfpovq´lx^a®¥ jripvorxfglx^`Ïfgy¦j~'or`b`$ovqi°|Xhyxa { jzipvov}fglx^` fpq

^f{{ a'q { jzlnju}ov¶iga'`$y ²>£ qLujrlnfp~hikjz'´³f°l"^jry"¶Haa'qX¬f{ aig|hyxa { jry j%~'ipjryxy}fg©~'jzlnfgovqPlno<ovihy}fpq

fpq { auHaq { aql`$f°<lxhxab`bo { a'igy ² Ãovyxh~^ `$o { aipy´1ln^a.fpq { auHaq { aq~'ajry}yxh`$uwlxfpovq3igaNj { y lnoXjrq

aNjry|fg`buiga'`$a'qKljmlnfporqoz«Oln^ajripvorxfglx^` º A¼Z>C»² Ãov J f{{ aqX¥jr}¨roZPxjrq { or` ©a'i{ y'´ { halno

ln^a { auHaq { a'qw~'ayln}h~lxhxaz´jruuwxoN@fp`bjzlnfgovqyOjr}axahfgxa { lxo`bjr¨ralx^at¸¥ jriprovxf°ln^` lnxjr~lnjr¶iga ²

£ qbln^wfpyEujruVa'´¬¸athyxajruu}oZ@fg`.jzlxfpovqwy¶jry}a { ovqln^wa`$aNjrq©ai{ uxfgq~'fguipa ºBA°9IC »*² ]^fgy-jrigipoZ¬ylno

ljr¨za"lx^a¥jr}¨roZ<fkjrqy}lxxh~lnh}afgqlxojr~'~ovhqKlt¬^fpigaÆuxayxa}<fpq$ln^a"vo<o

{

«:aNjzlxhxaytoz«®¥ ºBAÓUC

»*²

£

qbe@a~lxfpovqb@´v¬¸ayxuVa'~'f°«µ|>ln^wa~'ov`$uipalna0ujrnjr`$alxxfg~0`bo

{

aipy1«:ovln^aov¶wyxa'va

{

jrq

{

hqwov¶yxa}ra

{

{ jzlj ²®£ qe@a~lnfgovq 9w´w¬¸a { ayx~xfp¶Va"ln^a"ujrxjr`$alnaa'ylnfp`bjzlxfpovqjrigvov}fgln^w` ¬¸a~ovqy}f { axa { «:ovln^wa'yxa

`bo { a'igy"jrq { `borxa¦yxuVa'~fg©~'jripi°|PuVovfpqKl"ovh@l lx^a$j {{ f°lnfgovqjri¬-ov}¨¹xa <hwfpxa { lxo§ay}lxfp`bjzlna>lx^aa<lnxj

a<lnaxqjri©ai{ ujrnjr`$alxa'}y ² 1@uHaxfp`$a'qKlxy~'or`bujzxfpqwb¶Vorln^`$o { aipy´[¬f°ln^jrq { ¬f°ln^orhwla*<lna'}qjri

©a'i{ ´jr}a }a'uVov}lxa { fpqe@a~lxfpovqc$jrq { j { fpyx~hyxy}fpovqyxa~lxfpovqa'q { ytlx^a"ujruVa' ²

% /( /1 % 2&

l·|@uwfp~Njzivawjr`$uipaOoz«wuf¼@a'ipyyxalfpq"fp`bjrva1jrqjri°|@y}fpy³fgy³ln^aOl·¬¸o { fp`$a'qy}fpovqjzizipjzlxlxfp~'a¬fgln^ j0y}a'~'orq {

ov { aqafpv^¶Vovx^wo@o { y|@ylna` ² ÃovtaNjz~^Ly}fglxar´[ln^a>qwa'fpr^<¶Vov}yÆjr}aln^wa>a'fgv^Kly}fglnayÆyxhwxxorhq { fgqsfgl ²

£

`.jrraby}a'v`$a'qKljmlnfporq¿fpqKrovigra'y>ov¶wyxa'va { {

jzljPjzq

{

hqor¶yxa}va {Ä{

jzljlno¶Vas}a'~'oZra'xa {³²¹£

q¿lx^fpy

ujruVa''´@ln^ahqwov¶yxa}ra {{

jzlj>fgy0`bo

{

aipa

{

jzyj

{

fpy}~'xalna¥jr}¨roZ%xjrq

{

ov`)©ai

{

´ "

?

´

{ a©qwa { orq 0´KaNjz~^ Vlnjr¨fpqÆzjrigha'yEfgqbj©qf°lnay}al

' ? & & & ? O ¬^a'}afgyln^a §À { fp`$a'qy}fpovqjzi

va'~lnovÆ¬f°ln^¹¨Kln^X~ov`buVovyxjrqKlyxallnoPjrq { jzipiorln^axyÆlxo ² ª~'ov`$`$ovqig|hy}a {X{ fgy}ln}fp¶h@lnfporq§«:ov

fgy"lx^a§À·~'oripov ozlxlny `$o { ai { a©qa { fgq º8 »²bÅ ^a'q M fpy 'axo´qo~ovipovfgy «7jNrovxa { ´ %jzl

jbvf°va'qyxfglxa ´Hf°«Oqo.fgqw«:ov}`.jzlxfpovqovq§ln^aqa'fgv^¶Hov}fpq$yxf°lnayfpyjNzjrfpipjr¶ipaz´ln^aq¹jrigi~oviporxyjruuVaNjr

¬fgln^§lnâ¦yxjr`bauxov¶jr¶fpigfgl·|jzlÆyxfglxa x²Å âq fgy 'axo´³lxâ'}a>fpyqo%fpqKlnanjr~lnfgovqP¶Val·¬¸a'a'qLuf¼waipy

jrq { ln^a"zjrxfpjr¶ipaytjrxa"fpq { a'uVa'q { a'qKl ²0Å ^aq fgy 'a'}o´Vfgl~'or`bayt«:}ov` ºÎ » ´«:ovtjripi fgq Âjzq { jrigi

fgq 5 ? & & & ? ´

K " "

),+.-/!N

O

'

)S+.-/N

?

«:xov` ¬^fp~^!¬-aL~Njzqy}a'aXln^jzl M " !N

' ? & & & ?&NEOP jr~lxy§jzy¬¸a'fgv^Klny%«:ovslx^a { fHa'xaqKluHovy}yxfg¶ipa

rjziphayor« ² )orlxabln^jzl M fpy { a©qwa { hu lnoPj~'ovqwy}ljzql m´7Xj§zjrighaM"! { a©qa { jzy M"! "

(10)

N

' V ? & &&

?&N>O

V =

¬-ovhwi

{

igaNj

{

lnoblx^a>yxjr`baozlxlny`bo

{

a'iy}fpq~a

! "

M ! " L

" M

²£

q

ujrlnfg~'hipjr'´<¬-a"~Njzq§~^o<ovy}a M yxh~^ln^jzl

O

'

)S+T-/!N " 5 ²

£ q ^wf{{ aq ¥jrx¨zoZÄ`bo { a'igy'´Oln^wa%ov¶yxa}zjzlxfpovqy jzxa%~'orq { fglxfpovqjripi°| fgq { auHaq { a'qKl$vf°va'q ´

jr~~'ov { fpq>lxoj { a'qwyxfgl·|§¬^fp~^fpy0jryxy}h`ba { lno¦¶Vaor«ln^aÆ«:ovigipoZ¬fpqwl·|<uHa$º>fpyj>ujrnjr`$alxa'jzq {

ln^waU ytjrxa"vf°va'q » ´ "I (? "

243

I " ? º%9 »

" ),+.- 0

243

U " ? ?

jry}yxh`$fpq%lx^jzl jrigiln^waU " ? jr}a¦uHovy}fglxfgva ² ]^fpy`bjr¨za'yln^a`$o { a'iy}fp`$fpikjztlxo§jzq fgq { aÀ

uVa'q { aqKl`bf¼<lnh}a`$o { a'iº A°NDC»² q.fpq { auHaq { aql0`bf¼@lxhxa`$o { a'i[~'ovhwi { ¶Vay}a'a'qjzy-j^wf{{ aq

¥jr}¨roZX`$o { ai¬^a'}a$lx^a^f{w{ a'qX©a'i{ fgy orqaor«-fgq { auHaq { a'qKlf{ aqKlnfp~'jripi°| { fpy}lxxfg¶hwlna { zjr}f°À

jr¶iga'y´H¬^fg~^¹fpylx^a¦~Njzyxa«:ovjsozlxlny`$o { a'i¬fglx^ " $ ² Ãovlx^aI y´ jzhyxy}fkjrq { fpy}lxxfg¶hwlnfgovqy

jr}a>~'ovqwyxf{ a'xa { fpqP`$ovyljruuwipfp~'jzlnfgovqy ²£ « OfgyfgqP~'ipjryxy ´Ifpylx^a "jrhy}yxfkjzq { fpyln}fp¶hwlxfpovq¬fglx^

ujrxjr`$alnaxy 0jrq { z´ 0jzq { 0¶Va'fpqwyx~Njzikjr`ba'jrq¦jrq { yljrq { jr {{ a<fkjzlxfpovq³´zfpqlx^ahqf°zjrxfpjzlna

yxf°lnhjmlnfporq³´1jzq { ra'~lxov>`$aNjrqwyjrq { ~'oZzjrxfpjrq~ab`bjzln}fp~a'y fpq lx^a.`higlxfgzjrxfpjzlna~Njry}a ² ]^a.va~lxov

ujrxjr`$alna0lno¶Va ay}lxfp`bjzlna

{

fgy0ln^aq

? M ?

¬f°ln^ " ?

,? " 5 ? & & & ?

²

£ q fg`.jrra¹yxa'r`baqlnjzlnfgovq!uxor¶ipa`by´ln^a ha'ylnfgovqoz«>fpqKlxa'xay}l§fpyvaqa'xjripi°|Âlno xa~'oZvaln^wa

hq¨qoZ¬q!fp`bjrva ´fgqKlna'}uxalna { jrysj¿~ikjry}yxf°©~Njzlxfpovq fpqKlxo j ©qwfglnaqh`>¶Va' or«"ikjr¶Va'igy ² ]^fgy

~'ipjryxy}fg©~'jzlnfgovq.hwyxhjrigig|bxa <hwfpxay-zjriphwa'y-«:ov®ln^aÆra'~lnovujznjr`$alxa'*" ? ? M ²O£ «hqw¨<qwoU¬q´[jrq

a'ylnfg`.jzlxfpovq.or«C~Njrq¶Haor¶wljrfgqa { <fkj>lx^a ¸¥ jrigvovxf°ln^`)ln^jzl¬-a { ayx~xfp¶Va ¶HaipoZ¬ ²

/ 00/¤³ " %/1$-s/

y}yxh`$fpqwChq¨qoZ¬q³´[ovhwjrfp` fpy-lxo¦vallx^a"`.jUwfg`>hqsigfp¨za'ipfg^o<o { a'y}lxfp`bjzlnaor«ln^fgyujrnjz`balna'

¨qoZ¬fpqln^wa or¶yxa}zjzlnfgovqy ®² ]^a ipovmÀ·ipfg¨raipfp^wo@o { or«lx^a"`bo { ai³fpy

"

L " "

0 ?& Q" &

]^a®¥ jriprovxf°ln^` A/5ICfpytjrqf°lnanjzlxfgva jrigvov}fgln^w`#jrfg`bfgq¦jzl`bjm@fp`$f'fgqlx^fpytiporzÀ·igfp¨raipfg^o@o { ¶|

`bjm@fp`$f'fgq>jmlfglnanjzlxfpovq! <´

" "

9$#;

" %'&)(+*,.-

/

? " " " 0 ?

ln^wa¹a@uHa~lnjzlnfgovq!or«lxâ¹~'or`buigalxa¹ipovzÀÁipfg¨ra'igfpô<o { ¨<qwoU¬fgqÄlnâ¹ov¶wyxa'zjzlnfgovq jrq { j3~hx}a'qKl

a'ylnfg`.jzlxa1 9$# ;

²32 y}fpq40jN|ra'y }hipaz´ " ~Njrq¶Va"«:hw}ln^wa'¬xf°lxlnaqjry«:ovipigoU¬y

" "

95# ; " % &)(+*, -

" ? " "

60

V7% &)(+*, -

/

" ? M " "

0

&

(11)

]^a©}y}l0lxa'x`

{

o<a'y¸qorl

{

auHaq

{

ovq Ljrq

{ M ¬^wfpipaln^waÆikjryl0ovqwa

{

o<a'y0qworl0fgqrovigra ²

]^wa'xa«:ovxa

¬-a¬fpigi¬xf°lnaz´

" "

95# ; " %&)(*, -

L " ? " " 60

" 0

2U3

0

" @?

95# ;

I " ? º7c »

" ? M "

9$# ; " % & (+*,.-

/

" ? M " " 60

"

/

$ ? M

2U3

(,

=

M V '

7

2489:<;

7 ! >8K9; " @?

95# ;

,?

ºÎ »

¬^a'}a>«:ovÆjrqK|yxh¶y}alªor«@0´ y}lnjrq { yÆ«:ov D ?& ² ]^axajr}al·¬¸o { fg¾$~'hi°lnfga'yfgqPazjrigh@À

jzlnfgq " fpqblx^fpy-~Njry}a ² 4-orlx^sln^aujr}lxfglxfpovq«:hq~lnfporq $ ? M jzq { ln^a~'ovq { fglnfgovqjri[u}ov¶jr¶wfpipf°lnfga'y'´

"?

95# ; jrq { D89:<; " ? 9$#;

´V~'jrqqozlÆ¶Va~ov`buwhwlna { awjr~lni°| ²Å a hy}a { jruuwxoN@fp`bjmÀ

lnfporqy-¶jzyxa { orqsln^aÆ`$aNjzq.©a'i{ uxfgq~'fguipaº ADC »² ]^wa`ba'jrq.©ai{ jruwuxoKjz~^%~'ovqy}fpylnyor«qavipa~lxfpq

½h~lxhjzlxfpovqy0«:}ov`)ln^a`$aNjrqfgqsln^aaq<fgxovq`$a'qKlor«a'jr~^§uwf°@a'i ² ¥§ov}a ra'qanjrigig|v´¬¸a"lnjrip¨bjr¶Vovhwl

`ba'jrq ©ai{ ÀÁipfg¨rabjruu}oZ@fg`.jzlxfpovqwy"¬^wa'q ln^wabzjriphwa.jzlyxf°lna { o<a'y>qworl { a'uVa'q { ovq ln^a$rjziphay>jzl

orln^ayxf°lna'y¬^fg~^¿jzxajrigi1yxallxo~'ovqyljrqKlxy.º:qorl"qa~'ayxynjzxfpi°|Pln^wa$`$aNjzqy » fgq { a'uVa'q { a'qKlni°|¹or«®ln^a

rjzipha"jzly}fglxa x²

]^wavaqa'xjri«:ov}` or«ln^a jrigvov}fgln^w`by®¬-a"u}ovuHoryxa"~'ovqwyxfpylnyor«xauHa'jzlnfgq¦ln^a«:ovigipoZ¬fpqy}lnauy'´

;

-xa'jzlnaz´V«:}ov` ln^aov¶y}a'}zjzlxfpovqwy jrq { yxor`ba ~'h}xaqlujrxjr`balnaay}lnfg`.jmlna'y 95#

%('

;

´Hjb~ovq@À

©vhxjzlnfgovq

95# ; ² Ãov¦a'jr~^ yxfglxa ´®yxal$ln^waqwa'fpr^<¶Vov}y>lno 9$#;

89:<;

jrq { }a'uipjr~'a%ln^wa`bjr}vfpqjzi

{ fpyln}fp¶hwlxfpovq ! #" ? M ¶K|

(*,

" ? M "

243

"

9$#;

89:<;

? ? M & º8

»

A

95#

%('

;

´ 95#

%('

;

jrq { M 9$#

%('

;

´lxoÂvalhu { jzlxa { a'y}lxfp`bjzlnay 95# ;

´ 95# ;

jrq { M

95# ; ² ]^a%}ovfpqKl

{ fpyln}fp¶hwlxfpovq @? Q" fpy0lx^<hwyt}a'uipjr~'a { ¶K|

(+*,

?& " "

2U3 I

"

?

L

"

95# ;

89:<;

? & º 5 »

4-a'~'jrhyxa¹oz«"y}lnau

;

´lnâ§l·¬-o3u}ov¶iga'`$y.a'qw~'ovhqKlxa'xa { ¬â'q!~'orqyxf{ a'}fpq¿lxâ¹®¥ jrigvovxf°ln^`

¬fgln^ln^waawjr~l}orfpqKl { fpylnxfg¶hwlxfpovq { fgynjruuVaNjz ² ]^a~'ov`$uhwlnjzlnfgovqor«³lx^aqwovx`bjripf'fgq~'ovqwy}ljzql-fpq

(+*,

" ? M

¶Va'~'or`baya'jry}|r´³jrq

{

ln^a y}lxa'uP}a

{

h~a'ylxoblx^a~ov`buwhwljzlxfpovq´fpq¿º7c

»

jrq

{

ºÎ

»

´Voz«

(12)

~'orq

{

fglxfpovqjriHuwxov¶jz¶fpigfglnfga'y®~'ov}xayxuVovq

{

fgq>lno>lx^a"jruu}oNwfg`.jmlnfporqsor«ln^a~ovq

{

f°lnfgovqjri

{

fpyln}fp¶hwlxfpovq

" ?

95# ;

²

]^fpyjzuuxoN@fp`bjzlxfpovq

{

a'}fgvayqjzlnhwnjrigig|«:xov` ln^aEjzuuxoN@fp`bjzlxfpovq>º8

»

oz« L

"

jry

(+*, " ?

95# ; " "I (?

95# ; (+*,

Q"

9$# ; ? M 95# ;

(+*, "

9$#;

? º 7 »

(+*, " @?

95# ; "

243

I "

? 95# ;

L

"

95# ;

89:<;

? 9$#;

? M 95# ;

I " ?

95# ; "

95# ;

8K9<;

? 95# ; ? M

9$# ;

"

243

" ? 95# ;

89:<;

?

9$# ; º 9 »

"

243

(+*, " ? 95# ; &

£ l-«:oripipoZ¬yEln^a~'ov}xa'y}uHorq { fpqw¦jruu}oNwfg`.jmlnfporqyEor« " "

95# ; jrq { " ? M "

jrq { ºÎ » ´ " "

95# ; 0

2U3

0

(*, " ? 95# ;

/

I " ? ,? ºZ »

jrq { " ? M "

9$#;

0

243 0

(+*, " ? 9$# ;

(+*, " ? M & ºv »

]â>«:ovigipoZ¬fpqws¥y}lxa'uXfpqP¸¥¶Va'~ov`baylnxjr~lnjr¶iga ² yqworlna { ¶|A°ZDCÎ´Hlnâ>igfp¨za'ipfgô<o { ljr¨za'yln^wa

«:ov}`or«wj0ipfg¨raipfp^wo@o { «:}ov`fgq { auHaq { a'qKlov¶y}a'rjmlnfporqy«:xor`©qf°lna`$f°<lxhxaoz«<lx^aEynjr`$a~ov`buVovqaqKl

{ aqyxf°lnfpay¶hwlln^wa y}alxyor«`$f°@fpq>¬¸a'fgv^Klnyzjr}|.«:ovaNjr~^yxf°lna E{ auHaq { fpqwbovq%lx^a"~^ovfp~a"or«

95# ; ²

¥jm@fp`$ffpqbºØZ » fpy®y}lnxjrfpr^l}«:ov}¬-jr { yxfgq~'afpqbovh-~'jryxaj~'igovyxa { ÀÁ«:orx`a@u}a'y}yxfporqsfpy-jZzjrfgikjr¶wipa

«:ov

95#

' ; ² ¥§jm@fp`$f'fgq!ºØv » ~Njrq ¶Va { ovqaLq<hw`baxfp~'jripi°|Ây}al}lnfpqw f°lnyvxj { fpaqKl%lno 'a'}o ¬^wfp~^

" 5 && & ?

0

2U3

L " "8K9; "

95# ;

89:<;

? ? M " 0

243

K " " " G? 89:<; "

9$# ;

89:<;

?

95# ; ºU »

jrq {0

2U3

% - = 0

7

2489:<;

95# ;

7 " 8K9<; "

9$#;

89:<;

? ? M 0 " 0

243

%- = 0

7

2489:<;

9$# ;

7 " " G? 89:<; "

9$# ;

89:<;

? 95#º9;0 »