Progressive video coding for noisy channels

We extend the work of Sherwood and Zeger (IEEE Signal Processing Letters, vol.4, p.189-91, 1997) to progressive video coding for noisy channels. By utilizing a three dimensional (3D) extension of the set partitioning in hierarchical trees (SPIHT) algorithm, we cascade the resulting 3D SPIHT video coder with the rate-compatible punctured convolutional (RCPC) channel coder for transmission of video over a binary symmetric channel (BSC). Progressive coding is achieved by increasing the target rate of the 3D embedded SPIHT video coder as the channel condition improves. The performance of our proposed coding system is acceptable at a low transmission rate and bad channel conditions. Its low complexity makes it suitable for emerging applications such as video over wireless channels.

[1]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[2]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[3]  F. Kossentini,et al.  Robust EZW image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[4]  Bertrand M. Hochwald,et al.  Tradeoff between source and channel coding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[5]  Avideh Zakhor,et al.  Joint source/channel coding of scalable video over noisy channels , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[6]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

[7]  Jürg Ganz,et al.  Optimum cycle redundancy-check codes with 16-bit redundancy , 1990, IEEE Trans. Commun..

[8]  Rama Chellappa,et al.  Adaptive source-channel subband video coding for wireless channels , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[9]  Tenkasi V. Ramabadran,et al.  A tutorial on CRC computations , 1988, IEEE Micro.

[10]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997 .

[11]  Qing Chen,et al.  Image coding using robust quantization for noisy digital transmission , 1998, IEEE Trans. Image Process..

[12]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[13]  Zixiang Xiong,et al.  Progressive video coding for noisy channels , 1998, Optics & Photonics.

[14]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[15]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[16]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.