新一代高效视频编码标准中帧内预测快速算法研究

J4 ›› 2014, Vol. 36 ›› Issue (06): 1042-1049.

新一代高效视频编码标准中帧内预测快速算法研究

端木春江，董朵

(浙江师范大学数理与信息工程学院，浙江金华 321004)

收稿日期:2014-02-24 修回日期:2014-04-14 出版日期:2014-06-25 发布日期:2014-06-25
基金资助:
浙江省自然科学基金资助项目（Y1110510）；教育部留学回国人员启动项目（2008［890］号）；国家自然科学基金资助项目（11026226，40805048）；浙江省重中之重开放项目（ZSDZZZZXK04）

Research on fast intra prediction algorithm
for high efficient video coding

DUAN MU Chunjiang，DONG Duo

(School of Physics,Mathematics,and Information Engineering,Zhejiang Normal University,Jinhua 321004,China)

Received:2014-02-24 Revised:2014-04-14 Online:2014-06-25 Published:2014-06-25

摘要/Abstract

摘要：

新一代视频压缩编码标准HEVC是目前国际上最先进的视频压缩标准，其压缩性能优于目前国际上的其它视频压缩标准。因此，目前国际上很多大厂商都在开发符合HEVC标准的产品。然而，HEVC标准所具有的很高的计算复杂度是其实用化的瓶颈。对于HEVC标准中的帧内预测部分，其计算复杂度高于其它视频压缩标准的帧内预测部分的2倍以上。为此，国际上提出了不少快速帧内预测算法。对这些算法进行了回顾、分析和仿真，并比较了各典型算法的性能和优缺点。在此基础上，对在某些具体实际应用环境下适宜选用哪个算法进行了分析。同时，对将来这方面的快速算法的发展方向进行了展望。

关键词: 视频压缩, 视频编码, HEVC标准, 帧内预测, 帧内预测的快速算法

Abstract:

The HEVC video coding standard is the current most advanced video compression standard. Its compression performance is better than other current video compression standards. Most big companies in the world are developing the products based on this standard. However, the high computational complexity of this standard becomes the bottleneck of its implementation. Especially, the complexity of intraframe prediction component is more than twice that of the other video compression standards. Thus, a lot of fast intraprediction algorithms have been proposed in the literature. The paper reviews, analyzes, and simulates these algorithms, compares their performances, and points out their pros and cons. Based on this, we also describe how to chose a suitable algorithm under different implementation scenarios. Finally, the future development directions of these fast algorithms are discussed. Key words:

Key words: video compression;video coding;HEVC standard;intra prediction;fast intra prediction algorithms

端木春江，董朵. 新一代高效视频编码标准中帧内预测快速算法研究[J]. J4, 2014, 36(06): 1042-1049.

DUAN MU Chunjiang，DONG Duo. Research on fast intra prediction algorithm
for high efficient video coding [J]. J4, 2014, 36(06): 1042-1049.

参考文献

