基于HEVC的帧内快速模式选择算法

doi:10.3969/j.issn.1006-2475.2014.05.010

计算机与现代化 ›› 2014, Vol. 0 ›› Issue (5): 42-46.doi: 10.3969/j.issn.1006-2475.2014.05.010

基于HEVC的帧内快速模式选择算法

北京工业大学计算机学院，北京100124

收稿日期:2014-03-19 出版日期:2014-05-28 发布日期:2014-05-30
作者简介:申文龙(1988-),男,黑龙江佳木斯人,北京工业大学计算机学院硕士研究生,研究方向:多媒体视频压缩编码。

Fast Mode Decision Algorithm for Intra-frames Coding in HEVC

College of Computer Science, Beijing University of Technology, Beijing 100124, China

Received:2014-03-19 Online:2014-05-28 Published:2014-05-30

摘要/Abstract

摘要： 为了解决高效率视频编码（High Efficiency Video Coding，HEVC）复杂度过高的问题，基于粗粒度模式选择（Rough Mode Decision，RMD）过程提出一种降低编码复杂度的方法。该算法充分利用了RMD候选队列的相似程度和预测模式在方向上的相关性这两个特性，进一步减少了进入率失真优化过程（Rate Distortion Optimization，RDO）的预测模式数量，达到了降低编码复杂度的目的。实验结果表明，该算法在编码质量损失0.5%的情况下节省了近22%的编码时间。


关键词: 多媒体技术, 数字图像, 高效视频编码, 帧内预测, 快速模式选择

Abstract: We propose an algorithm for High Efficiency Video Coding (HEVC) standard based on Rough Mode Decision (RMD) process to decrease the coding complexity. In this algorithm, we make full use of the similarity of the candidate mode lists from parent prediction unit and child prediction unit and merge the prediction modes into several groups to further reduce the number of prediction modes which may be checked by encoder in Rate Distortion Optimization (RDO) process. Experimental result shows nearly 22% computational saving with 0.5% coding loss.


Key words: multimedia technology, digital image, HEVC, intra-frames prediction, fast mode decision

中图分类号:

TP301.6

申文龙. 基于HEVC的帧内快速模式选择算法[J]. 计算机与现代化, 2014, 0(5): 42-46.

SHEN Wen-long. Fast Mode Decision Algorithm for Intra-frames Coding in HEVC[J]. Computer and Modernization, 2014, 0(5): 42-46.

参考文献

［1］高文,赵德斌,马思伟. 数字视频编码技术原理［M］. 北京:科学出版社， 2010:1-19. 
［2］ Sullivan G J, Ohm J, Han W J, et al. Overview of the high efficiency video coding (HEVC) standard［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(12):1649-1668.
［3］ Sullivan G J, Ohm J R. Recent developments in standardization of high efficiency video coding (HEVC)［C］// Proc. SPIE, Applications of Digital Image Processing XXXIII, 2010. 2010:7798.
［4］ Ohm J, Sullivan G J, Schwarz H, et al. Comparison of the coding efficiency of video coding standards-including high efficiency video coding (HEVC)［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(12):1669-1684.
［5］ 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.
［6］ Wiegand T, Sullivan G J, Bjontegaard G, et al. Overview of the H.264/AVC video coding standard［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2003,13(7):560-576.
［7］ Zhang M, Zhao C, Xu J. An adaptive fast intra mode decision in HEVC［C］// The 19th IEEE International Conference on Image Processing (ICIP). 2012:221-224.
［8］ Tsai A C, Paul A, Wang J C, et al. Intensity gradient technique for efficient intra-prediction in H.264/AVC［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2008,18(5):694-698.
［9］ Lainema J, Bossen F, Han W J, et al. Intra coding of the HEVC standard［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(12):1792-1801.
［10］Wiegand T, Girod B. Lagrange multiplier selection in hybrid video coder control［C］// Proceedings of 2001 International Conference on Image Processing. 2001, 3:542-545.
［11］陈举,赵琦,董金明. H.264编解码软件JM8.6的核心编码函数研究［J］. 计算机工程与设计, 2008, 29(17):4498-4500,4506.
［12］Kim J, Yang J, Lee H, et al. Fast intra mode decision of HEVC based on hierarchical structure［C］// Proceedings of the 8th International Conference on Information, Communications and Signal. 2011:1-4.
［13］Yan S, Hong L, He W, et al. Group-based fast mode decision algorithm for intra prediction in HEVC［C］// The 8th International Conference on Signal Image Technology and Internet Based Systems. 2012:225-229.
［14］Dae-Yeon Kim, Dong-Kyun Kim, Yung-Lyul Lee. Adaptive scanning using pixel similarity for H.264/AVC［J］. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007, E90-A (5):1112-1114.
［15］Cheng Y, Teng G, Shi X, et al. A fast intra prediction algorithm for HEVC［M］// Advances on Digital Television and Wireless Multimedia Communications. 2012,331:292-298.
［16］JCTVCB055, BD-PSNR/Rate computation tool for five data points［S］.
［17］Ahn Y J, Hwang T J, Sim D G, et al. Complexity model based load-balancing algorithm for parallel tools of HEVC［C］// Visual Communications and Image Processing (VCIP), 2013. 2013:1-5.

[1]	申跃杰，赵正旭，左宗成. 基于红外感应和多媒体技术的虚拟翻书系统[J]. 计算机与现代化, 2019, 0(02): 98-.
[2]	刘冰1,2，刘雪梅3. 一种结合有限域运算的混沌映射在数字图像加密中的应用[J]. 计算机与现代化, 2017, 0(7): 53-56.
[3]	赵毅力1,2，徐丹1，张雁2. 基于ImageJ的数字图像处理课程实验教学案例[J]. 计算机与现代化, 2016, 0(3): 64-67+73.
[4]	刘娣，周武能，张详位. 一种基于Hough变换和图像融合的快速破损检测[J]. 计算机与现代化, 2014, 0(9): 72-76.
[5]	吕洁. HEVC完全内部模式空间可分级编码[J]. 计算机与现代化, 2014, 0(3): 136-140.
[6]	刘铁华. 基于HEVC的数字图像无损压缩算法[J]. 计算机与现代化, 2013, 1(8): 23-26.
[7]	邓世垠. 基于GPU的图像处理并行算法研究[J]. 计算机与现代化, 2013, 1(7): 142-145.
[8]	勾荣. 基于GL分数阶微分的图像边缘检测 [J]. 计算机与现代化, 2013, 1(11): 17-19.
[9]	李娜;张立文;王粲. 边缘检测算子在车标识别中的应用[J]. 计算机与现代化, 2010, 1(3): 26-3.
[10]	夏淑华. BMP文件的信息隐藏算法设计与实现 [J]. 计算机与现代化, 2010, 1(12): 65-67.
[11]	余刚. 机票数字图像化管理系统的设计[J]. 计算机与现代化, 2010, 1(10): 106-108,.

基于HEVC的帧内快速模式选择算法

Fast Mode Decision Algorithm for Intra-frames Coding in HEVC

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价