Abstract
3D point cloud is an important expression of three-dimensional environment information. The registration of point cloud is the basis of realizing the functions such as localization, map construction and target detection based on 3D point cloud. For better registration, a method based on feature points and their spatial structure properties is proposed, which is divided into two stages: coarse registration and fine registration. Firstly, a feature point extraction network based on PointNet++ and Probabilistic Chamfer Loss is designed to extract robust and highly repetitive feature points. On the extracted feature points, the Super 4PCS method based on the spatial structure features of point cloud is used for global coarse registration. Then, taking the result obtained by coarse registration as the initial solution, the fine registration method based on NDT is used to register the point cloud more accurately. Finally, accurate registration results are obtained. This method combines the advantages of deep learning method and traditional method based on structure of point cloud, and makes full use of the spatial distribution properties of feature points. Experiments show that this method can achieve good registration results in a variety of application scenarios. And the method also shows the application potential of global location for initialization purpose in small-scale environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dong, Z., Liang, F., Yang, B., Xu, Y., Stilla, U.: Registration of large-scale terrestrial laser scanner point clouds: a review and benchmark. ISPRS J. Photogramm. Remote Sens. 163, 327–342 (2020)
Cao, Y., Wu, Z., Shen, C.: Estimating depth from monocular images as classification using deep fully convolutional residual networks. IEEE Trans. Circuits Syst. Video Technol. 28(11), 3174–3182 (2017)
Berger, M., et al.: A survey of surface reconstruction from point clouds. Comput. Graph. Forum 36(1), 301–329 (2016)
Behley, J., Stachniss, C.: Efficient surfel-based SLAM using 3D laser range data in urban environments. Rob. Sci. Syst. 2018, 59 (2018)
Teng, X., Guo, D., Guo, Y., Zhou, X., Liu, Z.: CloudNavi: toward ubiquitous indoor navigation service with 3D point clouds. ACM Trans. Sens. Netw. 15, 1–28 (2019)
Wang, X., Wang, J., Zhang, Y., Li, C., Wang, L.: 3D LIDAR-based intersection recognition and road boundary detection method for unmanned ground vehicle. In: 2015 IEEE 18th International Conference on Intelligent Transportation Systems (ITSC), pp. 499–504 (2015)
Bolkas, D., Chiampi, J., Chapman, J., Pavill, V.F.: Creating a virtual reality environment with a fusion of sUAS and TLS point-clouds. Int. J. Image Data Fusion 11(2), 136–161 (2020)
Zhao, F.Q.: Point cloud registration algorithm from coarse to fine. Transducer and Microsystem Technologies (2018)
Besl, P.J., Mckay, H.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
Biber, P.: The normal distributions transform: a new approach to laser scan matching (2003)
Pang, S., Kent, D., Cai, X., Al-Qassab, H., Radha, H.: 3D scan registration based localization for autonomous vehicles - a comparison of NDT and ICP under realistic conditions. In: 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), pp. 1–5 (2018)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)
Aiger, D., Mitra, N.J., Cohen-Or, D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 27, 1–10 (2008)
Salti, S., Tombari, F., Stefano, L.D.: SHOT: unique signatures of histograms for surface and texture description. Comput. Vis. Image Underst. 125, 251–264 (2014)
Rusu, R.B., Blodow, N., Beetz, M.: Fast point feature histograms (FPFH) for 3D registration. In: IEEE International Conference on Robotics and Automation, pp. 3212–3217 (2009)
Sipiran, I., Bustos, B.: Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes. Vis. Comput. 27, 963 (2011)
Yew, Z.J., Lee, G.H.: 3DFeat-Net: weakly supervised local 3D features for point cloud registration. In: Ferrari, V., Hebert, M., Sminchisescu, C., Weiss, Y. (eds.) ECCV 2018. LNCS, vol. 11219, pp. 630–646. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01267-0_37
Mellado, N., Aiger, D., Mitra, N.J.: Super4PCS: fast global pointcloud registration via smart indexing. Comput. Graph. Forum 33, 205–215 (2015)
Qi, C.R., Li, Y., Hao, S., Guibas, L.J.: PointNet++: deep hierarchical feature learning on point sets in a metric space. Adv. Neural Inf. Process. Syst. 30 (2017)
Chen, Z., Yang, F., Tao, W.: DetarNet: decoupling translation and rotation by Siamese network for point cloud registration (2021)
Fd, C.C., Dodgson, N.A., Moenning, C.: Fast marching farthest point sampling. In: Proc. Eurographics (2003)
Abeywickrama, T., Cheema, M.A., Taniar, D.: K-nearest neighbors on road networks: a journey in experimentation and in-memory implementation. In: Proceedings of the VLDB Endowment 9 (2016)
Qi, C.R., Su, H., Mo, K., Guibas, L.J.: PointNet: deep learning on point sets for 3D classification and segmentation. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 652–660 (2017)
Li, J., Chen, B.M., Lee, G.H.: SO-Net: self-organizing network for point cloud analysis. In: Computer Vision and Pattern Recognition (CVPR), pp. 9397–9406 (2018)
Qi, C.R., Litany, O., He, K., Guibas, L.J.: Deep hough voting for 3D object detection in point clouds. In: 2019 IEEE/CVF International Conference on Computer Vision (ICCV), pp. 9277–9286 (2019)
Li, J., Lee, G.H.: USIP: unsupervised stable interest point detection from 3D point clouds. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 361–370 (2019)
Yu, Z.: Intrinsic shape signatures: a shape descriptor for 3D object recognition. In: IEEE International Conference on Computer Vision Workshops, pp. 689–696 (2010)
Yang, Z., Wang, X., Hou, J.: A 4PCS coarse registration algorithm based on ISS feature points. In: 40th Chinese Control Conference, pp. 285–289 (2021)
Acknowledgments
This work was supported by the National Natural Science Found of China (Grant No. 62103393).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, K., Li, J., Chen, Z., Wang, J. (2022). 3D Point Cloud Registration Method Based on Structural Matching of Feature Points. In: Fan, W., Zhang, L., Li, N., Song, X. (eds) Methods and Applications for Modeling and Simulation of Complex Systems. AsiaSim 2022. Communications in Computer and Information Science, vol 1712. Springer, Singapore. https://doi.org/10.1007/978-981-19-9198-1_45
Download citation
DOI: https://doi.org/10.1007/978-981-19-9198-1_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-9197-4
Online ISBN: 978-981-19-9198-1
eBook Packages: Computer ScienceComputer Science (R0)