A Unified Approach of Bit-Rate Control for Binary and Gray-Level Shape Sequences Coding

This paper describes a unified framework of bit-rate control for binary and gray-level shape coding. An exponential rate-distortion model is proposed for binary shape and used in the bit-rate control. An approximation method is applied for finer distortion scale adjustment by adjusting the conversion ratio at the binary alpha block level. Since the gray-level shape is encoded as its support information and the alpha plane information, the rate-quantizer relationship of the alpha plane is modeled. The bit-rate control is then able to adjust the quantizer of the alpha plane for the bit-rate control purpose. The extension for video object (VO) coding is also studied. In this bit-rate control approach, a buffer feedback controller is employed to determine the target bit rates for different sources, i.e., binary shape, gray-level shape, and texture. Accordingly, the distortion scales of different sources are adjusted based on their rate-distortion relationships to maintain a stable encoder buffer. The advantages of the proposed method are demonstrated through various tests for different scenarios. Overall, the algorithm can efficiently encode the shape information and shows a good performance for VO coding.

[1]  Anthony Vetro,et al.  Rate-distortion modeling for multiscale binary shape coding based on Markov random fields , 2003, IEEE Trans. Image Process..

[2]  Alexandros Eleftheriadis,et al.  Optimal buffered compression and coding mode selection for MPEG-4 shape coding , 2001, IEEE Trans. Image Process..

[3]  Anthony Vetro,et al.  MPEG-4 rate control for multiple video objects , 1999, IEEE Trans. Circuits Syst. Video Technol..

[4]  W. Chen,et al.  /spl alpha/-channel compression in video coding , 1997, Proceedings of International Conference on Image Processing.

[5]  Anthony Vetro,et al.  Rate-distortion modeling of binary shape using state partitioning , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

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

[8]  Yung-Lyul Lee,et al.  Rate control using linear rate-ρ model for H.264 , 2004, Signal Process. Image Commun..

[9]  Zhihai He,et al.  Low-pass filtering of rate-distortion functions for quality smoothing in real-time video communication , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  King Ngi Ngan,et al.  A Rate and Distortion Analysis of Multiscale Binary Shape Coding Based on Statistical Learning , 2007, IEEE Transactions on Multimedia.

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

[12]  Sanjit K. Mitra,et al.  Low-delay rate control for DCT video coding via ?-domain source modeling , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  Aggelos K. Katsaggelos,et al.  MPEG-4 and rate-distortion-based shape-coding techniques , 1998, Proc. IEEE.

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

[15]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[16]  Noel Brady MPEG-4 standardized methods for the compression of arbitrarily shaped video objects , 1999, IEEE Trans. Circuits Syst. Video Technol..

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

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

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

[20]  Tihao Chiang,et al.  Scalable rate control for MPEG-4 video , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[22]  King Ngi Ngan,et al.  A novel statistical learning-based rate distortion analysis approach for multiscale binary shape coding , 2007, Electronic Imaging.

[23]  King Ngi Ngan,et al.  Rate-constrained arbitrarily shaped video object coding with object-based rate control , 2004 .

[24]  Aggelos K. Katsaggelos,et al.  Cost-distortion optimized unequal error protection for object-based video communications , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Rob Koenen Profiles and levels in MPEG-4: Approach and overview , 2000, Signal Process. Image Commun..

[26]  Anthony Vetro,et al.  A probabilistic approach for rate-distortion modeling of multiscale binary shape , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[28]  King Ngi Ngan,et al.  Linear rate-distortion models for MPEG-4 shape coding , 2004, IEEE Trans. Circuits Syst. Video Technol..

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