基于Syntax 级分组和多线程处理的HEVC 熵编码并行算法*
2014-03-18邸金红张克新张鑫明
邸金红,张克新,祁 跻,张鑫明
(1.郑州航空工业管理学院 电子通信工程系,郑州450015;2.阿拉巴马大学,美国 塔斯卡卢萨870118;3.中国舰船研究院,北京100192)
1 引 言
高效视频编码(High Efficiency Video Coding,HEVC)是由ISO 的动态图像编码专家组(Moving Pictures Experts Group/Motion Pictures Experts Group,MPEG)和ITU 的视频编码专家组(Video Coding Experts Group,VCEG)共同提出和制定的下一代视频编码标准。作为现行视频编码标准H.264/AVC的继任者,HEVC 的目标是较H. 264/AVC 有2 倍的压缩效率并支持到7680×4320 的视频分辨率[1]。HEVC 以算法复杂度的增加来换取压缩效率的进一步提高[2-3],然而,算法复杂度越高,运算消耗的资源也就越大,从目前HEVC 标准测试代码HM 的运算时间来看,难以满足实际应用中实时编码的需求。针对这一难题,面向并行多核/众核处理器的视频编码并行算法为大数据量运算问题提供了一种重要的解决手段,也是当前多媒体技术领域研究的热点之一。
不同于H.264/AVC 中分别应用与基本档和高档编码配置的两种熵编码算法,HEVC 仅采用一种熵编码模式,即基于上下文的自适应二进制算术编码(Context- Adaptive Binary Arithmetic Coding,CABAC)[4]。熵编码模块以其与其他模块的紧耦合性和数据之间的强相关性,成为并行化处理的瓶颈。针对HEVC 测试模型,K. Misra[5]等提出了Entropy Slice 的概念,它具有较高的并行粒度,并且良好地解决了负载不均衡的问题。Clare[6]提出行波并行处理算法(Wave-front Parallel Processing,WPP),波面用于实现帧层次的并行,相当于多帧多线程处理。随后在WPP 的基础上提出相应的CABAC 编码方法[7]。Arild[8]提出一种对宏块分割的新结构Tiles,有利于减小并行中宏块分割所带来的失真。对于CABAC,随着下文模型动态更新机制的引入,使得整个熵编码过程成为了一个高度紧耦合的串行过程。……
