Optimal Erasure Protection Assignment for Scalable Compressed Data with Small Channel Packets and Short Channel Codewords

We are concerned with the efficient transmission of scalable compressed data over lossy communication channels. Recent works have proposed several strategies for assigning optimal code redundancies to elements in a scalable data stream under the assumption that all elements are encoded onto a common group of network packets. When the size of the data to be encoded becomes large in comparison to the size of the network packets, such schemes require very long channel codes with high computational complexity. In networks with high loss, small packets are generally more desirable than long packets. This paper proposes a robust strategy for optimally assigning elements of the scalable data to clusters of packets, subject to constraints on packet size and code complexity. Given a packet cluster arrangement, the scheme then assigns optimal code redundancies to the source elements subject to a constraint on transmission length. Experimental results show that the proposed strategy can outperform previously proposed code redundancy assignment policies subject to the above-mentioned constraints, particularly at high channel loss rates.

[1]  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..

[2]  Avideh Zakhor,et al.  A common framework for rate and distortion based scaling of highly scalable compressed video , 1996, IEEE Trans. Circuits Syst. Video Technol..

[3]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[4]  David S. Taubman,et al.  Optimal protection assignment for scalable compressed images , 2002, Proceedings. International Conference on Image Processing.

[5]  Jerome M. Shapiro,et al.  An embedded hierarchical image coder using zerotrees of wavelet coefficients , 1993, [Proceedings] DCC `93: Data Compression Conference.

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

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

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

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

[10]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  Zixiang Xiong,et al.  Packet loss protection of embedded data with fast local search , 2002, Proceedings. International Conference on Image Processing.

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