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

摘要

一种图像处理技术领域的基于滚动哈希和块级别帧内预测的帧内编码方法，选用具有可滚动式计算特性的哈希函数以及相应的滚动式算法建立关于图像已编码区域所包含的各种具有不同像素内容的图像块的位置信息及其像素内容的哈希值的图像块查找表，用于判断当前待编码图像块是否为该表中已存储图像块，并进一步将二元组作为当前待编码图像块的编码信息或对图像块查找表进行添加。本发明充分的利用屏幕图像中大量存在重复图像块来进一步提高帧内压缩率，并在保证最坏情况的计算开销的前提下，用较小的计算开销来确定在已经编码的图像区域内是否存在与当前待编码块相同的预测块，当屏幕图像中存在大量的重复的图像块时，本发明可以获得比已有方法更高的压缩率。

主权项

一种基于滚动哈希和块级别帧内预测的帧内编码方法，其特征在于，选用具有可滚动式计算特性的哈希函数以及相应的滚动式算法建立关于图像已编码区域所包含的各种具有不同像素内容的图像块的位置信息及其像素内容的哈希值的图像块查找表，用于判断当前待编码图像块是否为该表中已存储图像块，并进一步将二元组作为当前待编码图像块的编码信息或对图像块查找表进行添加；所述的二元组包含块级别帧内预测标志以及所匹配的图像块的位置；所述的具有可滚动式计算特性的哈希函数为BUZ哈希函数；所述的滚动式算法包括：RH1D算法、H2D算法、RH2D算法；所述的图像块查找表为一维数组结构，表格内的每一个位置为一个队列，该队列中的每一项均为一个根据其哈希值和某种映射算法映射到此表格位置的图像块的二元组；所述的图像块的二元组包含图像块位置以及图像块BUZ哈希值。