大规模复杂规则匹配技术研究

针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式——字符串表达式,并给出了对应的匹配方法——基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法。字符串表达式可以描述多个精确字符串之间的逻辑关系与空间位置关系,从而满足安全系统对复杂特征的描述需求。匹配使用二维结构来完成,首先用经典串匹配算法进行字符串的存在性验证,然后将其结果作为输入,驱动以表达式中字符串为"字符"的XFA完成逻辑关系的验证。基于XFA的匹配方法的空间效率和时间效率都接近多模精确串匹配算法。实验结果表明,文中提出的方法既能满足安全系统对关联特征的描述需求,又能提供高效的匹配性能,较好地解决了大规模(万条)的复杂规则匹配问题。     

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

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

基于相似性积累与光束法平差的机载视频图像拼接

研究了无平台信息的视频图像拼接,提出了基于相似性积累与光束法平差的机载视频图像拼接方法.该方法借鉴字符串匹配的基本思想,用基于相似性积累的帧匹配方法解决无平台信息下的帧间优化匹配问题;采用基于光束法平差的空间变换参数估计方法消除序贯拼接所可能产生的累积误差,并消除序贯拼接所可能产生的累积误差,并给出了相应的优化算法.利...     

一种自适应连续手绘线语义识别算法

针对手绘交互领域连续手绘线的语义识别问题提出了一种适用性广,调试方便且对不同软件平台具有自适应性的识别算法：利用手绘线的整体输入信息,在保留所有原始采样点的前提下,对手绘线重采样后再进行分段得到特征字符串,避免了平台相关性。之后,根据输入方向拓展了基本动作库,并建立所需要的动作库。利用正则表达式工具,将特征字符串与动作库中的模式串进行匹配翻译。通过实验,文章还讨论了该算法的优缺点及适用性。     

模式匹配研究

字符串模式匹配算法是众多领域中的一种非常重要的算法。如何改进,如何提高查询速度,是目前研究的主要问题,通过对BF算法和KMP算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。实验表明该算法能减少模式匹配中字符的比较次数和尝试次数,从而提高模式匹配的效率。     

基于改进编辑距离的中文相似句子检索

中文相似句子检索的方法在基于实例的机器翻译等中文信息处理领域,具有非常广泛的应用背景。本文提出的基于改进编辑距离的中文相似句子检索方法,在使用信息检索技术提高检索效率的同时,以普通编辑距离算法为基础,加入了词汇的语义信息,使之更加符合中文句子相似度计算的要求。改进编辑距离与单纯基于语义辞典计算句子相似度的方法相比,具有便于扩展,准确率高等优点。在基于大规模双语句对检索的英文辅助写作系统中使用该算法进行中文句子检索,最后获得了81．33％的查准率和95．31％的查全率。     

增加结构非循环模糊自动机最小化算法

我们提出了一种新的不完全的增加结构算法,该算法结合了非循环确定模糊自动机的性质。由于该算法与隶属度有关,因此算法给出了与传统方法不同的运算函数,而且通过构造模拟状态使该算法可在有多输入状态的条件下运行。所以这个新的不完全增加结构算法较传统算法更可行和实用。新算法由两部分构成:增加模糊字符串到最小非循环确定模糊自动机和最小化增加模糊字符串后得到的自动机。因为在增加模糊字符串到最小非循环确定模糊自动机的过程中,运用了一些相关的新函数,所以得到的自动机仍然是确定的,而且没有增加任何无关的字符串到自动机的可识别语言。     

一种基于测点生成的间隙面差名义值算法

本文提出一种白车身装配CAD模型间隙面差名义值的算法,该算法基于UG二次开发测点生成,在零件需要保证精度的匹配关键位置生成测点,并由点生成截面,获得两个匹配零件该截面处信息,该信息包括测点坐标、截面线,从而计算的出该匹配零件间隙面差的名义值.该名义值将用于实际测量真实值的比对,来判断两匹配零件匹配实际信息是否合格.由于...     

星敏感器中快速星匹配跟踪算法研究

阐述了基于星体中心位置信息匹配的跟踪原理,提出了一种基于匹配的星跟踪方法.采用FPGA实现实时的星点位置信息的获取,解决了传统星跟踪过程中图像数据获取的瓶颈,增加了跟踪星体的个数,加快了匹配跟踪的速度;并且采用先排序后匹配的匹配方法,减少无谓的星体间的比较.仿真测试结果表明,此方法使得匹配跟踪的时间大约降低为原来的10%,提高了整个跟踪算法的计算速度,对星敏感器整体效能的提高也非常明显.     

RKR-GST算法研究与应用

在很多应用领域都要用到串匹配算法,本文介绍了防抄袭检测技术、串匹配技术,在RKR-GST算法研究的基础上,利用该算法实现了教学平台的防抄袭系统模块,该模块使用后,很大程度上提高了检测抄袭的效率和准确性,最后对模块进行了系统的测试。     

