M.Reisert and H.Burkhardt Computer Science Department,University ...

2 downloads 323 Views 125KB Size Report
object into the harmonic domain, multiply the transformations, and transform the result back into the original ... Pose Registration, 3D Matching, Spherical Harmonics, Fourier Transform, Procrustes Analysis ... a method which avoids this computational expensive .... pose features in a least square sense.7U ote, that this.
Averaging Similarity Weighted Group Representations for Pose Estimation

      "!$#%'&)(+* ,.-)/102*3'/*54.* %'67,+(+#8*3(9 :.3;0=?0(A@B!7CD;,E*02F;&;,EG'9'HJI'KLKMND',+* 0F;&',+G0PORQS,O9'TU* ,+#B6L3@ V #B6702WPXSY ,E*0Z=+*,+( 9 F;&;,E[\]67,>^_(`7ab03)Cc!$,+#B67(+02[O &;3;0d Cc*02F;&;,EG'O ^)*

"!L,E,+* W267(+02!L3F]6L=+* ^e#B6J(E/>\'03;G8(E* />\;3'02f&;*=g\'6h\…/0,>/1&'#~673]=ACc!$,+#j9)‹R,E!)/1,E&'=A(E* =zp3]67W2@_=+0Z= Keywords Abstract

1

Introduction

