激光点云输电线精细提取的残差聚类法

doi:10.11947/j.AGCS.2020.20190373

测绘学报 ›› 2020, Vol. 49 ›› Issue (7): 883-892.doi: 10.11947/j.AGCS.2020.20190373

激光点云输电线精细提取的残差聚类法

麻卫峰^1,2,3, 王成^1,4, 王金亮^1,2,3, 周京春¹, 麻源源⁵

1. 云南师范大学旅游与地理科学学院, 云南昆明 650500;
2. 云南省高校资源与环境遥感重点实验室, 云南昆明 650500;
3. 云南省地理空间信息工程技术研究中心, 云南昆明 650500;
4. 中国科学院空天信息创新研究院数字地球重点实验室, 北京 100094;
5. 武汉大学中国南极测绘研究中心, 湖北武汉 430079

收稿日期:2019-09-03 修回日期:2020-03-29 发布日期:2020-07-14
通讯作者: 王成 E-mail:wangcheng@radi.ac.cn
作者简介:麻卫峰(1987-),男,博士生,研究方向为激光雷达技术与应用。E-mail:2433278222@qq.com
基金资助:
国家重点研发计划（2018YFE0184300）；国家自然科学基金项目（41961060；41271230）；EACEA伊拉斯谟+国际高等教育能力建设项目（586037-EPP-1-2017-1-HU-EPPKA2-CBHE-JP）；云南省中青年学术技术带头人（2008PY056）

Extraction of power lines from laser point cloud based on residual clustering method

MA Weifeng^1,2,3, WANG Cheng^1,4, WANG Jinliang^1,2,3, ZHOU Jinchun¹, MA Yuanyuan⁵

1. College of Tourism and Geographic Sciences, Yunnan Normal University, Kunming 650500, China;
2. Key Laboratory of Resources and Environmental Remote Sensing for Universities in Yunnan, Kunming 650500, China;
3. Center for Geospatial Information Engineering and Technology of Yunnan Province, Kunming 650500, China;
4. Key Laboratory of Digital Earth Science, Aerospace Information Research Institute, China Academy of Sciences, Beijing 100094, China;
5. Chinese Antarctic Center of Surveying and Mapping, Wuhan university, Wuhan 430079, Chinat

Received:2019-09-03 Revised:2020-03-29 Published:2020-07-14
Supported by:
The National Key Research and Development Program of China(No. 2018YFE0184300);The National Natural Science Foundation of China(Nos. 41961060;41271230);The Erasmus+Capacity Building in Higher Education of the Education(No. 586037-EPP-1-2017-1-HU-EPPKA2-CBHE-JP);Young and Middle-aged Academic and Technical Leaders Reserve Talents Training Program of Yunnan Province(No. 2008PY056)

摘要/Abstract

摘要： 针对输电线点云数据中存在缺失、噪声等复杂环境，提出了一种基于模型残差聚类的激光点云电力线精细提取方法。首先根据归一化高程阈值分割去除近地面点，在此基础上，采用自适应维度特征和方向特征粗提取电力线点；然后以抛物线模型为约束条件，采用改进的建模方法，确定模型残差并对其进行密度聚类，根据聚类结果实现单根电力线精细提取；最后讨论了关键参数的选择对提取结果的影响。两景实测数据试验表明：该方法能快速实现点云部分缺失、噪声干扰等复杂环境下的电力线精细提取，无须电力线数目、点云密度等先验知识，对不同类型分裂导线提取均具有很好的适用性。单根电力线提取准确率达99.17%以上，模型误差最大值为0.167 m，中误差最大值为0.079 m。

关键词: 模型残差, 密度聚类, 点云数据, 电力线提取, 模型重建

Abstract: Aiming at the complex environment such as missing and noise in power line cloud data, a precise power line extraction method based on model residual clustering from LiDAR point is proposed. Firstly, the near-ground points are removed according to the normalized elevation threshold segmentation. The power line points are roughly extracted using adaptive dimension features and directional features. Secondly, the improved modeling method is adopted to determine the model residual error with the constraint condition of the parabolic model. The result obtained by density clustering on the model residual error is used to extract the single power line point. Finally, the influence of the selection of key parameters on the extraction results is discussed. Two experimental results show that the method can quickly extract power line from point cloud with partial missing and noise interference, without prior knowledge such as the number of power lines and density of point cloud, etc. Which has good applicability for different types of bundle conductor extraction. the accuracy of single power line extraction is more than 99.17%, the maximum error of model fitting is 0.167 m, and the maximum mean square error of model fitting is 0.079 m.

