An integrated source coding and congestion control framework for video streaming in the Internet

We describe a framework for video transmission over the Internet that features the coordinated operation of an application-layer video source coding algorithm and a transport-layer rate control mechanism. The proposed video coding scheme operates on a progressively encoded video stream and provides graceful resilience to network packet drops. The robustness is enabled through a generalized multiple description (MD) coding strategy, architectured as an adaptive array of packet-erasure correction codes. The video coding algorithm is matched to an efficient and reactive rate control mechanism that minimizes the fluctuation of rate and uses the profile of past losses to adjust the rate in a TCP-friendly manner. While the two constituent algorithms identified above are interesting in their own right, a key feature of this work is the integration of these algorithms in a simple framework that seeks to maximize the expected delivered video quality at the receiver through coordinated adaptation of the two components. We present simple simulation results to illustrate the utility of our approach.

[1]  Wei Wang,et al.  AFEC: an adaptive forward error correction protocol for end-to-end transport of real-time traffic , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[2]  Calton Pu,et al.  Flow and congestion control for Internet media streaming applications , 1997, Electronic Imaging.

[3]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[4]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[5]  Kannan Ramchandran,et al.  Hierarchical backward motion compensation for wavelet video coding using optimized interpolation filters , 1997, Proceedings of International Conference on Image Processing.

[6]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Zixiang Xiong,et al.  Very low bit-rate embedded video coding with 3-D set partitioning in hierarchical trees , 2000 .

[8]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[9]  Kannan Ramchandran,et al.  Compression and reliable transmission of digital image and video signals , 1999 .

[10]  Kannan Ramchandran,et al.  Multiple-description wavelet based image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[11]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[12]  L. Litwin,et al.  Error control coding , 2001 .

[13]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[14]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[15]  Richard E. Ladner,et al.  Graceful degradation over packet erasure channels through forward error correction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[16]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[17]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997 .

[18]  Kannan Ramchandran,et al.  Multiple description wavelet based image coding , 2000, IEEE Trans. Image Process..

[19]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[20]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[21]  Songwu Lu,et al.  Improving congestion control performance through loss differentiation , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[22]  Christian Leicher Hierarchical Encoding of MPEG Sequences Using Priority Encoding Transmission (PET) , 1994 .

[23]  Zixiang Xiong,et al.  Very Low Bit-Rate Embedded Video Coding with 3D Set Partitioning in Hierarchical Trees (3D SPIHT) , 1997 .

[24]  穂鷹 良介 Non-Linear Programming の計算法について , 1963 .

[25]  Antonio Ortega,et al.  Multiple description coding via polyphase transform and selective quantization , 1998, Electronic Imaging.

[26]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

[27]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

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

[29]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.