Title :
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
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;
Conference_Titel :
Anti-counterfeiting, Security, and Identification (ASID), 2014 International Conference on
Print_ISBN :
978-1-4799-7117-6
DOI :
10.1109/ICASID.2014.7064975