a generic structure-from-motion algorithm for cross-camera

13
HAL Id: inria-00524412 https://hal.inria.fr/inria-00524412 Submitted on 25 May 2011 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. A generic structure-from-motion algorithm for cross-camera scenarios Srikumar Ramalingam, Suresh K. Lodha, Peter Sturm To cite this version: Srikumar Ramalingam, Suresh K. Lodha, Peter Sturm. A generic structure-from-motion algorithm for cross-camera scenarios. Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras, May 2004, Prague, Czech Republic. pp.175-186. inria-00524412

Upload: others

Post on 18-Oct-2021

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A generic structure-from-motion algorithm for cross-camera

HAL Id: inria-00524412https://hal.inria.fr/inria-00524412

Submitted on 25 May 2011

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

A generic structure-from-motion algorithm forcross-camera scenarios

Srikumar Ramalingam, Suresh K. Lodha, Peter Sturm

To cite this version:Srikumar Ramalingam, Suresh K. Lodha, Peter Sturm. A generic structure-from-motion algorithmfor cross-camera scenarios. Workshop on Omnidirectional Vision, Camera Networks and Non-classicalCameras, May 2004, Prague, Czech Republic. pp.175-186. �inria-00524412�

Page 2: A generic structure-from-motion algorithm for cross-camera

� ������������ ���������������������������� !�"��#�$�%��&#'$�(��)��*+� �,�(�- ��$.�./� -10 �2��� 0 3�4��� 0 �#��.

57698;:7<>=@?A6�BC?D=3?DEF8;G>HI?A=KJ 57<�69LNMPO+Q3R>SUTWVWO�?7J X�L#YZL�6[57Y9<>6Z=@\]3^�_)`DacbDdfe�gdNh(`jijak_ZlnmDo)pq_)rjo)_Ns7t�rIpqu�_Zlkvwpxazy$dfe�g�{f|qpxe}d�lkrIp~{Ds>mj{fr,aP{(g�lkij�Nsjt�mj�Cs

�����D�c�����I�N���w�N�f�f�D�,�f�A�N�N�����I�������z�N�f�W���A���f�������������U�w�N�N�����I�������z�N�f�j���������D�c�����I�����w�����N�D�,��K�� �¡�� � ¡�¢I£ rI_Z¤z��|~`W_Zv)sI¥f¦N¥f¥N§$¨�dNr,ak©WdfrIrId�acs7ªDlP{frIoZ_

« �N�,�f�U�­¬f�f�,�#�I�A�c®,�D�f�,�#�A�A���z¯��j���A�N�f���­���#�������w�)®A�D�f�,�c�D�A���z¯N�A�)�7�f°A���#�D�,�#�I�f�,��¬N�f�A�c�7�

±�²/³)´)µ#¶7·f´N¸[¹ _Up~r,awlkdAºDiIo)_�{¼»N_)rj_ZlkpqoUv­awlkiIoZakiDlk_Z¤½e;lkdNh"¤¾h(d�akp~dfr�{f`j`jlkdN{fo ¢ ©7{fvw_)ºdfr¿{n`jlk_)uApqdNijvw|xyCp~r,awlkdAºDiIo)_cº>s ¢ pq» ¢ |xyC»N_)rj_ZlP{f|,pqh${�»NpqrI»�h(dAºj_)|�s)À ¢ _Zlk_oc{�h(_ZlP{fv{#lk_h(dAºj_Z|~_)ºÁ{�v/`WdNvwvwpq©j|qyCijrIo)dfrIv­awlP{�p~rj_cº�vw_Zakv�d�eI`Dlkd�Â�_)oZakpqdNrÁlP{)yjv)b�à ¢ pqv�{f|q|qdcÀnvakd�ºj_)vwo9lkp~©W_�h(dNv­a�_9Äjpqv­akpqrI»�oc{�h(_ZlP{nazyD`W_)vŽ{#a/|q_c{fv­a�e;dfl�a ¢ dNvw_df`W_ZlP{�akpqrj»�pqrCa ¢ _uApqvwpq©I|q_¿ºDdNh${�p~r7Æ9s7pqrIoZ|~iIºjpqrI»(`jpqr ¢ df|q_[oc{�h(_ZlP{fv)s7vw_)rIvwd�lkv�Ànpxa ¢ lP{Nºjp~{�|/dfl4h(dflk_»f_)rI_ZlP{�|�ºDp~v­akd�lwakpqdNrIv)soc{�aP{fºjpqdN`Dawlkpqo@oc{fh(_ZlP{�vÇÅ�o)_)r,awlP{f|�dfl�rIdfrj¤¾o)_)r,awlP{�|;Æ9s�_Zakofb¹ _�pqr,awlkdAºjijo)_�{�v­awlkiIoZakiDlk_Z¤½e;lkdNh"¤¾h(d�akp~dfr({f`j`jlkdN{fo ¢ e}dfl�a ¢ pqv»f_)rI_9lP{f|7pqh${f»fpqrI»h(dAºD_)|�sfa ¢ {�a�{f|q|qdcÀnv�akd4lk_Zo)dNrjv­awlkiIoZaUvwo)_ZrI_)vUe;lkdfhÈoc{f|qpq©jlP{#ak_cº"pqh${f»N_Zv)sN`Wdfvwvwp~©j|xyaP{�É�_)r3©,y�oc{fh(_9lP{fvndfe�ºDpqÊ>_9lk_)r,a�azyD`W_)v�Å�oZlkdNvwv­¤¾oc{�h(_ZlP{"vwo)_)rI{�lkpqdNvPÆ9b>mAawlkiIo9akijlk_Z¤eFlkdNh"¤¾h(dfakpqdNrKpqv�r7{#akijlP{f|q|xy ¢ {�r7ºj|q_cºÇuAp~{Ëoc{�h(_ZlP{�pqrIºj_)`W_)rIºj_)r,a�lP{cyKpqr,ak_Zlkvw_)oZ¤akpqdNr�`jlkdf©I|q_)h(v)s,vwdf|qu�_cº(uApF{�|qpqrI_c{#l¼dfl�vwp~h(`j|q_�`Wdf|qyDrjdNh(p~{f|7_)ÌAiI{�akpqdNrjv)b ¹ _�{f|qvwd`DlkdN`WdNvw_na�ÀdC{f`j`jlkd�{�o ¢ _)vUe}dfldN©DaP{fpqrIpqrI»�df`jakpqh${f|DvwdN|qiDakp~dfrIv�iIvwpqrI»�©jiIr7ºD|q_n{NºD¤Â�iIv­akh(_)r,acs/À ¢ _Zlk_Ëo){fh(_ZlP{@h(dfakpqdfrÍsUoc{�|~pq©DlP{�akpqdNrÎ{frIºÏ¥�^Ð`WdfpqrAa¿o)d,dflPºDpqr7{�ak_Zv{#lk_�lk_ZÑIrI_cº(vwpqh¿ij|qaP{�rI_)dfiIvw|xy,bDÒ4rj_4pqvlk_)|~{�akpqu�_Z|qy$v­awlP{�pq» ¢ awe}d�lwÀ¼{�lPº>sIh(pqrjp~h(pq�)pqrj»ºDp~v­aP{�rIo)_ZvÁ©W_9a�À�_Z_)r+¥�^Ó`WdNpqr,akvC{frIº�`jlkd#­_ZoZakpqdNr+lP{)yDv)b�à ¢ _"dfa ¢ _ZlÁh(pqrIpqh(pq�)_)vlk_)`Dlkd�Â�_)oZakpqdNrK_Zlwlkd�l � a ¢ _C»N_ZrI_ZlP{�|/pqh${f»Npqrj»�h(dAºD_)|/ºDd,_)v4rjdfa�`jlkd#uAp~ºj_Á{frI{f|xyAakpq¤oc{�|�_9Äj`Dlk_)vwvwpqdNrjv�e}dflCa ¢ _[lk_)`Dlkd�Â�_)oZakpqdNr+_9lwlkdflÁ{frIº�pxakvCºj_9lkp~uf{�akpqu�_Zv)sWÀ ¢ pqo ¢ {�lk_ºD_)vwpxlP{f©I|q_�e}dfl¿_ZÔ(o)pq_)r,a¿dN`jakpqh(pq�c{#akp~dfrÍbUÃÍd�{�o ¢ pq_)u�_$a ¢ pqv)s/À�_�`jlkdf`WdNvw_$akdK{f`j¤`Dlkd#ÄDpqh${�ak_�a ¢ _Cvw_Za4d�e�`jlkd#­_)oZakpqdfrÇlP{)yDv�dfe�{"»N_)rj_ZlP{f|�rIdNrD¤¾o)_)r,awlP{f|Íoc{fh(_ZlP{"©,yvw_)uN_ZlP{f|Ao)|qiIv­ak_9lkv/dfejo)_)r,awlP{f|�lP{)yDv)sf{f|q|qdcÀnp~rj»4ijv�akd�e;dflkh[iI|~{�ak_�{fr[{frI{f|xyAakp~o){f|Ao)dNv­ae;iIrIo9akp~dfrÍb ¹ _¿`jlk_Zvw_)r,a4lk_)vwij|qakv�e;dfl�azÀ�d�oZlkdNvwv­¤¾oc{�h(_ZlP{ËvwoZ_)r7{#lkp~dfv4Õ@{�`Ipqr ¢ dN|q_ijvw_cº�akdf»N_Za ¢ _ZlnÀnpqa ¢ {fr3dfh(rIp~ºjpxlk_)oZakpqdfr7{f|�oc{�h(_ZlP{¿{�r7º�{[v­ak_Zlk_)d"v­yDv­ak_)hÖijvw_cºÀnpxa ¢ {fr$dNh(rjp~ºjpxlk_)oZakpqdNrI{f|7o){fh(_ZlP{Ab,t4vwpqrI»�»�lkdNijr7ºD¤½awlkiDa ¢ {frIº(¥f^×lk_)o)dNrjv­awlkiIoZ¤akpqdNrÁlk_)vwiI|xakv�e;lkdfhØo)|~{fvwvwpqoc{�|Iak_)o ¢ rjpFÌ,ij_)v)scÀ�_¼v ¢ d#ÀÙa ¢ {�aUdfijlU»N_ZrI_Zlkpqo¼{�|~»fdflkpxa ¢ hpqv/vwpqh(`I|q_Ns#»f_)rI_9lP{f|D{frIºÁ{�o)o)iDlP{�ak_�e;dfl�_9ÄDak_ZrIvwpqdNrjv�akd�uf{�lkpqdfiIv/oZlkdfvwv­¤¾oc{fh(_ZlP{�{frIºh[iI|xakpx¤zo){fh(_ZlP{Ávwo)_)r7{#lkpqdNv)b

Ú ÛIÜ�ÝWÞ>ß�à[áÁâ�Ý>ãkß�Üåä¼ÜÁàçæèßnÝWãkéäÝ>ãkß�Ü

ê ?AG7ëìVW8~í/L�6ZL�GIY$Ykë7î�LfM�TAïCð�?D=�Lf6Z?jM(8;G�ð#E;<�VW8;G>Hñî>8;G>O>TjEFLjò�MPY9Lf69LfT�ò�ðf?,YZ?jVW8;TDîWYZ698}ðAòUTj=3G>8~óVW8F6ZLfð#Y98;TDG�?DEn?AG�VìG�TDGWówð#LfGjYZ6Z?DE¼ð�?A=3Lf6Z?jM"O�?�ôDL3õ�L�L�Gö<ÍMPLNVÎ8;G×ð#Tj=3î><WY9Lf6$ô78;M98;TDGUR�57Tj=3LTAï�Y9O>LNMPL�ð�?D=�Lf6Z?jM�òWLNMPî�Lfð�8;?DEFE;ë�Y9O>L$Tj=3G>8;V>8F6ZLfð#Y98;TDG�?DE�ð#E}?DMZMfò>î>6ZT,ôI8}VWL(=3TD6ZL$MPYZ?Aõ�EFL$LfHDTDó=�TDY98;TDGÙLNMkYZ8F=@?,YZ8FTjGÙ?AG�V+E}?A6ZHDLf6�÷�L�E}V>MCTDï¼ôI8;L�øúùxûWò)ûWüDòfüfýAþ�R>ÿ[?,Y9<�6Z?DEFE;ëDò>E}?A6ZHDLf6�÷�L�E}V>MÁTAïôI8;L�øå?AE;EFT,ø YZTÎ6ZLfð�TDG�MPY96Z<�ð#Y ��� MZð#LfG>LfM�<�M98;G>HÏï½Lfø�Lf638F=@?AHjLfMfò¼?AEFY9O>Tj<>HDO Y9O>LÙM9î�?,YZ8;?DE69LNMPTjEF<WYZ8FTjG+8;MÁEFT,ø4L�6Nò>LDR H�RÍî>8;G>O>TDE;L�ðf?A=3L�6)?DMCðf?AGÙî>6ZT,ô78;V>L(=�Tj69L(<ÍMPL�ï½<>E�YZL��7Y9<�69L$=@?Dî�M�RÿCTDG>ó­ð�L�GIY96)?AE/ð�?D=�Lf6Z?jM�òI?$6ZL�ô78;L�øÈTAï�ø�O>8;ð)O�8;M4î>6ZLfM9L�GIY48FGÎù � þ�ò7L�E;8;=�8;G�?AY9L[Y9O>L"M9ðf?AE;L¿?D=�óõ>8FHj<>8FYkëÇ8FG�=3TAYZ8FTjG�LNMkYZ8F=@?,YZ8FTjG�?DG�V@YZO>L�6ZL�õ7ëÇø4L(VWT�G>TAY�G>LfLfV�HD6ZTD<>G�V�ð#TjGjYZ69TjE/îÍTj8FGIYZM

Page 3: A generic structure-from-motion algorithm for cross-camera

ï½TD63M9ðf?AE;LKð#Tj=�î�<WYZ?AY98;TDGUR���O7<�M�<ÍMP8;G>HÎ?Ïô,?A6Z8FL�YkëÎTDïÁð�?A=3Lf6Z?jM$ø�8;EFE�ï¾?Dð�8FE;8~Y)?,YZL�?AGÍVöL�GWóO�?AG�ð�L�Y9O>L ��� 69LNð#TDGÍMkYZ69<�ð#Y98;TDG 8FG õÍTDY9OØHDLfTD=3L#YZ69ë×?DG�V Y9L��7YZ<>69LjR��>Tj6@L��>?A=3î>E;LDò�ø4Lð�?AGÎõ><>8;E;V ?�MP<>6ZôDLf8FE;E}?AG�ð�LËM9ë7MPY9Lf=çø�8~YZOÎTjG>L3MkY)?,Y98}ðËTD=3G>8}VW8F6ZLfð#Y98;TDG�?DE¼ð�?A=3Lf6Z?��½ø�O>8}ð)OVWL#YZLfðcY)M�=3T,ô78FG>H3Tjõ��kLfð#YZM�?AG�V+M9L�ôDLf6Z?DE�G�?A6Z6ZT,ø�óz÷�LfE;VWó�TDï�ó�ô78;L�øØî�?AG>ózYZ8FEFYPó���T7TD= ð�?D=�Lf6Z?jMY9O�?AY"ðf?AGñõ�L3<�MPLNV+Y9T�YZ?D:DL�ð#E;TjM9L�<>îñî�8;ð#Y9<>6ZLfM[TAï�Tjõ��kLfð#YZMfR� ÁE;M9T�ø�O>8FE;L�69LNð#TDGÍMkYZ69<�ð#Y98;G>Hð#TD=3î>E;L#YZLÇL�G7ô78;69TjG>=3L�GIYZMfòU8FY�8;M�O>L�E;îWï½<>E�Y9TÏO�?�ôDLÇ?ñð�TD=Ëõ>8FGÍ?,Y98;TDGìTDï�Tj=3G>8;V>8F6ZLfð#Y98;TDG�?DE?AG�V�Y96)?DV>8~YZ8FTjG�?AEU8;=@?AHjLfM��7Y9O>L(YZ6Z?jVW8FY98;TDG�?DE�TDG>LNM��½G�?D696ZT,øÈ÷�LfE;V+TDïô78;L�ø(ò>8�R LDR�O�8FHjO+M9î�?AóY98}?AE�69LNMPTjEF<>Y98;TDG�CHD8;ôDL�HjT7T7VÏ?Dð�ð�<>6)?Dð#ë�E;T7ðf?AE;EFëjòÍø�O�L�6ZLf?DMÁY9O�LËTj=�G�8;VW8;6ZLfðcYZ8FTjG�?AE8;=3?DHDLNMø�Tj<>E;V3õ�LÁHjT7T7VËï½Tj6�6ZL�HD8}MPY9L�6Z8;G>H(8F=@?DHDLfM�M9ðf?,YPYZL�6ZLfV�YZO>69Tj<>HDO�TD<WY¼YZO>LÁLfGIô78;69TjG>=3L�GIY¼Y9TË?MP8;G>HDE;L¿69L�ï½L�6ZL�G�ð�LCï½6)?A=3LDR��wG�M9î>8FY9L¿TAï�YZO>LfM9L"?DVWô,?AGIY)?AHDLNM�òI?�HjL�G>Lf6Z?DEzòI<>G>8F÷�LNV�ò>MkYZ69<ÍðcY9<�69L�óï½69Tj=Ëó­=3TAYZ8FTjG3?Dî>î>6ZTj?jð)OËï½Tj6�O�?DG�VWE;8FG�H�VW8Fí�Lf69LfGjY4ð�?A=3Lf6Z?(M9ëWMkYZL�=@M�òIVWT7LfM�G>TAY4L��W8;MPY�ëjL#YfR

��O>8;M�MkY)?,Y9Lf=3L�GIY$O>TDE}V>M(?DE;M9T�ï½TD6�ðf?A=3L�6)?�ðf?AE;8Fõ�6Z?AY98;TDG���=3TjMPY$L��W8}MkYZ8FG�H+ðf?AE;8Fõ�6Z?AY98;TDG=�L�Y9O>TWV>MÁ?A6ZL¿îÍ?A6)?A=3L#YZ698}ð[?DG�V�ð�?A=3Lf6Z?3VWLfîÍLfG�VWL�GIY$ù;üNû>ò�Nþ­R��>Tj6CL��>?A=3î>E;LDòW8;G�Y9O>L(î�8FGWóO>TDE;L$ð�?D=�Lf6Z?Ëø4L¿<ÍMPL$?�������=3?AY96Z8 ��ò�ðf?AE;EFLNVK8;GIY96Z8FGÍMP8}ð"=@?,Y96Z8 �/ò7YZTÇMkYZTD6ZLÁYZO>L$8;GIY9L�6ZG�?DEî�?A6)?A=3L#YZL�6)MUTDï�?Áð�?D=3L�6)?>R���O�8;M=@?,YZ698 �"?DEFTjG>HÁø�8FY9O$Y9O>L�ð�?D=�Lf6Z?CîÍTIMPL�î>69T,ô78}VWLnYZO>L�G�LfðcóLfMZM9?D69ë$ðf?AE;8Fõ>6)?,YZ8FTjG�8;GWï½TD6Z=@?,YZ8FTjGURD578;=�8;E}?A6ZEFëjòAð�?AE;8;õ>6Z?AY98;TDGËTAï/TDîWYZ8;ðf?AE>VW8}MkYZTD69Y98;TDG�M¼?DG�VËTAïð#L�GIYZ6Z?DEDTD6�G>TDG>ó­ð�L�GIY96)?AEDðf?,Y)?DVW8;TDîWYZ698}ð¼M9ë7MPY9Lf=@MUTD6�TAYZO>L�6�TD=3G>8}VW8F6ZLfð#Y98;TDG�?DEjðf?A=3L�6)?DMfò#O�?jMõÍLfL�GöVWTDG�L�<ÍMP8;G>HÙô,?A6Z8FTj<�M"MPî�Lfð�8~÷�ðËîÍ?A6)?A=3L#YZ698}ð3ð�?A=3Lf6Z?�=3T7V>L�E}M�R� úG>TjGWó­î�?A6)?A=3L#YZ698}ð=�TWVWLfE�?DG�Vö?Aî>î�69TI?Dð)OÎY9Tñð�?D=3L�6)?Ùð�?AE;8;õ>6Z?AY98;TDGUò�6ZL#ï½Lf696ZLfVÎYZTÏ?DM"YZO>LÇHjL�G>Lf698}ð38F=@?DHD8;G>H=�TWVWLfEzò�ø4?jM�6ZLfð�L�GIY9E;ëÇ8;GIY96ZT7V><�ð#LNVKõ7ë��¿6ZTjMZMPõ�L�6ZHË?DG�V+ÿÁ?�ëI?A6¿ù �Aþ��>ðf?A=3L�6)?Ëðf?AE;8Fõ�6Z?AY98;TDG8;M�ï½Tj69=Ë<>E;?AY9LNV ?jM@ð#TD=3î><>Y98;G>Hö? ��� î>6ZT �kLNðcY98;TDG 6Z?�ëìï½Tj6@L�ôjL�6Zëö8F=@?AHjL+î>8 �WLfEzR���O>Lf8F6=�L�Y9O>TWVÙ6ZL�!I<>8;6ZLfMCM9L�ôjL�6)?AEU8;=@?AHDLNMCTDï¼ðf?AE;8Fõ�6Z?AY98;TDG+TDõ��kLNðcY)M�òÍø�8~YZOñ:7G>T,ø�GÙ69LfE;?AY98;ôDL$=3TDóY98;TDG�M"õ�L#Ykø4L�LfGÎ8;=@?AHDL3?Dð�!I<>8;M98FY98;TDG�MfR#"ÎL3O�?�ôjLË6ZLfð�L�GIY9E;ëñ8;GIY96ZT7V><�ð#LNVÏ?�=3TD6ZLËHjL�G>Lf6Z?DEð�?AE;8;õ>6Z?AY98;TDGÏ?Dî>î>6ZTj?jð)OUò>YZO�?,Y$VWT7LfM¿G>TDY¿G�L�LfV ?�MPî�Lfð�8~÷ÍðËL��Wî�L�6Z8F=3LfGjY)?AE¼M9L#Y9<�î�$�8~Y"TDG�EFë69L%!j<�8F6ZLfM"Y)?A:78;G>Hñ8;=3?DHDLNM$TAïÁðf?AE;8Fõ�6Z?AY98;TDGìTDõ��kLNðcY)M�ò�ï½69Tj= ð�TD=3î>E;L#YZL�E;ëÎ<>G�:IG�T,ø�G×ô78FLfø�óîÍTj8FGIYZM�ùxû'&ÍòZû)(,þ�R*��O>8;MËYZLfð)O>G>8+!I<>L�8;MË<�M9LfVöï½Tj6�ðf?AE;8Fõ�6Z?AY98;G>HÙY9O�L�M9ëWMkYZL�=@M�<ÍMPLNV×8;G TD<�6L��WîÍLf698;=3L�GIYZMfR�57LNðcY98;TDG � RFü¿î>6ZT,ôI8}VWLNM�?Ëõ�698;L#ïT,ôDL�6Zô78FLfø TAï�Y9O>L$ðf?AE;8Fõ�6Z?AY98;TDG�?DEFHjTD6Z8~YZO>=+R

, LNMP8}VWLNMËî�69TjîÍTIMP8;G>HÎ?DEFHjTD6Z8~YZO>=@M�òø4L�ø�?AGIY�Y9TöMkYZ69LNM9Mfò8FG Y9O>8}M3î�?DîÍLf6fòY9OÍ?,Y@=3TjMPYõ�?DM98;ð�MPY96Z<�ðcYZ<>69L�ózï½6ZTD=�ó­=3TAY98;TDGöî�69Tjõ>EFLf=@M�ðf?AG õÍL�ï½TD6Z=�<�E;?AY9LfV 8FG ?Ï<�G>8~÷ÍLfV�ònðf?A=3L�6)?8FG�V>L�î�L�G�VWLfGIYC=3?DG>G>Lf6fò7Ykë7î>8}ð�?DEFE;ëÇ?DM�6)?�ë@8FGIYZL�6)MPLNðcY98;TDGKYkë7îÍL"î>6ZTDõ>E;L�=@MfR-��O>8}M�8;M�M9O>T,ø�Gï½TD6�î�TjM9L"?DG�V�=3TAY98;TDG�LfMPY98;=@?,YZ8FTjG�?DG�V�Y96Z8;?DG>HD<>E}?,YZ8FTjGUò78FGñ57LNðcYZ8FTjG�M � Rxû�Y9T � R &�R

��O>LÁ=@?A8;GÇð#TjGIY96Z8Fõ><>Y98;TDGÇTDï�Y9O>8}M�îÍ?Aî�L�6�8}M�Y9O>L"VWLfMZð#6Z8;îWY98;TDG@TDï�?AGK?Dî>î>6ZTj?Dð)O�ï½Tj6 � �M9ð�L�G>L"6ZLfð#TjG�MPY96Z<�ðcYZ8FTjG@ï½69Tj= 8;=3?DHDLNM4?jð.!I<>8;69LNVÇõ7ëK?DGIë�ð�?A=3Lf6Z?�TD6CM9ë7MPY9Lf= TAï�ð�?D=�Lf6Z?jMï½TDE;EFT,ø�8;G>H�Y9O>L(HjL�G>Lf6Z?DE/8F=@?AHj8FG�HË=3TWVWL�E�R-�­Y)M�õ><>8;E;V>8FG>H@õ�EFTWð):WM�?A6ZL¿=3TDY98;TDG�LfMPY98;=3?AY98;TDGUòY96Z8;?DG>HD<>E}?,YZ8FTjG ?AGÍV õ><>GÍVWEFLö?jV/�k<�MPY9=3L�GIYñ?AE;HDTj698FY9O>=@Mfò�ø�O�8;ð)O ?A6ZL ?DEFE"õ�?jMP8}ð�?DEFE;ë ï½TD69ó=�<>E}?,YZLfV ?DM¿6Z?�ëÙ8;GIY9Lf6ZM9Lfð#Y98;TDGÏî�69Tjõ>EFLf=@M�R10�E}?DMZMP8}ð�?DE=3TDY98;TDG LfMPY98;=3?AY98;TDG2��ï½TD6(î�8FG>O�TDE;Lð�?A=3Lf6Z?jM3�?AG�V�8~Y)M�?AE;HDL�õ�6Z?D8;ð[ð#L�GIYZL�6Zî>8FLNð#LjòjYZO>L"LfMZMPLfGIY98}?AE�=3?AY96Z8 �ñù;ü.&Dþ�òW?D69L¿HDLfG>L�6)?AE;84�fLfV8FG+57Lfð#Y98;TDG � R û>òDï½TjEFE;T,ø�8;G>HKùxûDû,þ�R� ÁM�ï½TD6�Y96Z8}?AG>Hj<>E;?AY98;TDGUòIô,?A6Z8FTj<�M4?AE;HDTD6Z8FY9O>=@MnOÍ?�ôDLÁõ�L�LfGî>69TjîÍTIMPLNVöï½Tj6�î�8FG>O�TDE;L�ðf?A=3L�6)?DMË8FG ù;üDü#þ­R��wG YZO>8}M3ø�Tj69:/òø�L+<�M9LKYZO>L6587:9 ;=<-> 7@?BA@?Aî>óî>69TI?Dð)O�õÍLNð�?A<ÍMPL"TAï8~Y)M�MP8;=3î>E;8;ð�8~Ykëjò�MPLfL$57Lfð#Y98;TDG � R � R��wG>8FY98}?AE�LNMkYZ8F=@?,YZLfM�TDï�=3TAYZ8FTjG�?DG�VMkYZ69<�ð#Y9<>6ZLÇLNMkYZ8F=@?,YZLfMfò�TjõWYZ?D8FG>LNVì<�M98FG>H+YZO>LfM9L�?DEFHjTD6Z8~YZO>=@M�òU?D69LK69L�÷�G>LfVì<ÍMP8;G>Hñõ><�G�VWE;L?DV/�k<�MPY9=3LfGjYÎùFü�ûWòZûC�Nþ­ò�8zR LDRD�½G>TjGWó�E;8;G>Lf?D6@8FGÈHjL�G>Lf6Z?DE+ËTDî>Y98;=�8=�f?AY98;TDGØTAï$?DEFEC<�G>:7G>T,ø�G�MfR��O>8;M�8}M�VWLNM9ð�698;õÍLNVK8;Gñ57Lfð#Y98;TDGE&�R , <>G�V>EFL(?DV'�k<�MkYZ=3L�GIYCG>L�LNV>M�?�HDT7TWVÇ8;G>8FY98}?AE�M9TDE;<WY98;TDG�ò?AG�V�?AE}MPT3VWL�î�L�GÍVW8FG�HËTjGKYZO>L¿ð�TjMPY�ï½<�G�ðcYZ8FTjG�M4Y9O>L(ð�TDG7ôDLf69HjL�G�ð�LC6Z?AY9L¿?AG�VKY9O>L"TjîWY98;=@?AEFó8~Ykë+TAï¼YZO>LË÷�G�?AE�M9TDE;<WY98;TDG�MÁô,?A6Zë ù;üDüjòZûC�Nþ­R-�wGÙY9O�8;M¿ø4TD6Z:Kø4L�<WYZ8FE;84�fL�Ykø4TKVW8Fí/L�6ZL�GIY"ð�TjMPYï½<>G�ðcYZ8FTjG�M�YZTÇVWLfM98FHjG�?DG�V�8F=3î>E;L�=3LfGjY�Ykø4T@VW8Fí�Lf69LfGjYCõ�<>G�VWE;L$?DV/�k<ÍMkYZ=�LfGIYÁ?AE;HDTD6Z8FY9O>=@MfR��O>L�÷Í6ZMPY"ð�TjMPY[ï½<�G�ðcYZ8FTjGÎ8}M¿õ�?DM9LfVÏTDGÏ=38;G>8;=�8=��8;G>H�Y9O>L@VW8}MPYZ?AGÍð#L�õÍL�Ykø�LfL�G ��� îÍTj8FGIYZM

Page 4: A generic structure-from-motion algorithm for cross-camera

¥

?AG�V+?DMZM9T7ð�8;?AY9LNVKî>6ZT �kLNðcYZ8FTjG�6)?�ëWM�ò7ø�O>8}ð)O+ø�L(6ZL#ï½Lf6�Y9TÇ?jM4Y9O>L������';=<B>'7@?BA�=3L#YZO>TWV�R���O�L=3?D8FG�69LN?DM9TDG3ï½Tj64<ÍMP8;G>H$YZO>8}M�ð#TjMPY�ï½<�G�ðcYZ8FTjG�8}MnYZO�?,Y�8FY4ø�?DM4MPY96)?A8;HDOIYPï½Tj69ø�?A6)VËY9T�L��7Y9LfG�VY9T¿G>TDGWó­î�?D6Z?D=�L�Y96Z8;ð�ð#6ZTjMZMkówð�?D=�Lf6Z?�MZð#LfG�?A6Z8;TjMfR���O>L�MPLNð#TjG�V$ð#TIMkYï½<>G�ð#Y98;TDGË8;Mfò,?DM<�M9<�?AE;EFëVWLfM98F6ZLfVUò�õÍ?DM9LfVñTjGÏYZO>L369Lfî>6ZT �kLfð#Y98;TDGÙLf696ZTD6NòÍ8�R LDR/Y9O�L3V>8;MPYZ?DG�ð#L�õÍL�Ykø�LfL�G 69L�ó�î�69T)�kLfðcYZLfV� � îÍTj8FGIYZM3?DG�VöTD6Z8;HD8;G�?AE;EFë =3Lf?jMP<>6ZLfVì8;=@?AHjLKî�TD8;GjY)M��¾îÍTIM9M98;õ>EFëìø4L�8;HDOIY9LNVö<�M98FG�HÏ<>GWóð#L�69YZ?D8FGIYkëÇ=3LN?DM9<>69LNM�TDG+L��7YZ6Z?jðcY9LNVK8;=@?AHjL¿î�TD8;GIY[ð#T7Tj6ZVW8;G�?AY9LfMcR-��O�L(=3?D8FG+6ZLf?jMPTjGKï½Tj6<�MP8;G>H�Y9O�8;MCð�TjMPY�ï½<>G�ðcYZ8FTjG+8;M�8FYZM�MPYZ?AY98}MkYZ8;ðf?AE/ï½Tj<>G�V>?AY98;TDGìùFüjü#þ­R

��O>L�6ZLÎ8}MÙ? =@?'�kTD6Ùð)O�?DEFE;L�G�HDL 8FG L��7Y9LfG�VW8;G>H Y9O>LöL �W8;MPY98;G>H î�?A6)?A=3L#YZ698}ðÎõ><>G�VWE;L#ó?DV/�k<�MPY9=3LfGjYK?DEFHjTD6Z8~YZO>=@M��¾69Lfî>6ZT �kLfð#Y98;TDG õ�?DM9LfVB�YZTì? G>TjGWó­î�?A6)?A=3L#YZ698}ðKMZð#LfG�?A6Z8;T�ò�8zR LDRY9O>L"HDLfG>L�6)?AE�8;=3?DHD8;G>H�=�TWVWLfEzR-��O�8;M�8}M�VW<>L¿Y9T�Y9O�L[ï¾?jðcY�Y9OÍ?,Y�G>T@?AG�?DEFëIYZ8;ðf?AE�î>69T)�kLfð#Y98;TDGL�!I<�?,YZ8FTjGØL��W8;MPYZMfò�?DG�V Y9O7<�MKG>T×?AGÍ?AE;ëjYZ8;ðf?AECL �Wî>69LNM9M98;TDG ï½TD6ÇYZO>Lñ6ZL#ó­î>6ZT �kLfð#Y98;TDG L�6Z69Tj6õ�?DM9LfV3ð#TIMkY�ï½<>GÍðcY98;TDGÇ?DG�V�8~Y)MnVWLf698;ô,?,Y98;ôDLNM�R'�wG@Tj6ZV>L�6Y9T�?jV>VW6ZLfMZM�Y9O>8}M�ð)O�?DEFE;L�G�HDLDò,ø4LC?Aî>óî>69T �W8;=@?,Y9L¿YZO>L��Î6)?�ëWM�ï½69Tj=å?�HD8;ôDLfG�ðf?A=3L�6)?>ò>ð�L�GIY96)?AE�Tj6�G>TDGWówð#LfGIY96)?AE�òIõ7ë��ð�EF<ÍMkYZL�6)MTAïCð#LfGjYZ6Z?DEn6)?�ë7MfòU8�R LjR�6)?�ëWM"Y9O�?AY�8;GjYZL�6)MPLNðcY�8;G×?ñM98FG�HDE;LÇîÍTj8FGIYNR*�>Tj6�L �W?D=3î>EFL@ø4LÇO�?�ôjL�� �@ï½Tj6Ëð�L�GIY96)?AE�ðf?A=3L�6)?DM��¾LDR H�R�î>8FG�O>TDE;L%#ò������ï½TD6�MkYZL�6ZL�Tñð�?D=3L�6)?DMfò����� ï½Tj6TDõ>E;8=!I<>L$ðf?A=3L�6)?DM"ùxû��Aþ�ò�L#YZðDR���?jð)OÙMP<�ð)Oñð�EF<ÍMkYZL�6CTDï6)?�ëWM�òWYZO>L�6ZL#ï½Tj69Ljò>ð#Tj696ZLfM9îÍTjG�V>M4YZTÇ?MP8;G>HDE;L�ð�L�GIY96)?AE�ðf?A=3L�6)?>R��¿8FôjL�Gñ?AG7ë � � îÍTj8FGIY[ø4L"÷�G�VÙY9O>L�ð#TD6Z6ZLfM9îÍTjG�VW8;G>H@ð#E;<�MkYZL�6[TAï6Z?�ëWMY9T(ø�O�8;ð)O@8FY�õ�L�E;TDG>HIM�R ��O>LÁõ><>G�ð)O3TAï�6)?�ëWM�8FG3L�ôjL�6ZëËð�L�GIY96)?AE>ð�EF<�MPY9Lf6n8}Mn8;GjYZL�6)MPLNðcYZLfVõIë�?"î>E}?AG>L�YZT$MPë7GIY9O>LNMP8=��L�?"î�L�6)MPî�Lfð#Y98;ôDL�8;=@?AHDLjR ��O>8}Mn?AE;EFT,øCM�<ÍM�Y9T"ï½Tj69=Ë<>E;?AY9LC?"î�?D6Z?Aó=�L�Y96Z8;ðÁï½<>G�ð#Y98;TDGKY9O�?AY4=@?AîÍMnYZO>L ��� îÍTj8FGIY�YZT�?�û � î>8 �WL�E�TDGÇYZO>L"MPë7GIY9O>LNMP8=��LNV@8;=3?DHDLjò?AG�VKY9O7<�M�YZT@VW698;ôDL"õ><�G�VWE;L$?DV/�k<�MPY9=3LfGjYNR � L#YZ?D8FE}MC?D69L"VW8}M9ð�<�M9M9LfV�8;GÙ5WLfðcYZ8FTjG�&�RxûWR

