A fast CU Partitionning algorithm based on early detection of zero block quantified transform coefficients for HEVC standard

In this paper, a fast Coding Unit (CU) partitioning algorithm is proposed to reduce encoding time of HEVC test model (HM). HEVC is the new generation video codec which improves the coding efficiency significantly and provides more than 50% bit rate reduction while maintaining the same image quality compared to its predecessor H.264/AVC. Different sizes of CUs are adopted during encoding which makes the encoding process time consuming. To reduce this computational complexity, a fast CU partitioning method is proposed based on early zero block detection technique. The performance of the proposed algorithm is verified through comparative analysis of encoding time and rate compression. Comparing to HM 10, our method saves the encoding time from 2% to 56% for different test videos with negligible coding loss.