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

2008高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)

A题 数码相机定位
数码相机定位在交通监管(电子警察)等方面有广泛的应用。所谓数码相机定位是指用数码相机摄制物体的相片确定物体表面某些特征点的位置。最常用的定位方法是双目定位,即用两部相机来定位。对物体上一个特征点,用两部固定于不同位置的相机摄得物体的像,分别获得该点在两部相机像平面上的坐标。只要知道两部相机精确的相对位置,就可用几何的方法得到该特征点在固定一部相机的坐标系中的坐标,即确定了特征点的位置。于是对双目定位,精确地确定两部相机的相对位置就是关键,这一过程称为系统标定。
标定的一种做法是:在一块平板上画若干个点, 同时用这两部相机照相,分别得到这些点在它们像平面上的像点,利用这两组像点的几何关系就可以得到这两部相机的相对位置。然而,无论在物平面或像平面上我们都无法直接得到没有几何尺寸的“点”。实际的做法是在物平面上画若干个圆(称为靶标),它们的圆心就是几何的点了。而它们的像一般会变形,如图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) 建立用此靶标给出两部固定相机相对位置的数学模型和方法。

我说一下我个人的理解。
对于第一问 第二问来说比较简单
思路1:读取图像某个黑色区域的所有像素值的坐标然后取平均值,读取像素可以用matlab 或自己编程(例如vc++等)。
思路二:假设投影为椭圆,其实不是椭圆(可以证明)读取黑色区域的边界的像素,用最小二乘法拟合椭圆方程,然后根据二次曲线的中心公式(查解析几何方面的书)计算中心。
思路三:利用切线法,理论上是准确的。通过对原图和像图的对应黑圆间的切线找出对应切点,原图可以看出来,像图必须知道轮廓点的坐标然后用搜索法(计算机编程实现)找出切点。连接切点的连线交点过原图圆的中心,即对应像的中心。题意中只找出五个点,确定相机必须六个点,而切线法可以找出不止六个已知点来确定相机的位置。

对于第三问可以找几个点带入原方程验证,检查误差。对于方法的误差和精度可以根据你使用方法的原理考虑的因素的本身加以说明。

对于第四问你可以利用两个数码相机对一个棱角分明的方体照相,找点两幅图片对应六个点,然后假设坐标变换,将图形上的点还原到三维空间中,根据实际物体的点的参数,例如点的距离,求出坐标变换公式,在此过程中可以把一个相机坐标系看做参考坐标系,此时只有两个坐标系,只考虑他们的变换矩阵就行,也可以定义一个参考坐标,这样未知参数增加,三个矩阵求解麻烦。然后根据照片确定相机的位置,进而利用两个相机来进行空间物体三维的还原,举个例子最好,达到真正的定位目的。实际上第一二问的两个图片可以看成两个相机的像图,一个是实际的相机,另一个是无穷远处的交点位于中间的相机。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2008-09-26
我做的A题

楼主有何高见?
第2个回答  2008-09-23
题目长了
都不想看了
第3个回答  2008-09-20
我是高中生。
第4个回答  2008-09-20
sdf本回答被提问者采纳