数字图像的快速匹配技术研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:qq1094795388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像匹配就是寻找不同时间、不同传感器或不同条件下(天候、照度、摄像位置和角度等)获取的两幅或多幅图像之间相同部分对应关系的过程,它已经被广泛地应用于遥感数据分析、计算机视觉、图像处理等领域。当今图像匹配技术的发展趋势是更快的匹配速度、更高的匹配精度和更强的鲁棒性,尤其在地形匹配,网络检索,运动目标跟踪以及工业实时监测等领域中都需要实时性很强的图像匹配算法来处理,如何在保证精度的情况下,提高匹配速度,具有很强的理论意义和使用价值。本文的主要研究方向是如何在保持图像匹配的精度的情况下,实现图像的快速匹配。目前关于图像快速匹配技术的研究主要分为两个方面:基于硬件的快速匹配技术研究和基于软件的快速匹配技术研究。对于基于软件的快速匹配技术的研究大部分是对算法本身的改进,主要是设法减少匹配特征信息数或者改进匹配策略以减少时间消耗、加速图像匹配,典型的如分层搜索技术、序贯相似度算法、灰度组合法、采用多子区相关匹配、幅度排序相关算法等。然而通过改进算法本身改进来加速图像匹配的方法,其加速的程度是有限的。随着GPU等计算机硬件的高速发展,处理器计算速度的不断提高,通过硬件方式对图像匹配进行加速成为一种非常有效的方法,目前已有的研究成果主要基于FPGA,多核系统,Platform,GPU等硬件的支持。综合以上方面的考虑,本文在深入研究图像匹配技术发展现状和GPU通用计算的基础上,重点研究了基于SUSAN算子的SIFT改进算法—SUSAN-SIFT和基于统一计算架构(CUDA)实现图像匹配过程加速的方法。尺度不变特征变换(SIFT)的改进算法SUSAN-SIFT,该算法用SUSAN算子替代三元二次函数拟合和Hessian矩阵保留关键点,并对关键点按吸收同值核区(USAN)区域和关键点极值属性进行分类;在基于CUDA实现图像匹配算法的基础上,对SUSAN-SIFT算法的进行适当调整重构并移植到GPU上运行。通过实验对比分析表明,首先SUSAN-SIFT算法在保证正确匹配率的情况下,降低了特征提取和特征匹配的复杂度,较大提高了算法的匹配速度;其次GPU在处理较低复杂度、较大规模数据时比CPU拥有更好的计算性能,在剔除数据传输带宽因素下,基于GPU实现的图像匹配方法可获得非常高的加速。因此基于SUSAN的SIFT改进算法和基于GPU的匹配算法实现对于图像快速匹配具有一定的意义。
其他文献
随着Web Service技术的发展,面向服务架构的思想不断成熟,把SOA架构思想引入到文本信息处理系统是一个很好的尝试。因为SOA架构思想是面向服务的,系统的业务逻辑可以完全以第三
嵌入式分布式软件具有实时性、计算单元分布等特点,传统的串行调试方法和技术难以直接应用于该类软件的调试,如何针对该类软件特点设计和实现有效调试是软件调试中的重要问题。
1988年蔡少棠教授提出了细胞神经网络(Cellular neutral network,简称CNN),这种网络结合了人工神经网络和细胞自动机的优点。CNN是一种局部互联的神经网络变体,整个网络由大规
因为没有强大的数据挖掘工具协助人们去理解数据,挖掘潜在的有效信息。海量未被挖掘数据中所潜藏的有效信息催促着数据挖掘技术的诞生。聚类分析是最为有力的数据挖掘工具,它
移动Ad Hoc网络是一组带有无线收发装置的具有路由功能的节点组成的无中心、自组织的多跳无线网络,在军事、偏远野外、救灾抢险等领域有极为广泛的用途。由于移动终端本身由电
数字阅读已然成为全民阅读的主流方式之一。海量电子图书的有序整理、存储及提供更为友好的搜索、阅读体验成为一个重大的挑战。元数据是解决该难题的关键。完备的电子图书元
数据挖掘应用广泛,关联规则挖掘已成为数据挖掘领域的一个重要研究方向。然而,大部分关联规则的表示方法都需要用户在数据挖掘领域具备一定的专业知识才能理解,不利于普通用
数字网络与多媒体技术的高速发展,使得数字图像和视频在信息传递的媒介中占的比重越来越大。图像增强和图像处理的方法层出不穷,图像色彩传递是常见的图像处理技术,它将一幅图像
伴随着经济快速发展,城市化规模不断扩大、交通运输量需求增大。作为绿色环保的城市轨道交通,因其准时、快捷,正受到大、中型城市的青睐。轨交客流预测是城市轨道交通建设的
某科技集团公司随着企业的发展,产业链的扩张,面对全球化的布局,提出了“两地研发,三区设计制造,全球组装交货”的全球化布局策略,使企业从20世纪末开始,进入了高速发展的轨