相机标定算法综述(共27页).doc
《相机标定算法综述(共27页).doc》由会员分享,可在线阅读,更多相关《相机标定算法综述(共27页).doc(27页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上相机标定算法综述Name MoonlightranEmail randolphingwp Note: 欢迎就任何问题发邮件讨论!专心-专注-专业目 录第1章 引言计算机视觉的研究目标是使计算机能通过二维图像认知三维环境,并从中获取需要的信息用于重建和识别物体。摄像机便是3D空间和2D图像之间的一种映射,其中两空间之间的相互关系是由摄像机的几何模型决定的,即通常所称的摄像机参数,是表征摄像机映射的具体性质的矩阵。求解这些参数的过程被称为摄像机标定。近20 多年,摄像机标定已成为计算机视觉领域的研究热点之一,目前已广泛应用于三维测量、三维物体重建、机器导航、视觉监控、物体
2、识别、工业检测、生物医学等诸多领域。从定义上看,摄像机标定实质上是确定摄像机内外参数的一个过程,其中内部参数的标定是指确定摄像机固有的、与位置参数无关的内部几何与光学参数,包括图像中心坐标、焦距、比例因子和镜头畸变等;而外部参数的标定是指确定摄像机坐标系相对于某一世界坐标系的三维位置和方向关系,可用33的旋转矩阵R 和一个平移向量t 来表示。摄像机标定起源于早前摄影测量中的镜头校正,对镜头校正的研究在十九世纪就已出现,二战后镜头校正成为研究的热点问题,一是因为二战中使用大量飞机,在作战考察中要进行大量的地图测绘和航空摄影,二是为满足三维测量需要立体测绘仪器开始出现,为了保证测量结果的精度足够高
3、,就必须首先对校正相机镜头。在这期间,一些镜头像差的表达式陆续提出并被普遍认同和采用,建立起了较多的镜头像差模型,D.C.Brown等对此作出了较大贡献,包括推导了近焦距情况下给定位置处径向畸变的表达式及证明了近焦距情况下测得镜头两个位置处的径向畸变情况就可求得任意位置的径向畸变等。这些径向与切向像差表达式正是后来各种摄像机标定非线性模型的基础。随着CCD器件的发展,现有的数码摄像机逐渐代替原有的照相机,同时随着像素等数字化概念的出现,在实际应用中,在参数表达式上采用这样的相对量单位会显得更加方便,摄像机标定一词也就代替了最初的镜头校正。本文综述中,将相机的标定按照参数的未知程度分成了三大类:
4、参数完全不知(内外参数都未知)的相机标定,内参数已知的相机标定和内参数部分未知的相机标定,由于时间的原因,因此只详细介绍内外参数都未知的相机标定算法,内参数已知的标定算法,其实就是一个相机位姿估计问题。同样部分参数未知的标定,也可以归结为相机位子估计问题中,对这些问题,我们给出最新的相关参考文献。第2章 相机标定模型的介绍2.1摄像机成像模型图像是视觉信息表示的一种物理形式,要了解图像所携带信息的内在性质,必须了解三维景物是如何形成二维图像的几何模型,就要用适当的数学模型表征图像的形成过程。成像几何模型只与三维物体点的空间位置、摄像机焦距以及物体或摄像机相对运动参数有关,而与二维图像的强度信息
5、无关。研究建立成像几何模型的目的就是建立真实世界(物体空间)和图像(图像空间)之间的坐标关系。摄像机参数总是相对于某种几何成像模型的,这个模型是对光学成像过程的简化。首先我们从物理学角度上简单介绍针孔成像和透镜成像原理,然后引入机器视觉中的世界坐标系,图像坐标系和摄像机坐标系,在坐标系的基础上建立起针孔成像的数学模型,进而推导更为复杂的坐标系转换和模型的参数求取问题。虽然实际的成像要比针孔成像模型复杂的多,但是针孔成像模型在数学上应用是非常方便的,并且对成像的近似程度往往可以接受48。如图3.1所示为针孔成像模型,左端的物体在右端的像平面上成像,像平面相当于一个方形盒子的一个面,在这个面的对面
6、是针孔所在的面,针孔相当于投影的中心,针孔模型所成的像是倒像。其中平面为物体所在平面,其高度为,平面为针孔所在平面,平面为像平面,在的成像高度为,到的距离称为物距,距离表示为。到的距离称为像距,也叫主距或相机常数,表示为。因为针孔成像模型产生的像是颠倒的,为了方便,我们可以假定成的像落在针孔所在平面的前面,即平面上,它到针孔的距离和实际成像面到针孔的距离完全一样为,大小和成像大小完全一样,这样假定的这个像和实际成像物体的方向都是一样的,这样在我们的分析计算中会显得更为方便,接下来本文的分析计算都是在这种情况下完成的。图2.1 针孔成像模型虽然针孔成像模型简单,但是在实际中CCD摄像机成像系统采
7、用的并不是小孔成像原理,而是透镜原理49。如下图为透镜成像的原理,其中称为物距,为像距,称为透镜的焦距,三者关系如下: (2.1) (2.2)图2.2 透镜成像模型在实际情况中,因此上式可以简化为。这样就可以将像距近似的看作系统焦距,此时透镜模型可以近似的使用小孔成像模型来替代。接下来引入图像形成过程中所涉及到的各种坐标系。2.2 图像坐标系和物理坐标系摄像机采集的每一幅数字图像在计算机内,存储形式都是行的数组,的图像中每一个元素(称为像素,pixel)的数值称为图像的灰度(亮度)。如图3.2,在图像上定义直角坐标系,。任意一个像素的坐标分别是该像素在数组中所在的行数和列数。所以,是以像素为单
8、位的图像坐标系。由于只是以像素在数组中的行和列表示出了该像素的位置,并没有用物理单位表示出来。因此,接下来需要建立物理坐标系,以物理单位表示像素的位置。物理坐标系的原点为摄像机的光轴和图像平面的交点,轴和轴分别和轴、轴平行。图2.3 图像坐标系和物理坐标系若在坐标系中的坐标为,每一个像素在轴和轴上的物理尺寸为和,则图像中任意一个像素在图像坐标系和物理坐标系中的坐标有如下关系: (2.3)为了方便,用齐次和坐标形式表示为: (2.4)(2.5)2.3 摄像机坐标系为了分析摄像机成像几何的关系,我们定义一个摄像机坐标系,摄像机坐标系的原点在摄像机的光心上,轴和轴和图像坐标系中轴和轴平行,为摄像机的
9、光轴,它和图像平面垂直,光轴和图像平面的交点即为图像物理坐标系的原点,摄像机成像几何关系如图3.3所示,其形式为针孔成像模型。图中即为摄像机坐标系,为摄像机的焦距。图2.4 摄像机坐标系和物理坐标系2.4 世界坐标系由于摄像机可以安装在环境中的任意位置,所以在环境中还应该选取一个基准坐标来描述摄像机的的位置,并用它描述环境中其他任何物体的位置,该坐标系称为世界坐标系。它由、和轴组成,如图3.3所示,摄像机坐标系和世界坐标系之间的关系可以用旋转矩阵和平移矩阵来描述。若空间某点在世界坐标系和摄像机坐标系下的齐次坐标如果分别是和,则存在如下关系:(2.6)其中,为的正交单位矩阵,为三维平移向量,为的
10、矩阵。2.5 线性摄像机模型(针孔成像模型)针孔模型是目前最常见的摄像机模型,它简单实用而不失准确性,在计算机视觉研究中被广泛使用。在3.2.1中我们已经对简单的针孔成像模型进行的介绍,在介绍完三种坐标系后,接下来将针孔成像模型作进一步介绍。在如图3.3中所示,空间任何一点P在图像上的成像位置为光心和点的连线和图像平面的交点。空间点在摄像机坐标系下的坐标为,在图像上的投影坐标为,平面和图像平面的距离为,一般称为摄像机焦距,它们满足如下的几何关系:(2.7)用齐次坐标和矩阵表示上述关系为:(2.8)其中,为一比例因子,为透视投影矩阵。将(3.4)和(3.5)带入式(3.7),得到以世界坐标系表示
11、点坐标与其投影点的坐标的关系。(2.9)其中为轴上的尺度因子,或者轴上的归一化焦距。,为轴上的尺度因子或轴上的归一化焦距。为的矩阵,称为投影矩阵,由摄像机相对于世界坐标系的方位决定,称为摄像机的外参数。由、决定,只于摄像机内部参数有关系,称为摄像机的内参数。确定某一摄像机的内外参数叫做摄像机的标定。式2.9在实际中简写为如下形式: (2.10)此外,为方便起见,还有共线方程的形式,如下所示: (2.11)2.6 非线性摄像机模型在实际中,摄像机的镜头并不是理想的透视成像,而是带有不同程度的畸变,使的空间点所成的像并不在线性模型所描述的位置,而是在受到镜头失真影响而偏移的实际像平面坐标 (2.1
12、2) (2.13)其中是主点位置坐标的精确值,而(2.14)上式表明方向和方向的畸变相对值与径向半径的平方成正比,即在图像边缘处的畸变较大。对一般机器视觉,一阶径向畸变完全够描述非线性畸变,故3.10式变为:(2.15)线性模型参数、和非线性畸变参数、一起构成了摄像机非线性模型的内部参数。第3章 内外参数未知的摄像机标定总的来看,根据标定方式的不同,在相机内外参数都未知的情况下,现有的摄像机标定技术大体可以归结为三类:传统的摄像机标定方法和摄像机自标定方法以及基于主动视觉的标定方法。(1)传统摄像机标定方法传统摄像机标定方法是,在一定的摄像机模型下,基于待定的实验条件和形状、尺寸已知的标定参照
13、物(如标定块),经过对其图像进行处理,利用一系列数学变化和计算方法,求取摄像机模型的内部参数和外部参数。根据计算参数方法的不同,传统的摄像机标定方法大致可以分为四类:即利用最优化算法的标定方法,利用摄像机投影变化矩阵的标定方法(张正友标定方法),进一步考虑畸变补偿的两步法和双平面标定法。传统摄像机标定的优点在于可以任意使用摄像机的模型,标定精度很高,适用于精度高和相机内外参数不经常变化的场合。(2)摄像机自标定方法传统摄像机有其标定精度高的优点,但其也有着明显的缺点,其缺点是标定的过程非常复杂,需要高精度的已知结构信息,并且常常受限与实际的标定场合。在很多情况下,由于存在经常性调整摄像机的要求
14、,而且设置已知的标定参照物也不现实,这时就需要一种不依赖标定参照物的所谓摄像机自标定方法。自标定的方法首先由Faugeras、Luong等人提出,该方法相比于传统方法最大的优点在于,摄像机的标定不需要借助任何特殊的标定物,而是仅仅利用图像对应点的信息,直接利用图像来完成标定的任务。正式这种特性使得摄像机自标定技术有了很大的灵活性,应用空间广泛。但其缺点也是明显的,相对于传统的摄像机标定方法,摄像机自标定方法具有的是灵活性,但失去的恰恰是传统方法的精确性和鲁棒性。其原因在于,自标定都只是利用了摄像机内部参数自身存在的约束,而与场景和摄像机运动无关,这是该方法灵活性的本质。自标定方法主要应用的是精
15、度要求不太高的场合。(3)基于主动视觉的标定方法鉴于传统方法灵活性的不足和自标定方法精度的不足,故提出了基于主动视觉的摄像机标定方法。基于主动视觉的摄像机标定指的就是“已知摄像机的某些运动信息”下的摄像机标定,类似于自标定方法,其也是一种仅从图像对应点进行标定的方法,因此也不需要标定物,但需要控制摄像机做某些特殊的运动,比如围绕着光心旋转81或纯平移71,83,利用运动的特殊性质来计算摄像机的内部参数。基于主动视觉的标定方法算法简单,通常能获得线性解,鲁棒性高,但其缺点在于标定的实验成本太高,设备昂贵,实验要求高。通过个人和一般单位承受不起,而且该方法不适合于运动参数未知或者运动无法控制的场合
16、。根据以上对现有标定方法的总结,接下来主要讨论传统的相机标定方法。3.1基于3D立体靶标相机标定基于3D立体靶标进行摄像机参数标定是一个将如下图所示的3D立体靶标放置在摄像机前面,靶标上每一个小方块的角点均可作为特征点。对于每一个特征点,其相对于世界坐标系的位置在制作时候精确的测量。摄像机获取该靶标上特征点的图像,由靶标上特征点的世界坐标和图像坐标即可计算出摄像机的内外参数。基于3D立体靶标上特征点直接求解摄像机线性和非线性模型参数是较为传统的方法。线性摄像机模型有下式表示:其中,为3D立体靶标第个点的坐标;为第个点的图像坐标,为投影矩阵的第行列元素。上式包含三个方程:将上面式子的第一式除第三
17、式,第二式除第三式分别消去后,可以得到如下两个关于的线性方程:上面式子表示,如果靶标上有个特征点,并且已知他们的空间坐标为与他们的图像坐标,就可以采用直接线性变化的方式解出矩阵元素。对于个特征点,则有个关于矩阵元素的线性方程,下面用矩阵形式写成这些方程:实际上,矩阵乘以任意部位零的常数并不影响与的关系,因此,在上公式中可以指定,从而得到关于矩阵其他元素的个线性方程,这些未知元素的个数为11个,记为11维向量,将上公式改写为:其中为矩阵,为未知的11维向量,为维向量,为已知向量。对于上公式,可以利用线性方程组的常规解法求出矩阵。当时候,可以利用最小二乘解上述方程:求出矩阵后,还需要计算出摄像机的
18、全部外参数。将M矩阵和摄像机外参数的关系写成如下形式:即然后得到,由于是正交单位矩阵的第三行,故而有,因此,我们可以从求出。根据上面的公式求的,如下:由以上可以看出,只有空间中6个以上的点和其所对应的图像坐标系,就能够求出M矩阵,然后根据上面的公式以此求出相机内外参数。3.2基于径向约束的相机标定(Tsai)Roger Tsai给出了一种基于径向约束的两步标定法。该方法的第一步是利用最小二乘法解超定线性方程,给出外部参数。第二步求解内部参数,如果摄像机无透镜畸变,可以由一个超定线性方程解出。如果存在径向畸变,则可结合非线性优化的方法获得全部参数。该方法计算量适中,精度较高,平均精度可达1/40
19、00,深度方向精度可达1/8000。Roger Tsai的两步法是基于以下径向排列约束实现的。3.2.1径向排列约束如下图所示,按照理想的透视投影关系,空间点在摄像机像平面上的像点为,但是由于镜头的径向畸变,其实际的像点为,它与之间不符合透视投影关系。考虑镜头径向畸变的摄像机模型由上图可以看出,与的方向一致,且径向畸变不改变的方向,即方向始终与的方向一致。其中是图像中心,位于的点,这样径向约束可以表示为:由成像模型可以知道,径向畸变不改变的方向。因此,无论有无透镜畸变都不影响上述事实。有效焦距的变化也不会影响上述的事实,因为的变化只会改变的长度而不会改变方向。这样就意味着由径向约束所推倒出的任
20、何关系都是与有效焦距和畸变系数无关的。假设标定点位于绝对坐标系中某以平面中,并假设摄像机相对与这个平面的位置关系满足下面两个重要的条件:(1)绝对坐标系中的原点不在视场范围内;(2)绝对坐标系中的原点不会投影到图像上接近与图像平面坐标系的Y轴。条件(1)消除了透视变形对摄像机常数和标定平面距离的影响,条件(2)保证了缸体平移的Y分量不会接近于0,因为Y分量常常出现在下面引入的许多方程的分母中。这两个条件在许多成像场合下是很容易满足的。3.2.2径向约束两步法标定过程由摄像机坐标系和世界坐标系的关系可以得到如下表达式:由径向约束可以得到:将上公式整理得到:上公式两端除以,得到如下: 将上面表达式
21、表示为失量的形式如下:其中,行矢量是已知的,而列矢量是待求的参数。实际图像到计算机图像变化为:其中,为摄像机在X防线的像素间距,为摄像机在Y方向的像素间距,为摄像机在X方向的像素数,为计算机在X方向采集到的行像素数,为图像尺度因子,为光学中心。基于上述由共面标定点和非共面标定点的求解方法。由于共面标定点的方法不能求解出,因此一般使用较少。下来介绍基于非共面标定点的求解方法。采用N个非共面点进行标定,计算机图像坐标为,相应三维世界坐标为,相应三维世界坐标为,则标定过程分为以下几步实现:1)求解旋转矩阵R,平移矩阵T的分量以及图像尺度因子(1)设,为计算机平面的中心点坐标,依上公式由获得的计算机图
22、像坐标计算出实际图像坐标。(2)由径向约束条件,且,则前面公式写成:这样,可以计算出。(3) 令,由于:(4) 由下公式计算:(5) 由下面方法确定的符号并且同时得到及。由于与与具有相同的符号,则先假设符号为正,在标定点中任意选择一个点,进行如下计算:a. b.若与符号相同且与符号相同,则符号为正,否则,符号为负。c. 根据R的正交性,计算,如下:2)求解有效焦距,的分量和透镜畸变系数。对于每一个特征点,不考虑畸变有:令,为计算机屏幕的中心点坐标,则得到:其中,解由上面式子构成的超定方程组,即可得到的初始值。接下来取的初始值为0,的初始值为计算机屏幕的中心点坐标,解下列非线性方程组,进行优化搜
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 相机 标定 算法 综述 27
限制150内