一种多阈值串匹配数据压缩方法技术

本发明专利技术涉及一种多阈值串匹配数据压缩方法，包括编码串、参考串、设定的阈值、以及预设的匹配条件，编码串的最小匹配单位为编码基元，参考串的最小匹配单位为参考基元；设定多个阈值以及与多个阈值相对应的多个匹配条件，比较当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串是否匹配时，满足其中一个匹配条件即可判定匹配成功，或者采用同时满足多个匹配条件才判定匹配成功的方式。多阈值既可以是固定值也可以采用非固定值，这种灵活的多组合方式是基于考虑到局部与整体之间误差存在差异性，以及多个分量之间误差存在差异性而提出，该方法拓宽了数据压缩的适用范围，显著提高了串匹配编码的效率。

A Multi-Threshold String Matching Data Compression Method

【技术实现步骤摘要】
一种多阈值串匹配数据压缩方法
：本专利技术涉及一种对数据进行有损压缩的方法，具体涉及一种多阈值串匹配数据压缩方法。
技术介绍
：5G时代，万物互联，各类新兴应用中产生的新型互联网数据具有多样性和差异性。因此，如何针对具有多样性和差异性的新型互联网数据的特点，研究出一种高效的数据编码技术成为了当今的迫切需求。为了进一步提高具有多样性和差异性的各种新类型数据的编码效率，最新的数据编码技术主要包括基于多树的、基于对称或非对称的、基于更灵活的以“块”为编解码单位的传统编码框架、以及基于以“串”为编解码单位的串匹配算法。其中，串匹配算法中的最小匹配单位称为基元，编码基元表示编码串的最小匹配单位；参考基元表示参考串的最小匹配单位。在有损串匹配算法中，如何判断当前编码基元与参考基元是否匹配这是串匹配算法中的关键问题。现有技术中的有损串匹配算法主要通过设定一个阈值，并且该阈值为固定值，比较当前编码基元与参考基元的差的绝对值是否小于该预设的单一固定阈值，即采用单一固定阈值方法来判断是否匹配。例如：如果当前编码基元与参考基元之差的绝对值小于预设的单一固定阈值，则表明当前编码基元与参考基元匹配。上述现有技术中采用单一固定阈值的方法主要存在以下不足：(1)采用“单一阈值”存在的缺陷是：当阈值设置得越小，参考串与编码串的误差就越小，失真也越小，但是匹配串长度就越短，因此需要表示当前编码串和参考串编码信息的比特数就会增加，编码效率就会降低；反之，当阈值设置得越大，参考串与编码串的失真变大，匹配串长度也会变长，此时图像的重构质量就很难得到保证。(2)采用“固定阈值”存在的缺陷是：阈值采用固定值是因为仅考虑了局部的“编码基元与参考基元”的误差值，未考虑编码串与参考串的整体误差值和之前的最佳参考串、最佳模式的误差值信息。而事实上，参考串是否能成为最终的最佳参考串，一般是根据平均率失真最小化规则来衡量的，即与整体误差值等相关。因此不能仅仅考虑局部误差值，否则编码效率也会受到影响。为了清楚说明现有技术中采用单一且固定的阈值存在的问题，以下给出一个实施例：当编码串和参考串仅仅存在极少数量误差较大的值时(其他的误差都非常小)，采用单一固定阈值方法会先将所述当前编码串分成多个编码串来处理。如：当前编码串的数值为177，23，177，23，40，177，165，165，165......、参考串的数值为177，23，177，23，45，177，165，165，165.......，设定单一固定阈值为4，则当前编码串和参考串的第5个值超出了所设定阈值范围，即为不匹配数值。因此，遇到这种情况时，采用单一固定阈值方法就需要先将编码串拆分成多个，然后逐一进行匹配确认，这会导致有损串匹配编码效率不高。有鉴于此，本案由此而生。
技术实现思路
：鉴于上述现有技术中串匹配编码方法存在的效率低下问题，本专利技术通过设置多个阈值方式来达到提高编码效率的目的，具体采用的技术方案如下：一种多阈值串匹配数据压缩方法，包括编码串、参考串、设定的阈值、以及预设的匹配条件，编码串的最小匹配单位为编码基元，参考串的最小匹配单位为参考基元；设定多个阈值以及与多个阈值相对应的多个匹配条件，比较当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串是否匹配时，满足其中一个匹配条件即可判定匹配成功，或者采用同时满足多个匹配条件才判定匹配成功的方式。进一步设置，数据压缩方法中的串匹配数据包括以下类型中的其中一种，或者是以下类型的几种组合而成，数据类型包括：一维数据；二维数据；多维数据；图形；图像；图像的序列；视频；三维场景；持续变化的三维场景的序列；虚拟现实的场景；持续变化的虚拟现实的场景的序列；像素形式的图像；图像的变换域数据；二维或二维以上字节的集合；二维或二维以上比特的集合；像素的集合；三分量像素(Y，U，V)的集合；三分量像素(Y，Cb，Cr)的集合；三分量像素(Y，Cg，Co)的集合；三分量像素(R，G，B)的集合；四分量像素(C，M，Y，K)的集合；四分量像素(R，G，B，A)的集合；四分量像素(Y，U，V，A)的集合；四分量像素(Y，Cb，Cr，A)的集合；四分量像素(Y，Cg，Co，A)的集合。进一步设置，所述编码基元中的基元以及参考基元中的基元，包括单个分量，或者单个像素，或者多个分量组成的串，或者多个像素组成的串。进一步设置，多个阈值采用不同分量所对应的阈值、常数固定值、非固定值其中之一，或者由上述几种组合而成。进一步设置，所述阈值采用非固定值时，该非固定值为当前最佳参考串误差值的绝对值的平均值，或者为当前最佳参考串误差值的绝对值的最大值，或者为当前最佳参考串误差值的绝对值的最小值，或者为当前最佳模式获得的误差值的绝对值的平均值。进一步设置，所述阈值设定为固定值A和固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的平均误差值的绝对值小于固定值B，或者预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的最大误差值小于固定值B；所述阈值设定为固定值A和非固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的平均误差值的绝对值小于非固定值B；所述阈值设定为非固定值A和固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于非固定值A或/和当前编码串与参考串的平均误差值的绝对值小于固定值B，或者预设匹配条件为：当前编码基元与参考基元之差的绝对值小于非固定值A或/和当前编码串与参考串的最大误差值小于固定值B；所述阈值设定为一个分量的固定值A和其他分量的固定值B时，预设匹配条件为：当前编码基元的一个分量与参考基元的一个分量之差的绝对值小于固定值A，且当前编码基元的其他分量与参考基元的其他分量之差的绝对值小于固定值B。进一步设置，利用设定的多个阈值及对应的匹配条件来对当前编码基元或编码串进行匹配判断后，对部分阈值或者全部阈值进行调整，下一个编码基元或者编码串匹配时使用调整后的新阈值进行匹配判断。进一步设置，对阈值的调整是通过将该阈值加/减/乘/除一个数值来实现，该数值采用固定数值或者采用非固定数值，阈值调整时可以采用加、减、乘、除其中一种运算方式，也可以采用几种混合运算方式。进一步设置，对当前阈值的调整是通过选取一个最小值/最大值来实现。本专利技术针对现有技术中采用的单一固定阈值实现的串匹配算法进行了改进，通过设定多阈值方式实现，并且多阈值既可以是固定值也可以采用非固定值，对应多个阈值的多个匹配条件既可以满足之一，也可以同时满足，这种灵活的多组合方式是基于考虑到局部与整体之间误差存在差异性，以及多个分量之间误差存在差异性而提出，该方法拓宽了数据压缩的适用范围，也可以显著提高编码的效率。具体实施方式：本专利技术是针对采用串匹配算法进行数据压缩处理而作出的改进，公开了一种多阈值串匹配数据压缩方法，旨在提高编码效率，该方法为：设定多个阈值以及与多个阈值相对应的多个匹配条件，比较当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串是否匹配时，满足其中一个匹配条件即可判定匹配成功，或者采用同时满足多个匹配条件才判定匹配成功的方式。采用串匹配方式对数据本文档来自技高网...

