一种基于帧间和帧内宏块级的X264并行编码算法

J4 ›› 2011, Vol. 33 ›› Issue (7): 106-111.

一种基于帧间和帧内宏块级的X264并行编码算法

魏妃妃1，梁久祯1，韩军2

(1.江南大学物联网工程学院，江苏无锡 214122；2.上海大学通信与信息工程学院，上海 200072）

收稿日期:2010-07-29 修回日期:2010-11-20 出版日期:2011-07-21 发布日期:2011-07-25
作者简介:魏妃妃(1983),女,山东潍坊人，硕士，研究方向为并行计算及其应用。梁久祯(1968),男,江苏无锡人，博士，教授，研究方向为智能信息处理、模式识别和图像处理。韩军(1965),男，河南三门峡人，博士，副教授，研究方向为数字视频压缩、视频恢复和图像处理。
基金资助:
江苏省自然科学基金资助项目（BK20080544）

A Parallel X264 Encoder Algorithm Based on the InterFrame and IntraFrame MacroblockLevel

WEI Feifei1，LIANG Jiuzhen1，HAN Jun2

(1.School of IoT Engineering,Jiangnan University,Wuxi 214122;
2.School of Communication and Information Engineering,Shanghai University,Shanghai 200072,China)

Received:2010-07-29 Revised:2010-11-20 Online:2011-07-21 Published:2011-07-25

摘要/Abstract

摘要：

结合H.264编码标准对X264编码器进行了分析与研究，目的在于提高编码速度，增强X264的实时性。在重点分析了宏块间数据依赖关系的情况下，针对帧间宏块级多线程并行编码的特点，本文提出了一种基于帧间和帧内宏块级的多线程并行编码算法。该算法在原有的帧间宏块级多线程并行编码的基础上，遵循宏块之间的空间相关性，为I帧内每行宏块创建单独的线程，实现了帧间和帧内宏块级并行编码，达到了多粒度并行的效果。实验结果表明，该算法在视频序列能够有效地编码和保持峰值信噪比变化不大的情况下，提高了编码的加速比，从而加强了视频编码的实时性。

关键词: X264, 并行编码, 宏块级, 帧间, 多线程

Abstract:

This paper studies the X264 encoder on the basis of a thorough knowledge about the H.264 standard, aiming to accelerate the encoding speed and enhance the encoder’s realtime ability. In the context of the data dependencies of the related macroblocks which are mainly analyzed, considering the characteristics of the parallel coding algorithm based on the macroblocklevel of InterFrame, the paper proposes a new multithread parallel coding algorithm. On the basis of the original multithread parallel algorithm of the interframe macroblocklevel and the following spatial correlation conditions,the algorithm which creates a thread for each row in the I frame,implements the parallel encoding of the interframe and intraframe macroblocklevel and achieves the effect of multigranularity parallelism.The experimental results illustrate that the propsed algorithm improves the encoding speedup while the video sequences are effectively encoded and with the PSNR holds basically unchanged.,and the realtime encoding is enhanced.

Key words: X264;parallel coding;macroblocklevel;interframe;multithread

魏妃妃1，梁久祯1，韩军2. 一种基于帧间和帧内宏块级的X264并行编码算法[J]. J4, 2011, 33(7): 106-111.

WEI Feifei1，LIANG Jiuzhen1，HAN Jun2. A Parallel X264 Encoder Algorithm Based on the InterFrame and IntraFrame MacroblockLevel[J]. J4, 2011, 33(7): 106-111.

[1]	马现, 王勇献, 朱小谦, 屠厚旺, 李朋, 颜恺壮. 谱方法求解水声传播问题的优化与并行[J]. 计算机工程与科学, 2022, 44(03): 381-389.
[2]	黎铁军, 马柯帆, 张建民. 基于不完全算法的并行FPGA SAT求解器[J]. 计算机工程与科学, 2021, 43(12): 2126-2130.
[3]	张元鸣, 虞家睿, 陆佳炜, 高飞, 肖刚. 基于Spark Streaming的视频大数据并行处理方法[J]. 计算机工程与科学, 2021, 43(10): 1736-1743.
[4]	梁中岩, 戚红雨, 王伟良, 胡杰. 无人机载荷图像地理信息拼接及验证算法[J]. 计算机工程与科学, 2020, 42(12): 2208-2216.
[5]	陈逸飞，朱蕾，李宏亮. 一种多线程阵列众核处理器的二级Cache划分机制[J]. 计算机工程与科学, 2019, 41(03): 400-408.
[6]	王俊吉1,2,朱朝艳1,2,4,陈建军1,2,郑澎3，5,徐权3. 基于无锁原子操作的多线程并行Delaunay三角化算法[J]. 计算机工程与科学, 2018, 40(05): 773-779.
[7]	陈逸飞，李宏亮，刘骁，高红光. 一种阵列众核处理器的多级指令缓存结构[J]. 计算机工程与科学, 2018, 40(04): 571-579.
[8]	董恩增，魏魁祥，于晓，冯倩. 一种融入PCA的LBP特征降维车型识别算法[J]. 计算机工程与科学, 2017, 39(02): 359-363.
[9]	石伟，张明，郭御风，龚锐. 实时微处理器体系结构综述[J]. J4, 2015, 37(05): 857-864.
[10]	杨琪，李小曼，罗超宇. H.264帧间模式选择快速算法[J]. J4, 2015, 37(05): 993-1000.
[11]	迟利华，胡庆丰，刘杰，甘新标，蒋杰，晏益慧. 面向FT1000微处理器的STREAM并行计算与优化[J]. J4, 2014, 36(12): 2267-2271.
[12]	黄亮，秦信刚，武玲娟，熊庭刚. 一种面向55 nm工艺的可扩展统一架构图形处理器设计与实现[J]. J4, 2014, 36(12): 2418-2423.
[13]	张晓东1，郑庆华1，刘烃1，俞乐晨1，刘沛1，杨子江2. 多线程程序数据竞争检测与证据生成方法[J]. J4, 2014, 36(11): 2047-2053.
[14]	宋东海，贲可荣，张志祥. 一种基于类的Java多线程程序数据竞争静态检测算法[J]. J4, 2014, 36(02): 233-237.
[15]	李艳华，张悠慧，王为，郑纬民. 延时敏感的推测多线程调度策略[J]. J4, 2013, 35(11): 14-21.