� �WîÍLf698;=3L�GIYZ?DEÍ6ZLfM9<>EFYZM4ø�8~YZOÇYkø4TËð�69TIM9MPó­ðf?A=3L�6)?(MZð#L�GÍ?A6Z8FTIM�?A6ZLCHj8FôjL�GÇ8;G+5WLfðcYZ8FTjG�(WR� �ÎÞ���éCãkß�á���� ß�Þ�� ä¼ÜÁà! ìä¼â��#"nÞ�ß�áÁÜ[à"ÎLËõ>698;L%$Íë�L �Wî>E;?D8FGÙî�69LfôI8;TD<ÍMCL#í/TD69YZMÁ8FG � � 69LNð#TDGÍMkYZ69<�ð#Y98;TDG+<�M98FG�HÇô,?A6Z8FTj<�MÁðf?A=3L�6)?DMfRXn8FG�O>TDE;L�ðf?A=3L�6)?DM(OÍ?�ôDLK?ÏEFTjG>HñO>8}MkYZTD6ZëÎTDï�õÍLf8FG>HÎL�=3î>E;T,ëDLNV ï½TD6 � � 69LNð#TDGÍMkYZ69<�ð#Y98;TDGùFü�û�þ­R��wG�YZO>L(E}?DMPY�V>Lfð�?jVWL(TD6�M9T�òWTj=�G�8;VW8;6ZLfðcYZ8FTjG�?AEUðf?A=3L�6)?DM�?DG�V�G>TDGWówð#LfGIY96)?AE�ð�?D=�Lf6Z?jMO�?�ôDL@?AE}M9TÙõÍLfL�Gö<�M9LfV ï½Tj6 � � 6ZLfð�TDG�MPY96Z<�ð#Y98;TDG ù � òZûWò(Wòfü � þ­R�B�Lfð�L�GIY9E;ëDò ê 8}ð#<�M98F:ÎL#YË?DEzRL��7Y9LfG�VWLfV×Y9O>L+=Ë<>E~YZ8Fî�EFL+ô78FLfø =3L#YZ698}ð ��� 69LNð#TDGÍMkYZ69<�ð#Y98;TDGöYZT ð�L�GIY96)?AE�÷ÍM9OWó­L�ëDL+ð�?D=�óL�6)?DMÇù;ü/��þ�R�0�L�GIYZ6Z?DE4ðf?,YZ?jVW8;TDîWYZ698}ðÇð�?D=3L�6)?DM�M9<�ð)O ?jM$î�?D6Z?Aó­ðf?,Y)?DVW8;TDîWYZ698}ð@M9ë7MPY9Lf=@M��¾TD69óY9O>TjHD6)?Aî>O>8}ðCðf?A=3L�6)?"ï¾?Dð�8FG�H�?�î�?A6)?Aõ�TDE;8;ðC=�8;6Z69Tj6�ø4L�6ZL[ðf?AE;8Fõ�6Z?AY9LfVK?AG�V@<>Y98;EF8=��LNVÇ8;G � �69LNð#TDGÍMkYZ69<�ð#Y98;TDG$õ7ë8�¿LfëDLf6?DG�V � ?AG�8F8;EF8}VW8}M�ù ýAþ�R'&[=3G>8Fó­V>8F6ZLfð#Y98;TDG�?DEI8;=@?AHjLfMfòNø�8FY9O�:7G>T,ø�Gð�?A=3Lf6Z?�=3TAYZ8FTjGUò�TjõWYZ?D8FG�LfV¿ï½6ZTD=Ó? �¿X�5"Tj6�?�6ZTDõ�TAYNò�O�?�ôjLn?AE}MPT�õ�L�LfG$<�M9LfV"8;G � � 69LNð#TDG>óMkYZ69<�ð#Y98;TDGÙù;ü)(�ò &Aþ­R) ÁEFEÍY9O>LNMPLÁL#í/TD69YZMnOÍ?�ôDL�<WYZ8FE;84�fLfV@îÍ?A6)?A=3L#YZ698}ð�ð�?DEF8;õ>6)?,Y98;TDG�YZLfð)O>G>8+!I<>LfM?AG�VØð�?D=3L�6)? V>L�î�L�G�VWLfGIY�MkYZ69<ÍðcY9<�69L�ózï½6ZTD=�ó­=�TDY98;TDG ?AE;HDTD6Z8FY9O>=@MfR �wG ð#TDGIYZ6Z?jMkYNò¼8FGØYZO>8;Mø�Tj69:Çø4L$<WYZ8FE;8=��L�?@HjL�G>Lf698}ð"ð�?D=�Lf6Z?@ðf?AE;8Fõ�6Z?AY98;TDG�Y9Lfð)O�G>8=!I<>LË?AG�VÙ?3HjL�G>Lf698}ð(MkYZ69<ÍðcY9<�69L�óï½69Tj=Ëó­=3TAYZ8FTjG$?AE;HDTD6Z8FY9O>= Y9O�?AY?Dî>î>E;8FLNM�L%!j<Í?AE;EFë¿ø�LfEFEjY9T¿?AE;EDYkë7î�LfM�TAï�ðf?A=3L�6)?DM+*"î>8;G>O>TDE;LDòMkYZL�6ZL�T�òWTj=3G>8;V>8F6ZLfð#Y98;TDG�?DE�L�YZðDR

��O>LÇ8;=�î�TD69YZ?DG�ð#LKTAï�<�M98FG>HÎð#6ZTjMZMkówð�?D=�Lf6Z?�G>L�Ykø�Tj69:WM"ï½Tj6 � � 69LNð#TjG�MkYZ69<ÍðcY98;TDGö?DG�VôI8}VWLfTKMP<�69ôjL�8;EFE}?AG�ð�L"O�?DMÁõÍLfL�GÙTDõÍMPLf69ôjLfV�õ7ëKï½Lfø 6ZLfM9Lf?D6Zð)O�L�6)M4?jMCëjL#YfR,&[G>L$TDïYZO>L(÷�6)MPYMkYZL�î�MË8FG Y9O>8}M3VW8;69LNðcY98;TDG 8;M�Y9O>L�î>6ZTWð#LfMZM$TDïÁî>6ZTDî�TjM98FG�Hñ<>G>8Fï½ë78FG>HÎ=3T7V>L�E}M�?DG�Vö=Ë<>E~YZ8~óôI8;L�øØ6ZL�E}?,YZ8FTjG�M¼ï½Tj6�VW8Fí�Lf69LfGIY4ð�?D=3L�6)?DMfR �¿L�ëjL�6�?DG�V � ?AG>8;8FE;8}VW8;M[ù (,þ�V>L�ôDLfEFTjîÍLNV@?$<>G�8~÷�LNVY9O>LfTD6Zë YZO�?,Y�L�G�ð�TD=3î�?DMZM9LfMÇ?DEFE"ð#LfGjYZ6Z?DEÁð�?AYZ?jVW8FTjîWY96Z8}ðñMPëWMPY9Lf=3Mfò�Tjõ�M9L�6ZôDLfV õ7ë , ?A:DLf6?AG�VÇÿ[?�ëj?D6�8;GÏù;ü#þ­R75IYZ<>6Z= VWL�ôjL�E;TDî�LfV@=Ë<>E~YZ8~ó­ô78FLføÈ69LfE;?AY98;TDG�Mnï½TD6�?AG7ë3=38 �7Y9<�69L[TAï�î�?D6Z?Aóð�?,Y)?DVW8;TDî>Y96Z8;ðDò�î�L�6)MPî�Lfð#Y98;ôDL�Tj6¿?�-@G>LËðf?A=3L�6)?DM�ù û � þ­R,&[<>6¿ø4TD6Z:�8}M[ð�TD=3î>E;L�=3L�GIY)?A6ZëKYZTY9O>LNMPL3L#í/TD69YZM¿8;GÏLfG>O�?AGÍð#8;G>H�?DG�VÎî>69Tj=3TAY98;G>HKY9O>L3<�M9LËTDï4ð�69TIM9MPó­ðf?A=3L�6)?@MZð#L�GÍ?A6Z8FTIMCï½Tj6î>6Z?jðcYZ8;ðf?AE�?Aî>î�EF8}ð�?AY98;TDG�MfR

Page 5: A generic structure-from-motion algorithm for cross-camera

� � ��Ü ��Þ�ãPâ���ÝWÞ�áÁâ�Ý>áÁÞ������)Þ>ß��,æèß¼Ý>ãkß�Ü��8;HD<�69LËü¿VWLNM9ð�698;õ�LfM�Y9O>L¿î>8;îÍLfEF8;G>L[ï½TD64Y9O>L¿HDLfG>L�6Z8}ðCMkYZ69<ÍðcY9<�69L�ózï½6ZTD=�ó­=�TDY98;TDGÇ?DEFHjTD6Z8~YZO>=+R

�� �� ¸��I¸ à ¢ _�d#u�_ZlP{�|~|Í`Ipq`W_)|qpqrI_�d�e/a ¢ _�o9lkdNvwv­¤¾oc{fh(_9lP{"v­awlkiIoZakiDlk_Z¤½e;lkdNh"¤¾h(d�akp~dfr�{�|q»Ndflkpxa ¢ h3b

����� ���������! #"%$'&)(*���!&+$'&),� .-/�!&102 �34�"ÎLË<�MPLË?3HDL�G�L�6Z8;ð$ðf?AE;8Fõ�6Z?AY98;TDGÙ?Aî>î�69TI?Dð)O+VWL�ôjL�E;TDî�LfV�8FG ù û (�þ­ò�?AGÙL �IYZL�G�M98;TDGÙTAï�ù �,þ­ò>YZTð�?AE;8;õ>6Z?AY9L"YZO>L�VW8Fí�Lf69LfGIY[ð�?D=�Lf6Z?3M9ëWMkYZL�=@M�R��>TD6CY9O>L�M9?D:DL"TAïnð#Tj=3î>EFL�Y9LfG>LfMZM�ò�ø�L(õ>6Z8;L%$�ëL��Wî>E}?A8;GñY9O�L3?DEFHjTD6Z8~YZO>=+R#04?DEF8;õ>6)?,YZ8FTjGÏð#TjG�MP8}MPYZM¿8FGìVWL�Y9L�6Z=38FG�8FG>HÍò�ï½TD6"L�ôjL�6Zë�î�8 �WL�E�ò/Y9O�L� � î>69T)�kLfð#Y98;TDGÙ6)?�ë�?jM9M9TWð#8}?,Y9LNV+ø�8~YZOÏ8FYfR��wG ù �,þ­ò�YZO>8}MÁ8}M[V>TDG>L�?DM�ï½TjEFE;T,øCM���Ykø4TÇ8;=3?DHDLNMTAï(? ðf?AE;8Fõ�6Z?AY98;TDG Tjõ��kLfð#YÇø�8~YZOØ:IG�T,ø�G MPY96Z<�ðcYZ<>6ZL+?D69L�Y)?A:DLfGUR " LñMP<>î�îÍTIMPL+YZO�?,Y@ï½Tj6L�ôDLf69ë+î>8 �WL�E�ò�ø�L@ðf?AGÎV>L#Y9Lf69=38;G>L�Y9O>L3î�TD8;GIY¿TjGÏYZO>L@ð�?AE;8;õ>6Z?AY98;TDGñTjõ��kLfð#Yfò/YZO�?,Y(8}M¿M9L�LfGõIëìYZO�?,Y3î>8 �WL�E�R���TD63Lf?jð)O×8;=3?DHDL�?AG�V Lf?Dð)O î>8 �WLfEzò�ø4LKYZOI<ÍMËTjõWYZ?D8FG Ykø�T � � î�TD8;GjY)M�R��O>L�8;6�ð#T7TD6)VW8;G�?,YZLfM4?A6ZLÁ<�M9<�?AE;E;ë@TDG>E;ë3:IG�T,ø�GK8;G�?�ð#T7TD6)VW8;G�?,YZLCï½6)?A=3L¿?AYPY)?Dð)O>LNV@Y9TËY9O�Lð�?AE;8;õ>6Z?AY98;TDG TDõ��kLNðcY�$¼O�T,ø�LfôDL�6Nò8~ï¿TDG>L+:7G>T,øCMËY9O>LÙ=3TDY98;TDG õ�L#Ykø4L�LfG YZO>L+Ykø4TÎTjõ��kLfð#YîÍTIMP8FY98;TDG�MfòTDG>L�ð�?AG ?AE;8FHjGìY9O>L+ð#T7Tj6ZVW8;G�?AY9LÇï½6)?A=3LNM�R���O>L�G�ò�LfôDL�6Zëìî>8 �7LfE�5 MËî>69T)�kLfð#Y98;TDG6Z?�ëÇðf?AG�õÍL$ð�TD=3î><WYZLfV�õ7ëKMP8;=3î>E;ë��kTD8;G>8;G>H�Y9O>L"Ykø4T3TDõ�M9L�6ZôDLNV ��� îÍTj8FGIY)M�R

�wG�ùxû)(,þ�ò�ø4L4î�69TjîÍTIMPL4?[=3Tj69L4HDLfG>L�6)?AEW?Aî�î>69TI?Dð)OUòfY9OÍ?,YnVWT7LfM�G>TDY¼69L%!j<�8F6ZL�:7G>T,ø�E;LfVWHjLTAï�YZO>LÇð�?DEF8;õ>6)?,YZ8FTjGÏTDõ-�kLfðcY�5 M"VW8}M9î>E;?jð#Lf=�LfGIYfR#�wGÎY9O�?AY�ð�?DM9LDò�YZO>69LfL38F=@?AHjLfM¿G>LfLfVÎY9T+õ�LYZ?A:jL�GÇ?AY�EFLN?DMPYfR���O>L�ï¾?jðcY�YZO�?,Y�?AE;E ��� î�TD8;GIYZMnTjõ�M9L�6ZôDLfV�õ7ë3?(î>8 �7LfEÍ8;GKVW8Fí/L�6ZL�GIY�ô78FLføCM�ò?A6ZL4TjG�?¿E;8FG�L�8FG � � ò,HD8;ôDLNM¼?"ð#TDGÍMkYZ6Z?D8FGIYY9O�?AY�?AE;EFT,øCM�Y9T(6ZLfð�T,ôDLf6�õ�TAYZOËYZO>L�=3TAYZ8FTjG�?DG�VY9O>L4ð�?A=3Lf6Z?65 M�ðf?AE;8Fõ>6)?,YZ8FTjGUR���O�L�ð#TjG�MkYZ6Z?D8FGIYU8}M�ï½Tj69=Ë<>E;?AY9LNV"ôI8}?C?CM9L#Y�TAï7Y96Z8~ï½TWðf?AEAYZL�G�M9TD6)MfòY9O�?AY¼ðf?AG�õÍL�LNMkYZ8F=@?,YZLfVËEF8;G>LN?A6ZEFëjò�?DG�V�ï½69Tj=Öø�O>8;ð)O�=3TAYZ8FTjGUòA?AG�V$Y9O>LfG@ð�?AE;8;õ>6Z?AY98;TDGUò�ð�?DGõÍL(L �IYZ6Z?jðcYZLfV �¾VWL�YZ?A8;E}M�?A6ZL¿Hj8FôjL�G�8FGìùxû'&Dþ@#R���87 9�3402 �34�;:=<>0� #(*&10� #3?�"ÎL4VWLfMZð#6Z8Fõ�LnO>T,ø YZTÁLfMPY98;=@?,YZLnL�HjTAó­=�TDY98;TDGUò�TD6Nò�=3TD6ZL¼HDLfG>L�6)?AE;EFëjò�6ZL�E}?,YZ8FôjL¼îÍTIMP8FY98;TDG$?DG�VTD6Z8FLfGjY)?,YZ8FTjG(TAï>Ykø4T[ðf?AE;8Fõ>6)?,YZLfV(HjL�G>Lf6Z?DEjðf?A=3L�6)?DMfR%��O�8;M�8;M�VWTjG>L4ôI8}?Á?ÁHDLfG>L�6)?AE;84�N?,YZ8FTjG(TAïY9O>L3ð#E}?DMZMP8}ð�?DE�=3TAYZ8FTjGñLfMPY98;=@?,YZ8FTjGñî>6ZTDõ>E;L�= ï½TD6¿î>8;G>O>TjEFL�ð�?A=3Lf6Z?jMÁ?AGÍVÙ8~Y)M[?jM9M9TWð#8}?,YZLfVð#L�GIYZL�6Zî>8FLNð#Ljò�YZO>L�LfMZMPLfGjYZ8;?DE�=@?AY96Z8 � ù;ü.&Dþ�R�" L�õ>6Z8;L%$�ë×M9<>=3=@?A6Z84�fLKO>T,ø YZO>L+ð#E}?DMZMP8}ð�?DEî>69Tjõ>E;L�= 8;M�<�M9<�?AE;EFë(M9TDE;ôDLNVËù;üNû,þ�R�SUL�Y/@ õÍL�Y9O�L�6ZTAYZ?AY98;TDG(=@?,YZ698 �(?AG�VBAìYZO>LnYZ6Z?DG�M9E;?AY98;TDGôDLfð#Y9Tj6[VWLNM9ð�698;õ>8;G>H@Y9O�L�=3TAYZ8FTjGUR���O�L�LfMZM9L�GIY98}?AE�=3?AY96Z8 �+8}M[VWL�÷�G>LNVÏ?DMDC FE AHGJI?@�R��­Yð�?AG@õ�LCLNMkYZ8F=@?,YZLfV@<ÍMP8;G>H(î�TD8;GjY�ð#Tj696ZLfM9îÍTjG�VWLfG�ð#LNMLK.MONPM4Q8Rn?jð#6ZTjMZMYkø�T(ô78;L�øCMfòD<�M98;G>H(Y9O�LL�î>8;îÍTjE;?D6�ð#TjG�MPY96)?A8;GjY�M?Q�S6CBM UT>R.��O�8;M�ð�?AG(õ�L�V>TDG>LnE;8;G>Lf?D69E;ëÁ<�M98;G>HCýCð#Tj696ZLfM9î�TDG�VWLfG�ð#LNMTD6U=3TD6ZLDR.�wG"Y9O>L�=�8;G>8;=@?AEjðf?DM9L¼TAï-(�ð#Tj696ZLfM9î�TDG�VWLfG�ð#LNM�ò#?DG"L%-Çð#8;L�GIY�G>TjGWó­EF8;G>Lf?D6U=38FG�8F=@?AE?AE;HDTD6Z8FY9O>=+òDø�O�8;ð)O@Hj8FôjLfMnL �>?DðcYZEFëËY9O�LCY9O�L�TD6ZL#YZ8;ðf?AEÍ=3? �W8F=Ë<>=úTAï¼ü)�"ï½LN?DM98Fõ�EFL¿MPTjEF<WYZ8FTjG�Mfòø4?jM(TDG>E;ë 69LNð#L�GIYZEFë 8FGIYZ69TWVW<�ð�LfVØù;ü��Aþ�R &[G�ð#L@YZO>LKLNM9M9L�GIYZ8;?DEn=@?,Y96Z8 � 8}M$LNMkYZ8F=@?,YZLfV�ò�Y9O�L=�TDY98;TDG�î�?A6)?A=3L�Y9L�6)MV@ ?AGÍVWAÓð�?DG�õ�L(L��7YZ6Z?jðcY9LNVK6ZL�E}?,YZ8FôjL�E;ëÇMkYZ6Z?D8FHjOIYPï½TD6Zø�?A6)VWEFë�ù;ü��,þ­R

