一种基于两幅图像三维重建方法.docVIP

一种基于两幅图像的三维重建方法 　　摘 要随着计算机技术的快速发展，三维重建技术早已成为计算机视觉研究的热点和难点之一，它的目标是利用多幅二维图像来恢复空间三维场景的几何结构。本文介绍了一种基于两幅图像的三维重建方法，即在已知摄像机内参数及对应两幅图像的前提下，通过特征检测、特征提取与匹配、本质矩阵的分解，进而运用三角测量原理得到三维坐标。 　　【关键词】三维重建 特征检测 特征提取 特征匹配 三角化原理 　　计算机视觉是一门融合了数字图像处理、计算机图形学、模式识别、神经生物学等研究成果的学科，它的研究目的就是使计算机具有通过二维图像认知三维环境信息的能力。随着科学技术的快速发展，计算机视觉的应用越来越受到广泛的重视。其主要应用领域有：视觉监控；工业应用，如视觉机器人导航；航空应用，如基于视觉的遥控；虚拟现实中的基于视觉的建模；考古中的应用，如古遗址的复原；通讯中的应用，如可视电话中的建模等。 　　在计算机领域中，根据图像信息对物体进行三维重建一直是研究的重点和热点之一。它在视频游戏、虚拟场景漫游、物体识别等领域都有着广泛的应用。基于图像的三维重建技术所需要的成本低，具有很大的灵活性，又能达到简单的三维建模功能。依据是否已知摄像机内参数，基于二维图像的三维重建方法可划分为两类：基于标定图像的方法和基于未标定图像的方法。基于未标定图像的三维重建方法只依赖图像间的特征匹配，就可以恢复不同视图的几何约束关系。 　　本文研究的是第一类方法，在已知摄像机内参数及对应的两幅图像的条件下进行三维重建，得到一些稀疏点的三维坐标。主要分为七部分： 　　（1）摄像机内、外参数（即投影矩阵）； 　　（2）特征提取与特征匹配； 　　（3）基本矩阵和本质矩阵； 　　（4）本质矩阵的分解； 　　（5）三角化测量原理； 　　（6）三维重建的算法流程； 　　（7）总结。 　　1 摄像机内、外参数 　　摄像机成像原理与小孔成像原理一样，从三维空间到二维空间的映射满足投影方程： 　　x=K[R|t]X （1） 　　其中x―?D像上的点的齐次坐标；X―空间点的齐次坐标；K―摄像机的内参数矩阵； R―摄像机坐标系相于世界坐标系的旋转矩阵；t―摄像机坐标系相于世界坐标系的平移矩阵。 　　1.1 摄像机内参数 　　摄像机内参数矩阵为 　　（2） 　　这5个参数与摄像机运动无关，其中（x0，y0）为主点坐标，s为斜性因子，αx为x轴的尺度因子，βy为y轴的尺度因子。 　　本文是在已知摄像机内参数的情况下进行三维重建，故这里不讨论K的求法。 　　1.2 摄像机外参数 　　（1）式中的 R和t统称为摄像机的外参数，即摄像机相对于世界坐标系的相对运动。 　　1.3 摄像机矩阵 　　令P=K[R|t] （3） 　　（3）式中的P称为投影矩阵或摄像机矩阵。三维重建的过程也就是求摄像机矩阵（或摄像机内、外参数）的过程。 　　2 特征检测与特征匹配 　　用同一个摄像机对同一场景从不同角度、不同位置成两幅图像，对这两幅图像进行特征提取与匹配，得到的匹配数据将作为后续空间稀疏点重建的输入，以完成三维重建。 　　2.1 特征检测 　　特征点是图像中亮度变化剧烈或图像边缘曲线上曲率的极大值点，它同周围的邻近点有着明显差异。特征检测的方法有很多：Harris角点检测，Harris-Laplace算法，Hessian-Laplace算法，Harris-Affine算法，Hessian-Affine算法，MSER算法，SIFT算法等。 　　本文运用SIFT算法进行特征检测，SIFT（尺度不变特征变换）是由Lowe提出的一种局部特征描述算子，具有尺度、旋转、平移的不变性，而且对光照变化、仿射变换和三维投影变换具有一定的鲁棒性。 　　SIFT算法的主要思想是在尺度空间寻找极值点，然后对极值点进行过滤，找出稳定的特征点。最后在每个稳定的特征点周围提取图像的局部特性，形成局部描述子并将其用在以后的匹配中。其主要步骤有：检测尺度空间的极值点；抽取稳定的关键点；为每个关键点指定一个或者多个方向；生成特征点描述子。 　　2.2 特征匹配 　　一个特征在特征数据库中匹配可以使用最近邻的方法，而最近邻定义为特征向量的欧氏距离。然而会有很多的错误匹配出现。所以没有和数据库中特征很好的匹配的特征点可以被忽略掉。考虑一种方法是对最近邻的欧氏距离设定一个全局的阈值，实验表明这种方法的效果并不是很好，因为有些特征具有很强的区分性，而另一些则要弱一些，所以全局的阈值不合适。另一种方法是利用最近邻和次最近邻的相对值。 　　3 基本矩阵和本质矩阵 　　3.1 基本矩阵 　　两幅图像之间的基本矩阵是极几何的代数刻画。对于两幅图像上的一对匹配点xx，满足：xT