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

doi:10.3969/j.issn.1006-2475.2014.05.010

Abstract

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

CLC Number:

TP301.6

SHEN Wen-long. Fast Mode Decision Algorithm for Intra-frames Coding in HEVC[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.05.010.

References ［17］

［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]	LIU Bing1,2, LIU Xue-mei3. Application of Chaotic Mapping Combining Finite Field Operation in Digital Image Encryption [J]. Computer and Modernization, 2017, 0(7): 53-56.
[2]	ZHAO Yi-li1,2, XU Dan1, ZHANG Yan2. Experiment Teaching Case of Digital Image Processing Course Based on ImageJ [J]. Computer and Modernization, 2016, 0(3): 64-67+73.
[3]	YU Xiang-qian. A Multi-sensor Image Fusion Method Based on Contourlet Transform [J]. Computer and Modernization, 2016, 0(12): 83-86.
[4]	LIU Di, ZHOU Wuneng, ZHANG Xiangwei. A Fast Breakage Detection Based on Hough Transform and Image Fusion [J]. Computer and Modernization, 2014, 0(9): 72-76.
[5]	LYU Jie. Intra-only Spatial Scalability of HEVC [J]. Computer and Modernization, 2014, 0(3): 136-140.
[6]	LIU Tie-hua. Lossless Compression Algorithm Based on HEVC for Digital Image [J]. Computer and Modernization, 2013, 1(8): 23-26.
[7]	DENG Shi-yin. Research on Parallel Algorithms of GPU-based Image Processing [J]. Computer and Modernization, 2013, 1(7): 142-145.
[8]	XU Fei1， ZHANG Yong-fei1，2， LI Zhe1 . Optimization Algorithm of HEVC Entropy Coding [J]. Computer and Modernization, 2013, 12(12): 1-4.
[9]	GOU Rong. Image Edge Detection Based on GL Fractional Differential [J]. Computer and Modernization, 2013, 1(11): 17-19.
[10]	LI Na;ZHANG Li-wen;WAN Can. Application of Edge Testing Operator in Vehicle Logo Recognition [J]. Computer and Modernization, 2010, 1(3): 26-3.
[11]	XIA ShuHua. Design and Implementation of BMP File Information Hiding Algorithm  [J]. Computer and Modernization, 2010, 1(12): 65-67.
[12]	YU Gang. Design of Digital Image Management System for Flight Coupon [J]. Computer and Modernization, 2010, 1(10): 106-108,.