Rate-distortion analysis of nonlinear quantisers for MPEG video coders: sigmoidal and unimodal quantiser control functions

Quantisation is employed in MPEG video coders as a video rate control scheme to regulate the data rate of compressed video bit stream entering the transmission buffer. For constant bit rate applications, the quantiser has a crucial effect on video data rate and video quality. It has been a challenging task to optimise the quantiser step size for both bit rate and quality since they are mutually exclusive parameters, as defined by rate-distortion theory. The quantiser step size is generally determined by a linear relationship with respect to the buffer occupancy. Two nonlinear quantiser control functions are investigated, sigmoidal and unimodal, which achieve superior video rate control performance while maintaining similar video quality to the linear one. These two functions are analysed in the framework of rate-distortion theory. Their performance for video rate fluctuation has also been analysed. Encoding results for the two functions are compared to the MPEG2 TM5 evaluation model.

[1]  Jhing-Fa Wang,et al.  On the error distribution and scene change for the bit rate control of MPEG , 1993 .

[2]  Dipankar Raychaudhuri,et al.  Statistically based buffer control policies for constant rate transmission of compressed digital video , 1991, IEEE Trans. Commun..

[3]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[4]  Y. Kim,et al.  A real-time MPEG encoder using a programmable processor , 1994 .

[5]  N. Jayant,et al.  Digital Coding of Waveforms: Principles and Applications to Speech and Video , 1990 .

[6]  Bernie Mulgrew,et al.  Radial basis function video rate estimator for constant bit rate MPEG coders , 1996 .

[7]  Nariman Farvardin,et al.  Performance of Block Cosine Image Coding with Adaptive Quantization , 1985, IEEE Trans. Commun..

[8]  Nariman Farvardin,et al.  Rate-distortion performance of DPCM schemes for autoregressive sources , 1985, IEEE Trans. Inf. Theory.

[9]  Mohammed Ghanbari,et al.  Rate-based flow control of video services in ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  Nariman Farvardin,et al.  Adaptive buffer-instrumented entropy-coded quantizer performance for memoryless sources , 1986, IEEE Trans. Inf. Theory.

[11]  Nariman Farvardin,et al.  On overflow and underflow problems in buffer-instrumented variable-length coding of fixed-rate memoryless sources , 1986, IEEE Trans. Inf. Theory.

[12]  Michael Devetsikiotis,et al.  Dynamic rate control of VBR MPEG video transmission over ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[13]  Cheng-Tie Chen,et al.  A self-governing rate buffer control strategy for pseudoconstant bit rate video coding , 1993, IEEE Trans. Image Process..

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

[15]  Young-Nam Oh,et al.  Quantization control for improvement of image quality compatible with MPEG2 , 1994 .

[16]  Nariman Farvardin,et al.  Performance of entropy-constrained block transform quantizers , 1991, IEEE Trans. Inf. Theory.

[17]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .