An Optimization Algorithm for Initial Registration of Point Clouds

被引：2
|
作者：
Shen J. [1 ]
Sun D. [1 ]
Li Y. [2 ]
Liang Z. [1 ]
机构：
[1] College of Mechanical Engineering, Shandong University of Technology, Zibo, 255049, Shandong
[2] School of Mechanical Engineering, Xi'an Jiaotong University, Xi'an
来源：
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2019年 / 53卷 / 08期
关键词：
Initial registration of point clouds; Iterative closest point; Sequence images; Structure from motion;
D O I：
10.7652/xjtuxb201908022
中图分类号：
学科分类号：
摘要：
An initial registration algorithm of point clouds based on structure from motion of feature points of sequence images is proposed to solve the problem that the registration algorithms of point clouds based on corresponding points matching are difficult to adapt point clouds with large difference in initial position and their registration efficiency is low. Following the principle of perspective projection the position of a camera in the local coordinate system of a point cloud is located, and a transformation matrix that transforms the point cloud to the corresponding camera coordinate system is obtained. Then, feature points of images and their corresponding matching points are served as homonymy points, and the camera pose is globally optimized by reconstructing an image sequence. Experimental results show that the initial registration method has no strict requirements for initial position of point clouds, and obtains an approximate globally optimal initial registration for point clouds with small computational cost. When these initial registration parameters are used as initial values of an iterative closest point algorithm, the robustness of the point cloud registration is effectively improved and the computation efficiency of the iterative closest point algorithm is raised by more than 30%. © 2019, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码：167 / 174
页数：7
相关论文
共 20 条
  • [1] Luo N., Wang Q., Effective outlier matches pruning algorithm for rigid pairwise point cloud registration using distance disparity matrix, IET Computer Vision, 12, 2, pp. 220-232, (2018)
  • [2] Pomerleau F., Colas F., Siegwart R., A review of point cloud registration algorithms for mobile robotics, Foundations and Trends in Robotics, 4, 1, pp. 1-104, (2015)
  • [3] Besl P.J., Mckay N.D., A method for registration of 3D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, pp. 239-256, (1992)
  • [4] Li W., Song P., A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model, Pattern Recognition Letters, 65, 11, pp. 88-94, (2015)
  • [5] Cheng X., Li Z., Zhong K., Et al., An automatic and robust point cloud registration framework based on view-invariant local feature descriptors and transformation consistency verification, Optics and Lasers in Engineering, 98, pp. 37-45, (2017)
  • [6] Rusu R.B., Blodow N., Beetz M., Fast point feature histograms (FPFH) for 3D registration, 2009 IEEE International Conference on Robotics and Automation, pp. 1848-1853, (2009)
  • [7] Guo Y., Sohel F., Bennamoun M., Et al., An accurate and robust range image registration algorithm for 3D object modeling, IEEE Transactions on Multimedia, 16, 5, pp. 1377-1390, (2014)
  • [8] Xu S., Zhu J., Jiang Z., 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)
  • [9] Sun D., Guo H., Li Y., Et al., A method of rigid registration based on Poisson reconstruction of local sample points, Journal of Mechanical Engineering, 54, 15, pp. 141-149, (2018)
  • [10] Jung S., Song S., Chang M., Et al., Range image registration based on 2D synthetic images, Computer-Aided Design, 94, pp. 16-27, (2018)
12