Efficient Dense Matching for Textured Scenes Using Region Growing

HAL Id: inria-00073307

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

Submitted on 24 May 2006

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

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

Efficient Dense Matching for Textured Scenes Using Region Growing

Maxime Lhuillier

To cite this version:

Maxime Lhuillier. Efficient Dense Matching for Textured Scenes Using Region Growing. RR-3382,

INRIA. 1998. �inria-00073307�

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

Efficient Dense Matching for Textured Scenes Using Region Growing

Maxime Lhuillier

N ˚ 3382

Mars 1998

TH ` EME 3

. 0/!! 213 45

687:9<;>=@?BA%CED;GF>FG;G?IH

J-KML

NPO!NRQTSUWVYXZNP[]\I^_X]`baYV

K

aYOONcdOe\f^

K

`gVhNIi

`jOe\kfNPlinmnaIVnVpoNNqlqih^_aYVnVn\`jlrl]\IVn^_NPl

s

[ZaftWNXpuBawvx`

y

\Iznz:aY[ZX-mhNR[]Nq^

K

NP[]^

K

N{V}|fQIQf~Y€Su€\f[rlq‚I‚f~}Sƒf!zn\kINql

„,…‡†qˆ‰wŠn‹fˆfŒŽ

N€mnNqlr^[]`gN€\‘l]`gOezh’gN€\IVnm“N_”&^_`gNqVYX,mnNqVnl]N€Oe\Xr^

K

`gVnk•ONX

K

axm–n\fl]Nqm@aIV—[]NkI`baYV

kY[Zaw˜-`jVhk™X]Nq^

K

Vh`jšx›hNqlqi˜

K

`g^

K

^\fV–:Nœ\fznzn’b`gNqm–XZa“\‘˜-`jmhN[r\fVnkfNBafžTkf’gaIn\f’b’gŸ@XZN_ hXr›n[ZNPm¡`jOe\kfNPl¢

£

›:[ONqX

K

ahm^\fVmhNP\’(˜-`gX

K

VhaIVxc¤[]`bkI`gm¥l]^NqVhNPl\IVnm¥’g\I[ZkIN^q\fONq[r\,OafX]`baYVnlq¢!¦`j[]l]X\§ž¨Nq˜

K

`gk

K

’gŸ

mn`gl]XZ`jVn^_X]`bvINež¨Nq\fX]›n[]Nql©’g`gªfN«z:aI`gVYX]l©aY[R\f[]Nq\Il\I[ZNN_ hXr[]\I^_XZNPm¥\IVnmœOe\X]^

K

NqmM¢

J-K

NPlZN«`jVh`gXZ`j\’Oe\Xr^

K

Nql

\I[ZN!X

K

NPV¥›:lZNPmB`jV¥\¬^_aY[][]N’j\X]`baYVxcd:\fl]Nqm[]Nkf`gaIVBkI[]aw˜-`gVhk§lZX]Nqz¥˜

K

`g^

K

zn[]aIzn\fkI\X]NqlX

K

N«Oe\Xr^

K

Nql`jV

X]N_ hX]›:[ZNPm¬\IVnmOaI[]N}\fO!h`bkY›haI›:l-[ZNqkf`gaIVnl%afž‡X

K

N}`jO\fkfNPl¢

J-K

N}`jOzn’bNPO!NPVYX]\X]`baYVažX

K

N!\’gkfaI[]`gX K O

`jl-\’jl]akI`bvINqV¬\fVnm§`jl-mhNqOaIV:lZXr[]\fXZNqm§aIVafX

K

l]ŸhVYX

K

NqXZ`j^\IVnm[ZNP\’­`jO\fkfNRzn\f`g[rl¢

®¯Y°­±r²T³ ‰w´‡†fŒµ

NqV:lZNRu€\fX]^

K

`jVhki

y

NkI`baYV¶[]aw˜-`gVnk:i:·¸aI[r[ZNq’g\fXZ`gaIV

¹»º¼

½]¾G¿PÀ

¼

½Á‡Âg¾dÃdÄ_Å

Unit´e de recherche INRIA Rhˆone-Alpes

} 5 _‡} -) !!

¯ † ¯ Œ

V•\f’bkIaI[]`bX

K

ON,l]`gOezh’gN,NqX[r\fzh`jmhN,m\Iznzn\f[]`gNqONqVYX!mnNqVnl]N§›hX]`b’g`jl]\IVIXmhNql!XZNP^

K

Vh`jšx›hNql

mnNe^q[ZaI`glrlr\fVn^NqlmhN«[hoNqkf`gaIVnlNql]XRzn[hoNql]NqVYXhoNf¢RU¤’l\Iznzh’g`gšx›hN

L

\›nVhNe’j\f[]kfNe^_’j\flrlZNem`gOe\kINqlXZN hX]›n[hoNNPl

lr^

L

NqVhNPl&VhaIV—[]`gkf`jmhNql,NX,kY[]\IVnmnl&mpoNqzh’j\f^NqONqVYXrl¢\’gkfaY[Z`gX

K

O!N¥lZN€mpoNq^aIOez:aYlZNNPV—mhNq›h  NX]\Iz:NPl¢o

£

VN xXr[]\f`bXRNqX}\fznz:\f[]`bN&m\faI[rmmhNql!zn[Z`jO`bX]`bvINqlqizaf`jVYX]lRaY›[noNqkf`gaIVnlqi<l]N&mh`gl]XZ`jVhkY›n\fVYX©ž\f^`b’gNqONPVIX

mnNql}\I›hX][]Nqlq¢¬·¸Nql!zn[]NqO`bNP[]lR\Iznzn\I[Z`gNqONqVYXrlRlZaYVIXRNPVnlr›h`bX]Nql}›nXZ`g’b`jlhoNql}zaI›n[}`gVh`gXZ`j\’g`jlZNP[}›nVhN@oNqX]\Iz:N&mhN

^q[ZaI`glrlr\fVn^NmhNR[hoNkI`baYVnl\Iznzn\f[]`_oNNPl¢(·¸NXZX]N}zn[]aIzn\fkI\X]`baYV&m\fznz:\f[]`bNPO!NPVYX]l%mn\fV:l¸’gNqlqaIVhNPlpXZN_ hXr›n[hoNNql

zNq[rONXpmhN^aIVnl]X][r›h`j[ZNIiYz:\f[^aIVYXZ`jVx›h`gXhoNIiI’gNqlaYVhNqlpmh`b”«^`b’gNql

L

\T\Iznzn\I[Z`gNq[

L

\Tzn\I[ZX]`g[¸mhNqaIVhNPl vIaf`jlZ`jVhNql

zn’g›nlž\f^`b’gNqONPVIX\fznz:\f[]`g\Ih’bNPl¢

£

VmpoNq^q[Z`gX’`jOezh’_oNqONqVYX]\fXZ`gaIVmhN!’\’gkfaY[Z`gX

K

O!NIi z:›h`glmhNPlX]Nql]X]llr›n[

mnNql%`jO\fkfNPl-lZŸhVYX

K oNXZ`jšx›hNqlpNqX[hoNqN’g’bNPl%lZaYVIX-zn[]aIzaIlnoNPl¢

³ ˆP† ± ‹"! ¯ Œ$#

znzn\I[Z`gNqONqVYXmhNPVnl]Nfi·p[]af`jl]lr\fVn^NmnN©[noNqkf`gaIVnlqih·¸aY[][noNq’g\fXZ`gaIV

Q

> ?

,)B'p_

u¥\fVYŸ}\’gkfaY[Z`gX

K

Oel

K \ vINpNNPV!zn[]aIzaIl]Nqm}ž¨aI[(mhNPVnl]N%Oe\fX]^

K

`jVhk:¢

£

VhN-z:aYzn›h’j\f[(\Iznzn[]aI\f^

K

`gl(n\IlZNPm}aYV

^aI[r[ZNq’g\fXZ`gaIVMi

K

aw˜pNvINq[¸X

K

`jl-ªY`gVnm¬afž‡\’gkfaY[Z`gX

K O `gl%kINqVhNP[]\f’b’gŸe’b`jO`bX]Nqm¬XZa«[]N’j\XZ`gvfNq’bŸ&lrOe\’g’Emh`jl]zn\I[Z`gX¤Ÿfi

K

NqVn^N§lrO\f’b’p^\IO!NP[]\€O!aIXZ`gaIVM¢¥¦:aY[Tl]XZNq[]Na€`gOe\kINql2@

µ#

~f‚"AGiB@CRaIlr‚fQDA%˜

K

aIl]N&NPzh`gzaf’j\f[TkfNqaIONXr[ZŸ

`jlTªxVhaw˜V

FE!0 "!0

i X K N,lZNP\f[r^

K

l]zn\I^_N,^q\fV™N,[]Nqmn›n^NqmœX]a€\™

µ

\’gaIVnkNqzh`jz:aI’g\I[R’g`gVhNPl¢UWOe\fkfNql

[]Nq^XZ`HG^\fXZ`gaIV`jl!›nlr›n\f’b’gŸ›:lZNPmœXZa€\I^^_Nq’bNP[]\fXZN«X

K

N§mhNPVnl]N§Oe\Xr^

K

`gVnkBzn[Zah^Nqlrlin›hXemhaxNql!VhafXT\f’b’gaw˜

qaxaIO`gVnk`jVIwaI›hX%až‡X

K

N}^q\fONq[r\n¢

#

VhafX

K

Nq[-\Iznzn[]aI\f^

K

`jlpaIzhX]`g^q\’KJ:aw˜L@M%¦M%‚7NAdih˜

K

`g^

K¬K

\IVnmh’gNql%VhaIVhcd[]`bkI`gm,l]^NqVhNPlp:›hX%`glp’g`gO`gXZNqm

X]a&l]Oe\f’b’gNq[mn`glrzh’j\f^_NPONqVYX]lq¢

µ

`HO NP[ZNPVIX]`g\f’<X]Nq^

K

Vh`jšx›hNqlkf`gvfN}\I^^›:[]\fXZN©Nql]XZ`jOe\XZ`gaIVafžmn`glrzh’j\f^_NPONqVYX]l

ž¨aY[}lrO!axaIX

K

`gOe\fkfNqlqi:›hXRž\`g’ ž¨aY[RXZN hX]›n[]Nqm`jO\fkfNPl}\fVnmœ\fX}mhNqzhX

K

mh`jl]^aIVYXZ`jVx›h`bX]`bNPl¢

#

[]Nq\cd:\fl]Nqm

Oe\fX]^

K

`jVhk,X]Nq^

K

Vn`gšx›hNPl\I[ZN!ž\fl]XiE:›hXmna¬VhaIXzNq[Zž¨aI[rO5˜pN’g’ž¨aY[©l]›nhcdzh`b hN’(mh`jl]zn’g\I^_NqONPVIXrlaY[mn`b’j\wc

X]`baYVnlq¢

£

^q^_’j›nlZ`gaIV:l\I[ZNeaYVhNeaž¸X

K

N&Oe\wtWaY[l]aI›:[]^Nqlž¨aI[©˜[]aIVhkOe\Xr^

K

Nqlq¢!u€aIl]XafžpX

K

N«[ZNP^_NPVIXRl]XZNP[ZNqa

\IVnmeaIznXZ`j^\’%J:aw˜@˜¸aY[]ª!^_aIV:lZ`jlZXrl afž­`jVn^q[ZNPO!NPVYX]\’`gOezn[]awvfNPONqVYX]l(X]a}N_ h`jlZX]`gVnkTONX

K

axm:liYXZa}`jVn^q[ZNP\fl]N

lrzNNqmEif\f^q^›n[r\f^ŸRaI[([]N’g`g\Ih`b’g`gX¤Ÿf¢

£

Vn’bŸT\ž¨Nq˜@\I›hX

K

aY[]lmh`j[]Nq^_X]’bŸ!X][]Nq\fX‡’j\f[]kfNpah^^’g›nl]`gaIVTl]XZNP[ZNqaF@UM-‚"N"AG¢

P

`bNP[]\I[]^

K

`g^q\’MONX

K

axm:llZNqNqO XZa«:N!VhNq^Nqlrl]\I[ZŸ«X]a«X][]Nq\X%’j\f[]kfNRmh`jl]z:\f[]`bX¤Ÿ,[r\fVnkfNf¢

P

aw˜¸NqvfNq[qih^_aY\f[rlZNc

X]ac6GVhNRl]X][r\XZNqkf`gNql%O`bk

K

XO!`jlrl-lZaYO!N©X]N_ hX]›n[]N}mhNqX]\`g’jl-\fVnm,ž\`g’<\XmnNqzhX

K

mn`glr^_aYVIX]`gVx›h`gXZ`gNqlq¢

£

›n[R\f’bkIaI[]`bX

K O ›nl]NqlROe\f`gVh’gŸ¥[]NkI`baYVBkY[Zaw˜-`jVhk¬XZNq^

K

Vh`gšx›hNPl¢

y

Nqkf`gaIV¥kI[]aw˜-`gVnk§`jl}\^_’j\flrlZ`j^e\fzxc

z:[ZaY\f^

K

ž¨aI[¸lZNqkIONqVYX]\fXZ`gaIVQ@

PR

~STAdi/@uBaIV:~UVAdi/@

#

M-‚7N"AdiY\IVnmGVnmh`jVhkl

K

\Iz:NPl@M-[]\I‚fQDAd¢‡U¤X¸`glp\’jl]aR˜¸Nq’b’

\Imn\fznXZNqmœX]a€l]NqO`cd`jVIX]Nq[r\f^XZ`gvfN«`jO\fkfN,z:[Zah^_NPl]l]`jVhkB\fznzn’b`j^\fXZ`gaIVnlW@

#

M-‚7N"AX>UWVYXZNq[r\f^XZ`gvfN,z:[Zah^_NPl]lT\f[]N

›:Vn\ vfaI`gmn\Ih’gN©ž¨aI[[ZNP\’\Iznzh’g`g^q\X]`baYVnli­\’gX

K

aI›hk

K

˜¸N!˜-`b’g’‡aIVh’gŸmh`glr^›:l]lž›h’g’bŸB\I›hXZaYO\fXZ`j^RXZNP^

K

Vh`jšx›hNql

K

Nq[]NTY¢UWV§`bXrl%lZ`jOezh’bNPlZX-l]NqVnl]Nfih[]NkI`baYV«kI[]aw˜-`gVnkT`jl¸X

K

NRzn[]ax^Nqlrlafž‡ONq[]kf`jVhkVhN`gk

K

aI[]`gVhkz:aI`gVYXrlXaI[

^af’g’bNP^_X]`baYVnl%ažz:aI`gVYX]l0Y¸`jVIX]ae’g\I[ZkINq[%[ZNqkf`gaIVnl%n\IlZNPm,aYV

