基于纹理特性与空域相关的高效视频编码帧内分级快速算法.docVIP

基于纹理特性与空域相关的高效视频编码帧内分级快速算法 　　摘要：为了降低高效视频编码（HEVC）标准的编码复杂度，提出一种基于纹理特性与空域相关性的帧内分级快速算法。首先，采用最大编码单元（LCU）级的快速算法，通过利用相邻LCU的编码深度值加权预测得到当前LCU的预测深度，并利用块标准差和自适应阈值策略确定当前LCU的纹理复杂度，将当前LCU的预测深度和纹理复杂度相结合来预测当前LCU的最有可能深度范围（MPDR）；其次，采用编码单元（CU）级的深度判决快速算法（CUDDFA），将基于边缘图的CU深度预判策略和基于率失真（RD）代价相关性的CU提前中止策略相结合，实现了CU级深度的提前确定，进一步降低了帧内编码复杂度。与原始HEVC算法相比，所提算法在全I帧编码模式下编码时间平均减少41.81%，BDrate（Bjntegaard Delta bit rate）仅上升0.74%，BDPSNR（Bjntegaard Delta Peak SignaltoNoise Rate）仅降低0.038dB；与代表性文献算法相比，所提算法在编码时间节省更多的情况下率失真性能更好。实验结果表明，在率失真性能损失可以忽略不计的前提下，所提算法能有效降低HEVC帧内编码复杂度，特别是高分辨率视频序列，有利于HEVC的实时视频应用。 　　关键词：高效视频编码；帧内快速编码；纹理特性；空域相关性； 提前中止 　　中图分类号： TN919.81文献标志码：A英文标题 　　0引言 　　随着人们对高清和超高清数字视频需求的大量增加，高清和超高清数字视频的编码和传输日益成为研究的主要问题。为了解决这个问题，高效视频编码（High Efficiency Video Coding， HEVC）标准[1]应运而生，它是继H.264/AVC（Advanced Video Coding）[2]之后的新一代视频编码标准，并于2013年1月由ITUT VCEG（Video Coding Experts Group）和ISO/IEC MPEG（Moving Pictures Experts Group）组成的视频编码联合专家组JCTVC（Joint Collaborative Team on Video Coding）确定为新一代国际视频编码标准。HEVC的目标是在H.264/AVC High Profile基础上将视频的压缩效率提高1倍，即在保证相同图像质量的前提下，编码码率Bitrate降低50%左右。 　　第4期 李鹏等：基于纹理特性与空域相关的高效视频编码帧内分级快速算法计算机应用 第36卷同之前的视频编码标准一样，HEVC也采用了经典的基于块的混合编码框架。HEVC在H.264/AVC的基础上加入了一些全新的编码技术，例如针对大尺寸的四叉树结构的分割技术，其中采用了最大编码单元（Largest Coding Unit， LCU）、编码单元（Coding Unit， CU）、预测单元 （Prediction Unit， PU）和变换单元（Transform Unit， TU）来描述整个编码过程；同时还加入了多角度帧内预测技术、高精度运动补偿技术、运动融合技术和自适应运动矢量预测技术，以及样点自适应偏移和环路滤波等[3-4]，这些新技术的采用使得压缩效率提高将近1倍[5]。但在HEVC压缩效率显著提高的同时，编码复杂度也在急剧增加，不利于HEVC的实时应用[6]。因此在不影响HEVC编码质量的情况下，有效降低编码复杂度成为了当前HEVC的研究热点。 　　帧内编码是HEVC的一个重要组成部分，它通过充分利用空域相关性来提高编码效率。由于帧内编码采用了灵活的四叉树分割技术和多角度帧内预测技术，导致帧内编码复杂度极高。 　　目前国内外关于帧内编码的快速算法主要是从CU快速分割和PU快速模式选取两方面进行的。在CU快速分割方面，主要是从CU递归分割的提前中止与跳过的角度和深度范围提前确定的角度进行优化。从CU分割的提前中止与跳过的角度：Huang等[7]提出一种CU深度判决算法，利用纹理复杂度和当前CU与相邻CU的相关性来判决CU分割和深度搜索范围。Li等[8]利用在线学习的方法提出一种快速CU分割和裁剪的方案来加速CU分割过程，根据分割的学习概率值进行分割和裁剪，在一定程度上降低了CU分割的复杂度。Lee等[9]提出一种基于统计分析的CU尺寸判决算法，从SKIP模式跳过、CU提前跳过和CU提前中止三个方面加速帧内编码过程。从深度范围提前确定的角度降低编码复杂度，晏轲等[10]提出一种基于时空相关的编码单元深度快速分级判决算法，通过量化分析时空相邻CU之间的相关性权重，利用已编码时空相邻CU的最佳深度预测当前CU的深度范围，极大地降低了计算复杂度。在