Skip to main content

Multiple Description Coding with Redundant Expansions and Application to Image Communications

Abstract

Multiple description coding offers an elegant and competitive solution for data transmission over lossy packet-based networks, with a graceful degradation in quality as losses increase. In the same time, coding techniques based on redundant transforms give a very promising alternative for the generation of multiple descriptions, mainly due to redundancy inherently given by a transform, which offers intrinsic resiliency in case of loss. In this paper, we show how partitioning of a generic redundant dictionary can be used to obtain an arbitrary number of multiple complementary, yet correlated, descriptions. The most significant terms in the signal representation are drawn from the partitions that better approximate the signal, and split to different descriptions, while the less important ones are alternatively distributed between the descriptions. As compared to state-of-the-art solutions, such a strategy allows for a better central distortion since atoms in different descriptions are not identical; in the same time, it does not penalize the side distortions significantly since atoms from the same partition are likely to be highly correlated. The proposed scheme is applied to the multiple description coding of digital images, and simulation results show increased performances compared to state-of-the-art schemes, both in terms of distortions and robustness to loss rate variations.

[123456789101112131415161718192021222324252627282930313233]

References

  1. 1.

    Radulovic I, Frossard P: Multiple description image coding with block-coherent redundant dictionaries. Proceedings of Picture Coding Symposium, April 2006, Beijing, China

    Google Scholar 

  2. 2.

    Jayant NS: Subsampling of a DPCM speech channel to provide two 'self-contained' half-rate channels. The Bell System Technical Journal 1981,60(4):501-509.

    Article  Google Scholar 

  3. 3.

    Jiang W, Ortega A: Multiple description coding via polyphase transform and selective quantization. Visual Communications and Image Processing, January 1999, San Jose, Calif, USA, Proceedings of SPIE 3653: 998-1008.

    Article  Google Scholar 

  4. 4.

    Apostolopoulos JG: Reliable video communication over lossy packet networks using multiple state encoding and path diversity. Visual Communications and Image Processing, January 2001, San Jose, Calif, USA, Proceedings of SPIE 4310: 392-409.

    Google Scholar 

  5. 5.

    Vaishampayan VA: Design of multiple description scalar quantizers. IEEE Transactions on Information Theory 1993,39(3):821-834. 10.1109/18.256491

    Article  MATH  Google Scholar 

  6. 6.

    Vaishampayan VA, Sloane NJA, Servetto SD: Multiple-description vector quantization with lattice codebooks: design and analysis. IEEE Transactions on Information Theory 2001,47(5):1718-1734. 10.1109/18.930913

    MathSciNet  Article  MATH  Google Scholar 

  7. 7.

    Servetto SD, Ramchandran K, Vaishampayan VA, Nahrstedt K: Multiple description wavelet based image coding. IEEE Transactions on Image Processing 2000,9(5):813-826. 10.1109/83.841528

    Article  Google Scholar 

  8. 8.

    Srinivasan M, Chellappa R: Multiple description subband coding. Proceedings of IEEE International Conference on Image Processing (ICIP '98), October 1998, Chicago, Ill, USA 1: 684-688.

    Google Scholar 

  9. 9.

    Jagmohan A, Sehgal A, Ahuja N: Two-channel predictive multiple description coding. Proceedings of IEEE International Conference on Image Processing (ICIP '05), September 2005, Genova, Italy 2: 670-673.

    Google Scholar 

  10. 10.

    Goyal VK, Kovačević J: Generalized multiple description coding with correlating transforms. IEEE Transactions on Information Theory 2001,47(6):2199-2224. 10.1109/18.945243

    Article  MATH  Google Scholar 

  11. 11.

    Wang Y, Orchard MT, Reibman AR: Multiple description image coding for noisy channels by pairing transform coefficients. Proceedings of 1st IEEE Workshop on Multimedia Signal Processing, June 1997, Princeton, NJ, USA 419-424.

    Google Scholar 

  12. 12.

    Goyal VK, Kovačević J, Arean R, Vetterli M: Multiple description transform coding of images. Proceedings of IEEE International Conference on Image Processing (ICIP '98), October 1998, Chicago, Ill, USA 1: 674-678.

    Google Scholar 

  13. 13.

    Goyal VK, Kovačević J, Kelner JA: Quantized frame expansions with erasures. Applied and Computational Harmonic Analysis 2001,10(3):203-233. 10.1006/acha.2000.0340

    MathSciNet  Article  MATH  Google Scholar 

  14. 14.

    Channappayya SS, Lee J, Heath RW Jr., Bovik AC: Frame based multiple description image coding in the wavelet domain. Proceedings of IEEE International Conference on Image Processing (ICIP '05), September 2005, Genova, Italy 3: 920-923.

    Google Scholar 

  15. 15.

    Petrişor T, Tillier C, Pesquet-Popescu B, Pesquet J-C: Comparison of redundant wavelet schemes for multiple description coding of video sequences. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 5: 913-916.

    Google Scholar 

  16. 16.

    Petrişor 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 

  17. 17.

    Tang X, Zakhor A: Matching pursuits multiple description coding for wireless video. IEEE Transactions on Circuits and Systems for Video Technology 2002,12(6):566-575. 10.1109/TCSVT.2002.800327

    Article  Google Scholar 

  18. 18.

    Nguyen T, Zakhor A: Matching pursuits based multiple description video coding for lossy environments. Proceedings of IEEE International Conference on Image Processing (ICIP '03), September 2003, Barcelona, Spain 1: 57-60.

    Google Scholar 

  19. 19.

    Chan H-T, Fu C-M, Huang C-L: A new error resilient video coding using matching pursuit and multiple description coding. IEEE Transactions on Circuits and Systems for Video Technology 2005,15(8):1047-1052.

    Article  Google Scholar 

  20. 20.

    Karabulut G, Yongacoglu A: Multiple description coding using orthogonal matching pursuit. Proceedings of the 3rd Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net '04), June 2004, Bodrum, Turkey 529-534.

    Google Scholar 

  21. 21.

    Figueras i Ventura RM, Vandergheynst P, Frossard P: Low-rate and flexible image coding with redundant representations. IEEE Transactions on Image Processing 2006,15(3):726-739.

    Article  Google Scholar 

  22. 22.

    Jost P, Vandergheynst P, Frossard P: Tree-based pursuit: algorithm and properties. IEEE Transactions on Signal Processing 2006,54(12):4685-4697.

    Article  Google Scholar 

  23. 23.

    Rath G, Guillemot C: Frame-theoretic analysis of DFT codes with erasures. IEEE Transactions on Signal Processing 2004,52(2):447-460. 10.1109/TSP.2003.821106

    MathSciNet  Article  Google Scholar 

  24. 24.

    Davis G, Mallat S, Avellaneda M: Adaptive greedy approximations. Constructive Approximation 1997,13(1):57-98.

    MathSciNet  Article  MATH  Google Scholar 

  25. 25.

    Mallat SG, Zhang Z: Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing 1993,41(12):3397-3415. 10.1109/78.258082

    Article  MATH  Google Scholar 

  26. 26.

    Mallat SG: A Wavelet Tour of Signal Processing. 2nd edition. Academic Press, San Diego, Calif, USA; 1999.

    Google Scholar 

  27. 27.

    Chen SS, Donoho DL, Saunders MA: Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing 1999,20(1):33-61.

    MathSciNet  Article  MATH  Google Scholar 

  28. 28.

    Coifman RR, Wickerhauser MV: Entropy-based algorithms for best basis selection. IEEE Transactions on Information Theory 1992,38(2, part II):713-718. 10.1109/18.119732

    Article  MATH  Google Scholar 

  29. 29.

    Daubechies I: Ten Lectures on Wavelets. SIAM, Philadelphia, Pa, USA; 1992.

    Google Scholar 

  30. 30.

    Jost P, Vandergheynst P, Frossard P: Tree-based pursuit. In Tech. Rep. TR-ITS-2004.13. Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland; 2004.

    Google Scholar 

  31. 31.

    Frossard P, Vandergheynst P: Unequal error protection of atomic image streams. In Tech. Rep. TR-ITS-2005.007. Signal Processing Institute, Lausanne, Switzerland; 2005.

    Google Scholar 

  32. 32.

    Radulovic I, Frossard P: Fast index assignment for balanced N -description scalar quantization. Proceedings of Data Compression Conference (DCC '05), March 2005, Snowbird, Utah, USA 474.

    Google Scholar 

  33. 33.

    Østergaard J, Jensen J, Heusdens R: n -Channel symmetric multiple-description lattice vector quantization. Proceedings of Data Compression Conference (DCC '05), March 2005, Snowbird, Utah, USA 378-387.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Ivana Radulovic.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Radulovic, I., Frossard, P. Multiple Description Coding with Redundant Expansions and Application to Image Communications. J Image Video Proc 2007, 024863 (2007). https://doi.org/10.1155/2007/24863

Download citation

Keywords

  • Computer Vision
  • Digital Image
  • Loss Rate
  • Data Transmission
  • Rate Variation