数模获奖论文------(数码相机定位问题).pptVIP

* A题 数码相机定位问题 2008年全国数学建模竞赛试题分析 1 问题的提出 所谓数码相机定位是指用数码相机摄制物体的相片确定物体表面某些特征点的位置。最常用的定位方法是双目定位，即用两部相机来定位。于是对双目定位，精确地确定两部相机的相对位置就是关键，这一过程称为系统标定。 标定的一种做法是：在一块平板上画若干个点， 同时用这两部相机照相，分别得到这些点在它们像平面上的像点，利用这两组像点的几何关系就可以得到这两部相机的相对位置。然而，无论在物平面或像平面上我们都无法直接得到没有几何尺寸的“点”。 实际的做法是在物平面上画若干个圆（称为靶标），它们的圆心就是几何的点了。而它们的像一般会变形，如图1所示，所以必须从靶标上的这些圆的像中把圆心的像精确地找到，标定就可实现。 图 1 靶标上圆的像 有人设计靶标如下，取1个边长为100mm的正方形，分别以四个顶点（对应为A、C、D、E）为圆心，12mm为半径作圆。以AC边上距离A点30mm处的B为圆心，12mm为半径作圆，如图2所示。 图 2 靶标示意图 图3 靶标的像 用一位置固定的数码相机摄得其像，如图3所示。 1. 建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标, 这里坐标系原点取在该相机的焦点，x-y平面平行于像平面； 请你们： 2. 对由图2、图3分别给出的靶标及其像，计算靶标上圆的圆心在像平面上的像坐标, 该相机的像距（即焦点到像平面的距离）是1577个像素单位(1毫米约为3.78个像素单位)，相机分辨率为1024×768； 3. 设计一种方法检验你们的模型，并对方法的精度和稳定性进行讨论； 4. 建立用此靶标给出两部固定相机相对位置的数学模型和方法。 2 模型基本假设 ⑴ 由数码相机的分辨率、镜面的边缘以及噪声等在成像过程中造成所成的像发生畸变，忽略不计； ⑵ 数码相机的镜面是理想的，即不会产生混叠、离焦、像散、场曲等现象； ⑶ 双目定位时的两部相机型号相同，即它们的内部参数及性能相同； ⑷ 忽略数码相机的尺寸大小，即可将数码相机看作一个凸透镜来进行物像坐标变换。 相机标定大致有以下几种方法：R.Y.T二步法[2]；空间六点标定法[3] ；长方形标定法[4]，灭影线标定法[5]等。传统的相机标定方法虽可以获得较高的精度，但是标定过程复杂或者需要的已知信息较多。 这里提出一种基于射影几何理论中的交比不变性的单数码相机自标定方法，并借助于坐标系变换方法，确定相机定位方法,实现双目定位。。 3.问题分析 3 单相机标定模型： ——建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标. 在针孔模型中，照相机参数可以分为内外两种参数，三种参考坐标系。其中世界坐标系用来描述照相机和环境中任何物体的位置；照相机坐标系以照相机光心为坐标原点；成像坐标系建立在成像平面上用来描述图像的平面二维坐标。外部参数把靶标的世界坐标系转换成照相机坐标系。照相机坐标系与世界坐标系之间的关系可以用旋转矩阵R与平移向量T来描述，这里矩阵R与向量T称为照相机的外部参数。照相机的焦距f、比例因子du, dv，图像中心坐标(u0,v0)等称为内部参数，它们刻画照相机的内部属性。在已知物平面和像平面的情况下，只要确定物象平面对应的特征点，就能够准确标定照相机的参数。下面介绍一种基于交比不变性的相机标定方法，该方法简单有效，且可以达到较高的精度。 3.1 特征点定位 图4 数码相机成像系统 为了准确标定相机参数，需确定物像平面上的对应特征点。即确定靶标圆圆心在像平面上的位置。 建立如图4所示的数码相机成像系统，平面π1为靶标所在的物平面，平面π2为照相机成像平面，点O为光心。物平面上的靶标为圆，其中两个圆的圆心分别为R和S，通过R,S作直线l（其称为连直径），与两圆分别交于四点A,B,C,D。 相机成像平面π2与光线OA, OB, OC, OD分别交于四点a, b, c, d，线段ad即为线段AD的像。显然靶标圆的圆心成像点在线段ad上。 由射影几何理论中交比不变性可知，如图所示的连直径l与其像l’上的对应点总存在如下关系： （1） 这里 为直线l上四点A, B, C, D的交比, 为直线l’上四点a, b, c, d的交比. 在本问题中，两圆心确定的连直径l具有唯一性，同时，相机光心与该直线确定的光线平面与像平面的交线l’也具有唯一性，因此（1）所述交比是唯一的。