收藏 分销(赏)

基于DBSCAN算法的树木分割与应用.pdf

上传人:自信****多点 文档编号:2563186 上传时间:2024-06-01 格式:PDF 页数:7 大小:2.34MB
下载 相关 举报
基于DBSCAN算法的树木分割与应用.pdf_第1页
第1页 / 共7页
基于DBSCAN算法的树木分割与应用.pdf_第2页
第2页 / 共7页
基于DBSCAN算法的树木分割与应用.pdf_第3页
第3页 / 共7页
亲,该文档总共7页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、D O I:1 0.3 9 6 9/j.i s s n.1 0 0 3-0 9 7 2.2 0 2 4.0 1.0 1 6 文章编号:1 0 0 3-0 9 7 2(2 0 2 4)0 1-0 1 0 6-0 7基于D B S C AN算法的树木分割与应用尤 磊a,b*,邹 畅a,宋新宇c(信阳师范大学 a.计算机与信息技术学院;b.河南省物联网与智能安防工程研究中心;c.数学与统计学院,河南 信阳 4 6 4 0 0 0)摘 要:为快速准确地提取地面三维激光扫描仪获取林分点云中的单株树木点云,提出一种基于密度的抗噪空间聚类(D e n s i t y-B a s e d S p a t i

2、a l C l u s t e r i n g o f A p p l i c a t i o n w i t h N o i s e,D B S C AN)的树木分割算法。首先采用高斯滤波对林分点云去噪,在林分点云归一化的基础上对林分点云垂直分段,然后采用D B S C AN算法垂直分段聚类,再计算每个垂直分段中每个簇的中心点,根据簇中心点间的距离判定簇间的相邻关系,并由此匹配树干段点云,最后采用R AN S A C(R a n d o m S a m p l e C o n s e n s u s)算法对树干段点云拟合直线,并根据点与拟合直线间的距离判定点的归属以实现树木分割。在郁闭度分别

3、为中与高的林分中,所提算法的调和值F范围分别为0.8 80.9 9与0.7 20.7 4,基于距离判别的树木分割算法的F范围分别为0.8 40.9 0与0.7 30.7 9。所提算法在不同郁闭度的林分点云中均能有效分割单株树木点云,特别是在郁闭度为中的林分中有较好表现,可实现对林分点云的精确树木分割。关键词:激光雷达;树木分割;树干检测;基于密度的抗噪空间聚类(D B S C AN)中图分类号:T P 3 9 1 文献标识码:A开放科学(资源服务)标识码(O S I D):S e g m e n t a t i o n a n d A p p l i c a t i o n o f S i n

4、 g l e T r e e B a s e d o n D B S C A N A l g o r i t h mY O U L e ia,b*,Z O U C h a n ga,S O N G X i n y uc(a.C o l l e g e o f C o m p u t e r a n d I n f o r m a t i o n T e c h n o l o g y;b.H e n a n E n g i n e e r i n g R e s e a r c h C e n t e r o f I n t e r n e t o f T h i n g s a n d S

5、m a r t S e c u r i t y;c.C o l l e g e o f M a t h e m a t i c s a n d S t a t i s t i c s,X i n y a n g N o r m a l U n i v e r s i t y,X i n y a n g 4 6 4 0 0 0,C h i n a)A b s t r a c t:T o q u i c k l y a n d a c c u r a t e l y e x t r a c t t h e s i n g l e t r e e p o i n t c l o u d f r o

6、m t h e s t a n d p o i n t c l o u d o b t a i n e d b y t h e 3 D t e r r e s t r i a l l a s e r s c a n n e r,a t r e e s e g m e n t a t i o n a l g o r i t h m b a s e d o n D B S C AN(D e n s i t y-B a s e d S p a t i a l C l u s t e r i n g o f A p p l i c a t i o n w i t h N o i s e)w a s p

7、 r e s e n t e d.F i r s t l y,G a u s s i a n f i l t e r i n g w a s u s e d t o d e n o i s e t h e s t a n d p o i n t c l o u d,a n d t h e s t a n d p o i n t c l o u d w a s v e r t i c a l l y s e g m e n t e d o n t h e b a s i s o f n o r m a l i z a t i o n,t h e n t h e D B S C AN a l g

