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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 155-159.

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

金小娟，张培君，林涛

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

出版日期:2014-09-01 发布日期:2014-09-12

Optimization algorithm on hash table based on HEVC screen content coding

JIN Xiaojuan, ZHANG Peijun, LIN Tao

Institute of Very Large Scale Intergration, Tongji University, Shanghai 200092, China

Online:2014-09-01 Published:2014-09-12

摘要/Abstract

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

关键词: 高效率视频编码（HEVC）, 2维匹配算法, 屏幕图像, 哈希表

Abstract: The preudo 2-D matching algorithm has good compression performance for the discontinuous-tone content of screen content. However, the large space overhead of the hash table is not conductive to realize the hardware in this algorithm. This paper proposes a 3-byte hash value method to reduce the space of the hash table for optimizing the original method. The source data is treated as the data set composed of elements for YUV triples. Then the hash value of YUV triple is calculated as a unit. It not only can reduce the amount of computation of the hash values, but also can minimize the space overhead of the hash table. The experimental results show that the 3-byte hash value method makes the storage space of the hash table reduce to one-third of the original. And the BD-rate performance of some test screen images is also improved.

Key words: High Efficiency Video Coding（HEVC）, preudo 2-dimension matching algorithm, screen content, hash table

金小娟，张培君，林涛. 基于HEVC屏幕图像编码的哈希表的优化算法[J]. 计算机工程与应用, 2014, 50(17): 155-159.

JIN Xiaojuan, ZHANG Peijun, LIN Tao. Optimization algorithm on hash table based on HEVC screen content coding[J]. Computer Engineering and Applications, 2014, 50(17): 155-159.

[1]	饶加旺，马荣华. 改进核密度估计的空间点密度算法[J]. 计算机工程与应用, 2021, 57(11): 260-265.
[2]	牛志国，梁久祯，吴秦. 基于块划分的HEVC运动目标分割方法[J]. 计算机工程与应用, 2016, 52(14): 202-208.
[3]	杨晓非，牛翠翠，丁志鹏，张宏宇. NDN中快速的贪婪名称查找策略[J]. 计算机工程与应用, 2016, 52(11): 44-49.
[4]	李占波，张哲. 基于DHT-P2P新型的ONS解析机制[J]. 计算机工程与应用, 2013, 49(3): 91-95.
[5]	刘斓1，徐健锋2，刘群3. 基于微粒群优化的烟雾扩散的实时研究[J]. 计算机工程与应用, 2012, 48(2): 179-181.
[6]	冯侦探1，2，尤佳莉2，倪宏2. P2P VOD系统邻居节点查找算法[J]. 计算机工程与应用, 2011, 47(24): 23-26.
[7]	钱碧伟¹，谢冬青^1，2，周再红³，熊伟³. OXVoD：一个基于分层结构的P2P视频点播系统[J]. 计算机工程与应用, 2010, 46(7): 203-207.
[8]	关维¹，彭长根^1，2，樊玫玫^1，2. 基于哈希表和平衡二叉树的证书撤销方案[J]. 计算机工程与应用, 2010, 46(14): 126-128.
[9]	白鹤^1,2,吕红亮^1,2,王劲林². 进度显示的大文件上传组件的设计与实现[J]. 计算机工程与应用, 2009, 45(5): 91-94.
[10]	刘德刚^1,2,陈传波¹. P2P架构的地图库管理模型[J]. 计算机工程与应用, 2009, 45(17): 208-210.
[11]	陈茵,闪四清. 采用映射哈希表的频繁模式挖掘方法[J]. 计算机工程与应用, 2008, 44(36): 164-167.
[12]	王建荣¹,于健^1,2,喻梅¹,顾元鸿²,赵政¹. 层次化的分布式路由结构[J]. 计算机工程与应用, 2008, 44(33): 101-104.
[13]	廖名学,范植华. 基于素数序列的Java哈希表性能优化[J]. 计算机工程与应用, 2008, 44(3): 108-109.
[14]	李士宁,夏贻勇,倪红波,杜艳丽. 一种改进的CHORD搜索算法[J]. 计算机工程与应用, 2008, 44(22): 139-142.
[15]	隆文超. 基于IPv6地址聚类特性的Chord协议改进方法[J]. 计算机工程与应用, 2008, 44(12): 111-112.