{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:54:39Z","timestamp":1766138079701,"version":"build-2065373602"},"reference-count":53,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2022,8,21]],"date-time":"2022-08-21T00:00:00Z","timestamp":1661040000000},"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>Recent advances in 3D laser scanner technology have provided a large amount of accurate geo-information as point clouds. The methods of machine vision and photogrammetry are used in various applications such as medicine, environmental studies, and cultural heritage. Aerial laser scanners (ALS), terrestrial laser scanners (TLS), mobile mapping laser scanners (MLS), and photogrammetric cameras via image matching are the most important tools for producing point clouds. In most applications, the process of point cloud registration is considered to be a fundamental issue. Due to the high volume of initial point cloud data, 3D keypoint detection has been introduced as an important step in the registration of point clouds. In this step, the initial volume of point clouds is converted into a set of candidate points with high information content. Many methods for 3D keypoint detection have been proposed in machine vision, and most of them were based on thresholding the saliency of points, but less attention had been paid to the spatial distribution and number of extracted points. This poses a challenge in the registration process when dealing with point clouds with a homogeneous structure. As keypoints are selected in areas of structural complexity, it leads to an unbalanced distribution of keypoints and a lower registration quality. This research presents an automated approach for 3D keypoint detection to control the quality, spatial distribution, and the number of keypoints. The proposed method generates a quality criterion by combining 3D local shape features, 3D local self-similarity, and the histogram of normal orientation and provides a competency index. In addition, the Octree structure is applied to control the spatial distribution of the detected 3D keypoints. The proposed method was evaluated for the keypoint-based coarse registration of aerial laser scanner and terrestrial laser scanner data, having both cluttered and homogeneous regions. The obtained results demonstrate the proper performance of the proposed method in the registration of these types of data, and in comparison to the standard algorithms, the registration error was diminished by up to 56%.<\/jats:p>","DOI":"10.3390\/rs14164099","type":"journal-article","created":{"date-parts":[[2022,8,22]],"date-time":"2022-08-22T01:56:40Z","timestamp":1661133400000},"page":"4099","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Uniform and Competency-Based 3D Keypoint Detection for Coarse Registration of Point Clouds with Homogeneous Structure"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5942-4014","authenticated-orcid":false,"given":"Fariborz","family":"Ghorbani","sequence":"first","affiliation":[{"name":"Geomatics Engineering Faculty, K.N. Toosi University of Technology, Tehran 19967-15433, Iran"},{"name":"Department of Geodesy and Geoinformation, Technische Universit\u00e4t Wien, 1040 Vienna, Austria"}]},{"given":"Hamid","family":"Ebadi","sequence":"additional","affiliation":[{"name":"Geomatics Engineering Faculty, K.N. Toosi University of Technology, Tehran 19967-15433, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2348-7929","authenticated-orcid":false,"given":"Norbert","family":"Pfeifer","sequence":"additional","affiliation":[{"name":"Department of Geodesy and Geoinformation, Technische Universit\u00e4t Wien, 1040 Vienna, Austria"}]},{"given":"Amin","family":"Sedaghat","sequence":"additional","affiliation":[{"name":"Department of Geomatics Engineering, Faculty of Civil Engineering, University of Tabriz, Tabriz 51666-16471, Iran"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,21]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Li, W., Cheng, H., and Zhang, X. (2021). Efficient 3D Object Recognition from Cluttered Point Cloud. Sensors, 21.","key":"ref_1","DOI":"10.3390\/s21175850"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105495","DOI":"10.1016\/j.cmpb.2020.105495","article-title":"A morphing-Based 3D point cloud reconstruction framework for medical image processing","volume":"193","author":"Cheng","year":"2020","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.isprsjprs.2018.06.021","article-title":"International benchmarking of terrestrial laser scanning approaches for forest inventories","volume":"144","author":"Liang","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2007","DOI":"10.3390\/rs70202007","article-title":"Applying terrestrial laser scanning for soil surface roughness assessment","volume":"7","author":"Pfeifer","year":"2015","journal-title":"Remote Sens."},{"key":"ref_5","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. Photogramm. Remote Sens."},{"unstructured":"Besl, P.J., and McKay, N.D. (1991, January 14\u201315). Method for registration of 3-D shapes. Proceedings of the Sensor Fusion IV: Control Paradigms and Data Structures, Boston, MA, USA.","key":"ref_6"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1127\/pfg\/2015\/0270","article-title":"A correspondence framework for ALS strip adjustments based on variants of the ICP algorithm","volume":"4","author":"Glira","year":"2015","journal-title":"Photogramm. Fernerkund. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.ins.2016.01.095","article-title":"A fast and robust local descriptor for 3D point cloud registration","volume":"346","author":"Yang","year":"2016","journal-title":"Inf. Sci."},{"doi-asserted-by":"crossref","unstructured":"Salti, S., Tombari, F., and di Stefano, L. (2011, January 16\u201319). A performance evaluation of 3d keypoint detectors. Proceedings of the 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, Hangzhou, China.","key":"ref_9","DOI":"10.1109\/3DIMPVT.2011.37"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.patcog.2016.10.028","article-title":"Keypoints-based surface representation for 3D modeling and 3D object recognition","volume":"64","author":"Shah","year":"2017","journal-title":"Pattern Recognit."},{"key":"ref_11","first-page":"3505","article-title":"GCNv2: Efficient correspondence prediction for real-time SLAM","volume":"4","author":"Tang","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"22953","DOI":"10.1007\/s11042-018-5641-1","article-title":"Multi-scale CNNs for 3D model retrieval","volume":"77","author":"Nie","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_13","first-page":"102534","article-title":"JoKDNet: A joint keypoint detection and description network for large-scale outdoor TLS point clouds registration","volume":"104","author":"Wang","year":"2021","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"doi-asserted-by":"crossref","unstructured":"Yoshiki, T., Kanji, T., and Naiming, Y. (2018, January 4\u20137). Scalable change detection from 3d point cloud maps: Invariant map coordinate for joint viewpoint-change localization. Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.","key":"ref_14","DOI":"10.1109\/ITSC.2018.8569294"},{"key":"ref_15","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_16","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."},{"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.","key":"ref_17","DOI":"10.1109\/ICCVW.2009.5457637"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/s11263-009-0296-z","article-title":"On the repeatability and quality of keypoints for local feature-based 3d object retrieval from cluttered scenes","volume":"89","author":"Mian","year":"2010","journal-title":"Int. J. Comput. Vis."},{"doi-asserted-by":"crossref","unstructured":"Fiolka, T., St\u00fcckler, J., Klein, D.A., Schulz, D., and Behnke, S. (2012). Sure: Surface entropy for distinctive 3d features. International Conference on Spatial Cognition, Springer.","key":"ref_19","DOI":"10.1007\/978-3-642-32732-2_5"},{"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."},{"doi-asserted-by":"crossref","unstructured":"Castellani, U., Cristani, M., Fantoni, S., and Murino, V. (2008). Sparse points matching by combining 3D mesh saliency with statistical descriptors. Computer Graphics Forum, Wiley Online Library.","key":"ref_21","DOI":"10.1111\/j.1467-8659.2008.01162.x"},{"doi-asserted-by":"crossref","unstructured":"Zaharescu, A., Boyer, E., Varanasi, K., and Horaud, R. (2009, January 20\u201325). Surface feature detection and description with applications to mesh matching. Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.","key":"ref_22","DOI":"10.1109\/CVPRW.2009.5206748"},{"doi-asserted-by":"crossref","unstructured":"Donoser, M., and Bischof, H. (2006, January 20\u201324). 3d segmentation by maximally stable volumes (msvs). Proceedings of the 18th International Conference on Pattern Recognition (ICPR\u201906), Hong Kong, China.","key":"ref_23","DOI":"10.1109\/ICPR.2006.33"},{"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.","key":"ref_24","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.isprsjprs.2017.05.014","article-title":"Automatic co-registration of 3D multi-sensor point clouds","volume":"130","author":"Persad","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","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. Photogramm. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Petricek, T., and Svoboda, T. (2017). Point cloud registration from local feature correspondences\u2014Evaluation on challenging datasets. PLoS ONE, 12.","key":"ref_27","DOI":"10.1371\/journal.pone.0187943"},{"key":"ref_28","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":"Bueno","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"235","DOI":"10.5194\/isprs-annals-IV-2-W7-235-2019","article-title":"Direct co-registration of TIR images and MLS point clouds by corresponding keypoints","volume":"4","author":"Zhu","year":"2019","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11263-017-1037-3","article-title":"Learning to detect good 3D keypoints","volume":"126","author":"Tonioni","year":"2018","journal-title":"Int. J. Comput. Vis."},{"doi-asserted-by":"crossref","unstructured":"Teran, L., and Mordohai, P. (2014). 3D interest point detection via discriminative learning. European Conference on Computer Vision, Springer.","key":"ref_31","DOI":"10.1007\/978-3-319-10590-1_11"},{"doi-asserted-by":"crossref","unstructured":"Alcantarilla, P.F., Bartoli, A., and Davison, A.J. (2012). KAZE features. European Conference on Computer Vision, Springer.","key":"ref_32","DOI":"10.1007\/978-3-642-33783-3_16"},{"doi-asserted-by":"crossref","unstructured":"Salti, S., Tombari, F., Spezialetti, R., and Di Stefano, L. (2015, January 7\u201313). Learning a descriptor-specific 3D keypoint detector. Proceedings of the IEEE International Conference on Computer Vision, Washington, DC, USA.","key":"ref_33","DOI":"10.1109\/ICCV.2015.267"},{"doi-asserted-by":"crossref","unstructured":"Godil, A., and Wagan, A.I. (2011). Salient local 3D features for 3D shape retrieval. Three-Dimensional Imaging, Interaction, and Measurement, SPIE.","key":"ref_34","DOI":"10.1117\/12.872984"},{"key":"ref_35","first-page":"57","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_36","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cviu.2014.04.011","article-title":"SHOT: Unique signatures of histograms for surface and texture description","volume":"125","author":"Salti","year":"2014","journal-title":"Comput. Vis. Image Underst."},{"unstructured":"Hana, X.F., Jin, J.S., Xie, J., Wang, M.J., and Jiang, W. (2018). A comprehensive review of 3D point cloud descriptors. arXiv.","key":"ref_38"},{"doi-asserted-by":"crossref","unstructured":"Weinmann, M. (2016). Reconstruction and Analysis of 3D Scenes, Springer.","key":"ref_39","DOI":"10.1007\/978-3-319-29246-5"},{"doi-asserted-by":"crossref","unstructured":"Huang, J., and You, S. (2012, January 16\u201321). Point cloud matching based on 3D self-similarity. Proceedings of the 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Providence, RI, USA.","key":"ref_40","DOI":"10.1109\/CVPRW.2012.6238913"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.patrec.2016.06.002","article-title":"Detecting keypoint sets on 3D point clouds via Histogram of Normal Orientations","volume":"83","author":"Prakhya","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/978-3-642-83539-1_2","article-title":"An overview of quadtrees, octrees, and related hierarchical data structures","volume":"40","author":"Samet","year":"1988","journal-title":"Theor. Found. Comput. Graph. CAD"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.isprsjprs.2015.01.011","article-title":"Octree-based region growing for point cloud segmentation","volume":"104","author":"Vo","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"9397","DOI":"10.1007\/s13369-019-03968-7","article-title":"Massive Point Cloud Space Management Method Based on Octree-Like Encoding","volume":"44","author":"Lu","year":"2019","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"103922","DOI":"10.1016\/j.autcon.2021.103922","article-title":"An efficient data structure approach for BIM-to-point-cloud change detection using modifiable nested octree","volume":"132","author":"Park","year":"2021","journal-title":"Autom. Constr."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"105","DOI":"10.5194\/isprsannals-I-3-105-2012","article-title":"Octree-based simd strategy for icp registration and alignment of 3d point clouds","volume":"1","author":"Eggert","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.isprsjprs.2017.11.019","article-title":"Uniform competency-based local feature extraction for remote sensing images","volume":"135","author":"Sedaghat","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"4516","DOI":"10.1109\/TGRS.2011.2144607","article-title":"Uniform robust scale-invariant feature matching for optical remote sensing images","volume":"49","author":"Sedaghat","year":"2011","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Mousavi, V., Varshosaz, M., and Remondino, F. (2021). Using Information Content to Select Keypoints for UAV Image Matching. Remote Sens., 13.","key":"ref_49","DOI":"10.3390\/rs13071302"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1007\/s00371-014-0932-7","article-title":"Selecting stable keypoints and local descriptors for person identification using 3D face scans","volume":"30","author":"Berretti","year":"2014","journal-title":"Vis. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"2254","DOI":"10.1109\/JSTARS.2022.3151699","article-title":"A Novel 3-D Local DAISY-Style Descriptor to Reduce the Effect of Point Displacement Error in Point Cloud Registration","volume":"15","author":"Ghorbani","year":"2022","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"doi-asserted-by":"crossref","unstructured":"Stancelova, P., Sikudova, E., and Cernekova, Z. (2021, January 18\u201321). 3D Feature detector-descriptor pair evaluation on point clouds. Proceedings of the 2020 28th European Signal Processing Conference (EUSIPCO), Amsterdam, The Netherlands.","key":"ref_52","DOI":"10.23919\/Eusipco47968.2020.9287339"},{"key":"ref_53","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. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/16\/4099\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:13:16Z","timestamp":1760141596000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/16\/4099"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,21]]},"references-count":53,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["rs14164099"],"URL":"https:\/\/doi.org\/10.3390\/rs14164099","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2022,8,21]]}}}