{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T21:15:34Z","timestamp":1771017334091,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T00:00:00Z","timestamp":1585785600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Registration of point clouds is a central problem in many mapping and monitoring applications, such as outdoor and indoor mapping, high-speed railway track inspection, heritage documentation, building information modeling, and others. However, ensuring the global consistency of the registration is still a challenging task when there are multiple point clouds because the different scans should be transformed into a common coordinate frame. The aim of this paper is the registration of multiple terrestrial laser scanner point clouds. We present a plane-based matching algorithm to find plane-to-plane correspondences using a new parametrization based on complex numbers. The multiplication of complex numbers is based on analysis of the quadrants to avoid the ambiguity in the calculation of the rotation angle formed between normal vectors of adjacent planes. As a matching step may contain several matrix operations, our strategy is applied to reduce the number of mathematical operations. We also design a novel method for global refinement of terrestrial laser scanner data based on plane-to-plane correspondences. The rotation parameters are globally refined using operations of quaternion multiplication, while the translation parameters are refined using the parameters of planes. The global refinement is done non-iteratively. The experimental results show that the proposed plane-based matching algorithm efficiently finds plane correspondences in partial overlapping scans providing approximate values for the global registration, and indicate that an accuracy better than 8 cm can be achieved by using our global fine plane-to-plane registration method.<\/jats:p>","DOI":"10.3390\/rs12071127","type":"journal-article","created":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T11:57:14Z","timestamp":1585828634000},"page":"1127","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Global Registration of Terrestrial Laser Scanner Point Clouds Using Plane-to-Plane Correspondences"],"prefix":"10.3390","volume":"12","author":[{"given":"Nadisson Luis","family":"Pavan","sequence":"first","affiliation":[{"name":"Department of Geomatics, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 19001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7977-7426","authenticated-orcid":false,"given":"Daniel Rodrigues","family":"dos Santos","sequence":"additional","affiliation":[{"name":"Department of Geomatics, Federal University of Paran\u00e1, Curitiba, Paran\u00e1 19001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6639-1727","authenticated-orcid":false,"given":"Kourosh","family":"Khoshelham","sequence":"additional","affiliation":[{"name":"Department of Infrastructure Engineering, University of Melbourne, Parkville, VIC 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/S0262-8856(03)00060-X","article-title":"Fully automatic registration of multiple 3d data sets","volume":"21","author":"Huber","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.isprsjprs.2007.05.005","article-title":"Keypoint based autonomous registration of terrestrial laser point-clouds","volume":"63","author":"Barnea","year":"2008","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast point feature histograms (FPFH) for 3D registration. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"S62","DOI":"10.1016\/j.isprsjprs.2011.09.010","article-title":"Fast and automatic image-based registration of TLS data","volume":"66","author":"Weinmann","year":"2011","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.isprsjprs.2014.06.015","article-title":"Keypoint-based 4-points congruent sets\u2013automated marker-less registration of laser scans","volume":"96","author":"Theiler","year":"2014","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.isprsjprs.2018.06.018","article-title":"Hierarchical registration of unordered TLS point clouds based on binary shape context descriptor","volume":"144","author":"Dong","year":"2018","journal-title":"ISPRS J. Photogram. Rem. Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1002\/rob.21457","article-title":"Planar segment based three-dimensional point cloud registration in outdoor environments","volume":"30","author":"Xiao","year":"2013","journal-title":"J. Field Robot."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2015.11.001","article-title":"Surface-based matching of 3D point clouds with variable coordinates in source and target system","volume":"111","author":"Ge","year":"2016","journal-title":"ISPRS J. Photogram. Rem. Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"135","DOI":"10.14358\/PERS.79.2.135","article-title":"A framework for the registration and segmentation of heterogeneous lidar data","volume":"79","author":"Habib","year":"2013","journal-title":"Photogram. Eng. Remote. Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1109\/JSTARS.2017.2788054","article-title":"Automatic registration of terrestrial and airborne point clouds using building outline features","volume":"11","author":"Cheng","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Rem. Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.isprsjprs.2019.02.015","article-title":"Pairwise coarse registration of point clouds in urban scenes using voxel-based 4-planes congruent sets","volume":"151","author":"Xu","year":"2019","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.isprsjprs.2015.04.016","article-title":"Accurate and robust registration of high-speed railway viaduct point clouds using closing conditions and external geometric constraints","volume":"106","author":"Ji","year":"2015","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.isprsjprs.2015.08.007","article-title":"Globally consistent registration of terrestrial laser scans via graph optimization","volume":"109","author":"Theiler","year":"2015","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/A:1008854305733","article-title":"Globally consistent range scan alignment for environment mapping","volume":"4","author":"Lu","year":"1997","journal-title":"Autonom. Robot."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.robot.2007.07.002","article-title":"Globally consistent 3D mapping with scan matching","volume":"56","author":"Bornnmann","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., and Jia, Y. (2013, January 1\u20138). Go-ICP: Solving 3D registration efficiently and globally optimally. Proceedings of the 2013 IEEE International Conference on Computer Vision, Sydney, NSW, Australia.","DOI":"10.1109\/ICCV.2013.184"},{"key":"ref_18","unstructured":"Kuemmerle, R., Grisetti, G., Strasdat, H., Konolige, K., and Burgard, W. (2011, January 9\u201313). g2o: A general framework for graph optimization. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1486525.1486527","article-title":"SBA: A Software Package for Generic Sparse Bundle Adjustment","volume":"36","author":"Lourakis","year":"2009","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Wang, S., Sun, H.Y., Guo, H.C., Du, L., and Liu, T.J. (2018). Multi-View Laser Point Cloud Global Registration for a Single Object. Sensors, 18.","DOI":"10.3390\/s18113729"},{"key":"ref_21","unstructured":"McDonagh, S., and Robert, F. (2013, January 11\u201313). Simultaneous registration of multi-view range images with adaptive kernel density estimation. Proceedings of the IMA 14th Mathematics of Surfaces, Birmingham, AL, USA."},{"key":"ref_22","first-page":"1036","article-title":"Closed-loop detection and pose optimization of non-cooperation rotating targets","volume":"25","author":"Yu","year":"2015","journal-title":"Opt. Precis. Eng."},{"key":"ref_23","unstructured":"Rusinkiewicz, S., and Levoy, M. (June, January 28). Efficient variants of the ICP algorithm. Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, QC, Canada."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.isprsjprs.2014.05.012","article-title":"Automated registration of dense terrestrial laser-scanning point clouds using curves","volume":"195","author":"Yang","year":"2014","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1002\/rob.20322","article-title":"Online three-dimensional SLAM by registration of large planar surface segments and closed-form pose-graph relaxation","volume":"27","author":"Pathak","year":"2010","journal-title":"J. Field Robot."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1109\/LGRS.2017.2699940","article-title":"Global closed-form refinement for consistent TLS data registration","volume":"14","author":"Pavan","year":"2017","journal-title":"IEEE Geos. Remote Sens. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2980179.2980241","article-title":"Block assembly for global registration of building scans","volume":"35","author":"Yan","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.isprsjprs.2016.01.010","article-title":"Closed-form solutions for estimating a rigid motion from plane correspondences extracted from point clouds","volume":"114","author":"Khoshelham","year":"2016","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1109\/TPAMI.2014.2316828","article-title":"3D object recognition in cluttered scenes with local surface features: A survey","volume":"36","author":"Guo","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"F\u00f6rstner, W., and Khoshelham, K. (2017, January 22\u201329). Efficient and accurate registration of point clouds with plane to plane correspondences. Proceedings of the IEEE International Conference on Computer Vision Workshops, Venice, Italy.","DOI":"10.1109\/ICCVW.2017.253"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/j.robot.2008.08.005","article-title":"Towards 3D Point Cloud Based Object Maps for Household Environments","volume":"56","author":"Rusu","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","article-title":"Closed-form solution of absolute orientation using unit quaternions","volume":"4","author":"Horn","year":"1987","journal-title":"J. Opt. Soc. Am."},{"key":"ref_34","first-page":"78","article-title":"Registration of terrestrial laser scanning data using planar patches and image data","volume":"36","author":"Dold","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_35","unstructured":"Khoshelham, K., and Gorte, B.G. (2009, January 25\u201328). Registering point clouds of polyhedral buildings to 2D maps. Proceedings of the 3rd ISPRS International Workshop 3D-ARCH 2009: 3D Virtual Reconstruction and Visualization of Complex Architectures, Trento, Italy."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Stillwell, J. (2008). Naive Lie Theory, Springer.","DOI":"10.1007\/978-0-387-78214-0"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MITS.2010.939925","article-title":"A Tutorial on Graph-Based SLAM","volume":"2","author":"Grisetti","year":"2010","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1137\/0717073","article-title":"An analysis of the total least squares problem","volume":"17","author":"Golub","year":"1980","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point Cloud Library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_40","unstructured":"ETH Zurich (2020, February 04). Department of Civil, Environmental and Geomatic Engineering. Available online: https:\/\/prs.igp.ethz.ch\/research\/Source_code_and_datasets.html."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/7\/1127\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:14:35Z","timestamp":1760174075000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/7\/1127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,2]]},"references-count":40,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["rs12071127"],"URL":"https:\/\/doi.org\/10.3390\/rs12071127","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,2]]}}}