基于改进层次聚类算法的机载LiDAR地面点云简化算法

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:hellolixing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机载激光雷达(Light Detection And Ranging,LiDAR)技术在获取大面积、高精度三维地表数据方面具有显著优势,目前已成为构建数字高程模型(Digital Elevation Model,DEM)最重要的数据获取手段之一。但通过LiDAR得到的点云数据量庞大而复杂,这一方面影响着后续数据处理的效率,在某些工程应用中数量庞大的点云对提高DEM的高程精度也没有明显的贡献。因此,在保留原始点云基本地形特征的前提下,对海量LiDAR地面点云进行简化具有十分重要的现实意义。层次聚类算法是一种无监督的机器学习方法,它将空间中特征相似的点聚成一簇,且能识别任意空间分布的簇,同时它的相似性度量准则的定义也比较简单,因而被用到点云简化中,并取得较好的效果。但对LiDAR地面点云进行简化时,该算法仍存在以下缺点:(1)层次聚类算法需要主观设置聚类终止阈值。但对于没有先验知识的区域,不合适的终止阈值会造成聚类不准确。(2)层次聚类算法通常以距离、法向量、曲率等单一特征作为相似性度量准则。但单一特征只能描述LiDAR地面点云地形特征的某一个方面,无法准确衡量地面点之间的相似性,进而影响聚类结果的准确性。针对上述问题,本文的主要研究内容如下:(1)针对主观设置层次聚类终止阈值会造成聚类不准确的问题,设计了一种基于空间自相关的层次聚类算法。通过引入半变异函数对地形特征的空间自相关范围进行研究,以此来确定层次聚类的终止阈值,旨在保证聚类后簇内数据具有空间自相关性的条件下,将空间中距离较近的点聚为一簇。(2)针对使用单一特征度量LiDAR地面点之间的相似性会造成聚类不准确的问题,设计了一种基于地形特征的层次聚类算法。基于多个地形特征因子,使用余弦相似度和高斯距离权重,构建了加权余弦相似度作为层次聚类的相似性度量准则,来衡量地面点之间的相似性,以提高聚类后簇内数据的地形特征相似性。(3)针对传统层次聚类算法在LiDAR地面点云简化中存在的聚类不准确的问题,设计了一种基于改进层次聚类算法的机载LiDAR地面点云简化算法。使用基于空间自相关的层次聚类算法和基于坡度的LiDAR点云采样规则,对地面点云进行聚类、采样和中误差计算,以特定比例尺DEM规定的高程中误差,作为是否对基于空间自相关的层次聚类结果进行基于地形特征的层次聚类和采样的依据,旨在提高LiDAR地面点云聚类的准确性,以较少点云构建特定比例尺DEM。研究表明:与基于K-Means++算法、基于坡度的LiDAR地面点云简化算法相比,本文设计的基于改进层次聚类算法的机载LiDAR地面点云简化算法有良好的简化效果,能在无任何先验知识的条件下,得到分布合理的简化结果。本文算法实现了以较少点云构建特定比例尺的DEM,对于在实际工程中提高DEM的处理与分析速度具有重要意义。
其他文献
重庆铁路枢纽位于国家八纵八横铁路网规划的沿江通道、包头至海口通道、京昆通道、渝长厦通道的交汇处,其建设有利于形成通达南北、贯通东西的铁路大通道。在国家编制的全国铁路中长期、“十三五”和枢纽总图规划中,已将重庆定位为全国大型铁路枢纽。随着国民经济的发展和重庆枢纽区位优势的进一步突显,重庆铁路枢纽客运系统能力不足、布局与城市总体规划协调性不够、无法体现重庆站区位优势等问题亟待解决。本文结合重庆铁路枢纽
我国小微企业的总量庞大,对经济、就业、科技创新等方面做出重大贡献,是国民经济的重要组成部分。小微企业固定资产少,财务制度不健全,负债能力有限等原因,导致小微企业在融资方面始终存在相当大的困难。供应链融资业务的开展,使小微企业融资难得到缓解。随着互联网金融以及大数据信息技术的应用,供应链金融的蓬勃发展给小微企业融资提供了便利的渠道,降低了融资成本。金融机构对小微企业授信问题依然是需要研究的内容。建立
现阶段,我国正大力发展低碳交通。高速公路交通运输的节能减排是开展低碳交通的重要一环,其运营管理对交通运输节能减排产生很大的影响。因此,对高速公路低碳交通运营管理评价的研究具有重要的现实意义。该评价针对高速公路交通运输目前存在的高耗能高污染的现象,对于相应的运营管理水平做出研究和评估。本文首先定义了高速公路低碳交通运营管理的相关概念,深入讨论了交通运营管理水平和低碳交通的相互关系。低碳交通运营管理与
伴随着经济的快速增长,我国城市发展日新月异,作为现代化城市的标准配置,城市轨道交通在城市交通运输中所作的贡献也是越来越大,是城市交通运输的支柱和脊梁。城市轨道以其环保、快捷、准时的特点,逐渐成为市民出门的首选公共交通工具,然而在轨道交通线网的不断发展,换乘站作为两条或多条线路的交汇点,其大客流的快速疏散和引流正是考验现代轨道交通行业的一大难题,也是衡量城市轨道交通运营能力的重要体现。本文以重庆轨道
市场经济体系逐渐完善,公司为了提高核心竞争水平,占领更大的市场份额。就必须要不断地自主创新,研发更多的新产品。在这种大环境下,我国空调企业越来越多,市场竞争也越来越激烈,这就要求各企业要进一步研发生产新产品。创新性产品越早进入市场,占领的市场份额也就更大。本文以空调研发企业X公司为例,主要包括四个方面的内容,首先是简明的介绍了此文章的研究背景,同时阐述了现有的相关文献综述和X公司Z系列空调研发的进
遥感影像变化检测在土地利用与覆盖变化监测、城市发展变化研究、环境监测和灾害评估等领域具有很强的理论意义和应用价值,一直是国内外学者关注的热点领域。然而,随着影像空间分辨率的提高,高分辨率遥感影像呈现出大量的新特点,如空间特征丰富、地物目标多尺度化等,而传统的遥感影像变化检测方法受限于人为设计特征的表达能力,在高分辨率遥感影像变化检测上的精度仍然有待提高。近年来,由于在深度特征提取能力上的优势,以卷
我国高速铁路调度指挥系统作为保障高铁快速、安全、高效的运营组织的核心环节,同时关联国家铁路集团调度指挥中心、各铁路分公司调度所、各基层车站、变电所、动车段、列车等,兼顾信息的整合、处理、发布以及非正常情况下的运输组织调整等任务。本文围绕高铁调度系统,研究基于晚点风险演化仿真的高铁调度命令时效影响。首先,结合文献研究和现场调研的结果,本文以研究高铁调度命令的时效性和准确性对于运输组织工作的影响为目的
物联网(Internet of Things,Io T)是当今世界上继互联网之后最具发展潜力和价值的产业之一,也被认为是信息技术时代的第三次革命。其“万物互联”的核心思想,突破了传统通信架构中固定设备的局限性。为了适应物联网低功耗、低成本和低复杂度的应用场景,并且保证物联网应用的安全性,本文对反向散射通信系统物理层安全技术进行研究。本文首先对该系统中人工噪声(Artificial Noise,AN
本文是在国家“十三五”以来能源结构调整的背景下,针对在电网体系中能够起到储能和调节作用的大型抽水蓄能水轮机LPST(LPST——Large Pumped Storage Turbine)市场需求量大幅度陡增、装备制造周期难以满足的问题,通过应用工业工程方法和精益生产方式,压缩产品制造周期,解决交货矛盾,探索精益生产方式在大型离散制造中的应用。论文聚焦于LPST作为大型水电典型的单件小批量和产品订制
随着集成电路和数字信号处理技术的发展,雷达与无线通信技术的射频前端架构变得越来越相似,联合的雷达和无线通信射频硬件平台可通过如今的技术实现。综合考虑频谱效率和成本效益,雷达通信一体化成为未来电子信息系统的发展趋势。雷达通信一体化波形设计是实现雷达通信一体化的核心技术,直接影响着系统发射机与接收机的结构、信号处理方式和系统性能。本文以雷达通信一体化波形设计作为主要研究方向,探讨离散傅里叶变换扩频正交