【技术保护点】
1.一种多阈值串匹配数据压缩方法，其特征在于：包括编码串、参考串、设定的阈值、以及预设的匹配条件，编码串的最小匹配单位为编码基元，参考串的最小匹配单位为参考基元；设定多个阈值以及与多个阈值相对应的多个匹配条件，比较当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串是否匹配时，满足其中一个匹配条件即可判定匹配成功，或者采用同时满足多个匹配条件才判定匹配成功的方式。

【技术特征摘要】
1.一种多阈值串匹配数据压缩方法，其特征在于：包括编码串、参考串、设定的阈值、以及预设的匹配条件，编码串的最小匹配单位为编码基元，参考串的最小匹配单位为参考基元；设定多个阈值以及与多个阈值相对应的多个匹配条件，比较当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串是否匹配时，满足其中一个匹配条件即可判定匹配成功，或者采用同时满足多个匹配条件才判定匹配成功的方式。2.根据权利要求1所述的一种多阈值串匹配数据压缩方法，其特征在于：数据压缩方法中的串匹配数据包括以下类型中的其中一种，或者是以下类型的几种组合而成，数据类型包括：一维数据；二维数据；多维数据；图形；图像；图像的序列；视频；三维场景；持续变化的三维场景的序列；虚拟现实的场景；持续变化的虚拟现实的场景的序列；像素形式的图像；图像的变换域数据；二维或二维以上字节的集合；二维或二维以上比特的集合；像素的集合；三分量像素(Y，U，V)的集合；三分量像素(Y，Cb，Cr)的集合；三分量像素(Y，Cg，Co)的集合；三分量像素(R，G，B)的集合；四分量像素(C，M，Y，K)的集合；四分量像素(R，G，B，A)的集合；四分量像素(Y，U，V，A)的集合；四分量像素(Y，Cb，Cr，A)的集合；四分量像素(Y，Cg，Co，A)的集合。3.根据权利要求1所述的一种多阈值串匹配数据压缩方法，其特征在于：所述编码基元中的基元以及参考基元中的基元，包括单个分量，或者单个像素，或者多个分量组成的串，或者多个像素组成的串。4.根据权利要求1所述的一种多阈值串匹配数据压缩方法，其特征在于：多个阈值采用不同分量所对应的阈值、常数固定值、非固定值其中之一，或者由上述几种组合而成。5.根据权利要求4所述的一种多阈值串匹配数据压缩方法，其特征在于：所述阈值采用非固定值时，该非固定值为当前最佳参考串误差值的绝对值的平均值，或者为当前最佳参考串误差值的绝对值的最大值，或者为当前最佳参考串误差...

【专利技术属性】
技术研发人员：赵利平，林涛，沈士根，胡珂立，彭华，
申请(专利权)人：绍兴文理学院，
类型：发明
国别省市：浙江,33