K

aIOafkINqVhNq`bX¤Ÿ,z:[ZaYz:NP[ZX]`bNPlXG^ žW¢@

PR

~(SDAY ¢

u€\fX]^

K

`jVhkTYŸe[ZNqkf`gaIVkI[]aw˜-`jVhk:iaY[(`jVeafX

K

Nq[ ˜paI[rmnl mnNqVnl]NOe\Xr^

K

`gVnk}zn[ZaYzn\kY\X]`baYVMi`jl `jOzn’b`j^_`gXZ’gŸ

›:lZNPm«`gV§[ZNqkI›h’j\f[]`q\X]`baYV2XZG:’g’MX

K

NkI\Iznl `jV,mn`glrzn\f[]`gX¤ŸeOe\Izež[ZaYO VhN`gk

K

aI[]`gVhkOe\X]^

K

Nql0Y(\fV:m«aIzhX]`g^q\’

Jaw˜8X]Nq^

K

Vn`gšx›hNPl@M%¦[M-‚7NA\X>YŸ`bX]Nq[r\XZ`gvfN!\’gkfaI[]`gX

K

Oelafž kf’gaIn\f’^aIl]XO`gVn`gO`q\X]`baYVY ¢ #

V€N_ nzh’g`g^`bX

[]NkI`baYV€kY[Zaw˜-`jVhkONX

K

ahmœ`glT`gVYX][]ahmn›n^Nqmœ`jVœX

K

N,z

K

afX]afkI[r\fOeONXr[ZŸ¥mhaIOe\`jVœYŸ]@

£

·p~f‚DAp˜-`bX K X K N

^

¶afXr^

K

\7_`Xd¶[r›hNqVxc

£

XZX]acZ·

K

\f›KY

# R

·aX

#

m:\fzhXr\XZ`gvfN Nq\fl]X

R

šx›n\f[]N&·¸aI[r[ZNq’g\fXZ`gaIVY\’gkfaI[]`gX

K

O¬¢TU¤X

l]X]\I[ZXrlE˜-`gX

K

\fznzn[]a  h`gOe\fXZNzn\fX]^

K

Oe\fX]^

K

NPlNX¤˜pNNPV}X¤˜pa RYs £ J

lr\X]N’g’b`gXZNp`jO\fkfNPl<\fV:m}[ZNGVhNPl<X

K

NqO¢

J-K

N`j[&[ZNP^_awvINq[]Nqm•mn`gl]XZaY[ZX]`baYV—zn\f[r\fONX]Nq[rl«\f[]N›nlZNPm“XZa•z:[ZNPmh`g^X&\fznz:[Za  h`jO\fXZNOe\Xr^

K

Nql&ž¨aI[&VhNq˜

z:\X]^

K

Nql%`jVX

K

N}VhNq`bk

K

:aY[

K

axahm§ažX

K

NbG []l]XOe\X]^

K ¢ J-K

NqVEinX

K

NPlZN!zn\Xr^

K

Oe\Xr^

K

Nql\f[]N©[]NG VhNqm\fV:m

l]a,aYVM¢}·¸aIOezh’gNqONqVYX]lž¨aI[n›h`g’jmh`gVnk§N xXr[]\I^_X]`baYV\f[]NTmh`jl]^q›nl]l]NqmB`gV€X

K

Nel]\ION!mhaYO\f`gV€IŸc@CRu€‚7dA

\!zYŸx[r\fO`jmn\’ \’gkfaY[Z`gX

K

OŽXZazn[]axm:›n^_NlZNqNqm&Oe\Xr^

K

Nql¸\fVnm&N_ hX][r\f^XZ`gaIV«afžE’b`jVhNq\I[ Nq’bNPO!NPVYX]lpXZa[ZNPO!awvIN

zaIlrl]`gh’gN¸n’g›nV:mhNq[rl<\I[ZNpzn[ZaYz:aYlZNPmM¢`gªfN U¤XZNP[]\fXZNqm·¸’baYlZNPlZX

s

af`jVIXeXU]·

s

YEONX

K

axm:lEž¨aY[[]NkI`gl]X][r\X]`baYVafž

Q µ l K

\Iz:NPlb@M%u€‚YDAGinmnNqVnl]NRO\fX]^

K

`jVhken\fl]Nqm,aIV§[ZNqkf`gaIV«kY[Zaw˜-`jVhk!^aIO!h`gVnNqlp\Nql]XfG[rlZX%lZNP\f[r^

K

`jVhk

l]X][r\X]NkIŸ&\fVnm¬zn[]aIzn\fkI\X]`baYV&X]aeVnN`gk

K

:aY[

K

aYahmM¢

£

›n[TO\f`gV™\Il]lr›nOezhX]`baYV¥`jlRX

K

\X}X

K

N,lr^_NPVhN«`gl}kf’gaIn\f’b’gŸBXZN hX]›n[]Nqmœ’g`gªfN&Oe\fVYŸ€aY›hX]mhaxaY[Rl]^NqVhNPl¢

g

aIVxc¤[]`bkI`gmelr^_NqVnNql \IVnm’g\I[ZkINmh`glrzh’j\f^NqONqVYX]l\f[]N\’g’baw˜pNqmM¢

£

›n[ ^aIOezn›hXr\XZ`gaIVeX]`gON`jl(ž\IlZX˜-`bX

K

aI›hX

`jOe\kIN©[]Nq^XZ`HG^\fXZ`gaIVMihX

K

Nq[]N_ž¨aY[ZN©^\IONq[r\ qaYaYO`gVhke`jVI aY›hX%`gl\’g’baw˜pNqmM¢

£

›n[\’gkfaY[Z`gX K O K

\IlX¤˜pa§Oe\f`gVBl]XZNPznlq¢

J-K

N5G[rlZXlZX]NqzN hX][r\f^_Xrl\IVnmBOe\Xr^

K

Nql\,lrzn\I[]l]NTl]NXafž

K

`bk

K

’bŸmh`jl]XZ`jVn^_X]`bvIN!ž¨NP\Xr›n[ZNPlhXG›nVh’g`gªfN!X]ai@CRu€‚(dTAZY

',5E

\fVnm

,Q!''

¢ R

NNPm€zaf`jVIXrl©\f[]N

zaf`jVYX]lažM`gVYX]Nq[]Nql]X\fVnm«\I[ZNOe\fX]^

K

NPm«IŸe^_aY[][]N’j\X]`baYVM¢EUdžEX

K

Nlr^_NPVhN-`gl¸[Z`gkf`jmMix\R[ZaYn›nl]X XZNP^

K

Vh`jšx›hNXZa

N

Oe\fX]^

K

z:aI`gVYX]laž`gVYXZNP[ZNPlZX-X

K

[]aI›hk K X K

N}[ZNP^_awvINq[]Ÿafž‡X

K

N}›nVnªxVhaw˜V¬NPzh`gzaf’j\f[%kINaYO!NqX][]Ÿ`@ µ ¦ ‚7N"A

^aI›h’jmBN«›nlZNPmM¢

R

NNPm€\I[ZNP\fl^aIOezh’gNX]N!X

K

Nql]NOe\fX]^

K

NPl`jVBX

K

N«O!aYlZX›nVh`bž¨aI[rO^_aI’baY[ZNPmB\f[]Nq\Il¢

 N

N hX][r\f^_X‡\fVnmTO\fX]^

K X K

NqO YŸRl]`gO!›h’bXr\fVhNqaI›nl]’gŸ©Oe\fX]^

K

`jVhk\IVnm}[]NkI`baYVRkI[]aw˜-`gVnk-`gVTX

K

N%OaIl]X›nVh`bž¨aI[rO

^af’gaI[]Nqm§\f[]Nq\flpafžX

K

NR`gOe\kINqlq¢

J-K

N}l]Nq^aIVnml]XZNPz¬›:lZNPl%X

K

NPlZNR`jVh`gXZ`j\’Oe\fX]^

K

NPl%XZa&l]NNqm¬\«mhNPVnlZN}Oe\fX]^

K

`jVhk«zn[]aIzn\fkI\X]`baYVMih›nl]`gVhk

\Nql]XG[rlZXROe\Xr^

K

`gVnkl]X][r\X]NkIŸf¢

J-K

`jl©N_ hXZNPVnmnlRX

K

N«O\fX]^

K

NPl©XZa`jVn^_’j›nmhN«X

K

N«XZN hX]›n[]Nqm\f[]Nq\Ilafž

X K

NR`jO\fkfNI¢(Udž‡X

K

N}l]^NqVhN©`jl[]`bkI`gmMih˜pN}^\IV§›:lZNRX

K

NRNqzh`jzaf’j\f[%kfNqaIONXr[ZŸ,aIhXr\`jVhNqm§`gV¬X

K

NG[rlZXl]XZNPz

X]a^aIVnl]X][r\`jV&X

K

N©zn[ZaYzn\kY\X]`baYV«`gV§X

K

Nl]Nq^aIVnm§lZX]NqzM¢

£

›n[%zh`b hN’bcGX]ac¤zh`b xNq’glpzn[]aIzn\fkI\fXZ`gaIV&mhNP\’jl˜-`gX

K

G VhN-XZN xXr›n[]NmhNXr\`g’glqiI\IVnmelZX]aIznl­tZ›:lZX\fX(X

K

Nax^q^_’j›nl]`baYV!aI[rmhNq[rl`bž­X

K

NŸe\f[]N%NqVhaY›hk

K

XZN hX]›n[]NqmM¢

J-K

N

[]Nqlr›h’gX(`gl¸\Rzh`b xNq’b`j^Oe\Xr^

K

`jVhk:iYn›hX `gX¸VhNqNqmnl ’bNPl]l¸^\’j^›n’g\fXZ`gaIVnlX

K

\fV«zn\fX]^

K

cdXZafcdz:\X]^

K

Nql(zn[]aIzn\fkI\fXZ`gaIV

\IVnm¬mh`gl]XZaY[ZX]`baYV§z:\f[r\fONX]Nq[pNql]XZ`jOe\XZ`gaIV:l%’b`jªNW@

£

·p~f‚DAd¢

J-K

Ne[]NqzaI[]X`glaY[ZkY\fVh`NPm¬\Ilž¨aI’b’gaw˜lq¢

J-K

NX¤˜¸a§lZX]NqznlažX

K

NemhNqVnl]N!Oe\fX]^

K

`jVhk§\f’bkIaI[]`bX K O \f[]N

[]NqlrzNq^_X]`bvIN’gŸmnNqlr^[]`gNqme`jV

R

NP^_XZ`gaIV:lpR\IVnm&Q:¢›n\IVYXZ`gX]\X]`bvIN[]Nqlr›h’bXrl aYV&lZŸhVYX

K

NXZ`j^mh`jl]XZaI[]XZ`gaIV:l\fV:m

šx›n\f’b`gX]\fXZ`gvfN©[ZNPl]›n’bXrl¸aYV,[]Nq\f’ `jOe\kINzn\f`g[rl%\f[]Nzn[]Nql]NqVYX]Nqm&`jV

R

Nq^XZ`gaIVFN¢

R

Nq^XZ`gaIV STlr›nOeOe\f[]`qNqlpX K N

˜paI[rª ihmh`glr^›:l]l]Nql%`gX]l\Imhvw\fVYX]\fkfNPl¸\IVnm¬’b`jO`bXr\XZ`gaIV:l-\fVnmlr›hkfkINql]X]l%lZaYONž›nX]›n[]N}mh`j[ZNP^_XZ`gaIV:l¢

? (_ #

UWV¬X

K

`gllZNP^_X]`baYVMin˜pN}l

K

aw˜

K

aw˜8XZa&zn[]ahmn›n^N}\«lZNqX-až(`gVn`bX]`g\f’<^\IVnmh`jmn\X]N}O\fX]^

K

NPl¢

 N G[]l]XtZ›nl]XZ`bž¨Ÿ

X K N!^

K

af`j^_N}afž(l]NNPmBzaf`jVIXrl\IVnmBl]NNqm\I[ZNP\flq¢

R

Nq^aIVnmn’bŸIi˜pN}N_ nzh’j\`jV

K

aw˜ XZa¬^_aYOz:\f[]N}lZNqNqmB\I[ZNP\flqi

\IVnmWGVn\’g’gŸ§mhNPl]^q[Z`j:N©X

K

N`j[-Oe\X]^

K

`gVhk«\IVnm¬X

K

Nq`g[-[]NkI`baYV,kY[Zaw˜-`jVhkc¤n\IlZNPmeN_ hX][r\f^XZ`gaIVM¢

! "!#$&%'(%%)#*,+

u¥\X]^

K

`gVhkzaf`jVYX]lMafžY`jVYXZNP[ZNPlZXM`jlEVhaw˜œ\-[ZaYn›nl]XEzn[]ax^NqlrliP\flEmnNqOaIVnl]X][r\X]Nqmž¨aI[MN n\fOezh’gN(`gVF@ µ

¦‡‚"NAd¢

¦`j[]l]XixX

K

Nql]Nzaf`jVYX]l%\f[]NN_ hXr[]\I^_XZNPm&\fV:m,Oe\Xr^

K

Nqm«˜-`gX

K

^_aY[][]N’j\X]`baYVM¢3M%Nq^q\f›nl]NafžVhaI`gl]N\IVnm&VhNP\f[]’bŸ

