Skip to main content
SpringerLink
Log in
Book cover

Distributed Multiple Description Coding pp 51–114Cite as

Algorithms of MD

  • Chapter
  • First Online:

  • 391 Accesses

Abstract

Network congestion and delay sensibility pose great challenges for multimedia communication system design. This creates a need for coding approaches combining high compression efficiency and robustness. Multiple-description (MD) coding has emerged as an attractive framework for robust transmission over unreliable channels. It can effectively combat packet loss without any retransmission, thus satisfying the demand of real-time services and relieving the network congestion [1]. Multiple-description coding encodes the source message into several bit streams (descriptions) carrying different information, which can then be transmitted over separate channels. If only one channel works, only one description can be individually decoded to guarantee a minimum fidelity in the reconstruction at the receiver. When more channels work, the descriptions from these channels can be combined to yield a higher fidelity reconstruction.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Goyal, V.K.: Multiple description coding: compression meets the network. IEEE Signal Process. Mag. 18(5), 74–93 (2001)

    Article  Google Scholar 

  2. Wang, Y., Orchard, M.T., Reibman, A.R.: Multiple description image coding for noisy channels by pairing transform coefficients. In: Proceedings of 1st Workshop on Multimedia Signal Processing, Princeton, pp. 419–424 (June 1997)

    Google Scholar 

  3. Srinivasan, M., Chellappa, R.: Multiple description subband coding. In: Proceedings of IEEE International Conference on Image Processing, Chicago, vol. 1, pp. 684–688 (Oct 1998)

    Google Scholar 

  4. Servetto, S.D., Vaishampayan, V.A., Sloane, N.J.A.: Multiple description lattice vector quantization. In: Proceedings of IEEE Data Compression Conference, Snowbird, pp. 13–22 (Mar 1999)

    Google Scholar 

  5. Servetto, S.D., Ramchandran, K., Vaishampayan, V.A., Nahrstedt, K.: Multiple description wavelet based image coding. IEEE Trans Image Process 9(5), 813–826 (2000)

    Article  Google Scholar 

  6. Tian, C., Hemami, S.S.: A new class of multiple description scalar quantizer and its application to image coding. IEEE Signal Process. Lett. 12(4), 329–332 (2005)

    Article  Google Scholar 

  7. Vaishampayan, V.A., Sloane, N.J.A., Servetto, S.D.: Multiple description vector quantization with lattice codebooks: design and analysis. IEEE Trans. Inf. Theory 47(5), 1718–1734 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bai, H., Zhao, Y., Zhu, C.: Optimized multiple description image coding using lattice vector quantization. In: IEEE International Symposium on Circuits and Systems, Kobe, vol. 4, pp. 4038–4041 (May 2005)

    Google Scholar 

  9. Tian, C., Hemami, S.S.: An embedded image coding system based on Tarp filter with classification. In: Proceedings of International Conference on Acoustics, Speech, Signal Processing, Montreal, vol. 3, pp. 49–52 (May 2004)

    Google Scholar 

  10. Tillo, T., Olmo, G.: A novel multiple description coding scheme compatible with the JPEG2000 decoder. IEEE Signal Process. Lett. 11(11), 908–911 (2004)

    Article  Google Scholar 

  11. Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)

    Article  MATH  Google Scholar 

  12. Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups, 3rd edn, pp. 108–117. Springer, New York (1998)

    Google Scholar 

  13. Nelson, M., Gailly, J.: The Data Compression Book, 2nd edn. M&T Books, New York (1995)

    Google Scholar 

  14. Bai, H., Zhu, C., Zhao, Y.: Optimized multiple description lattice vector quantization for wavelet image coding. IEEE Trans. Circuits Syst. Video Technol. 17(7), 912–917 (2007)

    Article  Google Scholar 

  15. Goyal, V.K., Kelner, J.A., Kovacevic, J.: Multiple description vector quantization with a coarse lattice. IEEE Trans. Inf. Theory 48, 781–788 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Bai, H., Zhao, Y., Zhu, C.: Multiple description shifted lattice vector quantization for progressive wavelet image coding. In: IEEE International Conference on Image Processing, Atlanta, pp. 797–800 (2006)

    Google Scholar 

  17. Guionnet, T., Guillemot, C., Pateux, S.: Embedded multiple description coding for progressive image transmission over unreliable channels. In: Proceedings of IEEE International Conference on Image Processing ICIP’01, Thessaloniki, pp. 94–97 (2001)

    Google Scholar 

  18. Jiang, W., Ortega, A.: Multiple description coding via polyphase transform and selective quantization. In: Proceedings of SPIE International Conference on Visual Communications and Image Processing, VCIP’99, San Jose, pp. 998–1008 (1999)

    Google Scholar 

  19. Gavrilescu, A.I., Munteanu, A., Schelkens, P., Comelis,J.: Embedded multiple description scalar quantizer for progressive image transmission. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, ICASSP’03, Hong Kong, vol. 5, pp. 736–739 (2003)

    Google Scholar 

  20. Zhao, D.Y., Kleijn, W.B.: Multiple-description vector quantization using translated lattices with local optimization. In: IEEE Global Telecommunications Conference, GLOBECOM ’04, vol. 1, Dallas, Texas, pp. 41–45 (2004)

    Google Scholar 

  21. Conway, J.H., Sloane, N.J.A.: Fast quantizing and decoding algorithms for lattice quantizers and codes. IEEE Trans. Inf. Theory 28(2), 227–232 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, Y., Orchard, M.T., Vaishampayan, V., Reibman, A.R.: Multiple description coding using pairwise correlating transforms. IEEE Trans Image Process 10(3), 351–366 (2001)

    Article  MATH  Google Scholar 

  23. Zhong, X., Juang, B.-H.: Multiple description speech coding with diversities. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando, vol. 1, pp. 177–180 (2002)

    Google Scholar 

  24. Tian, S., Rajan, P.K.: Multiple description coding using transforms and data fusion. In: Proceedings of International Conference on Information Technology: Coding and Computing, vol. 1, Las Vegas, Nevada, pp. 85–90 (2005)

    Google Scholar 

  25. Lin, C., Zhao, Y., Zhu, C.: Two-stage diversity-based multiple description image coding. IEEE Signal Process. Lett. 15, 837–840 (2008)

    Article  Google Scholar 

  26. Banister, B.A., Fischer, T.R.: Quadtree classification and TCQ image coding. IEEE Trans. Circuits Syst. Video Technol. 11(1), 3–8 (2001)

    Article  Google Scholar 

  27. Liu, Y., Oraintara, S.: Feature-oriented multiple description wavelet-based image coding. IEEE Trans Image Process 16(1), 121–131 (2007)

    Article  MathSciNet  Google Scholar 

  28. Baccaglini, E., Tillo, T., Olmo, G.: A flexible R-D-based multiple description scheme for JPEG 2000. IEEE Signal Process. Lett. 14(3), 197–200 (2007)

    Article  Google Scholar 

  29. Vaishampayan, V.: Design of multiple description scalar quantizers. IEEE Trans. Inf. Theory 39, 821–834 (1993)

    Article  MATH  Google Scholar 

  30. Norkin, A., Gotchev, A., Egiazarian, K., Astola, J.: Two-stage multiple description image coders: analysis and comparative study. Signal Process. Image Commun. 21, 609–625 (2006)

    Article  Google Scholar 

  31. Tillo, T., Grangetto, M., Olmo, G.: Multiple description image coding based on Lagrangian rate allocation. IEEE Trans Image Process 16, 673–683 (2007)

    Article  MathSciNet  Google Scholar 

  32. Zhang, Z., Zhu, C., Zhao, Y.: Two-description image coding with steganography. IEEE Signal Process. Lett. 15, 887–890 (2008)

    Article  Google Scholar 

  33. Bender, W., Morimoto, N., Lu, A.: Techniques for data hiding. IBM Syst. J. 35, 313–336 (1996)

    Article  Google Scholar 

  34. Boato, G., Carli, M., Conci, N., De Natale, F.G.B., Neri, A.: Improving perceptual quality of multiple description coding by data hiding. In: Proceedings of 3rd International Workshop Video Processing and Quality Metrics for Consumer Electronics, Scottsdale (2007)

    Google Scholar 

  35. Wu, D.C., Tsai, W.H.: A steganography method for images by pixel value differencing. Pattern Recognit. Lett. 24, 1613–1626 (2003)

    Article  MATH  Google Scholar 

  36. Salama, P., Shroff, N.B., Delp, E.J.: Error concealment technique for encoded video streams. In: Proceedings of International Conference on Image Processing (ICIP 1995), Washington, DC, vol. 1, pp. 9–12 (Oct 1995)

    Google Scholar 

  37. Wang, Y., Reibman, A.R., Lin, S.: Multiple description coding for video delivery. Proc. IEEE 93(1), 57–70 (2005)

    Article  Google Scholar 

  38. Wang, D., Canagarajah, N., Redmill, D., Bull, D.: Multiple description video coding based on zero padding. In: Proceedings of the 2004 International Symposium on Circuits and Systems 2004, ISCAS ‘04, Vancouver, vol. 2, pp. 205–208 (May 2004)

    Google Scholar 

  39. Gallant, M., Shirani, S., Kossentini, F.: Standard-compliant multiple description video coding. In: IEEE International Conference on Image Processing, Thessaloniki (Oct 2001)

    Google Scholar 

  40. Bai, H., Zhao, Y., Zhu, C.: Multiple description video coding using adaptive temporal sub-sampling. In: International Conference on Multimedia and Expo (ICME), Beijing, pp. 1331–1334 (July 2007)

    Google Scholar 

  41. Wei, L., Zhao, Y., Wang, A.: Improved side-information in distributed source coding. In: International Conference on Innovative Computing, Information and Control, Beijing, vol. 2, pp. 209–212 (Aug 2006)

    Google Scholar 

  42. JVT-G050. ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC), 2003

    Google Scholar 

  43. Vaishampayan, V., John, S.: Balanced interframe multiple description video compression. In: International Conference on Image Processing (ICIP), Kobe, vol. 3, pp. 812–816 (Oct 1999)

    Google Scholar 

  44. Reibman, A.R., Jafarkhani, H., Wang, Y., Orchard, M.T., Puri, R.: Multiple description coding for video using motion compensated prediction. In: International Conference on Image Processing (ICIP), Kobe, vol. 3, pp. 837–841 (Oct 1999)

    Google Scholar 

  45. Conci, N., De Natale, F.G.B.: Multiple description video coding using coefficients ordering and interpolation. Signal Process. Image Commun. 22(3), 252–265 (2007)

    Article  Google Scholar 

  46. Abanoz, T.B., Tekalp, A.M.: SVC-based scalable multiple description video coding and optimization of encoding configuration. Signal Process. Image Commun. 24(9), 691–701 (2009)

    Article  Google Scholar 

  47. Radulovic, I., Frossard, P., Wang, Y.K., Hannuksela, M.M., Hallapuro, A.: Multiple description video coding with H.264/AVC redundant pictures. IEEE Trans. Circuits Syst. Video Technol. 20, 144–148 (2010)

    Article  Google Scholar 

  48. Su, C.C., Chen, H.H., Yao, J.J., Huang, P.: H.264/AVC-based multiple description video coding using dynamic slice groups. Signal Process. Image Commun. 23(9), 677–691 (2008)

    Article  Google Scholar 

  49. Zhang, X., Peng, X.: An unequal packet loss protection scheme for H.264/AVC video transmission. In: Proceedings of IEEE ICOIN, Chiang Mai, Thailand, pp. 1–5 (Jan 2009)

    Google Scholar 

  50. Bernardini, R., Rinaldo, R., Tonello, A., Vitali, A.: Frame based multiple description for multimedia transmission over wireless networks. In: Proceedings of 7th International Symposium on WPMC, Abano Terme, vol. 2, pp. 529–532 (July 2004)

    Google Scholar 

  51. Mohr, A.E., Riskin, E.A., Ladner, R.E.: Graceful degradation over packet erasure channels through forward error correction. In: Proceedings of Data Compression Conference, DCC ’99, Snowbird, pp. 92–101 (Mar 1999)

    Google Scholar 

  52. Stankovic, V., Hamzaoui, R., Xiong, Z.: Packet loss protection of embedded data with fast local search. In: Proceedings of IEEE ICIP, Rochester (Sept 2002)

    Google Scholar 

  53. Dumitrescu, S., Wu, X., Wang, Z.: Globally optimal uneven error-protected packetization of scalable code streams. IEEE Trans. Multimed 6, 230–239 (2004)

    Article  Google Scholar 

  54. Leicher, C.: Hierarchical encoding of MPEG sequences using priority encoding transmission (PET). Technical Report Tr-94–058, ICSI (Nov 1994)

    Google Scholar 

  55. Bai, H., Zhao, Y., Zhang, Z.: Standard-compliant multiple description video coding over packet loss network. EURASIP J. Adv. Signal Process 2010, Article ID 987164, 9 p (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Science, Beijing Jiaotong University, Beijing, 100044, China, People’s Republic

    Dr. Huihui Bai & Prof. Yao Zhao

  2. Taiyuan University of Science and Technology, Taiyuan, 030024, China, People’s Republic

    Prof. Anhong Wang

  3. Department of Electronic Engineering, Nat. Kaohsiung University of Applied Sciences, Chien-Kung Road 415, 80778, Kaohsiung, Taiwan R.O.C.

    Prof. Jeng-Shyang Pan

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), 2259, Auburn, Washington, 98071, USA

    Prof. (Dr.) Ajith Abraham (Director)

Authors
  1. Dr. Huihui Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prof. Anhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prof. Yao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Prof. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Prof. (Dr.) Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huihui Bai .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Bai, H., Wang, A., Zhao, Y., Pan, JS., Abraham, A. (2011). Algorithms of MD. In: Distributed Multiple Description Coding. Springer, London. https://doi.org/10.1007/978-1-4471-2248-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2248-7_4

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2247-0

  • Online ISBN: 978-1-4471-2248-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation