{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T14:33:12Z","timestamp":1775745192647,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T00:00:00Z","timestamp":1450828800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["2012CB719904"],"award-info":[{"award-number":["2012CB719904"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>RANdom SAmple Consensus (RANSAC) is a widely adopted method for LiDAR point cloud segmentation because of its robustness to noise and outliers. However, RANSAC has a tendency to generate false segments consisting of points from several nearly coplanar surfaces. To address this problem, we formulate the weighted RANSAC approach for the purpose of point cloud segmentation. In our proposed solution, the hard threshold voting function which considers both the point-plane distance and the normal vector consistency is transformed into a soft threshold voting function based on two weight functions. To improve weighted RANSAC\u2019s ability to distinguish planes, we designed the weight functions according to the difference in the error distribution between the proper and improper plane hypotheses, based on which an outlier suppression ratio was also defined. Using the ratio, a thorough comparison was conducted between these different weight functions to determine the best performing function. The selected weight function was then compared to the existing weighted RANSAC methods, the original RANSAC, and a representative region growing (RG) method. Experiments with two airborne LiDAR datasets of varying densities show that the various weighted methods can improve the segmentation quality differently, but the dedicated designed weight functions can significantly improve the segmentation accuracy and the topology correctness. Moreover, its robustness is much better when compared to the RG method.<\/jats:p>","DOI":"10.3390\/rs8010005","type":"journal-article","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T07:10:20Z","timestamp":1450854620000},"page":"5","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":102,"title":["Investigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6049-8005","authenticated-orcid":false,"given":"Bo","family":"Xu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3162-0566","authenticated-orcid":false,"given":"Wanshou","family":"Jiang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1948-9657","authenticated-orcid":false,"given":"Jie","family":"Shan","sequence":"additional","affiliation":[{"name":"Lyles School of Civil Engineering, Purdue University, West Lafayette, IN 47907, USA"}]},{"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}]},{"given":"Lelin","family":"Li","sequence":"additional","affiliation":[{"name":"National-Local Joint Engineering Laboratory of Geo-Spatial Information Technology, Hunan University of Science and Technology, Xiangtan 411201, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.isprsjprs.2003.09.002","article-title":"Object extraction and revision by image analysis using existing geodata and knowledge: Current status and steps towards operational systems","volume":"58","author":"Baltsavias","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_2","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_3","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_4","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_5","unstructured":"Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P., and Koehl, M. (2007, January 19\u201321). Model-driven and data-driven approaches using Lidar data analysis and comparison. Proceedings of the ISPRS, Workshop, Photogrammetric Image Analysis (PIA07), Munich, Germany."},{"key":"ref_6","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_7","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_8","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/JRA.1987.1087146","article-title":"Segmented descriptions of 3-D surfaces","volume":"3","author":"Fan","year":"1987","journal-title":"IEEE Trans. Rob. Autom."},{"key":"ref_9","first-page":"213","article-title":"Detailed building reconstruction from airborne laser data using a moving surface method","volume":"35","author":"Alharthy","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.14358\/PERS.77.12.1221","article-title":"Building feature extraction from airborne Lidar data based on tensor voting algorithm","volume":"77","author":"You","year":"2011","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.isprsjprs.2012.09.002","article-title":"Automated planimetric quality control in high accuracy airborne laser scanning surveys","volume":"74","author":"Vosselman","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.conbuildmat.2013.11.021","article-title":"Non-destructive approach for the generation and thermal characterization of an as-built BIM","volume":"51","author":"Armesto","year":"2014","journal-title":"Constr. Build. Mater."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/TPAMI.1987.4767955","article-title":"Segmentation and classification of range images","volume":"9","author":"Hoffman","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","first-page":"119","article-title":"Surface clustering from airborne laser scanning data","volume":"34","author":"Filin","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.isprsjprs.2005.10.005","article-title":"Segmentation of airborne laser scanning data using a slope adaptive neighborhood","volume":"60","author":"Filin","year":"2006","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.isprsjprs.2007.07.010","article-title":"Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods","volume":"63","author":"Biosca","year":"2008","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"7323","DOI":"10.3390\/s8117323","article-title":"A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds","volume":"8","author":"Dorninger","year":"2008","journal-title":"Sensors"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3716","DOI":"10.3390\/rs6053716","article-title":"Automatic segmentation of raw Lidar data for extraction of building roofs","volume":"6","author":"Awrangjeb","year":"2014","journal-title":"Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus\u2014A paradigm for model-fitting with applications to image-analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_20","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_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","unstructured":"Frahm, J.-M., and Pollefeys, M. (2006, January 17\u201322). RANSAC for (Quasi-) degenerate data (QDEGSAC). Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_23","unstructured":"Chum, O.R., and Matas, J.R.I. (2005, January 20\u201325). Matching with PROSAC-progressive sampling consensus. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, FL, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TPAMI.2007.70787","article-title":"Optimal randomized RANSAC","volume":"30","author":"Chum","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_25","unstructured":"Berkhin, P. (2006). A Survey of Clustering Data Mining Techniques, Springer Berlin Heidelberg."},{"key":"ref_26","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_27","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_28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.isprsjprs.2014.01.007","article-title":"A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds","volume":"93","author":"Xiong","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6101","DOI":"10.3390\/s90806101","article-title":"Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations","volume":"9","author":"Elberink","year":"2009","journal-title":"Sensors"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cviu.2009.12.004","article-title":"Range segmentation of large building exteriors: A hierarchical robust approach","volume":"114","author":"Hesami","year":"2010","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_31","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_32","unstructured":"Bretar, F., and Roux, M. (2005, January 12\u201314). Hybrid image segmentation using Lidar 3D planar primitives. Proceedings of the ISPRS Workshop Laser Scanning, Enschede, The Netherlands."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"11226","DOI":"10.3390\/rs70911226","article-title":"Large-scale automatic analysis and classification of roof surfaces for the installation of solar panels using a multi-sensor aerial platform","volume":"7","year":"2015","journal-title":"Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"410","DOI":"10.2174\/092986610790963690","article-title":"A designed beta-hairpin forming peptide undergoes a consecutive stepwise process for self-assembly into nanofibrils","volume":"17","author":"Wang","year":"2010","journal-title":"Protein Pept. Lett."},{"key":"ref_35","unstructured":"Girardeau-Montaut, D. (2006). Detection de Changement sur des Donn\u00e9es G\u00e9om\u00e9triques 3D. [Ph.D. Thesis, T\u00e9l\u00e9com ParisTech]."},{"key":"ref_36","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 Observ. Remote Sens."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/JSTARS.2009.2012488","article-title":"A comparison of evaluation techniques for building extraction from airborne laser scanning","volume":"2","author":"Rutzinger","year":"2009","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.isprsjprs.2014.04.017","article-title":"Cycle graph analysis for 3D roof structure modeling: Concepts and performance","volume":"93","author":"Perera","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/1\/5\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:54:40Z","timestamp":1760216080000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/1\/5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,23]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["rs8010005"],"URL":"https:\/\/doi.org\/10.3390\/rs8010005","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,23]]}}}