rBRIEF描述符与RANSAC算法硬件加速的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:initial1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像特征点提取是计算机视觉领域的一个重要研究课题。然而,多数图像特征点提取算法的计算复杂度较高。在实际应用中,传统的PC平台很难满足实时性特征点提取的需求。因此,采用FPGA(Field Programmable Gate Array)平台对其进行加速就成为了研究热点。同时,图像特征点提取算法得到的匹配结果中通常会包含大量的误匹配点,采用RANSAC(Random Sample Consensus)算法能够有效地将其剔除。针对图像特征点提取算法实时性与鲁棒性的需求,本文设计了基于FPGA的rBRIEF(Rotated Binary Robust Independent Elementary Features)描述符构造算法与RANSAC算法的硬件加速方案。在rBRIEF算法的硬件实现中,本文采用了象限分割与角度查找的方法生成特征点主方向,并使用旋转采样点提取模板的方式来生成描述符。然后,本文设计了一种特征点主方向生成模块与描述符生成模块高度并行化的电路结构,实现了在单周期内构造rBRIEF描述符,极大地加快了图像处理帧率。本文提出的RANSAC算法硬件加速器被用于对图像特征点匹配结果进行筛选。根据该应用场景,本文采用仿射变换模型与切比雪夫距离相结合的方法来判定匹配点之间的正确关系。在电路设计方面,本文设计了数据分流缓存电路与伪随机地址发生器,用于伪随机采样匹配点对。针对RANSAC算法的迭代特性,本文创新性的提出了一种单行脉动矩阵结构的模型评估阵列,实现了RANSAC算法迭代过程的并行化处理。本文将rBRIEF描述符构造模块与RANSAC算法硬件加速器,同课题组之前实现的SURF(Speeded-Up Robust Features)特征点检测电路相结合,在Zynq-7000平台上搭建了一个图像特征点提取与匹配筛选系统。在100 MHz频率下,该系统对640×480分辨率图像的处理速度能够达到325 fps(frame per second)。最终实验结果表明,在标准测试集和实景图片的测试下,本文的设计对图像模糊、光照变化的场景具有较强的鲁棒性。在某些150°大角度旋转的实际场景下,其匹配结果与软件Open CV结果的重合率能够达到85%以上。同时,在设定800次迭代来筛选384对匹配点的情况下,本文设计的RANSAC算法硬件加速器仅耗时0.2 ms。
其他文献
前列腺粒子植入手术作为治疗前列腺癌的有效方式,近年来在国内医院被广泛使用。目前前列腺粒子植入机器人的研究停留在内部结构设计上,其在造型设计、人机设计、CMF设计等方
目的:本课题通过胸腰椎骨质疏松性椎体压缩性骨折(osteoporotic vertebral compression fracture,OVCF)行椎体成形术(percutaneous vertebroplasty,PVP)术后,相邻椎体新发骨折的相关因素的回顾性研究,旨在探寻与OVCF行PVP术后相邻椎体新发骨折有关的相关因素。方法:回顾性选取济宁医学院附属医院本部及济宁医学院附属医院邹城院区2
多聚焦图像融合的原理是将一个固定场景下设置不同焦点深度的多传感器所记录的多幅图像中的焦点像素进行融合,进而合并成一幅全焦点的融合图像。图像融合研究一直是一个有吸
Web应用在当今社会的各个领域被广泛使用,虽然它为人们的生活带来了巨大的便利,但同时也带来了许多安全隐患。SQL注入漏洞一直以来都是威胁web应用安全的主要问题之一,其中的
随着互联网和人工智能技术的发展,普通用户或翻译人员可以通过一些在线翻译软件,有效地克服语言障碍,及时、方便地抓住原文含义。在线翻译软件基于计算机辅助翻译系统,是人工智能发展的一个分支。如何有效利用在线翻译系统,方便、快捷、准确的提高翻译效率和质量是目前机器翻译研究的重点,而国内的相关研究还处于起步阶段。本论文选取我国目前最具代表性的三种在线翻译系统,通过将政治类文本《政府工作报告》原文输入三种系统
光诱导转化分子或光学分子(Optical Switch or Photo Switch)是一类能够通过被特定波长光源照射,引起其自身分子开环、闭环或者其顺反异构体之间发生可逆性转化的有机小分子
【目的】探讨硫化砷抑制结肠癌增殖的作用及其机制,以及NFAT家族经典成员在此过程中的作用,进一步丰富硫化砷治疗结肠癌的理论基础,为其临床应用提供科学依据。【方法】用不
由于航空航天科技高速发展,高分遥感影像成为实现对地观测的重要数据来源,利用变化检测技术可以迅速获取城镇扩张、自然灾害评估、植被监测分析等结果。然而,由于高分遥感影
同时定位与地图构建(Simultaneous Localization and Mapping,SLAM)是移动机器人领域的关键技术之一,是实现机器人自主移动与导航的前提,拥有广泛的应用前景。目前,大部分视
由于肺癌早期无明显症状,发现时就已经处于中晚期,治愈几率大大降低,并且目前对肺癌诊断所应用的组织活检穿刺技术会给病人的心理和生理造成巨大的伤害和痛苦。早发现早治疗,及时采取治疗措施才有可能提好治愈效果与生存率。因此应用计算机诊断技术介入治疗一边准确诊断并作出合理的治疗方案具有非常重大的意义。早期肺癌患者的CT图像表现为结节状,属于恶性结节,需要与良性结节鉴别开来,以有利于发现早期肺癌患者和及时治疗