Adjusting forward error correction with quality scaling for streaming MPEG

ABSTRACT

Packet loss can severely impact streaming video quality. Repair techniques protect streaming video from packet loss but at the price of a reduced effective transmission rate when streaming a flow in a capacity constrained situation. This paper proposes an algorithm that optimizes the choice of Forward Error Correction (FEC) to repair packet loss for streaming MPEG videos under a capacity constraint with quality scaling. An analytic model is developed to estimate the video quality of streaming MPEG given a quality scaling level and a specific FEC strength. Given network conditions in terms of packet loss rate, the model searches the total variable space to find the combination of FEC and scaling that yields the optimal quality under the capacity constraint. Analysis over a range of network conditions indicates that adjusting FEC with quality scaling provides significant performance improvement.

REFERENCES

• 1: J. Chung, M. Claypool, and Y. Zhu. Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP. In Proceedings of the Packet Video Workshop (PV), Nantes, France, Apr. 2003.
• 2: N. Feamster and H. Balakrishnan. Packet Loss Recovery for Streaming Video. In Proceedings of 12th International Packet Video (PV) Workshop, Pittsburgh, PA, USA, Apr. 2002.
• 3: P. Frossard and O. Verscheure. Joint Source/FEC Rate Selection for Quality-Optimal MPEG-2 Video Delivery. IEEE Transactions on Image Processing, 10(12):1815--1825, Dec. 2001.
• 4: F. Hartanto and H. R. Sirisena. Hybrid Error Control Mechanism for Video Transmission in the Wireless IP Networks. In Proceedings of LANMAN, Nov. 1999.
• 5: S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Inferring TCP Connection Characteristics Through Passive Measurements. In Proceedings of IEEE Infocom, Hongkong, China, Apr. 2004.
• 6: Charles Krasic , Jonathan Walpole , Wu-chi Feng, Quality-adaptive media streaming by priority drop, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776341]
• 7: W. Li. Overview of Fine Granularity Scalability in MPEG-4 Video Standard. IEEE Transaction on Circuits and System for Video Technology, 11(3), Mar. 2001.
• 8: Y. Liu and M. Claypool. Using Redundancy to Repair Video Damaged by Network Data Loss. In Proceedings of ACM MMCN, Jan. 2000.
• 9: Controlling High-Bandwidth Flows at the Congested Router, Proceedings of the Ninth International Conference on Network Protocols, p.192, November 11-14, 2001
• 10: Ketan Mayer-Patel , Long Le , Georg Carle, An MPEG performance model and its application to adaptive forward error correction, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641009]
• 11: Joan L. Mitchell , William B. Pennebaker , Chad E. Fogg , Didier J. Legall, MPEG Video Compression Standard, Chapman & Hall, Ltd., London, UK, 1996
• 12: U. of California Berkeley. Berkeley MPEG-2 Encoder and Player. Internent site http://bmrc.berkeley.edu/frame/research/mpeg/.
• 13: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 14: M. Pinson and S. Wolf. A New Standardized Method for Objectively Measuring Video Quality. IEEE Transactions on Broadcasting, 50(3):312--322, Sept. 2004.
• 15: I. S. Reed and G. Solomon. Polynomial Codes Over Certain Finite Fields. Journal of the Society of Industrial and Applied Mathematics (SIAM), 8(2):300--304, June 1960.
• 16: Reza Rejaie , Mark Handley , Deborah Estrin, Quality adaptation for congestion controlled video playback over the Internet, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.189-200, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 17: Injong Rhee, Error control techniques for interactive low-bit rate video transmission over the Internet, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.290-301, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 18: O. Rose, Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems, Proceedings of the 20th Annual IEEE Conference on Local Computer Networks, p.397, October 16-19, 1995
• 19: S. Sakazawa, Y. Takishima, M. Wada, and Y. Hatori. Coding Control Scheme for a Multi-Encoder System. In Proceedings of 7th International Workshop on Packet Video (PV), Mar. 1996.
• 20: W.-T. Tan and A. Zakhor. Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol. IEEE Transactions on Multimedia, 1(2):172--186, 1999.
• 21: Huahui Wu , Mark Claypool , Robert Kinicki, A model for MPEG with forward error correction and TCP-friendly bandwidth, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776342]
• 22: H. Wu, M. Claypool, and R. Kinicki. Adjusting Forward Error Correction with Temporal Scaling for TCP-Friendly Streaming MPEG. Technical Report WPI-CS-TR-03-10, CS Department, Worcester Polytechnic Institute, Apr. 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.m Miscellaneous

General Terms:
Design, Performance

Keywords:
forward error correction, quality scaling, streaming MPEG