特征空间聚类的电力线激光雷达点云分割方法A method for powerline LiDAR point cloud segmentation using K-means clustering of a feature space
林祥国,宁晓刚,夏少波
摘要(Abstract)：
针对现有电力线激光雷达点云分割方法中存在的问题,该文提出了一种采用特征空间K-means聚类的单档电力线激光雷达点云分割方法:利用电力线LiDAR点云的水平坐标信息进行直线拟合,并对LiDAR点沿直线方向进行分段;将每一段LiDAR点云投影到相应的电力线切平面(该平面垂直于拟合直线);最后使用K-means聚类方法进行投影点的聚类,且相邻的段和段之间通过投影中心点进行类别的传递和规则化。实验表明,该方法可以较好地进行单档电力线LiDAR点云分割,且对电力线根数、电力线类型、电力线空间配置结构、档距长度、点云不规则断裂等因素不敏感。
关键词(KeyWords)： 机载激光雷达;点云;电力线;三维重建;聚类
基金项目(Foundation): 国家自然科学基金项目(41371405);; 基础测绘项目(A1506);; 中央级公益性科研院所基本科研业务费专项(7771523)
作者(Author): 林祥国,宁晓刚,夏少波
DOI: 10.16251/j.cnki.1009-2307.2016.05.013
参考文献(References)：
- [1]贾俊红,梁静,吕水生.从机载激光雷达数据中提取电力线研究进展[J].河南科学,2013,31(10):1671-1674.
- [2]张吴明,阎广建,李巧枝,等.直升机电力巡线系统中利用核线约束进行线路三维重建[J].北京师范大学学报:自然科学版,2006,42(6):629-632.
- [3]余洁,穆超,冯延明,等.机载LiDAR点云数据中电力线的提取方法研究[J].武汉大学学报:信息科学版,2011,36(11):1275-1279.
- [4]KIM H B,SOHN G.Point-based classification of power line corridor scene using random forests[J].Photogrammetric Engineering&Remote Sensing,2013,79(9):821-833.
- [5]GUO B,HUANG X,ZHANG F,et al.Classification of airborne laser scanning data using JointBoost[J].ISPRS Journal of Photogrammetry and Remote Sensing,2014,92:124-136.
- [6]RITTER M,BENGER W,COSENZA B,et al.Visual data mining using the point distribution tensor[C]//The 7th International Conference on Systems,Saint Gilles,Reunion Island:IARIA,2012:199-202.
- [7]ZHANG J X,LIN X G,NING X G.SVM-based classification of segmented airborne LiDAR point clouds in urban areas[J].Remote Sensing,2013,5(8):3749-3775.
- [8]MELZER T,BRIESE C.Extraction and modeling of power lines from als point clouds[C]//Proceedings of the 28th Workshop of Austrian Association for Pattern Recognition.Hagenberg,Austria,2004(17-18):47-54.
- [9]LIANG J,ZHANG J,DENG K,et al.A new power-line extraction method based on airborne LiDAR point cloud data[C]//IEEE 2011International Symposium on Image and Data Fusion.Tengchong:IEEE,2011:423-426.
- [10]刘正军,梁静,张继贤.空间域分割的机载LiDAR数据输电线快速提取[J].遥感学报,2014,18(1):69-76.
- [11]MCLAUGHLIN R A.Extracting transmission lines from airborne LIDAR data[J].IEEE Geoscience and Remote Sensing Letters,2006,3(2):222-226.
- [12]JWA Y,SOHN G.A piecewise catenary curve model growing for 3D power line reconstruction[J].Photogrammetric Engineering&Remote Sensing,2012,78(12):1227-1240.
- [13]赖旭东,戴大昌,郑敏,等.基于LiDAR点云数据的电力线三维重建方法研究[J].遥感学报,2014,18(6):1223-1229.
- [14]KANUNGO T,MOUNT D M,NETANYAHU N,et al.An efficient k-means clustering algorithm:Analysis and implementation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):881-892.