Title :
A fast CU size decision algorithm based on adaptive depth selection for HEVC encoder
Author :
Shi Huade ; Liang Fan ; Chen Huanbang
Author_Institution :
Sch. of Inf. Sci. & Technol., Sun Yat-sen Univ., Guangzhou, China
Abstract :
HEVC adopt a flexible coding unit partition technology to exploit more coding efficiency compare to previous standard H.264/AVC. In HEVC test model (HM), the encoder tries all possible depth levels to find out partition structure with least rate distortion cost for each coding tree block. This may achieve highest coding efficiency, but also bring huge computation complexity. In this paper, we proposed a fast coding unit (CU) size decision algorithm based on adaptive depth selection for HEVC. Since there is strong temporal correlation between encoding picture and previous encoded picture, we can derivate an adaptive CU depth set for the encoding CU with prediction from previous encoded picture. Simulation results show that the proposed algorithm can reduce the encoding time by 35.7%, 35.6% and 30.7% on average in all intra, low delay B and random access configuration, compared to HM 12.0.
Keywords :
computational complexity; correlation methods; rate distortion theory; video coding; AVC standard; H.264 standard; HEVC encoder; HEVC test model; adaptive depth selection; coding efficiency; coding tree block; computation complexity; encoding time reduction; fast CU size decision algorithm; fast coding unit size decision algorithm; flexible coding unit partition technology; high efficiency video coding; least rate distortion cost; picture encoding; random access configuration; strong temporal correlation; Algorithm design and analysis; Complexity theory; Delays; Encoding; Partitioning algorithms; Prediction algorithms; Video coding; CU size decision; HEVC; adaptive depth selection;
Conference_Titel :
Audio, Language and Image Processing (ICALIP), 2014 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4799-3902-2
DOI :
10.1109/ICALIP.2014.7009774