[发明专利]基于滚动哈希和块级别帧内预测的帧内编码方法

权利要求书

1.一种基于滚动哈希和块级别帧内预测的帧内编码方法，其特征在于，选用具有可滚动式计算特性的哈希函数以及相应的滚动式算法建立关于图像已编码区域所包含的各种具有不同像素内容的图像块的位置信息及其像素内容的哈希值的图像块查找表，用于判断当前待编码图像块是否为该表中已存储图像块，并进一步将二元组作为当前待编码图像块的编码信息或对图像块查找表进行添加；

所述的二元组包含块级别帧内预测标志以及所匹配的图像块的位置；

所述的具有可滚动式计算特性的哈希函数为BUZ哈希函数；

所述的滚动式算法包括：RH1D算法、H2D算法、RH2D算法；

所述的图像块查找表为一维数组结构，表格内的每一个位置为一个队列，该队列中的每一项均为一个根据其哈希值和某种映射算法映射到此表格位置的图像块的二元组；

所述的图像块的二元组包含图像块位置以及图像块BUZ哈希值。

2.根据权利要求1所述的方法，其特征是，所述的方法具体包括以下步骤：

步骤1，对待编码图像的右侧添加数目等于编码块宽度W的像素列、下方添加数目等于编码块高度T的像素行，用RH1D算法滚动计算拓展图像中所有宽度为编码块宽度W的像素片段的BUZ哈希值并保存到一个二维的像素片段BUZ哈希值存储表；

步骤2，基于像素片段BUZ哈希值存储表，按照预设顺序用H2D和RH2D算法滚动计算原图像中所有高为编码块高度T、宽为编码块宽度W的图像块的BUZ哈希值；

步骤3，根据图像块的BUZ哈希值和图像块查找表的信息确定该图像块是否与图像块查找表中已存储的某个图像块相同，即：

当不存在相同图像块时，则将图像块的二元组添加到图像块查找表的相应位置的队列中；并在该队列中的元素个数超出阈值时删除队列末尾的元素；

当存在相同图像块时，且当前这个图像块恰好是一个需要编码的图像块，则将二元组作为这个编码块的一种优选帧内编码方式。

3.根据权利要求2所述的方法，其特征是，所述的BUZ哈希值的计算方式为BUZhash（C_1,C_2,…,C_k）=s^k-1(a(C1))⊕s^k-2(a(C2))⊕…s(a(Ck-1))⊕a(Ck)，其中：Ci表示第i个像素的值，s^k(x)表示对x进行k次循环移位，⊕表示二进制异或操作，而a函数是一个随机映射表，它为每一种像素的可能取值提供一个L位整数X作为其映射值，且满足这样的特性，即对于总共L个比特位置，任何一个比特位置上，这个映射表中正好有一半的整数在这个比特位置上取值为1。