Global MINMAX interframe bit allocation for embedded video coding

We present three new bit allocation techniques, the multistage algorithm, the ratio algorithm, and the Pseudo I-frame method. The multistage and ratio algorithms are global interframe bit allocation algorithms for embedded video coders, which attempt to minimize the maximum distortion of any frame. The Pseudo I-frame method breaks a video into segments where bit allocation algorithms should be run, and segments where constant rate bit allocation will suffice. We present experiments, using the group testing for video coder (G. Shavit, et al., 2004), that compare our techniques to constant rate allocation and to a bit allocation algorithm due to Yang and Hemami (Y. Yang, et al., 1999).

[1]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[2]  Richard E. Ladner,et al.  Group testing for video compression , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

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

[4]  Sheila S. Hemami,et al.  Linear programming optimization for video coding under multiple constraints , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[5]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[6]  Eve A. Riskin,et al.  Optimal bit allocation and best-basis selection for wavelet packets and TSVQ , 1999, IEEE Trans. Image Process..

[7]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

[8]  C.-C. Jay Kuo,et al.  Rate control for an embedded wavelet video coder , 1997, IEEE Trans. Circuits Syst. Video Technol..

[9]  Thomas S. Huang,et al.  Image processing , 1971 .

[10]  Michelle Effros,et al.  Weighted universal bit allocation: optimal multiple quantization matrix coding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[11]  Yan Yang,et al.  MINMAX frame rate control using a rate-distortion optimized wavelet coder , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Jerome M. Shapiro,et al.  Optimal bit allocation in the presence of quantizer feedback , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Jeffrey Scott Vitter,et al.  Lexicographic Bit Allocation for MPEG Video , 1997, J. Vis. Commun. Image Represent..

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

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

[16]  Richard E. Ladner,et al.  Group testing for image compression using alternative transforms , 2003, Signal Process. Image Commun..

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

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

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