SIFT算法的VLSI结构设计与实时实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:itowna
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像配准是将不同时间、不同视角、不同传感器拍摄的同一场景上的两个或多个图像进行空间上叠加的过程。SIFT特征对尺度和旋转具有不变性,同时对视角变化、光照变化具有部分不变性。因此,基于SIFT特征的图像配准,在很多图像分析任务中都有广泛的应用。随着视频处理技术的飞速发展,未来图像传感器系统将朝着高分辨、高帧频的方向发展。高帧频、高分辨率的结合,对图像配准的实时性提出了更高要求。然而,SIFT算法具有较高的运算复杂度,使得特征提取难以实时进行。本文以实时提取SIFT特征为目标,提出了VLSI流水线结构,能够以30帧/秒的帧频,提取1024×1024图像的SIFT特征。主要研究工作有:首先,本文提出了满足误匹配率要求、适应于硬件实现的SIFT优化算法。优化后的算法,通过参考单帧图像来降低片上缓存的容量,执行一次迭代从而提高了特征检测流水线的吞吐率,是硬件成本最小的实现方案。接着,将SIFT算法分为特征点检测和向量生成两个任务。一方面通过高吞吐率的流水线结构开发数据并行性,另一方面将两个任务并行化处理,得到了整体流水线结构。最后,以实时处理1024×1024图像为设计目标,提出了各流水线的数据吞吐率目标。其次,提出了特征点检测流水线结构,包括高斯差分尺度空间构造和特征点定位两个模块。高斯差分尺度空间模块中,一方面采用并行平滑机制实现,将延迟线数量降低了80%左右,另一方面采用时分复用技术,将高斯滤波器的利用效率提高到98%,从而降低了运算单元成本。再次,提出了基于兴趣区的中心存储器管理机制和结构。采用以行为单位、类似于FIFO的方式对兴趣区进行填充和释放;存储器阵列采用四像素拼接、单端口的多bank结构实现。经过时钟精确的仿真确定,兴趣区行数为72行,FIFO深度为64时可满足系统要求。电路结构采用两层设计,内层逻辑负责多bank管理,外层逻辑负责类FIFO的读写指针管理。电路结构清晰、逻辑简单,能够达到100MHz的系统工作频率。最后,提出了数据吞吐率为2像素/周期的向量生成流水线结构。首先,设计了维数、更数通道数可配置的直方图统计运算单元。经过综合验证,建立了维数、更新通道数与等效门数量的关系模型。然后,利用三线性插值的原理,将128维16更新的直方图统计转换为16个8维4更新的直方图统计。综合结果显示,转换后的等效门数量降低了40%左右。整体综合结果显示,在SMIC0.18μm工艺下,系统最高工作频率为100MHz,其中等效门的数量为1154K,片内存储容量为2.2858Mbit。实验结果显示,本文提出的流水线结构,能够以30帧/秒的速度提取1024×1024图像的SIFT算子,达到了实时处理的要求,相比于现有的结构,在帧频特性、片上存储容量、等效门的数量上,本文提出的结构都具有优势。
其他文献
<正> 《孙子兵法》是世界上最早的一部伟大的军事著作,其博大精深的军事思想对非军事领域也具有启迪和借鉴作用。在小学数学的“三算结合”教学中,研究运用其中的争“全”、
珠算在我国已有一千多年的历史,井有着广泛的群众基础,人们在解决日常生活和生产中的各种计算问题时菁遍使用珠算。因此.珠算为我国经济建设和科技事业的发展起过重要的作用,一直
封闭型钢筋切断机操纵机构的故障分析太原重型机械学院机器厂王伯平操纵机构是钢筋切断机的主要部件,用来对切割钢筋工作运动的控制,它直接关系着切断机的使用性能和工作运动的
2008年以来,由美国次级贷款引发的金融危机开始在全球蔓延,进入2009年,情况并没有好转。中国在这次“百年一遇”的金融危机中也未能幸免。残酷的现实,促使人们深入思考导致危机的
传票项目有计算、翻张和找页三个过程,特别是翻张过程对于小选手很陌生,而且计算的位数又很大,还需要计算、翻张、找页配合得当。所以说传票训练和其他四项比较起来难度较大。
随着近几年我国对外贸易迅速扩张,贸易摩擦也日益突出。中国已经成为国际反倾销报复的最大目标国,并有愈演愈烈的趋势。严重的反倾销已经使我国蒙受了巨大的经济损失,严重制约了
空盘乘法是目前珠算乘法中最易学、易掌握,而且是一种拨珠次数较少的方法之一,人们都喜欢使用。它的特点是不需布被乘数和乘数,直接在算盘上加积,可以连续求得几笔积,减少拨珠动作
<正> 珠算除法的估商,历来是诸家探讨的课题。笔者为此献上一招。 估商新法口诀是这样的: 被首1至4,退凑减除首; 若是5至9,退1减除首。 当被除数的首位数是1、2、3、4时,被首
视觉伺服技术利用相机采集任务空间内目标的图像,并从中提取出目标或机器人自身的位姿信息或者图像特征,以此作为反馈来控制机器人的位姿或动作,使得机器人完成期望的任务。
目的探讨利心丸、曲美他嗪联合依那普利治疗老年风湿性心脏病合并慢性心力衰竭的临床疗效。方法选择2015年2月至2016年2月于我院接受治疗的80例老年风湿性心脏病合并慢性心力