• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 10, No. 3, March 30, 2016
10.3837/tiis.2016.03.014, Download Paper (Free):

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%.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Wu, B. Guo, J. Hou, Y. Yan, J. Jiang, "Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction," KSII Transactions on Internet and Information Systems, vol. 10, no. 3, pp. 1195-1211, 2016. DOI: 10.3837/tiis.2016.03.014.

[ACM Style]
Jinfu Wu, Baolong Guo, Jie Hou, Yunyi Yan, and Jie Jiang. 2016. Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction. KSII Transactions on Internet and Information Systems, 10, 3, (2016), 1195-1211. DOI: 10.3837/tiis.2016.03.014.

[BibTeX Style]
@article{tiis:21048, title="Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction", author="Jinfu Wu and Baolong Guo and Jie Hou and Yunyi Yan and Jie Jiang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.03.014}, volume={10}, number={3}, year="2016", month={March}, pages={1195-1211}}