SIFT特征向量流水线结构设计

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lxmcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像配准是计算机视觉领域中的一个关键问题。要将在不同分辨率,不同灰度值,不同角度,不同尺寸的环境下拍摄的图像进行配准,就需要一种适应性强,鲁棒型强的目标识别与匹配的算法。2004年被提出的尺度不变特征变化(SIFT)算法,是对图像特征点邻域提取特征向量。该特征向量对灰度、尺度及旋转均具有不变性,而对噪声、视角以及仿射变换也具有一定程度的抗性。这种高稳定性的特征向量有利于后期的配准工作,因此,SIFT算法是目前图像配准领域使用最广泛的算法之一。  SIFT算法用于图像配准主要分为三个步骤,分别是:提取关键点坐标、对关键点邻域信息即局部特征进行整合计算出特征向量、通过图像之间的特征点的两两匹配找出若干特征点对,也就建立了图像间的对应关系。由于SIFT特征向量的计算需要先后对特征点不同范围的邻域进行两次扫描统计,扫描窗口的尺寸大,计算复杂度高,使得这部分成为整个SIFT算子ASIC实现的瓶颈部分。  论文针对SIFT算法硬件实现的这个瓶颈进行研究。对SIFT算法和传统的硬件映射方式进行优化,提高这部分的吞吐率,缩短处理时间。在详细介绍SIFT特征向量计算部分的算法的基础上,对在该部分出现的复杂计算单元提出了相应的流水解决方案。即,使用CORDIC算子来计算特征点主方向角度的正弦值与余弦值;使用优化后的查找表的方法来计算特征点扫描区域内的采样点的高斯权重值。提出了特征向量整体状态机、结构设计以及时序并行关系。  为了提高数据的吞吐率,在设计中做了优化特征点邻域边界区域划分、对权重框内像素进行扫描时,在只增加一个乘法器与一个加法器的基础上,将速度倍增,每个周期对两个像素点进行扫描处理等处理方法。为了减小硬件资源开销,文中详细介绍了在结构级定点仿真的精度允许的情况下,去掉特征点主方向拟合部分的除法器、使用16个8维4更新直方图组取代128维16更新直方图组、特征向量特征向量归一化部分计算单元多次复用的具体处理方法。  在SMIC0.18um2的工艺下,使用SYNOPSYS的Design Compiler综合平台,整个电路可以工作在100MHz的频率下,综合出的硬件开销约为168.3K等效门。系统能够达到实时性的运行,使计算速度达到30帧/s。
其他文献
近年来,开放式运动控制系统己成为新一代运动控制系统的主流。开放式运动控制系统不仅具有信息处理能力强、结构化程度高等优点,而且从很大程度上提高了系统的柔性,因此在机器人
近年来,自动身份认证技术成为了生产生活中的一项迫切需要的技术,其中生物特征认证技术获得了全世界的广泛关注,因其具有较高的可靠性,吸引了大批的科研人员和有实力的知名企业从
作为一种以应用为中心,以计算机技术为基础,软硬件可剪裁,适应应用系统对功能、可靠性、成本、体积、功耗要求严格的专用计算机系统,嵌入式系统在信息家电、工业控制中得到广泛的
面对日益膨胀的城市快速路交通需求,匝道控制是改善快速路交通状况的有效方法之一。在城市快速路的多种控制策略中,入口匝道控制是应用最广、效果最好的一种控制方法。随着计算
随着世界各国对于非安全因素的防范意识的提高,智能视频监控系统也得到了越来越广泛使用。遗留遗失物品检测是智能视频监控系统中的重要组成部分,在火车站、飞机场、博物馆等公
随着海洋开发的进一步增强,对于具有船舶动力定位功能船只需求大量增加,船舶动力定位系统中执行机构推进器在动力定位系统中起到非常关键的作用,如何使动力定位系统中全回转推进
离线手写汉字识别中,字符的正确切分是实现传统OCR(OpticalCharacterReading)技术可用性的基本因素。然而,对于自由手写汉字字符串,在识别之前无法可靠地对字符实施分割,主要困难
随着纸币广泛的流通,各种假币的形式层出不穷,金融鉴伪机的地位变得越来越重要,其鉴伪能力直接影响着纸币的流通和国家的金融安全。经过多年来的技术发展与革新,纸币的鉴伪技术也
论文主要对基于IPC平台的数字伺服控制器在光电测量设备中的应用进行了研究和探讨。 本文首先介绍了国内外光电跟踪测量设备的发展状况,阐述了本文的研究意义;然后深入探讨
随着科技的发展,基于线阵CCD的图像处理技术在航空航天、遥感成像及工业检测等领域越来越受重视。CCD图像传感器的高敏感度、高精度、低失真等特点,可以满足对远程目标的高分辨