Rate-distortion optimization of scalable video codecs

In this paper joint optimization of layers in the layered video coding is investigated. Through theoretical analysis and simulations, it is shown that, due to higher interactions between the layers in a SNR scalable codec, this type of layering technique benefits most from joint optimization of the layers. A method for joint optimization is then proposed, and its compression efficiency is contrasted against the separate optimization and an optimized single layer coder. It is shown that, in joint optimization of SNR scalable coders when the quantization step size of the enhancement layer is larger than half the step size of the base layer, an additional improvement is gained by not sending the enhancement zero valued quantized coefficients, provided they are quantized at the base-layer. This will result in a non-standard bitstream syntax and as an alternative for standard syntax, one may skip the inter coded enhancement macroblocks. Through extensive tests it is shown that while separate optimization of SNR coders is inferior to single layer coder by more than 2dB, with joint optimization this gap is reduced to 0.3-0.5dB. We have shown that through joint optimization quality of the base layer video is also improved over the separate optimization. It is also shown that spatial scalability like SNR scalability does benefit from joint optimization, though not being able to exploit the relation between the quantizer step sizes. The amount of improvement depends on the interpolation artifacts of upsampled base-layer and the residual quantization distortion of this layer. Hence, the degree of improvement depends on image contents as well as the bit rate budget. Simulation results show that joint optimization of spatial scalable coders is about 0.5-1dB inferior to the single layer optimized coder, where its separate optimization counterpart like SNR scalability is more than 2dB worse.

[1]  Bernd Girod,et al.  Rate-distortion analysis and streaming of SP and SI frames , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Ming-Ting Sun,et al.  Rate-Distortion Modeling for Efficient H.264/AVC Encoding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Ebroul Izquierdo,et al.  Bit-stream allocation methods for scalable video coding supporting wireless communications , 2007, Signal Process. Image Commun..

[4]  Mohammed Ghanbari,et al.  Standard Codecs: Image Compression to Advanced Video Coding , 2003 .

[5]  Othman Omran Khalifa,et al.  JSVM reference software , 2011 .

[6]  Xiaolin Wu,et al.  On Rate-Distortion Models for Natural Images and Wavelet Coding Performance , 2007, IEEE Transactions on Image Processing.

[7]  Aishy Amer,et al.  Fast and reliable structure-oriented video noise estimation , 2005 .

[8]  Aggelos K. Katsaggelos,et al.  An operational rate-distortion optimal single-pass SNR scalable video coder , 2001, IEEE Trans. Image Process..

[9]  King Ngi Ngan,et al.  Joint texture-shape optimization for MPEG-4 multiple video objects , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Aggelos K. Katsaggelos,et al.  Rate-distortion optimal bit allocation for object-based video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Gregory W. Cook,et al.  Rate-distortion analysis of motion-compensated rate scalable video , 2006, IEEE Transactions on Image Processing.

[12]  Michel Barlaud,et al.  Distortion-rate models for entropy-coded lattice vector quantization , 2000, IEEE Trans. Image Process..

[13]  Wilson C. Chung,et al.  Rate-distortion-constrained subband video coding , 1999, IEEE Trans. Image Process..

[14]  Mohammed Ghanbari,et al.  Optimization of MPEG-2 SNR scaleable codecs , 1999, IEEE Trans. Image Process..

[15]  Gabriella Olmo,et al.  Multiple Description Image Coding Based on Lagrangian Rate Allocation , 2007, IEEE Transactions on Image Processing.

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

[17]  André Kaup,et al.  Lagrange multiplier selection for rate-distortion optimization in SVC , 2009, 2009 Picture Coding Symposium.