Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction = Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction

다국어 초록 (Multilingual Abstract)

The emerging video coding standard High Efficiency Video Coding (HEVC) has shown almost 40% bit-rate reduction over the state-of-the-art Advanced Video Coding (AVC) standard but at about 40% computational complexity overhead. The main reason for HEVC computational complexity is the inter prediction that accounts for 60%-70% of the whole encoding time. In this paper, we propose several fast coding unit (CU) encoding schemes based on the Merge mode and motion estimation information to reduce the computational complexity caused by the HEVC inter prediction. Firstly, an early Merge mode decision method based on motion estimation (EMD) is proposed for each CU size. Then, a Merge mode based early termination method (MET) is developed to determine the CU size at an early stage. To provide a better balance between computational complexity and coding efficiency, several fast CU encoding schemes are surveyed according to the rate-distortion-complexity characteristics of EMD and MET methods as a function of CU sizes. These fast CU encoding schemes can be seamlessly incorporated in the existing control structures of the HEVC encoder without limiting its potential parallelization and hardware acceleration. Experimental results demonstrate that the proposed schemes achieve 19%-46% computational complexity reduction over the HEVC test model reference software, HM 16.4, at a cost of 0.2%-2.4% bit-rate increases under the random access coding configuration. The respective values under the low-delay B coding configuration are 17%-43% and 0.1%-1.2%.

참고문헌 (Reference)

1 L. Shen., "View-adaptive motion estimation and disparity estimation for low complexity mulatiview video coding" 20 (20): 925-930, 2010

2 Y. Yuan, "Quadtree based non-square block structure for inter frame coding in HEVC" 22 (22): 1707-1719, 2012

3 G. Sullivan., "Overview of the high efficiency video coding(HEVC)standard" 22 (22): 1649-1668, 2012

4 "JCT-VC (2015) Subversion repository for the HEVC test model reference software, ver. HM 16.4"

5 K. McCann., "High efficiency video coding(HEVC)test model 16(HM 16)encoder description"

6 "High efficiency video coding"

7 F. Bossen., "HEVC complexity and implementation analysis" 22 (22): 1685-1696, 2012

8 H. Zeng., "Fast mode decision for H. 264/AVC based on macroblock motion activity" 19 (19): 491-499, 2009

9 C. Yan., "Efficient parallel framework for HEVC motion estimation on many-core processors" 24 (24): 2077-2089, 2014

10 J. Vanne., "Efficient mode decision schemes for HEVC inter prediction" 24 (24): 1579-1593, 2014

11 R. H. Gweon., "Early termination of CU encoding to reduce HEVC complexity"

12 J. Yang., "Early skip detection for HEVC"

13 Z. Pan., "Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC" 60 (60): 405-412, 2014

14 J. Ohm., "Comparison of the coding efficiency of video coding standards-including high efficiency video coding(HEVC)" 22 (22): 1669-1684, 2012

15 F. Bossen, "Common test conditions and software reference configurations"

16 K. Choi., "Coding tree pruning based CU early termination"

17 G. Bjontegaard, "Calculation of average PSNR difference between RD-curves"

18 I. K. Kim., "Block partitioning structure in the HEVC standard" 22 (22): 1697-1706, 2012

19 P. Helle, "Block merging for quadtree-based partitioning in HEVC" 22 (22): 1720-1731, 2012

20 L. Shen., "An effective CU size decision method for HEVC encoders" 15 (15): 465-470, 2013

21 "Advanced video coding for generic audiovisual services"

22 L. Shen., "Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations" 24 (24): 1709-1722, 2014

23 S. Ahn., "A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding" 25 (25): 422-435, 2015

24 C. Yan., "A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors" 21 (21): 573-576, 2014

25 J. Xiong., "A fast HEVC inter CU selection method based on pyramid motion divergence" 16 (16): 559-564, 2014

26 J. Lee., "A fast CU size decision algorithm for HEVC" 25 (25): 411-421, 2015