Improved octree filtering algorithm of airborne LiDAR data in forest environment

Yang Ming; Zhang Xiaoli; Huo Langning; Gao Linghan

doi:10.13332/j.1000-1522.20180130

Journal of Beijing Forestry University > 2018 > 40(11): 102-111. > DOI: 10.13332/j.1000-1522.20180130

Yang Ming, Zhang Xiaoli, Huo Langning, Gao Linghan. Improved octree filtering algorithm of airborne LiDAR data in forest environment[J]. Journal of Beijing Forestry University, 2018, 40(11): 102-111. DOI: 10.13332/j.1000-1522.20180130

Citation:

PDF (6579 KB)

Improved octree filtering algorithm of airborne LiDAR data in forest environment

Precision Forestry Key Laboratory of Beijing, Beijing Forestry University, Beijing 100083, China

More Information

Received Date: April 12, 2018
Revised Date: September 17, 2018
Published Date: October 31, 2018

Graphical Abstract

Abstract

Abstract

ObjectiveBy airborne LiDAR point cloud data, the 3D coordinates of ground points can be obtained accurately. In order to enhance the accuracy of point cloud filtering, a filter method of point cloud data was proposed by the filtering analysis using airborne LiDAR point cloud data in Dayekou forest area of Gansu Province, western China.
MethodBased on the octree filtering algorithm, the complex terrain in forest was decomposed into a large number of slopes by the improved model. The accuracy of data segmentation was enhanced by reducing the nodes'size, with retaining the original information of the data. Additionally, for the uneven or tough terrain of forest, the slope analysis was introduced into the filter algorithm, to prevent the undergrowth points from being classified into ground points.
ResultThe experiment results showed that the method could improve the segmentation accuracy of point cloud data to some extent, and the total errors of filtering in three different terrains were 4.57%, 4.75%, 5.83%, respectively. The proved filtering model was practical to filter point cloud under different terrains in forest area.
ConclusionThus, the improved octree filtering algorithm proposed in this paper can make full use of the data structure features to achieve fast and high-precision filtering. Meanwhile, it saves time and cost, and lays the foundation for the subsequent extraction of forest parameters.
- airborne LiDAR,
- octree,
- point cloud segmentation,
- point cloud filtering,
- terrain feature

FullText(HTML)

References (41)

References

[1]	赵峰, 庞勇, 李增元, 等.机载激光雷达和航空数码影像单株木树高提取[J].林业科学, 2009, 45(10): 81-87. Zhao F, Pang Y, Li Z Y, et al. Extraction of individual tree height using a combination of aerial digital camera imagery and LiDAR[J]. Scientia Silvae Sinicae, 2009, 45(10): 81-87.
[2]	Akel N A, Ziberstein O, Doytsher Y. Automatic DTM extraction form dense raw Lidar in urban areas[C]//Proceedings of FIG working week, Paris: International Federation of Surveyors, 2003.
[3]	Axelsson P. DEM generation from laser scanner data using adaptive TIN models[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(4):110-117.
[4]	Brandtberg T. Classifying individual tree species under leaf-off and leaf-on conditions using airborne lidar[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2007, 61: 325-340. doi: 10.1016/j.isprsjprs.2006.10.006
[5]	Falcao A O, Santos M P, Borges J G. A real-time visualization tool for forest ecosystem management decision support[J]. Computers and Electronics in Agriculture, 2006, 53:3-12. doi: 10.1016/j.compag.2006.03.003
[6]	Wack R, Wimmer A. Digital terrain models from airborne laser scanner data: a grid based approach[J].International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2002, 34(3/B): 293-296. http://core.ac.uk/display/21807115
[7]	庞勇, 李增元, Sun G Q, 等.地形对大光斑激光雷达森林回波影响研究[J].林业科学研究, 2007, 20(4):464-468. doi: 10.3321/j.issn:1001-1498.2007.04.004 Pang Y, Li Z Y, Sun G Q, et al. Effects of terrain on the large footprint lidar waveform of forests[J]. Forest Research, 2007, 20(4):464-468. doi: 10.3321/j.issn:1001-1498.2007.04.004
[8]	汪垚, 张志玉, 倪文俭, 等.基于机载LiDAR数据的林下地形提取算法比较与组合分析[J].北京林业大学学报, 2017, 39(12):25-35. doi: 10.13332/j.1000--1522.20170300 Wang Y, Zhang Z Y, Ni W J, et al. Comparison and analysis of forest terrain extraction algorithm based on airborne LiDAR data[J]. Journal of Beijing Forestry University, 2017, 39(12):25-35. doi: 10.13332/j.1000--1522.20170300
[9]	唐菲菲, 刘经南, 张小红, 等.基于体素的森林地区机载LiDAR数据DTM提取[J].北京林业大学学报, 2009, 31(1):55-59. doi: 10.3321/j.issn:1000-1522.2009.01.010 Tang F F, Liu J N, Zhang X H, et al. DTM extraction of airborne LiDAR data in forest area based voxel[J]. Journal of Beijing Forestry University, 2009, 31(1):55-59. doi: 10.3321/j.issn:1000-1522.2009.01.010
[10]	Weidner U, Foerstner W. Towards automatic building extraction from high-resolution digital elevation models[J].ISPRS Journal of Photogrammetry and Remote Sensing, 1995, 50(4): 38-49. doi: 10.1016/0924-2716(95)98236-S
[11]	Hu Y, Tao C V. Hierarchical recovery of digital terrain models from single and multiple return LiDAR data[J]. Photogrammetry Engineering & Remote Sensing, 2005, 71:425-433. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=e9de8cca98c142f02578d8a3b126313d
[12]	张熠斌, 隋立春, 曲佳, 等.基于数学形态学算法的机载LiDAR点云数据快速滤波[J].测绘通报, 2009(5):16-19. http://d.old.wanfangdata.com.cn/Periodical/chtb200905005 Zhang Y B, Sui L C, Qu J, et al. Fast filtering of airborne LiDAR point cloud data based on mathematical morphology algorithm[J].Bulletin of Surveying and Mapping, 2009(5):16-19. http://d.old.wanfangdata.com.cn/Periodical/chtb200905005
[13]	周晓明.机载激光雷达点云数据滤波算法的研究与应用[D].郑州: 解放军信息工程大学, 2011. Zhou X M. Research and application of Airborne LIDAR point cloud data filtering algorithm[D]. Zhengzhou: The PLA Information Engineering University, 2011.
[14]	王芃芃.机载LiDAR点云数据滤波算法研究[D].西安: 长安大学, 2011. Wang P P. Research on filtering algorithm of airborne LiDAR point cloud data[D]. Xi'an: Chang'an University, 2011.
[15]	Vosselman G.Slope based filtering of laser altimetry data[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(3): 935-942. http://www.oalib.com/references/16115423
[16]	Lee H, Slatton K C, Roth B E, et al.Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests[J]. International Journal of Remote Sensing, 2010, 31(1):117-139. doi: 10.1080/01431160902882561
[17]	Sithole G, Vosselman G. Filtering of laser altimetry data using a slope adaptive filter[J].International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2001, 34(3/W4): 203-210. https://core.ac.uk/display/21519779
[18]	张小红.机载激光雷达测量技术理论与方法[M].武汉:武汉大学出版社, 2007. Zhang X H. Theory and method of airborne lidar measurement technology[M]. Wuhan:Wuhan University Publishing House, 2007.
[19]	陈磊, 赵书河.一种改进的基于平面拟合的机载激光LIDAR点云滤波方法[J].遥感技术与应用, 2011, 26(1): 117-122. http://d.old.wanfangdata.com.cn/Conference/7497078 Chen L, Zhao S H. An improved filtering method of airborne LiDAR point cloud data based on plane fitting[J]. Remote Sensing Technology and Application, 2011, 26(1): 117-122. http://d.old.wanfangdata.com.cn/Conference/7497078
[20]	马鼎, 李斌兵.黄土沟壑区切沟植被的激光点云滤波及地形构建[J].农业工程学报, 2013, 29(15):162-171. doi: 10.3969/j.issn.1002-6819.2013.15.020 Ma D, Li B B. Laser point cloud filtering and topographic construction of gully vegetation in loess gully region[J]. Journal of Agricultural Engineering, 2013, 29(15):162-171. doi: 10.3969/j.issn.1002-6819.2013.15.020
[21]	Mongus D, Žalik B. Parameter-free ground filtering of LiDAR data for automatic DTM generation[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2012, 67:1-12. doi: 10.1016/j.isprsjprs.2011.10.002
[22]	Pingel T J, Clarke K C, McBride W A. An improved simple morphological filter for the terrain classification of airborne LIDAR data[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2013, 77: 21-30. doi: 10.1016/j.isprsjprs.2012.12.002
[23]	曹红新.机载LiDAR数据滤波方法研究[D].成都: 西南交通大学, 2011. Cao H X. The method study of LiDAR data filtering[D]. Chengdu: Southwest Jiaotong University, 2011.
[24]	Lafarge F, Descombes X, Zerubia J, et al. Structural approach for building reconstruction from a single DSM[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(1):135-147. doi: 10.1109/TPAMI.2008.281
[25]	周煜, 雷雨, 杜发荣, 等.基于非均匀细分的散乱点云数据精简算法[J].农业机械学报, 2009, 40(9):193-196. http://d.old.wanfangdata.com.cn/Periodical/nyjxxb200909039 Zhou Y, Lei Y, Du F R, et al. Algorithm of scattered point cloud data reduction based on non-uniform subdivision[J]. Transactions of the Chinese Society for Agricultural Machinery, 2009, 40(9):193-196. http://d.old.wanfangdata.com.cn/Periodical/nyjxxb200909039
[26]	杨霄鹏.基于动态八叉树的三维离散元法邻居搜索方法研究[D].长春: 吉林大学, 2006. Yang X P. A proximity query algorithm for three-dimensional DEM based on dynamic octree[D]. Changchun: Jilin University, 2006.
[27]	邸华, 刘建泉, 贺晓香.祁连山保护区近56年降水量变化稳定性探析[J].甘肃科技, 2014, 30(18): 58-59. doi: 10.3969/j.issn.1000-0952.2014.18.020 Di H, Liu J Q, He X X. Analysis of the stability of precipitation in Qilian Mountains Reserve in recent 56 years[J]. Gansu Science and Technology, 2014, 30(18): 58-59. doi: 10.3969/j.issn.1000-0952.2014.18.020
[28]	牛赞, 刘贤德, 敬文茂, 等.祁连山大野口流域气温、降水、河川径流特征分析[J].干旱区地理, 2014, 37(5): 931-938. http://d.old.wanfangdata.com.cn/Periodical/ghqdl201405009 Niu Z, Liu X D, Jing W M, et al. The characteristics analysis of temperature, precipitation and river runoff in the Dayekou, Qilian Mountains[J]. Arid Region Geography, 2014, 37(5):931-938. http://d.old.wanfangdata.com.cn/Periodical/ghqdl201405009
[29]	李新, 马国明, 王建, 等.黑河流域遥感-地面观测同步试验:科学目标与试验方案[J].地球科学进展, 2008, 23(9): 897-914. doi: 10.3321/j.issn:1001-8166.2008.09.001 Li X, Ma G M, Wang J, et al. Remote sensing and ground observation synchronous experiments in Heihe Basin: scientific objectives and test plans[J]. Progress in Earth Sciences, 2008, 23(9):897-914. doi: 10.3321/j.issn:1001-8166.2008.09.001
[30]	张佳杰, 黄海端.基于密集型区域的八叉树划分算法[J].科技传播, 2012(2):138-139. http://d.old.wanfangdata.com.cn/Periodical/kjcb201202110 Zhang J J, Huang H D. Octree partitioning algorithm based on dense region[J].Science and Technology Communication, 2012(2):138-139. http://d.old.wanfangdata.com.cn/Periodical/kjcb201202110
[31]	胡敏捷, 谢洪.海量点云数据管理方法的研究[J].船舶设计通讯, 2013, 136(2):62-66. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=cbsjtx201302013 Hu M J, Xie H. Massive point cloud data management research[J]. Journal of Ship Design, 2013, 136(2): 62-66. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=cbsjtx201302013
[32]	任娜.基于八叉树的复杂矿体块体模型构建方法研究[D].北京: 中国地质大学, 2012. Ren N. Research on construction method of block model for complicated ore body based on the octree[D].Beijing: China University of Geosciences, 2012.
[33]	丑强.虚拟环境中基于八叉树的碰撞检测问题[D].长春: 吉林大学, 2007. Chou Q. Collision detection in virtual environment based on octree[D]. Changchun: Jilin University, 2007.
[34]	高涛.基于八叉树模型的水下机器人三维全局路径规划研究[D].哈尔滨: 哈尔滨工程大学, 2003. Gao T. The research of octree-based 3-D global path planning of autonomous underwater vehicle[D].Harbin: Harbin Engineering University, 2003.
[35]	陈永枫.基于机载LiDAR点云数据的建筑物重建技术研究[D].郑州: 解放军信息工程大学, 2013. Chen Y F. Research on airborne LiDAR points cloud data building reconstruction technology[D]. Zhengzhou: PLA Information Engineering University, 2013.
[36]	Popescu S C. Estimating biomass of individual pine trees using airborne LiDAR[J]. Biomass and Bioenergy, 2007, 31(9):646-655. doi: 10.1016/j.biombioe.2007.06.022
[37]	杨应, 苏国中, 周梅.茂密植被区域LiDAR点云数据滤波方法研究[J].遥感信息, 2010(6):9-13. doi: 10.3969/j.issn.1000-3177.2010.06.003 Yang Y, Su G Z, Zhou M. The airborne LiDAR point clouds data filtering method of the dense forest area[J]. Remote Sensing Information, 2010(6):9-13. doi: 10.3969/j.issn.1000-3177.2010.06.003
[38]	周淑芳, 李增元, 范文义, 等.基于机载激光雷达数据的DEM获取及应用[J].遥感技术与应用, 2007, 22(3):356-360. doi: 10.3969/j.issn.1004-0323.2007.03.010 Zhou S F, Li Z Y, Fan W Y, et al. DEM extraction and its application based on airborne lidar data[J]. Remote Sensing Technology and Application, 2007, 22(3):356-360. doi: 10.3969/j.issn.1004-0323.2007.03.010
[39]	Elmqvist M, Jungert E, Lantz F, et al.Terrain modelling and analysis using laser scanner data[J].International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, 2001, 34(3/W4): 219-226. https://www.ideals.illinois.edu/bitstream/handle/2142/12984/NSEL.Report.015.pdf?sequence%3D2
[40]	Pfeifer N, Reiter T, Briese C, et al. Interpolation of high quality ground models from laser scanner data in forested areas[J]. International Archives of Photogrammetry and Remote Sensing, 1999, 32(3/W14): 31-36. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.155.2797
[41]	Shao Y C. Ground point selection and building detection from airborne LiDAR data[D]. Taiwan: National Central University, 2007.

[1]	Shen Xihuan, Li Huafeng, Zhao Shejiao, Ma Jianwei, Li Shujing, Wang Jun. Investigation and analysis of seedling and experiment plantation of 40 half-sib-families from 4 seed provenances of Pinus tabuliformis[J]. Journal of Beijing Forestry University, 2022, 44(4): 47-53. DOI: 10.12171/j.1000-1522.20210243
[2]	Zhou Hongxin, Didar Xerdiman, Li Shaocai, Sun Hailong, Tan Changming, Wang Xiaowen, Xia Min. Experiment on shrub spray sowing technology in limestone dreg field[J]. Journal of Beijing Forestry University, 2022, 44(1): 87-93. DOI: 10.12171/j.1000-1522.20210187
[3]	Meng Zhaoxin, Cao Jiajia, Zhu Li, Ma Jingyao, Shi Jinsong. Kinetics analysis and strategy of compensation control study for feeding platform of curve saw for wood[J]. Journal of Beijing Forestry University, 2020, 42(2): 159-166. DOI: 10.12171/j.1000-1522.20190234
[4]	Wang Yuanming, Zhang Fangyu, Yang Xuechun, Wang Lihai, Dong Zengchuan. Wave elimination mechanism of wavebreak forest by physical experiments in Baidajie Dike, Nenjiang River of northeastern China[J]. Journal of Beijing Forestry University, 2019, 41(10): 121-127. DOI: 10.13332/j.1000-1522.20180035
[5]	Li Xiang, Wang Yaming, Meng Chen, Li Jiao, Niu Jianzhi. A dynamic crown interception model based on simulated rainfall experiments of small trees[J]. Journal of Beijing Forestry University, 2018, 40(4): 43-50. DOI: 10.13332/j.1000-1522.20170348
[6]	WANG Chao, WANG Dong-mei, LI Yong-hong, ZHANG Yan, LAI Wen-hao. Introduction experiment of bio-energy plant Xanthoceras sorbifolia in the gully region of the loess tableland residue in Shanxi Province,northern China.[J]. Journal of Beijing Forestry University, 2013, 35(3): 90-96.
[7]	LI Yan-jie, XU Chen, LU Yuan-jia, ZHAO Dong. Finite element analysis and experiments on the drill of earth auger[J]. Journal of Beijing Forestry University, 2013, 35(2): 112-117.
[8]	ZHANG Jun-mei, LI Wen-bin, SA Chao, WANG De-ming. Motion control system of remote control pruning robot for standing trees[J]. Journal of Beijing Forestry University, 2007, 29(4): 33-36. DOI: 10.13332/j.1000-1522.2007.04.008
[9]	ZHANG Jun-mei, LI Wen-bin, SA Chao, WANG De-ming. Power control system of remote control pruning robot for standing trees[J]. Journal of Beijing Forestry University, 2007, 29(4): 22-26. DOI: 10.13332/j.1000-1522.2007.04.006
[10]	WANG An-zhi, LIU Jian-mei, PEI Tie-fan, JIN Chang-jie. An experiment and model construction of rainfall interception by Picea koraiensis[J]. Journal of Beijing Forestry University, 2005, 27(2): 38-42.

Cited By

Cited by

Periodical cited type(11)

1.	杨涛，孙付春，黄波，吴柏强，冉光泽. 果园作业平台关键技术研究进展. 中国农机化学报. 2024(01): 152-159 .
2.	汪若尘，蒋亦勇，丁仁凯，孙泽宇，徐可. 基于BP神经网络PID的机电式作业机全向调平控制. 农业工程学报. 2024(23): 52-62 .
3.	姜欢龙，严重勇，李青涛，梁丽，李佳阳，谭芸颖. 自走式农业机械静态稳定性研究现状及展望. 西华大学学报(自然科学版). 2023(01): 32-41 .
4.	聂昭成，罗红品，刘威，李光林. 丘陵山地作物信息采集全向自平衡装置的设计与试验. 西南大学学报(自然科学版). 2023(10): 129-138 .
5.	蒋俞，孙泽宇，汪若尘，夏长高，叶青，郭逸凡. 丘陵山区履带式作业机全向调平系统设计与性能试验. 农业工程学报. 2023(18): 64-73 .
6.	孙泽宇，夏长高，蒋俞，郭逸凡，汪若尘. 基于QBP-PID的履带式作业机全向调平控制研究. 农业机械学报. 2023(12): 397-406 .
7.	姜彪，付友，郭靖，张海林，马新华. 煤矿抢险移动式自动调平搭载平台控制系统. 煤矿机械. 2022(04): 181-185 .
8.	张翠英，仪垂良，刘学峰，任冬梅，张成保. 基于CAN总线的悬浮式转向驱动桥电气控制系统设计. 农业装备与车辆工程. 2021(05): 1-5 .
9.	缪友谊，陈小兵，朱继平，袁栋，陈伟，丁艳. 果园作业平台研究进展分析. 中国农机化学报. 2021(06): 41-49 .
10.	李林林，邓干然，林卫国，崔振德，何冯光，李国杰. 农业机械自动调平技术发展现状与趋势. 现代农业装备. 2021(05): 2-7+35 .
11.	吕昊暾，胡召田，于泳超，康峰，郑永军. 果园高位作业平台自动调平前馈PID控制方法. 农业工程学报. 2021(18): 20-28 .

Other cited types(5)

Get Citation

PDF

XML

Article views (1688) PDF downloads (33) Cited by(16)

Turn off MathJax

Article Contents

Abstract

References

Improved octree filtering algorithm of airborne LiDAR data in forest environment