Coarse Point Cloud Registration Based on Adaptive Harris Corner Extraction

被引:0
作者
Wang C. [1 ]
Tian X. [1 ]
Guo R. [1 ,2 ]
Zhang Y. [1 ]
机构
[1] School of Software Engineering, Xi'an Jiaotong University, Xi'an
[2] State Key Laboratory of Rail Transit Engineering Informatization (FSDI), Xi'an
来源
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2022年 / 56卷 / 03期
关键词
Coarse point cloud registration; Corner response; Curvature constraint; Feature descriptor; Harris operator;
D O I
10.7652/xjtuxb202203004
中图分类号
学科分类号
摘要
Aiming at the problems of the Harris operator using missing geometric information after dimension reducing, large response value calculation, huge time consumption, low matching accuracy of feature point pairs, and setting the corner response threshold manually, we propose a complete and efficient adaptive coarse point cloud registration method for corner description, extraction and matching. Firstly, the orthogonal gradient operator is introduced to improve the traditional Harris operator. Then, the point cloud curvature constraint is used to realize the adaptive screening and extraction of corner points, so as to make full use of the geometric information of the point cloud, reduce the calculation amount of the corner point response value, and improve the accuracy and efficiency of corner point extraction. Secondly, the feature descriptor based on intrinsic shape signatures is proposed to construct the corner geometric structure. Then combined with threshold detection and descriptor matching, the corner point matching is expanded to the set, so as to complete the coarse registration between the source point cloud and the target point cloud. Finally, the iterative closest point algorithm is used to realize the fine registration. The experimental results on the public data set show that: compared with five existing feature extraction and coarse point cloud registration algorithms, the proposed method can effectively mine more point cloud's local and global features, and obtain the best results. The correct corner matching rate of the proposed algorithm is 0.93, and the extraction time is 7.63 seconds. The proposed method combined with the fine registration step has the lowest rotation error, translation error and algorithm running time on the test data sets. © 2022, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码:33 / 44
页数:11
相关论文
共 28 条
[1]  
XU Siyu, ZHU Jihua, JIANG Zutao, Et al., An automatic approach for multi-view registration of unordered range scans, Journal of Xi'an Jiaotong University, 52, 11, pp. 134-141, (2018)
[2]  
RUSU R B, BLODOW N, BEETZ M., Fast point feature histograms (FPFH) for 3D registration, Proceedings of the 2009 IEEE International Conference on Robotics and Automation, pp. 3212-3217, (2009)
[3]  
BESL P J, MCKAY N D., A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, pp. 239-256, (1992)
[4]  
LI Yuqian, SU Guangda, Simplified histograms of oriented gradient features extraction algorithm for the hardware implementation, Proceedings of the 2015 International Conference on Computers, Communications, and Systems (ICCCS), pp. 192-195, (2015)
[5]  
AIGER D, MITRA N J, COHEN-OR D., 4-points congruent sets for robust pairwise surface registration, ACM Transactions on Graphics, 27, 3, pp. 1-10, (2008)
[6]  
MELLADO N, AIGER D, MITRA N J., Super 4PCS fast global point cloud registration via smart indexing, Computer Graphics Forum, 33, 5, pp. 205-215, (2014)
[7]  
RUSU R B, BRADSKI G, THIBAUX R, Et al., Fast 3D recognition and pose using the viewpoint feature histogram, Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2155-2162, (2010)
[8]  
CHARLES R Q, SU Hao, KAICHUN M, Et al., PointNet: deep learning on point sets for 3D classification and segmentation, Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 77-85, (2017)
[9]  
REZATOFIGHI S H, BG V K, MILAN A, Et al., DeepSetNet: predicting sets with deep neural networks, Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV), pp. 5257-5266, (2017)
[10]  
WANG Yue, SUN Yongbin, LIU Ziwei, Et al., Dynamic graph CNN for learning on point clouds, ACM Transactions on Graphics, 38, 5, pp. 1-12, (2019)