Temporally correlated quadtree partition algorithm for fast intra coding in high e ciency video coding

Abstract

HEVC is a new video coding standard, which has been developed by the JCT-VC (Joint Collaborative Team on Video Coding) for applications with ultra high de nition video coding. In HEVC, there are three types of encoding block: the Coding Unit (CU), the Predict Unit (PU) and the Transform Unit (TU). If every block of video pixels goes through the complete mode decision process, a large amount of encoding time is required, limiting its applicability in real-time applications. This paper proposes a fast algorithm that can reduce signi cantly the computation time of intra coding for each Coding Unit (CU) block. In the proposed algorithm, depth information of the Coding Block Tree (CBT) from the previously encoded frame is used to help determine the current CU split depth, which can skip many unnecessary mode computations for some cases of block decomposition. Experimental results by HM10.1 show that the proposed method can provide about 20% time-saving and maintain a negligible degradation of coding e ciency.