Multiple View Geometry - Chaper 5(2)

1.The Epipolar Constraint

对极约束

齐次坐标系下的x_1是3D空间点X的投影。相机参数给定(设K=1),初始相机无旋转和位移,关于该投影公式只差一个未知数深度\lambda _1。从第一帧到第二帧,就需要相机旋转R和转换T,等式如下:

\lambda _1x_1=X,\lambda _2x_2=RX+T\Rightarrow \lambda _2x_2=R(\lambda_1x_1)+T

左右同乘\widehat{T}(\widehat{T}v\equiv T\times v):\lambda _2 \widehat{T}x_2=\lambda _1\widehat{T}Rx_1

对于3D点在第二帧上的投影x_2有如下的对极约束:

x_2^T\widehat{T}Rx_1=0

最后两次运算是不可逆的,每次计算不可避免的丢失了部分与x2,T垂直的信息。

对极约束也被叫做本质约束(essential constrait)或双线性约束(bilinear constrait)。

对极约束提供了3D空间的点在两张图片投影点和相机转换参数的关系,而这个关系式与3D点的坐标点无关。

E=\widehat{T}R\in \mathbb{R}^{3\times 3}

该矩阵称为本质矩阵。

2.Properties of the Essential Matrix E

本质矩阵E的属性

所有本质矩阵构成的空间叫做本质空间(essential space)

\varepsilon \equiv \left \{ \widehat{T} R|R\in SO(3),T\in\mathbb{R}^{3\times 3}\right \}\subset \mathbb{R}^{3\times 3}

一个非零的3×3矩阵是本质矩阵,当且仅当该矩阵有如下特征值的奇异值分解(singular value decomposition,SVD)(1989)

E=U\Sigma V^T,with\quad \Sigma=diag\left \{\sigma,\sigma,0 \right \},\sigma > 0\quad U,V\in SO(3)

在SVD分解中,对于任意一个E,存在两个可能的t,R与之对应

(\widehat{T_1},R_1)=(UR_Z(+\frac{\pi}{2})\Sigma U^T,UR_Z^T(+\frac{\pi}{2})V^T)

(\widehat{T_2},R_2)=(UR_Z(-\frac{\pi}{2})\Sigma U^T,UR_Z^T(-\frac{\pi}{2})V^T)

也就是说,从E分解到t,R时,一共存在4种可能的解。但是只有一种解是在两个相机中都有正深度,把点带入上述解中检测深度,就可以找到正确的解。

3.The Eight-Point Linear Algorithm

八点法

首先重写对极约束,

E^s=(e_{11},e_{21},e_{31},e_{12},e_{22},e_{32},e_{13},e_{23},e_{33})^T\in \mathbb{R}^9

a\equiv x_1\otimes x_2

x_2^TEx_1=a^TE^s=0 (见chapter1-3)

对于n个点对,可以写成线性方程:

\chi E^s=0,with\quad\chi =(a^1,a^2,...,a^n)^T

n=8时,这8个方程构成了一个线性方程组。它的系数矩阵由特征点位置构成,大小为8×9。e位于该矩阵的零空间中。如果系数矩阵是满秩的即为8,则零空间维数为1。

估计到的E一般不会直接映射到一个本质矩阵,可以通过投影到本质空间的方法解决。

F=Udiag\left \{ \lambda_1,\lambda_2,\lambda_3 \right \}V^T,\lambda_1\geq \lambda_2\geq \lambda_3

 E=Udiag\left \{ \sigma,\sigma,0 \right \}V^T,with\quad \sigma=\frac{\lambda_1+\lambda_2}{2}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值