结合树木分枝方式构建树木骨架方法研究

发布时间：2020-10-25 01:20

　　 骨架,是指用与原模型连通性和拓扑结构相一致的细曲线作为理想表达的一种对象表示,保留了原始模型的拓扑结构,它能够清晰简洁的表示出树木的枝干结构。树木骨架模型不仅是树木三维几何造型构建的基础,且对模拟剪枝、景观设计、精准林业等领域研究具有重要意义。利用三维激光扫描仪对树木扫描得到点云数据,以此为数据源,经过配准、去噪、分割、稀疏、计算骨架点,最终构建树木骨架线。树木骨架模型广泛应用于植物建模、林业测量、测绘图像学等领域,伴随着树木骨架应用范围的不断拓展,由于受树木的高度、不规则的几何形态及树枝的复杂拓扑结构的限制,树木骨架提取算法愈加困难,精度难以保证。本文研究树木的分枝方式,研究每类分枝方式的枝干分布规律并设计模型化表示方法,利用模型化的表示方法设计骨架线的构建算法,使其能够保留原始树木模型的拓扑结构,并且能够清晰简洁的表示出树木的枝干结构。本文通过对不同分枝方式的树木进行三维扫描点云数据的处理,不仅可以快速构建树木的骨架线结构模型,而且可以利用这一结构模型提取出树木的形态特征,实现智慧林业这一可持续发展战略。本文主要以树木的点云数据为基础进行点云数据预处理研究以及树木骨架提取算法的研究。本文的主要研究内容如下:(1)介绍了构建骨架对建模的重要性,并归纳了骨架提取的发展背景。对激光扫描技术进行了详细分析,总结出激光测量技术与传统测量技术的差异,并把三维激光扫描技术运用到构建树木枝干骨架中。(2)研究树木的分枝方式,总结生物学上根据树木的生长结构划分不同的分枝方式,研究每类分枝方式的树木枝干分布规律,对树木枝干点云数据进行分析,并把数据存储到相应的数据结构中。(3)从三维激光扫描仪扫描的原理、技术特点出发,探究三维激光扫描仪的核心技术,总结三维激光扫描仪采集点云数据过程中的注意事项,掌握了三维点云数据的组织与检索方法,使用Kd-tree对点云数据进行快速最近邻查找,采用八叉树模型建立点云拓扑结构。(4)研究点云数据的配准原理以及初步配准、精确配准方法。通过随机采样、聚类等方法进行点云数据的稀疏,研究了点云数据的初始去噪算法。利用基于三维点云数据的K-means均值聚类算法,能较好的去除大部分树叶,更加精准计算树木枝干的骨架点。为了实现更好的去噪效果,合轴分枝与单轴分枝分别用了双边滤波算法、拉普拉斯去噪算法并进行去噪效果对比,多次去噪使得去噪后的模型既能保持树木枝干生长特征,又能减少对模型造成的磨损变形。(5)实现了针对不同分枝方式的树木枝干骨架提取算法,根据合轴分枝与单轴分枝的枝干生长特征,采用切片法与缩放法计算树木的骨架点,从而构建树木骨架线,并对比分析两种骨架提取方法结果。
【学位单位】：河北农业大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：S712
【部分图文】：

Chen 等人[12]提出 ICP 算法点到面的形式，算出点的切线的交点，需要搜索的配准点是当前点云的点在交点算点和参考点云表面最小化度量函数来搜索点，算法的效率度是最高点。Park[13]等人提对此提出了优化算法。将点云数参考点云的表面上，并将得到的投影点重新投影到当前点云样能够准确、快速地找到交叉点。实验结果表明这种方法对角的配准问题来说是十分有用的。

据的边界［xmin，xmax］、［行划分体素，分辨率的计算 ）（ ）（α为调节单个体素边长的素空间的 L，C，P 方向的= ( ) = ( ) = ( ) 体素空间中得到相应的体素体素空间，每个体素的值

图 1-3 体素空间平面投影Fig.1-3 voxel spatial projection结构安排述了建立树木骨架线对树木三维模型是十性，接着研究树木的分枝方式，总结生物分枝方式，研究每类分枝方式的树木枝干，并把数据存储到相应的数据结构中。然征入手，研究三维激光扫描技术，掌握了在三维激光扫描仪采集点云数据过程中的行快速最近邻查找，采用八叉树模型进行建理和初步配准、精确配准方法。通过重采缩，研究了点云数据的初始去噪算法，通好的去除不需要的树叶，这样提取树木枝更好的去噪效果，合轴分枝与单轴分枝分
【参考文献】

相关期刊论文 前10条

1 周广宇;徐毅;陈楠;蔡军;;基于点云数据构建树木骨架的方法[J];测绘与空间地理信息;2015年09期

2 亢瑞红;胡洪;甘梦仙;;基于ICP算法的三维激光扫描点云数据配准方法[J];池州学院学报;2014年03期

3 石银涛;程效军;贾东峰;;三维激光扫描树木模型在林业中的应用[J];测绘通报;2012年03期

4 杨现辉;王惠南;;ICP算法在3D点云配准中的应用研究[J];计算机仿真;2010年08期

5 解则晓;徐尚;;三维点云数据拼接中ICP及其改进算法综述[J];中国海洋大学学报(自然科学版);2010年01期

6 张国财;原瑶;阳艳岚;;树木分枝结构研究概述[J];林业科技情报;2008年01期

7 张学昌,习俊通,严隽琪;基于点云数据的复杂型面数字化检测技术研究[J];计算机集成制造系统;2005年05期

8 刘春明,方漪;寻找三维散乱数据点拓扑结构的一种算法[J];青岛大学学报(工程技术版);2003年03期

9 胡包钢,赵星,严红平,de Reffye Ph,Blaise F,熊范纶,王一鸣;植物生长建模与可视化——回顾与展望[J];自动化学报;2001年06期

10 李树楷,刘彤,尤红建;机载三维成像系统[J];地球信息科学;2000年01期

相关硕士学位论文 前5条

1 吴婵玥;玉米叶片点云去噪软件的设计与实现[D];西北农林科技大学;2017年

2 朱文欢;点云数据预处理优化算法的研究与应用[D];广东工业大学;2016年

3 孔令麒;基于L系统的树木建模与仿真技术的研究[D];广西大学;2014年

4 张政;点云数据配准算法研究[D];山东大学;2008年

5 崔梅英;芦苇茎叶生长模型及其可视化研究[D];江苏大学;2007年

本文编号：2855250