基于傅立叶变换的三维轮廓线快速匹配算法

给出从提取文物碎片轮廓线出发,解决空间曲线匹配来达到文物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质,如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验证明,方法计算复杂性低,预测质量好,运行高效、稳定、纠错能力强。

丧失一维空间信息下特征点的快速匹配算法

通过推出新的匹配成像点坐标计算公式,从理论上解决了因子母弹爆炸落地点丧失一维空间信息而导致原有epipolar快速匹配算法失效的问题,为研制实际测量系统提供了理论基础。

基于Bloom Filter的海量数据分布式快速匹配算法研究

海量数据的快速匹配已经成为当前应用系统一个严峻问题,针对此问题展开深入讨论,将分布式技术与Bloom Filter技术有效结合,给出一种基于Bloom Filter的分布式快速匹配算法。与传统算法相比,此方法大大降低了程序对服务器内存的要求,同时提高了匹配效率,解决了制约应用程序运行效率的瓶颈问题。

基于快速匹配算法的交通监控系统

随着城市车辆的增多,交通变得越来越拥挤,所以实现实时的城市交通智能监控对于交通信息收集、规范化交通管理及城市规划等方面具有重要的意义。针对这个问题,文中以车辆闯红灯为例,提出了一种基于计算机视频检测技术的车辆运动监控方法。它采用了基于运动矢量的三步搜索算法,在系统实际运行中能根据目标运动方向自动排除许多人为和自然因素的干扰,确保了图像匹配的快速性和准确性,为对闯红灯等违章行驶车辆进行有效的视频跟踪抓拍和避免误拍提供了可靠保障。

快速匹配算法在测试指令专家系统中应用

文中提出用于产生式专家系统中的快速匹配算法,该算法以Rete算法为基础,简化匹配网络,使得算法的实现更方便,并且提高模式匹配的效率。

基于内容的发布订阅系统中快速匹配算法的研究

当今的社会是一个信息交汇的社会，这些信息在以秒的速度不断更新着。因此，如何在强大的信息当中，实现对于发布订阅系统的研究，就需要借助快速匹配算法来实现来对于其研究。本文从发布订阅系统入手分析，通过了解它的优势从而再结合快速匹配算法。从三种快速匹配法入手，有针对性的进行分析它们在订阅系统中的优势，从而为提高对于信息整合效率的基础上，更好的实现信息的匹配。

全二分最大匹配快速分词算法

分词对于中文信息处理的诸多领域都是一个非常重要的基本组成部分,对于诸如搜索引擎等海量信息处理的应用,分词的速度是至关重要的。该文在对中文编码体系和中文分词的算法进行研究的基础上,提出一种新的分词词典,基于这种分词设计了一种快速的分词算法,给出了算法的实现过程。

基于内容的快速事件匹配算法

在对分布式虚拟环境应用特点和已有事件匹配算法进行研究和分析的基础上,设计并实现了一种基于内容的快速事件匹配算法。该算法兼顾了处理订购和事件匹配的效率,能够有效地解决对称事件匹配问题,从而使基于内容的发布/订购模型能较好地应用于分布式虚拟环境。实验结果及性能分析证明了该算法的可行性和有效性。

对依据频率的匹配追踪快速算法的改进

匹配追踪(MP)算法是信号自适应分解的一种具体实现方法。依据频率的匹配追踪快速算法利用地震信号有限频带的先验知识,建立以频率为主要搜索目标的字典索引,减少了字典索引和迭代循环的计算量,提高了信号匹配追踪分解的效率和计算速度。改进算法以复地震信号能量极值处的瞬时频率为初始频率,建立频率与尺度参数的关联关系,使循环迭代过程紧密围绕残值信号能量的有效衰减,提高了确定初始频率的针对性。

入侵检测系统中的快速多模式匹配算法

网络入侵检测系统常常依赖于精确的模式匹配技术 ,依赖于算法的选择、实现以及使用频率。这种模式匹配技术可能成为入侵检测系统的瓶颈 ,为了跟上快速增长的网络速度和网络流量 ,Snort(开放源代码的网络入侵检测系统 )中采用了快速多模式匹配算法 。

一种应用于现代网络搜索引擎的快速串匹配算法

提出了一种基于确定有穷自动机的快速多模式串匹配算法,在匹配过程中能尽可能多地跳过待查文本串字符。算法的特性为现代网络搜索引擎的复合条件查询提供了有力的软件支撑。实验表明可有效地改善网络搜索引擎的性能。

平移,旋转和范围改变的点匹配快速算法

本文主要讨论使用一种点模式匹配方法进行立体匹配,并给出其改进算法。

一种改进的逆向匹配快速切分算法

