Pose Estimation of 3D Free-form Contours in Conformal Geometry ...

3 downloads 0 Views 744KB Size Report
de fi ning a geometric algebra is called&%('0)¦12'436587@9B AC50)ED¦FG9H3 and is denoted by ju x taposition, e.g.BIQP for two multivectors I. andRP .
     !"#$ %&' ()* +%&,$ .-0/12 !  3 42576598:5";=@(AB@(>DC$E@ FHGI;JGKAB>MLN(6TSU'&?.;!A@!A?#CB ¯¨O4µ @5/!$%('DE.;!A@!A# BË»,°b¼#µ\¶O±o©Ìà n x’ a

x

b e+

α

e−

e1 s

=ń¼Úž³dÉ}¬®±dÉ=°€©b¯¶,³Ì»\°bµ ³i«O¬®»g·B±i>¼»\¬eFŠ¨H°b©b¼¬®­_­ªÅ„¶?³v±o¯}¯}©b²e°b¬¬e³Œ ̼¯¨O¼©b­$¬®¨M¼=À¨2¼}¯ °D¼}©b±dÀ"«\¼=©b³œ¨O«\³³ÆødßN¸ «\´$¼=±Ì½«\¯¬®­_¼±o³=É=«Îóv¨\ðD¬e­ª³v²e¼=²B¯ ¶\­„­(©b¨#³d½°b¶\³d²e¼#¼=²Í¹Iµ\ɱv³d°€¼²O¯}¨O»OÀ³¼}«\°¬e¬®±¨ ­„©b»,³d©b°b°b«\¼³d³ ¹¹ ý2¬®¨OÞQ¼Ì´$­_Þ#¬W­_»?¯±d³=à ¯É°€­H¯}Ø »OGD«\!©¬e¯.B&C.¬®¨UÚOµ\¼¼³v¶\°€É}°bµ,°b¬®³v³d³d³°° Às¬®»g¨H°b¼=³d©_­_³d°b³¹m¼#Àµ\¼»?¶O°b¯}½±o°€©b¯}¬e½±v¼¼=¨Œ³d¨H©b©b©b³d¼=¼ª°b¶,­i©b°b«\¬®­v­à ³¯Ø ½.²Í°b«O³Ì¯}¼¯¬e¶O¨Ëµ,É=Ç:«¯}²e±vÉ©b²e«O¼¯}°b³Æ°b¬Í¬ ©b?¨,«O³v¶\½ µ:½¬®³dÀ¨:°b¼¬®°.±Ì©b¯«\»g²g³{¼³d­_²e­„¯³2©b­„¬e½.©³v­„­_¯©b³v¬®©b½.±d¬®¼=©b¯¬®¨¼©b¨"¬e¼¼Ààßà¨Ñ©b©b«\«\¼}³³ À À»g¯¼»\¼=²®»\²e²ÍÇ,¼Ì°b´¨O¼=¼¯½©b±€«O«¬e¬®¯­NÀs²®¼­v¯°à »O©b,»,«O¬®°b³D¨O¼Q±d»g¯}³$±o¼=«W©b­_«\³ŠÃ ¬®­(³vU­„¬®©b­(³{¬®½.¨\©b¼«O¯}© ©b³d¬®°b»g¼=³o¼¨À¼­_­_¼°b¬®Àà³¾O»\²®¬®³Š¨#°b¼ÄQ¬®¨ń³v³v­„±dÉ=©b©b³d¬®É=³v¨Oµ¯}³d©b°€±v³Ì¯}²®µŒ²m¼=ß#­_¯'´(³vµ³Æµ,¬Í±v±ÌñB¶,¯}³d°b¨O°bÄQ¨\³v³v¨H¼­v©© ß ©Ÿ½.Ø ´(«O¯³v³o¬®³v¨9°b¨³dÀ»,·}¼}°b¸Î°b¼=³q¾\¬®¯ª²e½.³d½1 ¯Ä=É=³d³$°b¬®­_­À¬®³v¼=©b¯}¨ ¼|©b¶\¼}µ,°bÀi³d³d©b­$¯}³d¨Ñ¯°b½¨?§„µÛ ¬®¨O»gÊ7³R¼¹K¯¬e­_¨H²®¶\É©b¬®­ ¼©b³v°b¼¬Íµ9©b¨«O±v©b½Â¼«O°_³!°b¬®­{³vº}­_¸Î»,»g°b¼½³v¨?­_¼#µ,³vµ,³v¨H¨O³v©b²?³Ì±vµB³d±v­2¶,à °b¾gÄQØ"³d³=¼ ¹ à $´ «O¬®±€«2²®³Ì¯µ\­$©b¼{¯Þ#¬®¨O³v½.¯©b¬®±iµ\³v­_±o°b¬e»,©b¬®¼=¨'¼}Àž©b«O³!»g¼­_³i»\°b¼¾O²®³v½'à µ\³v¯²O´$¬Í©b«.º¸[¼=¾#ń³d±d©b­ ¯}¨?µ{»?¯°_©b¬e¯²g¼H±v±v²®¶Oµ\³Ìµ¯}­_»g³v±d©b­ ¼}À"¼¾,ş³v±d©b­

=ɾHµ\¼}Ç2¶,°b°b¬Í¶\¬®©b¨O­_«OÉ$¬®½'¨O©_É.°€Ã ¯­_Ø ±€³dÞ,©b«O­Š¬®³o¨\°b¼}É\³ÆÀß´ ´ ÚO³!¼=³(¶,¯}©b°b«\°b¬e³i³o³v°!¨¯}¾Oµ,»\²®³v°b³Š­_³v±d­_©b°b³d¼{¬®¨#»\µ,©ž©b³Ì¼}¯Æ¯°b½²?­Æ´$©b¼#¼.¬Íµ,©b¬«½O³Ì¼H¼#µ!±vµ\±vÄQ³v²®²à³d¶O°b¯­_­_¬®­_¬®¼=¼»g¨2¨œ³v±o»\¼}©b°bÀ?­Š¼=¼=¼¾\¶,À7²®°7³v©b½¯«\²Í³­¹ ´$¼=±€«?¾#¬Í©b¯ń«'³d¬®¨\±d©½­$´$´$¼#µ\¬Í¬Í©b©b³d«O«\²e¬®¬®¬e¨\¨'¨É{µ,©b«O¼=¬®ñB¾#³i³ońÚO°b³v³v±o¼¨H©!¶\©°bµ,¬®­_³d³d±v°ÆÀ³v¼}¨Oµ\°b½.¯}³d­_°b¯}±d¬®¼=©b°b­v¬®¬®¼=»\è\©bØ ¼­D°b«O¾H­$³ŠÇÀ³¼}±v,°D¼»g¼=½³d¾#°b¾Oń¬®¬®³v½¨\±d¬e³v©Æ¨\¨H½É©b­(Þ#¼#±v¬®µ\¨O¼³d³v¨O²e½.¬®±v¨\²®É\¯¶?©bõ,¬®³± »g¼=­_Às³¼°!³v­„À~°b©b³v¬®½.³d¹m¯}À¼}©b°b¬®¼=½ ¨q±v¼}¼À7¨#»g©b¼=¼¬®¶\¨H°b©_­!¹I²e±d¬®¨\¼=³i¨O­_±v¬®¼­„©b°_­¹ °b¼³vÀž­_ZƬ®»g©b³o¼­_¬®°€¨?¨O¯}µ\É©b³d¬®¨O¨O¼=É{¶,±v³v°Æ©b­v«\¯ßB³Š»O©b»,«\À¼°b³{¼Q²e²®¯¯}¼Ì²®±o´$É«'¼¬®¨O°bÀsɬͼ©b°Æ«O­„½& ©b³v»O­+

Iteration 1

Iteration 4

Iteration 6

Iteration 9

 

          

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

! *+ ,-



.$ / ( "  * 



 *0  ! ! *   "

1  .$ 21#  3'&4$

¯}²®±v²¼¨H¬e½.©b¼=¯}¶\É=°Ì³Ñà ±vØ ¼=¨H«O©b³Œ¼=¶,¯}°²®É=»g¼°b¼¬Í¬e©b¨H«\©b½Ó ­:­_¬®¬e©b½œ­_³d¶O²®À{²Í©€¯±v¨\¼³d°_¹¹ =°b¼ ³v¶\­_­_Ø »g²ÍÇΫ\¼¨?³ »\µ\¶O¬e­Nµ\²®²³v©b¼q¯Z¼=¨Z©b¬®«O­vß©b³.«O©b´ ³Œ«O³v¯}º}²®©Œ²Í¸¿ ¬®½¨ ¼=÷­„ ©b²Í¶OÇ'­_¬®¯¨O»OÞ#»\¬®³d²®¬e´$³vµ'¬®±+ .¼=¨q³d©N­_³d¯©b¹I²(Þ,­Æ¨\·¼ó¼ÌÀ(´$ó,·}ø¨Ë¸0ù §„þ ¼Û ¯°!ʨ\ºÉU¸0¯ø̲®É=õ»g¼}õ=¼=°bõ¬®¬Í¨HûI©bà «O©b­Æ½'(´(¶,ß ³©³=ï}´$É\»OëO»\³d²®µ\°bdz̬®­_¯}¬Í±v©!­¶O¼­_¬®©N¨R­_³v¬®µ¯ ­ ©_°b°b³v¬®±vÉ=¼¼¨O¨O­„¼=©_½°b¶\³o±d©_©b°b³Ì¬eµ±.»,¬®¨H°b©b¼}³dş°b³v»g±d©b¼=¬®²e¼=¯¨{©b³Ì°€µ:¯vÇ,À­v¶\€Ã ¨ORŠ±d©b¼}¬®¼©b³ ¨Œ©b¯«?¨O¯µ:©ÿ©bÀs«O°b¼¬®­ ½ ¯²®¬®É=½.¼}°b¯}¬®É=©b«\³½0»g¼=¼=¬®¨O¨H²Í©bÇ ­ ´ ¬®½.¼}¯°bÞ#ɳ ­»O¬®À"²e¯´ ¨\³Š³ ¯¯­_°b­_³ ¶O¨O½¼}³Š©ÿ¯œ©b¼H­_¼!±v³dµ\¨?¬ÍñB¯}°b³d¬®°b¼N³d¨#´$©Ì«OÞ³dØ °b³Š«#¶O©b­v«\ß³Š¬®©7¼¾O¬®­ÿ­_¶\³d°b­_ijd¯}À¶\©b¬®²#¼=Às¨\¼­°ÿ©_¬®¨°€¯}©b±o«\ÞH³ ¹ ©b´ ¬®¨O¬®½³!ɯ³v©€­²®¯­_­_¼²eÞ#³v¶O­v¯=ÃD­_µ9³!ÚO©b²®¶,¼Ì¼Œ°_´©b²®«O¹I¼H»?³d±Ì¯}°D¯­_²i©b­D«O½¬®³¨,¬®À½¨O¼¬®°b½.¼½.¨O¯#¼¯ÃT©b©b¼¬®¼=¨OØ਼¼|¶OÀs¼­D¯Ì°DÄQ±v¼=±v¼=¬e¼¨#µÔ¨#ÄQ©b³d­_¼°b¶O¶\ɱ€°D³v«Ô¨O¯}±d»O²®³œ¼H»\±Ìµ,°b¯¼ ¼H²i,³v¬®½­Š½.­_¬®¯}¨O¼©b½¬®½.¬®¼=³d¨ ¯ ¹ À»gµ\¼}¶,¼=°¬®°b¨H¬®¼=¨O©b¶,­É° ¯}©bO«\¨?°b³!µË­„©!¬Í©bµ\³³d¬Í,ñB°€¯}»g³d©b°b³d¬®³v°b¼=¨H¬®¨W½©.óv¯}ð ¨H»O©b»\­Æ»,°b°b¬®¼ ­i¼},ş­_¬®³v½.«O±d¼Ì©b¯}¬®´$¼=©b¬®¨q¨ª¼=¨|¼}¬®¨ Àÿ²®³v©bOÄQ«OÉ=³d³i¶,²e­.°b¶\³ ­_¯³Ìy\°bµ2³'ÃN¼=­_Ø ¾#«O«\ń¼Ì³d³{´$±d©Š¨Wµ,¬eà ½­_±o¼#Ø °b³dµ,«\©b³v³³ ²

