Interleaved source coding (ISC) for predictive video coded frames over the Internet

Unreliable network's packet losses severely impact the playback quality of many predictive coded sources such as compressed video. Prior researches have shown various packet loss resilient coding methods to overcome such deficiency. In this paper, we propose a new packet-loss resilient coding method, interleaved source coding (ISC), based on an interleaving of predictive video coded frames transmitted over the Internet via a single erasure channel that is resilient to packet-losses. To select an interleaving pattern for a given erasure channel model, we employ a Markov decision process (MDP) and a corresponding dynamic programming algorithm. ISC improves the overall playback quality of predictive coded video frames over a lossy channel without complex modifications to standard predictive video coders. ISC eliminates the need for content distribution, path diversity routing, and related synchronization issues and hence, it provides a variable alternative to the path-diversity approaches. Simulations of a various video sequences showed that ISC significantly improves the playback quality of the predictive video over practical traces of Markov erasure channel model when compared with traditional non-interleaving predictive coding method.

[1]  Hayder Radha,et al.  Scalable Internet video using MPEG-4 , 1999, Signal Process. Image Commun..

[2]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 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).

[4]  Hayder Radha,et al.  Markov-based modeling of wireless local area networks , 2003, MSWIM '03.

[5]  Bernd Girod,et al.  Efficiency analysis of multihypothesis motion-compensated prediction for video coding , 2000, IEEE Trans. Image Process..

[6]  Baltasar Beferull-Lozano,et al.  Multiple Description Source Coding and Diversity Routing: A Joint Source Channel Coding Approach to Real-Time Services over Dense Networks , 2003 .

[7]  Michael T. Orchard,et al.  Multiple description coding for video using motion compensated prediction , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  John G. Apostolopoulos Error-resilient video compression through the use of multiple states , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[10]  B. Girod,et al.  Model-based delay-distortion optimization for video streaming using packet interleaving , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[11]  Ali C. Begen,et al.  Multi-path selection for multiple description encoded video streaming , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Stefano Tubaro,et al.  Multiple description video coding for scalable and robust transmission over IP , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Yao Wang,et al.  Error resilience property of multihypothesis motion-compensated prediction , 2002, Proceedings. International Conference on Image Processing.

[14]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[15]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .