机载激光LiDAR点云数据滤波和分类算法研究

资料来自用户(Alan)上传,若本站收录的文献无意侵犯了您的著作版权,请点击版权申明
导师姓名
王彦兵  史文中
学科专业
地图学与地理信息系统
文献出处
首都师范大学   2014年
关键词
滤波论文  分类论文  二面角滤波论文  决策树论文
论文摘要

激光雷达(LiDAR, Light Detection and Ranging)是一种向目标发射激光束,将接收的目标返回信号与发射信号比较,通过处理得到地物三维信息和地面空间特征信息的雷达系统[1-2]。近年来,因LiDAR技术可快速获取高空间分辨率地表三维信息、高自动化数据采集效率,从而广泛应用于地形测绘、城市建模等多个领域[3-5]。激光雷达数据是离散的三维点云,点云数据的应用明显滞后于激光雷达系统的硬件发展。如何快速地处理大量三维点云数据,获取关注的建筑物三维信息,实现建筑物的提取工作,是学者们研究的重点和难点。基于以上观点,本文深入了解总结了近十多年来激光LiDAR点云数据滤波和分类的相关方法。重点研究LiDAR点云数据的滤波和分类算法两部分,首先根据首、末次回波高程值,去除植被点,将剩下的点云数据规则格网化,提升点云的处理效率,随后,提出一种新的考虑到相邻三点间高程变化快慢程度的二面角滤波法,进行滤波,然后,通过滤波前后的高程值变化对实验区进行区域分割,引入地物二面角均值属性特征,并结合回波次数、高程值和回波强度三个参数作为判定地物分类的约束条件,构建决策树;最后,采用Alpha Shapes算法提取建筑物轮廓线,进行地表三维显示。本文的主要研究内容如下:1.深入地对机载雷达系统的定位原理以及点云的数据结构进行了介绍;并且,总结了激光LiDAR点云数据的处理流程。根据首、尾次回波高程值,去除植被点,进一步将点云数据进行规则格网化,提升了LiDAR点云的处理效率。2.在规则格网存储的LiDAR点云基础上,鉴于传统的计算两点间坡度值的滤波算法,在地形变化剧烈时难以确定坡度阈值的情况,本文提出一种新的考虑到相邻三点间高程变化快慢程度的二面角滤波法,首次将空间二面角的平面角余弦值,表达空间中相邻两平面相对位置的概念引入LiDAR点云数据滤波中。首先,基于地表的连续性提取LiDAR点云数据中的高程突变点,然后,分别统计高程突变点和非突变点的二面角余弦频数分布,采用交点处对应的余弦值和提取高程突变点迭代的最小坡度阈值来判定地面点、非地面点,最后引入数学形态学“开”算子,去除低矮植被,最终得到可靠的滤波结果。本文方法,针对复杂城区环境,在滤除大型建筑物的同时,能准确快速地获取地面点集。3.本文通过滤波前后LiDAR点云数据的高程值变化进行区域分割:在点云数据滤波后,LiDAR数据点被分为地面点及非地面点,于非地面点集中采用区域增长法分割点云;采用二面角均值、回波次数、高程值和回波强度四个参数构建决策树,将实验区地物分类为建筑物、植被、地面、道路四个属性,在此基础上,采用Alpha Shapes算法提取建筑物轮廓线,实现地表的三维显示4.本文选择了2块海地太子港的局部LiDAR点云数据作为试验区,在Visual studio2010中采用二面角滤波法,进行点云数据的滤波,并在现有滤波方法中,与“渐进三角网法”(TerraSolid-Scan软件)进行对比分析,验证了本文算法的可行性。统计了分类结果混淆矩阵及Kappa系数,对本文的分类精度进行评估。最后,在Visual studio2010中实现了实验数据建筑物的提取和三维显示。

论文目录
关闭目录

摘要

abstract

第一章 绪论

1.1 研究背景及意义

1.2 机载LiDAR技术研究现状

1.2.1 滤波算法研究现状

1.2.2 分类算法研究现状

1.3 本文研究内容与结构安排

第二章 激光LiDAR基础理论与数据分析

2.1 激光LiDAR基础理论

2.1.1 激光LiDAR系统的组成

2.1.2 激光LiDAR系统的定位原理

2.1.3 激光LiDAR系统的测距原理

2.2 激光LiDAR的数据构成及特点

2.2.1 LiDAR点云的数据构成

2.2.2 LiDAR点云的数据特点

2.3 本章小结

第三章 基于二面角的LiDAR点云数据滤波算法

3.1 二面角原理

3.2 滤波流程

3.3 激光LiDAR点云数据预处理

3.3.1 LiDAR点云数据的噪声去除

3.3.2 LiDAR点云数据规则格网化

3.4 高程突变点的提取

3.5 二面角滤波算法步骤

3.6 滤波算法实验与误差分析

3.7 本章小结

第四章 区域分割和决策树结合的机载LiDAR点云数据分类方法

4.1 区域分割和决策树结合的分类流程

4.2 区域分割及决策树的构建

4.2.1 二值化一区域分割

4.2.2 决策树的构建

4.3 决策树分类流程

4.4 分类算法实验与误差分析

4.5 本章小结

第五章 系统展示与总结展望

5.1 二面角滤波分类软件展示

5.1.1 LiDAR原始点云显示

5.1.2 LiDAR点云格网化

5.1.3 LiDAR点云滤波

5.1.4 LiDAR点云区域分割

5.1.5 LiDAR点云分类

5.1.6 建筑物边界提取

5.1.7 建筑物三维显示

5.2 总结

5.3 展望

参考文献

致谢

在线阅读全文下载
在线阅读全文下载