首页 理论教育视觉测量技术-张正友法的摄像机标定成果

视觉测量技术-张正友法的摄像机标定成果

【摘要】:张正友法是介于传统标定方法和自标定方法之间的一种方法。张正友法采用平面标定模板,只需对标定模板的不同方向进行拍摄,而不需知道标定板的运动方式。图5.20 张正友法标定流程1.基本投影方程符号说明首先,根据前述的摄像机模型,对本小节中将要用到的符号进行说明。它们的齐次矢量表示形式分别为,。在这种情况下,需要用非线性优化使这种偏差达到最小,从而获得使偏差最小时的参数为摄像机参数的估计值。

张正友法是介于传统标定方法和自标定方法之间的一种方法。这种方法既避免了传统方法设备要求高,操作繁琐的缺点,又较自标定方法精度高。张正友法采用平面标定模板,只需对标定模板的不同方向进行拍摄,而不需知道标定板的运动方式。

张正友法标定流程如图5.20所示。首先,建立平面网格状的标定模板,网格状模板上的网格交叉点,就是标定控制点。其在网格标定模板上的坐标值是已知的。这个坐标值是世界坐标系的坐标值。建立标定模板后,接下来从不同角度拍摄模板,得到多幅标定模板图像。然后,对标定模板进行图像处理,检测标定模板上的标定控制点图像坐标。接下来,根据控制点的模板坐标和图像坐标估计摄像机参数的解析解。然后,通过最小方差求出偏转系数。最后,根据非线性规划求出最终的迭代结果。

978-7-111-34687-6-Chapter05-200.jpg

图5.20 张正友法标定流程

1.基本投影方程

(1)符号说明

首先,根据前述的摄像机模型,对本小节中将要用到的符号进行说明。将计算机图像坐标系内的二维点矢量表示为m=[uv]T,世界坐标系内的三维空间点表示为M=[XYZ]T。它们的齐次矢量表示形式分别为978-7-111-34687-6-Chapter05-201.jpg978-7-111-34687-6-Chapter05-202.jpg978-7-111-34687-6-Chapter05-203.jpg。摄像机采用小孔透视模型可以得到

978-7-111-34687-6-Chapter05-204.jpg

式中,[RT]是外参数矩阵K是内参数矩阵,即

978-7-111-34687-6-Chapter05-205.jpg

式中,(u0v0)为像主点坐标;fufv分别为uv轴的尺度因子;μ为畸变因子。

(2)标定模板平面和图像的单应性

令标定模板平面的Z坐标为零(世界坐标系),其中旋转矩阵可以表示为R=[r1r2r3]TT为摄像机平移矢量,则有

978-7-111-34687-6-Chapter05-206.jpg

M′=[xy 1],则有

978-7-111-34687-6-Chapter05-207.jpg

式中,H为单应矩阵。

(3)对内部参数的约束

给定标定模板平面和摄取图像后,单应性可以估计出来。令单应性矩阵H=[h1h2h3],从式(5.152)中可以得到

978-7-111-34687-6-Chapter05-208.jpg

式中,λ为任意比例因子。利用r1r2的正交关系可以得到

978-7-111-34687-6-Chapter05-209.jpg

如果没有上述从实际需要或内在隐含的条件中得到约束,进一步计算是不可能的。因为有8个自由度,6个内部参数,但只能得到2个约束方程。其中的K-TK-1明显是描述了1个二次曲线。下面将会给出几何解释。

(4)几何解释

不难得到在摄像机坐标系中描述的模板平面的方程,即

978-7-111-34687-6-Chapter05-210.jpg

式中,W=0,表示在无穷远处的平面;否则W=1。由射影几何的知识可知这个平面与无穷远处的平面交于一条直线,所以利用旋转矩阵的正交性可以得到

978-7-111-34687-6-Chapter05-211.jpg

是这条直线上的点,这条直线的方程可以写为

978-7-111-34687-6-Chapter05-212.jpg

现在,计算上面直线和二次曲线的交点。定义X为一个圆极点且满足XTX=0则可以得到

978-7-111-34687-6-Chapter05-213.jpg

交点在图像平面上的投影为

978-7-111-34687-6-Chapter05-214.jpg

很明显,这个是上面所提到的二次曲线上的点,这样可以得到约束

978-7-111-34687-6-Chapter05-215.jpg

2.标定参数的求解

在标定参数求解过程中,首先将得到解析解,然后利用基于最大似然的非线性方法进行优化,最后将求解考虑镜头的畸变的标定结果。(1)解析解首先令

978-7-111-34687-6-Chapter05-216.jpg

注意到B是对称的,所以有

