An adaptive and low-complexity all-zero block detection for HEVC encoder

To improve the detection accuracy of SAD or SATD based threshold and save the time cost of RDO determination, we proposed an All Zero Block (AZB) detection method by adaptively searching the maximum transform coefficient amplitude in low frequency of TU after conventional SATD detection was failed. The experimental results show that our algorithm can achieve around 39% transform and quantization time-saving with only 0.1% on average RD performance reduction. The detection accuracy of larger TU size, i.e. 16×16 and 32 × 32, can reach up to about 95% on average.

[1]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Munchurl Kim,et al.  An All-Zero Block Detection Scheme for Low-Complexity HEVC Encoders , 2016, IEEE Transactions on Multimedia.

[3]  Oscar C. Au,et al.  Early detection of all-zero 4×4 blocks in High Efficiency Video Coding , 2014, J. Vis. Commun. Image Represent..

[4]  Sam Kwong,et al.  Prediction of Zero Quantized DCT Coefficients in H.264/AVC Using Hadamard Transformed Information , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Hong Zhang,et al.  High efficiency video coding (HEVC) based screen content coding , 2013 .

[6]  Hyuk-Jae Lee,et al.  A Novel Algorithm for Zero Block Detection in High Efficiency Video Coding , 2013, IEEE Journal of Selected Topics in Signal Processing.

[7]  Yang Song,et al.  Motion Feature and Hadamard Coefficient-Based Fast Multiple Reference Frame Motion Estimation for H.264 , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  Zhou Xuan,et al.  Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation , 1998 .

[10]  Xiaodong Xie,et al.  Hybrid Zero Block Detection for High Efficiency Video Coding , 2016, IEEE Transactions on Multimedia.

[11]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[12]  Yong Liu,et al.  A General Method for Detecting All-Zero Blocks Prior to DCT and Quantization , 2007, IEEE Transactions on Circuits and Systems for Video Technology.