2008高教社杯全国大学生数学建模竞赛——数码相机定位.doc
《2008高教社杯全国大学生数学建模竞赛——数码相机定位.doc》由会员分享,可在线阅读,更多相关《2008高教社杯全国大学生数学建模竞赛——数码相机定位.doc(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2021高教社杯全国大学生数学建模竞赛数码相机定位 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规那么. 我们完全明白,在竞赛开始后参赛队员不能以任何方式包括 、电子邮 件、网上咨询等与队外的任何人包括指导教师研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规那么的, 如果引用别人的成果或其他 公开的资料包括网上查到的资料,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规那么,以保证竞赛的公正、公平性。如有违反 竞赛规那么的行为,我们将受到严肃处理。 我们参赛选择的题号是从A/B/C/D中选择一项填写: A 我们的参赛报
2、名号为如果赛区设置报名号的话: 所属学校请填写完整的全名: 福建工程学院 参赛队员 (打印并签名) :1. 李林芳 指导教师或指导教师组负责人 (打印并签名): 林志雄 日期:2021 年9 月 21 日 赛区评阅编号由赛区组委会评阅前进行编号: 2021高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号由赛区组委会评阅前进行编号: 赛区评阅记录可供赛区评阅时使用: 全国统一编号由赛区组委会送交全国前编号: 全国评阅编号由全国组委会评阅前进行编号: 数码相机定位 摘要 随着数码技术的迅速开展,数码相机定位在交通监管电子警察等方面得到了泛的应用,针对此题的数码相机的定位问题,我们建
3、立了一个多目标优化的数学模型I用来确定像的坐标与靶标的坐标之间对应关系,即通过像坐标可以直接求出靶标的坐标。这种方法可以较好的解决由于像坐标存在误差,而引起靶标坐标能否精确计算的问题。我们用此模型,比拟准确的复原出靶标上的点。给定靶标上的点,我们可以对应的求出像面上的点,即得到了一个像面上的点与靶标上的点的一一对应的较准确的关系。 我们首先要确定出像面上椭圆的中心坐标,因此我们采用了几何方法,根据椭圆任意两点的切线的交点与两切点的中点的连线必经过椭圆中心,所以椭圆中心即可确定下来,由以上的多目标优化模型即可求得靶标的中心,但由于多目标模型运行时间过长,所以我们改良模型为单目标优化模型,经改良以
4、后的模型就可用较短的时间求出靶标的中心。 由于本文采用的是一个优化模型,求出的是其近似解,与实际的原坐标位置有一定的偏移,所以我们需检验其精度,采用两种方法检验:1、求出5个点的共面度,结果为 mm;2、通过用B点坐标计算出像的坐标,结果与实际相差 1点像素,精度相当不错的。 对于由两部相机摄的像确定两部相机的相对位置及方向,我们给出一个模型II:利用模型1所求的两组坐标,及坐标系的平移和旋转关系确定。并指出该模型的最小二乘求法,该方法可以较好的处理误差所引起的方程不相容问题。 关键词 几何变换 多目标优化 数码成像 一、问题的重述 数码相机定位 数码相机定位在交通警察电子警察等方面有广泛的应
5、用。所谓数码相机定位是指用数码相机摄制物体的相片确定物体外表某些特征点的位置。最常用的定位方法是双目定位,即用两部相机来定位。对物体上一个特征点,用两部固定于不同位置的相机摄得物体的像,分别获得该点在两部相机像平面上的坐标。只要知道两部相机精确的相对位置,就可用几何的方法得到该特征点在固定一部相机的坐标系中的坐标,即确定了特征点的位置。于是对双目定位,精确地确定两部相机的相对位置就是关键,这一过程称为系统标定。 标定的一种做法是:在一块平板上画假设干个点, 同时用这两部相机照相,分别得到这些点在它们像平面上的像点,利 用这两组像点的几何关系就可以得到这两 部相机的相对位置。然而,无论在物平面或
6、 像平面上我们都无法直接得到没有几何尺 寸的“点。实际的做法是在物平面上画假设 干个圆称为靶标,它们的圆心就是几何 的点了。而它们的像一般会变形,如图1所 示,所以必须从靶标上的这些圆的像中把圆 心的像精确地找到,标定就可实现。 图 1 靶标上圆的像 有人设计靶标如下,取1个边长为100mm的正方形,分别以四个顶点对应为 A、C、D、E为圆心,12mm为半径作圆。以AC边上距离A点30mm处的B为圆心,12mm为半径作圆,如图2所示。 图 2 靶标示意图 用一位置固定的数码相机摄得其像,如图3所示。 图3 靶标的像 请你们: 1 建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标,
7、这里坐标系原点取在该相机的焦点,x-y平面平行于像平面; 2 对由图2、图3分别给出的靶标及其像,计算靶标上圆的圆心在像平面上 的像坐标, 该相机的像距即焦点到像平面的距离是1577个像素单位(1毫米约为3.78个像素单位),相机分辨率为1024786; 3 设计一种方法检验你们的模型,并对方法的精度和稳定性进行讨论; 4 建立用此靶标给出两部固定相机相对位置的数学模型和方法。 二、问题的分析 针孔成像:假设物体外表的反射光都经过一个针孔中心而投影到像平面上,即满足光的直线传播条件。针孔成像主要有光心投影中心、成像面和光轴组成。本文中的针孔是指光学中心。 本问题研究的是相机的定位问题,数码相机
8、成像原理图如以下图1,又光线穿过光学中心成像,所以凸透镜成像模型可以简化为一个针孔成像模型,其原理图如图2,由图可看出,景物所在的面为物面,底片所在的面为像面,BO为物距,OD为像距, ?OAB与?OCD相似,物面任意一点的坐标即可根据相似三角形的原理求得对应像面点的坐标。 照相机成像原理 图1 图2针孔成像的原理图形 三、模型的建立与求解 但是由于像坐标的计算上存在误差,这种误差有可能是相机系统造成,也可能是计算标靶圆的像中心时算法所产生的。这种误差可定是存在的,由数码相机摄制物体的相片确定物体外表某些特征点的位置,那么必将导致原物象的变形,所以我们就要求的一种误差最小的方法,该问题可转化一
9、个多目标化的最优化问题。 根据多目标求误差最小化,该问题可分四步来进行求解: 1. 求出物面中的点空间坐标(x,y,z)在像面中对应的点(x',y',z')的对应关系。 2. 由物面中圆的圆心求出对应像面中五个椭圆的中心点(x',y',z')。 3. 该问题相当是第一问的反函数,我们了像平面上各点的坐标,反推出靶标的位置。先通过任意3个点的像坐标确定对应靶标的位置,确定一张平面,再验算其他两点是否也在同一张平面上。检验其精度。 4. 用两部相机拍同一实物,得到两张像,在第三问的根底上,找出两个两部相机的夹角,从而确定相机的相对位置。 要确定靶标上
10、圆的圆心在该相机像平面的像坐标,由于我们不能确定相机与 实物的相对位置,现以光学中心为原点建立三维空间坐标o-xyz如以下图,对于坐标系中的任意一点设其坐标为(x,y,z),设像距为v,根据成像原理针孔模型可以确定像的坐标(x?,y?,z?), 图3 31 靶标点与像点坐标的优化模型 思路与分析: 首先,让我们分析数码相机的成像原理。数码相机是通过以图片文件的格式保存图片的,也就是说,数码相机所产生的图片,不是我们透镜照相机经过折射后所成的照片,这就是我们通常所说的针孔成像,它的照片可以理解为在某一像距处的一种想象的图片。比方:在本文中的照片是357*281像素,可以理解为在像距为1577/2
11、.73像素处的照片,如果用1024*768分辩率计算,那么可以理解为像距是1577(像素)的照片。由此可见,数码像机只能用针孔中心成像原理的方法来讨论问题,而物理学中的111?是不适合数码像机的成像原理。 uvf 由于像坐标的计算上存在误差,这种误差有可能是相机系统造成,也可能是计算标靶圆的像中心时算法所产生的。而且是肯定存在的。因此简单的通过几何方法,是无法计算出标靶各圆的圆心坐标。五个标靶圆的圆心是共面的,四条边是垂直的,每条边的长度都是精确的,但是,用像点坐标和几何方法所列出的等式方程由于像坐标的误差而产生互相矛盾,从而使得无解。这种简单几何比例的方法在理论上是精确的,但像坐标存在误差,
12、必将导致所求出的标靶圆的圆心的坐标是不共面的,它们的边也会不垂直,甚至所求出的各边的长度也不是原来的数值。 所以,要复原出标靶圆的坐标,我们只能寻求一个误差最小的优化方法。 设光学中心与像平面的中心的连线为X轴,建立XYZ直角坐标系,五个标靶圆的圆心坐标设为 A(xa,ya,za),B(xb,yb,zb),C(xc,yc,zc),D(xd,yd,zd),E(xe,ye,ze) 由于像平面上的横坐标一样,均为v=1577/3.78, 五个像的中心坐标设为 A'(v,ya,za),B'(v,yb,zb),C'(v,yc,zc),D'(v,yd,zd),E'(
13、v,ye,ze) 1根据几何学中相似三角形的比例关系,我们很容易的建立以下几个等式关系: 222ya(y2 '?v2)?y2 '(ya?xa) aa 222za(y2 '?v2)?z2 '(ya?xa) aa 222xb(y2 '?z2 ')?v2(yb?zb) bb 222zb(y2 '?v2)?z2 '(yb?xb)bb xc2(y2 '?z2 ')?v2(yc2?zc2) cc zc2(y2 '?v2)?z2 '(yc2?xc2) cc 222zd(y2 '?v2)?z2 '(
14、yd?xd) dd 222xd(y2 '?z2 ')?v2(yd?zd) dd 222222xe(y'?z')?v(ye?ze) ee ze2(y2 '?v2)?z2 '(ye2?xe2) ee 2根据边的长度,也可以列出以下几个方程: (xa?xb)2?(ya?yb)2?(za?zb)2?900 (xa?xc)2?(ya?yc)2?(za?zc)2?10000 (xa?xe)2?(ya?ye)2?(za?ze)2?10000 (xd?xc)2?(yd?yc)2?(zd?zc)2?10000 (xe?xd)2?(ye?yd)2?(ze?zd)2?
15、10000 (3) A,B,C三点共线,方向向量比例关系 3(xc?xa)?10(xb?xa) 3(yc?ya)?10(yb?ya) 3(zc?za)?10(zb?za) (4) 四条边互相垂直,可列出以下等式方程: (xc?xa)(xe?xa)?(yc?ya)(ye?yc)?(zc?za)(ze?za)?0 (xc?xa)(xc?xd)?(yc?ya)(yc?yd)?(zc?za)(zc?zd)?0 (xe?xa)(xe?xd)?(ye?ya)(ye?yd)?(ze?za)(ze?zd)?0 当然,我们还可以列出其它的方程,但是,这些方程都是等式方程,由于像坐标的误差,使得这些方程之间产生矛
16、盾,从而无法复原出标靶圆的圆心坐标,也就无法确定标靶所在的平面,相机与标靶平面的夹角难以确定。 根据上述的分析,我们采用多目标的方法,来确定标靶的圆心坐标。既然误差会产生标靶圆和边的变形,我们不强求上的各等式方程都能同时成立,在上述的方程中选取假设干个柔性条件的方程转变为目标函数,其他的方程作为约束条件。这样就可以建立一个多目标的优化数学模型。 比方:由于标靶的边在复原时可能不会等于100,我们将他们改为与100的差的平方最小,从而,这些方程就转变为目标函数,其他方程仍为约束条件。 目标函数: (xc?xd)(xe?xd)?(yc?yd)(ye?yd)?(zc?zd)(ze?zd)?0 (xa
17、?xb)2?(ya?yb)2?(za?zb)2?30)2?min (xa?xc)2?(ya?yc)2?(za?zc)2?100)2?min (xa?xe)2?(ya?ye)2?(za?ze)2?100)2?min (xd?xc)2?(yd?yc)2?(zd?zc)2?100)2?min (xe?xd)2?(ye?yd)2?(ze?zd)2?100)2?min 约束条件: 上面的其余方程均为约束条件方程。 通过求解上述的优化问题,我们可以求出标靶圆的圆心坐标。进一步的具体做法在后面讨论。 对于上面的模型,即物面上的坐标与像面上的坐标得近似对应关系,也就是用给定的物面上的坐标,就可对应的求得像面上
18、的坐标,像面上的坐标,也可对应的求得物面坐标。 32 确定像平面上各椭圆的中心坐标 这是一张分辨率为1024*768的375*281的真彩24的图片,如果我们把像片看作二维矩阵,由于他们的点的相对是的,所以不难求出各点的坐标。 1、我们在椭圆边缘上随机选取三个点,要求有一定距离并且不共线,在 每个点处拟合切线。选取其中两个点,设他们切线的交点为A,两点连线的中点为B,那么直线AB过椭圆中心。利用另外一点再求出这样一条直线,两条直线的交点就是椭圆的中心。如以下图椭圆O的中心为O点,直线AD、DE、CE与椭圆O相切,切点分别为A、B、C,AB中点为F,BC的中点为G,那么DF与CG相交于O点。 2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2008 高教 全国大学生 数学 建模 竞赛 数码相机 定位
限制150内