Transport of wireless video using separate, concatenated, and joint source-channel coding

Proceedings of the IEEE

Volumn 87, Issue 10, 1999, Pages 1734-1750

  Van Dyck, Robert E ^a,b,c   Miller, David J ^a,c  

^a The Pennsylvania State University   (United States)

^b Eta Kappa Nu ^*  (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ERROR-RESILIENT VIDEO; JOINT SOURCE-CHANNEL CODING; RESIDUAL REDUNDANCY;

COMMUNICATION CHANNELS (INFORMATION THEORY); MARKOV PROCESSES; MATHEMATICAL MODELS; REDUNDANCY; STANDARDS; STATE ESTIMATION; VIDEO SIGNAL PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

IMAGE CODING;

EID: 0033349439     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.790634     Document Type: Article

References (104)

1. S. Aign, "Error concealment, early re-synchronization, and iterative decoding for MPEG-2," in Proc. ICC, Montréal, P.Q., Canada, June 1997, pp. 1654-1658.
2. F. I. Alajaji, N. C. Phamdo, and T. E. Fuja, "Channel codes that exploit the residual redundancy in CELP-encoded speech," IEEE Trans. Speech Audio Processing, vol. 4, pp. 325-336, Sept. 1996.
3. E. Ayanoǧlu and R. M. Gray, "The design of joint source and channel trellis waveform coders," IEEE Trans. Inform. Theory, vol. IT-33, pp. 855-865, Nov. 1987.
4. E. Ayanoǧlu, P. Pancha, and A. R. Reibman, "Video transport in wireless ATM," in Proc. ICIP, 1995, Washington, DC, pp. 400-403.
5. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.
6. J. Bakus and A. K. Khandari, "Combined source-channel coding using turbo-codes," in Proc. CISS, 1996, pp. 309-313.
7. L. E. Baum, T. Pétrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Statist., vol. 41, no. 1, pp. 164-171, 1970.
8. B. Belzer, J. D. Villasenor, and B. Girod, "Joint source channel coding of images with trellis coded quantization and convolutional codes," in Proc. ICIP, 1995, pp. 85-88.
9. U. Benzler, "Scalable multiresolution video coding using subband decomposition," in Proc. Workshop Wireless Image/Video Communications, Loughborough U.K., Sept. 1996, pp. 109-114.
10. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
11. C. Boyd, J. G. Cleary, S. A. Irvine, I. Rinsma-Melchert, and I. H. Witten, "Integrating error detection into arithmetic coding," IEEE Trans. Commun., vol. 45, pp. 1-3, Jan. 1997.
12. P. Cherriman and L. Hanzo, "Robust H.263 video transmission over mobile channels in interference limited environments," in Proc. Workshop Wireless Image/Video Communications, Loughborough U.K., Sept. 1996, pp. 1-7.
13. G. Cheung and A. Zakhor, "Joint source/channel coding of scalable video over noisy channels," in Proc. ICIP, 1996, pp. 767-770.
14. C. D. 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.
15. J. R. B. De Marca and N. S. Jayant, "An algorithm for assigning binary indices to the codevectors of a multidimensional quantizer," in Proc. ICC, Seattle, WA, 1987, pp. 1128-1132.
16. N. Demir and K. Sayood, "Joint source/channel coding for variable length codes," in Proc. Data Compression Conf., Snowbird, UT, Mar. 30-Apr. 1, 1998, pp. 139-148.
17. J. G. Dunham and R. M. Gray, "Joint source and noisy channel trellis encoding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 516-519, July 1981.
18. M. Effros, "Robustness to channel variation in source coding for transmission across noisy channels," in Proc. ICASSP, 1997, pp. 2961-2964.
19. E. O. Elliot, "Estimates of error rates for codes on burst noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sept. 1963.
20. G. F. Elmasry, "Joint lossless-source and channel codes over the [0-1) vector space," in Proc. Inform. Sciences Symp., Johns Hopkins, Baltimore, MD, Mar. 1997, pp. 319-324.
21. S. Emami and S. Miller, "DPCM picture transmission over noisy channels with the aid of a Markov model," IEEE Trans. Image Proc., vol. 4, pp. 1473-1479, Nov. 1995.
22. N. Farvardin and V. Vaishampayan, "Optimal quantizer design for noisy channels: An approach to combined source-channel coding," IEEE Trans. Inform. Theory, vol. 33, pp. 827-838, Nov. 1987.
23. N. Farvardin, "A study of vector quantization for noisy channels," IEEE Trans. Inform. Theory, vol. 36, pp. 799-809, July 1990.
24. T. R. Fischer and M. W. Marcellin, "Joint trellis coded quantization/modulation," IEEE Trans. Commun., vol. 39, pp. 172-176, Feb. 1991.
25. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
26. A. Fuldseth and T. A. Ramstad, "Bandwidth compression for continuous amplitude channels based on vector approximations to a continuous subset of the source signal space," in Proc. ICASSP, 1997, pp. 3093-3096.
27. S. Gadkari and K. Rose, "Jointly optimized VQ index assignment and transmission energy allocation," in Proc. ICC, Montréal, P.Q., Canada, June 1997, pp. 324-328.
28. A. A. El-Gamal, L. E. Hemachandra, I. Shperling, and V. K. Wei, "Using simulated annealing to design good codes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 116-123, 1987.
29. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness. San Francisco, CA: Freeman, 1979.
30. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
31. H. Gharavi and W. Y. Ng, "H.263 compatible video coding and transmission," in Proc. Workshop Wireless Image/Video Communications, Loughborough, U.K., Sept. 1996, pp. 115-120.
32. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sept. 1960.
33. A. Goldsmith and M. Effros, "Iterative joint design of source codes and multiresolution channel codes," in Proc. ICC, Montréal, P.Q., Canada, June 1997, pp. 319-323.
34. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, pp. 389-400, Apr. 1988.
35. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with softdecision outputs and its applications," in P roc. Globecom, 1989, pp. 47.1.1.-47.1.7.
36. J. Hagenauer, "Source-controlled channel decoding," IEEE Trans. Commun., vol. 43, pp. 2449-2457, Sept. 1995.
37. B. G. Haskell, A. Pun, and A. N. Netravali, Digital Video: An Introduction to MPEG-2. New York: Chapman and Hall, 1997.
38. Recommendation H.263 Video Coding for Low Bitrate Communication, International Telecommunication Union, May 1996.
39. H. Jafarkhani and N. Farvardin, "Channel-matched hierarchical table-lookup vector quantization for transmission of video over wireless channels," in Proc. ICIP, 1996, pp. 755-758.
40. G. K. Kaleh and R. Vallet, "Joint parameter estimation and symbol detection for linear or nonlinear unknown channels," IEEE Trans. Commun., vol. 42, pp. 2406-2413, July 1994.
41. T. Kohonen, Self Organization and Associative Memory. Berlin, Germany: Springer-Verlag, 1984.
42. I. Kozintsev and K. Ramchandran, "Hybrid compressed-uncompressed framework for wireless image transmission," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 77-80.
43. H. Kumazawa, M. Kasahara, and T. Namekawa, "A construction of vector quantizers for noisy channels," Electron. Eng. Japan, vol. 67-B, no. 4, pp. 39-47, 1984.
44. A. Kurtenbach and P. Wintz, "Quantizing for noisy channels," IEEE Trans. Commun. TechnoL, vol. COM-17, pp. 291-302, Apr. 1969.
45. D. J. Le Gall, "The MPEG video compression algorithm," Signal Processing: Image Commun., vol. 4, no. 4, pp. 129-140, 1992.
46. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
47. M. Liou, "Overview of the p×64 kbits/s video coding standard," Commun. ACM, vol. 34, pp. 59-63, Apr. 1991.
48. F.-H. Liu, P. Ho, and V. Cuperman, "Joint source and channel coding using a nonlinear receiver," in Proc. ICC, vol. 3, 1993, pp. 1502-1507.
49. R. Llados-Bernaus and R. L. Stevenson, "Fixed length entropy coding for robust video compression," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 97-100.
50. H. Man, F. Kossentini, and M. J. T. Smith, "Robust EZW image coding for noisy channels," IEEE Signal Processing Lett., vol. 4, pp. 227-229, Aug. 1997.
51. M. W. Marcellin and T. R. Fischer, "Trellis coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun., vol. 38, pp. 82-93, Jan. 1990.
52. M. W. Marcellin, P. Sriram, and K.-L. Tong, "Transform coding of monochrome and color images using trellis coded quantization," IEEE Trans. Circuits Syst. Video Technol, vol. 3, pp. 270-276, Aug. 1993.
53. R. Mathew and J. F. Arnold, "Layered coding using bitstream decomposition with drift correction," IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 882-891, Dec. 1997.
54. D. Miller and K. Rose, "Combined source-channel vector quantization using deterministic annealing," IEEE Trans. Commun., vol. 42, pp. 347-356, Feb.-Apr. 1994.
55. D. J. Miller and M. Park, "A sequence-based, approximate MMSE decoder for source coding over noisy channels using discrete hidden Markov models," IEEE Trans. Commun., vol. 46, pp. 222-231, Feb. 1998.
56. J. W. Modestino, D. G. Daut, and A. L. Vickers, "Combined source-channel coding of images using the block cosine transform," IEEE Trans. Commun, vol. COM-29, pp. 1261-1274, Sept. 1981.
57. Information Technology - Generic Coding of Moving Pictures and Associated Audio Information: Video, ISO/IEC 13818-2 MPEG-2 Video Coding Standard, Mar. 1995.
58. Information Technology, Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, Committee Draft, N2202, ISO/IEC JTC1/SC29/WG11, Mar. 1998.
59. MPEG-4 Video Verification Model Version 11.0, N2172, ISO/IEC JTC1/SC29/WG11, Mar. 1998.
60. A. H. Murad and T. E. Fuja, "Joint source-channel decoding of variable-length encoded sources," in Proc. Inform. Theory Workshop, Killarney, Ireland, June 1998.
61. _, "Exploiting the residual redundancy in motion estimation vectors to improve the quality of compressed video transmitted over noisy channels," in Proc. ICIP, Chicago, IL, Oct. 1998, pp. 497-501.
62. M. Park and D. J. Miller, "Image decoding over noisy channels using minimum mean-squared estimation and a Markov mesh," in Proc. ICIP, 1997, pp. 594-597.
63. _, "Improved image decoding over noisy channels using minimum mean-squared estimation and a Markov mesh," to appear in IEEE Trans. Image Processing, vol. 7, pp. 863-867, June 1998.
64. _, "Low-delay, optimal MAP state estimation in HMMS with application to symbol decoding," IEEE Signal Processing Lett., vol. 4, pp. 289-292, Oct. 1997.
65. _, "Low delay, optimal MAP and minimum-cost state estimation in HMM's with application to symbol decoding," in Proc. CISS, Mar. 1997, pp. 556-561.
66. _, "Decoding entropy-coded symbols over noisy channels by MAP sequence estimation for asynchronous HMM's," in Proc. CISS, Mar. 18-20, 1998, pp. 477-482.
67. _, "Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation," in Proc. ICASSP, 1999, Phoenix, AZ, pp. 2451-2454.
68. M. Park, "Joint source-channel decoding using residual redundancy based on standard and novel estimation techniques for hidden Markov models," Ph.D. dissertation, Dep. Elect. Eng., The Pennsylvania State University, University Park, PA, 1999.
69. N. Phamdo and N. Farvardin and T. Moriya, "A unified approach to tree-structured and multistage vector quantization for noisy channels," IEEE Trans. Inform. Theory, vol. 39, pp. 835-851, May 1993.
70. N. Phamdo and N. Farvardin, "Optimal detection of discrete Markov sources over discrete memoryless channels - Application to combined source channel coding," IEEE Trans. Inform. Theory, vol. 40, pp. 186-193, Jan. 1994.
71. N. Phamdo, F. Alajaji, and N. Farvardin, "Quantization of memoryless and Gauss-Markov sources over binary Markov channels," IEEE Trans. Commun., vol. 45, pp. 668-675, June 1997.
72. L. Rabiner and B. H. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
73. K. Ramchandran, A. Ortega, M. Uz, and M. Vetterli, "Multiresolution broadcast for digital HDTV using joint source/channel coding," IEEE J. Select. Areas Commun., vol. 11, pp. 6-23, Jan. 1993.
74. D. W. Redmill and N. G. Kingsbury, "The EREC: An error resilient technique for coding variable length blocks of data," IEEE Trans. Image Processing, vol. 4, pp. 565-574, Apr. 1996.
75. J. K. Rogers and P. C. Cosman, "Robust wavelet zerotree image compression with fixed-length packetization," in Proc. DCC, Apr. 1998, pp. 418-127.
76. K. Rose, E. Gurewitz, and G. C. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, pp. 1249-1258, July 1992.
77. M. J. Ruf and J. W. Modestino, "Rate-distortion performance for joint source and channel coding of images," in Proc. ICIP, 1995, pp. 77-80.
78. M. J. Ruf and J. Hagenauer, "Source-controlled channel decoding in image transmission," Prof. Workshop Wireless Image/Video Communications, Loughborough, U.K., Sept. 1996, pp. 14-20.
79. 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.
80. K. Sayood and J. C. Borkenhagen, "Use of residual redundancy in the design of joint source/channel coders," IEEE Trans. Commun., vol. 39, pp. 838-846, June 1991.
81. K. Sayood, F Liu, and J. D. Gibson, "A constrained joint source/channel coder design," IEEE J. Select. Areas Commun., vol. 12, pp. 1584-1593, Dec. 1994.
82. W. F. Schreiber, "Advanced television systems for terrestrial and broadcasting: some problems and some proposed solutions," Proc. IEEE, vol. 83, pp. 958-981, June 1995.
83. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
84. P. G. Sherwood and K. Zeger, "Progressive image coding for noisy channels," IEEE Signal Processing Lett., vol. 4, pp. 189-191, July 1997.
85. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans. Circuits Syst. Video Technol. (Special Issue on MPEG-4), vol. 7, no. 1, pp. 19-31, Feb. 1997.
86. M. Srinivasan and R. Chellappa, "Joint source-channel subband coding of images," in Proc. ICASSP, 1997, pp. 2925-2928.
87. C.-H. Su and H.-M. Hang, "Combined quantizer and linear error control code design for noisy channels," in Proc. ICIP, 1996, pp. 747-750.
88. R. Swann and N. Kingsbury, "Error resilient transmission of MPEG-II over noisy wireless ATM networks," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 85-88.
89. N. Tanabe and N. Farvardin, "Subband image coding using entropy-coded quantization over noisy channels," IEEE J. Select. Areas Commun., vol. 10, pp. 926-943, June 1992.
90. G. Ungerboeck, "Channel coding with multilevel/ phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
91. V. A. Vaishampayan and N. Farvardin, "Optimal block cosine transform image coding for noisy channels," IEEE Trans. Commun., vol. 38, pp. 327-336, Mar. 1990.
92. _, "Joint design of block source codes and modulation signal sets," IEEE Trans. Inform. Theory, vol. 38, pp. 1230-1248, July 1992.
93. R. E. Van Dyck and H. V. Ganti, "Wavelet video transmission over wireless channels," Signal Processing: Image Commun., EURASIP (Special Issue on Mobile Image/Video Transmission), vol. 12, no. 2, pp. 135-145, Apr. 1998.
94. R. E. Van Dyck and K.-C. Yu, "MPEG video transfer over tactical channels using the enhanced trivial file transfer protocol," in Proc. Milcom, Bedford, MA, Oct. 1998.
95. _, "MPEG-4 image transmission over fading channels using hidden Markov model estimation," in Proc. Picture Coding Symp, Apr. 1999, Portland, OR, pp. 363-366.
96. H. S. Wang and N. Moayeri, "Modeling, capacity, and joint source/channel coding for Rayleigh fading channels," in Proc. 43rd IEEE Vehicular Technology Conf., May 1993, pp. 473-479.
97. _, "Finite-state Markov channel- a useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, pp. 163-171, Feb. 1995.
98. M. Wang and T. R. Fischer, "Trellis-coded quantization designed for noisy channels," IEEE Trans. Inform. Theory, vol. 40, pp. 1792-1802, Nov. 1994.
99. R.-Y. Wang, E. A. Riskin, and R. Ladner, "Codebook organization to enhance maximum a posteriori detection of progressive transmission of vector quantized images over noisy channels," IEEE Trans. Image Proc., vol. 5, pp. 37-48, Jan. 1996.
100. J. Wen and J. D. Villasenor, "A class of reversible variable length codes for robust image and video coding," in Proc. ICIP, Santa Barbara, CA, 1997, pp. 65-68.
101. J. Yuan and S. G. Wilson, "Multiple output sliding window decoding algorithm for turbo codes," in Proc. CISS, 1997, pp. 515-520.
102. K. A. Zeger and A. Gersho, "Vector quantizer design for memoryless noisy channels," in Proc. ICC, Philadelphia, PA, 1988, pp. 1593-1597.
103. _, "Pseudo-Gray coding," IEEE Trans. Commun., vol. 38. pp. 2147-2158, Dec. 1990.
104. K. Zeger, J. Vaisey, and A. Gersho, "Globally optimal vector quantizer design by stochastic relaxation," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 40, pp. 310-322, Feb. 1992.