© 1999 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 17 Number 5, May 1999

Table of Contents for this issue

Complete paper in PDF format

Rate Control for Robust Video Transmission over Burst-Error Wireless Channels

Chi-Yuan Hsu, Antonio Ortega, Member, IEEE, and Masoud Khansari

Page 756.

Abstract:

We study the problem of rate control for transmission of video over burst-error wireless channels, i.e., channels such that errors tend to occur in clusters during fading periods. In particular we consider a scenario consisting of packet based transmission with automatic repeat request (ARQ) error control and a back channel. We start by showing how the delay constraints in real time video transmission can be translated into rate constraints at the encoder, where the applicable rate constraints at a given time depend on future channel rates. With the acknowledgments received through the back channel we have an estimate of the current channel state. This information, combined with an a priori model of the channel, allows us to statistically model the future channel rates. Thus the rate constraints at the encoder can be expressed in terms of the expected channel behavior. We can then formalize a rate distortion optimization problem, namely, that of assigning quantizers to each of the video blocks stored in the encoder buffer such that the quality of the received video is maximized. This requires that the rate constraints be included in the optimization, since violating a rate constraint is equivalent to violating a delay constraint and thus results in losing a video block. We formalize two possible approaches. The first one seeks to minimize the distortion for the expected rate constraints given the channel model and current observation. The second approach seeks to allocate bits so as to minimize the expected distortion for the given model. We use both dynamic programming and Lagrangian optimization approaches to solve these problems. Our simulation results demonstrate that both the video distortion at the decoder and packet loss rate can be significantly reduced when incorporating the channel information provided by the feedback channel and the a priori model into the rate control algorithm.