［1］Ugur K, Andersson K, Fuldseth A, et al. High performance, low complexity video coding and the emerging HEVC standard［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2010, 20(12):16881697.
［2］Zou F, Au O C, Pang C, et al. Rate distortion optimized transform for intra block coding for HEVC［C］∥Proc of Visual Communications and Image Processing (VCIP), 2011:14.
［3］Su Qi, Zhang Facun. A new fast mode decision algorithm for intra prediction in H.264/AVC ［J］. Journal of Computer Applications, 2011,31(2):393395.(in Chinese)
［4］Wang Weizhe, Zhou Bing, Zhang Xingjin. Fast mode decision algorithm for intra prediction in H.264/AVC［J］.Journal of Computer Engineering, 2008,34（2）：226229.(in Chinese)
［5］JCTVC HEVC reference software version HM 1.0 ［EB/OL］. ［20140112］.https:∥hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM1.0.
［6］Zhao L, Zhang L, Ma S, et al. Fast mode decision algorithm for intra prediction in HEVC［C］∥Proc of Visual Communications and Image Processing (VCIP), 2011:14.
［7］JCTVC HEVC reference software version HM 4.0 ［EB/OL］. ［20140312］.https:∥hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM4.0.
［8］da Silva T L, Agostini L V, da Silva Cruz L A. Fast HEVC intra prediction mode decision based on EDGE direction information［C］∥Proc of the 20th European Signal Processing Conference (EUSIPCO), 2012:12141218.
［9］Jiang W, Ma H, Chen Y. Gradient based fast mode decision algorithm for intra prediction in HEVC［C］∥Proc of IEEE the 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), 2012:18361840.
［10］JCTVC HEVC reference software version HM 6.0［EB/OL］. ［20140312］.https:∥hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM6.0.
［11］Motra A S, Gupta A, Shukla M, et al. Fast intra mode decision for HEVC video encoder［C］∥Proc of IEEE the 20th International Conference on Software, Telecommunications and Computer Networks (Soft COM), 2012:15.
［12］JCTVC HEVC reference software version HM 7.0［EB/OL］. ［20140312］.https:∥hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM7.0.
［13］Yan S, Hong L, He W, et al. Groupbased fast mode decision algorithm for intra prediction in HEVC［C］∥Proc of IEEE the 8th International Conference on Signal Image Technology and Internet Based Systems (SITIS), 2012:225229.
［14］Zhao Wenqiang,Shen Liquan,Zhang Zhaoyang.The mode decision algorithm optimization for intra prediction in HEVC［J］. Journal of Video Engineering, 2012,36（8）:3133.(in Chinese)
［15］Leng J, Sun L, Ikenaga T, et al. Content based hierarchical fast coding unit decision algorithm for HEVC［C］∥Proc of IEEE International Conference on Multimedia and Signal Processing (CMSP), 2011:5659.
［16］Geng L, Wang J. Low complexity implementation of channel estimation and equalization for TDSOFDM system［C］∥Proc of 2011 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2011:14.
［17］Cheng Yilong, Teng Guowei, Shi Xuli. Fast mode decision algorithm for intra prediction in HEVC ［J］. Journal of Video Engineering, 2012,36（21）:47.(in Chinese)
［18］Piao Y, Min J, Chen J. Encoder improvement of unified intra prediction［C］∥JCTVCC207 for Guangzhou Meeting, 2010:1.
［19］Zhao L, Zhang L,Zhao X,et al. Further encoder improvement of intra mode decision［C］∥JCTVCD283 for Daegu Meeting, 2011:1.
［20］Kim J, Yang J, Lee H, et al. Fast intra mode decision of HEVC based on hierarchical structure［C］∥Proc of the 8th International Conference on Information, Communications and Signal Processing (ICICS), 2011:14.
［21］Choi W II, Jeon B. Hierarchical motion search for H.264 variableblocksize motion compensation［J］. SPIE Optical Engineering, 2006, 45(1):19.
［22］JCTVC HEVC reference software version HM 3.0［EB/OL］. ［20140312］.https:∥hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM3.0.
附中文参考文献：
［3］苏奇,张发存. H.264/AVC快速帧内预测模式选择新算法［J］.计算机应用, 2011,31(2):393395.
［4］王维哲,周兵,张行进.H.264 编码中的帧内预测模式选择算法［J］.计算机工程，2008,34（2）：226229.
［14］赵文强,沈礼权,张兆杨.HEVC帧内预测算法的优化［J］.电视技术,2012,36（8）:3133.
［17］成益龙,滕国伟,石旭利.一种快速HEVC帧内预测算法［J］.电视技术,2012,36（21）:47.

[1]	崔馨月, 蒋林, 杨坤, 惠超, 胡传瞻, 赵静. 一种HEVC帧内预测算法的动态自重构实现方法[J]. 计算机工程与科学, 2022, 44(12): 2120-2127.
[2]	杨坤, 蒋林, 谢晓燕, 邓军勇, 刘新闯, 胡传瞻. HEVC中率失真优化算法的动态可重构实现[J]. 计算机工程与科学, 2021, 43(02): 354-361.
[3]	李文武，孙书为，郭阳. 基于梯度的H.265/HEVC帧内预测硬件加速算法研究[J]. 计算机工程与科学, 2019, 41(04): 575-582.
[4]	彭磊，彭勇，吴锡生，徐赟，胡旻涛. 基于UMHexagonS的运动估计算法优化[J]. 计算机工程与科学, 2016, 38(10): 2109-2114.
[5]	周全1,2,3,王中元1,2,3. H.264码率控制跳帧算法的优化[J]. J4, 2016, 38(02): 325-330.
[6]	杨琪，李小曼，罗超宇. H.264帧间模式选择快速算法[J]. J4, 2015, 37(05): 993-1000.
[7]	王佳利，姜珊，双凯. 基于时空预测向量相关性的运动估计算法[J]. J4, 2014, 36(03): 502-507.
[8]	李勇，陈书明，陈胜刚. 一种基于YHFT-Matrix DSP的去块效应滤波算法的向量化实现[J]. J4, 2014, 36(02): 206-210.
[9]	张小红，张媛. 基于纹理特征的H.264/AVC帧内预测模式快速选择算法[J]. J4, 2013, 35(4): 81-86.
[10]	谷会涛，陈书明. 一种基于块匹配算法的SAD运算加速器[J]. J4, 2012, 34(7): 60-64.
[11]	苏华友，伍楠，文梅，任巨，吴伟，张春元. 高清H.264变换编码的流式实现[J]. J4, 2011, 33(8): 148-153.
[12]	崔大为，窦文华，计永兴. 三维视频压缩研究进展[J]. J4, 2011, 33(5): 63-68.
[13]	全巍，文梅，伍楠，杨乾明，张春元. 高性能异构多处理器平台及其应用[J]. J4, 2011, 33(1): 60-65.
[14]	赵满意1，赵利1，莫金旺2,李和1，刘涛1. 视频采集与编码技术在视频监控终端中的应用[J]. J4, 2011, 33(1): 122-126.
[15]	苏曙光，曹华，刘云生. 基于μCLinux的操作系统实时性扩展和应用[J]. J4, 2010, 32(4): 125-127.