8、o r i t h m w a s u s e d t o c l u s t e r f o r e a c h v e r t i c a l s e g m e n t,a n d t h e c e n t e r p o i n t o f e a c h c l u s t e r i n e a c h v e r t i c a l s e g m e n t w a s c a l c u l a t e d,t h e a d j a c e n t r e l a t i o n s h i p b e t w e e n c l u s t e r s w a s d

9、e t e r m i n e d a c c o r d i n g t o t h e d i s t a n c e b e t w e e n c l u s t e r c e n t e r p o i n t s,a n d t h e s t e m s e g m e n t p o i n t c l o u d w a s m a t c h e d b y t h e a d j a c e n t r e l a t i o n s h i p.F i n a l l y t h e R AN S A C(R a n d o m S a m p l e C o n s

10、 e n s u s)a l g o r i t h m w a s u s e d t o f i t a s t r a i g h t l i n e t o t h e s t e m s e g m e n t p o i n t c l o u d,t h e s t e m s e g m e n t a t i o n w a s p e r f o r m e d b y t h e d i s t a n c e b e t w e e n t h e p o i n t a n d t h e f i t t e d l i n e.I n t h e s t a n d

11、 s w i t h m e d i u m a n d h i g h c l o s u r e s,t h e r a n g e o f t h e F v a l u e o f t h e p r e s e n t e d a l g o r i t h m w a s 0.8 80.9 9 a n d 0.7 20.7 4,r e s p e c t i v e l y,a n d t h e F r a n g e o f t h e t r e e s e g m e n t a t i o n a l g o r i t h m b a s e d o n d i s t

12、 a n c e d i s c r i m i n a t i o n w a s 0.8 40.9 0 a n d 0.7 30.7 9,r e s p e c t i v e l y.T h e p r e s e n t e d a l g o r i t h m c a n e f f e c t i v e l y e x t r a c t a s i n g l e t r e e p o i n t c l o u d i n t h e s t a n d p o i n t c l o u d w i t h d i f f e r e n t c l o s u r e

13、 s,e s p e c i a l l y i n t h e s t a n d s w i t h m e d i u m c l o s u r e,a n d c a n p e r f o r m t h e a c c u r a t e t r e e s e g m e n t a t i o n f r o m a s t a n d p o i n t c l o u d.K e y w o r d s:l i d a r;t r e e s e g m e n t a t i o n;s t e m d e t e c t i o n;d e n s i t y-b a

14、 s e d s p a t i a l c l u s t e r i n g o f a p p l i c a t i o n w i t h n o i s e(D B S C AN)收稿日期:2 0 2 2-0 9-2 1;修回日期:2 0 2 3-0 2-0 3;*.通信联系人,E-m a i l:l e i y o u x y n u.e d u.c n 基金项目:国家自然科学基金项目(3 1 8 7 2 7 0 4);河南省高等学校青年骨干教师培养计划项目(2 0 2 0 G G J S 1 5 7);信阳师范学院“南湖学者奖励计划”青年项目 作者简介:尤磊(1 9 8 1),

15、男,河南罗山人,副教授,博士,硕士生导师,主要从事计算机图形学与三维点云分析与应用研究。引用格式:尤磊,邹畅,宋新宇.基于D B S C AN算法的树木分割与应用J.信阳师范学院学报(自然科学版),2 0 2 4,3 7(1):1 0 6-1 1 2.YOU L e i,Z OU C h a n g,S ONG X i n y u.S e g m e n t a t i o n a n d A p p l i c a t i o n o f S i n g l e T r e e B a s e d o n D B S C AN A l g o r i t h mJ.J o u r n a l

16、 o f X i n y a n g N o r m a l U n i v e r s i t y(N a t u r a l S c i e n c e E d i t i o n),2 0 2 4,3 7(1):1 0 6-1 1 2.601信阳师范学院学报(自然科学版)J o u r n a l o f X i n y a n g N o r m a l U n i v e r s i t y第3 7卷 第1期 2 0 2 4年1月 N a t u r a l S c i e n c e E d i t i o n V o l.3 7 N o.1 J a n.2 0 2 30 引言快速

17、、准确地提取森林资源信息,对实现森林的科学管理等林业生产与研究工作非常重要。地面三 维 激 光 雷 达(T e r r e s t r i a l L a s e r S c a n n i n g,T L S)是一种应用前景广阔的主动遥感技术,其通过生成毫米级精度的三维激光以获取森林的空间属性信息1。其自动化程度高,可快速获取大面积且高精度的物体表面三维点云,已有很多研究尝试将其应用于林业资源调查2。单株树木是森林的基本组成部分,提取单株树木信息是获取森林资源信息的基础。树木分割是将林分点云分割为多个部分,每个部分是一株树木的点云。精确树木分割是T L S应用于林分与森林资源调查的关键环节之

18、一。从林分点云中提取树木点云 最 初 多 采 用 光 学 图 形 处 理 方 法 实 现3。V E GA等4在对林分点云归一化的基础上,在不同尺度上进行分割,并从中动态选择最佳顶点集,然 后 使 用 选 择 的 一 组 顶 点 生 成 树 木 点 云。HAMR A Z等5提出一种多层林分的树木分割方法,该方法将点云分层到树冠层,使用基于数字表面模型的树木分割方法,分割得到每层内的各个树冠。HUA等6提出一种S h a d o w-c u t的树木分割方法,其基于点云几何特征分离树的区域,将点云投影至图像,通过图像分割完成树木分割。王鑫运等7对不同分辨率的冠层高度模型进行先开后闭的形态学滤波处理

19、,采用反距离插值算法和图像增强算法,提高树冠内部像素与树冠间像素的对比度,最后利用局部最大值法在冠层高度模型中搜索树顶以实现树木分割。D E R S CH等8提出基于自动树干检测的图切聚类方法分割树木,其在待划分簇中定位树干位置,再通过分层分类程序识别垂直线以自动检测树干。WANG等9提出一种使用小型机载激光雷达数据树木分割的多阈值分割方法,其在使用数字表面模型对每一层进行多阈值分割的基础上,通过合并准则跨分层组合树段以分割树木。WANG等1 0以车载激光雷达获取的城市点云为输入,提出一种结合语义和实例分割的深度学习框架以提取树木点云。上述方法使用不同的技术提取单株树木点云以实现树木分割,并在

20、各自应用场景中取得较好效果,然而依然存在树木欠分割或过分割1 1的现象。同时由于不同林分的郁闭度不同,现有方法难以适用不同郁闭度下的树木分割,特别是基于深度学习与图像分割的方法。基于此,本文提出一种基于密度 的 抗 噪 空 间 聚 类(D e n s i t y-b a s e d s p a t i a l c l u s t e r i n g o f a p p l i c a t i o n s w i t h n o i s e,D B S C A N)的树木分割算法,该方法根据点云密度识别同一层中不同的树木,在郁闭度中等的林分中取得较好效果。1 算法介绍以T L S获取的林分点云为

21、数据,首先采用渐进加密三角网滤波算法,将点云分为地面点云和非地面点云;接着将非地面点云进行归一化处理;然后使用高斯滤波对归一化后的点云去噪;在对点云垂直分段的基础上,逐层使用D B S C AN算法进行聚类;通过聚类个数区分树干段所在区域并获取树干段点云的簇,根据簇中心点之间的距离匹配树木树干段 点 云,直 至 所 有 簇 匹 配 完 毕;最 后 使 用R AN S A C算法将树干段点云进行直线拟合,搜索距离直线最近的点以完成树木分割。算法流程图如图1所示。图1 算法流程图F i g.1 A l g o r i t h m f l o w c h a r t1.1 数据来源试验样地位于辽宁省

22、清原县大孤家林场,选择郁闭度不同的9个样地(郁闭度是森林中乔木树冠在阳光直射下在地面的总投影面积(冠幅)与此林地(林分)总面积的比值,它是反映林分密度的指标),每个样地长3 0 m、宽3 0 m,9个样地中共有树高82 5 m不等的树木7 3 8株。采用F A R O X 3 3 0地面三维激光扫描仪分别对样地进行扫描,以获取每个样地的样地点云。在样地扫描过程中,分别在样地的4个顶点、4条边界的中心点及样地的中心点作为扫描站点,即一个样地扫描9站。使用F A R O S c e n e软件对9站扫701尤磊,邹畅,宋新宇.基于D B S C AN算法的树木分割与应用描的点云配准得到样地点云。1

