A Texture Complexity Based Fast Prediction Unit Size Selection Algorithm for HEVC Intra-coding

Author

Yinbo Liu ; Xingang Liu ; Peicheng Wang

Author_Institution

Dept. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

fYear

2014

fDate

19-21 Dec. 2014

Firstpage

1585

Lastpage

1588

Abstract

The latest High Efficiency Video Coding (HEVC) standard could achieve the highest coding efficiency compared with all existing video coding standards. However, the computational complexity is increased dramatically because all the possible combinations of the mode candidates are calculated in order to find the optimal rate distortion (RD) cost using Lagrange multiplier. In order to save the coding time of HEVC encoder, this paper proposes a texture complexity based fast prediction unit size selection algorithm for HEVC intra coding. The proposed algorithm could reduce around 38% encoding time in average with only 0.2% increase in BD-rate compared to the test model HM10.0 of HEVC.

Keywords

computational complexity; image texture; video codecs; video coding; BD-rate; HEVC encoder; HEVC intra coding; HEVC standard; Lagrange multiplier; fast prediction unit size selection algorithm; high efficiency video coding; optimal rate distortion; texture complexity; video coding standards; Algorithm design and analysis; Complexity theory; Encoding; Partitioning algorithms; Prediction algorithms; Standards; Video coding; HEVC; intra prediction; texture complexity; video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Engineering (CSE), 2014 IEEE 17th International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4799-7980-6

Type

conf

DOI

10.1109/CSE.2014.292

Filename

7023803