直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用

doi:10.13474/j.cnki.11-2246.2023.0310

测绘通报 ›› 2023, Vol. 0 ›› Issue (10): 145-149.doi: 10.13474/j.cnki.11-2246.2023.0310

直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用

刘建兴^1,2, 胡全一², 乐美燕^1,2, 舒斯红^1,2

1. 江西核工业测绘院集团有限公司, 江西南昌 330038;
2. 江西省核工业地质调查院, 江西南昌 330038

收稿日期:2023-04-12 发布日期:2023-10-28
作者简介:刘建兴(1983-),男,高级工程师,主要研究方向为激光雷达、测绘数据处理等。E-mail:545517705@qq.com
基金资助:
南昌市高层次科技创新人才“双百计划”创新团队(培养类)(洪科字〔2021〕156号)

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

LIU Jianxing^1,2, HU Quanyi², LE Meiyan^1,2, SHU Sihong^1,2

1. Jiangxi Nuclear Industry Surveying and Mapping Institute Group Co., Ltd., Nanchang 330038, China;
2. Jiangxi Nuclear Industry Geological Survey, Nanchang 330038, China

Received:2023-04-12 Published:2023-10-28

摘要/Abstract

摘要： 针对机载LiDAR点云数据提取建筑物轮廓线耗时多且精度不高的问题,本文提出了一种基于直线段检测(LSD)的机载LiDAR建筑物轮廓线提取方法。该方法首先对已分类的建筑物点云进行栅格化得到二值图;然后对二值图进行膨胀、腐蚀操作,消除二值图中因栅格化产生的空洞;最后利用LSD算法进行直线检测获取规则的建筑物轮廓线。经过实测数据的验证,本文方法可以检测到亚像素级的建筑物轮廓线,与传统的Canny算法相比能够提高约50倍的效率。

关键词: 二值图, LSD算法, 建筑物轮廓线, 机载激光雷达, 点云

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

中图分类号:

P237

刘建兴, 胡全一, 乐美燕, 舒斯红. 直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用[J]. 测绘通报, 2023, 0(10): 145-149.

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.

参考文献

[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.

直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	戴志胜, 王鹏飞, 周光建. 基于摄影测量匹配点云估算建筑表面太阳辐照度[J]. 测绘通报, 2023, 0(9): 93-99.
[2]	李捷斌, 王宁, 赵春晨. 三维激光扫描仪在建筑物精细重建中的应用[J]. 测绘通报, 2023, 0(8): 126-129.
[3]	王斌, 徐佳沅, 唐力明, 周立鹏. 小型斜坡隐患识别“空天地”图谱几何遥感方法[J]. 测绘通报, 2023, 0(8): 136-141.
[4]	于倩, 凌晓春, 赵明金, 隗伟, 刘洋. 空地融合的建筑物室内外一体化点云构建技术[J]. 测绘通报, 2023, 0(8): 146-150.
[5]	冯晓珂, 吕沛娴, 张卡, 沈华康, 叶龙杰, 赵娜, 杨盈. 面向滩涂DEM构建的机载LiDAR点云滤波方法[J]. 测绘通报, 2023, 0(7): 58-62.
[6]	赵丽凤, 王勇, 王晓静, 任传斌, 徐鹏宇. 改进U-Net模型支持下的高密度激光点云在沥青道路病害识别中的应用[J]. 测绘通报, 2023, 0(7): 136-141,159.
[7]	张清波, 严加栋. 融合自适应最优邻域和卷积神经网络的三维点云分类[J]. 测绘通报, 2023, 0(7): 177-182.
[8]	何荣, 白伟森, 代震, 翟慧鹏. UAV影像点云支持下的林地精细DEM建立方法[J]. 测绘通报, 2023, 0(6): 75-81.
[9]	张炎, 刘立龙, 何广焕, 徐勇, 蒙金龙. 改进哈里斯鹰优化算法在匹配地面点云孔洞修补中的应用[J]. 测绘通报, 2023, 0(6): 82-87.
[10]	孙森震, 荆留杰, 王力. 利用点云空间投影概率特征的隧道钢拱架检测与提取[J]. 测绘通报, 2023, 0(6): 129-133.
[11]	姚萌萌, 李晓明, 王伟玺, 谢林甫, 黄俊杰, 黄鸿盛, 汤圣君. 几何特征与神经网络联合优化的室内三维点云语义分割方法[J]. 测绘通报, 2023, 0(5): 56-61.
[12]	牛鹏涛, 曹毅, 张恩朝, 漆洋. 融合车载LiDAR点云和全景影像的道路标线自动提取方法[J]. 测绘通报, 2023, 0(5): 67-71,139.
[13]	朱赞, 姚钘, 王建琦, 李阳, 龙诗科. 三维激光扫描技术应用于机翼微变形检测[J]. 测绘通报, 2023, 0(5): 115-119.
[14]	黄桦, 葛为燎, 刘微微, 钱荣荣, 李杰. 利用倾斜影像重建点云的建筑物变化检测[J]. 测绘通报, 2023, 0(5): 125-129.
[15]	吕欣阳, 樊冬丽, 张广运, 檀丁. 无人机影像匹配点云的露天矿台阶高度计算方法[J]. 测绘通报, 2023, 0(5): 135-139.