23、.2 预处理1.2.1 点云归一化使用L i D A R 3 6 01 2软件中的渐进加密三角网滤波算法,将林分点云分为地面点云和非地面点云。为消除地面起伏对树木提取的影响,计算非地面点云中所有点的最小正方体,并对非地面点云进行归一化。1.2.2 点云去噪由于高斯滤波1 3利用高斯函数经傅里叶变换后仍具有高斯函数的特性,可较好保持样地原貌,因此本文使用高斯滤波对点云进行去噪处理,以删除大部分明显的噪声点。使用K D-T r e e搜索每个点云的k个邻域点,k值越大,处理效果越好,取k=8 0,使邻域的权重满足高斯分布以删除高频噪声点。样地点云使用高斯滤波去噪的效果如图2所示,其中图2 a为地面

24、三维激光扫描仪获取的点云图,图2 b为将点云删除地面点云并进行高斯滤波后的点云图。图2 样地点云使用高斯滤波去噪的效果图F i g.2 E f f e c t i m a g e o f u s i n g G a u s s i a n f i l t e r i n g t o d e n o i s e t h e s a m p l e l o c a t i o n c l o u d1.3 垂直分段采用垂直分段的方法处理整个样地的点云,即在垂直方向上将点云按照一定高度进行分段。垂直分段高度过大会导致树木分割不精确,过小会导致计算量过大。本文中分段高度设置为0.1 5 m。1.4 D

25、 B S C A N算法对每一层垂直分段后的点云进行D B S C AN聚类:计算垂直分段内每一个点与其他点的欧式距离。当该点邻域半径(E p s)范围内的点的数量(包括该点)等于或大于最小包含点数(M i n P t s),那么将该点定义为核心点,该点邻域半径E p s范围内的圆即为它的邻域,邻域内包含边界点和其他核心点,两个核心点之间距离小于E p s是密度相连的,它们构成相交圆的范围内的所有点为同一簇。找到所有密度相连的核心点以及其邻域范围的点,即为一个聚类簇。对每一层垂直分段后的所有点重复上述过程,最终得到D B S C A N算法的密度聚类结果。根据垂直分段后D B S C AN聚类

26、生成的簇个数可以发现,在树冠区域,树冠间的相互重叠导致树冠段形成的聚类簇通常是多棵树的树冠点云融合在一起的点云簇,无法作为树木分割的依据;而在树干段区域,由于树木树干间的距离导致每株树木的树干与其他树木的树干距离较远而形成不同的聚类簇,可以作为树木分割的依据。1.5 计算簇的中心点根据聚类的个数区分树冠段点云的垂直分段和树干段点云的垂直分段。图3为树干段点云的部分聚类簇,通过簇的形状可以发现,这些簇是树木树干段的一部分。图3 树干段点云的部分聚类簇F i g.3 P a r t i a l c l u s t e r i n g o f t r e e s t e m p o i n t c

27、l o u d此处簇的位置为簇中心点所在的位置。对于任一簇的点云Q=ai|i=1,m,点ai的坐标为(ai,x,ai,y,ai,z),Q的中心点c的坐标为(cx,cy,cz),则有以下公式:cx=1mmi=1ai,x,(1)cy=1mmi=1ai,y,(2)cz=1mmi=1ai,z。(3)1.6 匹配树干段点云从树干最底层的垂直分段簇开始,计算该层所有簇与上一层树干段点云垂直分段的所有簇的距离,当该层簇与上一层簇之间的距离最小且小于垂直分段高度时,则认为这两个簇属于同一树干。重复此步骤直至计算所有树干段点云垂直分段的簇,此时可得到树干大部分的树干段点云。图4为匹配树干段点云的过程,其中,灰色

28、点云为已匹配的树干段点云,蓝色点云为即将匹配的簇。801第3 7卷 第1期信阳师范学院学报(自然科学版)h t t p:/j o u r n a l.x y n u.e d u.c n2 0 2 4年1月(a)匹配开始 (b)匹配结束图4 匹配树干段点云的过程F i g.4 T h e p r o c e s s o f m a t c h i n g p o i n t c l o u d s o f s t e m s e g m e n t s1.7 树干段点云拟合直线使用R AN S A C算法将树干段点云进行直线拟合,以树木平均胸径作为误差阈值,对断面点云采用C F(C i r c

29、l e F i t t i n g)1 4方法拟合圆以得到直径值。将满足直线模型构建的点称为内点,t为内点数量在树干段点云中所占的比例。设置迭代次数为m次,m值为树干段点云包含点数量,这样可以保证置信度P最接近1并能拟合出一条包含最多内点的直线,则有以下公式:P=1-(1-t2)m。(4)图5为树干段点云,其中,红色点云为满足直线模型构建的内点。图5 R A N S A N算法拟合直线F i g.5 T h e R A N S A N a l g o r i t h m t o f i t a s t r a i g h t l i n e将所有获取的树干段点云进行直线拟合,并将直线作为该树木

