Gradient based fast CU splitting and mode decision algorithm for HEVC intra prediction

Author

Jiefeng Guo ; Guozhong Chen ; Jianwei Zheng ; Donghui Guo

Author_Institution

Dept. of Electron. Eng., Xiamen Univ., Xiamen, China

fYear

2014

Firstpage

1

Lastpage

5

Abstract

High Efficiency Video Coding (HEVC) has significantly improved in efficiency compared to the last H264/AVC. HEVC finds the best intra prediction mode with the least rate distortion (RD) cost by iterating all over the possible depth level and prediction modes which causes a dramatic increase in computational complexity. In this paper, we propose a fast CU size decision and mode decision algorithm for intra prediction in HEVC based on gradient information of video images. Experimental results show that the proposed algorithm reduces the computational complexity of the current HM13.0 to about 37% in encoding time with negligible loss of coding efficiency.

Keywords

computational complexity; gradient methods; prediction theory; rate distortion theory; video coding; HEVC intraprediction mode; HM13.0; RD; coding unit; computational complexity reduction; gradient based fast CU splitting; high efficiency video coding; mode decision algorithm; rate distortion; video image gradient information; Algorithm design and analysis; Computational complexity; Encoding; Histograms; Image edge detection; Prediction algorithms; Video coding; CU splitting; HEVC; gradient; intra prediction; mode decision;

fLanguage

English

Publisher

ieee

Conference_Titel

Anti-counterfeiting, Security, and Identification (ASID), 2014 International Conference on

Print_ISBN

978-1-4799-7117-6

Type

conf

DOI

10.1109/ICASID.2014.7064975

Filename

7064975