Skip to main content
SpringerLink
Log in

Principles of MDC

  • Chapter
  • First Online:
Distributed Multiple Description Coding

  • 397 Accesses

Abstract

To design the MDC, the difficult point is that different from the traditional single-description coding, the latter only needs to consider the rate distortion function of two variables \( R(D) \), but the former (in the circumstance of two descriptions) should take comprehensive consideration of the five elements’ function \( ({R_1},{R_2},{D_0},{D_1},{D_2}) \). On the one hand, if according to the traditional single-description method to optimize the design of the two single-channel transmission rate \( {R_1},{R_2} \) and single-channel distortion \( {D_1},{D_2} \), then the synthesis of the two descriptions of the two-way transmission rate \( {R_1} + {R_2} \) and dual distortion \( {D_0} \) can hardly be an optimized encoding scheme. On one hand, if according to the traditional single-description method to make the transmission rate \( {R_1} + {R_2} \) and dual distortion \( {D_0} \) to achieve optimum design, then the descriptions divided by the bit stream \( {R_1} + {R_2} \) are hard to achieve optimum design. The realization scope of the five elements’ function \( ({R_1},{R_2},{D_0},{D_1},{D_2}) \) has the following restraints:

$$ {D_0} \geq D({R_1} + {R_2}) $$
(2.1)
$$ {D_1} \geq D({R_1}) $$
(2.2)
$$ {D_2} \geq D({R_2})$$
(2.3)

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

Access this chapter

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

Institutional subscriptions

References

  1. Berger, T.: Rate Distortion Theory. Prentice-Hall, Englewood Cliffs (1971)

    Google Scholar 

  2. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)

    Book  MATH  Google Scholar 

  3. Gray, R.M.: Source Coding Theory. Kluwer, Boston (1990)

    MATH  Google Scholar 

  4. El Gamal, A.A., Cover, T.M.: Achievable rates for multiple descriptions. IEEE Trans. Inf. Theory 28, 851–857 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ozarow, L.: On a source-coding problem with two channels and three receivers. Bell Syst. Tech. J. 59(10), 1909–1921 (1980)

    MathSciNet  MATH  Google Scholar 

  6. Zamir, R.: Gaussian codes and Shannon bounds for multiple descriptions. IEEE Trans. Inf. Theory 45, 2629–2635 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  7. Linder, T., Zamir, R., Zeger, K.: The multiple description rate region for high resolution source coding. In: Proceedings of IEEE Data Compression Conference, Snowbird, pp. 149–158 (Mar–Apr 1998)

    Google Scholar 

  8. Ingle, A., Vaishanmpayan, V.A.: DPCM system design for diversity systems with application to packetized speech. IEEE Trans. Speech Audio Proc. 3, 48–58 (1995)

    Article  Google Scholar 

  9. Apostolopoulos, J.G.: Error-resillient video compression through the use of multiple states. In: Proceedings of IEEE International Conference on Image Processing, Vancouver, vol. 3, pp. 352–355 (Sept 2000)

    Google Scholar 

  10. Wenger, S.: Video redundancy coding in H.263+. Presented at the Audio-Visual Services Over Packet Networks Conference, Aberdeen (1997)

    Google Scholar 

  11. Wang, Y., Chung, D.: Non-hierarchical signal decomposition and maximally smooth reconstruction for wireless video transmisstion. In: Goodman, D., Raychaudhuri, D. (eds.) Mobile Mutimedia Communications, pp. 285–292. Plenum, New York (1997)

    Google Scholar 

  12. Chung, D., Wang, Y.: Mutiple description image coding using signal decompostion and reconstruction based on lapped orthogonal transforms. IEEE Trans. Circuits Syst. Video Technol. 9, 895–908 (1999)

    Article  Google Scholar 

  13. Chung, D., Wang, Y.: Lapped orthogonal transforms designed for error resilient image coding. IEEE Trans. Circuits Syst. Video Technol. 12, 752–764 (2002)

    Article  Google Scholar 

  14. Kim, C., Lee, S.: Multiple description coding of motion fields for robust video transmission. IEEE Trans. Circuits Syst. Video Technol. 11, 999–1010 (2001)

    Article  Google Scholar 

  15. Apostolopoulos, J.: Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In: Proceedings of Visual Communications and Image Processing, San Jose, pp. 392–409 (2001)

    Google Scholar 

  16. Wang, Y., Lin, S.: Error resilient video coding using multiple description motion compensation. IEEE Trans. Circuits Syst. Video Technol. 12, 438–453 (2002)

    Article  Google Scholar 

  17. Franchi, N., et al.: Multiple description coding for scalar and robust transmission over IP. Presented at the Packet Video Conference, Nantes (2003)

    Google Scholar 

  18. Bajic, I.V., Woods, J.W.: Domain-based multiple description coding to images and video. IEEE Trans. Image Proc. 12, 1211–1225 (2003)

    Article  Google Scholar 

  19. Cho, S., Pearlman, W.A.: A full-featured, error resilient, scalar wavelet video codec based on the set partitioning in hierarchical trees (SPIHT) algorithm. IEEE Trans. Circuits Syst. Video Technol. 12, 157–170 (2002)

    Article  Google Scholar 

  20. Jayant, N.S.: Subsampling of a DPCM speech channel to provide two‘self-contained’ half-rate channels. Bell Syst. Tech. J. 60(4), 501–509 (1981)

    Google Scholar 

  21. Vaishanmpayan, V.A.: Design of multiple description scalar quantizers. IEEE Trans. Inf. Theory 39(3), 821–834 (1993)

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

  24. Puri, R., Ramchandran, K.: Multiple description source coding using forward error correction codes. In: Conference Record of the Thirty-third Asilomar Conference on Signals Systems and Computers, Pacific Grove, pp. 342–346 (1999)

    Google Scholar 

  25. Mohr, A.E., Riskin, E.A., Landerm, R.E.: Generalized multiple description through unequal loss protection. In: Proceedings of International Conference on Image Processing, Kobe, pp. 411–415 (1999)

    Google Scholar 

  26. Varnica, N., Fleming, M., Effros, M.: Multi-resolution adaptation of the spiht algorithm for multiple description. In: Proceedings of Data Compression Conference, Snowbird, pp. 303–312 (2000)

    Google Scholar 

  27. Sachs, D.G., Anand, R., Ramchandran, K.: Wireless image transmission using multiple description based concatenated codes. In: Proceedings of Data Compression Conference, Snowbird, p. 569 (2000)

    Google Scholar 

  28. Bajic, V., Woods, J.W.: Concatenated multiple description coding of frame rate scalable video. In: Proceedings of International Conference on Image Processing, New York, pp. 193–196 (2002)

    Google Scholar 

  29. Zhang, Y., Motani, M., Garg, H.K.: Wireless video transmission using multiple description codes combined with prioritized DCT compression. In: Proceedings of IEEE International Conference on Multimedia and Expo, Lausanne, pp. 261–264 (2002)

    Google Scholar 

  30. Miguell, A.C., Mohr, A.E., Riskin, E.A.: Spiht for generalized multiple description coding. In: Proceedings of International Conference on Image Processing, Kobe, pp. 842–846 (1999)

    Google Scholar 

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

    Article  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). Principles of MDC. In: Distributed Multiple Description Coding. Springer, London. https://doi.org/10.1007/978-1-4471-2248-7_2

Download citation

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

  • 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