Browse > Article
http://dx.doi.org/10.3837/tiis.2014.03.022

Fast Intraframe Coding for High Efficiency Video Coding  

Huang, Han (Institute of Information Science, Beijing Jiaotong University)
Zhao, Yao (Institute of Information Science, Beijing Jiaotong University)
Lin, Chunyu (Institute of Information Science, Beijing Jiaotong University)
Bai, Huihui (Institute of Information Science, Beijing Jiaotong University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.3, 2014 , pp. 1093-1104 More about this Journal
Abstract
The High Efficiency Video Coding (HEVC) is a new video coding standard that can provide much better compression efficiency than its predecessor H.264/AVC. However, it is computationally more intensive due to the use of flexible quadtree coding unit structure and more choices of prediction modes. In this paper, a fast intraframe coding scheme is proposed for HEVC. Firstly, a fast bottom-up pruning algorithm is designed to skip the mode decision process or reduce the candidate modes at larger block size coding unit. Then, a low complexity rough mode decision process is adopted to choose a small candidate set, followed by early DC and Planar mode decision and mode filtering to further reduce the number of candidate modes. The proposed method is evaluated by the HEVC reference software HM8.2. Averaging over 5 classes of HEVC test sequences, 41.39% encoding time saving is achieved with only 0.77% bitrate increase.
Keywords
HEVC; fast mode decision; intraframe coding; intra coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kiho Choi and Euee S. Jang, "Fast coding unit decision method based on coding tree pruning for high efficiency video coding," Optical Engineering, vol. 51, no. 3, pp. 030502-1-030502-3, March, 2012.   DOI
2 Yinji Piao, Junghye Min and Jianle Chen, "Encoder improvement of unified intra prediction," in document JCTVC-C207, October, 2010.
3 Liang Zhao, Li Zhang, Siwei Ma and Debin Zhao, "Fast mode decision algorithm for intra prediction in HEVC," in IEEE Proc. Visual Commun. Image Process., pp. 1-4, November 6-9, 2011.
4 T.L. da Silva, L. V. Agostini and L. A. da Silva Cruz, "Fast HEVC intra prediction mode decision based on edge direction information," in Proc. of The 20th European Signal Process. Conf. (EUSIPCO), pp. 1214-1218, August, 2012.
5 H. Zhang and Z. Ma, "Early termination schemes for fast intra mode decision in High Efficiency Video Coding," in Proc. of IEEE Int. Symp. Circuits and Syst., pp. 25-48, May 19-23, 2013.
6 Heming Sun, Dajiang Zhou and S. Goto, "A low complexity HEVC intra prediction algorithm based on level and mode filtering," in IEEE Proc. Multimedia and Expo, pp. 1085-1090, July 9-13 2012.
7 Wei Jiang, Hanjie Ma and Yaowu Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," in Proc. of IEEE Proc. Consumer Electronics, Communications and Networks (CECNet), pp. 1836-1840, April 21-23, 2012.
8 Yongfei Zhang, Zhe Li and Bo Li, "Gradient-based fast decision for intra prediction in HEVC," in IEEE Proc. Visual Commun. Image Process., pp. 1-6, November 27-30, 2012.
9 Han Huang, Yao Zhao, Chunyu Lin and Huihui Bai, "Fast bottom-up pruning for HEVC intraframe coding," IEEE Proc. Visual Commun. Image Process., 2013.
10 HEVC test model reference software HM8.2 [Online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-8.2/
11 F. Bossen, "Common test conditions and software reference configurations," in document JCTVC-I1100, May, 2012.
12 G. J. Sullivan, J.-R. Ohm, W.-J. Han, T. Wiegand and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649 -1668, December, 2012.   DOI   ScienceOn
13 J. Lainema, F. Bossen, Woo-Jin Han, Junghye Min and K. Ugur, "Intra coding of the HEVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1792 -1801, December, 2012.   DOI   ScienceOn
14 G.J. Sullivan and R.L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Circuits Syst. Image Process., vol. 3, no. 3, pp. 327 -331, May, 1994.   DOI   ScienceOn
15 F. Bossen, B. Bross, K. Suhring and D. Flynn, "HEVC complexity and implementation analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1685-1696, December, 2012.   DOI   ScienceOn
16 Xiaolin Shen, Lu Yu, and Jie Chen, "Fast coding unit size selection for HEVC based on bayesian decision rule," in Proc. of Picture Coding Symposium (PCS), pp. 453-456, May 7-9, 2012.
17 Hui Li Tan, Fengjiao Liu, Yih Han Tan and Chuohao Yeo, "On fast coding tree block and mode decision for High-Efficiency Video Coding (HEVC)," in Proc. of IEEE Conf. Acoust., Speech and Signal Process., pp. 825-828, March 25-30, 2012.
18 L. Shen, Z. Liu, X. Zhang, W. Zhao and Z. Zhang, "An effective CU size decision method for HEVC encoders," IEEE Trans. Multimedia, vol. 15, no. 2, pp. 465-470, February, 2013.   DOI   ScienceOn