基于网格计算的LiDAR数据快速处理系统研究

来源 :中国科学院遥感应用研究所 | 被引量 : 0次 | 上传用户:w11425635
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为精准地形数据获取的主要手段之一--激光雷达(LiDAR,LightDetectingAndRanging)发展迅速,其脉冲频率迅速提高,获取数据量急剧增长。目前集中式数据处理软件存在计算速度慢、存储能力低、共享方式单一等问题,处理大数据量在时间上难以满足要求。为解决上述问题,本文将网格计算引入到LiDAR数据处理流程中,通过将计算和数据分配到由多个运算节点构成的网格系统上,各节点并行计算达到提高计算速度的目的。本文针对小光斑、点云LiDAR数据处理流程中的4个重要环节:预处理、滤波、分类及建筑物三维模型提取进行研究,在分析已有算法基础上,提出网格环境下的计算方法,力求使计算快速、自动且通用化,以使LiDAR数据处理流程化。将网格技术应用到LiDAR数据处理流程是本文的主要创新点。经研究在有限条件下的实验验证,本文研究成果可以归纳为以下几点:   1.为了达到快速、通用的LiDAR数据处理目标,本文深入分析LiDAR数据处理流程需求,结合开放网格服务体系结构,提出了一种网格环境下的LiDAR数据处理平台体系结构。相对于集中式计算体系,该平台具有良好的开放性及通用性。文中重点研究了LiDAR数据处理流程中的预处理、滤波、分类及建筑物三维模型提取等几个环节,通过实例验证本平台可节省计算时间最高约40%。   2.点云内插过程是LiDAR数据处理流程的主要速度瓶颈之一。通过对TIN(TriangularIrregularNetwork)内插构建规则格网被认为是在格网构建方法中精度和效率较优的方法之一,本文在分析该内插算法基础上,根据网格体系结构特点,进一步改造使其适合于网格环境,通过数据并行使最坏情况下的计算时间小于等于集中计算时间t,最好情况下的计算时间约等于t/n,其中n为网格节点个数。通过实验表明网格分布式计算相对于集中式计算约节省时间39%。   3.通过对LiDAR点云滤波,剔除非地面点从而得到地面点是LiDAR数据处理流程的主要环节之一。本文在分析已有滤波算法的基础上,鉴于形态学运算具有天生适合并行实现的特点,符合网格算法设计的基本目标,本文提出一种网格环境下的基于形态学的快速滤波算法,该算法在过滤掉非地面点的同时能较好保护地形细节,最坏情况下的网格计算时间等于集中计算时间。I型错误为21%,II型错误为1%,相对于集中式计算节约时间40%。   4.点云分类是LiDAR数据处理流程的主要环节之一,也是地物模型提取及分析的基础。基于目前单独获取的激光与光谱数据融合的低效问题,本文综合分析已有分类方法,总结出一种完全基于激光数据的快速、监督分类方法。该方法综合激光高程、回波次数及回波强度等信息,能对LiDAR点云进行较为有效地分类。   5.从LiDAR点云中提取建筑物三维模型是LiDAR数据处理领域的研究热点,鉴于形态学运算具有天生适合并行实现的特点,符合网格算法设计的基本目标,本文提出一种基于形态学的建筑物三维模型快速提取方法,在建筑物几何形状约定下,计算结果表明,该方法能较为准确地提取建筑物模型,网格计算在时间上略优于集中式计算。   6.最后本文介绍了合成孔径激光雷达的构成及数据处理的简要流程。
其他文献
现在,我们党正处在一个干部队伍整体性新老交 替的重要时期。如何使大批能够跨世纪担当 重任、始终坚持“三个代表”要求、优秀年轻的创新人才走上各级领导岗位,是摆在全党面前
低迷了许久的稀土市场终于在2005年开始回暖,2006年各种稀土产品价格普遍大幅攀升,进入2007年,几种稀土产品价格不断刷新历史最高。中国稀土市场的生机盎然使得那些曾经由于
松嫩平原西部地处我国北方农牧交错带东段,属于典型的生态脆弱区和退化生态系统。近50年来,由于受到自然因素变化和人类活动的干扰,草地质量下降,承载力降低。定量分析气候因素和
积雪是气象学和水文学中一个非常重要的参数。研究积雪随时间、空间的变化特征,在气候研究、水资源利用、雪灾监测、农牧业生产等领域中有着重要的地位。西藏牧区雪灾发生相对
东北地区(辽宁、吉林、黑龙江和内蒙东部)是我国最大的玉米商品稂基地,然而东北四省区2/3以上的耕作地区以雨养为主。随着气候变化影响的加剧,雨养区农业旱灾有增加的趋势,严重制
学习万立春扎实搞好纪检监察工作乾县纪委监察局1999年被省纪委评为基层办案先进单位,连续五年查办案件在咸阳市名列榜首。在成绩和荣誉面前,有的同志沾沾自喜,满足现状;有的则认
春风得意 ,仕途通达的刘炜 ,只因贪婪钱财 ,致使命运之舟触礁搁浅。身陷囹圄 ,追忆失足迷途的往事 ,历历在目 ,悔之晚也 !题记孔方兄绊倒了“时代的骄子”———刘炜违法犯罪
近闻,某行一员工因与客户顶嘴而被通报批评和罚款,而且该行借此以“新世纪如何做一名合格员工”为题展开了全行大讨论,使员工深受教育和启发。也许有人会说,与客户顶嘴乃区区
虚拟旅游通过互联网等现代信息载体,将旅游景观动态且逼真地呈现在旅游者面前,旅游者根据自己的意愿选择游览路线、观赏速度及视点,足不出户就可以游览远在万里之遥的旅游景观。
《党政领导干部选拔任用工作暂行条例》明确规定 ,选拔任用党政领导干部 ,必须坚持公开、平等、竞争、择优的原则。干部制度改革也把有利于人才平等竞争、优胜劣汰的用人机制