一种基于区域增长的三维点云重建方法

摘要

本发明提供了一种基于区域增长的三维点云重建方法，其利用已知的种子点对来搜寻新的匹配点对，以将匹配关系传播给其他的点对，具体步骤包括：使用滤波算法分别滤除第一待匹配图像和第二待匹配图像中的噪声；使用最邻近匹配算法对第一待匹配图像和第二待匹配图像进行初始的特征匹配，得到初始的匹配点对；剔除匹配点对中的误匹配点对，且将剩余的匹配点对作为种子点对；基于种子点对进行稠密传播；基于匹配点对获取基础矩阵，通过基础矩阵实现全局几何约束。本发明提供的方法利用连续性这一原则，可以知道若某一点与一个已知的匹配点临近，那么该点对应的匹配点也位于已知的匹配点附近，这样利用连续性约束极大地提高了稠密匹配的效率。