融合点、对象、关键点等3种基元的点云滤波方法

doi:10.11947/j.AGCS.2016.20160372

测绘学报 ›› 2016, Vol. 45 ›› Issue (11): 1308-1317.doi: 10.11947/j.AGCS.2016.20160372

融合点、对象、关键点等3种基元的点云滤波方法

林祥国, 张继贤, 宁晓刚, 段敏燕, 臧艺

中国测绘科学研究院, 北京 100830

收稿日期:2016-07-29 修回日期:2016-10-01 出版日期:2016-11-20 发布日期:2016-12-03
作者简介:林祥国(1981-),男,副研究员,博士后,硕士生导师,主要从事遥感影像分析、LiDAR数据处理方法研究。E-mail:linxiangguo@casm.ac.cn
基金资助:
国家自然科学基金（41371405）；遥感青年科技人才创新资助计划；中国测绘科学研究院基本科研业务费（777161103）

Filtering of Point Clouds Using Fusion of Three Types of Primitives Including Points, Objects and Key Points

LIN Xiangguo, ZHANG Jixian, NING Xiaogang, DUAN Minyan, ZANG Yi

Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2016-07-29 Revised:2016-10-01 Online:2016-11-20 Published:2016-12-03
Supported by:
The National Natural Science Foundations of China (No.41371405); The Foundation for Remote Sensing Young Talents by the National Remote Sensing Center of China; The Basic Research Fund of the Chinese Academy of Surveying and Mapping(No.777161103)

摘要/Abstract

摘要： 基元是影响点云滤波精度和效率的关键因素之一。本文提出了一种基于多基元的三角网渐进加密（MPTPD）滤波方法。它包括点云分割、对象关键点提取、基于关键点的对象类别判别3个主要阶段，且3个阶段的基元分别为点、对象、关键点。使用了4景机载激光雷达和摄影测量点云数据对MPTPD、三角网渐进加密（TPD）、基于对象的三角网渐进加密（OTPD）3种滤波方法进行了性能测试。试验表明，MPTPD方法具有整体上最优的性能：在精度方面，MPTPD与OTPD两种方法的精度相当，MPTPD方法的一类误差I、总误差T比TPD的相应误差分别低约22.07%和8.44%；在效率方面，多数情况下TPD、MPTPD、OTPD方法的效率依次降低，且MPTPD的平均耗时是OTPD平均耗时的57.93%。

关键词: 滤波, 激光雷达点云, 摄影测量点云, 对象, 三角网

Abstract: Primitive, being the basic processing unit, is one of the key factors to determine the accuracy and efficiency of point cloud filtering. Triangular irregular network (TIN) progressive densification (TPD) and object-based TIN progressive densification (OTPD) are two existing filtering methods, but single primitive is employed by them. A multiple-primitives-based TIN progressive densification (MPTPD) filtering method is proposed. It is composed of three key stages, including point cloud segmentation, extraction of key points of objects, the key-points-based judging of the objects. Specifically, point, object and the key points are the primitive of the above three stages respectively. Four testing datasets, including two airborne LiDAR and two photogrammetric point clouds, are used to verify the overall performances of the above three filtering methods. Experimental results suggest that the proposed MPTPD has the best overall performance. In the viewpoint of accuracy, MPTPD and OTPD have the similar accuracy. Moreover, compared with the TPD, MPTPD is able to reduce omission errors and total errors by 22.07% and 8.44% respectively. In the viewpoint of efficiency, under most of the cases, TPD is the highest, MPTPD is the second, and OTPD is the slowest. Moreover, the total time cost of MPTPD is only 57.93% of the one of OTPD.

Key words: filtering, LiDAR point cloud, photogrammetric point cloud, objects, triangular irregular network

中图分类号:

P237

林祥国, 张继贤, 宁晓刚, 段敏燕, 臧艺. 融合点、对象、关键点等3种基元的点云滤波方法[J]. 测绘学报, 2016, 45(11): 1308-1317.

LIN Xiangguo, ZHANG Jixian, NING Xiaogang, DUAN Minyan, ZANG Yi. Filtering of Point Clouds Using Fusion of Three Types of Primitives Including Points, Objects and Key Points[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11): 1308-1317.

参考文献