30、的中轴。计算并比较非地面点云中非树干段点云与每条中轴的距离,点与其距离最近的中轴属于同一株树木,从而完成树木分割。2 实验结果与分析2.1 评价指标基于D B S C AN算法的树木分割效果评价包括识别率R、召回率r、精确率p以及调和值F1 5,分别如式(5)式(8)所示。R=n/N,(5)r=T P/(T P+F N),(6)p=T P/(T P+F P),(7)F=2r p/(r+p),(8)式中:N表示样地实际的树木数;n表示算法分割的树木数;T P表示正确分割的树木数;F N表示漏检的树木数;F P表示过检的树木数。识别率R可反映样地中树木的检测成功率,数值越接近1,检测出的样地树木比

31、值越高;召回率r表示正确分割树木占样地实际树木的比值,数值越接近1,表明正确分割的树木越多,分割效果越好;精确率p表示算法分割出的树木为正确分割的比值,数值越接近1表明算法分割越准确;调和值F则是从整体上评估分割的优劣,数值越接近1表示整体效果越佳。2.2 对比算法将本文算法与以L i D A R 3 6 0软件中实现的基于距离判别的树木分割算法1 6进行比较。基于距离判别的树木分割算法的核心思想是将点云进行归一化,以局部最大值为种子点,即树木的顶点,分别根据点与不同种子点间的距离完成树木分割。2.3 结果与分析两种算法的树木分割效果如图6所示(左侧为本文算法,右侧为基于距离判别的树木分割算法

32、)。从图6可以直观看出,本文算法对郁闭度高的林区具有一定的树木分割能力,而在传统算法中,这类树木往往被漏检或错误分割。图6 两种方法的树木分割效果图F i g.6 T h e d i a g r a m o f s t e m s e g m e n t a t i o n u s i n g t w o m e t h o d s表1与表2分别是两种算法的实验结果,可以看出,本文算法提取的树木数量为6 9 1株,相应的识别率平均值为0.9 2;基于距离判别的树木分割算法提取的树木数量为6 2 7株,相应的识别率平均值为0.8 4。两种算法F值的平均值分别为0.9 1和0.8 6,说明两种树木

33、分割算法的整体效果较好。其中,本文算法的r平均值为0.8 8,p平均值为0.9 4,表明本文算法的欠分割与过分割现象均较少,即通过树干点云获取树木位置具有较高的精确度。同时,基于距离判别的树木分割算法分割的树木多为正确分割(p的平均值为0.9 4),而r的平均值为0.7 9,说明树木的漏检造成较多的错误分割。901尤磊,邹畅,宋新宇.基于D B S C AN算法的树木分割与应用2.4 提取树木的点云完整度评价现有树木分割算法的评价指标多从树木分割的数量来进行描述,对于某一株树木而言,分割质量难以体现。由于无法准确获取每棵树木完整的点云数据,通过人工分割的树木点云作为原始的树木点云数据,以本文算

34、法提出的树木点云为提取数据,计算提取树木的点云完整度。图7是树木点云完整度示意图,其中蓝色点为欠分割点,红色点为算法正确分割点。从图7可以看出本文算法的正确分割率超过7 5%,不容易导致树木过分割,提取树木的点云完整度较高。图7 树木点云完整度示意图F i g.7 A d i a g r a m o f t h e i n t e g r a l i t y o f a s i n g l e t r e e p o i n t c l o u d表1 D B S C A N算法在不同样地的实验结果T a b.1 R e s u l t s o f D B S C A N a l g o r

35、i t h m i n d i f f e r e n t s a m p l e p l o t s样地编号郁闭度NnT PF NF PRrpF1 7 2 90.5 3(中)5 95 04 81 120.8 50.8 10.9 60.8 81 7 3 00.3 4(中)6 36 26 2100.9 80.9 81.0 00.9 91 7 4 00.4 4(中)1 5 31 5 11 5 0310.9 90.9 80.9 90.9 91 7 4 10.3 7(中)1 2 11 1 91 1 7420.9 80.9 70.9 80.9 81 7 5 00.6 1(中)1 1 29 99 61 6

