Open Access

Multiple Description Wavelet Coding of Layered Video Using Optimal Redundancy Allocation

  • Nikolaos V. Boulgouris1Email author,
  • Konstantinos E. Zachariadis2,
  • Angelos Kanlis3 and
  • Michael G. Strintzis3, 4, 5
EURASIP Journal on Advances in Signal Processing20062006:083542

https://doi.org/10.1155/ASP/2006/83542

Received: 2 March 2005

Accepted: 1 September 2005

Published: 26 March 2006

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.

[123456789101112131415161718192021222324252627282930]

Authors’ Affiliations

(1)
Department of Electronic Engineering, Division of Engineering, King's College London
(2)
The Kellogg School of Management, Northwestern University
(3)
The European Patent Office
(4)
The Informatics and Telematics Institute
(5)
The Electrical and Computer Engineering Department of the University of Thessaloniki

References

  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.1056588MathSciNetView ArticleMATHGoogle Scholar
  2. Vaishampayan VA: Design of multiple description scalar quantizers. IEEE Transactions on Information Theory 1993, 39(3):821-834. 10.1109/18.256491View ArticleMATHGoogle Scholar
  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.View ArticleGoogle Scholar
  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. 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.View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar
  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. 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. 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. 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.819182View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar
  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.Google Scholar
  13. Wang Y, Reibman AR, Lin S: Multiple description coding for video delivery. Proceedings of the IEEE 2005, 93(1):57-70.View ArticleGoogle Scholar
  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. 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.MATHGoogle Scholar
  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. 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. 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.View ArticleGoogle Scholar
  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.892438View ArticleMATHGoogle Scholar
  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.825862View ArticleGoogle Scholar
  21. Taubman D: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000, 9(7):1158-1170. 10.1109/83.847830View ArticleGoogle Scholar
  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. 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.136597View ArticleGoogle Scholar
  24. Shapiro JM: Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing 1993, 41(12):3445-3462. 10.1109/78.258085View ArticleMATHGoogle Scholar
  25. Witten IH, Neal RM, Cleary JG: Arithmetic coding for data compression. Communications of the ACM 1987, 30(6):520-540. 10.1145/214762.214771View ArticleGoogle Scholar
  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.772232View ArticleGoogle Scholar
  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.611180View ArticleGoogle Scholar
  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.993440View ArticleGoogle Scholar
  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.737389View ArticleGoogle Scholar
  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.View ArticleGoogle Scholar

Copyright

© Boulgouris et al. 2006