[发明专利]一种基于点云数据的树木自动分割方法

摘要

本发明公开了一种基于点云数据的树木自动分割方法，包括以下步骤S1、预处理；S2、空间网格化投影；S3、滤除不合格网格；S4、基于启发式搜索的树干位置识别；S5、应用改进的分水岭方法分割单树树冠。本发明采用计算几何拟合方法并结合激光点云数据，使得树木分割工作自动化和准确化，避免了实地测绘所需的高昂的工作量。

主权项

一种基于点云数据的树木自动分割方法，其特征在于，包括以下步骤：S1、预处理：包括噪声点去除、数据抽稀、空间数据索引的建立以及地面滤波的预处理工作；S2、空间网格化投影：将步骤S1中得到的点云数据根据离散点的空间密度分布自适应的将空间域划分为若干正方形格网，将三维数据垂直投影到二维平面；S3、滤除不合格网格：剔除步骤S2中带有少量信息的网格；S4、基于启发式搜索的树干位置识别：对步骤S3得到的网格进行搜索，得到树干所在位置的网格；S5、划分单树树冠：利用步骤S4中得到的树干位置作为初始种子，通过改进的分水岭方法划分个体树冠。