基于相对几何不变性的点云粗配准算法研究

doi:10.3778/j.issn.1002-8331.2106-0476

计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (24): 233-238.DOI: 10.3778/j.issn.1002-8331.2106-0476

基于相对几何不变性的点云粗配准算法研究

陈亚超，樊彦国，樊博文，禹定峰

1.中国石油大学（华东）海洋与空间信息学院，山东青岛 266580
2.哈尔滨工程大学水声工程学院，哈尔滨 150001
3.齐鲁工业大学（山东省科学院）山东省科学院海洋仪器仪表研究所，山东青岛 266061

出版日期:2022-12-15 发布日期:2022-12-15

Research on Coarse Registration Algorithm of Point Cloud Based on Relative Geometric Invariance

CHEN Yachao, FAN Yanguo, FAN Bowen, YU Dingfeng

1.College of Oceanography and Space Informatics, China University of Petroleum, Qingdao, Shandong 266580, China
2.College of Underwater Acoustic Engineering, Harbin Engineering University, Harbin 150001, China
3.Institute of Oceanographic Instrumentation, Qilu University of Technology（Shandong Academy of Sciences）, Qingdao, Shandong 266061, China

Online:2022-12-15 Published:2022-12-15

摘要/Abstract

摘要： 针对目前点云在大数据量下的自动配准算法计算效率低下，粗配准初值匹配稳定性差，参数难以设置等问题，提出一种基于匹配对间相对几何不变性特点的快速粗配准算法。通过点云邻域特征值筛选一定量的关键点，利用快速点特征直方图（fast point feature histogram，FPFH）描述子初步获取最邻近匹配对；通过点云特征的对称候选寻点策略及两组正确匹配对在源点云与目标点云对应边的2-范数比例不变的特性获取精确的匹配对；利用奇异值分解算法（singular value decomposition，SVD）求解配准目标函数。实验表明，算法策略合理可靠，参数设置相对简易，具有显著的效率及稳定性优势，能够为后续精配准提供稳定精确的初始参数。

关键词: 点云粗配准, 快速点特征直方图（FPFH）, 采样一致性初始配准算法（SAC-IA）, 相对几何不变性

Abstract: In order to solve the problems such as low calculation efficiency, poor stability of initial value matching and difficult parameter setting of the automatic registration algorithm of point cloud under large amount of data, a fast rough registration algorithm based on the relative geometric invariance between matching pairs is proposed. Firstly, a certain number of key points are selected by the eigenvalue of the point cloud neighborhood, and then the nearest matching pair is obtained by the fast point feature histogram（FPFH） feature descriptor. Then, the exact matching pair is obtained through the symmetric candidate point finding strategy of the point cloud features and the two sets of correct matching pairs with the characteristic that the proportion of the corresponding edge 2-norm of the source point cloud and the target point cloud is unchanged. Finally, singular value decomposition（SVD） algorithm is used to solve the registration objective function. The experimental results show that the algorithm is reasonable and reliable, and the parameter setting is relatively simple. It has significant advantages of efficiency and precision, and can provide stable and accurate initial parameters for subsequent precision registration.

Key words: coarse registration of point cloud, fast point feature histogram（FPFH）, sample consensus initial alignment（SAC-IA）, relative geometric invariance

陈亚超, 樊彦国, 樊博文, 禹定峰. 基于相对几何不变性的点云粗配准算法研究[J]. 计算机工程与应用, 2022, 58(24): 233-238.

CHEN Yachao, FAN Yanguo, FAN Bowen, YU Dingfeng. Research on Coarse Registration Algorithm of Point Cloud Based on Relative Geometric Invariance[J]. Computer Engineering and Applications, 2022, 58(24): 233-238.

参考文献

