[发明专利]一种基于调整阈值匹配误差的串匹配数据压缩方法

权利要求书

1.一种基于调整阈值匹配误差的串匹配数据压缩方法，其特征在于：包括编码串、参考串、设定的阈值、以及预设的匹配条件，编码串的最小匹配单位为编码基元，参考串的最小匹配单位为参考基元；设定初始阈值以及与该初始阈值对应的匹配条件，利用该初始阈值以及与该初始阈值对应的匹配条件来判断当前编码基元与参考基元是否匹配，或者比较当前编码串与参考串之间是否匹配；比对完成则对当前阈值进行调整，下一个编码基元或者编码串匹配时使用调整后的新阈值进行匹配判断；所述阈值设定一个，该阈值采用不同分量所对应的阈值，或者采用常数固定值，或者采用非固定值；所述阈值设定为固定值时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于该固定阈值，或者为：当前编码串与参考串的平均误差值的绝对值小于该固定阈值，或者为：当前编码串与参考串的最大误差值小于该固定阈值；所述阈值设定为非固定值时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于该非固定阈值。

2.根据权利要求1所述的一种基于调整阈值匹配误差的串匹配数据压缩方法，其特征在于：当前阈值的调整是通过将该阈值加/减/乘/除一个数值来实现，该数值采用固定数值或者采用非固定数值，阈值调整时可以采用加、减、乘、除其中一种运算方式，也可以采用几种混合运算方式。

3.根据权利要求1所述的一种基于调整阈值匹配误差的串匹配数据压缩方法，其特征在于：所述阈值设定多个，多个阈值采用不同分量所对应的阈值、常数固定值、非固定值其中之一，或者多个阈值采用上述几种的组合。

4.根据权利要求3所述的一种基于调整阈值匹配误差的串匹配数据压缩方法，其特征在于：所述阈值设定为固定值A和固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的平均误差值的绝对值小于固定值B，或者预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的最大误差值小于固定值B；所述阈值设定为固定值A和非固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于固定值A或/和当前编码串与参考串的平均误差值的绝对值小于非固定值B；所述阈值设定为非固定值A和固定值B时，预设匹配条件为：当前编码基元与参考基元之差的绝对值小于非固定值A或/和当前编码串与参考串的平均误差值的绝对值小于固定值B，或者预设匹配条件为：当前编码基元与参考基元之差的绝对值小于非固定值A或/和当前编码串与参考串的最大误差值小于固定值B；所述阈值设定为一个分量的固定值A和其他分量的固定值B时，预设匹配条件为：当前编码基元的一个分量与参考基元的一个分量之差的绝对值小于固定值A，且当前编码基元的其他分量与参考基元的其他分量之差的绝对值小于固定值B。

5.根据权利要求1或3所述的一种基于调整阈值匹配误差的串匹配数据压缩方法，其特征在于：所述阈值采用非固定值时，该非固定值为当前最佳参考串误差值的绝对值的平均值，或者为当前最佳参考串误差值的绝对值的最大值，或者为当前最佳参考串误差值的绝对值的最小值，或者为当前最佳模式获得的误差值的绝对值的平均值。

6.根据权利要求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)的集合。