Fast Mode and TU Size Decision Algorithm of HEVC Intra Coding

doi:10.3969/j.issn.1000-3428.2016.05.046

Abstract

Abstract: To reduce the intra encoding complexity of High Efficiency Video Coding(HEVC),this paper proposes an algorithm which combines fast mode decision and Transformation Unit(TU) size decision.In the novelty of the proposed fast mode decision algorithm,it reduces the number of prediction direction candidates based on the texture of Prediction Unit(PU),and skips Rate Distrotion Optimization(RDO) for some specific modes based on first candidates set of RDO.In TU size decision algorithm,TU split is early terminated based on the texture homogeneity of residual block.In HM10.1,experimental results demonstrate that the proposed algorithm achieves on average 30.7% total encoding time reduction with 1.40% Bjontedgaard Delta Bitrate(BDBR) increase.

Key words: High Efficiency Video Coding(HEVC), intra prediction, mode decision, Rough Mode Decision(RMD), Rate Distrotion Optimization(RDO), Transformation Unit(TU)

摘要： 为降低高效视频编码(HEVC)帧内编码的复杂度,提出一种快速模式和变换单元(TU)尺寸决策算法。在快速模式决策算法中,利用预测单元的纹理减少粗糙模式的决策模式个数,根据最有可能成为第一候选模式的分布,跳过最佳模式可能性较小的模式率失真优化过程。在TU尺寸决策算法中,对残差块的纹理进行分析,以此提前终止TU的分割。在HM10.1上的实验结果证明,提出的算法能够平均降低30.7%的编码时间,增加1.40%的平均码流差。

关键词: 高效视频编码, 帧内预测, 模式决策, 粗糙模式决策, 率失真优化, 变换单元

CLC Number:

TN919.81

