Professional Documents
Culture Documents
N 2097
Novembre 1993
PROGRAMME 4
Robotique,
image
et vision
apport
de recherche
ISSN 0249-6399
1993
!
"$#%
&
"'()+*,
--.)!'0/1-2*43 56 5%
7*
$8 9;:+<>=@?A<;BC:"DE9>9><GFIH.J9;:+KL7DNM,:+OQPSR+=TFUF
V
WYX[ZSW]\^_^_`ab cdX[e!X[fhgjikl`mlgn^G\oZS``pfdqrgjstgnX[u
VvWhX[w;`pfx;yp\WY`
cz\{l{!X[WYf}|E`-WY`~yl`W]y]l`zur[Sb zXq`p^elWh`-p[S2b S{\oZ[`~s
~oC[
lWhX[klZS$f;X|rg`pWY`uEf\o{l{lWhX\Syl`~smlfYCgjsWY`{XSWYfd{lWhX[{!Xs;`szf;XZ[`puC
`W]\oyX[urfYWhX[n`pWs,XSWdklulgylyU`pf;E{!`\ou|f;X[stfY``pWYgnulZ[dl`p`ps
^_X[elgn`dWhX[e!X[fsdlX[W
e!XSfYstCstfh`p^GsUm!yX[u!|rgfYgnX[u!sX[W\[str^_{lfhX[fhgjyp\yX[urq`pWYZS`pu!y`}fYXG\{CWY`|E`U!ul`|_{!\fY
\WY`d`s;f]\elgstl`|\ou!|stgn^kCj\ofhgXSuWh`stkCf]s,\oWY`d{CWY`s;`puEfh`|+c\ofYC`pW
fY\ou)dWYgnfYgnulZfYC`
s;ls;fY`p^s+`ik!\fYgXSu!sdgfhNWY`s;{!`yf-fYX1\!r`|WY``pWh`pu!y`-W]\^_`m"fYl`WYXSe!X[fstf\ofh`
gszl`pWh`{!\W]\^_`pfYWhgp`~|Wh`pj\fYgnq`fhX_fYC`X[nX`|_{!\fY"m"gufY`pWh^GsdXo|Egjs;f]\u!y`)\u!|
XSWYgn`puEf\ofhgX[u
"h[Q^_XSelgn`WYXSe!X[f]sUmulXSullXSX[uCX[^_gy)yX[u!s;fYW\ogurf]sUm+`p`|Ee!\Sygnul`\oWhg\
fhgXSu"m!+r\o{lkCulXqG|E`s;gZ[um!Wh`pul`pfW\o^_`
2> ;p ]
"S][Uhp!!joh>Y>>!"
UU-Uoj]
l;[U,UYU
Y l"o, U[U UU,pl] +lUU oUp;[YU] "; hp
E > E]
]
; U>; ][ pU
j] h>Y
n o
n
M V
j
(C)
k
(R)
(T) m
n O
c i
T P(s)
gZ[kCWY`D!lW]\^_`s\ou!|zX[f\ofYgnX[u!s
C`stgZSul`|ykCWYqrggnul`\W\oe!shygjshsY\_XoSl o\X[uCZ_fYl`yUklWYq`gjs|E`ulX[fh`|\[s98"C`
{!XIstgfhgXSu XofYl`G{!X[gnuEf q gu%fYC` {Cj\ouC` l54' )6 ! 7 ) o-gjsfhl`puy]!\oW\[yfh`pWYgnp`|erNfYC`
yUX[kl{ln`Xyp\oWhfY`s;gj\uyXXSW]|Egnu!\ofh`,s l/.0!
1jo]m!X[Wpm!`iklgqS\`purfYner_fYC`)yXSkl{l`XoqS\
Whgj\el`sjl$8:6 !;# o"x>uNfYl`{!\WYfYgykl\oWyp\[s;`_dl`pWh`fhl`yklWYq` ln(oyXSgu!yg|E`dgfYfYC`
\Egsjl54' ) om<8\ou!=| #\oWh`w;kstf`~ik!\fY>X . \ou!?| 1 WY`~st{!`yfhgq`pnm!\[shstkl^_gnulZGfY!\f
8@% dl`pu1V yXSgu!yg|E`sdgfYA 4
F@y\[shstgjy\o+\p Xk q$`y]!\oulgyps7ZSgq`5s D
BCEDG4FIH q BCEDQ4}F;H V BC<DU1V F;Hq
DKJMNPL O % DKJRLN9OTS DKJVLNXWYS Z() [5\ V F
Hq lYo
dgnfY D
d [[ o
[ l> o
d'& c % Z
a
gZSklWY`'DFQf;Xs;fY`p`WYguCZ)dl`p`psWYX[e!XSf
\ul`pZ[ulkCX[jfh\ogWulZq`pfYlXr`yUgf;q-`pXoXr"yfhgnfYlgn``sqXo`plgj{!yUX[`gnuEs+fesXr|rGd\u!gnfY|WY`s;{\[`~s yf%_fYX-\fYu!l| `d!%)r`WY|`s;{!W]\`^_yfYgn`dqgj`ps
IZSmEgqfYC`pu `
er D
d c & % l % 8 6 ,
% 8 6 , o lt o
x>uGfYC`)\oest`pu!yU`Xstrgj|C|EgulZ{ll`ulX[^_`u!\Em %\ou!| % )^k!stfsY\ofhgjs> fhl`X[nXdgulZ
yUX[u!s;fYW]\gurfD
% e 8
% e 8 % l$@ o
lXSWdfYlgsWYX[e!XSfpm!fYl`-q`pnXrygf;yXX[W|Egu!\fY`sdXo,fYC`{!XSgurf \WY` D
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. <
d c & % l %8 6 ,
% 8 6 , o
kCu!|E`pWdfhl`yX[u!s;fYW\ogurfl$@o]
lXSWz{!\fY$XSXdgnulZ){lklWh{XIst`sUm+fYC`fYW\ou!s;j\fYgXSu!\oq`pnXrygf;XofYl`-q`pCgjyn`seXr|rJ
y\oue!`){lWY`~st{!`yg !`|+lX[W`pC\o^{l`mrgf}yp\oue!`\SsYstkC^_`| fh!\of-fhl`q`pnXrygf;% 'l o
X
fhl`{!X[gnuEf gs7{lWh`|E`pfh`pWY^gul`|[x>u_fhlgjsyp\[s;`mEfhl`-yXSuEfhWYX[X[elw;`yUfYgq`}yXSu!stgstf]s
gnu Wh`pZ[kl\ofhgulZNfhl`$\ofh`pW]\z`pWhWYXSTW #NfYXp`pWYX\ou| fYl`1\oulZS` l d'&
d [ o2e`ft`p`pu
fhl`q`plgy`Ise!Xr|E \ou!| fYl`f]\ulZ[`uEfGfYX%fhl`{!\ofhQ\fG{XSgurfm.fhX\ |r`stgnWY`|
\ulZ[n`_|r`pulX[fh`|\[s d l>lX[W-fhl`sY\`Xy\oWYgnf; Xdfhl`_c yUX[urJ fYWYXS
`pr{lWY`~J sYstgnX[u!J sUm+fYC`
qS\WYgj\JfYgnX[uXo d gjs
J s;kl{lJ {!Xs;`|fYX|E`{`u!|XSTu 8ms;X-fY!\f d l$8 l oo2% e l 8l oo c8 l o\u!|
e c l 8l oo*% l 8l oo c8 l oo]
C`yXSuEfhWYXSlqS\oWYg\oeln`s
fY!\f^G\pe!`k!st`~|fhX\SyCg`pq`fYlgsX[elw;`yUfYgq`\oWh` c m $c \u!|
%rlx>u_\[yfml|Ekl`-fhX)fYl`-yUX[u!s;fYW]\gur f l$@o]mEfhl`yCX[gjyU`zX# %gjskstk!\ulXSfWY`p`-\u!|
%Gyp\ue`|E`|rk!y`| WhX[^ %+l J o\SypyX[W|EguCZ fhXGfYl`)Wh`pj\fYgXSu D% % % [[ "lgjs
gs
f]\o`u"m[{lWhX[eln`p^GsdgnCy`\WYnXrypykCW7dC`pukstguCZfYC`\eXq`WY`p\ofhgX[u\u!|dl`u
fhl`-q`plgykl`Ise!Xr|EGgjsd\){lklWh`-fYW]\u!st\ofhgX[uGgnu fhl`|EgWh`yfhgX[uXo,fYl`-dl`p`jsClgjs
!
E gn^_{!XstgnulZ)fYC`\S|l|EgnfYgXSulu!\yX[u!s;fYW\ogurX f e 8 % e 8 A% Em!\u!|
>% l 8 6 ,
J , <e 8 o
lYp o
stkl{l{!XIst`fh!\o(f D
lYp o
l`pu"m
l
8 6 , o S yXs %
! lY+a o
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
.
+`pf e!`fhl`\oulZS`-gu
! S stk!y]GfY!\fD
e 8 % e 8
\ !
u | 8 6, % 8 6,
l
8 6 , o S yXIs
l
8 6 , o S yUXs
lY)<o
fYlgsd\oulZS`|EX`sd`prgjstfdgnuGfYl`-gurfY`WYqS\o
! S m!stgnu!y` D
8 6 ,
e 8l
o2% e 8 e 8 S 8 6 , 8 6 , %
l
8 6 , o S yXs
gjsdstfhWYgyfYn{!Xs;gfhgq`mC|Ekl`-fYXyX[u|EgfhgX[u lhp o
stgnulZ)fYl`XSXdgnulZ)fYWhgqrgj\ogj|E`uEfhgf; D
c % e 8 DKD J 9 J , :
KD J e 8
yXs
l
8 6, o S
\ou!|stX D
c % c Yl
6 8 , o
c e 8
6
lYpo
l
8 , o S yXs
l
8 , o S yUXs
dl`pWY` D
%
\ou!|
\WY`-{lrls;gjyp\\oulZS`s^_`~\[stkCWY`|XSu$fhl`-q`plgjyU`
@
gsd|E`pfY`WY^_gnul`|)eE_`~iu!slh)<o
\u!| c WY`^G\ognufhXe!`|E`pfh`pWY^_gnul`|
\ou!|+mlkstguCZ mlX[ul`X[elf\ogusfD
% 8 6 ,
% 8 6 , >% % Yp l o
xu)qrg` X"`iu!sal;o,\ou| l o]mfhlgjs
s;lXs7fh!\offYC`\oklrgngj\oWh-q[\WYg\oeln` Gyp\u
{lECstgyp\on_e!`)gnuEfh`pWY{lWh`pfY`~| \SszfYC`gurq`pWst`-Xo [ l`rulXd`~|EZ[`Xo
{lWYXqrgj|E`s}\\p$Xo.|E`pfh`pWY^_gnulguCZfhl`x>u!stf\ourf]\ouC`pX[k!s,p`purfY`WzX[WcdX[f]\fYgnX[u
guGfYl`s;gulZSklj\WyX[uEZ[klW\ofYgnX[udl`WY`e 8 % e 8 % E
zX-m
eENkstguCZ`iu lhpognu `~iu!s lY om7XSul`$XSelf]\gu!s)fYl`GX[nXdgulZuC`p
yX[urfYWhX["^_Xr|E`D
c8 % %"e 8 l d'& d o lh e # o
c# % %"8 6 , l d &
d [[ SS o
[ l>[ o
d'c & % %
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
.
dgfY Qc \ou!|
c mfYC`_ul`p yXSuEfhWYXSqS\oWhgj\oeC`sU
l`_XSulyXSu!stfhW]\ognuEfX[u%fYC`
ylXSgjy`dX c gsvfh!\offYl`}gul`ik!\gf; lY o,^k!s;f\ond\pCs7e!`sh\ofhgjs`|+m Ge!`pgulZ
X[elf\oguC`|_eE_urkl^_`WYgjy\o!gurfY`pZSW]\fYgXSuGXo
c
[[ 45 3 6
e [ # o"8 , l% [ [453 6 o
F [ ;3 o >E
l o
d 0 % F
e [ 8 6 , l%
F [5<6
7
8 9:8
Cgjs`ik!\ofhgXSu$gjsngul`~\oWYgnp`|)eEst`pfhfYguCZ D
% % e 8 d e 8 d e lY 8 6 d o # e 8 d 8 6 , d l>[ o
Z
e[#
e[# S [ S , S [
e[#
CgjsZ[gnq`s D
# 00 %
l>o+a o
C`-\oklrgngj\WY)yUX[urfYWYXS ^k!s;f7e!`-y\ojyUklj\fY`|)s;X\[s7fhX\!kl{!X[u\s;f]\el`-yUXs;`|E
nXX[{1stCstfY`^
4ul`-^G\pm[XSWz`pC\o^{l`mIylXXIst`fYl`X[nXdguCZV yX[urfYWhX[j\p D
%
- #
-9 #0 '- ! -9 l> <o
lWhX[^ `iu!s l[ o\ou| l>S omlfYl`-WY`~stklnfYguCZyX[urfYWhX["gjs D
e 8 d e 8 d %e 8 d
Z % % e [ # # e [ # l [ 8 6 , d
- e 8 d o S 8 6 , d e [ 8 6 , d
- 9 e 8 d 8 6 , e [ # S e [
l>[o
} stguCZ)`iusl>Em[o]m!fYl`ynXst`~|EnXX[{G`ik!\ofhgXSu!s.gnuGfYl`-fYgn^_`}|EX[^G\guG\WY` D
c8 % % [ [453 6
c# % % 8 F 6 , d
d c % % [[453 6
# [ [;543 6 l [ 8 6 , d
- e 8 d o S 8 6 , d e [ 8 6 , d
- 9 e 8 d 8 6 , [ [45<3 6
9
F F F
l>&o
V WhXoqrgj|r`|fh!\ofstXS^_`dgulgnfYg\o!yXSu!|EgnfYgXSu!s\WY`}sY\fYgjs>!`|+mgnf7gss;lXdu_e!`pX fh!\ofstXS
nklfYgnX[u!sfYX-fYl`stCstfh`p^clo`prgjs;fXq`pW
m\ou!|fh!\of #\[str^_{lfhX[fhgjyp\yX[urq`pWYZS`s
fhX`pWYXC
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. S
-
b g $ K
E
$:# l o d l o
P" < &# l> o S
3
2
; $ b^ 5^ $Y g / bI <bXK
$: # l oX d l o
I !" K $
K
T
4 $#
dgnfY D
% % l> o
# l>[ o
- -
e [ &
.-
\u!| D
/ %
lJ , d o l>E o
lY
e [ # o S2&
10
E XSW\our)stCstfh`p^ss;X[kCfYgXSu"3m % l oe`gulZuCX[ulgu!yUWY`\SstguCZyUX[urq`pWYZS`sfYXs;X[^_`
J
g^gfqS\kl4` % 65 & 8 7. 7d\WYe!\j\fps+`p^_^\Em % c l J oe`gulZNkCulgXSWY^_nNyXSuEfhg
uEklXSk!s
yXSuEq`WYZ[`~s6 fhXzp`WYXl& Fs\yXSu!st`ikl`puy`m\ou|X[^_gnfYfYgnulZdfYC`fYgn^_`gu!|r`p
c
!u!|ls-fY!\f % d gjs-fYl`stkC^0X
F [95<6 m"dlgjy]gjskCulgXSWY^_nyXSuEfhgurklX[k!s
stguy`gfsd|E`pWhgqS\ofhgq`gseXSklu!|E`~|+m+\u!| X
XSfYl`WdfY`pWh^Gs7dlgyGfh`pu!|_fYX)p`WYXl
Fdffhlgjsstf\oZS`mlf;X)WY`^G\oWhlsyp\ouGe!`^G\S|Ej ` D
%l > E I b$I K
%l J o ^
gb <bT )Y T " :
b 0/
^ ;
Ig # " $
- <b
4"Ig K
> I K
& Y
g K
d l o $
'$ T $
X b
d
2g
4" $ ^ <b :
b
E
-1
-2
-3
0 2 4 6 8 10
-1
-1 0 1 2 3 4 5 6 7
gZ[kCWY`-a DXpgnW]yn`zX[nXdgulZ
Ua
x>ufYlgsyp\Sst`mgf){!XIsYstgnel`fhXf\o`1\[|EqS\ourf]\Z[`Xfhl`$f;XNyXSuEfhWYXSdq[\WYg\oeln`sfYX
,
[ , F [ 5<6 o
`pWYgnqEgnulZ
#0\s;`yX[u|fhg^_`ImXSul`-X[elf\ognu!sfD
# 0 0 %
S %c lY n
e [ # o
e [ lY
e [ #
o
S 3
[#
3
>[
l o
3
n 3 n 3
Cgjs`ik!\ofhgXSu$gjsngul`~\oWYgnp`|)eEst`pfhfYguCZ D
c % % n 3 e # 6 3 e # S e [ lh S 3 o S [ # n 3 e 3 #
% l>oa+o
n
[ [ [
CgjsZ[gnq`s D
# 00 % 6 l> <o
pCXXstgnulZlm\[se!`X[Wh`m!\V yX[urfYWhX["\~ X[Wdfhl`\oklrgngj\WYyX[urfYWhX["qS\oWhgj\oeC` 6 D
6 %
- #
- 9 # 0 dgfh
- \ou!| - 9
l>[ o
rg`j|lsfYl`yXSuEfhWYX[ D
c % % [5 6
# [5< 6 l [ 3
- n 3 o S
F F 6 9 [ 56 S e [
% >
l &o
3 e [ 3
- 9 n 3 8 ,
F
pXSu!y`pWhulguCZfYl`st`~yX[u!|NXSklfY{lkCfqS\oWhgj\el`d & % d
d `_!\pq`m"WYXS^ fYl`G\[stf
`~ik!\fYgnX[uGXo5l[od\u!|_fYl`\[yUfzfh!\of d c %fe c8 D
d & 0 % lY n
e [ # o
l$e [ S e o 8 6 , % n 3 e # >
l @o
[
3
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. <
\{lg{!`p`WY\o`WuEmfhgj\o`-fhgZ[ul`pZffYD Cgjs_WY`p\ofhgX[u \st`yXSu!| fYg^` gnu X[W|E`pW_fhX ^\o` Qc `pE{CgjyUgfY`
d& 0 0 % c 9 F [ 5 6
l [ S o
F [56 F [ 5 6 # [n S - S
>[
3 3
6 9
l o
3 e [n 3 S - 9 3 "8 , F [ 5 6
st`pfhfYguCZ
7 D
c % % [ 5 6
[ 5 6 9 3 S l [ S o$: S
[ 5 6 #
F F [n 3 S - S
6 9 [ 5 6 F
3
3 e [ n 3 S - 9 3 8 ,
F a
l o
`-Z[`pfdfhl`-guC`\oWd`ik!\fYgXSu D
d& 0 0 % 3
3 %
- d&
- 9 d& 0 ! - !
- 9 al
l o
`-X[elf\ogu D
c % % [ 5 6
[ 5 6
- d & S l [ S o S [ 5 6 # [n 3 S - 3
F F F S6
3 e [n 3 S - 9 3 8
-9
l e [ S e o F [ 5< 6 8 ,
9 [ 5<6
F
a
l o
F
cd`pZSWYX[kC{lgulZ`iu!sjl>[rmm aI om
fYl`yXIst`|rnXX[{%s;ls;fY`p^Tgsy]!\W]\[yUfY`pWhgp`|$erfYC`
XS nXodgnulZ)`ik!\ofhgXSu!s D
c8 c# %
% % [ 5< 6
% F3
d c % %l
e [ [5 6 o
% [ 5 6 9 # F [ 5 6 l [ 3
- n 3 'o S
c %
F F
3 l$e [ 3
- 9 n 3 "8 , l F
6 [ 5 6 oo S e [ :
%
% [ 5 6
[ 5 6
- d & S l [ S o S
[ 5 6 #
c %
F F [n 3 S - 3 S
6 9 [ 5 6
F - 9
3 e [ n 3 S - 9 3 "8 ,
6
l e [ S e o F [ 5 l6 a8 o , [ 5 6
9
F
F
|rgfYgnX[u!sd\WY`sY\fYgs!`|
"XfYlgs{lklWY{!XIst`m!`pfk!syX[u!s;gj|E`WdfYl`X[nXdguCZ+r\o{lkluCXoqklu!yfhgX[usD
% 6 %
l- # # 0 o a[a
S
l +o
- b
!
[
a
l o
!
S 8 e [ S e lY
e [ & o
/% 3 l> o laE&o
( ( %A Q%0c ^
" 2 T % @g
4 bI
l J o K
b K
# l J o d & l J o 5I
$
K
T
; $
-"$
E l`-yXSuEq`pWhZ[`puy`dXo #)\ou!| d S fhXp`pWhXgs7{lWhXoq`~|`pC\[yUfY\SsgufYl`yp\[s;`
Xo{lWYXS{!XstgnfYgnX[ueEGWh`p{lj\SyguCZ d er d S \ou!|$kstguCZ_fYl`\SyffY!\f% 6 gjs
ulX[ulguyWY`\SstgnulZl!x>u!|E``|+mEfhl`-fYgn^_`|r`pWYgnq[\fYgnX[uGXo % 6 l`iu la[a+ooZ[gq`~s D
- ,, %
e [ # ,,
, ,
%c6 %
la@o
9 ,, n 3
,, 3
lWYX[^ fYl`-qS\onkl`-Xo % 3 l`iu la<oomlgfyp\u e!`2|E`|Ek!yU`|fY\of(D
e#
n
3 [
l e [ S e o /% 3
a
l o
\ou!|GfYrk!s D
e[# % 3 S e [ S e
[
l$< o
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
.
\opu!X[G^elguCgulZyX[u!|rgfYgnX[u laI o\ou!|-fYl`
\Syf"fY!\f % c 6 d`~\[|ls+fhX #
| fYrk!sm
e [ #
e [ & E!x>uEfhWYXr|EkygulZ)fhlgjsWh`stkCfdgurfYX
gul`~ik!\gnft l<[org`p|ls
8 [5 [ 8
F [5
l`-fYgn^_`-|E`pWhgqS\ofhgXSu X % 3 [Z gnq`sD
-
e[# le[ e o
, n ,,
%c3 %
9
n 3
S ,,, % 3 e [ #
l$<Eo
,,
,
,
fYrk!smer%\o{l{CrgulZyX[u|EgfhgX[u laEom7XSul`$ZS`pf]s)fY\of stf\~Csst^G\`W
fY!\u
8 guy` %gjs-e!X[klu!|r`|+#m % 9
l$e [ S e o$:\ojs;X$fh`pu!|lsfhX$p`pc WhXl 7|Eg
`pWY`uEfhgj\ofhgulZ % 9
l e [ S e o$:mXSul`)!u!|lsfY\of l% 9
l e [ S e o$:/odgjs
uEkCX[k!sds;gu!y`dgnf]s|E`pWYgnqS\ofYgnq`dgjs e!X[klu|E`|+m!\u!|X[fhl`pWfY`pWh^GsdlgyfY`pu|
fYXp`pWhXl
Fszgnust`~yfYgnX[uc rSm+\u`pEfh`pu!s;gX[uXo 7d\oWhe!\o\ofsd`p^_^\fYC`pu$fh`ps.k!s
fY!\f l % 9
l e [ S e o: ofY`u!|ls
fYXp`pWYXCrl`pWY`UX[WY`Im % d & mr\ou!|fhEks % d & m
fY`pu|fhX`pWYXC
l\ou!WYX[|G^ fYrfhk!ls `}%yX[% urq& `pWYmlZSfY`p`u!u!y|_`dfYXX) %p`pd & Wh\oXlu! | % d & 0EfhX-p`pWYXCm[X[uC`-|E`|Eky`sfh!\of % % 3 m
3 65
fYlXWYX[p^4 fYl`WY`m!gf}yp\oue!`yXSu!ynk!|E`|$fh!\of d & \[str^_{lfhX[fhgjyp\yX[urq`pWYZS`s
`pWhX)g,qG|EX`sdulX[f
l(
u!| X " $o
% l4" Ig =X # b d &
:^ K ?
^ K
bI %l J^o b
g $ <b)
Y : $b
$Y
@
\WY`2yX[u!s;gj|E`WY`|X[W d l d %
\ou!| d %
Wh`st{!`yfhgq`pn orD xuGfhl`fhlgW|
gZl l\ o]mlfhl`-WY``WY`pu!yU`zfhW]\ow;`yUfYX[Wh_gjsd\ygnW]yn`mdgfY d st`pfdfhX
lXSW`\SyGs;g^klj\fYgnX[u"m[fhl`-ykCWYq(` l ! o^llXe o,{lXSf o,gjs7ZSgq`pugu_{!X[\oWyXXSW]|Egnu!\ofh`s
x>f,yp\ou)e!`s;`p`puWYXS^@fYl`s;`yklWhq`sfh!\of WY`p^\oguss;^G\on`pWfY!\u ldgfY %@[m
C`pWY` o
90
0.6
120 60
6
0.4
150 30
4
0.2
2
180 0
210 330
-2
240 300
-2 0 2 4 6 8 10
270
"U;h>
!
gZ[kCWY`<+D+lX[nXdguCZ)\stfYW\ognZ[rfdguC`dgnfY d %
D
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
.
90
0.9
120 60
6 0.6
150 30
4 0.3
2
180 0
210 330
-2
-4 240 300
-2 0 2 4 6 8 10 12
270
"U;h>
!
gZ[kCWY`-+D+lX[nXdguCZ)\stfYW\ognZ[rfdguC`dgnfY d %
D
S
90
0.6
120 60
8
0.4
150 30
6
0.2
4
180 0
210 330
0
240 300
-2
-2 0 2 4 6 8
270
"U;h>
!
gZSklWY`)D!lXSXdgnulZ\yUgW]yU`dgfY d %
D
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. r
_ )#N1 G!d2
& .
_ &*
C`7`p`|re!\[y]zngul`~\oWYgn\ofhgXSufh`y]lulgjikl`
kst`|-gu-fYl`{lWY`qEgnX[k!s"s;`yfYgnX[u{lWY`s;`purf]s+fYC`
^\ow;X[W\S|EqS\ourf]\oZS`X!Egn`pj|rgulZguC`\oWynXs;`|EXX[{)XSklfY{Cklf`~ik!\fYgnX[u!sUmpfYl`stXSklfhgXSu!s
X!dlgy\oWh``pSEulXdu2\ou!|)yp\u`\Sstgne!`fhklul`| q$X[WY`Xoq`Wpmgnu-fYl`yp\[s;`XoftX[
s;fY`p`WYguCZ[dl`p`ps^X[elgn`WhX[e!X[fm
fYl`fYW\ou!s;g`purf]sXfYl`_f;X XSklfY{Cklf]sXgurfY`pWh`stfm
u\o^_`pn #\u!' | d & mC\oWY`|E`~yX[kl{C`|_s;X)fY!\f\{!`pWYfhklWYe!\fYgnX[u\[yfhgXSu XSuGX[ul`-Xo,fYC`p^
dgnulX[f}\~`yfdfhl`-X[fhl`pWX[klfh{lklfp
4ufYl`-X[fhl`pW!\ou|+mfhl`-^_`pfhlXr|_!\[s\ostXstX[^`|rW]\pde!\[y]Cs!x>uG{!\oWhfYgjyUklj\WpmlfYC`
|rX[^G\gu$Xs;f]\oeCggnf; dC`pWY`)fhl`yX[urfYWhX[
e!`p\~q`~sz{lWYXS{!`pWYn$gjsulX[f\[s\oWYZS`\[sgf
yUX[kl| e!`|Ekl`fYX$fhl``pEgstfh`pu!y`Xo}stgnulZ[kCj\oWhgfhg`sU"lX[W-gu!s;f]\u!y`m+fhl`X[WYgn`purf]\ofhgXSu
`WYWYXSW d gufYl`2yp\[s;`XovfYl`2yp\oWhfYftr{!`^_XSelgn`WYXSe!X[fpm\ou!|$fhl`\oulZS` d S m
gnufhl`}yp\[s;`zX"fYC`zf;XS>s;fY`p`WYguCZ[dl`p`psv^X[elgn`WhX[e!X[fmE^k!stf,ulX[fguCgfYg\on-`pCy`p`|
dlCgjy]C"gjm+s7\gsfhls;lX[klXdZSu X[gnu_ulnfYC`-s;k yGX[uryUqg`p`purWhfZ[`p\ou!u!yU|`W]y\X[fYu!l|r`gW-fYgnX[yX[u!usstZS`pgWhqq[`p\ufYgngqu`m!{l\oWYXSWh`{XIststX[gn^fYgXS`pu!ds!\o-f\ougn^_| g
fhgulZCx>f_yp\u%e`1\oWhZ[kl`| fh!\offYC` {CWYXo`$X-fYC` q`lgjyn`s"fhW]\ow;`yUfYX[Whg`sUm
e!`X[Wh`
yUX[urq`pWYZS`pu!y`)fhXfYl`|E`s;gWY`~|{!\ofh%\ou|6dC`puNguCgfYg\o{!Xs;gfYgnX[uN`WYWYXSW]s\oWY`j\oWhZ[`m
Wh`stkCfYgnulZzWhX[^ \yUXs;`|EXXS{ngul`\W
`ik!\ofhgXSugnufhl`X[WhR ^ # 0 0 S - 9 #0 S - # % Em
|rX`szulXSful`y`~sYsY\WYgnyX[gnu!yg|E`-dgfYfhl`kst`pWszg|E`\)XolX@fYl`2stCstfY`^ s;lX[kCj|
e!`p\~q`|EklWYgnulZfYW\ou!s;g`purf]sUlX[W)`pC\o^_{C`m+gnf)^G\pe!`$|r`stgnW]\oeC`_fhXN\{l{lWYXrg^G\
fh`p^G\gurf]\ognufhl`G\ulZ[n` d mXSW d S 7m
e!`pf;``puNfYC`_f]\ulZ[`purf]sfhXfYl`q`plgjyU`s
fhW]\ow;`~yfYXSWY\ou!|fhl`fhW]\[y]`|)fYW\ow;`yfhX[WYImE\f\)st{!`yg !`|yX[ustf]\uEfdqS\kl`dC`pu_fYC`
q`lgjyn`-gjsz\oWWYXS^ fhl`|E`s;gWY`~|$fYW]\w;`yfYXSWY 8 k!y]\Wh`iklgWh`p^_`purfyp\ouCulX[f-`\Sstgn
e!`X[Wh^kCj\ofh`|dgnfYlgnu fhl`W]\^_`pXSWY)X
`p`|Ee\[y]ngul`\WYgn\ofhgX[u
`dgnfYrk!sXryk!smgu$fhlgjsst`~yfYgnX[u"m!X[u\u\ofh`pWYu\ofYgnq`yX[urfYWhX[,|E`stgnZ[u^_`fYlXr|
dCgjy] dg}Xoq`W]yXS^_`stX[^`Xo)fhl`stlXSWYf]yUX[^_gnulZs`qX[`| \eXq`xfGgse!\[s;`|
C`^`pfYlXr|_gsl`pWY`}g^_{lWhXq`|erGyXSu!stg|E`pWhgulZ\)^_X[Wh`zZS`pul`pW\o+kluyfYgnX[u D
% %
] l # o l d l$#! % oo 5_ l$<oa+o
S 3
dC`pWY`fhl`zkluyfYgnX[u!s l # o D:
! 9 \u!| l$#! % o D \oWhj` n \u!|
n WY`s;{!`yfYgnq`pImE\u!|$s;k!y] fh!\o fD
l o % &
6 0 l$# o Y ! #
$ % l # o 8 6 , l l$#! % oo Y ! # ! %
[ 5 [ 5
pXSu!y`pWhulguCZ mEgnf^G\p)e!`-gurfY`pWh{lWY`fY`|\[sfhl`-|E`s;gWh`|qS\onkl`X[WdfYC`X[Whgurf]\ofhgXSu d
|rklWYgnulZ)fYW\ou!s;g`purf]sU
F}str^_{lfYXSfYgyp\oyX[urq`pWYZS`pu!y`}Xo #_\ou| d fhX_p`pWhXyp\oue!`)\SyCg`pq`|eEy]lXXs;gulZG\
yUX[urfYWYXS Z dlgy^G\o`~s % fY`u!|$fYXp`pWYXC"lgsgsz^_XSWY`){lWh`ygjs;`pG`pr{l\oguC`| gnu
fhl`X[nXdgulZ){CWYX[{!XIstgfhgXSu D
- 2 <b
K
!
%"e 8 d 86 d 86
Z %fe [ e [ # S 6 0 %"8 6 , d S 9 0 % c
3 6 0 % , d
,
- 3 % l d
o?' - Y ! 3
l$<<o
b
/ I "
#l> o J J J
[ 5 J %l o0 % c l o
J % l o KJ
% c % 6 0 %"8 6 ,
- % l d
o l$<&o
[5
- m m\ou| d l o gse!XSklu!|E`c |J 2 %jl oyX[urq`pWhZ[`s_fYX
J
#l o
3 6 0 % d
- 3 % l d
o
l$<@o
z`pu!y` D
6 6
% l d c
o&% % c % l d
o
3 6 0 % 8 , dd
8 ,
- 3 % % l d
o l$<[ o
l`_fYgn^_`p|E`pWhgqS\ofhgq`X % l d
ogjs-fYrk!sfhl`Gs;kl^0Xf;X$fY`WY^Gsdlgy
fY`pu!|)fYXp`pWhX\u!|\fYCgW]|)fY`WY^ dlgy)gsvkCulgXSWY^_nyUX[urfYgurklXSk!s s;gulZ-fYC`
\[yffY\of % l d
o+fh`pu!|ls
fYX-p`WYXlmI\s;gnZ[rf
`prfY`pu!s;gXSu)Xo 7d\WYe!\j\fps
n `p^_^G\
fYl`pu)fh`ps+k!s
fY!\f % l d c
o"\js;Xfh`pu!|lsfYXp`WYXlSl`pWh`X[Wh`m 6 0 % 5 33 FF 5
fYXp`pWYX\u!| fhl`\[yfdfh!\of 5 33 FF 5 S l d
o - l d ! o]mfY!\f
6 0 %)fY`pu|ls.fhX)p`pWhXl
E z X-mWYX[^ fYl`yX[urq`pWYZS`pu!y`Xo % l d
o!\ou| % fhXzp`WYXlm % %%fh`pu!|ls"gn`pdgjs;`
fYX`pWYX-dgfh %@yUX[urq`pWYZSgulZ-fYX2stXS^_`zng^_gnfqS\kl`'% 5 & z`pu!y` % % 65 & fh`pu!|ls
WhX[^ fhl`yX[urq`pWhZ[`pu!yU`Xo l d
o\ou!| fYXp`pWhXlm d fh`pu!|lsfhXp`WYXl
u!| X " $o
l(
%l X
$ <b
: K ( $
K
< $
E
? @# % ? d %
$ bIb: #l>o [ 5
@g $ K
E
$> b
$ ^
bI
b
K
I )^ g $ :
; d l>o gA
" ^
$
9 K
<
E
d 6
' - ! d l# *
o %l>Eo
6
S
" K
d bI # X
I X
E X
$ ^
1
l d
o K
l$# o
:
^?A $A $ l # o 6 0 l # o K
g
I
<b@
; g
I
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. &<
b
!
6
l # o*% '- ! - >[
l o
S
6 <
60 bI # S'& bITe [& % !
l # o2%
6
! l# 2
o %
S # '- ! - Y!
S
6
<
6
#
>[
l o
bITe [ & %
g <b9 YX !
# 0 0 S - 9 # 0 S - #Y%
l>oa+o
< !
-9 % -d S - 3
l><o
- % 3 S - - d
$:
K b b@
: $ 3 - - -
-2
0 2 4 6 8 10 12
-1
-2 0 2 4 6
gZ[kCWY`'DXpgnW]yn`zX[nXdgulZ
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
.
SK ( ]LQkW ] ]k` U WC]&_'W RR X
O#QSg S
" RR_ ]
j]1W
C`-yX[urfYWhX[|E`~stgZSu_gjs|E`yXS^_{!Xs;`|gurfYXf;Xstf\oZS`s!l`!W]s;fdX[ul`gsWY`p\ofh`|fYX
fhl`)|r`pfY`pWh^_gu\ofYgnX[uGXofhl`yX[urfYWhX[06c XSWfYl`WY`pZSklj\fYgnX[uXofhl`qS\oWhgj\el`s# \u!|
d S 7
F{l{lrguCZfhl`-sh\o^_`^_`pfhlXr|\Ssgu_fhl`-yp\Sst`XfYl`}klulgjyUlyn`pftr{!`dWYXSeXSfd`\S|lsfYX
yUX[u!s;gj|E`pWhgulZ)fhl`+r\o{lkCulXqkCu!yfYgnX[u D
% 6 %
l$# o l d o l>[ o
S 6 S
yUX[urfYWYXS"j\p D
S e[ % n 3 S
8 6,
c %
%
6 0
3
e[#
6 60
3
d S
- 6 6 % l d S
o S
9 0% c
l>& o
C`st`~yX[u!|stf\oZ[`gsWh`pj\fY`|NfhXNfYl`|E`fY`pWh^_gu!\fYgnX[uNXfhl`yUX[urfYWYXSc X[WfYC`
Wh`pZ[kCj\ofhgXSu X*d & GFQ{XIsYs;geln`+r\{lklulXq_klu!yUfYgXSuGfYX)e!`yX[u!s;gj|E`WY`|G\ofdfhlgjsds;f]\Z[`
dC`pWY` >& %
\ou| D
e[ S e
%
e [ # n 3 l>[ o
C`yUX[urfYWYXS c ^\~e!`ylXIst`pus;X_\Ss.fhX)!\pq` D
c
& %
% 3 d&
- 3 l o & lt o
dC`pWY` - l o D :
! 9 @gjs\stfYWhgjyfh_{!XIstgfhgq`2+g{!shylgnfY n kluyfYgnX[us;k!y]
fh!\of(D 3
E - 3 l o*%
-3l
o
E - 3 l
o % 2S &
Cgjsrg`p|ls D
&@
c % % [ 5 6
l [ S on 3 S l e [ S e o [ # [ 5 6 S e [ 3
F [ 5 [ % 0 F 5 F - % l d o
F [ 5 6
3 6
[
3
[
6 6 0
3 F
6 6 S
S
9 0% c
% d
3
3
F [56 3
& - 5 n
t
l o
\u!| D
%
-3l o&
%c3
lto
3
- GX
"Y < d l$8 o@ I
< !
e [ l 8o S e l$8 o lY
e [ & o < e &
8 D lto
[
: <bX
K
" "
b
/ b( I ! " b "g
-"$
E 8 g u!yU` % 6 gsulX[uCgnu!J yWY`~\[stgnulZ\oXSulZ%\uE%s;ls;fY`p^1ss;X[nklfYgnX[u"m l #l J oo gjs
eXSklu!|E`~|$\ou| # l o fYrk!sWY`^G\ognu!ss;^G\on`pWfY\ou
`prlgj`pstfWhsd`\X[Wh{!`XImpstX[g^_fhgqgnfY`fhgWhul`Zd\o"fhlur`klfh^g^_e!`p`pW gu|Es;k!`pdyGfYXfh!stg\o^(f {lD g dfYl`ulX[f\ofYgnX[u!sUm[fYC`pWY`
-
e [ # lY
e [ & o S - Q
e [ &
Fstlst`~r|^_`p{lCfh\[X[yfhfhgjyp\!gnuyX[fhurlq`}`psYWh\oZ[^`pu!`dyU`ddXo\p& #\[l s J o,# l\oJ u!oB | l d S J o l J ofYX`pWYXgjs
`stf\oelng
\ou!| d l o`pWh`z{CWYXq`|fYXfY`pu|
fYXp`pWhX)guGfYl`yp\Sst`-Xo,fYC`kCulgjyCyn`pf;r{!`WYXSeXSfp
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. S
E 8g u!yU` % 3 gjszulXSugu!yUWY`\SstguCZlm d & l J o \ou| l J o \oWY`)e!XSklu!|E`|\onX[ulZ\uE
stCstfY`^sstXSklfhgXSu
lWYX[^ `iu l; oSD
DKD J & % % 3 d & & - 3 l o & lt<o
fY8 X guy` m
`- i3 Z
l ogjs-yXSuEfhgurklX[ks\u!|ZSWYXsfhX gnuE!ulgnf;$dl`pu
u lt < o2stlXsUm7gnuNqEgn`p Xo ltp+a o]m
fh!\of l o gjse!XSklu!| fYX
J
fh`pu!|ls
- 0 0nm lgjsgu_fhklWYug^_{lng`sfY!\f - 3 l l oogjseXSklu!|E`~|+
l o
x>stfgnulWYZl`m ^G% \ognu!ys
XSfYuEXq`stWYCZ[Xo`~ sfhfY!X\ostf X[d ^& l J `_o
fhgn`p^_u!g|lf-sqSfY\oX)nklp` `WY%Xl 8 & guy\2` u!|+% m3 eEgs7 ul7dXSu \WYgne!u!\yjWh\`fp\os
fYlgnWYuEX[kl^ XSk!`sim > u lt~ oms;gu!y` & fY`u!|lsfhXp`WYX%\u!| % d & gjs)klulg X[Wh^_yX[uC
fY`plu`)|lsyUX[fhurXq`ppWY`pZSWYX1
`pu!y`-Xo N& \ou!| % d & fYXp`pWhXgnu$fhklWYug^_{lng`s
fh!\o$f % % 3 65 &
\ou!|fYl`pWh`X[Wh`)m % 3 5 & % Em
s;gu!yU` %|EX`sulXSmf leE\[s;
stkl^{lfYgnX[Xu oyXSuEq`WYZ[`}fYX)p`pWhXl
l|EXWYX[`^T fhl`pWh`m"gfyp\oue`yXSu!yk|E`|fY!\f d & l J oyUX[urq`pWYZS`sfYXGp`pWhX$g %
sdulX[f
l(
u!| X " $o]
l
8 6 , o S yUXs -
I b@b K
/
$
$( K
b $Y
fhl`yX[urfYW\ognuEfsX[u$fhl`-gulgnfYg\o"yUX[u!|EgnfYgnX[u!sd\WY`-`shsdst`pq`WY`
90
0.8
6
120 60
0.6
4 150 0.4 30
0.2
2
180 0
210 330
-2
240 300
270
-2 0 2 4 6 8 10
"U;h>
!
gZSklWY`p+D+lXSXdgnulZ)\stfhW]\ognZ[rfzngul`}dgfY d %
D
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. r
90
0.8
6
120 60
0.6
4 150 0.4 30
0.2
2
180 0
210 330
-2
240 300
270
-2 0 2 4 6 8 10
"U;h>
!
gZSklWY`[&D+lXSXdgnulZ)\stfhW]\ognZ[rfzngul`}dgfY d %
D
S
90
0.8
7 120 60
0.6
6
150 0.4 30
5
0.2
4
3 180 0
1
210 330
0
-1
240 300
-2 270
-2 0 2 4 6 8
"U;h>
!
gZ[kCWY`p+D!XSnXodgnulZ\ygWy`dgfh d %
D
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. S
*7_
x>ufYlgs{!\{`Wpmf;X-f;E{!`s
XoyX[urfYWhX[n`pWs
\[shstXryg\ofY`~|dgfh\st{!`yUgy{!\W]\^_`pfYWhg\
fhgXSu)Xo"fhl`WY`p\ofYgnq`{!\ofhlfhX[q`plgy`|Egstf\ou!y`\u!|)X[WYgn`purf]\ofhgXSu)!\pq`de``pu){lWYXS{!X[
s;`|$X[WkCulgjyCyn`pf;r{!`^_XSelgn`)WYX[e!XSf]s)\ou|f;X[stfh`p`pWhgulZSdl``pjs^_XSelgn`WYXSe!X[f]sU
C`.!WstfyUX[urfYWYXSn`pW
gjs,|E`stgnZ[ul`~|fhX\SyCg`pq``pC\[yf,X[klfh{lklf7``|Ee!\Sy-gnul`\WYg~\ofYgnX[u
\u!|%|E`yXSkl{lngulZCmdCg`fYl`Gs;`yXSu!|X[uC` gsXSelf]\gul`|Nqrgj\\$+r\o{CklulXqEX[Whg`purfY`~|
\{l{lWhX\[y]"!lX[Wde!XSfYyX[urfYWhX[n`pWsmE{\ofY_XSXdgnulZ)yXSuEq`WYZ[`u!y`!\[sde!`p`pu_{lWhXq`|+m
{CWYXqEg|E`|_fY\ofstXS^_`yX[u|EgfhgX[usd\oWY`2sY\fYgjs>!`|+!C`st`yXSu!|EgfhgXSu!sz\WY`-`~sYsdst`q`pWY`
gnufhl`-yp\Sst`XfYl`}st`~yX[u!|yX[urfYWhX[n`pWprl`}^G\ognu|Eg yklnft2\oWhgjstgnulZgnufhl`-yp\Sst`X
\ftX[stfh`p`pWYgnulZ[dl`p`js^_XSelgn`WYX[e!XSf7gsfYC`d{!\[shsY\oZS`zfhlWYXSklZ[stgnulZ[kCj\oWyXSuE!ZSklW]\
\fhlX[klZS$ulXSfz`E{lngjygnfY`|)guGfhl`-{!\o{!`pWmlgjsulXSf|Eg GyUklf
a
##%& $
*p_ 4)5p)
* 3 3
%
* l J o l J o "g $
#
0
$K ) gn^ H l J o9%
8 gu!y` l J ogjskluCgX[Wh^_yXSuEfhgurklX[k! sD
) D) 5 ) lJ5 S 5o
lJ5o
- lt[& o
lWhX[^(\yj\SsYs;gjyp\"\pq`pW]\Z[gnulZ)fYl`X[WY`^ D
5 :j" ! )X9+D . l J o DKJ %,) l J 5 S 5 o
lt o
rk!sUmlguGqEgn`p XoL lt @oD
,, . J DKJ ,,
,, l o , ) - l$@[ o
,
x>urfYWhXr|Ek!ygnulZ_fYC`klu!yfhgX[u l J oP% c l J o
l J oddlgy"m!er$\SsYs;kl^_{lfhgX[um+fY`pu|lszfYX
`pWYX D
J D J J l J o a -
`pu!yj` D
J 5 J ,, . Xl J o DKJ ,, ) -
l$@E o
a
,, ,,
4uGfYC`XSfYl`Wz!\u!| D
lJ5 S ) o
l J 5 o2% . c l J o DKJ %
.
lJo DKJ S . l J o DKJ
!#"$&%'()+*,$-
"/.$##$"-10#! .12
34!5
3+
. &<
C`pWY`XSWY` D
lJ5 S ) o
l J 5 o % ,,,,
.
lJo DKJ ,,
,,
,,
,, . X l J o DKJ ,,,
,
\u!|+mEWhX[^ l$@S o\ou| l$@roSD
J5 J lJ5 S o lJ5o ) a -
)
-2 *
9 : l p4 Fzn`pC\ou!|E`Wpml q\[|l|EXry]Csm( <b I $^ b
Um!C`)x>uEfh`pWYu\ofYgnX[u!\
[XSklWYu\oXoc.XSe!X[fYgypsc.`s;`\oWym7XS> @EmzXl <
4}yfhX[e!`pWp& @[E
9 : qN [klng`pWh`m
4 q\W] y `I m V`pWhWYgylXSfpm g A 5^ A
$ K
Y ^ Um+V
WhXry[XfYl`2ou!|xurfpX pXSuEh!X[u
Xoq`^e!`pWpSES
b
Um!V
WYXryS+x pkFc p')[rm 8 gulZI\o{!X[Wh`m 8 `p{lfY`^e!`pWpS[r
2 YI
) g *
X
9
UmVvWhXry[ F}Pc 4d,x + (dm 7XSWY
9 ):
K
g g
4 K
g @
UmSx;czxFc.`p{!XSWYfzXC@ESm
8 X[{llg\oFzurfYg{!XSgjsUm [klul`pSES
Editeur
INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)
ISSN 0249-6399