{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T22:56:08Z","timestamp":1777071368415,"version":"3.51.4"},"reference-count":44,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T00:00:00Z","timestamp":1620864000000},"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>Terrestrial laser scanning (TLS) is an important part of urban reconstruction and terrain surveying. In TLS applications, 4-point congruent set (4PCS) technology is widely used for the global registration of point clouds. However, TLS point clouds usually enjoy enormous data and uneven density. Obtaining the congruent set of tuples in a large point cloud scene can be challenging. To address this concern, we propose a registration method based on the voxel grid of the point cloud in this paper. First, we establish a voxel grid structure and index structure for the point cloud and eliminate uneven point cloud density. Then, based on the point cloud distribution in the voxel grid, keypoints are calculated to represent the entire point cloud. Fast query of voxel grids is used to restrict the selection of calculation points and filter out 4-point tuples on the same surface to reduce ambiguity in building registration. Finally, the voxel grid is used in our proposed approach to perform random queries of the array. Using different indoor and outdoor data to compare our proposed approach with other 4-point congruent set methods, according to the experimental results, in terms of registration efficiency, the proposed method is more than 50% higher than K4PCS and 78% higher than Super4PCS.<\/jats:p>","DOI":"10.3390\/rs13101905","type":"journal-article","created":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T03:28:36Z","timestamp":1620962916000},"page":"1905","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Voxel Grid-Based Fast Registration of Terrestrial Point Cloud"],"prefix":"10.3390","volume":"13","author":[{"given":"Biao","family":"Xiong","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weize","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dengke","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man","family":"Qi","sequence":"additional","affiliation":[{"name":"College of Urban and Environmental Sciences, Central China Normal University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/LGRS.2015.2508880","article-title":"Mapping indoor spaces by adaptive coarse-to-fine registration of RGB-D data","volume":"13","author":"Basso","year":"2016","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1680","DOI":"10.1109\/LGRS.2017.2728604","article-title":"Remote sensing image registration based on multifeature and region division","volume":"14","author":"Ma","year":"2017","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, Y., Xiao, J., Liu, L., and Wang, Y. (2021). Efficient rock mass point cloud registration based on local invariants. Remote Sens., 13.","DOI":"10.3390\/rs13081540"},{"key":"ref_4","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_5","unstructured":"Gelfand, N., Ikemoto, L., Rusinkiewicz, S., and Levoy, M. (2003, January 6\u201310). Geometrically stable sampling for the ICP algorithm. Proceedings of the 4th International Conference on 3-D Digital Imaging and Modeling, Banff, AB, Canada."},{"key":"ref_6","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 IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.184"},{"key":"ref_7","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."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.isprsjprs.2018.11.016","article-title":"Practical optimal registration of terrestrial LiDAR scan pairs","volume":"147","author":"Cai","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","unstructured":"Harris, C., and Stephens, M. (September, January 31). A combined corner and edge detection. Proceedings of the 4th Alvey Vision Conference, Manchester, UK."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Amb\u00fchl, C., Chakraborty, S., and G\u00e4rtner, B. (2000, January 5\u20138). Computing largest common point sets under approximate congruence. Proceedings of the 8th Annual European Symposium, Saarbr\u00fccken, Germany.","DOI":"10.1007\/3-540-45253-2_6"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lowe, D.G. (1999, January 20\u201327). Object recognition from local scale-invariant features. Proceedings of the 7th IEEE International Conference on Computer Vision, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.790410"},{"key":"ref_12","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_13","unstructured":"Lindeberg, T. (2021, May 11). Scale Invariant Feature Transform. Available online: http:\/\/www.scholarpedia.org\/article\/Scale_Invariant_Feature_Transform."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","unstructured":"Zhong, Y. (October, January 26). Intrinsic shape signatures: A shape descriptor for 3d object recognition. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, Kyoto, Japan.","DOI":"10.1109\/ICCVW.2009.5457637"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.isprsjprs.2017.10.001","article-title":"Pairwise registration of TLS point clouds using covariance descriptors and a non-cooperative game","volume":"134","author":"Zai","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Handte, M., Iqbal, U., Apolinarski, W., Wagner, S., and Marr\u00f3n, P.J. (2010, January 7\u20139). The narf architecture for generic personal context recognition. Proceedings of the 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Newport Beach, CA, USA.","DOI":"10.1109\/SUTC.2010.40"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., Marton, Z.C., and Beetz, M. (2008, January 22\u201326). Aligning point cloud views using persistent feature histograms. Proceedings of the 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Nice, France.","DOI":"10.1109\/IROS.2008.4650967"},{"key":"ref_19","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_20","doi-asserted-by":"crossref","unstructured":"Frome, A., Huber, D., Kolluri, R., B\u00fclow, T., and Malik, J. (2004, January 11\u201314). Recognizing objects in range data using regional point descriptors. Proceedings of the 8th European Conference on Computer Vision, Prague, Czech Republic.","DOI":"10.1007\/978-3-540-24672-5_18"},{"key":"ref_21","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."},{"key":"ref_22","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_23","unstructured":"Qi, C.R., Yi, L., Su, H., and Guibas, L.J. (2017, January 4\u20139). PointNet++ deep hierarchical feature learning on point sets in a metric space. Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, CA, USA."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wu, W., Zhang, Y., Wang, D., and Lei, Y. (2020, January 7\u201312). SK-Net: Deep learning on point cloud via end-to-end discovery of spatial keypoints. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA.","DOI":"10.1609\/aaai.v34i04.6113"},{"key":"ref_25","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 (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01267-0_37"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Li, J., and Lee, G.H. (2019, January 27\u201328). Usip: Unsupervised stable interest point detection from 3d point clouds. Proceedings of the IEEE\/CVF International Conference on Computer Vision, Seoul, Korea.","DOI":"10.1109\/ICCV.2019.00045"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Fischler, M.A., and Bolles, R.C. (1987). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Readings in Computer Vision, Elsevier.","DOI":"10.1016\/B978-0-08-051581-6.50070-2"},{"key":"ref_28","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., 1\u201310.","DOI":"10.1145\/1360612.1360684"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Mellado, N., Aiger, D., and Mitra, N.J. (2014). Super 4pcs fast global pointcloud registration via smart indexing. Comput. Graph. Forum, 205\u2013215.","DOI":"10.1111\/cgf.12446"},{"key":"ref_30","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 2014 2nd International Conference on 3D Vision, Tokyo, Japan.","DOI":"10.1109\/3DV.2014.21"},{"key":"ref_31","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_32","doi-asserted-by":"crossref","first-page":"111403","DOI":"10.1115\/1.4037477","article-title":"V4PCS: Volumetric 4PCS algorithm for global registration","volume":"139","author":"Huang","year":"2017","journal-title":"J. Mech. Des."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, R., Li, H., Liu, L., and Wu, M. (2017). A G-super4PCS registration method for photogrammetric and TLS data in geology. ISPRS Int. J. GeoInf., 6.","DOI":"10.3390\/ijgi6050129"},{"key":"ref_34","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_35","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_36","doi-asserted-by":"crossref","first-page":"149","DOI":"10.5194\/isprsannals-II-3-149-2014","article-title":"Fast registration of laser scans with 4-points congruent sets-what works and what doesn\u2019t","volume":"2","author":"Theiler","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","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-keypoint-based 4-points congruent sets","volume":"130","author":"Ge","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/LGRS.2018.2872353","article-title":"Multiscale sparse features embedded 4-points congruent sets for global registration of TLS point clouds","volume":"16","author":"Xu","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"7539","DOI":"10.1109\/ACCESS.2020.2963984","article-title":"Global adaptive 4-points congruent sets registration for 3D indoor scenes with robust estimation","volume":"8","author":"Sun","year":"2020","journal-title":"IEEE Access"},{"key":"ref_40","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_41","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_42","doi-asserted-by":"crossref","unstructured":"Park, J., Zhou, Q.Y., and Koltun, V. (2017, January 23\u201329). Colored point cloud registration revisited. Proceedings of the International Conference on Computer Vision, Venice, Italy.","DOI":"10.1109\/ICCV.2017.25"},{"key":"ref_43","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":"Borrmann","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.isprsjprs.2020.03.013","article-title":"Registration of large-scale terrestrial laser scanner point clouds: A review and benchmark","volume":"163","author":"Dong","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/10\/1905\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:00:16Z","timestamp":1760162416000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/10\/1905"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,13]]},"references-count":44,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["rs13101905"],"URL":"https:\/\/doi.org\/10.3390\/rs13101905","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,13]]}}}