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

Relative SATD-based Minimum Risk Bayesian Framework for Fast Intra Decision of HEVC  

Gwon, Daehyeok (The Department of Multimedia Engineering, Hanbat National University)
Choi, Haechul (The Department of Multimedia Engineering, Hanbat National University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.1, 2019 , pp. 385-405 More about this Journal
Abstract
High Efficiency Video Coding (HEVC) enables significantly improved compression performance relative to existing standards. However, the advance also requires high computational complexity. To accelerate the intra prediction mode decision, a minimum risk Bayesian classification framework is introduced. The classifier selects a small number of candidate modes to be evaluated by a rate-distortion optimization process using the sum of absolute Hadamard transformed difference (SATD). Moreover, the proposed method provides a loss factor that is a good trade-off model between computational complexity and coding efficiency. Experimental results show that the proposed method achieves a 31.54% average reduction in the encoding run time with a negligible coding loss of 0.93% BD-rate relative to HEVC test model 16.6 for the Intra_Main common test condition.
Keywords
HEVC; intra coding; fast encoder; intra mode decision;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Chen et al., "Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation," in Proc. of IEEE Int. Symp. Circuits Syst. (ISCAS), pp. 53-56, May. 2013.
2 S. Yan et al., "Group-based fast mode decision algorithm for intra prediction in HEVC," in Proc. of Int. Conf. Signal Image Technol. Internet Based Syst., pp. 225-229, Dec. 2012.
3 B. Min et al. "A fast CU size decisioni algorithm for the HEVC intra encoder," IEEE Transactions on Circuits and Systems for Video Technology, issue 5, pp. 892-896, May, 2015,   DOI
4 H. Zhang et al. "Fast intra prediction for high efficiency video coding," Advances in Multimedia Information Processing. PCM 2012. Lecture Notes in Computer Science, vol. 7674, 2012.
5 M. Zhang, C. Zhao, and J. Xu, "An Adaptive Fast Intra Mode Decision in HEVC," in Proc. of 19th IEEE International Conference on Image Processing (ICIP), pp. 221-224, Oct. 2012.
6 G. J. Sullivan and J.-R. Ohm, "Recent developments in standardization of High Efficiency Video Coding (HEVC)," in Proc. of 33rd SPIE Appl. Dig. Image Process., vol. 7798, pp. 7798-7830, Aug. 2010.
7 J.R. Ohm, G. J. Sullivan, and H. Schwarz, "Comparison of the Coding Efficiency of Video Coding Standards-Including High Efficiency Video Coding (HEVC)," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1669-1684, Oct. 2012.   DOI
8 ITU-T and ISO/IEC JTC 1, "Advanced Video Coding for Generic Audiovisual Services," ITU-T Rec. H.264 and ISO/IEC 14496-10 (AVC), version 1, 2003, version 2, 2004, versions 3, 4, 2005, versions 5, 6, 2006, versions 7, 8, 2007, versions 9, 10, 11, 2009, versions 12, 13, 2010, versions 14, 15, 2011, version 16, 2012.
9 G. J. Sullivan and T. Wiegand, "Video compression - from concepts to the H.264/AVC standard," in Proc. of IEEE, vol. 93. no. 1, pp. 18-31, Jan. 2005.   DOI
10 T. Wiegand et al., "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.   DOI
11 F. Bossen et al., "HEVC complexity and implementation analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1685-1696, Dec. 2012.   DOI
12 H. Samet, "The quadtree and related hierarchical data structures," ACM Comput. Surveys, vol. 16, issue 2, pp. 187-260, Jun. 1984.   DOI
13 W. Jiang, H. Ma, and Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," in Proc. of Int. Conf. Consum. Electron., Commun. Netw. (CECNet), pp. 1836-1840, Apr. 2012.
14 L. Zhao et al., "Fast mode decision algorithm for intra prediction in HEVC," in Proc. of IEEE Vis. Commun. Image Process. (VCIP), pp. 1-4, Nov. 2011.
15 Y. Quanhe, R. Yaocheng, and H. Yun, "Fast intra mode decision strategy for HEVC," in Proc. of IEEE China Summit Int. Conf. Signal Inf. Process. (ChinaSIP), pp. 500-504, Jul. 2013.
16 J. Kim et al., "Fast intra mode decision of HEVC based on hierarchical structure," in Proc. of 8th Int. Conf. Inf., Commun. Signal Process. (ICICS), pp. 1-4, Dec. 2011.
17 Y. Zhang, Z. Li, and B. Li, "Gradient-based fast decision for intra prediction in HEVC," in Proc. of IEEE Vis. Commun. Image Process. (VCIP), pp. 1-6, Nov. 2012.
18 Gary J. Sullivan et al., "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 12, pp. 1649-1668, Sept. 2012.
19 T. Wiegand et al., "Special section on the joint call for proposals on High Efficiency Video Coding (HEVC) standardization," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 12, pp. 1661-1666, Dec. 2010.   DOI
20 Joint Collaborative Team on Video Coding (JCT-VC), "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Consent)," JCTVC-L1003, Geneva, Jan. 2013.
21 L. Zhao et al., "Further Encoder Improvement of intra mode decision," JCTVC-D283, Daegu, Jan. 2011.
22 J. Lainema et al., "Intra coding of the HEVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1792-1801, Dec. 2010.   DOI
23 High Efficiency Video Coding Test Model Software 16.6, https://hevc.hhi.fraunhofer.de/svn/svnHEVCSoftware.
24 Y. Piao, J. Min, and J. Chen, "Encoder improvement of unified intra prediction," JCTVC-C207, Guangzhou, Oct. 2010.
25 S. Lee, S. Park, and E. Jang, "Fast intra prediction mode decision based on rough mode decision and most probable mode in HEVC," Journal of Broadcast Engineering (JBE), 19(2), pp.158-165, 2014.   DOI
26 Tao FAN, Guozhong WANG, Xiwu SHANG, "Fast Coding Unit Size Decision in HEVC Intra Coding," IEICE Transactions on Information and Systems, issue 7, pp. 1953-1956, 2016.   DOI
27 Y. Shi et al. "Content based fast prediction unit quadtree depth decision algorithm for HEVC," Circuits and Systems (ISCAS), 2013 IEEE International Symposium on, May, 2013.
28 G. Tian et al. "Content adaptive prediction unit size decision algorithm for HEVC intra coding," Picture Coding Symposium (PCS), May, 2012,
29 L. Shen et al. "Fast CU size decision and mode decision algorithm for HEVC intra coding," IEEE Transactions on Consumer Electronics, vol. 59, issue 1, pp.207-213, February, 2013,   DOI
30 Lei Feng, Ming Dai, Chun-lei Zhao, Jing-ying Xiong, "Fast prediction unit selection method for HEVC intra prediction based on salient regions," Optoelectronics Letters, vol. 12, issue 4, pp. 316-320, July, 2016.   DOI
31 Zhenglong, Guozhong Wang, Tao Fan, Guowei Teng, "Fast Intra Encoding Decisions Based on Horizontal-Vertical Progressive Gradient Accumulation for HEVC," International Forum of Digital TV and Wireless Multimedia Communication, vol. 685, pp. 255-264, March, 2017.
32 Liquan Shen, Zhaoyang Zhang, Zhi Liu, "Effective CU Size Decision for HEVC Intra coding," IEEE Transactions on Image Processing, vol. 23, issue 10, pp. 4232-4241, October, 2014.   DOI
33 Xingang Liu, Yayong Li, Deyuan Liu, Peicheng Wang Laurence T. Yang, "An Adaptive CU Size Decision Algorithm for HEVC Intra Prediction based on Complexity Classification using Machine Learning," IEEE Transactions on Circuits and Systems for Video Technology, Issue 99, November, 2017.
34 H. Zhang et al. "Priority classification based fast intra mode decision for high efficiency video coding," Picture Coding Symposium (PCS), 2013,
35 G. Bjontgaard, "Calculation of Average PSNR Differences between RD-Curves," ITU-T SG16 Q.6 VCEG, Doc. VCEG-M33, 2001.
36 Liquan Shen, Zhaoyang Zhang, Zhi Liu, "Efficient Intra Mode Selection for Depth-Map Coding Utilizing Spatiotemporal, Inter-Component and Inter-View Correlations in 3D-HEVC," (2018) IEEE Transactions on Image Processing, vol. 27, no. 9, pp. 4195-4206, September, 2018.   DOI
37 Joint Collaborative Team on Video Coding (JCT-VC), "Common HM test conditions and software reference configurations," JCTVC-I1101, Geneva, May. 2012.
38 R. O. Duda, P. E. Hart, and D. G. Stork, Pattern classification (2nd ed.), John Wiley & Sons, 2012.