[发明专利]双目立体视觉系统中的点云数据的自动拼合算法

说明书

技术领域

本发明涉及计算机立体视觉技术，具体涉及一种双目立体视觉系统中的点云数据的自动拼合算法。

背景技术

利用双目立体视觉测量系统对三维物体的形状进行构建的过程中，单次测量仅仅能够获取被测三维物体表面一定区域的几何点云数据，对于较大的三维物体要想获得整个三维物体的外形数据需要移动被测三维物体，或者进行多视点测量，这导致不同测量视点的相机下用于计算得到点云数据的坐标系不同。

为了最终得到被测三维物体整个表面的三维外形数据需要将不同坐标系下的数据变换到同一坐标系，多个测量视点得到的不同坐标系下的几何点云数据的自动拼接和配准一直是一个棘手的问题，现有的方法主要包括以下几种：

(1)在被测三物体表面粘贴人工标记点，对几次测量的标记点进行搜索建立相匹配的标记点对，同时保证两个视点间的双目相机至少有三个以上的共同标记点，然后通过匹配的共同标记点计算多次测量得到的点云数据之间的坐标变换关系，从而实现多视点测量数据的自动拼接。

但是，在三维物体表面粘贴标记点不但会破坏三维物体表面的纹理信息，同时无法对标记点粘贴处的被测三维物体表面的外形数据进行计算，而且该方法不适合在某些特殊的被测物体表面上粘贴标记点，例如历史文物等，因此其使用范围具有一定的局限性。

(2)利用旋转台确定被测三维物体与双目立体视觉测量系统之间的位置变化关系，通过旋转台的运动参数直接计算多测量视点下的点云数据之间的坐标变化关系，该方法比较稳定可靠，而且具有很高的精度，但是需要额外的高精度机械装置，并且双目立体视觉测量系统的结构也较复杂。

(3)手工选取特征点进行初匹配，然后通过现有的软件算法处理完成三维物体的外形点云数据的拼合。此类方法首先需借助人工干预在图像上选取匹配特征对，实现对外形点云数据的初匹配，但在有些情况下误差过大，难以达到理想的拼合效果，由于此类方法需要借助一定的人工干预，无法实现对多测量视点点云数据的自动拼合。

发明内容

本发明提供了一种双目立体视觉系统中的点云数据的自动拼合算法，不需要借助硬件辅助设备，也不需要在被测三维物体表面贴标记点，即可实现多测量视点点云数据的自动拼合，简单可靠，能够保证较高的测量精度，具有广泛的适用性。

一种双目立体视觉系统中的点云数据的自动拼合算法，包括如下步骤：

(1)在不同测量视点下获取被测三维物体的点云数据，构建这些点云数据的特征匹配点对；不同测量视点中随机选取一个测量视点作为第一测量视点；

现有技术中的双目测量系统(市场上的商业软硬件系统)具有将不同测量视点中的特征点进行匹配的功能，并能够将单一测量视点下的几何和纹理数据高精度配准。

(2)利用所述点云数据的特征匹配点对求取表示各个测量视点与第一测量视点之间相对位置关系的对应矩阵M；各个测量视点中不包括第一测量视点，各个测量视点和第一测量视点共同构成步骤(1)中所述的不同测量视点；

(3)对对应矩阵M进行奇异值分解，得到各个测量视点与第一测量视点之间特征匹配点对的平移向量T和旋转矩阵R；

(4)利用各个测量视点与第一测量视点之间特征匹配点对的平移向量T和旋转矩阵R，计算得到各个测量视点中的点云数据相对第一测量视点的实际平移向量T′；

(5)根据旋转矩阵R和实际平移向量T′，对各个测量视点下的点云数据进行坐标变换，将所有点云数据在第一测量视点坐标系下表示，实现不同测量视点下点云数据的自动拼合。

不同测量视点的数目越多，自动拼合后得到的点云数据越准确，但相应计算量也大大增加，优选地，所述步骤(1)中的不同测量视点的数目至少为三个。

作为优选，所述步骤(2)中求取对应矩阵M时，在每个测量视点与第一测量视点点云数据的特征匹配点对中随机选取20对进行计算。

对n个不同的测量视点分别进行编号，依次为1，2，3……n，第一测量视点，即n＝1，求取第k(k＝2，3……n)个测量视点与第一测量视点之间的相对位置和姿态的关系时，从第k(k＝2，3……n)个测量视点与第一测量视点点云数据的特征匹配点对之间随机选取20对，进行计算。

第k(k＝2，3……n)个测量视点与第一测量视点的相对位置和姿态关系共同构成对应矩阵M。

作为优选，所述步骤(2)中求取对应矩阵M时使用验证机制。

使用验证机制可以进一步保证求取的对应矩阵M的稳健性，同时，增加对误匹配的容错性。