Optimized error protection of scalable image bit streams

IEEE Signal Processing Magazine

Volumn 22, Issue 6, 2005, Pages 91-107

  Hamzaoui, Raouf ^a   Stanković, Vladimir ^b   Xiong, Zixiang ^b  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR CORRECTION; SIGNAL DISTORTION;

CHANNEL CODES; SCALABLE IMAGE CODERS; SOURCE CHANNEL SYMBOLS; SUBCARRIERS;

IMAGE ANALYSIS;

EID: 85032751348     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2005.1550192     Document Type: Article

References (81)

1. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
2. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, June 1996.
3. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Norwell, MA: Kluwer, 2001.
4. S. Wicker, Error Control Systems for Digital Communication and Storage, Englewood Cliffs, NJ: Prentice-Hall, 1995.
5. S. Lin and D. Costello, Jr., Error Control Coding, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2004.
6. C. Creusere, "A new method of robust image compression based on the embedded zerotree wavelet algorithm," IEEE Trans. Image Processing, vol. 6, pp. 1436-1442, Oct. 1997.
7. |7] J. Rogers and P. Cosman, "Wavelet zerotree image compression with packetization," IEEE Signal Processing Lett., vol. 5, pp. 105-107, May 1998.
8. S.-H. Yang and T.-C. Cheng, "Error-resilient SPIHT image coding," Electron. Lett., vol. 36, pp. 208-210, Feb. 2000.
9. T. Kim, S. Choi, R. Van Dyck, and N. Bose, "Classified zerotree wavelet image coding and adaptive packetization for low-bit-rate transport," IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp. 1022-1034, Sep. 2001.
10. X. Wu, S. Cheng, and Z. Xiong, "On packetization of embedded multimedia bit streams," IEEE Trans. Multimedia, vol. 3, pp. 132-140, Mar. 2001.
11. H. Man, F. Kossentini, and M. Smith, "Robust EZW image coding for noisy channels," IEEE Signal Processing Lett., vol. 4, pp. 227-229, Aug. 1997.
12. P. Sherwood and K. Zeger, "Progressive image coding for noisy channels," IEEE Signal Processing Lett., vol. 4, pp. 189-191, July 1997.
13. D. Sachs, R. Anand, and K. Ramchandran, "Wireless image transmission using multiple-description based concatenated code," in Proc. VCIP'00, San Jose, CA, Jan. 2000, vol. 3974, pp. 300-311.
14. B.-J. Kim, Z. Xiong, and W.A. Pearlman, "Low bit-rate scalable video coding with 3D set partitioning in hierarchical trees (3D SPIHT)," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1365-1374, Dec. 2000.
15. H. Radha, M. van der Schaar, and Y. Chen, "The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP," IEEE Trans. Multimedia, vol. 3, pp. 53-68, Mar. 2001.
16. T. Bell, J. Cleary, and I. Witten, Text Compression. Englewood Cliffs, NJ: Prentice-Hall, 1990.
17. T. Cover and J. Thomas, Elements of Information Theory. New York: John Wiley, 1991.
18. Z. Xiong, K. Ramchandran, M.T. Orchard, and Y.-Q. Zhang, "A comparative study of DCT and wavelet based coding," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 692-695, Aug. 1999.
19. D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Processing, vol. 9, pp. 1158-1170, July 2000.
20. M. Marcellin and T. Fischer, "Trellis coded quantization of memoryless and Gaussian-Markov sources,"IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
21. S. Mallat and F. Falzon, "Analysis of low bit rate image transform coding," IEEE Trans. Signal Processing, vol. 46, pp. 1027-1042, Apr. 1998.
22. S. Appadwedula, D. Jones, K. Ramchandran, and I. Kozintsev, "Joint source channel matching for a wireless communications link," in Proc. ICC'98, June 1998, pp. 482-486.
23. Y. Charfi, R. Hamzaoui, and D. Saupe, "Model-based real-time progressive transmission of images over noisy channels," in Proc. WCNC'03, New Orleans, LA, Mar. 2003, pp. 751-789.
24. |24] M. Farshchian, S. Cho, and W.A. Pearlman, "Optimal error protection for real time image and video transmission," IEEE Signal Processing Lett., Oct. 2004, vol. 11, pp. 780-783.
25. E. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1266, Sep. 1960.
26. E. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sep. 1963.
27. L. Kanal and A. Sastry, "Models for channels with memory and their applications to error control," Proc. IEEE, vol. 66, pp. 724-743, July 1978.
28. W.C. Jakes, Microwave Mobile Communications. New York: Wiley, 1974.
29. J. Proakis, Digital Communications, 4th ed. New York: McGraw Hill, 2001.
30. U. Horn, K. Stuhlmüller, M. Link, and B. Girod, "Robust video Internet transmission based on scalable coding and unequal error protection," Signal Processing:Image Commun., vol. 15, pp. 77-94, Sept. 1999.
31. P. Cosman, J. Rogers, P.G. Sherwood, and K. Zeger, "Combined forward error control and packetized zerotree wavelet encoding for transmission of images over varying channels," IEEE Trans. Image Processing, vol. 9, pp. 982-993, June 2000.
32. N. Seshadri and C.-E.W. Sundberg, "List Viterbi decoding algorithms with applications,"IEEE Trans. Commun., vol. 42, pp. 313-323, Feb.-Apr. 1994.
33. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, pp. 389-400, Apr. 1988.
34. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
35. R. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
36. D. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
37. A. Barbulescu and S. Pietrobon, "Rate compatible turbo codes," IEE Electron. Lett., vol. 31, pp. 535-536, Mar. 1995.
38. D. Rowitch and L. Milstein, "On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes," IEEE Trans. Commun., vol. 48, pp. 948-959, June 2000.
39. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inform. Theory, vol. 47, pp. 569-584, Feb. 2001.
40. A. Albanese, J. Blodie;mer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inform. Theory, no. 42, pp. 1737-1744, Nov. 1996.
41. J. Bloemer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An XOR-based erasure-resilient coding scheme," Int Computer Science Institute, Tech. Rep. TR-95-48, 1995.
42. M. Luby, "LT codes,"in Proc. 43rd Ann. IEEE Symp. Foundations of Computer Science, 2002, pp. 271-282.
43. A. Shokrollahi, "Raptor codes" [Online]. Available: http://algo.epfl.ch/pubs/raptor.pdf
44. D. Mukherjee and S.K. Mitra, "A vector set partitioning noisy channel image coder with unequal error protection," IEEE J. Select. Areas Commun., vol. 18, pp. 829-840, June 2000.
45. IEEE J. Select. Areas Commun. (Special Issue on Error-resilient Image and Video Transmission), vol. 18, June 2000.
46. IEEE Trans. Multimedia (Special Issue on Multimedia over IP), vol. 3, Mar. 2001.
47. IEEE Trans. Circuits Syst. Video Technol. (Special Issue on Streaming Video), vol. 11, Mar. 2001.
48. IEEE Trans. Circuits Syst. Video Technol. (Special Issue on Wireless Communication), vol. 12, June 2002.
49. IEEE J. Select. Areas Commun. (Special Issue on Recent Advances in Wireless Multimedia), vol. 21, Dec. 2003.
50. IEEE Trans. Multimedia (Special Issue on Streaming Media), vol. 6, Apr. 2004.
51. V. Chande and N. Farvardin, "Progressive transmission of images over memoryless channels," IEEE J. Select. Areas Commun., vol. 18, pp. 850-860, June 2000.
52. J. Lu, A. Nosratinia, and B. Aazhang, "Source-channel rate allocation for progressive transmission of images," IEEE Trans. Commun., vol. 51, pp. 186-196, Feb. 2003.
53. A. Hedayat and A. Nosratinia, "Rate allocation in source-channel coding of images," Proc. ICIP'01, Thessaloniki, Greece, Oct. 2001, pp. 189-192.
54. B. Banister, B. Belzer, and T. Fischer, "Robust image transmission using JPEG2000 and turbo-codes," IEEE Signal Processing Lett., vol. 9, pp. 117-119, Apr. 2002.
55. V. Stanković, R. Hamzaoui, and D. Saupe, "Fast algorithm for rate-based optimal error protection of embedded codes," IEEE Trans. Commun., vol. 51, pp. 1788-1795, Nov. 2003.
56. R. Hamzaoui, V. Stankovic, and Z. Xiong, "Fast algorithm for distortion-based error protection of embedded image codes," IEEE Trans. Image Processing, vol. 14, no. 10, pp. 1417-1421, Oct. 2005.
57. P.G. Sherwood, X. Tian, and K. Zeger, "Channel code blocklength and rate optimization for progressive image transmission," in Proc. WCNC'99, New Orleans, LA, Sept. 1999, pp. 978-982.
58. |58] V. Stanković, R. Hamzaoui, Y. Charfi, and Z. Xiong, "Real-time unequal error protection algorithms for progressive image transmission," IEEE J. Select. Areas Commun., vol. 21, pp. 1526-1535, Dec. 2003.
59. A. Mohr, E. Riskin, and R. Ladner, "Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction," IEEE Trans. Select. Areas Commun., vol. 18, pp. 819-828, June 2000.
60. S. Dumitrescu, X. Wu, and Z. Wang, "Globally optimal uneven error-protection packetization of scalable code streams," IEEE Trans. Multimedia, vol. 6, pp. 230-239, Apr. 2004.
61. R. Puri, K.-W. Lee, K. Ramchandran, and V. Bharghavan, "An integrated source transcoding and congestion control paradigm for video streaming in the Internet," IEEE Trans. Multimedia, vol. 3, pp. 18-32, Mar. 2001.
62. A. Mohr, R. Ladner, and E. Riskin, "Approximately optimal assignment for unequal loss protection," in Proc. ICIP'00, Vancouver, Sep. 2000, pp. 367-370.
63. T. Stockhammer and C. Buchner, "Progressive texture video streaming for lossy packet networks," in Proc. 11th Int. Packet Video Workshop, Kyongju, May 2001.
64. V. Stanković, R. Hamzaoui, and Z. Xiong, "Real-time error protection of embedded codes for packet erasure and fading channels," IEEE Trans. Circuits Syst. Video Technol., vol. 14, pp. 1064-1072, Aug. 2004.
65. J. Thie and D. Taubman, "Optimal erasure protection assignment for scalable compressed data with small channel packets and short channel codewords," EURASIP J. Appl. Signal Process., no. 2, pp. 207-219, Feb. 2004.
66. M. Grangetto, E. Magli, and G. Olmo, "Ensuring quality of service for image . transmission: Hybrid loss protection," IEEE Trans. Image Processing, vol. 13, pp. 751-757, June 2004.
67. P. Chou, A. Mohr, A. Wang, and S. Mehrota, "Error control for receiver-driven layered multicast of audio and video," IEEE Trans. Multimedia, vol. 3, pp. 108-122, Mar. 2001.
68. [68) P. Chou, H. Wang, and V. Padmanabhan, "Layered multiple description coding," in Proc. 13th Int. Packet Video Workshop, Nantes, France, Apr. 2003.
69. V. Stanković, R. Hamzaoui, and Z. Xiong, "Robust layered multiple description coding of scalable media data for multicast," IEEE Signal Processing Lett., vol. 12, pp. 154-157, Feb. 2005.
70. T. Stockhammer and C. Weiss, "Channel and complexity scalable image transmission," in Proc. ICIP'01, Thessaloniki, Greece, Oct. 2001, vol. 1, pp. 102-105.
71. P. Sherwood and K. Zeger, "Error protection for progressive image transmission over memoryless and fading channels," IEEE Trans. Commun., vol. 46, pp. 1555-1559, Dec. 1998.
72. I. Moccaggata, S. Saudagar, J. Liang, and H. Chen, "Error-resilient coding in JPEG-2000 and MPEG-4," IEEE J. Select. Areas Commun., vol. 18, pp. 899-914, June 2000.
73. V. Stanković, R. Hamzaoui, and Z. Xiong, "Efficient channel code rate selection algorithms for forward error correction of packetized multimedia bit streams in varying channels," IEEE Trans. Multimedia, vol. 6, pp. 240-248, Apr. 2004.
74. C. Lan, T. Chu, K.R. Narayanan, and Z. Xiong, "Scalable image and video transmission using irregular repeat-accumulate codes with fast algorithm for optimal unequal error protection," IEEE Trans. Commun., vol. 52, pp. 1092-1101, July 2004.
75. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat accumulate codes," in Proc. 2nd Int. Symp. Turbo Codes, Brest, France, Sept. 2000, pp. 1-8.
76. C. Lan, K. Narayanan, and Z. Xiong, "Source-optimized irregular repeat accumulate codes with inherent unequal error protection capabilities and their application to progressive image transmission," in Proc. 37th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2003, pp. 1505-1509.
77. Q. Zhang, W. Zhu, and Y.-Q. Zhang, "End-to-end QoS for video delivery over wireless Internet," Proc. IEEE, vol. 93, pp. 123-134, Jan. 2005.
78. W. Yu, R. Liu, and Z. Safar, "Scalable cross-layer rate allocation for image transmission over heterogeneous wireless networks," in Proc. ICASSP'04, Montreal, Quebec, Canada, Mar. 2004, vol. 4, pp. 593-596.
79. S. Cho and W.A. Pearlman, "Multilayered protection of embedded video bit streams over binary symmetric and packet erasure channels," J. Visual Commun. Image Represent., vol. 16, pp. 359-378, June 2005.
80. G. Al Regib, Y. Altunbasak, and J. Rossignac, "Error-resilient transmission of 3D models," ACM Trans. Graphics, vol. 24, pp. 182-208, Apr. 2005.
81. J. Ohm, M. van der Schaar, and J. Woods, "Interframe wavelet coding - Motion picture representation for universal scalability," Signal Processing: Image Commun., vol. 19, pp. 877-908, Oct. 2004.