基于水平截面法的树木点云提取方法

详细信息    查看全文 | 推荐本文 |

英文篇名：A Method of Tree Point Cloud Extraction Based on Horizontal Section 作者：吴英杰 英文作者：WU Yingjie;Zhuhai Surveying and Mapping Institute; 关键词：地面三维激光扫描(TLS) ; 三维格网 ; 二维格网 ; 点云滤波 ; 水平截面法 ; 树木提取 英文关键词：Terrestrial Laser Scanner(TLS);;three-dimensional grid;;two-dimensional grid;;point cloud filtering;;horizontal section method;;tree extraction 中文刊名：北京测绘 英文刊名：Beijing Surveying and Mapping 机构：珠海市测绘院; 出版日期：2019-04-25 出版单位：北京测绘 年：2019 期：04 语种：中文; 页：90-95 页数：6 CN：11-3537/P ISSN：1007-3000 分类号：S771;X835

摘要

本文提出了一种基于水平截面法的树木点云提取方法。首先联合三维格网和二维格网滤除地面和低矮地物的点云数据。其次运用水平截面法截取距地面一定高度的树干,将其投影到二维平面,利用八邻域算法进行聚类,根据聚类后的每一类树干点云数据,运用AlphaShape算法求取各个树干的轮廓线,将轮廓线的点连成多边形求取最小外接圆圆心即是该树的位置。最后利用树木的位置坐标和平面两点间的距离公式,依据最近距离原则遍历滤波后的点云,完成树木的分割。实验表明该方法可以较好地实现树木的提取,避免了传统树木提取方法中过度依靠经验值并且设置参数过多的弊端。
        This paper proposes a method of tree point cloud extraction based on horizontal section method. First, the 3 D grid with the 2 D grid are combined to filter point cloud of ground and low ground objects. Secondly, the horizontal section method is used to intercept trunk from a certain height from ground, project it into a two-dimensional plane, and then cluster by using the 8-neighbor algorithm. According to the point cloud of each type after clustering, the AlphaShape algorithm is used to obtain outline of each trunk. The discrete points are connected into a polygon, and the minimum circumscribed center of circle is obtained, that is the position of the tree. Finally, position coordinates of the tree and distance equation between the two points in the plane are used, according to the principle of nearest distance, the filtered point cloud is traversed to complete segmentation of tree. Experiments show that this method can better realize the extraction of trees, avoid disadvantages of excessive relying on empirical values and setting too many parameters in the traditional tree extraction method.

引文

[1] 张齐勇,岑敏仪,周国清,等.城区LiDAR点云数据的树木提取[J].测绘学报,2009,38(4):52-57.
    [2] WU B,YU B,YUE W,et al.A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of IndividualTrees from Mobile Laser Scanning Data[J].Remote Sensing,2013,5(2):584-611.
    [3] 徐文学,杨必胜,魏征,等.多标记点过程的LiDAR点云数据建筑物和树冠提取[J].测绘学报,2013,42(1):51-58.
    [4] LALONDE J,VANDAPEL N,HUBER D F,et al.Natural Terrain Classification Using Three-dimensional Ladar Data for Ground Robot Mobility[J].Journal of Field Robotics,2010,23(10):839-861.
    [5] MUNOZ D,VANDAPEL N,HEBERT M.Onboard Contextual Classification of 3-D Point Clouds with Learned High-order Markov Random Fields[C]//IEEE International Conference on Robotics and Automation.IEEE,2009:2009-2016.
    [6] 余斌.基于航空LiDAR数据提取建筑物边界的方法研究[J].北京测绘,2014(2):17-20,24.
    [7] 张恒,许君一,刘如飞,等.一种基于改进区域增长的树木点云提取方法[J].测绘科学技术学报,2015,32(2):178-182.
    [8] UNGER D R,HUNG I K,BROOKS R,et al.Estimating Number of Trees,Tree Height and Crown Width Using LiDAR Data[J].Mapping Sciences & Remote Sensing,2014,51(3):227-238.
    [9] MAAN G S,SINGH C K,SINGH M K,et al.Tree Species Biomass and Carbon Stock Measurement Using Ground Based-LiDAR[J].Geocarto International,2015,30(3):293-310.
    [10] MONNIER F,VALLET B,SOHEILIAN B.Trees Detection from Laser Point Clouds Acquired in Dense Urban Areas by a Mobile Mapping System[C]//2012,I-3 XXII ISPRS Congress.
    [11] 陈昌鸣,向煜,龙川.基于车载激光雷达的行道树提取研究[J].北京测绘,2015(1):18-21.