原书PDF链接:
Computer Vision: Algorithms and Applications, 2nd ed.
2.1 几何图元与变换
在这一节将介绍这本书中所用到的基础的二维和三维图元,即点、线、面,也将描述三维特征是如何投影到二维特征。
有关这些话题更细致的描述可以在关于多视图几何的教科书中找到
《Multiple View Geometry in Computer Vision Second Edition》:https://assets.cambridge.org/97805215/40513/frontmatter/9780521540513_frontmatter.pdf
《The Geometry of Multiple Images》:
几何图元构成了用于描述三维形状的基本构建模块。在这一节中,我们将介绍点、线、面。在书后续的章节中将会讨论曲线(章节7.3和12.2),表面(章节13.3)和体(章节13.5)。
二维点
二维点(一幅图像中的像素坐标)可以用一对值描述为
或者为
(我们使用来表示列向量)
二维点也可以使用其次坐标来表示
其中,仅有尺度不同的向量被认为是等价的,称之为二维投影空间。
一个齐次向量能够通过除以最后一个元素
转换回非齐次向量
其中是增向量。最后一个元素
的其次点称之为理想点或者无穷远点,且没有等价的非齐次表示。
二维线
二维线能够用齐次坐标表示,对应的直线方程为
我们可以对直线方程向量进行归一化,使得
其中是垂直于直线的法向量,
是其到原点的距离。(这种归一化的一个特例是无穷远处的直线
,它包括了所有无穷远处的理想点)。
我们也可以将表示为一个旋转角
的函数,
。这种表示方法通常在霍夫变换寻线算法(Hough transform line-finding algorithm)中使用,这将在7.4.2节中介绍。这种
的组合也被称为极坐标。
在使用齐次坐标时,我们能够计算两条直线的交点为
其中是叉乘操作。相同的,连接两点的一条直线可以写作
当尝试用一个交点来匹配多条直线,或者相反的,用一条直线来匹配多个点时,可以使用最小二乘法(章节8.1.1和附录A.2)。
二维圆锥曲线
还有其他代数曲线能够用简单的多项式齐次方程来表示。例如圆锥截面,也就是圆锥曲线(之所以定义为这个名字,是因为这样的圆锥曲线是由一个平面和一个三维圆锥相交后所有交点的集合)。这样的曲线可以写成一个二次方程
二次方程在多视图集合和相机标定中十分有用。
三维点
三维中的点坐标可以用非齐次坐标写作
或者用齐次坐标写作
正如前文一样,有时也用增广向量来表示三维点
三维平面
三维平面也可以用齐次坐标来表示,对应的平面方程为
我们也可以将平面方程归一化为
其中,是垂直于平面的法向量,
是其到原点的距离。与二维线的特例一样,在无穷远处的平面
包括了所有无穷远点,不能够进行归一化。
同样的,我们可以将 表示为两个角度
的函数
即使用球面坐标。但是这些不如极坐标常用,因为他们不能够对可能的法向量空间进行均匀采样。
三维直线
三维中的直线不如二维中的直线和三维平面简洁。一种可能的表示方法是利用线上的两个点,。线上的其他任意点都能能够用这两个点的线性组合表示
如果我们限定,我们就可以得到连接
和
的线段。
如果我们使用齐次坐标,就可以将直线写为
一个特例是,当两个点在无穷远处,即。在这里,我们将
视为线的方向。我们可以将非齐次三维直线方程重写为
这种三维直线的端点表示法的一个缺点是有太多自由度,即六个自由度(每个端点三个),而不是三维直线实际的四个自由度。如果我们将线上的两个点放置在特定的平面内,我们就可以得到四个自由度的表示。例如,如果我们要表示垂直线,那么和
就可以形成两个平面,在两个平面上
坐标就能够提供描述直线的四个坐标。这种双平面参数化方法应用在第14章光场和基于Lumigraph的渲染系统中,以表示相机在一个物体前移动时所看到的光线的集合。两端点表示方法也也常用于表示线段,即使不能够看到他们的确切端点(只能猜测)。
如果我们希望在没有偏置时表示任意特定方向的所有可能的直线,我们可以使用普吕克坐标系。这些坐标是4
4斜对角阵中得六个独立的非零项
其中和
是直线上任意两个不重合的点。这种表示方法只有四个自由度,
是齐次的且满足
,导致了普吕克坐标系中的二次约束。
在实际中,最小表示法对大多数应用来说不是必须的。通过估计三维直线的方向(这可能是提前知道的)和一些线上可见部分的一些点或者使用两个端点,可以得到一个足够的三维线模型,因为线最常见的是有限长线段。然而,如哦你对最小线参数表示法的更多细节感兴趣的话,讨论了在投影几何中推断和建模三维线的各种方式,以及如何估计这种拟合模型的不确定度。
《Uncertain Projective Geometry》:
Uncertain Projective Geometry - PDF Free Download
三维二次曲面
三维类圆锥界面是一个二次曲面
虽然二次曲面在多视角几何中是有用的,并且能够用作有用的建模图元(球体、椭球体、圆柱体),在此书中不会详细研究。
2.1.1二维变换
定义了基础的几何图元后,就可以将注意力放在他们如何进行变换上了。在二维平面中进行的最简单的变换如下图所示。
平移
二维平移可以写作或
其中是
的单位矩阵或
其中是零向量。使用一个
的矩阵能够得到一个更加紧凑的表述,然而使用一个满秩的
的矩阵(能够通过对
矩阵增加一行
得到)使得利用矩阵乘法进行链变换和计算逆变换成为可能。注意到在任意方程中,若在方程两边都有一个增广向量,如
,那么通常用全齐次向量
进行替换。
旋转+平移
这种变换也称之为二维刚体运动或者二维欧几里得变换(因为在这当中保留了欧氏距离)。这种变换可以写作或者
其中
是一个正交旋转矩阵,有和
缩放旋转
也称之为相似变换,这种变换能够表示为
在这里,不再需要保证。相似变换保留了两条线之间的角度
仿射
仿射变换写作
其中是任意的
矩阵,即
在仿射变换下平行线保持平行。
投影
这种变换也称之为透视变换或者单应性变,是在齐次坐标系下进行操作的
其中是一个任意的
矩阵。注意到
是齐次的,即它只能在一个尺度上定义,两个仅在尺度上不同的
矩阵是等价的。由此得到的齐次坐标
必须进行归一化以获得一个非齐次的结果
,即
在透视变换后直线依旧是直线。
二维变换的层次结构
看待各种变换最简单的方法是将他们视为一组的矩阵,作用在二维齐次坐标向量上。
以上的变换形成了一个嵌套的组集,即他们在组合条件下是封闭的,并且有反变换也是相同群中的一个成员(在3.6节中将这些变换应用于图像时,这一点非常重要)。每一个更简单的群都是更复杂群的一个子群。这种李群(Lie groups)的数学原理和相关的代数(在原点处的切线空间)在最近的一些机器人技术教程中进行了讨论,其中二维旋转和刚体变换被称之为SO(2)和SE(2),代表特殊的正交群和特殊的欧几里得群。
《Factor Graphs for Robot Perception》:
Factor Graphs for Robot Perception | Now Foundations and Trends books | IEEE Xplore
《A tutorial on SE(3) transformation parameterizations and on-manifold optimization》:
http://ingmec.ual.es/~jlblanco/papers/jlblanco2010geometry3D_techrep.pdf
《A micro lie theory for state estimation in robotics》:
https://arxiv.org/pdf/1812.01537.pdf
余向量
虽然上述变换能够直接用于二维平面的点变换,但是它们能够直接被用于对线性方程进行变换么?考虑齐次方程,如果我们变换
,我们可以得到
即。因此,一个投影变换在作用在一个余向量上,如二维线或三维法线可以用矩阵的转置逆来表示,这等同于
的共轭,因为投影变换矩阵是其次的。
除了以上那些我们广泛使用的变换,还有一些其他的变换经常用到。
拉伸/挤压
这个变换能够改变图像的长宽比.
是仿射变换的一种受限形式。不幸的是,它不会与上述的群完全嵌套。
平面表面流
当一个平面表面发生一个微小三维运动时,会出现这个八参数变换
它可以认为是一个全单应性的微小运动近似。其主要吸引人的地方在于,在运动参数上是线性的,通常是被估计的量。
双线性插值
这个八参数变换能够用来对因方形四个角点的运动而产生的变形进行插值
(事实上,它可以对任意四个不共线的点的运动进行插值)。当运动参数的形变是线性时,它通常不能够保留直线(只有线平行于方形的轴时)。然而,它通常是很有效的,例如用样条曲线对稀疏网格进行插值。
2.1.2三维变换
三维坐标变换集和二维变换非常相似,并用以下表格进行了总结
正如二维中的一样,这些变换形成了一个嵌套的群集。
平移
三维平移可以写成或
其中是
的单位矩阵
旋转+平移
也称之为三维刚体运动或者三维欧几里得变换或SE(3),能够写作或者
其中是一个
的正交旋转矩阵,有
和
。注意到有时用下式来描述一个刚体运动会更加便捷
其中是旋转中心(通常是相机中心)
对三维旋转参数化是一个重要的任务,我们将在下面描述更多细节。
缩放旋转
三维的相似性变换可以表达为,其中
是任意的缩放因子。这种变换能够写作
这种变换保留了线与线和平面之间的角度。
仿射
仿射变换能够写作其中
是任意的
矩阵,即
在仿射变换下平行的线和平面保持平行。
投影
这种变换也被称之为三维透视变换、单应性变换、或者直射变换,在齐次坐标系上操作
其中是一个任意的
矩阵。与二维中的一致,由此得到的齐次坐标
必须进行归一化以获得一个非齐次的结果
。透视变换能够保留直线,即在变换后依旧是直线。
2.1.3三维旋转
二维和三维坐标变换最大的不同是,三维旋转矩阵的参数化不是直接得到的,存在着几种不同的可能性。
欧拉角
一个旋转矩阵能够通过围绕着三个基本轴的三个旋转相乘得到,例如和
,或者
和
。但这个思想不太好,因为结果要取决于所进行的变换的顺序。更糟糕的是,其在参数空间中并不总是能够平滑地移动,也就是说,旋转上的一个微小变换有可能导致一个或更多的欧拉角发生剧烈的变化。由于这些原因,我们甚至不能在书中给出欧拉角的公式。注意到在一些应用当中,如果知道旋转是一个单轴变换集,那它们总是可以用一组明确的刚性变换表示。
轴/角(指数旋转)exponential twist
一个旋转可以用一个旋转轴和一个角度
表示,或者等价的用一个三维向量
。下图展示了我们如何计算等价的旋转矩阵。
首先,我们将向量投影到轴
上
是不受旋转影响的一部分。然后,我们计算
相对于
的垂直分量
我们可以使用叉乘将这个向量旋转90°
其中是向量
叉乘操作的矩阵形式
注意到对这个矩阵再次旋转90°等价于再次进行叉乘操作
因此
我们现在能够计算旋转后向量在平面内的分量
将这些量汇总在一起,我们可以得到最终旋转过后的向量为
因此,我们可以将绕轴旋转角度
的旋转矩阵写为
称之为罗德里格斯公式。
轴与角度
相乘的结果
,是三维旋转的最简表达方式。如果
以度为单位,那么通过常见角度,例如90°的倍数,进行的旋转,能够精确地表示(并且转换为精确的矩阵)。不幸的是,这种表示不是唯一的,因为我们总可以给
增加一个360°的倍数(2
弧度)得到相同的旋转矩阵。与此同时
和
也表示相同的旋转。
然而,对于小的旋转(例如对旋转的修正)来说,这是一个极佳的选择。尤其是对于很小的旋转(无穷小或瞬时),且用弧度表示,那么罗德里格斯公式就能够简化为
这给旋转参数和
提供了一个非常好的线性关系。我们也可以写为
,当我们想要计算
对
的导数时,这将会很方便,
另一种通过有限角推导出一个旋转的方法称之为指数旋转(exponential twist)。一个旋转角度为的旋转等同于
个角度为
的旋转。若
,我们可以得到
如果我们将矩阵指数展开为泰勒级数(利用恒等式,
,并假设
以弧度为单位)
这就得出了我们熟悉的罗德里格斯公式。
在机器人(和群理论)中,旋转称之为,即三维空间中的特殊正交群。增量旋转
与李代数
相联系,是计算旋转倒数和在旋转不确定性估计建模时的首选方法。
单位四元数
单位四元数表示法和角度/轴表示法十分相似。一个单位四元数是一个长度为4的单位向量,其组成可以写作或者简化为
。单位四元数是由单位圆
决定的,且对跖(异号)四元数
和
表示相同的旋转。除了这个歧义,一个旋转的单位四元数表示是唯一的。更进一步,这个表示是连续的,即随着旋转矩阵的连续变化,能够找到一个连续的四元数表示,尽管在四元数球上的路径在回到原点
前可能一直反复缠绕。由于以下这些和其他原因,四元数在计算机图形学中,是一种非常流行的位姿及位姿插值表示方法。
四元数能够通过下式从轴/角表示法中推导得到
其中和
分别是旋转轴和角。使用三角恒等式
和
,罗德里格斯公式可以转换为
这给出了一种利用一系列叉乘、缩放和加法来通过四元数对向量进行旋转的快速方法。为了得到一个
的函数
的公式,根据之前的介绍,可以知道
由此可以得到
对角量能够通过用替换
等变得更加对称。
单位四元数最好的一方面是,能够用简单的代数来组成用四元数表示的旋转。给定两个四元数和
,那么四元数乘法操作就能够定义为
有性质。注意到,四元数乘法是不能交换的,就像三维旋转和矩阵乘法一样。
取四元数的逆也很简单,只需要翻转或者
(但不是同时!)的符号。因此,我们也能够定义四元数除法为
当需要在两个旋转之间进行增量旋转时,这一点很有效。
特别是当我们想要确定一个介于两个给定旋转之间的旋转,我们可以计算增量旋转,取角度的一部分计算新的旋转。这个过程称之为球线性插值或者缩写为,并由以下算法给出
注意到Shoemake在这里给出了两个公式而不是一个。第一个式子用与原四元数相乘
同时,第二个式子将四元数视为球体上的4维向量并利用
其中,点乘直接作用在两个四元数四维向量之间。所有这些公式都给出了类似的结果,但需要注意当
和
很接近时的情况,这就是为什么我更喜欢用一个反正切来建立旋转角。
哪一种旋转的表示方法更好?
三维旋转的表示法的旋转取决于实际的应用。
轴/角表示法是最简的,因此不需要额外的参数约束(在每次更新后不需要重新归一化)。如果角的单位是度,这种方法能够更加容易理解位姿(例如,绕x轴旋转90°)也更容易表示精确的旋转。当角的单位是弧度,关于
的导数能够很容易计算。
四元数,在另一方面,如果你想要追踪一个移动的相机,效果会 更好,因为在表示上不存在不连续性。其在旋转插值和进行链式刚性变换时也更简单。
我通常更青睐使用四元数,但是用增量旋转来更新它们的估计,这将会在11.2.2节进行介绍。
2.1.4三维至二维投影
既然我们了解了如何表示二维和三维图元以及如何对它们进行空间转换,我们需要说明三维图元是如何投影到图像平面的。我们可以用一个线性的三维到二维的投影矩阵完成。最简单的模型是正交法,其不需要除法就能够得到最终的(非齐次)结果。更为常用的是透视法,因为其能够更加精确的表示实际的相机。
正交法和准透视
一个正交投影仅仅是将三维坐标的
分量去掉以获得二维点
。(在这一节中,我们用
表示三维点,用
表示二维点)这能够写为
如果我们利用齐次坐标,我们可以得到
即我们将分量去掉但是保留了
分量。正交投影是一个长焦镜头和那些的深度相对它们到相机距离很小的物体的近似模型。它只适用于远心镜头。
在实际中,世界坐标系(可能以米为单位测量尺寸)需要被缩放来适应一个图像传感器(物理测量单位为毫米,但是最终单位为像素)。正因如此,缩放正交投影在实际中更常用
这个模型等同于首先将世界坐标系中的点投影到一个局部正面平行的图像平面,然后用常规透视投影对图像进行缩放。对于场景中的所有部分来说,缩放可以是相同的,或者对于那些独立建模的物体来说可以是不同的。更重要的是,当从运动估计结构时,缩放能够帧到帧地变化,这可以更好地建模物体接近相机时发生的比例变化。
缩放正交投影是重建远离相机的物体的三维形状的流行模型,因为它极大地简化了某些计算。例如,我们能用简单的最小二乘估计位姿(相机方向)。在正交投影下,能够利用因数分解(奇异值分解)同时估计结构和运动,正如11.4.1节中讨论的。
一个相近的投影模型是准透视。在这个模型中,物体的点再次首先投影到一个局部正面平行的图像平面。然而,在这里不在是正交地投影到这个平面,而是投影到平行于物体中心的视线上。接下来就是通常投影到最终的图像平面,这也相当于一个缩放,因此,这两种投影的组合是仿射的,能够写作
注意到在三维中的平行线在投影后是如何保持平行的。准透视相较于缩放正交提供了一个更加精确的投影模型,不会增加每个像素透视分割的复杂性,这使得传统的因数分解法失效。
透视
在计算机图形学和计算机视觉中最常用的投影是真实三维透视。在这,点通过除以它们的分量投影到图像平面上。使用非齐次坐标,这可以写成
在齐次坐标系中,投影是一个简单的线性形式
即,我们去掉了中的
分量。因此,在投影后,不可能从图像中恢复三维点的距离,这对于二维图像传感器来说是有意义的。
在计算机图形学系统中经常看到一种形式是两步的投影,第一个将三维坐标投影到标准化的设备坐标,然后使用视口转换将这些坐标重新缩放到整数像素坐标。然后(初始)透视投影用一个
的矩阵表示
其中和
是近和远
截平面,且
。注意到前两行事实上使用焦距和纵横比进行缩放,使得可见光映射到
。保持第三行而不是舍去的原因是,例如
缓冲这样的可视化操作对于每一个正在渲染的图形元素来说都需要一个深度。
如果我们设置,
,并改变第三行的符号,则归一化的屏幕向量的第三个元素成为了逆深度,即视差。在许多情况下这会变得非常简单,因为对于室外运动的相机来说,相机的逆深度通常相比直接的三维距离是一个更好的参数化。
尽管一个常规的二维图像传感器无法测量到一个平面点的距离,距离传感器和立体匹配算法能够计算这样的值。然后就能够很简单地利用一个的逆矩阵,将基于传感器的深度或者视差值
直接映射回三维的位置。如果我们用一个满秩的
矩阵来表示透视投影,我们就能做到这一点。
相机内参
一旦我们利用一个投影矩阵通过一个理想的小孔投影出一个三维点,我们仍然必须要根据像素传感器间隔和传感器平面相对于原点的位置转换得到的坐标结果。下图展示了所涉及到的几何关系。
在这一小节,我们首先提出一个用传感单应性矩阵从二维像素点坐标到三维射线的映射,因为这更容易用物理上可测量的量来解释。然后我们会将这些量和更常用的相机内参矩阵
联系起来,内参矩阵用来将三维相机中心点
投影到二维像素坐标
。
图像传感器返回由整数坐标索引的像素值,通常坐标从图像的左上角开始然后向右下方移动。(并非所有的图像库都遵循这个约定,但是对其他坐标系统的调整是很简单的)。为了将像素中心映射到三维坐标,我们首先用像素间隔
对
缩放(优势对固态传感器来说用微米表示),然后用原点
和一个三维旋转矩阵
来描述传感器阵列相对于相机投影中心
的方向。
结合起来的二维到三维的投影可以写为
矩阵
的前两列是沿
和
方向图像像素阵列中单位步骤对应的三维向量,第三列是三维图像阵列的原点
。
矩阵是由八个未知参数确定的:三个参数描述了旋转
,三个参数描述了平移
,和两个缩放因子
。注意到我们在这里忽略了图像平面上两个轴之间倾斜的可能性,因为固态制造技术使得这一点可以忽略不记。在实际中,除非我们对传感器间隔或传感器方向有非常精确的认识,否则只有七个自由度,因为如果仅仅基于外部的图像测量,传感器到远点的距离不能够从传感器间隔中分离出来。
然而,用所需的七个自由度(即经过合适的重新缩放后,前两列是正交的)估计一个相机模型是很重要的,所以大多数的从业者会假定一个一般的
的齐次矩阵形式。
三维像素中心和三维相机中心点
之间的关系由一个未知的缩放给定,
。因此,我们可以将
和一个齐次形式的像素地址
之间的完整投影写为
的矩阵
称为标定矩阵,描述了相机的内参(相对于相机在空间中的方向,这称之为外参)。
综上所述,我们知道在理论上有七个自由度,在实际上有八个自由度。但为什么在许多三维视觉和多视角几何的教科书中将
视为一个五自由度的上三角矩阵呢?
虽然在这些书中通常没有明确的说明,但这是因为我们不能够仅仅通过外部的测量就回复完整的矩阵。当基于外部三维点或者其他测量方法对相机进行标定时,我们最终要利用一系列测量方法同时估计内参(
)和外参
其中是已知的三维世界坐标,且
被称之为相机矩阵。观察这个等式,我们发现我们能用后乘
,并用
前乘
,最终仍然得到一个有效的标定。所以,仅仅基于图像测量不能够知道传感器的正确方向和正确的相机内参。
为选择一个上三角形式似乎是常用的。给定一个完整的
的相机矩阵
,我们可以用QR因数分解计算一个上三角
矩阵。(请注意这些术语上的不幸冲突:在矩阵代数教科书中,
表示一个上三角(对角线右侧)矩阵;在计算机视觉中,
是一个正交旋转。)
这有几种方法可以写出的上三角形式。其中一种可能的形式为
其中使用了传感器和
维度上独立的焦距
和
。
对因传感器未能垂直于光轴安装而引起的传感器轴之间任意可能的倾斜进行编码。
描述了像素坐标中图像的中心。图像的中心在计算机视觉文献中通常也称之为主点,尽管在光学中,主点通常是透镜中的三维点,位于主平面与主(光)轴相交的位置。另一种可能的形式为
其中缩放因子更加明确,且在这使用了一个共同的焦距
.
在实际中,对于许多应用,通过设置 和
可以得到一个更简单的形式
通常,设置原点大约在图像的中心,(即,其中
和
分别是图像的宽和高)能够获得一个只有一个参数不知道(即焦距
)的实用的相机模型。
上图展示了这些量如何称为一个简化的成像模型中的一部分。注意到现在我们现在已经将成像平面放在节点(透镜的投影中心)的前面。轴也被翻转以得到一个与大多出成像库处理垂直(行)坐标像兼容的坐标系。
关于焦距的说明
如何表示焦距的问题经常会在实现计算机视觉算法和讨论结果时导致困惑。这是因为焦距取决于用来测量像素的单位。
如果我们用整数值来衡量像素坐标,例如,那么焦距
和相机中心
就能够用像素值表示。那么这些量和摄像师使用的更熟悉的焦距有什么关系呢?
上图显示了焦距,传感器宽度
,水平视角
之间的关系,其遵循公式
对于一个常见的35mm胶片相机,其主动曝光面积为24mm×36mm,可以得到,因此
也用毫米进行表示。例如,通常配备单反(单镜头反射)相机的普通镜头焦距是50mm,这是一个较好的焦距,与此同时85mm是一个标准的肖像摄影的焦距。既然我们操作的是数字图像,那用像素来表示
会更加便捷,使得焦距
能在标定矩阵
中直接使用。
另一种可能性是对像素坐标进行缩放使得它们沿着较长的图像维度的一边限制在之间,在较短的一遍限制在
之间,
是图像纵横比(与之前介绍的传感器纵横比相反)。这可以通过修改后的标准化设备坐标实现
这样做的好处是,焦距和图像中心
能够独立于图像分辨率,这在使用多分辨率图像处理算法(例如图像金字塔)时很有用。使用
而不是
也使得景观(水平)和肖像(垂直)照片的焦距相同,就像在35mm摄影中的那样。(在一些计算机图形学教科书和系统中,标准化设备坐标限制在
,需要用两个不同的焦距来描述相机内参)设置
,我们可以得到更简单的关系
各种焦距表示方法之间的转换是直接的。例如,从一个无单位的到一个单位为像素的
,只需要乘
,从一个单位为像素的
转换为等同于35mm的焦距,乘18mm。
相机矩阵
既然我们已经展示了如何对标定矩阵进行参数化,我们可以将相机内参和外参放到一起来获得一个单独的3×4的相机矩阵
通常使用一个可转置的4×4的矩阵,这可以通过不省略矩阵的最后一行得到
其中是一个三维的刚体(欧几里得)转换,
是满秩的标定矩阵。4×4的相机矩阵
能够用来将三维世界坐标
映射到屏幕坐标(加上视差),
,
其中~表示按比例计算的相等。注意到在乘之后,向量被向量的第三个元素除后得到一个标准化的形式
。
平面加视差(投影深度)
一般来说,在使用4×4的矩阵时,我们可以自由地根据我们的目的来将最后一行重新映射到其他位置(而不仅仅是将视差标准解释为逆深度)。让我们重写
的最后一行,为
,其中
。我们可以得到以下等式
其中是
沿着光轴
到相机中心
的距离。
所以我们可以将描述为投影视差或者一个三维场景点
到参考平面
的投影深度。(投影深度在重建算法中优势也称之为视差,所用术语为平面加视差)。设定
和
,即把参考平面放在无穷远处,就可以得到更标准的
版本的视差。
另一种观察的方法是将矩阵求逆以至于我们可以将像素加上视差直接映射回三维点
一般来说,我们可以选择来获得任何简易的形式,即用一个随机投影对空间采样。这在设置多视图立体重建算法时特别方便,因为这使得我们在空间中用各种采样扫掠一系列平面,从而最佳匹配感知到的图像运动。
从一个相机映射到另一个相机
当我们从不同的相机位置或者方向拍摄了两张三维场景中的图像会发生什么呢?
使用一个满秩的4×4相机矩阵,我们可以写出从世界到屏幕坐标的投影
假设我们知道一幅图像上一个像素的z缓存或者视差值,我们可以使用下式计算三维点位置
然后将其投影到另一个图像生成区域
不幸的是,在常见的摄影图像中,我们通常不能够得到像素的深度坐标。然而,对于一个平面景物,我们可以用一个一般的平面等式替换掉
的最后一行,能够将平面上的点映射到
的值上。所以,如果我们设置
,我们可以忽略
的最后一列和最后一行,因为我们不关心最终的z缓冲深度。因此映射的公式可以简化为
其中是一个3×3的单应性矩阵,
和
现在是二维的齐次坐标(即三维向量)。这证明了使用8参数单应性矩阵作为平面场景拼接的一般对齐模型。
在另一种特殊的情况下,我们不需要知道深度来执行相机间的映射,就是当相机仅发生旋转时,即当.在这种情况下,我们可以写出
可以再次用一个3×3的单应性矩阵表示。如果我们假设标定矩阵已知纵横比和投影中心,这个单应性矩阵就能够用旋转量和两个未知的焦距进行参数化。这种特殊的公式通常用于图像拼接的应用。
对象中心投影
当使用长焦镜头时,我们很难仅仅从图像测量对焦距进行有效的估计。这是因为焦距和到目标的距离是高度相关的,很难将这两者的影响分离开来。例如,通过变焦长焦镜头看到的物体的比例变换可以是由于变焦变换,也可以是由于相对于用户的运动。(这种效果在阿尔佛雷德·希区柯克的电影《迷魂记》中的一些场景中得到了戏剧性的应用,在这些场景中,变焦和镜头运动的同时变换产生了一种令人不安的效果。)
如果我们写出对应简单的标定矩阵的投影方程,这种歧义就会变得更加清晰
其中,
和
是
的三行。如果到物体中心的距离
(物体的尺寸),分母就能够近似为
,投影对象的整体比例就取决于
与
的比。这样就很难解开这两个量了。
为了更清楚地看到这一点,让,
。然后我们可以将上述等式重写为
如果我们在观察一个已知的对象时(即已知三维坐标),就可以对投影
进行可靠的估计。距离
的倒数现在能够从
的古籍中解耦出来,且在对象旋转时能够从透视缩短量中进行估计。更进一步,当焦距更长时,即投影模型变得正交时,就不需要用一个正交的模型来替代一透视成像模型了,因为在这里可以使用相同的方程,有
(相反的,
和
趋向于无穷)。这时的我们能够在正交重建技术(例如因数分解)和他们的投影/透视对应技术之间建立一种自然的联系。
2.1.5镜头畸变
上述的成像模型均假设相机遵循一个线性的投影模型,在世界中的直线在图像中仍为直线。(这是将线性矩阵运算应用于齐次坐标的一个自然结果)不幸的是,许多广角镜头有明显的径向畸变,这在直线投影中表现为一个可见的曲率。(阅读2.2.3节获得关于透镜光学,包括色差的更详细的讨论)除非这种畸变是可考虑的,否则就不能创造十分精确的逼真的重建。例如,在不考虑径向畸变时的图像拼接构建通常会由于像素混合前相应特征的配准错误而表现出模糊。
幸运的是,在实际中补偿径向畸变不会很困难。对于大多数镜头来说,一个简单的四次的畸变模型就能够得到好的结果。令为透视除法之后和用焦距
缩放及用图像中心
变换之前的像素坐标,即
径向畸变的模型表示,观察到的图像中的坐标向着(桶失真)或远离(枕失真)图像中心移动,与它们径向距离成正比。
最简单的径向畸变的模型可以用低阶的多项式表示,例如
其中和
和
称之为径向畸变参数。这个模型也包括一个切向分量来解释镜头的中心偏移,是由布朗首次在摄影测量文件中提出来的,所以有时也称之为布朗或布朗-康雷迪模型。然而,畸变的切向分量通常被忽略,因为它们可能会导致不太稳定的估计。
在径向畸变的步骤之后,最终的像素坐标可以用下式进行计算
给定一个镜头,很多技术能够用来估计径向畸变的参数,这将在11.1.4节中讨论。
有时上述的简化模型不能够对复杂镜头(尤其是在非常大的广角)产生的真实畸变进行足够精确的建模。一个更加完整的分析模型也包括切向畸变和中心偏移畸变。
鱼眼镜头需要一个模型,不同于径向畸变的传统多项式模型。鱼眼镜头近似为远离光轴角度的等距投影
这和极投影是一样的。由于中心(像素)距离和视角之间主要是线性映射,这种镜头有时称为镜头,这可能是流行的RICOH THETA360°相机得名的地方。熊和图尔库夫斯基描述了如何通过在
中添加一个额外的二次修正项来拓展模型,以及如何使用一种直接的(基于强度的)非线性最小化算法从一组重叠的鱼眼图像中估计未知参数(投影中心,缩放因子等)。
对于更大更不规则的畸变来说,利用样条的参数化畸变模型可能是必要的。如果透镜不只有一个投影中心,可能有必要分别对每个像素对应的三维线进行建模。这些技术中一些在11.1.4节中有更加详细的介绍,讨论了如何对镜头畸变进行标定。
还有一个经常被掩盖的微妙的问题与简单的径向畸变模型有关。我们已经介绍了一个透视投影和最终传感器阵列投影步骤之间的非线性。所以,我们一般来说,我们不能用一个旋转来后乘一个随机的3×3的矩阵来将其变为上三角形式并将其容纳进全局的旋转中去。然而,这种情况并不像一开始出现的那样坏。对于许多应用来说,保持简化的对角形式仍是一个适当的模型。更进一步,如果我们修正了径向和其他畸变,得到了能够保持直线的精度,那么我们本质上就是将传感器转换回一个线性成像器,之前的分解仍然适用。
【持续更新,部分专业术语可能翻译有误,欢迎大家批评指正】