Effective coding unit size decision based on motion homogeneity classification for HEVC inter prediction

Author

Mallikarachchi, T. ; Fernando, A. ; Arachchi, H.K.

Author_Institution

Centre for Vision Speech & Signal Process., Univ. of Surrey, Guildford, UK

fYear

2014

fDate

27-30 Oct. 2014

Firstpage

3691

Lastpage

3695

Abstract

Determining the best partitioning structure for a given Coding Tree Unit (CTU) is one of the most time consuming operations within the HEVC encoder. The brute force search through quad tree hierarchy has a significant impact on the encoding time especially on high definition (HD) videos. This paper presents a fast coding unit size decision-taking algorithm for inter prediction in HEVC. The proposed algorithm uses a motion homogeneity based classification approach utilizing RD cost as a feature vector. Simulation results show that the proposed algorithm achieves an average of 73.25% encoding time efficiency improvement with similar rate distortion performance compared to HEVC HM12.0 reference software.

Keywords

high definition video; image classification; image motion analysis; prediction theory; tree codes; video coding; CTU; HD videos; HEVC HM12.0; HEVC encoder; HEVC interprediction; RD cost; brute force search through quad tree hierarchy; coding tree unit; coding unit size decision-taking algorithm; encoding time efficiency; feature vector; high definition video; high efficiency video coding; motion homogeneity classification; rate distortion performance; Classification algorithms; Encoding; Rate-distortion; Software; Software algorithms; Support vector machine classification; Video coding; CU Size; HEVC; Inter Coding; Optimization; Video Coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing (ICIP), 2014 IEEE International Conference on

Conference_Location

Paris

Type

conf

DOI

10.1109/ICIP.2014.7025749

Filename

7025749