d³Úž°€¬®¯É=©b¶,¬e°b¼³ ¨"à BŠÄ,¬®­_¶O¯²®¬ ̯}©b¬®¼=¨U¼À ©b«\³§_Û Êÿ¹K¯²®É=¼}°b¬Í©b«O½Ùµ\¶,°b¬®¨OÉ.©b«O³¬Í©_¹ 85

80 70 60 50

(ms) 40 30 20 10 100

200

300

Frame

400

500

ڞ=·}¬®É=ó¶,¬®°b½.³@¯Éž³vÛ(­và ¼=½»\¶\©b¬®¨OÉ©b¬®½³v­WÀ¼°ÿ¯¨N¬e½.¯}É=³ ­_³ÌÝH¶O³v¨\±v³ ±v¼=¨H©€¯¬®¨\¬e¨\É 5

v±Úž¼¬®É=¨#¶,©b¼°b¶\³°Ìy à àØ «O³µ\¬ÍñB³d°b³d¨#©ž¯»\»\°b¼ ,¬e½.¯©b¬®¼=¨²®³vÄQ³v²®­à¼}À\©b«\³(º}¸Ñ¼¾,ş³v±d© »\¬®¨ °b¬®¨\?±vɬ®¶\»O°b²®³ ³¼#ÀÿÃq©bØ «O³«O³d§„°bÛ ³.Ê7©b¹K«O¯³²®É±€¼«O°b¬Í¼©b­_«O³v½Á¨Œ±vµ\¼¶,°_°b°b¬e³d¨\­_É»g¼=©_°€¨?¯µ,±€³vÞ#¨O¬®¨O±d³vÉ­{¬®­Š¯°bÄ#³¬®­_¯}¶?²®¯}­_¼ª²e¬ vÄ#³v¬Íµ ¹ ­_±v¶?¼}°_¯}°b²®¬³v d­_³Ì»gµª¼=¨O¾Hµ\dzv¨\»\±v°b¼³v­ń³v±o¯©b°b¬e³2¨\ɱ€«O©b¼=«\­_³v³d½Ü¨Ñ¬®¬®¨Œ¨#©b¼©b«O©b³«\³Nº¸È¬®½.­_¯}»?É=¯}³=±vij=ßRŠ­_¼}¬e©b¨\³=±vß?³©b«?©b«\¯©Š³2©bº}«\¸ ³ ±v¼¨#ڞ©b¬®¼É¶\¶\°D°b³@»g$­¼=¬®_¨H«O©b¼Ì­$´$¯}­à°b³i©b«\°b³³v²e±d¯¼=©b½³Ìµ»O¶,©b¼©b¬®¨Oº}¸MÉ ©b»\¬®½°b¼³vń­"³vÀs±o¼©b° ¬e¼¯}¨'¨N°€¬®¯v½.Ç\¯}­vÉ=à ³(­_³vÝ#¶\³v¨O±d³ ±vļ¯}¨#°b¬®©€³v¯}­ÿ¬®¨O¾g¬®³d¨O©KÉ ´ ³v³v·¨ó{·¬®½.ó}½¯É­ÿ³v¯­v¨Oõ Ø «\}³i½±v­v¼=Þ½Ø »\«O¶\³©b¬®¯Ì¨OÄQÉN³d°€©b¯}¬eÉ=½³ ³!±d¼=Às¼½°Æ»O³Ì¶,¯©b±€¬®«'¨Oɬ®½.©b¬®¯½É³³ ¬®¯­{±€«Oº?¬®y=³v½Ä=³Ì­vµߞ´$´$«\¬Í©b¬e«q±€«Œ¯¬®·­Yü ³ÌÝH¶\ ¬eÄʞ¯³v²®¨H³v¨H©b¬®©¶Ok ©b¼ªy·õ'±v¼=Às½»O­v»\ê¶\©bØ ³d°Ì«Oà ³d­_³.°b³d­_¶O²Í©b­œ´(³d°b³ ½ 1 : /%>2)‹ÎŽ ,P‹+A AS‹+) 1 : 2)+16Ž>2A 0,3( )+,3/7*‹ ¯³Ì¯}­§K­_¨U¬e¼=²Í¨\Ç©b³Œ«O¾g³³ŠÏбv»,°b²®¼=³v°b³v»,­_³ÌÄ#°bµO¬®³v¼=­_Ö.¶O³v¨H±d­N¼=©b³³Ì¨H,µ.©b»g¼=¾H¶,³dÇ°b°Ì¬®Ã ½¯N³v­_(³d¨H¶,©$©©¼}¼=Àÿ½.¶,º}°N¯¸M¨H¼=¾#Ç˱vń¼=³vº¨H±d¸×©b©¼¶\½¼°b¾,¼#­şµ\³v³³v±d,² ©b»\­2¬®°b­³d±v­_¯¯}­_¨9­_¬e­_¨\¶Oɜ½½©b¼}«\³Ì°bµ ³³ ½µ\µ\¬Í³vñB¼#¯µ\³d²#°b³d´$³d²\¨#¬®©b©b©à¼œ«¯¯¼H­_»g±v­_±v³o³d²®© ±d¶?©b¼µ,­àÀà³Ì¼}µœºÀ,¸Z©b¼}«\°±v³7»O¼¼=¨H¯}¾#°_©bń©b¼=³v¬e¶\¯±d°b²®©Ì²Í­v7ÃÇ{à ¼HØ ±d³ÿ«\±v³Æ´$²®¶?½.¬®µ\²®²H³v¯}¨Oµœ¬®¨¼Ì±v´U¼»,¨#°b³ ¼=©b,¼¾\©b¶\³d²e³d¨?° ½µŠ»?¯©b¬®­v°_«O©bß#³ÿ­ÿ«O¼¼¼Ì¾,Àg´Ñş©b³v«\©b±d¼³© 65

