一种基于反向有限自动机的匹配算法

根据中文信息处理的需要,把传统的有限自动机改造成了反向有限自动机。讨论了利用反向有限自动机进行多模式的匹配,并给出了形式化的算法。通过比较,还指出反向有限自动机匹配算法的若干优越之处。     

一种高效的匹配场反演混合优化算法

将下山单纯形算法引入差异进化算法,提高了差异进化算法对目标函数梯度信息的利用,改善了差异进化算法的优化效率,由于下山单纯形算法与差异进化算法都是并行算法,混合算法同时具备了并行高效的特点.     

基于特征点的LUT色彩匹配算法

色彩匹配算法是指对于两张图片（源图像和目标图像）,将源图像中的色彩特性和感觉传递到目标图像上,进而使目标图像和源图像有相近色彩感觉的一种算法。本文提出的色彩匹配算法,可以不由用户进行干预,自动寻找图像中的特征点进行匹配,生成3DI。UT对图像进行色彩匹配。与传统的色彩匹配算法不同,基于特征点的LUT色彩匹配算法在对于立体图对的色彩匹配上,有很好的效果。由于匹配的结果是通过3DLUT来表达的,因此本算法相对于传统的色彩匹配算法,更加适用于影视后期制作环节。     

一个提高基于网络入侵检测系统规则匹配速度算法的研究

在分析现有基于网络入侵检测系统的规则匹配算法的基础上,提出一种基于哈希函数的规则匹配方法.通过与现有网络入侵检测系统Snort[1]进行比较,证明该系统匹配速度要高于Snort.     

面向网络安全的正则表达式匹配技术

随着网络系统应用层上复杂协议的增多,网络攻击方式的不断变化,要想准确的找出其中字符串已经不是一件容易的事情。正则达式作为一种新型的网络匹配技术,以灵活、快速的纯纯文本优势成为新一代描述网络安全系统规则工具。然而其在应用过程中,特别是在典型的模式结合中常会受到限制。本文主要从正则表达式匹配技术概况、正则达式匹配技术在网络安全中的应用的不足之处和改进方法进行分析。     

一种面向服装大规模定制生产的吊挂流水线设计

为实现服装生产高效率、高品质、高顾客满意度与低成本之间的平衡,提升生产的快速响应能力,在分析大规模定制生产特点和吊挂流水线需求的基础上,设计一种可以提升大规模定制生产效率的双轨吊挂流水线,赋予其普通工站灵活组合能力和衣架筛选功能,并通过工业以太网对流水线的工艺信息同步、生产信息实时采集及串并行混合生产秩序优化功能进行了集成。这种用于服装生产的吊挂流水线,能够通过数字化、标准化、模块化的生产过程,满足服装企业在大规模定制生产时对服装定制生产线的柔性和效率要求。     

几种基于模板匹配法的数字图像识别算法分析

针对传统模板匹配法的不足，对几种改进的模板匹配方法：失配加权匹配法、矢量化特征提取法和中心不变矩法进行了分析，总结了它们各自的优、缺点并给出结论。     

条件理论控制下良态特征的匹配算法

使用多尺度Harris算子检测图像的角点作为初始兴趣点.针对自适应非极大值抑制排除了大量潜在匹配点的缺陷,引入条件理论对初始兴趣点进行控制,排除病态点,减少后续过程的计算量,提高算法效率,同时最大限度的保留了匹配点.满足条件理论控制下的特征称为良态特征.由于初始Harris角点的位置会发生偏移以及有伪角点产生,所以利用亚像素定位技术进行精确定位,并排除伪角点和不稳定的角点.使用PCA-SIFT对特征点及其邻域进行描述获得特征向量.最后通过向量之间的欧几里德距离判断特征点是否匹配.实验结果表明算法效率改进明显,匹配效果良好,对图像的几何变换、噪声及光照变化等具有较强的鲁棒性.     

基于特征字符串匹配的P2P流量控制

简述P2P的发展,分析P2P流量对主干网络的带宽占用问题及其危害,提出了两种采用Iptables扩展包基于特征字符串匹配限制P2P流量(特别是Bt、eDonkey流量)的有效方法,并比较、分析其应用效果。     

基于字符串匹配技术的图像检索算法

为提高图像检索的效果,提出了一种基于字符串匹配技术的图像检索算法。该算法根据人眼的视觉特性及方块编码(BTC)的原理首先对图像进行分割,构造对表征图像内容有意义的图像特征。在此基础上,根据字符出现的概率对字符表征意义的重要性,把图像特征动态映射成字符串形式,然后采用字符串匹配技术进行图像检索。该算法不仅利用了图像中的边缘及纹理分布,而且将字符串匹配技术引入到图像检索中,在提高检索率的同时又加快了检索速度。实验结果表明,该算法具有较高的检索效率。     

