Linear Rate Control and Optimum Statistical Multiplexing for H.264 Video Broadcast

The H.264 video coding standard achieves significantly improved video compression efficiency and finds important applications in digital video broadcast. To enable H.264 video encoding for digital TV broadcast and maximize its broadcast efficiency, there are two important issues that need to be adequately addressed. First, we need to understand the complex coding mechanism of an H.264 video encoder and develop a model to analyze and control its rate-distortion (R-D) behavior in an accurate and robust manner. Second, the R-D behaviors of individual channels in the broadcast system should be jointly controlled and optimized under bandwidth and buffer constraints so as to maximize the overall broadcast quality. In this paper, we develop a linear rate model and a linear rate control scheme for H.264 video coding. We develop an optimum statistical multiplexing system to allocate bits across video programs (each being encoded by an H.264 encoder) and video frames so that the overall video broadcast quality is maximized. We study the bandwidth and buffer constraints in video broadcast and formulate the optimum statistical multiplexing into a constrained mathematical optimization problem. Realizing that it is impossible to find a close-form solution for global optima, we propose a simple yet efficient algorithm to find a near-optimum solution for joint rate allocation under buffer constraints. Our extensive simulation results demonstrate that the proposed statistical multiplexing system achieves about 40-50% saving in bandwidth, provides a smooth video quality change across programs and frames, and maintains robust decoder buffer control.

[1]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[2]  Yo-Sung Ho,et al.  Rate control algorithm for H.264/AVC video coding standard based on rate-quantization model , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[3]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

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

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

[6]  Ming-Ting Sun,et al.  Digital Video Transcoding , 2005, Proceedings of the IEEE.

[7]  Michael G. Perkins,et al.  Statistical Multiplexing of Multiple MPEG-2 Video Programs in a Single Channel , 1995 .

[8]  Thomas Sikora,et al.  The MPEG-4 video standard verification model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[9]  Lilla Böröczky,et al.  Statistical multiplexing using MPEG-2 video encoders , 1999, IBM J. Res. Dev..

[10]  Mahesh Balakrishnan,et al.  Global optimization of multiplexed video encoders , 1997, Proceedings of International Conference on Image Processing.

[11]  Huib de Ridder Minkowski-metrics as a combination rule for digital-image-coding impairments , 1992 .

[12]  Susanto Rahardja,et al.  Adaptive rate control for H.264 , 2004, ICIP.

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

[14]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[15]  Sanjit K. Mitra,et al.  A linear source model and a unified rate control algorithm for DCT video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[16]  Jill M. Boyce,et al.  A new rate control scheme for H.264 video coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[17]  Jing Yang,et al.  A joint rate control scheme for H.264 encoding of multiple video sequences , 2005, IEEE Transactions on Consumer Electronics.

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

[19]  T. Berger Rate-Distortion Theory , 2003 .

[20]  Limin Wang Limin Wang,et al.  Joint rate control for multi-program video coding , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

[21]  Sheila S. Hemami,et al.  A metric for continuous quality evaluation of compressed video with severe distortions , 2004, Signal Process. Image Commun..

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

[23]  Do-Kyoung Kwon,et al.  A Novel Two-Stage Rate Control Scheme for H.264 , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[24]  Alexandros Eleftheriadis,et al.  Dynamic rate shaping of compressed digital video , 2006, IEEE Transactions on Multimedia.

[25]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[26]  Feng Pan,et al.  An improved rate control algorithm for H.264 , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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