Skip to main content
Springer Nature Link
Log in

Real-time multiple description intra-coding by sorting and interpolation of coefficients

  • Original paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

A novel approach to Multiple Description Coding (MDC) of digital video is presented. In the proposed scheme, each descriptor carries a limited number of alternately selected coefficients, complemented with sorting information, which is used at the decoder to achieve an accurate interpolation of missing coefficients. In order to achieve an efficient compression reducing the overhead, a very effective JPEG-like syntax has been introduced to encode the side information. As compared to other approaches to MDC, the proposed strategy is characterized by an extremely low computational burden, while ensuring comparable overhead and almost seamless reconstruction from a single descriptor. Current implementation refers to a two-descriptors architecture, and is tested on intra-frames only, using a M-JPEG scheme for the simulation. Further studies are being conducted to extend the method to more descriptors and motion-compensated video coding.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: a transport protocol for Real-Time applications. IETF rfc3550

  3. Carle G. and Biersack E.W. (1997). Survey of error recovery techniques for IP-based audio-visual multicast applications. IEEE Net. 11: 24–36

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Chakareski J., Han S. and Girod B. (2005). Layered coding vs. multiple descriptions for video streaming over multiple paths. Springer Multimed. Syst. 10: 275–285

    Article  Google Scholar 

  6. Lee Y.-C., Kim J., Altunbasak Y. and Mersereau R.M. (2003). Layered coding vs. multiple description coded video over error-prone networks. Signal Proc. Image Commun. 18(5): 337–356

    Article  Google Scholar 

  7. Radha H., Vander Schaar M. and Chen Y. (2001). The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP. IEEE Trans. Multimed. 3(1): 53–68

    Article  Google Scholar 

  8. Kim J., Mersereau R.M. and Altunbasak Y. (2005). Distributed video streaming using multiple description coding and unequal error protection. IEEE Trans. Image Process. 14(7): 849–861

    Article  Google Scholar 

  9. Vaishampayan V.A. (1993). Design of multiple description scalar quantizers. IEEE Trans. Inform. Theory 39(3): 821–834

    Article  MATH  MathSciNet  Google Scholar 

  10. Apostolopoulos, J.G.: Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In: Proceedings VCIP, San Jose, USA, January 2001, pp. 392–409

  11. Reibman A., Jafarkhani H., Wang Y., Orchard M. and Puri R. (2002). Multiple-description video coding using motion-compensated temporal prediction. IEEE Trans. Circuits Syst. Video Technol. 12(3): 193–204

    Article  Google Scholar 

  12. Tillo, T., Grangetto, M., Olmo, G.: Multiple description coding with error correction capabilities: an application to Motion JPEG 2000. In: Proceedings of the International Conference on Image Processing, ICIP 2004, pp. 3129–3132 (2004)

  13. Wolf J.K., Wyner A.D. and Ziv J. (1980). Source coding for multiple descriptions. Bell Syst. Technol. J. 59(8): 1417–1426

    MATH  MathSciNet  Google Scholar 

  14. Yang X. and Ramchandran K. (2000). Optimal subband filter banks for multiple description coding. IEEE Trans. Inform. Theory 46(7): 2477–2490

    Article  MATH  MathSciNet  Google Scholar 

  15. Wang Y. and Wu C. (2005). Low complexity multiple description coding method for networked video. Signal Proces. Image Commun. 20(5): 447–457

    Article  Google Scholar 

  16. Franchi N., Fumagalli M., Lancini R. and Tubaro S. (2003). Multiple description video coding for scalable and robust transmission Over IP. IEEE Trans. Circuits Syst. Video Technol. 15(3): 321–334

    Article  Google Scholar 

  17. Neff R. and Zakhor A. (1997). Very low bit-rate video coding based on matching pursuits. IEEE Trans. Circuits Syst. Video Technol. 7: 158–171

    Article  Google Scholar 

  18. Tang X. and Zakhor A. (2002). Matching pursuits multiple description coding for wireless video. IEEE Trans. Circuits Syst. Video Technol. 12(6): 566–575

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  20. Reibman, A., Jafarkhani, H., Wang, Y., Orchard, M.: Multiple description video using rate-distortion splitting. Proceedings Of the International Conference on Image Processing, ICIP 2001, pp. 978–981 (2001)

  21. Matty K.R. and Kondi L.P. (2005). Balanced multiple description video coding using optimal partitioning of the DCT coefficients. IEEE Trans. Circuits Syst. Video Technol 15(7): 928–935

    Article  Google Scholar 

  22. Pereira M., Antonini M. and Barlaud M. (2003). Multiple description image and video coding for wireless channels. Signal Process. Image Commun. 18(10): 925–945

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Technology, University of Trento, Trento, Italy

    Nicola Conci & Francesco G. B. De Natale

Authors
  1. Nicola Conci
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Francesco G. B. De Natale
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Nicola Conci.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Conci, N., De Natale, F.G.B. Real-time multiple description intra-coding by sorting and interpolation of coefficients. SIViP 1, 1–10 (2007). https://doi.org/10.1007/s11760-007-0009-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-007-0009-4

Keywords