投影特征匹配的快速钞币面值识别算法

提出了一种基于特征区域投影特征匹配的钞币面值识别算法。针对不同面额的人民币,所选取的特征区域位置、大小和数目可不同。建立投影特征模板库,并采用分类比较和滑动匹配的方法提高算法速度和适应能力。实验结果表明:利用该算法对人民币的识别速度达到2000张/min,可满足嵌入式系统对算法实时性的要求。     

一种快速匹配算法在遥感图像中的应用

针对相关匹配法计算量大的缺点提出了一种快速匹配算法。该算法采用由粗到精的匹配策略,对匹配区域先用环形模板进行粗匹配以确定待匹配窗口,再用全模板进行精匹配以确定正确匹配窗口。将该算法用于遥感图像匹配,仿真结果表明,该算法不仅能够实现正确匹配,而且计算量只有相关匹配法的10%。     

自适应选取阈值的三层快速匹配算法

提出一种自适应选取阈值的三层快速匹配算法。采用了由粗到精的匹配策略,先分别用环形模板和十字形模板进行粗匹配来淘汰大量非匹配点,再用全模板进行精匹配确定匹配位置以减小计算量。以模板和实测图的平均灰度差来自适应选取阈值,增强了算法的稳定性,从而弥补了环形法的模板信息单一且阈值固定的缺点。实验结果表明,该算法的匹配位置准确,匹配速度比相关法提高5倍,比环形法提高10倍,且在目标发生明显运动变化时仍具有很强的可靠性。     

An efficient memetic algorithm for 3D shape matching problems

Shape representation plays a vital role in any shape optimization exercise. The ability to identify a shape with good functional properties is dependent on the underlying shape representation scheme, the morphing mechanism and the efficiency of the optimization algorithm. This article presents a novel and efficient methodology for morphing 3D shapes via smart repair of control points. The repaired sequence of control points are subsequently used to define the 3D object using a B-spline surface representation. The control points are evolved within the framework of a memetic algorithm for greater efficiency. While the authors have already proposed an approach for 2D shape matching, this article extends it further to deal with 3D shape matching problems. Three 3D examples and a real customized 3D earplug design have been used as examples to illustrate the performance of the proposed approach and the effectiveness of the repair scheme. Complete details of the problems are presented for future work in this direction.     

电视经纬仪复杂多目标交会测量点匹配算法

针对复杂多目标交会测量时所存在的多目标类型、伪点、遮挡和粘连等问题,提出了一种新型的点匹配算法:对于“离散单落点”和“弹道”类型目标,以同一目标点的帧时间差作为匹配条件;对于“同时多落点”和“遮挡目标”,基于空间距离最近的两条视线可以正确匹配出一个空间点目标的原理,有效的解决了“伪点交会”和“遮挡交会”问题;对于严重粘连的目标,用弹道拟合外推得到的多个落点所构成的多面体的形心作为落点坐标的修正值。实测结果证明:该电视经纬仪复杂多目标交会测量点匹配算法具有高效、稳定、适用等优点,其复杂多目标点匹配效率保持在90%以上。     

凸多边形星图识别算法

为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。为验证星图识别算法的有效性,建立了导航星数据库,其储存单元为凸多边形的边和相邻边的夹角,共有3832个边数不等的凸多边形。在CPU为33MHz 的PC104上仿真结果表明:在任意视场中,生成凸多边形的时间小于5ms,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。     

三维轮廓曲线的快速匹配方法

在许许多多出土文物碎片中借助计算机辅助文物碎片复原，迄今是一个没有被完全解决的问题。笔者给出从提取文物碎片轮廓线出发，解决空间曲线匹配来达到文物碎片复原的方法。同时给出了用于查找三维轮廓线匹配的哈希矢量，以及计算轮廓线子段曲率挠率匹配算法。通过比较两条轮廓线的哈希矢量来分析曲线段的相似度，从理论上给出了判断曲线匹配的性质，如果曲线段之间的距离越小则哈希矢量之间的距离也越小。     

一种新型的OFDM智能天线

根据自适应天线阵列理论，结合给定的参考波束的误差，引入虚拟干扰的概念，对目标波束图形状进行调整，提出一种新的可以应用于任意类型天线阵列的波束综舍算法．应用提出的新算法，在主辩和旁瓣位置都可以对波束进行有效的调节．最终获得阵列的最优权矢量，能够最小化目标波束图与参考波束图间的差异．理论分析与仿真结果表明，与现有的同类算法相比，该算法能更有效地获得与参考波束基本相符的波束．应用于OFDM智能天线系统时，对不同子载波频率上信号进行单独处理，利用该算法进行波束综合，能够在整个有效频段，使所有子载波上获得基本一致的阵列输出．