[]NqzNX]`bX]`bvINz:\XZX]Nq[rVnlqin\![]N’j\w n\X]`baYV&l]XZNqz¬\fV:m,VhN xX-\[ZaYn›nl]X¸NPlZX]`gOe\fXZN©až<NPzh`jz:aI’g\I[¸kINaYO!NqX][]Ÿ«lZNqNqO

X]a¥N¬VnNq^_NPl]lr\f[]ŸXZaœzn[Zahmn›:^_N§[]N’g`j\fh’gN§Oe\Xr^

K

Nqlq¢

P

aw˜pNvINq[qi\¥lZNqX!afž^\IVnmh`jmn\X]N¬zaf`jVYXOe\Xr^

K

Nql

aYhX]\f`gVnNqm¬IŸ§lZ`jOezh’bN}^aI[r[ZNq’g\fXZ`gaIV§^_aI›n’gm¬:N}lr›x”&^_`gNqVYX-X]ael]NNPm^_aIV:^›n[r[ZNPVYXpzn[]aIz:\kI\fXZ`gaIVnlq¢

u€\fX]^

K

`jVhkœNqmnkfNlZNqkIONqVYX]le`jl˜¸Nq’b’\Imn\fznXZNqm•ž¨aI[«zaf’gŸfNPmn[]`g^¬\fVnm#’gaw˜ XZN xXr›n[]Nqm@l]^NqVhNPl¢@U¤Xe`gl

mn`”&^›n’bXX]a&N_ hXr[]\I^_X\fV:mO\fX]^

K

lr\’g`bNPVYXO\fX]^

K

NPl-až(NPmhkfNTl]NkYONqVYX]l-`jVaI›:[^\IlZNIi::NP^\I›nlZNTaž(aI›n[

\Il]lr›nOezhX]`baYV,afžXZN hX]›n[]Nqmlr^_NqVnNqlq¢

¦`jVn\’g’bŸIix`bX¸`glpªxVhaw˜VeX

K

\fX¸l]NkYO!NPVYX]\X]`baYVe`gl¸\fV«`jVnl]X]\Ih’bNzn[]ax^Nqlrl¢

g

NqvfNP[ZX

K

N’gNqlrliI˜¸NVhNNPm«aIVh’gŸ

X]aRN_ hX][r\f^Xl]aION-`gVn`bX]`g\f’l]NNqme\I[ZNP\RO\fX]^

K

NPl¢

#

zn[]ah^_NPl]l(˜-`g’g’NmhNqlr^[]`j:NPm\I:awvIN-˜

K

`j^

K

zn[Zahmn›:^_Nql

l]aION[ZNq’b`j\fh’gNeO\fX]^

K

NPlafžX

K

NeOaYlZX©›nVh`bž¨aI[rO^_aI’baY[ZNPmB\f[]Nq\Ilaž¸X

K

Ne`jO\fkfNPl¢

J-K

Nel]`gO!›h’bXr\fVhNqaI›nl

›:lZN%až­l

K

\fzN%\IVnmO!NP\fV^_aI’baY[‡^aIOezn\I[Z`jlZaYVnl:NqX¤˜¸NqNqVlZaYONp`jl]af’j\XZNPmT\IVnm!›:Vh`ž¨aY[]OŽ^_aI’baY[ZNPm}[ZNqkf`gaIVnl

`jV¬X

K

NRkI’baYn\’g’gŸ«XZN_ hXr›n[ZNPm¬`gOe\kINqlp`jll]›h”«^`bNPVYXpX]a&zn[]axm:›n^_NR^\IVnmh`jmn\X]NRlZNqNqm\f[]Nq\Oe\X]^

K

Nqlq¢



N&›nl]NX

K

NqVl]NNqm\f[]Nq\Il©\fVnmlZNqNqmz:aI`gVYXrl¢

R

›n^

K

lZNqNqm€ž¨Nq\fX]›n[]NqlR^aI›h’jmBaYVh’bŸ¥:N&Oe\Xr^

K

Nqm¥`jV

˜pNq\Iªœmh`gl]XZaY[ZX]`baYV•\I[ZNP\fl:NqX¤˜¸NqNqV‘X

K

NX¤˜¸a`jO\fkfNPl¢

µ

NqV:lZNOe\Xr^

K

`gVnkzn[]aIz:\kI\fXZ`gaIVœ˜-`g’b’-N hXZNqV:m

Oe\fX]^

K

`jVhkTX]a!OaI[]Nmn`”&^›n’bX%\fVnm§mh`jlZX]aI[]XZNqm,[ZNqkf`gaIVnlXZaeO\fX]^

K

¢Udž<X

K

N©l]^NqVhN`glp[Z`gkf`jmMixX

K

NNPzh`gzaf’j\f[

kINaYO!NqX][]Ÿ«`gl[ZNP^_awvfNP[ZNPm«˜

K

`g’bNROe\Xr^

K

`jVhk&lZNqNqm¬z:aI`gVYXrl¢

S

% &% % "! %0 "!0# +

¦`j[]l]XilZNqNqm\f[]Nq\Il%˜-`b’g’<VhaIX›nlr›n\’g’gŸ§NTmh`jlZX]`gVhkY›h`jl

K

\Ih’gNR`ž(X

K

N`j[\f[]Nq\e\f[]NRXZaxa&lrOe\’g’ X>›nVn’bNPl]lX

K

Nq`g[

^af’gaI[rl!\I[ZN[r\f[]N§aY[!X

K

N`j[«VhNq`bk

K

aI[

K

axahmnle\f[]N§vINq[]Ÿ‘mh`HO NP[ZNPVIXqip:›hXeX

K

`jl&^\IlZN¬`jl«VhafX«^_aYVnl]`gmhNP[ZNPm

K

Nq[]NTY¢ £ VBX

K

NeafX

K

Nq[

K

\fV:mMi<\f[]Nq\Il˜

K

`g^

K

\f[]N!X]aYa¬’j\f[]kfN!\I[ZNelr›nxtWNq^X©XZalZ`gkIVh`HG^q\fVYXzNq[rlrz:NP^_XZ`gvfN

\IVnm‘l]NkYO!NPVYX]\X]`baYV™mh`jlZX]aI[]XZ`gaIVnlq¢

R

a¥˜¸N§’b`jO`bX!X

K

NO`gVh`jOT›:O \fVnm™Oe\w h`jOT›nO3l]`qNql!ažaY›n[Tl]NNPm

\I[ZNP\flq¢<UWV«zn[r\f^XZ`j^_NIif`gXX]›:[]VnlaI›hXX

K

\fX X K

Nl]\ION-`gVYXZNP[Zvw\f’:ažE\f’b’gaw˜¸NPmv \f’g›nNql `jllr›x”&^_`gNqVYX(ž¨aY[Oe\fVYŸ

mn`O­Nq[]NqVYX%X¤Ÿhz:NPl-až`gOe\fkfNqlq¢

J-K

N}[]\IVhkfN`jVIX]Nq[]vw\’M`jlRTX]a,Tzh`b hN’jl%ž¨aI[-\f’b’MaY›n[%XZNPlZXrl¢

J

˜pa«\f[]Nq\fl \IVnm \I[ZNR^aIOezn\f[]Nqm§vfNP[ZŸ&l]`jOzn’bŸ¬IŸ,X

K

Nq`g[ONP\fV¬^_af’gaI[%\IVnm¬X

K

Nq`g[l

K

\Iz:N.X>l]NN

¦`gkI›n[]NeTY

View 1 View 2

A B

a b

: t(A)-B : B-t(A) t(a)=b

We want to compare areas A of view 1 and area B of view 2. Let a (resp. b) be the centroid of A (resp. B). Our simple shape-based criterion is the quotient of the gray surfaces by A’s surface plus B’s.

B t(A)

¦`gkI›n[]Ne"¸·¸aIOezn\I[Z`jl]aIV&afžX¤˜pa«l

K

\Iz:NPl¢

XY! #"$ X Y&%'

")(*"

%

$

X+ Y "

"

"(,"

"

˜ K NP[ZN

" "

`gl%X

K

NT\f[]Nq\!až-}i

^

c_T`jVnmh`j^\fXZNqllZNqXmh`O­Nq[]NqV:^_Nfi\fVnm

$

`jl-X

K

NRX][r\fVnl]’j\XZ`gaIV&ž[ZaYO l

^NqVYX][]af`jmXZa lq¢

#

[ZNP\fl\f[]N}Nq\IlZ`g’bŸmh`jlr^[]`gO`jVn\X]NqmBYŸX

K

Nq`g[^_aI’baY[]l\fVnmž¨aI[rOlqiM\fVnm

\’g’baw˜lž¨aI[

\&’b`gXZX]’bNz:NP[]lrz:NP^_X]`bvINTmh`jlZX]aI[]XZ`gaIVaI[`gVn`bX]`g\f’‡l]NkYO!NPVYX]\X]`baYV¬Nq[r[ZaY[¢

£ X K

Nq[ONP\flr›n[ZNPl^aI›h’jm:N›nl]NqmMi

lr›n^

K

\fl©X

K

NkINqVhNP[]\f’b`NPm

P

\f›nlrmhaI[O‘ONq\flr›n[]N @ P/.

‚(STA aI[©OaIONqVYX]lF@M R

‚UDAGi‡n›hX©X

K

N«X¤˜palZ`jOezh’bN

ONP\flr›n[ZNPl%\fawvfN

K \ vfNRzn[]awvfNPm,\fmnNqšx›n\X]N©`gV§aI›n[%N nz:NP[Z`jONqVYX]lq¢

+0 132 &"! 4 -56 7 &98 !( # % ",0 "!0#

J-K

N G[rlZX}l]X]\fkfN«až-aY›n[}\’gkfaY[Z`gX

K

O`gl!\fV™\f’bX]Nq[rVn\X]N&lZNPšY›nNqVn^N«až[ZNqkf`gaIV¥kI[]aw˜-`gVnk\IVnmœOe\X]^

K

`gVhk

l]XZNPznlpž¨aI[-l]NNPm\f[]Nq\flq¢

#

XRX

K

N«:Nqkf`jVnVh`jVhk:iENP\f^

K

zh`b xNq’ž¨aI[rOel\l]Nqzn\I[]\fXZNe[ZNqkf`gaIVM¢

µ

›:[Z`jVhk\¬kI[]aw˜-`gVhk¬lZX]NqzMiEž¨aI[©Nq\I^

K

^aIVnVnNq^_X]NqmB;:€&zh` hNq’glh’bah^ ª§až zh`b hN’jl`jVX

K

N!`gOe\fkfNqlqi:X

K

N`j[[ZNqkf`gaIVnl\I[ZN}ONP[ZkINqm`bž X K

Nq`g[^_af’gaI[

mn`O­Nq[]NqVn^N`jl%’gNqlrl¸X

K

\fV¬\!X

K

[]Nql

K

af’jm XGlZNqNN n\fOezh’gNqlp`gV§¦`bkY›n[]N©Y ¢ J-K

N©X

K

[]Nql

K

aI’gm,`gl%X

K

Nlr\fONž¨aI[

\f’b’En’bah^ ªxlin:›hX-`gV:^[]Nq\fl]Nql%NX¤˜pNNPV§kY[Zaw˜-`jVhklZX]Nqznlq¢

d µ

›n[]`gVhke\O\fX]^

K

`jVhkelZX]NqzMixNP\f^

K

[]NkI`baYV«ažX

K N G[rlZX¸`gOe\fkfN`gl%^_aYOezn\f[]Nqm«X]a!NP\f^

K

[]NkI`baYV«až‡X K N

l]Nq^aIVnm¥›nl]`gVhk¬X

K

N\I:awvIN!^[]`gXZNq[]`j\ ^q\fVnmn`gmn\fXZNeOe\X]^

K

Nql\f[]N\I^^_NPzhXZNPmB`bžpafX

K

afžX

K

Nq`g[©\I[ZNP\fl\f[]N

˜-`gX

K

`gV¬X

K

NRX

K

[]Nql

K

af’jmnl-\IVnm,X

K

N`j[ONq\IV§^af’gaI[%\fV:m¬l

K

\Iz:NRmh`HO NP[ZNPVn^_NPl\f[]N©l]Oe\’g’G¢

Each little square is a pixel. The big square is the selected 2*2 block of pixel for a merge process. The difference between the max and min colors values of its pixel is bounded by the upper threshold mentioned in the text. The last merge is the fusion of two different region and a individual pixel.

¦`gkI›n[]N§ J

[ZNqN,lr›n^^NqlrlZ`gvfN&zh`b hN’paI[![ZNqkf`gaIVœONq[]kfNqlT›nlZ`jVhkO!aYlZX!›nVh`bž¨aI[rO ^af’gaI[]Nqm™ :œBzh` hNq’gl

n’bah^ ª ¢

J-K

N&\f’bkIaI[]`bX

K

O`jl}[r›nVœlZNqvfNq[r\’X]`gONqlT\X}mh`HO NP[ZNPVYX}^_af’gaI[©›nVn`ž¨aY[]O`gX¤Ÿ€’gNvfNq’glž¨aY[RX¤˜pa[]Nq\IlZaYVnlq¢

¦`j[]l]XZ’gŸfin[]NkI`baYV&kY[Zaw˜-`jVhkT`jl-VhaIX%l]X][]`j^_XZ’gŸ&`jmhNqVYX]`g^q\’­`gV¬X

K

N©X¤˜¸a`gOe\fkfNql-Nq^q\f›nl]Naž‡Vnaf`jlZNR\fV:m§zNq[rlWc

zNq^XZ`gvfN-mh`jlZX]aI[]XZ`gaIV‡l]›:^^_NPl]l]`gvfNpXZNql]X]l(\I[ZN%VhNP^_Nqlrlr\f[]ŸRXZa©NqVnlr›n[]N¸kIaxaxmOe\Xr^

K

Nqlq¢

R

Nq^_aYVnmh’gŸfi`gX(\’g’baw˜l

X K

N}lr\fON©`gVYXZNP[Zvw\f’MažX]Nql]XZNPm§X

K

[]Nql

K

af’jmnl%XZa

K

\fVnmh’gNROe\fVYŸ,mh`HO NP[ZNPVYX-X¤ŸxzNql%afž‡vx`gN˜lq¢

‡¸

R!_

 N K \ vfN¬mhNqlr^[]`j:NPm‘X

K

N$G []l]Xl]XZNPz‘afžaI›n[e\f’bkIaI[]`bX

K O `gV#X

K

Nzn[]Nvx`gaI›nll]Nq^_X]`baYVM¢

#

ONX

K

axm#XZa

aYhX]\f`gV€lZNqNqm€zaf`jVYXOe\Xr^

K

Nql˜%\fl^_`gXZNqmE¢

#

V€\f’bkIaI[]`bX

K O ˜p\Il\f’gl]a,zn[]aIzaIl]NqmX]a§aYhX]\f`gV€lZNqNqmB\I[ZNP\

Oe\fX]^

K

NPl¢

J-K

N-lZNP^_aIV:m!l]XZNPzT`jl(Vhaw˜•mhNPl]^q[Z`jNqmM¢



N:G []l]X:tZ›:lZX]`ž¨Ÿ!X

K

N^

K

aI`g^N¸afžX

K

NmhNqV:lZN%Oe\X]^

K

`gVhk

z:[ZaYzn\kY\XZ`gaIV«l]X][r\X]NkIŸxX

K

NqV§˜¸N©kI`bvINX

K

N}zn[Z`jVn^`gzh’gNažX

K

NR\’gkfaY[Z`gX

K

OGVn\f’b’gŸ«X

K

N}\’gkfaI[]`gX K O \fV:m

l]aION`gOezh’gNqONPVIXr\X]`baYV¬mnNX]\f`b’jl-\f[]Nkf`gvfNqVE¢‡¦aI[%^_’j\f[]`gX¤ŸfixX

K

NRN n\f^_X%’g`gV:ª&:NqX¤˜¸NqNqV§X

K

NG []l]X-\fVnm§X K N

l]Nq^aIVnm¬l]XZNqz§`jl-N_ nzh’g`g^`bX]Nqm¬`jV§X

K

NR’j\fl]X%z:\f[]Xpafž‡X

K

`jllZNP^_X]`baYVM¢

0 5 #*98 !( 75 "!%! !% 5 +

£

›:[©kfaI\f’(`glTmhNqVnl]N&Oe\Xr^

K

`gVnkž¨aI[©XZN hX]›n[]NqmMiVhaYVmn`O­Nq[]NqVYXZ`j\fn’bN&\IVnmœVhaf`jlZŸ€`gOe\kINqlq¢



N&^

K

axaIl]N

\¥^_aY[][]N’j\X]`baYVxcd:\fl]NqmœONX

K

axm#:NP^\I›nlZN§`bX`jll]`jOzn’bN\fVnm™ž\fl]X¢•·¸aI[r[ZNq’g\fXZ`gaIVœ`jl’bNPl]llZNPVnl]`bX]`bvIN,XZa