在中文切分算法设计上,好的算法一般要注重两个方面,一个是提高切分精度,另一个是提高切分速度。本文在逆向最大匹配的算法切分基础上,结合临近匹配算法在中文切分速度方面的优势,提出了一种逆向匹配快速切分算法。此算法由于使用了索引排序查找,所以在速度上比一般的全库扫描更快;在切分精度上,根据汉语语句中心语偏后的特点,采用了逆序匹配,可以更进一步提高切分精度。并通过在综合语料库中的语料上的分析,交集型歧义的自动消解上有着很好的优势。

基于快速匹配追踪算法的电气接地故障时频特征定位技术

传统电气接地故障时频特征定位方法误差较大。为此,提出基于快速匹配追踪(matching pursuit,MP)算法的电气接地故障时频特征定位技术。采用区间滑模观测器对电气接地故障信息的原始数据采样,提取电气接地故障信息的时频差异性特征量,并采用快速MP算法进行分类融合处理,构建电气接地故障信息的统计信息检测模型,实现对电气接地故障视频特征的定位。仿真结果表明,采用所提方法进行电气接地故障时频特征定位的精度较高,提高了对电气接地故障的诊断能力。

LSAWs技术检测超薄low-k材料机械特性的匹配算法

激光激发超声表面波法(LSAWs)是一种无损检测技术,其理论依据为表面波在分层材料中传播时发生频散.在检测超薄low-k薄膜材料机械特性时,LSAWs方法在准确性、快速等方面比传统的纳米压痕法具有明显优势.对大量的实验数据进行了细致分析,得到了频率低于200 MHz的表面波频散曲线的特殊规律,并在此基础上建立了一种基于二分法的快速查找算法,实现了理论与实验频散曲线的快速匹配.超声表面波技术对超薄low-k膜层材料的弹性模量进行在线检测时,采用快速匹配算法可以显著提高检测速度.

一种矢量量化编码的快速搜索算法

提出了一种矢量量化编码的快速匹配算法。利用码书的拓扑结构和柯西 施瓦兹不等式的性质推导出了消除不必要匹配操作的条件,并根据这个条件提出了快速搜索算法。实验结果表明,该算法不仅明显降低了矢量编码过程的复杂程度,同时也保证了与全搜索编码相同的图像编码质量。与其它搜索方法的操作次数和存储空间进行了比较。

多量测向量模型下基于贝叶斯检验的快速OMP算法研究

目前多量测向量(Multiple Measurement Vectors,MMV)模型的稀疏重构算法存在两个问题:计算复杂度高和当重构的支撑集存在冗余时无法有效剔除。为同时提高MMV模型的重构效率和重构精度,该文提出一种MMV模型下基于贝叶斯检验的快速正交匹配追踪(Fast Orthogonal Matching Pursuit based on Bayesian Testing,FOMP-BT)算法。首先,通过新原子组选和warm start求逆的思想来减少算法总的迭代次数以及每次迭代的运算量,以提高算法的重构效率;其次,利用贝叶斯检验的思想剔除冗余支撑集以提高重构精度;最后对所研究的算法从参数选择以及计算复杂度等方面进行了理论分析。仿真结果表明,所提算法具有重构精度高、速度快以及对噪声有较好的鲁棒性等优势。

快速模式匹配在网络教育平台中的应用研究

网络教育平台建设的核心是教学资源库的建设,各种类型资源的快速匹配是需要频繁使用的基础功能。现有的解决方案往往使用的是BF等经典算法,匹配效率有一定的提高空间。用XML技术作为平台中各种资源描述的统一工具,通过对XML技术中DTD模式匹配方法的研究以及对模式匹配快速算法的改进,提高模式匹配的效率,从而设计出一种有效的信息模式匹配技术模型。通过仿真实验表明该模型可有效地提高网络教育平台中信息匹配的效率,进而为平台中资源的整合与模式的统一提供支持。

数据结构中串的模式匹配算法演示系统的研究

本文研究了数据结构中的朴素模式匹配算法(BF)和快速模式匹配算法(KMP),并将其算法程序、中间变量、结果展示结合到一起,使用JavaSwing等进行相关图形界面开发,使得在同一界面上,不仅能展示BF算法和KMP算法的代码,并且能够显示字符串模式匹配算法执行过程中每一步的操作流程,还可以随时进行暂停、回退、继续等。该演示系统不仅可以帮助学生快速学习理解字符串模式匹配的原理,还可以有效地提高学生的实践能力,所见即所得地快速上手编程。

基于SURF的改进FLANN匹配算法

在计算机辅助骨科手术系统中应用增强现实技术能帮助医生准确地定位患者的病灶部位,而视频图像的目标跟踪匹配是实现增强现实的关键技术。针对视频图像匹配中SURF(speed up robust features)特征点性能和匹配效率不足的问题,提出一种改进的基于SURF特征点的FLANN(fast library for approximate nearest neighbors)匹配算法。提取SURF关键特征点,改进其描述符算子,使用改进的FLANN算法进行特征点匹配。通过实验分析比较改进与未改进算法的性能,结果表明该方法的稳定性及快速性较好,具有较强的鲁棒性。