基于两步法的数码相机定位(18页).doc
《基于两步法的数码相机定位(18页).doc》由会员分享,可在线阅读,更多相关《基于两步法的数码相机定位(18页).doc(17页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-基于两步法的数码相机定位-第 16 页基于两步法的数码相机定位摘要数码相机定位在机器自动装配系统、工业视觉检测与识别、三维重建、机器人视觉导航、运动分析、海上目标跟踪、交通监管(电子警察)等诸多领域中得到了运用。本文给出了确定靶标上圆的圆心在该相机像平面的像坐标的数学模型及确定两部固定相机相对位置的数学模型,并设计出了相应的求解算法。首先在仅考虑单相机的情况下,在分析相机成像原理和四个坐标系之间的相互变换关系的基础上,考虑了相机径向畸变和切向畸变即非线性畸变因素,选择了一种简化模型,克服了相机内外参数未知情况下求解像坐标的困难,最终建立了基于两步法的像坐标确定模型。该模型满足牛顿迭代法的收敛
2、条件,保证了模型解的稳定性。其次利用该模型,针对问题1和问题2,借助于Matlab工具,计算了靶标上给定5个圆的圆心像坐标。然后选择Canny算子对给定靶标的像的几何中心进行了精确检测,并对两种结果进行了对比,分析了误差,精度及稳定性。比较结果如表1所示: 表1 两种算法所得像坐标结果对比(单位:像素)圆形标号Canny算子中心定位法两步法确定像坐标法误差(%)坐标坐标坐标坐标坐标坐标A-189.0056193.7568-190.2873194.76480.67810.5202B-90.0491187.1209-89.4045185.9878-0.7158-0.6055C129.0463170
3、.7327133.1423176.10313.17413.1455D72.813-120.701270.8932-124.2142-2.63662.9105E-227.2402-117.3653-224.9869-115.9681-1.0708-1.1905注:物坐标原点和像坐标系原点都在图片的几何中心。坐标的平均误差:1.6551,坐标的平均误差:1.6754 平均误差:1.6653最大误差点为C点,最小误差点为A点。根据表1的数据证明了两步法确定像坐标的模型具有一定的可靠性和实用性。然后根据给定靶标模型,并在上述模型的基础之上建立了确定两部相机相对位置的模型,同时给出基于平行线“消隐点”理
4、论的切实可行的解法。本文最后讨论了文中所建模型和所给算法的优缺点及改进方向。关键词:两步法;像坐标;内外参数;边缘检测;相对位置;平行线消隐点一、 问题的提出1.1 背景说明数码相机定位在交通监管(电子警察)等方面有广泛的应用。由于目前数字图像的处理速度越来越快,且可达0.02个像素精度1,因此考虑畸变系统误差的高精度标定具有重要的意义。所谓数码相机定位是指用数码相机摄制物体的相片确定物体表面某些特征点的位置。最常用的定位方法是双目定位,即用两部相机来定位。对物体上一个特征点,用两部固定于不同位置的相机摄得物体的像,分别获得该点在两部相机像平面上的坐标。只要知道两部相机精确的相对位置,就可用几
5、何的方法得到该特征点在固定一部相机的坐标系中的坐标,即确定了特征点的位置。于是对双目定位,精确地确定两部相机的相对位置就是关键,这一过程称为系统标定。本文是通过确定数码照相机的位置,属性参数并建立成像模型,从而确定空间坐标系中物点同它在图像平面上像点之间的对应关系,并通过对所得到的结果进行相关的处理,最终得到其在像平面理想的像坐标。1.2 重述有人设计靶标如下A,取1个边长为100mm的正方形,分别以四个顶点(对应为A、C、D、E)为圆心,12mm为半径作圆。以C边上距离A点30mm处的B为圆心,12mm为半径作圆,如下图1所示。图1靶标示意图由于图形的图像与拍摄点的位置有关,所以一下得到用一
6、位置固定的数码相机摄得其像,如图2所示。图2 靶标的像问题1:建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标,这里坐标系原点取在该相机的光心,x-y平面平行于像平面;问题2:对由图1、图2分别给出的靶标及其像,计算靶标上圆的圆心在像平面上的像坐标,该相机的像距(即光心到像平面的距离)是1577个像素单位(1毫米约为3.78个像素单位),相机分辨率为1024768;问题3:设计一种方法检验你们的模型,并对方法的精度和稳定性进行讨论;问题4:建立用此靶标给出两部固定相机相对位置的数学模型和方法。二、 模型假设及符号说明2.1 模型假设:1)假设相机坐标平面与成像坐标平面平行;2)假设
7、相机坐标系原点在成像平面的投影是像坐标的原点;3)假设噪声对相机成像无影响;2.2 主要符号说明:1):全局坐标系;2):像素坐标系;3):物理坐标系;4):数码照相机坐标系;5):理想坐标点在x轴上的畸变量;6):理想坐标点在y轴上的畸变量;7):相机的焦距;注:其它所有符号在文中引用处有详细说明。三、 问题的分析通常,为了通过物坐标求取像坐标,需知道相机的内外参数,求取内外参数的过程本质就是相机的标定。一般相机的标定方法都采用张氏法标定,该方法能高精度地标定相机,且简便易行,可以说是相机标定方法的代表,但其算法模型仅考虑了镜头径向畸变,其对切向畸变较大的场合,如鱼眼镜头成像,则不适用。且该
8、算法要求一个比较好的初值,若初值选择不当,则算法难以收敛或只能收敛到局部最小,从而大大降低标定精度。为了克服计算相机内外参数的困难,提出了一种基于两步法的确定像坐标模型。首先采用一种简化的线性模型估算出像中心的近似位置,并利用该像中心点求取初值,由于该近似点畸变很小,故求取的初值能很好地逼近准确值,然后采用一种基于牛顿迭代法得到较为精确的像坐标。相机在使用阶段其内部参数是基本保持不变的,但两台相机之间的相互位置可能会因不慎磕碰而改变,这样势必会影响测量精度。为了避免在重新确定两台相机之间的相互位置关系时要重新对相机进行标定,本文建立了仅利用空间点在两台相机像面上的坐标即可获得它们之间的相互关系
9、的模型,给出了基于平行线消隐点理论算法。四、 确定像坐标模型的建立和求解4.1 数码照相机模型如图3所示:在模板平面上,先分别以两条正交的直线为轴,并按右手定则建立全局坐标系;然后以数码照相机透视中心为坐标原点,并使其轴和轴分别平行于像面坐标系的轴和轴,且方向相同,轴为数码照相机镜头的主光轴,按右手定则建立数码照相机坐标系;再以像平面上像素坐标值的点为坐标原点,以水平像元阵列方向为方向,以垂直像元阵列方向为方向,建立像素平面坐标系;最后以主光轴与像平面的交点为坐标原点,并使坐标轴分别平行于像素坐标系的坐标轴来建立物理坐标系。模板平面上的理想成像点为,而实际透视畸变后的成像点为。图3 透视投影模
10、型4.2 理想透视模型通过数码照相机采集的数字图像,每幅数字图像在计算机内为数组,行列的图像中的每一个元素我们称之为像素,其数值即为图像点的亮度。再根据针孔成像原理,由世界坐标点到理想像素点的齐次变换如下: (1)其中,为内参矩阵,为数码照相机的外参矩阵,和分别为模板相对数码照相机的旋转分量和平移分量。其分别定义如下2:其中分别表示在方向和方向上像点的物理坐标到图像坐标的比例系数;表示主光轴与像平面交点的图像坐标。由于全局坐标系的轴在模板平面上,因此对于模板上的点,这样式(1)可重写为: (2)消去即得到以下理想透视数学模型: (3)4.3 实际成像模型理想的透镜成像是针孔成像,其物与像满足相
11、似三角形关系,而实际的透镜并不满足这个条件(如图3所示)。由于数码照相机光学系统存在加工误差和装配误差,因此物点在数码照相机像面上实际所成的像与理想成像之间主要存在径向畸变和切向畸变两种光学畸变误差。为此,本文主要考虑镜头径向畸变和切向畸变。设理想成像点的物理坐标为,畸变后的物理坐标为,理想成像点的物理坐标与对应的世界坐标点有如下关系: (4)其中为相机焦距,分别是物距和相距,像素点大小(mm/像素)。由文献3,可建立如下总像差模型: (5)为径向畸变系数,为切向畸变系数。由理想物理坐标到实际物理坐标的关系如下:由实际物理坐标到实际像点的关系为: (6)综合式式即得到如下实际像坐标计算公式:
12、(7)可分别由式、式确定。其中对于数码照相机的每一个位置,其外部参数就有6个;内部参数有以及畸变系数。通过假设像素坐标的原点对应全局坐标系的原点,像素点为正方形,相机的焦距的理想情形下,得到简化的线性模型4,像坐标的初始值有如下关系: (8)求取相机内外部参数可参见文献3。根据确定像坐标的模型式可知,像坐标和物坐标关系本质上是一个线性变换加上一个较小的非线性余项,完全满足牛顿迭代法的收敛要求。通过多次迭代可以确定较为精确的像坐标。4.4 模型应用针对问题2,通过两步法确定像坐标的模型先由Matlab5读入图1、图2(如图4所示),数字化图像。图4 Matlab中的靶标中圆及其像然后借助像坐标求
13、取的源程序3(见附录),求出靶标上圆的圆心在像平面上的像坐标。其计算过程如下:第一步:按照光学透镜原理(如图5)及相似三角形性质有,图5 透镜成像原理得到、。第二步:然后利用简化模型在计算像坐标初值其中取1/3.78像素/毫米,求得。第三步:反复代入式,通过多次迭代可以确定较为精确的像坐标,结果见表2。表2 问题2求解结果(单位:像素)圆形标号ABCDEx坐标-190.287-89.4045133.142370.8932-224.987y坐标194.7648185.9878176.1031-124.214-115.968注:物坐标原点和像坐标系原点都在图片的几何中心。4.5 基于Canny算子
14、的中心定位算法的模型检验圆形标志经透镜成像后畸变为椭圆,为了达到对椭圆中心的高精度定位,首先精确提取标志图像的边缘点,然后对提取的边缘点进行计算从而确定标志中心的精确位置。为了得到椭圆中心的像素坐标,首先用Canny算子对椭圆的边缘进行像素级检测,最后对提取的像素边缘点进行最小二乘椭圆拟合,从而确定标志中心的精确位置,通过高精度的中心点拟合提高相机标定精度。用此算法来检定像坐标的确定模型。4.5.1 Canny边缘检测基本原理Canny边缘检测器是高斯函数的一阶导数,是对信噪比与定位之乘积的最优化逼近算子。它能排除低概率的错标非边缘点和低概率不标真实边缘点,使检测出来的边缘点为尽可能地靠近真实
15、边缘中心的单值点。它先是用高斯滤波器平滑图像,去除图像噪声,然后用一阶偏导的有限差分来计算梯度的幅值和方向,使用的梯度算子计算和方向的偏导数和,方向角,梯度幅值;接着对梯度幅值应用非极大值抑制,用双阈值算法检测并连接边缘;最后,通过对边缘点的标记和领域关系进行连接得到最后的边缘检测图。4.5.2最小二乘椭圆拟合对上述算法得到的每个圆区域的亚像素数据进行最小二乘拟合。椭圆的平面方程为:拟合求得椭圆方程5个参数,椭圆中心坐标计算公式为:4.6 本检测方法的精度分析在相机的成像过程中,通常存在以下3种误差:(1)由相机的镜头所造成的可以描述为一奇次多项式对称径向失真对称的径向失真或桶形失真。(2)图
16、像中心点偏移失真。(3)成像面不平整失真。为了避免以上误差,在仅考虑径向畸变和切向畸变的假设下,利用确定像坐图6 Canny算子边缘检测靶标圆心的像坐标标两步法的模型求得靶标上圆的圆心的像坐标。另一方面根据Canny算子边缘检测源程序,提取出靶标上圆的圆心在像平面上的像坐标,两种结果对比如图6所示。表4 两种算法所得像坐标结果对比(单位:像素)圆形标号Canny算子中心定位法两步法确定像坐标法误差(%)坐标坐标坐标坐标坐标坐标A-189.0056193.7568-190.2873194.76480.67810.5202B-90.0491187.1209-89.4045185.9878-0.71
17、58-0.6055C129.0463170.7327133.1423176.10313.17413.1455D72.813-120.701270.8932-124.2142-2.63662.9105E-227.2402-117.3653-224.9869-115.9681-1.0708-1.1905注:物坐标原点和像坐标系原点都在图片的几何中心。由表4可知坐标的平均误差:1.6551%,坐标的平均误差:1.6754%平均误差:1.6653%;最大误差点为点,最小误差点为A点。误差最大3.17%,最小0.52%,平均误差为1.67%,达到了非量测相机的精度要求6。4.7 稳定性分析由于数码照相机
18、光学系统存在加工误差和装配误差,因此物点在数码照相机像面上实际所成的像与理想成像之间主要存在径向畸变和切向畸变两种光学畸变误差。其中径向畸变是关于数码照相机镜头的主光轴对称的而切向畸变则关于数码照相机镜头的主光轴不对称。虽然实际上还存在,如不对心像差、薄透镜像差等问题,但若考虑过多的畸变参数不仅不能提高计算精度,反而会使计算结果不稳定。为此,本文主要考虑镜头径向畸变和切向畸变。为了提高稳定性,优化计算求精初值。在计算内外参数过程中,虽可求出但,不一定正交,实际上这样计算出的旋转矩阵通常不满足正交性,以下将进行初值的优化计算。可只根据理想透视模型建立如下优化模型的评价标准: (9)约束等式是所有
19、都应满足正交性的6个等式。优化目的是由初步求出的对其再求精之。包含了要求取的数码照相机所有参数,其中表示选取的第幅图中心附近的点数,表示第幅图像中第个点的实际图像坐标点,是相对应的世界坐标点,是由代入理想透视模型式(3)所求出的图像坐标点,理论上求出的图像坐标点与实际图像坐标点应越接近越好,为此可建立式的优化模型,为加快收敛可采用梯度下降法。由于其初值较准确,因此梯度法能很快收敛。4.8 求精数码照相机内外部参数以上利用图像中心附近点畸变量小的性质,即不考虑图像畸变,而直接选用这些点来求取内外参数的初值。为获取精确的数码照相机模型参数,应考虑所有世界坐标点和对应的图像点,并建立以下优化模型,以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 步法 数码相机 定位 18
限制150内