A computation and energy reduction technique for HEVC Discrete Cosine Transform

In this paper, a novel computation and energy reduction technique for High Efficiency Video Coding (HEVC) Discrete Cosine Transform (DCT) for all Transform Unit (TU) sizes is proposed. The proposed technique reduces the computational complexity of HEVC DCT significantly at the expense of slight decrease in PSNR and slight increase in bit rate by only calculating several pre-determined low frequency coefficients of TUs and assuming that the remaining coefficients are zero. It reduced the execution time of HEVC HM software encoder up to 12.74%, and it reduced the execution time of DCT operations in HEVC HM software encoder up to 37.27%. In this paper, a low energy HEVC 2D DCT hardware for all TU sizes is also designed and implemented using Verilog HDL. The proposed hardware, in the worst case, can process 53 Ultra HD (7680x4320) video frames per second. The proposed technique reduced the energy consumption of this hardware up to 18.9%. Therefore, it can be used in portable consumer electronics products that require a real-time HEVC encoder.

[1]  Eduardo Juárez Martínez,et al.  Complexity analysis of an HEVC decoder based on a digital signal processor , 2013, IEEE Transactions on Consumer Electronics.

[2]  Ilker Hamzaoglu,et al.  A high performance deblocking filter hardware for high efficiency video coding , 2013, IEEE Trans. Consumer Electron..

[3]  Markus Püschel,et al.  Multiplierless multiple constant multiplication , 2007, TALG.

[4]  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.

[5]  Antti Hallapuro,et al.  Comparative Rate-Distortion-Complexity Analysis of HEVC and AVC Video Codecs , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[7]  Takao Onoye,et al.  High-performance multiplierless transform architecture for HEVC , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[8]  Grzegorz Pastuszak Hardware architectures for the H.265/HEVC discrete cosine transform , 2015, IET Image Process..

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

[10]  Colin Doutre,et al.  HEVC: The New Gold Standard for Video Compression: How Does HEVC Compare with H.264/AVC? , 2012, IEEE Consumer Electronics Magazine.

[11]  Moncef Gabbouj,et al.  A detection algorithm for zero-quantized DCT coefficients in JPEG , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Dongsheng Wang,et al.  Fully pipelined DCT/IDCT/Hadamard unified transform architecture for HEVC Codec , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[13]  Ilker Hamzaoglu,et al.  A low energy HEVC inverse transform hardware , 2014, IEEE Transactions on Consumer Electronics.

[14]  Tao Zhou,et al.  Adaptive Method for Early Detecting Zero Quantized DCT Coefficients in H.264/AVC Video Encoding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Yong Ho Moon,et al.  An improved early detection algorithm for all-zero blocks in H.264 video encoding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Anand D. Darji,et al.  High-performance multiplierless DCT architecture for HEVC , 2015, 2015 19th International Symposium on VLSI Design and Test.

[17]  M N.,et al.  Efficient Integer DCT Architectures for HEVC , 2015 .