[1] 黄先锋, 李卉, 王潇, 等. 机载LiDAR数据滤波方法评述[J]. 测绘学报, 2009, 38(5): 466-469. HUANG Xianfeng, LI Hui, WANG Xiao, et al. Filter Algorithms of Airborne LiDAR Data: Review and Prospects[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(5): 466-469.
[2] 王竞雪, 朱庆, 王伟玺. 多匹配基元集成的多视影像密集匹配方法[J]. 测绘学报, 2013, 42(5): 691-698. WANG Jingxue, ZHU Qing, WANG Weixi. A Dense Matching Algorithm of Multi-view Image Based on the Integrated Multiple Matching Primitives[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 691-698.
[3] 张小红. 机载激光雷达测量技术理论与方法[M]. 武汉: 武汉大学出版社, 2007. ZHANG Xiaohong. Theories, Methods of Airborne LiDAR Technique[M]. Wuhan: Wuhan University Press, 2007.
[4] SITHOLE G,VOSSELMAN G.Experimental Comparison of Filter Algorithms for Bare-earth Extraction from Airborne Laser Scanning Point Clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1-2): 85-101.
[5] MENG Xuelian, CURRIT N, ZHAO Kaiguang. Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues[J]. Remote Sensing, 2010, 2(3): 833-860.
[6] AXELSSON P E. DEM Generation from Laser Scanner Data Using Adaptive TIN Models[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33: 110-117.
[7] 隋立春, 张熠斌, 张硕, 等. 基于渐进三角网的机载LiDAR点云数据滤波[J]. 武汉大学学报(信息科学版), 2011, 36(10): 1159-1163. SUI Lichun, ZHANG Yibin, ZHANG Shuo, et al. Filtering of Airborne LiDAR Point Cloud Data Based on Progressive TIN[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1159-1163.
[8] BRIESE C, PFEIFER N, DORNINGER P. Applications of the Robust Interpolation for DTM Determination[J]. International Archives of Photogrammetry and Remote Sensing, 2002, 34: 55-61.
[9] SITHOLE G. Filtering of Laser Altimetry Data Using a Slope Adaptive Filter[J]. International Archives of Photogrammetry and Remote Sensing, 2001, 34: 203-210.
[10] ZHANG Keqi, CHEN Shuching, WHITMAN D, et al. A Progressive Morphological Filter for Removing Nonground Measurements from Airborne LiDAR Data[J]. IEEE Transactions on Geoscience and Remote Sensing, 2003, 41(4): 872-882.
[11] TÓVÁRI D, PFEIFER N. Segmentation Based Robust Interpolation-A New Approach to Laser Data Filtering[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2005, 36: 79-84.
[12] ZHANG Jixian, LIN Xiangguo. Filtering Airborne LiDAR Data By Embedding Smoothness-constrained Segmentation in Progressive TIN Densification[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 81: 44-59.
[13] 唐菲菲, 刘经南, 张小红, 等. 基于体素的森林地区机载LiDAR数据DTM提取[J]. 北京林业大学学报, 2009, 31(1): 55-59. TANG Feifei, LIU Jingnan, ZHANG Xiaohong, et al. A Voxel-based Filtering Algorithm for DTM Data Extraction in Forest Areas[J]. Journal of Beijing Forestry University, 2009, 31(1): 55-59.
[14] 郑辑涛, 张涛. 基于可变半径圆环和B样条拟合的机载LiDAR点云滤波[J]. 测绘学报, 2015, 44(12): 1359-1366. DOI: 10.11947/j.AGCS.2015.20140514. ZHENG Jitao, ZHANG Tao.Filtering of Airborne LiDAR Point Cloud Based on Variable Radius Circle and B-spline Fitting[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12): 1359-1366. DOI: 10.11947/j.AGCS.2015.20140514.
[15] FILIN S, PFEIFER N. Segmentation of Airborne Laser Scanning Data Using A Slope Adaptive Neighborhood[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2006, 60(2): 71-80.
[16] LOHMANN P. Segmentation and Filtering of Laser Scanner Digital Surface Models[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2002, 34(Pt 3): 311-315.
[17] CHEN Z, XU B, GAO B. An Image-segmentation-based Urban DTM Generation Method Using Airborne LiDAR Data[J]. IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing, 2016, 9(1): 496-506.
[18] SITHOLE G, VOSSELMAN G. Filtering of Airborne Laser Scanner Data based on Segmented Point Clouds[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2005, 36: 66-71.
[19] SHEN J,LIU J P,LIN X G,et al.Object-based Classification of Airborne Light Detection and Ranging Point Clouds in Human Settlements[J]. Sensor Letters, 2012, 10(1-2): 221-229.
[20] YAN Menglong,BLASCHKE T,LIU Yu,et al.An Object-based Analysis Filtering Algorithm for Airborne Laser Scanning[J]. International Journal of Remote Sensing, 2012, 33(22): 7099-7116.
[21] LIN Xiangguo, ZHANG Jixian. Segmentation-based Filtering of Airborne LiDAR Point Clouds By Progressive Densification of Terrain Segments[J]. Remote Sensing, 2014, 6(2): 1294-1326.
[22] XU S, VOSSELMAN G, ELBERINK O S. Multiple-Entity Based Classification of Airborne Laser Scanning Data in Urban Areas[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 88: 1-15.
[23] RABBANI T. Automatic Reconstruction of Industrial Installations Using Point Clouds and Images[D]. Delft, the Netherlands:Netherlands Commission of Geodesy, 2006.
[24] 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.
[25] 官云兰, 程效军, 施贵刚. 一种稳健的点云数据平面拟合方法[J]. 同济大学学报(自然科学版), 2008, 36(7): 981-984. GUAN Yunlan, CHENG Xiaojun, SHI Guigang. A Robust Method for Fitting a Plane to Point Clouds[J]. Journal of Tongji University (Natural Science), 2008, 36(7): 981-984.
[26] 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.
[27] 亢晓琛, 刘纪平, 林祥国. 多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法[J]. 测绘学报, 2013, 42(3): 331-336. KANG Xiaochen, LIU Jiping, LIN Xiangguo. Parallel Filter of Progressive TIN Densification for Airborne LiDAR Point Cloud Using Multi-core CPU[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3): 331-336.

融合点、对象、关键点等3种基元的点云滤波方法

Filtering of Point Clouds Using Fusion of Three Types of Primitives Including Points, Objects and Key Points

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	程结海, 黄中意, 王建如, 何湜. 高空间分辨率遥感影像最优分割结果自动确定方法[J]. 测绘学报, 2022, 51(5): 658-667.
[2]	李博峰, 秦园阳, 陈广鄂. 基于无几何电离层滤波模型的北斗三号系统相位周跳与中断修复方法[J]. 测绘学报, 2022, 51(4): 501-510.
[3]	廖章回, 姜闯. 高分辨率遥感影像快速去雾[J]. 测绘学报, 2022, 51(3): 446-456.
[4]	杜祯强, 柴洪洲, 向民志, 章繁, 黄紫如, 朱华巍. UUVs集群协同定位的分散式增广信息滤波方法[J]. 测绘学报, 2022, 51(2): 182-191.
[5]	赵玏洋, 闫利. 移动机器人SLAM位姿估计的改进四元数无迹卡尔曼滤波[J]. 测绘学报, 2022, 51(2): 212-223.
[6]	洪亮, 冯亚飞, 彭双云, 楚森森. 面向对象的多尺度加权联合稀疏表示的高空间分辨率遥感影像分类[J]. 测绘学报, 2022, 51(2): 224-237.
[7]	靳凯迪, 柴洪洲, 宿楚涵, 向民志. 顾及有色噪声的光纤陀螺随机噪声自适应滤波方法[J]. 测绘学报, 2022, 51(1): 80-86.
[8]	李培, 姜刚, 马千里, 薛万峰, 杨伟华. 结合张量与互信息的混合模型多模态图像配准方法[J]. 测绘学报, 2021, 50(7): 916-929.
[9]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[10]	庄瀚洋, 王晓亮, 王春香, 杨明. 顾及数字地图中车道走向的车辆跟踪增强算法[J]. 测绘学报, 2021, 50(11): 1522-1533.
[11]	周哲, 胡钊政, 李娜, 肖汉彪, 伍锦祥. 面向智能车的地下停车场环视特征地图构建与定位[J]. 测绘学报, 2021, 50(11): 1574-1584.
[12]	谢先明, 孙玉铮, 梁小星, 曾庆宁, 郑展恒. 相位解缠的CKF局部多项式系数递推估计法[J]. 测绘学报, 2020, 49(8): 1023-1031.
[13]	邝英才, 吕志平, 王方超, 李林阳, 杨凯淳. GNSS/声学联合定位的自适应滤波算法[J]. 测绘学报, 2020, 49(7): 854-864.
[14]	詹总谦, 胡孟琦, 满益云. 多尺度区域生长点云滤波地表拟合法[J]. 测绘学报, 2020, 49(6): 757-766.
[15]	刘振东, 戴昭鑫, 李成名, 刘晓丽. 三维GIS场景与多路视频融合的对象快速确定法[J]. 测绘学报, 2020, 49(5): 632-643.