Skip to main content

Multiple Description Wavelet Coding of Layered Video Using Optimal Redundancy Allocation

Abstract

We present a wavelet-based framework for the encoding of video in multiple descriptions. Using the proposed methodology, the generation of multiple descriptions is performed so that drift is eliminated at the decoder regardless of the number of received descriptions. Moreover, the proposed framework is flexible in the sense that it allows the encoding of video into an arbitrary number of descriptions. We also present a thorough analysis of rate allocation issues and propose three algorithms for the optimal allocation of redundancy. Experimental results for the transmission of video using two descriptions demonstrate the efficiency of the proposed method.

References

  1. 1.

    El Gamal AE, Cover TM: Achievable rates for multiple descriptions. IEEE Transactions on Information Theory 1982, 28(6):851–857. 10.1109/TIT.1982.1056588

    MathSciNet  Article  Google Scholar 

  2. 2.

    Vaishampayan VA: Design of multiple description scalar quantizers. IEEE Transactions on Information Theory 1993, 39(3):821–834. 10.1109/18.256491

    MathSciNet  Article  Google Scholar 

  3. 3.

    Miguel AC, Mohr AE, Riskin EA: SPIHT for generalized multiple description coding. Proceedings of IEEE International Conference on Image Processing (ICIP '99), October 1999, Kobe, Japan 3: 842–846.

    Article  Google Scholar 

  4. 4.

    Jiang W, Ortega A: Multiple description coding via polyphase transform and selective quantization. Visual Communications and Image Processing (VCIP '99), January 1999, San Jose, Calif, USA, Proceedings of SPIE 3653, part 1–2: 998–1008.

    Google Scholar 

  5. 5.

    Mohr AE, Riskin EA, Ladner RE: Generalized multiple description coding through unequal loss protection. Proceedings of IEEE International Conference on Image Processing (ICIP '99), October 1999, Kobe, Japan 1: 411–415.

    Article  Google Scholar 

  6. 6.

    Reibman AR, Jafarkhani H, Wang Y, Orchard MT, Puri R: Multiple description coding for video using motion compensated prediction. Proceedings of IEEE International Conference on Image Processing (ICIP '99), October 1999, Kobe, Japan 3: 837–841.

    Article  Google Scholar 

  7. 7.

    Vaishampayan VA, John S: Interframe balanced multiple description video compression. Proceedings of 9th Packet Video Workshop (PVW '99), April 1999, New York, NY, USA 812–816.

    Google Scholar 

  8. 8.

    Sehgal A, Jagmohan A, Ahuja N: Wireless video conferencing using multiple description coding. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '01), May 2001, Sydney, NSW, Australia 5: 303–306.

    Google Scholar 

  9. 9.

    Boulgouris NV, Zachariadis KE, Leontaris AN, Strintzis MG: Drift-free multiple description coding of video. Proceedings of 4th IEEE Workshop on Multimedia Signal Processing (MMSP '01), October 2001, Cannes, France 105–110.

    Google Scholar 

  10. 10.

    Lee Y-C, Altunbasak Y, Mersereau RM: An enhanced two-stage multiple description video coder with drift reduction. IEEE Transactions on Circuits and Systems for Video Technology 2004, 14(1):122–127. 10.1109/TCSVT.2003.819182

    Article  Google Scholar 

  11. 11.

    Franchi N, Fumagalli M, Lancini R, Tubaro S: Multiple description video coding for scalable and robust transmission over IP. IEEE Transactions on Circuits and Systems for Video Technology 2005, 15(3):321–334.

    Article  Google Scholar 

  12. 12.

    Yang X, Ramchandran K: Optimal multiple description subband coding. Proceedings of IEEE International Conference on Image Processing (ICIP '98), October 1998, Chicago, Ill, USA 1: 654–658.

    Article  Google Scholar 

  13. 13.

    Wang Y, Reibman AR, Lin S: Multiple description coding for video delivery. Proceedings of the IEEE 2005, 93(1):57–70.

    Article  Google Scholar 

  14. 14.

    Reibman AR, Jafarkhani H, Wang Y, Orchard MT: Multiple description video using rate-distortion splitting. Proceedings of IEEE International Conference on Image Processing (ICIP '01), October 2001, Thessaloniki, Greece 1: 978–981.

    Google Scholar 

  15. 15.

    Boulgouris NV, Zachariadis KE, Kanlis A, Strintzis MG: Multiple description wavelet coding of layered video. Proceedings of IEEE International Conference on Image Processing (ICIP '04), October 2004, Singapore 4: 2263–2266.

    MATH  Google Scholar 

  16. 16.

    Pereira M, Antonini M, Barlaud M: Multiple description coding for internet video streaming. Proceedings of IEEE International Conference on Image Processing (ICIP '03), September 2003, Barcelona, Spain 3: 281–284.

    Google Scholar 

  17. 17.

    Petrisor T, Tillier C, Pesquet-Popescu B, Pesquet J-C: Redundant multiresolution analysis for multiple description video coding. Proceedings of 6th IEEE Workshop on Multimedia Signal Processing (MMSP '04), September–October 2004, Siena, Italy 95–98.

    Google Scholar 

  18. 18.

    Watanabe H, Singhal S: Windowed motion compensation. Visual Communications and Image Processing '91: Visual Communication, November 1991, Boston, Mass, USA, Proceedings of SPIE 1605, part 1: 582–589.

    Article  Google Scholar 

  19. 19.

    Boulgouris NV, Tzovaras D, Strintzis MG: Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding. IEEE Transactions on Image Processing 2001, 10(1):1–14. 10.1109/83.892438

    Article  Google Scholar 

  20. 20.

    Arnold JF, Fracter MR, Wang Y: Efficient drift-free signal-to-noise ratio scalability. IEEE Transactions on Circuits and Systems for Video Technology 2000, 10(1):70–82. 10.1109/76.825862

    Article  Google Scholar 

  21. 21.

    Taubman D: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000, 9(7):1158–1170. 10.1109/83.847830

    Article  Google Scholar 

  22. 22.

    Wang D, Canagarajah N, Bull D: Slice group based multiple description video coding using motion vector estimation. Proceedings of IEEE International Conference on Image Processing (ICIP '04), October 2004, Singapore 5: 3237–3240.

    Google Scholar 

  23. 23.

    Antonini M, Barlaud M, Mathieu P, Daubechies I: Image coding using wavelet transform. IEEE Transactions on Image Processing 1992, 1(2):205–220. 10.1109/83.136597

    Article  Google Scholar 

  24. 24.

    Shapiro JM: Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 1993, 41(12):3445–3462. 10.1109/78.258085

    Article  Google Scholar 

  25. 25.

    Witten IH, Neal RM, Cleary JG: Arithmetic coding for data compression. Communications of the ACM 1987, 30(6):520–540. 10.1145/214762.214771

    Article  Google Scholar 

  26. 26.

    Li J, Lei S: An embedded still image coder with rate-distortion optimization. IEEE Transactions on Image Processing 1999, 8(7):913–924. 10.1109/83.772232

    Article  Google Scholar 

  27. 27.

    Cheng P-Y, Li J, Jay Kuo C-C: Rate control for an embedded wavelet video coder. IEEE Transactions on Circuits and Systems for Video Technology 1997, 7(4):696–702. 10.1109/76.611180

    Article  Google Scholar 

  28. 28.

    Reibman AR, Jafarkhani H, Wang Y, Orchard MT, Puri R: Multiple-description video coding using motion-compensated temporal prediction. IEEE Transactions on Circuits and Systems for Video Technology 2002, 12(3):193–204. 10.1109/76.993440

    Article  Google Scholar 

  29. 29.

    Sherwood PG, Zeger K: Error protection for progressive image transmission over memoryless and fading channels. IEEE Transactions on Communications 1998, 46(12):1555–1559. 10.1109/26.737389

    Article  Google Scholar 

  30. 30.

    Sachs DG, Anand R, Ramchandran K: Wireless image transmission using multiple-description based concatenated codes. Proceedings of Data Compression Conference (DCC '00), March 2000, Snowbird, Utah, USA 569.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Nikolaos V. Boulgouris.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Boulgouris, N.V., Zachariadis, K.E., Kanlis, A. et al. Multiple Description Wavelet Coding of Layered Video Using Optimal Redundancy Allocation. EURASIP J. Adv. Signal Process. 2006, 083542 (2006). https://doi.org/10.1155/ASP/2006/83542

Download citation

Keywords

  • Information Technology
  • Quantum Information
  • Arbitrary Number
  • Optimal Allocation
  • Rate Allocation