{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T17:56:09Z","timestamp":1767117369174,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T00:00:00Z","timestamp":1618444800000},"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>Point cloud registration is one of the basic research hotspots in the field of 3D reconstruction. Although many previous studies have made great progress, the registration of rock point clouds remains an ongoing challenge, due to the complex surface, arbitrary shape, and high resolution of rock masses. To overcome these challenges, a novel registration method for rock point clouds, based on local invariants, is proposed in this paper. First, to handle the massive point clouds, a point of interest filtering method based on a sum vector is adopted to reduce the number of points. Second, the remaining points of interest are divided into several cluster point sets and the centroid of each cluster is calculated. Then, we determine the correspondence between the original point cloud and the target point cloud by proving the inherent similarity (using the trace of the covariance matrix) of the remaining point sets. Finally, the rotation matrix and translation vector are calculated, according to the corresponding centroids, and a correction method is used to adjust the positions of the centroids. To illustrate the superiority of our method, in terms of accuracy and efficiency, we conducted experiments on multiple datasets. The experimental results show that the method has higher accuracy (about ten times) and efficiency than similar existing methods.<\/jats:p>","DOI":"10.3390\/rs13081540","type":"journal-article","created":{"date-parts":[[2021,4,15]],"date-time":"2021-04-15T21:35:13Z","timestamp":1618522513000},"page":"1540","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Rock Mass Point Cloud Registration Based on Local Invariants"],"prefix":"10.3390","volume":"13","author":[{"given":"Yunbiao","family":"Wang","sequence":"first","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy and Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1799-3948","authenticated-orcid":false,"given":"Jun","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy and Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}]},{"given":"Lupeng","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy and Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy and Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.enggeo.2009.03.004","article-title":"Close-range terrestrial digital photogrammetry and terrestrial laser scanning for discontinuity characterization on rock cuts","volume":"106","author":"Sturzenegger","year":"2009","journal-title":"Eng. Geol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1007\/s00371-019-01648-z","article-title":"An automatic 3D Registration method for rock mass point clouds based on plane detection and polygon matching","volume":"36","author":"Hu","year":"2019","journal-title":"Vis. Comput."},{"key":"ref_3","first-page":"586","article-title":"Method for Registration of 3-D Shapes","volume":"Volume 1611","author":"Schenker","year":"1992","journal-title":"Sensor Fusion IV: Control Paradigms and Data Structures"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Granger, S., and Pennec, X. (2002, January 28\u201331). Multi-scale EM-ICP: A fast and robust approach for surface registration. Proceedings of the European Conference on Computer Vision, Copenhagen, Denmark.","DOI":"10.1007\/3-540-47979-1_28"},{"key":"ref_5","unstructured":"Pulli, K. (1999, January 8). Multiview registration for large data sets. Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062), Ottawa, ON, Canada."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bouaziz, S., Tagliasacchi, A., and Pauly, M. (2013, January 3\u20135). Sparse Iterative Closest Point. Proceedings of the Eleventh Eurographics\/ACMSIGGRAPH Symposium on Geometry Processing, Genova, Italy.","DOI":"10.1111\/cgf.12178"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/TPAMI.2012.107","article-title":"Iterative closest normal point for 3D face recognition","volume":"35","author":"Mohammadzade","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_8","unstructured":"Segal, A., H\u00e4hnel, D., and Thrun, S. (28\u20131, January 28). Generalized-ICP. Proceedings of the Robotics: Science and Systems V, Seattle, WA, USA."},{"key":"ref_9","unstructured":"Chen, C.S., Yi-Ping, H., and Cheng, J.B. (1998, January 7). A fast automatic method for registration of partially-overlapping range images. Proceedings of the Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), Bombay, India."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Aiger, D., Mitra, N.J., and Cohen-Or, D. (2008). 4-Points congruent sets for robust pairwise surface registration. ACM Trans. Graph., 27.","DOI":"10.1145\/1399504.1360684"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/cgf.12446","article-title":"Super 4PCS Fast Global Pointcloud Registration via Smart Indexing","volume":"33","author":"Mellado","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_12","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."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mohamad, M., Rappaport, D., and Greenspan, M. (2014, January 8\u201311). Generalized 4-Points Congruent Sets for 3D Registration. Proceedings of the 2nd International Conference on 3D Vision, Tokyo, Japan.","DOI":"10.1109\/3DV.2014.21"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mohamad, M., Ahmed, M.T., Rappaport, D., and Greenspan, M. (2015, January 19\u201322). Super Generalized 4PCS for 3D Registration. Proceedings of the 2015 International Conference on 3D Vision, Lyon, France.","DOI":"10.1109\/3DV.2015.74"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"9332","DOI":"10.1109\/TGRS.2019.2926201","article-title":"Efficient Rock-mass Point Cloud Registration Using N-point Complete Graphs","volume":"57","author":"Wang","year":"2019","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_16","unstructured":"Rusu, R.B., Marton, Z.C., Blodow, N., and Beetz, M. (, January January). Persistent point feature histograms for 3D point clouds. Proceedings of the 10th International Conference on Intelligent Autonomous Syst (IAS-10), Baden-Baden, Germany."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","unstructured":"Tombari, F., Salti, S., and Di Stefano, L. (2010, January 5\u201311). Unique signatures of histograms for local surface description. Proceedings of the European Conference on Computer Vision, Crete, Greece.","DOI":"10.1007\/978-3-642-15558-1_26"},{"key":"ref_19","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_20","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":"Photogramm. Eng. Remote Sens."},{"key":"ref_21","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. Photogramm. Remote Sens."},{"key":"ref_22","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. ISPRS Arch."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Huang, J., Kwok, T.H., and Zhou, C. (2017). V4PCS: Volumetric 4PCS algorithm for global registration. J. Mech. Des., 139.","DOI":"10.1115\/1.4037477"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zeng, A., Song, S., Nie\u00dfner, M., Fisher, M., Xiao, J., and Funkhouser, T. (2017, January 21\u201326). 3dmatch: Learning local geometric descriptors from rgb-d reconstructions. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.29"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gojcic, Z., Zhou, C., Wegner, J.D., and Wieser, A. (2019, January 16\u201320). The perfect match: 3d point cloud matching with smoothed densities. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00569"},{"key":"ref_26","unstructured":"Wang, Y., and Solomon, J.M. (November, January 27). Deep closest point: Learning representations for point cloud registration. Proceedings of the IEEE International Conference on Computer Vision, Seoul, Korea."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Aoki, Y., Goforth, H., Srivatsan, R.A., and Lucey, S. (2019, January 16\u201320). Pointnetlk: Robust & efficient point cloud registration using pointnet. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00733"},{"key":"ref_28","unstructured":"Qi, C.R., Su, H., Mo, K., and Guibas, L.J. (2017, January 21\u201326). Pointnet: Deep learning on point sets for 3d classification and segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA."},{"key":"ref_29","unstructured":"Lucas, B.D., and Kanade, T. (1981, January 24\u201328). An Iterative Image Registration Technique with an Application to Stereo Vision. Proceedings of the 7th International Joint Conference on Artificial Intelligence, Vancouver, BC, Canada."},{"key":"ref_30","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_31","unstructured":"Chetverikov, D., Svirko, D., Stepanov, D., and Krsek, P. (2002, January 11\u201315). The trimmed iterative closest point algorithm. Proceedings of the Object Recognition Supported by User Interaction for Service Robots, Quebec City, QC, Canada."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.cagd.2015.03.022","article-title":"Efficient sparse icp","volume":"35","author":"Mavridis","year":"2015","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.isprsjprs.2012.05.007","article-title":"Point-to-plane registration of terrestrial laser scans","volume":"72","author":"Grant","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Censi, A. (2008, January 19\u201323). An ICP variant using a point-to-line metric. Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543181"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3323037","article-title":"A symmetric objective function for ICP","volume":"38","author":"Rusinkiewicz","year":"2019","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_36","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_37","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.isprsjprs.2005.02.006","article-title":"Least squares 3D surface and curve matching","volume":"59","author":"Gruen","year":"2005","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_38","unstructured":"Jian, B., and Vemuri, B.C. (2005, January 17\u201321). A robust algorithm for point set registration using mixture of Gaussians. Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV\u201905), Beijing, China."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10514-013-9327-2","article-title":"Comparing ICP variants on real-world data sets","volume":"34","author":"Pomerleau","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_40","unstructured":"Ester, M., Kriegel, H., Sander, J., and Xu, X. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, OR, USA."},{"key":"ref_41","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_42","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.cageo.2012.06.014","article-title":"Rock bench: Establishing a common repository and standards for assessing rockmass characteristics using LiDAR and photogrammetry","volume":"50","author":"Lato","year":"2013","journal-title":"Comput. Geosci."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/8\/1540\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:48:34Z","timestamp":1760161714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/8\/1540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,15]]},"references-count":42,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["rs13081540"],"URL":"https:\/\/doi.org\/10.3390\/rs13081540","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2021,4,15]]}}}