978-7-111-34687-6-Chapter05-217.jpg

Hi是矩阵H的第i列,可以得到

978-7-111-34687-6-Chapter05-218.jpg

其中

978-7-111-34687-6-Chapter05-219.jpg

通过上一节所述的约束条件,可以将式(5.162)写成

978-7-111-34687-6-Chapter05-220.jpg

如果有n幅模板平面的图像则可以得到

978-7-111-34687-6-Chapter05-221.jpg

式中,V是2n×6矩阵。当n>2时,可以得到b的惟一解,并根据b来求解摄像机的内部参数矩阵K,有

978-7-111-34687-6-Chapter05-222.jpg

只要内部参数一定,则外部参数就可以很容易得到

978-7-111-34687-6-Chapter05-223.jpg

(2)最大似然估计

上面的求解摄像机内外参数的方法是基于最小距离的,但这在物理上是没有什么意义的。可以拍摄具有m个特征点的n张模板图像,每个点都有独立同分布的噪声。则最大似然解可以通过求解下列式的最小值得到

978-7-111-34687-6-Chapter05-224.jpg

式中,978-7-111-34687-6-Chapter05-225.jpg是点Mj的投影。式(5.168)是一个非线性优化的问题,可以利用LM(Levenberg Marquardt)优化算法梯度下降法和高斯牛顿法的结合)解决。不过这需要很好的初始值,这些需要的初始化的值包括内参数矩阵K,旋转矩阵Ri和平移矩阵Ti(其中,i=1,2,…,n)。这些参数可以通过上面提到的方法求得。

(3)非线性优化算法

根据摄像机模型,将已知物体空间特征点投影到图像平面上,得到该特征点基于摄像机模型的理想图像坐标(UiVi)。理想图像坐标与摄像机实际探测到的图像坐标(uivi)存在偏差。在这种情况下,需要用非线性优化使这种偏差达到最小,从而获得使偏差最小时的参数为摄像机参数的估计值。优化的目标函数用解析式表示为

978-7-111-34687-6-Chapter05-226.jpg

其中

978-7-111-34687-6-Chapter05-227.jpg

因此非线性优化的过程就是使式(5.169)极小化的过程,即

978-7-111-34687-6-Chapter05-228.jpg

式中,x=[x1x2xn]T,且一般mn。式(5.171)极小化问题的解决要采用递归搜索,因此目标函数Fx)的极小化过程的计算量非常大。可采用许多非线性优化算法,其中LM优化算法的速度最快。下面通过论述最小二乘法来说明该算法。

当每个fix)是x的线性函数时,称式(5.171)为线性最小二乘问题。当每个fix)是x的非线性函数时,称式(5.171)为非线性最小二乘问题。

1)线性最小二乘问题 在式(5.171)中,假设(www.chuimin.cn)

978-7-111-34687-6-Chapter05-229.jpg

式中,pin维列矢量;bi为实数。那么式(5.169)可用矩阵乘积形式来表达。令

978-7-111-34687-6-Chapter05-230.jpg

式中,Am×n矩阵;Bm维列矢量。则

978-7-111-34687-6-Chapter05-231.jpg

现在求Fx)的平稳点,令

978-7-111-34687-6-Chapter05-232.jpg

Fx)平稳点满足

978-7-111-34687-6-Chapter05-233.jpg

A列满秩,ATAn阶对称正定矩阵。由此可得到目标函数Fx)的平稳点为

978-7-111-34687-6-Chapter05-234.jpg

由于Fx)是凸函数,因此x必是整体极小点。对于线性最小二乘问题,只要ATA非奇异(可逆),就可以用式(5.177)来求解。

2)非线性最小二乘法 设式(5.169)中的fix)是非线性函数,且Fx)存在连续偏导数。解决这类问题的基本思想是,通过解一系列线性最小二乘问题的解来求非线性最小二乘问题的解。设xk)是解的第k次近似,在xk)处将fix)线性化,这样原来的问题转变成为线性最小二乘问题。运用式(5.177)求出这个问题的极小点xk+1),把它作为非线性最小二乘问题的第k+1次近似。再从xk+1)出发,重复以上过程,直到收敛。具体过程如下:

978-7-111-34687-6-Chapter05-235.jpg

式(5.178)右端是函数fix)在点xk)展开的一阶Taylor多项式。令

978-7-111-34687-6-Chapter05-236.jpg

ϕx)近似Fx),从而用ϕx)的极小值点作为目标函数Fx)的极小值点估计。现在求解线性最小二乘问题,有

978-7-111-34687-6-Chapter05-237.jpg

这里记作