kINaYO!NqX][]`g^¬mh`jlZX]aI[]XZ`gaIV•`žRl]Oe\f’b’-˜-`jVnmhaw˜l«\I[ZN›nl]NqmM¢

P

aw˜pNvINq[qi Oe\X]^

K

`gVhkœ˜-`gX

K

lrO\f’b’-˜-`jVnmhaw˜l

^q\fV:N&\IOTh`gkI›naI›nl˜-`gX

K

VhNq\I[Z’gŸBzNq[]`bahmh`j^XZN_ hXr›n[ZNPlRl]›:^

K

\IlX

K

aYlZNeaž%aI›nX]mhaxaI[©lr^_NPVhNqlq¢

J-K

›:li<\

l]X][]NqVnkfX

K

^_aYVnl]X][r\`jVIX‡`jl VhNNPmhNqmTž¨aI[([]N’g`j\fh’gN-O\fX]^

K

`jVhk¢



N›nl]NpX K N

* )+h %0*!;" %

<N h^NqzhX

ž¨aY[(lZaYON%zn` hN’jlaIVX

K

N-aIxtWNP^_X(aI›nVnm:\f[]`bNPliX

K

Nmh`jl]z:\f[]`bX¤Ÿ}O!›nlZX(vw\I[ZŸTlrOaxafX

K

’bŸI¢

µ

NqVnl]N-Oe\X]^

K

`gVhk

U

z:[ZaYzn\kY\XZ`gaIV}`gl \©l]`gOezh’gN\fV:m!NO NP^_X]`bvINp˜%\ Ÿ}X]a©›:lZN-X

K

`gl^_aIV:lZXr[]\f`gVYX<X

K

Nzn[]aIz:\kI\fXZ`gaIV!O!awvINqlž[]aIO

’gNqlrl-\fO!h`gkI›haY›nl%O\fX]^

K

NPl%XZa&OaI[]N©\fOTn`bkY›haI›nl%aYVhNqlq¢

0 "(75

#

mh`glrzn\I[Z`gX¤ŸOe\Iz•lZX]aI[]NqlRX

K

N§[]NkI`baYV¥afž^_aI[r[]Nq^_X}zn` hN’pOe\X]^

K

Nqlq¢

J-K

N§\f’bkIaI[]`bX

K O ^aIVnl]`gl]X]l

afžRkI[]aw˜-`gVhkœX

K

`gl§[ZNqkf`gaIVM¢ <NqX

$

$

:N¥\‘lZNqX&až}\I^_XZ`gvfN¥zh` hNq’Oe\Xr^

K

Nql&VnNq\f[&`bXrl§aI›nV:mn\f[]`bNPl¢

#

XNq\f^

K

l]XZNPz˜¸N}[]NqOawvINRX

K

NTNql]XOe\Xr^

K

ž[]aIO lZNqX

$

$

¢-u€\Xr^

K

`jlX

K

N!l]NNqm§ž¨aY[\«’gah^\’

z:[ZaYzn\kY\XZ`gaIV­VnN˜•Oe\Xr^

K

Nql`jVTX

K

NpVnN`gk

K

:aY[

K

aYahmRafž

X>l]NNp¦‡`gkI›:[ZNpQY<\f[]N¸\fm:mhNqm!lZ`jOT›h’gX]\IVhNaY›nl]’bŸ

X]a,l]NX

$

$

\fV:mO\IzE¢

g

Nq˜ O\fX]^

K

NPl X Y%\I[ZNT\ImnmhNPmaIVh’gŸ§`bž VhN`gX

K

Nq[zh` hNq’¬VhaI[©\f[]N

\f’g[]Nq\ImhŸ&Oe\Xr^

K

Nqm§`gVE¢

a A

Neighborhood of pixel a in view 1 Neighborhood of pixel A in view 2

b B

c C

The neighborhood of a match (a,A) is a set of matchs included in the two 25-neighborhood of a and A. Possible correspondants

of b (resp C) are in the black frame centered at B (resp c).

¦`bkY›n[ZNRQ µ

NGVh`gXZ`gaIV¬až(\eO\fX]^

K

VhN`gk

K

aI[

K

axahmM¢

g

afXZ`j^_NRX

K

\X

J-K

N!l]NX

$

$

`gl\’g˜%\ Ÿxl`gVn^’g›:mhNqm`jVX

K

N[]NkI`baYV¬až^_aY[][]Nq^XOe\Xr^

K

Nql`gV€\fVnm`jVh`gXZ`j\’

^_aYVIX]NqVYX-až

$

$ ¢

J-K

N©›nVh`j^_`gX¤Ÿ&^_aIV:lZXr[]\f`gVYX `jlpkI›n\I[]\IVIX]NNPme`gV§YŸaY›n[p^

K

af`j^_Naž<VhNq˜–Oe\X]^

K

Nqlq¢

J-K

›nlqixX K N

Vx›nOTNq[©afž¸lZX]NqznlR\IVnm€l]`Nažpl]NX

$

$

\I[ZN:aY›nVnmhNPm¥YŸBX

K

N«l]›:O5až¸X

K

N«lZ`Naž

$

$ l

`gVn`bX]`g\f’<^_aYVIX]NqVYX-\fVnm¬X

K

N}\f[]Nq\!až‡X

K

NR`jOe\kfNI¢

· K

axaIl]`gVnkRaIVh’gŸTaYVhNOe\X]^

K

`jVX

K

NVnN`gk

K

:aY[

K

aYahm!až

`jl(`jVn\fmhNPšx›n\X]Nf¢‡U¤XmhaxNql VnafX zn[]ahmn›n^_N

\[]Nq\f’x

µ

zn[ZaYzn\kY\X]`baYVMiPNq^q\f›nl]N¸l]`Npaž:l]NX

$

$

^\IV}VhafX‡`jVn^[]Nq\IlZN\IVnmTl]a^q\fV!VhafX^_aYVIXr\`jV

X K NR˜

K

af’gN}:aY›nVnmn\I[Z`gNqlpaž([]Nkf`gaIV,`gV¬`gVzn[]afkY[ZNPl]lq¢

J-K

N[]`glrª!ažEn\fm«z:[ZaYzn\kY\XZ`gaIV!`jl [ZNPmn›n^Nqm«YŸ!X

K

N^

K

aI`g^NažMX

K

NNql]X¸Oe\Xr^

K

ažEl]NX

$

$ ¢

¦ ›n[ZX

K

Nq[rOaI[]NfiMX

K

NOaY[ZNXZN xXr›n[]NqmBX

K

Ne`gOe\fkfNfiMX

K

Ne’baw˜pNq[X

K

N«[]`glrªažpn\fm¥zn[ZaYzn\kY\X]`baYVM¢

 N

[]Nqm:›n^_N©X

K

N}[Z`jl]ª,IŸ&ž¨aI[rh`gm:mh`gVnk’gah^\f’Ezn[ZaYzn\kY\X]`baYV&`jV¬[]NkI`baYVnlp˜

K

`j^

K

\I[ZN©XZaxa«lrO!axaIX K ¢

~ s

[ZaYzn\kY\XZ`gaIV&`gl-NkY›nV§YŸ&`jVh`gXZ`j\’g`q`gVnkel]NX $

$

\fl%ONqVYXZ`gaIVhNPm,`jV

R

Nq^XZ`gaIV¬Qn¢N:¢

s

[]aIz:\kI\fXZ`gaIV

`jlelZX]aIznzNqm@YŸ‘`jO\fkfN:aY[]mnNq[rli(X]aYa™lrOaYaIX

K

[ZNqkf`gaIVnl\fVnm@\’j[]Nq\fmnŸœOe\fX]^

K

NPm•\f[]Nq\Il¢

£

^^_’j›nl]`baYV

^aIVYXZaY›n[rl lZX]aIz«`gXpXZaxa:iY`žEX

K

NŸ&l]Nqz:\f[r\XZN-X¤˜paTmh`HO­Nq[]NqVYX¸X]N_ hX]›:[ZNPl¢‡Udž<ŸfNPliYX

K

NŸ«\f[]N`jVn^_’j›nmhNPm«`gV§:aY[Wc

mnNq[rl až‡\bGVh`jl

K

Nqm&z:[ZaYzn\kY\XZ`gaIV`jV&aYVhNafžEX

K

N`gOe\fkfNf¢

µ `”&^›n’bX%ah^^’g›nl]`gaIVnl ž¨aI[¸afX

K

Nq[rl\’gkfaY[Z`gX

K

Ol

^aI›h’jm¬lZaeNq\IlZ`g’gŸ,:NR’gah^\f’b`NPm,˜-`gX

K

aI›:[-\’gkfaI[]`gX

K

O¢

0 +0

,5 & !%5 -56 % "(!/

µ

`jl]zn\I[Z`gX¤Ÿ&Oe\fz,`jl-h`jmh`j[ZNP^_XZ`gaIV:\’E\fV:m,`jV tWNq^XZ`gvfNI¢



N}›nl]NR\

K

Nq\Iz@uBaIV:~UAEž¨aY[%X

K

NRl]NX $

$

X]a,l]XZaI[]NRX

K

N!zafXZNPVYXZ`j\’l]NNPmnl%ž¨aY[’gax^q\’‡zn[ZaYzn\kY\X]`baYVnl%\fVnmX]a,lZNq’bNP^_XX

K

NTNql]X\fXNq\I^

K

lZX]NqzM¢

J-K

N

^aIOezh’gN_ h`gX¤Ÿ™ažzn[]aIz:\kI\fXZ`gaIV™`jleX

K

NqV /XkY i ˜ K

NP[ZN¡`jleX

K

N\f[]Nq\€ažX

K

N`jO\fkfN\fVnm\

^aIVnl]X]\IVYX¢

g

afX]`g^N!X

K

