Advertisement

Multiple Description Wavelet Coding of Layered Video Using Optimal Redundancy Allocation

  • Nikolaos V. BoulgourisEmail author
  • Konstantinos E. Zachariadis
  • Angelos Kanlis
  • Michael G. Strintzis
Open Access
Research Article
First Online:
Part of the following topical collections:
  1. Video Analysis and Coding for Robust Transmission

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.

Keywords

Information Technology Quantum Information Arbitrary Number Optimal Allocation Rate Allocation 
Download to read the full article text

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.1056588MathSciNetCrossRefGoogle Scholar
  2. 2.
    Vaishampayan VA: Design of multiple description scalar quantizers. IEEE Transactions on Information Theory 1993, 39(3):821–834. 10.1109/18.256491MathSciNetCrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.819182CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle Scholar
  13. 13.
    Wang Y, Reibman AR, Lin S: Multiple description coding for video delivery. Proceedings of the IEEE 2005, 93(1):57–70.CrossRefGoogle 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.zbMATHGoogle 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.CrossRefGoogle 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.892438CrossRefGoogle 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.825862CrossRefGoogle 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.847830CrossRefGoogle 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.136597CrossRefGoogle 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.258085CrossRefGoogle 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.214771CrossRefGoogle 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.772232CrossRefGoogle 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.611180CrossRefGoogle 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.993440CrossRefGoogle 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.737389CrossRefGoogle 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.CrossRefGoogle Scholar

Copyright information

© Boulgouris et al. 2006

Authors and Affiliations

  • Nikolaos V. Boulgouris
    • 1
    Email author
  • Konstantinos E. Zachariadis
    • 2
  • Angelos Kanlis
    • 3
  • Michael G. Strintzis
    • 3
    • 4
    • 5
  1. 1.Department of Electronic Engineering, Division of EngineeringKing's College LondonLondonUnited Kingdom
  2. 2.The Kellogg School of ManagementNorthwestern UniversityUSA
  3. 3.The European Patent OfficeMunichGermany
  4. 4.The Informatics and Telematics InstituteThessalonikiGreece
  5. 5.The Electrical and Computer Engineering Department of the University of ThessalonikiThessalonikiGreece

Personalised recommendations