WU Liangdi,FENG Gui. Fast Mode and TU Size Decision Algorithm of HEVC Intra Coding[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.05.046.

吴良堤,冯桂. HEVC帧内编码的快速模式与TU尺寸决策算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.05.046.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.05.046

http://www.ecice06.com/EN/Y2016/V42/I5/263

References

(上接第268页) 参考文献［1］Sullivan G J,Ohm J,Han Woo-jin,et al.Overview of the High Efficiency Video Coding(HEVC) Stand-ard［J］.IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1649-1668. ［2］赵耀,黄晗,林春雨,等.新一代视频编码标准HEVC的关键技术［J］.数据采集与处理,2014,29(1):1-10. ［3］Shen Liquan,Zhang Zhaoyang,An Ping.Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding［J］.IEEE Transactions on Consumer Elec-tronics,2013,59(1):207-213. ［4］张新晨,肖秀秀,赵娅,等.一种HEVC帧内预测快速算法［J］.计算机工程,2014,40(10):17-19,24. ［5］Xu Dongxu,Lin Qiwei,Dong Xiaohui.Fast Intracoding Unit Size Decision Algorithm for High-efficiency Video Coding［J］.Journal of Electronic Imaging,2014,23(1):1-13. ［6］雷海军,危雄,杨张,等.一种快速HEVC帧内预测模式决策算法［J］.计算机工程,2014,40(5):270-273. ［7］Yu Quanhe,Rong Yaocheng,He Yun.Fast Intra Mode Decision Strategy for HEVC［C］//Proceedings of Inter-national Conference on Signal and Information Processing.Washington D.C.,USA:IEEE Press,2013:500-504. ［8］Fang Cemin,Chang Yuanteng,Chung Wenhao.Fast Intra Mode Decision for HEVC Based on Direction Energy Distribution［C］//Proceedings of the 17th International Symposium on Consumer Electronics.Washington D.C.,USA:IEEE Press,2013:61-62. ［9］齐美彬,朱广辉,杨艳芳,等.利用纹理和空间相关性的HEVC帧内预测模式选择［J］.中国图象图形学报,2014,19(8):1119-1125. ［10］Choi K,Jang E S.Early TU Decision Method for Fast Video Encoding in High Efficiency Video Coding［J］.Electronics Letters,2012,48(12):689-691. ［11］Wang Chouchen,Liao Yen-czu,Wang Jingwei,et al.An Effective TU Size Decision Method for Fast HEVC Encoders［C］//Proceedings of International Symposium on Computer,Consumer and Control.Washington D.C.,USA:IEEE Press,2014:1195-1198. ［12］Common B F.HM Test Conditions and Software Reference On Figuration［C］//Proceedings of the 12th Conference on Joint Collaborative Team on Video Coding.San Jose,USA:［s.n.］,2013:1-3. ［13］Bjontegaard G.Calculation of Average PSNR Difference Between RD-curves［C］//Proceedings of the 13th Video Coding Experts Group Meeting.Austin,USA:［s.n］,2001:290-291. 编辑顾逸斐

[1]	LI Wei, FAN Caixia. Fast Decision Method for H.266/VVC Intra Prediction Mode [J]. Computer Engineering, 2021, 47(10): 221-225,235.
[2]	XIE Xiaoyan, XIN Xiaofei, ZHU Yun, WANG Feilong, LIU Yang. 3D-HEVC Depth Map Motion Estimation Algorithm Based on Edge Detection [J]. Computer Engineering, 2019, 45(7): 264-267.
[3]	LIU Yufu,LANG Wenhui,JIA Guangshuai. Realization and Performance Analysis of Matrix Multiplication on HXDSP Platform [J]. Computer Engineering, 2019, 45(4): 25-29.
[4]	GUO Lei,WANG Xiaodong,WANG Jian,XU Bowen. Fast Intraframe Hierarchical Algorithm for HEVC Based on Intensity of Texture Dominant Orientation [J]. Computer Engineering, 2018, 44(3): 307-314.
[5]	ZHANG Shengfeng,WANG Qian,HUANG Sheng,XIAO Ao. Fast Coding Unit Depth Selection Algorithm for Inter-frame Prediction of HEVC [J]. Computer Engineering, 2018, 44(10): 258-263.
[6]	XU Bowen,WANG Xiaodong,ZHANG Lianjun,GUO Lei,WANG Jian. LCU Selective Video Encryption Based on LCD Model [J]. Computer Engineering, 2017, 43(11): 102-107.
[7]	YANG Jing,SUN Yu. Research and Improvement of Merge Mode Candidate Decision for High Efficiency Video Coding [J]. Computer Engineering, 2015, 41(12): 256-259,264.
[8]	ZHANG Jianguo,GUAN Zeang,XU Yuan,LIU Jingsong. A Parallel H.264/AVC Encoder Architecture Based on FPGA [J]. Computer Engineering, 2015, 41(12): 249-255.
[9]	XU Hui,WANG Xiaodong,WANG Rangding,ZHANG Lianjun. Audio-video Synchronization Algorithm for HEVC Based on Intra Prediction Mode [J]. Computer Engineering, 2015, 41(12): 241-248.
[10]	YAO Xiaomin,WANG Wanliang,CEN Yuefeng,WANG Chaochao. A Depth Decision Algorithm of Coding Unit for HEVC [J]. Computer Engineering, 2015, 41(1): 240-244.
[11]	DOU Huan, JIA Ke-bin. Multi-view Video Fast Mode Selection Algorithm Based on Depth Information [J]. Computer Engineering, 2014, 40(6): 295-299.
[12]	LEI Hai-jun, WEI Xiong, YANG Zhang, YUAN Mei-leng. A Fast Mode Decision Algorithm for Intra Prediction in HEVC [J]. Computer Engineering, 2014, 40(5): 270-273.
[13]	LEI Hai-jun, YANG Zhong-wang. Fast Intra Mode Decision Algorithm in HEVC [J]. Computer Engineering, 2014, 40(4): 269-272,276.
[14]	LI Xiaobo,PENG Zongju,CHEN Fen. Fast Intra Coding Algorithm of HEVC Based on Texture Quadtree [J]. Computer Engineering, 2014, 40(12): 272-276.
[15]	XU Dongxu,LIN Qiwei. Fast Intra Prediction Algorithm for HEVC with Multi-strategy [J]. Computer Engineering, 2014, 40(11): 310-317.

Please choose a citation manager

Content to export