With the rapid improvement in computer and network technologies, high-bandwidth streaming multimedia applications are now possible on the Internet. However, the Internet does not provide the necessary Quality of Service (QoS) guarantees needed to support high-quality, real-time multimedia transmission, causing Internet multimedia applications to suffer from delay, jitter and loss. Among these, loss, typically caused by network congestion, can degrade the perceptual quality of multimedia streams the most. We propose a video interleaving approach that ameliorates the effects of frame loss by spreading out the bursty effects of loss. The sender first re-sequences data before transmission to help distribute loss, and returns the data to their original order at the receiver. We apply our approach to MPEG and evaluate the benefits of interleaving to perceptual quality with user studies. Our results show that interleaving adds a small amount of delay and bandwidth overhead, while significantly improving the perceptual quality of Internet video.

Download:

• Writeup: PDF (285 Kbytes)
• Slides: PPT (315 Kbytes)

See also:

• Yali Zhu. Using Interleaving to Ameliorate the Effects of Packet loss in a Video Stream, M.S. Thesis, Computer Science Department, Worcester Polytechnic Institute, Winter 2001. (Advisor Mark Claypool)

• Huahui Wu, Mark Claypool, Robert Kinicki. Adjusting Forward Error Correction for TCP-Friendly Streaming MPEG, In Proceedings of Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Monterey, California, USA. June 2003. Online at: http://www.cs.wpi.edu/~claypool/papers/adapt-mpeg-fec/

• Yanlin Liu and Mark Claypool. Using Redundancy to Repair Video Damaged by Network Data Loss, ACM Multimedia Computing and Networking (MMCN), San Jose, California, USA, January 25-27, 2000. Online at: http://www.cs.wpi.edu/~claypool/papers/video-redundancy/