\X`gX`jl`jVnmhNPz:NPVnmhNPVIX©afž¸\fVYŸmh`glrzn\I[Z`gX¤Ÿ:aY›nVnmMiE\IVnmBX

K

\X `jl˜pN’g’(ªxVhaw˜V

lrOe\’g’>¢ NX ‡N}\el]Oe\’g’E\f›h x`g’g`g\I[ZŸ

K

NP\fz¬ažzh`b xNq’<Oe\Xr^

K

Nqlq¢

Udž `jlT\Bzh`b hN’Gi(’bNqXX+Y}:N§X

K

N :#˜-`gV:mhaw˜ ^_NqVYX]Nq[]Nqm™\X!zh` hNq’ ¢ NX(X+Y}:N¬lZaYON

NPlZX]`gOe\fXZNRaž(X

K

N}^_aI’baY[-[ZaY›hk

K

VnNqlrl%`gV"X+Y-\fVnm}NT\e’baw˜pNq[%X

K

[]Nql

K

af’jmM¢



NT›nl]N (XYpX]aež¨aI[rh`jm

z:[ZaYzn\kY\XZ`gaIV&`gVYXZa«`jVnlr›x”&^_`gNqVYXZ’gŸ&X]N_ hX]›n[]Nqm\I[ZNP\fl! "(X+Y$#%'&I¢

NX)(%X Y<:N-\ONq\flr›n[]NafžX

K

N¸`jOe\kfNp`jVIX]NqVnl]`gX¤ŸI^_aI’baY[<mh`HO NP[ZNPVn^_N-NX¤˜pNNPV*"XY\fV:m*7XY i

\IVnmvw\’j›hN ( :N\fVB›nz:z:NP[X

K

[ZNPl

K

af’jmM¢

J-K

N[]\fXZ`ga X Y ,+.-0/2143514687:93;1 <:77

=

146>9<:7

`jl›nl]NqmB\Il\§O!NP\flr›n[]N

afž‡[]N’g`g\Ih`g’b`gX¤Ÿež¨aI[-zh`b hN’<Oe\fX]^

K X Y ¢u€\Xr^

K

Nql%˜-`gX K X K

N©Nql]XbXX K

N}›nznzNql]XYp[]N’g`j\fh`g’b`gXZ`gNql-\I[ZNG[rlZX

^aIVnl]`jmhNq[]NqmM¢

NXhX 6

;

6 6 Y ? 6

@

6

6

#{:N!X

K

Ne^_aI’baY[-až\§zh`b xNq’ ¢ 

Ne›nl]N}X

K

N!ž¨af’g’gaw˜-`gVhk§mhNGVn`c

X]`baYVnl

=X Y A‚I‚

" 6 % < ")(

AS~U

" 6

%

< "(

AgfVN

" 6 % < "

(X Y



‚ B

CEDGF8HJI

9 9 I"K>LMF8HJI

9 9 I"K

=X

(ON

(ON

Y

(G MAU

(XY

GP!=X Y %RQS!(XZ Y X%RY VX+ TY X %RY"&2&

MA7N

X Y

T

U!>(X Y "(XYV&

(%X Y

‚

J-K

N}\f’bkIaI[]`bX K O `jl

I(IR¦`j[]l]Xi:`gVh`gXZ`j\’g`N

$

$

\Il-ONqVYXZ`gaIVhNPm,`jV¬X

K

N}VnN_ hXzn\f[r\kY[]\Iz K ¢

I(I

g

N_ hXinzn[]aIz:\kI\fXZN

$

˜ K

`b’gN

$

$ mha

¢œzn›h’g’Mž[]aIO $ $ X K N}Oe\fX]^

K X Y¸˜

K

`g^

K

Oe\w h`jO!`NPl-[ZNq’b`j\fn`b’g`bX¤Ÿ X Y

¢cI7I

R

X]aI[]NR`gV X

K

N}z:aIXZNqVYX]`g\f’<Oe\X]^

K

Nql%až‡’bah^q\’Ezn[]aIzn\fkI\fXZ`gaIV

¢¥ž¨aI[%NP\f^

K X "(Y¸`jV!(X 5(+Y Q 7X+Y 5(Q"XY VX(% Y%X % Y$Q! %R  &/:!%R q &2&mha

¢@¢`bž 7X Y % \IVnm(X(+Y% \fV:m(X "(Y #( I7I!\fV:m§zaIlrlZ`jh’gNql%aIX

K

NP[]l-^aIVnl]X][r\`jVYX]l

¢@¢X

K

NqVl]XZaY[ZNROe\Xr^

K X 5(+Y¸`gV¬X K N K

Nq\Iz

¢@¢NPVnm¬`ž

¢NqV:m¬mna

¢cI7I

R

X]aI[]NR`gV

$

$

\IVnm^aIVnl]`gl]XZNPVYX%Oe\fX]^

K

NPl%až $

¢˜

K

`g’bN $ mha

¢@¢¸z:›h’b’Ež[ZaYO X

K

N}O\fX]^

K X "(Y%˜

K

`g^

K

Oe\w h`jO!`NPl X "(Y

¢@¢`bž \IVnm(&\f[]NRVhafX-\’j[]Nq\fmnŸ&lZX]aI[]Nqm§`gV¬X

K

N}mh`glrzn\I[Z`gX¤Ÿ,Oe\fz §X

K

NqV

¢@¢ lZX]aI[]NOe\Xr^

K X "(Y¸`jV¬X

K

N}mh`jlrzn\f[]`bX¤Ÿ§O\Iz

¢@¢ lZX]aI[]NOe\Xr^

K X "(Y¸`jV¬X K N K

NP\fz

$

$

¢@¢NPVnm¬`ž

¢NqV:m¬mna

NPVnmmha

UdžX

K

N}l]^NqVhN©`jl[Z`gkf`jmMih˜pNR\fmnm§X

K

NRNPzh`jz:aI’g\I[-^_aIV:lZXr[]\f`gVYX¸ž¨aI[-Oe\Xr^

K X 5(+Y¸`jV§X

K

NR’g`gVhN

(X Y%

K,

(X(+Y %

" K,

(%X 5(+Y.#( ¢

0 75 0 5! "# 5/# % 56#)&

J-K

N«X¤˜¸al]XZNqz:lR˜¸NP[ZN«mhNPl]^q[Z`jNqm`gVœX

K

N&zn[]Nvx`gaI›nlRl]Nq^XZ`gaIVnlq¢

J-K

N.G[rl]X}lZX]Nqzœzn[]axm:›n^_NPlR^\fV:mh`gm:\XZN

Oe\fX]^

K

NPlafž¸lZNqNqmBzaf`jVYX]l©\fV:m€l]NNqm€\f[]Nq\flqi ˜ K

`g^

K

\f[]N!\I^^›:[]\fXZNT›nz€XZa\«ž¨Nq˜{zh`b xNq’glq¢

J-K

NelZNP^_aYVnm

l]XZNPzVhNNPmnl-VhN˜ ^\IVnmh`jmn\X]NRzh` hNq’EO\fX]^

K

NPl%˜-`bX

K

zh`b xNq’E\f^q^›n[r\f^Ÿf¢

Udž \«l]NNqmzaf`jVYXO\fX]^

K

`jl\f^q^›n[r\X]N©\I:aY›hXl]aIONRzh` hNq’glqi:`gX-`gl\ekfaxahm,Xr[Z`j^ ª&X]a&^_aIVYvINq[]Xp`gX-XZa&\

l]NXaž%^_aYVn^›n[r[]NqVYXiM^\IVnmh`jmn\X]Nzn` hN’ Oe\fX]^

K

NPlafž`gX]lRVhNq`bk

K

aI[

K

axahmM¢bM%Nql]XRO\fX]^

K

NPl˜-`b’g’(:NG[rlZX

l]N’gNq^XZNPmMi<\fV:m€\lZ`jVhkI’bNkfaxahmBaYVhN!`jlRlr›x”&^_`gNqVYX©XZazn[]awvfaIªfNT\fV¥\ vw\’j\fVn^

K

N!až%^_aI[r[]Nq^_XOe\X]^

K

Nql©`jV

X K

N}l]Nq^_aYVnm¬lZX]NqzM¢

R

NqNqm§\f[]Nq\}Oe\Xr^

K

X .Y(`jl%^_aYVIvINq[]XZNPmeXZae^_aIV:^›n[r[ZNPVYXix^\fV:mh`gm:\XZNzh`b xNq’MO\fX]^

K

NPl`jV,l]NX

$

$

˜-`gX K X K

N}lZ`jOezh’gN}zn[Zah^Nqlrl-:Nq’baw˜Rih˜

K

NP[ZN

$ XG[ZNPl]zM¢

$ Y¸`jl%X

K

N}Xr[]\IVnl]’g\fXZ`gaIV&vINq^XZaI[%˜

K

`g^

K

Oe\fznl

# l^_NqVYXr[ZaI`gm,XZa M lXG[ZNPl]zE¢=M l%XZa

# l0Y ¢

ž¨aY[%Nq\I^

K

zh`b hN’E\až

# laI›nV:mn\f[]`bNPl%mha

lZX]aI[]N^q\fVnmn`gmn\fXZNROe\Xr^

K

X $

XY Y¸`jV§X

K

N}l]NX $

$

NPVnmmha

ž¨aY[%Nq\I^

K

zh`b hN’E¬ažM l-aI›:Vnmn\f[]`gNql-mha

)

lZX]aI[]N^q\fVnmn`gmn\fXZNROe\Xr^

K X$ X YY¸`gV¬X

K

N}lZNqX $

$

NPVnmmha

J-K

Nql]N&^\fV:mh`gm:\XZN&Oe\fX]^

K

NPl©až:aY›nVnmn\I[ZŸ¥zh` hNq’gl

K \ vfN&zn[]awvfNPm€\fmnNqšx›n\X]N«`gVœaY›n[©N_ nzNq[]`gONPVIXrlRXZa

l]X]\I[ZX-\eOe\Xr^

K

`gVnke\ vw\f’g\IVn^

K

NNO­Nq^_Xq¢



N}^_aYOTh`jVhN©X

K

NRX¤˜pa«lZX]Nqznl›nlZ`jVhkeX¤˜paezaIlrl]`gh’gNRlZXr[]\fXZNqkf`gNqlq¢

#

’g’<^\IVnmh`jmn\X]N}Oe\X]^

K

Nql-l]X]\f[]X-lZ`jOT›n’bXr\fVhNqaI›nl]’bŸ&^aIVn^q›n[r[ZNPVIX-zn[]aIz:\kI\fXZ`gaIVnlq¢

s

[]aIzn\fkI\fXZ`gaIVnlp\f[]NmnaIVhN©aIVnN©YŸ§aIVhNIin:NPlZX-`jVh`gXZ`j\’EOe\Xr^

K G []l]X¢

# K

aYO!aIkfNPVhNaY›nl%[ZNq’b`j\fh`g’g`bX¤Ÿ

ONq\flr›n[]N©ž¨aI[l]NNPmz:aI`gVYX\IVnmlZNqNqm\f[]Nq\eOe\Xr^

K

Nql^aI›h’jmN}mhNGVnNqmYŸ§X

K

N}lr^_aI[]NRaž(\G[rlZX

\fVnmaI›nV:mhNqmzn[]aIzn\fkI\fXZ`gaIVM¢

y

Nqlr›h’bXrl-\f[]NRzn[ZNPlZNPVYXZNqm,ž¨aI[%X

K

NG[rlZX-l]X][r\X]NkfŸI¢

¡$

( ‡ #/' ‡

›:\fVYXZ`gX]\fXZ`gvfNR[ZNPl]›n’bXrl%aIVlZŸhVYX

K

NXZ`j^Rmh`jlZX]aI[]XZ`gaIVnl-\IVnmšx›n\’g`bXr\X]`bvIN©[]Nqlr›h’gX]l%aYV¬[]Nq\f’M`gOe\fkfNRzn\`j[rl-\f[]N

Vnaw˜ mh`jl]^q›nlrlZNPmM¢–U¤X,l

K

aY›h’gm“N€l]X][]NqlrlZNPm•X

K

\X&X

K

