作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (4): 163-168. doi: 10.19678/j.issn.1000-3428.0049468

• 人工智能及识别技术 • 上一篇    下一篇

基于点云几何特征的错误匹配点对剔除算法

张少杰,马银中,赵海峰   

  1. 安徽大学 计算机科学与技术学院,合肥 230601
  • 收稿日期:2017-11-28 出版日期:2019-04-15 发布日期:2019-04-15
  • 作者简介:张少杰(1982—),女,讲师、博士研究生,主研方向为模式识别、人机交互、虚拟现实;马银中,硕士研究生;赵海峰,博士研究生。
  • 基金资助:

    安徽省教育厅自然科学研究重点项目(KJ2017A016,KJ2016A040)。

Elimination Algorithm of Mismatched Point Pairs Based on Point Cloud Geometric Feature

ZHANG Shaojie,MA Yinzhong,ZHAO Haifeng   

  1. School of Computer Science and Technology,Anhui University,Hefei 230601,China
  • Received:2017-11-28 Online:2019-04-15 Published:2019-04-15

摘要:

针对点云配准过程中存在错误匹配点对的问题,提出一种基于点云几何特征的双阈值剔除算法。依据点云几何特征在刚体变换过程中的平移旋转不变性,在初始匹配点集基础上,借助k近邻方法选取各查询点的近邻点并构成三点对,根据点间距离不变特性完成点对的初步筛选。在此基础上,采用曲面变分描述该三点对所在局部区域的几何特征,通过分析三点对的协方差矩阵,完成匹配点的最终筛选。实验结果表明,该方法可以有效剔除错误匹配点,且具有较高的配准精度。

关键词: 三维点云, 双阈值, 剔除算法, 点间距离, 曲面变分, 近似全等三点对

Abstract:

Aiming at the problem of mismatched point pairs in the point cloud registration process,a double threshold elimination algorithm based on point cloud geometry feature is proposed.According to the geometric characteristics of the point cloud,the translational rotation invariance is obtained during the rigid body transformation process.On the basis of the initial matching point set,the nearest neighbor points of each query point are selected by the k-nearest neighbor method to form a three-point pair.According to the characteristics of the distance between points,the initial pairing is completed.On this basis,the geometrical features of the local region of the three-point pair are described by surface variation,and the final screening of the matching points is completed by analyzing the covariance matrix of the three-point pair.Experimental results show that the method can effectively eliminate the wrong matching points and has higher registration accuracy.

Key words: three-dimensional point cloud, double threshold, elimination algorithm, distance between points, surface variation, approximate congruent three-points pair

中图分类号: