基于平面无向图的激光雷达点云复杂建筑物群边缘提取

发布时间：2017-10-16 22:22

  本文关键词：基于平面无向图的激光雷达点云复杂建筑物群边缘提取

  更多相关文章： 平面无向图 高程模型 LIDAR数据 复杂建筑物提取

【摘要】：随着城市化进程不断发展,复杂建筑物越来越多,使得提取其边界显得尤为困难和重要。论文首先利用非参数模型跳变检测方法提取建筑物边界,该方法可以快速提取单体建筑物边界,但对于复杂建筑物只能提取其外部轮廓,难以准确提取复杂建筑物的细节边界特征。因此,论文进一步提出了基于平面无向图的复杂建筑物边界提取方法。从俯视方向上看,复杂建筑物中各组成部分的边界构成连通平面无向图,其中各建筑物边界线的交点为该平面无向图的顶点,各建筑物边界为平面无向图中的边。进而,可以利用该平面无向图结合LIDAR数据中的高程定义复杂建筑物的高程结构模型,包括全局高程模型和顶点高程模型,分别用以描述建筑物整体边界和顶点。在高程结构模型求解过程中,设置阈值和一组初始点,并通过迭代寻迹建筑物边界线,生成表达建筑物边界的连通平面无向图。论文提出的方法分别应用在栅格化LIDAR数据和LIDAR点云数据,测试结果表明提出算法的有效性和精确性。论文提取边界结果与Terroralid软件提取边界结果进行对比,论文方法好于软件提取效果。
【关键词】：平面无向图 高程模型 LIDAR数据 复杂建筑物提取
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：P237;TU198
【目录】：

• 致谢4-5
• 摘要5-6
• Abstract6-9
• 1 绪论9-12
• 1.1 研究意义及目的9-10
• 1.2 研究现状10
• 1.3 研究内容10-11
• 1.4 论文组织11-12
• 2 背景知识12-23
• 2.1 图论12-17
• 2.1.1 有向图与无向图12-14
• 2.1.2 无向图基本性质14-15
• 2.1.3 链、路径、连通图与非连通图15-17
• 2.2 机载LIDAR概述17-23
• 2.2.1 机载LIDAR系统17-19
• 2.2.2 机载LIDAR数据的特点19
• 2.2.3 机载LIDAR技术应用19-23
• 3 基于非参数回归跳变检测模型LIDAR建筑边界提取23-34
• 3.1 算法描述23-26
• 3.1.1 数据栅格化23-24
• 3.1.2 定义邻域范围24
• 3.1.3 最小二乘方法拟合直线24-25
• 3.1.4 跳变点检测25-26
• 3.2 实验和结果26-33
• 3.2.1 模拟数据实验及结果26-27
• 3.2.2 真实数据实验及结果27-33
• 3.3 本章总结33-34
• 4 基于平面无向图的机载LIDAR点云复杂建筑物边界提取34-50
• 4.1 算法描述35-41
• 4.1.1 全局高程模型36-37
• 4.1.2 顶点高程模型37
• 4.1.3 模型求解37-41
• 4.2 数据实验和结果41-49
• 4.2.1 栅格化LIDAR数据实验和结果41-46
• 4.2.2 LIDAR点云数据实验和结果46-49
• 4.3 本章总结49-50
• 5 总结与展望50-54
• 5.1 结论50-51
• 5.2 展望51-54
• 参考文献54-57
• 附录A 图目录57-59
• 附录B 缩略词59-60
• 作者简历60-62
• 学位论文数据集62

【相似文献】

中国期刊全文数据库 前10条

1 周铝;王全春;谢树云;;一种特殊9阶无向图的探讨[J];计算机时代;2009年04期

2 师海忠;;无向图语言[J];计算机科学;2011年06期

3 黄文婷;李开灿;;关于无向图节点信息量的比较[J];湖北师范学院学报(自然科学版);2011年03期

4 孙立山,孙雨耕,杨山;任意无向图的最小R边连通扩充[J];天津大学学报;1990年04期

5 杨华康;;一类服务点的设置问题[J];系统工程;1990年01期

6 胡亚辉;无向图的一个距离不等式[J];纺织高校基础科学学报;1997年04期

7 董操;;度在无向图中的简单应用[J];太原师范学院学报(自然科学版);2008年04期

8 李敏;;不定点选址的科学方法[J];东北财经大学学报;2006年06期

9 张蕊青;熊雪玮;;一类图中k-圈的Gr銉bner基求解方法[J];长沙大学学报;2012年05期

10 黄竞伟,康立山;基于遗传算法的无向图画图算法[J];数学杂志;1998年S1期

中国重要会议论文全文数据库 前1条

1 黄新力;严广乐;;基于无向图理论的计算机网络K-划分优化遗传算法[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年

中国博士学位论文全文数据库 前1条

1 李本崇;条件独立结构研究[D];东北师范大学;2012年

中国硕士学位论文全文数据库 前4条

1 张婧一;基于平面无向图的激光雷达点云复杂建筑物群边缘提取[D];辽宁工程技术大学;2015年

2 张铜柱;基于无向图的发动机可拆解性设计方法研究[D];吉林大学;2008年

3 刘滨;任意无向图的R点连通扩充[D];天津大学;2004年

4 任文涛;关于最大团问题的分支搜索算法的优化[D];电子科技大学;2012年

，

本文编号：1045240