Finding the Collineation Between two Projective Reconstructions

HAL Id: inria-00073222

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

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,

Finding the Collineation Between two Projective Reconstructions

Gabriella Csurka, Radu Horaud

To cite this version:

Gabriella Csurka, Radu Horaud. Finding the Collineation Between two Projective Reconstructions.

RR-3468, INRIA. 1998. �inria-00073222�

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Finding the Collineation Between two Projective Reconstructions

Gabriella Csurka and Radu Horaud

No 3468

Aoˆut 1998

TH ` EME 3

+,'-./!0'1.

24365#798;:=<><>3@?BADC#79EF3G3H#IKJ3ICKLNMO7P36C#I

QSRUTVXWY[Z]\_^=`aWDbdcfe*`dgihf^NRUhfVBVXWj>VkclemRFgi^UWfn

goVkcqpfWDrDntsUhl^U^UuDWDrDnUehf^U^Fcqgvrdracl^FeW9r

w1bdhqxyW`{z|h~}tg

{cl€U€hlba`sUWbaW9emRUWbmemRUW^[‚fYqƒf„f…†Zˆ‡Shl‰U`ŠD‹l‹f…ŒZŽlB€FcqpfWDr

N‘’D“”~•U–l“l— QSRUW{€Ubdhl˜F™iWDVšhl›œ6^Fsgo^Up`aRFW%ehf™i™ogi^FWDc~`dgihf^X˜6W`yž-WDW^X`yžhY~j_Ÿ €UbdhqxyW9e*`ago}lWbdWDehl^Fr¡`abd¢Fej

`dgihf^Fr£RFclr£˜6WDW^†€Ubah~}fWDs`dh˜W¤¢6r¡W›¥¢U™›¥hlbŒcN}~cqbdgoW`y¦hq›1`mclra§tr¨ra¢FemR4clr¨ecl™igo˜Ubmc~`dgihf^|hq›-cry`dWbdWhNbdgop

cl^Fs|Y~j_Ÿ©c~ªk^UW[cl^Fs6«Phfb{¬1¢Fe™igvsW9cq^­bdWDehl^Fr¡`abd¢Fe*`dgihf^&®z|hlbdWh~}fWb{ra¢FemR­cNehl™o™igo^UW9c~`agohl^¯VkcP¦ž-WD™i™˜6W

}tgoWžWDs°cfrc|€hlgo^f`¤`abmcq^Fr¡›¥Wb[VBW`aRUhs°˜W`yžWWD^@`yž-h4giVkcqpfWk€Fcqgobmržg±`dRGcq€F€U™igvecq`agohl^Fr`ah­}tgvr¡¢6cq™o™i¦

pf¢UgvsWDs²bahf˜6hl`Xehl^=`abdhl™>®³\_^´r¡€Fg±`dW|hq›{`dRUgorµ€6hl`aW^=`dgocl™;n-VBW`aRUhsUrB›¥hfbX€Ubahf€6WDba™o¦°WDr¡`agoVkc~`dgi^Up°ra¢FemR²c

€FbahlxyWDe*`dgi}fWX`abmcq^Fr¡›¥hlbdVkc~`dgihf^¶R6cP}lWµbdWDeWgo}lWDs¶™og±`a`a™oWcq`¡`aWD^=`agohl^³go^°`aRFWN€Fcfry`9®­\_^°`aRFgor¤€Fcq€Wb¤ž-WsWj

rdebdgo˜6Wµ™ogo^UWDclbDn#^Uhf^j>™ogo^UWDclb¤cq^6s°bahf˜U¢Fr¡`[VXW`dRUhsUr›¥hfb[W9ry`dgiVkc~`dgi^Fp­`aRFgor[`abmcq^Fr¡›¥hlbdVkc~`dgihf^&®|·†W`aW9ry`

`dRUW^=¢FVBWDbagvecl™r¡`dcl˜Ugo™igi`y¦@hq›{`dRUWDraWVXW`aRUhsUrBžgi`aRGbdWDra€WDe*`B`ah†giVkclplW^Uhlgvr¡Wcq^Fs°`ah†`aRUW^t¢UV[˜Wb

hl›%Vkc~`memRUWDsG€6hfgi^=`drD®²¸go^Fcq™o™o¦°ž-W¯˜UbdgiW¹F¦³sW9raebago˜6W`aRFbaWDWcl€U€U™ogoeDc~`agohl^6rºry`dWbdWh4goVkcqpfWN`dbdcl^Fry›¥WDbDn

¬(¢Fe™ogosUWDcq^¯bdWDehl^Fr¡`abd¢Fe*`dgihf^&ncq^FsraW™i›#eDcq™ogi˜Ubmc~`dgihf^Nhl›#cXr¡`aWbdWh=raehl€Ugve%eDcqVXWbmcB€Fcqgob9®

»|¼=½O¾d¿[À ”~Á’l— €UbahlxyWDe`ago}lW¯baW9ehf^Fry`dba¢6e*`agohl^ÂnSYqjßĀUbdhqxyWDe`ago}lW¯`dbdcl^Fry›¥hfbaVkcq`agohl^&ngiVkclplW|`dbdcl^Fry›¥WDbDn

€FbahlxyWDe*`dgi}fW%`dhX¬1¢Fe™ogvsWDcl^Vkcl€U€Ugo^Up

ÅvÆ/ÇaÈÃÉDÊSÇËÌoÈÃÍ>ÎÏ

Unit´e de recherche INRIA Rhˆone-Alpes

!#£$&'1).

’ — W1ecq™ve¢F™ls¢U^UW1RUhfVXhlplbmcq€FRUgiWW^=`dbaW1sWD¢£bdWDehl^Fr¡`abd¢Fe`agohl^FrO€UbdhqxyW9e*`dgi}fWDr`abdgijÃsgoVXW^Fragohl^U^UWD™i™oWDr

rWDr¡`-cP}luDbau`dbaW£¢`ago™oW%sUcq^6r1¢U^NeWba`dclgi^k^UhfV[˜UbdW{sW%`lemRFWDr `dW™o™iW9r=¢UW{™vceDcq™ogi˜Ubmc~`dgihf^ks¢F^Nr¡¦r¡`aTDVBW

r¡`auDbauDh4cqgo^Frag=¢UW€6hf¢Ub¤cl™-bdWDehl^Fr¡`abd¢Fe*`dgihf^°c~ªk^UWNW`*«~hl¢°W¢6e™ogosgoW^F^UWl®¶Ÿ%W€U™o¢Fr[¢F^UWµ`dW™o™iWRUhlVXhqj

pfbdcl€URUgoW€W¢``abdW[¢U`ago™iWB€6hf¢Ub{`dbdcl^Fr¡›¥ubdWb£sUWDr£€6hfgi^=`dr£W^=`dbaW[sUW¢|€FclgibdWDr£sgoVkcqpfWDrD®-W`dbdcl^Fr¡›¥Wba`

W9ry`¢`dgi™oWk€hl¢UbŒ™cfraraWbd}tgordr¡WDVXW^=`¨}tgvr¡¢FW™1s¢U^¶bahf˜6hl`D®B¬1^°su€Ugi`[sWkeW9rŒ€6h=rarago˜Ugi™ogi`auDrDn&€W¢°sWB`abmc~j

}~cl¢¶rgo^=`auDbaW9raraW^=`[cq¢°eDcq™ve¢U™(s ¢U^FWk`aWD™i™oWµRUhfVBhfplbmcq€URFgiWf®NŸ£cl^Fr[eW`¤clb¡`dgoe™iWk^Fhl¢FrsUuDebdgo}lhl^6rsWDr

VXu`aRUhsW9r{™ogi^Uu9cqgobaWfn6^Fhl^jÙigo^Uu9cqgobaWW`%bahf˜U¢Fr¡`aW€hl¢Fb%WDr¡`agoVXWb¨eW`a`aW[`abmcq^Fr¡›¥hlbdVkc~`agohl^®!%hl¢Fr{`aW9ry`dhl^Fr

™vckr¡`dcq˜Fgi™og±`du¤sW9r{ecl™oe¢U™vr{€Fclb{bdcl€U€hlba`%cq¢|˜Ubd¢Ugi`%W`£cl¢|^UhlV¤˜UbdWsW€hlgo^f`mr{VXgvr{W^­ehlbdbaW9r¡€hl^6sUcq^FeW

WD^=`abdWµ™iW9r¤sUW¢°€FclgibdWDr¤sgoVkcqpfWDrD®4¬1^œ6^&n1hl^²suDebagi`¤˜UbdgoT}lWDVXW^=``abdhlgvr[cl€U€U™ogoeDc~`dgihf^FrNºX`dbdcl^Fr¡›¥Wba`

s goVkcqplW9rnbdWDehl^Fr¡`abd¢Fe`agohl^NWD¢Fe™ogvsgiWD^U^UWŒW`%cl¢`ahljÃeDcq™ogi˜Fbdcq`agohl^s ¢U^FW£``dWry`dubduhF®

"À “9’ ¾ –$# — baW9ehf^Fry`dba¢6e*`agohl^4€UbahlxyWDe`ago}lWln`dbdcl^Fry›¥hfbaVkcq`agohl^­€UbdhqxyW9e*`dgi}fWBYqjߤn`abmcq^Fr¡›¥Wba`Œs goVkcqplW9rn

`dbdcl^Fr¡›¥hlbdVXcq`agohl^€UbahlxyWDe`ago}lWP«~W¢Fe™igvsgoW^U^FW

4 5

¤Â!#k0'( Œ*)£Œ

6%^=`ago™-}fWbd¦4bdWDeWD^=`a™o¦†gi`¤žSclr˜W™ogoW}lW9s¶`aRFcq`¤}tgvr¡¢Fcl™1`mclra§trbaW f¢FgibdWNrahlVXWk›¥hlbdV hq›h7j>™ogo^UWNeclVXWbmc

eDcq™ogi˜Fbdcq`agohl^&®¸UhfbŒW UcqVX€U™oWln&cNVBh~}tgo^Up¯ecq™ogo˜Ubdcq`aW9s­eclVBWDbdcN€Ubdh~}=gvsW9r%cr¡W f¢FW^FeW¤hl›(giVkclplWDr%›¥bdhlV

žRFgoemRGYqjß,¬1¢6e™ogosW9cq^ry`dba¢Fe`a¢UbdWeDcq^³go^G€Fbago^Fego€U™oWN˜WbdWDeh~}lWDbaW9s/®†z|hfbaWNbaW9eW^=`d™i¦fn g±`XRFclrB˜WWD^

raRUh~ž^˜6hl`aR`aRFWhlbdW`dgoeDcq™o™i¦cq^FsW €WbdgiVXWD^f`mcq™o™i¦µ`aRFcq`%cq^¯giVkclplWr¡W =¢UW^FeW¨`dcq§fW^žg±`dR­cq^¢U^FeDcq™og±j

˜Fbdcq`aWDskeDcqVXWbmceDcq^k€Ubdh~}tgosW£Y~j_Ÿ ¬1¢Fe™igvsW9cq^Nr¡`abd¢Fe*`d¢UbdW£clr(ž-WD™i™98‹,:>® QSRUW£˜Fclragve€FcqbmclsUgipfV©ehl^Fragor¡`dr

hl›ÂbdWDeh~}fWbdgi^Fp€UbahlxyWDe`ago}lW%r¡`abd¢Fe*`d¢UbdW%œFbmr¡`cq^6sk`aRFW^N¢F€Uplbmclsgo^Up¤g±``ahXc~ªk^UWŒry`dba¢6e*`a¢FbaW¨cq^Fsµ`aRUWD^µ`ah

¬(¢Fe™ogosUWDcq^|r¡`abd¢Fe*`d¢UbdWl®

‡%^Uhq`dRUWb¨€6h=rarago˜Ugi™ogi`y¦N`dRFc~`Œgor%˜6WDgi^FpNgo^=}fWDr¡`agopfcq`aWDs¯˜t¦|ck^t¢UV¤˜6WDb£hl›1baW9r¡W9cqbmemRUWbmrgor%`ahehl^6r¡gvsWb

c²r¡W =¢UW^FeW4hl›giVkcqpfW­€FclgibmrNp=c~`dRUWbdWDs´žgi`aR c³VXh~}tgi^UpG¢U^Fecl™igo˜Ubmc~`dWDs r¡`aWDbaWDh³bagop;8oŠqnŒŠƒFnSUn„:>®

· gi`aRr¡¢FemRµcl^k¢U^FeDcq™ogi˜Ubmc~`dWDsBgoVXclplW{€6cqgobDnfVXcq`demRUW9sX€6hfgi^=`mr(cqbdWbdWDehf^Fr¡`abd¢Fe*`dWDsBgi^N€UbahlxyWDe`ago}lW{ra€FcleW

8Y,:î\Û1`aRFWBr¡`aWDbaWDhN€Fclgib¨¢U^FsWDbapfhtWDr%cNbagoplgvs|VXhq`dgihf^&nO`aRFW[`yžhN€UbdhqxyW9e*`dgi}fWbaW9ehf^Fry`dba¢6e*`agohl^6r=<¥˜W›¥hfbaW

cl^Fs¯c~›`dWb`dRUWVXhq`dgihf^?>ScqbdWbaWD™ocq`aW9s˜t¦ckY~j_Ÿ€UbdhqxyWDe`ago}lW¨`abmcq^6ry›¥hfbaVkc~`dgihf^žRFgoemR¯gvr{ehf^=}fW^UgoW^=`d™i¦

bdW€FbaW9r¡WD^f`dWDs|˜t¦­cƒA@ ƒbaWDpl¢U™vcqb¨Vkc~`abdgCB|cehf™i™ogi^FWDc~`dgihf^&®QSRUWDbaW›¥hlbdW¤VXW`dRUhsUr£`aRFcq`c~`¡`dWVX€`Œ`ah

bdWDeh~}lWDb(€UbdhqxyW9e*`ago}lWfn=cqªk^UW£hfbS¬1¢Fe™ogvsWDcl^r¡`abd¢Fe*`d¢UbaW£›¥bdhlV c¤VBh~}tgo^Up¤r¡`aWDbaWDh¤€6cqgob-^UWDWDsN`ahBWDr¡`agoVkc~`aW

`dRUgvrehl™o™igo^UW9c~`agohl^®š\_^=`aWDbaW9ry`dgi^FpGW^Fhl¢UpfR&n%žgi`aR `aRUW¶W UeWD€`agohl^Khq›D8oŠ*:žRUgvemR ˜UbdgiW¹F¦ hl¢U`a™ogi^UW9rc

VXW`aRUhs|›¥hfb£W9ry`dgiVkcq`ago^Upµ`dRUgor¨€UbdhqxyW9e*`dgi}fW`abmcq^Fr¡›¥hlbdVkc~`dgihf^&n6gi`cq€U€WDclbdr{`ahN˜WB^UhN€U¢F˜U™igvraRUWDs4€Fcq€Wb

go^ `dRUW¶ehlVX€U¢`dWb}tgoragihf^ ™og±`dWbmc~`a¢FbaW4sUWDrdebdgi˜Ugo^Upcq^Fs WD}~cq™o¢Fc~`dgi^UpGVBW`aRUhsUr›¥hfbW9ry`dgiVkc~`dgi^Fp³`aRFgor

ehl™o™igo^UW9c~`agohl^N›¥bahfV r¡`aWDbaWDhfrdehl€Fgoe£sUc~`mcU®

\_^`aRFgorS€Fcl€6WDbž-WcfsUsbdWDrdr(`dRUWŒ€Ubdhl˜U™oWV hl›W9ry`dgiVkc~`dgi^FpXra¢FemR¯cXehl™o™ogi^UW9c~`dgihf^µ›¥bdhlV `yžh¤€FbahlxyWDe*j

`dgi}fW[bdWDehl^Fr¡`abd¢Fe*`dgihf^Fr{hf˜`dclgi^FWDs¯›¥bdhlV,`yžhsgE7WDbaWD^=`£goVXclplW¤€FcqgobdrD®Œ¸gobmry`9nžW¤sUWDrdebdgi˜W`yžhN™ogi^FWDcqb

VXW`aRUhsUr(žRUgoemRkVXgo^UgoVBgGFW¨r¡hfVXW{cq™oplW˜Fbdclgoesgvr¡`dcq^6eW%sWœF^UW9sXgi^NYqjß €UbahlxyWDe`ago}lW{ra€FcleW%cq^FskcŒ^Fhl^j

™ogo^UWDclbVBW`aRUhsžRUgvemR¯VBgo^UgoVXgEFDWDr{cl^goVkcqpfWj_r¡€FcfeW¨¬1¢Fe™igvsWDcl^|sgor¡`dcl^FeWf®(z|hfbaWDh~}lWb9n=ž-WŒhl¢U`a™ogi^UWc

bdhl˜F¢Fry`VXW`dRUhs`aRFcq`%ecq^¯sW9cq™/žgi`aR¯˜FclsU™i¦µVkcq`demRUW9s€hlgo^=`drS˜W`yžWWD^`dRUW¨`yž-hXgoVkcqplWŒ€FclgibmrD®

H

W9ehf^Fs/nFžWry`d¢Fs¦`aRUW[˜6WDRFcP}tgihfbhl›#`aRUW9r¡WVXW`dRUhsUr=<™igo^UW9cqb{cq^6s^Fhl^jÙigo^UW9cqb1>gi^`aRFW€UbdWDraW^FeW

hl›{giVkclplWµ^UhfgoraWNcl^Fs³clr¤c|›¥¢U^6e*`agohl^Ghq›`aRFWN^t¢UV[˜WbBhq›{Vkcq`demRUW9s@€6hfgi^=`drD®4\_^³`aRUW™igoplR=`¤hl›`aRUW9r¡W

W €6WDbagoVXW^=`dr-g±`cq€F€6W9cqbmr1`dRFc~``aRUW¨^Uhf^j>™ogo^UWDclb(VXW`dRUhsUr€6WDb¡›¥hfbaVkrr¡™ogipfR=`a™o¦k˜6W`¡`aWDb`aRFcl^µ`aRFW£™ogi^FWDcqb

VXW`aRUhsUrD®JI{h~žW}fWbB›¥hlbk™oW}fW™vrXhq›Œ^Uhlgvr¡W¯˜W™oh~ž hf^UW|€UgtWD™{go^Vkclpl^Ugi`a¢FsUWln-`aRUW|™ogi^FWDcqbkVXW`aRUhsUr

€Wba›¥hlbdVkr(cfr ž-WD™i™Oclr1`aRUW£^Uhl^Uj>™ogi^FWDcqb(hl^UW9r(cq^6sXRUW^FeW{`dRUW¦Xr¡RFhl¢U™vsk˜W%€UbdW›¥WDbabdWDsB˜WDecl¢FraW`aRUWD¦kcqbdW

™oWDrdr`agoVXWehf^Fr¡¢FVBgo^UpB`aR6cq^`aRUW^Uhf^jÙigo^UWDclbVXW`aRFhtsFr®

QSRUgobms/n(žWsUWDrdebdgi˜W`aRUbdWW€6h=rarago˜U™iW¯cq€F€U™igvecq`agohl^FrDºK<gL>Xr¡`aWDbaWDh4goVkcqplW`abmcq^6ry›¥WDbBžRFgoemRr¡RUh~ž{r

`dRFc~`B›¥hlbkra¢FemR³`mclra§r¤cfr[}tgvr¡¢Fcl™r¡WDba}fhlgo^UpFn#€UbdhqxyW9e*`ago}lWry`dba¢6e*`a¢FbaWgorB¢FraW›¥¢F™go^g±`mr¤h~ž^²bagoplR=`9nM<¥gogL>

¬(¢Fe™ogosUWDcq^´¢U€FplbmclsW¢Fragi^Up°Yqjß ehl^=`abdhl™S€hlgo^f`mrµcq^6s²cl^²WDbabdhlbB›¥¢U^Fe`agohl^ sWœF^UWDs²go^ƒljß }fWDe`ahlb

ra€FcfeWln&cl^FsN<¥gogig>¨ry`dWbdWh¯r¡WD™±›j_ecl™igo˜Ubmc~`agohl^4žRUgoemR†`dcl§lW9r¨cfs}~cq^=`dclplW¤hq›c¯ra€6W9egvcq™#€FclbdclVBW`aWDbagGFDcq`agohl^

hl›Â`dRUWY~j_Ÿ"€UbdhqxyWDe`ago}lW¨`abmcq^6ry›¥hfbaVkc~`dgihf^&®

O PQ3R

!#%$&'(*) '-Œ.

S go}lWD^[c£€Fcqgobhl›FgoVXclplW9rÂcq^6s`aRFW(›¥¢U^6sUcqVXW^=`mcq™tVkc~`abdgUTWV%`aR6c~` sWDrdebdgi˜W1`dRUWgob#W€Ugo€hl™vcqbplWhfVXW`abd¦ln

`dRUWbdW%W gor¡`drc€UbdhqxyW9e*`dgi}fW{˜Fclragvr1hq›/`dRUW¨€UbahlxyWDe`ago}lW%ra€FcleWYX=Z¨r¡¢FemRµ`aRFcq`(`aRFW£€UbdhqxyW9e*`dgihf^Fr ›¥bdhlV©`aRFgor

ra€FcfeWŒhl^=`ah¤`aRFWgiVkcqpfWDrclbaW¨baWD€UbdWDraW^=`aW9sN˜t¦{`yž-hkY @ ƒBVkc~`dbagveW9r.8ƒUnŠD,:ú

V

ZZ

cq^Fs V V V

<yŠ >

žWbdW V

gvr[c­YA@1Y¯baWDpl¢U™vcqb[VXcq`abdg@cq^Fs°`aRUWµWD€Ugo€6hf™iW

V

gvr`aRFWµ€UbdhqxyWDe`agohl^°hl›`dRUWkœFbmr¡`[hl€`dgoeDcq™

eW^=`aWDbhl^=`ah¤`aRFWr¡W9ehl^6sNgoVkcqplWf®

\Ã`%žSclr%r¡RUh~ž^go^ 8YFnF…:`aRFcq`{ž-WRFcP}fWcB›¥hl¢Ub£sWpfbaWDWDrShq›#›¥bdWW9shlV ›cqVXgi™o¦Nhl› €UbahlxyWDe`ago}lWŒ˜FclraWDr

go^³žRUgvemR .V4RFclr[`aRUWN›¥hlbdV Z Z

® I%h~ž-WD}lWb9nžRUW^³žWkœ V n#`aRUW€UbdhqxyWDe`ago}lWµ˜6clragor[gor

¢F^Ug=¢UWD™i¦sW`dWbdVBgo^UW9s/®

\Û cqbdW%`dRUW¨giVkcqpfWDrhq›c¤YqjÃsgoVXW^Fragohl^Fcl™6€hlgo^=`"!©n=›¥bdhlV$# V% .V&"nUcq^Fs# V V &

bdWDra¢U™i`drO`dRUW €UbdhqxyW9e*`ago}lW1ehthlbmsgi^6c~`aW9r'& hl›=€hlgo^=`(! gi^Œ`dRUW1€UbdhqxyW9e*`ago}lW#˜Fcfr¡gvr*) VSsWœF^UWDsŒ˜t¦,+- .V./ V10

8oŠD:>®

-hf^Fr¡gvsWDbŒcl^†hl`aRUWDbŒ€FcqgobŒhq›-goVkcqpfWDr¨hq›-`aRUWkrdcqVXWkraeW^UWXcq^Fs†^Uhl`aWX˜t¦KT 2k`dRUWkehlbdbdWDra€6hf^Fsgo^Up

›¥¢F^FsUcqVXWD^f`mcq™/Vkc~`dbag/®1QSRUWŒ^UWž €UbdhqxyW9e*`ago}lW¨Vkc~`dbagWDrcqbdW

2

Z Z

cl^Fs

2

23 2

cl^Fs¯gi›54674

clbaW`dRUW^UWDž"€UbahlxyWDe`agohl^Frhl›#`aRUW¤€6hfgi^=`!©n6g±`mr{RUhfVXhlplWD^UWhf¢FrbdW€UbdWDraW^=`mc~`agohl^go^|`aRUW

˜6clragor ) 2 gor98 `dRFc~`{}fWbdg±œFW9r:# 2 4 2 8 cq^Fs;# 2 4 2 8G®

‡£rara¢UVXW%^Uh~žnf`aR6c~`Sž-W£RFcP}lW{c¤r¡W`-hq›=<,€hlgo^f`mrncl^Fsk™oW`:&?>qn@&BAqn'CDCEC±nF&HG"cq^FsI8>PnF8JAqn'CDCECin

8JG ˜W£`aRUWDgibRUhlVXhfplW^FWhl¢6r baWD€UbdWDraW^=`dcq`agohl^Fr go^µ`dRUW%€FbahlxyWDe*`dgi}fW{˜Fcfr¡gvr5) V[baW9r¡€WDe`ago}lW™o¦K) 2 ®#QSRFW^&n

`dRUWbdWŒW gvry`mrc,L @MLµehf™i™ogo^UWDcq`agohl^NVkcq`abdgMN `aR6c~`{Vkcq€Fr`dRUW€hlgo^f`mr9&HO#`ahB`dRUW€6hfgi^=`mr98JO¡º

P

O-8QO NR&HO <; >

žgi`aR

P O clba˜Ugi`abmcqbd¦k^Uhf^j>^t¢U™o™&rdecq™vcqbmrD®

N¶nÂsUWœF^UW9s4¢F€4`dh¯crdecq™oW¤›cle*`dhlb9n&RFcfr¤ŠTSNsUWplbdWW9r%hl›(›¥bdWW9shlV rah`ah¯sW`dWbdVBgo^UWXgi`Dn&žWX^UWW9s

cq`N™oWDclr¡`µœF}fW­€hlgo^f`ehlbdbdWDra€6hf^FsW^6eWDrkrago^FeW­W9clemR €FclgibQ+U& O 8 O 0

pfgi}fWDrµ¢6rNY³ehl^Fr¡`abmcqgo^=`drkc~›`dWb

WD™igoVXgi^6c~`ago^Up

P O ®

\_^FsUWWDs&nUœF}fW¨€hlgo^=`drgo^¯`aRFW€UbahlxyWDe`ago}lWr¡€6cleWŒpfW^UWDbdcl™i™o¦µsWœ6^UW[cB€UbdhqxyWDe`ago}lWŒ˜Fcfr¡gvrShq›9X=Zr¡¢6emR

`dRFc~``aRFWŒehl™o™igo^UW9c~`agohl^˜6W`yž-WDW^N`aRUWr¡`dcq^6sUcqbmsk€UbdhqxyW9e*`ago}lW£˜Fclragvrcl^Fsk`dRUWr¡W`hl›€hlgo^=`drWVX& O7YXO[Z >]\^\_

gvrSplgo}lWD^˜t¦k`dRUWVkc~`dbag/º

` >" P

>a&?>

P

AE&HA

P Z & Z P*b

& b

žRFWbdWc+

P

>d

P

Ae

P Z P*b

07f

+-&?>d/&HAe/&

Z

&

b

0/g

>

&H_l® QSRUW­ehf™i™ogi^FWDc~`dgihf^ ` A|žRUgvemR²Vkcq€6rX`aRUW

r¡`dcl^FsUclbds|bdW›¥WDbaWD^FeW[€6hfgi^=`dr£`dhN`dRUWBraWDehl^Fs4r¡W`¨hl›(€6hfgi^=`mrVT8 O7YXO[Z >]\^\_Becl^­˜W¤hf˜`dclgi^UW9s4ragiVXgo™oclba™o¦l®

¸go^Fcq™o™o¦lnt`aRFWehl™o™ogi^UW9c~`dgihf^˜W`yžWWD^QVT& OhYTOiZ >j\^\_Œcq^FsQVX8 OhYTOiZ >]\^\_¨gvrS`aRUWD^&º

N ` A ` g >

> C

QSRUgvrSVXW`dRUhsgvr=¢Ug±`dWr¡goVX€U™oWln˜U¢`¢U^6ry`mcq˜U™oWŒgi^`aRUW€FbaW9r¡WD^FeW¨hq›^Uhlgvr¡WŒragi^FeWŒž-W¨hl^U™o¦µ¢FraW¨`aRUW

VXgo^UgoV[¢UV ^t¢UV¤˜6WDbhl›&€6hfgi^=`mr(`dhBehlVX€U¢`dW%`dRUWŒehl™o™ogi^UW9c~`dgihf^µVkc~`abdgkN¶®#\۞W%R6cP}lWl<nmpo€Fcqgob-hl›

€hlgo^=`drDntg±`gvr-˜W`a`aWDbS`ahB¢Fr¡Wcl™i™Ohq›Â`aRUWDV cq^FsNWDr¡`agoVkc~`aWqN ˜t¦µrahlVXW¨™igo^UWDclb-hfbS^Uhl^jÙogi^UW9cqbVXW`aRFhtsFr®

rtsuwvTu

]Tx]y u{za|l}h~

y-

u5€‚€qƒ"„

yU…U†‡"x]ˆ†

vTu

]ay-†y

|W„

]

vWzD|W‰e~

y-

u6€%Š[‹auhŒ

y-xj…

Œ

x1]Dy

„ †]T†]T

€qŽhu

…Uxj7

QSRFWŒe™ocfraragvecq™OžScP¦k`ahXW9ry`dgiVkc~`dW¨`aRUWWD^f`dbagoWDrShl›wN gor`dhkW™ogiVXgo^Fc~`dW¨`aRUWrdecl™iW¨›cle`ahfbdr

P

Oa®1‡"RUhlVXhqj

pfW^UWDhl¢Fr™ogi^FWDcqb{ra¦ry`dWV go^`aRUWWD^=`abdgiW9rShq›NÄgvr`aRt¢Frhf˜`dclgi^UW9s 8oŠ9,:>º

b

O >

O

!

>

O"

b

O

$#

b

O A

O

! A

O

b

O

$# <Y >

b

O Z

O Z

O"

b

O

$#

žRFWbdW¨žWŒ¢FraWDs`aRUWŒ^Uhl`dcq`agohl^&%RO

+ >

O A

O Z

O

b'

O 0f

›¥hfbS`aRUW}fWDe`ahlblNR&pOaº

)(

O

$*

(

>+,

>

O.-

* ( A/+,

A

O0-

* ( Z +1

Z

O.-

* ( b +,

b

O

<¥ƒ >

\_^†`aRFWµc~ªk^UWXhlbŒ¬1¢Fe™igvsW9cq^@eclraWDr¨žWXRFcP}lW!2 b

O

43 žRUgvemR†gvrŒhq›`dW^@c~`c¯sgE7WDbaWD^f`Vkcqpf^Ugi`a¢FsW

`dRFcq^&

>

O

5 A

O

62 Z

O

®£QSRUgvr£W €U™vcqgo^Fr`dRUW¤emRUhfgoeWhq› `dRUWDraW`dRUbdWWW f¢6c~`agohl^6r{žRUWDbaW2 b

O

RFclr%`aRUW

rdcqVXWŒbdhl™oWl®#\_^`aRUW€UbdhqxyW9e*`dgi}fW¨eDclraWlnžWecq^F^Uhq`{rdcP¦X`aRUWrdcqVXWŒ`aRFgi^Up6nUr¡hXgi› ž-WŒžScq^=`S`aRFcq`%cq™o™O›¥hl¢Ub

ehthlbmsgi^6c~`aW9r¨€U™ocP¦4`aRUWµrdcqVXWkbdhl™oWln&žWµecl^¶cfsUs†`aRUWµ`aRUbdWWXhq`dRUWb[€6h=raragi˜F™iWkW f¢6c~`agohl^6r <¥žRUgvemR°cqbdW

^Fhq`gi^6sW€W^FsUW^=`{›¥bdhlV `dRUW€UbdW}tgihf¢Frhl^UW9r/>º

A

O >

O >

O"

A

O

$#

Z

O >

O

!

>

O Z

O

$# <US >

Z

O A

O A

O"

Z

O

$#

QSRUgvrra¦tr¡`aWDV ecl^N˜WŒrahl™o}lW9sµžRUWD^<87Ho[€6hfgi^=`{ehfbabdWDra€6hf^FsWD^FeW9r(cqbdWŒcP}Pclgi™vcq˜F™iW¨cq^FsNžg±`dRcl^

cfsUsgi`agohl^Fcl™&ehf^Fry`dbdclgi^=`r¡¢6emRcfr9 * A

O( :3 ®

\Û1žWsW^Fhq`aW2; +*k>> *k>7A ECDCDCE *

b/b 07f

nF`dRUWW=¢Fcq`agohl^Fr=<Y >{cq^Fs <-S >eDcq^¯˜6W[žbagi`¡`dW^|go^|`aRUW

›¥hfbaV=<lº

> O ;

žRFWbdW?>,O#gvrc=@ @ 3 @[Vkc~`dbag/º

> O ABBBBBBBBC O

b & fO f

b fb

2

>

O &

fO

fb

b

O & fO fb

2 A

O &

fO

fb f

b

2 b

O & fO 2

Z

O &

fO

A

O &

fO >

O & fO fb fb

Z

O &

fO

f

b

2

>

O & fO fb

fb Z

O & fO A

O & fO fb DFE

EEEEEEE

G C

H

‘[ˆJI uLK

 u x1]NM

|

yUT… u7u(uOFKd„

yU†^x1]T*x1]

u Œ„

]9… uhƒ

x

‹au

y-

u …x5I  Œ

xj…U…

u

QPex1]

v †]T6y-x5yU

u

x]yU

u … uRO/KT„

y-†^x1]T

„ ] v x z y „ †]

SUT

„ 

„WV{YXZ:ƒ"„

yU…U†‡%

S

go}lWD^c<ehlbdbdWDra€6hf^FsW^6eWDr,+U&

O

8 O0

nžWkcqbdWX™ihthl§tgo^Up›¥hlbY; `aR6c~`VXgi^FgiVXgGFWDr`aRUWX›¥hf™i™oh~žgi^Fp

WDbabdhlb-›¥¢U^Fe`agohl^&º

G

OiZ

>

> O; A ; f

G

O[Z

> > fO > O ;:C <„ >

QSRUWkVkcq`abdg > 9

OiZ > > fO > O ˜Wgo^Up­ra¦=VXVXW`dbagvekraWVXg±j_sWœF^Ugi`aWµcq^6s†€hfragi`ago}lWlnÂ`aRUWr¡hf™i¢`dgihf^

›¥hfbU;¶gvr1`dRUW%WDgipfW^t}lW9e*`dhlb1hl›L>ehlbdbaW9r¡€hl^FsUgi^Up¨`dh`aRFW£raVXcl™i™oWDr¡`-WDgipfW^t}~cq™o¢UWhq›L>N®#\_^µ€Ubmcle`agveWlnf`aRFgor

WDgipfW^t}lW9e*`dhlbSecq^˜WehlVX€U¢U`aWDs¢Frago^UpB`aRUW H Ÿ <;r¡go^Upl¢F™oclb}~cl™i¢UWsUWDehfVX€6h=r¡gi`agohl^?>cl™ipfhlbdg±`dRUV¯®

‡%^|cq™i`aWbd^Fcq`ago}lWr¡hf™i¢U`agohl^¯gor`ahkWDr¡`agoVkc~`dWr¡goV[¢U™i`dcl^UWhf¢Fra™i¦N`aRUWWD^f`dbagoWDr{hq›5NÄcl^Fs`aRUW[rdecl™iW¨›cfe*`ahfbdr

P

>dDCECDC

P

G¤®NQSRUWkW =¢Fc~`dgihf^N<> >Œecl^†˜WNsW9ehfVB€hfraWDs†go^f`dh¯›¥hl¢UbsUgor¡`ago^Fe*`¤™igo^UWDclbehf^Fry`dbdclgi^=`mr¨cl^Fs/n

›¥hfbW UcqVX€U™oWlnt`dRUWŒœFbmry`hl›`dRUWDraWŒ™igo^UWDclb{ehf^Fry`dbdclgi^=`mreDcq^˜6Wžbdgi`¡`aWD^|clrDº

*k>> + >

O.-

*k>hA + A

O -

*k>

Z + Z O0-

*k>

b + b

O P

OQ >

O #

· gi`aRFhl¢`k™ohfrdr[hl›%plWD^UWbmcq™og±`y¦fn ž-Wœ ³hf^UWhl›{`aRFW¯rdecl™iWN›cle`ahlbmrDº

P G 3 ®³QSRUWbdW›¥hfbaWfn ž-WRFcP}fW

Š9„@¢U^U§t^Uh~ž^Frk›¥hlbµ`dRUW­WD^f`dbagoWDrNhq›N]cq^Fsp< 3 ¢F^U§t^Uh~ž^ raeDcq™oW¯›cle*`dhlbmr®QSRUWQ< W=¢Fcq`agohl^Fr

<> >keDcq^´˜W­žbagi`¡`dW^ cfrµc@™igo^UW9cqbNra¦ry`dWV žg±`dR +*k>/> ECDCECa*

b/b

P > DCECDCE

P G g >

0f

n

+ # DCECDCa #

b

G g >

6 >

G

5 A

G

6 Z

G

5

b

G

07f nFcl^Fs/º

ABBBBBC > 8>

b CECDC

b

lA

b

8QACECDC

b

®®® ®®®

G g > b b

CECDC 8 G g >

G b b

CECDC

b DFE

EEEE

G

QSRFW¨ƒ\@ŠD„¤Vkc~`abdgveWDr

O

cqbdWŒsWœF^FWDs˜t¦º

O ABBC & fO fb f

b fb

fb &

fO

f

b fb

fb fb & fO fb

fb fb f

b &

fO DFE

E

G

QSRFgor™ogi^UW9cqb#r¡¦r¡`aWDV ehl^6r¡gvry`mrÂhl›L%<©W=¢Fcq`agohl^FrD® H gi^FeW(`dRUWbdWScqbdW

3 @ - +< 3 0 3 o - < ¢U^F§=^Fh~ž^Frn

žWXV[¢Fr¡`RFcP}fW,< 7lSU®XQSRFgorŒ™ogi^FWDcqbra¦ry`dWV ecq^¶˜Wµr¡hf™i}fWDs­¢6r¡go^Up¯`aRFWµry`mcq^FsUclbds4€FraW¢Fshlj>go^t}lWDbdraW

`dWDemRU^Fg=¢UWfº

+

f 0 g > f

€Fbah~}tgvsWDsµ`aRFcq``aRUWYqjß"€hlgo^=`dr{clbaW¨^Uhq`%ehl€U™vcq^6cqb9®

5

^FW£žScP¦B`ahXclrdr¡W9rar(`aRUW=¢Fcl™igi`y¦khq›&`dRUWŒWDr¡`agoVkc~`aW9sNehl™o™igo^UWDcq`agohl^ N gor-`dhBehlVX€FcqbdW£`aRUW¨€UbdhqxyWDe`agohl^Fr

hl› 8QO NR&HO(cl^Fs¯hq›&HO N g >

8QO(žg±`dR|`aRUW[`abd¢UWgoVkcqplW€hlgo^=`drD® W` wO(cl^Fs O

˜W`dRUW`dba¢UW

goVkcqpfW{€6hfgi^=`mr <gi^N`aRUW£™iW›`Scl^FsµbdgoplR=`(goVXclplW9r/> ›¥bahfV©žRFgoemRk`dRUWŒY~j_Ÿ €hlgo^=` &HOžcfr1bdWDehl^Fr¡`abd¢Fe*`dWDs/n

cl^Fs†™iW`K .V|cq^Fs V

˜Wk`aRUWµehlbdbaW9r¡€hl^6sgi^Fp€UbdhqxyW9e*`dgihf^†Vkc~`dbagWDr <raWW<¡Š >&>QSRUWX€UbdhqxyWDe`agohl^FrŒhl›

& O ˜t¦R .Vcq^FsJ

V

cqbdW^Uhl`aW9s|˜t¦ O cq^6s O ® H giVXgo™oclba™o¦ž-WBsWœF^FW4

O

n'4

O

n' 2 cq^Fs

2 n 4 O cq^6s

4 Oº O .V N g > 8 O

O V N g > 8 O

4 O 2 NR& O

4 O 2

NR& O

· gi`aR`dRUW|^Uhq`mc~`dgihf^4

f +4 f 3 0

n™oW`.+464 0

sWD^Uhq`dW`aRUW|¬1¢6e™ogosW9cq^ sgvry`mcq^FeW¯˜6W`yž-WDW^`aRUW

goVkcqpfW%€hlgo^f`mr:4¶cl^Fs 4-®1QSRUW=¢Fcl™igi`y¦khq›Â`aRUWŒehf™i™ogi^FWDc~`dgihf^µgvrcfraraWDrdraWDsk˜t¦X`aRFW%›¥hf™i™oh~žgi^Fp =¢FclsUbdcq`agve

WDbabdhlb-›¥¢U^Fe`agohl^&º

+Nc N g > 0 3

L<

G

O[Z

>

+ wO7wO

0 A -

.+ O O0A -

+ 4 O 4 O0A -

.+4 O 4 O0 A

<>

¸go^Fcq™o™i¦N`aRUWWDbabdhlb-›¥¢U^Fe`agohl^|sWœF^UWDs˜t¦NW ® <>SeDcq^˜6W¢6r¡W9sN`dhXWDr¡`agoVXcq`aWŒ`dRUWehf™i™ogi^FWDc~`dgihf^N˜t¦

VXgo^UgoVBgGFgo^UpX`dRUWŒ›¥hl™o™ih~žgo^UpB^Uhl^Uj>™ogi^FWDcqbebagi`aWDbagvcUº

!

+-Nc]N 0 -#"

N N b A <… >

žRFWbdW

N N b A

gvrSc[€W^Fcl™±`y¦µ›¥¢U^Fe*`dgihf^cl^Fs

"

gorSc¤baW9cq™O€6h=r¡gi`ago}lW¨^t¢UV[˜Wb9® ‡ RUgipfRN^t¢UVXWbdgvecq™

}~cl™i¢UW¨›¥hfb

"

pl¢6cqbmcq^=`aWDWDr(`aRFcq`WN N g > ®

‡%^cl™±`dWbd^Fc~`dgi}fWNVXW`dRUhs³gvr[`dh†VXgo^UgoVBgGFW¯hf^U™i¦@`dRUW¯sgor¡`dcl^FeW9rB˜6W`yž-WDW^ 4 O 4 O cq^6s°`aRFWN`dba¢UW

goVkcqpfW£VXWDcfr¡¢FbaWDVBWD^=`dr 4 O 4 O go^`aRUWraWDehf^Fs€FcqgobShq›goVkcqpfWDrD®\_^`aRUgvrecfr¡W¨žW¨^FWWDs^UhkclsFsg±`dgihf^Fcq™

ehl^Fr¡`abmcqgo^=`drSs¢Ubdgo^UpB`aRUWVXgo^UgiVXgGFDcq`agohl^&º

$%

> +-N 0

3

& < G

O[Z >

.+4 O 4 O0A -

.+4O 4 O 0A <‹ >

(' )+*,? 5 $- ., 0/ 21 R2/ 435R

·¶WNgoVX€U™oWVXW^=`aW9s°`dRUWNVXW`dRUhsUrBsWDrdebdgi˜WDsGcq˜h~}lWX`ah†WDr¡`agoVkc~`aWRNcq^Fs³ž-WNeDcqbdbagoWDs@hf¢`Bc­™oclbapfW

^t¢UV¤˜6WDbhq›W €6WDbagoVXW^=`drSgo^¯hlbmsWb`dhXehlVX€FclbaW£`aRUW =¢Fcl™igi`y¦µhl›Â`aRFWbaW9r¡¢U™i`drD® QSRUWcq™oplhfbagi`aRUVkrRFcP}fW

˜WWD^[`dWDr¡`aW9s[hf^Bra¦t^f`dRUW`dgoegoVkcqplW9rW<¥ƒFŠ€hlgo^f`mr/>® S cl¢Frdr¡gvcq^¤^Uhlgvr¡WSžgi`aRB}~cqbd¦=go^UpŒry`mcq^FsFcqbms[sWD}=gvc~`dgihf^

<¥›¥bahfV¨`ah¨€UgW™vr/>žSclr#cfsUsWDs¤`dhŒ`aRUWgoVkcqplWS€hlgo^=`1™ihecq`agohl^FrD®QSRFW˜Fclem§=jÀUbahlxyWDe`aWDsWbdbahfbdrplgo}lWD^

˜t¦ <6>žWbdW¨ehl^FragvsWbdWDsN›¥hlb{ehlVX€Fcqbdgvr¡hf^&®

¸gopl¢UbdW{Š1raRUh~ž{rO`aRFW(VXWDsgvcq^WDbabdhlb/h~}fWb Š9l`abdgvcq™vr&clr&c›¥¢U^Fe*`dgihf^hq›goVXclplW1^Fhlgvr¡Wf®ÂQSRUW ›¥hf™i™oh~žgi^Fp

^Fhq`dcq`agohl^FrclbaW¨¢FraWDs/º

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 0

1 2 3 4 5 6 7

noise level

median error over 100 trials

Backprojected errors

L1,L2 N1 N2

¸gopl¢UbdWXŠlº-hlVX€Fclbagvr¡hf^Nhl›#sgE7OWbdW^=`VBW`aRUhsUr%ehlVX€U¢U`ago^UpB`aRUW€UbdhqxyW9e*`dgi}fWŒehl™o™igo^UW9c~`agohl^®

Š†j(™ogi^UW9cqbSVXW`dRUhs†Š

³j(™ogi^UW9cqbSVXW`dRUhs¯

!Š†j(^Uhf^j>™ogo^UWDclbVXW`aRUhs/nUVXgo^UgoVBgGFgo^UpX`dRUW˜Fclem§=jÀUbdhqxyWDe`agohl^Fr-go^N`dRUWŒ`yž-hXgoVkcqplWŒ€FclgibmrDnUcq^Fs

!£³j(^Uhf^j>™ogo^UWDclbVXW`aRUhs/nUVXgo^UgoVBgGFgo^UpX`dRUW˜Fclem§=jÀUbdhqxyWDe`agohl^Fr-go^N`dRUWr¡W9ehf^FsNgoVkcqpfW¨€6cqgobD®

!%hq`aW¨œFbmr¡`Dnt`aR6c~``aRUW=¢Fcq™ogi`y¦khq›Â`dRUWehf™i™ogi^FWDc~`dgihf^N™ogi^FWDcqbd™o¦µsWpfbdcfsWDr-gi^N`aRUWŒ€UbdWDraW^6eW¨hq›goVkcqpfW

^Fhlgvr¡Wf®#z­hlbdWh~}lWDbDnl`aRUWŒ˜WRFcP}tgohlbhq›&`dRUW¨›¥hl¢UbSVXW`dRUhsUrcqbdW¨}lWbd¦kr¡goVXgi™vcqb9® QSRUW¨^Uhl^jÙogi^UW9cqbVXW`aRFhts

<!Š¶cq^Fs !£ >Nr¡™ogoplR=`a™o¦´hl¢`d€6WDb¡›¥hfbaVkrN`aRUW†™igo^UWDclbVXW`aRUhsUržRUgvemR&n{go^ `d¢Uba^Ân%RFcP}fW4cq^ gvsWD^f`dgoeDcq™

˜WR6cP}=gohlb9®

\_^´`dRUW†cl˜6h~}fWW €6WDbagoVXW^=`drkžW­¢FraWDs cl™i™{`aRUW­€hlgo^=`drK<“< L 3 >Xgo^ hlbmsWbX`dh³WDr¡`agoVkc~`dW|`aRUW

ehl™o™igo^UW9c~`agohl^®Qhµry`d¢Fs¦`aRUWBr¡WD^Frag±`dgi}tgi`y¦s¢UW`ahk`dRUW[^t¢UV¤˜6WDb{hq› €hlgo^f`mr{žW[cq€F€U™igoWDsW9clemR¯VXW`aRFhts

`dh[sgE7WDbaWD^=`ra¢U˜FraW`dr(hq›/bdWDehf^Fr¡`abd¢Fe*`dWDsX€hlgo^f`mr®\_^N¸gopl¢UbdW£ŒžW%raRUh~ž`aRUW{bdWDra¢U™i`dr(hl˜`mcqgo^UWDsX˜t¦B`aRUW

^Fhl^°™ogi^UW9cqbVXW`aRUhs !£|¢Fr¡go^Up­sgE7OWbdW^=`[^t¢UV[˜Wb¤hq›€hlgo^f`mr`dh­WDr¡`agoVkc~`aWµ`aRUWNehl™o™igo^UW9c~`agohl^®QSRUW

W €6WDbagoVXW^=`žcfrS€6WDb¡›¥hfbaVXWDsN›¥hlbS`dRUbdWWŒ^UhlgvraW¨™oW}fW™vrº # C3 # Co¤cq^Fs†Šl®

·¶W%ecl^ksWDs¢6eW›¥bdhlV©¸gopl¢FbaW%£`dRFc~`(žW^UWDWDskc~`-™iW9clr¡`{ŠXS£€6hfgi^=`mr `ahehlVX€U¢`dW`aRFW%ehf™i™ogi^FWDc~`dgihf^

N gi^¯hfbdsWDb`ahkRFcP}fW¨cXr¡`dcq˜F™iWŒ˜Fcfem§fjÀUbdhqxyW9e*`agohl^hq›`aRUW€hlgo^=`drgo^N`dRUWgoVXclplW9r®

¸gopl¢UbdW%ºQÂW9ry`dgi^FpŒ`aRUW%raW^6r¡gi`ago}tg±`y¦Bs¢UW`dhŒ`aRUW{^t¢UV¤˜6WDb1hq›/€hlgo^=`dr ¢FraWDsB`dhWDr¡`agoVkc~`aWS`dRUW{€UbdhqxyW9e*`dgi}fW

ehl™o™igo^UW9c~`agohl^®

P + 0./ kŽ ' ¯0µ

QSRFWBVXW`aRUhsUr€FbaW9r¡WD^f`dWDs¶cq˜h~}lWXžhlbd§|ž-WD™i™ gi›^Fh|VBgvraVXcq`demRUW9s4€hlgo^=`drclbaWB€UbdWDraW^=`gi^¶`dRUWµsUc~`mcU®

I%h~ž-WD}lWDbDn=gi^¯€Ubmcle`agveWŒVXgoraVkc~`memRUWDrShfbhl¢`d™igoWbmrVXcP¦N˜6W€UbdWDraW^=`9º

QSRUWµWDbabdhlbŒgo^¶™ohecl™igGFDcq`agohl^@hq›SVXhfr¡`[sW`dWDe*`dWDs@€hlgo^=`drhl›go^=`aWbdWDr¡`gvrr¡Vkcl™i™#RUh~ž-WD}lWDbŒc›¥WDž

€6hfgi^=`mr1VkcP¦˜W{gi^6clee¢Ubmc~`aWD™i¦[™ihecl™igGFW9sC<¥h~}lWDb#`aRUbdWW€FgW™vr1cPžScP¦›¥bdhlV `dRUW{ehfbabdWDe` ™ihecq`agohl^?>

cq^Fs¯eDcq^`aRUWDbaW›¥hlbdW¨raW}fWbdW™o¦µsWpfbdcfsW¨`aRUW =¢Fcl™igi`y¦µhq›`aRUWW9ry`dgiVkcq`agohl^

¸Fcl™oraWŒVXcq`demRUW9rSVkcP¦khteDe¢UbSžRUWD^¯€6hfgi^=`dr›¥bdhlV `dRUW™oW›`{goVXclplWŒcqbdW£Vkcq`demRUW9sclpfcqgo^Fr¡`€hlgo^=`dr

›¥bahfV `dRUWŒbagoplR=`giVkclplWlnUcl^Fs

¸Fcl™oraW¯VXcq`demRUW9rBVXcP¦°heDe¢UbXžRUWD^G€hlgo^f`kVkc~`memRUWDr¤›¥bdhlV hf^UWgiVkcqpfW€6cqgobC<U cq^6s

>BcqbdW

Vkc~`demRFWDs¯cqp=cqgo^Fry`S€hlgo^f`{Vkcq`demRUW9r›¥bahfV `aRUWraWDehl^FsgoVXclplWŒ€Fclgib <“4³cl^FsM4

>*®

QSRFWDraWµhl¢`d™igoWbmr[eDcq^GraW}fWbdW™o¦†c7W9e*`[`dRUW=¢Fcl™igi`y¦@hq›`dRUWNW9ry`dgiVkc~`dgihf^°hq›`dRUWehl™o™igo^UW9c~`agohl^°Vkcq`abdg

žRFW^4žW¤cl€U€U™o¦¯™iW9clr¡`¡j_r =¢FclbaW9rS`aW9emRU^Ugf¢FWDrD®ŒQSRFWbdW›¥hlbdWlngo^­`aRFgorŒecfr¡WfnOg±`Œgor¨^UW9eW9rardcqbd¦µ`dhcl€U€U™o¦¯c

bdhl˜F¢Fry`S`dWDemRU^Ug=¢UWl®

‡ bahf˜U¢Fr¡`¤W9ry`dgiVkc~`dgihf^GVXW`dRUhsGehl^Fragor¡`dr¤go^³`aRFWN›¥hf™i™oh~žgi^Fp4ry`dW€FrC<;r¡WDW 8oŠDY,:S›¥hlbXc¶r¡goVXgi™vcqbXcq€j

€Fbah=clemR?>º

¸Uhfb¨W9clemRmn 3 <†n/bdWDehl^Fr¡`abd¢Fe*`& O ›¥bdhlV O n= On .Vcq^Fsc V

cl^Fs 8 O ݴbdhlV 4 O n*4 O n

2¤cl^Fs 2 8oŠD,:î

-hl^FragvsWbXra¢U˜FraW`drÂhq›Y~j_Ÿ°€hlgo^f`ehlbdbdWDra€6hf^FsW^6eWDr'&

O

8 O

n9W9clemRŒr¡¢6emRr¡¢U˜6r¡W`Âehl^=`mcqgo^Ugi^Fp

ehlbdbaW9r¡€hl^FsUW^FeWDrÂclVXhl^Up%`aRUW < cP}~cqgo™ocl˜U™iWehfbabdWDra€6hf^FsWD^FeW9r®&QSRUWS€hlgo^=`dr#clrdr¡hegocq`aWDsŒžgi`aR

r¡¢6emR4cNra¢U˜FraW`ŒV[¢Fr¡`£˜WBW}lWD^U™o¦¯sUgor¡`abdgi˜F¢`aW9s­go^­`aRFW¤sUcq`dcU®

H

¢FemR¶cq^­WD}lWD^4sgvry`dbago˜U¢`dgihf^4ecl^

˜6WcfemRUgoW}lW9sN¢6r¡go^UpkcXe™vclrdr¡gvecl™˜F¢Fem§lW`ago^UpB`aWDemRF^Ug=¢UWf®

¸UhfbWDcfemR¶ra¢FemR°r¡¢F˜Fr¡W`6n 3 c™igo^UWDclbVXW`dRUhs4`dh|WDr¡`agoVkc~`aWµc|ehl™o™igo^UW9c~`agohl^N

(

gor

¢FraWDs¯cq^FscBbaW9r¡gvs¢Fcl™/gor%sW`dWbdVBgo^UW9sµ›¥hfbWDclemR`abdgvcq™6º

A

( 3

< G

O[Z > AO

<¡ŠD >

3

< G

O[Z > 3 L

+ O O0 A -

.+ O

O0 A -

.+4 O 4 O0A -

+ 4 O 4 O 0A

¸gi^Fcl™i™o¦lnFbaW`dcqgo^`aRUWehl™o™igo^UWDcq`agohl^ N cfrarahegvc~`aW9sµžgi`aR`aRFW™iW9clr¡`SbdWDragvs¢Fcq™>®

QSRUgvr-VBW`aRUhsecq^k˜W¨¢Fr¡W9sX`ah¤baW¡xyWDe`(`aRFW%VXgoraVkc~`memRUWDsk€hlgo^=`dr <¥hf¢`a™ogiWDbdr>1cfr ›¥hf™i™oh~ž{r® -hl^6r¡gvsWb

`dRUW¨baW`dcqgo^UW9s N cl^FsNehlVX€U¢`dW%`dRUWŒ˜Fclem§=jÀUbahlxyWDe`aWDsXWDbabdhlb

O›¥hfb-W9clemRN€hlgo^=`D®-hlVX€U¢U`aW¨`aRUW¨VXWDcl^

<hlb1VXW9sgocl^?>#WDbabdhlb cq^Fs¤`aRFW%ry`mcq^FsFcqbmsBsUW}tgocq`agohl^ ¯hq›`aRFW£raW`9V

OY OiZ >]\^\

®#WyxyW9e*`WDclemRXVkc~`memRUWDr

+-wOh/ O 4

O

4 O 0

n›¥hfbžRUgvemR

O

7

žRFWbdW-gor%c¤pfgi}fW^`aRUbdWDraRUhf™os/®

¯'Œ[.

' U /6

‡´^t¢UV¤˜6WDb hq›}=gvra¢Fcq™t`mclra§trVkcP¦˜W{eclbabdgiW9shf¢` žg±`dRUhl¢`1¢6r¡go^Upcq^t¦¬1¢6e™ogosW9cq^Bgi^U›¥hlbdVXcq`agohl^Xcq˜hl¢`

`dRUW%YqjßK™ocP¦fhl¢`9®‡%VBhf^Up`dRUWDraW`dcfr¡§rDnf}tgvr¡¢6cq™FraWbd}lhfgi^Upgvr(c€UbahfVXgi^UWD^=`(W UcqVX€U™oWl® gvra¢Fcq™r¡WDba}fhlgo^Up

gvr`dRUW`mclra§hl› ehl^=`abdhl™o™ogi^UpB`dRUW[VXhq`dgihf^|hq›1ckbdhl˜hq`{Vkcq^Fgi€U¢F™ocq`ahlb%¢Fr¡go^Upµ}tgvr¡¢6cq™&VXWDcfr¡¢FbaWDVBWD^=`drD®S‡

raW^6r¡hfb <Wgi`aRUWDbŒcragi^Upf™iWXeclVXWbmcµhlbcry`dWbdWhbagop >%VXWDclra¢UbdWDr%`aRUWBWbdbdhlb¨˜6W`yž-WDW^†ce¢FbabdW^=`Œbahf˜6hl`

€hfragi`agohl^­cq^6s­cµpfhfcq™Âbahf˜6hl`£€hfrag±`dgihf^&®£QSRUW¤bahf˜6hl`%gvr£cl™i™oh~ž-W9s`ahNVXh~}fW¢U^=`ago™Â`dRUgvr%WDbabdhlb{}~cl^UgoraRUW9r®

QSRFWra¢FeeWDrdrBhq›%}tgvr¡¢Fcl™raWbd}lhfgi^Fp†sWD€6WD^FsUrB€UbdgiVkcqbdgo™i¦°hf^³`aRFWehlbdbaW9e*`a^FWDrdr[žgi`aR²žRUgoemR²`aRFWpfhfcq™

€hfragi`agohl^RFclrS˜WWD^€FbaW9sgoe`aW9s/®

-hf^Fr¡gvsWDb(›¥hfbW UcqVX€U™oW%`dRUW%`mclra§khq›Â€Fgi™ogi^FpBc¤e¢U˜WŒhl^µ`dhl€hq›&`yžh[hl`aRUWDbhf˜xyWDe`dr-¢Fragi^UpXc¤bahf˜6hl`

Vkcl^Ugi€F¢U™ocq`ahfbcl^FsµcBry`dWbdWh[goVkcqpfW%€Fclgib9®QSRFW£}tgvr¡¢Fcl™raWbd}lhfgi^Fp[cq™oplhfbagi`aRUV V¤¢Fry`S˜W£pfgi}fW^k`dRUW%œ6^Fcq™

e¢U˜W€hfrag±`dgihf^Ggo^²c†baWD€UbdWDraW^=`dcq`agohl^@`aR6c~`XgorBgo^=}~clbagvcq^=`¤žgi`aR²baW9r¡€WDe`¤`dh†go^=`abdgi^6r¡gvecl^Fs³W t`abdgi^Fragve

eDcqVXWbmc¨ecq™ogo˜Ubdcq`agohl^B€FcqbmcqVXW`aWbmrD®

^UW{ra¢FemRXcŒbaWD€UbaW9r¡WD^=`dc~`dgihf^[gvr1cY~j_Ÿ €UbdhqxyW9e*`dgi}fW-bdWDehl^Fr¡`abd¢Fe*`dgihf^

8a:î

¸gopl¢UbdW|YN<;c >Bcq^6s <˜?>Xr¡RFh~ž{rkcq^giVkcqpfW€6cqgobkhq›%`dRUW­e¢F˜6W|clrXgi`NraRUhl¢U™vsGœF^Fcq™o™o¦³™igoW¯hl^²`ahf€

hl›`yž-h4hq`aRFWb[hf˜xyWDe`drD®†QSRUgvr¤giVkcqpfWµ€Fclgib¤gor¤¢FraWDs@`dh4˜U¢Ugo™vsGc|€UbdhqxyW9e*`dgi}fWµbaW9ehf^Fry`dba¢6e*`agohl^°hl›`aRUW

<;c > <¥˜>

<e > <s?>

¸gopl¢UbdW¤YFº£‡©ry`dWbdWh€Fcqgob¨raRUh~žgo^Upce¢F˜6WBžRUgvemR4™ogiW9r£hf^­`dhl€4hl›1`yžhNhl˜UxyWDe*`mr <c >£cq^6s <¥˜>*®[QSRUW

€FbahlxyWDe*`dgi}fW£bdW€FbaW9r¡WD^f`mc~`dgihf^Nhq›`aRUWe¢U˜Wžcfr_`dbdcl^Fry›¥WDbabdWDs{`ahµcq^Fhq`aRFWbSgiVkclplWŒ€FcqgobU<e >Scq^Fs <s?>*®

e¢U˜Wkgi^³c€UbdhqxyW9e*`ago}lWX˜Fcfr¡gvrŒ`dRFc~`gvrc~`a`dcfemRUWDs4`ah¯`yžh|hq`dRUWbhf˜xyWDe`drDn&`aRFW j_r¡R6cq€WDs†hl˜xyW9e*`[cq^6s

`dRUW6j_r¡RFcl€6W9s³hf^UWDB³rdcP¦@`aRUW`yžh¡™iWDpfr~®GQSRFgorB€UbdhqxyW9e*`ago}lWbdWDehf^Fr¡`abd¢Fe*`dgihf^Gehf^Fr¡gvr¡`drBhq›~ƒ4™oWp

€hlgo^=`dr¨cq^FsGŠXe¢U˜W¤€hlgo^=`drD®Œ¸gopl¢UbdW¤YK<e >%cl^Fs <s?>%raRUh~ž{r¨cq^­goVkcqplW¤€Fcqgob%hl›1`aRFW[`yžhN™oWp=r›¥bdhlV

cksUg7OWbdW^=`%}tgoWž€hlgo^f`9®QSRFW¤~ƒk™oWpk€hlgo^=`dr{clbaWbdWDehl^Fr¡`abd¢Fe*`dWDs¯cqp=cqgo^cl^Fs¯˜Fcfr¡W9shf^`aRUW9r¡W€hlgo^=`dr

c|ehl™o™igo^UW9c~`agohl^¶gvr[ehfVX€U¢`aW9s¶˜6W`yž-WDW^@`aRFWk€UbahlxyWDe`ago}lWkbdWDehf^Fr¡`abd¢Fe*`dgihf^†clrdrahtegocq`aW9s4žgi`aR@`dRUWkœFbmry`

goVkcqpfW¨€6cqgob%cq^FsN`aRFW€UbdhqxyWDe`ago}lWŒbdWDehf^Fr¡`abd¢Fe*`dgihf^clrdrahtegocq`aW9sNžgi`aR¯`dRUWr¡W9ehf^FsgiVkcqpfWŒ€FcqgobD® cfr¡W9s

hf^°`aRFgorXehf™i™ogo^UWDcq`agohl^°`dRUW4Š |e¢F˜6W€6hfgi^=`mr¤clbaW_`dbdcl^Fry›¥WDbabdWDs¤›¥bahfV `dRUWœFbdr¡`XgiVkcqpfWµ€Fclgib¤`ah†`aRUW

raWDehl^FsgoVXclplW¨€Fcqgob9®

QSRUW†cls}~cq^=`mcqplW¯hl›¨¢Frago^UpGra¢FemR c@€UbahlxyWDe`ago}lW`abmcq^Fr¡›¥Wbµ›¥bahfV hl^FW|giVkcqpfW|€Fcqgob <™iW9cqbd^Ugi^Fp >¤`ah

cl^Uhq`dRUWb <¥W WDe¢U`agohl^?>£gvr¨`aRFcq`¨`dRUWB`yž-h`dcfr¡§r <¥™oWDclba^Fgi^Up¯cq^6s­W W9e¢`dgihf^?>¨ecq^†˜6WX€Wba›¥hlbdVXWDs­žgi`aR

`yžh4sgE7OWbdW^=`Br¡`aWDbaWDh­r¡¦r¡`aWVkr¤cq^Fs@`dRFc~`¤`aRUWhl˜xyW9e*`BbaWD€UbaW9r¡WD^=`dc~`dgihf^¶`aRFcq`¤gvr[cle`a¢Fcl™i™o¦@ry`dhlbdWDs°c~`

P x

X P x ’

Y H

Projective Euclidean

¸gopl¢FbaWŒƒFº#·¶WcqbdWŒ™ihthl§tgo^Up¤›¥hlblN¶n`dRFc~`{Vkcq€€UbdhqxyW9e*`ago}lW¨bdWDehf^Fr¡`abd¢Fe*`dgihf^N`dhXcB¬1¢6e™ogosW9cq^¯hl^FWl®

™oWDclba^Fgi^Up[`agoVXWgorgo^FsW€W^6sW^=`{hq›#eclVBWDbdc¤ecl™igo˜Ubmc~`agohl^cq^Fshq›`aRUWŒbdW™vc~`ago}lW¨€hfrag±`dgihf^Nhq›`aRUWr¡`aWDbaWDh

goVkcqpfW¨€6cqgobžgi`aR¯bdWDra€6W9e*``dh¤`dRUWrdeW^FWl®

' , - $ ) 3 - - / 3 - R

S

go}lWD^°c¯€UbahlxyWDe`ago}lWBbaW9ehl^6ry`dba¢Fe`agohl^¶hq›c|r¡W`hq›Y~j_Ÿ €hlgo^f`mrn#cq^@goVX€6hfb¡`mcq^=`Œ`dclra§4gvrŒ`dh|¢U€UplbmclsUW

gi`[`dh4¬1¢6e™ogosW9cq^ry`dba¢Fe`a¢UbdWl®†\_^°`aRFgorXecfr¡Wµ`aRUWehl™o™ogi^UW9c~`dgihf^N Vkcq€Fr[`aRUWY~j_Ÿ €FbahlxyWDe*`dgi}fWNra€FcleW

hf^=`ah|gi`drBY~j_Ÿ ¬1¢Fe™igvsWDcl^Gra¢U˜Fra€FcleWln#¸gopl¢FbaWkƒ6®|\Ã`[gor¤clrdr¡¢FVBW9s¶`aRFcq``aRFWN¬1¢Fe™igvsW9cq^³ehthfbdsgo^Fcq`aWDr

8 O +Q2

>

O

5!

A

O

6 Z

O 07f

hq›cN›¥WDž aehf^f`dbahf™ €6hfgi^=`drclbaW¤§t^Uh~ž^4go^¶rahlVXWB¬1¢Fe™igvsWDcl^†˜6clragor )S®

W`l& O baWD€UbaW9r¡WD^=``dRUW[Yqj߁€FbahlxyWDe*`dgi}fWehthlbmsgo^Fc~`dWDrShl›€hlgo^=` m®{& O gvr{cXRUhfVXhlplWD^UWhf¢FrSƒqjÃ}lW9e*`dhlb9®

w(bah~}tgvsWDs£`aR6c~`&`dRUWbdW(cqbdW1c~`™iW9clr¡`(SSr¡¢6emRehl^=`dbahf™q€6hfgi^=`mr&go^plW^FWbmcq™q€hfrag±`dgihf^&n9hl^UW(eDcq^ehfVX€U¢`aW(`aRUW

ehl™o™igo^UW9c~`agohl^ N `dRFc~`%Vkcl€Frl&HO(hl^=`ah8JO

+8 f

O 3 0f

®%QSRUW[™ocq`¡`aWDb%bdW€UbdWDraW^=`mrS`aRUW¤RUhlVXhfplW^FWhl¢6r

ehthlbmsgi^6c~`aW9r{clrdrahtegocq`aW9sžgi`aR­`aRUW¤¬1¢Fe™ogvsWDcl^4ehthlbmsgo^Fc~`dWDrhl›1cNehf^=`abdhl™&€hlgo^=` m®{‡{€U€F™i¦tgo^UpMNÄ`ah

`dRUWŒhq`dRUWb€6hfgi^=`mrShq›&`dRUWŒ€UbahlxyWDe`ago}lW%bdWDehl^Fr¡`abd¢Fe`agohl^µ¢U€FplbmclsW9r `aRFW¨žRFhl™oW£€UbdhqxyW9e*`dgi}fW£r¡`abd¢Fe*`d¢UbaW£`ah

¬(¢Fe™ogosUWDcq^|r¡`abd¢Fe*`d¢UbdWl®

!%hq`agveW£`aR6c~``aRUgvr-eDclraW%gvrSr¡™ogipfR=`a™o¦BsgE7OWbdW^=`-`dRFcq^N`aRUWŒrag±`d¢Fc~`dgihf^µ€UbdW}tgihf¢Fra™i¦XsWDrdebdgo˜6W9sk˜6W9ecl¢Fr¡W

hf^U™o¦hf^UW[goVkcqplW[€Fcqgob%gvr£cP}~clgi™vcq˜U™oWl®£QÂhµW9ry`dgiVkcq`aWKN¶nOhf^UW€hfrdr¡go˜Ugo™igi`y¦¯gor%`ahNcl€U€U™o¦¯hl^UW¤hq›#`aRUW¤`yžh

™ogo^UWDclbVBW`aRUhsUr¤clrsW9raebago˜WDs@cq˜h~}lWf®I{h~žW}fWb9n/`aRUW9r¡Wk™ogo^UWDclbVXW`aRFhtsFrVXgi^UgoVXgEFDWNcq^°cl™ipfW˜Ubmcqgve

sUgor¡`dcl^FeWf® I{WDbaW¶ž-W¶žhl¢U™vs ™ogi§fW4`dhG`mcq§fW4›¥¢U™o™clsU}Pcl^=`dcqpfW4hl›`aRUW@§t^Uh~ž^K¬1¢Fe™ogvsWDcl^ r¡`abd¢Fe*`d¢UbdW

cfrarahegvc~`dWDs¤žg±`dR¤`dRUW%ehl^=`abdhl™€hlgo^=`dr1cl^FsXsW}tgvr¡W{cŒ™ogi^FWDcqb VXW`aRUhsXžRUgvemRXVBgo^UgoVXgEFDWDr(cl^X¬1¢Fe™ogvsWDcl^

bmc~`dRUWb`dRFcq^|cq^¯cq™oplWD˜Ubmcqgve%WDbabdhlb-›¥¢U^Fe`agohl^&®

-hf^Fr¡gvsWDbŒ`aRUWkƒljß }fWDe`ahlbra€FcleWµehfbabdWDra€6hf^Fsgo^Upµ`dh¯`aRUWk€FbahlxyWDe*`dgi}fWkr¡¢U˜UjÃra€FcleWXplW^FWbmc~`aW9s­˜t¦

`dRUW¬1¢Fe™ogvsWDcl^G˜Fcfr¡gvrq) 8iŠfŠ1:>®¶\_^³`dRUgvrBra¢U˜j_ra€FcleWk`aRUWRt¦t€6WDb¡jÀU™vcq^UW + b

3 ehlbdbaW9r¡€hl^6sUrŒ`ah

`dRUW[Yqj߬1¢Fe™ogvsWDcl^­r¡€FcfeWf®

^FWžcP¦N`ahµW9ry`dgiVkcq`aW,N gvr`ahNVBgo^UgoVXgEFDW`aRUWBr¡¢FV hl› r=¢FcqbdWDr{hq›#`aRUW

Y

H X

d

i

i

i

¸gopl¢UbdWqSº(QSRFW¬1¢Fe™ogvsWDcl^­sgor¡`dcl^FeWŒ˜W`yžWWD^}fWDe`ahlbmr98{cl^FsMNR&Sgo^|ƒqj_Ÿ}lW9e*`ahfbr¡€FcfeWeDcq^¯˜6W

cl€U€Ubdh giVkc~`dWDsN˜=¦ Oa®

¬(¢Fe™ogosUWDcq^|sgvr¡`dcq^6eWDrS˜W`yžWWD^N`dRUWY~jÃ}lW9e*`dhlbmr 8 O cq^Fs % O žg±`dR&º

%RO +NR&HO 0 >

+NR&HO

0 b'

+ NR&HO 0 A

+ NR&HO

0 b'

+NR&HO 0 Z

+NR&HO

0 b

f

I%W^FeWln`dRUWŒWbdbahfb›¥¢U^Fe*`dgihf^`ahk˜WVBgo^UgoVXgEFDWDsgorDº

%

O[Z >

AO

žgi`aRº

AO

+-NR&

O0 >

+-NR& O0 b

8 >

O A -

+-NR&

O0 A

+-NR& O0 b

8 A

O A - + NR&

O 0Z

+ NR& O 0 b

8 Z

O A

žRFgoemR°gvr¤c­^Uhl^jÙogi^UW9cqb›¥¢F^Fe*`dgihf^³gi^³`aRUWW^=`abdgiW9rhq›WN¶®†QÂh­VXgo^UgoVBgGFWN`aRUgvr›¥¢F^Fe*`dgihf^&n ^Uhl^Uj>™ogi^FWDcqb

hf€`agoVXgEF9c~`dgihf^VXW`dRUhsUr{clbaW¨^UWDeWDrdraclba¦f®

‡%™±`dWbd^Fc~`dgi}fW™o¦ln%gi`|gor€hfrdr¡go˜U™oW4`dhsWœF^UW@cq^K¬1¢Fe™ogvsWDcl^Ksgvry`mcq^FeW†go^ `dRUW¶ƒqj_Ÿ }fWDe`ahlb¯ra€FcleW

cfrarahegvc~`dWDsžg±`dR|`aRUW¤¬1¢Fe™igvsWDcl^­r¡€6cleWžRFW^|`dRUW™vc~`¡`dWb£gor£ckr¡¢U˜UjÃra€FcleWhq›#`aRFW[€UbdhqxyW9e*`ago}lWra€FcfeWl®

^FW%žScP¦¤`dhBsUWœF^UWŒcq^¬1¢Fe™igvsWDcl^sgvr¡`dcq^6eW¨˜6W`yž-WDW^;8 cq^6s;NR& gvr-`ah¤clba˜Fg±`dbdclbago™i¦¤œ k`dRUWraeDcq™oW

›cfe*`dhlb#clrdr¡hegvc~`dWDsžgi`aR[`aRUWSRUhfVXhlplWD^UWhf¢Fr&}fWDe`ahlbwNR&cl^Fs`dh¨ehlVX€U¢`dW(`dRUWsUgor¡`dcl^FeW O˜W`yžWWD^

`dRUgvr}lW9e*`ahfbcq^Fsg±`mr€UbdhqxyW9e*`agohl^hl^=`ahB`dRUWsgobaW9e*`agohl^hq›w8 <raWW¸gopl¢UbdWqS >*º

AO +-NR& O0 f +-NR& O0

+-8

fO

NR&pO

0A

8 fO 8 O

& fO N f b

NR& O 3

8 fO 8QO

&

fO

N f 8 O8 fO NR& O

& fO N f b 8 O8 fO

8

fO 8JO

NR& O

& fO N

f O-NR&HO

\Ã`%gvr%r¡`abmcqgoplR=`a›¥hlbdžclbdsX`dhNemRUW9em§k`aRFcq`%Vkc~`dbag O

gvr{r¡¦tVXVXW`dbagvecq^Fs|rago^FeWgi`dr%WgoplW^t}~cq™o¢UW9rcqbdW

+ 3 3 3 # 0

gi`gorraWVXgijÃsWœF^Ugi`aWkcq^6s4€hfrag±`dgi}fWl®B· g±`dR¶`aRUWk^Uhl`dcq`agohl^FrŒcq™obdWDclsU¦|¢Fr¡W9s4go^@r¡W9e*`agohl^6r®oŠ

cl^Fs¯®º

NR& O ABBC & fO f

b fb fb

fb & fO fb fb

fb f

b & fO

fb

fb f

b fb & fO DFE

E

G ABC

*k>/>

®®®

*

b/b DFE

G O;

žWŒhl˜`mcqgo^N`dRUWŒ›¥hl™o™oh~žgi^UpXWDbabdhlb-›¥¢U^Fe`agohl^&º

A O AO ; f O fO O O ; ; f ; <¡ŠlŠ >

QSRUWXrahl™o¢`agohl^¯`dRFc~`ŒVXgi^UgoVXgEFDWDr%`aRUgvr¨Wbdbahfb›¥¢U^Fe`agohl^†gor%`aRUW¤WgoplWD^=}fWDe`ahlb£ehlbdbdWDra€6hf^Fsgo^UpX`ah`aRUW

raVkcq™o™iW9ry`WDgipfW^t}~cq™o¢UW£hl›`dRUW€hfrag±`dgi}fWŒraWVXgijÃsUWœF^Ugi`aWra¦tVXVBW`abdgoe¨Vkc~`dbag ®

¸gopl¢UbdWŒ„Uº1‡ €Fcqgobhq›baW9cq™OgoVXclplW9r <¥™oW›`>Scl^FsN`aRUW¬1¢6e™ogosW9cq^¯bdWDehf^Fr¡`abd¢Fe*`dgihf^µhq›`aRUWrdeWD^UW <¥bdgipfRf`1>*®

Qhk`aW9ry`%`aRUgvr{VXW`dRUhs¯hl^¯bdWDcq™sUc~`mcUnFehl^FragosUWb`dRUW€Fclgib{hl› giVkcqpfWDrShl› ¸gopl¢UbdW„U®w#hlgo^=`%ehlbdbdWDr¡j

€hl^6sW^FeWDr žWbdWhl˜U`dcqgo^UW9sXgi^=`aWDbdcfe*`dgi}fW™o¦lnlcl^Fs¤`aRUW%›¥¢U^FsUclVBWD^=`dcq™FVXcq`abdgXžSclr#WDr¡`agoVkc~`dWDsX¢Fragi^Fp`aRUW

P

P P

P’

’

P

E

B

B

x y

y x

X Y

D

H PE

H PE

B B

H

P

E

¸gipf¢UbdW º gipfgosVXhq`dgihf^hl›cXr¡`aWbdWhXbdgip6®

VXW`aRUhs@sWDrdebdgo˜6W9s4go^ 8iŠ9Y,:>®k¬(¢Fe™ogosUWDcq^°Yqjß eh=hfbdsUgi^Fcq`aW9r£hl›Sl„€hlgo^=`držWbdWB€Ubah~}tgvsWDs†žgi`aR¶`aRUW

sFc~`dccl^FsBž-W%¢Fr¡W9s¤`aRUWDVš`dhehfVB€F¢`aW`dRUW%ehl™o™igo^UWDcq`agohl^kN¶®#¸go^Fcl™i™o¦lnf`aRUgvr(ehl™o™igo^UW9c~`agohl^BžSclr1cl€U€U™ogiW9s

`dh4cq™o™ `dRUWµ€UbdhqxyW9e*`ago}lWD™i¦†baW9ehf^Fry`dba¢6e*`aW9s¶€6hfgi^=`drD®¯¸gopl¢FbaWN„|raRUh~ž{rŒ`dRUWµ¬1¢6e™ogosW9cq^°bdWDehl^Fr¡`abd¢Fe*`dgihf^

`dRt¢FrShl˜`mcqgo^UWDs&®

' W - 5 ) 35- 5 4 - /J 35- R

·¶Wµehf^FragosWDb^Uh~ž©cq^@¢U^FeDcq™ogi˜Ubmc~`dWDs¶ry`dWbdWh|bdgip`dRFc~`[hf˜FraWbd}lWDrŒcl^¶¢F^U§t^Uh~ž^¶Yqjß raeW^UWkžRUgo™oWµg±`

€Wba›¥hlbdVkrc£r¡W`hl›FbdgipfgosVXhl`agohl^FrD®Yqj߬1¢Fe™igvsW9cq^¤ehthlbmsgi^6c~`aW9r&hl›U`aRUWrdeWD^UW(€hlgo^=`dr#cqbdW-sW9r¡gobdWDs/®\_^

`dRUW{pfW^UWDbdcl™Fecfr¡WfnfY~j_Ÿ r¡`abd¢Fe*`d¢UbdW%ecl^k˜6W{bdWDeh~}lWDbaW9s[hf^U™i¦¤¢U€k`dh[cY~j_Ÿ €UbdhqxyW9e*`dgi}fWS`abmcq^Fr¡›¥hlbdVkc~`agohl^®

I%h~ž-WD}lWDbDnfg±›&`dRUWŒry`dWbdWhbdgip¤¢U^FsWDbapfhtWDr1bdgoplgvskVXhq`agohl^cq^Fsµ›¥hlb¢U^FemRFcl^Uplgo^Upgo^=`abdgi^Fragve%eclVXWbmc€Fclbdcqj

VXW`aWbmrDnU`aRFW[€UbdhqxyW9e*`ago}lWclV[˜Ugopl¢Ugi`y¦¯ecq^¯˜W[bdWDs¢6eWDs`dhNc~ªk^UW[hlb`dhµ¬1¢Fe™igvsWDcl^ 8oŠƒUnOn6„:>®{QSRUW9r¡W

VXW`aRUhsUrSVkcq§fW%¢FraWŒhq›rahlVXW¨hq›`aRUWŒcq™oplWD˜Ubdclgoe%€Ubdhl€Wba`agoWDrhq›&`dRUWehf™i™ogi^FWDc~`dgihf^NVkc~`dbag;N ˜W`yžWWD^

`yžhk€UbdhqxyW9e*`ago}lWbdWDehl^Fr¡`abd¢Fe`agohl^FrD®-\_^6sWW9s/ncfrhl¢U`a™ogi^UW9s|˜W™oh~žnU`aRFW[€UbdhqxyW9e*`agohl^`dbdcl^Fry›¥hfbaVkcq`agohl^gor

ehl^~xy¢Fpfc~`dWDs/ngo^`aRUgvrra€6W9egvcq™ÂeDclraWln=`ahµcBbdgipfgosN`abmcq^Fr¡›¥hlbdVkc~`dgihf^&®

\_^FsUWWDs&n£gi›[`dRUW¶`yž-h²€Fcqgobdrhl›[giVkclplWDržWbdW†hf˜`dclgi^UW9s ˜t¦´`aRFW¶rdcqVXW@ry`dWbdWhGbdgop²žRUgvemR žSclr

VXh~}fWDs°bdgipfgosU™i¦fn#`aRUW›¥¢U^FsUclVXW^=`dcl™Vkcq`abdgWDr T V

cl^Fs T 2tn-cq^FsGRUW^FeWM

V 2

cqbdWk`aRUW|rdcqVXWl®

QSRFWbdWݴhlbdWln.+-

V

/

V 0

cq^6s +- 2@]

2 0

sUWœF^UW%`aRUWŒrdcqVXW{`dRUW£€FbahlxyWDe*`dgi}fW{˜Fcfr¡gvr5)® ‡%rdra¢UVXW%`dRFc~`:)

gvrS`dRUW¬1¢Fe™igvsWDcl^|˜Fclragvrclrdr¡hegvc~`dWDsžg±`dR`aRUW[r¡`aWDbaWDh¤bdgopk˜6W›¥hlbdW£`dRUWVXhq`dgihf^|cq^Fs™oW`WN

²˜W`aRUW

ehl™o™igo^UW9c~`agohl^˜6W`yž-WDW^`aRFW˜FclraWDr )

cq^Fs;) <raWW¸gipf¢UbaW >*®

\_^4`aRUgvrŒeclraWln6`aRFWBehl™o™igo^UWDcq`agohl^|`dRFc~`ŒVkcq€Fr%`aRFW¤bdWDehl^Fr¡`abd¢Fe*`dWDs¯€hlgo^=`dr¨˜6W›¥hlbdW`dRUW¤VXhl`agohl^Q&

O

`dhB`aRUWbdWDehl^Fr¡`abd¢Fe*`dWDs€6hfgi^=`mrc~›`aWDbS`aRUWVXhl`agohl^R8JO#gvrSplgo}lWD^˜t¦

NBN

g >

N <¡Š9 >

žRFWbdW

gor(`aRFW¨sgvra€U™ocfeWDVBWD^=`hl›/`aRUWŒry`dWbdWh¤bagop¤cl^FsN gor(`aRUWŒehf™i™ogo^UWDcq`agohl^µžRUgvemRN¢F€sUcq`aW£`aRUW

€FbahlxyWDe*`dgi}fW%€hlgo^=`dr &HOW<¥hlbSW f¢Fgi}~cq™oW^=`d™i¦k8JO!>1`ahXc[¬(¢Fe™ogosUWDcq^bdW€UbdWDraW^=`dcq`agohl^&®\Ã`SRFclr˜WW^¯raRUh~ž^

go^ 8„:&`aRFcq`

N

g > Z

f

<¡ŠDY >

žRFWbdW

gvrX`dRUW­Vkc~`dbag²hl›Œgo^=`abdgi^6r¡gve¯€FcqbmcqVXW`aWbmrXhq›Œ`dRUW­™oW›`eDcqVXWbmc°cq^Fs f gorµ`aRUW

W =¢Fc~`dgihf^hl›Â`aRFW€U™ocl^UWc~`go^œF^Ugi`y¦Ngo^`aRUW€FbahlxyWDe*`dgi}fW£˜6clragor )®

¬ €Fcl^Fsgo^Up <¡Š9 >n c~›`aWDb[c|^UhfbaVkcl™igGFDcq`agohl^¶hq›lN r¡¢FemR@`dRFc~` j+-N

0 3 cl^Fs

1+-N

0 m # n

pfgi}fWDr

N Z

>

f >

fZ 3 g > Z

f

g > - f

>

+ f g > f f -

f50

f - 3

<¡Šƒ >

\Ã`{žSclrraRUh~ž^¯go^„Ãn`dRFc~`{gi›

gor%cXplW^FWbmcq™&sgvr¡€F™ocfeWVXWD^f`9nUhl^FWŒeDcq^|ehfVX€U¢`aWI+

f

'07f

¢U€`ahµc

rdecl™iW¨›¥bdhlV¯º

N f b

¸F¢Ub¡`dRUWbdVXhlbdWlnt›¥bdhlV <¡Šƒ >(bdWDra¢U™i`dr

g > N

Z/Z

3

; >

žRFWbdW£`dRUWŒ›¥hl™o™oh~žgi^UpB^Uhl`dc~`dgihf^žSclrehl^FragvsWbdWDs

N N

Z/Z

;5>

; fA

bb

!%hq`aWŒ`dRFc~`

gor`dRUWgo^œF^Ugi`aWRUhfVXhlplbmcq€FR=¦X˜W`yžWWD^N`dRUWgiVkclplWDrhl›`dRUWŒ™iW›`%ecqVXWDbdcFn=˜W›¥hfbaW

cl^Fs´c~›`dWbk`dRUW|bagoplgvsVXhq`agohl^®;6%ragi^Fp@`aRUW­hfb¡`dRUhlpfhl^Fcl™igi`y¦°hq›Œbdhq`dcq`agohl^Vkc~`abdgveWDrXhf^UW­ecl^´WDclrago™i¦

hf˜`dclgi^`aRFWŒ›¥hl™o™ih~žgo^UpBbaWD™ocq`agohl^FraRUgo€&º

f

g=f

g=f

¸gopl¢UbdW…Uº(‡"€6cqgobhq›#giVkcqpfWDrShl›`dRUW[ecl™igo˜Ubmc~`dgihf^pfbagvsK<¢U€?>cl^Fs`aRUW¬(¢Fe™ogosUWDcq^¯bdWDehl^Fr¡`abd¢Fe*`dgihf^hl›

`dRUWrdeW^FW <;sh~ž^?>®

QSRFWVkcq`abdg

g=f

gvr §t^Uh~ž^Bclr`aRFWgiVkcqpfWShq›F`dRUW{cq˜6r¡hf™i¢`dWehl^Fgoel®QSRUWDbaW›¥hlbdWln~hf^UWecq^XehfVX€U¢`aW

`dRUW[goVkcqpfW[hq› `dRUW¤cl˜Frahl™o¢`aWBehl^Fgoelncl^Fs|RUWD^FeW[`aRUWXeclVBWDbdcXgo^=`abdgi^6r¡gve€FclbdclVXW`aWDbdrDnFgi›(Vkc~`dbag

gvrS§t^Uh~ž^ 8S:>®

¸FbahfV

cl^Fs

bdWDra¢U™i`dr

g >

cl^Fs­›¥bdhlV ;5>

`aRUWX`dbdcl^Fr¡™vc~`dgihf^4¢U€¶`dh¯c

rdecl™iWŒgvrSplgo}lWD^˜t¦Oº

3

g > ; >

Qh£ra¢UVXVkcqbdgEFDWln9`aRUWSehf™i™ogo^UWDcq`agohl^,N cl™i™oh~ž{r&¢FrÂ`ah£WDr¡`agoVkc~`aW-`aRFW-€U™vcq^FW-c~`gi^UœF^Ugi`y¦cq^FsŒ`dRUWgi^=`aWDb¡j

^6cq™6eDcqVXWbmcŒ€FclbdclVBW`aWDbdr1cl^FsXRUWD^FeWfnl`dh[ehf^=}fWba`1€UbdhqxyWDe`ago}lW%r¡`abd¢Fe`a¢UbdWS`ahBc~ªk^UW%cl^FsB`ah¤¬1¢Fe™ogvsWDcl^

r¡`abd¢Fe`a¢UbdWl®

Qhplgo}lW{cl^kW UcqVX€U™oWhq›O`dRUW%¢FraW›¥¢F™i^UW9rar(hq› N gi^X`dRUgvr(ecfr¡W#<¥hl^FW%ecl^¤œ6^FsX›¥¢Uba`aRUWDb(W t€WbdgoVBWD^=`dcq™

bdWDra¢U™i`dr¤gi^ 8iŠDƒUn n „,:>žWNp=c~`aRFWbdWDs@`yžh4goVkcqplW€Fcqgobmrhq›%`aRUW¯ecl™igo˜Ubmc~`agohl^°pfbagvsJ<;¸gopl¢FbaW… >žgi`aR

`dRUWraclVXW£r¡`aWbdWhBbdgipBcq^Fsž-WŒehfVX€U¢`aW9sk`dRUWehl™o™ogi^UW9c~`dgihf^;N¶®1¸UbdhlVN žW¨hl˜`mcqgo^UWDsµ`aRUWŒ€U™vcq^UWŒc~`

go^œF^Fg±`y¦c

f

cq^6s[`dRUWgo^f`dbago^Fragoe€FclbdclVXW`aWDbdr

® ¸U¢Fb¡`dRUWbdVXhlbdWln~žW¢U€sFc~`aW9s¤`aRUW€UbdhqxyW9e*`dgi}fW

€hlgo^=`dr & O

¢Fr¡go^UpRN

 cl^Fs¯`aRt¢Fr¨hf˜`dclgi^Ugo^Upcµ¬1¢Fe™igvsW9cq^4bdWDehl^Fr¡`abd¢Fe`agohl^&®ŒQžhsUg7OWbdW^=`£}tgoWž{r

hl›Â`dRUWY~j_Ÿr¡W`drhl›€hlgo^=`drS`dR=¢6rShl˜`mcqgo^UWDs¯cqbdWŒr¡RUh~ž^hl^¯¸gipf¢UbdWŒ…F®

'-0.Â

\_^X`dRUgvr1€Fcl€6WDb1ž-W£sWDrdebdgi˜WDsB}~cqbdgohl¢Fr VXW`aRUhsUr1`ahW9ry`dgiVkc~`dWS`aRUW¨ehf™i™ogi^FWDc~`dgihf^X˜6W`yž-WDW^B`yž-h€FbahlxyWDe*j

`dgi}fWSbaW9ehl^6ry`dba¢Fe`agohl^FrD®Â·¶W{sW9raebago˜6W9s`yžhŒ™igo^UW9cqb VXW`dRUhsUr žRUgvemR¤VXgo^UgoVBgGFW{cl^kcq™oplW˜Fbdclgoe-sgor¡`dcl^FeW

go^@Y~j_Ÿ €UbahlxyWDe`ago}lWXr¡€FcfeWfn/`yž-h¯^Uhf^jÙigo^UWDclbŒVBW`aRUhsUrŒžRFgoemR@VXgi^FgiVXgGFWkcVBW`abdgoeksUgor¡`dcl^FeWXgo^@~jß

goVkcqpfWr¡€FcfeWfn6cq^6s|ckbahf˜U¢Fr¡`{VXW`aRFhts­žRUgoemR­ehlV¤˜Ugi^FWDr{cl^=¦hq›#`dRUW™ogi^UW9cqb{VXW`aRUhsUr£žg±`dR­cq^|hf¢`¡j

™ogoWb%bdWyxyW9e*`dgihf^¯r¡`abmc~`dWpf¦l®Sz|hlbdWh~}fWb9nt›¥hlb{`dRUW[ra€6W9egvcq™eclraWžRUWDbaW¬(¢Fe™ogosUWDcq^­ehthlbmsgi^6c~`aW9rhq›1cX›¥WDž

ehl^=`abdhl™€6hfgi^=`mr¨clbaWBcP}~cqgo™ocl˜U™iWfn6žW¤sUW}tgoraWDs†cµ™ogi^FWDcqb¨VXW`dRUhs­˜Fcfr¡W9s­hl^†cµVXW`dbagve¤sUgor¡`dcl^FeWBgi^4`aRUW

ƒljß"}fWDe`ahlbra€FcleWclrdr¡hegvc~`dWDsNžg±`dRRFhlVXhlpfW^UWDhl¢FrSehthfbdsgo^Fcq`aWDrD®

\_^†hlbmsWb%`ahNWD}~cq™o¢Fc~`dW`aRFWDraW[VXW`dRUhsUrŒcq^Fs­cfraraWDrdr`dRUWgob¨baW9r¡€WDe`ago}lWVXWbdgi`drDnžW¤eDcqbdbagoWDs¯hf¢`¨c

™vcqbdplW%^=¢FV[˜Wbhq›ÂW t€WbdgoVBWD^=`dr-žg±`dRN˜hq`aRr¡¦t^=`aRFW`agve%cl^FsµbdWDcl™6sUcq`dcF®#QSRFW¨ra¦t^f`dRUW`dgoe£sUc~`mc[cl™i™oh~ž-W9s

¢6rS`ahµcfsUs S cq¢Frdr¡gvcq^^UhfgoraWŒ`ahkgoVkcqplWsUcq`dckcl^Fs`ahµr¡`a¢Fs¦`aRFW^=¢FVBWDbagvecl™Âr¡`dcq˜Fgi™og±`y¦Nhq›#`aRUW}~clbagohl¢Fr

goVX€U™oWVXW^=`aW9sVXW`dRUhsUrD®\_^[`aRUWS™ogipfRf`#hq›F`aRUW9r¡WW €WbdgiVXW^=`mrÂgi`1cq€U€WDclbdr&`aRFcq` cl™i™=`dRUW-VXW`aRUhsUrRFcP}fW

cl^†cl™iVXhfr¡`gosUW^=`agvecl™˜WR6cP}=gohlbcl^Fs|`dRFc~`Œ`aRFWk^Uhl^jÙogi^UW9cqb¨VXW`aRFhtsFrŒhl¢`d€6WDb¡›¥hfbaV `dRUWX™igo^UWDclbhl^UW9r®

I%h~ž-WD}lWDbŒ›¥hlb[™oW}fW™vrhl›{^Uhlgvr¡WN˜6WD™ih~ž hl^FWµ€UgtWD™-go^³Vkcqpf^Ugi`a¢FsWNg±`Bgor¤^Uhq`¤€6h=raragi˜F™iWN`ah4sgvr¡`ago^Upl¢UgvraR

˜W`yžWWD^4`dRUWX€6WDb¡›¥hfbaVkcl^FeW9r£hl›(`dRUWX›¥hl¢UbVXW`aRUhsUrD®B‡%^Uhq`dRUWbraW`hl›W t€WbdgoVBWD^=`drŒcq™o™ih~žWDs4¢Fr¨`ah

`dWDr¡` `aRUW%€6WDb¡›¥hfbaVkcq^6eWSclr1c¨›¥¢U^6e*`agohl^Xhl›6`dRUW{^t¢UV[˜Wb hl›€hlgo^=`dr ˜Wgo^Up[ehl^FragvsWbdWDs/®QSRUW{ehf^Fe™o¢Fragihf^

hl›`dRUgvr{r¡W`{hq›#W €WbdgiVXW^=`mrSgorDnU^Uhl`%r¡¢Ubd€Ubdgorago^Upl™o¦lnt`dRFc~`=<gL>`dRUWVXhlbdWŒ€6hfgi^=`{Vkc~`memRUWDrclbaWcP}~cqgo™ocl˜U™oW

`dRUW˜W`¡`dWb{gi`{gvrcq^Fs <¥gog>˜6WD™ih~žšŠXS[`ahµqB€hlgo^=`{VXcq`demRUW9rhl^UWraRUhl¢F™osW €WDe*`{¢F^UbaWD™igvcq˜F™iWŒbdWDra¢U™±`mr®

¸Fhlb`dRUWra€WDegvcq™ecfr¡WµžRFWbdWµ€UbdhqxyWDe`ago}lWµeh=hfbdsUgi^Fcq`aW9rhq›%c¯›¥WDž ehf^f`dbahf™1€hlgo^f`mr¤clbaWkVkcq`demRUW9s

clpfclgi^Fr¡`¬1¢Fe™igvsWDcl^­ehthlbmsgo^Fc~`dWDrDnž-WR6cP}lW˜WW^|cl˜U™iW`ahµsWD}=gvraWcX™igo^UWDclb{VXW`dRUhs¯žRUgoemR¯gvr{˜Fcfr¡W9s

hf^cSVBW`abdgoe(sgor¡`dcl^FeW go^ƒqj_Ÿ³ra€FcleW9B{`aRUW(}lWDe`ahfb&r¡€FcfeW1cfrarahegvc~`aW9s%žgi`aRRFhlVXhlpfW^UWDhl¢FrOehthfbdsgo^Fcq`aWDr

hl›`dRUW[Yqj߁€FbahlxyWDe*`dgi}fWr¡€FcfeWcq^6sgi`dr%¬1¢Fe™igvsWDcl^|r¡¢U˜UjÃra€FcleWl® H ¢FemR­cX™igo^UW9cqbWbdbdhlb›¥¢U^Fe`agohl^­ehf¢U™vs

€Fbahf˜Fcq˜U™o¦³˜W­W t`dW^FsW9s²`ah°hq`dRUWbNWDr¡`agoVXcq`agohl^´€Ubdhl˜U™oWVkrµra¢FemR´eclVBWDbdc@eDcq™ogi˜Ubmc~`dgihf^cl^Fs˜U¢U^FsU™iW

cfsPxy¢Fr¡`aVXW^=`9®

^UWgo^f`dWbdWDr¡`ago^Up†cl€U€U™ogoeDc~`dgihf^Gclrdr¡hegocq`aWDs@žgi`aRG`aRUW¯ehfVX€U¢`dcq`agohl^²hq›%ra¢FemR²c†Y~j_Ÿ €UbdhqxyW9e*`dgi}fW

`dbdcl^Fr¡›¥hlbdVXcq`agohl^¶gor`aRUWk`dbdcl^Fr¡›¥Wbhl›~jß €6hfgi^=`dr›¥bahfVÄhl^FWNry`dWbdWh¯goVXclplWk€Fclgib`ah­cq^Fhq`aRFWb[r¡`aWDbaWDh

goVkcqpfW€FcqgobD®QSRUgvrS`abmcq^Fr¡›¥Wb{`aWDemRF^Ug=¢UW[gor¢6r¡W›¥¢U™ÂžRUWD^UW}fWb%ckraW`£hq› Y~j_Ÿ€6hfgi^=`mr{gvrhl˜FraWbd}lW9sNžgi`aR

hf^UWSry`dWbdWh¨€Fcqgob cq^Fs¤hl^UWžScq^=`dr`ahsgvra€U™ocP¦Œ`dRUWraclVXWYqjß´raW`1clrgi`1ž-hf¢U™os[˜6WShf˜Fr¡WDba}fWDs˜t¦[cl^Uhq`dRUWb

r¡`aWDbaWDh|€Fcqgob9®­QSRUgor¤ry`dWbdWh¯`dbdcl^Fry›¥WDb`dWDemRU^Ug=¢UWµRFcfr˜WWD^Gcq€U€F™igoWDs¶`dh4c|}tgora¢Fcl™(plbmclra€Ugo^Up¯VXW`aRFhts

sUW}lWD™ihf€6W9sNWD™oraWžRFWbdW#8 :î

¸go^Fcq™o™i¦BžW%sWDrdebdgo˜6W9sB`aRUW£baWD™ocq`agohl^FraRUgo€B˜W`yžWWD^X`aRUW¨Y~j_Ÿ €UbdhqxyW9e*`dgi}fWS`abmcq^Fr¡›¥hlbdVkc~`agohl^Xcq^6sX`aRUW

raW™i›j_ecq™ogo˜Ubdcq`agohl^khl›c[r¡`aWDbaWDh[bdgip6®QSRUgvrgor-€Ubdhl˜Fcl˜U™o¦Bhf^UW%hl›&`aRFW£VXhfr¡`S€UbahfVXgoragi^Fphl¢`mehfVBW£˜6W9ecl¢Fr¡W

gi`£cl™i™oh~ž{r`aRUW[¢U€UplbmclsUgi^UpXhl› ckYqjß €UbahlxyWDe`ago}lWbdWDehf^Fr¡`abd¢Fe*`dgihf^N`dhµc~ªk^UW[cl^Fs`ahµ¬1¢6e™ogosW9cq^|˜Fcfr¡W9s

hf^™ogo^UWDclb{cq™oplW˜FbdcF®

- 1 /

QSRFWŒcl¢`aRFhlbmrSž-hf¢U™os™ogi§fW£`dhX`aRFcl^U§ RFW^Upf¦lhl¢ RFcl^UpB›¥hlb€UbdW}tgohl¢FrSsgvrae¢Frdr¡gohl^Frcl^Fsr¡¢UpfplW9ry`dgihf^Fr®

+,~S!#'.

8iŠ:Œw#®=‡® WDclbdsFr¡™oW¦fn~\*®qŸ[®l{Wgvs/nFn=‡® gvrdr¡WDbaVkcq^Ânqcq^FsXŸ¤®q·®lz|¢UbdbmcP¦l®U‡e*`dgi}fWS}=gvra¢Fcq™^FcP}tgopfcq`agohl^

¢6r¡go^UpŒ^Uhl^Uj>VXW`dbagveSry`dba¢6e*`a¢FbaWf®\_^ "%$/a) 0 1?$1A*$&). 2 $

\L01FnF€FcqpfWDr9Sq…Bt„qƒ6nclV[˜UbdgvsplWfntz4clrdrnf¢U^UWXŠD‹f‹S®=\_¬1¬1¬ -hfVX€U¢`aWDb H hegoW`y¦µw1bdWDrdrDn hfr

‡%™oclVXg±`dhfrDn ‡®

8:¸®Ÿ%WD}lWbd^FcP¦­cl^Fs ®¸Fcq¢FplWbmclrD®X¸UbdhlVĀFbahlxyWDe*`dgi}fW[`dh|¬1¢Fe™igvsWDcl^@baW9ehl^6ry`dba¢Fe`agohl^&®X\_^ "%$&

) 0 2 $AL01 "M!$1N-/)/? **$/*)/n{€FclplW9rNq„lƒBl„l‹Fn H cl^

¸Fbdcl^FegvrdehFn ‡[®inl¢U^FWBŠ9‹l‹f„U®

8Y:® I%clb¡`d™iWD¦ln=® S ¢U€U`dcUntcq^6sBQŒ®-RFcq^FpF® H `aWDbaWDhŒ›¥bahfV¢U^FeDcq™ogi˜Fbdcq`aWDsXeDcqVXWbmclrD®U\_^ "%$& )/ 0

*$&) ; 2 $AL01 "Y! *$1K-)// 3!\$D1A 3

*L0Œn€FclplW9rq„UŠ*B ~„lƒFnŠD‹f‹f®

8ƒ :®?I%clb¡`d™iWD¦cl^Fs¯w#® H `d¢UbaV¯®SQÂbdgvcq^Upf¢U™ocq`agohl^&®= 2 $ \L0 !" #\ $0 qn

„f…3<> >*ºoŠƒ=„,BOŠXS nFŠ9‹l‹ ®

8S:®\*®I%clb¡`d™iWD¦l® H W™i›j_ecq™ogo˜Ubdcq`agohl^Œ›¥bdhlVV¤¢U™±`dgi€F™iW}tgiWDž{ržgi`aRBc{bdhq`dcq`ago^Up%eDcqVXWbmcU®f\_^ "%$& )/ 0

3%$$/%&%2 $&'3J *$&*) 2 $#\L01 )]a3( ? Fn€FcqpfWDr£ƒtŠ*B

ƒ ~…F® H €Ubdgi^UpfWbaj WDba™vcqp6n=z4cP¦|ŠD‹l‹lƒF®

8„:® I%hlbmcq¢Fskcl^Fs S ® r¡¢Ubd§~cU® H WD™±›j_ecl™igo˜Ubmc~`agohl^kcl^Fsk¬1¢Fe™igvsW9cq^µbdWDehl^Fr¡`abd¢Fe*`dgihf^X¢Fr¡go^Up¤VBhl`agohl^Fr

hl›Ucry`dWbdWhbdgip6®9\_^#"W$&a) 0)+* ,1?$1 **$&)Y 2 $\L0FnP€FclplWDr

‹f„,BOŠDlYFn hlV¤˜FcP¦ln\_^FsgvcUn-fcl^t¢Fcqbd¦³ŠD‹f‹l…F®/\_¬1¬1¬ -hfVX€U¢`aWDb H hegoW`y¦¶w1bdWDrdrn h=r‡{™vcqVXgi`ah=rn

cF®

8,:®3I{hfbdcl¢Fs/nU¸®FŸ£hlbd^Fcqgo§~cUnUcq^6s ¨®¬(ra€Ugvcq¢&® gvr¡¢Fcl™i™o¦µpf¢UgosUWDshl˜xyW9e*`plbmclra€Ugo^UpF®)'&)&)&/.$&

0 )*!30# -%!)10=02 Fn/Šƒ<¥ƒ >*nU‡{¢Fpl¢Fr¡`ŠD‹l‹f…U®

8…:1¤®QŒ® ¢Uhf^Up†cl^FsGQŒ® giWD}=go™o™iWf® cq^Uhf^UgoeNbaWD€UbdWDraW^=`dcq`agohl^Fr›¥hlb¤`aRUWplWDhlVXW`dbagoWDr¤hq›{V¤¢U™±`dgi€F™iW

€FbahlxyWDe*`dgi}fWŒ}=goWž{rD®1\_^ "%$& )/ 0#2 $$/!&%2 $/'3/ **$/*)/ 2 *$3AL014

)]a3( )? *6nU€FcqpfWDr9Sq…f‹,B Sq‹l‹Fn=z4cP¦|ŠD‹l‹lƒF®

8‹:z³®Fw#hl™o™iW›¥W¦rDn6®65%hemR&nFcl^Fs ® cq^ S hthl™>® H WD™±›j_ecl™igo˜Ubmc~`dgihf^¯cl^FsVXW`abdgvebaW9ehf^Fry`dba¢6e*`agohl^go^

ra€Ugi`aWµhl›}Pclba¦tgo^Up|cq^Fs¶¢U^F§=^Fh~ž^¶go^=`aWDba^Fcl™(eclVXWbmc€6cqbmcqVXW`dWbmr®µ\_^ "%$/a) 0 2D387

*3*$1!M **$/*)/CJ 2 *$\L0M 9:1~n#€FclplW9r¨‹f,B‹Sn;=cq^t¢Fclba¦

Š9‹l‹f…U®

8oŠD: £®&{hq`aRtžW™o™;n ®&¸6cq¢UpfWbmclrDncl^Fs S ® r¡¢Ubd§~cU®[‡ ehlVX€Fcqbdgvr¡hf^­hq›(€FbahlxyWDe*`dgi}fW[bdWDehl^Fr¡`abd¢Fe*`dgihf^

VXW`aRUhsUr£›¥hlbŒ€Fclgibmr{hl›(}tgiWDž{r®C 2 $#\L0 <" =\ $0 qn&„f…3<yŠ,>*ºYl„BFSq…Fn

e`ahf˜6WDbŠD‹l‹t®

8oŠlŠ: 6®

S ® H

WDVX€U™iWBcq^Fs

S ®QŒ® 5Œ^UWWD˜6hf^UWl® X$&)="W$& ')+ M *!$"9~®

tݴhfbds

H

egiWD^FeW¤w1¢j

˜F™igvecq`agohl^&n&Š9‹Sf®

8oŠ9: #® R6cq^Up6®{‡r¡`aWbdWh~}tgvr¡gohl^|ra¦ry`dWV ›¥hlb£cN€U™vcq^UW`dcqbd¦Nbdh~}lWDbDºcq™ogi˜Fbdcq`agohl^&nehlbdbdW™vc~`agohl^ÂnUbaWDplgvryj

`dbdcq`agohl^Xcq^Fs›¥¢Fragihf^&®U\_^D"%$& )/ 0 W3

$,0& "%E $"9- +,$.3) E/9

%9,01 #0*nUz|gi^F^UWDcl€6hf™igvrnUz­gi^U^FWDrahq`dcFn6 H ‡[nF‡{€Fbago™1ŠD‹f‹l„F®

8oŠDY: #® RFcl^UpFnS®(Ÿ£WbdgvemRUWln ®(¸6cq¢UpfWbmclrDn-cq^6s 1¤®QŒ® ¢Uhl^FpF® ‡ bdhl˜U¢6ry`k`dWDemRU^Ug=¢UW¯›¥hlbNVXcq`¡j

emRFgi^Up`yž-h¢U^6ecq™ogo˜Ubdcq`aW9s¤goVkcqpfWDr#`dRUbahf¢UplRB`dRUW{bdWDeh~}fWbd¦hq›`aRFW%¢U^U§t^Uh~ž^XWD€Ugi€hl™vcqb(plWhfVXW`abd¦l®

$1! ) 1? *)/n q…Uº… aBOŠlŠ9‹UnFŠ9‹l‹1S®

8oŠƒ :Œ‡[®gvraraWbdVkcq^&n w#®‡® WDclbdsUra™oW¦ln1cl^Fs²\*®Ÿ¤® Wgvs/®Gz|W`abdgoe¯eDcq™ogi˜Ubmc~`dgihf^³hq›¨c†r¡`aWDbaWDh4bdgip6®°\_^

$0&' - $&*0*3! 8AL01236)*0W $1 " 00* )/ 2 0*!0 Œn=€FclplWDr

‹fY,BOŠDlFn f¢U^UWkŠ9‹l‹1S®

Unit´e de recherche INRIA Lorraine, Technop ˆole de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS L ` ES NANCY

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex

Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

Editeur ´

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399