Analysis on point cloud of building facade segmentation algorithms based on 3D laser scanning data

doi:10.13474/j.cnki.11-2246.2019.0107

Abstract

Abstract:

The application of 3D laser scanning technology is becoming more and more widespread in current society. However, due to the large amount of point cloud data, how to reconstruct and identify a large number of point cloud data quickly and efficiently is the key to solve the problem. The point cloud segmentation technology can separate the feature information in the facade point cloud from the background point cloud, providing important technical support for the extraction and identification of feature information. In this paper, a variety of point cloud segmentation algorithms are programmed to segment the facades of buildings, and the segmentation accuracy and applicable range of different algorithms are analyzed in detail.

Key words: point cloud segmentation, Euclidean cluster, region growing, RANSAC algorithm, segmentation accuracy analysis

CLC Number:

P237

HE Yifeng, HU Rong, ZOU Jingui. Analysis on point cloud of building facade segmentation algorithms based on 3D laser scanning data[J]. 测绘通报, 2019, 0(4): 26-31.

References

[1] 魏征,董震,李清泉,等.车载LiDAR点云中建筑物立面位置边界的自动提取[J]. 武汉大学学报(信息科学版),2012,37(11):1311-1315.
[2] 杨必胜,董震,魏征,等.从车载激光扫描数据中提取复杂建筑物立面的方法[J]. 测绘学报,2013,42(3):411-417.
[3] 闫利,曹亮,陈长军,等.车载全景影像与激光点云数据配准方法研究[J].测绘通报,2015(3):32-36.
[4] 李必军,方志祥,任娟,等.从激光扫描数据中进行建筑物特征提取研究[J].武汉大学学报(信息科学版),2003,28(1):65-70.
[5] 林卉,王李娟,康志忠,等.三维激光扫描建筑物立面数据的自动提取[J].测绘通报,2016(10):25-30.
[6] BOULAASSAL H, LANDES T, GRUSSENMEYER P, et al. Automatic segmentation of building facades using terrestrial laser data[C]//ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007.[S.l.]:ISPRS, 2007:65-70.
[7] PÉNARD L, PAPARODITIS N, PIERROT-DESEILLIGNY M. 3D building facade reconstruction under mesh form from multiple wide angle views[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2005, 36(5):17-20.
[8] HAMMOUDI K, DORNAIKA F, SOHEILIAN B, et al. Extracting outlined planar clusters of street facades from 3D point clouds[C]//Canadian Conference on Computer and Robot Vision. Ottawa:[s.n.], 2010:122-129.
[9] BOULAASSAL H, LANDES T, GRUSSENMEYER P. Automatic extraction of planar clusters and their contours on building facades recorded by terrestrial laser scanner[J]. International Journal of Architectural Computing,2009, 7(1):1-20.
[10] GORTE B. Planar feature extraction in terrestrial laser scans using gradient based range image segmentation[C]//ISPRS, Workshop on Laser Scanning.[S.l.]:ISPRS, 2007:173-177.
[11] PU S, VOSSELMAN G. Automatic extraction of building features from terrestrial laser scanning[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2006, 36(5):25-27.
[12] 陈向阳,杨洋,向云飞.欧氏聚类算法支持下的点云数据分割[J].测绘通报,2017(11):27-31.
[13] 赵传,张保明,陈小卫,等.一种基于LiDAR点云的建筑物提取方法[J].测绘通报,2017(2):35-39.
[14] FISCHER M A, BOLLES R C. Random sample consensus:a paradigm for model fitting with application to image analysis and automated cartography[J]. Communications of the ACM, 1981, 24(6):381-395.
[15] 李娜,马一薇,杨洋,等.利用RANSAC算法对建筑物立面进行点云分割[J].测绘科学,2011,36(5):144-145.