Browse > Article
http://dx.doi.org/10.3745/JIPS.01.0042

A Fast Rough Mode Decision Algorithm for HEVC  

Yao, Wei-Xin (School of Electrical Engineering, Anhui Polytechnic University)
Yang, Dan (School of Computer Science and Information, Anhui Polytechnic University)
Lu, Gui-Fu (School of Computer Science and Information, Anhui Polytechnic University)
Wang, Jun (School of Computer Science and Information, Anhui Polytechnic University)
Publication Information
Journal of Information Processing Systems / v.15, no.3, 2019 , pp. 492-499 More about this Journal
Abstract
HEVC is the high efficiency video coding standard, which provides better coding efficiency contrasted with the other video coding standard. But at the same time the computational complexity increases drastically. Thirty-five kinds of intra-prediction modes are defined in HEVC, while 9 kinds of intra prediction modes are defined in H.264/AVC. This paper proposes a fast rough mode decision (RMD) algorithm which adopts the smoothness of the up-reference pixels and the left-reference pixels to decrease the computational complexity. The three step search method is implemented in RMD process. The experimental results compared with HM13.0 indicate that the proposed algorithm can save 39.7% of the encoding time, while Bjontegaard delta bitrate (BDBR) is increased slightly by 1.35% and Bjontegaard delta peak signal-to-noise ratio (BDPSNR) loss is negligible.
Keywords
HEVC; Intra Prediction; Rough Mode Decision; Video Coding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Ramezanpour abd F. Zargari, "Fast CU size and prediction mode decision method for HEVC encoder based on spatial features," Signal, Image and Video Processing, vol. 10, no. 7, pp. 1233-1240, 2016.   DOI
2 G. J. Sullivan, J. R. Ohm, J. W. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, 2012.   DOI
3 Y. Zhang, Z. Li, and B. Li, "Gradient-based fast decision for intra prediction in HEVC," in Proceedings of 2012 Visual Communications and Image Processing, San Diego, CA, 2012, pp. 1-6.
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 Proceedings of 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), Bucharest, Romania, 2012, pp. 1214-1218.
5 L. L. Wang and W. C. Siu, "H. 264 fast intra mode selection algorithm based on direction difference measure in the pixel domain," in Proceedings of 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, 2009, pp. 1037-1040.
6 S. Na, W. Lee, and K. Yoo, "Edge-based fast mode decision algorithm for intra prediction in HEVC," in Proceedings of 2014 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, 2014, pp. 11-14.
7 J. H. Lee, K. S. Jang, B. G. Kim, S. Jeong, and J. S. Choi, "Fast intra mode decision algorithm based on local binary patterns in High Efficiency Video Coding (HEVC)," in Proceedings of 2015 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, 2015, pp. 270-272.
8 L. Shen, Z. Liu, X. Zhang, W. Zhao, and Z. Zhang, "An effective CU size decision method for HEVC encoders," IEEE Transactions on Multimedia, vol. 15, no. 2, pp. 465-470, 2013.   DOI
9 S. Cho and M. Kim, "Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, no. 9, pp. 1555-1564, 2013.   DOI
10 B. Min and R. C. Cheung, "A fast CU size decision algorithm for the HEVC intra encoder," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 5, pp. 892-896, 2015.   DOI
11 H. Zhang and Z. Ma, "Fast intra mode decision for high efficiency video coding (HEVC)," IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 4, pp. 660-668, 2013.   DOI
12 F. Duanmu, Z. Ma, and Y. Wang, "Fast CU partition decision using machine learning for screen content compression," in Proceedings of 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, Canada, 2015, pp. 4972-4976.
13 L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast mode decision algorithm for intra prediction in HEVC," in Proceedings of 2011 Visual Communications and Image Processing (VCIP), Tainan, Taiwan, 2011, pp. 1-4.
14 X. Yu, Z. Liu, J. Liu, Y. Gao, and D. Wang, "VLSI friendly fast CU/PU mode decision for HEVC intra encoding: leveraging convolution neural network," in Proceedings of 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, Canada, 2015, pp. 1285-1289.
15 X. Shang, G. Wang, T. Fan, and Y. Li, "Fast CU size decision and PU mode decision algorithm in HEVC intra coding," in Proceedings of 2015 IEEE International Conference on Image Processing (ICIP), 2015, pp. 1593-1597.
16 Q. Zhang, Y. Yang, H. Chang, W. Zhang, and Y. Gan, "Fast intra mode decision for depth coding in 3D-HEVC," Multidimensional Systems and Signal Processing, vol. 28, no. 4, pp. 1203-1226, 2017.   DOI
17 L. L. Wang and W. C. Siu, "Novel adaptive algorithm for intra prediction with compromised modes skipping and signaling processes in HEVC," IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, no. 10, pp. 1686-1694, 2013.   DOI
18 L. Gao, S. Dong, W. Wang, R. Wang, and W. Gao, W. (2015, May). Fast intra mode decision algorithm based on refinement in HEVC. In 2015 IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, Portugal, 2015, pp. 517-520.