�wGöY9O>L�ð�?jMPL�TAïCTD<�6�HDLfG>L�6)?AE�8F=@?DHD8;G>Hñ=3TWVWL�E�ò�=3TDY98;TDG×LNMkYZ8F=@?,YZ8FTjG×8}M�î�L�69ï½TD6Z=3LfVMP8;=38FE}?A6ZEFëjòj<ÍMP8;G>H�î>8 �WLfE/ð�TD6Z69LNMPî�TDGÍVWL�G�ð�LfMDK.MONPM4Q.R#R�X[MP8;G>HËY9O>L(ðf?AE;8Fõ>6)?,YZ8FTjGÇ8;GWï½TD6Z=@?,Y98;TDG�ò

Page 6: A generic structure-from-motion algorithm for cross-camera

�Y9O>L4?DMZMPTWð#8}?,YZLfV¿î>6ZT �kLNðcY98;TDG"6)?�ëWMUð�?DG(õÍL�ð�TD=3î><WYZLfV�R�SUL�YUY9O�L�=ÓõÍL�69Lfî>6ZLfM9L�GIY9LNV[õ7ë[Y9O>Lf8F6XnE��Íð):DL�6Ëð#T7TD6)VW8;G�?,YZLfMfòU8zR LDR�(,ó­ôDLNðcY9Tj6ZM�� ?DG�V�� Q½R ��O>LÇLfî>8Fî�TDE}?A6Ëð#TDGÍMkYZ6Z?D8FGIY$L��7YZL�G�V>MG�?,YZ<>6Z?DEFE;ë@YZT�6)?�ëWM�òW?DG�VK=@?DG>8~ï½LNMkY)M�8FYZM9L�EFïõ7ëK?������3LfMZMPLfGjYZ8;?DE/=3?AY96Z8 ��ò>VWL�÷�G>LNV�?jM.� � @ �HC

T @����O>L�Lfî>8Fî�TDE}?A6"ð#TjG�MPY96)?A8;GjYÁY9O>LfGÏø�6Z8~YZLfM���� Q S��� TñùxûDû�þ­R &[G�ð#L� 8}MÁLNMkYZ8F=@?,YZLfV�ò

=�TDY98;TDG+ð�?DG�?AHI?A8;GKõ�L"L��7Y96)?Dð#Y9LfV�MkYZ6Z?D8FHjOIYPï½TD6Zø�?A6)VWEFë��½LjR HÍRFò)@Öðf?AG+MP8;=3î>E;ëÇõÍL"6ZLf?jVÇTAí*cR�S�8FG�Lf?A6�LNMkYZ8F=@?AY98;TDG�TAï� 6ZL�!I<>8;6ZLfM¿ü/��ð#Tj696ZLfM9îÍTjG�VWLfG�ð#LNM�R��O>L�6ZL(8;MÁ?AGÙ8;=�î�TD69YZ?DGIYÁVW8~í/L�6ZL�GÍð#L$õ�L#Ykø4L�LfG�=3TDY98;TDGÙLfMPY98;=@?,YZ8FTjG�ï½Tj6Áð#LfGIY96)?AE�?DG�V

G>TDGWówð#LfGIY96)?AEUð�?D=3L�6)?DM��Iø�8FY9OÙð�L�GIY96)?AE�ðf?A=3L�6)?DMfòIY9O>L"YZ6Z?DG�M9E;?AY98;TDG+ð#TD=3î�TDG>LfGIYÁð�?AG�TDG�EFëõÍL¿69LNð#T,ôjL�6ZLfV3<>îKY9T3M9ðf?AE;LDR7ÿCTDG>ó­ð�L�GIY96)?AE�ð�?A=3Lf6Z?jMnO>T,ø4L�ôjL�6Nòj?AE;E;T,øØY9T3VWL#YZL�6Z=�8;G>L¿L�ôjL�GY9O>L�YZ6Z?DG�M9E;?AY98;TDG�5 MnMZð�?AE;LDR ��O>8;Mn8;M�õÍLNð�?A<ÍMPLÁ?(M98;G>HDE;LCð�?DEF8;õ>6)?,Y9LNV�G>TDGWówð#LfGIY96)?AE>ð�?D=3L�6)?(?AEFó69LN?DVWë@ð�?D696Z8;LfM�MZð�?DEFL¿8;GWï½TD6Z=@?,Y98;TDG��½ô78;?�Y9O�L¿VW8}MPYZ?AGÍð#L¿õÍL�Ykø�LfL�GK=Ë<WY9<Í?AE;EFëÇM9:DLføÈî>69T)�kLfð#óY98;TDG36Z?�ëWMcR &[G>LCð�TDG�M9L�!I<>LfG�ð#L�8}M�YZO�?,YnYZO>L�Y9O�L�TD6ZL#YZ8;ðf?AE>=38;G>8;=�<>= G7<>=�õ�L�6nTDï�6ZL�!I<>8;6ZLfVð#TD6Z6ZLfM9îÍTjG�VWL�GÍð#LfM�8;M#(Ë8FGÍMkYZLf?DVKTAï (>R��­Y�=38;HDOIY�õÍL¿îÍTIM9M98;õ>EFLjòIY9O>Tj<>HDO�ôDL�6Zë38FG7ôjTDE;ôDLfVUòDYZTVWL�6Z8FôjL[?Ë=38FG>8;=@?AE (Aó�î�TD8;GIY�=3L#YZO>TWV�?DEFTjG>H$YZO>L[E;8;G>LfM4TAï4ùFü%�,þ­R ê TD6ZL[VWL�YZ?A8;E}M�TjGK=3TAYZ8FTjGLfMPY98;=3?AY98;TDG+?A6ZL"TD=38~Y9Y9LNV�V><>L"Y9T3E}?Dð):ÇTDïM9î�?Dð�LDR��� � ��0>����" 0����!��� ��" 3��4����� ��!�! #&)�#"��/,#&)02 #3?�"ÎL�G>T,ø×VWLNM9ð�698;õ�L4?DGË?AE;HDTj698FY9O�= ï½Tj6 � � 69LNð#TjG�MkYZ69<ÍðcY98;TDG$ï½69Tj=ÓYkø�T[TD6�=3TD6ZL�ð�?DEF8;õ>6)?,YZLfV8F=@?AHjLfMø�8FY9O3:7G>T,ø�GË6ZL�E}?,YZ8FôjL�î�TjM98FY98;TDGURAS�L#Y%$ K&� N('N*)DR S3õÍLC? � � î�TD8;GIY�Y9O�?AYn8;MYZTõÍLË69LNð#TDGÍMkYZ69<�ð#Y9LNV�ò�õ�?jMPLNV+TDGñ8FYZM[î>6ZT �kLNðcY98;TDGÍM�8FG �ö8F=@?AHjLfMfR4X[MP8;G>HKðf?AE;8Fõ>6)?,YZ8FTjGÙ8FG>ï½TD69ó=3?AY98;TDGUòDø�L�ð�?DG�ð�TD=3î><WYZL�Y9O>L �+?DMZM9T7ð�8;?AY9LNV$î>6ZT �kLNðcY98;TDG�6)?�ë7MfR�+CLf69LjòAø�L�6ZL�î>6ZLfM9L�GIY�Y9O�L, YZOK6)?�ë3<�MP8;G>H�?ËMPYZ?D6PYZ8FG>HËîÍTj8FGIY.-0/�?AGÍV@Y9O�L¿VW8;6ZLfðcYZ8FTjGUò769Lfî>6ZLfM9L�GIY9LNV3õIëÇ?Ë<>G>8FY�ôDLfð#Y9Tj61 /9R�" LË?Dî>î>E;ë�Y9O>LË=�8}V7ó­îÍTj8FGIY"=3L#Y9O�T7V×ùFüjüDòZûjû�þ­ò>8�R LjR�VWL�Y9Lf69=38;G>L�$ YZO�?,Y"8;M¿ð#E;TjM9LfMPYÁ8;G?�ôDL�6)?AHjL@Y9T YZO>L� 6)?�ë7MfR�SUL#Y@<�M36ZL�î�69LNMPLfGjY3HDLfG>L�6Z8}ðKî�TD8;GIYZM3TDG 6Z?�ëWM�<�M98FG�HÎî�TjM98~YZ8FTjGî�?A6)?A=3L#YZL�6)M32 / R���O>L�GUò#$ 8;MËVWL#YZL�6Z=�8;G>LNVöõ7ëÎ=38;G>8F=38=��8;G>HÙYZO>LÇï½TjEFE;T,ø�8FG�HÙL��Wî>6ZLfMZMP8;TDGT,ôDL�64�%N5' N6) ?AG�V�Y9O�L72 / �98;:/=< J?> - /9@ 2 / 1 / ��$ > \,R��O>8;MU8;M�?�EF8;G>LN?A6UE;Lf?jMkY�M3!I<�?A6ZLfM/î�69Tjõ>EFLf=+ò#ø�O>8}ð)O$ð�?AG(õ�L�M9TDE;ôDLNV[LjR HÍR�ô78}?4Y9O>LnX�MPLf<�VWTAó�wGIôjL�6)MPLjò7EFLN?DVW8;G>H�Y9T�Y9O�L"ï½TDE;EFT,ø�8;G>H3L��Wî>E;8;ð�8~YCL%!I<�?,YZ8FTjG �zVWL�6Z8Fô,?AY98;TDG�M4TD=38FYPYZLfVB �ABBBC $2 JRRR2 :

DFEEEGIH5J : ABBBC �LK H � 1 JNMFMFM � 1 :� 1 SJ �

RRR R R R� 1 S: �

