Hybrid Modeling of Intra-DCT Coefficients for Real-Time Video Encoding

The two-dimensional discrete cosine transform (2-D DCT) and its subsequent quantization are widely used in standard video encoders. However, since most DCT coefficients become zeros after quantization, a number of redundant computations are performed. This paper proposes a hybrid statistical model used to predict the zeroquantized DCT (ZQDCT) coefficients for intratransform and to achieve better real-time performance. First, each pixel block at the input of DCT is decomposed into a series of mean values and a residual block. Subsequently, a statistical model based on Gaussian distribution is used to predict the ZQDCT coefficients of the residual block. Then, a sufficient condition under which each quantized coefficient becomes zero is derived from the mean values. Finally, a hybrid model to speed up the DCT and quantization calculations is proposed. Experimental results show that the proposed model can reduce more redundant computations and achieve better real-time performance than the reference in the literature at the cost of negligible video quality degradation. Experiments also show that the proposed model significantly reduces multiplications for DCT and quantization. This is particularly suitable for processors in portable devices where multiplications consume more power than additions. Computational reduction implies longer battery lifetime and energy economy.

[1]  Xinjian Chen,et al.  Fast algorithms for multidimensional DCT-to-DCT computation between a block and its associated subblocks , 2005, IEEE Trans. Signal Process..

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

[3]  Moncef Gabbouj,et al.  Laplacian modeling of DCT coefficients for real-time encoding , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[4]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[5]  Koji Inoue,et al.  A zero-value prediction technique for fast DCT computation , 2003, 2003 IEEE Workshop on Signal Processing Systems (IEEE Cat. No.03TH8682).

[6]  Sang Aijun,et al.  Real-time video compression based-on three-dimensional matrix DCT , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[7]  Pierre Duhamel,et al.  Polynomial transform computation of the 2-D DCT , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[8]  Henrique S. Malvar Fast computation of discrete cosine transform through fast Hartley transform , 1986 .

[9]  Hussein M. Alnuweiri,et al.  A new multidimensional recursive architecture for computing the discrete cosine transform , 2000, IEEE Trans. Circuits Syst. Video Technol..

[10]  Xinjian Chen,et al.  A fast algorithm for computing multidimensional DCT on certain small sizes , 2003, IEEE Trans. Signal Process..

[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]  Sam Kwong,et al.  Fast video coding based on Gaussian model of DCT coefficients , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

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

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

[16]  Faouzi Kossentini,et al.  The quantized DCT and its application to DCT-based video coding , 2002, IEEE Trans. Image Process..

[17]  Tore Fjällbrant,et al.  A direct computation of DCT coefficients for a signal block taken from two adjacent blocks , 1991, IEEE Trans. Signal Process..

[18]  Naoki Saito,et al.  Improvement of DCT-Based Compression Algorithms Using Poisson's Equation , 2006, IEEE Transactions on Image Processing.

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

[20]  Sam Kwong,et al.  Analytical Model of Zero Quantized DCT Coefficients for Video Encoder Optimization , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[21]  Sam Kwong,et al.  Efficient predictive model of zero quantized DCT coefficients for fast video encoding , 2007, Image Vis. Comput..