Efficient predictive model of zero quantized DCT coefficients for fast video encoding

Discrete cosine transform (DCT), quantization (Q), inverse quantization (IQ) and inverse DCT (IDCT) are the building blocks in video coding standards adopted by ITU-T and MEPG. Under these standards, a lot of computations are required to perform the DCT, Q, IQ and IDCT operations. With this concern, a novel statistical model based on Gaussian distribution is proposed to predict zero quantized DCT (ZQDCT) coefficients in order to reduce the computational complexity of video encoding. Compared with other predictive models in the literature, the proposed model can detect more ZQDCT coefficients. Simulation results demonstrate that the proposed statistical model is superior to others in terms of speeding up video encoders. Moreover, a hybrid model is derived based on the proposed statistical model and mathematical analysis of individual DCT coefficients to further improve the encoding efficiency.

[1]  Edmund Y. Lam.  Analysis of the DCT coefficient distributions for document coding , 2004, IEEE Signal Processing Letters.

[2]  Lawrence A. Rowe,et al.  DCT coefficient distributions , 1996, Electronic Imaging.

[3]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[5]  Itu-T.  Video coding for low bitrate communication , 1996 .

[6]  Yeong-Kang Lai,et al.  A multimedia video conference system: using region base hybrid coding , 1996 .

[7]  S. Liu,et al.  Statistical analysis of the DCT coefficients and their quantization error , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[8]  Jie Li,et al.  Early detection of all-zero coefficients in H.264 based on DCT coefficients distribution , 2009, 2009 International Conference on Apperceiving Computing and Intelligence Analysis.

[9]  K. Ramkishor,et al.  Fast video coding at low bit-rates for mobile devices , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[10]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[11]  Michael J. Flynn,et al.  Performance enhancement of H.263 encoder based on zero coefficient prediction , 1997, MULTIMEDIA '97.

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

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

[14]  Ruby B. Lee,et al.  Early Detection of All-Zero Coefficients in H.263 , 1997 .

[15]  Yong Ho Moon,et al.  An early detection of all-zero DCT blocks in H.264 , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[17]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[18]  F. Muller.  Distribution shape of two-dimensional DCT coefficients of natural images , 1993 .

[19]  K A Birney,et al.  On the modeling of DCT and subband image data for compression , 1995, IEEE Trans. Image Process..

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

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

[22]  Hocine Cherifi,et al.  On the distribution of the DCT coefficients , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Mandyam D. Srinath,et al.  Statistical distributions of image DCT coefficients , 1986 .