基于异构计算的光束法平差加速方法研究与实现

来源 :江南大学 | 被引量 : 0次 | 上传用户:lyx2597758
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光束平差法(Bundle Adjustment,BA)是联合投影观测信息同时优化相机参数和空间点三维坐标的算法,也是同步定位和地图构建(Simultaneous Localization And Mapping,SLAM)后端优化的关键技术。SLAM系统能否在低功耗的嵌入式平台上满足实时性要求,是评估其能否应用于自动驾驶车端设备的关键指标。由于BA计算规模大、计算逻辑复杂,嵌入式CPU无法满足BA高速计算,BA成为性能瓶颈,极大地限制了SLAM系统的性能。现有的BA加速方法多为针对高性能服务器设计,无法应用于嵌入式平台设备。为了解决BA性能问题,本文针对SLAM场景基于异构计算模式对BA加速方法分别展开研究,分析算法流程和数据特征,分别提出了基于FPGA的离线BA加速方法和基于嵌入式GPU的在线BA加速方法。本文的主要工作如下:(1)设计了一种基于FPGA异构计算平台的离线BA加速器。首先对离线BA计算中雅克比矩阵的稀疏性质进行分析,将稀疏矩阵的计算过程重新设计为可并行的分块矩阵计算;然后分析在计算单个空间点的共视相机集合时的数据依赖,设计计算单元的数据流优化方式;同时针对舒尔消元计算中的矩阵计算乘加计算和模块瓶颈优化设计;最后在Xilinx Alveo U50硬件平台实现。实验结果表明,本文设计的加速器与嵌入式ARM处理器相比,性能提升4倍,适合低功耗的平台环境。(2)设计了一种基于嵌入式GPU的在线BA高速计算方法。针对特定场景中SLAM数据特点分析,提出滑动窗口机制降低计算规模;分析局部BA计算中稀疏矩阵性质提升算法可并行性;最后基于嵌入式GPU对算法进行并行加速。将其应用于车载SLAM系统并在真实场景下测试,实验结果表明:在AGX Xavier嵌入式GPU上,针对720P道路场景,该方法比同平台CPU上处理性能平均提升4.8倍,可以处理15FPS的相机位姿地图数据,满足了30FPS的VO处理需求,达到了车载系统的实时性要求。(3)实现了基于在线BA的视觉SLAM系统并在实际车载环境下验证了其效果。利用基于嵌入式GPU实现的在线BA加速器,设计实现了一套完整的基于单目相机的视觉SLAM系统。针对后端优化模块单卡性能不足的问题,进一步使用机器人操作系统(ROS)设计并实现了多节点的SLAM系统。通过设计不同节点的任务分配和任务调度方式,实现了多节点协同计算,满足了VO模块与后端间的负载均衡。在车载设备上,基于真实场景对系统进行实验测试,实验结果表明:在线BA算法能够有效优化系统误差,视觉SLAM系统能够输出准确的定位轨迹和三维点云。本文主要通过对基于FPGA和GPU上的BA算法加速,解决了低功耗设备上BA算法性能低下的问题,并通过在车载视觉SLAM系统上实验,验证了该方案的可行性。
其他文献
基于视频的行为识别是计算机视觉领域非常热门的研究课题,不仅在学术界具有重要的研究意义,在工业界也具有广阔的应用前景。在智能监控、智慧医疗、自动驾驶、视频理解、人机交互等方面有巨大的实用价值和经济价值。目前,主流基于视频的行为识别方法主要研究如何从视频数据中高效提取时空特征,例如采用双流框架分别提取时空特征、增加网络深度提高网络建模能力、研究不同的融合策略探索双流交互、使用LSTM或稀疏采样策略捕捉
学位
随着无人机技术的不断发展,无人机被应用到了地形测量、精准农业、灾害救援等许多领域。无人机技术相较于卫星遥感技术具有成本低、周期短、精度高的优势,因此使用无人机对某一区域进行影像采集已成为较常用的监控与测绘方式。无人机的测绘任务通常需要对航拍图像进行拼接来得到待测绘区域的全景图像,而目前的航拍图像拼接方法多是基于图像特征,通过提取图像之间的共有特征点集合来完成图像配准和图像拼接工作。基于图像特征的方
学位
<正>1引言近年来在全球气候变暖的背景下多地遭暴雨袭击,造成多个城市城区发生洪涝,人员伤亡、财产损毁、生态系统破坏严重[1-3]。频发的极端强降水事件,对经济社会发展、生命安全和生态系统等诸多方面造成了巨大的危害,对灾区可持续发展带来深远影响,已经成为全球和区域灾害与环境风险的重要因素,越来越受到学术与社会各界的关注[4,5]。
会议
图像分类可以根据图像的语义信息区分不同类别的图像,是计算机视觉与模式识别领域的基础研究任务,在其他高层次任务中扮演着非常关键的角色。在诸多图像分类的研究方法中,稀疏表示理论与字典学习已被广泛认为是信号处理和机器学习的重要工具。稀疏编码是一种表示学习方法,旨在以基本元素以及这些基本元素本身的线性组合的形式找到输入数据的稀疏表示,这些元素被称为原子,由它们组成了一个字典。近年来,以稀疏表示为代表的分类
学位
随着人类社会的信息化、网络化与智能化发展,大量的优化计算问题涌现而出,这些问题在计算机中往往通过搜索加以解决。传统的暴力式搜索方法费时费力,且很难覆盖整个解空间,不能保证解的优异性。群体智能算法是一种启发式的搜索方法的统称,相比传统的搜索方法,它的搜索行为具有智能性。群体智能算法大多模拟了自然界中种群内部的社会合作模型,其中种群的每个个体都可被视为是智能体,通过学习自身或社会经验,决策下一次的搜索
学位
2014年以“选择性”为核心价值、以选考制度为改革重点的新一轮高考改革正式启动,时至今日已七年有余,新高考改革的重心逐渐从考试制度变革转向高中育人方式变革。生涯指导教学是普通高中育人方式变革中重要的一环,它是新高考环境下学生是否能全面健康发展而选考制度又是否能实现设计初衷的关键。而教师的质量决定着高中生涯指导教学的质量,但现阶段普通高中生涯指导教师存在着人数较少、专业性不够等问题。要提高普通高中生
学位
桩+锚索支护是我国深基坑支护中较常用的支护形式。本文介绍了桩锚支护结构的设计要点,施工关键。同时根据实际工程提出BIM技术在深基坑中的应用,通过方案优化,提出可行的施工方法,节约工期和造价。
期刊
随着信息技术的发展,图像作为信息传递的重要载体,其应用范围愈发广泛。然而,图像编辑软件的不断发展使得篡改图像内容变得愈发简单,篡改图像对社会信息安全带来极大危害。因此,社会亟需可靠有效的数字图像取证技术。本文针对图像拼接篡改检测及篡改区域定位展开相关研究,主要研究内容如下:首先,本文提出基于噪声不一致性的图像拼接篡改检测算法。该算法主要针对基于图像分割网络的图像拼接篡改检测算法容易受到图像语义内容
学位
我国是农业大国,“三农”问题始终是关系国计民生的根本性问题,要实现全面建设社会主义现代化国家的目标,必然离不开农业农村现代化。文章探讨了乡村振兴齐鲁样板打造过程中德州市发展数字农业的必要性,提出了德州市应注重数字农业发展的生产集约化、加工精准化、管理精细化、销售可溯化和服务信息化五大发展趋势,以期助推乡村振兴齐鲁样板的打造和德州市乡村全面振兴。
期刊
石油是人类的重要能源之一,是工业生产和人民生活一项不可或缺的战略资源,是经济发展、社会稳定和国家安全的重要保障。对于中国而言,石油消费逐年增加,但自给率不高,对外依存度逐年提升,所以围绕石油各方面的发展和问题都与国家的经济命脉有着紧密的联系。改革开放以来,中国积极融入全球化,参与国际分工,经济全球化影响力愈加明显。作为石油销售企业,做好石油产品的供应以满足市场需求,要研究石油供应链条发生的改变,根
学位