65

7

)545

b©¼=¯¼Œ¾#¶,ń©b³Ì³d¼=¯}±d½.©Ì±o«ÔÃ~¯©bŠ¬e¼}±v©b¯³d«O°b²®²Í³d³Ç'°Ìßÿõ,©b«O³Ø ?³.¨\«O±v³v¬®¼=­­ ¨H©b½©b«O¼³Ì³!¶\¯°b»g¨\­œ¼­¯}­_³°b©b³«O¼¯}Àž¯©­_©b­_«\©b¶\«O³!½³R¼³Ì©b»gµŒ«\¼=³d­_¯° ³ª­¼°b¬®ÀNÉ=¬e¼µ\¨O²Ínj³R±v±v¼¼=¶O¨H©b»\¼²e³v¶\µ ° ¬®­$­_ኬe½¶,°ÿ»\¯}²®³i²eɯ¼¨O°bµ2¬Í©b«O³d½ÎñB³v©b±d¼!©b¬®ÄQµ\;³³v¯²Q´$¬Í©b«»O¯}°_©b¬e¯²®²ÍÇN¼H±v±v²®¶?µ,³ÌµN¼¾,ş³v±d©7»O¯}°_©b­ 9   

%:; -+ ,

&

 1 



 ) ! )" #4= 1  ?A@?=21   B   

*& 0  U  Ø «\°b³v³o¹Ÿµ,¬®½³v¨O­_¬®¼=¨O¯²B¼=¾#ń³d±d© °b³v±v¼É=¨\¬®©b¬®¼¨Às°b¼½ ­_¬®¨\¹ ɲ®³2©Ÿ´(¼¹Kµ\¬®½³v¨\­_¬e¼¨?¯}²D¬®½.¯}É=³v­vÃoc #"!$% p '0%(@TOq& 5/!