一种保留拓扑信息的三维点云获取方法技术

本发明专利技术提供了一种保留拓扑信息的三维点云获取方法，首先，利用相机通过围绕式或低空航拍获取图像，并对图像进行灰度化、高斯去噪、照片对齐等数据预处理；其次，进行保留拓扑信息的特征点提取与匹配；然后，解算三维点云并将二维拓扑关系映射到三维空间，获取的点云数据成果可用于构建三维模型。本发明专利技术与目前常规的基于序列图像的三维点云获取方法相比，具有点云分布均匀、自带三维拓扑信息的优势，可显著提高构建三维模型的精度。

【技术实现步骤摘要】
一种保留拓扑信息的三维点云获取方法
本专利技术涉及计算机视觉领域的图像处理和基于序列图像的三维点云重建，尤其涉及一种保留拓扑信息的三维点云获取方法。
技术介绍
在计算机视觉中，三维重建是指根据单视图或者多视图的图像重建三维信息的过程。由于单视图的信息不完全，因此三维重建需要利用经验知识。而多视图的三维重建(类似人的双目定位)相对比较容易，其方法是先对摄像机进行标定获取相机内参，然后通过匹配出的特征点对解算出相机的运动参数，两者结合即可计算出摄像机的图像坐标系与世界坐标系的关系，最终利用多个二维图像中的信息重建出三维信息。三维点云获取是基于多视图三维重建的关键技术与难点，三维点云的质量决定了后续构建三维模型的精度。现有的三维点云获取步骤：图像预处理、特征点提取与匹配、解算三维点云，其中特征点的提取与匹配是其中资源耗费最大的部分，也是相关学者致力于优化、改进的研究热点。现有的特征点提取算法有SIFT、SURF、ORB等，这些算法在克服图像尺度和旋转变化、光照变化和图像变形等方面取得较好成果。但目前各种方法提取出的特征点都存在冗余、分布不均、不包含二维拓扑信息的缺陷，影响后续构建三维模型的成败和精度。
技术实现思路
专利技术目的：针对上述现有技术的局限性，本专利技术的目的是提供一种保留轮廓纹理拓扑信息的三维点云获取方法，解决点云数据冗余、分布不均和不包含轮廓纹理拓扑信息的缺陷，用于后续构建带拓扑约束的三维模型，提高模型精度。技术方案：一种保留拓扑信息的三维点云获取方法，该方法的主要流程如下：首先，利用相机通过围绕式或低空航拍获取图像，并对图像进行灰度化、高斯去噪、照片对齐等数据预处理；其次，进行保留拓扑信息的特征点提取与匹配；然后，解算三维点云并将二维拓扑关系映射到三维空间，获取的点云数据成果可用于构建三维模型。在基于序列图像的三维点云获取过程中，本专利技术所提供的方法，包括以下步骤：1、相机标定，获取相机内部参数，以矩阵的形式保存；2、通过围绕式或低空航拍的方式获取目标区域的图像数据；3、对获取的图像数据进行图像灰度化、高斯去噪、照片对齐预处理，具体照片对齐步骤如下：3.1、利用FAST算子提取特征点，并计算描述子；3.2、利用FLANN实现高效特征点匹配及双向匹配技术减少误匹配；3.3、利用RANSAC过滤误匹配；3.4、利用步骤3.3中获取的特征点对采用8点法解算基础矩阵，结合步骤1中已有的相机标定矩阵获取图像对的本质矩阵；3.5、利用步骤3.4中获取的图像对的本质矩阵，估算所有图像的匹配图像：3.5a、通过将图像对的本质矩阵分解为旋转和平移两部分，获取两个相机之间的位置变换关系，以此类推可获取任意一对相机的位置变换关系；3.5b、选取第一张图像，根据该图像与其他图像相对位置变换关系，选取图像对之间旋转和平移尺度最小的作为该图像的匹配图像；3.5c、以第一张图像的匹配图像作为第二张待匹配图像并执行3.5a与3.5b，以此类推确定所有图像的匹配图像；3.6、假定第一张图像的相机矩阵固定且是标准型，利用步骤3.5a中获取的相机之间位置变换关系得到匹配图像对中另一张图像的相机矩阵，并以此获取所有图像的相机矩阵；4、保留轮廓纹理拓扑关系的特征点提取；4.1、利用Canny边缘提取算法提取每一幅图像中目标地物所有轮廓纹理特征，检测的轮廓纹理不建立等级关系，每一幅图像的轮廓纹理数据都保存在二维容器中，其中每条轮廓纹理数据保存为点数据格式；4.2、利用道格拉斯-普克算法对每一幅图像的每一条轮廓纹理点数据进行精简：4.2a、保留精简后的轮廓纹理点，作为待匹配特征点，并标记该点所属的图像和轮廓编号，每一幅图像的处理结果单独保存在一个二维容器中；4.2b、保留精简前的轮廓纹理点，作为特征点匹配的特征点库。5、特征点匹配及过滤误匹配；5.1、利用SIFT算子对待匹配特征点进行特征描述；5.2、特征点匹配：5.2a、选取第一张图像，根据步骤3.5中获取的待匹配图像对，确定该图像的匹配图像；5.2b、在匹配图像对中，一张图像上的待匹配特征点与匹配图像上的特征点库利用步骤3.4中获取本质矩阵确定的“极线约束”关系缩小搜索范围；5.2c、利用FLANN实现高效匹配；5.3、利用RANSAC算法过滤误匹配。6、利用步骤5中获取的匹配特征点对，根据三角形法解算三维点云；6.1、在一个匹配图像对中通过两个二维点来近似一个三维点，即利用步骤3.6中获取的相机矩阵与步骤5.3中获取的匹配特征点对之间的约束关系，解算空间点的三维坐标；6.2、通过一个循环对匹配点对执行步骤6.1操作来实现完整的三角形法，获取两幅图像重建的三维点云，以此作为序列图像三维重建的初始结构；6.3、将剩下的图像逐个加入这个初始结构中，即在剩下的图像中找到与第二张图像匹配的图像作为第三张重建的图像，重复执行步骤6.2，即可得到序列图像的三维点云。7、将步骤4获取特征点中包含的二维轮廓纹理拓扑信息映射到三维点云，将无组织的三维点云转变为可分类的、带有轮廓纹理拓扑信息的三维点云。7.1、在步骤6.1三角形法解算过程中，通过两幅图像中的两个二维匹配点解算一个三维点坐标时，将两个特征点所属的图像和轮廓信息保留到解算出的三维点信息中，即完成了二维拓扑信息到三维拓扑信息的映射；7.2、在步骤7.1中得到的三维点云中，每一个三维点都包含了该点来自于哪两幅图像以及其在该图像上具体的轮廓编号，据此可对点云进行分类：7.2a、根据该三维点的图像编号对所得点云进行一级分类；7.2b、根据该三维点对应该图像上的轮廓编号对一级分类后的点云进行二级分类。有益效果：相较于传统的基于序列图像三维点云获取技术，该方法支持围绕式和平铺式、有序和无序的拍照方式，获取的特征点分布均匀，并且提高了特征点匹配效率，最重要的优势是该方法保留了二维拓扑信息并将其映射到三维点云，可用于后续构建带拓扑约束的三维模型，提高模型精度。附图说明图1为本专利技术方法的流程示意图；图2为常规三维点云获取方法的重建出的小房子的三维点云；图3为本专利技术提供的保留拓扑信息的三维点云获取方法的重建出的小房子的三维点云；图4(a)为不加约束的点云构网；图4(b)为轮廓纹理约束信息示意；图4(c)为带轮廓纹理约束的点云构网。具体实施方式图1所示为本专利技术一种保留拓扑信息的三维点云获取方法的主要流程。通过本专利技术所提供的保留拓扑信息三维点云获取方法，得到的三维点云数据可用于后续构建带拓扑约束的三维模型，提高模型精度。以获取一间房屋的三维点云数据为例，结合附图1对以下各步骤进行详细描述：1、相机标定，获取相机内部参数，以矩阵K的形式保存；2、通过围绕式拍照方式获取目标区域的图像数据；3、对获取的图像数据进行图像灰度化、高斯去噪、照片对齐预处理，具体照片对齐步骤如下；3.1、利用FAST算子提取特征点(建议设置Fast算子阈值为20，设定最多提取点数量为1000个)，并计算描述子；3.2、利用FLANN实现高效特征点匹配及双向匹配技术减少误匹配；3.3、利用RANSAC过滤误匹配；3.4、利用步骤3.3中获取的特征点对采用8点法解算基础矩阵F，结合步骤1中已有的相机标定矩阵K获取图像对的本质矩阵E；3.5、利用步骤3.4中获取的图像对的本质矩阵E，估算所有图像的匹本文档来自技高网...

