Multiple description image and video coding for wireless channels

Abstract We consider the problem of efficient image/video transmission over wireless channels. Such a problem involves good compression rates and effectiveness in presence of channel failures. In this work, we use the multiple description coding (MDC) techniques, based on Wavelet Transforms, that have been shown to be powerful against channel failures. We propose a bit allocation procedure that dispatches the source redundancy between the different channels when compressing to a target bit rate with a bounded side distortion. In this way, we develop an MDC scheme well adapted to channel noise. Then, we extend this bit allocation to video. This extension uses the 3D scan-based DWT of Parisot et al. (MMSP, IEEE, New York, 2001); that involves scan-based MDC with rate or quality control. In this work we propose to adapt redundancy between the descriptors in function of channel model and state (BER). Furthermore, the channels can have time-varying states. We consider BSC channels, Gaussian channels, and UMTS channels. The method can be efficiently extended to other channels when the channel model that matches the channel behavior is known. We evaluate the performance of the proposed MDC image/video coder for two descriptions. In a first group of simulations, we compare our application with some different MDC techniques presented by Vaishampayan (IEEE Trans. Inform. Theory 39 (3) (1993) 821) and Servetto et al. (ICIP, IEEE, Chicago, USA, 1998; IEEE Trans. Image Process. 9 (5) (2000) 813–826). In a second group of simulations, we evaluate the robustness of the proposed MDC when submitted to different kinds of channels noise.

[1]  Michael T. Orchard,et al.  Multiple description coding for video using motion compensated prediction , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[3]  Nick G. Kingsbury,et al.  Still image coding for noisy channels , 1994, Proceedings of 1st International Conference on Image Processing.

[4]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[5]  Javier Garcia-Frías,et al.  An analytical treatment of channel-induced distortion in run length coded subbands , 1997, Proceedings DCC '97. Data Compression Conference.

[6]  P. Cosman,et al.  Wavelet zerotree image compression with packetization , 1998, IEEE Signal Processing Letters.

[7]  Hamid Jafarkhani,et al.  Image communication over noisy channels with feedback , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[9]  Yucel Altunbasak,et al.  Multiple description coding with multiple transmit and receive antennas for wireless channels: the case of digital modulation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  Gary J. Sullivan,et al.  Efficient scalar quantization of exponential and Laplacian random variables , 1996, IEEE Trans. Inf. Theory.

[11]  John G. Apostolopoulos,et al.  Unbalanced multiple description video communication using path diversity , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

[13]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[14]  Vivek K. Goyal,et al.  Optimal multiple description transform coding of Gaussian vectors , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[15]  Kannan Ramchandran,et al.  Multiple description wavelet based image coding , 2000, IEEE Trans. Image Process..

[16]  Michel Barlaud,et al.  EBWIC: a low complexity and efficient rate constrained wavelet image coder , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  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..

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

[19]  Pamela C. Cosman,et al.  Robust wavelet zerotree image compression with fixed-length packetization , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[20]  W. C. Y. Lee,et al.  Estimate of channel capacity in Rayleigh fading environment , 1990 .

[21]  Manuela Pereira,et al.  Channel adapted multiple description coding scheme using wavelet transform , 2002, Proceedings. International Conference on Image Processing.

[22]  Agnieszka C. Miguel,et al.  SPIHT for generalized multiple description coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[23]  Antonio Ortega,et al.  Multiple description coding via polyphase transform and selective quantization , 1998, Electronic Imaging.

[24]  Michael T. Orchard,et al.  Multiple description image coding for noisy channels by pairing transform coefficients , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[25]  Vivek K. Goyal,et al.  Multiple description transform coding of images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[26]  Vinay A. Vaishampayan,et al.  Low-delay communication for Rayleigh fading channels: an application of the multiple description quantizer , 1995, IEEE Trans. Commun..

[27]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[28]  Hang Liu,et al.  Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ , 1997, IEEE J. Sel. Areas Commun..

[29]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[30]  Michel Barlaud,et al.  3D scan based wavelet transform for video coding , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[31]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[32]  Antonio Ortega,et al.  Rate control for robust video transmission over burst-error wireless channels , 1999, IEEE J. Sel. Areas Commun..

[33]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[34]  Yücel Altunbasak,et al.  Multiple description coding for wireless channels with multiple antennas , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[36]  Jaroslaw Domaszewicz,et al.  Design of entropy-constrained multiple-description scalar quantizers , 1994, IEEE Trans. Inf. Theory.

[37]  Qing Chen,et al.  Robust quantization for image coding and noisy digital transmission , 1996, Proceedings of Data Compression Conference - DCC '96.

[38]  Manuela Pereira,et al.  Multiple description coding for noisy-varying channels , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.