Statistical model, analysis and approximation of rate-distortion function in MPEG-4 FGS videos

In this paper, the generalized Gaussian distribution is employed first to model the DCT coefficients of image data from MPEG-4 fine-granularity scalability (FGS) frame. Then, according to the quantization theory, the distortion-rate function of the generalized Gaussian model is analyzed and it is concluded that the derivative of the distortion-rate function first decreases, and then increases up to the boundary of 6.02 as the bit rate increases. For actual FGS coding, the derivative of actual distortion-rate function usually decreases as the rate increases, and then begins to increase slowly at a comparatively high bit rate. Finally, based on above observations, a rate-distortion (R-D) model is proposed to approximate the actual distortion-rate function. Experiments show that the proposed R-D model is accurate and flexible.

[1]  M. Varanasi,et al.  Parametric generalized Gaussian density estimation , 1989 .

[2]  T. Cover,et al.  Rate Distortion Theory , 2001 .

[3]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[4]  J. A. Domínguez-Molina A practical procedure to estimate the shape parameter in the generalized Gaussian distribution , 2002 .

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Jordi Ribas-Corbera,et al.  Rate control in DCT video coding for low-delay communications , 1999, IEEE Trans. Circuits Syst. Video Technol..

[7]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8]  Hsueh-Ming Hang,et al.  Source model for transform video coder and its application. II. Variable frame rate coding , 1997, IEEE Trans. Circuits Syst. Video Technol..

[9]  Dmitri Loguinov,et al.  Analysis of rate-distortion functions and congestion control in scalable internet video streaming , 2003, NOSSDAV '03.

[10]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[11]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[12]  Yun Q. Shi,et al.  Constant quality constrained rate allocation for FGS-coded video , 2003, IEEE Trans. Circuits Syst. Video Technol..

[13]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[15]  Alberto Leon-Garcia,et al.  Estimation of shape parameter for generalized Gaussian distributions in subband decompositions of video , 1995, IEEE Trans. Circuits Syst. Video Technol..

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

[17]  JongWon Kim,et al.  MPEG-4 FGS video streaming with constant-quality rate control and differentiated forwarding , 2002, IS&T/SPIE Electronic Imaging.

[18]  Sanjit K. Mitra,et al.  A unified rate-distortion analysis framework for transform coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[20]  Antonio Ortega,et al.  Bit-rate control using piecewise approximated rate-distortion characteristics , 1998, IEEE Trans. Circuits Syst. Video Technol..

[21]  Hsueh-Ming Hang,et al.  Source model for transform video coder and its application. I. Fundamental theory , 1997, IEEE Trans. Circuits Syst. Video Technol..

[22]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[23]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[24]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[25]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.