978-7-111-34687-6-Chapter05-238.jpg

其中

978-7-111-34687-6-Chapter05-239.jpg

所以ϕx)可以写成

978-7-111-34687-6-Chapter05-240.jpg

按照前述方法可以得到

978-7-111-34687-6-Chapter05-241.jpg

可以写成递归形式

978-7-111-34687-6-Chapter05-242.jpg

xk+1)作为Fx)的极小值点的第k+1次近似。通常称式(5.186)为Gauss-Newton公式。矢量978-7-111-34687-6-Chapter05-243.jpg称作在点xk)处Gauss-Newton方向。为保证每次迭代能使目标函数值下降,在求出dk)后,不直接用xk)+dk)作为第k+1次近似,而是从xk)出发,沿这个方向进行一维搜索,有

978-7-111-34687-6-Chapter05-244.jpg

求出步长λ后,令

978-7-111-34687-6-Chapter05-245.jpg

xk+1)作为第k+1次近似。以此类推,直至得到满足要求的解。

在最小二乘法中,有时出现矩阵ATkAk奇异或接近奇异的情况,这时求(ATkAk-1会遇到很大困难,甚至根本不能进行。因此,需要对最小二乘法做进一步的修正。所用的基本技巧就是把一个正定对角阵加到ATkAk上,改变原矩阵的特征值结构,使其变成条件数较好的对称正定矩阵。LM优化算法是较为有效的修正的最小二乘法之一。

(4)径向扭曲畸变估计

这里将讨论两种类型的径向扭曲。实验证明,在某些应用中,线性模型不能准确地描述成像几何关系,尤其在使用广角镜头时,在远离图像中心处会有较大的畸变。张正友法的摄像机标定只考虑了径向畸变,其非线性描述可用如下公式表示:

978-7-111-34687-6-Chapter05-246.jpg

解决上述径向畸变有两种方法:

第一种方法是在估计完其他参数后,再估计k1k2。这样就会给出理想的像素坐标(uv)即(xy)。根据uv的成像坐标978-7-111-34687-6-Chapter05-247.jpg所以从式(5.189)可以得到

978-7-111-34687-6-Chapter05-248.jpg

写成矩阵形式则为Dk=d。利用n幅图像的m个点可以求得最小二乘解为

978-7-111-34687-6-Chapter05-249.jpg

若设x方向和y方向的畸变系数相等,即k1=k2,则可以利用交比不变性来求解一阶径向畸变系数,方法如下:

978-7-111-34687-6-Chapter05-250.jpg

图5.21 一阶径向畸变系数求解示例

如图5.21所示,直线l1上有3个点A1B1C1,若以A1B1为基础点,点C1为分点(内分点或外分点),则由分点与基础点所确定的两有向线段之比称为简单比,记为

978-7-111-34687-6-Chapter05-251.jpg

众所周知,一条直线上4个点中2个简单比的比值称为交比。如直线l1上4个点A1B1C1、D1的交比为

978-7-111-34687-6-Chapter05-252.jpg

式中,A1B1为基础点对;C1D1为分隔点对。则交比不变性为

978-7-111-34687-6-Chapter05-253.jpg

任意选取空间中共线的4个点,即978-7-111-34687-6-Chapter05-254.jpg978-7-111-34687-6-Chapter05-255.jpg978-7-111-34687-6-Chapter05-256.jpg978-7-111-34687-6-Chapter05-257.jpg,其

交比为

978-7-111-34687-6-Chapter05-258.jpg

根据刚体不变性定律、摄像机坐标系到图像坐标系的转换式978-7-111-34687-6-Chapter05-259.jpg978-7-111-34687-6-Chapter05-260.jpg及交比不变性定律可得

978-7-111-34687-6-Chapter05-261.jpg

将式(5.189)带入式(5.196),整理移项后可得

978-7-111-34687-6-Chapter05-262.jpg

其中

978-7-111-34687-6-Chapter05-263.jpg

由式978-7-111-34687-6-Chapter05-264.jpg可得

978-7-111-34687-6-Chapter05-265.jpg

可见,式(5.197)是一个关于一阶径向畸变参数k一元二次方程,因此只要知道空间中一组共线4个点的交比值和相应投影点的实际坐标值,就可以解得一阶径向畸变参数。通常可以通过选取几组这样的4个点,采用最小二乘法来线性求得畸变参数。

第二种方法直接利用LM优化算法对式(5.168)进行优化,即

978-7-111-34687-6-Chapter05-266.jpg

这里978-7-111-34687-6-Chapter05-267.jpgMj经过k1k2扭曲后投影的点,假设k1k2的初始值为0,其他步骤同上。