DFEEEGO P6Q RS�TVUXWZY�[]\^T_U`WaYb[c�d ABBBC K H M�MFM K H� 1 SJ R R R � 1 S:

DFEEEG�e H(J :af I e H :^fABC - JRRR- :

DFEGIH :ø�O>L�6ZLgK H 8}M(YZO>LK8}VWL�GIYZ8~Ykëì=@?,YZ698 � TDïCMP8=��LE���6�>R � <�LÇY9TÎ8~Y)M�M9î�?A6)M9LKMkYZ69<ÍðcY9<�69LjòUY9O�L8FG7ôDLf6ZM98;TDG@TAï�Y9O>L"=@?,YZ698 �ih 8FGKY9O>8}M4L�!I<�?AY98;TDGUò7ð�?DGKõ�L[î�L�69ï½TD6Z=3LfVÇôjL�6Zë3L%-Çð#8;L�GIY9E;ëDòW?jMYkëIî�8;ðf?AE;EFë(VWTjG>L�8;G�õ><>G�VWE;L�?DV/�k<�MPY9=3LfGjY�ùxû �Nþ­R'&[ôDLf6Z?DEFE�ò#YZO>L�YZ698}?AG�HD<>E}?,YZ8FTjG$TAïÍ? � � î�TD8;GIY<�MP8;G>H��Ç6Z?�ëWMfòfðf?AG$õ7ë$ð�?D696Z8;LfV"TD<>Y�ôDLf69ë"L -@ð�8FLfGIY9E;ëDò�<�M98FG>H[TDG>E;ë"=@?,Y96Z8 �"=Ë<>EFY98;î>EF8}ð�?AY98;TDG�M?AG�VKY9O>L(8;G7ôDLf6ZM98FTjGKTDï�?3M9ëI=3=3L#YZ698}ð ���E��=@?,YZ698 ���zVWL#Y)?A8;E;M�Tj=38~Y9Y9LfV�cR���=j k 3?<��%:D<202 �(*&10� #3?�XTIMPL�LfMPY98;=@?,Y98;TDG(8}M�Y9O>L4î>6ZTDõ>E;L�= TAï�ð�TD=3î><WYZ8FG>HÁY9O>L46ZL�E}?,Y98;ôDL�îÍTIMP8FY98;TDG�?DG�V"TD6Z8;L�GIYZ?AY98;TDGõÍL�Ykø�LfL�G�?DGKTjõ��kLfð#Y�TAïLl'? >�m ?3MkYZ69<�ð#Y9<>6ZLDòW?DG�VÇ?�ð�?AE;8;õ>6Z?AY9LNVÇð�?D=�Lf6Z?�R)" L(VWTDG�5 Y�<�MPL¿8FY

Page 7: A generic structure-from-motion algorithm for cross-camera

8FGKY9O>8}M4ø�Tj69:/òDõ�<WY�V>LfMZð#6Z8Fõ�LÁ8FY�ï½Tj6�YZO>L"M9?D:DLCTDï�ð#TD=3î>E;L#YZL�G>LNM9MfR� E;8~YZL�6)?,YZ<>69L[69Lfô78FLfø TjG?AE;HDTD6Z8FY9O>=@M[ï½TD6(î>8;G>O>TjEFLÇðf?A=3L�6)?DM¿8}M"HD8;ôDLfGÎ8;GØùFü �,þ­R�+CL�6ZLDò�ø4L@õ>6Z8FL $�ëÏM9O>T,ø1O�T,ø Y9O�L=�8;G>8;=@?AE�ð�?DM9L$ð�?DGÙõÍL�MPTjEFôjLfV�ï½TD6ÁHDL�G�L�6)?AE�ðf?A=3L�6)?DMfRB�>Tj6Áî>8;G>O>TjEFLËð�?A=3Lf6Z?jM�òWî�TjM9L�ð�?DGõÍL�LfMPY98;=@?,Y9LNV�ò�<>îÙY9T�?@÷�G�8~YZLËG7<>=ËõÍLf6[TDï�MPTjEF<WYZ8FTjG�Mfò>ï½6ZTD= � î�TD8;GIY¿ð#Tj696ZLfM9î�TDG�VWLfG�ð#LNM� � � ókû � �?AE;69LN?DVWëjRB��O>L�MZ?A=3L(O>TjE;V�M�ï½TD6[HDL�G�L�6)?AEUð�?D=3L�6)?DMfR�0�TDG�M98}VWL�6 � 8;=@?AHjL(îÍTj8FGIYZM?AG�VÇY9O>L"?DMZMPTWð�8;?AY9LfVÇî>69T)�kLfð#Y98;TDGÇ6)?�ëWM�òIð#TD=3î><>Y9LfVK<�M98FG>HËY9O�L¿ðf?AE;8Fõ>6)?,YZ8FTjGÇ8;GWï½TD6Z=@?,Y98;TDG�R"ÎL�î�?D6Z?D=3L#Y9Lf698=��L�HjL�G>Lf698}ð4îÍTj8FGIYZM�TjG�Y9O>LC6)?�ëWM�?DM�8;GËYZO>LCî>6ZL�ô78;TD<�M¼M9Lfð#Y98;TDG��^- /b@ 2 / 1 / R

"ÎLÇ:7G>T,øÐY9O�L�MPY96Z<�ðcYZ<>69L@TDï�Y9O>LKTDõ�M9L�6ZôDLNVÎTjõ��kLfð#Yfò�=�LN?AG>8;G>H+YZO�?,Y�ø�L@:7G>T,ø Y9O�L=�<WYZ<�?AE�VW8;MPYZ?DG�ð#LNM�� /�� õ�L#Ykø4L�LfG3Y9O>L ��� î�TD8;GIYZMfR)" LÁð�?DGËYZO7<�Mnø�6Z8~YZLCL�!I<�?AY98;TDG�MnTDG3Y9O�L<>G>:7G>T,ø�G�M 2 / ò>Y9O�?AY�îÍ?A6)?A=3L#YZL�6Z84�fLÁYZO>L(TDõ��kLNðcY�5 M�î�TjM9L)�> -N/ @ 2�/ 1 / ��-�� � 2�� 1 � > \ �� \/�� ï½TD6 K , N��R �K � N�� R N�K � N3� R N2K �)N ��R

��O>8;M4Hj8FôjLfM�?�Y9TDYZ?DEÍTDï � L%!j<Í?,Y98;TDGÍMnYZO�?,Y�?A6ZL !I<�?jVW6Z?AY98}ð�8;G � <>G>:7G>T,ø�G�MfR ê ?AG7ë3=�L�Y9OWóT7V�M[L �W8;MPY[ï½Tj6¿M9TDE;ô78FG�HÇY9O�8;M¿î>6ZTDõ>E;L�=+ò/LDR H�R/M9ëI=ËõÍTjEF8}ð�ð�TD=3î><WY)?,YZ8FTjGÏî�?jð):�?DHDLNMÁM9<�ð)OÎ?jM��� ���� ?AE;EFT,øìYZT¿ð�TD=3î><WYZL4?[69LNMP<�E~Y)?AGIY�î�TDE;ë7G>TD=38}?AE7TAïÍV>L�HD6ZL�L4ýÁ8;GË?¿M98FG>HjEFL�<>G>:7G>T,ø�GUòY9O�?AYÁð�?AG�õ�L(GI<�=�Lf698}ð�?DEFE;ëKM9TDE;ôDLNVÇ<�M98FG�H3?DG7ëÇ69T7TDY4÷ÍG�VW8;G>H3=�L�Y9O>TWV�R

SU8;:DLCï½Tj6�î>8FG�O>TDE;L¿ðf?A=3L�6)?DMfòAYZO>L�6ZL"?A6ZL[<>îKY9T3ý$YZO>L�Tj69L�Y98}ð�?DE�M9TDE;<WY98;TDGÍM�R��>Tj6�î�8FG>O�TDE;Lð�?A=3Lf6Z?jM�òU?AY"E;Lf?jMkY�&ÙTDï�YZO>L�= ð�?DGÎõ�LÇLfEF8;=38FG�?AY9LNVÎõ�Lfðf?A<�M9L3Y9O�L�ëÏø4TD<�E;Vìð#Tj696ZLfM9î�TDG�VY9T�îÍTj8FGIYZM�E;ë78FG�HËõ�L�O>8;G�V�Y9O�L"ðf?A=3L�6)?Çù;ü)�Aþ�R� [M�ï½Tj6�HDL�G�L�6)?AE/ð�?A=3Lf6Z?jM�ò7VWL#YZL�6Z=38FG>8;G>H�Y9O�L=3? �W8F=Ë<>=ÓGI<�=�õ�L�6TAïWï½Lf?jMP8;õ>E;L�M9TDE;<WY98;TDG�M�69L%!I<>8F6ZLfMUï½<>69Y9O>Lf6�8;G7ôDLfMPY98;Hj?AY98;TDGUR.�wGË?AG7ë"ð�?jMPLjò?Ë<�G>8=!I<>L$M9TDE;<WYZ8FTjG�ðf?AG�õÍL(TjõWYZ?D8FG>LNVK<ÍMP8;G>H@TDG�L¿Tj64Ykø�T@?DV�VW8~YZ8FTjG�?AE�î�TD8;GIYZM(ù;ü)�Aþ�R� öá[ÜÁà�� ��� à��7á �jÝ) ��Ü�ÝjO��� � &Z�����34 ���0 -��/���/,#� &����b��<202( ����0��O>8;M[YZLfð)O>G>8+!I<>L�=�8;G>8;=384�fLfM[Y9O>L@VW8}MPYZ?AGÍð#L�õÍL�Ykø�LfL�GÏî�69T)�kLfðcYZ8FTjGñ6)?�ë7M[?AG�V � � î�TD8;GjY)M�R"ÎL3õ>6Z8FL $�ëñVWLNM9ð�698;õÍL�TD<�6"ð�TjMPY[ï½<�G�ðcYZ8FTjGUR� ÁM"8;GñYZO>L3î>69Lfô78FTj<�M"MPLNðcY98;TDG�ò - /�@ 2 � 1 / 8;M<�MPLNV Y9TÙ6ZL�î>6ZLfM9L�GIY(HDLfG>L�6Z8}ð3îÍTj8FGIYZM$TDG×?+6)?�ëDR���O>LKV>8;MPYZ?DG�ð#L@õ�L#Ykø4L�LfGÎYZO>8}M$6)?�ëDòU8;Gö?ð#T7TD6)VW8;G�?,YZL¿M9ëWMkYZL�= 6ZL�î>6ZLfM9L�GIYZLfVÇø�8FY9O K#@ NPADRcò>?DG�V�? � � î�TD8;GIY K&� � N('�� N*)!�2R48;M�Hj8FôjL�GõÍLfEFT,ø �

" /� > -0/ @ A @ 2#��@ 1 / � AC � �'��) � DG >��O>LËîÍ?A6)?A=3L#YZL�6�2#�Ë8}M[ð�TD=3î><WYZLfVÏ8FG ð#E;TjM9LfV+ï½Tj69=�<�M98FG�HKE;Lf?DMPY¿M3!I<�?A6ZLfMfRB�wG ?ÇHjL�G>Lf6Z?DEM9ð�L�G�?D698;TÙO�?�ô78FG�H � � � îÍTj8FGIYZMfòLf?Dð)Oöî�TD8;GIYË=@?�ë õÍL�?DMZMPTWð#8}?,YZLfVìø�8FY9OöYkø4TñTj6�=3TD6ZL6Z?�ëWM¼ð#Tj=38FG>H"ï½6ZTD= VW8Fí�Lf69LfGjY4ð�?A=3Lf6Z?¿ô78FLføCM�R)"ÎLÁ?jV>V@?AE;EWYZO>LC6)?�ëjó­î�TD8;GjYnVW8}MPYZ?AGÍð#LfM ��ï½TD6L�ôDLf69ë�îÍTj8FGIYÁø�8FY9OÎ?AE;EUY9O�L�6)?�ë7M�E;8;G>:DLNV�Y9TK8FY�Y9TKð�TD=3î><WYZL(Y9O�L�T,ôDLf6Z?DEFEUð�TjMPY�ï½<>G�ð#Y98;TDGUòø�O>8;ð)OËø�8FE;EWõ�L�<�M9LfV�8FG�õ><>GÍVWEFL�?jV/�k<�MPY9=3L�GIYY9T"MP8;=�<>EFYZ?DG>L�Tj<�M9EFë"6ZL#÷�G>L�Y9O�L�ðf?A=3L�6)?C=3TDóY98;TDGUò7î�TjMZMP8;õ>E;ëÇð�?AE;8;õ>6Z?AY98;TDGUò7?AGÍV � � MPY96Z<�ðcYZ<>6ZLDR���O>L[=3TIMkY�8F=3î�TD69YZ?DGjY4ï½Lf?AY9<>6ZL¿TAïUYZO>8;M?Aî>î>6ZTj?jð)O(8;M�YZO�?,Y�8~Y¼8}M�VW8F6ZLfð#Y9E;ë$?Aî>î�EF8}ð�?Dõ>EFL�Y9T¿G>TDG>ó­ð�L�GIY96)?AE7?AG�V�HDLfG>L�6Z8;ðf?AE;EFë"ð�?DEF8;õ>6)?,YZLfVð�?A=3Lf6Z?jM�RjO�87 � �$�%���!3��2��" 02 #3?�;- &)<2��� -����!��,�� &������/<202(*����0"ÎL(G>T,ø VWLfMZð#6Z8Fõ�L¿Y9O>L$ð)OÍ?AE;EFLfG>HDLNM�8;G�<�MP8;G>H36ZL#ó­î>69T)�kLfð#Y98;TDGÇõ�?jMPLNVKõ�<>G�VWE;L$?DV/�k<ÍMkYZ=�LfGIYï½TD6(HDLfG>L�6Z8}ð�?AE;E;ëñð�?AE;8;õ>6Z?AY9LNVÎðf?A=3L�6)?DM¿?AG�V Tj<>6$?Aî>î�69TI?Dð)O>LNMCYZT�T,ôjL�6)ð#Tj=�L�Y9O>LNMPLÇð)OÍ?AEFóEFLfG>HDLNM�R �wG×HDLfG>L�6Z8}ðKð�?DEF8;õ>6)?,YZ8FTjGUòUYZO>L�6ZLK8}M�G�TÏ=@?,YZO>L�=@?,YZ8;ðf?AE�ï½<>G�ð#Y98;TDG×YZTÏ6ZL�E}?,YZLÇY9O�L

Page 8: A generic structure-from-motion algorithm for cross-camera

�î>8 �WLfE�?AG�Vì?+6)?�ëDR���O>LÇðf?AE;8Fõ�6Z?AY98;TDG 69LNMP<>EFY$8}M$?+EFT7Tj:I<�îUò�ø�O>8}ð)O =@?Dî�M(L�ôjL�6Zëñî>8 �WL�E¼YZT?K6)?�ëDR/ÿCTjGWó�E;8;G>Lf?D6[TjîWY98;=384�N?,Y98;TDGÏï½<>G�ð#Y98;TDG�M"E;8F:jL�S�L�ôjL�G7õÍLf69HDó ê ?A6!j<Í?A6)V7YC?AE;HDTD6Z8FY9O>=@Mfòø�O>8;ð)O ?A6ZLñ<�M9LfV 8;G õ><�G�VWE;L ?jV/�k<�MPY9=3L�GIYfò4<�M9LÏYZO>LÎV>L�6Z8Fô,?,YZ8FôjLfMKTAï$L�6Z6ZTD6Çï½<�G�ðcYZ8FTjG�M�R0�TD=3î><WY)?,Y98;TDG TAï�Y9O>LNMPLÇV>L�6Z8Fô,?,YZ8FôjLfM¿î�TjM9LfM¿Y9O�L@=3?D8FG î>6ZTDõ>E;L�= 8FG TD<>6$MZð#LfG�?A6Z8;T�R#�>Tj6ð#TD=3î><>Y98;G>H VWLf698;ô,?,Y98;ôDLNM@ø4LñG>L�LNV Y9O>LÏ6Z?�ë ?DMZMPTWð#8}?,YZLfV Y9T M9<>õWó­î>8 �WL�EÁ8;=@?AHjLñð#T7TD6)VW8FóG�?,YZLfMfR "ÈO�8FE;L�Y9O>8}M38;M�LN?DM98FE;ëìîÍTIM9M98Fõ�EFL�8FG î�?D6Z?D=�L�Y96Z8;ðf?AE;EFëìð�?DEF8;õ>6)?,YZLfV ðf?A=3L�6)?DMfò�8FY@8;MG>TAY�MPY96)?A8;HDOIY9ï½TD6Zø4?D6ZV 8FGÈG�TDGWówð#LfGjYZ6Z?DEÁð�?D=3L�6)?DMfR &[G>LÏð�TD<>E}V Y96Zë YZT <�M9LÏM9TD=3Lñ:78;G�VTAï/8FGIY9Lf69î�TDE}?,YZ8FTjG�ï½TDE;EFT,ø4LfVËõ7ë�G7<>=3L�6Z8;ðf?AE>?Dî>î>6ZTj?Dð)O�LfM�ï½TD6�V>8~í/L�6ZL�GIY98}?,YZ8FTjGURa+ÁT,ø�LfôDL�6�8;GG>TDG�ð�L�GIY96)?AEW?DG�V$TDY9O>Lf6¼G>TDGWó­î�L�6)MPî�Lfð#Y98;ôDL�M9ð�L�G�?D698;TjM�8~Y¼8}M¼VW8 -@ð�<>EFYYZT"<�MPL�8;GIY9L�6Zî�TDE}?,Y98;TDG�R

"ÎL3ð#TjG�MP8}VWLf6¿?DGIëÙðf?A=3L�6)?Ç?DM"?�ð#E;<�MkYZL�6"TAï�ð�L�GIY96)?AE�ð�?D=3L�6)?DMfR���O>Lf69L�ï½TD6ZLDòÍHD8;ôDL�GÎ?MPL�Y�TAï�6Z?�ëWM"õ�L�E;TDG>Hj8FG�H+Y9TÏ?+G>TjGWówð#L�GIYZ6Z?DEnð�?A=3Lf6Z?�ò�TDG>LÇðf?AG×ð#E;<�MPY9Lf6(Y9O>LK6Z?�ëWM"8;GjYZT �õ><�ð):DL�YZMfR��>Tj6(L��>?A=3î>E;L�� �Kï½TD6$?ÙMPY9Lf69LfT�ðf?A=3L�6)?>R# ÁG 8;GIY9Lf69LNMkYZ8FG>H�ï½<WYZ<>6ZLÇ?A6ZLf?�TAï69LNMPLN?A6)ð)Oö8;M�Y9TÎ÷�G�V Y9O>L�G7<>=�õ�L�6�TAï¿ð#E;<�MkYZL�6)MË?DG�VöYZT V>LfM98FHjG ð#E;<�MPY9L�6Z8;G>HÎ?DEFHjTD6Z8~YZO>=+R&[G�ð#L[Y9O>L¿6)?�ë7M�ð#Tj696ZLfM9îÍTjG�VW8;G>H(YZTËLN?Dð)OKð�L�GIY96)?AE/ð#E;<�MPY9L�648}M4V>L#Y9Lf69=38;G>LfVKø�L"M9ëIGIYZO>LfM984�fL?(îÍLf6ZM9î�LfðcYZ8FôjLC8;=3?DHDL�ï½Tj6�LN?Dð)O3TDG>LÁTAï�Y9O�L�=+RjX�Lf6ZM9îÍLNðcYZ8FôjLC8F=@?DHDL�ï½TD64?$ð#E;<�MPY9Lf6�TAïU6)?�ëWMõÍLfEFTjG>HD8;G>H�Y9T+?�ð�L�GIY96)?AE�ð�?D=�Lf6Z?�ð�?DGÏõ�L�LN?DM98FE;ëñð#Tj=3î><WY9LNVñõ7ëÙ8;GjYZL�6)MPLNðcYZ8FG>H�Y9O�L�6)?�ëWMø�8~YZOÏMPTj=3L�î>E}?AG>LjRB�­ïnYZO>L�G�TDGWówð#LfGjYZ6Z?DE�ð�?D=3L�6)?@O�?DM �Ùð#LfGIY96)?AE�ðf?A=3L�6)?DMfò>ø4L$HDLfG>L�6)?,YZL�öî�L�6)MPî�Lfð#Y98;ôDLK8;=@?AHjLfMfR ��?jð)O×TAïÁY9O>LNMPL�îÍLf6ZM9îÍLNðcYZ8FôjL�8;=@?AHDLNM�ðf?AG õ�L�î�?A6)?A=3L#YZL�6Z84�fLfVõ�?DM9LfV+TjG+Y9O>L�ð#L�GIYZ6Z?DEU6Z?�ëWMC?DG�V+YZO>L$8;GjYZL�6)MPLNðcYZ8FG>HKî>E;?DG>LDò�Y9O�?AY¿?DEFE;T,øCM�<�MÁY9TKð�69LN?,YZL$?î�?A6)?A=3L#YZ698}ð�?jM9M9TWð#8}?,YZ8FTjG+ï½69Tj= � � îÍTj8FGIY)MÁYZT+û � MP<>õ>ó�î>8 �WL�E}M�R �wGÎõ><>G�VWE;L@?DV/�k<ÍMkYZ=�LfGIYø�L(ð#Tj=3î><WY9L"YZO>L(6ZL�î>6ZT �kLNðcY98;TDG�L�6Z69Tj6�TjGÙ?AE;E/Y9O>LNMPL(M9ëIGIYZO>LfM984�fLfV�8F=@?DHDLfMfR

CG38F=3î�TD69YZ?DGjY !I<>LNMkYZ8FTjG38;M�ø�O�?AY�ð#6Z8FY9L�6Z8;TDG$YZT(<�M9L�8FGÇð)O>T7TIMP8;G>H[Y9O>LCî�E;?DG>L�TAï/8FGIYZL�69óMPLNðcY98;TDG�ø�O>8FE;L�HjL�G>Lf6Z?AY98;G>HÁM9ë7GjYZO>LfM98=��LfV$îÍLf6ZM9îÍLNðcYZ8FôjLn8F=@?DHDLfMfR%"ÎL�î>69TjîÍTIMPLnY9T¿=�8;G>8;=384�fLY9O>L��P<>G�ð#Lf6PY)?A8;GIYkë��Á8;G�Y9O>L"8;GjYZL�6)MPLNðcYZ8FTjGKî�TD8;GjY)M�ø�O>L�GKY9O>L"î>E}?AG�L¿8;GIY9Lf6ZM9Lfð#YZM�Y9O>L"õ><�G�ð)OTAï�ð#LfGIY96)?AE>6)?�ëWM.�A8}VWLN?AE;EFëËY9O>L[6Z?�ëWM¼OÍ?�ôDL�Y9TËõÍL[îÍLf69î�L�GÍVW8;ð�<>E}?A6nYZT(Y9O�LÁî>E}?AG>LjR ��O>Lf69L�ï½TD6ZLø�L(÷ÍG�Vñ?AGÙTj698;L�GIY)?,Y98;TDG�ø�O>8}ð)OÙ=38FG>8;=384�fLfMÁY9O>L�MP<�= h%TAïn?DEFE?Dð#<>Y9L�?DG>HDE;LfM�õ�L#Ykø4L�LfGY9O>L"î>E}?AG>L"?AGÍVÇ8;GjYZL�6)MPLNðcYZ8FG>HË6Z?�ëWMfRC��OÍ?,Y�ð#TjMPY4ï½<>G�ðcYZ8FTjG h òW?AGÍV@Y9O�L¿6ZL�!I<>8;6ZLfV@G>Tj69=@?DEY9T�Y9O>L(î�E;?DG>L K�� J N�� \ N�� H R�?A6ZL"HD8;ôDLfG�?jM.�h

: /=< J K�� J� /J @ � \� /\ @ � H /H R N � � �� 8 /�8 K K /J R \ @ K /\ R \ @ K /H R \ R N � � N �1N3�ø�O>L�6ZL K /J N /\ N /H R�69L�ï½L�6)MnYZTËYZO>L"VW8F6ZLfð#Y98;TDG�TAï�YZO>L ,���� 6)?�ëDRC�­Y�8;M4<�M9L#ï½<�E/Y9T3VW8;MZð#<ÍM9M4ø�O�?AYO�?Aî>î�L�GÍM4Y9T@TD<�6C?AE;HDTD6Z8FY9O>= 8;G�L �7Y96ZL�=3L(ð�?DM9LfMfR-��O>L¿÷�6)MkYÁðf?DM9L[8}M�ø�O>LfG�ø4L"O�?�ôDL¿TDG�EFëTDG>L(6)?�ëÇ8;G+?@ð�EF<ÍMkYZL�6NR-�wG+Y9O�?AYÁð�?jMPL(ø4L$ð#TjG�MP8}VWLf6C?3î>E;?DG>L(î�L�6ZîÍLfG�VW8}ð#<>E}?A6�YZT3Y9O�?AYC6Z?�ë?AG�V×Y9O>LÙð#LfGIY9L�63ø�8;EFE�õ�L+:DL�î>Y3?AY�8;GW÷�G>8FYkëDR���O�L�G�L��7Y�8;GIY9Lf69LNMkYZ8FG>Hìð�?jMPL�8;MËYZO�?,Y@TAï¿?O>8FHjO>E;ëÙG>TDGWówð#LfGIY96)?AE�ðf?A=3L�6)?>ò�ø�O>Lf69L�Y9O>L�G7<>=�õ�L�6"TAï4ð#E;<�MkYZL�6)MÁ8}M¿ôDLf69ë+E}?A6ZHDLDR�"ÎL3ø�8;EFEO�?�ôDLÁY9T3HDLfG>L�6)?,YZLÁ=@?AG7ë@î�L�6)MPî�Lfð#Y98;ôDL¿8F=@?AHjLfM4?AG�VK8~ïø�L¿<�M9L¿Y9O>L"?Aõ�T,ôDL[TDîWYZ8F=38=�f?,YZ8FTjGð#6Z8~YZL�6Z8FTjG(ï½TD6�ð#Tj=�î�<WY98;G>H[Y9O>L4G>TD6Z=@?AEjï½TD6�Y9O>L48;GjYZL�6)MPLNðcYZ8FG>H[î>E}?AG>LjòfYZO>L�G�Y9O>8}M�?AE;HDTj698FY9O>=Y9L�GÍV>M�Y9T@õ�Lfð�TD=3L$?36)?�ëjó­î�TD8;GjY�VW8}MkY)?AG�ð�L(õ�?DM9LfV�õ><�G�VWE;L$?DV/�k<�MPY9=3LfGjYNR���TD6�L��>?D=�î�EFL(8;G?�ð#Tj=3î>EFL�Y9LfEFë@G>TjGWówð#L�GIYZ6Z?DEÍð�?D=3L�6)?>òDø�O�8;ð)O�8;M�69L�ï½L�6Z69LNV�Y9T3?DM4?AGÇTjõ>E;8=!I<>L"ð�?D=�Lf6Z?Çù û'�,þ­òø�O>L�6ZLñLf?jð)OÈ6Z?�ë õ�L�E;TDG>HIM@Y9T ? M9L�î�?D6Z?AY9Lñð#LfGIY96)?AE[ð�EF<ÍMkYZL�6Nò�TD<�6K6ZL�î>6ZT �kLNðcY98;TDGÈõÍ?DM9LfV?AE;HDTD6Z8FY9O>=åø�8FE;E�õ�L$L �W?jðcYZEFë�Y9O>L�M9?D=3L�?DMC?Ç6Z?�ëIó­îÍTj8FGIYÁ?Aî�î>69TI?Dð)OUR &[GñY9O>L�ð�TDGIY96)?A6ZëK8FïY9O>L(ð�?D=3L�6)?$O�?jM1�k<ÍMkYCTjG>L¿ð�EF<ÍMkYZL�6�8~Y�õ�Lfð�TD=3LfM�Y9O�L"ð�TDG7ôDLfGIY98;TDG�?DEÍ6ZL#ó­î>6ZT �kLfð#Y98;TDGÇõÍ?DM9LfV?AE;HDTD6Z8FY9O>=+òW8Fï�YZO>L$8;=3?DHDL(ð#T7Tj6ZVW8;G�?AY9LfM48;G+Y9O>L$M9ë7GIY9O>LNMP8=��LNV�î�L�6)M9îÍLNðcY98;ôDL"8;=@?AHDL"=@?,Y)ð)Oø�8~YZO�YZO�?,YCTDï�YZO>L(TD6Z8FHj8FGÍ?AE/8F=@?DHDLDR

åî�TjMZM98Fõ>E;L�8F=3î>6ZT,ôDLf=�LfGIY�Y9T YZO>LÙ?Aõ�T,ôDL�?Dî>î>6ZTj?jð)Oö8;M�YZTÎ8}VWL�GIYZ8~ï½ë ?Ïî>E}?AG�L�?DG�VHDL�G�L�6)?,Y9L�?¿îÍLf6ZM9î�LfðcYZ8FôjL�ôI8;L�ø ø�O>L�6ZL4Y9O>L�8;=@?AHjL4ð�TITj6ZV>8FG�?AY9LNM?D69L�ð#E;TjM9L4Y9T¿Y9O�L�TD6Z8FHj8FG�?DE

Page 9: A generic structure-from-motion algorithm for cross-camera

¦

8F=@?AHjL@ð#T7TD6)VW8;G�?,YZLfMfò�ø�O�8;ð)O ø�Tj<>E}VÎõ�L#Y9Y9Lf6$î>6ZLfM9L�6ZôDL$YZO>L@G>Tj8;M9L3=�TWVWLfEn8;GÎYZO>L@8;=3?DHDLjRXn69LfEF8;=38FGÍ?A6ZëÇ69LNMP<�E~Y)M�ø�8~YZO�YZO>8}MC?Aî>î�69TI?Dð)OK?D69L"î>6ZTD=38}MP8;G>H�R� � ���7á��kÝ��öä¼ÜÁà �ÈÜCä ��� �7ã �"ÎL$ð�TDG�M98;V>L�64Y9O>6ZL�L(8;G�VWT7Tj6CM9ð�L�G�?D698;TjM��

� ÓO>TD<ÍMPL(MZð#L�G�L"ðf?AîWYZ<>6ZLfV�õIë�TD=3G>8}VW8;69LNðcY98;TDGÍ?AE�?AG�V+MPY9Lf69LfT�M9ëWMkYZL�=+R� ÓO>TD<ÍMPL(MZð#L�G�L"ðf?AîWYZ<>6ZLfV�õIë�TD=3G>8}VW8;69LNðcY98;TDGÍ?AE�?AG�V�î>8;G>O>TjEFL(ðf?A=3L�6)?>R� CG(Tjõ��kLfð#YZMUMZð#LfG>LDòfø�O>8;ð)O(ð�TDG�M98;MPYZMUTAï>?�MPL�Y�TAï7TDõ-�kLfðcY)MUî>E}?Dð�LfV¿8;G(6Z?DG�VWTD= îÍTIMP8FY98;TDGÍM?DMMPO�T,ø�G�8;G8�8FHj<>6ZL � õ�ò�ðf?AîWYZ<>6ZLfV(õ7ë$?AG�TD=3G>8}VW8F6ZLfð#Y98;TDG�?DEI?DG�V�?[î>8;G>O>TjEFL4ð�?A=3Lf6Z?�R

� ��� $'&),# #-��!&10� #3?�"ÎL$ðf?AE;8Fõ>6)?,YZL¿Y9O>6ZL�L"Ykë7î�LfM�TAï¼ð�?D=3L�6)?DM48FG�YZO>8;MÁø�Tj69:/R���O>Lfë�?A6ZL"î>8;G>O>TDE;LDò>MPY9Lf69LfT�ò>?DG�VTD=3G>8Fó­VW8;6ZLfðcYZ8FTjG�?AEnM9ëWMkYZL�=@MfR�� 7@?�->� ��� � 5�� � ��� ��8;HD<�69LKûD?ÙMPO>T,øCM¿YZO>L�ðf?AE;8Fõ�6Z?AY98;TDG TAï?�î�8FG>O�TDE;L�ðf?A=3L�6)?K<ÍMP8;G>H�Y9O>L@M98FG�HDE;L�ð�L�GIY9Lf6$?DMZMP<>=3îWYZ8FTjG ùxû)(,þ�R���A�� ���>���� 5�� � ���?+ÁL�6ZLø�L ð�?AE;8;õ>6Z?AY9LÏY9O>L EFL�ï�Y+?DG�VÈ6Z8FHjOIY�ð�?D=3L�6)?DMKM9L�îÍ?A6)?,Y9LfEFëØ?DMKYkø4T×8FGÍVW8Fô78}VW<�?DE¿î�8FG>O�TDE;Lð�?A=3Lf6Z?jM�R��wG Y9O>L MPLNð#TDGÍVÈMkYZL�î ø4LÏð�?DîWY9<�69LÏ?DG 8;=3?DHDLñTDï$? MZ?A=3LÏMZð#L�G�LÙï½69Tj= E;L#ï�Y?AG�VÏ698;HDOIY(ð�?A=3Lf6Z?jMÁ?AGÍVÏð#Tj=3î><WY9LËY9O�L�=3TDY98;TDGÏõ�L#Ykø4L�LfGñYZO>L�= <ÍMP8;G>H�Y9O>LËY9LNð)O>G>8+!j<�LVWLfMZð#6Z8Fõ�LfVØ8;G M9Lfð#Y98;TDG � RxûWR ��8;G�?DEFE;ë <ÍMP8;G>HöYZO>LÏð#Tj=3î><WY9LNVÈ=3TAYZ8FTjGÈø�LñTjõWYZ?D8FGÈõ�TAYZOY9O>L+6)?�ë7MËTAï¿EFL�ï�YÇð�?A=3Lf6Z? ?AG�V×Y9O>L+6Z8FHjOIY3ðf?A=3L�6)?Ï8;G Y9O>LÙMZ?A=3L�ð�T7TD6)VW8FGÍ?,Y9L�MPëWMPY9Lf=�òø�O>8;ð)OËLfMZMPLfGIY98}?AE;EFë¿î>6ZT,ôI8}VWLNMUYZO>L�6ZL�!I<>8;6ZLfV$ðf?AE;8Fõ>6)?,YZ8FTjG(8FG>ï½TD6Z=3?AY98;TDGUR�� 58?�7@; 9'7 �����.A 7:> ?+����� 5�� � ����&[<>6�Tj=�G�8~ówVW8;69LNðcY98;TDGÍ?AE�ð�?D=�Lf6Z?Ë8}M�?ËÿÁ8F:jTDG 0�TITjEFî�8 �7ó ('& � �$ð�?D=3L�6)?�ø�8FY9O �¼ówý��8}M9OWó ��ëDL�E;L�G�MfR'�­YZM�÷ÍL�E}V3TAïÍô78;L�ø 8;M �a� T � ���)��R��wG�Y9O�L�TD6ZëDò�YZO>8}M¼8;M#�k<�MkY�?DG>TAYZO>L�6¼î�8FG>O�TDE;Lð�?A=3Lf6Z?Îø�8~YZO E}?A6ZHDL+VW8}MkYZTD69Y98;TDG�MfR ��O>Lñð�?DEF8;õ>6)?,YZ8FTjG×69LNMP<�E~Y)M@?A6ZL�M9O>T,ø�G 8;G �8FHj<>69LÙûWRÿCTAYZL�Y9O�?AY"ø4L3O�?�ôDL3ð�?DEF8;õ>6)?,YZLfVñTjG>E;ëñî�?A69Y"TAï�YZO>L38F=@?DHDL3õÍLNð�?D<�MPLËY9O�69LfL�8;=@?AHjLfM"?A6ZL8FG�M9< -Çð#8;L�GIYCYZTKð�?DîWY9<�69L"YZO>L$ø�O>TjEFL(8;=@?AHDL(8;Gñ?AGÙTj=3G>8;V>8F6ZLfð#Y98;TDG�?DE�ð�?D=�Lf6Z?�R , ëK<�M98FG�H=�Tj69L¿YZO�?AG�Y9O>6ZL�L(õ�Tj?D6ZV�M�8FYC8}M�îÍTIM9M98;õ>EFL¿YZT3ð�T,ôDLf6�YZO>L(ø�O>TjEFL"8;=3?DHDLjR

Ž{NÆ Å�©WÆ Å�o#Æ�� �� ¸ ��¸ {NÆ"!�pqr ¢ dN|q_3©7Æ¿m,ak_Zlk_)dKo#Æ¿Ò4h(rjpq¤zºDpqlk_ZoZakpqdNr7{�|�b�à ¢ _�v ¢ {NºDp~rj»�v ¢ dcÀnv"a ¢ _�oc{f|qpq©jlP{#ak_cºlk_Z»NpqdNrÇ{�r7º�a ¢ _�¥f^ØlP{)yDv¼dNrËa ¢ _4lkpq» ¢ a�o)d�lwlk_)vw`WdNrIºËakd"h${�lkÉN_cº�pqh${�»N_�`IpxÄD_)|qv)b