36、30.8 80.8 60.9 70.9 11 7 5 10.5 8(中)9 99 89 8100.9 90.9 91.0 00.9 91 7 5 90.1 9(疏)2 02 02 0001.0 01.0 01.0 01.0 01 7 7 80.7 6(高)6 24 94 02 290.7 90.6 50.8 20.7 21 7 8 80.8 3(高)4 94 33 41 590.8 70.6 90.7 90.7 4表2 基于距离判别的树木分割算法在不同样地的实验结果T a b.2 R e s u l t s o f d i s t a n c e d i s c r i m i n a t i

37、 v e c l u s t e r i n g a l g o r i t h m i n d i f f e r e n t s a m p l e p l o t s样地编号郁闭度NnT PF NF PRrpF1 7 2 90.5 3(中)5 94 64 51 410.7 80.7 60.9 80.8 61 7 3 00.3 4(中)6 35 75 4930.9 00.8 60.9 50.9 01 7 4 00.4 4(中)1 5 31 3 41 2 03 31 40.8 80.7 80.9 00.8 41 7 4 10.3 7(中)1 2 11 1 01 0 41 760.9 00.8

38、 60.9 50.9 01 7 5 00.6 1(中)1 1 29 08 72 530.8 00.7 80.9 70.8 61 7 5 10.5 8(中)9 99 08 21 780.9 00.8 30.9 10.8 71 7 5 90.1 9(疏)2 02 02 0001.0 01.0 01.0 01.0 01 7 7 80.7 6(高)6 24 74 31 940.7 60.6 90.9 10.7 91 7 8 80.8 3(高)4 93 33 01 930.6 70.6 10.9 00.7 33 讨论采取D B S C AN算法对森林样地点云进行树木分割,并与基于距离判别的树木分割算法进

39、行比较。本文算法将点云在垂直方向上分段,分别获取树冠段点云和树干段点云,能够应用于树木的中下层探测与识别;D B S C AN算法是基于密度的一种聚类算法,其可自动确定簇的数量而不受噪声点的干扰,且能处理任意形状和大小的簇。因此,根据011第3 7卷 第1期信阳师范学院学报(自然科学版)h t t p:/j o u r n a l.x y n u.e d u.c n2 0 2 4年1月不同郁闭度样地树木的形态结构特征,可以发挥D B S C AN的优势,从而提高样地的树木分割精度。基于D B S C AN算法的树木分割算法应用在研究区样地中能取得很好的效果(F=0.9 1),且算法提取的树木绝

40、大多数为正确分割。其主要原因在于垂直分段后的聚类中心,通过计算不同分段的各个聚类中心点坐标,可以很容易确定出同一树干点云的位置,再根据树干点云的位置划分。然而,在郁闭度 较 高 的 样 地 中,中 下 层 点 云 密 度 过 高,D B S C AN算法聚类很难到达理想的效果,存在漏分割现象,从而影响树木分割的精度。基于距离判别的树木分割算法的F值为0.8 6,原因是该算法在郁闭度较高的样地时,根据冠层高度无法精确判断种子点。通过两种算法的实验结果对比,可以看出本文算法具有较好的适应性。已有研究根据不同的树种采取不同的方法进行树木分割。例如,L I等1 6利用树木之间相对位置识别了 混交针叶林

41、 型样地8 6%的 树木,其中9 4%为正确分割;李平昊等1 7对阔叶复杂林型采用基于距离的算法进行树木分割,F值为0.8 3;白少博1 8采用区域生长算法和H o u g h变换分割针叶林和阔叶林,其中,针叶林样地分割正确率为8 7%,阔叶林样地为8 6.8%,然而当研究区为高郁闭度原始森林时,算法的分割精度普遍很低。因此,对比其他研究者采用类似分割算法的研究成果,本文得到的树木分割精度较高。4 结束语以地面激光扫描仪获取的样地点云为数据,提出基于D B S C AN算法的树木分割算法。对9种不同郁闭度的样地开展树木分割试验,并对分割精度以及完整度进行评价,具体结论如下:1)通过D B S

