Title
A Fast HEVC Encoding Method Using Depth Information of Collocated CUs and RD Cost Characteristics of PU Modes.
Abstract
The latest video coding standard, high efficiency video coding (HEVC), aims to achieve better coding efficiency than the H.264/AVC standard. To improve the coding performance of HEVC, tools and structures are included that also increase the computational complexity of encoding, especially for the mode decisions in the coding unit (CU), which is a structural element in the HEVC. For each CU size, the HEVC encoder performs mode decision and motion estimation using all prediction unit (PU) types and incurs massive computational burdens. In this paper, we investigate the depth correlation between the current and the collocated CU to avoid irrelevant CU procedure and truncate some PU predictions as a result. We also investigate the relationship of the rate-distortion (RD) costs after the Merge/SKIP prediction. By analyzing different CU sizes and quantization parameters, we build a mathematical model to represent the relationship for the RD costs after the Merge/SKIP prediction with an adaptive termination of the CU procedure. In addition, the relationship of the RD costs after the Merge/SKIP prediction and 2N$\boldsymbol {\times }2\text{N}$ mode is also explored. Search range reduction is used to further speed up our algorithm. Experimental results show that our algorithm can reduce the coding time by up to 80%, and provide average coding time savings of 46%, 45%, and 52%, for low delay B, low delay P, and random access configurations, respectively. Moreover, the proposed algorithm is able to maintain coding performance similar to HM 11.0. The proposed scheme outperforms previous work in terms of both the coding speed and the RD performance.
Year
DOI
Venue
2017
10.1109/TBC.2017.2722239
TBC
Keywords
Field
DocType
Encoding,Correlation,Quantization (signal),Prediction algorithms,Delays,Computational complexity
Algorithmic efficiency,Coding tree unit,Computer science,Algorithm,Coding (social sciences),Real-time computing,Electronic engineering,Encoder,Motion estimation,Quantization (signal processing),Computational complexity theory,Random access
Journal
Volume
Issue
ISSN
63
4
0018-9316
Citations 
PageRank 
References 
5
0.40
14
Authors
5
Name
Order
Citations
PageRank
Kuang-Han Tai191.13
Min-Yuan Hsieh250.40
Mei-Juan Chen3112.80
Chia-Yen Chen46314.80
Chia-Hung Yeh536742.15