{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T21:14:54Z","timestamp":1771017294888,"version":"3.50.1"},"reference-count":34,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T00:00:00Z","timestamp":1631059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2017YFE0119600"],"award-info":[{"award-number":["2017YFE0119600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41271444"],"award-info":[{"award-number":["41271444"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Due to the high complexity of geo-spatial entities and the limited field of view of LiDAR equipment, pairwise registration is a necessary step for integrating point clouds from neighbouring LiDAR stations. Considering that accurate extraction of point features is often difficult without the use of man-made reflectors, and the initial approximate values for the unknown transformation parameters must be estimated in advance to ensure the correct operation of those iterative methods, a closed-form solution to linear feature-based registration of point clouds is proposed in this study. Pl\u00fccker coordinates are used to represent the linear features in three-dimensional space, whereas dual quaternions are employed to represent the spatial transformation. Based on the theory of least squares, an error norm (objective function) is first constructed by assuming that each pair of corresponding linear features is equivalent after registration. Then, by applying the extreme value analysis to the objective function, detailed derivations of the closed-form solution to the proposed linear feature-based registration method are given step by step. Finally, experimental tests are conducted on a real dataset. The derived experimental result demonstrates the feasibility of the proposed solution: By using eigenvalue decomposition to replace the linearization of the objective function, the proposed solution does not require any initial estimates of the unknown transformation parameters, which assures the stability of the registration method.<\/jats:p>","DOI":"10.3390\/rs13183571","type":"journal-article","created":{"date-parts":[[2021,9,8]],"date-time":"2021-09-08T10:12:03Z","timestamp":1631095923000},"page":"3571","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Closed-Form Solution to Linear Feature-Based Registration of LiDAR Point Clouds"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8424-0527","authenticated-orcid":false,"given":"Yongbo","family":"Wang","sequence":"first","affiliation":[{"name":"Jiangsu Key Laboratory of Resources and Environmental Information Engineering, China University of Mining and Technology, Xuzhou 221116, China"},{"name":"Key Laboratory of Land Environment and Disaster Monitoring, Ministry of Natural Resources, China University of Mining and Technology, Xuzhou 221116, China"}]},{"given":"Nanshan","family":"Zheng","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Resources and Environmental Information Engineering, China University of Mining and Technology, Xuzhou 221116, China"},{"name":"Key Laboratory of Land Environment and Disaster Monitoring, Ministry of Natural Resources, China University of Mining and Technology, Xuzhou 221116, China"}]},{"given":"Zhengfu","family":"Bian","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Resources and Environmental Information Engineering, China University of Mining and Technology, Xuzhou 221116, China"},{"name":"Key Laboratory of Land Environment and Disaster Monitoring, Ministry of Natural Resources, China University of Mining and Technology, Xuzhou 221116, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0945-6613","authenticated-orcid":false,"given":"Hua","family":"Zhang","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Resources and Environmental Information Engineering, China University of Mining and Technology, Xuzhou 221116, China"},{"name":"Key Laboratory of Land Environment and Disaster Monitoring, Ministry of Natural Resources, China University of Mining and Technology, Xuzhou 221116, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","article-title":"Least-squares fitting of two 3-D point sets","volume":"9","author":"Arun","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_2","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_3","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. Ser. A"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1364\/JOSAA.5.001127","article-title":"Closed form solution of absolute orientation using orthonormal matrices","volume":"5","author":"Horn","year":"1988","journal-title":"J. Opt. Soc. Am. Ser. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/1049-9660(91)90036-O","article-title":"Estimating 3-D Location Parameters Using Dual Number Quaternions","volume":"54","author":"Walker","year":"1991","journal-title":"CVGIP: Image Underst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.isprsjprs.2014.04.013","article-title":"A dual quaternion-based, closed-form pairwise registration algorithm for point clouds","volume":"94","author":"Wang","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"699","DOI":"10.14358\/PERS.71.6.699","article-title":"Photogrammetric and LiDAR Data Registration Using Linear Features","volume":"71","author":"Habib","year":"2005","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_8","first-page":"1057","article-title":"Linear-Feature-Constrained Registration of LiDAR Point Cloud via Quaternion","volume":"38","author":"Wang","year":"2013","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.14358\/PERS.80.11.1029","article-title":"Association-matrix-based sample consensus approach for automated registration of terrestrial laser scans using linear features","volume":"80","author":"Habib","year":"2014","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_10","first-page":"58","article-title":"LiDAR Point Cloud Registration based on Pl\u00fccker Line","volume":"45","author":"Sheng","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"04016006","DOI":"10.1061\/(ASCE)SU.1943-5428.0000174","article-title":"A Closed-Form Solution for Coarse Registration of Point Clouds Using Linear Features","volume":"142","author":"He","year":"2016","journal-title":"J. Surv. Eng."},{"key":"ref_12","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. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Pavan, N., Santos, D., and Khoshelham, K. (2020). Global Registration of Terrestrial Laser Scanner Point Clouds Using Plane-to-Plane Correspondences. Remote Sens., 12.","DOI":"10.3390\/rs12071127"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2310001","DOI":"10.3788\/AOS202040.2310001","article-title":"A Quaternion-based, Planar Feature-constrained Algorithm for the Registration of LiDAR Point Clouds","volume":"40","author":"Wang","year":"2020","journal-title":"Acta Opt. Sin."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zheng, N., and Bian, Z. (2021). A Closed-Form Solution to Planar Feature-Based Registration of LiDAR Point Clouds. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10070435"},{"key":"ref_16","first-page":"464","article-title":"Geometric feature constraint based algorithm for building scanning point cloud registration","volume":"37","author":"Zheng","year":"2008","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_17","first-page":"671","article-title":"A Unit Quaternion based, Point-Linear Feature Constrained Registration Approach for Terrestrial LiDAR Point Clouds","volume":"47","author":"Wang","year":"2018","journal-title":"J. China Univ. Min. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1228006","DOI":"10.3788\/AOS201939.1228006","article-title":"Line primitive point cloud registration method based on dual quaternion","volume":"39","author":"Chai","year":"2019","journal-title":"Acta Opt. Sin."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s001380050048","article-title":"Estimating 3D rigid body transformations: A comparison of four major algorithms","volume":"9","author":"Eggert","year":"1997","journal-title":"Mach. Vis. Appl."},{"key":"ref_20","unstructured":"Hartley, R.I., and Zisserman, A. (2000). Multiple View Geometry in Computer Vision, Cambridge University Press."},{"key":"ref_21","first-page":"489","article-title":"On quaternions, or on a new system of imaginaries in algebra","volume":"25","author":"Hamilton","year":"1844","journal-title":"Philos. Mag."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0031-8663(73)90002-1","article-title":"An exact solution of the roto-translation problem","volume":"29","author":"Sanso","year":"1973","journal-title":"Photogrammetria"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00190-006-0054-8","article-title":"A quaternions-based geodetic datum transformation algorithm","volume":"80","author":"Shen","year":"2006","journal-title":"J. Geod."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.4304\/jcp.6.7.1361-1368","article-title":"Quaternion-Based Iterative Solution of Three-Dimensional Coordinate Transformation Problem","volume":"6","author":"Zeng","year":"2011","journal-title":"J. Comput."},{"key":"ref_25","unstructured":"Joseph, J., and Laviola, J. (2003, January 4\u20136). A comparison of unscented and extended Kalman filtering for estimating quaternions motion. Proceedings of the 2003 American Control Conference, Denver, CO, USA."},{"key":"ref_26","unstructured":"Kim, A., and Golnaraghi, M.F. (2004, January 26\u201329). A quaternion-based orientation estimation algorithm using an inertial measurement unit. Proceedings of the IEEE Position Location and Navigation Symposium, Monterey, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"209","DOI":"10.14358\/PERS.81.3.209-217","article-title":"Quaternion-Based Solutions for the Single Photo Resection Problem","volume":"81","author":"Mazaheri","year":"2015","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1007\/s00190-017-1104-0","article-title":"Solution of the weighted symmetric similarity transformations based on quaternions","volume":"92","author":"Mercan","year":"2018","journal-title":"J. Geod."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Uygur, S.\u00d6., Aydin, C., and Akyilmaz, O. (2020). Retrieval of Euler rotation angles from 3D similarity transformation based on quaternions. J. Spat. Sci.","DOI":"10.1080\/14498596.2020.1776170"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1177\/02783649922066213","article-title":"Hand-Eye Calibration Using Dual Quaternions","volume":"18","author":"Daniilidis","year":"1999","journal-title":"Int. J. Robot. Res."},{"key":"ref_31","first-page":"225","article-title":"Application of dual quaternions algorithm for geodetic datum transformation","volume":"4","year":"2011","journal-title":"J. Appl. Math."},{"key":"ref_32","first-page":"195","article-title":"Discovery of Dual Quaternions for Geodesy","volume":"16","year":"2012","journal-title":"J. Geom. Graph."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"517","DOI":"10.4218\/etrij.11.1610.0006","article-title":"Featured-Based Registration of Terrestrial Laser Scans with Minimum Overlap Using Photogrammetric Data","volume":"33","author":"Renaudin","year":"2011","journal-title":"ETRI J."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/B:VISI.0000013092.07433.82","article-title":"The 3D Line Motion Matrix and Alignment of Line reconstructions","volume":"57","author":"Bartoli","year":"2004","journal-title":"Int. J. Comput. Vis."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/18\/3571\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:58:48Z","timestamp":1760165928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/18\/3571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,8]]},"references-count":34,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2021,9]]}},"alternative-id":["rs13183571"],"URL":"https:\/\/doi.org\/10.3390\/rs13183571","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,8]]}}}