D'6L=?(5/1!L,E,E*WZ6J(+02!L3kF]6L=+* ^{,E*G$02=?(+,>6J(E0!$3k(+*/>\;3;0Zf&;* =U%;WZ6h@{673 0#8%!L,+(E673(,E!LW2*|023#B6L3@'* W2^;= 9.,>673'GL023;G‘Cc,E!L#’%'6J(+(+* ,+3 ,+*/1!LG$3;0(+02!L3“673'^”02#B67G$*k%;,+!)/* =E=?023;G–• —_9z˜;9zH)9"™JšU(+!›F;0!Ld %;\_@_=+0Z/=673'^/1!$#8%;&)(E67(+02!L3'6LW_F;0!$W!$GL@B• œJšnOsmn(w0Z=o"* WW)[_3;!Jog3 (+\'67(s(E\;*z\'67,E#8!L3;0Z/R(E,E6L3'=?Cc!L,E#867(+02!L3'="žD'!L&;,E0* ,Drq9L-_%'\;*,+d 02/ 67W)y.6L,+#8!L3'02/z-)y.rpŸs%;WZ6h@i67302#%!L,+(E6L3(,E!LW2*"023N(+\;0Z=w=?&'F)d uA* /v(OR‡”\;02W*i6LWW#*(+\;!)^;= 9;og\;0Z/>\k67,E*qF'6L=+* ^†!L3j\'6L,+#8!L3'02/ (+,>673'=?Cc!L,E#B6J(+02!L3]=9S3;**^“(+!/1!L#8%;&;(+*{(E\;*|023_6L/v(t(+\;*U,+* W267(+02\6h6J(E0!$3…!7C =?&'/>\Cc* 67(+&;,E* =8/ 673“F]*j*¥B/*3(+W2@^;!L3;*j023(E\;*k\'6L,+#8!L3'02/ ^)!L#B67023!LCs(E\;*i/1!$3'=+02^)* ,+*^G$,+!$&;%lO

€b&;,(+* />\'3;02f&;*e\'6$=6¡=+W02GL\(=+02#02WZ67,E0Š(A@¡(+!¢6#*(+\;!)^ ;% ,E!L%!$=+* ^BF_@Tq6h\\]6L=w3;* G$67(+02\{0Z=q6BCž6L#!$&'=.(+!_!LWsCc!L,b(+\;*867W202GL3;#8*3( !7C%]!$03(./1W2!L&]^;=O rz\;02=t%'67%*,"02=t^)*\B673'^BG$067#8* o"!$,+[ (+!¡(+\'*{xL4.dnŒg!L(E67(+02!L3›G$,+!$&;%6L3'^%]* ,?Cc!$,+#¦=+!L#8*e%;,E*W20#d 03]67,E@*ˆ_%*,E02#* 3(E=* 673]=ACc!$,+#B6J(E0!$3“ °  ¬_° 023=+0G$3'67WZ=?%]6L/1*{¨tO rz\;*oS*02GL\(iCc!L,N* 6$/>\‘GL,E!L&;%¢,E*%;,E* =+*3(E67(+02!L3¢0Z=iGL02\|0Z= 63;* /* =E=+6L,+@8,E* =+&;WŠ(O Q"*=?0Z^)*=9(+\'*5%;,+!$%]!=?*^B%!$=+*b*=A(E0#B6J(E*5/673e67WZ=?!F*q^;*1d ,+026L=?(q(+!k!L&',5#*(+\;!)^ 03=?(E6L3'^;6L,E^8‹‚”%!L023(?d„/1!L,E,E* =+%]!$3'^)*3]/1* =F*1(AoS** 38(+\;*p!$F)d uA* /1(E=S\'6h6L/1(+* ,+02¤ 67(+02!L38!7Cl(E\;*q!LF)uA*/v(9_=+&'/>\(+\'67(z3'!/!L,E,+*=?%!L3)d ^)*3]/1* =g6L,+*U3;* * ^)*^‚O Ds023'6LWW2@L9Uo"*¡\'6h\lOmnC673†!LF)uA*/v(z©|=?\'!Jop=S=+!L#8*U=?@_#8#8*1d (+,E@L9‰0 O *$O.(E\;*,E*~0Z=b6¬e&'3;* f&'6LW(E!(E\;*~0Z^)*3(E0Š(A@k=+&'/>\k(+\]6J( ©§² ¬_©w9z(+\;* 3”(+\;* ,+*67,E*k!LF_6J(E03;GN*W2*#8*3(9$(E\;*3j67WZ=+!~¬¬ W ¬ `bap(+&;,E3'="(+\;*q!$F)uA* /1(E= 03(E!i(+\'*q=E67#8*b%]!=?*$Om„3†!L&;,z67%'%;,+!6L/>\8(E\;*b%!$=+*U* =?(+02#867(+* 02=S=+!L#8*\;!Jo£(E\;*U6h67G$*S!LC‚(+\;*U#~&'WŠ(E0%;W2*q=?!$W&)(E0!$3l9og\;02/>\ 02=z!LC/!L&;,>=+*.(E\;*5og,+!$3;G8673'=+o"* , O QS* /6L&'=+*|oS*oz673(e(+!“%;,E*=9;0 O *LO A ² ¨ ¨ 6L3'^”(E\;*¡Cc* 67(+&;,E*#B67% 02=eG$0= W023;* 6L,w*1ˆ_(+* 3'=+0!$3'=OsmnC](AoS!i=+* /1!$3'^_dn!L,>^)*,s(+* 3'=+!L,>;= …6L3'^  W 67,E*503(+* ,+%',+*(+* ^k6$=.6B#B67(+,E0Šˆ‚9](+\;0Z=p023;3;* ,?dn%;,E!_^;&'/v(b/ 673kF* og,+0(?(E*38L 6L=gJ­  W ¯ z±R²”(+,>6L/*LJ  W *UvŸ673]^i(E\;*g03]^)&'/1*^~3'!L,E# 898  898 ² (+,>6L/1*$J  U ŸS0Z=S(+\;*iD',+!$F]* 3;0&]=Ad 7p!$,+#jO m„3j(E\;*5Cc!$WW2!Jog03'G*ˆ)%]* ,+02#8*3(E=goS*5oz673(g(+!B,E* =?(+,E02/1(p!L3 (+\;*S[L* ,+3;* W$G$067W202¤ 6J(E0!$3'=6L,+*S=A(E,E6L0G$\(?d Cc!L,EoS6L,E^‚O 2.3 The Cyclic-Translation Group An Example

‡*‘/1!$3'=+02^)* ,(E\;*‘3)d„^)02#* 3'=+0!$3'67Wq,E* 67WZ=+%'6L/* "  6$=k-_0GLd 3'67WZ=?%]6L/1 *k¨tO /@_/W0Z/e(+,>673]=?WZ6J(E0!$3  N6L/1(E=B!$3–6¢!LF)uA*/v( ©« " F_@£(+\;*Cc!LW2W2!Jog03;G,+&'W*“­ FL ¯  P©±¢² ­F ` E¯?©±19 og\;*,E * F^)*3'!7(+*=p(E\;*N=?(E6L3'^;6L,E^kF]6L=+02=b673'^k023'^)0Z/1*=U\'6h673'=+WZ6J(+*=p(E!…­ _¯   ©±5² ­ _¯?© ±   O &;3'0Š(>67,E@ ,+* %;,+*=?* 3(E6J(E0!$38!7Cl(E\;*bG$,+!$&;%B0Z=S=+02#%'W@BG$0 = &;3;* f&'6LW(+!B¤* ,+!]9_3'67#8*W2@ • Kc©Ÿnš  ²   " `  $" ,( a ²  ." - ." ,( a rz\;*j03;3'*,+d %;,E!)^)&'/1(023 B}02=(E\;*k&'=+&'67Wg=+* =Ef&;0W2023;* 6L,!$3;* [3'!Jog3 Cc,+!$# /1!L#8%;W2*1ˆ_dn=?%]6L/1*=9N0PO *LO (E\;* %]!=?*q* =?(+02#B6J(E*U!LC(AoS!8!LF)uA*/v(E=z0Z=zGL02 ¯ Eh:©C,±SD #²  E7Ÿ ; 9_(+\'*,E*F_@~(E\;*  E7Ÿ8«  ( 67,E*(+\;*=+!k/6LWW2* ^¡‡”02GL3;* ,~4pdn#B6J(E,+0Z/1*=9 og\;0Z/>\86L,+*g6L& _WW),E*a%*%;,E* =+*3(>6J(+02!L3]=s!LC](E\;*g,E!7(E67(+02!L3NGL,E!L&;%l9LF;&)( !L3;W2 @ %a802=5!$3;*1d (+!Ld !$3;*LOBb//1!$,E^;03;Ge(E!j(+\;*^;*1'3;0(+02!L3¢!LC (+\;*.%]!=?*Cc* 6J(E&;,E* =gžxŸv9&'=+03;Gi(+\;*.=+* /!L3'^)d !$,E^)* ,[L*,E3;* W'673'^ a 6L=z&'3;0Š(>67,E@B,+* %;,E* =+*3(E67(+02!L3oS*567,E,+02^oS*5\'6h=!LC4.d ‡”02GL3'*,#867(+,E0Šˆ_d„/1!$#%!L3'*3(E= 9hog\;02/>\ /6L3†F*i^)!L3'*U9 F_@B(E\;*qCc!L9 W2W2!Jog03;GN9 Cc!L,E#~&'W26jž=+**q*$O G]Oz•K MJš®Ÿ ' :   : O  E7VŸ :   : O O Y[Z  E7Ÿ Pœ$Ÿ JK &L * ² ]— ]™AX9f9 \ ^”9_ K ­A`_ 8 A aba6h=?!$#*b673'^ 03(+,E0Z/6J(E*L9hF;&)(Cc!L,6b#86$/>\;023;*t0(0Z=* 6$=?@b(+!U*\ 02=B#8!=A(02#8%]!$,?(>673( O rz\;* ,+*{6L,+*k=?(+02WWU=?!$#*{=+@_#8#*(+,E0*= 673'^£,E* ^)&;3]^;673'/0*=BW2*1C®(023”(+\'*|67F!J67,E@ ,+* %;,+*=?* 3(E6J(E0!$3 (+! (+\;*“#8!L,E*/&'=A(E!L# !$,?(E\;!LG$!L3'6LWP9i,E* 6LW ,+* %;,+*=?* 3(E6J(E0!$3 /2143 ž©w¯?°sŸ ² - /2143 ž©w¯?°sŸ ?U !7C“(E\;* ,+!L(E6J(E0!$3~G$,+!$&;%l97og\;* ,+* 0Z=R65=+%]*/10Z67W)&;3'0Š(>67,E@i(+,>673]=ACc!$,+#jO Q"*=?0Z^)*=9 %;,E!7uA* /1(+023;G 6 ,+!L(E6J(E0!$3 #B6J(+,E0ˆ &'=+023;G (E\;* D;,E!LF*3;02&'=?dnk*(+,E02/zoz6L="673'6LW@_¤ * ^8023|• xJš‰6L3'^B0("oz6L=t=+\;!Jog3 (+\'67((E\;*k,E* =+&;WŠ(>=8!7Cq=?&'/>\“6¡%;,E!7uA* /1(+02!L302=B67023;* ^k&]=?023;G(E\;*NŒp0* #86L3;3;0Z673{#8*(+,E02/L9og\'02/>\ 02=z023k=?!$#*q=+*3'=+*q#!$,+*q!$%)(+02#B67W O

D;!L, (+\;* *ˆ;67#803]6J(+02!L3 oS*&'=?* (E\;* d _d„6J(E!L#B=§!LC #B67#8#B67Ww673(+02F!_^;0*=b,E*1(E,+02*=A(9oS*S#*6L=+&;,E*w(+\;*z^)* 6L=+*1( O D;!L,t,+*Cc*,E*3'/*go"*g&'=+*g(E\;*poS*W2W;[_3;!Jog3B‹SS”67W202GL3;#8*3( (+*/>\;3;0Zf$&'*LO rz\;*¢!LF;uA* /v(>=k67,E*‘67W20G$3;* ^ F_@–,+!L(E67(+023;G›(E\;* !LF)uA*/v(>=R=?&]/>\8(+\'67(R(+\;*p(+\;,E**g* 0G$*3_67#8*1(E*,>= A :C,D 67,E*i=?\'!Jog3lO"rz\;*~G$67&]=+=+026L3†3'!L0Z=?* 02=.=?02#8%;W@†GL* 3;*,>6J(E* ^†F@e6L^;^;03;GB3'!L,E#86LWl^)0Z=A(E,+02F;&)(E* ^j=



@;A

4



V =9"F]*/67&]=?*†:C,(+D \;*k\'0G$\;*, Cc,+*f&;*3'/0*=z67,E*b(E\;*53;!$02=+*U/!L3(E6L03'03;G8* W* #* 3(E= O rz\;*5,+&'3;3;023;G8(+02#8* =z!L3j!$&;,p=?@)=?(+* # Cc!L,z(E\;*~-)ybrog0(+\ A :C,D ² —7M867,E*567F!L&)(5K ™$M a %*,p!$F)uA* /1( ORrz\;*i/!L#8%;&)(>6Jd (+02!L3¡!7CS(+\;*B%!$=+*1Cc*6J(E&;,+*=b(E67[$*6LF]!$&)(K M$M a %]* ,5!LF)uA*/v( 673'^(+\;*q/1!$#8%;&)(E67(+02!L3(+02#*UCc!$,t(E\;*q03;3'*,+d %;,E!)^)&'/1("0Z="W2* =E= (+\'6L3K a O 4

Conclusion and Future Work

‡* 03(E,+!)^)&'/* ^§6 G$*3;* ,E6LWBCc,>67#8*oS!L,E[ŽCc!$,/1!$,+,E*WZ6J(E0!$3 F'6L=+* ^ ,E*G$02=?(+,>6J(E0!$3 F]6L=+* ^ !L3 GL,E!L&;% 023$(E*G$,E67(+02!L3lO D'!L, xL4.dnŒp!7(E67(+02!L3'=j6L3'^ /1@)/1W202/‘rs,>673'=+W267(+02!L3'=†(E\;*‘#8*1(+\'!_^ 0Z= *1¥/1* 3(s=?023'/*R0Š(>=l(E0#8*S/1!L#8%;W2*1ˆ)0([email protected]=W2023;* 6L,l03i(+\;*"3&'#~F*, !7C5^)* =E/1,E02F;03'G…/1!_*1¥/1* 3(E= O 7p!…/!L,E,+*=?%!L3]^)*3'/* =\'6$=8(+! F]*.[3'!Jog36q%;,+02!L,E0;W20[$*p023‹R,E!_/,+&]=A(E* =wp3]67W2@_=+0Z=O‡*.G$6h=673]^ ^)*#8!$3'=A(E,E67(+*^ (+\;*~* ?‰* /v(E0\Cc!$,.xL4.dn,+!L(E6J(E0!$3'= O"rz\;* 3;*o’67%'%;,+!6L/>\Žoz6L=‘6LF;W2*“(+! !L&)(E%]* ,?Cc!$# (E\;*–=A(>673'^'67,>^ ‹SS67%;%;,E!$6$/>\k03{(Ao"!†!7CR(E\;,+* *N/ 6L=+* = ObD;!$,.Cc&;(+&;,E*NoS!L,E[ 0Š(…oS!L&'W2^ F*–03(E*,E* =?(+023;G (+!Ž/1!$#8%'67,E*“!L&;,‘#8*1(E\;!)^ (+! =+/>\'*#8* =5W202[L*Bm+S‹ !L,NŒp 7U-).bOs4b&;*B(E!k(+\;*GL*3'*,>67W20Š(A@ !7C‚!L&',t67%;%',+!6L/>\N(+\;* ,+*p6L,+*g#B673_@N*1ˆ_(+* 3'=?02!L39Log\;0Z/>\/1!$&;W2^ 0#8%;,E!J