Maintaining Multiple Motion Model Hypotheses Over Many Views to ...

19 downloads 66 Views 2MB Size Report
Firstly, sometimes the data do not contain enough in- formation to accurately recover the epipolar geometry. In this case a simpler model must be used to guide ...
         !"# %$%$'&)(*%+, -/. 102$ 43,51(%+6 758#  9 ;: + ?@BADCE%FHGIGKJLNMOGIPKQ'RS=TUAWVYX[Z\A^]]8FHM`_aMObLNMOGIPcQedfA^ggIPKGIhi_aM j%kKl\kcmonqprsj%trotuKvopxw y7vzk[{}|~€7t|}uKvzmƒ‚t„[msk†…‡f„ˆKnq„ttvonq„}ˆt ×q×>ي„k£Ø%„ºmow}ucm*mƒwt vznqˆcn³nqm”“Üp kK„}romovƒu†n³„[m è tI|n‹Þ |\kc׳ucv7ˆctkK‚t mƒvz“aé1p uK„Ål\t-{¬rztIÅmokNˆ[{n³t‚-ucmopxwn³„ˆ¬~Buc„} mƒwnqrán³rávot ’Šnqt Ø>tín³„î‰[tp mznqkK„ ä}› ‡  mot„}}nq„ˆÊmowtÐnq}tu è k†…ˆK{}nqtIì‚-u†mopxw}nq„ˆ¬é—mzk҂uK„[“Ò’Šnqt Ø%r‘tI݊{}u†motr‘moki{}rzÞ n³„ˆÜrzmƒvo{}p mo{}votNmzk"ˆK{n³t ‚ucmopxwtIr ›ï k£Øft’ctIv ~f‰[tIpmon‹k[„ ˜ tIropvzn³l\tr-|}vƒucpmonqpu†×1uc„¬imƒwt k[vztmzn³p u†×s×qnq‚nqmoucmznqkK„}rkKvƒrztK~8nqm‘‚-uY“ „kKm>l\t|¬k[roron³l×‹tÁmok|}{}m%u†×q×amƒwtvztIpk£’Ktvott tI„!’Šnqt Ø`movonq|×qt mƒr ~\vztI|}vztIrztI„ŠÞ mott t„9u†×q×`pk[„}rotp {}mznq’ct,…Wvƒuc‚trùucr …Žkc×q׋k£Ø%r › ç „,nq„[motvotromÄޔ|¬kKnq„[mbk[|¬tIvoucmzkKvÊt  movƒucp mor`|¬kKnq„[mb…ŽtIu†mƒ{}vztIr è  pk[vo„}tvƒr }é…Wvzk[‚ tIucpxwЅWvƒuc‚tÅkc…mowtÜrot݊{t„¬pt ›  kKvzÞ votrƒ|¬k[„}tI„}ptIr ucvot"mƒwt„ítIrzmƒucl×qn³rowtIíl¬tm”Øftt„æ|}ucnqvƒr k†… …Wvƒuc‚trÑl[“ ronq‚*{×‹mƒuc„tkK{}ro×q“útromzn³‚ucmzn³„ˆ t|n³|¬kK×quKvЈct kcÞ ‚t mƒvz“uK„}—‚-u†mƒpxwtrpk[„}ronqromztI„KmBØ1n‹mƒwmƒwnqrtIrzmonq‚-ucmztˆct kcÞ ‚t mƒvz“ › Ö1wt"tromzn³‚ucmznqkK„buc׋ˆKkKvon‹mƒw}‚ønqr vokKl}{¬rzm!mzkт*n³rzÞ ‚-u†mƒpxwtr%â – ~ –˜†å^› Ö1wn³r=l}uKrzn³ps׋t’ct×}k†…HmovƒucpxÙ[n³„ˆÁnqrmotvƒ‚t mƒwt fÞ  uKrztIÖvouKpxنtv › ç |}vzk[|¬k[vzmon‹k[„k†…%mƒw t fÞ  uKrztIÜmovƒucpxنtIv—‚-u†mƒpxwtrucvot ›  uK„[“k†…Umƒwtrot¿‚nqrƒ‚-u†mƒpxwtr-ucvot tIvovokK„tkK{}r è k[{mz×qnqtvƒré  vot‚k£’ctIÁ}{}vonq„ˆUmowtsronq‚*{×‹mƒuc„tkK{}rÍtromzn³‚-u†mznqkK„k†…}mow}t8movon‹Þ …Žkp uc׊ˆct k[‚t movo“uc„}pk[„}ronqromztI„Km‚-u†mƒpxwtr › Ö1wn³rn³ruU‚kKvot |\k£ØftIvąW{}×[p kK„}romovƒu†n³„[mÍmow¬uc„mƒwtst|n³|\kc׳ucvl¬tIp uc{¬rzt>mowt1|\kKrzÞ nqmznqkK„—k†…\uU‚ucmopxw—nqrpk[‚-|×‹tmzt׋“p kK„}romovƒu†n³„tž~Yvƒu†mƒwtvBmow¬uc„ Ûz{}romvotromovonqp mztIÒmokºuÜ׋n³„t › ‡>݊{n‹’£uc׋tI„Kmo׋“K~fk[„}pt¿puc‚tvƒu

‚-u†mƒvzn³ptIr1uc„} romovƒ{}p mo{}votucvotnq„}romouK„[mzn³u†mztI è …WvokK‚ mƒwtmƒvzn‹Þ …Žkp uc×smzt„¬rzk[vérzmƒvo{¬pmo{¬vzt p uK„ºˆK{}nqt ‚-u†mƒpxwnq„}ˆák£’Ktv—uK„[“ …Wvƒuc‚tÁk†…mowtrot݊{tI„}pt › Ö1wtÐvzk[l}{}romá„}ucmo{}votikc…mow}tÐuc׋ˆKkKvon‹mƒw}‚4‚tIuc„}rámow}ucm nqmÅn³rá„}kcmńtIptIrorƒucvo“Êmok`votromovonqp mÅ|}{mƒu†mznq’ctÒpkKvƒvotrƒ|¬k[„}ŠÞ tI„}ptIrfmok„}tucvotroms„t nqˆKwŠl\kK{}vƒr8k[v8t’ctI„‘mow}tÁw}n‹ˆ[wtrom>pvzk[rorzÞ p kKvƒvzt×qucmznqkK„ЂucmopxwßÁucr‘mowt"vznqˆcn³nqm”“Òpk[„}romovƒu†n³„Km‘puc„ìl\t {}rotmokrzt׋tIpmmow}t%l¬tIrzm8‚-ucmopxw*…Wvzk[‚ urot mk†…p uK„}n³}u†motr › Öf“|nqpu†×q׋“Ñmƒwt"rotuKvopxwÑØ1n³„}k£ØÚ…Žk[v!puc„}}nq}ucmzt"‚ucmopxwtIr n³r –  |n  t ׳r ~1Ø%wn³pxwÑn³ruc}t݊{}u†mot …ŽkKv!‚*k[rzmnq‚-u†ˆKt¿rzt Þ ÝŠ{tI„}ptIr › ê mán³rá„}tptIrorƒucvo“Êmƒw}u†m"mow}tÒrƒpt„}tin³r¿…Žk[vÅmƒwt ‚kKrom8|}uKvzmfvznqˆcn³~Šl}{mfrƒ‚-u†×q×\n³rƒp vot|}uK„}pnqtr Šrƒ{}pxwucr=mƒwkKrot puc{}rotl[“—row¬uck£Ø%ruc„¬rƒ|\tp {}×quKvznqmznqtr ŠuKvztft  pn³rztI*uK{mzkcÞ ‚-u†monqpu†×q׋“l[“Ümowt vokKl}{}rom—tIrzmonq‚-ucmznqkK„ › yUnq’ct„imowtIrztNvzt Þ romovonqp mznqkK„}r=mowt%|\tvz…ŽkKvƒ‚-uc„}p t>n³r=t  pt ×q×qt„[m ~†Ø1nqmowkc…Í…Wvƒuc‚tr1l\t n³„ˆ‘‚-u†mƒpxwtNuc{mokK‚-u†monqpu†×q׋“ › ê „-rƒ{}‚-‚uKvz“K~†t  n³rzmonq„}ˆÁ‚-ucmopxwtIr=ucvotf’Ktvon ë t-{}ronq„ˆÁmƒwt mƒvzn‹…Žkp u†×smot„}rokKvkKv-|}vok†ÛÄtIpmotiromovƒ{}p mo{}vot ›ºï k£Øft’ctIv ~mƒwt l}uKrzn³p7‚*tIpxw}uc„}nqrƒ‚ …ŽkKv>k[lmoucnq„n³„ˆn³r1u†×qØ>uY“r mƒw t fÞ  uKrztIÖvouKpxنtv › 



#  +  ö

 ` % — +5s

Ö1wt7rzmƒvoucmztˆc“kK{mo׋n³„t‘nq„²K¥  ¬´ ¥ ¢o±†¶£puc‚tvƒu‚kcmon‹k[„uK„}‘²[¥ H¥¢o±c¶£|¬k[rznqmznqkK„…Žk[v=romovƒ{}pmƒ{}vzt › Ö1wt*|}vzk[l×qt‚ n³r1mƒw}u†m‚tmowk}r%}t ’ct׋k[|¬tI {}„}tIv%ˆctI„tvzÞ uc׋nqm”“ucrƒrƒ{}‚-|mznqkK„}r1…Wu†nqמØ%wt„Nmƒwtrotucrƒro{¬‚|}mznqkK„}r1kmƒwnqr*m”“|¬t!ucvotk m”“|\tr~8l¬kKmowÐpk[„}„tp mztIØ1n‹mƒwÒ|}×quK„tr › Ö1wt ë vorom è ç én³r uuc}nqmznqkK„¬u†×anq„Š…Žk[vo‚-ucmznqkK„ › Ö1wn³r8n³r>l¬t Þ

7

6

8 5 9 4 3 1

2

ñnqˆK{}vot – ð ç „ n‹×q׳{}rzmƒvoucmznqkK„ kc…8wk£Øímowt*m”Øfk‘m”“|\trUk†…=t Þ ˆKt„tIvouKpnqtrt tI„à…WvouK‚*tIr ˜ uK„}íýbØ%wtIvztimowtÐp uc‚tIvouìvokcmƒu†mztIr uKl¬k[{mnqmor ptI„[movot › ç tˆctI„tvƒucp “Òkc…m”“Š|\t è  ékpp {}vƒr ucmf…Wvƒuc‚t—ó—Ø%wtvotu-|×³uc„t ë ×q×qr%mowt ë t×qNkc…B’Šn‹tØ › puc{}rot‘pk[vovotrƒ|¬k[„}tI„}ptIrl¬tm”Øftt„pk[|×³uc„}uKv ˜ €ù|¬vzkcÛÄtpmzÞ nq’ctNrzmƒvo{}p mo{}vot uc„}imowtnqvn³‚ucˆctIr—k[„×‹“º}t mztIvo‚n³„t uáwkcÞ ‚kcˆ[vouK|}w[“ Ø1n‹mƒwãN}t ˆKvot tIr7k†…>…Wvzttk[‚ è € Œ ñ>éo~Brok mow}ucm ˜ kc…mow}t –c– € Œ ñækc…%mowt p uK‚*tIvou ‚-ucmovon  ucvot{}„¬t motvzÞ ‚n³„t › Ö1wnqr-‚tuK„}rmow}ucm*n‹…7ucmuK„[“á…Wvƒuc‚tNØ1n‹mƒwn³„imƒwt rot݊{tI„}pt u†×q×smowt ’Šn‹tØftIi|\kcn³„[mor-ucvonqrot‘…WvokK‚ ˜ €,|¬kKnq„[mƒr k[„vztIpk£’Ktvot…WvokK‚ ’Šnqt Ø%rrztt„u£…Žmotvmow}t%|×quK„t1p uK„}„kcml\t1|}{mn³„KmokÁmowt%rƒuc‚t ˜ €í|¬vzkcÛÄtpmon‹’Kt1…Wvƒuc‚t7uKr8mƒwkKrotÁrztt„‘l\t…Žk[vztK~}{}„×qtrƒr8mƒwtvot uKvzt%rokK‚tp kKvƒvztIro|\kK„}}t„}p trl\t m”Ø>t t„-mƒwtUrƒptI„tr=mow}ucmfucvot kcòbmowt |×³uc„t › Ö1wn³r-n³r{¬„nq݊{tÁmokk[{}v>rz“romzt‚)l}{msØ1n‹×q×kp p{}v>nq„Nuc„[“‘{}„}pu†×‹Þ n³l}vƒu†mztI!romovƒ{}p mo{}votuc„}N‚kcmznqkK„ votp k£’ctvo“rƒ{}l}romouK„}ptfk†… mƒwt1vztIrzmk†…amown³r=|}uK|¬tIv ~†uKvzt è nDéÍwk£ØºmokÁ}t mztIpmmƒw}u†mwk[‚*kcÞ ˆ[vouK|}w[“‚ucmopxwn³„ˆÁn³r=„tp trƒrouKvz“K~£n › t › uc„u†×qtvom=‚tpxw}uK„nqrƒ‚Nß è n‹nDéUn‹…%mowtN}u†mƒu¿ucvot‘pk[„}ronqromztI„Km—Ø1n‹mƒwºu¿wk[‚*kKˆKvƒuc|}w[“¿mok n³romzn³„ˆK{n³rƒw Ø%wt mƒwtvUmowt*wkK‚kcˆ[vouK|}w[“!uKvzn³rztIrs…WvokK‚2p ucrot è ç éHkKvp ucrot è  éuKl¬k£’Ktcß è n‹nqnWéHn‹…\m”“|¬t è  éwk£Ømzk7n³„Kmot ˆ[voucmzt

ñnqˆK{}vot ä ðf‰[tIÝ[{}t„}p tnq„}p ×q{¬nq„}ˆ‘rztˆK‚t„[morskc…|}{¬vztvokcmƒu†mznqkK„ › ñavouK‚tr%ÿYÞ-ucvotvzt×qucmzt!mzkl[“!u-vokcmoucmznqkK„ uKl¬k[{m1mowtpuc‚tvƒupt„[mƒvztK~Ø%wn‹×³roms…ŽkKvsmow}tvztIrzmsk†…mowtrot݊{tI„}ptÁmƒwtvotnqr1ubwtI„ucvot%vzt×qucmztmowt n³‚-u†ˆctIr*l[“{}ronq„}4 ˆ 7Fß 6 uc„¬ºmow}tNˆ[vzk[{}„}mƒvo{}mow vot ׳u†mon‹k[„iu†mtuKpxwÒromoucˆctNnqrˆKn‹’Kt„Ònq„ÒmouKl×‹t ä}›iê „}p kKvƒvztIpm mƒvouKpxÙ[rsmot„} mokn³rouK|}|\tucv%k£’ctv>×qkK„ˆ‘rot݊{tI„}ptIr ~aucr1mƒwt “ puc„bvƒucvot ×q“ì‚*n³‚nqpÜvon‹ˆKnqÊ‚*kKmznqkK„Êmow}vokK{ˆ[wkK{}m ~mƒwŠ{}r u†×q× kc…mowt"vzt×qucmznqkK„}r“[nqt ׳Ñ…ŽtØ,…Wu†×³rzt"‚-u†mopxw}tr › Uron³„ˆimƒwt ˆ[vzk[{}„}ŠÞ§movƒ{mowàvot ׳u†mznqkK„`“Šn‹t×q¬r¿uÑrz×qn‹ˆ[w[mz×q“`l\t mzmotv¿votrƒ{×qm k£’Ktvƒu†×q×ap kK‚-|}ucvot!mz; k 66kKFv › u†×qkK„}t ›

100

100

200

200

300

300

400

400

500

500

100

200

300

u

400

500

600

l

700

100

200

p

300

400

500

600

700

ñnqˆK{}vot ˜ ð  [k vovotrƒ|\kK„}tI„}ptIr%{}ronq„}ˆ’£ucvon‹k[{}r‚kKmznqkK„ ‚kt ׳r › è u}éG àk[„×‹“K~ãucrm”“|n³p uc× ’£u†×³{tIr>…ŽkKvF‚$ƒ£~k‚ € uc„¬!‚ Œc›

ñn‹momzn³„ˆál\kcmƒwi‚kt ׳rmokÅtIucpxw"nq‚-ucˆct|}ucnqv*uc„}ºt ’£u†×‹Þ {}ucmzn³„ˆbmƒwt m?n{o|p “[nqt ׳}rámowtÐvztIro{}׋mƒrárƒwk£Ø%„ín³„ ñn‹ˆcÞ {}votNý ›ÒŒ ’ctIv—mƒwn³rkipvzn‹Þ motvonqu-Ø>tvotuc|}|}׋nqtð1un³„ uK}nqmznqkK„ÜmzkÅmowtN‚—{×qmzn³|×qt!‚kcmon‹k[„wK“|\kcmƒwtrotr › Ö1wn³rn³r ‚kcmon‹’£ucmztilK“Ümƒwt…WuKpmmow}ucm*l\t m”Ø>t tI„ºm”Ø>k¿’Šn‹tØ%r—mƒwtvot ‚-uY“Ñk†…Žmot„àl¬t‚kKvotámƒw}uc„ÊkK„tÜp uK„}n³}u†motámƒvouKpxÙЅŽkKvNu ˆKn‹’Kt„mokKنtI„~£t ’Kt„Ø%w}t„—{¬rzn³„ˆfÛz{}rzmu7rzn³„ˆc×qtf‚kt× › Ö1wn³r

n³r ‚*k[rzm pk[‚-‚*k[„ìn³„bmow}tÜ|¬vztIrztI„}pták†…*vot|\tucmztÊrzmƒvo{}pÞ mƒ{}vztK~KØ%w}tvotpxwkŠkKronq„}ˆmowt7‚*k[rzmfrzn³‚n‹×³ucvf‚ucmopxw‚-u  n³‚—{¬‚æ|¬k[roronql}׋t>„[{¬‚—l\tvk†…\p kKvƒvztIpm w[“|¬kKmowtIrztIr ›Åï k£Ø>t ’ctIv ~BØ1n‹mƒwkK{}m|}vƒ{}„n³„ˆ\~mƒwn³r*uc×qrok¿n³„ŠÞ p ×q{}}tru1×quKvzˆKt=„Š{}‚—l\tvÍk†…}n³„}pk[vovotp mž‚ucmopxwtIr ›Bê „kK{¬vžrz“rzÞ mot‚ mowtÁromovƒu†mztˆc“uck[|mztImow}t7uK„ˆc×qtkc…BvzkcÞ mƒu†mo‹ n‹k[„Ük†…%mo‹w}t!p uK‚tvƒu › ê m*‚nqˆKw[m—l\tmow}kK{ˆ[wKm*mow}ucm mƒwn³rØ>kK{×³¿l\tuK„ tòHtp mznq’ct*mztrom7mzk!}nqromzn³„ˆK{}nqrƒwÅwkcÞ ‚kKˆKvƒuc|}wnqtr1uKvzn³ronq„ˆ‘…Wvzk[‚ùp kK|×³uc„}uKv1rzmƒvo{¬pmo{¬vzt…WvokK‚ mƒwkKrotucvonqron³„ˆ…Wvzk[‚ vzkKmoucmznqkK„}r › Ö1wtvotucvotÁm”Øfk 8ö5ôô+÷  ôø ø@?A 8 õB+Q# õhù < öõ:ú ô÷ÃøC5 ôö5ô:  ö "DFEGH$&%&('@Iqý%**õÝôø 1, /. 1J- ò ï 00 3 ò î  ð5H 4 òH  ò*6 õÝôö5õhøòLK@M2NOPO!QSR(TVUOWYXPT[ZW \]@&^ZU_Y`+aSON'TbXPTcZ*W òYL8ô d ESIñköúôQøúøýdï 00  ò î he ðg7 f ò E ò’þõhöú ùûôüqòiJ h ø F õ: „  ö5ôù õ: qj ôiQ# õ ôöõ* Ý ø   ø(cÝ ö Q# õhù < öõ:ú ô÷kQ# õ ôöõhøòlEGm$&%&('@qI ýY** õÝôø 1J0 . 1-2J ò_ï 00 3 ò î 1 ðg7 f ò E òdþõhöC5 ùûôüqòon  ôø7õ ÷p*q 25 ør k8 ö5ôô>j+û ô1 ? øsM . õ+ *t ô÷ õ** ö q õ# ’ 8 òuEGvrwAx vzy"{b | ý’ï 00 e ò î , ð}H  òÿ*8 õhø8* õòöû ù  ôQõhö ¿ ü( (jû ø  õhùöúô!#  o|< üWõhù + ô!2Q ò EG~$&%&('lÝ ýY* õÝôQøAe J0 ."e - e ý2ï 00 e ò î J ð d ò2ÿ* ôú øõ€"û ø õ ÷‚ ò&  ù  Ý øòƒ„ i ù  …[ öõ ôWõ** öq õ#P8  ijû ø  õhù  5* ôö # ô*+ d  ò%y†q&( ' ý ,+‡ 3:e 1 .+3 11 ý2ï 00 ïÝò î - ð5ˆ ˆ òF õhø d

õ ÷kˆòv ‰ õ* õh÷ôÝòZÿ"*8 õ* ôHõ ÷5  } ö  Š F õÝô øú ö5ôQõ ø% ÷ôöAÝ ö8Ýöõ*q8 ü9y†q&( ' ý 0"‹ 32Œ ‡ ï! J . ï 1 e ý_ï 00 3 ò î 0 ðŸñ_ò’þWò’ÿò Ýö5öQò d  {  ø5ô ô"5 õ: E  õ ÷m | ÷ôùJøúôùûô!# ’  ò 4(huŠ n öúô!*qÝ öC ý$õ#!# ô*+ú ô÷Ž :  ñ^8+û ùÝ ø *8 Q# õhùsöõ ø5õ#  ø  8 ôof% ü|õhù2ÿ#û ô¿ üqòûý2ï 00- ò î ï! ðŸñ_òJþ7òJÿòÝö5ö õ ÷‘H  ò@7 ò d  ö5ö5õQüqò~4+ú ùû ôö ÷ôú ô!# †  õ ÷  ;  ø5ô ô2 õ: ’  ò’EG’“ O!WYXZN”q`+XPTcZW•' 5y ýu* õÝôQø}e223!. ee2 òÿñ^ESh–j2Ý ù ôo3 10 ý’ï 00  ò$ó;Ý øC ’  ò î ïÝïðŸñ_ò þ7ò ÿò"Ýö5öQò sŸ  õhøúø5ôø5ø ô"L +bÝ ö F õ: =# ö ú ôQö õ(cÝ ö; …  g  ÷ôùdø5ôùûô# ’  ò^EG9&('@x^w—˜ ýY** õÝôøse J . 1  ýï 002J ò î ï/3 ð5  ôùûùûôöý(ˆ ˆ ò™x^NZCš!OP›a[TbœOvž‘W OŸ\W  B$^`Y›!] Tc "O \W¡&^\2] T[¢N\acT[ZW TbW9&uZU_q`aSO~'@TVXPTcZWŸ\W  5a[MOivL_2_ ] T[› \acT[ZW‘ZC£5K@M2N O OR(TVUOWYQ XPT[ZW \]xLON›PO_Ya[TcZ*W ò„ñ8Y¤8 ôø û øQýES¥sfAEG<  ï 00, ò î ï! ð5_  òlq*8 õýv f ò&  ôQö #P8 ôÝýH 4 ò*6 õÝôöõhøýJõ ÷ŸH ¦ òvòn ò ö 

Suggest Documents