Browse > Article
http://dx.doi.org/10.5573/ieie.2016.53.11.041

Fast Coding Unit Decision Algorithm Based on Region of Interest by Motion Vector in HEVC  

Hwang, In Seo (LIG Nex1)
Sunwoo, Myung Hoon (Department of Electrical and Computer Engineering, Ajou University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.53, no.11, 2016 , pp. 41-47 More about this Journal
Abstract
High efficiency video coding (HEVC) employs a coding tree unit (CTU) to improve the coding efficiency. A CTU consists of coding units (CU), prediction units (PU), and transform units (TU). All possible block partitions should be performed on each depth level to obtain the best combination of CUs, PUs, and TUs. To reduce the complexity of block partitioning process, this paper proposes the PU mode skip algorithm with region of interest (RoI) selection using motion vector. In addition, this paper presents the CU depth level skip algorithm using the co-located block information in the previously encoded frames. First, the RoI selection algorithm distinguishes between dynamic CTUs and static CTUs and then, asymmetric motion partitioning (AMP) blocks are skipped in the static CTUs. Second, the depth level skip algorithm predicts the most probable target depth level from average depth in one CTU. The experimental results show that the proposed fast CU decision algorithm can reduce the total encoding time up to 44.8% compared to the HEVC test model (HM) 14.0 reference software encoder. Moreover, the proposed algorithm shows only 2.5% Bjontegaard delta bit rate (BDBR) loss.
Keywords
high efficiency video coding (HEVC); HEVC test model (HM) 14.0; region of interest (RoI); coding unit (CU); prediction unit (PU);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Choi, S.-H. Park, and E. S. Jang, "Coding Tree Pruning Based CU Early Termination," document Joint Collaborative Team on Video Coding, document ISO/IEC and ITU-T, JCTVC-F092, Turin, Italy, Jul. 2011.
2 J. Yang, J. Kim, K. Won, H. Lee, and B. Jeon, "Early SKIP Detection for HEVC," document Joint Collaborative Team on Video Coding, document ISO/IEC and ITU-T, JCTVC-G543, Geneva, Switzerland, Nov. 2011.
3 HM Reference Software 14.0 [online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware
4 B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, Y.-K. Wang and T. Wiegand, "High efficiency video coding (HEVC) text specification draft 10 (for FDIS & Consent)," document JCTVC-L1003 of JCT-VC, Geneva, Switzerland, Jan. 2013.
5 G. J. Sullivan, J.-R. Ohm, W.-J. Han, 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, Dec. 2012.   DOI
6 Y. Ahn, T. Hwang, S. Yoo, W. Han, D. Sim, "Statistical Characteristics and Complexity Analysis of HEVC Encoder Software," Journal of Broadcast Engineering, vol. 17, no. 6, pp. 1091-1105, Nov. 2012.   DOI
7 M.T. Pourazad, C. Doutre, M. Azimi, and P. Nasiopoulos, "HEVC: The new gold standard for video compression: How does HEVC compare with H.264/AVC?," IEEE Consumer Electron. Mag., vol. 1, no. 3, pp. 36-46, Jul. 2012.   DOI
8 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, Feb. 2013.   DOI
9 G. Zhong, X. He, L. Qing and Y. Li "A fast inter-prediction algorithm for HEVC based on temporal and spatial correlation," Multimedia Tools and Applications, vol. 74, no. 24, pp. 11023-11043, Aug. 2014.   DOI
10 J. Nightingale, Qi Wang, C. Grecos, "Priority based methods for reducing the impact of packet loss on HEVC encoded video streams," in Proc. SPIE 8656, Real-Time Image and Video Processing, San Francisco, USA, Feb. 2013.
11 H. L. Tan, F. Liu, Y. H. Tan, and C. Yeo, "On fast coding tree block and mode decision for high-efficiency video coding (HEVC)," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), pp. 825-828, Kyoto, Japan, Mar. 2012.
12 S. Ahn, B. Lee, and M. Kim, "A Novel Fast CU Encoding Scheme Based on Spatiotemporal Encoding Parameters for HEVC Inter Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 3, pp. 422-435, Mar. 2015.   DOI
13 R.-H. Gweon, Y.-L. Lee, and J. Lim, "Early Termination of CU Encoding to Reduce HEVC Complexity," document Joint Collaborative Team on Video Coding, document ISO/IEC and ITU-T, JCTVC-F045, Turin, Italy, Jul. 2011.