References

  1. M. Khansari, A. Jalali, E. Dubois, and P. Mermelstein, "Low bit-rate video transmission over fading channels for wireless microcellular systems," IEEE Trans. Circuits Syst. Video Technol., pp. 1-11, Feb. 1996.
  2. M. Zorzi, R. R. Rao, and L. B. Milstein, "ARQ error control for fading mobile radio channels," IEEE Trans. Veh. Technol., vol. 46, pp. 445-455, May 1997.
  3. H. Ibaraki et al., "Mobile video communication techniques and services," in Proc. Visual Communication Image Processing, VCIP'95, Taipei, Taiwan, pp. 1029-1033.
  4. Y. Wang, Q.-F. Zhu, and L. Shaw, "Maximally smooth image recovery in transform coding," IEEE Trans. Commun., vol. 41, pp. 1544-1551, Oct. 1993.
  5. R. Stedman, H. Gharavi, L. Hanzo, and R. Steele, "Transmission of subband-coded images via mobile channels," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 1, pp. 15-26, 1993.
  6. Y. J. Liu and Y. Q. Zhang, "A mobile data code division multiple access (CDMA) system with power control and its application to low-bit-rate image transmission," in Proc. IEEE VTC'97, 1993.
  7. S. Lin, D. J. Costello, and M. Miller, "Automatic repeat request error control schemes," IEEE Commun. Mag., pp. 5-17, 1984.
  8. N. Färber, E. Steinbach, and B. Girod, "Robust H.263 compatible video transmission over wireless channels," in Proc. PCS'96, pp. 575-578.
  9. E. Steinbach, N. Färber, and B. Girod, "Standard compatible extension of H.263 for robust video transmission in mobile environments," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 872-881, Dec. 1997.
  10. ITU-T, "Video coding for low bitrate communication," ITU-T Recommendation H.263; version 1, Nov. 1995, version 2, Jan. 1998.
  11. J. Mitchell, W. Pennebaker, C. E. Fogg, and D. J. LeGall, MPEG Video Compression Standard.New York: Chapman & Hall, 1997.
  12. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures, 2nd ed.Norwell: Kluwer, 1997.
  13. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
  14. M. Chen and A. N. Willson, Jr., "Rate-distortion optimal motion estimation algorithm for video coding," in Proc. ICASSP'96, Atlanta, GA, pp. 2096-2099.
  15. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Trans. Image Processing, vol. 3, pp. 26-40, Jan. 1994.
  16. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Processing, vol. 3, pp. 533-545, Sept. 1994.
  17. D. T. Hoang, "Fast and efficient algorithms for text and video compression," Ph.D. dissertation, Brown Univ., Providence, RI, 1997.
  18. D. T. Hoang, E. L. Linzer, and J. S. Vitter, "Lexicographic bit allocation for MPEG video," J. Visual Commun. Image Representation, vol. 8, Dec. 1997.
  19. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Optimal Video Frame Compression and Object Boundary Encoding.Norwell, MA: Kluwer, 1997.
  20. A. Ortega and K. Ramchandran, "Rate-distortion techniques in image and video compression: An overview," IEEE Signal Process. Mag., vol. 15, pp. 23-50, Nov. 1998.
  21. C.-Y. Hsu, A. Ortega, and A. R. Reibman, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," IEEE J. Select. Areas Commun., vol. 15, pp. 1016-1028, Aug. 1997.
  22. J.-J. Chen and D. W. Lin, "Optimal bit allocation for coding of video signals over ATM networks," IEEE J. Select Areas Commun, vol. 15, pp. 1002-1015, Aug. 1997.
  23. A. Ortega and M. Khansari, "Rate control for video coding over variable bit rate channels with applications to wireless transmission," in Proc. ICIP'95, Washington, DC.
  24. C.-Y. Hsu, A. Ortega, and M. Khansari, "Rate control for robust video transmission over wireless channels," in Proc. Visual Commun. Image Processing, VCIP'97, San Jose, CA, pp. 1200-1211.
  25. H. Liu and M. El Zarki, "Adaptive source rate control real-time wireless video transmission," ACM/Baltzer Mobile Networks Applicat. J., vol. 3, no. 1, pp. 49-60, 1998.
  26. R. H. M. Hafez and G. R. Rajugopal, "Adaptive rate controlled robust video communications over packet wireless networks," ACM/Baltzer Mobile Networks and Applicat. J., vol. 3, no. 1, pp. 33-47, 1998.
  27. A. R. Reibman and B. G. Haskell, "Constraints on variable bit-rate video for ATM networks," IEEE Trans. Circuits Syst., vol. 2, pp. 361-372, Dec. 1992.
  28. TIA/EIA/IS-95, "Mobile-station-base-station compatibility standard dual-mode wideband spread spectrum cellular system," Jan. 1993.
  29. ITU-T Recommendation I.363, "B-ISDN ATM adaptation layer (AAL) specification," June 1993.
  30. M. Khansari, A. Jalali, E. Dubois, and P. Mermelstein, "Robust low bit-rate video transmission over wireless access systems," in Proc. ICC'94, vol. 1, pp. 571-575.
  31. H. S. Wang, "On verifying the first-order Markovian assumption for a Rayleigh fading channel model," in Proc. ICUPC'94, pp. 160-164.
  32. M. Zorzi, R. R. Rao, and L. Milstein, "On the accuracy of a first-order Markov model for data transmission on fading channels," in Proc. IEEE ICUPC'95.
  33. E. N. Gilbert, "Capacity of burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sept. 1960.
  34. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sept. 1963.
  35. B. D. Fritchman, "A binary channel characterization using partitioned Markov chains," IEEE Trans. Inform. Theory, vol. IT-13, no. 2, pp. 221-227, 1966.
  36. C.-Y. Hsu, Rate control for video transmission over variable rate channels, Ph.D. dissertation, Univ. Southern California, Los Angeles, Aug. 1998.
  37. D. P. Bertsekas, Dynamic Programming.Englewood Cliffs: Prentice-Hall, 1987.
  38. A. Ortega, "Optimal rate allocation under multiple rate constraints," in Data Compression Conf.'96, Snowbird, UT.
  39. ITU-T Recommendation H.261, "Video codec for audiovisual services at p × 64 kbit/s," 1993.
  40. The Portable Video Research Group (PVRG), Stanford Univ., "PVRG-P64 CODEC v. 1.2," [Online]. Available FTP: ftp://havefun.stanford.edu/pub/p64/P64v1.2.tar.Z.