[1] 王庆闪，张军，刘元盛，等.基于NDT与ICP结合的点云配准算法[J].计算机工程与应用，2020，56（7）：88-95.
WANG Q S，ZHANG J，LIU Y S，et al.Point cloud reg-istration algorithm based on combination of NDT and ICP[J].Computer Engineering and Applications，2020，56（7）：88-95.
[2] 杨高朝.基于特征提取的点云自动配准优化研究[J].计算机工程与应用，2018，54（16）：163-168.
YANG G Z.Research on automatic registration of point cloud based on feature extraction[J].Computer Engineering and Applications，2018，54（16）：163-168.
[3] 徐思雨，祝继华，田智强，等.逐步求精的多视角点云配准方法[J].自动化学报，2019，45（8）：1486-1494.
XU S Y，ZHU J H，TIAN Z Q，et al.Stepwise refinement approach for registration of multi-view point sets[J].Acta Automatica Sinica，2019，45（8）：1486-1494.
[4] 程效军，贾东峰，程小龙，等.海量点云数据处理理论与技术[M].上海：同济大学出版社，2014.
CHENG X J，JIA D F，CHENG X L，et al.Theory and technology of massive point cloud data processing[M].Shanghai：Tongji University Press，2014.
[5] RUSU R B，BLODOW N，MARTON Z C，et al.Aligning point cloud views using persistent feature histograms[C]//2008 IEEE/RSJ International Conference on Intelligent Robots and Systems，September 22-26，2008.Acropolis Convention Center，Nice，France：IEEE，2008.
[6] RUSU R B，BLODOW N，MICHAEL B.Fast point feature histograms（FPFH） for 3D registration[C]//2009 IEEE International Conference on Robotics and Automation，2009：3212-3217.
[7] TOMBARI F，SALTI S，STEFANO L D.Unique signatures of histograms for local surface description[C]//European Conference on Computer Vision，2010.
[8] GUO Y L，SOHEL F，BENNAMOUN M，et al.Rotational projection statistics for 3D local surface description and object recognition[J].International Journal of Computer Vision，2013，105（1）：63-86.
[9] AIGER D，MITRA N J，COHEN-OR D.4-points congruent sets for robust pairwise surface registration[J].ACM Transactions on Graphics，2008，27（3）：1.
[10] BUCH A G，KRAFT D，JK K，et al.Pose estimation using local structure-specific shape and appearance context[C]//International Conference on Robotics and Automation，2013.
[11] 张晗，康国华，张琪，等.基于改进SAC-IA算法的激光点云粗配准[J].航天控制，2019（5）：67-74.
ZHANG H，KANG G H，ZHANG Q，et al.Laser point cloud coarse registration based on improved SAC-IA algorithm[J].Aerospace Control，2019（5）：67-74.
[12] 刘世光，王海荣，刘锦.快速四点一致性点云粗配准算法[J].山东大学学报（工学版），2019，49（2）：1-7.
LIU S G，WANG H R，LIU J.Fast 4-points congruent sets for coarse registration of 3D point cloud[J].Journal of Shandong University（Engineering Science），2019，49（2）：1-7.
[13] 侯彬，金尚忠，王赟，等.点云配准方法在粗配准中的比较[J].激光与光电子学进展，2020，57（8）：081502.
HOU B，JIN S Z，WANG Y，et al.Comparison of point cloud registration methods in Coarse registration[J].Laser & Optoelectronics Progress，2020，57（8）：081502.
[14] FLEISHMAN S，DRORI I，COHENOR D.Bilateral mesh denoising[J].ACM Transactions on Graphics，2003（3）：950-953.
[15] YU Z.Intrinsic shape signatures：a shape descriptor for 3D object recognition[C]//IEEE International Conference on Computer Vision Workshops，2010.
[16] RUSU R B，COUSINS S.3D is here：point cloud library（PCL）[C]//IEEE International Conference on Robotics & Automation，2011.
[17] LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision，2004，60（2）：91-110.

基于相对几何不变性的点云粗配准算法研究

Research on Coarse Registration Algorithm of Point Cloud Based on Relative Geometric Invariance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics