{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T19:28:52Z","timestamp":1778354932607,"version":"3.51.4"},"reference-count":46,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T00:00:00Z","timestamp":1650585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41901408, 41871291, 41871314"],"award-info":[{"award-number":["41901408, 41871291, 41871314"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources Project","award":["KF2021-06-015"],"award-info":[{"award-number":["KF2021-06-015"]}]},{"name":"Sichuan Science and Technology Program","award":["2020YJ0010"],"award-info":[{"award-number":["2020YJ0010"]}]},{"name":"the Open Innovative Fund of Marine Environment Guarantee","award":["HHB002"],"award-info":[{"award-number":["HHB002"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2682021CX062"],"award-info":[{"award-number":["2682021CX062"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>This work proposes the use of a robust geometrical segmentation algorithm to detect inherent shapes from dense point clouds. The points are first divided into voxels based on their connectivity and normal consistency. Then, the voxels are classified into different types of shapes through a multi-scale prediction algorithm and multiple shapes including spheres, cylinders, and cones are extracted. Next, a hybrid voting RANSAC algorithm is adopted to separate the point clouds into corresponding segments. The point\u2013shape distance, normal difference, and voxel size are all considered as weight terms when evaluating the proposed shape. Robust voxels are weighted as a whole to ensure efficiency, while single points are considered to achieve the best performance in the disputed region. Finally, graph-cut-based optimization is adopted to deal with the competition among different segments. Experimental results and comparisons indicate that the proposed method can generate reliable segmentation results and provide the best performance compared to the benchmark methods.<\/jats:p>","DOI":"10.3390\/rs14092024","type":"journal-article","created":{"date-parts":[[2022,4,24]],"date-time":"2022-04-24T00:45:21Z","timestamp":1650761121000},"page":"2024","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Geometrical Segmentation of Multi-Shape Point Clouds Based on Adaptive Shape Prediction and Hybrid Voting RANSAC"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6049-8005","authenticated-orcid":false,"given":"Bo","family":"Xu","sequence":"first","affiliation":[{"name":"The Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"},{"name":"The Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518034, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Chen","sequence":"additional","affiliation":[{"name":"The Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0485-4965","authenticated-orcid":false,"given":"Qing","family":"Zhu","sequence":"additional","affiliation":[{"name":"The Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuming","family":"Ge","sequence":"additional","affiliation":[{"name":"The Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2943-0894","authenticated-orcid":false,"given":"Shengzhi","family":"Huang","sequence":"additional","affiliation":[{"name":"The Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeting","family":"Zhang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianyang","family":"Liu","sequence":"additional","affiliation":[{"name":"The PLA Key Laboratory of Hydrographic Surveying and Mapping, Dalian Naval Academy, Dalian 116018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Wu","sequence":"additional","affiliation":[{"name":"The PLA Key Laboratory of Hydrographic Surveying and Mapping, Dalian Naval Academy, Dalian 116018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.isprsjprs.2010.09.006","article-title":"An update on automatic 3D building reconstruction","volume":"65","author":"Haala","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1111\/cgf.12077","article-title":"A survey of urban reconstruction","volume":"32","author":"Musialski","year":"2013","journal-title":"Comput. Graph. Forum"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6710","DOI":"10.3390\/rs70606710","article-title":"Automated 3D Scene Reconstruction from Open Geospatial Data Sources: Airborne Laser Scanning and a 2D Topographic Database","volume":"7","author":"Zhu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"100001","DOI":"10.1016\/j.ophoto.2021.100001","article-title":"The Hessigheim 3D (H3D) benchmark on semantic segmentation of high-resolution 3D point clouds and textured meshes from UAV LiDAR and Multi-View-Stereo","volume":"1","author":"Koelle","year":"2021","journal-title":"ISPRS Open J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7890","DOI":"10.1109\/TGRS.2020.2984943","article-title":"Indoor Point Cloud Segmentation Using Iterative Gaussian Mapping and Improved Model Fitting","volume":"58","author":"Zhao","year":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Shi, W., Ahmed, W., Li, N., Fan, W., Xiang, H., and Wang, M. (2018). Semantic Geometric Modelling of Unstructured Indoor Point Cloud. Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8010009"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for Point-Cloud Shape Detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhu, L., Kukko, A., Virtanen, J.-P., Hyypp\u00e4, J., Kaartinen, H., Hyypp\u00e4, H., and Turppa, T. (2019). Multisource Point Clouds, Point Simplification and Surface Reconstruction. Remote Sens., 11.","DOI":"10.3390\/rs11222659"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.isprsjprs.2020.01.009","article-title":"Fast regularity-constrained plane fitting","volume":"161","author":"Lin","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"30873","DOI":"10.1109\/ACCESS.2020.2973580","article-title":"Robust Segmentation of Building Planar Features From Unorganized Point Cloud","volume":"8","author":"Tian","year":"2020","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.3390\/ijgi4031480","article-title":"Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation","volume":"4","author":"Ying","year":"2015","journal-title":"ISPRS Int. J. -Geo-Inf."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Serna, A., Marcotegui, B., and Hern\u00e1ndez, J. (2016). Segmentation of Facades from Urban 3D Point Clouds using Geometrical and Morphological Attribute-based Operators. ISPRS Int. J.-Geo-Inf., 5.","DOI":"10.3390\/ijgi5010006"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3588","DOI":"10.1109\/TGRS.2019.2958517","article-title":"TGNet: Geometric Graph CNN on 3-D Point Cloud Segmentation","volume":"58","author":"Li","year":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TGRS.2009.2030180","article-title":"Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds","volume":"48","author":"Sampath","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","first-page":"248","article-title":"Segmentation of point clouds using smoothness constraints","volume":"36","author":"Rabbani","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2154007","DOI":"10.1142\/S0218001421540070","article-title":"Supervoxel Based Region Growing Segmentation for Point Cloud Data","volume":"35","author":"Luo","year":"2020","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, X., Liu, S., Shen, X., Shen, C., and Jia, J. (2019). Associatively Segmenting Instances and Semantics in Point Clouds. arXiv.","DOI":"10.1109\/CVPR.2019.00422"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhao, L., and Tao, W. (2019). JSNet: Joint Instance and Semantic Segmentation of 3D Point Clouds. arXiv.","DOI":"10.1609\/aaai.v34i07.6994"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Xu, B., Jiang, W., Shan, J., Zhang, J., and Li, L. (2016). Investigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds. Remote Sens., 8.","DOI":"10.3390\/rs8010005"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Choi, S., Kim, T., and Yu, W. (2009, January 7\u201310). Performance Evaluation of RANSAC Family. Proceedings of the British Machine Vision Conference, London, UK.","DOI":"10.5244\/C.23.81"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"6497","DOI":"10.1080\/01431161.2012.690083","article-title":"Urban building roof segmentation from airborne lidar point clouds","volume":"33","author":"Chen","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_23","unstructured":"Frederic, B., and Michel, R. (2005, January 12\u201314). Hybrid image segmentation using LiDAR 3D planar primitives. Proceedings of the Workshop \u201cLaser scanning 2005\u201d, Enschede, The Netherlands."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1111\/j.1477-9730.2009.00564.x","article-title":"An improved segmentation approach for planar surfaces from unconstructed 3D point clouds","volume":"25","author":"Awwad","year":"2010","journal-title":"Photogramm. Rec."},{"key":"ref_25","first-page":"30","article-title":"FRANSAC: Fast RANdom Sample Consensus for 3D Plane Segmentation","volume":"167","author":"Zeineldin","year":"2017","journal-title":"Int. J. Comput. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Papon, J., Abramov, A., Schoeler, M., and W\u00f6rg\u00f6tter, F. (2013, January 23\u201328). Voxel Cloud Connectivity Segmentation-Supervoxels for Point Clouds. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.264"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0832","article-title":"MLESAC: A new robust estimator with application to estimating image geometry","volume":"78","author":"Torr","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_28","unstructured":"Berkhin, P. (2006). Survey of Clustering Data Mining Techniques, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.patrec.2010.10.009","article-title":"CC-RANSAC: Fitting planes in the presence of multiple surfaces in range data","volume":"32","author":"Gallo","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.isprsjprs.2018.05.004","article-title":"Toward better boundary preserved supervoxel segmentation for 3D point clouds","volume":"143","author":"Lin","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"103675","DOI":"10.1016\/j.autcon.2021.103675","article-title":"Voxel-based representation of 3D point clouds: Methods, applications, and its potential use in the construction industry","volume":"126","author":"Xu","year":"2021","journal-title":"Autom. Constr."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","article-title":"SLIC Superpixels Compared to State-of-the-Art Superpixel Methods","volume":"34","author":"Achanta","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wang, N., Chen, F., Yu, B., and Wang, L. (2022). A Strategy of Parallel SLIC Superpixels for Handling Large-Scale Images over Apache Spark. Remote Sens., 14.","DOI":"10.3390\/rs14071568"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3834","DOI":"10.1109\/TIP.2015.2449552","article-title":"Multiscale Superpixels and Supervoxels Based on Hierarchical Edge-Weighted Centroidal Voronoi Tessellation","volume":"24","author":"Zhou","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/LGRS.2017.2647816","article-title":"Geometric Primitive Extraction from Point Clouds of Construction Sites Using VGS","volume":"14","author":"Xu","year":"2017","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1049\/el.2014.3249","article-title":"Boundary-enhanced supervoxel segmentation for sparse outdoor LiDAR data","volume":"50","author":"Song","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_38","unstructured":"Shen, J., Hu, M., and Yuan, B. (2002, January 26\u201330). A robust method for estimating the fundamental matrix. Proceedings of the 6th International Conference on Signal Processing, Beijing, China."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"89","DOI":"10.5201\/ipol.2016.147","article-title":"Fundamental Matrix of a Stereo Pair, with A Contrario Elimination of Outliers","volume":"6","author":"Moisan","year":"2016","journal-title":"Image Process. Line"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Su, Z., Gao, Z., Zhou, G., Li, S., Song, L., Lu, X., and Kang, N. (2021). Building Plane Segmentation Based on Point Clouds. Remote Sens., 14.","DOI":"10.3390\/rs14010095"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, F., Zhu, H., Li, D., Li, Y., and Tang, L. (2017). An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells. Remote Sens., 9.","DOI":"10.3390\/rs9050433"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.isprsjprs.2014.04.022","article-title":"A global optimization approach to roof segmentation from airborne lidar point clouds","volume":"94","author":"Yan","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.isprsjprs.2018.01.013","article-title":"An efficient global energy optimization approach for robust 3D plane segmentation of point clouds","volume":"137","author":"Dong","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.isprsjprs.2013.10.004","article-title":"Results of the ISPRS benchmark on urban object detection and 3D building reconstruction","volume":"93","author":"Rottensteiner","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_45","unstructured":"Armeni, I., Sax, S., Zamir, A.R., and Savarese, S. (2017). Joint 2d-3d-semantic data for indoor scene understanding. arXiv."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"4184","DOI":"10.1109\/JSTARS.2014.2318694","article-title":"An Automatic and Threshold-Free Performance Evaluation System for Building Extraction Techniques From Airborne LIDAR Data","volume":"7","author":"Awrangjeb","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/9\/2024\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:59:08Z","timestamp":1760137148000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/9\/2024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,22]]},"references-count":46,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["rs14092024"],"URL":"https:\/\/doi.org\/10.3390\/rs14092024","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,22]]}}}