NBlr\fONBzn\f[r\fONqXZNq[evw\f’g›hNPl«`jVIXr[Zahmn›:^_Nqm@`jV“X K N

vw\I[Z`gaI›nl%l]XZNPznl-až‡X

K

N}\f’bkIaI[]`bX

K O ˜pNq[]N›:lZNPm,ž¨aY[-\’g’MažX

K

NRX]Nql]X]lq¢

# 075 " "( " 5# 98 !( 75 & 0" % "

R

`gVn^NT˜pN}XZNPlZXaIVVhaYVlZX]Nq[]Na,z:\`j[]lqimh`jlrzn\f[]`bX¤Ÿ^\IVVhafX\’g˜p\ Ÿhl-NT`jVYXZNq[rzn[]NX]Nqm\flmhNqznX

K

iM\fV:m`bX

O`gk

K

X-\’jlZa«NR’g\I[ZkINf¢

µ

NqzhX

K

O\Iznl%aI[-mn`glrzh’j\f^_NPONqVYX:G:N’jmnl-\I[ZNRVhaIX-˜¸Nq’b’<\Imn\fznXZNqm§XZa&mn`glrzh’j\ Ÿ&X K N

[]Nqlr›h’gX]lq¢



NmhNPlZ`gkIVhNPme\©kf’gaIn\f’h˜p\ Ÿ}X]aRvx`glr›n\’g`NmhNPVnlZNOe\fX]^

K

NPl‡ž¨aI[ \I[]h`gX][r\f[]ŸR`jO\fkfNPl(\flž¨aI’b’gaw˜l¢

s ` hNq’gl‡až X K

NfG[rl]X‡`jOe\kIN%\I[ZN%^_aI’baY[ZNPmR˜-`gX

K

\kY[]\ ŸYc¤h’j\f^ ª^

K

Nq^ ªfNq[ZcdaI\I[]mM¢M¦aI[NP\f^

K

Oe\fX]^

K

NPm!zh`b hN’

afž-X

K

`jl}`jOe\kfNIi˜¸N,^af’gaI[©X

K

N§^aI[r[ZNPl]zaIVnmn`gVhkzh`b hN’¸ažX

K

N,lZNP^_aYVnmœ`gOe\fkfN«˜-`gX K X K

N§lr\fON&^_aI’baY[¢

J-K

`glOe\IªNqlp`gXNq\IlZŸ,XZaevx`glr›n\’g`N©X

K

N!O\fX]^

K

ažNq\I^

K

lršx›n\f[]NR\fVnm§`bXrlmh`jlZX]aI[]XZ`gaIVM¢

#

:NPlZX-˜%\ Ÿež¨aI[

^af’gaI[%mh`jl]zn’g\ Ÿhl-^_aYVnl]`gl]X]lpXZa&n’bNPVnm\[]Nqmhcdh’j›hNR^

K

NP^ ªNqm§:aY\f[rm,˜-`gX K X K

NRaI[]`bkI`gV:\’­`gOe\fkfNqlq¢

5 ! ! #*&% "&!%5 #

s

aY[ZX]`baYVnl«afžTvw\f[]`g\Ih’bN€XZN_ hXr›n[ZNPl&ž[]aIO []Nq\f’aI›nX]mhaxaI[§`jO\fkfNPl,\f[]N¥^af’g’bNP^_X]Nqm—X]a#^[]Nq\fXZNB`jOe\kIN

XGlZNqNT¦`gkI›n[]N5N+Y ¢ #

lZNP^_aIV:m`gOe\fkfN

I

`jlaIhXr\`jVhNqmž[]aIO !YŸX][r\fV:lZ’j\X]`gVhk,X

K

Nezn[]Nvx`baY›nlXZN_ hXr›n[ZN

zaI[]XZ`gaIV:l¢u€\fX]^

K

`jVhkIl%NX¤˜pNNPV

I

\IVnm[X DY¸\I[ZN©Vhaw˜¡Nqv \f’g›:\XZNPm&ž¨aY[%lZaYO!N©l]ŸxVYX

K

NX]`g^©mh`jlZX]aI[]XZ`gaIVnl

‡¢

J-K

N-n\f^ªYkY[ZaY›nVnmR`jl(^

K

\fVnkfNqmTXZaž¨aI[rh`jm!aI›nV:mn\f[]`bNPl‡ažX]N_ hX]›:[ZNPl‡zaI[]XZ`gaIV:lX]a

K

N’jz!z:[ZaYzn\kY\XZ`gaIVE¢

¯ Šn† <‰ ¯ †



N&Nqv \f’g›:\XZN&^awvfNP[]\fkfN!\IVnm™\f^q^›n[r\f^Ÿaž-X

K

N,mhNqV:lZN&Oe\Xr^

K

`jVhkBzn[]aIzn\fkI\X]`baYVM¢«¦:aY[RNq\I^

K

XZN_ hXr›n[ZN

\IVnm¬mh`gl]XZaY[ZX]`baYVBX

K

N©ž¨aI’b’gaw˜-`jVhk«VY›:OTNq[rl-\f[]N©Vnaw˜–Nvw\f’g›n\fXZNPm

I

`glX

K

N‘Oe\w h`jOT›nO zNq[r^_NPVYX]\kINœaž«O\fX]^

K

`jVhk—^_awvINq[r\kIN¥lr›n[Wž\I^_N™mhNGVhNqm YŸ¡X

K

N‘’gaw˜¸NP[

X K []Nql

K

aI’gmvw\’j›hNRf¢

y

NqONPOTNq[RX

K

\XTz:[ZaYzn\kY\XZ`gaIV€`gl}aIVh’gŸ¥\f’b’gaw˜¸NPmBž¨aY[}zh`b hN’jl Bafž%\I[ZNP\

! " #%7XY"&I¢

`jl-X

K

N}z:NP[]^NqVYX]\fkfNaž(Oe\X]^

K

`gVhk«^awvfNq[r\kINlr›n[Wž\I^_N©aInX]\`jVhNPm`X>˜¸N

K \ vIN # Y ¢

 X>[]NqlrzM¢ ¬\fVnm QY`gl©X

K

N&z:NP[]^NqVYX]\fkfNaž-zh`b xNq’ Oe\X]^

K

Nqlqi<l]›:^

K X K

\XRX

K

N`j[ROe\X]^

K

`gVhk

Nq[r[ZaY[p`gl%’gNqlrl-X

K

\fV¥©zn` hN’eX>[]NqlrzM¢\fVnm¬Qezh` hNq’gl0Y ¢

J-K

N©Oe\fX]^

K

`jVhkeNq[r[ZaY[paž(\zn` hN’O\fX]^

K X VY¸`gl-mhNGVhNPm¬YŸ

X VY!

G3X

" % [XY

" " % HJI

XY

"Y

˜ K Nq[]N

"A"

`gl%X

K

N¸›:^_’g`gmhNP\fV¬VhaI[rO afž‡X

K

N}zh’j\fVhNI¢

Š !‡Šhˆ

³

†

s

[ZaYzn\kY\X]`baYV`glT`gVn`bX]`g\f’b`NPm¥`jVœNq\I^

K

^_aI›:zh’bN«afžpX]N_ hX]›:[ZN,zaI[]XZ`gaIV:lRIŸ\lZ`jVhkI’bN&l]NNPm™z:aI`gVYX}Oe\Xr^

K

\fXX

K

N`j[^NqVYXZNP[]lq¢%¦‡`gkI›:[ZNhd X>[]NqlrzM¢U7Yl

K

aw˜l

R

iM·iIipnipQ«vw\’j›hNqlž¨aI[NP\f^

K

X]N_ hX]›n[]NT\IVnm¬ž¨aI[

lr›n^q^_Nqlrl]`bvINSniMni:ninQmnNkI[]NN©[]afX]\fXZ`gaIVnlXG[ZNPl]zE¢=SniE:i::ixQ []Nqmn›n^XZ`gaIVnl0Y ¢(¦`gkI›n[]Nql-~e\IVnm§‚

l K aw˜¡X

K

N}[]Nqlr›h’bX]`gVnkemn`gl]XZaY[ZX]`baYVnl¢

¦`j[]l]Xi aI›n[vx`glr›n\’‡Oe\X]^

K

`gVhk§^

K

Nq^ ªfNq[ZcdaI\I[]m¬l]›nkfkfNPlZXrl-X

K

\XX

K

N!Oe\tWaI[]`bX¤Ÿ§až X K N!Oe\Xr^

K

Nql\f[]N

kIaxaxmE¢

£

VhNlZNqNqm@O\fX]^

K

l]›x”&^Nqle`jV#Oe\wtWaY[Z`gX¤Ÿœaž^q\fl]NqlXZa™zn[]aIz:\kI\fXZN,Oe\fX]^

K

`jVhk`gV#X

K

N˜

K

aI’bN

X]N_ hX]›:[ZNTzaI[]XZ`gaIVE¢

£

˜-`gVhk,XZa&X

K

N!lrOe\’g’^_aY[][]N’j\X]`baYV,˜-`jVnmhaw˜l›nl]NqmMi X K

NOaIl]XXZN xXr›n[]NqmBzaI[]XZ`gaIVnl

\I[ZN©Oe\Xr^

K

Nqm§ž¨aI[%’j\f[]kfN©mh`jlZX]aI[]XZ`gaIVnlq¢

J-K

N’g\I[ZkINq[ mn`gl]XZaY[ZX]`baYVe`glqiIX

K

N’baw˜pNq[ Oe\fX]^

K

`jVhkT^awvfNq[r\kIN `glq¢

J-K

›:liYX

K

Nz:NP[]^NqVYX]\fkfNafžEkfaxahm

Oe\fX]^

K

NPl`jl›:l]›n\f’b’gŸ

K

`gk

K

¢©uBaY[ZNTX

K

\IV€‚ až¸zn` hN’Oe\Xr^

K

Nql

K \ vfN!’bNPl]lX

K

\fV‘zh`b xNq’Nq[r[ZaY[%ž¨aI[

Sni)«mhNkY[ZNqNT[]afX]\fXZ`gaIVnl\fVnm`Sni<) [ZNPmn›n^_X]`baYVnlqi \I:aY›hX‚ afž zh` hNq’‡Oe\Xr^

K

Nql

K \ vfNT’bNPl]lX

K

\IV

zh`b hN’jl%Nq[r[ZaY[¸ž¨aI[emhNqkI[]NN©[ZaIX]\fXZ`gaIV§aI[- [ZNPmn›n^XZ`gaIVM¢

M-\fV:\fVn\XZN xXr›n[]N-`glX]aYaRlrOaYaIX

K

ž¨aI[ pvw\’j›hN-\fVnm`jl(VhNvINq[Oe\X]^

K

NqmM¢ ¶[]\Il]lqpXZN_ hXr›n[ZN-^aIVYX]\f`gVnl

’gaw˜\IVnm¬mhNqVnl]N}mhNqX]\`g’jl¢

J-K

NPVMi ¶[r\flrlXZN hX]›n[]NR`gl-lr›nxtWNP^_X-X]a&n\fm¬zn[]aIzn\fkI\X]`baYV XGlZNqN}Q [ZNPmn›n^ c

X]`baYVY ¢ P

aw˜pNvINq[qi­\I:aY›hXR‚ ažpzh` hNq’ O\fX]^

K

NPl

K \ vfN’bNPl]lX

K

\fV#zn` hN’(NP[][]aI[ž¨aI[bSni(¬mhNkY[ZNqN

[]afXr\X]`baYVnl\IVnm Sni‡)5[]Nqm:›n^_X]`baYVnlhX>˜-`bX

K

Oe\Xr^

K

`jVhk¬^awvfNP[]\fkfNbNS? ? SY ¢M%aI›nk

K

,XZN_ hXr›n[ZN

^aIVYX]\f`gV:l(lZXr[ZaYVhkRmhNXr\`g’glq¢

J-K

NqVMixn\fmezn[]aIz:\kI\fXZ`gaIVnl\I[ZN%’g`gO`gXZNqm XGlZNqNQ©mhNqkI[]NN-[]afX]\fXZ`gaIV\fVnm«Q

[]Nqm:›n^_X]`baYVnlY ¢ `gªfNl]aION[]Nq\’`gOe\fkfNzn\f`g[rlqi7M%aI›hk

K

©XZN hX]›n[]Nl

K

aw˜lOe\Xr^

K

`jVhkTzNq[]`bahmh`j^

K

aI’bNPl X>l]NN

Sni-BmnNkI[]NN§[ZaIX]\X]`baYVnlT\IVnm Snip)[]Nqmn›n^XZ`gaIVnl0YRm:›hNql!XZa¥`gOe\kIN§mh`jlr^[]NXZ`q\fXZ`gaIV™\IVnm‘›nVh`bž¨aI[rO

mn`gl]XZaY[ZX]`baYVnl¢

„ ˆ ³ ‘Šhˆ‹ ¯x¯ ´

J-K

NkIaI\f’(až¸X

K

`jl}zn\f[r\kY[]\Iz

K

`jl©XZaBl

K

aw˜ X K

\X}^aI[r[ZNq’g\fXZ`gaIVBafžpzaf`jVYX]l©až%`jVIX]Nq[]Nql]X©`glRlr›x”&^_`gNqVYXRXZa

z:[Zahmn›n^N,kIaYahm‘l]NNPm•zaf`jVYXOe\Xr^

K

Nqlq¢

J-K

N¬XZNql]Xezn\`j[

K

\flvfNP[ZŸ’g\I[ZkIN§mh`jlrzn\f[]`bX]`bNPl,`gOe\kINql

I

`gl

Oe\fX]^

K

NPm•˜-`gX

K

\#œmhNkY[ZNqN¬[]afXr\X]`baYV‘až X>l]NN¦`gkI›n[]N S(Y ¢p\f^

K

X]N_ hX]›:[ZNzaI[]XZ`gaIV•ž¨aI[rOle\IV

`jl]af’j\XZNPm#[]NkI`baYV\zaI[]XZ`gaIV#`jl«O\fX]^

K

NPm•aYVh’gŸ•`bž`gX«^_aIVYXr\`jVnl«\kfaxahm#l]NNPm#zaf`jVYX&O\fX]^

K ¢ J-K

N

[]Nqlr›h’gX]lpž¨aY[-O\fX]^

K

NPm§zaI[]XZ`gaIV:l-\f[]N©l]`jO!`g’j\f[%XZa«zn[]Nvx`gaI›nl%aYVhNqlq¢

 

a b c d e

f g h i

j k l

m n o

p q

r Image I0

Image I1 r

q p

o n m

l k j

i h g f

e d c b a

a Banana b Apple c Orange d Fine Gravel e Grass0 f Foliage1 g Wall0 h Foliage0 i Wall1

j Foliage3

k Bough1

l Grass1

m Folliage2

n Folliage4

o Rock1

p Rock0

q Bough0

r Grass-Foliage

PQ

The propagation result : texture portions without good seed point matches are not matched.

164 seed points matches (usually only one good seed point match per texture portion suffices).

¦`bkY›n[ZN S #

›hXZaYOe\XZ`j^Rl]NNqmn`gVhk¢

+0 0 7 ,"(#

J-K

N G []l]X‡lr^_NPVhNp`gl(\XZN xXr›n[]Nqm[Z`gvh›h’bNqX:X>l]NNp¦‡`gkI›:[ZNfY ¢ ·¸af’gaI[]NqmRUWOe\kINpmn`gONqV:lZ`gaIVnl\I[ZN\Sh :bUdI~n¢

J-K

Nž¨aI’b’gaw˜-`jVhkeX]\fn’bN}lr›nOeOe\f[]`qNqlpX

K

N}z:[Zah^_NPl]l%\IVnm¬XZ`jO!NPl-aIV¬\

’gX][r\

RYs # y · finQu

K

"

£

z:NP[]\fXZ`gaIVnl

J

`jONql

y

Nqlr›h’gX]l

µ

NXZNP^_X

P

\f[r[Z`jl%z:aI`gVYXrl-\fVnm^_aY[][]N’j\X]`baYV Sl DSh

R

NqNqmz:aI`gVYXOe\Xr^

K

Nql

 xXr[]\I^_X-\fV:m§Oe\Xr^

K

OaYlZX›nVn`ž¨aY[]O []NkI`baYVnl NYl N f~

R

NNPm¬\I[ZNP\!Oe\fX]^

K

NPl

µ

NqVnl]NRu€\Xr^

K

`jVhk

s

[]aIzn\fkI\X]`baYV q‚Il QI~"Nd

s ` hNq’EO\fX]^

K

NPl

J-K

Nlr\fONmhNX]Nq^_X]`baYV#\IVnm@^_aI[r[]N’j\XZ`gaIV™\IlQ@ µ ¦ ‚7N"A\f[]N§›:lZNPmMi¸n›nX«˜-`bX

K

aI›hX«[]N’j\w n\X]`baYV™aI[

NPzh`jz:aI’g\I[R^_aIV:lZXr[]\f`gVYX¢

#

’g’lZNqNqmnlTlZXr\f[]X}^_aIV:^›n[r[ZNPVYX©z:[ZaYzn\kY\XZ`gaIVE¢¦ ›n[]X

K

NP[i‡X

K

N&mnNqVnl]N&Oe\X]^

K

`gVhk

z:[ZaYzn\kY\XZ`gaIV,mhaxNql-VhaIX›nlZNRNPzh`jz:aI’g\I[p^aIVnl]X][r\`jVYX¢



Nl

K

aw˜ d}`jOe\kfNPl(`jV«¦`bkY›n[ZNTf"‡X

K

N`jVh`bX]`g\f’ z:\`j[iYX

K

NOe\X]^

K

Nqm«l]NNqm,z:aI`gVYX]lp\fV:m«lZNqNqm&\I[ZNP\flqi

\IVnm}X

K

N-mhNqV:lZN%Oe\X]^

K

`gVhk©zn[]aIzn\fkI\fXZ`gaIVR[]Nqlr›h’bXq¢U¤X(l

K

aI›n’gm!:N-VhaIXZNqmTX

K

\fXX

K

N%`jVh`bX]`g\f’hzn\`j[‡`glh’j›n[r[ZNPm

aYV€[]`bk

K

Xmhaw˜V¥^_aI[rVhNP[¢

£

›n[vx`glr›n\’

^

O\fX]^

K

`jVhk¬^

K

Nq^ ªfNq[ZcdaI\I[]m_elr›hkfkINql]X]lX

K

\fX©X

K

NeOe\wtWaI[]`gX¤Ÿ¬afž

X K NROe\X]^

K

Nql-\f[]NkfaxahmM¢

R

aIONRl]NNqm¬Oe\Xr^

K

Nql%\f[]NRn\fm‡X

K

N}[]Nqlr›h’bX]`gVnkez:[ZaYzn\kY\XZ`gaIV:l¸l]XZaYz§šx›h`j^ ªY’bŸ

X K

\fV:ªYlXZa}kIaxaxmX]N_ hX]›n[]NqlBX>l]NNX

K

NlrOe\’g’\IVnme`gl]af’j\X]Nqmezn[]aIzn\fkI\fXZ`gaIVnl(VhNP\f[X

K

NaI[rmhNP[(ažEX

K

N\G[rlZX

`jOe\kIN©[]Nqlr›h’gXY ¢

£

Vh’gŸœ\¬ž¨N˜ lZNqNqm™Oe\Xr^

K

NqlT\f[]N&l]›x”&^`bNPVIX}ž¨aI[

K

`bk

K

’bŸ¥XZN xXr›n[]Nqm™lr^_NqVnNqlq¢



N,Oe\fVx›n\f’b’gŸ¥l]NXT~

l]NNPm&zaf`jVIXrl¸Oe\fX]^

K

NPl\fV:m&l

K

aw˜“z:[ZaYzn\kY\XZ`gaIVe[]Nqlr›h’gX`jV«¦`bkY›n[ZN!:¢u€\IVx›n\’ ^_aI[r[]Nqlrz:aYVnmhNqV:^_Nql\f[]N

\I^^q›n[]\fXZNRX]a,\faI›hXT_cWezh` hNq’glq¢

£

Vh’gŸ,aIVnNTlZNqNqmOe\Xr^

K

l]›h”«^NqlXZa G:’g’‡X

K

NTOe\tWaI[]`bX¤Ÿ§až Oe\X]^

K

`gVhk

^awvfNP[]\fkfN.XX K

N:\f^ ªYkI[]aI›nV:mY ¢ P

aw˜¸NqvfNP[i O!aY[ZN!lZNqNqmBOe\Xr^

K

Nql\f[]NTVhNP^_NPl]lr\f[]Ÿ§X]a,aYhX]\f`gVB\§lZ`jO`b’j\f[

[]Nqlr›h’gX%`gV¬X

K

N}h’g›:[][]Nqm¬[ZNqkf`gaIV,X

K

\IV§X

K

N}\f›nXZaIOe\fXZ`j^l]NNPmh`jVhk:¢

J-K

Nel]Nq^_aYVnmlr^_NqVnN

^

l]X][]NNqX;_«`jl˜¸Nq’b’‡XZN xXr›n[]NqmX]aYa X>^_žW¢¦`gkI›n[]N& (Y ¢ y

Nqlr›h’gX]l©\f[]N}aYhX]\f`gVhNPm`jV

X K

N!lr\fON}^aIVnmh`gXZ`gaIV:li­\fVnmX

K

N!Oe\tWaI[]`bX¤Ÿ§až Oe\X]^

K

Nqll]NNPOelkfaxahm˜-`gX

K

aY›hXNqzn`gzaf’j\f[^_aIV:lZXr[]\f`gVYX¢

J

Nql]X]l%aYV§Oe\IVIŸ,afX

K

