Hans Moravec developed a succession of interest operators [37, 40, 41], based ... interest. Latest versions of the Moravec operator typically yield thousands of.
Mobile stereovision and second-degree surfaces
Leszek Luchowski
!"#$% &'%(%!)#!* +*, &%-!*,.,%/(%% &0(1+-%& !"#!$ %&'()"$* +,-+
!"#!$ %&'()"$* +(,*-! ".!/!(0*"*(1 213 "!&(1343!5/!! "%/62&!"
& :; =&*!1&! 7!1./! ?@7@A %13!/ 8/(K!&. @LMN ONPMONJ
C3*.(/*2- &((8!/2.*(1B =/2&()1*2 Q(G8%.!/()2 R2&$2 >$2-G*!/"$*!5( 7(0!/ 3!"*51B !"#!$ %&'()"$*
:>S@ PTU4UO4NVNLV4OV4T W-*)*&! VXMV
!"#$%&'() '( %&'* +,,- %&.% '* ),,/0 1*"2130 +".1%'2130 ,# 4'*"0 '* &15+3$ /"/'6.%"/ %, 5$ 7.#"(%*0 5$ *'*%"#0 5$ 4'2"0 .(/ 5$ /.1)&%"#8 9&.(- $,1 2,# +"'() %&"#"8
!"#$"#% !"#$%&'(#)%" !
"#$ %&'()$ *'$+$,)(*(,- (-.,+/%'(,- 0,,1 ! ! ! ! ! ! ! ! ! ! ! ! ! !
+ ,(#)-. /#.$.%-)/)%" 01$&21$. 3!
3!3
4%/$+% ,1'(&*5 6$,/$'+7 %-8 &%0(9+%'(,- ! ! 3! ! :(-60$ &%/$+% ! ! ! ! ! ! ! ! ! ! ! ! ! 3! !3 :'$+$,)(*(,- ! ! ! ! ! ! ! ! ! ! ! ! ! ! 3! !< :'$+$,)(*(,- )$+*=* *&%--$+* ! ! ! @$%-(&%0 #%+8A%+$ .,+ %&'()$ *'$+$,)(*(,-
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
! ! ! ! !
C/%6$ $-#%-&$/$-' ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! (-', 3> ! J$0%'(-6 '#$ 1$+*1$&'()$ %-8 1+,O$&'(,- /%'+(&$* J,A* ,. R %* 10%-$* (- '#$ 1+,O$&'()$ 1
!"#$%& ' !"#$%&'"($! !" #$%#"&' (%) &*+&$," $- (#'./" ,'"+"$/.,.$%0 1 ,"+.$*, 2$''3"%"#4 #(% 2" $2,"+/") .% '!" ,'+*#'*+" $- #$%'"5&$+(+6 (&7 &3.#('.$%, $- #$5&*'.%80 9% $%" ,.)" $- .': '!"+" ., '!" #$5&*'"+: .%#+"(,.%836 &$;"+-*3 .% '"+5, $- ,!""+ &+$#",,.%8 ,&"") (, ;"33 (, ,$-';(+" ,$&!.,'.#('.$%: #(&(23" $- !(%)3.%8 .%#+"(,.%836 #$5&3"< 5$)"3, $- +"(3.'60 9% '!" $'!"+ ,.)": '!"+" ., '!" +"(3.'6 =2" .' '"#!%.#(3: %('*+(3: $+ ,$#.(3>: ;!.#! ., 2".%8 "%'+*,'") 7 .% "/"+ 5$+" #$5&3"< (,&"#', 7 '$ '!" #$5&*'"+ '$ 5$%.'$+: .%/",'.8('" $+ 5(%(8"0 !"," ';$ )$5(.%, (+" #$%%"#'") 26 ( ,"' $- '"#!%.?*", ;!.#!: .% '!" 5.))3" $- '!" &+"/.$*, #"%'*+6: ;"+" '"+5") @.%&*' (%) $*'&*'@0 A('*+(336: '!"," (3,$ (+" )"/"3$&.%8: 2*' ,*2B"#' '$ (% ",,"%'.(3 #$%,'+(.%'C '!" ,'+*#'*+" $- '!" ;$+3) (, @,""%@ 26 '!" #$5&*'"+ ., *,*(336 )"'"+5.%") 26 !*5(%,0 D% 5$,' ,6,'"5,: '+(%,)*#"+, $- &!6,.#(3 ?*(%'.'.", $%36 .%-$+5 '!" #$5&*'"+ (2$*' '!" ?*(%'.'(7 './" &(+(5"'"+, $- ( &+")"E%") 5$)"30 !., ., '!" +"(,$% ;!6 #$5&*'"+, #!."F6 "%'"+ '!$," (+"(, $- 3.-" ;!.#! (+" ;"33 ,'+*#'*+") 7 "L0*(" *) 1'4#5 6'1$5#!#4? M; 6"'*6# ') 0#+ .*#+$'*0! DN; (!##&*02 !"# (!#'(6'$*6 "#/4 !' 0#+ 5'6/!*'0 DD; *1/2# /68%*(*!*'0 /! 0#+ 5'6/!*'0 >(!#$ D ') 0#+ *!#&/!*'0?; @"# $(#0! +'&, *( 5/&2#57 '&2/0*O#4 /&'%04 !"*( $&'6#((*02 (6"#1#- ("'+0 *0 P*2; D;D- /04 ,0'+0 /( !"# "*#&/&6"*6 $/&/4*21 ') &'9'! 6'0!&'5 QGE- FHR; S!"#& $/&/4*21(- +"*6" +*55 0'! 9# #T!#0(*.#57 4*(6%((#4 "#- *065%4#C
• !"# /6!*.# $/&/4*21- 6'06#0!&/!*02 '0 *11#4*/!# ($'0(#( !' (#0('& 4/!/- #1%5/!*02 5'+35#.#5 "%1/0 '& /0*1/5 /6!*'0( ,0'+0 !' $(76"'5'27 /04 9*'5'2*6/5 (6*#06#(; @"*( /$$&'/6" 5#/4( !' )/(!#& 6'0!&'5 >/.'*4*02 !"# 6'1$%!/!*'0/5 6'(! ') "*2"35#.#5 *1/2# /0/57(*(?- 9%! *( 0'! (%*!/95# )'& 6'1$5#T !/(,(- /( *! 4'#( 0'! *06'&$'&/!# / 25'9/5 1'4#5 ') !"# (6#0#• !"# "79&*4 $/&/4*21- +"*6" 6'19*0#( !"# /4./0!/2#( ') "*#&/&6"*6 $5/03 0*02 /04 /6!*.# 5'+35#.#5 6'0!&'5;
! ! "#$ %&"'($ )"$*$+(')'+, ',-+*.%"'+, /++0
Computational constructs Depth map segmentation
Texture matching
Stereo matching
Imaging hardware
Model integration Segment stereo matching 2D image segmentation
Is model complete?
YES
NO Viewpoint strategy algorithm Control programs
Head motors START
Physical reality !"#$%& '(') *+,-%+. .++/ +0 12-"3& 4-&%&+3"4"+,
STOP
!"#$%& '
!"#$% &"%'%($#() *+',-+'% !"#$% &"%'%($#() #)$(*$%& "+'%% ,#)-& (. +/'-0/'%1 !/2%'/ (3"#!& /)- 2(4)"5 #)67 #2/6% 3'(!%&)6 %*%!"'()#!& 8/)/*(6 /)- -#6#"/*97 /)- 2%!+/)#!/* -%$#!%& "( 2($% "+% !/2%'/& 8"+% &"%'%(&!(3#! +%/- /)-:(' "+% $%+#!*% !/'';#)6 #"9
; ' @$)"*+/ '-, '-(63'+ +*"'"%*-/ +$1+$.$-"$, >; ' &'8 ⊕
"+%4 R< B#$; '+$ ,$A-$, %- ' )'&$+'8%-,$1$-,$-" )**+,%-'"$ .;."$& '-, "+'-.0*+& CD 1*%-". 0+*& "#'" .;."$& %-"* ' )'&$+'8)$-"$+$, *-$< B#$$-"%+$"+'-.0*+&'"%*- 0+*& 2*+3, "* %&'($ )**+,%-'"$. %. ' &63"%13%)'8 X Y >; ' 3 ∗ 4 !"#$%&'"( )*&!'+ P E "%*- *0 Z 1 X U V =P Y 9!< : Z S 1 2#$+$
ku P = 0 0
0 kv 0
u0 f v0 0 1 0
0 f 0
" 0 0 ⊕ 0 0 R 0 1 0
⇒
t 1
#
9!
B#%. "+'-.0*+&'"%*- %. 3%-$'+ %- 1+*7$)"%@$ "$+&./ '. ' &63"%13%)'"%*- *0 "#$ CD )**+,%-'"$ @$)"*+ 9)*-@$+"$, "* 1+*7$)"%@$ 0*+& >; '11$-,%-( ' 1 '. "#$ 0*6+"# )**+,%-'"$/ '. $413'%-$, %- F< ; ' !"#$%&'"( )*&!'+< B#$ A-'3 "+'-8 V .%"%*- "* "#$ G6)3%,$'- %&'($ 13'-$ (x, y) %. -*-83%-$'+E x = U S/ y = S< B* '@*%, 2*+H%-( 2%"# 61.%,$8,*2- %&'($./ ' @%+"6'3 %&'($ 13'-$ %. *0"$6.$,/ 13')$, %- 0+*-" *0 "#$ 3$-. 9%-."$', *0 >$#%-, %" 2#$+$ "#$ 1#;.%)'3 %&'($ %. ')"6'33; )+$'"$,:5 "#$ +$.63"%-( 1+*7$)"%*- %. +$1+$.$-"$, >; ' -$('"%@$ 0*)'3 ,%."'-)$/ 3$',%-( "* .*&$ ,%.)+$1'-)%$. >$"2$$- "#$ .%(- *0 f %- G?6'"%*- !
P 3,• X
()* +,-./ 012 34,0 25+40-). 0) 23-6-.402 S 7
→ ¨
xP 3,• X
→ ¨
=
P 1,• X
=
P 2,• X
→ ¨
y P 3,• X
"#$8%
→ ¨
"#$9%
()02 0140 012,2 25+40-)., 4:2 3-.24: -. 02:6, ); 433 01:22 /)+32,7 ⇒
$ 012 ?+@3-A24. !B ,@2.2 @)):A-.402, X
#$ 23262.0, ); 012
→ ¨
xP 3,• − P 1,• X → ¨ y P 3,• − P 2,• X
=
0
IHDUJ
=
0
IHD VJ
?1 (:. &;8"(2.#1 "%& #.( .856 (. 8#2;8&4+ $&(&%/2#& (6%&& 8#C#.:# ).< .%$2#"(&13 " /2#2/8/ .7 (:. )"/&%"1 21 #&&$&$D E621 4&"$1 (. " 1&( .7 (:. 18)6
0"2%1 .7 &;8"(2.#1 0&% 1)& 0.2#(3 :2(6 $2N&%( x3 y "#$ P 7.% &")6 )"/&%" ⇒ *8( (6& 1"/& 8#C#.:# A? • , ),/- &1 2,%$-,' +&&@/07 ,( (#$ '2$0$ 1-&% (=& 3/A$-$0( 3/-$2(/&0' &1 ,?%+ '/% )$-)#')9% ,7 ():52+)'5,#6 2>' (+%)'% ) ;,#% #%)+ '/% ()*%+)16 2%'0%%# '/%5+ +%1&%('5-% 3%:$1 ,7 -5%06 0/%+% ,2@%('1 ()##,' 2% 1%%#< A%+9%#(% +%$>(%1 '/51 ;,#% ,+ %:5*5#)'%1 5' (,*&:%'%:86 2>' *)B%1 1'%+%, *)'(/5#9 *,+% $5C(>:'6 )1 '/% %&5&,:)+ :5#%1 )+% #, :,#9%+ &)+)::%:< D#8 *,-%*%#' ,7 '/% ()*%+)1 +%:)'5-% ', %)(/ ,'/%+ 51 ):1, :5B%:8 ', *)B% %4)(' ():52+)'5,# 5*&,1152:% EFG EFFG
$.5$ 5%$1$( ?$6-6 *+,-$ /(11$;,%*(.@ 35$5 *.)(1+,%*(. )1(+ , 01(,4$1 5',%*,; 5'$/%13+9 ,.4 '1$'1(/$55*.- /(.5*5%5 *. .(*5$ 1$43/%*(.6 A.$ %&'$ () /(11$/%*(. 5'$/*B/,;;& 1$;,%$4 %( '1$8'1(/$55*.- () 5%$1$( *+,-$5 *5 *+,-$ 1$/%*B/,%*(.9 :#$1$ (.$ (1 0(%# *+,-$5 () , 5%$1$( ',*1 ,1$ -$(+$%1*/,;;& +(4*B$4 ?$6-6 0& ,. ,C.$ %1,.5)(1+@ %( /(11$/% %#$ *+'$1)$/% ,;*-.+$.% () %#$ /,+$1,5 ,.4 *+,-$ 4*5%(1%*(.56 D. %#$ 1$53;%*.- 1$/%*B$4 *+,-$5 %#$ $'*'(;,1 ;*.$5 ,1$ 1$43/$4 %( *+,-$ 5/,. ;*.$5 ?#(1*E(.%,; 1(:5 () '*F$;5@ 5( %#,% +,%/#*.'(*.%5 ,1$ G.(:. %( #,H$ %#$ 5,+$ Y /((14*.,%$ *. $,/# *+,-$6
!"!"
#$%&'()** )+, *(-.$)/$0-, 1/2-3$+%
I 5*-.*B/,.% ',1% () *.)(1+,%*(. *5 /(.%,*.$4 *. %#$ $4-$5 ,.4 (%#$1 #*-#8 )1$23$./& )$,%31$5 () ,. *+,-$6 "#$ ;(:$1 5',%*,; )1$23$./*$59 *. +,.& /,5$59 /(.H$& ;$55 35$)3; '1('$1%*$5 () %#$ *+,-$ 53/# ,5 3.$H$. ;*-#%*.- ?,;%#(3-# %#$ ;(:$1 )1$23$./*$5 /,. 0$ $F';(*%$4 0& 5#,'$8)1(+85#,4*.- %$/#.*23$5@6 I ;,1-$ .3+0$1 () B;%$15 #,H$ 0$$. 4$5*-.$4 %( 4$%$/% %#$ #*-#8)1$23$./& )$,%31$56 "#(5$ B;%$15 5%1,44;$ %#$ 0(14$1 0$%:$$. *+,-$ $.#,./$+$.% ,.4 5$-+$.%,%*(.9 0$8 /,35$ %#$*1 1$53;% *5 ()%$. 5$-+$.%$4 0& 5*+';$ %#1$5#(;4*.- (1 ;(/,; +,F*+, 4$%$/%*(.6 "#$ )(;;(:*.- -1(3'5 () B;%$15 ,1$ +(5% 1$;$H,.% %( %#$ '31'(5$5 () %#*5 :(1GJ
• $%$/%(15 () >8;(/,;*E$4 )$,%31$59 • I4M35%,0;$ +3;%*'31'(5$ )$,%31$ 4$%$/%(156
!"#$%& '()$&* #,H$ 0$$. %#$ 530M$/% () $F%$.5*H$ 1$5$,1/# 0& %#$ 5*-.,; '1(/$55*.- /(++3.*%&6 D+,-$ B;%$1*.- 4*N$15 )1(+ %#$ (14*.,1& 5*-.,; '1(/$55*./(.%$F% ?53/# ,5 ,34*(@ *. %#,%J • %#$ 4(+,*. () ,. *+,-$ *5 5',%*,; ,.4 %:(84*+$.5*(.,;9 1,%#$1 %#,. %$+8 '(1,; ,.4 O>6 P$/,35$ () 0$*.- 5',%*,;9 ,. *+,-$ 4($5 .(% #,H$ %( 0$ '1(/$55$4 *. ,.& BF$4 (14$1 (1 4*1$/%*(. $F/$'% *. '*'$;*.$4 #,14:,1$ ,1/#*%$/%31$5 :#$1$ '*F$;5 ,1$ 5$.% %#1(3-# %#$ '1(/$55(1 *. %#$ (14$1 *+8 '(5$4 0& %#$ 5%13/%31$ () %#$ H*4$( 5*-.,;9
!"! #$%&' '()%(*'$'(+
!
• "#$ $%"$&" '( )& *+),$ *- .*+*"$/0 )&/ )&).12*&, .'34(5$67$&81 8#)5)8"$54 *-"*8- '("$& 5$67*5$- "5)&-*$&"- "' 9$ "):$& *&"' )88'7&"; %$/ "#5$-#'./; &$- ) ='*&"; R& $/,$ 7-$/ ('5 "#*- =75='-$ +7-" &'" 8'*&8*/$ 3*"# )& $=*='.)5 .*&$; S"$5$' *+),$ +)"8#*&, *& (7.. G 5$67*5$- *+),$ ($)"75$- "#)" /$>&$ ='*&"*& "#$ G =.)&$T 8'5&$5-0 87-=-0 9.'9 8$&"$5-0 .*&$ 85'--*&,-0 *&C$8"*'& ='*&"-0 )&/ $&/- '( .*&$ -$,+$&"-; U)5*'7- #$75*-"*8 ).,'5*"#+- #)?$ 9$$& /$?$.'=$/ "' /$"$8" "#$+; R ?$5-)"*.$ "$8#&*67$ '( .'34.$?$. ($)"75$ /$"$8"*'& *- VSRW EV&*?).7$ S$,+$&" R--*+*.)"*&, W78.$7-F0 3#*8# 8)& 9$ /$-85*9$/ )- ) +$)-75$ '( #'3 +78# $)8# =*%$. -")&/- '7"0 ,$'+$"5*8)..10 (5'+ *"- &$*,#9'75#''/; R &$*,#9'5#''/ +)-: *- )==.*$/ )" $)8# =*%$. '( "#$ *+),$0 )&/ "#$ =*%$.- '(
!"#$%& '( )*"+% #&, %--).+(((
!
"#$ %$&'#()*#))+ ,*$ -.,//&0$+ &%") "#)/$ 1#&-# *$/$2(.$ "#$ -$%"*,. 3&4$. ,%+ "#)/$ "#," +) %)"5 6#)/$ 1#&-# ,*$ /&2&.,* ") &" 78%+$* /)2$ /&23.$ "#*$/#).+&%' -*&"$*&)%9 :)*2 "#$ ;? ,%+ "#$ /&@$ ): "#&/ ,*$, -,**&$/ /&'%&0-,%" &%:)*2,"&)% ,()8" "#$ %,"8*$ ): "#$ %$&'#()8*#))+5 6#$ ; &/ $A8,. 7&% :,-"? &+$%"&-,.9 ") "#$ :8.. 2,/B ,*$, &% 8%&:)*2 *$'&)%/? #,.: "#&/ /&@$ )% $+'$/? ,%+ , A8,*"$* )% *&'#"C,%'.$ -)*%$*/D $4"*$2, ): "#$ ; :8%-"&)%,. -,% ($ 8/$+ ") .)-,"$ "#$/$ ,%+ )"#$* .)-,. :$,"8*$/ EF? !GH5 I,%/ J)*,K$- +$K$.)3$+ , /8--$//&)% ): &%"$*$/" )3$*,")*/ EGL? MN? MFH? (,/$+ )% '*$O.$K$. +&P$*$%-$/ ($"1$$% %$&'#()* 3&4$./ &% :)8* +&*$-"&)%/Q K$*"&-,.? #)*&C @)%",. ,%+ "#$ "1) +&,')%,./5 6#$ 2&%&282 ): "#$ :)8* K,*&,%-$/ 7$,-# /822$+ )K$* , /2,.. /A8,*$ 1&%+)19 1,/ "$*2$+ "#$ R*,1 &%"$*$/" )3$*,")*R5 6#$ *,C "&)%,.$ ($#&%+ "#&/ )3$*,")* 1,/ "#," ,/ , 8%&:)*2 ,*$, #,/ .)1 K,*&,%-$ &% ,.. +&*$-"&)%/? ,%+ , /"*,&'#" $+'$ )* .&%$ #,/ .)1 K,*&,%-$ &% ," .$,/" )%$ +&*$-C "&)%? ,% ,*$, "#," #,/ /&'%&0-,%" K,*&,%-$ &% ,.. +&*$-"&)%/ 28/" -)%",&% /)2$ 2DC.)-,.&@$+ :$,"8*$5 6#$ K,.8$/ ): "#$ *,1 &%"$*$/" )3$*,")* 1$*$ $&"#$* %)%C 2,4&2, /833*$//$+ )* #&'#C3,// 0."$*$+ ,%+ "#*$/#).+$+ ") +$"$-" 3)&%"/ ): &%"$*$/"5 S,"$/" K$*/&)%/ ): "#$ J)*,K$- )3$*,")* "O3&-,..O O&$.+ "#)8/,%+/ ): 3)&%"/ ): &%"$*$/"5 6#$ J)*,K$- )3$*,")* 1,/ :8*"#$* +$K$.)3$+ (O I,**&/ ,%+ 3- +&15 -1',(&10 6#, -'*315+ *#('* )'=3)'. ?#5;1,-1*29 +&1 "#$%& +,'5-6#,) ('5 :1 -115 '- ' ;',31+2 #6 +&1 (#5;#*$+3#5 '44,#'(& 6#, +1)4*'+1+&'+ ,14,1-15+ %1#)1+,3( 61'+$,1- 01-(,3:10 :2 4',')1+1,-. @5 +&3- ('-19 +&1 "#$%& 4',')1+1, -4'(1 ,14,1-15+- +&1 +1)4*'+1 -1',(& -4'(19 '50 +&1 '(($)$A *'+#,- ('5 :1 4,#;15 +# ,14,1-15+ (#5;#*$+3#5 ;'*$1-. B#, :35',2 = '(% #$.%41#*" &*+'#,"% &*@*&%& 4> *'+ .1#&*%,' #' '(% 6-*,' 0,&%1 "-,+*&%1#'*-,= C,-5, #+ '(% D#/6+-, %11-1 8E!:F → ¨
→ ¨
→ ¨
dE ( X , M ) ≈ d S ( X , M ) =
QM ( X )
GH;E)
→ ¨
|∇QM (X )|
!"!"
#$% &'(%) *(%+,*-./,*'+ /)0'1*,$&
I-$$-5*,. '(% +#/% #661-?*/#'*-, -2 '(% 6-*,'B'-B70#&1*" &*+'#,"%= .*@%, 6-*,' +%'+ 5%1% #661-?*/#'%& 4> 70#&1*"+ 0+*,. #, *'%1#'*@%= .1#&*%,'B5%*.('%& %*.%,B @%"'-1 #661-#"( 8JK: 4#+%& -, # /*,*/0/ -2 9L 6-*,'+ GE 6-*,'+ 2-1 "-,*"+)F 9; M1%#'% #, N B%$%/%,' 5%*.(' @%"'-1 W N$$%& 5*'( -,%+ GN *+ '(% ,0/4%1 -2 6-*,'+)A ; I-1/ /#'1*? AF
=
W1 ... WN
[1
x1 ... [1 xN
y1 yN
z1 ... zN
A= y12 ... 2 x2N yN x21
z12
x 1 y1
2 zN
x N yN
x 1 z1 ... x N zN
y 1 z1 ] y N zN ]
GH;O)
H; P%"-/6-+% A *,'- +*,.0$#1 @%"'-1+F A = U SV T K; Q#C% '(% 1*.(' +*,.0$#1 @%"'-1 G"-$0/, -2 V ) "-11%+6-,&*,. '- '(% +/#$$%+' G*, #4+-$0'% @#$0%) +*,.0$#1 @#$0%A 0+% '(*+ @%"'-1 #+ #, #661-?*/#'*-, -2 '(% 6-$>,-/*#$ "-%R"*%,'+ P -2 '(% 70#&1*"F
Q≈[ 1 x
y
z
x2
y2
z2
xy
xz
yz ]P
GH;J)
= P1 + P2 x + P3 y + P4 z + P5 x2 + P6 y 2 + P7 z 2 + P8 xy + P9 xz + P10 yz GH;S) E; T6'% '(% 5%*.('+ *, @%"'-1 W '- '(% 1%@%1+% -2 '(% +70#1%& .1#&*%,' -2 '(% #661-?*/#'%& Q 20,"'*-, #' '(% "-11%+6-,&*,. +#/6$% 6-*,'+F Wi = 1 = 5(%1% δ *+ #, #14*'1#1> +/#$$ *,"1%/%,' #&&%& '- #@-*& &*@*+*-, → ¨ ∇(Q(X i ))+δ
4> U%1-;
O; V%6%#' 21-/ +'%6 0,'*$ "-,@%1.%,"% *+ #"(*%@%& -1 # 61%+%' ,0/4%1 -2 *'%1#'*-,+ *+ %?(#0+'%&; ⊗
J; V%#11#,.% '(% 6-$>,-/*#$ "-%R"*%,'+ *,'- /#'1*? M F
!"#$%& '( )*"+% #&, %--).+(((
!
P5 ⊗ P8 /2 M = P9 /2 P2 /2
P8 /2 P6 P10 /2 P3 /2
P9 /2 P2 /2 P10 /2 P3 /2 P7 P4 /2 P4 /2 P1
" #
%$"&' ()* +,-* ./ +.'&+- &' , 01 -2,+*3 ()* 4.5- ./ A ),6* 7 *8*9*'(- *,+): W [i] ∗ [ 1 xi yi x2i yi2 xi yi ] 3 ,'; ()* +.44*-2.';&'< 2.8='.9&,8 /.4> xy ]P = P1 +P2 x+P3 y +P4 x2 +P5 y 2 +P6 xy 3 9?8, &- Q ≈[ 1 x y x2 y 2 P4 P6 /2 P2 /2 ⊘ P5 P3 /2 % 5&() M = P6 /2 P2 /2 P3 /2 P1
!"!
#$%&$%' ()*+$,*- .)/&0$12
@.4 ()* +,-* 5)*4* ()* +8.?; ./ 2.&'(- 9,= +.'(,&' 9.4* (),' .'* A?,;4&+3 ()4** ,224.,+)*- 5*4* (*-(*;: B# C*9.6&'< ()* &'8&*4- ./ , /.?'; A?,;4&+ /4.9 ()* +8.?; D*/.4* ,228=&'< ()* ,8 ;&+?8,4 (. ()* -?4/,+*# J)&- 5,- ;?* (. '.&-* &' ()* -+,' ;,(,3 5)&+) ()* ;*(*+(&.' ./ -?24&.?- A?,;4&+- &'(*4-*+(&'< ()* 2.&'( +8.?; ,8.'< ,224.K&9,(*8= &(- & '"($")* .- ,40'&+ .( $%& ./0?& ,40(& .( 0( .(.$.04 ,"-.$."( 2&9?9 04"(? $%& ,&*./&$&* "# $%& ./0?&7B 0(+ '%0(?&- .$&*0$.>&45 $" /.(./.6& .$- $"$04 &(&*?59 C- ./0?& -&?/&($0$."( $""4-B 0'$.>& '"($")*- %0>& $%& #"44"=.(? 0+>0($0?&-D
• $%&5 '0( 3& $)(&+ ">&* 0 =.+& *0(?& "# ,*",&*$.&- 35 >0*5.(? $%& #"*/)40& )-&+ .( &0'% '"/,"(&($ "# $%& &(&*?5B 35 0+8)-$.(? $%& =&.?%$- 0--"'.0$&+ =.$% $%&/B 0(+ '%0(?.(? $%& .(.$.04 ,"-.$."( "# $%& '"($")*9 • $%&5 0*& *"3)-$ $" ./0?& #&0$)*& +.-'"($.().$.&• E( 0 '%0(?.(? ./0?&B 0( 0'$.>& '"($")* '0( #"44"= 0( "38&'$ 35 )-.(? .$,*&>.")- 4"'0$."( 0- $%& -$0*$.(? ,"-.$."( .( $%& (&= ./0?&9 :%.- #&0$)*& '0( 3& )-&+ #"* "38&'$- $%0$ '%0(?& $%&.* ,"-.$."( 0(+F"* -%0,&B =%&$%&* ,%5-.'0445 "* +)& $" '0/&*0 /"$."(9 :%&5 -)G&* #*"/ $%& #"44"=.(? +*0=30'A-D
• 0( 0'$.>& '"($")* +"&- ("$ -&0*'% $%*")?% $%& &($.*& -,0'& "# ,"--.34& -%0,&-B 3)$ ?*0+)0445 /"+.;&- .$- -%0,& #*"/ $%& .(.$.04 ,"-.$."(B $*5.(? $" +&'*&0-& &(&*?5 0$ &>&*5 .$&*0$."(9 :%.- .- 0 #"*/ "# ?*0+.&($@+&-'&($ ",$./.60$."(B 0(+B 0- -)'%B .$ .- ,*"(& $" 5.&4+ 4"'04 /.(./0 "# $%& ?"04 #)('$."(9 :%.- '0( 3& +&-.*034& .# $%&*& 0*& -&>&*04 "38&'$- $" 3& +&$&'$&+ 2*0$%&* $%0( 8)-$ $%& H3&-$H "(&7B 3)$ $%&( $%& -(0A& %0- $" 3& *&.(.$.04.6&+ #"* &>&*5 "38&'$B &.$%&* =.$% 0 (&= -$0*$.(? ,"-.$."( "* .( 0( ./0?& =%&*& $%& ,*&>.")- "38&'$ %0- 3&&( &*0-&+9 • :%& 4"'04 /.(./)/ +&$&'$&+ '0( *&,*&-&($ 0 ,"-.$."( =%&*& $%& 0'$.>& '"($")* '"($0.(- /"*& $%0( "(& 0'$)04 "38&'$9 :%.- .- $%& '"-$ "# 0'$.>& '"($")*- 3&.(? *&-.-$0($ $" &+?& +.-'"($.().$.&-9
!"#$%& '
!"#$%&'($ )$"*$&!+, -"*")$."/0 %""!1'.2&$0 !" #$%&'%( )"(%*'+,#!'$# ",&+-,*")". ', &+/$-*") 0'#'+, 1%# 2"(( %# ', 3)%$!' %)" +5*", 6"#* )"$)"#",*". 67 $)+8"&*'0" 3"+/"*)79 % *!"+)7 5+)/%((7 &)"%*". ', *!" :;:*! &",*-)7 67