Filtering of Airborne LiDAR Point Cloud Based on Variable Radius Circle and B-spline Fitting

doi:10.11947/j.AGCS.2015.20140514

Abstract

Abstract: Filtering is the key to acquire digital terrain model from airborne LiDAR point cloud. In this paper, a new LiDAR point cloud filtering method is proposed. First, the scanning lines formed with point sequence are obtained throuth scanning the point cloud along the same direction. Then a circle with the variable radius rolling over the bottom of these scanning lines, the purpose is to acquire the points on the ground surface and delete the points on the objects at the same time. The next step is interval sampling from the scanning lines. On this basis, after fitting terrain surface with uniform B-spline surface, every point is projected to the fitting surface and calculate its height. According to compare the real height and its projection height to judge every point is on the terrain surface or not. The experiments show that filtering precision of the algorithm proposed in this paper is improved 1 to 5 times of the traditional methods, it can be used for the city, mountains and forest, and the time complexity of the algorithm is O(n).

Key words: filtering, point cloud, uniform B-spline, surface fitting

CLC Number:

P237

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.

References

[1] 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.
[2] VOSSELMAN G.Slope Based Filtering of Laser Altimetry Data[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(PartB 3/2): 935-942.
[3] AXELSSON P. DEM Generation from Laser Scanner Data Using Adaptive TIN Models[J]. International Archives of the Photogrammetry and Remote Sensing, 1999, 33(B4/1): 110-117.
[4] 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. (亢晓琛, 刘纪平, 林祥国. 多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法[J]. 测绘学报, 2013, 42(3): 331-336.)
[5] LEE H S, YOUNAN N H. DTM Extraction of LiDAR Returns via Adaptive Processing[J]. IEEE Transactions on Geoscience and Remote Sensing, 2003, 41(9): 2063-2069.
[6] WU Congcong, LU Xiaoping, LI Guoli, et al. Research on Filtering Algorithm for LiDAR Data Based on TIN[J]. Bulletin of Surveying and Mapping, 2013(3): 32-35. (吴丛丛, 卢小平, 李国利, 等. 基于TIN的LiDAR数据滤波算法研究[J]. 测绘通报, 2013(3): 32-35.)
[7] 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. (隋立春, 张熠斌, 张硕, 等. 基于渐进三角网的机载LiDAR点云数据滤波[J]. 武汉大学学报: 信息科学版, 2011, 36(10): 1159-1163.)
[8] KRAUS K,PFEIFER N.Determination of Terrain Models in Wooded Areas with Airborne Laser Scanner Data[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 1998, 53(4): 193-203.
[9] ELMQVIST M, Jungert E, Persson L Å, et al. Terrain Modelling and Analysis Using Laser Scanner Data[J]. International Archives of the Photogrammetry and Remote Sensing, 2001, 34(3/W4): 219-224.
[10] BROVELLI M A, CANNATA M. Digital Terrain Model Reconstruction in Urban Areas from Airborne Laser Scanning Data: the Method and the Example of the Town of Pavia (Northern Italy)[J]. International Archives of the Photogrammetry and Remote Sensing, 2002. 34(2): 43-48.
[11] SHANG Dashuai, LI Hengming, ZHAO Xi. A Filtering Method Based on Surface Constraint for Point Cloud Data[J]. Radar Science and Technology, 2013, 11(4): 413-418. (尚大帅, 黎恒明, 赵羲. 一种基于曲面约束的点云数据滤波方法[J]. 雷达科学与技术, 2013, 11(4): 413-418.)
[12] KILIAN J, HAALA N, ENGLICH M. Capture and Evaluation of Airborne Laser Scanner Data[J]. International Archives of the Photogrammetry and Remote Sensing, 1996, 31(B3): 383-88.
[13] SUI Lichun, ZHANG Yibin, LIU Yan, et al. Filtering of Airborn LiDAR Point Cloud Data Based on the Adaptive Mathematical Morphology[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 390-396. (隋立春, 张熠斌, 柳艳, 等. 基于改进的数学形态学算法的LiDAR点云数据滤波[J]. 测绘学报, 2010, 39(4): 390-396.)
[14] SUI Lichun, YANG Yun. Filtering of Airborne LiDAR Point Cloud Data Based on car(p, q) Model and Mathematical Morphology[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 219-224. (隋立春, 杨耘. 基于car(p, q)模型和数学形态学理论的LiDAR点云数据滤波[J]. 测绘学报, 2012, 41(2): 219-224.)
[15] 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.
[16] CHEN Qi, GONG Peng, BALDOCCHI D, et al. Filtering Airborne Laser Scanning Data with Morphological Methods[J]. Photogrammetric Engineering and Remote Sensing, 2007, 73(2): 175-185.
[17] SUN Meiling, LI Yongshu, CHEN Qiang, et al. A Progressive Morphological Filtering Method for Airborne LiDAR Point Cloud Based on Scan Line[J]. Opto-Electronic Engineering, 2013, 40(11): 71-75. (孙美玲, 李永树, 陈强, 等. 基于扫描线的渐进式形态学机载LiDAR点云滤波[J]. 光电工程, 2013, 40(11): 71-75.)
[18] SHEN Jing, LIU Jiping, LIN Xiangguo. Airborne LiDAR Data Filtering by Morphological Reconstruction Method[J]. Geomatics and Information Science of Wuhan University, 2011, 36(2): 167-170, 175. (沈晶, 刘纪平, 林祥国. 用形态学重建方法进行机载LiDAR数据滤波[J]. 武汉大学学报: 信息科学版, 2011, 36(2): 167-170, 175.)
[19] LI Yong, WU Huayi. Filtering Airborne LiDAR Data Based on Morphological Gradient[J]. Journal of Remote Sensing, 2008, 12(4): 633-639. (李勇, 吴华意. 基于形态学梯度的机载激光扫描数据滤波方法[J]. 遥感学报, 2008, 12(4): 633-639.)
[20] 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. (唐菲菲, 刘经南, 张小红, 等. 基于体素的森林地区机载LiDAR数据DTM提取[J]. 北京林业大学学报, 2009, 31(1): 55-59.)
[21] ZHANG Xiaohong. Airborne LiDAR Points Cloud Classification Based on Difference of Twice Return Pulse Heights[J]. Science of Surveying and Mapping, 2006, 31(4): 48-50. (张小红. 利用机载LiIDAR双次回波高程之差分类激光脚点[J]. 测绘科学, 2006, 31(4): 48-50.)
[22] WAN Jianhua, HUANG Ronggang, ZHOU Hang, et al. A Secondary Filter Method of LiDAR Point Cloud Based on Curvature Statistics[J]. Journal of China University of Petroleum, 2013, 37(1): 56-60. (万剑华, 黄荣刚, 周行, 等. 基于曲率统计的LiDAR点云二次滤波方法[J]. 中国石油大学学报: 自然科学版, 2013, 37(1): 56-60.)
[23] 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. (黄先锋, 李卉, 王潇, 等. 机载LiDAR数据滤波方法评述[J]. 测绘学报, 2009, 38(5): 466-469.)
[24] SHI Fazhong. CAGD & NURBS[M]. 2nd ed. Beijing: Higher Education Press, 2013. (施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 第2版. 北京: 高等教育出版社, 2013.)