Abstract
The study aims to address the multiple pseudo-planes and low efficiency of random sample consensus (RANSAC) while extracting building planes from airborne light detection and ranging (LiDAR) data. A Naive Bayes–RANSAC method is proposed for the proportional segmentation of quantitative features. First, the point cloud is divided into ground and non-ground points using the cloth simulation filtering (CSF) algorithm. RANSAC is used to extract the non-ground point directly. Accordingly, several planes are obtained as the original building roofs. The differences in the density and echo features between the pseudo-plane and the training samples’ building plane are then analyzed. The percentage of the points whose densities are greater than the threshold, determined by the densities of the building edges, is calculated within each plane. Similarly, the percentage of the points whose echo numbers are higher than one is calculated within each plane. The two percentages calculated above are used as the classification basis of Naive Bayes. Finally, the building roofs can be extracted with the Naive Bayes classifier. This method can extract building roofs from LiDAR point clouds without external data. Two experiments are conducted to reveal the method’s practicality and reliability. The results demonstrate completeness of 89.0% and correctness of 94.0% at the per-area level for the first experiment and 90.7% and 91.7% for the second experiment. Simultaneously, the second experiment exhibits superior results compared with other methods under the same conditions.
Similar content being viewed by others
References
Belgiu, M., & Dragut, L. (2016). Random forest in remote sensing: A review of applications and future directions. ISPRS Journal of Photogrammetry and Remote Sensing, 114, 24–31.
Bigdeli, B., Samadzadegan, F., & Reinartz, P. (2015). Fusion of hyperspectral and LIDAR data using decision template-based fuzzy multiple classifier system. International Journal of Applied Earth Observations and Geoinformation, 38, 309–320.
Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2), 121–167.
Czerniawski, T., Sankaran, B., Nahangi, M., Haas, C., & Leite, F. (2018). 6D DBSCAN-based segmentation of building point clouds for planar object classification. Automation in Construction, 88, 44–58.
Dalponte, M., Ene, L. T., Marconcini, M., Gobakken, T., & Naesset, E. (2015). Semi-supervised SVM for individual tree crown species classification. ISPRS Journal of Photogrammetry and Remote Sensing, 110, 77–87.
Deng, F., Dou, A., & Wang, X. (2018). Fusion of aerial imagery and airborne LiDAR data for post-earthquake building point extraction. Journal of Remote Sensing, 22, 224–232.
Du, S., Zhang, Y., Zou, Z., Xu, S., He, X., & Chen, S. (2017). Automatic building extraction from LiDAR data fusion of point and grid-based features. Isprs Journal of Photogrammetry and Remote Sensing, 130, 294–307.
Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 6(6), 381–395.
Gerke, M., & Xiao, J. (2014). Fusion of airborne laserscanning point clouds and images for supervised and unsupervised scene classification. ISPRS Journal of Photogrammetry and Remote Sensing, 87(1), 78–92.
Guo, L., Chehata, N., Mallet, C., & Boukir, S. (2011). Relevance of airborne lidar and multispectral image data for urban scene classification using random forests. ISPRS Journal of Photogrammetry and Remote Sensing, 66(1), 56–66.
He, M., Li, Y., Fang, X., & Zhou, J. (2018). RANSAC LiDAR building extraction method with constraints. Remote Sensing Information, 33, 104–107.
Hu, W., Lu, X., Li, C., & Jia, Z. (2012). Extended RANSAC Algorithm for Building Roof Segmentation from LiDAR Data. Bulletin of Surveying and Mapping, 11, 31–34.
Huan, N., Xiangguo, L., & Jixian, Z. (2017). Classification of ALS point cloud with improved point cloud segmentation and random forests. Remote Sensing Technology and Application, 9(3), 288.
Kang, Z., Yang, J., & Zhong, R. (2016). A Bayesian-network-based classification method integrating airborne LiDAR data with optical images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 99, 1–11.
Kim, H. B., & Sohn, G. (2015). Point-based classification of power line corridor scene using random forests. Photogrammetric Engineering and Remote Sensing, 79(9), 821–833.
Li, L., Wang, C., Li, S., & Xi, X. (2016). Building roof point extraction based on airborne LiDAR data. Journal of University of Chinese Academy of Sciences, 33(4), 537–541.
Ou, Y., Liu, J., & Lao, D. (2015). 3D reconstruction method of city buildings based on MVS point cloud. Computer Engineering and Design, 36(11), 3064–3068.
Ramiya, A. M., Nidamanuri, R. R., & Krishnan, R. (2016). Object-oriented semantic labelling of spectral–spatial LiDAR point cloud for urban land cover classification and buildings detection. Geocarto International, 31(2), 121–139.
Rottensteiner, F., Sohn, G., Gerke, M., Wegner, J. D., Breitkopf, U., & Jung, J. (2014). Results of the ISPRS benchmark on urban object detection and 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing, 93(7), 256–271.
Rottensteiner, F., Trinder, J., Clode, S., & Kubik, K. (2007). Building detection by fusion of airborne laser scanner data and multi-spectral images: Performance evaluation and sensitivity analysis. ISPRS Journal of Photogrammetry and Remote Sensing, 62(2), 135–149.
Rutzinger, M., Rottensteiner, F., & Pfeifer, N. (2009). A comparison of evaluation techniques for building extraction from airborne laser scanning. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2(1), 11–20.
Santillan, J. R., Makinano-Santillan, M., & Cutamora, L. C. (2016). Integrating LiDAR and flood simulation models in determining exposure and vulnerability of buildings to extreme rainfall-induced flood hazards. In: 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS) (pp. 7585-7588). IEEE.
Schnabel, R., Wahl, R., & Klein, R. (2007). Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum, 26(2), 214–226.
Tao, T., & Dai, L. (2014). Accuracy test of point-based and object-based urban building feature classification and extraction applying airborne LiDAR data. Geocarto International, 29(7), 21.
Vo, A. V., Truong-Hong, L., Laefer, D. F., & Bertolotto, M. (2015). Octree-based region growing for point cloud segmentation. ISPRS Journal of Photogrammetry and Remote Sensing, 104, 88–100.
Wang, Y., Chen, Q., Liu, L., Li, X., Sangaiah, A. K., & Li, K. (2018). Systematic comparison of power line classification methods from ALS and MLS point cloud data. Remote Sensing, 10, 1222.
Xu, S., Vosselman, G., & Oude Elberink, S. (2014). Multiple-entity based classification of airborne laser scanning data in urban areas. ISPRS Journal of Photogrammetry and Remote Sensing, 88, 1–15.
Xu, Y., Yao, W., Hoegner, L., & Stilla, U. (2017). Segmentation of building roofs from airborne LiDAR point clouds using robust voxel-based region growing. Remote Sensing Letters, 8(11), 1062–1071.
Zhang, J., Lin, X., & Ning, X. (2013). SVM-based classification of segmented airborne LiDAR point clouds in urban areas. Remote Sensing, 5, 3749–3775.
Zhang, W., Jianbo, Q., Peng, W., Hongtao, W., Donghui, X., Xiaoyan, W., et al. (2016). An easy-to-use airborne lidar data filtering method based on cloth simulation. Remote Sensing, 8(6), 501.
Zhao, C., Zhang, B., Chen, X., Guo, H., & Jun, L. U. (2017). Accurate and automatic building roof extraction using neighborhood information of point clouds. Acta Geodaetica Et Cartographica Sinica, 46, 1123–1134.
Zhao, C., Zhang, B., Guo, H., & Chen, X. (2017). Roof extraction using LiDAR point clouds based on normal vector density-based clustering. Journal of Geomatics Science and Technology, 34(4), 393–398.
Zhu, X., & Toutin, T. (2013). Land cover classification using airborne LiDAR products in Beauport, Québec, Canada. International Journal of Image and Data Fusion, 4(3), 252–271.
Acknowledgements
We would like to thank the CloudCompare (https://www.cloudcompare.org/) for data processing and mapping. And this work is based on [data, processing] services provided by the OpenTopography Facility with support from the National Science Foundation under NSF Award Numbers 1557484, 1557319, and 1557330.
Funding
This work was funded by National Natural Science Foundation of China (NO.41971310 and NO.41930109); The Natural Science Foundation of Tianjin City (No.18JCYBJC90700); Scientific research plan projects of Tianjin education commission, Grant number 2017KJ061; Beijing Outstanding Young Scientist Program(BJJWZYJH01201910028032).
Author information
Authors and Affiliations
Contributions
HaotongWang, GuangyaoDuan and ZhenghuiYi conceived and designed the study. HaotongWang and ZhenWang processed point cloud data and experimented. HaotongWang and GuangyaoDuan wrote the paper.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Yi, Z., Wang, H., Duan, G. et al. An Airborne LiDAR Building-Extraction Method Based on the Naive Bayes–RANSAC Method for Proportional Segmentation of Quantitative Features. J Indian Soc Remote Sens 49, 393–404 (2021). https://doi.org/10.1007/s12524-020-01222-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12524-020-01222-4
Keywords
Article history
Latest
An Airborne LiDAR Building-Extraction Method Based on the Naive Bayes–RANSAC Method for Proportional Segmentation of Quantitative Features- Published:
- 01 February 2021
- Received:
- 03 September 2019
- Accepted:
- 21 October 2020
DOI: https://doi.org/10.1007/s12524-020-01222-4