Modeling and Analysis of Distortion Caused by Markov-Model Burst Packet Losses in Video Transmission

This paper addresses the problem of distortion modeling for video transmission over burst-loss channels characterized by a finite-state Markov chain. Based on a detailed analysis of the error propagation and the bursty losses, a distortion trellis model is proposed, enabling us to estimate at the both the frame level and sequence level the expected mean-square error (MSE) distortion caused by Markov-model burst packet losses. The model takes into account the temporal dependencies induced by both the motion-compensated coding scheme and the Markov-model channel losses. The model is applicable to most block-based motion-compensated encoders, and most Markov-model lossy channels as long as the loss pattern probabilities for that channel is computable. Based on the study of the decaying behavior of the error propagation, a sliding window algorithm is developed to perform the MSE estimation with low complexity. Simulation results show that the proposed models are accurate for all tested average loss rates and average burst lengths. Based on the experimental results, the proposed techniques are used to analyze the impact of factors such as average burst length on the average decoded video quality. The proposed model is further extended to a more general form, and the modeled distortion is compared with the data produced from realistic networks loss traces. The experiment results demonstrate that the proposed model is also accurate in estimating the expected distortion for video transmission in real networks.

[1]  Jean C. Bolot,et al.  The Case for FEC-based Error Control for Packet Audio in the Internet , 1997 .

[2]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[3]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[4]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[5]  Bernd Girod,et al.  Rate-distortion hint tracks for adaptive video streaming , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Bernd Girod,et al.  Analysis of packet loss for compressed video: does burst-length matter? , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Jun Du,et al.  Channel Modeling and Simulation in Satellite Mobile Communication Systems , 1992, IEEE J. Sel. Areas Commun..

[8]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[9]  Rui Zhang,et al.  Video coding with optimal inter/intra-mode switching for packet loss resilience , 2000, IEEE Journal on Selected Areas in Communications.

[10]  Koenraad Laevens,et al.  Increasing the user perceived quality for IPTV services , 2008, IEEE Communications Magazine.

[11]  Seong-Ryong Kang,et al.  Modeling Best-Effort and FEC Streaming of Scalable Video in Lossy Network Channels , 2007, IEEE/ACM Transactions on Networking.

[12]  Hayder Radha,et al.  End-to-end Internet video traffic dynamics: statistical study and analysis , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Thomas Sikora,et al.  Recursive decoder distortion estimation based on AR(1) source modeling for video , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[14]  Hua Yang,et al.  GOP-level transmission distortion modeling for mobile streaming video , 2008, Signal Process. Image Commun..

[15]  Yao Wang,et al.  Modeling of transmission-loss-induced distortion in decoded video , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[17]  Bernd Girod,et al.  Feedback-based error control for mobile video transmission , 1999, Proc. IEEE.

[18]  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).

[19]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[20]  Georg Carle,et al.  Framework model for packet loss metrics based on loss runlengths , 1999, Electronic Imaging.

[21]  Roch Guérin,et al.  Real-Time Monitoring of Video Quality in IP Networks , 2005, IEEE/ACM Transactions on Networking.

[22]  Henning Sanneck,et al.  A Framework Model for Packet Loss Metrics Based on Loss Runlengths in Proceedings of the SPIE/ACM , 2000 .

[23]  Hua Yang,et al.  Recursive end-to-end distortion estimation with model-based cross-correlation approximation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[24]  Zhihai He,et al.  Transmission Distortion Analysis for Real-Time Video Encoding and Streaming Over Wireless Networks , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Hua Yang,et al.  Advances in Recursive Per-Pixel End-to-End Distortion Estimation for Robust Video Coding in H.264/AVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[27]  Roch Guérin,et al.  Real-time monitoring of video quality in IP networks , 2008, TNET.