【技术保护点】
一种保留拓扑信息的三维点云获取方法，其特征在于，包括以下步骤：步骤1、相机标定，获取相机内部参数，以矩阵的形式保存；步骤2、通过围绕式或低空航拍的方式获取目标区域的图像数据；步骤3、对获取的图像数据进行预处理；步骤4、保留轮廓纹理拓扑关系的特征点提取；步骤5、特征点匹配及过滤误匹配；步骤6、利用步骤5中获取的匹配特征点对，根据三角形法解算三维点云；步骤7、将步骤4获取特征点中包含的二维轮廓纹理拓扑信息映射到三维点云，将无组织的三维点云转变为可分类的、带有轮廓纹理拓扑信息的三维点云。

【技术特征摘要】
1.一种保留拓扑信息的三维点云获取方法，其特征在于，包括以下步骤：步骤1、相机标定，获取相机内部参数，以矩阵的形式保存；步骤2、通过围绕式或低空航拍的方式获取目标区域的图像数据；步骤3、对获取的图像数据进行预处理；步骤4、保留轮廓纹理拓扑关系的特征点提取；步骤5、特征点匹配及过滤误匹配；步骤6、利用步骤5中获取的匹配特征点对，根据三角形法解算三维点云；步骤7、将步骤4获取特征点中包含的二维轮廓纹理拓扑信息映射到三维点云，将无组织的三维点云转变为可分类的、带有轮廓纹理拓扑信息的三维点云。2.根据权利要求1所述的保留拓扑信息的三维点云获取方法，其特征在于：所述步骤3中的数据预处理包括：图像灰度化、高斯去噪和照片对齐。3.根据权利要求2所述的保留拓扑信息的三维点云获取方法，其特征在于，所述照片对齐包括以下步骤：步骤3.1、利用FAST算子提取特征点，并计算描述子；步骤3.2、利用FLANN实现高效特征点匹配及双向匹配技术减少误匹配；步骤3.3、利用RANSAC过滤误匹配；步骤3.4、利用步骤3.3中获取的特征点对采用8点法解算基础矩阵，结合步骤1中已有的相机标定矩阵获取图像对的本质矩阵；步骤3.5、利用步骤3.4中获取的图像对的本质矩阵，估算所有图像的匹配图像：3.5a、通过将图像对的本质矩阵分解为旋转和平移两部分，获取两个相机之间的位置变换关系，以此类推可获取任意一对相机的位置变换关系；3.5b、选取第一张图像，根据该图像与其他图像相对位置变换关系，选取图像对之间旋转和平移尺度最小的作为该图像的匹配图像；3.5c、以第一张图像的匹配图像作为第二张待匹配图像并执行3.5a与3.5b，以此类推确定所有图像的匹配图像；步骤3.6、假定第一张图像的相机矩阵固定且是标准型，利用步骤3.5a中获取的相机之间位置变换关系得到匹配图像对中另一张图像的相机矩阵，并以此获取所有图像的相机矩阵。4.根据权利要求1所述的保留拓扑信息的三维点云获取方法，其特征在于，所述步骤4包括如下步骤：步骤4.1、利用Canny边缘提取算法提取每一幅图像中目标地物所有轮廓纹理特征，检测的轮廓纹理不建立等级关系，每一幅图像的轮廓纹理数据都保存在二维容器中，其中每条轮廓纹理数据保...

【专利技术属性】
技术研发人员：张小国，王小虎，郭恩惠，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32