光学 精密工程, 2014, 22 (5): 1322, 网络出版: 2014-06-03
高效视频编码的快速编码单元深度遍历选择和早期编码单元裁剪
Fast CU depth range selection and early CU pruning for HEVC
高效视频编码 编码单元(CU) CU深度遍历选择 CU裁剪 四叉树结构类型分析 High Efficiency Video Coding (HEVC) Coding Unit(CU) CU Depth Range Selection (CUDR) CU pruning quad-tree type analysis
摘要
为了降低新一代高效视频编码 (High Efficiency Video Coding, HEVC) 标准的编码复杂度,提出了一种基于四叉树结构类型分析和早期编码单元(Coding Unit, CU)裁剪的HEVC快速编码新算法。首先,通过分析已编码的最大编码单元(Largest CU, LCU)四叉树结构类型,确定其深度遍历区间(Depth Range, DR)类型。然后,利用相邻已编码的LCU以及前向参考帧和后向参考帧中坐标位置相同的LCU的DR类型来预测当前LCU的DR类型,并根据预测得到的DR类型对当前LCU设定CU深度遍历区间。最后,采用贝叶斯决策原理获取阈值,并利用该阈值在CU分割过程进行早期CU裁剪。实验结果表明:相对于原始HEVC编码结构,本文算法在随机访问模式下编码时间平均减少41.55%,BDBR(Bjontegaard Delta Bit Rate)只增加约1.94%,BDPSNR(Bjontegaard Delta Peak Signaltonoise Rate)只降低了0.06 dB;与Shen方案相比,该算法可以降低12%左右的计算复杂度,BDBR只增加约1.09%,BDPSNR只降低了0.03 dB。
Abstract
To reduce the computational complexity of the emerging High Efficiency Video Coding (HEVC), a novel fast coding algorithm based on quadtree type analysis and Coding Unit (CU) pruning was proposed.First,the CU Depth Range (DR) of an encoded Largest CU (LCU) was determined by analyzing its quadtree type.Then, the DR of the current LCU was predicted based on those of neighboring LCUs and the colocated LCUs in the previously coded reference frame which was before or after current frame.The CU depth range of the current LCU could be determined based on the predicted DR.The proposed method also took advantage of Bayesian decision to obtain thresholds, by which early CU pruning could be determined.Experimental results show that the proposed method reduces encoding time by 41.55% on average in a random access case.Compared with the original HEVC encoding scheme, Bjontegaard delta bitrate (BDBR) increment is 1.94% and BDPSNR loss is 0.06 dB.Compared with Shen’s algorithm, it saves 12% encoding time with a BDBR increment of 1.09% and a BDPSNR lossof 0.03 dB.
蒋刚毅, 杨小祥, 彭宗举, 郁梅, 邵枫, 陈芬. 高效视频编码的快速编码单元深度遍历选择和早期编码单元裁剪[J]. 光学 精密工程, 2014, 22(5): 1322. JIANG Gang-yi, YANG Xiao-xiang, PENG Zong-ju, YU Mei, SHAO Feng, CHEN Fen. Fast CU depth range selection and early CU pruning for HEVC[J]. Optics and Precision Engineering, 2014, 22(5): 1322.