� �87 9�3402 �34�;&)�!� � 02����" 0������ � ��" 3��?���b�� 7@?#�B>�$� � ?�9%� 5 ?B7@; 9 7 ����� A�7:>'? ��$��Xn8;G>O>TjEFLK?DG�V TD=3G>8Fó­V>8F6ZLfð#Y98;TDG�?DEnð�?A=3Lf6Z?jM¿?D69L@õ�TAYZOð#L�GIYZ6Z?DEzR�578;G�ð�L�YZO>LÙTD=3G>8FówVW8F6ZLfð#Y98;TDG�?DE�ð�?A=3Lf6Z?ÎO�?DM@? ôjL�6ZëöE;?D69HjLK÷�LfE;V TDï[ô78FLføå?DG�Vð#TDGÍMPL%!j<�L�GIY9E;ë×E;T,ø�Lf6@69LNMPTjEF<WYZ8FTjG ð�TD=3î�?D69LNV×YZT×î>8;G>O>TDE;Lñð�?D=3L�6)?>ò�Y9O�LÙ8F=@?AHjLfM3Y)?A:jL�Gï½69Tj= ð#E;TjM9L�ô78FLfø�îÍTj8FGIY)M�ï½6ZTD= YZO>LfM9L�Ykø4T"ð�?A=3Lf6Z?jMUO�?�ôjL�VW8Fí�Lf69LfGIY6ZLfM9TDE;<WY98;TDGÍM�?DM�M9O>T,ø�G8FG �8;HD<>6ZL � R)��O�8;M¼î�TjM9LfM�?(î>6ZTDõ>E;L�=Ð8FG�÷�G�V>8FG>HËð#TD6Z6ZLfM9îÍTjG�VWL�GÍð#LfMõ�L#Ykø4L�LfG@:DL�ë7î�TD8;GIYZMfR&[îÍLf6Z?AY9TD6)M(E;8F:jL�5�� ����ù;ü%(�þ­ò�ø�O�8;ð)O ?D69L�M9ðf?AE;LÇ8FG7ô,?A6Z8}?AGIYfò�?D69LKG>TAY3ð�?A=3Lf6Z?+8;G7ô�?D698}?AGIYNR� 8;69LNðcY"?Aî>î>E;8}ð�?,YZ8FTjGñTAï�5�� � � ï¾?D8FE;LfVñY9T�î>69T,ô78}VWL$HjTITWV+6ZLfM9<>EFYZM[8FGñTj<>6"M9ð�L�G�?D698;T�RB��O7<�Mø�LCOÍ?DV�Y9T(=@?DGI<Í?AE;EFëËHD8;ôDL�YZO>LÁð#Tj696ZLfM9î�TDG�VWLfG�ð#LNM�R &[G�L�8FGIY9Lf69LNMkYZ8FG�H$69LNMPLN?A6)ð)O�V>8F6ZLfð#Y98;TDGø�Tj<>E;V�õ�L(Y9T@ø4TD6Z:ÇTjG�YZO>L$?A<>Y9TD=@?AY98}ð"=3?AYZð)O>8;G>H@TDï�ï½LN?,Y9<�69L(î�TD8;GIYZM�8;G+Y9O>LNMPL(8;=@?AHjLfMfR

Page 10: A generic structure-from-motion algorithm for cross-camera

