一种基于法向量夹角的点云配准方法

被引：13

作者：

蔡文娜

刘凤连

机构：

[1] 天津理工大学计算机科学与工程学院

来源：

天津理工大学学报 | 2018年 / 34卷 / 03期

关键词：

点云配准; 法向量特征; 4PCS; 邻域;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

点云配准是逆向工程、机器人导航、计算机视觉等领域中进行三维重建的关键问题.针对4PCS配准算法对点云数据密度变化强烈的情况表现不稳定,以及为了保证效率海量点云数据必须进行下采样而导致对应点对无法得到保证的情况,本文提出了基于法向量和邻近点数目的特征点提取方法对算法进行改进.选取一个半径范围内的点作为邻域,并通过总体最小二乘法拟合局部平面求解法向量,之后利用法向量夹角和邻域大小进行特征点提取,最后在特征点集上进行4PCS算法.因为点集基数大幅度减少并且特征明显,有效提高了4PCS算法的速度和精度.

引用

页码：17 / 20+33 +33

页数：5

共 6 条

[1]

点云数据特征点提取方法的比较 [J].

杨斌杰 ;

鲁铁定 .

江西科学, 2015, 33 (01) :10-14

[2]

基于多尺度特征提取的3D点云匹配的4PCS算法 [D].

李敏 .

吉林大学,

2010

[3]

Super 4PCS Fast Global Pointcloud Registration via Smart Indexing[J] Nicolas Mellado;Dror Aiger;Niloy J. Mitra Computer Graphics Forum 2014,

[4]

Markerless point cloud registration with keypoint-based 4-points congruent sets[J] P. W. Theiler;J. D. Wegner;K. Schindler ISPRS Annals of Photogrammetry; Remote Sensing and Spatial Information Sciences 2013,

[5]

4-points congruent sets for robust pairwise surface registration[J] Dror Aiger;Niloy J. Mitra;Daniel Cohen-Or ACM Transactions on Graphics (TOG) 2008,

[6]

Random sample consensus[J] Martin A. Fischler;Robert C. Bolles Communications of the ACM 1981,

← 1 →