Nq[rl%XZN_ hXr›n[ZNPm¬`gOe\kINRzn\`j[]l

K \ vINR\’jlZae:NqNqVlr›n^^NqlrlWž›h’G¢

VN

R ·  p ¸Q

R ·  p ¸Q

R ·  p pQ

R ·  p pQ

M%aI›hk

K ~IQ N(d ~f‚ ‚U ‚f‚ ~IQ N ~7d ‚(d ‚f~ ~IQ ~IQ  f

¶[]\Il]l ‚I~ ~"N ‚U ‚f‚ ‚f‚ ‚I~ ~I ‚7d ‚I‚ ‚f‚ ‚I~ Uw‚ ~(S ‚(d ‚f‚ ‚I~ UwQ Sf dI‚ Uw~

¦:aI’b`j\kIN ‚I‚ U ‚f~ ‚f‚ ‚f‚ ‚I‚ d(S ‚U ‚I‚ ‚f‚ ‚I‚ Sh ‚ ‚U ‚f‚ ‚I‚ Q(S dU ~7N ‚I

£

[r\fVhkIN U"d SN ‚fQ ‚f~ ‚f‚ U"d SQ ‚n ‚I~ ‚f‚ U"d S Ud ‚: ‚7d U"d N(d Q(S Sn dn

#

z:zh’bN QS d ‚n ‚U ‚f~ QS SQ dI‚ ~"N QS S U7S ~U QS Ux Uh Ux

M-\fVn\IVn\ Q: Q: Q: Q:

¶[]\Il]lZcd¦:af’g`j\kfN ‚I~ ~7d ‚U ‚f‚ ‚f‚ ‚I~ ~fQ ‚7d ‚I‚ ‚f‚ ‚I~ Uw‚ ~U ‚U ‚f‚ ‚I~ U dfQ ~ ~f‚



\f’b’ ‚U ~n ‚7d ‚f‚ ‚f‚ ‚U ~ ‚(S ‚I‚ ‚f‚ ‚U UwQ ~U ‚U ‚f‚ ‚U d7d dU ~U ‚"N



\f’b’G U‚ d"N ‚"N ‚f‚ ‚f‚ U‚ dn ‚n ‚I~ ‚f‚ U‚ S~ ~ ‚S ‚f~ U‚ Sh SN U(U ~U

¦`gVhN!¶[r\ vfNq’ ‚I‚ ~7d ‚U ‚f‚ ‚f‚ ‚I‚ ~"N ‚(S ‚U ‚f~ ‚I‚ ~n ~7d ‚S ‚f~ ‚I‚ UwQ SN dI‚ Uw‚

y

ah^ ª ‚I~ ~U ‚U ‚f‚ ‚f‚ ‚I~ ~(S ‚(S ‚I‚ ‚f‚ ‚I~ ~ ~7d ‚(d ‚f‚ ‚I~ UwQ dI ~: ‚

y

ah^ ª  ‚: Uw~ ‚(S ‚f‚ ‚f‚ ‚: Ud ‚fQ ‚I‚ ‚f‚ ‚: U ~fQ ‚(d ‚f‚ ‚: d7d S~ ~ ‚

M%aI›hk

K  U Sh ~fQ ‚"N ‚f~ U NU Ud ‚ ‚"N U Q(S S"d U(U ~U U S Qn SfQ d(S

¦:aI’b`j\kINf ‚I~ ~(S ‚U ‚f‚ ‚f‚ ‚I~ ~fQ ‚7d ‚I‚ ‚f‚ ‚I~ U7U ~f~ ‚(d ‚f‚ ‚I~ U d U~ ~U

¦:aI’b`j\kINP ‚I~ ~ ‚f~ ‚f‚ ‚f‚ ‚I~ Uw‚ ‚(S ‚I~ ‚f~ ‚I~ df~ ‚ ‚I~ ‚f‚ ‚I~ S"d U ~I~ ‚"N

¦:aI’b`j\kINqQ ‚IQ U7U ‚7d ‚f‚ ‚f‚ ‚IQ U"S ‚fQ ‚I‚ ‚f‚ ‚IQ U ~(S ‚U ‚f‚ ‚IQ dI dU ~I~ ‚(S

¶[]\Il]lq ~: S ‚"N ‚f~ ‚f‚ ~: NI~ ‚I ‚I~ ‚f‚ ~: N7N U"S ~U ‚fQ ~: Q(S Vd "N ‚

¦:aI’b`j\kINN ‚7N ~I ‚7d ‚f‚ ‚f‚ ‚7N ~n ‚fQ ‚I~ ‚f‚ ‚7N Uw‚ ~"N ‚(d ‚f‚ ‚7N Ud dI ~Y ‚I

¦`bkY›n[]Nd u€\Xr^

K

`gVnke^awvfNP[]\fkfNqlp\fV:m§\I^^›:[]\I^_`gNql¸ž¨aI[ Snib)niniQ!mhNkY[ZNqN[]afXr\X]`baYVnl

R ·  p ¸Q

R ·  p ¸Q

R ·  p pQ

R ·  p pQ

M%aI›hk

K ~IQ NS ~f~ ‚U ‚f‚ ~IQ N ~I ‚7N ‚f~ ~IQ TU dU ~(d ‚fQ ~IQ NU dU ~fQ

¶[]\Il]l ‚I~ U7U ‚7d ‚f‚ ‚f‚ ‚I~ df‚ ‚n ‚I~ ‚f‚ ‚I~ S7S UwQ ‚: ‚f~ ‚I~ NY Q(S Sf~ UTN

¦:aI’b`j\kIN ‚I‚ d7d ‚U ‚f‚ ‚f‚ ‚I‚ S(U ‚(S ‚I‚ ‚f‚ ‚I‚ N: ~U ‚U ‚f‚ ‚I‚ N d U‚ ~f‚

£

[r\fVhkIN U"d Sf ‚fQ ‚f‚ ‚f‚ U"d N(d ~U ‚U ‚f‚ U"d N S"d U‚ ‚ U"d Q U Dd Q

#

z:zh’bN QS ~ ~f~ ‚7d ‚f~ QS d ~(S ‚S ‚f‚ QS ~ d ~7N ‚"N QS U ~ Dd (U

M-\fVn\IVn\ Q:  Q: Q: Q:

¶[]\Il]lZcd¦:af’g`j\kfN ‚I~ Uw‚ ‚7d ‚f‚ ‚f‚ ‚I~ U ‚"N ‚I‚ ‚f‚ ‚I~ S"d Uw~ ‚7N ‚f‚ ‚I~ NY NI‚ Uh ~I



\f’b’ ‚U U7U ‚(S ‚f‚ ‚f‚ ‚U df‚ ‚fQ ‚I‚ ‚f‚ ‚U S7S ~ ‚(d ‚f‚ ‚U N: S(U ~7N ‚"N



\f’b’G U‚ dn ‚I ‚f~ ‚f‚ U‚ S7S ~U ‚U ‚f‚ U‚ N(d df~ ~I‚ ‚7d U‚ Q(S Qf~ d UTN

¦`gVhN!¶[r\ vfNq’ ‚I‚ ~ ‚U ‚f‚ ‚f‚ ‚I‚ U ‚"N ‚I~ ‚f‚ ‚I‚ S(U Ud ‚Y ‚f~ ‚I‚ NIQ N dY U7U

y

ah^ ª ‚I~ ~n ‚7d ‚f‚ ‚f‚ ‚I~ UwQ ‚I ‚I~ ‚f‚ ‚I~ S~ U7U ‚S ‚f‚ ‚I~ N7N NI‚ U"d ~f‚

y

ah^ ª  ‚: U ‚fQ ‚f‚ ‚f‚ ‚: d7d ‚ ‚I~ ‚f‚ ‚: SQ Ux ‚Y ‚f~ ‚: N N7N Uf ~U

M%aI›hk

K  U S Ud ~f‚ ‚(S U NS U ~I‚ ‚7d U QI S dI‚ Uw‚ U  qQ fQ Qn

¦:aI’b`j\kINf ‚I~ Uw‚ ‚7d ‚f‚ ‚f‚ ‚I~ Ux ‚(S ‚I‚ ‚f‚ ‚I~ S7S ~ ‚S ‚f‚ ‚I~ N: NI‚ Uf ~(S

¦:aI’b`j\kINP ‚I~ Ud ‚7d ‚f‚ ‚f‚ ‚I~ df~ ‚(S ‚I‚ ‚f‚ ‚I~ SQ ~(S ‚(d ‚f~ ‚I~ Q7d df~ ‚ ‚7d

¦:aI’b`j\kINqQ ‚IQ UwQ ‚"N ‚f‚ ‚f‚ ‚IQ d7d ‚n ‚I~ ‚f‚ ‚IQ SQ U7U ‚S ‚f‚ ‚IQ Qf‚ SQ ~: ‚I

¶[]\Il]lq ~: NI‚ ‚fQ ‚f~ ‚f‚ ~: NS ~7d ‚(d ‚f‚ ~: Qf~ SQ U(U ‚n ~: (U  N U

¦:aI’b`j\kINN ‚7N Ud ‚(S ‚f‚ ‚f‚ ‚7N U ‚I ‚I~ ‚f‚ ‚7N S"d U ‚Y ‚f~ ‚7N N7N QU dS ~

TS

¦`gkI›n[]NR~ (u€\fX]^

K

`jVhkž¨aI[ SniMni:ninQnihmhNkY[ZNqNR[ZaIX]\X]`baYVnlq¢

Dd

¦‡`gkI›:[ZNR‚ (u¥\X]^

K

`gVhkž¨aY[ ShiM:i::ixQ []Nqmn›n^XZ`gaIVnlq¢

U

¦‡`gkI›:[ZNe

J-K

N}[ZNPl]›n’bXpž¨aI[

^

[Z`gvh›h’gNX;_`jOe\kfNRzn\f`g[XGlZaYON©Oe\IVY›:\’El]NNqm¬zaf`jVIXrlY ¢



N€l

K

aw˜ G Vn\’g’bŸ@X

K

N€[ZNPl]›n’bXež¨aY[&X

K

NB’bNPl]l&XZN_ hXr›n[ZNPm—l]^NqVhN

^

:aw˜-’_]X>^_žW¢ ¦‡`gkI›:[ZN™PQY ¢ J

˜pa

z:[ZaYzn\kY\XZ`gaIV:l\I[ZNX

K

NqV“X]Nql]XZNPm“˜-`bX

K

’baw˜pNq[«[]aI›hk

K

VhNPl]le’g`gO`gX]l`X: AI\fV:m MA:TY!XZa

aYhX]\f`gV@OaI[]N¬Oe\fX]^

K

NPl¢

R

`jVn^_N’gNqlrleXZN xXr›n[]N¬`jVxž¨aY[]Oe\X]`baYV•`jl«\ vw\`g’g\Ih’gNfi X K

NB[ZNP^_awvINq[]Nqm™NPzh`gzaf’j\f[

^aIVnl]X][r\`jVYX`jlVhNqNqmhNPmXZa¬’g`gO`gXn\ImBzn[]aIzn\fkI\fXZ`gaIVnlq¢

£

Vh’gŸ^aIVYXZaY›n[rl\fV:m˜¸Nq’b’‡XZN hX]›n[]NqmB\I[ZNP\fl\f[]N

Oe\fX]^

K

NPm«ž¨aI[6 AIh¢¶axahm,[]Nqlr›h’gX]l-\f[]NaYhX]\f`gVnNqm,ž¨aI[pX

K

N©˜

K

aI’bNRaw˜-’ ž¨aI[6 MA:f¢UWVnmhNqNqmMi

z:[ZaYzn\kY\XZ`gaIV^aIONqlž[]aIOX]N_ hX]›:[ZNPm€aI[rmhNq[rlaž ž[r›h`gX]l©XZa’gNqlrlXZN_ hXr›n[ZNPm¥\I[ZNP\fl`gV:lZ`jmhNf¢

P

aw˜pNvINq[qi

X K

N}Oe\wtWaY[Z`gX¤Ÿ«až(Oe\X]^

K

Nql-\f[]N©n\fm§ž¨aI[%X

K

NRX]\Ih’gNf¢

'_!

#

VhN˜ ONX

K

axm

K

\flNNPVzn[ZaYz:aYlZNPm&ž¨aY[mhNPVnlZN!O\fX]^

K

`jVhk«X¤˜paeXZN_ hXr›n[ZNPm`gOe\fkfNqlq¢

J-K

N}\’gkfaI[]`gX K O

K

\fl‡X¤˜¸a©Oe\`jV!l]XZNPznlq¢¦`j[]l]Xi˜pN%N_ hX][r\f^X‡\IVnmO\fX]^

K XK

N-OaIl]X(›nVh`bž¨aI[rO ^_aI’baY[ZNPm}\f[]Nq\Il\fVnmT`gVYXZNP[ZNPlZX

zaf`jVYX]lq¢

J-K

NqVMix\R^_aY[][]N’j\X]`baYVxcd:\fl]NqmTOe\fX]^

K

zn[]aIzn\fkI\X]`baYVT`jl l]X]\I[ZX]Nqm!ž[ZaYO X K

Nql]Nl]NNqm:liIXZa}zn[]ahmn›n^_N

\RmnNqVnl]NOe\Xr^

K

`gVnk}^_awvfNP[Z`jVhk©\’g’lr›x”&^_`gNqVYXZ’gŸXZN_ hXr›n[ZNPme\f[]Nq\flafžMX

K

N`jOe\kINqlq¢

 N K \ vIN%lr›n^q^_NqlrlZž›h’b’gŸ

X]Nql]XZNPm§X

K

N}\’gkfaY[Z`gX

K O aIV§XZN_ hXr›n[ZNPm¬`gOe\kINql%˜-`gX

K

’j\f[]kfN©mh`glrzh’j\f^NqONqVYX]l-\IVnm¬mh`gl]XZaY[ZX]`baYVnlq¢

y

`bkI`gmh`gX¤Ÿ

^aIVnl]X][r\`jVYX%`gl-VhaIX-`gV:mh`glrzNqVnlr\fh’gN©ž¨aI[-lr›x”&^_`gNqVYX]’bŸ§XZN_ hXr›n[ZNPml]^NqVhNPl¢

P

aw˜¸NqvfNP[ixaI›:[-O!NqX

K

ahm¬`jlVhafX

lr›h`gX]\Ih’bN,ž¨aI[VhaIVhcGX]N_ hX]›n[]Nqm‘`gOe\kINqlT’b`jªN§`gVnmnaYaY[!lr^_NPVhNql!\fVnm#Oe\fVx›xž\f^X]›n[]NqmœaYxtWNq^X]l«X

K

NmhNPVnlZN

Oe\fX]^

K

`jVhk«zn[]aIzn\fkI\X]`baYV«`jl-`gOeONqmn`g\fXZN’gŸ§l]XZaYznzNqmM¢

UdžM\fVT`gVh`gXZ`j\’g’gŸTOe\X]^

K

NqmlZNqNqm}`jl‡ž\’jl]N%\IVnm}`gX]l(VnN`gk

K

:aY[

K

aYahmT˜p\Il’g`gXZXZ’gN%XZN xXr›n[]NqmMiX

K

N[]Nqlr›h’bX]`gVnk

z:[ZaYzn\kY\XZ`gaIV#Oe\ Ÿ#VhaIX,lZX]aIz—šx›h`j^ ªY’bŸI¢

R

›n^

K

^q\fl]Nql&^aI›h’jm“:N¥mhNX]Nq^_X]Nqm—YŸ@’b`jO`bX]`gVhk•X

K

NBkI’baYn\’

mnN_ž¨aI[rOe\X]`baYV«\’g’baw˜pNqmeNX¤˜pNNqV&X

K

NX¤˜¸aT`gOe\kINqlq¢

£ X K

Nq[¸^_aYVnlZXr[]\f`gVYXrl^_aY›h’jm«\’jlZaTN`jVYX][]ahmn›n^_NPm«XZa

\ vIaf`jm&`gX-XZaxa:inlr›n^

K

\fl-Oe\Xr^

K

`jVhk«^_aIOezn\I^_XrVhNqlrl¢

P~

P‚



n

/ -

@# M-‚7N"A

y ¢ #

mn\IOelp\IVnm ¢+M%`glr^

K

afžW¢

R

NqNqmhNPm§[]NkI`baYV«kI[]aw˜-`gVnk:¢

#!; %(6 %b " "*!0

K Th" K,5('+ K 0 /

iEDdX6dY d"N+d"NUhi

.

›nVhNeq‚I‚"N¢

@M%¦M%‚7N"A

.

¢M-\f[r[ZaYVMi

µ

¢n¦’gNNqXin\fV:m

R

¢+M%NP\f›n^

K

NPO`gVM¢

s

Nq[Zž¨aI[rOe\fVn^Naž‡aIzhX]`g^q\’KJ:aw˜¡X]Nq^

K

Vn`gšx›hNPl¢

0 %!0 K6 / + ")+!0 K 3 E)+!k0

iPXZTY NYQ%U7Uxiq‚I‚"N:¢

@M%u€‚IA s ¢.

¢+M%Nql]’<\fVnm g ¢µ

¢u¥^C}\ Ÿf¢

#

O!NqX

K

ahm¬ž¨aY[-[ZNqkf`jlZXr[]\fXZ`gaIV§až(Q µ l K

\fzNqlq¢

#!;

(6 %h B6!0

K T05 /,57 / % ( K

i<NXGY Qf‚h(S"dni:q‚f‚Yh¢

@M-[]\I‚fQ"A u‘¢ M-[]\IVnmM¢

# l K

aY[ZXRVhaIXZNeaIV¥’gax^q\’ []NkI`baYVBkI[]aw˜-`jVhk§YŸ€znl]Nq›:mhaIz

K

Ÿhl]`g^q\’(lZ`jOT›n’g\fXZ`gaIVM¢

:!; D', B :% D!; K = BEK)+!30 /, "*!0 4B ;7 %6 h<

!"!b13-

inzn\fkfNql U~I#%Uw~IQni:P‚f‚IQn¢

@M R

‚UTA

µ ¢ M K

\XZXr\f^

K

\I[ZŸY\¥\IVnm R ¢ R

`gV

K

\n¢8UWVIvw\I[Z`j\fVn^Naž}lZX]Nq[]Naœ`jO\fkfNPl«vx`bNX

K

NBX

K

NaI[]Ÿ•afž

^_aIOezh’gN_ ¬O!aYONqVYX]lq¢

6!0 24' '7 %6

inQXG‚Y gqQUwQ qQI~Uhinq‚I‚Ux¢

@

µ#

~f‚A

¢y ¢ µ K

aIVnmœ\fV:m . ¢C«¢

#

kfkI\I[Z˜%\’G¢

R

Xr[]›:^_X]›:[ZN!ž[ZaYO l]XZNq[]Na$€\§[]Nvx`gN˜R¢

#!;

(6 %h -T0 h%[ i /,'&!0 /60

iq‚X6dY bVNI~f‚ TSh:i

g

awvINqOTNq[P‚f~f‚:¢

@

P/.

‚(SA

µ ¢s ¢ P

›hXZX]NqVh’gah^

K

Nq[\fVnm¢

 ¢ .

\Išx›h`bX

K

¢·¸aIOezn›hX]`gVnk&vx`glr›n\’‡^_aY[][]Nqlrz:aYVnmhNPVn^_N UWVn^_aY[Wc

z:aY[]\fXZ`jVhkTX

K

Nz:[ZaYn\fh`g’g`bX¤Ÿeaž‡\}ž\f’gl]NOe\Xr^

K

¢<UWV

:!; D'," "b Z)(Z 0 !0 K"* " K

= " V!; K * E)+!+30 " , &!0,V(-b'('+)6%Q13-

i‡zn\kINql.ShDS

Sffni­q‚f‚Sh¢

@

PR

~(STA

y ¢u•¢

P

\I[]\f’b`j^ ª•\IVnm ¢¶!¢

RhK

\fzh`j[]a:¢8UWO\fkfNBl]NkYO!NPVYX]\X]`baYV@XZNq^

K

Vh`gšx›hNPl¢

E)+!

30 B8:!;E.\ /,/ :!; D'0

i ‚ b) qQYhinP‚f~Sh¢

@UM-‚"N7A

R ¢R ¢ UWVYX]`b’g’bN\fVnm

# ¢¦%¢KM%aYh`g^ ª ¢ µ

`jl]z:\f[]`bX¤ŸYc¤l]zn\I^_NR`jOe\kfNPl\IVnm’j\f[]kfN}ah^q^_’j›nlZ`gaIV€lZX]Nq[]Na:¢

UWV

\!; V, bZ10"!;,:)+!; 0E+" 2 D!' /'. " 2 E)+!330 e-K D.!D )

-<e,7

inzn\fkfNPl©TUw‚ P~7dn¢

R

zn[]`gVnkfNq[Zc54(Nq[]’g\fk:i q‚f‚7N:¢

@CRu€‚(dA

J

¢CR`gO\fVnm . ¢s

¢Eu¥›h’b’gNq[q¢

#

›nXZaIOe\fXZNqmœ›n[rn\IV\I[ZNP\§:›h`b’jmh`jVhkBN xXr[]\I^_X]`baYVž[]aIO

K

`bk

K

[ZNPlZaI’g›hX]`baYV,l]XZNP[ZNqa`jOe\kINq[]Ÿf¢

" K,630 2= BEK)+*

iN bIDS#­qQninP‚f‚7d:¢

@CRaIlr‚fQ"A

#

¢+CRaIlr^

K

\IVM¢

 K

\fX%`gl-VhNq˜–`jV^_aIOezn›nX]\X]`baYVn\’Ml]XZNP[ZNqal]`gV:^_Neq‚I~f‚ #

lr›n[]vfNŸeaYV,NP[ZNqa

zn\fzNq[rl¢

J

Nq^

K

Vn`g^q\’[]NqzaI[]Xi

µ

Nqzn\I[ZXrO!NPVYX až‡·¸aYOz:›hXZNP[

R

^`bNPVn^_NIi

Vh`gvfNq[rl]`bX¤Ÿaž M%Nq[]’b`jVMi

\f›hkY›nlZX©P‚f‚fQ:¢

@uBaYVn~UTA

£

¢huBaIVhkY\n¢

#

V¬aYzhXZ`jOe\’E[]Nkf`gaIV§kI[]aw˜-`jVhk!\f’bkIaI[]`bX

K O ž¨aI[%`jOe\kIN©l]NkYONqVYX]\fXZ`gaIVM¢

0 !

K6 / 7+ )+!0 / 8 6 !0 F4B ;7 %6 " K,

!069 0 /'

iM7XGQY QShhQU7Shi

q‚f~Ux¢

@£

·p~f‚"A ¶!¢

s ¢ £

X]XZa\fVnm J ¢C«¢·

K

\f›M¢

#

[ZNqkf`gaIVxcdkI[]aw˜-`jVhk&\’gkfaY[Z`gX

K O ž¨aY[©O\fX]^

K

`jVhkažpXZNP[][r\`jV

`gOe\kINqlq¢

.V(." K,:k0 ;= BEK)+*

i/UXGY ~fQx‚"NiP‚f~I‚n¢

I

@ µ ¦ ‚"N7A ‡¢

K

\fVnk:i y ¢ µ

Nq[]`g^

K

Nfi

£ ¢µ

¢M¦ \f›hkINq[r\flqi­\IVnm$!¢

J ¢ ›naIVhk¢

#

[ZaYn›nl]XX]Nq^

K

Vn`gšx›hN!ž¨aI[

O\fX]^

K

`jVhk}X¤˜paT›nV:^\’g`jn[]\fXZNPm«`gOe\fkfNqlX

K

[]aI›nk K XK

N[]Nq^_awvINq[]ŸTafžEX

K

N›nVnªxVhaw˜V«NPzh`gzaf’j\f[

kfNaYONX][]Ÿf¢

!069 8 0 /'

iU~X]_cW(Y ~U# Iq‚niq‚I‚"N:¢

#

znz:NP\f[]Nqm—`jV

£

^XZaINq[

q‚f‚Shix\’jlZaeU gy

U # y Nql]Nq\I[]^

K,y

NqzaI[]X

g

a¢I(UQniYu€\ ŸBq‚I‚"N¢

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