Unequal Erasure Protection Technique for Scalable Multistreams

This paper presents a novel unequal erasure protection (UEP) strategy for the transmission of scalable data, formed by interleaving independently decodable and scalable streams, over packet erasure networks. The technique, termed multistream UEP (M-UEP), differs from the traditional UEP strategy by: 1) placing separate streams in separate packets to establish independence and 2) using permuted systematic Reed-Solomon codes to enhance the distribution of message symbols amongst the packets. M-UEP improves upon UEP by ensuring that all received source symbols are decoded. The R-D optimal redundancy allocation problem for M-UEP is formulated and its globally optimal solution is shown to have a time complexity of O(2N N(L+1)N+1) , where N is the number of packets and L is the packet length. To address the high complexity of the globally optimal solution, an efficient suboptimal algorithm is proposed which runs in O(N 2 L 2) time. The proposed M-UEP algorithm is applied on SPIHT coded images in conjunction with an appropriate grouping of wavelet coefficients into streams. The experimental results reveal that M-UEP consistently outperforms the traditional UEP reaching peak improvements of 0.6 dB. Moreover, our tests show that M-UEP is more robust than UEP in adverse channel conditions.

[1]  Thomas Stockhammer,et al.  Progressive Texture Video Streaming for Lossy Packet Networks , 2001 .

[2]  K. Ramchandran,et al.  Multiple description source coding using forward error correction codes , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[3]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[4]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[5]  David S. Taubman,et al.  Optimal erasure protection strategy for scalably compressed data with tree-structured dependencies , 2005, IEEE Transactions on Image Processing.

[6]  Henry R. Kang.  Digital Color Halftoning , 1999 .

[7]  Michael G. Strintzis,et al.  Product code optimization for determinate state LDPC decoding in robust image transmission , 2006, IEEE Transactions on Image Processing.

[8]  Xiaolin Wu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2002, Proceedings DCC 2002. Data Compression Conference.

[9]  Richard E. Ladner,et al.  Approximately optimal assignment for unequal loss protection , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[10]  William A. Pearlman,et al.  Error-resilient compression and transmission of scalable video , 2000, SPIE Optics + Photonics.

[11]  Michael G. Strintzis,et al.  Optimized transmission of JPEG2000 streams over wireless channels , 2006, IEEE Transactions on Image Processing.

[12]  Zixiang Xiong,et al.  Efficient channel code rate selection algorithms for forward error correction of packetized multimedia bitstreams in varying channels , 2004, IEEE Transactions on Multimedia.

[13]  Zixiang Xiong,et al.  Optimized error protection of scalable image bit streams [advances in joint source-channel coding for images] , 2005, IEEE Signal Processing Magazine.

[14]  P. Cosman,et al.  Wavelet zerotree image compression with packetization , 1998, IEEE Signal Processing Letters.

[15]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[16]  Charles D. Creusere,et al.  A new method of robust image compression based on the embedded zerotree wavelet algorithm , 1997, IEEE Trans. Image Process..

[17]  ZhengLizhong,et al.  Unequal error protection , 2009 .

[18]  Yücel Altunbasak,et al.  Error-resilient image and video transmission over the Internet using unequal error protection , 2003, IEEE Trans. Image Process..

[19]  Dietmar Saupe,et al.  Fast algorithm for rate-based optimal error protection of embedded codes , 2003, IEEE Trans. Commun..

[20]  Kang-Won Lee,et al.  An integrated source transcoding and congestion control paradigm for video streaming in the Internet , 2001, IEEE Trans. Multim..

[21]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[22]  Zixiang Xiong,et al.  On packetization of embedded multimedia bitstreams , 2001, IEEE Trans. Multim..

[23]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[24]  Ting Zheng.  Two techniques for symmetric multiple description coding with reduced storage space decoder , 2008 .

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

[26]  Pamela C. Cosman,et al.  Robust wavelet zerotree image compression with fixed-length packetization , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[27]  Shu Lin,et al.  for Unequal Error Protection , 1995 .

[28]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[29]  Nariman Farvardin,et al.  Progressive transmission of images over memoryless noisy channels , 2000, IEEE Journal on Selected Areas in Communications.

[30]  Ali N. Akansu,et al.  Unequal error protection of SPIHT encoded image bit streams , 2000, IEEE Journal on Selected Areas in Communications.

[31]  Sorina Dumitrescu,et al.  Novel R-D optimized uneven erasure-protection strategy for scalable data formed of multiple code streams , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[32]  Sorina Dumitrescu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2004, IEEE Transactions on Multimedia.

[33]  Richard E. Ladner,et al.  Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction , 2000, IEEE Journal on Selected Areas in Communications.

[34]  Sorina Dumitrescu,et al.  Efficient Algorithms for Optimal Uneven Protection of Single and Multiple Scalable Code Streams Against Packet Erasures , 2007, IEEE Transactions on Multimedia.

[35]  Zixiang Xiong,et al.  Real-time error protection of embedded codes for packet erasure and fading channels , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  G. Blelloch.  Introduction to Data Compression * , 2022 .