Consistent Picture Quality Control Strategy for Dependent Video Coding

Typically, a video rate control algorithm minimizes the average distortion (denoted as MINAVE) at the cost of large temporal quality variation, especially for videos with high motion and frequent scene changes. To alleviate the negative effect on subjective video quality, another criterion that restricts a small amount of quality variation among adjacent frames is preferred for practical applications. As pointed out by , although some existing proposals can produce consistent quality videos, they often fail to fully utilize the available bits to minimize the global total distortion. In this paper, we would like to achieve the triple goal of consistent quality video, minimizing the total distortion, and meeting the bit budget strictly all at the same time on the interframe dependent coding structure. Two approaches are taken to accomplish this goal. In the first algorithm, a trellis-based framework is proposed. One of our contributions is to derive an equivalent condition between the distortion minimization problem and the budget minimization problem. Second, our trellis state (tree node) is defined in terms of distortion, which facilitates the consistent quality control. Third, by adjusting one key parameter in our algorithm, a solution in between the MINAVE and the constant quality criteria can be obtained. The second approach is to combine the Lagrange multipliers method together with the consistent quality control. The PSNR performance is degraded slightly but the computational complexity is significantly reduced. Simulation results show that both our approaches produce a much smaller PSNR variation at a slight average PSNR loss as compared to the MPEG JM rate control. When they are compared to the other consistent quality proposals, only the proposed algorithms can strictly meet the target bit budget requirement (no more, no less) and produce the largest average PSNR at a small PSNR variation.

[1]  David W. Lin,et al.  Optimal Bit Allocation for Coding of Video Signals over ATM Networks , 1997, IEEE J. Sel. Areas Commun..

[2]  Jeffrey Scott Vitter,et al.  Lexicographic bit allocation for MPEG video coding , 1997, Proceedings of International Conference on Image Processing.

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

[4]  Alexander E. Mohr Bit allocation in sub-linear time and the multiple-choice knapsack problem , 2002, Proceedings DCC 2002. Data Compression Conference.

[5]  Richard E. Ladner,et al.  MultiStage: A MINMAX Bit Allocation Algorithm for Video Coders , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Do-Kyoung Kwon,et al.  Rate Control for H.264 Video With Enhanced Rate and Distortion Models , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Wenjun Zeng,et al.  A sequence-based rate control framework for consistent quality real-time video , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..

[10]  Jong Beom Ra,et al.  Fast algorithm for optimal bit allocation in a rate-distortion sense , 1996 .

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

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

[13]  K. Ramchandran,et al.  From Rate-distortion Theory To Commercial Image and Video Compression Technology , 1998, IEEE Signal Processing Magazine.

[14]  Jian Zhou,et al.  A novel two-pass VBR coding algorithm for fixed-size storage application , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  Antonio Ortega,et al.  Optimal trellis-based buffered compression and fast approximations , 1994, IEEE Trans. Image Process..

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

[17]  Wenjun Zeng,et al.  Low-pass filtering of rate-distortion functions for quality smoothing in real-time video communication , 2005, IEEE Trans. Circuits Syst. Video Technol..

[18]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

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

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

[21]  Antonio Ortega,et al.  Optimal rate control for video transmission over VBR channels based on a hybrid MMAX/MMSE criterion , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[23]  Sheila S. Hemami,et al.  Efficient bit allocation for dependent video coding , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[24]  Aggelos K. Katsaggelos,et al.  A Review of the Minimum Maximum Criterion for Optimal Bit Allocation Among Dependent Quantizers , 1999, IEEE Trans. Multim..