虫虫首页|资源下载|资源专辑|精品软件
登录|注册

匹配算法

  • 指纹识别算法的研究及基于FPGA的硬件实现

    随着图像处理和模式识别技术的进步,基于生物特征的识别技术成为蓬勃发展的高技术之一,根据IBG(InternationalBiometricGroup)组织对生物特征市场的统计和预测,该领域的收入的年增长率30-50%,到2008年,全球总收入将达到46.39亿美元。而基于指纹特征的识别技术由于其独特的可靠性,稳定性,方便快捷的特点,恰好符合了市场的需求。目前指纹识别技术是生物识别领域中应用最广泛的识别技术,也是研究与应用的一个热点。 SOPC片上可编程系统和嵌入式系统是当前电子设计领域中最热门的概念。NiosⅡ是Altera公司开发的一种采用流水线技术、单指令流的RISC嵌入式处理器软核,可以将它嵌入FPGA内部,与用户自定义逻辑结合构成一个基于FPGA的片上系统。与嵌入式硬核相比较,嵌入式软核具有更大的灵活性。而FPGA的高速性、恰恰满足了指纹识别系统对速度的要求。 本文对指纹识别技术中各个环节的算法进行了较为深入的研究,结合NiosⅡ嵌入式处理器的特点,对算法进行了合理的选择与优化,形成了一套完整的指纹识别算法,并提出了一种基于FPGA的指纹识别系统硬件设计方案。 论文的内容主要包括以下几个方面: 1、对指纹图像预处理、后处理和匹配算法进行了改进,提高了算法的性能;设计了一种适用于快速匹配的指纹特征数据结构;提出了一套基于特征点匹配的指纹识别算法。实验结果表明该算法速度快、误识率较低、可靠性较高,可以满足实用的要求。 2、本着增加系统集成度、减小系统体积、提高便携性、降低功耗和成本,同时提升系统的性能的原则,使用Altera公司提供的外围设备IP核配合NiosⅡ处理器软核搭建了一个单片嵌入式系统,然后以内嵌NiosⅡ软核的FPGA和FPS200指纹采集器为核心芯片,外配片外RAM和Flash存储器以及小键盘和LCD显示屏等器件,设计了一个便携式指纹识别系统,提出了一套基于FPGA的硬件设计方案。 3、利用NiosⅡ开发板对硬件设计方案进行了初步的验证,实现了指纹采集芯片FPS200与FPGA的接口,并进行了算法的移植。 实验结果表明本文所提出的系统设计方案是可行的。基于FPGA的自动指纹识别系统在速度、功耗、体积、扩展性方面有着独特的优势,具有广阔的发展空间。最后提出了对这一设计继续改进的思路和下一步研究的内容。

    标签: FPGA 指纹识别 法的研究 硬件实现

    上传时间: 2013-07-28

    上传用户:hxy200501

  • 基于布隆过滤器的字符串模糊匹配算法的FPGA实现

     深度包检测技术通过对数据包内容的深入扫描和检测,能够有效识别出隐藏在数据包有效载荷内的非法数据,但该技术存在功耗非常大的缺点。针对该问题,提出了采用Bloom Filter(布隆过滤器)进行字符串模糊匹配方式,利用Bloom Filter将信息流中大部分正常流量过滤掉,从而减轻了后端的字符串精确匹配的压力,降低了系统功耗,大大提高了处理速度。

    标签: FPGA 过滤器 字符串 模糊匹配

    上传时间: 2013-11-03

    上传用户:dazhihui66

  • 基于布隆过滤器的字符串模糊匹配算法的FPGA实现

     深度包检测技术通过对数据包内容的深入扫描和检测,能够有效识别出隐藏在数据包有效载荷内的非法数据,但该技术存在功耗非常大的缺点。针对该问题,提出了采用Bloom Filter(布隆过滤器)进行字符串模糊匹配方式,利用Bloom Filter将信息流中大部分正常流量过滤掉,从而减轻了后端的字符串精确匹配的压力,降低了系统功耗,大大提高了处理速度。

    标签: FPGA 过滤器 字符串 模糊匹配

    上传时间: 2013-11-11

    上传用户:英雄

  • 字符串模式匹配

    字符串模式匹配,查找子串加以代替,有两种模式匹配算法

    标签: 字符串 模式匹配

    上传时间: 2015-05-21

    上传用户:yy541071797

  • AC-BM算法的实现的压缩包

    AC-BM算法的实现的压缩包,很流行的字符串匹配算法,已经测试,

    标签: AC-BM 算法

    上传时间: 2015-07-03

    上传用户:qazxsw

  • 关于分算的智能算法演示

    关于分算的智能算法演示,包括样品训练、模板匹配算法,二值Bayes分类,概率Bayes分类,最小风险Bayes分类,Fisher算法,奖惩算法,增量校正算法,LMSE算法,势函数算法,神经网络算法(包括训练,比较及识别)等。

    标签: 智能算法

    上传时间: 2014-11-25

    上传用户:stewart·

  • 一个简单有效的中文分词算法

    一个简单有效的中文分词算法,包含正向最大匹配算法,java实现。

    标签: 算法

    上传时间: 2013-12-24

    上传用户:GHF

  • 由于SAR和可见光成象传感器图象的物理特征不同,因此进行匹配难度很大.本文在深入分析了这两种传感器图象物理特征的基础上,提出了一种图象匹配的新方法.该方法运用形态学滤波方法去除SAR图象斑点噪声,利用

    由于SAR和可见光成象传感器图象的物理特征不同,因此进行匹配难度很大.本文在深入分析了这两种传感器图象物理特征的基础上,提出了一种图象匹配的新方法.该方法运用形态学滤波方法去除SAR图象斑点噪声,利用图象的边缘特征进行匹配,并采用多分辨率分级搜索技术减少计算量,在对实验结果进行分析的基础上提出了搜索真实匹配位置的准则,大大提高了匹配的准确率.通过实验对SAR图象斑点噪声滤波和SAR与可见光 图象匹配算法进行了验证,实验证明本算法的SAR图象去噪效果明显优于传统的Frost方法,图象匹配精度高、稳定性好.

    标签: SAR 图象 传感器 物理

    上传时间: 2016-10-21

    上传用户:invtnewer

  • 《柔性字符串匹配》的英文版

    《柔性字符串匹配》的英文版,是目前讲解字符串匹配算法的参考资料中比较全面和前沿的,很有参考价值和收藏价值

    标签: 字符 串匹配 英文

    上传时间: 2014-12-07

    上传用户:tianyi223

  • 主要是关于车辆监控项目相关的地图匹配问题

    主要是关于车辆监控项目相关的地图匹配问题,算法再服务器实现,由于带宽和费用限制,每一个移动终端的GPS点在服务器端接收时时间间隔比较大,很难用正常的连续点的匹配算法,这里的三篇论文,值得一看

    标签: 车辆监控 地图 项目

    上传时间: 2017-02-27

    上传用户:爱死爱死