数码相机定位(优秀论文)

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：

参赛队员(打印并签名) ：1.

2.

3.

指导教师或指导教师组负责人(打印并签名)：

日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：

2008高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

数码相机定位

摘要

本文对双目定位的具体模型和方法进行了研究，分别给出了针孔成像模型、椭圆拟合模型等并对其进行研究。这种方法可以较好的解决由于像坐标存在误差，而引起靶标坐标能否精确计算的问题。我们用此模型，比较准确的还原出靶标上的点。给定靶标上的点，我们可以对应的求出像面上的点，即得到了一个像面上的点与靶标上的点的一一对应的较准确的关系。

我们首先要确定出像面上椭圆的中心坐标，因此我们采用了几何方法，建立合理的坐标，根据椭圆最高点和最低点的连线、最左与最右点的连线必交与椭圆中心的原理，创造性的利用了Photoshop软件直接将所给的图形以像素为单位进行坐标化处理，再读出各个点的坐标，这样椭圆中心即可确定下来，靶标上圆的圆心在该相机像平面的像坐标也就确定了。

由于本文采用的是一个优化模型，求出的是其近似解，与实际的原坐标位置有一定的偏移，所以我们需检验其精度，采用两种方法检验：1、通过靶标面和像平面中存在的几何关系建立一定的方程，从而去验证上述模型的精度；2、如果直接用图像中图形边界做切线，精度将会变得非常低，会造成很大的误差，所以在本模型中，先要利用所给图像中图形的边界(在1中提取)拟合出椭圆的方程。通过MATLAB、最小二乘法等计算出像平面椭圆圆心的坐标，结果与实际进行比较，进而检验模型的精度和稳定性。

对于由两部相机摄的像确定两部相机的相对位置及方向，我们通过建立方程并求解，从而得到两部相机之间的位置关系。该方法可以较好的处理误差所引起的方程不相容问题。

关键词：针孔成像模型几何模型椭圆拟合Photoshop

一、问题重述

数码相机定位在交通监管等方面有广泛的应用。最常用的定位方法是双目定位，即用两部相机来定位。对双目定位, 精确地确定两部相机的相对位置(系统标定) 是关键。

标定的一种做法是: 在一块平板上画若干个点,同时用这两部相机照相,分别得到这些点在他们像平面上的像点, 利用这两组像点的几何关系就可以得到这两部相机的相对位置。然而, 没有几何尺寸的“点”没有办法直接得到。实际的做法是在物平面上画若干个圆(称为靶标),它们的圆心就是几何的点了。而它们的像一般会变形, 所以必须从靶标上的这些圆的像中把圆心的像精确地找到, 标定就可实现。

设计靶标如下(图1) ,取1个边长为100mm的正方形, 分别以四个顶点(对应为A、C、D、E)为圆心,12mm为半径作圆。以AC边上距离A点30mm处的B为圆心, 12m为半径作圆。用一位置固定的数码相机摄得其像(图2)。

图 1 靶标示意图

图 2 靶标的像

本文将解决以下问题:

（1）建立数学模型和算法以确定靶标上圆的圆心在该相机像平面的像坐标, 这里坐标系原点取在该相机的光学中心，x-y平面平行于像平面；

（2）对由图2、图3分别给出的靶标及其像，计算靶标上圆的圆心在像平面上的像坐标, 该相机的像距（即光学中心到像平面的距离）是1577

个像素单位（1毫米约为3.78个像素单位），相机分辨率为1024×768；

（3）设计一种方法检验你们的模型，并对方法的精度和稳定性进行讨论；

（4）建立用此靶标给出两部固定相机相对位置的数学模型和方法。

二、问题的分析

该问题实际上是求解不同坐标系中的点的对应关系的问题。

对于前两个问题，我们可以综合来考虑。在解决第一个问题中，我们给出合理的算法步骤。并在第二个问题中，通过实例来具体说明前面所给出的算法的操作流程。首先需要解决的是空间圆成像的映射问题。相机照相的过程，可以看成是一个映射：将靶平面上的点映到像平面。这个映射是一个射影，保持同素性(直线对应直线) 和结合性(点和直线的结合)，所以要建立靶标上圆心在该相机像平面的像坐标，只要找两条交于圆心的直线，求得它们像线的交点即为圆心的像。又由于相机对平面图形照相保持上下、左右的位置关系。于是只要找到圆的像上的最高、最底、最左、最右的点的坐标，它们连线的交点坐标，即为圆心在该相机像平面的像坐标。

对于第三个问题，我们通过建立另外两种模型并求解，通过比较便可得到所建模型的精度与可靠性。

对于第四个问题，我们根据小孔成像的原理，运用几何学中相似三角形的比例关系，三点共线以及四条边相互垂直等，建立方程，通过方程的求解，从而得到两部相机之间的关系。

三、模型的假设

模型的假设与说明

1、相机照相的过程，保持同素性(直线对应直线) 和结合性(点和直线的结合)。

2、相机对平面图形照相保持上下、左右的位置关系。

3、假设假设成像过程严格遵守针孔成像模型无几何畸变。

4、坐标系原点取在该相机的光学中心，x-y平面平行于像平面。

四、模型的建立与求解

问题一、

根据前面的分析, 我们建立如下算法步骤：

步骤1 像图处理。这里我们利用photoshop的坐标对图形进行坐标化处理，首先将图形导入到photoshop中，并限定好图形的像素，再利用photoshop中的标尺，对图形进行坐标化处理。

步骤2 求像上的最点（最上、最下、最左和最右点）的坐标。

步骤3通过坐标转换，取中间点的坐标，即为圆心的像在像平面上的坐标。步骤4设相机的焦距为M, 则圆心的像的坐标为( x, y, M)。

问题二、

我们利用上面建立的模型, 对由图1、图2分别给出的靶标及其像, 具体计算靶标上圆的圆心在像平面上的像坐标。具体步骤如下:

步骤1像图处理。首先将图形导入到photoshop中，并限定其分辨率为1024x768，然后建立标尺，对其进行坐标化处理（图3）。

图3 单位：像素