Key words: model residual, density clustering, point cloud data, power line extraction, model reconstruction

中图分类号:

P237

麻卫峰, 王成, 王金亮, 周京春, 麻源源. 激光点云输电线精细提取的残差聚类法[J]. 测绘学报, 2020, 49(7): 883-892.

MA Weifeng, WANG Cheng, WANG Jinliang, ZHOU Jinchun, MA Yuanyuan. Extraction of power lines from laser point cloud based on residual clustering method[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7): 883-892.

参考文献

[1] 周汝琴, 翟瑞聪, 江万寿, 等. 机载激光点云数据中分裂导线自动提取和重建[J]. 测绘科学, 2018, 43(6):124-130. ZHOU Ruqin, ZHAI Ruicong, JIANG Wanshou, et al. Automatic extraction and reconstruction of bundle conductors from airborne LiDAR point clouds[J]. Science of Surveying and Mapping, 2018, 43(6):124-130.
[2] 楼文娟, 吴登国, 苏杰, 等. 超高压输电线路风偏闪络及导线风荷载取值讨论[J]. 高电压技术, 2019, 45(4):1249-1255. LOU Wenjuan, WU Dengguo, SU Jie, et al. Discussion on wind-induced swing flashover and conductor wind load of EHV transmission lines[J]. High Voltage Engineering, 2019, 45(4):1249-1255.
[3] 赖旭东, 戴大昌, 郑敏, 等. LiDAR点云数据的电力线3维重建[J]. 遥感学报, 2014, 18(6):1223-1229. LAI Xudong, DAI Dacang, ZHENG Min, et al. Powerline three-dimensional reconstruction for LiDAR point cloud data[J]. Journal of Remote Sensing, 2014, 18(6):1223-1229.
[4] MILLS S J, CASTRO M P G, LI Zhengrong, et al. Evaluation of aerial remote sensing techniques for vegetation management in power-line corridors[J]. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(9):3379-3390.
[5] KOBAYASHI Y, KARADY G G, HEYDT G T, et al. The utilization of satellite images to identify trees endangering transmission lines[J]. IEEE Transactions on Power Delivery, 2009, 24(3):1703-1709.
[6] XU Kan, ZHANG Xiaozhi, CHEN Zhiguo, et al. Risk assessment for wildfire occurrence in high-voltage power line corridors by using remote-sensing techniques:a case study in Hubei Province, China[J]. International Journal of Remote Sensing, 2016, 37(20):4818-4837.
[7] DENG S, LI P, ZHANG J, et al. Power line detection from synthetic aperture radar imagery using coherence of co-polarisation and cross-polarisation estimated in the hough domain[J]. IET Radar, Sonar & Navigation, 2012, 6(9):873-880.
[8] YANG Wen, XU Ge, CHEN Jiayu, et al. Power transmission towers extraction in polarimetric SAR imagery based on genetic algorithm[M]//HUANG D S, LI K, IRWIN G W. Intelligent Computing in Signal Processing and Pattern Recognition. Berlin:Springer, 2006, 345:410-420.
[9] 赵浩程, 雷俊峰, 王先培, 等. 背景复杂下航拍图像的电力线识别算法[J]. 测绘通报, 2019(7):28-32. DOI:10.13474/j.cnki.11-2246.2019.0213. ZHAO Haocheng, LEI Junfeng, WANG Xianpei, et al. Power line identification algorithm for aerial image in complex background[J]. Bulletin of Surveying and Mapping, 2019(7):28-32. DOI:10.13474/j.cnki.11-2246.2019.0213.
[10] JÓŹKÓW G, VANDER J B, TOTH C, et al. Experiments with UAS imagery for automatic modeling of power line 3D geometry[C]//The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Toronto, Canada:[s. n.], 2015:403-409.
[11] 张文峰, 彭向阳, 陈锐民, 等. 基于无人机红外视频的输电线路发热缺陷智能诊断技术[J]. 电网技术, 2014(5):1334-1338. ZHANG Wenfeng, PENG Xiangyang, CHEN Ruimin, et al. Intelligent diagnostic techniques of abnormal heat defect in transmission lines based on unmanned helicopter infrared video[J]. Power System Technology, 2014(5):1334-1338.
[12] JADIN M S, GHAZALI K H, TAIB S. Thermal condition monitoring of electrical installations based on infrared image analysis[C]//Proceedings of 2013 Saudi International Electronics, Communications and Photonics Conference. Fira, Greece:IEEE, 2013:1-6.
[13] 林祥国, 张继贤. 架空输电线路机载激光雷达点云电力线三维重建[J]. 测绘学报, 2016, 45(3):347-353. LIN Xiangguo, ZHANG Jixian. 3D power line reconstruction from airborne LiDAR point cloud of overhead electric power transmission corridors[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3):347-353.
[14] 刘晓磊, 郑顺义, 许磊. 基于LiDAR点云数据的电力线自动提取算法研究[J]. 测绘地理信息, 2017, 42(4):13-16. LIU Xiaolei, ZHENG Shunyi, XU Lei. Power line automatic extraction algorithm based on LiDAR data[J]. Journal of Geomatics, 2017, 42(4):13-16.
[15] 杨必胜, 梁福逊, 黄荣刚. 三维激光扫描点云数据处理研究进展、挑战与趋势[J]. 测绘学报, 2017, 46(10):1509-1516. DOI:10.11947/j.AGCS.2017.20170351. YANG Bisheng, LIANG Fuxu, HUANG Ronggang. Progress, challenges and perspectives of 3D LiDAR point cloud processing[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1509-1516. DOI:10.11947/j.AGCS.2017.20170351.
[16] MATIKAINEN L, LEHTOMÄKI M, AHOKAS E, et al. Remote sensing methods for power line corridor surveys[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2016, 119:10-31.
[17] JWA Y, SOHN G. A multi-level span analysis for improving 3D power-line reconstruction performance using airborne laser scanning data[C]//Photogrammetric Computer Vision and Image Analysis. Saint-Mande, France:[S.l.], 2012:1-3.
[18] 陈驰, 麦晓明, 宋爽, 等. 机载激光点云数据中电力线自动提取方法[J]. 武汉大学学报(信息科学版), 2015, 40(12):1600-1605. CHEN Chi, MAI Xiaoming, SONG Shuang, et al. Automatic power lines extraction method from airborne LiDAR point cloud[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12):1600-1605.
[19] KWOCZYHSKA B, DOBEK J. Elaboration of the 3D model and survey of the power lines using data from airborne laser scanning[J]. Journal of Ecological Engineering, 2016, 17(4):65-74.
[20] 刘正军, 梁静, 张继贤. 空间域分割的机载LiDAR数据输电线快速提取[J]. 遥感学报, 2014, 18(1):61-76. LIU Zhengjun, LIANG Jing, ZHANG Jixian. Power lines extraction from airborne LiDAR data using spatial domain segmentation[J]. Journal of Remote Sensing, 2014, 18(1):61-76.
[21] 余洁, 穆超, 冯延明, 等. 机载LiDAR点云数据中电力线的提取方法研究[J]. 武汉大学学报(信息科学版), 2011, 36(11):1275-1279. YU Jie, MU Chao, FENG Yanming. Powerlines extraction techniques from airborne LiDAR data[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11):1275-1279.
[22] 张从新, 赵乐, 王先培. 复杂地物背景下电力线的快速提取算法[J]. 武汉大学学报(工学版), 2018, 51(8):732-739. ZHANG Congxin, ZHAO Le, WANG Xianpei. Research on fast extraction algorithm of power line in complex ground object background[J]. Engineering Journal of Wuhan University, 2018, 51(8):732-739.
[23] GUAN Haiyan, YU Yongtao, LI J, et al. Extraction of power-transmission lines from vehicle-borne LiDAR data[J]. International Journal of Remote Sensing, 2016, 37(1):229-247.
[24] GUO Bo, HUANG Xianfeng, ZHANG Fan, et al. Classification of airborne laser scanning data using JointBoost[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2015, 100:71-83.
[25] 周汝琴, 许志海, 彭炽刚, 等. 一种高压输电走廊机载激光点云分类方法[J]. 测绘科学, 2019, 44(3):21-27, 33. ZHOU Ruqin, XU Zhihai, PENG Zhigang, et al. A JointBoost-based classification method of high voltage transmission corridor from airborne LiDAR point cloud[J]. Science of Surveying and Mapping, 2019, 44(3):21-27, 33.
[26] 宣伟, 花向红, 邹进贵, 等. 自适应最优邻域尺寸选择的点云法向量估计方法[J]. 测绘科学, 2019, 44(10):101-108, 116. XUAN Wei, HUA Xianghong, ZOU Jingui, et al. A new method of normal estimation for point cloud based on adaptive optimal neighborhoods[J]. Science of Surveying and Mapping, 2019, 44(10):101-108, 116.
[27] 周志华. 机器学习[M]. 北京:清华大学出版社, 2016. ZHOU Zhihua. Machine learning[M]. Beijing:Tsinghua University Press, 2016.
[28] 孟遂民, 孔伟. 架空输电线路设计[M]. 北京:中国电力出版社, 2007. MENG Suiming, KONG Wei. Design of overhead transmission line[M]. Beijing:China Electric Power Press, 2007.
[29] 麻卫峰, 王金亮, 王成, 等. 机载激光雷达点云数据输电线路弧垂模拟[J]. 测绘科学技术学报, 2019, 36(4):394-399, 405. MA Weifeng, WANG Jinliang, WANG Cheng, et al. Transmission line sag simulation from airborne LiDAR point cloud data[J]. Journal of Geomatics Science and Technology, 2019, 36(4):394-399, 405.
[30] 张继贤, 段敏燕, 林祥国, 等. 激光雷达点云电力线三维重建模型的对比与分析[J]. 武汉大学学报(信息科学版), 2017, 42(11):1565-1572. ZHANG Jixian, DUAN Minyan, LIN Xiangguo, et al. Comparison and analysis of models for 3D power line reconstruction using LiDAR point cloud[J]. Geomatics and Information Science of Wuhan University, 2017, 42(11):1565-1572.

激光点云输电线精细提取的残差聚类法

Extraction of power lines from laser point cloud based on residual clustering method

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	刘春, 贾守军, 吴杭彬, 黄炜, 郑宁, 艾克然木·艾克拜尔. 点云场景认知模式——泛化点云[J]. 测绘学报, 2022, 51(4): 556-567.
[2]	朱笑笑, 王成, 习晓环, 王濮, 田新光, 杨学博. 多级移动曲面拟合的自适应阈值点云滤波方法[J]. 测绘学报, 2018, 47(2): 153-160.
[3]	赵传, 张保明, 陈小卫, 郭海涛, 卢俊. 一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法[J]. 测绘学报, 2017, 46(9): 1123-1134.
[4]	朱俊锋, 胡翔云, 张祖勋, 熊小东. 多尺度点云噪声检测的密度分析法[J]. 测绘学报, 2015, 44(3): 282-291.
[5]	亢晓琛刘纪平林祥国. 基于多核CPU的机载LiDAR点云并行三角网渐进加密滤波方法[J]. , 2013, 42(3): 0-0.
[6]	王晏民,郭明. 大规模点云数据的二三维混合索引方法[J]. 测绘学报, 2012, 41(4): 0-590.
[7]	隋立春,杨耘. 基于Car(p,q)模型和数学形态学理论的LiDAR点云数据滤波[J]. 测绘学报, 2012, 41(2): 219-224.
[8]	吴杭彬. 融合航空影像的机载激光扫描数据分类与特征提取[J]. 测绘学报, 2011, 40(1): 134-134.
[9]	隋立春. 基于改进的数学形态学算法的LiDAR点云数据滤波[J]. 测绘学报, 2010, 39(4): 0-440.
[10]	程亮,龚健雅,李满春. 集成多视航空影像与LiDAR数据重建三维建筑物模型[J]. 测绘学报, 2009, 38(6): 0-501.