HAL Id: inria-00074658
https://hal.inria.fr/inria-00074658
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
Real-time correlation-based stereo : algorithm, implementations and applications
Olivier Faugeras, Thierry Viéville, Eric Theron, Jean Vuillemin, Bernard Hotz, Zhengyou Zhang, Laurent Moll, Patrice Bertin, Herve Mathieu, Pascal
Fua, et al.
To cite this version:
Olivier Faugeras, Thierry Viéville, Eric Theron, Jean Vuillemin, Bernard Hotz, et al.. Real-time correlation-based stereo : algorithm, implementations and applications. [Research Report] RR-2013, INRIA. 1993. �inria-00074658�
ISSN 0249-6399
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
Real time correlation-based stereo:
algorithm, implementations and applications
Olivier Faugeras - Bernard Hotz - Herve´ Mathieu - Thierry Vie´ville Zhengyou Zhang - Pascal Fua - Eric The´ron - Laurent Moll Ge´rard Berry - Jean Vuillemin - Patrice Bertin - Catherine Proy
N˚ 2013
aouˆt 1993
PROGRAMME 4
& ('*) +-,"./0 1!2,,
346587 5:9<;>=?A@(BC9D;E?AFGH9D;I?A;JLKMANEO%GPK9D;7CQSRT?UNEV5:9D@WGXYV5:9D;;Z\[%5]Q^7 56484:9
_ V`9<I`BaZbMC@ _ V?aI`BcGd"?AFEef?U4/=`@?gGhi;5:ejX>V(QD;MCIkGPlm?a@(;9DIbNnRoMA464
p%QD;E?A;JLH9D;;ZkGPqA9f?aIk[@58464:9<rg5:I\Gd"?UNE;5:e<9sH9D;N5]IkG>tP?NEV`9<;5:I(9Sd0;MfZ
uwvyx^z{v}|{~>~Yx^ CxyD{~Y|^z{Dx{
uwvyxx^ bx}<
|^bx{v0vyv}o<i.|^x^ fi¡^¡{i¢^¡|^z{
Unite´ de recherche INRIA Sophia-Antipolis
2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France) Te´le´phone : (33) 93 65 77 77 – Te´le´copie : (33) 93 65 77 65
f|^Cv0}v b"yx^~YPxx{vSx^cvyx||^ Csz{xzx^ |
/W|^8x^v{|^vy Ux{vY|^ x^^v}|x{x^ f|fz}f|^vy|^|^
v}|{ !mvy|^z{~>|{xbU{Dv}x{~>^|wvy|x{~>|} !"vy|$#6y~Yx^vy|^x
}P|{%|}x{|^(|Dz^|}x{xC~>x{ f$w^fY~>|{%#]~>|{x{v`|vy|f^<v}x{U~Y^
|^yx |z^x^vU~Y&fY|^ b}|{~>x{Uz"y^vy||^yx x{v}vy|yx^!#
|^y%vyxP|z^x{v~> C|^y%|{v}"x{%$nx^U||^vyxfUy%'Y^($%y
v}|{z^0~Y|^)|^|z^x^vU~"v}v}f*y$<$nx8|^ ~>!~Y^|}x{
b|{Uyx(Ui~Y!+x(0v,$<Uzx{~>f|yx^-/.c}v b/|^v x^~YUvyx^#
~>{U||^ vyx^z^^xx{vzU||fbUfz||yx^|^j|{v}|{v 10|yx^
x D|+Sx ~Y|b|v}vy{~>!~Y^|yx^%xwUyx^vyx^~Yf|}x{2f
~>|U~YUxfcUCU^x010x0Ux{v}vy|yx^3Uxi/|{U\|| v}|}x{
~>xf4f%xfxvyDfv}Ui}"x(|| vy|yx^ U|}vy5
.c% yv CP+xs~Y%~Y^|yx^xmf>|z^x{v~x^+xS^v f$6Cv}^Yf
x|^vy!|{v}7U98av} ~Y%~Y^|yx^x^|j Cx^|^vy7:8x^v;z|=<{z{|u v}xfyyx^vy
z{Ui x^($>@? |vy|A?B<C(D%fw~Y!~>^|yx^|{>vyxfUEFAG9EHFvy|^z^~Y|^ |
v}|(|^vDz0 C+Y{0|^^{~YDbfzmCx^vy|^z^xbfy|^v }IJ}x{
~>!~Y^|yx^/x^|i bx^|{v}U{x^C H;LK)M#]uwN|^|^Cv,8x^vy~ v}x{}#:x{v}vy|yx^
x+x2OPEGQOPE~>|{z^wg^~Y
)8av} ~Y%~Y^|yx^iU|{ C0^z^vy|/|Dz{|yx^f~TxaUR/ |^v
|^}x0x^vyvyS6x{v`v }||^xfUx{~>vvyv}x{v}Y|<z^|yx^DTUCv~Y^ bxxfx^vy
|^Yx^fxfx{v}(x^ v}x{|^-Jfw )8av}|{%|}x{xx{Uv x^vyv}|}x{!#: |^y|z{x^v ~Uf
0yv C% U|{bvIVUyx^|{U!|}x{ |{/ CUx{x^$7jbx^!V8v}x{~
)8v}>|yx^|}|^|{z^@W+M)XKY<ZCx !bx^y <$+Yx ziv}xix^Y|A8<v}
!|^|{v,Yvyx^v)8x^v/x{U v}yx^x;z|SK |yx^2?j|{UI
.c>|{yUxj|vy|}~Yvyx>bx{} !xf|j|[xI#]x^ |^S|^c b|^!
gvy|(|{U!|}x{UIU|z^x^v U~ |iU|{0 CUyv b%x"U~Yx^ i}x{Uf }|
||$|^ !% f>%|^n~>|{U v}x{ U |^vy|^ !|^Dxj|sD~ Cvx~YUvyx^~Y^
K{ x^z{ |^\x/}~Yv}x{~>{ Ux|{v!#:y|yv z26vyx^~Uvy%vy}|{v}
bx^xDiw|x{z^vms|{%|$x 0xjz^xj b{x^c|n{vs~Ybx{v|^^ivy}x5
f0vy}x~>|{}vyf$6bvy b+j|%vyx^z{v}|{~ |iv}sU|{ bx^vy|x^v x^
|8T~>|{z^|^jx^0|x{v</x{^}<Ux{,$*8x^v"x^vymx{j|yDUx v}x|vy"|^
v}xf0vy}!|yvy||{U xyUD|+c|c|^ C>ygx z{fUY|Sv}|
^fx^v(x0v}xf;yv})K"|}x{4?j|{UI/.c b{|`f`v}yx|^x^!$ C
v}|{>n|{v%y~>|$ D~ bv x(|{}I
\^]S_+`badc_Re-f1`bg+hDi
& ('-) -,"."Pi 1 ,,
C @ M |^vyY8|R|f^yvy||{%TPv| |^Jx^~Y|)| vvx{}x#
f[/ D|v}vyfv}(|^IJMvy||{%T>}yx^^ x^^v(yvJx{ <^yx^Y
|^v avyx8x^vA}Uvyb58a|{ %UC|^Ax{~>|} !|^ x^^vy|^
n~YUv&|^!|yx^x^~Y~YX||Dz{|yx^nf!|^Uj^<v}x{%#
~>^|^v }$8a x^%|v}n
N|i|^y}|z{x^v ~Y(DfA|yx^w|^vy~P!f$6 vy^~!Uxf Cx^y !
"vx^yx^f0 0$"|z^x{v~># U|{}x^vyv|yx^<f!/"~!xfbf{^
v}xffv}|{v"UYv}x6x{Uvy/y!'Y}|{~>~Y^"Uy$|{vyv0P v}Uvy|z{x^v !#
~P<UDfAyv% 6|{$~>^&i ~Y!~>{|}x{U v}|{<(|^v(y|0~>!"w^vD
/x{mv ^x{<$6vy^|{~'x{v}|}x{|^bx{v"w|{}~>|f}|8b|^v }!v)|>|$#
|yx^|/|{v}|{v y|yx^"UR|0D|"(|^|^v ~>{+w~Y%~Y^|yx^"vvy{
}x{v}|%`Dfvy*|~!xfUCU|{^V|>|$$V|96%v}iUx^vyv|}x{b
U"~!xf0| vy|yx^ Df/yU|{)f}$y|yx^%0z{v$$"| vy|yx^-
"x^(v{x^(}fCT~>!~Y^|}x{b|z^x{v~> }v(%TP,U"~>~Y|"#
v v f$6 vy^SN|v}~v} ~Y!~>{|}x{m|#"v|(}v|{vU v $Ux
0D|vy/vyxf}yv}mv}|~Y^Unz{U| Wb;A<fuYZwv|"x^ x^~Y^w|{v)/T
?j|v}|#b?B<CD&My~Y!~>^|yx^Cv}~Y"P|!v0|^v /v}x6x{Uvym|$$
( /G ( )%0|^|^v |^^^vy{%{^%~YyCyx^7^v|$>f}|^v "v}DfI
N|%yx^0~>!~Y^|yx^%|*"v|}v"U|^v ^x{U|^v[;XKYM#:uwN bf
v|}vR|! /|{v" {vyx^vyv|}x{UiCT28x,+ ( G ,+ ( S{^~Y}
N|jv}~vy~>!~Y^|}x{j|-"^z{v|{,U"~>YU|Dz{|yx^cU v}x{ bx~>x{ f$
4" fy$Cx^v0x{v}v z^vvyv}vym|{fvyv }ixfx^~!vD)x{v}
DTU v ~>{|}x{UC|<z^|yx^|^fx{x^~Yx^(^vv((DT<vv}v(U v}x{fM
vy||$x^ }X|vy~Pvy0|{%|}x{V|z^x{v~>iv"|^"U|{fvXN| }x{U
|^!|yx^W|.jv|jx^x^~>^|{g/Dfbj |{z^|yx^|Q8v}|{0|}
}|}|9W M)LK)<ZwCx^v1Ufv)bx{} f$f}$y|yx^A|Yvx^yx^fx^vymA8fvy
DTU!x^vy|yx^!|^|vywy|^^R|x^vyUyx^0|{vw<U~!vD/v}vy|-
"x^Y|{x^ |~Yx^^vD$i bx{} !|^x{v}Dfv|yv':8| !x{ <Y
~>xf!%D x^\ vx^yx^fD~Y,#]vY<y$y|^ !|^\y |{U!|}x{U6C}{I
M|z{x^v~Y|{A!}x{< yDP~!Uxf|^$~>{0fybx^f !`~Y|
$"|2"vyU vyx^ >8a|^ !%z{v3{cUnUx{~ v}y|^~!x^vy|yx^I4w\DU|{U
0|^~!x^vy|yx^ Ui}x^|^fvy|~Y^)8x^|^~Y^||{%f^|{%x^vDf| x^f""
U"|^%T |{fvyb$"bvy~Y}^|^y}vV6vyx^{}vyv< fxvyVM}A8v}x{^yv}
$/<<CU|{v}vyx^z{v}|{~>~YDfAx^vy^w>|^ Cx^vy|xvy}v DDw~>|{z^%TDf
vy||$$^w~Y|^fvyx{^}<U Uvy v}|{^(}vDU UU|v} "vx{}x{fD
v}xff}{vy!|5>|^w#f^|{%Tn0D|0DXx{bf)
f}$yvbx{vwz^fvw v}x{ bx~>x{ f$myvy|vy|xvyx^ v}xffv}~YxfD~'vD
"!# %$
& ('*) +-,"./0 1!2,,
H S H S !H !
Hd! " #$$&%'()* +%'S )
/
{^vyx^f")Nx4uJA¡^UA ( ¡^<V<fx^f|#b"^ybxDT,(LAM)K
-= ./ S
<<R ^vy|yx^|
M{v# ^{|{,xfx
?j!xPu(|{v¡^{D,+M)10[<!
8|(2/|n}vnx^~
3=
H4
?B<UE
N65"|^v}|{^"# P|nU M^vy
7898D<f|{:5/^y%<;"^MDT<,`LAM)K
= &( >14
Kwx/u(x$D<<U
¡{+8u`||y|^ MUDT",(X[M)K
~>x$?2/~Y|!~Y|!8v
A@ H !BHd
Kwx/?
4Q bv)KU
<fx^f|/{}Cx/,(X[M)K
Cv}v)2/~Y|!~Y|!8v
CDC )E $$ EF- !nGHHd$
;LK)M#]uwN
8 +|^D:I/x^vKJ"z^x
¡D,+ ( $&?j|~Y|yx^ DT,(LAM)K
ff$$~P2/vnx^~
ALV %H-X(
M)LK)<@6MN0LNOMN0[<%K
P8f|^D[Kw~$$4
++Vx^!x^yN,(X[M)K
vyx)2/|x^vI8v
4
>">(
576
AS4 8
9;: %<S4B=)7 )$ >
% M| vy|yx^%|{U v}y$8a|yx^@?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? +
C M|{~>vy|D~ | vy|yx^C?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? +
C K <Cx|{vwz^x{~>v~Y!$8A|}x{ED/ ~Y|^z^vy}$8a|}x{F?A?B?B?A?B?A?B?B?A? +
% ?j|fz|z^x{v~ ?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
C% Mx{v}vy|yx^Yvv |G?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
(
C% I ||yz~>|H?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? 7
C% ?jx^vy%8x^vy~Y|yx^Y|^ bx{f~Y|I?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? 8
C% Jv}|{v}f|a|z{x^v~J?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? 8
C%+ v xf%|{vw|z^x^v U~K?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
C%( z^x{v~P~Y%~Y^|yx^!?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
% H; x^vy}x{L?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? +
8
:GM
- %BN<O$ ( d !?4
5 8
/vyfvyA?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
! ;[<fuw¡ ( ^< Mm{v<O?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? +
! <fx+|{v}P?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
! Mx{U x^Q?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
~>!~Y^|yx^N?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
}!?B?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
! <f !#:uwvyxfyu(vy^|{z^R?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
! ?7;"¡ ( bx{|^vy>{v}y<fU|{v}#,<D|}x{S?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
! /TaUx(U|{v}|{~>vy`yy}z^U?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
! <fx^~Y8az^v}|^ bx{fDTUfyx^>y~YV?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? f
! + <fx^~YDTU|^~Y!I?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? f
> -6 >=1N<O$ ( d !$
915
^v}xf}x{W?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? f
0u(N#y/ bx{|^vy ?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
/~Y%~Y^|yx^X?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
! "x^~YUf|yx^I?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
! "U|{v}!|^vym~Y!~>^|yx^ ?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? (
! "x^bvy|x^vy?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? 8
u(v,8x^vy~>|{Y?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
Z > S G $ %4 /<[<OH !4 9\
+% ;/yv<yx^]?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ¡
+% }!?B?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
;:
3: L N<&&d !$ 8
( ;/yv<yx^]?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? G8
( z vy|yx^ ?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^¡
( % z^x{v~ ?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^¡
( ,Ux^ ?B?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
( z^x{v~ ?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
( }!?B?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
L SGS94 >
g & %"
<D~>!$8a|yx^wxix^~YUf|yx^x(vvx{d ?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
M/v z|`v}xU|v?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
}$8av}x|v ?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
;/f%|^ |}x{ ?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
+ H; ~YxfUXW8z{vn| v}|}x{>|{%}$#:| v}|}x{ Z ?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? +
(
?7;/¡
(
|{v}!|{v}"|^vyfvyG?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? 7
7 Ux{v10x{^|D~Y|^z{w |^S<|^vyv}xfy}i H|^;A<fucU|{x"x^v|^
H%|$(xU"^v y| 10"x("x^vyv}|}x{4x ?B?B?A?B?A?B?B?A?B?A?B?B?A? P8
8 /Tax D~ bvx&;[<fuw{~>|{z^ 10<|{UUfy|^v +v}|{Uz{
x^0x{~>f|}x{}~Y?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
¡ v}"vyxU|v}x(|^Y~>|{z^"}D| x^fxfx{v}I?A?B?A?B?B?A?B?A?B?B?A? ^
v}vyx^y,#]^ vyx^z{v}|{~>xbU#b;Tvyx^vyUyx^xbUvyDx^w v}x
|vyx^ f| H "x^vyv}|}x{%#] |^yP|z^x{v~*C?A?B?B?A?B?A?B?B?A?B?A?B?B?A?
{ /vy| |{v}fv}x"u`N{/ Cx^|^vyC?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ,+
E /~Y|y/x"~>x{ <$iv}x{ bxH%f$6bvy^y|5I ?A?B?A?B?B?A?B?A?B?B?A? ^
m8af}x{xC)|vy||^|^z{%|{vvyvyx^v(xCvyx^ Cxx^vyx^|{x^vyvx{v%D
T}yx^%x(|^fx{x^~Yx^|Dz{|yx^C{xfx^vy<y/DT< ?B?A?B?A?B?B?A?B?A?B?B?A? +
+ /xvwyyx{%x(|{<x^x{~>x{U(|Dz^|}x{C<xfx^vyf}"DTfR?B?B?A?B?A?B?B?A? (
( M/0DT|^~Y%"xS|vy|Cx^vyvy}x{bDx{<xfx^vyDy/DT< [?B?B?A?B?A?B?B?A?B?A?B?B?A? (7
7 0bx{yx^fzx/vyx^ Cx|vw0vyDx^x{v}vy}x{C{yDT< -?B?A?B?B?A? (7
98 /xvwDT|^~Y%"xS|vy|Cx^vyvy}x{bDx{<xfx^vyDy/DT< ?B?A?B?B?A?B?A?B?B?A? G8
¡ ~>|{z^w|H UL8av} |^~Yvy| ?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? D
Mx^%x0;Tbx^v}x{Uv}V6vyx^~ /yx^ bx^ yx^Q?B?A?B?A?B?B?A? ^
U <fUCv}Cx^ }x{jx+xSyxH; Cx^ b8x^vyv}zvy|yx^ED ,vyx^^< |^
x{D ?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
{ <fUCv}Cx^ }x{x+xyx;Tbx{|vvyz vy|yx^ED,v}x{^DT|{>x^
DQ?A?B?*?A?B?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A?*?B?A?B?A?B?B?A?B?A?B?B?A?B?A?B?B?A? ^
v}~Y^|a <$fzx/fz|`|}x{~YxfAx"^Dvyx^~Y^ ?B?B?A? +
Y !
;/y<~>|{`|{ bx^ f|V8v}x{~1 v}x"| v}|}{$Yfz^v}|(|{UYvy}x<yx^(z
~Y!|z^x^v U~Y0|{|^vy%|^vy |{v}Y}8!8x^v|^fx^~Y|y|^g{<|Dz^|}x{
|^v}!|^v <z^v}|6x{v|^HY|{vyDfvz|Uyvy#:f~YU x^|Avyv}y^|yx^
x"vyy|^ <Y|^v y%v}y^|sy~>~Y|^vgx2x^v(g|U|{ bz{xzsx{\|
/Wx^Ux{v}yx^|{PyxCUyUvy#:f~Yx{U|^~Y|^6vyx^~ vyx!Sf"x^v(
U|z{x^v~/{x^~Y^|^xffzx^ |{U|{v} |^vyfv}D0Cx^v}zx(
|z{x^v ~ x^%+x{v,f$6Cv}{/|{v}|$|^vyfvyfyxx^x}i|^vyfvy
k|cv}x{ bx>|Dz{|yx^\|^!|yx^xfx^vy|^\x^\v}x{|^ |{ x^ vy}x{gx ;mz|
K"|yx^@?jxfUAWn;LK?jDZ"6x{v"|<z^|yx^nx(|v}x{v)6x{v)6fv}!|^|^v>DT%x{v}|}x{-
"vy|Uvy(x^v}xw {vA|^vyz^|^A"$$fx(|y~YfAxv}<g(v}SN U
v Tvy|$)8|^|m~Y|f$'Y!+PY vyx/Dx^Yx |{ %yx^vyv}ybx{U
b+>|vyLW6v !fI Zx ~Y|^z{v,Dz|$ bx{} !/x{v}vy}Cx^ y$$x{<x
Cx^y f$y0x v}vy^ix^~Y<vy b|{Uyxx^~ f|x^v |DTU!x{x{svyx^ !~|^
bx{%Y|^% Cg Uzjx{U v}|^"xjvyU 3y>x{v}|^0|^vy |{|$$gxmv}
^ D
/x{~>v mx{v}|^w~>Cx^y> %"~>|{zz,f~2Dvyx^ |^ !$Yi~>x{~Ybx{v|^{
yUgx{U v}|^0UYfbx|^v0x{v}|^0|^D0xQf:|^Svy|^6x{v}~ |+x#
f~> x^|ay|^vy96x{vx^vyv}ybx{Uw{x|Yx^#:f~YU x^|Ax{
% /x{~>v x^vy|^/|{v z*6vyx^~ x^ U/ Cz*xfxHs|DY|^g|{}y~>&8x^v
DTU|{~>!U|0v0f|^xU~Y|^zUzn,f~ |^v x$g|~>x{i^vCvy
f6x{vDTU|^~Y!{/x{vz%x/fyU|{v+ z^vy|^f^mx^vy|^
muwf|x^vy|^yU|^(x{}|{v zX8v}x{~T~>xfxA|Yx^ f ^vy|^S
U$$~|yx^-~Y!i|^S~>x{L$jUyS}S~YxfUiN|^~ Cvy|^
~YxfU +n
<Dvyx|z{x^v~Y0|yxjf$6bv|^x{v}fzx>+Ubxxg|}~>f"xj~Y|c|^
xY+fCx 6|vy}x%vyv}y^U~ V=~Yx^ "|$ bx{} f$}"x x"U|{
bcUvyx^Cx^yC-8v}x{~ UY UzfTU8wUYz^YfTU8Uv{x|^v x^yx^v Ucx%~Y|^z{
v}zx^I ,x{vm|{xy/xHU<U~Yvyx^8|Uvy|^ b%ybfL~P" bzy H
"v}y|^vyvy^~Y|^zU|}x{-
0|z^x{v~> 6x{vv}x[6|$ v}x{|^!$^x8x^v~Y||z{x^v
L d( !4 9( .4 GD^+ U|{} |^vy|#:x{v}vy|yx^fD|{% C
^{yz^|YDT<{$8x^vx^~Y~>vy||{U!|}x{U %vyx#:xx^z{v}|~Y~Pv+7^A¡
f|^vy|yxSx^%xx~>xf0} x{~>fv/D x^+{,+n vy^
|^!|yx^Yxf|^yxfDwxPu |^|^vv}x{v}|{% b6x{UYn
<(n S !$, 9( )$ GD0 |^ m|xf|^yxfDx|$xo
fTU||^vy>x Cf^xsx{v}vy}Cx^~>||sz{Uyy|{xQ|
Uv ~>|}x^!Y b|^YU~Y|v}x{v}z{|^f10wU~Yy^ H Uvyx^|{z^|yz
yx^~Y/x0|{ bx{x^vy|^I"v}L6|{~>x{UDTU|^~Y!x(<|{}x(|z^x{v~>|^vy
U[?j|^vyv,#]u`x{z^zx|z^x{v~ < f 8b "v~Yyx^%|z^x^v U~ f(8b|{%0u(x$|^vy%#
?j|f#,vy Hn|z^x{v~ #7 n
: S E<S4 $ D=vyx^ !~ x ~Y|fzUv~}{/ C+~Y|^z{|^%|}x
b|^w|{w|0vyx^ !~ x ~Pf~10Uzi|0x{ 6yx^-/;f|^~v}x{z^vy|^~Y~Pzw|[|x
'Y^($0~f~P10z[W:x^v ~Y|dT<~10zCZ6}x{ x||^vyz^D~ bv xf}vy|^v |^ !I
<f}6!(|}~>f/|zj!f|^~Uvyx^z{v}|{~>~z48x^v}xDzn>v}x%~Y|fz
v}x{ !~1|{v}x^yx4|Hvw|{U!4w!8x^vy 8U|{U>M/{|i|^ i|^|^ ( nJY bx|^y
U>v}iU zUz{w|{0 |{"v~}{I
-X(n$ .E*HH !4 D[f0|%|z^x{v,x vyx|z^x{v~>v}x
f^xcx^vyv}ybx{Uf|{v}nx"|gfz^vf~ bx2{|^ <T fY|^v}x{|^
|^ b6x$x> |^v }!|^v H9?j<x{fA|{"|y| 8 ^|{|^ ,|{v6 x^ 8
^|{/|{*N~>|{ 84; |^f|P8 8A|^%x{ bv 88b|^~Yx^zxvy
,x^v|Yv}^v}<i<Uiv}|{vv}8vyv}x+n
<D==v}^v} 8x^vx^vw|{U!|}x{Ux{ <|fz}v}#]<~Yx{|~Y|^
|Y|jv}|{}x{|^ !>x{~>f|yx^|x^ +fx^v ^6vyx^~ CzfUzx|^vyg8av}
|z^x{v,0|z{x^v ~ Uyv b%f|^Cvw||{v|{^xf|^yxfDI
.c|^v *x^v(^z%x^jU|z^x{v~ ¡{¡^ n>f0x^v z|`{vyx{ |^/~Yv}x{
|vw|{U bx{vx^|;[<fu bx{|^vynx$|^ Cx^vy|yx^2?j|v}|#b?B<C(|{>x{|[N < bx{|^vy
H@? x$ 4v}vU|{I f$$~P-"ym|{v}!|{v}~Y!~>{|}x{U(|^" byP%y{v}|
|<z^|yx^\|{U DT%x{v}|}x{|{<>xXf yv C>+x! *8Avy >|{%|}x{>
|<z^|yx^nx(L/o~Yx^ f$0|{vUxfx{v}|{Unx^0vyx^|^nU z|>x{~ <|}x{>x`v}
}yx^vv}xfyy Dxfx^~YvUv }|UC|{ x{v}vy|yx^n U|{}jvyx!X j<i|^!|yx^%
vyxP"}j|>{v,j ~Y%~Y|^vx4xf|10z^x|$$|78x^vxfx^vy
|^v b|{Ujxv}x{|^*8x^vx{<xfx^vy|^vAyx^%|{U!|}x{%/Ux^vyUyx^ x
;mz|5K |yx^>?jxfU=Wb;XKR? DZS6x{vU|Dz{|yx^Yx |v}x{vw>|vyxf ^Dvyx^~Y^
;XKR?j|^vy^xY!|^fUzivy|x^v (|^>|{v} f$v}~Y^|$$ 48zVxf|
# ;kvyv}y^|yx^Ax{ f|Ui Hw vyxvz"~Yx^^0x^iwvyx^vS8v}x{~T}{vy|DDCx^I
|^Cv wx^vyz^|{f10|^6x$xJy}x{=v}|$f v Tx^vz||z^x{v~TU#
}v bY U^ |{UYL| ~>vyx{~Y^I/ n}yx^ 0yv CX8avy|{v}!|{v}
|^vy|$~Y!~>^|yx^jx{ | Cx^|{v}cx^~Ybx^ySx8x^v;A<fu 8vyx^~ ?jxx^vyx$|j|{U Uvyy^
bv6x{v}~Y|^D W}yx^\BSUyv b>}x{ |{v}!|{v} ~>!~Y^|}x{x^
;XKYMu(=N#0 bx^|{v} |^%vy}^bv8x^vy~>|{UI&}yx^ +Vv}y^Uxfx^vy|^
x^fUxfx{v}"|Dz^|}x{sDTUCv~Y^byyx^ ( YUvyy^04;LK? x{Uv}yx^DTUCv$#
~>{
" , k('% & ('
|z^x{v~ |P|{v}|{ bx{<xyv CA8|$/jU|z{x^vxx^vyv}|}x{% |^y
vyxP|z^x{v~>I)Uix)fj|^vy0y%%x{v}vyybx^v}xfy|^vy//~Y|^z{
fTUU~Yy^9Wx^76|vy n{ +k|%UjfTUn s|z^x{v~ y>+x
z^x{~>vx^vy|^fbx|{vx{v}|^xvyy|^vy>6x{vwx^vyvy}Cx^f|^
x{U v}|^(|(<y|^v + W8x{vf Z xf|$$x^ |{^(PDf+YxC|fTUn
}x{>x{U v}|^|{v,$Yx{%$ |^ |^v}xIT<~Y|yx^-U|z^x^v U~Yw|}xywUx{U v}|^
|^U y|+x>x{v}vyybx^fz/fTU|{v}"|^vyxTf~>|$/y|^~Y"f28|^
|Uf| x{U v}|^vy|PxU"HfCx|"x^ }v {>x{ fw|{v}"|^vyxTf~>|$
|^~ Cvy|^-
!"
M| vy|yx^Wx|\ vyxgvz}y|^v 8x^v% Uzj<Cx|{vx^ vy|{|{U 6x{v>v}#
f~> x^|Cv}x{v}yx^-
9$#5%#5
LV EH * / H )S !$
M| vy|yx^Sx| vyx|{~>vy|f ~ vyDfv}i||!|yx^Sx ^v Y|^cDT<v |#
v}|{~>vyJ8x^v Cx|^~Yvy|^I/f|^~Yx^^wxV8aUfz|v}|}x{Uyf7W:bvy}C}{v}x }x{ Z
b+>U"#; bx{w%/y/|{vf$6Cv}{|^~Yv}|0~Y|^z{ 8Ub¡<A^ nf|
v}||^z{/j"Dx{svyxf}|^0|$xIx> ~>!$%Ux^vyv}ybx{Uv}x{ !~ |^
xx{ <|n|>#b; v}vy}{|}x{Px(0vyy%I)M| v}|}x{|^ Cbv8x^vy~>%+x>|fI
f}|$$PY|^ bv6x{v}~Y Uzi~>|{z^x |Uvy8aU| v}|}x{Pz{v-<fC$8Abx{ vy
DT<v}|{xx{ f||y%'Y^iD~ bvxwx{~ fU|}x{[W8fTU8# ; bx^IZ xx{~>fm
bvy}C}{v}x}x{g~Y|vI 0"zj|s| v}|}x{z^v ~z^^ Cv}x{ !~>|}8x^v}x{~>
|^!|yx^IAUvy8x^vyX|}x Uyyx|$ (| | Uvy|yx^%fD 7<¡ 8x^v
*?j|{v}vyx^vY,U~* .c|Hg| v}|}x{~>|{|x{!$gUn<Cx|{vz^x^~Yv,Sx
vyxvzj>DxICw fxUY^v %|^vy|^~Yvy/x |^~Yv}|{7<x{%$ v}<<vy
*<Uxz^nxi|gy~>|$D~ bvx0fTUx{v}vy}Cx^0 C+~Y|^z^I xfx
v}<<vyYv/<Uxz^x|^HjUvy#:f~Yx{U|!6x{v}~Y|yx^jx^viYUyYx|yb|
| vy|yx^z{v- M"/vy|I |{ xf| vy|yx^y~Y|H;Tvyx^ vy}x{Ux{
s|{ <Uxj|'Yx{v/vyxy^L6vy|^~Y ( n J"b|^ U ~>^m|^z^|| ~>vL6vy|^~Y0
x^~Y%yx^v b8x^vyDTU!xyzPvyy%<||^|/vy}^m|^z{/x(x^v)Dxz^
9$#5%#9
3+<O< !( EH39N<O$H !$
6 )4C %4
fUxw|^~Yvy|~>xf~>!|wx{v}vyybx^^Cxa|"z{PCx^Sx^ifbx|{v
0%"xvw~>|{z^)Mx{v}vy}Cx^fz0bx^|^>% b8x^% H%y|^fz^v%Cx^
fbx|{v4I 0/!8x^v |$sj<Cx|{v428x^vy~ | C$/xA/n \|$z^x
vyx^z^| bx^0|$fbxAf0~Y|Hm}|{<z|{@6|v,$jx{~>!DTn|{nD
'>{"fHY~>|{z^|{v}"vyUvyxx^{x|!|^"U|{v}|$bx b+
x{f}|^v}<U|^y0x |Y <xf!|^v v}xv zfbx^vxPx^fy|{vy!|^A8x^v
|Pv Uxf!|{vwf~ JUi|^y0x(|P fxf!|^vv zf|{%|z{i<Cx|{vY
~>|{z^"v}xfz{v}|$Y ~>!$8aix^vyv}ybx{Uvyxf}I/ %0|^y"x|v xf%|{v
vzU`|{:NW|^~Yv}|Y}s|$x0x|z^Sfbx|{v=As~>|{z^v}xix^vxU~Y
|^>xvyUU~Y|^z^8x^vy~>|}x{U(mxvy}$8a|yx^xbvvy fUzi6bwx{>
6x$xUzY|v z|^z{
D~ bvxx^vyv}|}x{%#] |^ys|z^x^v U~Y|}~>f"xQ8a bx^x^v} x^ fx
bv6x{v}~ x^vyvy|yx^-=f"|^v}x{|^ U y$8A@Ujx{%$ ~Px^~Y<yzv}yx^vy
|^vy||$|^ !b f~Yxfv}Y|^vy%|^vy0|{v}<Uvyi bx{~> v}|{}|bx>Cv,8x^vy~
x^vyv}|}x{x^v|$~Y|^z{bx^i|^Sv}|jx^!$j~Y||i|^C|^vxn b | 2
|^vyUvyx^ !~ U xYv}xD|{ 6Cy^iU8afyx^x||$|f+|{*V$$
v}x{bx^yx^0 Cx[
Mx{v}vy|yx^\yx^vy>|{v}jx^~Yf x{~>|^v zs|38!T x WQ8av} >~Y|^z{x
|gyf$yz xI \Un}x{U- yx^ xI ~>x{ %yx^~>|{z^ H
^z^vvy~>{|x{Uzi"x^vyv}ybx{Ufzfbx|{v"0|{>|v ^"xx{v}vy|yx^yx^vy
z^vy|8x^v^z{v<y|^v +%|IAU~YyUvyfy|^v +|^Un b|H%x b0
x^|v}xD=|{v}z{b|Jxx^~Yfw/fy|^v +4y <Tb|{Uvy|^^X8
|%yx^jUz{v}Uv {xx^vyv}|}x{}x{v}sUz{D bx{v}xfxf%xwDT<vy~~|^
x^~Y<"x^fy~>|bfyU|{v+ H ^vybx|yx^-
9$#9$#5
L d( !4 H
x%D|^{}$%U~$|^v +j b++x%x{v}vy|yx^@Ux ~U"xfx^y0|{~>x{z>~Y|^H
f$6bvy^ vv|"x{U|v}xf(v}|{ !v}y!(>|~Pf~~ x^~YUf|yx^"}~Y/.c
Uxi H |^ /^+n|m|"<TDXx^vyvy|yx^x
|^0f~Yx{U+O G!O"#$D2Uvy8x^vyaUDTULfg|{b|^vS6x{v}~!|
bxT|^v b+&%' |^&(36x{vm*)b#6DT |{Uj C+&%+"|^,(" 6x{v-H#6DT5
.gY|^YDT<U {$V6x{Uvivv|8aUj CxI W|P|{}xx^v 10x^{|
fbx|{v) 0y|^~Y~>|{z^"v}x UDTba}xU|)i|{x.C# x^vw{vy| f}|^v +ZD
/1032547698:6;=<?> @BA5CDEF
0G2H4IKJL698MI*N<PO
FRQ
254SIT;UIKJL698MIVN<XW
Q
Y
@BA5CDPF
0G2H4'IKJL698'I*N<
Q'Z
Y
@[A5CDPFRQ
2H4'I\;1I.JL658MIVN<
Q
/ Q
2547698:6;=<?> @ A5CD F
0]2H4'IKJL698MI*N<
Z
FRQ
254SIT;UIKJL698MIVN<
Y
@BA5CDPF
0G2H4'IKJL698'I*N<
Q Z Y
@[A5CDPFRQ
2H4'I\;1I.JL658MIVN<
Q
/^_2H4:698:6;=<?> @ A5CD=E
2F 0 2H4+I.JL698MI*N<PO
F 0 2H4:68<9<O2 F Q
2H4'I;UI.JL698MI*N<`O
FQ
2H4I;a658<<bW
Q
Y @ A5CDEF 0 2H4+I.JL698MI*N<PO
F 0 2H4:698<HW QSZ
Y @ A5CDEFQ
2H4'I;UI.JL658MIVN<PO
FQ
2H4'I;a658<XW
Q
/dc=2H4:698:6;=<?> @ A5CD EF
03254SI.JL658'IVN<O
F
0]2H4:698<bW
Z EFRQ
254SIT;1I.JL658'IVN<O
FRQ
2H4'I;698<XW
Y Y