利用GPU进行字符串匹配

GPU通过SIMD(Single Instruction Multiple Data,单指令多数据)对图像数据进行并行处理。字符串的匹配在信息检索、计算机病毒码匹配和生物基因技术领域中都有应用。探讨利用GPU进行字符串的匹配。     

工程图中工程量预算信息的识别和研究

结合送电线路概预算编制系统的专业特点,建立一种新的信息滤波算法,并与字符串匹配的改进算法相结合,按先后顺序用于概预算编制的工程量录入中,借助预算模板,实现送电线路工程量的自动录入。     

利用波导不变性概念实现声源定位的实验研究

本文利用波导不变性概念对Bartlett匹配场处理器距离-频率模糊度表面上旁瓣轨迹所包含的声源位置信息进行了理论分析,并结合计算机仿真以及某次海试数据进行了旁瓣结构定位技术的验证.浅水波导中,波导不变量β能够表征声场中干涉图像和色散特性这类最重要的声场相干特征,并可以反演声源的位置信息.Bartlett匹配场处理器距离-频率模糊度表面上呈现出的若干条连续的旁瓣结构是波导不变性特征的直接表现.仿真研究和海试数据分析表明,利用旁瓣结构进行声源定位较之利用主瓣结构进行声源定位具有更好的宽容性.     

基于投影的GPS地图匹配算法研究

首先给出地图匹配算法的基本原理,对基于投影的地图匹配算法的两种情况,即车辆正常行驶的过程和车辆转弯过程,给出匹配的基本算法.在此基础上提出地图匹配算法的详细匹配过程.实际的验证结果表明基于投影的地图匹配算法对GPS接收器接收到的原始定位信息的校正是有效的.     

基于SURF特征提取和FLANN搜索的图像匹配算法

针对传统图像匹配算法存在特征信息少和误匹配率高的问题,提出基于SURF特征提取和FLANN搜索的图像匹配算法.通过Hessian矩阵获取图像局部最值,并使用不同尺寸特征描述器,同时处理尺度空间多层图像的向量特征,最后采用FLANN搜索算法进行特征匹配.试验表明,该算法比传统的图像匹配算法在效果和效率方面都表现得更好.     

网络信息检索的技巧

在数字化、网络化信息资源高度共享的今天,我们应学习和掌握搜索引擎的检索方法与技巧,以充分有效地利用丰富的网络信息资源,但是由于用户检索经验不足,使得检索效率很低,通过对国内外几种搜索引擎的比较以及对布尔逻辑检索、截词检索、关键词检索等方法的介绍,引导用户正确应用网络信息检索技术,提高检索效率,还介绍网络信息资源的概念以及检索过程中出现的问题,并且就这些问题提出解决的技巧及策略。     

面向中文特定信息变异的过滤技术研究

研究了如何快速识别并过滤经过变异处理的中文信息的技术,并将变异规则限定在当前中文网络最常见的5种变异方法上。提出了一个快速而准确的中文信息多模式模糊匹配算法,该算法在WM算法的基础上融合了压缩编码的思想,适于实时地对网络信息进行处理。实验表明,基于该算法的信息过滤系统能够支持大量的输入模式,系统对模式的识别准确率超过了99％,并且达到了很高的执行效率。该算法在中文信息过滤领域有着广阔的应用前景。     

基于双边滤波的快速立体匹配算法研究

立体匹配是双目立体视觉的核心问题.立体匹配算法对左、右图像进行逐像素匹配,建立对应关系,生成稠密的视差图.本文提出一种基于双边滤波的立体匹配算法.使用归一化互相关函数作为匹配的相似性测度函数,在使用双边滤波进行代价聚合的基础上,对视差的选择策略进行改进.引入置信因子判断匹配的可靠性,将匹配不可靠的像素点的位置记录下来.通过对不可靠匹配区域的代价空间进行多次滤波,将可靠匹配区域的代价信息传递给不可靠区域,最终影响不可靠匹配区域的视差选择.实验结果表明该算法能够实现快速的亚像素立体匹配.     

基于模糊学习算法的空调机组性能模拟

基于模糊熵准则和误差平方和准则建立了模糊学习算法,基于该模糊学习算法,应用BP神经网络对柜式空调机组的性能进行了模拟.结果表明,与传统的基于误差平方和准则的学习算法相比,采用模糊学习算法可以大大简化网络结构,有效提高模拟精度和效率.     

基于内容的图像检索技术

随着多媒体技术的迅速发展,传统的基于文本的信息检索技术已经不能满足需求。因此,基于内容的图像检索技术CBIR成为当今的一个研究热点。CBIR直接采用图像内容进行图像信息的查询,依据其内容信息或指定查询标准,在图像数据库中进行内容上一致或相似性匹配。通过图像的视觉特征来进行检索是目前CBIR技术所处的主要图像检索层次。