基于图形处理器的大容量指纹快速匹配

来源 :北京大学 | 被引量 : 0次 | 上传用户:zhiyuanfengxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着研究的日益加深,指纹图像识别技术的发展日趋完善,各项核心算法都有了深入的研究,取得了许多成果。但在指纹识别技术中,仍旧有很多问题值得探讨解决。随着指纹数据库中数据的日益膨胀,大容量指纹的快速匹配是一个迫切的需求,速度问题直接影响着指纹识别系统的性能。如何提高指纹匹配速度是指纹识别研究的一个关键部分。   同时,随着显卡的发展,最近几年GPU(图形处理器)越来越强大,它为处理图像做了优化,在计算上已经超越了通用的CPU。基于GPU的通用计算已经成为了一个新的研究领域。作为最新的通用计算GPU编程模型,CUDA(统一计算架构)已经在科研界越来越受到关注,该架构通过利用GPU的处理能力,能够大幅提升计算性能,提高运算速度。   本文通过对大容量指纹快速匹配的思考和研究,结合GPU在图形处理方面的优势,提出了基于图形处理器的大容量指纹快速匹配的方法,该方法对现场指纹进行不同角度的旋转变换,然后对旋转后现场指纹进行不同大小的平移,使得它与捺印指纹匹配程度最高。并且采用去除重复匹配细节点对的方法得到两幅指纹细节点对的匹配。该方法能够充分利用GPU并行计算的优势,以及GPU的硬件设备限制,实现线程级和块级的两级并行,在匹配速度上有明显提高。   本文算法在公安系统的数据库上的实验结果均表明在匹配效率上相对CPU有较大提高,并且具有较好的匹配效果。
其他文献
随着科技的进步,观测手段,实验工具的巨大革新,导致的数据的爆发式膨胀,科学研究方法从过去的经验科学阶段转变到以数据处理,分析,挖掘为核心的数据探索阶段。在十多年前,计算方法被
以微博、社交网络等为代表的Web2.0互联网应用的兴起及其处理数据量的爆炸性增长,对数据管理的灵活性、可扩展性、高性能的读写有了更高的要求。传统的关系数据库由于模式固定
随着企业信息化建设进程的推进,越来越多的企业需要集成各种不同的信息管理系统。在对企业信息管理系统进行集成时,主要会面对系统间的异构性、完整性、语义冲突和集成内容的
语音分离作为语音信号处理的重要研究方向,在语音识别、语音增强等方面都有着非常积极的意义。本论文在分析和总结以往研究工作的基础上,针对欠定语音分离的难点问题(传统算
反馈顶点集是给定图中的一个顶点子集,删除这个顶点子集让剩下的图成为森林。最小反馈顶点集问题是经典的NP完全问题之一,在实践中有广泛应用,包括操作系统中死锁预防和解除、信
分类问题是机器学习领域中的一个基本问题,对分类器的设计和改进等研究工作层出不穷并且日益出新。当前的分类算法主要以概率统计方法为理论工具,在模式识别、数据挖掘等领域
关键词是代表文章重要内容的一组词。对文本聚类、分类、自动摘要等起重要的作用。此外,它还能使人们便捷浏览和获取信息。现实中大量文本不包含关键词,自动提取关键词技术有也
无线射频识别技术(Radio Frequency Identification,RFID)是一种以空间电磁波为传输媒介进行非接触双向数据通信的数据自动采集技术。RFID技术具有广泛的应用前景,现已被应用
元数据是指用来标志、描述和定位电子资源的数据,也被称为数据的数据。它专门用来描述数据的特征和属性、提供某种资源有关信息的结构数据。有效的元数据组织可以让人们更方便
随着互联网技术的普及和发展及web2.0的日益盛行,网络上面越来越多的信息是由用户来提供的,同时人们也越来越多地从网络上获取有用的信息。在这种情况下,网络信息提供者对于读者