Scalable and Channel-Adaptive Unequal Error Protection of Images with LDPC Codes

  • Adrian Munteanu
  • Maryse R. Stoufs
  • Jan Cornelis
  • Peter Schelkens
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4179)


This paper considers the design of an optimal joint source-channel coding system employing scalable wavelet-based source coders and unequal error protection for error-resilient transmission over binary erasure channels. We theoretically show that the expected average rate-distortion function in the separately encoded subbands is convex with monotonically decreasing slopes and use this fact to propose a new algorithm which minimizes the end-to-end distortion. This algorithm is based on a simplified Viterbi-search followed by Lagrangian-optimization. We show that our proposed solution results in significant complexity reductions while providing very near-to-optimal performance.


Code Rate LDPC Code Turbo Code Protection Level Arithmetic Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. Transactions on Signal Processing 41(12), 3445–3462 (1993)MATHCrossRefGoogle Scholar
  2. 2.
    Said, A., Pearlman, A.W.: A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology 6, 243–250 (1996)CrossRefGoogle Scholar
  3. 3.
    Munteanu, A., Cornelis, J., Van der Auwera, G., Cristea, P.: Wavelet Image Compression - the Quadtree Coding Approach  3(3), 176–185 (1999)Google Scholar
  4. 4.
    Berrou, C., Glavieux, A., Thitimajshima, P.: Near shannon limit error-correcting coding and decoding: Turbo codes. In: Proceedings of IEEE International Conference on Communications, Geneva, Switzerland, vol. 2, pp. 1064–1070 (1993)Google Scholar
  5. 5.
    Gallager, R.: Low-Density Parity-Check Codes. Massachusetts Institute of Technology, PhD thesis (1963)Google Scholar
  6. 6.
    MacKay, D., Neal, R.: Good Codes based on Very Sparse Matrices. LNCS, pp. 100–111. Springer, Heidelberg (1995)Google Scholar
  7. 7.
    Jin, H., Khandekar, A., McEliece, R.: Irregular Repeat Accumulate Codes. In: Proceedings of 2nd International Symposium on Turbo codes and Related Topics, Brest, France, pp. 1–8 (2000)Google Scholar
  8. 8.
    Luby, M.: LT- codes. In: Proceedings of 43rd Annual IEEE Symposium on the Foundations of Computer Science (STOC), pp. 271–280 (2002)Google Scholar
  9. 9.
    Shokrollahi, A.: Raptor codes. In: Proceedings of IEEE International Symposium on Information Theory (2003)Google Scholar
  10. 10.
    Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)MATHMathSciNetGoogle Scholar
  11. 11.
    Massey, J.L.: Joint Source and Channel Coding in Communication Systems and Random Process Theory. In: Sijthoff, Noordhoff (eds.) Alphen aan den Rijn, The Netherlands, pp. 279–293 (1978)Google Scholar
  12. 12.
    Albanese, A., Blömer, J., Edmonds, J., Luby, M., Sudhan, M.: Priority Encoding Transmission. IEEE Transactions on Information Theory 42(6), 1737–1744 (1996)MATHCrossRefGoogle Scholar
  13. 13.
    Wu, Z., Jandhyala, R., Ali, B., Marcellin, M.W.: Joint Source/Channel Coding for Multiple Video Sequences With JPEG 2000. IEEE Transactions on Image Processing 14(8), 1020–1032 (2005)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Banister, B.A., Belzer, B., Fischer, T.R.: Robust image transmission using JPEG 2000 and turbo-codes. IEEE Signal Processing Letters 9, 117–119 (2002)CrossRefGoogle Scholar
  15. 15.
    Hamzaoui, R., Stankovic, V., Xiong, Z.: Fast algorithm for distortion-based error protection of embedded image codes. IEEE Transactions on Image Processing 14, 1417–1421 (2005)CrossRefGoogle Scholar
  16. 16.
    Stankovic, V., Hamzaoui, R., Saupe, D.: Fast algorithm for rate-based optimal error protection of embedded codes. IEEE Transactions on Communications 51, 1788–1795 (2003)CrossRefGoogle Scholar
  17. 17.
    Thie, J., Taubman, D.S.: Optimal Protection Assignment for Scalable Compressed Images. In: Proceedings of ICIP, pp. 713–716 (2002)Google Scholar
  18. 18.
    Hamzaoui, R., Stankovic, V., Xiong, Z.: Optimized Error Protection of Scalable Image Bit Streams. IEEE Signal Processing Magazine 22, 91–107 (2005)CrossRefGoogle Scholar
  19. 19.
    Zwillinger, D.: Standard Mathematical Tables and Formulae, 30th edn. CRC, Boca Raton (1996)MATHGoogle Scholar
  20. 20.
    Munteanu, A.: Wavelet Image Coding and Multiscale Edge Detection. Department of Electronics and Information Processing, Vrije Universiteit Brussel, Brussel, PhD Thesis (2003)Google Scholar
  21. 21.
    Lin, S., Costello, D.: Error Control Coding: Fundamentals and Applications, 2nd edn. Prentice-Hall, New Jersey (2004)Google Scholar
  22. 22.
    Hu, X.-Y., Eleftheriou, E., Arnold, D.-M.: Regular and irregular progressive edge-growth tanner graphs. IEEE Transactions on Information Theory 51(1), 386–398 (2005)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Adrian Munteanu
    • 1
  • Maryse R. Stoufs
    • 1
  • Jan Cornelis
    • 1
  • Peter Schelkens
    • 1
  1. 1.Department of Electronics and InformaticsVrije Universiteit BrusselBrusselBelgium

Personalised recommendations