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

点模式匹配

  • 图象压缩系统中熵编解码器的FPGA设计及实现

    随着移动终端、多媒体、Internet网络、通信,图像扫描技术的发展,以及人们对图象分辨率,质量要求的不断提高,用软件压缩难以达到实时性要求,而且会带来因传输大量原始图象数据带来的带宽要求,因此采用硬件实现图象压缩已成为一种必然趋势。而熵编码单元作为图像变换,量化后的处理环节,是图像压缩中必不可少的部分。研究熵编解码器的硬件实现,具有广阔的应用背景。本文以星载视频图像压缩的硬件实现项目为背景,对熵编码器和解码器的硬件实现进行探讨,给出了并行熵编码和解码器的实现方案。熵编解码器中的难点是huffman编解码器的实现。在设计并行huffman编码方案时通过改善Huffman编码器中变长码流向定长码流转换时的控制逻辑,避免了因数据处理不及时造成数据丢失的可能性,从而保证了编码的正确性。而在实现并行的huffman解码器时,解码算法充分利用了规则化码书带来的码字的单调性,及在特定长度码字集内码字变化的连续性,将并行解码由模式匹配转换为算术运算,提高了存储器的利用率、系统的解码效率和速度。在实现并行huffman编码的基础上,结合针对DC子带的预测编码,针对直流子带的游程编码,能够对图像压缩系统中经过DWT变换,量化,扫描后的数据进行正确的编码。同时,在并行huffman解码基础上的熵解码器也可以解码出正确的数据提供给解码系统的后续反量化模块,进一步处理。在本文介绍的设计方案中,按照自顶向下的设计方法,对星载图像压缩系统中的熵编解码器进行分析,进而进行逻辑功能分割及模块划分,然后分别实现各子模块,并最终完成整个系统。在设计过程中,用高级硬件描述语言verilogHDL进行RTL级描述。利用了Altera公司的QuartusII开发平台进行设计输入、编译、仿真,同时还采用modelsim仿真工具和symplicity的综合工具,验证了设计的正确性。通过系统波形仿真和下板验证熵编码器最高频率可以达到127M,在62.5M的情况下工作正常。而熵解码器也可正常工作在62.5M,吞吐量可达到2500Mbps,也能满足性能要求。仿真验证的结果表明:设计能够满足性能要求,并具有一定的使用价值。

    标签: FPGA 图象压缩

    上传时间: 2013-05-19

    上传用户:吴之波123

  • 基于ARM嵌入式孤立词语音识别系统研究与实现

    语音识别技术就是能使计算机“听懂”人类的语言,然后根据其含义来执行相应的命令,从而实现为人类服务。 随着语音识别的深入研究,对它的技术应用主要有两个方面: 一个方向是大词汇量连续语音识别系统,主要应用于计算机的听写机,以及与电话网或者互联网相结合的语音信息查询服务系统,这些系统都是在计算机平台上实现的; 另外一个重要的发展方向是小型化、便携式语音产品的应用,这些应用系统大都使用专门的硬件系统实现。 随着后PC年代的到来,后一种发展将成为语音识别技术和嵌入式系统交叉研究的一个非常热门的话题,将进一步推动语音识别技术往智能化方向发展。 论文主要研究语音识别系统及其在ARM嵌入式平台上的实现。 根据嵌入式系统平台的特性和系统的实际需求,对目标平台的硬件和软件系统进行适当的剪裁定制,并且对语音识别中的算法进行改进和优化,同时为了加强系统的交互性,增加了控制界面,为实际应用提供很好的人机交互操作。 首先论文对嵌入式系统及嵌入式操作系统进行研究,通过实际比较后选用嵌入式Linux作为系统的操作系统; 然后对语音识别技术进行研究,并根据实际要求,采用Mel倒谱参数作为系统语音参数提取算法,DTW作为系统识别的模式匹配方法,并根据ARM嵌入式平台的要求,分别对上述两个算法进行优化设计,同时利用QT跨平台语言对应用控制程序进行代码实现,并移植到目标板上,构建出一个完整的嵌入式语音识别系统。 最后,对整个系统进行整体测试,通过实验结果表明,系统达到了预期设计的便携、智能及很好的交互性的目的。

    标签: ARM 嵌入式 语音识别 系统研究

    上传时间: 2013-04-24

    上传用户:1054154823

  • 基于ARM的硬件防火墙系统的研究

    作为在保障网络安全方面扮演着至关重要角色的防火墙技术从出现到发展至今一直是网络安全研究中的关键技术之一,随着互联网的迅猛发展,它在信息化、网络化的过程中也变的越来越重要。为了使防火墙能快速且深入地对网络数据传输过程中的海量信息进行安全检测,并能应对来自各个网络层的威胁,将传统的基于软件的防火墙转向硬件平台实现是不可阻挡的发展趋势。 首先阐述了网络安全的现状、网络安全研究的重大意义、防火墙目前的发展状况及未来的发展趋势,然后介绍了防火墙的概念、功能和分类。重点分析了著名的开源入侵检测系统Snort的功能实现及数据结构,对Linux中自带的网络安全工具Iptables/Netfilter的工作原理做了简要介绍,然后对现在较流行的基于软件的字符串匹配算法和硬件实现方法进行对比分析,通过对已存在的解决方法的深入研究,提出了基于ARM处理器并采用内容可寻址存储器(CAM)的硬件防火墙系统设计方案。将Snort中对数据包载荷检测部分中的顺序检测替换为由CAM结合Wu-Manbcr多模式匹配算法实现,其中CAM完成短模式匹配,Wu-Manber算法完成长模式匹配,并将Snort与Iptables/Netfilter有机结合移植到基于ARM的嵌入式平台中,系统可以通过主机对防火墙的状态进行实时监控和规则更新。 设计了防火墙的整个硬件电路,其中重点分析了CAM模块的设计。通过对Sourcefire的Snort VRT2.4版免费规则库的统计分析和计算模拟得出了对规则集的最佳划分长度;在软件部分研究了Bootloader制作、Linux内核的裁减与移植及根文件系统制作等内容。重点分析了摩托罗拉公司的专用CAM芯片MCM69C432的驱动程序设计和相应的调用方法,并结合主机软件部分的功能分析了双方的通信协议及实现,最后通过程序对系统仿真并选用林肯数据集进行模拟测试,测试结果表明系统比以前效率有了大幅提高,过滤速度已达到最初设计目标,证明了此硬件防火墙方案的可行性。 最后总结了本人的工作并指出此种方案的硬件防火墙的不足、需要改进之处和它的良好应用前景。

    标签: ARM 硬件 防火墙

    上传时间: 2013-07-24

    上传用户:lanwei

  • 基于ARM的掌形识别门禁系统研究与设计

    自“9.11”后,随着人们对安防需求的升级,门禁控制系统得到日益广泛的应用,不断提高门禁系统的安全性成为研究的重要课题。第四代门禁系统结合了人体生物特征识别技术,利用人体本身具有的物理特征(如指纹、虹膜、脸型、掌纹等)或行为特征(如步态、签名等)来确定人的身份,取代或加强传统的身份识别方法。 论文采用掌形识别为控制方案,基于ARM920T内核的EP9315芯片为门禁系统CPU,设计和调试了系统的硬件平台。 论文研究了掌形识别算法,进行了三方面的工作。 首先研究了掌形中的手形特征,提出了一种基于骨架特征的手形识别算法,很好的克服了手指旋转给识别带来的干扰。 然后研究了掌形中的掌纹特征,通过系列图像处理,分离出手掌的三条主线,提取主线端点,并在主线上等间隔采样,利用端点和采样点进行匹配,拥有很高的识别率。 最后结合手形与掌纹特征,实现掌形识别。依据手形特征对掌形库进行粗分类,利用掌纹特征进行匹配,算法拥有很快的识别速度与稳定较高的识别率。对分类规则提出了新思路与方法。 论文还提出了基于ARM的门禁系统方案。成功设计了以基于ARM920T内核的EP9315芯片为CPU的最小系统,设计PCB图并制板,最后调试了系统的底层电路。 论文的研究设计工作,通过提高掌形识别算法的识别率,达到了提高门禁系统安全性的目的;ARM平台的设计与调试,在工程实际中有参考价值。

    标签: ARM 识别 系统研究 门禁

    上传时间: 2013-04-24

    上传用户:zsjzc

  • 基于TCAM的深部包检测技术研究与实现

      深度包检测技术(DPI)已成为网络信息安全的研究重点。基于硬件实现模式匹配的DPI技术凭借其更强的处理能力受到广泛关注。本文提出一种基于TCAM模式匹配的方法实现DPI,规则表项按字节分别存储在TCAM(三态内容寻址存储器)中,输入字符按不同字节与TCAM中内容进行匹配,提高了DPI中模式匹配的处理速度。针对该技术功耗大的缺点,提出BF(Bloom Filter)和TCAM相结合的两级模式匹配技术,BF可将较少可疑包转发给TCAM处理模块,从而降低了系统功耗,大大提高了系统处理速度。  

    标签: TCAM 检测 技术研究

    上传时间: 2013-10-17

    上传用户:huyiming139

  • 大尺寸工业视觉测量系统

    根据ID 号找出不同照片中的同名编码点, 顺次对照片进行相对定向和绝对定向。然后,根据多幅图像的多极线几何约束, 实现非编码点的匹配, 消除误匹配。采用前方交会法重建标志点的三维坐标, 利用光束平差对计算出的结果和内外部参数做迭代修正.

    标签: 大尺寸 工业 视觉测量

    上传时间: 2013-10-19

    上传用户:love_stanford

  • 一个Web爬虫(机器人

    一个Web爬虫(机器人,蜘蛛)Java类库,最初由Carnegie Mellon 大学的Robert Miller开发。支持多线程,HTML解析,URL过滤,页面配置,模式匹配,镜像,等等。

    标签: Web 机器人

    上传时间: 2013-12-26

    上传用户:refent

  • Las Vegas

    Las Vegas,KMP,Mentro carlo这三种模式匹配算法的原代码,对其进行了时间及出错率的比较

    标签: Vegas Las

    上传时间: 2013-11-25

    上传用户:shinesyh

  •   有一串10000位数的主串由1、2、3、4四位数随机获得

      有一串10000位数的主串由1、2、3、4四位数随机获得,n位模式串是指有4的n次方个模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配,假设主串为:431324113122341324132等等,则第一次比较是43,第二次比较是31,第三次比较是13,依此类推,每比较一次则落得模式串中的一个,当所有模式串(有4的n次方个)都被找到时,记得所比较的次数,则这个次数就是这次匹配的结果。程序执行了100次,取了平均值,则结果即为n位模式匹配的结果。

    标签: 10000 随机

    上传时间: 2015-05-13

    上传用户:x4587

  • 给定两个串S和T

    给定两个串S和T,长分别m和n,本文给出了一个找出二串间最大匹配的算法。该算法可 用于比较两个串S和T的相似程度,它与串的模式匹配有别

    标签:

    上传时间: 2013-12-04

    上传用户:yd19890720