3D power line reconstruction is one of the main tasks in power line patrols using LiDAR systems mounted on helicopters. A 3D reconstruction method is proposed to reconstruct the power lines from the airborne LiDAR point clouds of the overhead electric power transmission corridors. Firstly, the pylons' LiDAR points and the initial routine trajectory of the transmission lines are employed to derive the precise information such as the locations and number of the pylons, the real routine trajectory, and the total number of spans. Secondly, the power line corridor is divided into a number of spans, the scope of each span in the XOY plane is determined, and the powerline LiDAR points are allocated into the corresponding spans where they are located. Thirdly, the powerline points of each span are clustered by the k-means algorithm in a normalized projection space, and each cluster corresponds to one power line. Finally, each power line is reconstructed based on a combination of a line model and a parabola model. Two experiments suggest that the proposed method is capable of automatically and correctly reconstructing 3D models of the long power lines with high accuracy. Moreover, it is robust to many factors such as the changing number, types, arrangements, blunders of the power lines, the changing length of the spans, and the irregular breakage of the LiDAR point clouds.
[1] 叶岚, 刘倩, 胡庆武. 基于Lidar点云数据的电力线提取和拟合方法研究[J]. 测绘与空间地理信息, 2010, 33(5):30-34. YE Lan, LIU Qian, HU Qingwu. Research of Power Line Fitting and Extraction Techniques Based on Lidar Point Cloud Data[J]. Geomatics & Spatial Information Technology,2010, 33(5):30-34.
[2] 张吴明, 阎广建, 李巧枝, 等. 直升机电力巡线系统中利用核线约束进行线路三维重建[J]. 北京师范大学学报(自然科学版), 2006, 42(6):629-632. ZHANG Wuming, YAN Guangjian, LI Qiaozhi, et al. 3D Power Line Reconstruction by Epipolar Constraint in Helicopter Power Line Inspection System[J]. Journal of Beijing Normal University(Natural Science), 2006, 42(6):629-632.
[3] 余洁, 穆超, 冯延明, 等. 机载LiDAR点云数据中电力线的提取方法研究[J]. 武汉大学学报(信息科学版), 2011, 36(11):1275-1279. YU Jie, MU Chao, FENG Yanming, et al. Powerlines Extraction Techniques from Airborne LiDAR Data[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11):1275-1279.
[4] KIMHB, SOHNG. Point-based Classification of Power Line Corridor Scene Using Random Forests[J]. Photogrammetric Engineering & Remote Sensing, 2013, 79(9):821-833.
[5] 郭波, 黄先锋, 张帆, 等. 顾及空间上下文关系的JointBoost点云分类及特征降维[J]. 测绘学报, 2013, 42(5):715-721. GUO Bo, HUANG Xianfeng, ZHANG Fan, et al. Points Cloud Classification Using JointBoost Combined with Contextual Information for Feature Reduction[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):715-721.
[6] RITTERM, BENGERW, COSENZAB,et al. Visual Data Mining Using the Point Distribution Tensor[C]//Proceedings of the 7th International Conference on Systems.Saint Gilles:[s.n.], 2012:199-202.
[7] HOOPER B,HYDRO B C.Vegetation Management Takes to the Air[J]. Transmission & Distribution World, 2003, 55:78-85.
[8] AHMAD J, MALIK AS, XIA Likun,et al. Vegetation Encroachment Monitoring for Transmission Lines Right-of-ways:A survey[J]. Electric Power Systems Research, 2013, 95:339-352.
[9] GUO Bo, HUANG Xianfeng, ZHANG Fan.Structural Approach for Pylon Reconstruction from Airborne Point Cloud Data[C]//Proceedings of the 34th Asian Conference on Remote Sensing. Bali:[s.n.], 2013.
[10] CHEN Zhipeng, LAN Zenrong, LONG Huaping,et al. 3D Modeling of Pylon from Airborne LiDAR Data[C]//Proceedings of Remote Sensing of the Environment:18th National Symposium on Remote Sensing of China. Wuhan:SPIE, 2012, 9158.
[11] 徐祖舰, 王滋政, 阳锋. 机载激光雷达测量技术及工程应用实践[M]. 武汉:武汉大学出版社, 2009. XU Zujian,WANG Zizheng,YANG Feng.Airborne Laser Radar Measurement Technology and the Engineering Application Practice[M]. Wuhan:Wuhan University Press,2009.
[12] 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:[s.n.], 2004:47-54.
[13] MCLAUGHLINRA. Extracting Transmission Lines from Airborne LIDAR Data[J]. IEEE Geoscience and Remote Sensing Letters, 2006, 3(2):222-226.
[14] JWAY,SOHN G.A Piecewise Catenary Curve Model Growing for 3D Power Line Reconstruction[J]. Photogrammetric Engineering & Remote Sensing, 2012, 78(12):1227-1240.
[15] 赖旭东, 戴大昌, 郑敏, 等. 基于LiDAR点云数据的电力线三维重建方法研究[J]. 遥感学报, 2014, 18(6):1223-1229. LAI Xudong,DAI Dachang,ZHENG Min, et al. A Method for Powerline 3D Reconstruction Based on LiDAR Point Cloud Data[J]. Journal of Remote Sensing, 2014, 18(6):1223-1229.
[16] LIANG Jing, ZHANG Jixian, Deng Kazhong,et al. A New Power-line Extraction Method Based on Airborne LiDAR Point Cloud Data[C]//Proceedings of International Symposium on Image and Data Fusion.Tengchong:IEEE, 2011:1-4.
[17] CHENG Liang, TONG Lihua, WANG Yu,et al. Extraction of Urban Power Lines from Vehicle-borne LiDAR Data[J]. Remote Sensing, 2014, 6(4):3302-3320.
[18] 朱俊锋, 胡翔云, 张祖勋, 等. 多尺度点云噪声检测的密度分析法[J]. 测绘学报, 2015, 44(3):282-291. DOI:10.11947/j.AGCS.2015.20130423. ZHU Junfeng, HU Xiangyun, ZHANG Zuxun, et al. Hierarchical Outlier Detection for Point Cloud Data Using a Density Analysis Method[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(3):282-291. DOI:10.11947/j.AGCS.2015.20130423.
[19] 亢晓琛, 刘纪平, 林祥国. 多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法[J]. 测绘学报, 2013, 42(3):331-336. KANG Xiaochen, LIU Jiping, LIN Xiangguo. Parallel Filter of Progressive TIN Densification for Airborne LiDAR Point Clouds Using Multi-core CPU[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):331-336.
[20] ESTIVILL-CASTRO V,LEE I.Argument Free Clustering for Large Spatial Point Data Sets Via Boundary Extraction from Delaunay Diagram[J]. Computers, Environment and Urban Systems, 2002, 26(4):315-334.
[21] 江万寿. 航空影像多视匹配与规则建筑物自动提取方法研究[D]. 武汉:武汉大学, 2004. JIANG Wanshou.Multiple Aerial Image Matching and Automatic Building Dection[D].Wuhan:Wuhan University,2004.
[22] ARYA S, MOUNT D M, NETANYAHU N S, et al. An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed Dimensions[J]. Journal of the ACM, 1998, 45(6):891-923.
[23] KANUNGO T, MOUNT D M, NETANYAHU N S,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.
[24] 周培德. 计算几何[M]. 北京:清华大学出版社, 2002. ZHOU Peide.Computation Geometry[M]. Beijing:Tsinghua University Press, 2002.
