Fast CU partitioning algorithm for HEVC intra coding using data mining

Damián Ruiz,Gerardo Fernández-Escribano,Velibor Adzic,Hari Kalva,José Luis Martínez,Pedro Cuenca

DOI: https://doi.org/10.1007/s11042-015-3014-6

IF: 2.577

2015-11-21

Multimedia Tools and Applications

Abstract:The international standard of High Efficiency Video Coding (HEVC) improves the compression ratio by over 50 % compared to H.264/AVC, for the same perceptual quality. HEVC adopts flexible coding unit (CU) partitioning by applying recursive CU splitting into four sub-CUs, up to four depth levels, which causes a significant complexity increase. Intra-prediction coding in HEVC achieves high coding performance through the exhaustive evaluation of all available CU sizes, with up to 35 prediction modes for each CU, selecting the one with the lower rate distortion cost. This work presents a novel CU size classifier comprising an offline-trained decision tree with three hierarchical nodes. The decision rules computed in each node are based on the content texture properties of CUs as well as the inter-sub-CUs statistics of the same depth level. Our approach can reduce the number of CU sizes to be checked by the Rough Mode Decision and Rate Distortion Optimization stages of intra-prediction coding. The experimental results show that the proposed algorithm can achieve over 50 % coding time reduction, with no quality penalty in terms of the Peak Signal to Noise Ratio, and just a low bit rate increase (2 %) compared to the HEVC reference model. A performance comparison with state-of-the-art proposals shows that this algorithm surpasses the best proposal in terms of time reduction, for the same coding performance penalty.

computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering