Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. Transactions on Signal Processing 41(12), 3445–3462 (1993)
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)
Munteanu, A., Cornelis, J., Van der Auwera, G., Cristea, P.: Wavelet Image Compression - the Quadtree Coding Approach 3(3), 176–185 (1999)
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)
Gallager, R.: Low-Density Parity-Check Codes. Massachusetts Institute of Technology, PhD thesis (1963)
MacKay, D., Neal, R.: Good Codes based on Very Sparse Matrices. LNCS, pp. 100–111. Springer, Heidelberg (1995)
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)
Luby, M.: LT- codes. In: Proceedings of 43rd Annual IEEE Symposium on the Foundations of Computer Science (STOC), pp. 271–280 (2002)
Shokrollahi, A.: Raptor codes. In: Proceedings of IEEE International Symposium on Information Theory (2003)
Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)
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)
Albanese, A., Blömer, J., Edmonds, J., Luby, M., Sudhan, M.: Priority Encoding Transmission. IEEE Transactions on Information Theory 42(6), 1737–1744 (1996)
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)
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)
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)
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)
Thie, J., Taubman, D.S.: Optimal Protection Assignment for Scalable Compressed Images. In: Proceedings of ICIP, pp. 713–716 (2002)
Hamzaoui, R., Stankovic, V., Xiong, Z.: Optimized Error Protection of Scalable Image Bit Streams. IEEE Signal Processing Magazine 22, 91–107 (2005)
Zwillinger, D.: Standard Mathematical Tables and Formulae, 30th edn. CRC, Boca Raton (1996)
Munteanu, A.: Wavelet Image Coding and Multiscale Edge Detection. Department of Electronics and Information Processing, Vrije Universiteit Brussel, Brussel, PhD Thesis (2003)
Lin, S., Costello, D.: Error Control Coding: Fundamentals and Applications, 2nd edn. Prentice-Hall, New Jersey (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Munteanu, A., Stoufs, M.R., Cornelis, J., Schelkens, P. (2006). Scalable and Channel-Adaptive Unequal Error Protection of Images with LDPC Codes. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2006. Lecture Notes in Computer Science, vol 4179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11864349_66
Download citation
DOI: https://doi.org/10.1007/11864349_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44630-9
Online ISBN: 978-3-540-44632-3
eBook Packages: Computer ScienceComputer Science (R0)