Fast coding algorithm for HEVC based on video contents

Abstract

High efficiency video coding (HEVC) achieves higher coding efficiency than previous standards but introduces a large computational complexity. Because HEVC adopted some new advanced tools and the most prominent one is the flexible hierarchical coding structures which include coding unit (CU), prediction unit (PU), transform unit (TU). All of those units must be test through rate-distortion optimisation. Since the CU is highly content dependent it is not efficient to test all the modes. In this study, the authors propose a fast coding algorithm for HEVC based on video contents. The authors statistically analysis the features of video contents from three aspects, the pixel gradient, the block mean value, and the block variance of CU. Then, jointly use these features with the CU depth levels and the prediction modes of spatiotemporal adjacent CUs to realise fast CU depth level decision and fast prediction mode decision. The experimental results show that the proposed algorithm can save 58.9 and 57.6% computational complexity on average with only average 1.8 and 1.9% bitrate losses under ‘random access, main’ and ‘low-delay, main’ conditions, respectively.