Zero coefficient-aware fast butterfly-based inverse discrete cosine transform algorithm

The latest video coding standards, including Moving Picture Experts Group-4 (MPEG-4) advanced video coding (AVC)/H.264 and high-efficiency video coding (HEVC), use a discrete cosine transform (DCT) process as the core for compression efficiency, sacrificing the computational complexity at decoder. There have been a number of attempts to reduce the complexity of inverse DCT (IDCT). Butterfly-based factorisation remains the most commonly used method for such a reduction. In this study, the authors propose a zero (Z) coefficient-aware fast butterfly-based IDCT algorithm for video decoding. They focus on a reduction in the computational complexity of the butterfly-based 8 × 8 IDCT by removing the unnecessary computations of one-dimensional (1D) IDCT kernels, and adaptively applying IDCT kernels based on the number of non-Z DCT coefficients to speed-up 1D data. Their experimental results show that the average operation numbers using the proposed IDCT is approximately half that for the 8 × 8 IDCT implemented in the MPEG-4 AVC/H.264 and HEVC reference software. The improved computational complexity of the proposed method is demonstrated by measuring the running time, which requires only one-half of the IDCT time using the reference software.

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

[2]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[3]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[4]  Kiho Choi,et al.  Zero coefficient-aware IDCT algorithm for fast video decoding , 2010, IEEE Transactions on Consumer Electronics.

[5]  Weiwei Shen,et al.  A Unified 4/8/16/32-Point Integer IDCT Architecture for Multiple Video Coding Standards , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[6]  Ofer Hadar,et al.  Super-resolution mosaicing from MPEG compressed video , 2005, IEEE International Conference on Image Processing 2005.

[7]  Tang Li.  Computation reduction for standard-based video encoders based on the energy preservation property of DCT , 2004, Signal Process. Image Commun..

[8]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[9]  Sung-Jea Ko,et al.  Fast Mode Decision Using All-Zero Block Detection for Fidelity and Spatial Scalable Video Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Kiho Choi,et al.  Scaled zero coefficient-aware IDCT algorithm for fast video decoding , 2010 .

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

[12]  Khan A. Wahid,et al.  Low Cost Design of a Hybrid Architecture of Integer Inverse DCT for H.264, VC-1, AVS, and HEVC , 2012, VLSI Design.

[13]  Ephraim Feig,et al.  Fast scaled-DCT algorithm , 1990, Other Conferences.

[14]  Yongdong Zhang,et al.  High Efficiency Video Coding: High Efficiency Video Coding , 2014 .

[15]  Ofer Hadar,et al.  Super-resolution mosaicing from MPEG compressed video , 2005, ICIP.

[16]  Hsieh S. Hou.  A fast recursive algorithm for computing the discrete cosine transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[17]  Khan A. Wahid,et al.  A cost effective implementation of 8×8 transform of HEVC from H.264/AVC , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[18]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.