Ž{�Æ Å�©WÆ

�� �� ¸���¸ {�Æ�v­ak_Zlk_)dK{frIº�dNh(rjpq¤zºDpqlk_ZoZakpqdNr7{�|©7Æ�`jpqr ¢ df|q_Ë{�r7º�dfh(rIpx¤zºjpxlk_)oZakpqdfr7{f|�b ¹ _$pqrAak_9lkvw_)oZaa ¢ _�lP{)yDv¼o)dflwlk_Zvw`WdNr7ºDpqrI»¿akdCa ¢ _�h${#ako ¢ pqrI»Á`IpxÄD_)|qv�pqrËa ¢ _�pqh${f»N_�akd¿o)dfh(`Iijak_na ¢ _�¥f^ `WdfpqrAakv)b

��A��%���>�� ��� A �.5 � ?�9�� 5 ?B7@; 9 7 ����� A�7:>'? ��$�B MPY9Lf69LfT[M9ë7MPY9Lf= ð�?DG$õÍL�ð�TDG�M98;V>L�6ZLfV$?jM�?[G>TDG>óð#L�GIYZ6Z?DE�ð�?D=�Lf6Z?"ø�8FY9O3Ykø4T�ð�L�GIY9Lf6ZMfR)��O>LC8;=@?AHjLCTAïU?(MPY9L�6ZL�T$M9ëWMkYZL�= 8;M�?$ð#TjG�ð�?AY9LfG�?,YZLfVôDL�6)M98FTjG@TAïUE;L#ï�YC?AG�VÇ698;HDOIY4ðf?A=3L�6)?(8;=@?AHDLNM�RC��O>L�6ZL#ï½Tj69LÁY9O>L"MZ?A=3LÁMZð#L�G�L[î�TD8;GIY4?Aî�îÍLN?A6)M=�Tj69L�YZO�?AG3TjG�ð#L�8;G3Y9O>LÁ8F=@?AHjLDR'"ÈO>8;E;L�÷�G�VW8;G>H$8;=@?AHjL�ð�TD6Z69LNMPî�TDGÍVWL�G�ð�LfM�TjG>L�:DLfëIî�TD8;GIY8FG Tj=3G>8~ówVW8;69LNðcYZ8FTjG�?AEC8;=@?AHjLÙ=3?�ëØð#Tj696ZLfM9î�TDG�V Y9T ûì:DLfëIî�TD8;GIYZMK8FG MPY9Lf69LfTö8F=@?DHDLÏ?jMMPO>T,ø�G+8;G �8FHj<>69L � ?>RB��O�L�6ZL#ï½TD6ZL"8FG+YZO>L$6)?�ëIó�8;GIY9L�6)M9LfðcYZ8FTjGKø4L$8;GjYZL�6)MPLNðcY�YZO>69LfL(6Z?�ëWM4YZT÷�G�V�TDG>L ��� îÍTj8FGIYNR� � � � ���!��,���� ���b�/<>0�(*����0 ��02&)02 #<202 �" <"ÎL"VW8}M9ð�<�M9M�Y9O�L¿ð�TDG7ôDLf69HjL�G�ð�LC6Z?AY9LjòjLf696ZTD64ð#6Z8~YZL�6Z8;?$?DG�VÇî�L�69ï½TD6Z=@?AG�ð�LCTAï�Y9O>L[Ykø�TËõ><>GWóVWEFL3?DV'�k<�MkYZ=3L�GIY"?DEFHjTD6Z8~YZO>=@M�R�0�TDG7ôjL�6ZHDL�GÍð#L(6)?,Y9LË8;M¿=3Lf?jMP<�69LNVÙõ7ë�YZO>L3G7<>=�õ�L�6¿TAï�8FYPóL�6)?,Y98;TDGÍM�R�"ÎL3ð#TjG�M98;VWLf6[?DEFE�î�TjMZMP8;õ>E;L�î�?D8F6Zø�8;M9LËV>8;MPYZ?DG�ð#LNMÁõ�L#Ykø4L�LfGñ69LNð#TjG�MkYZ69<ÍðcY9LNV � �îÍTj8FGIYZMfR ��TKY9O>8}M¿î><>6ZîÍTIMPL$ø4L�G�TD6Z=3?DEF8=��L$Y9O>L � � V>?,Y)?@YZTK=@?A:jL(Y9O>L3M9<>=�TAï�M3!j<Í?A6ZLfVVW8;MPYZ?DG�ð#LNMï½69Tj=ÖY9O�LCð#L�GIYZ69Tj8;VËL�!I<�?DE7Y9T"<>G>8FYkëDR " L�O�?�ôjL�<�M9LfV�Hj69Tj<>G�V7ó�Y96Z<WY9O�?AG�V�î�?D6Z?Aó=�L�Y96Z8;ð ��� 69LNð#TjG�MkYZ69<ÍðcY98;TDGË<�M98FG>H$ð�E;?jM9M98}ð�?AEIYZLfð)O>G>8+!I<>LfMfò�Y9T$ð�TD=3î�?D69L�Y9O>L�î�L�69ï½TD6Z=@?AG�ð�LTAïnõ><>GÍVWEFL�?DV/�k<ÍMkYZ=�LfGIYfR�X�?D6Z?D=3L#Y96Z8}ð � � 69LNð#TjG�MkYZ69<ÍðcY98;TDG+8}MÁTjõWYZ?D8FG�LfV+õ7ë+î�?A6)?A=3L#YZ698}ðð�?AE;8;õ>6Z?AY98;TDG+TAïn?@î�8FG>O�TDE;L�ð�?D=�Lf6Z?�ò�ð�?DîWY9<�698;G>H@TAï¼î>8;G>O>TjEFL�8F=@?AHjLfMfò�6ZLfð�TDG�MPY96Z<�ðcYZ8FTjG�õ7ëEFLN?DMPYPówM !I<�?D69LNM[=3L�Y9O>TWVö?AGÍVÏ÷ÍG�?AE;EFë 6ZL#÷�G>Lf=3L�GIY$TAï � � M9ð�L�G>LNM(<�M98FG>HÙîÍ?A6)?A=3L#YZ698}ð�69L�óî>69T)�kLfð#Y98;TDG�õ�?DM9LfV�õ><>G�V>EFL$?jV/�k<�MPY9=3L�GIY$ù;üNû�þ­R

�>TD6[Y9O�L�O�TD<�M9L�MZð#LfG>LDò/Hj69Tj<>G�V7ó�Y96Z<WY9OÏ8;M"?�ô,?A8;E;?Dõ>E;LDR�"ÎL@ð#Tj=3î><WY9L�YZO>LËî�L�6)ð#LfGIYZ?AHjLL�6Z69Tj64TDï?3VW8}MkY)?AG�ð�L(î�?A8;6 �kTD8;G>8;G>H ,���� ?AG�V � ��� îÍTj8FGIY)M�<�M98FG>H3=3L#YZO>TWV� Ö?DM4ï½TDE;E;T,øCM�R$BC K , N��R �?K , N ��R�� �?K , N��R�� ��?K , N��R � �ø�O>L�6ZL �4K , N��R ?AG�V �?K , N ��R � � 6ZL#ï½Lf6¼Y9T(YZO>LCî�?D8F6Zø�8}MPL�VW8}MkY)?AG�ð�L�õÍL�Ykø�LfL�G3YZO>L ,���� ?AGÍV � ���îÍTj8FGIYZM�TDõWY)?A8;G>LfV3<ÍMP8;G>H$=3L#YZO>TWV� ?DG�V3HD6ZTD<>GÍV7ózYZ69<>Y9O369LNMPî�Lfð#Y98;ôDLfEFëjR "ÎLÁY9O>LfGÇ<�M9L�Y9O�L

Page 11: A generic structure-from-motion algorithm for cross-camera

� §

?Aõ�M9TDE;<WY9L"î�L�6)ð#LfGjY)?AHjL[Lf696ZTD6)M�TDï?DEFE/YZO>L(î�?A8;6)M�YZT@ð#TD=3î><>Y9L�5�� � ? ��� �.>����A�� < � ����� ?�A ������%� � >��cR*��O>L�MkY)?,Y98}MPY98}ð�M�?D69L@î�69LNMPLfGjYZLfV 8;G ��?Dõ>EFLÏüDR�" LKM9O>T,ø1YZO>LKO�8;MPY9TjHD6)?A=@M"TAï�Y9O�Lî�?A8;6ZM�õ>8;G>G>LNV�?jð�ð#Tj6ZV>8FG>H�Y9TËY9O>L"î�L�6)ð#LfGjY)?AHjLÁL�6Z6ZTD6)Mn8;GE�8;HD<>6ZLfM &�?DG�V (WR�" L¿Tjõ�M9L�6ZôDLY9O�?AY[YZO>L�6ZL�î>6ZT �kLNðcYZ8FTjGÙ=�L�Y9O>TWVÎð#TDG7ôjL�6ZHDLfM�ï¾?DMPY9L�6ÁY9O�?DGñYZO>L�6)?�ëIó�î�TD8;GIYÁ=3L#Y9O�T7VUR ��O�LYkø�T õ><>G�V>EFLñ?jV/�k<�MPY9=3L�GIYZM36ZLfV><�ð#LNM�Y9O>L+L�6Z6ZTD6�TAïÁYZO>LÙ8;G>8~YZ8;?DE � � LNMkYZ8F=@?,YZLDR���TD63Y9O�LO>TD<�M9L�MZð#LfG>L�ð�TDG�MPY96Z<�ðcYZLfV(<ÍMP8;G>H[?ÁMkYZL�6ZL�TÁ?DG�V$?AG�TD=3G>8Fó­VW8;6ZLfðcYZ8FTjG�?AEIð�?D=�Lf6Z?�ò#YZO>L�=3Lf?DG?Aõ�M9TDE;<WY9LÙî�L�6)ð#LfGIYZ?AHjL+L�6Z69Tj6@TAï¿Y9O>Lñ6ZL�î�69T)�kLfðcYZ8FTjG =3L�Y9O>TWVØ8}MKM9=3?DEFE;L�63YZO�?AGØYZO�?,Y�TAïY9O>LÎ6Z?�ëIó­îÍTj8FGIYfR#&[GÈY9O>L ð#TjGjYZ6Z?D69ë 8FG Y9O>L ð�?DM9LñTDï$O>TD<�M9LÏMZð#LfG>LÏð#TjG�MPY96Z<�ðcYZLfVØ<�M98FG�H?Ïî>8;G>O>TjEFLÙ?DG�V ?DG TD=3G>8}VW8;69LNðcYZ8FTjG�?AE�ð�?D=3L�6)?>ò6Z?�ëIó­îÍTj8FGIYË=3L�Y9O>TWV 8;M@M9EF8;HDOIYZEFëöõ�L#Y9Y9L�6Y9O�?DGKYZO>L(69Lfî>6ZT �kLfð#Y98;TDGÇ=3L�Y9O>TWV�R-" L$?AE}M9TËTjõ�MPLf69ôjLCYZO�?,YCõ�TAYZOKYZO>L(6Z?�ëIó­îÍTj8FGIY�?AG�VKY9O�L69Lfî>69T)�kLfð#Y98;TDGö=3L#YZO>TWV>M�Tj<WY9î�L�69ï½TD6Z= Y9O>L�î�?A6)?A=3L�Y96Z8;ðÇ?Dî>î>6ZTj?jð)O 8;GöYZO>L�O�TD<�M9LKMZð#L�G�L<�MP8;G>H MkYZL�6ZL�T ?DG�V Tj=�G�8;VW8;6ZLfðcYZ8FTjG�?AE¿ð�?D=�Lf6Z?jM�R +CT,ø4L�ôjL�6@YZO>LÎîÍ?A6)?A=3L#YZ698}ðñ?Aî�î>69TI?Dð)OVWT7LfM�õ�L#YPYZL�6Cø�O�L�G+<�M98FG>H@?�î>8;G>O>TjEFL$?DG�V�?DG�Tj=3G>8~ówVW8;69LNðcYZ8FTjG�?AEUðf?A=3L�6)?>RmDoZ_)rI_ g�{�h"¤ � g�{fh"¤ �   d"d�e

!Uakv!�{#lP{fh(_Zawlkpqo

Å � ak_Zlkv)s���lwlkdfl9Æ¡ {)yA¤ !/dfpqrAa

Å � ak_Zlkv)s�Ulwlkd�l9Æ¡ _)`jlkd#­_)o9akp~dfrÅ � ak_Zlkv)s��lwlkdfl9Æ

dfiIvw_ v­ak_9lk_)d dNh(rjp ¦ Ž¦As §Db § � ¦N¦�Æ Å � � s §Ab § � ¥f¥�Æ Å � s §Ab § � � � Æ dfiIvw_ `jpqr ¢ df|q_ dNh(rjp ¦ Ž¦As §Db § � ¦N¦�Æ Å � ¦As §Ab §N¥N§ � Æ Å � s §Ab § � � ¥�Æ� ¶7² ���%�7¸ mAaP{#akpqv­akp~oZv�e}d�l�a ¢ _ ¢ dNijvw_�vwo)_)rj_CÀ ¢ pqo ¢@¢ {fvna ¢ _�»flkdfiIrIºD¤½awlkija ¢ b�����������lk_Ze;_Zl�akd"a ¢ _rAijh¿©W_Zl¼d�e�pxak_ZlP{�akpqdfrIv�{fr7º����������[lk_Ze;_Zlkvnakd¿a ¢ _ �!��"�#$"&%'���)( *+���-,.����/���#�0"213�!�����4���9b

�� �� ¸65�¸ pqv­akdN»�lP{fhÈd�eWa ¢ _ ¢ dNiIvw_vwo)_)rI_¼oZdNrIv­awlkijoZak_cºÁiIvwpqrI»�{�v­ak_Zlk_)d�{�r7º¿{�r¿dfh(rIp~ºjpxlk_)oZakpqdfr7{f|pqh${�»N_Nb�!U|~_){fvw_CrId�ak_4a ¢ {#a�a ¢ _�rDijh¿©W_Zldfe�`I{fpxlkvn{f|qdfrI»¿yA¤z{�ÄDpqvn{foZlkdfvwv�ºjpxÊ>_Zlk_)r,anºDpF{�»flP{�h(vn{�lk_rjdfa�vk{fh(_fb

�� �� ¸�7�¸ pqv­akdN»flP{�h e;dfla ¢ _ ¢ dNijvw_�vwo)_ZrI_�o)dNrjv­awlkiIoZak_cº"ijvwpqrI»Á{�`Ipqr ¢ dN|q_4{�r7º"dfh(rIp~ºjpxlk_)oZakpqdfr7{f|o){fh(_ZlP{Ab�!U|~_){fvw_�rIdfak_�a ¢ {�a�a ¢ _¼rAiIh[©W_Zl�d�eÍ`I{fpxlkv�{f|qdNrj»�yD¤z{#Äjpqv�{foZlkdfvwvºDpxÊ>_Zlk_)r,a�ºjp~{f»�lP{fh(v�{�lk_rjdfa�vk{fh(_fb

�>TD6UY9O>LnTjõ��kLfð#YZMUMZð#LfG>LDò�ø�L�?DE;M9T�69LNð#TjG�MkYZ69<ÍðcY � � M9ð�L�G>LNM�õ7ëÁ<�M98;G>HC?�î>8;G>O>TjEFLnðf?A=3L�6)??AG�VÎî�?A6)?A=3L�Y96Z8;ðËð�?AE;8;õ>6Z?AY98;TDGUR +ÁT,ø�LfôDL�6¿?DM"Tjõ�MPLf69ôjLfVÙLN?A6ZEF8;L�6NòÍY9O>Lf69L38}M[G�T�Hj<�?A6)?AGIYZL�LY9O�?AYKî�?A6)?A=3L�Y96Z8;ð+6ZLfð�TDG�MPY96Z<�ðcYZ8FTjGØø�8FE;EÁõ�Lñ=3TD6ZLÏ?Dðfð#<>6)?,YZL�Y9O�?DG 6Z?�ëIó­îÍTj8FGIYÇ?AGÍVØ69L�óî>69T)�kLfð#Y98;TDG+=3L#Y9O�T7V�M�R��wG+Y9O>L�?Dõ�M9L�G�ð�L(TAï¼HD6ZTD<>GÍV7ózYZ69<>Y9O�ø�L$<ÍMPL�9 7 8 � ��� ? ���$=3Lf?jMP<�69LNMõÍL�Ykø�LfL�GÙVW8Fí�Lf69LfGjY�=3L#YZO>TWV>M�YZTÇ?AG�?DEFë���L[Y9O�L(îÍLf6Pï½Tj69=@?AGÍð#LDR � 8Fí�Lf69LfG�ð#L(=3Lf?jMP<�69LNM�õ�L#óYkø�LfL�G =�L�Y9O>TWV6 ?AGÍVÎ=3L�Y9O>TWV , ð�?DGÎõ�L@TDõ>YZ?A8;G>LNVñï½Tj6$?+î�?A8;6(ð#TDGIY)?A8;G>8FG�H ,���� ?DG�V� ��� îÍTj8FGIYZM�?jM�HD8;ôDLfG�õ�L�E;T,ø �

9 h K , N ��R �?K , N��Rg� �4K , N ��R;:�4K , N��R;:

Page 12: A generic structure-from-motion algorithm for cross-camera

���

ø�O>L�6ZL �?K , N ��R ?AGÍV �?K , N��R�: ?D69L�î�?A8;6Zø�8;M9L�V>8;MPYZ?DG�ð#LNMËTjõWYZ?D8FG�LfV×õ7ë×<ÍMP8;G>H =�L�Y9O>TWV>M ?AG�V , 6ZLfM9î�LfðcYZ8FôjL�E;ëDR��8;HD<>6ZL�(+MPO>T,øCM¿YZO>LÇO>8}MPY9TDHj6Z?D=çõ>8;G>G>8;G>H+Y9O>LKî�?A8;6ZM(?jð�ð�TD6)V7ó8FG>H�YZT+Y9O>LÇVW8Fí/L�6ZL�G�ð�L�=3LN?DM9<>69LNM�R#��O>LÇMPYZ?AY98}MkYZ8;ðfM(?A6ZL3î>69LNMPLfGIY9LfVÎ8;G6�?Aõ�EFLÇûWR#�wG YZO>8;Mð�?DM9LDò/?DM[ø4L�E;Ezò�69Lfî>6ZT �kLfð#Y98;TDGÙ=3L#YZO>TWVÏð�TDG7ôDLf69HjLfM4ï¾?DMPY9Lf6ÁYZO�?AGÏY9O>L�6)?�ëjó­î�TD8;GjY[=�L�Y9O>TWV�R"ÎL$Tjõ�M9L�6ZôDL¿Y9O�?AYCY9O�L$69L�÷�G>Lf=�LfGIYZMCî�69TWVW<�ð�LfV�õ7ë�õ�TAYZO+Y9O>L�õ><>G�VWE;L�?jV/�k<�MPY9=3L�GIYZM[?A6ZLð#TD=3î�?D6Z?Dõ>E;L"Y9TÇLN?Dð)O+TAYZO>L�6NRB" L�?AE}M9TÇMPO>T,ø YZO>L�ð#6ZTjMZMPó­ðf?A=3L�6)? ��� 6ZLfð�TDG�MPY96Z<�ðcYZ8FTjG+TAï?AG�TD<WY)VWT7TD6CMZð#L�G�L¿OÍ?�ôI8;G>H�üNû>ü ��� îÍTj8FGIY)M�8FG��8FHj<>6ZL��WR

mDoZ_)rI_ g�{�h"¤ � g�{fh"¤ �   d"d�e!Uakv

!�{#lP{fh� ak_Zlkv

¡ {)yA¤ !�a� ak_Zlkv

¡ _Z`jlkd#Â� ak_Zlkv

h(_c{�r3{�©IvwdN|qiDak_ºDpqÊ>_9lk_)rIo)_�h(_){fvwijlk_

Ò4©A­_)oZakv `jpqr ¢ df|q_ dNh(rjp ¥ � � �b� � � ¡ {cyA¤ !�a¼¤�!�{#lP{fh � � §Db § � � �� ¡ _)`Dlkd�¤�!�{#lP{fh � � §Db § � ���� ¡ _)`Dlkd�¼¤ ¡ {)yD¤ !�a � � §Db §N§ � �

� ¶7² ���%��¸ m,aP{�akpqv­akpqo)v[e;dfl[a ¢ _$dN©A­_)o9akv"vwo)_)rj_�À ¢ p~o ¢ ºjdÇrjdfa ¢ {cu�_(a ¢ _$»flkdfiIrIºD¤½awlkija ¢ b _Zlk_����������lk_Ze;_Zlnakd¿a ¢ _4rDijh¿©W_Zl�dfe�pxak_ZlP{#akp~dfrIv)b

�� �� ¸���¸ pqv­akdN»flP{�h(v4e}d�l�a ¢ _ÁºDpqÊ>_9lk_)rIo)_Á_Zlwlkd�lkv�pqrÇa ¢ _ �)%��6��/'� �[vwoZ_)rI_Nb !U|q_c{fvw_¿rIdfak_Ca ¢ {#a�a ¢ _©jpqr�vwpq�)_)vÁ{�|~dfrI»�ÄD¤z{#Äjpqv�{�r7º@a ¢ _[rDijh¿©W_Zl4dfe`7{fpxlkvC{�|~dfrI»�yA¤z{�ÄDpqv�{�oZlkdNvwvÁºjpxÊ>_Zlk_ZrAa�ºjp~{f»�lP{fh(v{#lk_�rId�a�vk{�h(_Nb

Ž{�Æ Å�©WÆ Å�o#Æ Å½º7Æ Å�_#Æ�� �� ¸��>¸ {�Æ�`Ipqr ¢ dN|q_�pqh${f»f_�©WÆdfh(rIp~ºjpxlk_)oZakpqdfr7{f|Ípqh${f»N_�ocÆ�Ã�_ZÄAakijlk_Z¤¾h${�`I`W_cº$h(dAºj_)|�ºIƼ¨�_)v ¢lk_Z`jlk_)vw_)r,aP{#akp~dfrÇ_#Æ�Ã�df`ÇuDpq_ZÀØdfe�a ¢ _C`WdNpqr,akv)b ¹ _�lk_)o)dfrIv­awlkijoZa � �3� ¥�^ `WdfpqrAakv)sIÀ ¢ pqo ¢ |qpq_¿dfra ¢ lk_)_4À�{f|q|qv4v ¢ dcÀnr3pqr�a ¢ _�pqh${f»f_)v)b� Îß�ÜÁâ �Pá��7ãkß�Ü��öä¼ÜÁà�CáCÝWáÁÞ�� � ßnÞ��"ÎL@O�?�ôjL�V>LfM98FHjG>LfVÎ?AG�V VWL�ôjL�E;TDî�LfV ?�HDL�G�L�6Z8;ð�?AE;HDTj698FY9O>=�YZT+=�8 �ÎVW8Fí/L�6ZL�GIY�ð�?D=�Lf6Z?jM8FGìYZO>L�5Iï ê î�69Tjõ>EFLf=+òU8FGÍð#E;<�VW8;G>HÙY9O�LKL��7YZL�G�M98FTjGìTAï�õ><>G�V>EFLK?jV/�k<�MPY9=3L�GIYËï½TD6$HjL�G>Lf698}ðM9ð�L�G�?D698;TjMfR�"ÎLËO�?�ôDL(TjõWYZ?D8FG�LfV+î>6ZTD=38}MP8;G>H@6ZLfM9<>E~Y)M�ï½Tj6CYkø4TÇð#6ZTjMZMkówð�?D=�Lf6Z?�MZð#L�GÍ?A6Z8FTIM *î>8FG�O>TDE;L�ø�8~YZO@TD=3G>8}VW8;69LNð#8FY9TDGÍ?AE>?AGÍV�MPY9Lf69LfT"ø�8~YZO@TD=3G>8}VW8F6ZLfð#Y98;TDG�?DEzR X[MP8;G>H$M98F=Ë<>E}?,Y98;TDGÍM?AG�VÏ69LN?AE�V>?,Y)?>ò/ø�L3?A6ZL�8;GIY9Lf69LNMkYZLfVñ8;GÏ8;G7ôDLNMkYZ8FHI?,Y98;G>H�TD<>6"?Aî>î�69TI?Dð)Oñ?AGÍVÙY9O�L3ð�EF<ÍMkYZL�69ó8FG>H�8}M9M9<>LfM�8;G�=3TD6ZLÁL �WTAY98}ð¿ð�?,Y)?DVW8;TDî>Y96Z8;ð[ð�?A=3Lf6Z?jM�?AGÍVÇ=�<�E~YZ8~ówð�?D=�Lf6Z?Ëð#TjGW÷�HD<�6Z?AY98;TDG�MfR� "����/3� ,#��� "?��(*����02< � ��O>8}M�ø�Tj69:Øø�?DM�î�?A69Y98}?AE;EFëÈM9<>î>î�TD69Y9LNV õ7ë Y9O>Löÿ[5-�úHD6)?AGIY 0 �­ó �IûDûDû)�'� �¿?DG�VÇõ7ë�Y9O�L ê <�E~YZ8;VW8}MZð#8;î>EF8;G�?D69ëÇB�LNMPLN?A6)ð)O��wG>8FY98}?,Y98;ôDL�� ê XÁB � �HD6)?AGIY�õ7ë C6Z=�ëñB�LNMPLN?A6)ð)O & -Çð#L�<�G�VWL�6$ð�TDGIY96)?Dð#Y � $ü%�,ó �'�,ó)ü#ó � � (Dû>RC" L@?AE}MPT�EF8;:DLËY9T�Y9OÍ?AG>:Y9O>L$?DG>TDG7ë7=3TD<�M46ZL�ô78FLfø�Lf6ZM�ï½TD6CY9O>Lf8F6�ô,?AE;<�?Dõ>EFL(M9<>HDHjLfMPY98;TDG�M�ï½Tj6�ï½<WY9<>6ZL(ø4TD6Z:�R

Page 13: A generic structure-from-motion algorithm for cross-camera

� �

� �O����Þ���ÜÁâ � �� bÁmWb���{fÉ�_9l4{�r7º�m>b   {)yA{�lcbI� a ¢ _)dflwy�d�e�oc{�aP{fºjpqdN`DawlkpqoÁpqh${�»N_�e}d�lkh${�akpqdNr�b ��������s � � � ¦Db� b b���{fÉAv­ak_)pqrÍb   dfrj¤¾o)_)r,awlP{�|�o){fh(_ZlP{�vCe;dfl[¥f^Ólk_Zo)dNrjv­awlkiIoZakpqdNr�b ¡ _)vw_c{#lko ¢�¡ _)`Wd�lwa[g�Ã�t�¤g¼¨�!�¤ � §f§ � ¤ �3� s�g�)_Zo ¢ ÃÍ_)o ¢ rIpqoc{�|Ít�rIpqu�_Zlkvwpxa�y,s�!�lP{f»fiI_Ns � §N§ � b

¥Db b���{�ÉDv­ak_Zp~r�{frIº�Ã4b !�{cÂwºD|~{DbI��r$d#u�_ZlkuApq_ZÀödfe�rIdfrj¤¾o)_)r,awlP{f|Ioc{fh(_ZlP{�v)b� ��� ,*��������� ��� ��# � #.����� ���������.��,7s��DÂ�iI©j| ­{frI{Ds>mA|qd�uN_)rIp~{Ds � §f§ � b

� b ¡ b��iIrjvwo ¢ dfak_)r"{fr7º���b���lkdfvw_Nb ¡ dN©jiIv­a�vwo)_)rj_�lk_)o)dfrIv­awlkiIo9akp~dfr¿e;lkdfh {fr"dfh(rIp~ºjpxlk_)oZakpqdfr7{f|uApqvwpqdNr3v­yDv­ak_)h3b���� � �����"�#.��"&/'��� ��#.� ��#�� �&%;����� /'� "�#����-*+�0���!"���� ��#Ib � §N§ � b� b !/b�^�dNij©W_)É�{�r7ºÙÃ4b�mAu�dN©WdAºj{Db ¡ _)|qp~{f©j|~_Ë¥f^Ölk_)oZdNrIv­awlkijoZakpqdNrÙe;lkdfh {3e;_ZÀÓoc{#aP{NºDp~df`jawlkpqopqh${�»N_)v)b �"!�#-�$� �&%js � §N§ � b

� bÁg�b('4_Zy�_ZlC{frIº)�"b>^�{�rIpqpq|qpFºDpqv)b/� iIrjpqeFyDp~rj»Ëa ¢ _)dflwyÇd�e�o)_)r,awlP{�|�`I{frjdflP{fh(pqo[v­yjv­ak_Zh(v�{frIº`DlP{foZakpqoc{�|Ípqh(`j|~pqoc{#akpqdNrIv)b �*������s � §N§f§Db� bÁg�b+'4_Zy,_9l4{�r7º,�"bj^�{frIpqpq|qp~ºjpqv)b !�{�lP{�oc{�aP{fºjpqdN`DawlkpqoÁo){fh(_ZlP{¿o){f|qpq©jlP{�akpqdfrÍb.-��/!��Ps � §N§ � b

¦DbÁg�b�'4_Zy,_Zl4{frIº��"bW^�{frjpqp~|qp~ºjpqv)bÍm,awlkiIoZakiDlk_C{fr7º3h(d�akpqdNr3e;lkdfhÐijrIoc{�|qp~©DlP{�ak_cº@oc{#aP{NºDp~df`jawlkpqouApq_ZÀnv)b ����- ��s � §N§ � b

� bÁ¨�b ^¿b�'�lkdfvwvw©W_Zlk»�{�r7ºÁm>b �"b   {cy,{�lcb#�ñ»N_)rj_ZlP{f|,pqh${�»NpqrI»�h(dAºj_)|A{�r7ºC{nh(_Za ¢ dAº4e;dfl�Ñ7rIºjpqrI»pxakvn`7{#lP{fh(_Zak_9lkv)b ��������s � §N§ � b

� §Db ¡ b ¨�b {�lP{�|~pqoPÉWsng�b   b0�Í_)_Ns1�"b¼Ò�awak_ZrD©W_9lk»js{fr7ºì¨�b   df|q|~_fb ¡ _)uAp~_9Àú{�r7ºì{�r7{f|xyDvwpqvËd�evwdf|qijakpqdNrjv�d�e�a ¢ _4a ¢ lk_)_�`WdNpqr,an`W_Zlkvw`W_)o9akp~uN_�`WdNvw_�_)v­akpqh${�akpqdfr3`jlkdf©I|q_)h3b��32+���Ís � � � � b

��� b ¡ b � b {#lwak|q_Zy3{�r7º !�b7mAakiDlkh3bDÃÍlkp~{frj»NiI|~{#akp~dfrÍb"��� �$4�s � � � � b� � b ¡ b � b {�lwak|q_Zy3{frIºK�Cb�5Wpqvwvw_Zlkh${fr�b�! *�( ��� ,�( �768� �39 13�;��� ��� �&:� # /;��� ,�*+�����;68� ��� ��#Ib>g�{fh"¤

©Dlkp~ºj»N_4t4rIpqu�_9lkvwpqazy !Ulk_)vwv)s � §f§N§Db� ¥DbÁmWb ��b.�C{frI»3{fr7º ¡ b�mA�)_)|qpqvwÉDp�b�¥�¤¾^ vwoZ_)rI_$ºj{�aP{�lk_Zo)d#u�_ZlwyKiIvwpqrI»�dNh(rIp~ºDpqlk_ZoZakpqdNr7{�|Uh¿iI|xakpx¤

©I{fvw_)|qpqrI_�v­ak_9lk_)djb �32+���Ís � ��� � b� � b b g�b<��dNrI»fiI_Zaw¤ p~»f»NpqrIv)b��ögdNh(`jijak_Zl !�lkdN»�lP{fhÈe}d�l ¡ _)o)dfrIv­awlkijoZakpqrI»�{CmAo)_)rI_�e;lkdNh ÃÍÀd

!�lkd#­_)oZakpqdfrIv)b�# "�� *+�;�9s � � ¦ � b�6� b�^[b '[b=�ÍdcÀ_NbWÒ4©A­_ZoZanlk_)o)dN»frIpxakpqdNr3eFlkdNh |qd,oc{f|Ívwoc{f|q_Z¤¾pqrAuN{#lkpF{�r,a�e;_c{�akiDlk_)v)b ��������s � ��� � b� � b?>DbW¨�_)|q|qdflcb�'4_)dNh(_Zawlwy�{�r7ºËak_9ÄDakiDlk_4e;lkdfhÓa ¢ dfiIvk{frIºjv¼d�eUp~h${�»N_)v)b��32+����s � §N§N¥Ab��� b?��b7¨�pqo)ijvwpqÉ�{�r7º�Ã4b#!�{cÂwºD|F{Ab7¥�^Øh(_Zawlkpqo4lk_)oZdNrIv­awlkijoZakpqdNr�e;lkdNhÖijrIoc{�|qp~©DlP{�ak_cº�dNh(rjpFºDpxlk_)oZ¤

akpqdfr7{f|�pqh${f»f_)v)b.�7������s � §N§ � b� ¦Db?>Db   _)ijh${frjrÍs/g�bUªI_Zlkh[iI|q|q_Zlcs�{�r7ºA@¿b/��|qdNpqh(dfrIdNv)b !/dN|xyjºjpqdN`Dawlkp~o3g�{fh(_ZlP{3^4_)vwpq»NrÏ{frIº

¥�^ ¨�dfakpqdfr ��v­akpqh${�akpqdfrÍb ����- ��s � §N§N¥Ab� � b�^[b   p~v­ak_9lcb7��r �UÔ"o)pq_)r,a�mAdN|qijakpqdfr�akd"a ¢ _�ª/pqu�_9¤ !/dfpqrAa ¡ _)|~{�akpqu�_ !/dNvw_ !�lkdN©j|~_Zh3b"����-"��s

� §N§f¥Db� §DbCÃ4b !�{cÂwºj|~{Ab�mAak_Zlk_Zd[Ànpxa ¢ dN©j|qpFÌ,ij_�oc{fh(_ZlP{�v)b �32+����s � §N§ � b�3� bÁmWb !/_)|q_)»js*@[b !Ulkpxako ¢ s4{fr7º ¨�b*��_)rj¤��U�ZlP{Db�g�{fh(_ZlP{�vÇe;dfl�v­ak_Zlk_)dö`I{frId�lP{fh(pqo+pqh${f»fpqrI»jb

����- �4s � §N§N§Ab��� b ¡ b�!�|q_)vwv)bIt4vwpqrI»(¨3{fr,y�g�{fh(_ZlP{�v4{�v4Ò4rj_Nb � rB����- ��s � §N§N¥Ab� ¥Db !/bImAakiDlkh3bI¨�pqÄDpqrI»¿oc{�aP{fºjpqdN`Dawlkp~oC{�r7º�`W_9lkvw`W_)oZakpqu�_�oc{�h(_ZlP{fv)b"�"!�#-�$� �&%js � §f§ � b� � b !/b�m,akijlkh {frIº[mWb ¡ {�h${f|qpqrI»N{fh3b#�Ù»N_ZrI_Zlkpqo�oc{�|qp~©DlP{�akpqdNr[o)dNrjo)_)`Daw¤¾a ¢ _)dflwy�{fr7ºC{�|~»fdflkpxa ¢ h(v)b

¡ _)vw_c{#lko ¢Ë¡ _Z`Wdflwa � § � ¦Ds �� �¡�� �Ás � §f§N¥Ab��� b !/b�mAakiDlkh {frIº+mWb ¡ {fh${�|qp~rj»�{�h3b�� »N_)rj_Zlkpqo$o)dNrjo)_)`ja�e;dflÁoc{�h(_ZlP{�oc{�|~pq©DlP{�akpqdNr�b �C�����Ís

� §N§ � b� � b ¡ b>m,À¼{�h(p~rI{�a ¢ {frÍs>¨�b ^[b.'�lkdNvwvw©W_Zlk»DsÍ{fr7ºÇmWb �"b   {)yA{#lcb>�Ø`W_Zlkvw`W_)oZakpqu�_ÁdNrKºDp~v­akd�lwakpqdNrIv)b

����- �4s � §N§N¥Ab� � b?��bWÃÍlkpq»N»fv)s !/b>¨�o8�Í{fiIo ¢ |~{�rÍs ¡ b {�lwak|q_Zy,sW{�r7º@�Cb7ª/pxak�)»fp~©j©WdNr�b��iIrIºj|q_Á�nº�­ijv­akh(_)r,acsj�

h(dAºD_Zlkr�v­yjr,a ¢ _)vwpqv)b ���D�����.��, ��#E�.� ��� ��#� ( 1&���3� �F�3� �HG0��������3: "�#+�I- ��")/'��� /��9s � §f§N§Ab