Application of line segment detector algorithm in extracting building contour lines from airborne LiDAR

doi:10.13474/j.cnki.11-2246.2023.0310

Abstract

Abstract: To address the problem of time-consuming and low accuracy of extracting building contour lines from airborne LiDAR point cloud data, this paper proposes an (line segment detector)LSD-based method for extracting building contour lines from airborne LiDAR. The method first rasterizes the classified building point clouds to obtain the binary image.Then, the binary image is expanded and eroded to eliminate the voids generated by the rasterization. Finally, the LSD algorithm is used for straight line detection to obtain the regular building contour lines. Using the measured data for verification, the proposed method can detect the building contour lines with sub-pixel accuracy, which is about 50 times more efficient than the traditional Canny algorithm.

Key words: binary image, LSD algorithm, building contour lines, airborne LiDAR, point cloud

CLC Number:

P237

LIU Jianxing, HU Quanyi, LE Meiyan, SHU Sihong. Application of line segment detector algorithm in extracting building contour lines from airborne LiDAR[J]. Bulletin of Surveying and Mapping, 2023, 0(10): 145-149.

References

[1] 闻平,赵飞,吴小东,等. 利用原始激光雷达点云数据提取渐进式建筑物轮廓线[J]. 测绘通报,2020(9): 80-84.
[2] EDELSBRUNNER H,KIRKPATRICK D,SEIDEL R. On the shape of a set of points in the plane[J]. IEEE Transactions on Information Theory,1983,29(4): 551-559.
[3] 沈蔚,李京,陈云浩,等. 基于LIDAR数据的建筑轮廓线提取及规则化算法研究[J]. 遥感学报,2008,12(5): 692-698.
[4] SHEN Wei,ZHANG Jin,YUAN Feng. A new algorithm of building boundary extraction based on LiDAR data[C]//Proceedings of the 19th International Conference on Geoinformatics.Shanghai: IEEE,2011: 1-4.
[5] 李云帆,谭德宝,高广,等. 双阈值Alpha Shapes算法提取点云建筑物轮廓研究[J]. 长江科学院院报,2016,33(11): 1-4.
[6] 伍阳,王丽妍,胡春霞,等. 可变半径Alpha Shapes提取机载LiDAR点云建筑物轮廓[J]. 中国图象图形学报,2021,26(4): 910-923.
[7] 肖凯,高亦远,刘桂生,等. 基于倾斜摄影测量数据的建筑物轮廓提取研究[J]. 自然资源信息化,2023(1): 16-20.
[8] FENG Maolin,ZHANG Tonggang,LI Shichao,et al. An improved minimum bounding rectangle algorithm for regularized building boundary extraction from aerial LiDAR point clouds with partial occlusions[J]. International Journal of Remote Sensing,2020,41(1): 300-319.
[9] OZDEMIR E,KARSLI F,KAVZOGLU T,et al. A novel algorithm for regularization of building footprints using raw LiDAR point clouds[J]. Geocarto International,2022,37(25): 7358-7380.
[10] 周再文,王建,朱恰,等. 基于最小外接矩形的遥感影像建筑物轮廓优化方法[J]. 北京测绘,2021,35(1): 1-6.
[11] 潘美美,常京新,高贤君,等. 基于主方向的建筑物轮廓优化方法[J]. 光学学报,2022,42(18): 163-173.
[12] LI Yong,WU Huayi,AN Ru,et al. An improved building boundary extraction algorithm based on fusion of optical imagery and LiDAR data[J]. Optik,2013,124(22): 5357-5362.
[13] 贾永红. 数字图像处理[M]. 2版. 武汉: 武汉大学出版社,2010.
[14] GROMPONE VON GIOI R,JAKUBOWICZ J,MOREL J M,et al. LSD: a fast line segment detector with a false detection control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(4): 722-732.
[15] CANNY J. A computational approach to edge detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,PAMI-8(6): 679-698.