Asymptotical Analysis of Several Multiple Description Scenarios with L≥ 3 Descriptions

This work compares theoretically the performance of several representative practical multiple description (MD) frameworks with L ≥ 3 symmetric descriptions. The first scenario is the classic unequal erasure protection (UEP) scheme using a successively refinable code (SRC) and Reed-Solomon codes. The second scenario is an improvement upon UEP by applying domain partitioning and permuted Reed-Solomon codes. The third scenario uses a finer partitioning and erasure correction via repetition codes. Additionally, the MD lattice vector quantizer and another recent MD scheme are considered in the comparison. The aforementioned MD schemes are compared in terms of the expected squared error asymptotically achievable as the rate R of a description approaches ∞, assuming independent description losses. Our analysis reveals that the improvement of the second scenario upon the first one when R → ∞ can reach up to 1.68 dB, but it approaches 0 as the description loss rate p goes to 0 and L approaches ∞. Additionally, we find that the first two schemes outperform the third one with an unbounded gain when R → ∞, as p→ 0 or L → ∞. Further, we show that the first three scenarios achieve unbounded improvements over the other two as R → ∞ and p → 0. On the other hand, we point out that some of the results of our asymptotic analysis rely on strong assumptions and therefore an experimental validation is needed before applying them to practical situations.

[1]  Gabriella Olmo,et al.  A Flexible R-D-Based Multiple Description Scheme for JPEG 2000 , 2007, IEEE Signal Processing Letters.

[2]  Sorina Dumitrescu,et al.  Lagrangian Optimization of Two-Description Scalar Quantizers , 2007, IEEE Transactions on Information Theory.

[3]  Vivek K. Goyal,et al.  Generalized multiple description coding with correlating transforms , 2001, IEEE Trans. Inf. Theory.

[4]  John W. Woods,et al.  Domain-based multiple description coding of images and video , 2002, IS&T/SPIE Electronic Imaging.

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

[6]  Xiaolin Wu,et al.  Optimal index assignment for multiple description lattice vector quantization , 2006, Data Compression Conference (DCC'06).

[7]  Gabriella Olmo,et al.  Multiple Descriptions Based on Multirate Coding for JPEG 2000 and H.264/AVC , 2010, IEEE Transactions on Image Processing.

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

[9]  Ying Zhang,et al.  LDGM-Based Multiple Description Coding for Finite Alphabet Sources , 2012, IEEE Transactions on Communications.

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

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

[12]  Sorina Dumitrescu,et al.  On Properties of Locally Optimal Multiple Description Scalar Quantizers With Convex Cells , 2009, IEEE Transactions on Information Theory.

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

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

[15]  K. P. Subbalakshmi,et al.  Multiple description image coding framework for EBCOT , 2002, Proceedings. International Conference on Image Processing.

[16]  Michael T. Orchard,et al.  Multiple description coding using pairwise correlating transforms , 2001, IEEE Trans. Image Process..

[17]  Michelle Effros,et al.  Quantization as Histogram Segmentation: Optimal Scalar Quantizer Design in Network Systems , 2008, IEEE Transactions on Information Theory.

[18]  N. J. A. Sloane,et al.  Multiple-description vector quantization with lattice codebooks: Design and analysis , 2001, IEEE Trans. Inf. Theory.

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

[20]  Ce Zhu,et al.  $M$ -Description Lattice Vector Quantization: Index Assignment and Analysis , 2009, IEEE Transactions on Signal Processing.

[21]  Toby Berger,et al.  New results in binary multiple descriptions , 1987, IEEE Trans. Inf. Theory.

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

[23]  Chao Tian,et al.  Universal multiple description scalar quantization: analysis and design , 2004, IEEE Transactions on Information Theory.

[24]  Ying Zhang,et al.  Gaussian Multiple Description Coding with Low-Density Generator Matrix Codes , 2012, IEEE Transactions on Communications.

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

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

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

[28]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[29]  John M. Danskin,et al.  Joint source and channel coding for image transmission over lossy packet networks , 1996, Optics & Photonics.

[30]  Edward M. Reingold,et al.  Index assignment for multichannel communication under failure , 2000, IEEE Trans. Inf. Theory.

[31]  E. Akyol,et al.  A Flexible Multiple Description Coding Framework for Adaptive Peer-to-Peer Video Streaming , 2007, IEEE Journal of Selected Topics in Signal Processing.

[32]  Chao Tian,et al.  Approximating the Gaussian multiple description rate region under symmetric distortion constraints , 2008, ISIT.

[33]  Sorina Dumitrescu,et al.  Unequal Erasure Protection Technique for Scalable Multistreams , 2009, IEEE Transactions on Image Processing.

[34]  Kannan Ramchandran,et al.  Wireless image transmission using multiple-description based concatenated codes , 2000, Proceedings DCC 2000. Data Compression Conference.

[35]  Jesper Jensen,et al.  n-channel entropy-constrained multiple-description lattice vector quantization , 2006, IEEE Transactions on Information Theory.

[36]  Gabriella Olmo,et al.  Multiple Description Image Coding Based on Lagrangian Rate Allocation , 2007, IEEE Transactions on Image Processing.

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

[38]  Jan Østergaard,et al.  High-Rate Analysis of Symmetric L-Channel Multiple Description Coding , 2011, IEEE Transactions on Communications.

[39]  Chao Tian,et al.  Sequential design of multiple description scalar quantizers , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

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

[41]  Sorina Dumitrescu,et al.  Optimal Two-Description Scalar Quantizer Design , 2004, Algorithmica.

[42]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  Sorina Dumitrescu,et al.  Globally optimal uneven error-protected packetization of scalable code streams , 2004, IEEE Trans. Multim..

[44]  Michael Fleming,et al.  Network vector quantization , 2001, IEEE Transactions on Information Theory.

[45]  Chao Tian,et al.  $M$-Channel Multiple Description Coding With Two-Rate Coding and Staggered Quantization , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[46]  Sorina Dumitrescu,et al.  Optimal multiresolution quantization for scalable multimedia coding , 2002, Proceedings of the IEEE Information Theory Workshop.

[47]  Sorina Dumitrescu,et al.  Improved Multiple Description Framework Based on Successively Refinable Quantization and Uneven Erasure Protection , 2008, Data Compression Conference (dcc 2008).