Registration and Optimization Algorithm of Key Points in Three-Dimensional Point Cloud

Tao Song; Libo Cao; Mingfu Zhao; Shuai Liu; Yuhang Luo; Xin Yang

doi:10.3788/LOP202158.0415008

[1] Zheng T X, Huang S, Li Y F et al. Key techniques for vision based 3D reconstruction: a review[J]. Acta Automatica Sinica, 46, 631-652(2020).

[2] Xu J Z, Wang J R. Auto-registration method of ground based building point clouds based on line features and iterative closest point algorithm[J]. Journal of Computer Applications, 40, 1837-1841(2020).

[3] Ge B Z, Peng B, Tian Q G. Registration of three-dimensional point-cloud data based on curvature map[J]. Journal of Tianjin University, 46, 174-180(2013).

[4] Shu C X, He Y T, Sun Q K. Point cloud registration based on convolutional neural network[J]. Laser & Optoelectronics Progress, 54, 031001(2017).

[5] Dai S J, Ren Y C, Zhang H B. Study on smooth denoising of 3D scattered point clouds with anisotropic diffusion filtering[J]. Journal of Computer-Aided Design & Computer Graphics, 30, 1843-1849(2018).

[6] Wang B, Liu L, Hou Y Q et al. Three-dimensional cardiac point cloud registration by improved iterative closest point method[J]. Optics and Precision Engineering, 28, 474-484(2020).

[7] Rusu R B, Marton Z C, Blodow N et al. Learning informative point classes for the acquisition of object model maps[C]∥2008 10th International Conference on Control, Automation, Robotics and Vision, December 17-20, 2008, Hanoi, Vietnam., 643-650(2008).

[8] 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, Nice, France., 3384-3391(2008).

[9] Rusu R B, Blodow N, Beetz M. Fast point feature histograms (FPFH) for 3D registration[C]∥2009 IEEE International Conference on Robotics and Automation, May 12-17, 2009, Kobe, Japan., 3212-3217(2009).

[10] 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, 105, 63-86(2013). http://link.springer.com/article/10.1007/s11263-013-0627-y/email/correspondent/c1/new

[11] Mikolajczyk K, Schmid C. A performance evaluation of local descriptors[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 1615-1630(2005). http://ieeexplore.ieee.org/document/1498756

[12] Shen B W, Yin F, Chou W S. A 3D modeling method of indoor objects using kinect sensor[C]∥2017 10th International Symposium on Computational Intelligence and Design (ISCID), December 9-10, 2017, Hangzhou, China., 64-68(2017).

[13] Besl P J. McKay N D. A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-256(1992).

[14] Chen Y, Medioni G. Object modelling by registration of multiple range images[J]. Image and Vision Computing, 10, 145-155(1992).

[15] Chen M L, Lu W X, Wan Y C et al. Automatic registration of terrestrial point clouds without additional information[J]. Chinese Journal of Lasers, 43, 0414003(2016).

[16] Demarsin K, Vanderstraeten D, Volodine T et al. Detection of closed sharp edges in point clouds using normal estimation and graph theory[J]. Computer-Aided Design, 39, 276-283(2007).

[17] Liu J, Bai D. 3D point cloud registration algorithm based on feature matching[J]. Acta Optica Sinica, 38, 1215005(2018).

[18] Liu R T, Liang J C. Reverse nearest neighbor query based on new index structure[J]. Journal of Computer Research and Development, 57, 1335-1346(2020).

[19] Yang J D, Sun L M, Shao Y J et al. Efficient iterative closest point localisation algorithm for autonomous robots[J]. Journal of Mechanical Engineering, 54, 15-20, 30(2018).

[20] Li J F, Tan Y H, Liao S H. Highly parallel SAH-KD-tree construction for raytracing[J]. Journal of Hunan University (Natural Sciences), 45, 148-154(2018).

[21] Xiong F G, Huo W, Han X et al. Removal method of mismatching keypoints in 3D point cloud[J]. Acta Optica Sinica, 38, 0210003(2018).

[22] Yamakawa S, Shimada K. Polygon crawling: feature-edge extraction from a general polygonal surface for mesh generation[M]. ∥Hanks B.W, et al. Proceedings of the 14th International Meshing Roundtable. Berlin, Heidelberg: Springer-Verlag, 257-274(2005).

[23] Daniels J I, Ha L K, Ochotta T et al. Robust smooth feature extraction from point clouds[C]∥IEEE International Conference on Shape Modeling and Applications(2007).

[24] Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction from unstructured point clouds[J]. Graphical Models, 74, 197-208(2012).

[25] Ho H T, Gibbins D. Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds[J]. IET Computer Vision, 3, 201-212(2009).

[26] Lu J, Shao H X, Wang W et al. Point cloud registration method based on key point extraction with small overlap[J]. Transactions of Beijing Institute of Technology, 40, 409-415(2020).