金小娟，张培君，林涛

同济大学超大规模集成电路研究所，上海 200092

◎图形图像处理◎

基于HEVC屏幕图像编码的哈希表的优化算法

金小娟，张培君，林涛

同济大学超大规模集成电路研究所，上海 200092

仿2维匹配算法对屏幕图像中的非连续色调区域有很好的压缩性能，但该算法中哈希表的空间开销较大，不利于硬件实现。为了减小哈希表的空间，通过对原算法优化提出了一种3字节计算哈希值方法，将源数据看作是一个由以YUV三元组为元素组成的数据集合，然后以YUV三元组为单位计算哈希值，这样不但减少了哈希值的计算量，而且使哈希表的存储空间得到很大的节省。实验结果表明，3字节计算哈希值方法使哈希表的存储空间减少为原算法的1/3，所测试屏幕图像的BD-rate性能也有所提高。

高效率视频编码（HEVC）；仿2维匹配算法；屏幕图像；哈希表

1 引言

随着移动互联网的快速发展，“云计算”中的大量多媒体不仅引起了IT界的广泛关注，同时也引起了公众的广泛关注。众所周知，传输数据的带宽有限，通信系统不可能同时满足众多用户高速访问高分辨率的视频资源。因此，屏幕图像编码（Screen Content Coding）在通讯和网络领域中成为学者们讨论的热点话题。

2010年，ISO-IEC/MPEG和ITU-T/VCEG成立了JCT-VC（Joint Collaborative Team on Video Coding）合作开发下一代视频编码标准，即HEVC（High Efficiency Video Coding），HEVC设计目标是在相同图像质量的条件下，比特率比H.264/AVC减少50%。为了使视频达到高清晰度、高帧率和高压缩率，HEVC进行了大量的技术创新，比如基于四叉树的编码结构、自适应样点补偿SAO（Sample Adaptive Offset），宏块的大小由H.264/AVC中的16×16扩展到了64×64，以提高对高清、超高清视频的编码效率。……