42、C AN算法处理不同郁闭度样地可以发现,该算法可有效划分疏林和郁闭度为中度的样地,对于郁闭度较高的样地虽然有一定的树木分割能力,但是无法从分层聚类中精准确定树干点云位置,存在漏分现象,划分方法有待改进。2)使用召回率、精确率、调和值以及识别率分别评价本文算法和基于距离判别的树木分割算法的分割效果,结果显示,本文算法具有较好的分割精度。3)引入树木点云完整度,将算法分割出的树木点云与人工分割的树木点云数据对比,结果表明,本文算法提取的树木点云具有较好的树木点云完整度。综上所述,本文算法可实现以地面激光雷达获取样地点云的树木有效分割。参考文献:1 高祥.森林资源调查监测信息化技术方法研究D.北京:

43、北京林业大学,2 0 1 5.G AO X i a n g.R e s e a r c h o n i n f o r m a t i z a t i o n a p p r o a c h e s f o r f o r e s t r e s o u r c e s i n v e n t o r y a n d m o n i t o r i n gD.B e i j i n g:B e i j i n g F o r e s t r y U n i v e r s i t y,2 0 1 5.2 解宇阳,王彬,姚扬,等.基于无人机激光雷达遥感的亚热带常绿阔叶林群落垂直结构分析J.生态学

44、报,2 0 2 0,4 0(3):9 4 0-9 5 1.X I E Y u y a n g,WANG B i n,YAO Y a n g,e t a l.Q u a n t i f i c a t i o n o f v e r t i c a l c o mm u n i t y s t r u c t u r e o f s u b t r o p i c a l e v e r g r e e n b r o a d l e a v e d f o r e s t c o mm u n i t y u s i n g UAV-L i d a r d a t aJ.A c t a E c

45、 o l o g i c a S i n i c a,2 0 2 0,4 0(3):9 4 0-9 5 1.3 K E Y i n g h a i,QUA C K E N B U S H L J.A r e v i e w o f m e t h o d s f o r a u t o m a t i c i n d i v i d u a l t r e e-c r o w n d e t e c t i o n a n d d e l i n e a t i o n f r o m p a s s i v e r e m o t e s e n s i n gJ.I n t e r n a

46、 t i o n a l J o u r n a l o f R e m o t e S e n s i n g,2 0 1 1,3 2(1 7):4 7 2 5-4 7 4 7.4 V E G A C,HAMR OUN I A,E L MOKHT A R I S,e t a l.P T r e e s:A p o i n t-b a s e d a p p r o a c h t o f o r e s t t r e e e x t r a c t i o n f r o m l i d a r d a t aJ.I n t e r n a t i o n a l J o u r n a

47、l o f A p p l i e d E a r t h O b s e r v a t i o n a n d G e o i n f o r m a t i o n,2 0 1 4,3 3:9 8-1 0 8.5 HAMR A Z H,C ON T R E R A S M A,Z HA N G J u n.V e r t i c a l s t r a t i f i c a t i o n o f f o r e s t c a n o p y f o r s e g m e n t a t i o n o f u n d e r s t o r y t r e e s w i t h

48、 i n s m a l l-f o o t p r i n t a i r b o r n e L i D A R p o i n t c l o u d sJ.I S P R S J o u r n a l o f P h o t o g r a mm e t r y a n d R e m o t e S e n s i n g,2 0 1 7,1 3 0:3 8 5-3 9 2.6 HUA Z h o u y a n g,X U S h e n g,L I U Y i n g a n.I n d i v i d u a l t r e e s e g m e n t a t i o n

49、 f r o m s i d e-v i e w L i D A R p o i n t c l o u d s o f s t r e e t t r e e s u s i n g s h a d o w-c u tJ.R e m o t e S e n s i n g,2 0 2 2,1 4(2 2):5 7 4 2.7 王鑫运,黄杨,邢艳秋,等.基于无人机高密度L i D A R点云的人工针叶林单木分割算法J.中南林业科技大学学报,2 0 2 2,4 2(8):6 6-7 7.WANG X i n y u n,HUAN G Y a n g,X I NG Y a n q i u,e t

50、a l.T h e s i n g l e t r e e s e g m e n t a t i o n o f UAV h i g h-d e n s i t y L i D A R p o i n t c l o u d d a t a b a s e d o n c o n i f e r o u s p l a n t a t i o n sJ.J o u r n a l o f C e n t r a l S o u t h U n i v e r s i t y o f F o r e s t r y&T e c h n o l o g y,111尤磊,邹畅,宋新宇.基于D B

展开阅读全文
相似文档                                   自信AI助手自信AI助手
猜你喜欢                                   自信AI导航自信AI导航
搜索标签

当前位置:首页 > 学术论文 > 论文指导/设计

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服