《对于数码相机定位问题的分析》由会员分享,可在线阅读,更多相关《对于数码相机定位问题的分析(32页珍藏版)》请在金锄头文库上搜索。
1、1高教社杯全国大学生数学建模高教社杯全国大学生数学建模竞赛竞赛承承 诺诺 书书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料) ,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从 A/B/C/D 中选择一项填写):
2、我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): 日期: 年 月 日赛区评阅编号(由赛区组委会评阅前进行编号):2高教社杯全国大学生数学建模竞赛高教社杯全国大学生数学建模竞赛编编 号号 专专 用用 页页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评 阅 人评 分备 注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):3对于数码相机定位问题的分析摘要:摘要:本文针对双目定位的数码相机相对位置的标定问题进
3、行了深入研究。对于 问题一,建立了世界坐标系和相机成像坐标系之间的转换矩阵转换矩阵,可以根据相机 与靶面任意的相对位置关系求得靶标圆心的像坐标;对于问题二,针对所给靶 标的特征提出了质心模型质心模型、切线模型切线模型、解析法模型解析法模型三种求靶标圆心在像坐标投 影点的模型,并就所给的靶标相片求出了圆心投影的像坐标。对于问题三,应 用了问题一中转换矩阵,建立了判定问题二中模型优劣的仿真算法,对问题二 中提出的三种模型进行了优劣分析。对于问题四,应用 Roger Y. Tsai 的单部相单部相 机内部和外部参数的标定算法机内部和外部参数的标定算法,不用求解多元非线性方程组,直接用最小二乘 法求解
4、超定线性方程组,即可求得相机坐标系的变换矩阵和像距,从而能够确 定两相机的相对方位和位置关系。 本文得到的主要结论如下: 问题一问题一:求解靶标圆心像坐标的算法为世界坐标系和相机成像坐标系之间世界坐标系和相机成像坐标系之间 的坐标变换的坐标变换; 问题二问题二:利用三种模型得出问题所给靶标相片中靶标圆心投影位置的像坐 标,如下表所示;质心模型质心模型切线模型切线模型解析法模型解析法模型 XYXYXY A322.8948189.4935323.2771189.9167323.0474189.6938 B422.9960196.9423423.2943197.3401423.0209197.061
5、1 C639.8994213.1522640.1433213.3946640.1127213.2289 D582.7329502.9824583.0062503.2098582.8821503.1650 E284.6657501.7731284.9940502.0426284.8034502.0957问题三问题三:在像平面和物平面夹角不是很大的情况下,三种模型的精度相差 不大;像平面和物平面夹角比较大时,切线模型的精度大于解析法模型,质心 模型的精度最差。问题四问题四:运用相机内外参数的标定算法和问题二得到的靶标圆心和切点坐 标,得题图三对应相机的相机坐标系的旋转矩阵与平移向量分别为,。0.9
6、37650.159950.3086-0.0305690.92234-0.38517-0.346240.351720.86972 -15.3078.0893-485.09 关键词:关键词:机器视觉、坐标变换、透视投影、相机标定4对于数码相机定位问题的分析一、 问题重述双目视觉定位系统是机器视觉学科的主要研究内容,系统通过处理放在两 个不同位置的摄像机捕捉到的图像,对空间中的某点或某物体进行定位。这种 技术在交通、医疗、工业、军事等领域都有广泛的应用。 要使定位系统进行准确的定位,必须知道两台相机精确的相对位置关系, 可以使用如下方法对两台相机进行标定以获得相机的相对位置:在一块平板上 画若干个点
7、, 同时用这两部相机照相,分别得到这些点在它们像平面上的像点, 利用这两组像点的几何关系就可以得到这两部相机的相对位置。然而,无论在 物平面或像平面上我们都无法直接得到没有几何尺寸的“点” 。实际的做法是在 物平面上画若干个圆(称为靶标) ,它们的圆心就是几何的点了。而它们的像一 般会变形,所以必须从靶标上的这些圆的像中把圆心的像精确地找到,标定就 可实现。 本课题要求完成下列任务:(1) 建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐 标, 这里坐标系原点取在该相机的焦点,x-y 平面平行于像平面; (2) 由靶标及其像,计算靶标上圆的圆心在像平面上的像坐标 (3) 设计一种方法
8、检验你们的模型,并对方法的精度和稳定性进行讨论;(4) 建立用此靶标给出两部固定相机相对位置的数学模型和方法。二、 问题分析该问题实际上是求解不同坐标系中的点的对应关系的问题。对于第一个问题,首先需要解决的是空间圆成像的映射问题。由于实际情 况中维度的差距,可以考虑将成像的模型设置为小孔成像的模型,从而省略了 成像的畸变对定位造成的影响对问题进行简化,对于由此造成的误差在后面的 模型分析中进行讨论。空间圆小孔成像中有一些基本的原则和理论需要进行分 析,然后以此进行建模,考虑空间中各个参考系之间的坐标变换关系,通过旋 转、平移等方式达到点的映射的目的。对于问题二,即考虑上述过程的反向过程:已知像
9、的信息和原象的信息, 要求得出原象的圆心在像上的位置。一个朴素的想法就是考虑质心的对应关系, 如果能找到像和原象的质心的对应关系,就求出了圆心在像平面上的坐标。但 是此种做法缺乏理论依据,只是根据生活经验得出,但不失为一种参考的方法,5可以将其与其他方法进行对比,选出更优的方法。再者,还可以通过切线的垂 线的交点来确定圆心。首先对给出的像的信息进行处理,拟合出像中的曲线方 程,接着在物的由物平面中的切点求出它们在相平面中的坐标(用问题一的方 法) ,之后就可以由切点求出切线的方程从而得出圆心的坐标。另一个想法是解 析的方法。通过空间解析几何和平面上线、角的关系计算出圆心相对于空间坐 标系的坐标
10、,并由第一问中各坐标系的坐标变换关系就可以得出圆心在像平面 上的坐标。以上方法都在理论推导的过程中进行了一些近似从而会导致系统误差,所 以在由上述一些方法对问题进行分析过后还需要对它们的精确程度和稳定性进 行分析。此即问题三的要求。而对于不同的方法,应采用不同的误差分析方法 以得出他们的精度和稳定性。对于质心的方法,由于其缺乏理论根据,所以只 能将其结果与其他的方法的结果进行比较以考虑其精度;对于切线的方法,由 于计算机拟合的过程很精确(点足够多的情况下) ,且在之后的处理过程中没有 进行近似处理,其精度的讨论应该也着重与其他方法的比较;对于解析的方法, 由于其通过公式的推导,经过适当的近似得
11、到结果,因此应着重讨论其近似时 产生的误差。而对于稳定性的讨论,应朝着考虑靶标的移动、标定形状、噪声 对方法精度的影响。最后一问要求通过靶标的世界坐标系坐标和靶标在两部相机的成像坐标系 中的像点坐标来确定两部相机的相对位置。具体来说,即已知靶标上若干物点 的世界坐标和成像坐标,寻找标定两个相机坐标系相对世界坐标系的旋转矩阵 和平移向量 以及相机的内部参数的算法。由这四个矩阵能够自然地求得两相机 的相对位置。三、 模型假设1本题中不考虑镜头畸变; 2本题中相机模型为小孔模型; 3各空间坐标轴均为右手系。四、 符号与术语说明透射投影: :坐标变换中的旋转矩阵。R :坐标变换中的平移向量。T:像距,
12、光心到像平面的距离。f世界坐标系:,被拍摄物体所在坐标系。wwwXYZ 相机坐标系:,以相机光轴为,光轴平行于相机像平面。cccXYZ cZ6成像坐标系:,像平面坐标系。uv 五、 模型的建立与求解问题一问题一该问要求靶标上圆的圆心在相机像平面上的坐标,即世界坐标系() 、相机坐标系()和成像坐标系()三个坐标系之间wwwZYX,cccZYX,vu,的点坐标的转换。1 世界坐标系和相机坐标系之间的转换世界坐标系和相机坐标系之间的转换该转换用旋转矩阵和平移向量来描述,世界坐标和相机坐标间满足下RT 式:TZYXRZYXwwwccc 其中(具体确定见下文) ,即世界坐标先旋转 987654321r
13、rrrrrrrrRzyxTTTT矩阵,再将坐标原点平移向量成为相机坐标。为方便表达,上式亦可表示RT 为, 111 11 wwwwwwT cccZYXMZYXOTRZYX其中,而旋转矩阵的确定有多种方法,如绕坐标轴的旋转变换,TO)0 , 0 , 0(R欧拉角旋转变换等,考虑到直观易用性,本文选取绕坐标轴的旋转变换来确定矩阵,分别为坐标系旋转变换时绕固定的世界坐标系坐标轴的旋转R,夹角,此时为R,coscossinsinsincossincos sinsinsincos cossinsinsincoscoscossinsinsincoscos cossinsincoscos 7图 1 坐标系的
14、旋转又应用 z-x-y 旋转顺序,即先绕世界坐标系的 z 轴旋转,再绕其 x 轴旋转,最后绕其 y 轴旋转,但每次旋转都是以固定的世界坐标系坐标轴为转轴的。图 2 相机坐标系和成像坐标系2相机坐标系和成像坐标系之间的转换相机坐标系和成像坐标系之间的转换 对于该问题,用小孔模型代表相机工作原理,相机坐标系以小孔(光心)为坐标原点,以光轴为轴正方向,而成像平面坐标系则平行于相机坐标cZuov系的平面,如图 2 所示。原理上说,成像平面应当在物点 P 和光心 O 连ccX OY线的延长线上,完成小孔成像,但由于成倒像,为处理和讨论方便,将成像平面放置在光心和物点之间,距光心的位置上,此处为像距。由小孔成像原ff8理和相似三角形知识,得到相机坐标系和成像坐标系之间的关系为:, cccc ZfYvZfXu 其中,为 P 点的成像坐标,为 P 点在相机坐标系中的空间坐标。),(yx),(cccZYX矩阵形式表示为:。000 000 100101cc c cXufYZvfZ 综上所述,可得世界坐标系和成像坐标系之间的变换关系为:(1)000 00011001011wwww cT wwXXufYYRTZvfMOZZ 在相机内部参数都确定的情况下,M 为一常矩阵,为随着世界坐标系中cZ点坐标变化的量,为列向量的第