© 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Journal on Selected Areas in Communications
Volume 15 Number 6, August 1997

Table of Contents for this issue

Complete paper in PDF format

Optimal Bit Allocation for Coding of Video Signals over ATM Networks

Jiann-Jone Chen and David W. Lin, Senior Member, IEEE

Page 1002.

Abstract:

We consider optimal encoding of video sequences for ATM networks. Two cases are investigated. In one, the video units are coded independently (e.g., motion JPEG), while in the other, the coding quality of a later picture may depend on that of an earlier picture (e.g., H.26x and MPEGx). The aggregate distortion-rate relationship for the latter case exhibits a tree structure, and its solution commands a higher degree of complexity than the former. For independent coding, we develop an algorithm which employs multiple Lagrange multipliers to find the constrained bit allocation. This algorithm is optimal up to a convex-hull approximation of the distortion-rate relations in the case of CBR (constant bit-rate) transmission. It is suboptimal in the case of VBR (variable bit-rate) transmission by the use of a suboptimal transmission rate control mechanism for simplicity. For dependent coding, the Lagrange-multiplier approach becomes rather unwieldy, and a constrained tree search method is used. The solution is optimal for both CBR and VBR transmission if the full constrained tree is searched. Simulation results are presented which confirm the superiority in coding quality of the encoding algorithms. We also compare the coded video quality and other characteristics of VBR and CBR transmission.

References

  1. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard.New York: Van Nostrand Reinhold, 1993.
  2. J.-J. Chen and H.-M. Hang, "A transform video coder source model and its application," in Proc. IEEE Int. Conf. Image Processing, vol. II, Nov. 1994, pp. 967-971.
  3. Y. Takishima, M. Wada, and H. Murakami, "An analysis of optimal frame rate in low bit rate video coding," IEICE Trans. Commun., vol. E76-B, pp. 1389-1397, Nov. 1993.
  4. Video Codec for Audiovisual Services at P \times 64 kbit/s, ITU-T Recommendation H.261.
  5. Information Technology--Generic Coding of Moving Pictures and Associated Audio: Video, ISO/IEC 13818-2 and ITU-T Recommendation H.262.
  6. Video Coding for Low Bitrate Communication, Draft ITU-T Recommendation H.263, Oct. 1995.
  7. Coding of Moving Pictures and Associated Audio--for Digital Storage Media at Up to About 1.5 Mbit/s--Part 2: Video, ISO/IEC 11172-2.
  8. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
  9. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximation," IEEE Trans. Image Processing, vol. 3, pp. 26-40, Jan. 1994.
  10. C.-Y. Hsu, A. Ortega, and A. R. Reibman, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," this issue, pp. 1016-1028.
  11. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multi-resolution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, pp. 533-545, Sept. 1994.
  12. D. W. Lin, M.-H. Wang, and J.-J. Chen, "Optimal delayed-coding of video sequences subject to a buffer-size constraint," SPIE, vol. 2094, Visual Commun. Image Processing, pt. 1, pp. 223-234, 1993.
  13. N. S. Jayant and P. Noll, Digital Coding of Waveforms.Englewood Cliffs, NJ: Prentice-Hall, 1984.
  14. E. P. Rathgeb, "Policing of realistic VBR video traffic in an ATM network," Int. J. Digital Analog Commun. Syst., vol. 6, pp. 213-226, 1993.
  15. D. W. Lin and J.-J. Chen, "Efficient optimal rate-distortion coding of video sequences under multiple rate constraints," in Proc. IEEE Int. Conf. Image Processing, 1997.
  16. J.-J. Chen and D. W. Lin, "Optimal video coding over ATM networks," in Proc. IEEE Int. Conf. Image Processing, vol. I, 1995, pp. 21-24.
  17. A. R. Reibman and B. G. Haskell, "Constraints on variable bit-rate video for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 361-372, Dec. 1992.
  18. Description of Ref. Model 8 (RM8), Doc. 525, CCITT SG XV, Working Party 4, Specialist Group on Coding for Visual Telephony, June 9, 1989.