Adaptive selection model for detecting zero-quantized discrete cosine transform coefficients in video coding

An adaptive selection approach for advanced video coding that reduces the number of unnecessary discrete cosine transform (DCT), quantization (Q), inverse quantization (IQ), and inverse DCT (IDCT) computations is proposed. An adaptive selection approach is used to detect zero-quantized DCT (ZQDCT) coefficients since certain zero-quantized DCT coefficients of the prediction residual block are difficult to identify. The presented algorithm detects ZQDCT coefficients according to the corresponding frequency positions before implementing DCT. Therefore, redundant DCT, Q, IQ, and IDCT procedures are removed. To carry out the proposed algorithm, three sufficient conditions are assumed for deriving eight prediction modes, which are employed to select various types of DCT, Q, IQ, and IDCT implementations. The computed results indicate that the proposed algorithm is capable of reducing the number of DCT, Q, IQ, and IDCT computations compared to those required by related methods, while retaining the coding performance of the original encoder.

[1]  Susanto Rahardja,et al.  Fast intermode decision in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Yinyi Lin,et al.  Zero-Block Mode Decision Algorithm for H.264/AVC , 2009, IEEE Transactions on Image Processing.

[3]  Sam Kwong,et al.  Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Kai-Kuang Ma,et al.  Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[6]  Iain E. Garden Richardson,et al.  Low-complexity skip prediction for H.264 through Lagrangian cost estimation , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Ming-Ting Sun,et al.  Modeling DCT coefficients for fast video encoding , 1999, IEEE Trans. Circuits Syst. Video Technol..

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

[9]  Moncef Gabbouj,et al.  Prediction of discrete cosine transformed coefficients in resized pixel blocks , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  D. Marpe,et al.  The H.264/MPEG4 advanced video coding standard and its applications , 2006, IEEE Communications Magazine.

[11]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

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

[13]  Christos Grecos,et al.  Fast Mode Prediction for the Baseline and Main Profiles in the H.264 Video Coding Standard , 2006, IEEE Transactions on Multimedia.

[14]  Liang-Gee Chen,et al.  Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra frame coder , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.

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

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

[18]  Leonel Sousa,et al.  General method for eliminating redundant computations in video coding , 2000 .

[19]  Sam Kwong,et al.  Hybrid Model to Detect Zero Quantized DCT Coefficients in H.264 , 2007, IEEE Transactions on Multimedia.