{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T20:28:26Z","timestamp":1775766506340,"version":"3.50.1"},"reference-count":53,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Light detection and ranging (LiDAR) data systems mounted on a moving or stationary platform provide 3D point cloud data for various purposes. In applications where the interested area or object needs to be measured twice or more with a shift, precise registration of the obtained point clouds is crucial for generating a healthy model with the combination of the overlapped point clouds. Automatic registration of the point clouds in the common coordinate system using the iterative closest point (ICP) algorithm or its variants is one of the frequently applied methods in the literature, and a number of studies focus on improving the registration process algorithms for achieving better results. This study proposed and tested a different approach for automatic keypoint detecting and matching in coarse registration of the point clouds before fine registration using the ICP algorithm. In the suggested algorithm, the keypoints were matched considering their geometrical relations expressed by means of the angles and distances among them. Hence, contributing the quality improvement of the 3D model obtained through the fine registration process, which is carried out using the ICP method, was our aim. The performance of the new algorithm was assessed using the root mean square error (RMSE) of the 3D transformation in the rough alignment stage as well as a-prior and a-posterior RMSE values of the ICP algorithm. The new algorithm was also compared with the point feature histogram (PFH) descriptor and matching algorithm, accompanying two commonly used detectors. In result of the comparisons, the superiorities and disadvantages of the suggested algorithm were discussed. The measurements for the datasets employed in the experiments were carried out using scanned data of a 6 cm \u00d7 6 cm \u00d7 10 cm Aristotle sculpture in the laboratory environment, and a building facade in the outdoor as well as using the publically available Stanford bunny sculpture data. In each case study, the proposed algorithm provided satisfying performance with superior accuracy and less iteration number in the ICP process compared to the other coarse registration methods. From the point clouds where coarse registration has been made with the proposed method, the fine registration accuracies in terms of RMSE values with ICP iterations are calculated as ~0.29 cm for Aristotle and Stanford bunny sculptures, ~2.0 cm for the building facade, respectively.<\/jats:p>","DOI":"10.3390\/ijgi10040204","type":"journal-article","created":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T05:57:18Z","timestamp":1617170238000},"page":"204","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["An Experimental Study of a New Keypoint Matching Algorithm for Automatic Point Cloud Registration"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1128-1552","authenticated-orcid":false,"given":"Ramazan Alper","family":"Ku\u00e7ak","sequence":"first","affiliation":[{"name":"Geomatics Engineering Department, Civil Engineering Faculty, Istanbul Technical University, 34469 Maslak, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7100-8267","authenticated-orcid":false,"given":"Serdar","family":"Erol","sequence":"additional","affiliation":[{"name":"Geomatics Engineering Department, Civil Engineering Faculty, Istanbul Technical University, 34469 Maslak, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0854-788X","authenticated-orcid":false,"given":"Bihter","family":"Erol","sequence":"additional","affiliation":[{"name":"Geomatics Engineering Department, Civil Engineering Faculty, Istanbul Technical University, 34469 Maslak, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,31]]},"reference":[{"key":"ref_1","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":"Fangning","year":"2016","journal-title":"J. Surv. Eng."},{"key":"ref_2","unstructured":"Vosselman, G., and Maas, H.G. (2010). Airborne and Terrestrial Laser Scanning, CRC Press."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.autcon.2017.06.016","article-title":"Automatic point cloud coarse registration using geometric keypoint descriptors for indoor scenes","volume":"81","author":"Buenoa","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1080\/10095020.2016.1212517","article-title":"Automatic registration of MLS point clouds and SfM meshes of urban area","volume":"19","author":"Yoshimura","year":"2016","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_5","unstructured":"Besl, P.J., and McKay, N.D. (1992). Method for registration of 3-D shapes. Sensor Fusion IV: Control Paradigms and Data Structures, International Society for Optics and Photonics."},{"key":"ref_6","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, QC, Canada."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Aoki, Y., Goforth, H., Srivatsan, R.A., and Lucey, S. (2019, January 15\u201320). PointNetLK: Robust & efficient point cloud registration using pointnet. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00733"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1111\/j.0031-868X.2003.00254.x","article-title":"Line-based modified iterated Hough transform for automatic registration of multi-source imagery","volume":"19","author":"Habib","year":"2004","journal-title":"Photogramm. Rec."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2530","DOI":"10.1109\/TGRS.2019.2952086","article-title":"PLADE: A Plane-Based Descriptor for Point Cloud Registration with Small Overlap","volume":"58","author":"Chen","year":"2019","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_10","first-page":"1","article-title":"A comparative analysis of two approaches for multiple-surface registration of irregular point clouds","volume":"38","author":"Habib","year":"2010","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Awad, A., and Hassaballah, M. (2016). Image features detection, description and matching. Image Feature Detectors and Descriptors, Springer.","DOI":"10.1007\/978-3-319-28854-3"},{"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. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360684","article-title":"4-points congruent sets for robust pairwise surface registration","volume":"27","author":"Aiger","year":"2008","journal-title":"ACM Trans. Graphics"},{"key":"ref_14","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 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_15","unstructured":"Daniilidis, K., Maragos, P., and Paragios, N. (2010). Unique Signatures of Histograms for Local Surface Description. European Conference on Computer Vision, Springer."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.isprsjprs.2015.12.005","article-title":"Automatic registration of large-scale urban scene point clouds based on semantic feature points","volume":"113","author":"Yang","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.isprsjprs.2017.06.011","article-title":"Automatic markerless registration of point clouds with semantic-keypointbased 4-points congruent sets","volume":"130","author":"Ge","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.isprsjprs.2020.11.014","article-title":"Robust global registration of point clouds by closed-form solution in the frequency domain","volume":"171","author":"Huang","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","unstructured":"Eklundh, J.O. (1994). A framework for low level feature extraction. European Conference on Computer Vision, Springer."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1007\/s00371-011-0610-y","article-title":"Harris 3D: A robust extension of the Harris operator for interest point detection on 3D meshes","volume":"27","author":"Sipiran","year":"2011","journal-title":"Vis. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1016\/j.patrec.2007.02.009","article-title":"3D free-form object recognition in range images using local surface patches","volume":"28","author":"Chen","year":"2007","journal-title":"Pattern Recognit. Lett"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Steder, B., Rusu, R.B., Konolige, K., and Burgard, W. (2011, January 9\u201313). Point feature extraction on 3D range scans taking into account object boundaries. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980187"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"SIFT-the scale invariant feature transform","volume":"2","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_24","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 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhong, Y. (October, January 27). Intrinsic shape signatures: A shape descriptor for 3D object recognition. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, Kyoto, Japan.","DOI":"10.1109\/ICCVW.2009.5457637"},{"key":"ref_26","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":"Photogram. Eng. Remote Sens."},{"key":"ref_27","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":"95","author":"Yang","year":"2014","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"ref_28","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. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/rob.20204","article-title":"Scan registration for autonomous mining vehicles using 3D-NDT","volume":"24","author":"Magnusson","year":"2007","journal-title":"J. Field Robot."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.5194\/isprs-archives-XLII-2-W13-1015-2019","article-title":"Fast pairwise coarse registration between point clouds of construction sites using 2D projection based phase correlation","volume":"42","author":"Huang","year":"2019","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_31","unstructured":"(2020, December 01). Nextengine-Next Engine 3D Laser Scanner Ultra HD Handbook. Available online: https:\/\/www.nextengine.com\/assets\/pdf\/scanner-techspecs-uhd.pdf."},{"key":"ref_32","unstructured":"(2020, December 01). Leica, Leica ScanStation C10\u2013the All-in-One Laser Scanner for Any Application. Available online: http:\/\/w3.leica-geosystems.com\/downloads123\/hds\/hds\/scanstationc10\/brochures-datasheet\/leica_scanstation_c10_ds_en.pdf."},{"key":"ref_33","unstructured":"(2020, December 01). Riegl, Riegl VMX-450 Compact Mobile Laser Scanning System Data Sheet. Available online: http:\/\/www.riegl.com\/uploads\/tx_pxpriegldownloads\/DataSheet_VMX-450_2015-03-19.pdf."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/s11263-012-0545-4","article-title":"Performance evaluation of 3D keypoint detectors","volume":"102","author":"Tombari","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_35","unstructured":"Pauly, M., Gross, M., and Kobbelt, L.P. (November, January 27). Efficient simplification of point-sampled surfaces. Proceedings of the IEEE Visualization. VIS 2002, Boston, MA, USA."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.5194\/isprs-archives-XLII-3-1433-2018","article-title":"A voxel-based filtering algorithm for mobile LiDAR data","volume":"42","author":"Qin","year":"2018","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","unstructured":"Rusu, R.B., Marton, Z.C., Blodow, N., and Beetz, M. (2008, January 23\u201325). Persistent point feature histograms for 3D point clouds. In Proceeding of the 10th International Conference International Autonomous Systems (IAS-10), Baden, Germany."},{"key":"ref_38","first-page":"1","article-title":"Comparison of 3D interest point detectors and descriptors for point cloud fusion","volume":"2","author":"Weber","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"211","DOI":"10.5194\/isprsannals-II-5-W2-211-2013","article-title":"Approximate registration of point clouds with large scale differences","volume":"1","author":"Novak","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens Spat. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"283","DOI":"10.5194\/isprsannals-II-5-W2-283-2013","article-title":"Markerless point cloud registration with keypoint-based 4-points congruent sets","volume":"1","author":"Theiler","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gressin, A., Mallet, C., and David, N. (September, January 25). Improving 3D lidar point cloud registration using optimal neighborhood knowledge. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-111-2012"},{"key":"ref_42","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_43","doi-asserted-by":"crossref","unstructured":"Matabosch, C., Salvi, J., Fofi, D., and Meriaudeau, F. (2005, January 24). Range image registration for industrial inspection. Proceedings of the Machine Vision Applications in Industrial Inspection XIII, International Society for Optics and Photonics, San Jose, CA, USA.","DOI":"10.1117\/12.585244"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Al-Rawabdeh, A., He, F., Moussa, A., El-Sheimy, N., and Habib, A. (2016). Using an unmanned aerial vehicle-based digital imaging system to derive a 3D point cloud for landslide scarp recognition. Remote Sens., 8.","DOI":"10.3390\/rs8020095"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.cam.2005.06.047","article-title":"Computing helmert transformations","volume":"197","author":"Watson","year":"2006","journal-title":"J. Comput. Appl. Math."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Ghilani, C.D. (2017). Adjustment Computations: Spatial Data Analysis, John Wiley & Sons.","DOI":"10.1002\/9781119390664"},{"key":"ref_47","first-page":"44","article-title":"A procedure for total knee alignment prosthesis using the ICP algorithm in the aim to implant it in the biomechanical engineering","volume":"9","author":"Boukebbab","year":"2016","journal-title":"Vibroeng. Proc."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Hogg, D., and Boyle, R. (1992). On local matching of free-form curves. BMVC92, Springer.","DOI":"10.1007\/978-1-4471-3201-1"},{"key":"ref_49","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P. (2002). Numerical Recipes in C, Cambridge University Press. [2nd ed.]."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0262-8856(92)90066-C","article-title":"Object modelling by registration of multiple range images","volume":"10","author":"Chen","year":"1992","journal-title":"Image Vis. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1016\/j.imavis.2003.09.004","article-title":"Robust registration of 2D and 3D point sets","volume":"21","author":"Fitzgibbon","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Yew, Z.J., and Lee, G.H. (2018, January 8\u201314). 3dfeat-net: Weakly supervised local 3D features for point cloud registration. Proceedings of the European Conference on Computer Vision, Munich, Germany.","DOI":"10.1007\/978-3-030-01267-0_37"},{"key":"ref_53","unstructured":"Kjer, H.M., and Wilm, J. (2010). Evaluation of Surface Registration Algorithms for PET Motion Correction. [Bachelor\u2032s Thesis, Technical University of Denmark]."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/4\/204\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:10:44Z","timestamp":1760364644000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/4\/204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":53,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["ijgi10040204"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10040204","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,31]]}}}