HAL Id: inria-00074657
https://hal.inria.fr/inria-00074657
Submitted on 24 May 2006
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.
Self-calibration of a stereo rig from unknown camera
motions and point correspondences
Quang-Tuan Luong, Olivier Faugeras
To cite this version:
Quang-Tuan Luong, Olivier Faugeras. Self-calibration of a stereo rig from unknown camera motions
and point correspondences. [Research Report] RR-2014, INRIA. 1993. �inria-00074657�
ISSN 0249-6399
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
a p p o r t
d e r e c h e r c h e
1 9 9 3
PROGRAMME 4
Robotique,
image
et vision
Self-calibration of a stereo rig from unknown camera
motions and point correspondences
Quang-Tuan LUONG
Olivier FAUGERAS
N˚ 2014
% - /. 01&&, $ 01&.) 243$576$879;:<3$576>=<?/@BA/C
@4DFEHG EJILKNM O?/CPQ4O/R
SUTWVXYT[Z]\N\^<_` abVcdVeWfhg#ij^#kjfl\&Z]X^m^ebnLfpoqfrVs SUTWVtJ^e abVcdVeWnLfpo
auZvjvdVTWe wL^ Tx^y[zj^T{y|z}^us~L;_` i}fl l r^e<"Y` vdZ]XY^o
j#zj^vjTxVYcj l^"\ V]yZ] rflcjT{Z]eWflsjX1ZoqeW^Tx^VTxflX1fpo ^exTx^"\^ lfl\vdVTWe[ZsLe VYTvjT[ZYyexfpyZ] Z]vjv} lfhy"Z]exfrVsdo; LfpoqexfrsjX VYTxfho cdZYoq^wVseWzj^uioq^ V] Zy"Z] lfrcjT[ZexfrVsvdZ]eWex^TWs bzjV oq^ Y¡¢\VwL^" jfho$Z vjTxfrVTWf£sjVbs¤ ¥^<oJzjV¦eWzj^VTW^exfpyZ] r l§Z]sdw bfrexz^v£^"Txfl\N^sLe{o7VsTW^Z] dfr\Z]XY^okz}V]¨frefho vdV#oxoJflcj r^ exVyVY\vj r^ex^ ryZ lfrcjT[Zex^ ZoqeW^Tx^VTWflX}kLexzZ]ebfhoeWVwL^eW^Tx\frsj^ ^Zy[zyZ\^T[Z©ªoflsexTxfrsdoqfpy vZ]T[Z\^eW^T[o Z]sdw4eWzj^Tx^" hZ]eWfln#^+wLfpoqvj pZy^\N^sLe$cd^eJ^^seWzj^eJVVT<eWzjTx^^y"Z]\^T{Zo;kjidoqfrsjXVs} l4vdVYflse<\Z]e{y|z}^o Vcje{Z]frsj^w4wijTxfrsjXijsjsjVbs4\VYexfrVsdo;kLbfleWzjVi}e Z]sZv}TxflVYTxf¤sjVb l^wX^ V] exzj^+oWy^sj^o; zj^¬«dT{oqe<vZ]Txe V]$eWzj^ vdZ]vd^T<fpouw^n#VeW^wexVeWzj^yVY\vjije{Z]eWflVsVexzj^+flsexTWflsdoJfhyuvdZT[Z\^ex^"T[obV] exzj^&yZ]\^"T[Zo cLZ\^"exzjVw)cdZoJ^w/ijvdVYs®eWzj^^oJexfr\Z]eWflVs)V exzj^&oqV¯FyZ l l^°wBijswjZ]\^"sLe{Z] \Z]eWTxfr ZoWoqVyfpZ]ex^°w/bfleWz±yZ\^T{Z wLfpoqvj pZy^"\^se+zjTx^^wf³²^Tx^"sLe wfhoqv} hZy;^\^se[o Z]TW^oJiL´y;fl^seueWV)oJV ln#^ exzj^+µ<Txi}vjvdZ^giZ]exfrVsdobz}fhy[zfl^" hw eWzj^oq^ vdZT[Z\^ex^"T[o zj^+oq^yVYsdw vdZTxebV eWzj^<vdZv£^"TbfhobwL^n#VYex^wexVeWzj^+yV\Nvjije[ZexfrVsV] exzj^<^"LeWTxflsoqfhybvdZT[Z]\N^ex^T{o ¥/^«dT[oJe ^"Lvj pZ]frs®z}V]¶eWV/TW^yVn#^Texz}^i}sjLs}V]bs¨\NVexfrVsdov}Tx^nflVYidoq r±idoq^°w7kbVsdy^·^zdZn#^·Z]s ^oqeWfl\Zex^V+exzj^·flsexTxfrsdoqfpyvdZ]T{Z]\^eW^T[oZsdw¦exz}^ijsdw}Z]\^se[Z b\Z]eWTxfpy^ozj^yVY\vjije{Z]eWflVs1fpo gi}flex^NTxVc}idoqeexVexzj^frsdZyy;ijT[ZYy/V exz}^4w^ex^TW\flsZ]exfrVsV]mexzj^·yZ\^T{ZvdZT[Z]\N^ex^T{o¥/^exz}^s vjTx^°oq^se exz}^u^g#idZexflVYsdo bzjfhy[zZ] r lV¦iokTxVY\>eq$V+wLfhoJvj hZYy^\^se[o7V¤eWzj^<oJex^TW^V TxfrXjkVTbzjfpy|zeWzj^ yZ]\N^T[Zu\NVexfrVsdoZTx^ yVY\vjijeW^wflswL^vd^sdwL^"sLeW l#keWVyVY\vjijeW^ueWzj^ Tx^ pZ]exfrn#^ wLfhoJvj hZYy^\^"sLecd^eJ^^s exzj^¸yZ]\^"T[Zo; zjfpo¹eW^y|z}sjfhg#ij^mZ] l rV o¹idoeWVyVY\vjijeW^ueWzj^<Tx^" hZ]eWfln#^ wLfpoqvj pZy^"\^se cd^eJ^^seJVVYT exzjTW^^+yZ]\N^T[ZYoZ]sw4yVY\vj l^"ex^ exzj^<ij r ¤yZ lflc}T[Z]eWflVYsV eWzj^ TxfrXj º¼»½ ¾À¿JÁ" ½ ¾¹ÃjÄr¿JÅÇÆ[È É7Ê ËÌHÍxÎ;Í[ϪÐ#ÍÑÊJËÑÊ ÒÓYÍ[ÓYÔÑÊ ÊqÓ ÕYÍ[ÌÇËÏªÊ ÕYÍ[̤ЪÊÔHÖÓ"ËÇÌFÍ|Ë×jØÕÌÇϪËÙ;Ú;ÛÜÝÞjßà¹É á
Unite´ de recherche INRIA Sophia-Antipolis
2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)
Te´le´phone : (33) 93 65 77 77 – Te´le´copie : (33) 93 65 77 65
0/ $¹" .) . 0±" % ¹ /·'/ ,.) $ 01&.) 01& ¹'B]"
7^vjTWVcj ^\^wL^ pZyZ] rflcjT{Z]exfrVs1w©ijs1oJjoJe^\N^wL^oqe ^T ^"V]nfhoJflVYs/^oJeeWT^o fl\vdVTWe[ZsLe ^svjT[Zexfhg#ij^# 7^o\ ^eWzjVwL^o ^fhoJe[Z]sex^°o Vse F©flsyVsn ^"sjfl^sew7©! ^exTW^ VYsdw"^^o$oqijT F©ijeWfl lfpoxZexflVYsw7©i}sj^ \flTW^wLVsei}s±\Vw#^ r^¡ ^oJeoqi}vjvdV#o ^·yVYsjsi¤¡<Z]sdoy;^ vdZvjfl^"Tk¤sjViovjT ^oJ^sexVso¬ijsj^N\ ^exz}V¯ wLV rVXYfl^yVY\vj ^"ex^#kfl l ridoqeWT ^^·vdZ]T&wL^o ^v$^TWfl^sy^oyVsdwijfleW^oZn#^ywL^ofl\&Z]X^°oT ^^ l r^ok ^"s¦nij^ w7©!%'&'()+*-,.%+/10!23.453 ^sexf^"Tx^\^"sLe¤ijs&oq}oqe^"\^bwL^¸oqe ^"T6^VnfhoqfrVs¤k y©^oJex¯7Z]¯FwLflTW^ wL^ w ^"ex^TW\flsj^"T¤ H©^"sdoq^\cj r^ wL^o¤vdZ]T{Z]\8^"exTx^°o7flsexTxfrsdo5^°gij^°o¤wL^$y|zdZYgi}^byZ\ ^T[Z^e l^$w"^vj pZy^"\^se£TW^ hZexfj^sexTW^ l^owL^ijmViexTWVfpo yZ]\9^T[ZYok^s vdZTxe[ZsLe ijsjfhg#ij^\N^sLew7©Z]vjvZ]Txfr^\^se[odvdVsdyeWij^ po VcjeW^sido ZiyVYijT[o wL^$w"^vj pZy^\N^sLe{o flsdy;VsjsidokdoWZ]sdobijeWfl lfpoq^T Z]idy;ijsj^+yVs}sdZ]fpoxoxZsdy^§ZvjTWflVYTxf¤oJijT l^oboWy+^sj^oVcdoJ^Txn ^^o;
¤Z&v}Tx^\f^Tx^mvdZ]TWexfl^wi)vdZ]vjfr^T<^oJe yVYsdoxZYyT ^^§Z]iyZ] pyij wL^ouvZ]T[Z\^eWTx^obflsexTWflsdo5^gi}^obw7©i}sj^ yZ]\9^T[ZuvZ]Tijsj^ \ ^eWzjVwL^Vsw"^^moqijT$ H©^°oqexfr\Z]eWflVYsw^u pZ¸\&Z]exTWfhy^ wLfleW^ VYsdwjZ\^se[Z] r^bZYoxoqVy;f^^mZ]i w"^vj pZy^"\^se wL^ hZ+yZ]\9^T[Z# TWVfpowLf ²:^"Tx^se[ow ^v} hZy;^\^se[o¤vd^Tx\^"exex^"sLe wL^<eWTxVi}n#^Tijsj^ oJV li}exflVYs Z]ij^g#idZexflVYsdobwL^+µ<Txijv}vdZ g#ijf yVsdwijfle;Zy^ovdZT[Z\^exTW^o
¤Z4oq^°yVsdw^vdZ]TWexfl^NwLivdZ]v}fl^T<^°oqe+yVsoxZy;T6^^Zi±yZ hyi} wL^o<vdZT[Z]\8^exTW^ou^exTWflsdo5^gi}^o#<uVio ^vj lfpgijVYsdow©ªZ]cdVYT[w1yV\N\^seuVYcjex^s}flT r^o¬nYZ l^ijT{owL^o \Vijn#^"\^s#e[o flsdyVYsjsido¬vjT ^y#^w^\\^sLe ijexfr lfpo=^o;k>Z¬vdZTxeWflT$wL^o vdZT[Z]\8^exTW^o flsexTxfrsdo5^°gij^°o ^e$wL^o \ZexTxfpy^o VYsdwjZ\^se[Z] r^o?7^<yZ hyi} £^°oqeTx^¯ hZexfln#^"\^se¤flsdoJ^sdoqfrcj l^;Z¬ F©fr\vjT ^°yfroqflVYsw7©^oqeWfl\ZexfrVswL^ovdZ]T{Z]\8^"exTx^°o¹w^oyZ\ ^T{Zo?<uVidovjT ^°oq^sj¯ exVYsdo^sdoJijfleW^u r^o@^g#idZexflVYsdog#ijfdsjVYidovd^Tx\^"exex^"sLe"k6ZvdZTxeWflTbw^ wL^ijw ^vj hZYy^\^"sLe{o w7©i}soq}oqe^\^ wL^oJe6^T ^VnLfpoqflVYs/vdVYijT l^oWgi}^ hou r^\VYijn#^\^sLemwL^Ny|zZg#ij^yZ\ ^T[Z^oqe§w"^ex^"Tx\frsA^flsdw ^vd^sdwL^\N¯ \^sek#w^ yZ] pyij r^T r^<w ^"vj hZYy^\^se TW^ hZexf³^"sLeWTx^ l^o$wL^ijViexTWVfpobyZ]\9^"T[Zo^ebw©ªZy[zj^n#^"TZflsdoJf7 pZ
4./' ¹" !#"%$'&)(*$,+-$,.0/21 35467+81,(94.;:=<7+8.>6?3$A@ B Z]\N^T[Z yZ lflc}T[Z]eWflVYs fpo¹Zsfl\Nv£VYTxe{Z]se e[ZYoqflsNyV\v}ijex^T nLfpoqflVYs¤#zj^mvjijTxvdV oq^<V yZ]\^"T[Z<yZ lfrcjT[Z¯ exfrVs fho7eWVu^°oqe[Zcj lfpoqz exz}^¹TW^ hZexfrVsdoJzjflv cd^eJ^^"s<exzj^$Y¡®VYTx pw¬y;V#VT[wflsdZex^oZ]sdw exzj^"flTyVYTxTx^°oqvdVsdwflsjX ¡fl\ZX^myV#VT{wLflsZ]ex^°o9C sdy^ exz}fho¹TW^ hZexfrVsdoJzjflvfho^oqe{Z]cj rfhoJzj^w7k}¡ frsLVTW\Z]eWflVYsyZ]scd^ flsL^"TxTx^°w TxVY\ Y¡ flsLVYTx\ZexflVYs¤kdZ]sw4nLfpy^n#^T{oxZ7zido<yZ\^T{ZyZ] rflcjT{Z]exfrVs·fho<Z v}Tx^TW^gi}fhoqfrex^<VT¸Z]s4Zvj¯ vj rfhyZexflVYs/bz}^Tx^eWzjfho Tx^ pZ]eWflVsc£^"eq$^^s¡ fr\Z]XY^o Z]sdw±eWzj^¡ $VTx pw/fho<sj^"^wL^w72DHs±eWzj^yZYoq^ V]¹Z oJex^TW^V TWflX}kdyZ] rflcjT{Z]exfrVsfhos}^^wL^w VYT<Zeu r^ZoJeueJVTW^ZoJVsdo;FE frT[oqebeWV ^°oqe[Zcj lfpoqzexz}^^vjfrvdV hZT X^"V\^eWTxV]eWzj^+oq}oqeW^\-Z]sdw·yije wLVbs4eWzj^y;V\vj r^fleJVexzj^+oJex^TW^Vy;VTxTW^oqvdVYsdwL^sdy;^vjTWVy^oxo; G ^y;Vsdw7k#eWV¬TW^yVYsdoqeWTxidyeeWzj^<¯H¡ wjZ]e{Z¬Zex^T\Ze[y[zjfls}X<cd^eJ^^seWzj^ Tx^eWflsdZYoUzZo¹cd^^"syVY\vj r^ex^w zj^)\VwL^" bbzjfhy[z¦$^yVsdoJfhwL^"T fpo exzj^·\V#oJe bfpwL^ r®ioq^w7>DHefhoexz}^)vjflsjz}V l^·\VwL^ Fzj^ cdZYoqfhyNZoxoJij\vjeWflVYs/cd^zjfrsdw)exzjfpo¬\VwL^" fho exzdZe (H>4 3.4./1%+(0!) 5H 0I 2 4.(J 4.4 (KH>4L )'3./M ,.) )'3'06%+(-4 % (H>4 #0ON?4./ ,.) )'3'06%+(-4 0O /10>4 %'3P#3 )Q 4 , (0R 4[jzidosjVy"Z]\^T{Z wLfhoJexVTWexfrVsfpobyVsdoJfhwL^"Tx^w bz}fhy[z Z] r lV o ido exV idoJ^bexzj^ vdV]$^Tqi} jexV#VY ho V] vjTxVtJ^°yexfrn#^X^"V\^eWTx#kbz}fhy[zfho ^\^TWXfrsjX<ZYoZ]sNZ]exeWT[ZYyexfrn#^ T[Z\^$VTxVYTy;V\vji}ex^T nLfpoqfrVsTSVUHFDHs)eWzjfho y[zdZ]vjeW^Tkd^NZoWoqij\N^exzdZe¬eWzj^Tx^°ZwL^TmfhouFZ]\fr lfpZ]T bfleWzexzj^ ^ r^\^se[ZTxv}TxVtJ^y;exfln#^ X^"V\^eWTxwL^°oxyTWflcd^wflsWSXUdVT ^jZ\vj r^##zj^ ^g#idZ]eWflVYsV eWzj^ \VwL^" £VTbVYsj^y"Z]\^T{Z¬fpoZY [\ ]_^V` ^Va ^ bdc egf ih [\ ] bdc e_j h [\ \ \ ] kl m b c c c e fon h [\ \ \ ] kl m b c c c e p Vq bzj^TW^ ` k a ZTx^TW^exfrsdZ] yV#VT{wLflsZ]ex^°ok9kk l krm kdVTW hw·yV#VT{wLflsdZex^o;k¤ih Zis)exT[ZsdoÀVYTx\ZexfrVs \ZexTxfrZyy;VijsexfrsjX¬VYT yZ]\^"T[Z oxZ\vj lfrsjX+Z]sdwVYvjexfpyZ] y|zdZT[ZYyex^TWfhoJexfhy"ok j hbZ_s_wLfpoqvj pZy^"\^se \ZexTxfr<ZYyyVYijsLeWflsjXVYT y"Z]\^T{Z¹vdV#oJfleWflVs§Z]sdw VTWfl^se[ZexflVYsFY j h fpo7exzj^ wLfhoJvj hZYy^\^"sLeLTWV\exz}^¹$VTW hw yV#VYT[wLfrsdZ]eW^4oJjoJex^\ p fhwL^"sLeWf³«d^w)exV·exzj^NVcjtJ^ye+exzdZezdZYocd^^s±idoJ^w/VT+exzj^y"Z] lfrcjT[ZexfrVs9qmexV4eWzj^ yZ\^T[Z yV#VYT[wLfrsdZ]eW^oJjoJex^\) zj^+ts_\Z]eWTxfr n hbfhoexzj^ vd^T{oqvd^yeWfln#^ vjTxVtJ^°yexfrVs\ZexTWflkbz}fhy[z Tx^" hZ]eW^ob¡VYTx hwyV#VYT[wLfrsdZ]eW^o Z]sdw·¡ TW^exfrsdZ] y;V#VT[wflsdZex^o;7ih wL^vd^swjo VYs)ZnYZ]TxfpZ]cj r^ sLij\cd^T V]$vdZT[Z\^ex^"T[okwL^vd^swLflsjXNVsexzj^oJVvjzjfpoqeWfhyZexflVYs)V]$exz}^yZ]\^"T[Z\VwL^ JYjexzj^oJ^vdZ]T{Z]\^"ex^T{ouZTx^ yZ l l^°wflsexTWflsdoJfhy¥/^bfr l yVYsdoqfpwL^T zj^TW^Z«dn#^"¯ÇvdZT[Z\^ex^"Tb\VwL^ FkjTx^vjTW^oq^"sLeW^wfrs«dXYijTx^Yk£eWzdZ]e ^N^Lv} hZ]frs/ pZ]eW^T j hwL^vd^sdw}o¬VsvuvdZ]T{Z]\^eW^T[o;kyZ] r l^w)^exTxfrsdoqfpyXY¤·wL^«dsjfrsjX)Z4TWVe{Z]exfrVs¤k 4Z exT{Z]sdoJ hZexflVYs¤kdZ]swzdZYo eWzj^<VTx\gY j h f=w ih Vh xyz o{ p q |<oqfrsjXmZ<oq^y;Vsdw+yZ]\^"T[ZLkfrsLeWTxVwLiy^oZ]sjVYexzj^T oq^"e V7frsLeWTxfrsdoqfpy vdZ]T{Z]\^"ex^T{o eWzjTxVYijXz\ZexTWflmi}k Z]sw)Z]sjVYexzj^Tmoq^"euV^exTxfrsdoqfpy<vdZ]T{Z]\^eW^T[oeWzjTxVYijXz)\&Z]exTWfl
j
}-~uV^n#^T"kLfrs4X^"sj^T[Z ¤exzj^§y|z}Vfhy;^ V] Z vdZ]TWexfpyij hZT$VTx pwyV#VYT[wLfrsdZ]eW^ oq}oqeW^\ n#^"T[oqio¹ZsjVeWzj^T$Vsj^ fhoZTxcjfrexT[ZTx#kexzj^moqfrXsjf«yZsLe$exzjfrsjX cd^fls}X4exz}^ TW^ hZexfln#^vdV oqfleWflVYs¦Zsdw/VYTxfl^"sLe{Z]exfrVs±V exzj^eJVByZ]\^"T[Zo;k7exzido ^NyZ]s1y;VsdoJfhwL^T eWzdZ]e exz}^Tx^ZTx^Vsj rWuoJflXYsjf³«y"Z]se<^exTxfrsdoqfpy¬vdZT[Z\^ex^"T[o VYTZcjfls}Vyij hZT oqeW^Tx^"VTWflX}¤zj^ZTx^Xfln#^"s c eWzj^<_s§_wLfhoJvj hZYy^\^se \ZexTWfl
j
kTx^vjTW^oq^"sLeWflsjX+exzj^ wfhoqv} hZy;^\^se TWV\ eWzj^u«dT{oqe yZ]\^"T[Z¬eWV exz}^oq^yVYsdw)yZ\^T[Zkjbzjfhy[z)y"Z]s)cd^^ZoJfl r4y;V\vji}ex^w TxVY\
j
h Z]sdw
j
