一种改进的Wu-Manber多模式串匹配算法

在分析Wu—Manber算法的基础上，结合QS算法思想，设计了一种改进的多模式串匹配算法：QWM（quick Wu—Manber）．算法充分利用紧邻当前窗口之后的B字符块，使算法的最大移动距离由原来的（m—B＋1）增大至（m＋B），平均移动距离也得到很大提高．同时对QWM算法和Wu-Manber算法进行了实验对比，无论模式串数量和最小长度怎么变化，性能都有较大提升．实验表明，改进的算法在对英文文本进行扫描时有4％～13％的提高．     

基于自适应匹配的红外图像分形编码

针对红外图像的特点,提出了一种自适应局部分形块编码方法,该方法利用图像块灰度相关性,将值域块与定义域块的匹配限制在以值域块的均值和方差为中心的动态窗口中,动态窗口的长和宽,根据定义域块均值和方差的二维直方图自适应地确定、实验结果表明,所提方法不但大大缩短了编码时间,压缩比也有较大幅度的提高。     

一种基于视觉熵的图像分割压缩方法

基于视觉熵概念提出了一种静止图像分割压缩方法．通过对人类视觉系统特性的归纳,总结了基于视觉熵的图像分割原理,提出了用于量化图像特征的数学定义和基于视觉嫡的分割算法．实验结果表明,这种基于视觉熵的图像分割压缩算法既提高了压缩比,又能保证压缩后的重建图像整体上具有高的主观视觉感知质量．     

一个改进的BM串匹配算法

本文利用ＢＭ算法的特点，改变ＢＭ算法在模式匹配过程中逐位匹配的顺序，得到了个ＢＭ算法的改进算法ＮＥＷＢＭ。本文给出了算法的正确性证明及时耗分析。     

基于前缀的BM串匹配改进算法

采用文献[11]求解子串前缀的方法，给出了BM算法一个改进算法。改进算法最坏情况下的时间复杂度达到O(m*n／k)，有效地减少了字符重复比较的次数，提高了匹配效率。     

改进的Wu-Manber多模式串匹配算法

为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。     

利用熵和分形压缩编码的图像检索新方法

图像的抽象描述和特征提取是基于内容的图像检索系统中需要解决的关键问题之一,文章提出了一种图像信息熵和分形编码相结合的图像检索方法．首先,计算图像库中的各幅图像的信息熵,比较设定的阈值对图像库进行预分类;其次．利用Jacquin方法计算得到查询图像的分形IFS编码,应用到图像库同类的图像进行分形迭代解码;最后,计算解码图像与查询图像的相似距离得到检索结果．实验结果表明,与直接像素值相似匹配方法相比,该法在基本保证图像检索效率的前提下,极大地提高了检索时间．     

串匹配的一个新算法

本文提出了一个串匹配的新算法,该算法适合于当主串与子串不存在许多“部分匹配”时的情况,它是对串匹配算法中,一般算法和ＫＭＰ算法的补充。     

对KARP-RABIN串匹配随机算法的改进

介绍一种KARP－RABIN串匹配随机算法中改进的指印函数，以及对指印数值做快速片段比较的方法，减少对正文字符的读取，提高KR算法的搜索速度。     

对KARP-RABIN串匹配随机算法的新改进

介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度.     

基于串匹配的Offset循环映射屏幕图像编码算法

利用串匹配算法分析计算机屏幕图像和互联网图像的图像编码的编码参数offset的统计特性,以LZ4HC为具体实现基础,提出了一种基于串匹配的offset循环映射屏幕图像编码(ORMSM)算法.该算法主要包括对偏移量参数offset采用1到图像宽度w之间的循环映射和对偏移量参数offset进行w的特殊位置搜索2个部分.将ORMSM算法与SMHPLC,PNG,HEVC(x265)算法相比较,实验结果表明,ORMSM算法具有明显的高性能和超低复杂度.     

基于细分小波与局部投影熵相结合的图像匹配算法

利用第二代小波-细分小波计算量小和其具有多分辨分析的特点,结合局部投影熵的优势,提出了一种基于细分小波与局部投影熵相结合的图像匹配算法．该算法首先利用立方B-样条细分小波对模板图像和实时图像进行多尺度分解;然后在粗尺度上利用局部投影熵进行匹配,确定细一层的候选匹配区域;重复这一过程,直到尺度为零时止,便得到最终匹配结果．通过仿真实验表明该算法可以有效地提高匹配速度,并具有一定抗噪能力和较高的匹配精度．     

基于小波和匹配跟踪的分层图像编码算法

提出了一种基于小波和匹配跟踪的分层图像编码算法. 该算法将原始图像划分成包含不同结构特征的平滑边缘层和纹理层,采用不同的压缩算法对不同的图像层进行编码,从而达到对整幅图像最优编码的目的. 实验结果表明,该算法不仅能够有效地捕捉图像中所包含的边缘和纹理等具有高频窄带的信号特征,而且在极低位率下的重建图像质量要优于单一小波图像编码算法.     

基于SIFT算子的图像匹配算法研究

针对目前基于SIFT(scale invariant feature transform)的图像匹配算法在匹配相似区域较多的可见光图像时,匹配约束条件单一,没有有效剔除误匹配点,误匹配率高的问题,提出一种匹配改进算法,针对128维SIFT特征向量,采用距离匹配和余弦相似度匹配相结合的测度方法,利用特征点方向一致性进一步降低误匹配率. 实验结果表明:改进算法对图像的缩放、旋转、光照、噪声和小尺度的视角变换均有较好的匹配效果. 与原算法相比,在保证匹配点数和匹配时间的基础上,改进算法对旋转、缩放、噪声模糊和光照变换的误匹配率平均降低10%~20%,对于小尺度的视角变换,误匹配率平均降低5%.      

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下，哈夫曼编码所采用的存储结构及构树方法，不仅影响编码效率，而且也没充分利用存储空间．本文改顺序存储为链式存储，对叶结点和非叶结点采用不同的存储结构来降低空间复杂度．在编码时，充分利用短码字且基于树型模式匹配进行编码，提高了编码性能和传输效率．     

一种低比特率JPEG编码图像质量改进算法

JPEG图像编码系统当比特率较低时,常会产生“方块效应”,即重建图像的子块边缘不连续.用空间的低通滤波器对重建图像中每个子块的边界像素进行滤波,也就是通过块间的平滑处理可以消除“方块效应”,但滤去了图像边缘的高频分量而使边缘变模糊.通过对未经量化的离散余弦变换(DCT)系数进行预测,提供了一个后处理系统来减轻“方块效应”的影响且减少了边缘的模糊度.实验表明,该算法与低通滤波相比,在减轻“方块效应”的同时,保留了高频分量,改善了信噪比,图像质量明显改善.     

一种改进的Sunday模式匹配算法

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。